English
Related papers

Related papers: Does Adiabatic Quantum Optimization Truly Fail for…

200 papers

A condition on the Hamiltonian of a time-dependent quantum mechanical system is derived which, if satisfied, implies optimal adiabaticity (defined below). The condition is expressed in terms of the Hamiltonian and in terms of the evolution…

Quantum Physics · Physics 2013-02-07 R. MacKenzie , M. Pineault , L. Renaud-Desjardins

Quantum adiabatic optimization (QAO) is performed using a time-dependent Hamiltonian $H(s)$ with spectral gap $\gamma(s)$. Assuming the existence of an oracle $\Gamma$ such that $\gamma_\min = \Theta\left(\min_s\Gamma(s)\right)$, we provide…

Quantum Physics · Physics 2019-04-19 Michael Jarret , Brad Lackey , Aike Liu , Kianna Wan

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

In this report, we explore the use of a quantum optimization algorithm for obtaining low energy conformations of protein models. We discuss mappings between protein models and optimization variables, which are in turn mapped to a system of…

Adiabatic quantum programming defines the time-dependent mapping of a quantum algorithm into an underlying hardware or logical fabric. An essential step is embedding problem-specific information into the quantum logical fabric. We present…

Quantum Physics · Physics 2012-11-08 Christine Klymko , Blair D. Sullivan , Travis S. Humble

We study superadiabatic quantum control of a three-level quantum system whose energy spectrum exhibits multiple avoided crossings. In particular, we investigate the possibility of treating the full control task in terms of independent…

Quantum Physics · Physics 2017-08-02 Marcus Theisen , Francesco Petiziol , Stefano Carretta , Paolo Santini , Sandro Wimberger

Quantum annealing is a promising algorithm for solving combinatorial optimization problems. It searches for the ground state of the Ising model, which corresponds to the optimal solution of a given combinatorial optimization problem. The…

Statistical Mechanics · Physics 2026-02-25 Tomohiro Hattori , Shu Tanaka

We explore the relationship between two figures of merit for an adiabatic quantum computation process: the success probability $P$ and the minimum gap $\Delta_{min}$ between the ground and first excited states, investigating to what extent…

Quantum Physics · Physics 2015-05-28 M. Cullimore , M. J. Everitt , M. A. Ormerod , J. H. Samson , R. D. Wilson , A. M. Zagoskin

For multi-level time-dependent quantum systems one can construct superadiabatic representations in which the coupling between separated levels is exponentially small in the adiabatic limit. Based on results from [BeTe1] for special…

Mathematical Physics · Physics 2009-11-10 Volker Betz , Stefan Teufel

Nonadiabatic holonomic quantum computation has been proposed as a method to implement quantum logic gates with robustness comparable to that of adiabatic holonomic gates but with shorter execution times. In this paper, we establish an…

Quantum Physics · Physics 2024-06-26 Ole Sönnerborn

Adiabatic quantum computation is a paradigmatic model aiming to solve a computational problem by finding the many-body ground state encapsulating the solution. However, its use of an adiabatic evolution depending on the spectral gap of an…

Quantum Physics · Physics 2024-06-13 Jaeyoon Cho

Quantum annealing is a continuous-time heuristic quantum algorithm for solving or approximately solving classical optimization problems. The algorithm uses a schedule to interpolate between a driver Hamiltonian with an easy-to-prepare…

We show that by a suitable choice of a time dependent Hamiltonian, Deutsch's algorithm can be implemented by an adiabatic quantum computer. We extend our analysis to the Deutsch-Jozsa problem and estimate the required running time for both…

Quantum Physics · Physics 2009-11-07 Saurya Das , Randy Kobes , Gabor Kunstatter

We present a new approach to quantum computation involving the geometric phase. In this approach, an entire computation is performed by adiabatically evolving a suitably chosen quantum system in a closed circuit in parameter space. The…

Quantum Physics · Physics 2007-05-23 David R. Mitchell

This paper concerns quantum heuristics able to extend the domain of quantum computing, defining a promising way in the large number of well-known classical algorithms. Quantum approximate heuristics take advantage of alternation between a…

Quantum Physics · Physics 2022-07-22 Eric Bourreau , Gérard Fleury , Philippe Lacomme

We consider the adiabatic quantum algorithm for systems with "no sign problem", such as the transverse field Ising mode, and analyze the equilibration time for quantum Monte Carlo (QMC) on these systems. We ask: if the spectral gap is only…

Quantum Physics · Physics 2015-10-05 M. B. Hastings , M. H. Freedman

The quantum adiabatic theorem ensures that a slowly changing system, initially prepared in its ground state, will evolve to its final ground state with arbitrary precision. As a first result this thesis extends the original theorem to…

Quantum Physics · Physics 2016-10-18 Friederike Anna Dziemba

Big Data is characterized by Volume, Velocity, Veracity and Complexity. The interaction between this huge data is complex with an associated free will having dynamic and non linear nature. We reduced big data based on its characteristics,…

Other Computer Science · Computer Science 2018-05-30 Sahil Imtiyaz

Developing quantum algorithms adaptive to specific constraints of near-term devices is an essential step towards practical quantum advantage. In a recent work [Phys. Rev. Lett. 131, 103601(2023)], we show cold atoms in an optical cavity can…

Quantum Physics · Physics 2024-06-12 Yuchen Luo , Xiaopeng Li , Jian Lin

Quantum computation provides exponential speedup for solving certain mathematical problems against classical computers. Motivated by current rapid experimental progress on quantum computing devices, various models of quantum computation…

Quantum Physics · Physics 2018-03-28 Keisuke Fujii