Superposition of Macroscopically Distinct States in Adiabatic Quantum Computation
arXiv:1705.08117 · doi:10.7566/JPSJ.87.124002
Abstract
What are the conditions for adiabatic quantum computation (AQC) to outperform classical computation? Although there exist several quantum adiabatic algorithms achieving the strong quantum speedup, the essential keys to their speedups are still unclear. Here, we investigate the connection between superpositions of macroscopically distinct states and known examples of the speedup in AQC. To formalize this notion we consider an index that quantifies a superposition of macroscopically distinct states from the asymptotic behaviors of fluctuations of additive observables. We determine this index for five examples of adiabatic algorithms exhibiting various degrees of the speedup. The results suggest that the superposition of macroscopically distinct states is an appropriate indicator of entanglement crucial to the strong quantum speedup in AQC.
arXiv comment15 pages, 1 figure
References in corpus (51)
- Quantum Mechanics helps in searching for a needle in a haystack
- Efficient classical simulation of slightly entangled quantum computations
- Quantum Annealing in the Transverse Ising Model
- A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete Problem
- Adiabatic Quantum Computing
- Strengths and Weaknesses of Quantum Computing
- Quantum Algorithms Revisited
- Exponential algorithmic speedup by quantum walk
- Quantum annealing with more than one hundred qubits
- Quantum Annealing and Analog Quantum Computation
- On the role of entanglement in quantum computational speed-up
- Quantum Annealing: A New Method for Minimizing Multidimensional Functions
- Quantum Search by Local Adiabatic Evolution
- Defining and detecting quantum speedup
- Quantum Computation by Adiabatic Evolution
- Mathematical Foundation of Quantum Annealing
- Bounds for the adiabatic approximation with applications to quantum computation
- What is the Computational Value of Finite Range Tunneling?
- Simple proof of equivalence between adiabatic quantum computation and the circuit model
- Adiabatic Quantum Computation in Open Systems
- Entanglement in a quantum annealing processor
- Quantum Speedup by Quantum Annealing
- First order phase transition in the Quantum Adiabatic Algorithm
- Quantum Adiabatic Brachistochrone
- The Quantum Adiabatic Algorithm applied to random optimization problems: the quantum spin glass perspective
- Thermally assisted adiabatic quantum computation
- Stability of quantum states of finite macroscopic systems against classical noises, perturbations from environments, and local measurements
- Seeking Quantum Speedup Through Spin Glasses: The Good, the Bad, and the Ugly
- Tunneling and speedup in quantum optimization for permutation-symmetric problems
- Universality of Entanglement and Quantum Computation Complexity
- Detection of Macroscopic Entanglement by Correlation of Local Observables
- Adiabatic quantum computation and quantum phase transitions
- Characterization of pure quantum states of multiple qubits using the Groverian entanglement measure
- Universal adiabatic quantum computation via the space-time circuit-to-Hamiltonian construction
- Reexamination of the evidence for entanglement in the D-Wave processor
- Macroscopic entanglement of many-magnon states
- Adiabatic Quantum Algorithms for the NP-Complete Maximum-Weight Independent Set, Exact Cover and 3SAT Problems
- Entangled Quantum States Generated by Shor's Factoring Algorithm
- Probing Entanglement in Adiabatic Quantum Optimization with Trapped Ions
- A modified quantum adiabatic evolution for the Deutsch-Jozsa problem
- Measures of quantum computing speedup
- Period Finding with Adiabatic Quantum Computation
- Entanglement Simulations of Shor's Algorithm
- Continuous-Time Quantum Algorithms for Unstructured Problems
- Correlations of observables in chaotic states of macroscopic quantum systems
- Appearance and Stability of Anomalously Fluctuating States in Shor's Factoring Algorithm
- Conversion of Thermal Equilibrium States into Superpositions of Macroscopically Distinct States
- Visualization of superposition of macroscopically distinct states
- Necessity of Superposition of Macroscopically Distinct States for Quantum Computational Speedup
- Realizable Quantum Adiabatic Search
- Entanglement as a resource in adiabatic quantum optimization