中文
相关论文

相关论文: Adiabatic Quantum Computation is Equivalent to Sta…

200 篇论文

The quantum circuit model is the most widely used model of quantum computation. It provides both a framework for formulating quantum algorithms and an architecture for the physical construction of quantum computers. However, several other…

量子物理 · 物理学 2008-09-16 Stephen P. Jordan

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…

量子物理 · 物理学 2012-11-08 Christine Klymko , Blair D. Sullivan , Travis S. Humble

Topological quantum computing promises error-resistant quantum computation without active error correction. However, there is a worry that during the process of executing quantum gates by braiding anyons around each other, extra anyonic…

量子物理 · 物理学 2015-08-05 Chris Cesare , Andrew J. Landahl , Dave Bacon , Steven T. Flammia , Alice Neels

A quantum system will stay near its instantaneous ground state if the Hamiltonian that governs its evolution varies slowly enough. This quantum adiabatic behavior is the basis of a new class of algorithms for quantum computing. We test one…

量子物理 · 物理学 2009-11-07 Edward Farhi , Jeffrey Goldstone , Sam Gutmann , Joshua Lapan , Andrew Lundgren , Daniel Preda

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.…

量子物理 · 物理学 2015-02-13 P. J. D. Crowley , T. Duric , W. Vinci , P. A. Warburton , A. G. Green

We show that it is possible to use a classical computer to efficiently simulate the adiabatic evolution of a quantum system in one dimension with a constant spectral gap, starting the adiabatic evolution from a known initial product state.…

量子物理 · 物理学 2013-05-29 M. B. Hastings

Adiabatic quantum control is a powerful tool for quantum engineering and a key component in some quantum computation models, where accurate control over the timing of the involved pulses is not needed. However, the adiabatic condition…

量子物理 · 物理学 2017-06-14 Bao-Jie Liu , Zhen-Hua Huang , Zheng-Yuan Xue , Xin-Ding Zhang

In his famous 1981 talk, Feynman proposed that unlike classical computers, which would presumably experience an exponential slowdown when simulating quantum phenomena, a universal quantum simulator would not. An ideal quantum simulator…

量子物理 · 物理学 2013-12-04 J. D. Biamonte , V. Bergholm , J. D. Whitfield , J. Fitzsimons , A. Aspuru-Guzik

The adiabatic quantum computation is a universal and robust method of quantum computing. In this architecture, the problem can be solved by adiabatically evolving the quantum processor from the ground state of a simple initial Hamiltonian…

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…

量子物理 · 物理学 2009-11-11 Daria Ahrensmeier

We give a careful proof that a parallelized version of adiabatic quantum computation can efficiently simulate universal gate model quantum computation. The proof specifies an explicit parameter-dependent Hamiltonian $H({\lambda})$ that is…

量子物理 · 物理学 2019-02-20 Ari Mizel

Adiabatic quantum computation is based on the adiabatic evolution of quantum systems. We analyse a particular class of qauntum adiabatic evolutions where either the initial or final Hamiltonian is a one-dimensional projector Hamiltonian on…

量子物理 · 物理学 2015-05-13 Avatar Tulsi

We report the realization of a nuclear magnetic resonance computer with three quantum bits that simulates an adiabatic quantum optimization algorithm. Adiabatic quantum algorithms offer new insight into how quantum resources can be used to…

量子物理 · 物理学 2007-05-23 Matthias Steffen , Wim van Dam , Tad Hogg , Greg Breyta , Isaac Chuang

Exploiting the similarity between adiabatic quantum algorithms and quantum phase transitions, we argue that second-order transitions -- typically associated with broken or restored symmetries -- should be advantageous in comparison to…

量子物理 · 物理学 2010-01-07 Gernot Schaller , Ralf Schützhold

The adiabatic theorem provides the basis for the adiabatic model of quantum computation. Recently the conditions required for the adiabatic theorem to hold have become a subject of some controversy. Here we show that the reported violations…

量子物理 · 物理学 2013-05-29 M. H. S. Amin

Adiabatic quantum computing is a promising route to the computational power afforded by quantum information processing. The recent availability of adiabatic hardware has raised challenging questions about how to evaluate adiabatic quantum…

Matching problems on 3D shapes and images are challenging as they are frequently formulated as combinatorial quadratic assignment problems (QAPs) with permutation matrix constraints, which are NP-hard. In this work, we address such problems…

计算机视觉与模式识别 · 计算机科学 2021-07-09 Marcel Seelbach Benkner , Vladislav Golyanik , Christian Theobalt , Michael Moeller

Recently a method for adiabatic quantum computation has been proposed and there has been considerable speculation about its efficiency for NP-complete problems. Heuristic arguments in its favor are based on the unproven assumption of an…

量子物理 · 物理学 2007-05-23 Mary Beth Ruskai

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…

量子物理 · 物理学 2021-05-06 Veit Stooß , Martin Ulmke , Felix Govaers

Quantum algorithms are prominent in the pursuit of achieving quantum advantage in various computational tasks. However, addressing challenges, such as limited qubit coherence and high error rate in near-term devices, requires extensive…

量子物理 · 物理学 2024-07-31 Julián Ferreiro-Vélez , Iñaki Iriarte-Zendoia , Yue Ban , Xi Chen