English
Related papers

Related papers: Martingale Strategy for Modeling Quantum Adiabatic…

200 papers

Computing using a continuous-time evolution, based on the natural interaction Hamiltonian of the quantum computer hardware, is a promising route to building useful quantum computers in the near-term. Adiabatic quantum computing, quantum…

Quantum Physics · Physics 2019-03-06 James G. Morley , Nicholas Chancellor , Sougato Bose , Viv Kendon

We present a quantum algorithm for implementing $\phi^4$ lattice scalar field theory on qubit computers. The field is represented in the discretized field amplitude basis. The number of qubits and elementary gates required by the…

Quantum Physics · Physics 2023-03-08 Andy C. Y. Li , Alexandru Macridin , Stephen Mrenna , Panagiotis Spentzouris

We give a careful proof that a parallelized version of adiabatic quantum computation can efficiently simulate universal gate model quantum computation. The proof specifies an explicit parameter-dependent Hamiltonian $H({\lambda})$ that is…

Quantum Physics · Physics 2019-02-20 Ari Mizel

Quantum annealing is a heuristic algorithm for searching the ground state of an Ising model. Heuristic algorithms aim to obtain near-optimal solutions with a reasonable computation time. Accordingly, many algorithms have so far been…

Quantum Physics · Physics 2022-11-09 Shuntaro Okada , Masayuki Ohzeki

We introduce an algorithm to perform an optimal adiabatic evolution that operates without an apriori knowledge of the system spectrum. By probing the system gap locally, the algorithm maximizes the evolution speed, thus minimizing the total…

Quantum Physics · Physics 2011-05-10 J. Nehrkorn , S. Montangero , A. Ekert , A. Smerzi , R. Fazio , T. Calarco

We present an adaptive variational quantum algorithm to estimate the Berry phase accumulated by a nondegenerate ground state under cyclic, adiabatic evolution of a time-dependent Hamiltonian. Our method leverages cyclic adiabatic evolution…

Quantum Physics · Physics 2026-02-09 Martin Mootz , Yong-Xin Yao

In this paper, we study two different nonlinear interpolating paths in adiabatic evolution algorithms for solving a particular class of quantum search problems where both the initial and final Hamiltonian are one-dimensional projector…

Quantum Physics · Physics 2015-06-12 Jie Sun , Songfeng Lu , Samuel L. Braunstein

We examine the use of adiabatic quantum algorithms to solve structured, or nested, search problems. We construct suitable time dependent Hamiltonians and derive the computation times for a general class of nested searches involving n…

Quantum Physics · Physics 2007-05-23 Daria Ahrensmeier , Saurya Das , Randy Kobes , Gabor Kunstatter , Haitham Zaraket

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…

Understanding NP-complete problems is a central topic in computer science. This is why adiabatic quantum optimization has attracted so much attention, as it provided a new approach to tackle NP-complete problems using a quantum computer.…

Quantum Physics · Physics 2010-12-13 Boris Altshuler , Hari Krovi , Jeremie Roland

The evaluation of the performance of adiabatic annealers is hindered by lack of efficient algorithms for simulating their behaviour. We exploit the analyticity of the standard model for the adiabatic quantum process to develop an efficient…

We show how to perform universal adiabatic quantum computation using a Hamiltonian which describes a set of particles with local interactions on a two-dimensional grid. A single parameter in the Hamiltonian is adiabatically changed as a…

Quantum Physics · Physics 2015-04-16 David Gosset , Barbara M. Terhal , Anna Vershynina

Adiabatic state preparation provides an analytical solution for generating the ground state of a target Hamiltonian, starting from an easily prepared ground state of the initial Hamiltonian. While effective for time-dependent Hamiltonians…

Quantum Physics · Physics 2026-01-21 Zekun He , A. F. Kemper , J. K. Freericks

Adiabatic quantum algorithms must evolve slowly enough to suppress non-adiabatic transitions while remaining fast enough to be practical. In open systems, this trade-off is reshaped by decoherence. For Hamiltonians subject to dephasing…

Quantum Physics · Physics 2026-03-31 Afaf El Kalai , Peter J. Eder , Christian B. Mendl

A method is presented to transfer a system of two-level atoms from a spin coherent state to a maximally spin squeezed Dicke state, relevant for quantum metrology and quantum information processing. The initial state is the ground state of…

Quantum Physics · Physics 2016-03-23 Tomáš Opatrný , Hamed Saberi , Etienne Brion , Klaus Mølmer

With the aim of describing real-time electron dynamics, we introduce an adiabatic approximation for the equation of motion of the one-body reduced-density matrix (one-matrix). The eigenvalues of the one-matrix, which represent the…

Strongly Correlated Electrons · Physics 2012-09-18 Ryan Requist , Oleg Pankratov

Quantum computation by the adiabatic theorem requires a slowly varying Hamiltonian with respect to the spectral gap. We show that the Landau-Zener-St\"uckelberg oscillation phenomenon, that naturally occurs in quantum two level systems…

Quantum Physics · Physics 2019-10-23 Yosi Atia , Yonathan Oren , Nadav Katz

We provide several examples and an intuitive diagrammatic representation demonstrating the use of two-qubit unitary transformations for mapping coupled spin Hamiltonians to simpler ones and vice versa. The corresponding dualities may be…

Quantum Physics · Physics 2016-06-01 Gernot Schaller , Ralf Schützhold

We propose a novel quantum technique to search for unmodeled anomalies in multidimensional binned collider data. We propose associating an Ising lattice spin site with each bin, with the Ising Hamiltonian suitably constructed from the…

High Energy Physics - Phenomenology · Physics 2025-06-30 Konstantin T. Matchev , Prasanth Shyamsundar , Jordan Smolinsky

Shortcuts to adiabaticity provide a general approach to mimic adiabatic quantum processes via arbitrarily fast evolutions in Hilbert space. For these counter-diabatic evolutions, higher speed comes at higher energy cost. Here, the…

Quantum Physics · Physics 2017-12-19 Alan C. Santos , Marcelo S. Sarandy