English
Related papers

Related papers: Adiabatic Quantum Computing

200 papers

Quantum dot cellular automata (QCA) computing schemes use arrays of quantum dots as computational devices. Typically, these operate ideally by maintaining arrays in their ground state to ensure correct computational output. For large QCA…

Quantum Physics · Physics 2017-04-14 Daniel Brox

Adiabatic limit is the presumption of the adiabatic geometric quantum computation and of the adiabatic quantum algorithm. But in reality, the variation speed of the Hamiltonian is finite. Here we develop a general formulation of adiabatic…

Quantum Physics · Physics 2009-11-10 Yu Shi , Yong-Shi Wu

While adiabatic quantum computing (AQC) has some robustness to noise and decoherence it is widely believed that encoding, error suppression and error correction will be required to scale AQC to large problem sizes. Previous works have…

Quantum Physics · Physics 2014-01-06 Mohan Sarovar , Kevin C. Young

Adiabatic quantum computers can solve difficult optimization problems (e.g., the quadratic unconstrained binary optimization problem), and they seem well suited to train machine learning models. In this paper, we describe an adiabatic…

We analyze the computational power and limitations of the recently proposed 'quantum adiabatic evolution algorithm'.

Quantum Physics · Physics 2007-05-23 Wim van Dam , Michele Mosca , Umesh Vazirani

One of the most important questions in studying quantum computation is: whether a quantum computer can solve NP-complete problems more efficiently than a classical computer? In 2000, Farhi, et al. (Science, 292(5516):472--476, 2001)…

Quantum Physics · Physics 2015-05-20 Vicky Choi

Properly designed control has been shown to be particularly advantageous for improving AQC accuracy and time complexity scaling. Here, an \emph{in situ} quantum control optimization protocol is developed to indirectly optimize state…

Quantum Physics · Physics 2019-06-12 Gregory Quiroz

We illustrate the adiabatic quantum computing solution of the knapsack problem with both integer profits and weights. For problems with $n$ objects (or items) and integer capacity $c$, we give specific examples using both an Ising class…

Quantum Physics · Physics 2017-01-23 Mark W. Coffey

Adiabatic transport provides a powerful way to manipulate quantum states. By preparing a system in a readily initialised state and then slowly changing its Hamiltonian, one may achieve quantum states that would otherwise be inaccessible.…

Quantum Physics · Physics 2015-02-13 P. J. D. Crowley , T. Duric , W. Vinci , P. A. Warburton , A. G. Green

It is challenged only recently that the precision attainable in any measurement of a physical parameter is fundamentally limited by the quantum Cram\'{e}r-Rao Bound (QCRB). Here, targeting at measuring parameters in strongly dissipative…

Quantum Physics · Physics 2020-07-08 Da-Jian Zhang , Jiangbin Gong

We give an overview of a quantum adiabatic algorithm for Hilbert's tenth problem, including some discussions on its fundamental aspects and the emphasis on the probabilistic correctness of its findings. For the purpose of illustration, the…

Quantum Physics · Physics 2007-05-23 Tien D. Kieu

We propose an approach suitable for solving NP-complete problems via adiabatic quantum computation with an architecture based on a lattice of interacting spins (qubits) driven by locally adjustable effective magnetic fields. Interactions…

Quantum Physics · Physics 2007-05-23 S. Knysh , V. N. Smelyanskiy

Adiabatic quantum computation provides an alternative approach to quantum computation using a time-dependent Hamiltonian. The time evolution of entanglement during the adiabatic quantum search algorithm is studied, and its relevance as a…

Quantum Physics · Physics 2009-11-11 Daria Ahrensmeier

Quantum computing promises significant improvements of computation capabilities in various fields such as machine learning and complex optimization problems. Recent technological advancements suggest that the adiabatic quantum computing…

Quantum Physics · Physics 2021-05-06 Veit Stooß , Martin Ulmke , Felix Govaers

We propose a simple feedback-control scheme for adiabatic quantum computation with superconducting flux qubits. The proposed method makes use of existing on-chip hardware to monitor the ground-state curvature, which is then used to control…

Quantum Physics · Physics 2013-01-04 R. D. Wilson , A. M. Zagoskin , S. Savel'ev , M. J. Everitt , Franco Nori

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

The theoretical analysis of the Adiabatic Quantum Computation protocol presents several challenges resulting from the difficulty of simulating, with classical resources, the unitary dynamics of a large quantum device. We present here a…

Quantum Physics · Physics 2024-03-11 Giuseppe Carleo , Bela Bauer , Matthias Troyer

We describe a general methodology for enhancing the efficiency of adiabatic quantum computations (AQC). It consists of homotopically deforming the original "Hamiltonian surface" in a way that the redistribution of the Gaussian curvature…

Quantum Physics · Physics 2019-03-06 Raouf Dridi , Hedayat Alghassi , Sridhar Tayur

This is evident that the controllable quantum systems can be the reliable building blocks for Quantum computation. In reality we are witnessing the progress towards making the idea tractable enough, though optimistic but the threshold is…

Quantum Physics · Physics 2024-03-19 Nirupam Dutta

This paper provides the first ab-initio on-the-fly example of using the Quasi-Diabatic (QD) scheme for non-adiabatic simulations with diabatic dynamics approaches. The QD scheme provides a seamless interface between diabatic quantum…

Computational Physics · Physics 2019-08-15 Wanghuai Zhou , Arkajit Mandal , Pengfei Huo