English
Related papers

Related papers: Stochastic quantum adiabatic algorithm with fracti…

200 papers

We present a detailed study of a simple quantum stochastic process, the quantum phase space Brownian motion, which we obtain as the Markovian limit of a simple model of open quantum system. We show that this physical description of the…

Mathematical Physics · Physics 2015-05-27 Michel Bauer , Denis Bernard

Towards better understanding of how to design efficient adiabatic quantum algorithms, we study how the adiabatic gap depends on the spectra of the initial and final Hamiltonians in a natural family of test-bed examples. We show that perhaps…

Mathematical Physics · Physics 2019-06-07 Yosi Atia , Dorit Aharonov

We study the quantum dynamics generated by a non-Hermitian Hamiltonian subject to stochastic perturbations in its anti-Hermitian part, describing fluctuating gains and losses. The dynamics averaged over the noise is described by an…

Quantum Physics · Physics 2025-07-09 Pablo Martinez-Azcona , Aritra Kundu , Avadh Saxena , Adolfo del Campo , Aurelia Chenu

Ising spin Hamiltonians are often used to encode a computational problem in their ground states. Quantum Annealing (QA) computing searches for such a state by implementing a slow time-dependent evolution from an easy-to-prepare initial…

Quantum Physics · Physics 2022-05-02 Bin Yan , Nikolai A. Sinitsyn

Adiabatic processes can keep the quantum system in its instantaneous eigenstate, which is robust to noises and dissipation. However, it is limited by sufficiently slow evolution. Here, we experimentally demonstrate the transitionless…

Mesoscale and Nanoscale Physics · Physics 2024-01-30 Xiao-Fei Liu , Yuta Matsumoto , Takafumi Fujita , Arne Ludwig , Andreas D. Wieck , Akira Oiwa

Perturbed Hamming weight problems serve as examples of optimization instances for which the adiabatic algorithm provably out performs classical simulated annealing. In this work we study the efficiency of the adiabatic algorithm for solving…

Quantum Physics · Physics 2015-11-24 Linghang Kong , Elizabeth Crosson

We propose a hybrid quantum-classical approximate optimization algorithm for photonic quantum computing, specifically tailored for addressing continuous-variable optimization problems. Inspired by counterdiabatic protocols, our algorithm…

Quantum Physics · Physics 2024-10-03 Pranav Chandarana , Koushik Paul , Mikel Garcia-de-Andoin , Yue Ban , Mikel Sanz , Xi Chen

The design of quantum control methods has been shown to greatly improve the performance of many evolving quantum technologies. To this end, the usage of adiabatic dynamics to drive quantum systems is seriously limited by the action of…

Quantum Physics · Physics 2020-02-12 Bertúlio de Lima Bernardo

Simulating real-time dynamics of gauge theories represents a paradigmatic use case to test the hardware capabilities of a quantum computer, since it can involve non-trivial input states preparation, discretized time evolution, long-distance…

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

Quantum annealing is a generic name of quantum algorithms to use quantum-mechanical fluctuations to search for the solution of optimization problem. It shares the basic idea with quantum adiabatic evolution studied actively in quantum…

Quantum Physics · Physics 2009-11-13 Satoshi Morita , Hidetoshi Nishimori

Non-Hermitian systems are widespread in both classical and quantum physics. The dynamics of such systems has recently become a focal point of research, showcasing surprising behaviors that include apparent violation of the adiabatic theorem…

Quantum Physics · Physics 2026-01-15 Parveen Kumar , Yuval Gefen , Kyrylo Snizhko

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

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

The imaginary-time evolution of quantum states is integral to various fields, ranging from natural sciences to classical optimization or machine learning. Since simulating quantum imaginary-time evolution generally requires storing an…

Quantum Physics · Physics 2024-01-17 Julien Gacon , Christa Zoufal , Giuseppe Carleo , Stefan Woerner

Quantum computation promises to provide substantial speedups in many practical applications with a particularly exciting one being the simulation of quantum many-body systems. Adiabatic state preparation (ASP) is one way that quantum…

Quantum Physics · Physics 2022-01-05 Vladimir Kremenetski , Carlos Mejuto-Zaera , Stephen J. Cotton , Norm M. Tubman

Recent technological developments have focused the interest of the quantum computing community on investigating how near-term devices could outperform classical computers for practical applications. A central question that remains open is…

Quantum Physics · Physics 2021-11-24 Daniel Stilck Franca , Raul Garcia-Patron

We study an architecture for implementing adiabatic quantum computation with trapped neutral atoms. Ground state atoms are dressed by laser fields in a manner conditional on the Rydberg blockade mechanism, thereby providing the requisite…

We propose a way to accelerate adiabatic dynamics of wave functions in quantum mechanics to obtain a final adiabatic state except for the spatially uniform phase in any desired short time. We develop the previous theory of fast-forward…

Mesoscale and Nanoscale Physics · Physics 2015-05-14 Shumpei Masuda , Katsuhiro Nakamura

In this paper we prove, for small Hurst parameters, the higher order differentiability of a stochastic flow associated with a stochastic differential equation driven by an additive multi-dimensional fractional Brownian noise, where the…

Probability · Mathematics 2018-05-15 Oussama Amine , David R. Baños , Frank Proske