English
Related papers

Related papers: Practicality of quantum adiabatic algorithm for ch…

200 papers

Adiabatic limit is the presumption of the adiabatic geometric quantum computation and of the adiabatic quantum algorithm. But in reality, the variation speed of the Hamiltonian is finite. Here we develop a general formulation of adiabatic…

Quantum Physics · Physics 2009-11-10 Yu Shi , Yong-Shi Wu

A general time-dependent quantum system can be driven fast from its initial ground state to its final ground state without generating transitions by adding a steering term to the Hamiltonian. We show how this technique can be modified to…

Quantum Physics · Physics 2018-12-11 A. Barış Özgüler , Robert Joynt , Maxim G. Vavilov

A quantum system will stay near its instantaneous ground state if the Hamiltonian that governs its evolution varies slowly enough. This quantum adiabatic behavior is the basis of a new class of algorithms for quantum computing. We test one…

Quantum Physics · Physics 2009-11-07 Edward Farhi , Jeffrey Goldstone , Sam Gutmann , Joshua Lapan , Andrew Lundgren , Daniel Preda

This paper explores several aspects of the adiabatic quantum computation model. We first show a way that directly maps any arbitrary circuit in the standard quantum computing model to an adiabatic algorithm of the same depth. Specifically,…

Quantum Physics · Physics 2009-11-10 M. Stewart Siu

We report the realization of a nuclear magnetic resonance computer with three quantum bits that simulates an adiabatic quantum optimization algorithm. Adiabatic quantum algorithms offer new insight into how quantum resources can be used to…

Quantum Physics · Physics 2007-05-23 Matthias Steffen , Wim van Dam , Tad Hogg , Greg Breyta , Isaac Chuang

A variety of quantum computing algorithms exist for the preparation of approximate Hamiltonian ground states. A natural and important question is how these ground-state approximations can be further improved using adiabatic state…

Quantum algorithms for probing ground-state properties of quantum systems require good initial states. Projection-based methods such as eigenvalue filtering rely on inputs that have a significant overlap with the low-energy subspace, which…

Quantum Physics · Physics 2024-04-10 Danial Motlagh , Modjtaba Shokrian Zini , Juan Miguel Arrazola , Nathan Wiebe

Adiabatic evolution is a common strategy for manipulating quantum states and has been employed in diverse fields such as quantum simulation, computation and annealing. However, adiabatic evolution is inherently slow and therefore…

We generalize the quantum adiabatic theorem to the non-Hermitian system and build a rigorous adiabaticity condition with respect to the adiabatic phase. The non-Hermitian Hamiltonian inverse engineering method is proposed for the purpose to…

Quantum Physics · Physics 2016-11-30 Qi-Cheng Wu , Ye-Hong Chen , Bi-Hua Huang , Yan Xia , Jie Song

Adiabatic quantum computing is a universal model for quantum computing whose implementation using a gate-based quantum computer requires depths that are unreachable in the early fault-tolerant era. To mitigate the limitations of near-term…

Quantum Physics · Physics 2024-10-18 Ioannis Kolotouros , Ioannis Petrongonas , Miloš Prokop , Petros Wallden

Adiabatic quantum computation is a paradigmatic model aiming to solve a computational problem by finding the many-body ground state encapsulating the solution. However, its use of an adiabatic evolution depending on the spectral gap of an…

Quantum Physics · Physics 2024-06-13 Jaeyoon Cho

A computation in adiabatic quantum computing is implemented by traversing a path of nondegenerate eigenstates of a continuous family of Hamiltonians. We introduce a method that traverses a discretized form of the path: At each step we apply…

Quantum Physics · Physics 2009-08-14 S. Boixo , E. Knill , R. D. Somma

In his famous 1981 talk, Feynman proposed that unlike classical computers, which would presumably experience an exponential slowdown when simulating quantum phenomena, a universal quantum simulator would not. An ideal quantum simulator…

Quantum Physics · Physics 2013-12-04 J. D. Biamonte , V. Bergholm , J. D. Whitfield , J. Fitzsimons , A. Aspuru-Guzik

In quantum adiabatic algorithm, as the adiabatic parameter $s(t)$ changes slowly from zero to one with finite rate, a transition to excited states inevitably occurs and this induces an intrinsic computational error. We show that this…

Quantum Physics · Physics 2016-02-15 Hongye Hu , Biao Wu

Entangled many-body states are a key resource for quantum technologies. Yet their preparation through analog control of interacting quantum systems is often hindered by experimental imperfections. Here, we introduce the adiabatic echo…

Background: Solving nuclear many-body problems with an ab initio approach is widely recognized as a computationally challenging problem. Quantum computers offer a promising path to address this challenge. There are urgent needs to develop…

Nuclear Theory · Physics 2021-05-20 Weijie Du , James P. Vary , Xingbo Zhao , Wei Zuo

Quantum adiabatic processes -that keep constant the populations in the instantaneous eigenbasis of a time-dependent Hamiltonian- are very useful to prepare and manipulate states, but take typically a long time. This is often problematic…

The simulation of adiabatic evolution has deep connections with Adiabatic Quantum Computation, the Quantum Approximate Optimization Algorithm and adiabatic state preparation. Here we address the error analysis problem in quantum simulation…

Quantum Physics · Physics 2022-02-09 Changhao Yi

We have developed an adiabatic Abelian geometric quantum computation strategy based on the non-degenerate energy eigenstates in (but not limited to) superconducting phase-qubit systems. The fidelity of the designed quantum gate was…

Quantum Physics · Physics 2007-08-07 Z. H. Peng , H. F. Chu , Z. D. Wang , D. N. Zheng

The preparation of Gibbs thermal states is an important task in quantum computation with applications in quantum simulation, quantum optimization, and quantum machine learning. However, many algorithms for preparing Gibbs states rely on…

Quantum Physics · Physics 2022-03-25 Ada Warren , Linghua Zhu , Nicholas J. Mayhall , Edwin Barnes , Sophia E. Economou