English
Related papers

Related papers: Determining probability density functions with adi…

200 papers

The adiabatic theorem has been recently used to design quantum algorithms of a new kind, where the quantum computer evolves slowly enough so that it remains near its instantaneous ground state which tends to the solution [Farhi et al.,…

Quantum Physics · Physics 2009-11-07 Jeremie Roland , Nicolas J. Cerf

Quantum simulation has begun to penetrate the field of quantum chemistry in hopes of efficiently calculating ground state energies and approximating real-time evolution. With modern research highlighting nonadiabatic dynamics, tunably…

Quantum Physics · Physics 2026-05-08 Joshua M. Courtney , P. C. Stancil

The theoretical analysis of the Adiabatic Quantum Computation protocol presents several challenges resulting from the difficulty of simulating, with classical resources, the unitary dynamics of a large quantum device. We present here a…

Quantum Physics · Physics 2024-03-11 Giuseppe Carleo , Bela Bauer , Matthias Troyer

Adiabatic quantum computation is based on the adiabatic evolution of quantum systems. We analyse a particular class of qauntum adiabatic evolutions where either the initial or final Hamiltonian is a one-dimensional projector Hamiltonian on…

Quantum Physics · Physics 2015-05-13 Avatar Tulsi

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

We show that it is possible to use a classical computer to efficiently simulate the adiabatic evolution of a quantum system in one dimension with a constant spectral gap, starting the adiabatic evolution from a known initial product state.…

Quantum Physics · Physics 2013-05-29 M. B. Hastings

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

We have developed a general technique to study the dynamics of the quantum adiabatic evolution algorithm applied to random combinatorial optimization problems in the asymptotic limit of large problem size $n$. We use as an example the…

Quantum Physics · Physics 2007-05-23 Vadim N. Smelyanskiy , Udo v. Toussaint , Dogan A. Timucin

Topological quantum computation has been extensively studied due to its robustness against decoherence. A conventional way to realize it is by adiabatic operations---it requires relatively long time to accomplish so that the speed of…

Mesoscale and Nanoscale Physics · Physics 2016-09-19 Z. C. Shi , X. X. Yi

A major challenge facing adiabatic quantum computing is that algorithm design and error correction can be difficult for adiabatic quantum computing. Recent work has considered addressing his challenge by using coherently controlled…

Quantum Physics · Physics 2015-06-19 Maria Kieferova , Nathan Wiebe

Quantum integer factorization is a potential quantum computing solution that may revolutionize cryptography. Nevertheless, a scalable and efficient quantum algorithm for noisy intermediate-scale quantum computers looks far-fetched. We…

We present a characteristic function method to calculate the probability density functions of the inclusive work in the adiabatic two-level quantum Markovian master equations. These systems are steered by some slowly varying parameters and…

Statistical Mechanics · Physics 2014-09-23 Fei Liu

We design an adiabatic quantum algorithm for the counting problem, i.e., approximating the proportion, $\alpha$, of the marked items in a given database. As the quantum system undergoes a designed cyclic adiabatic evolution, it acquires a…

Quantum Physics · Physics 2009-08-21 Chi Zhang , Zhaohui Wei , Anargyros Papageorgiou

We propose a gate-based quantum algorithm for the prediction step of Bayesian state estimation based on the Fokker-Planck equation on a discretized position-velocity state space. The probability density is encoded in the amplitudes of a…

Quantum Physics · Physics 2026-04-28 Felix Govaers

According to the adiabatic theorem of quantum mechanics, a system initially in the ground state of a Hamiltonian remains in the ground state if one slowly changes the Hamiltonian. This can be used in principle to solve hard problems on…

Quantum Physics · Physics 2025-09-03 Etienne Granet , Henrik Dreyer

We present a novel Adaptive Distribution Generator that leverages a quantum walks-based approach to generate high precision and efficiency of target probability distributions. Our method integrates variational quantum circuits with…

Quantum Physics · Physics 2026-04-10 Yen-Jui Chang , Wei-Ting Wang , Chen-Yu Liu , Yun-Yuan Wang , Ching-Ray Chang

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

A major challenge in quantum computing is to solve general problems with limited physical hardware. Here, we implement digitized adiabatic quantum computing, combining the generality of the adiabatic algorithm with the universality of the…

Generative models for quantum data pose significant challenges but hold immense potential in fields such as chemoinformatics and quantum physics. Quantum denoising diffusion probabilistic models (QuDDPMs) enable efficient learning of…

Quantum Physics · Physics 2026-03-03 Quoc Hoan Tran , Koki Chinzei , Yasuhiro Endo , Hirotaka Oshima

Grover's algorithm is one of the most important quantum algorithms, which performs the task of searching an unsorted database without a priori probability. Recently the adiabatic evolution has been used to design and reproduce quantum…

Quantum Physics · Physics 2007-05-23 Zhaohui Wei , Mingsheng Ying