English
Related papers

Related papers: Algorithm for reduction of boundary-value problems…

200 papers

The so-called ``adiabatic elimination'' of fast decaying degrees of freedom in open quantum systems can be performed with a series expansion in the timescale separation. The associated computations are significantly more difficult when the…

Quantum Physics · Physics 2026-05-14 Angela Riva , Alain Sarlette , Pierre Rouchon

Adiabatic control is a fundamental technique for manipulating quantum systems, guided by the quantum adiabatic theorem, which ensures suppressed nonadiabatic transitions under slow parameter variations. Quantum annealing, a heuristic…

Quantum Physics · Physics 2025-01-22 Yuta Shingu , Takuya Hatomura

Adiabatic quantum computing (AQC) started as an approach to solving optimization problems, and has evolved into an important universal alternative to the standard circuit model of quantum computing, with deep connections to both classical…

Quantum Physics · Physics 2018-02-05 Tameem Albash , Daniel A. Lidar

A method of fundamental solutions has been used to study adiabatic transition amplitudes in two energy level systems for a class of Hamiltonians allowing some simplifications of Stokes graphs corresponding to such transitions. It has been…

Quantum Physics · Physics 2007-05-23 Stefan Giller

For slow--fast quantum systems, we compute first corrections to the quantum action and to the effective slow Hamiltonian.

Mathematical Physics · Physics 2014-04-09 M. Karasev

Quantum computing promises significant improvements of computation capabilities in various fields such as machine learning and complex optimization problems. Recent technological advancements suggest that the adiabatic quantum computing…

Quantum Physics · Physics 2021-05-06 Veit Stooß , Martin Ulmke , Felix Govaers

Recently there have been some controversies about the criterion of the adiabatic approximation. It is shown that an approximate diagonalization of the effective Hamiltonian in the second quantized formulation gives rise to a reliable and…

Quantum Physics · Physics 2008-11-26 Kazuo Fujikawa

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…

The adiabatic quantum computation is a universal and robust method of quantum computing. In this architecture, the problem can be solved by adiabatically evolving the quantum processor from the ground state of a simple initial Hamiltonian…

The quantum adiabatic algorithm is a Hamiltonian based quantum algorithm designed to find the minimum of a classical cost function whose domain has size N. We show that poor choices for the Hamiltonian can guarantee that the algorithm will…

Quantum Physics · Physics 2008-06-30 Edward Farhi , Jeffrey Goldstone , Sam Gutmann , Daniel Nagaj

Reliable preparation of many-body ground states is an essential task in quantum computing, with applications spanning areas from chemistry and materials modeling to quantum optimization and benchmarking. A variety of approaches have been…

Quantum Physics · Physics 2026-02-09 Ricard Puig , Berta Casas , Alba Cervera-Lierta , Zoë Holmes , Adrián Pérez-Salinas

Adiabatic quantum computing and optimization have garnered much attention recently as possible models for achieving a quantum advantage over classical approaches to optimization and other special purpose computations. Both techniques are…

Quantum Physics · Physics 2016-04-19 Lishan Zeng , Jun Zhang , Mohan Sarovar

The use of the adiabatic approximation in practical applications, as in adiabatic quantum computation, demands an assessment of the errors made in finite-time evolutions. Aiming at such scenarios, we derive bounds relating error and…

Quantum Physics · Physics 2020-06-22 M. R. Passos , M. M. Taddei , R. L. de Matos Filho

Quantum adiabatic algorithm is a method of solving computational problems by evolving the ground state of a slowly varying Hamiltonian. The technique uses evolution of the ground state of a slowly varying Hamiltonian to reach the required…

Quantum Physics · Physics 2015-06-26 Avik Mitra , Arindam Ghosh , Ranabir Das , Apoorva Patel , Anil Kumar

We consider a classical and superadiabatic version of an iterative quantum adiabatic algorithm to solve combinatorial optimization problems. This algorithm is deterministic because it is based on purely classical dynamics, that is, it does…

Statistical Mechanics · Physics 2020-05-08 Takuya Hatomura

Adiabatic evolution is a powerful technique in quantum information and computation. However, its performance is limited by the adiabatic theorem of quantum mechanics. In this scenario, shortcuts to adiabaticity, such as provided by the…

Quantum Physics · Physics 2016-03-17 Alan C. Santos

In this paper we study the performance of the quantum adiabatic algorithm on random instances of two combinatorial optimization problems, 3-regular 3-XORSAT and 3-regular Max-Cut. The cost functions associated with these two clause-based…

Quantum Physics · Physics 2012-12-04 Edward Farhi , David Gosset , Itay Hen , A. W. Sandvik , Peter Shor , A. P. Young , Francesco Zamponi

By analyzing an exactly solvable model in the second quantized formulation which allows a unified treatment of adiabatic and non-adiabatic geometric phases, it is shown that the topology of the adiabatic Berry's phase, which is…

Quantum Physics · Physics 2017-08-23 Kazuo Fujikawa

We revisit the adiabatic criterion in stimulated Raman adiabatic passage for the three-level $\Lambda$-system, and compare the situation with and without nonlinearity. In linear systems, the adiabatic condition is derived with the help of…

Quantum Physics · Physics 2009-11-13 Han Pu , Peter Maenner , Weiping Zhang , Hong Y. Ling

Surface hopping algorithms, as an important class of quantum dynamics simulation algorithms for non-adiabatic dynamics, are typically performed in the adiabatic representation, which can break down in the presence of ill-defined adiabatic…

Numerical Analysis · Mathematics 2022-05-06 Zhenning Cai , Di Fang , Jianfeng Lu