☆ 4.8 Article

Self-Healing of Trotter Error in Digital Adiabatic State Preparation

PHYSICAL REVIEW LETTERS (2023)

Related references

Note: Only part of the references are listed.

Article Multidisciplinary Sciences

Evaluating the evidence for exponential quantum advantage in ground-state quantum chemistry

Seunghoon Lee et al.

Summary: The authors find that an exponential quantum advantage is unlikely for generic problems in quantum chemistry, specifically for ground state energy estimation. Despite the intense interest in quantum computing applications, evidence for such an exponential advantage has yet to be found. While polynomial speedups may still be possible, assuming exponential speedups for this problem may not be realistic.

NATURE COMMUNICATIONS (2023)

Add to Collection

Article Quantum Science & Technology

Counterdiabaticity and the quantum approximate optimization algorithm

Jonathan Wurtz et al.

Summary: The quantum approximate optimization algorithm (QAOA) is studied in relation to adiabaticity, and the connection is made explicit by constructing counterdiabatic (CD) evolution. By linking QAOA with quantum adiabatic algorithms (QAA), the convergence of the approximation ratio is shown, and the optimization of CD-QAOA angles is found to be equivalent to optimizing a continuous adiabatic schedule. It is demonstrated that QAOA is at least counterdiabatic and has better performance than finite time adiabatic evolution.

QUANTUM (2022)

Add to Collection

Article Physics, Multidisciplinary

First-Order Trotter Error from a Second-Order Perspective

David Layden

Summary: Simulating quantum dynamics beyond classical computers' capabilities is a major application of quantum computers. The Trotter formula and its higher-order variants are the most promising quantum algorithms for this purpose in the near future. However, the approximation error of these algorithms is often poorly understood, especially in cases where the target Hamiltonian can be decomposed into two realizable terms. This study provides a simpler understanding of these effects by relating the Trotter formula to its second-order variant for such cases. The findings reduce the required circuit depth for quantum simulation algorithms and illustrate a useful method for bounding simulation error more broadly.

PHYSICAL REVIEW LETTERS (2022)

Add to Collection

Article Quantum Science & Technology

Optimal Scaling Quantum Linear-Systems Solver via Discrete Adiabatic Theorem

Pedro C. S. Costa et al.

Summary: Several recent approaches have been developed to solve linear systems using the quantum adiabatic theorem, which allows for near-linear scaling in the condition number of the system. However, the most efficient method still has an asymptotic suboptimality. In this study, a rigorous form of the adiabatic theorem is proven, bounding the error in terms of the spectral gap for discrete-time evolutions. By combining this with the qubitized quantum walk, a quantum algorithm for solving linear systems is developed, which is asymptotically optimal and simpler than existing methods. The algorithm's complexity is linear in the condition number and optimal in terms of both the condition number and the precision. The constant factors in the algorithm are also determined, allowing for the evaluation of gate counts for specific applications.

PRX QUANTUM (2022)

Add to Collection

Article Computer Science, Theory & Methods

Quantum Linear System Solver Based on Time-optimal Adiabatic Quantum Computing and Quantum Approximate Optimization Algorithm

Dong An et al.

Summary: With an optimally tuned scheduling function, adiabatic quantum computing (AQC) and the quantum approximate optimization algorithm (QAOA) can solve quantum linear system problems with near optimal runtime. Numerical results show that the optimized control protocol can reduce the runtime.

ACM TRANSACTIONS ON QUANTUM COMPUTING (2022)

Add to Collection

Article Astronomy & Astrophysics

Classically emulated digital quantum simulation for screening and confinement in the Schwinger model with a topological term

Masazumi Honda et al.

Summary: In this study, we perform digital quantum simulation using a classical simulator to investigate screening and confinement in a gauge theory with a topological term. Specifically, we focus on the (1 + 1)-dimensional quantum electrodynamics with a theta term. By computing the ground state energy and the potential between probe charges via adiabatic state preparation, we compare our simulation results with analytical predictions for a finite volume and find good agreements. Moreover, we observe linear behavior for noninteger charges and nonlinear behavior for integer charges in the massive case, consistent with the expected confinement (screening) behavior.

PHYSICAL REVIEW D (2022)

Add to Collection

Article Physics, Multidisciplinary

Optimal Protocols in Quantum Annealing and Quantum Approximate Optimization Algorithm Problems

Lucas T. Brady et al.

Summary: Quantum annealing (QA) and quantum approximate optimization algorithm (QAOA) are two special cases for controlling quantum state energy minimization. Analytical application of optimal control theories showed that optimal procedures have a mix of pulsed (QAOA-like) structure at beginning and end, and smooth annealing structure in middle. Simulation results on Ising models support the theory, suggesting bang-anneal-bang protocols are more common than previously thought and provide guidelines for experimental implementations.

PHYSICAL REVIEW LETTERS (2021)

Add to Collection

Article Physics, Multidisciplinary

Theory of Trotter Error with Commutator Scaling

Andrew M. Childs et al.

Summary: The Lie-Trotter formula and its higher-order generalizations offer a direct approach to decomposing the exponential of a sum of operators, with a theory of Trotter error developed to provide tighter error bounds. This theory, which exploits the commutativity of operator summands, has applications in digital quantum simulation and quantum Monte Carlo methods, improving algorithms for various systems and simulations. The analysis shows that product formulas can preserve the locality of the simulated system, allowing for simulations of local observables with complexity independent of system size for power-law interacting systems.

PHYSICAL REVIEW X (2021)

Add to Collection

Article Physics, Multidisciplinary

Variational Quantum Chemistry Programs in JaqalPaq

Oliver G. Maupin et al.

Summary: This article presents example quantum chemistry programs written with JaqalPaq, intended to be run on the QSCOUT platform, using the VQE algorithm to compute ground state energies of H2, HeH+, and LiH molecules. The second-quantized Hamiltonians are calculated with the PySCF package, and fermion-to-qubit mappings are obtained from the OpenFermion package. Emulation using JaqalPaq is used to compare simulated bond-dissociation curves with exact forms.

ENTROPY (2021)

Add to Collection

Article Quantum Science & Technology

Hamiltonian simulation in the low-energy subspace

Burak Sahinoglu et al.

Summary: The paper examines simulating the dynamics of spin systems under the constraints of a low-energy subspace of the Hamiltonian, analyzing error bounds and improvements in approximation methods. Exponential upper bounds on leakage to hi-energy subspaces are proven, paving the way for a systematic study of Hamiltonian simulation at low energies.

NPJ QUANTUM INFORMATION (2021)

Add to Collection

Article Optics

Success of digital adiabatic simulation with large Trotter step

Changhao Yi

Summary: This study addresses the error analysis problem in quantum simulation of adiabatic process using Trotter formulas. The circuit depth can be linear in simulation time T with additional conditions. The fidelity error can't be estimated by the norm distance between evolution operators, which highlights the robustness of discretization in digital adiabatic simulation.

PHYSICAL REVIEW A (2021)

Add to Collection

Article Optics

Resource estimate for quantum many-body ground-state preparation on a quantum computer

Jessica Lemieux et al.

Summary: This research estimates the resources required to prepare the ground state of a quantum many-body system on a quantum computer of intermediate size, and proposes and benchmarks an improved quantum state preparation procedure, significantly reducing the circuit's T-depth.

PHYSICAL REVIEW A (2021)

Add to Collection

Article Quantum Science & Technology

OpenFermion: the electronic structure package for quantum computers

Jarrod R. McClean et al.

QUANTUM SCIENCE AND TECHNOLOGY (2020)

Add to Collection

Article Physics, Multidisciplinary

Quantum Approximate Optimization Algorithm: Performance, Mechanism, and Implementation on Near-Term Devices

Leo Zhou et al.

PHYSICAL REVIEW X (2020)

Add to Collection

Article Quantum Science & Technology

Near-optimal ground state preparation

Lin Lin et al.

QUANTUM (2020)

Add to Collection

Article Physics, Mathematical

Faster ground state preparation and high-precision ground energy estimation with fewer qubits

Yimin Ge et al.

JOURNAL OF MATHEMATICAL PHYSICS (2019)

Add to Collection

Article Physics, Multidisciplinary

Quantum Algorithms for Systems of Linear Equations Inspired by Adiabatic Quantum Computing

Yigit Subasi et al.

PHYSICAL REVIEW LETTERS (2019)

Add to Collection

Article Physics, Multidisciplinary

Nearly Optimal Lattice Simulation by Product Formulas

Andrew M. Childs et al.

PHYSICAL REVIEW LETTERS (2019)

Add to Collection

Article Physics, Multidisciplinary

Fermion-to-qubit mappings with varying resource requirements for quantum simulation

Mark Steudtner et al.

NEW JOURNAL OF PHYSICS (2018)

Add to Collection

Article Physics, Multidisciplinary

Adiabatic quantum computation

Tameem Albash et al.

REVIEWS OF MODERN PHYSICS (2018)

Add to Collection

Article Chemistry, Physical

A Comparison of the Bravyi-Kitaev and Jordan-Wigner Transformations for the Quantum Simulation of Quantum Chemistry

Andrew Tranter et al.

JOURNAL OF CHEMICAL THEORY AND COMPUTATION (2018)

Add to Collection

Review Physics, Multidisciplinary

Geometry and non-adiabatic response in quantum and classical systems

Michael Kolodrubetz et al.

PHYSICS REPORTS-REVIEW SECTION OF PHYSICS LETTERS (2017)

Add to Collection

Article Multidisciplinary Sciences

Elucidating reaction mechanisms on quantum computers

Markus Reiher et al.

PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA (2017)

Add to Collection

Article Chemistry, Physical

Monotonically convergent optimization in quantum control using Krotov's method

Daniel M. Reich et al.

JOURNAL OF CHEMICAL PHYSICS (2012)

Add to Collection

Article Multidisciplinary Sciences

Quantum Algorithms for Quantum Field Theories

Stephen P. Jordan et al.

SCIENCE (2012)

Add to Collection

Article Physics, Multidisciplinary

Improved error bounds for the adiabatic approximation

Donny Cheung et al.

JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL (2011)

Add to Collection

Article Chemistry, Physical

Simulation of electronic structure Hamiltonians using quantum computers

James D. Whitfield et al.

MOLECULAR PHYSICS (2011)

Add to Collection

Article Physics, Fluids & Plasmas

Accelerated monotonic convergence of optimal control over quantum dynamics

Tak-San Ho et al.

PHYSICAL REVIEW E (2010)

Add to Collection

Article Physics, Multidisciplinary

NMR Implementation of a Molecular Hydrogen Quantum Simulation with Adiabatic State Preparation

Jiangfeng Du et al.

PHYSICAL REVIEW LETTERS (2010)

Add to Collection

Article Physics, Multidisciplinary

Preparing Ground States of Quantum Many-Body Systems on a Quantum Computer

David Poulin et al.

PHYSICAL REVIEW LETTERS (2009)

Add to Collection

Article Mathematics, Applied

Adiabatic Quantum Computation Is Equivalent to Standard Quantum Computation

Dorit Aharonov et al.

SIAM REVIEW (2008)

Add to Collection

Article Optics

Perturbative approach to the adiabatic approximation

R MacKenzie et al.

PHYSICAL REVIEW A (2006)

Add to Collection

Article Computer Science, Theory & Methods

The complexity of the local Hamiltonian problem

J Kempe et al.

SIAM JOURNAL ON COMPUTING (2006)

Add to Collection

Article Multidisciplinary Sciences

Simulated quantum computation of molecular energies

A Aspuru-Guzik et al.

SCIENCE (2005)

Add to Collection

Article Biochemical Research Methods

Optimal control of coupled spin dynamics:: design of NMR pulse sequences by gradient ascent algorithms

N Khaneja et al.

JOURNAL OF MAGNETIC RESONANCE (2005)

Add to Collection

Article Physics, Multidisciplinary

Experimental implementation of an adiabatic quantum optimization algorithm

M Steffen et al.

PHYSICAL REVIEW LETTERS (2003)

Add to Collection

© Peeref 2019-2024. All rights reserved.