I introduce a permanent-based approach to the final problem of IBM Fall 2020 Quantum Challenge and prove its correctness. I describe a way to implement it as a quantum circuit and discuss the combinatorial consequences of such approach. The optimized solution obtained the score of 6574 and the 6th place in the final challenge ranking.
Posts by Jan Tułowiecki
What could have happened if we had applied our low-level optimizations to the winning solution?
We present experimental results on running unstructured search in spaces defined by 4, 5 and 6 qubits on ion-trapped quantum processor. Our best circuits obtained respectively 66%, 26% and 6% average probability of measuring the marked element.