On The Power Of Coherently Controlled Quantum Adiabatic Evolutions
arXiv:1403.6545 · doi:10.1088/1367-2630/16/12/123034
Abstract
A major challenge facing adiabatic quantum computing is that algorithm design and error correction can be difficult for adiabatic quantum computing. Recent work has considered addressing his challenge by using coherently controlled adiabatic evolutions in the place of classically controlled evolution. An important question remains: what is the relative power of controlled adiabatic evolution to traditional adiabatic evolutions? We address this by showing that coherent control and measurement provides a way to average different adiabatic evolutions in ways that cause their diabatic errors to cancel, allowing for adiabatic evolutions to combine the best characteristics of existing adiabatic optimizations strategies that are mutually exclusive in conventional adiabatic QIP. This result shows that coherent control and measurement can provide advantages for adiabatic state preparation. We also provide upper bounds on the complexity of simulating such evolutions on a circuit based quantum computer and provide sufficiency conditions for the equivalence of controlled adiabatic evolutions to adiabatic quantum computing.
20 pages, 7 figures
References in corpus (7)
- Controlled exchange interaction between pairs of neutral atoms in an optical lattice
- Bounds for the adiabatic approximation with applications to quantum computation
- Adiabatic approximation in open quantum systems
- How Powerful is Adiabatic Quantum Computation?
- Adiabatic approximation with exponential accuracy for many-body systems and quantum computation
- Accuracy vs run time in adiabatic quantum search
- Entanglement of group-II-like atoms with fast measurement for quantum information processing