English
Related papers

Related papers: Message-passing algorithm of quantum annealing wit…

200 papers

Simulation of quantum systems is notoriously challenging for classical computers, while quantum hardware is naturally well-suited for this task. However, the imperfections of contemporary quantum systems poses a considerable challenge in…

Quantum Physics · Physics 2025-01-10 Yotam Shapira , Jovan Markov , Nitzan Akerman , Ady Stern , Roee Ozeri

We describe a quantum algorithm that solves combinatorial optimization problems by quantum simulation of a classical simulated annealing process. Our algorithm exploits quantum walks and the quantum Zeno effect induced by evolution…

Quantum Physics · Physics 2009-02-02 R. D. Somma , S. Boixo , H. Barnum , E. Knill

We propose a method to study dynamical response of a quantum system by evolving it with an imaginary-time dependent Hamiltonian. The leading non-adiabatic response of the system driven to a quantum-critical point is universal and…

Other Condensed Matter · Physics 2015-05-28 C. De Grandi , A. Polkovnikov , A. W. Sandvik

Quantum annealing correction (QAC) is a method that combines encoding with energy penalties and decoding to suppress and correct errors that degrade the performance of quantum annealers in solving optimization problems. While QAC has been…

Quantum Physics · Physics 2016-06-06 Shunji Matsuura , Hidetoshi Nishimori , Tameem Albash , Daniel A. Lidar

Quantum devices are affected by intrinsic and environmental noises. An in-depth characterization of noise effects is essential for exploiting noisy quantum computing. To this end, we studied the energy dissipative behavior of a quantum…

Quantum Physics · Physics 2019-03-14 Tadashi Kadowaki , Masayuki Ohzeki

Quantum annealing (QA) is an algorithm to find the ground state of the problem Hamiltonian by using an adiabatic time evolution. An approach to evaluate adiabaticity in the experiment by applying spectroscopic techniques has recently been…

Quantum Physics · Physics 2024-08-20 Yuichiro Mori , Harunobu Hiratsuka , Yuichiro Matsuzaki

We propose using variational quantum algorithms (VQAs) to simulate established quantum algorithms under realistic noise conditions, aiming to surpass the fidelity of theoretical circuits in noisy environments. Focusing on the Quantum…

We propose a modified quantum annealing protocol, i. e., pulsed quantum annealing} (PQA), in order to increase the success probability by a pulse application during the quantum annealing process. It is well known that the success…

Quantum Physics · Physics 2020-08-18 Vasilios Karanikolas , Shiro Kawabata

We propose an explicit algorithm based on the Linear Combination of Hamiltonian Simulations technique to simulate both the advection-diffusion equation and a nonunitary discretized version of the Koopman-von Neumann formulation of nonlinear…

Computational Physics · Physics 2025-01-22 Ivan Novikau , Ilon Joseph

Quantum machine learning is an approach that aims to improve the performance of machine learning methods by leveraging the properties of quantum computers. In quantum circuit learning (QCL), a supervised learning method that can be…

The traditional approach to feedback control is to apply forces to a system by modifying the Hamiltonian. Here we show that quantum systems can be controlled without any Hamiltonian feedback, purely by exploiting the random quantum…

Quantum Physics · Physics 2015-05-13 Kurt Jacobs

Analog Quantum Computers are promising tools for improving performance on applications such as modeling behavior of quantum materials, providing fast heuristic solutions to optimization problems, and simulating quantum systems. Due to the…

Quantum Physics · Physics 2024-07-31 Zachary Morrell , Marc Vuffray , Sidhant Misra , Carleton Coffrin

Existing approaches to analogue quantum simulations of time-dependent quantum systems rely on perturbative corrections to quantum simulations of time-independent quantum systems. We overcome this restriction to perturbative treatments with…

Quantum Physics · Physics 2024-02-13 Boyuan Shi , Florian Mintert

Many physical and chemical processes in the condensed phase environment exhibit non-Markovian quantum dynamics. As such simulations are challenging on classical computers, we developed a variational quantum algorithm that is capable of…

Quantum Physics · Physics 2024-03-11 Peter L. Walters , Joachim Tsakanikas , Fei Wang

A computational model of adiabatic evolutionary quantum system (or AEQS, pronounced "eeh-ks") was introduced in [Yamakami,2022] as a sort of quantum annealing and its underlying input-driven Hamiltonians are generated…

Quantum Physics · Physics 2025-11-25 Tomoyuki Yamakami

The performance of open-system quantum annealing is adversely affected by thermal excitations out of the ground state. While the presence of energy gaps between the ground and excited states suppresses such excitations, error correction…

Quantum Physics · Physics 2017-02-09 Shunji Matsuura , Hidetoshi Nishimori , Walter Vinci , Tameem Albash , Daniel A. Lidar

We perform a quantum simulation of the Ising model with a transverse field using a collection of three trapped atomic ion spins. By adiabatically manipulating the Hamiltonian, we directly probe the ground state for a wide range of fields…

Quantum Physics · Physics 2011-12-15 E. E. Edwards , S. Korenblit , K. Kim , R. Islam , M. -S. Chang , J. K. Freericks , G. -D. Lin , L. -M. Duan , C. Monroe

Quantum simulation is a promising near term application for mesoscale quantum information processors, with the potential to solve computationally intractable problems at the scale of just a few dozen interacting quantum systems. Recent…

Quantum Physics · Physics 2014-08-14 David L. Hayes , Steven T. Flammia , Michael J. Biercuk

Motivated by the quantum adiabatic algorithm (QAA), we consider the scaling of the Hamiltonian gap at quantum first order transitions, generally expected to be exponentially small in the size of the system. However, we show that a quantum…

Quantum Physics · Physics 2012-10-30 C. R. Laumann , R. Moessner , A. Scardicchio , S. L. Sondhi

How a closed interacting quantum many-body system relaxes and dephases as a function of time is a fundamental question in thermodynamic and statistical physics. In this work, we analyse and observe the persistent temporal fluctuations after…

Statistical Mechanics · Physics 2020-09-22 Harvey B. Kaplan , Lingzhen Guo , Wen Lin Tan , Arinjoy De , Florian Marquardt , Guido Pagano , Christopher Monroe