中文
相关论文

相关论文: Rapid Data Search using Adiabatic Quantum Computat…

200 篇论文

Quantum computation has emerged as a powerful computational medium of our time, having demonstrated the remarkable efficiency in factoring a positive integer and searching databases faster than any currently known classical computing…

量子物理 · 物理学 2024-04-16 Tomoyuki Yamakami

We recast Grover's generalised search algorithm in a geometric language even when the states are not approximately orthogonal. We provide a possible search algorithm based on an arbitrary unitary transformation which can speed up the steps…

量子物理 · 物理学 2007-05-23 Arun Kumar Pati

Conditional geometric phase shift gate, which is fault tolerate to certain errors due to its geometric property, is made by NMR technique recently under adiabatic condition. By the adiabatic requirement, the result is inexact unless the…

量子物理 · 物理学 2009-11-07 Wang Xiang-Bin , Matsumoto Keiji

A computation in adiabatic quantum computing is implemented by traversing a path of nondegenerate eigenstates of a continuous family of Hamiltonians. We introduce a method that traverses a discretized form of the path: At each step we apply…

量子物理 · 物理学 2009-08-14 S. Boixo , E. Knill , R. D. Somma

We present a perturbative method to estimate the spectral gap for adiabatic quantum optimization, based on the structure of the energy levels in the problem Hamiltonian. We show that for problems that have exponentially large number of…

量子物理 · 物理学 2009-11-13 M. H. S. Amin

Quantum annealing is guaranteed to find the ground state of optimization problems in the adiabatic limit. Recent work [Phys. Rev. X 6, 031010 (2016)] has found that for some barrier tunneling problems, quantum annealing can be run much…

量子物理 · 物理学 2017-04-05 Lucas T. Brady , Wim van Dam

The preparation of a given quantum state on a quantum computing register is a typically demanding operation, requiring a number of elementary gates that scales exponentially with the size of the problem. Using the adiabatic theorem for…

量子物理 · 物理学 2025-01-14 Davide Cugini , Davide Nigro , Mattia Bruno , Dario Gerace

Adiabatic passage employs a slowly varying time-dependent Hamiltonian to control the evolution of a quantum system along the Hamiltonian eigenstates. For processes of finite duration, the exact time evolving state may deviate from the…

量子物理 · 物理学 2021-06-18 Albert Benseny , Klaus Mølmer

Quantum algorithm can find target item in a database faster than any classical. One can trade accuracy for speed and find a part of the database (a block) containing the target item even faster: this is partial search. One can think of…

量子物理 · 物理学 2007-05-23 Vladimir Korepin , Jinfeng Liao

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

We study the unsorted database search problem with items $N$ from the viewpoint of unitary discrimination. Instead of considering the famous $O(\sqrt{N})$ Grover's the bounded-error algorithm for the original problem, we seek for the…

量子物理 · 物理学 2009-11-13 Xiaodi Wu , Runyao Duan

Quantum annealing (QA) is one of the ways to search the ground state of the problem Hamiltonian. Here, we propose the QA scheme to search arbitrary excited states of the problem Hamiltonian. In our scheme, an $n$-th excited state of the…

量子物理 · 物理学 2021-04-21 Yuya Seki , Yuichiro Matsuzaki , Shiro Kawabata

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

其他计算机科学 · 计算机科学 2018-05-30 Sahil Imtiyaz

We numerically simulate the effects of noise-induced sampling of alternative Hamiltonian paths on the ability of quantum adiabatic search (QuAdS) to solve randomly generated instances of the NP-Complete problem N-bit Exact Cover 3. The…

量子物理 · 物理学 2009-07-04 Frank Gaitan

Quantum adiabatic evolution algorithm suggested by Farhi et al. was effective in solving instances of NP-complete problems. The algorithm is governed by the adiabatic theorem. Therefore, in order to reduce the running time, it is essential…

量子物理 · 物理学 2015-06-26 Joonwoo Bae , Younghun Kwon

Quantum algorithm design plays a crucial role in exploiting the computational advantage of quantum devices. Here we develop a deep-reinforcement-learning based approach for quantum adiabatic algorithm design. Our approach is generically…

量子物理 · 物理学 2020-05-20 Jian Lin , Zhong Yuan Lai , Xiaopeng Li

Quantum annealing (QA) is a method for solving combinatorial optimization problems. We can estimate the computational time for QA using the adiabatic condition. The adiabatic condition consists of two parts: an energy gap and a transition…

量子物理 · 物理学 2024-08-28 Hiroshi Hayasaka , Takashi Imoto , Yuichiro Matsuzaki , Shiro Kawabata

While it is well-known that every nearly-periodic Hamiltonian system possesses an adiabatic invariant, extant methods for computing terms in the adiabatic invariant series are inefficient. The most popular method involves the heavy…

等离子体物理 · 物理学 2022-06-22 J. W. Burby , J. Squire

Adiabatic quantum computation employs a slow change of a time-dependent control function (or functions) to interpolate between an initial and final Hamiltonian, which helps to keep the system in the instantaneous ground state. When the…

量子物理 · 物理学 2014-06-26 Constantin Brif , Matthew D. Grace , Mohan Sarovar , Kevin C. Young

This paper explores several aspects of the adiabatic quantum computation model. We first show a way that directly maps any arbitrary circuit in the standard quantum computing model to an adiabatic algorithm of the same depth. Specifically,…

量子物理 · 物理学 2009-11-10 M. Stewart Siu