English
Related papers

Related papers: Quantum Annealing and Quantum Fluctuation Effect i…

200 papers

In this paper, we introduce stochastic simulated quantum annealing (SSQA) for large-scale combinatorial optimization problems. SSQA is designed based on stochastic computing and quantum Monte Carlo, which can simulate quantum annealing (QA)…

Quantum Physics · Physics 2024-07-25 Naoya Onizawa , Ryoma Sasaki , Duckgyu Shin , Warren J. Gross , Takahiro Hanyu

The complex energy landscapes exhibited by frustrated magnetic systems undergoing quantum fluctuations are a challenge to accurately simulate, and thus of great interest for testing diverse qubit platforms in the field of quantum…

Exploiting quantum properties to outperform classical ways of information-processing is an outstanding goal of modern physics. A promising route is quantum simulation, which aims at implementing relevant and computationally hard problems in…

We introduce transverse ferromagnetic interactions, in addition to a simple transverse field, to quantum annealing of the random-field Ising model to accelerate convergence toward the target ground state. The conventional approach using…

Quantum Physics · Physics 2007-06-13 Sei Suzuki , Hidetoshi Nishimori , Masuo Suzuki

Frustration represents an essential feature in the behavior of magnetic materials when constraints on the microscopic Hamiltonian cannot be satisfied simultaneously. This gives rise to exotic phases of matter including spin liquids, spin…

Quantum information processing offers dramatic speedups, yet is famously susceptible to decoherence, the process whereby quantum superpositions decay into mutually exclusive classical alternatives, thus robbing quantum computers of their…

Quantum Physics · Physics 2014-08-21 Kristen L. Pudenz , Tameem Albash , Daniel A. Lidar

Constrained combinatorial optimization problems, which are ubiquitous in industry, can be solved by quantum algorithms such as quantum annealing (QA) and the quantum approximate optimization algorithm (QAOA). In these quantum algorithms,…

Quantum Physics · Physics 2024-12-17 Puya Mirkarimi , Ishaan Shukla , David C. Hoyle , Ross Williams , Nicholas Chancellor

The quantum approximate optimisation algorithm (QAOA) was partially inspired by digitising quantum annealing. Based on this inspiration, we develop techniques to use the additional flexibility of a universal gate-model quantum computer to…

Quantum Physics · Physics 2022-12-02 Touheed Anwar Atif , Catherine Potts , David Haycraft , Raouf Dridi , Nicholas Chancellor

The application of quantum annealing to the optimization of continuous-variable functions is a relatively unexplored area of research. We test the performance of quantum annealing applied to a one-dimensional continuous-variable function…

Quantum Physics · Physics 2023-10-06 Shunta Arai , Hiroki Oshiyama , Hidetoshi Nishimori

Real life quantum computers are inevitably affected by intrinsic noise resulting in dissipative non-unitary dynamics realized by these devices. We consider an open system quantum annealing algorithm optimized for a realistic analog quantum…

Quantum Physics · Physics 2016-06-08 Kostyantyn Kechedzhi , Vadim N. Smelyanskiy

Quantum annealing is a method to solve optimization problems that leverages quantum tunneling in a coupled qubit system. We present a detailed study of the coherence of a tunable capacitively-shunted flux qubit, designed for coherent…

We show that quantum diffusion near the quantum critical point can provide a highly very efficient mechanism of open-system quantum annealing. It is based on the diffusion-mediated recombination of excitations. For an Ising spin chain…

Features of the residual energy after the quantum annealing are investigated. The quantum annealing method exploits quantum fluctuations to search the ground state of classical disordered Hamiltonian. If the quantum fluctuation is reduced…

Disordered Systems and Neural Networks · Physics 2009-11-11 Sei Suzuki , Masato Okada

Quantum annealing is a novel type of analog computation that aims to use quantum mechanical fluctuations to search for optimal solutions of Ising problems. Quantum annealing in the transverse field Ising model, implemented on D-Wave…

Quantum Physics · Physics 2023-06-13 Elijah Pelofske

We study the relation between quantum fluctuations and the significant enhancement of the performance of quantum annealing in a mean-field Hamiltonian. First-order quantum phase transitions were shown to be reduced to second order by…

Quantum Physics · Physics 2017-04-20 Yuki Susa , Johann F. Jadebeck , Hidetoshi Nishimori

We develop a quantum algorithm to solve combinatorial optimization problems through quantum simulation of a classical annealing process. Our algorithm combines techniques from quantum walks, quantum phase estimation, and quantum Zeno…

Quantum Physics · Physics 2007-12-07 R. Somma , S. Boixo , H. Barnum

Quantum simulation with adiabatic annealing can provide insight into difficult problems that are impossible to study with classical computers. However, it deteriorates when the systems scale up due to the shrinkage of the excitation gap and…

Quantum annealing (QA) refers to an optimization process that uses quantum fluctuations to find the global minimum of a rugged energy landscape with many local minima. Conceptually, QA is often framed in the context of the disordered…

Strongly Correlated Electrons · Physics 2021-05-27 S. Säubert , C. L. Sarkis , F. Ye , G. Luke , K. A. Ross

Quantum annealing is a type of analog computation that aims to use quantum mechanical fluctuations in search of optimal solutions of QUBO (quadratic unconstrained binary optimization) or, equivalently, Ising problems. Since NP-hard problems…

Quantum Physics · Physics 2023-04-14 Elijah Pelofske , Georg Hahn , Hristo N. Djidjev