English
Related papers

Related papers: Practicality of quantum adiabatic algorithm for ch…

200 papers

We present a technique that dramatically improves the accuracy of adiabatic state transfer for a broad class of realistic Hamiltonians. For some systems, the total error scaling can be quadratically reduced at a fixed maximum transfer rate.…

Quantum Physics · Physics 2012-01-17 Nathan Wiebe , Nathan S. Babcock

Adiabatic evolution is a central paradigm in quantum physics. Digital simulations of adiabatic processes are generally viewed as costly, since algorithmic errors typically accumulate over the long evolution time, requiring exceptionally…

Quantum Physics · Physics 2025-10-15 Yangyu Lu , Yifei Huang , Dong An , Qi Zhao , Dingshun Lv , Xiao Yuan

Many physically interesting models show a quantum phase transition when a single parameter is varied through a critical point, where the ground state and the first excited state become degenerate. When this parameter appears as a coupling…

Quantum Physics · Physics 2008-09-24 Gernot Schaller

Preparing thermal states on a quantum computer can have a variety of applications, from simulating many-body quantum systems to training machine learning models. Variational circuits have been proposed for this task on near-term quantum…

Quantum Physics · Physics 2021-11-09 Jonathan Foldager , Arthur Pesah , Lars Kai Hansen

Adiabatic quantum computing enables the preparation of many-body ground states. This is key for applications in chemistry, materials science, and beyond. Realisation poses major experimental challenges: Direct analog implementation requires…

Adiabatic quantum computing is a general framework for preparing eigenstates of Hamiltonians on quantum devices. However, its digital implementation requires an efficient Hamiltonian simulation subroutine, which may introduce extra…

Quantum Physics · Physics 2025-09-03 Dong An , Pedro C. S. Costa , Dominic W. Berry

We propose applying the adiabatic algorithm to prepare high-energy eigenstates of integrable models on a quantum computer. We first review the standard adiabatic algorithm to prepare ground states in each magnetization sector of the…

Quantum Physics · Physics 2026-03-18 Maximilian Lutz , Lorenzo Piroli , Georgios Styliaris , J. Ignacio Cirac

Besides the traditional circuit-based model of quantum computation, several quantum algorithms based on a continuous-time Hamiltonian evolution have recently been introduced, including for instance continuous-time quantum walk algorithms as…

Quantum Physics · Physics 2007-05-23 Jeremie Roland , Nicolas J. Cerf

There are a number of tasks in quantum information science that exploit non-transitional adiabatic dynamics. Such a dynamics is bounded by the adiabatic theorem, which naturally imposes a speed limit in the evolution of quantum systems.…

Quantum Physics · Physics 2014-03-04 Marcela Herrera , Marcelo S. Sarandy , Eduardo I. Duzzioni , Roberto M. Serra

The propagation of errors severely compromises the reliability of quantum computations. The quantum adiabatic algorithm is a physically motivated method to prepare ground states of classical and quantum Hamiltonians. Here, we analyze the…

Quantum Physics · Physics 2024-04-25 Benjamin F. Schiffer , Adrian Franco Rubio , Rahul Trivedi , J. Ignacio Cirac

At present, several models for quantum computation have been proposed. Adiabatic quantum computation scheme particularly offers this possibility and is based on a slow enough time evolution of the system, where no transitions take place. In…

Quantum Physics · Physics 2012-10-12 P. J. Salas Peralta

Adiabatic quantum algorithms represent a promising approach to universal quantum computation. Whilst in a closed system these algorithms are limited by avoided level crossings, where the gap becomes exponentially small in the system size,…

Quantum Physics · Physics 2016-10-12 Dominik S. Wild , Sarang Gopalakrishnan , Michael Knap , Norman Y. Yao , Mikhail D. Lukin

We present a quantum algorithm for adiabatic state preparation on a gate-based quantum computer, with complexity polylogarithmic in the inverse error. Our algorithm digitally simulates the adiabatic evolution between two self-adjoint…

Quantum Physics · Physics 2022-03-04 Kianna Wan , Isaac H. Kim

We propose a simple, robust protocol to prepare a low-energy state of an arbitrary Hamiltonian on a quantum computer or programmable quantum simulator. The protocol is inspired by the adiabatic demagnetization technique, used to cool…

Quantum Physics · Physics 2024-10-23 Anne Matthies , Mark Rudner , Achim Rosch , Erez Berg

We propose a novel adiabatic time evolution (ATE) method for obtaining the ground state of a quantum many-electron system on a quantum circuit based on first quantization. As a striking feature of the ATE method, it consists of only unitary…

Quantum Physics · Physics 2024-03-18 Yusuke Nishiya , Hirofumi Nishi , Yannick Couzinié , Taichi Kosugi , Yu-ichiro Matsushita

In quantum adiabatic evolution algorithms, the quantum computer follows the ground state of a slowly varying Hamiltonian. The ground state of the initial Hamiltonian is easy to construct; the ground state of the final Hamiltonian encodes…

Quantum Physics · Physics 2007-05-23 Edward Farhi , Jeffrey Goldstone , Sam Gutmann

An adiabatic state preparation technique, called the adiabatic spiral, is proposed for the Heisenberg model. This technique is suitable for implementation on a number of quantum simulation platforms such as Rydberg atoms, trapped ions, or…

Quantum Physics · Physics 2023-06-05 Anthony N. Ciavarella , Stephan Caspar , Marc Illa , Martin J. Savage

Imaginary-time evolution plays an important role in algorithms for computing ground-state and thermal equilibrium properties of quantum systems, but can be challenging to simulate on classical computers. Many quantum algorithms for…

Quantum Physics · Physics 2025-07-22 Annie Ray , Esha Swaroop , Ningping Cao , Michael Vasmer , Anirban Chowdhury

Laser phase noise is one of the main sources of decoherence in driven Rydberg systems with neutral atoms in tweezer arrays. While the effect of phase noise in the regimes of isolated qubits and few-qubit gate protocols has been studied…

Quantum Physics · Physics 2026-03-03 Tomas Kozlej , Gerard Pelegri , Jonathan D. Pritchard , Andrew J. Daley

Adiabatic time evolution of quantum systems is a widely used tool with applications ranging from state preparation through simplifications of computations and topological transformations to optimization and quantum computing. Adiabatic time…

Quantum Physics · Physics 2024-06-27 Hadi Yarloo , Hua-Chen Zhang , Anne E. B. Nielsen