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...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
American Physical Society
2016-07-01
|
| Series: | Physical Review X |
| Online Access: | http://doi.org/10.1103/PhysRevX.6.031010 |