English
Related papers

Related papers: Customized quantum annealing schedules

200 papers

We propose a novel architecture for superconducting circuits to improve the efficiency of a quantum annealing system. To increase the capability of a circuit, it is desirable for a qubit to be coupled not only with adjacent qubits but also…

Quantum Physics · Physics 2019-04-22 Hiroto Mukai , Akiyoshi Tomonaga , Jaw-Shen Tsai

In this review, after providing the basic physical concept behind quantum annealing (or adiabatic quantum computation), we present an overview of some recent theoretical as well as experimental developments pointing to the issues which are…

Statistical Mechanics · Physics 2023-01-18 Atanu Rajak , Sei Suzuki , Amit Dutta , Bikas K. Chakrabarti

The rotational and fine structure of open-shell molecules in a $\Sigma$ electronic state gives rise to crossings between Zeeman states of different parity. These crossings become avoided in the presence of an electric field. We propose an…

Quantum Physics · Physics 2022-08-15 K. Asnaashari , R. V. Krems

To solve an optimization problem using a commercial quantum annealer, one has to represent the problem of interest as an Ising or a quadratic unconstrained binary optimization (QUBO) problem and submit its coefficients to the annealer,…

Quantum Physics · Physics 2023-06-13 Elijah Pelofske , Georg Hahn , Hristo Djidjev

Quantum annealing is a promising method for solving combinational optimization problems and performing quantum chemical calculations. The main sources of errors in quantum annealing are the effects of decoherence and non-adiabatic…

Quantum Physics · Physics 2022-11-23 Takashi Imoto , Yuya Seki , Yuichiro Matsuzaki and , Shiro Kawabata

We solve a model that has basic features that are desired for quantum annealing computations: entanglement in the ground state, controllable annealing speed, ground state energy separated by a gap during the whole evolution, and a…

Quantum Physics · Physics 2018-11-14 Fuxiang Li , V. Y. Chernyak , N. A. Sinitsyn

A quantum annealer exploits quantum effects to solve a particular type of optimization problem. The advantage of this specialized hardware is that it effectively considers all possible solutions in parallel, thereby potentially…

Programming Languages · Computer Science 2018-04-03 Scott Pakin

Quantum annealing may provide advantages over simulated annealing on solving some problems such as Kth order binary optimization problem. No feasible architecture exists to implement the high-order optimization problem (K > 2) on current…

Quantum Physics · Physics 2016-05-13 Yong-Chao Tang , Guo-Xing Miao

We introduce and review briefly the phenomenon of quantum annealing and analog computation. The role of quantum fluctuation (tunneling) in random systems with rugged (free) energy landscapes having macroscopic barriers are discussed to…

Statistical Mechanics · Physics 2023-10-16 Bikas K Chakrabarti , Sudip Mukherjee

Traditional simulated annealing utilizes thermal fluctuations for convergence in optimization problems. Quantum tunneling provides a different mechanism for moving between states, with the potential for reduced time scales. We compare…

Condensed Matter · Physics 2007-05-23 J. Brooke , D. Bitko , T. F. Rosenbaum , G. Aeppli

We propose a protocol for quantum adiabatic optimization, whereby an intermediary Hamiltonian that is diagonal in the computational basis is turned on and off during the interpolation. This `diagonal catalyst' serves to bias the energy…

Quantum Physics · Physics 2021-02-16 Tameem Albash , Matthew Kowalsky

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 provides a way of solving optimization problems by encoding them as Ising spin models which are implemented using physical qubits. The solution of the optimization problem then corresponds to the ground state of the…

Quantum Physics · Physics 2017-10-16 Nicholas Chancellor , Stefan Zohren , Paul A. Warburton

Quantum annealing allows for quantum fluctuations to be used used to assist in finding the solution to some of the worlds most challenging computational problems. Recently, this field has attracted much interest because of the construction…

Quantum Physics · Physics 2022-07-26 Nicholas Chancellor

Optimal parameter setting for applications problems embedded into hardware graphs is key to practical quantum annealers (QA). Embedding chains typically crop up as harmful Griffiths phases, but can be used as a resource as we show here: to…

Quantum Physics · Physics 2021-01-04 Sergey Knysh , Eugeniu Plamadeala , Davide Venturelli

We propose a prime factoring machine operated in a frame work of quantum annealing (QA). The idea is inverse operation of a quantum-mechanically reversible multiplier implemented with QA-based Boolean logic circuits. We designed the QA…

Quantum Physics · Physics 2017-12-19 M. Maezawa , K. Imafuku , M. Hidaka , H. Koike , S. Kawabata

We study the performance of quantum annealing for two sets of problems, namely, 2-satisfiability (2-SAT) problems represented by Ising-type Hamiltonians, and nonstoquastic problems which are obtained by adding extra couplings to the 2-SAT…

Quantum Physics · Physics 2021-10-04 Vrinda Mehta , Fengping Jin , Hans De Raedt , Kristel Michielsen

In the quantum optimization paradigm, variational quantum algorithms face challenges with hardware-specific and instance-dependent parameter tuning, which can lead to computational inefficiencies. The promising potential of parameter…

Relations of simulated annealing and quantum annealing are studied by a mapping from the transition matrix of classical Markovian dynamics of the Ising model to a quantum Hamiltonian and vice versa. It is shown that these two operators, the…

Quantum Physics · Physics 2015-01-08 Hidetoshi Nishimori , Junichi Tsuda , Sergey Knysh

Demonstrations of quantum advantage for certain sampling problems have generated considerable excitement for quantum computing and have further spurred the development of circuit-model quantum computers, which represent quantum programs as…

Quantum Physics · Physics 2025-06-19 Javier Gonzalez-Conde , Zachary Morrell , Marc Vuffray , Tameem Albash , Carleton Coffrin