English
Related papers

Related papers: Implementation of a three-quantum-bit search algor…

200 papers

A theoretical model of computation is proposed based on Lorentz quantum mechanics. Besides the standard qubits, this model has an additional bit, which we call hyperbolic bit (or hybit in short). A set of basic logical gates are constructed…

Quantum Physics · Physics 2023-03-15 Wenhao He , Zhenduo Wang , Biao Wu

The field of linear optical quantum computation (LOQC) will soon need a repertoire of experimental milestones. We make progress in this direction by describing several experiments based on Grover's algorithm. These experiments range from a…

Quantum Physics · Physics 2009-11-10 Jennifer L. Dodd , Timothy C. Ralph , G. J. Milburn

We demonstrate the implementation of a quantum algorithm for estimating the number of matching items in a search operation using a two qubit nuclear magnetic resonance (NMR) quantum computer.

Quantum Physics · Physics 2009-01-23 J. A. Jones , M. Mosca

We give a dimension independent formulation of the quantum search algorithm introduced in [L. K. Grover, Phys. Rev. Lett. {\bf 79}, 325 (1997)]. This algorithm provides a quadratic gain when compared to its classical counterpart by…

Quantum Physics · Physics 2014-07-07 A. Ketterer , T. Douce , A. Keller , T. Coudreau , P. Milman

Replication of DNA and synthesis of proteins are studied from the view-point of quantum database search. Identification of a base-pairing with a quantum query gives a natural (and first ever) explanation of why living organisms have 4…

Quantum Physics · Physics 2009-11-06 Apoorva Patel

Quantum algorithms reformulate computational problems as quantum evolutions in a large Hilbert space. Most quantum algorithms assume that the time-evolution is perfectly unitary and that the full Hilbert space is available. However, in…

Quantum Physics · Physics 2024-09-26 Marcel Niedermeier , Jose L. Lado , Christian Flindt

We propose a scalable implementation of Grover's quantum search algorithm in a trapped-ion quantum information processor. The system is initialized in an entangled Dicke state by using simple adiabatic techniques. The…

Quantum Physics · Physics 2015-05-18 S. S. Ivanov , P. A. Ivanov , I. E. Linington , N. V. Vitanov

Following the proposal by F. Yamaguchi et al.[Phys. Rev. A 66, 010302 (R) (2002)], we present an alternative way to implement the two-qubit Grover search algorithm in cavity QED. Compared with F. Yamaguchi et al.'s proposal, with a strong…

Quantum Physics · Physics 2009-11-11 Z. J. Deng , M. Feng , K. L. Gao

Quantum algorithms often assume independent spin qubits to produce trivial $|\uparrow\rangle=|0\rangle$, $|\downarrow\rangle=|1\rangle$ mappings. This can be unrealistic in many solid-state implementations with sizeable magnetic…

Linear combination of unitaries (LCU for short) is one of the most important techniques in designing quantum algorithms. In this paper, we propose a new quantum algorithm in three different forms to achieve LCU. Different from previous…

Quantum Physics · Physics 2018-08-17 Changpeng Shao

We describe in detail the application of four qubit cluster states, built on the simultaneous entanglement of two photons in the degrees of freedom of polarization and linear momentum, for the realization of a complete set of basic one-way…

Quantum Physics · Physics 2008-11-05 Giuseppe Vallone , Enrico Pomarico , Francesco De Martini , Paolo Mataloni

We present a general technique to implement products of many qubit operators communicating via a joint harmonic oscillator degree of freedom in a quantum computer. By conditional displacements and rotations we can implement Hamiltonians…

Quantum Physics · Physics 2009-11-06 Xiaoguang Wang , Anders Sorensen , Klaus Molmer

We construct a completely analog framework that emulates universal quantum gates and quantum algorithms. It is based on electronic circuits made of operational amplifiers, resistors and capacitors. In these circuits, input and output lines…

Quantum Physics · Physics 2025-06-10 Samuel Feldman , Hassam Ghazali , Andrey Rogachev

A proposal for a scalable, solid-state implementation of a quantum computer is presented. Qubits are fluorine nuclear spins in a solid crystal of fluorapatite [Ca_5 F(PO_4)_3] with resonant frequencies separated by a large field gradient.…

Quantum Physics · Physics 2007-05-23 T. D. Ladd , J. R. Goldman , A. Dana , F. Yamaguchi , Y. Yamamoto

This work tests the performance of Grover's search circuits on some IBM superconducting quantum devices in case of the size of search space $N=2^4$ and $N=2^5$. Ideally, we expect to get an outcome probability distribution that is clearly…

Quantum Physics · Physics 2023-08-08 Yunos El Kaderi , Andreas Honecker , Iryna Andriyanova

Recent advances in quantum computing systems attract tremendous attention. Commercial companies, such as IBM, Amazon, and IonQ, have started to provide access to noisy intermediate-scale quantum computers. Researchers and entrepreneurs…

Quantum Physics · Physics 2022-09-26 Wenrui Mu , Ying Mao , Long Cheng , Qingle Wang , Weiwen Jiang , Pin-Yu Chen

Grover's algorithm is one of the most important quantum algorithms, which performs the task of searching an unsorted database without a priori probability. Recently the adiabatic evolution has been used to design and reproduce quantum…

Quantum Physics · Physics 2007-05-23 Zhaohui Wei , Mingsheng Ying

As the engineering endeavour to realise quantum computers progresses, we consider that such machines need not rely on binary as their de facto unit of information. We investigate Grover's algorithm under a generalised quantum circuit model,…

Data Structures and Algorithms · Computer Science 2020-01-20 Samuel Hunt , Maximilien Gadouleau

This article introduces quantum computation by analogy with probabilistic computation. A basic description of the quantum search algorithm is given by representing the algorithm as a C program in a novel way.

Quantum Physics · Physics 2007-05-23 Lov K. Grover

Quantum information processing has been effectively demonstrated on a small number of qubits by nuclear magnetic resonance. An important subroutine in any computing is the readout of the output. ``Spectral implementation'' originally…

Quantum Physics · Physics 2009-11-11 Ranabir Das , Anil Kumar