Improved gap estimates for simulating quantum circuits by adiabatic evolution

DOI10.1007/S11128-006-0045-YMaRDI QIDQ2384175zbMATH OpenOpenAlexFDO

Authors Mary Beth Ruskai, Percy A. Deift, Wolfgang Spitzer

Publication date 20 September 2007

Published in Quantum Information Processing (Search for Journal in Brave)

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

zbMATH Keywords

Adiabatic quantum computationgap estimatesQuantum circuit simulation

Mathematics Subject Classification ID

Quantum computation (81P68) Analytic circuit theory (94C05)

Abstract: We use elementary variational arguments to prove, and improve on, gap estimates which arise in simulating quantum circuits by adiabatic evolution.

Recommendations

• On the gap of Hamiltonians for the adiabatic simulation of quantum circuits
• Realizations of standard quantum computational circuits by adiabatic evolution
• Improving gate-level simulation of quantum circuits
• Improved error bounds for the adiabatic approximation
• Adiabatic approximation with exponential accuracy for many-body systems and quantum computation
• Bounds for the adiabatic approximation with applications to quantum computation
• Exponential vanishing of the ground-state gap of the quantum random energy model via adiabatic quantum computing
• Circuit-based digital adiabatic quantum simulation and pseudoquantum simulation as new approaches to lattice gauge theory
• A quantum adiabatic evolution algorithm applied to random instances of an NP-complete problem

Cites work

• scientific article; zbMATH DE number 1579275 (Why is no real title available?)
• The Complexity of the Local Hamiltonian Problem
• The one-way quantum computer--a non-network model of quantum computation

Cited in

(7)

• Realizations of standard quantum computational circuits by adiabatic evolution
• Programmable Hamiltonian for one-way patterns
• Adiabatic approximation with exponential accuracy for many-body systems and quantum computation
• On the gap of Hamiltonians for the adiabatic simulation of quantum circuits
• Hamiltonian complexity in the thermodynamic limit
• Error-run-time trade-off in the adiabatic approximation beyond scaling relations
• The power of quantum systems on a line

This page was built for publication: Improved gap estimates for simulating quantum circuits by adiabatic evolution

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2384175)