Bounds for the adiabatic approximation with applications to quantum computation

DOI10.1063/1.2798382zbMath1152.81490arXivquant-ph/0603175OpenAlexW3100989088MaRDI QIDQ3544460

Sabine Jansen, Mary Beth Ruskai, Ruedi Seiler

Publication date: 8 December 2008

Published in: Journal of Mathematical Physics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/quant-ph/0603175

Mathematics Subject Classification ID

Quantum computation (81P68) Selfadjoint operator theory in quantum theory, including spectral analysis (81Q10)

Related Items (35)

Performance of two different quantum annealing correction codes ⋮ The improved evolution paths to speedup quantum evolution ⋮ Exponential vanishing of the ground-state gap of the quantum random energy model via adiabatic quantum computing ⋮ Adiabatic Ensemble Control of a Continuum of Quantum Systems ⋮ Quantum adiabatic machine learning ⋮ The adiabatic theorem and linear response theory for extended quantum systems ⋮ Why adiabatic quantum annealing is unlikely to yield speed-up ⋮ Manipulation of Multi‐Level Quantum Systems via Unsharp Measurements and Feedback Operations ⋮ Evaluating the convergence of tabu enhanced hybrid quantum optimization ⋮ A universal quantum algorithm for weighted maximum cut and Ising problems ⋮ A study of heuristic guesses for adiabatic quantum computation ⋮ Generalized shortcuts to adiabaticity and enhanced robustness against decoherence ⋮ Quantum control based on machine learning in an open quantum system ⋮ Quantum adiabatic Markovian master equations ⋮ Faster ground state preparation and high-precision ground energy estimation with fewer qubits ⋮ Why the quantitative condition fails to reveal quantum adiabaticity ⋮ Exploring adiabatic quantum trajectories via optimal control ⋮ Tosio Kato's work on non-relativistic quantum mechanics. I ⋮ On complexity of the quantum Ising model ⋮ Adiabatic approximation for the evolution generated by an \(A\)-uniformly pseudo-Hermitian Hamiltonian ⋮ Quantum Annealing with Anneal Path Control: Application to 2-SAT Problems with Known Energy Landscapes ⋮ Spectral gaps for the two-species product vacua and boundary states models on the \(d\)-dimensional lattice ⋮ ON THE GAP OF HAMILTONIANS FOR THE ADIABATIC SIMULATION OF QUANTUM CIRCUITS ⋮ Adiabatic approximation with exponential accuracy for many-body systems and quantum computation ⋮ Quantum algorithms for algebraic problems ⋮ Hierarchical theory of quantum adiabatic evolution ⋮ On the power of coherently controlled quantum adiabatic evolutions ⋮ Error-run-time trade-off in the adiabatic approximation beyond scaling relations ⋮ Tosio Kato’s work on non-relativistic quantum mechanics, Part 2 ⋮ Entangling problem Hamiltonian for adiabatic quantum computation ⋮ On the efficiency of Hamiltonian-based quantum computation for low-rank matrices ⋮ How quantum is the speedup in adiabatic unstructured search? ⋮ A note on the switching adiabatic theorem ⋮ Generalized relation between fidelity and quantum adiabatic evolution ⋮ Rigorous convergence condition for quantum annealing

Cites Work

• Unnamed Item
• Adiabatic theorems and applications to the quantum Hall effect
• Power-law corrections to the Kubo formula vanish in quantum Hall systems
• Adiabatic theorem without a gap condition
• Erratum: Adiabatic theorems and applications to the quantum Hall effect
• Linear adiabatic theory. Exponential estimates
• A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete Problem
• Full asymptotic expansion of transition probabilities in the adiabatic limit
• Quantised adiabatic charge transport in the presence of substrate disorder and many-body interaction
• Quantal phase factors accompanying adiabatic changes
• On the adiabatic theorem of quantum mechanics
• Elementary exponential error estimates for the adiabatic approximation.

This page was built for publication: Bounds for the adiabatic approximation with applications to quantum computation