Tunneling and Speedup in Quantum Optimization for Permutation-Symmetric Problems
Tunneling and Speedup in Quantum Optimization for Permutation-Symmetric Problems
Tunneling is often claimed to be the key mechanism underlying possible speedups in quantum optimization via quantum annealing (QA), especially for problems featuring a cost function with tall and thin barriers. We present and analyze several counterexamples from the class of perturbed Hamming-weight optimization problems with qubit permutation symmetry. We …