English
Related papers

Related papers: Experimental Realization of Br\"{u}schweiler's exp…

200 papers

In this work, we present an implementation of quantum logic gates and algorithms in a three effective qubits system, represented by a (I = 7/2) NMR quadrupolar nuclei. To implement these protocols we have used the strong modulating pulses…

Quantum Algorithms have long captured the imagination of computer scientists and physicists primarily because of the speed up achieved by them over their classical counterparts using principles of quantum mechanics. Entanglement is believed…

Quantum Physics · Physics 2013-05-31 Shantanav Chakraborty , Subhashish Banerjee , Satyabrata Adhikari , Atul Kumar

Quantum multi-programming is a method utilizing contemporary noisy intermediate-scale quantum computers by executing multiple quantum circuits concurrently. Despite early research on it, the research remains on quantum gates or small-size…

Quantum Physics · Physics 2023-08-09 Gilchan Park , Kun Zhang , Kwangmin Yu , Vladimir Korepin

In this paper we present a search algorithm that finds useful optical quantum states which can be created with current technology. We apply the algorithm to the field of quantum metrology with the goal of finding states that can measure a…

Quantum Physics · Physics 2016-08-03 P. A. Knott

Grover's quantum algorithm improves any classical search algorithm. We show how random Gaussian noise at each step of the algorithm can be modelled easily because of the exact recursion formulas available for computing the quantum amplitude…

Quantum Physics · Physics 2009-10-31 B. Pablo-Norman , M. Ruiz-Altaba

We demonstrate the implementation of Grover's quantum search algorithm on a liquid state nuclear magnetic resonance (NMR) quantum computer using essentially pure states. This was achieved using a two qubit device where the initial state is…

Quantum Physics · Physics 2007-05-23 M. S. Anwar , D. Blazina , H. Carteret , S. B. Duckett , J. A. Jones

The standard quantum search lacks a feature, enjoyed by many classical algorithms, of having a fixed point, i.e. monotonic convergence towards the solution. Recently a fixed point quantum search algorithm has been discovered, referred to as…

Quantum Physics · Physics 2007-05-23 Tathagat Tulsi , Lov Grover , Apoorva Patel

We report the implementation of Grover's quantum search algorithm in the scalable system of trapped atomic ion quantum bits. Any one of four possible states of a two-qubit memory is marked, and following a single query of the search space,…

Quantum Physics · Physics 2009-11-11 K. -A. Brickman , P. C. Haljan , P. J. Lee , M. Acton , L. Deslauriers , C. Monroe

Grover's quantum search algorithm provides a quadratic quantum advantage over classical algorithms across a broad class of unstructured search problems. The original protocol is probabilistic, returning the desired result with significant…

Quantum Physics · Physics 2022-11-15 Tanay Roy , Liang Jiang , David I. Schuster

Grover's Search algorithm was a breakthrough at the time it was introduced, and its underlying procedure of amplitude amplification has been a building block of many other algorithms and patterns for extracting information encoded in…

Quantum Physics · Physics 2020-05-27 Austin Gilliam , Marco Pistoia , Constantin Gonciulea

In the scenario of the probe-ancilla interaction, we propose a quantum metrology protocol by the unconditional measurement on the ancillary qubit after an optimized period of joint evolution from product state. Its key element is the…

Quantum Physics · Physics 2025-09-12 Peng Chen , Jun Jing

Grover's database search algorithm is the optimal algorithm for finding a desired object from an unsorted collection of items. Although it was discovered in the context of quantum computation, it is simple and versatile enough to be…

General Physics · Physics 2007-12-03 Aavishkar A. Patel

Amplitude Amplification -- a key component of Grover's Search algorithm -- uses an iterative approach to systematically increase the probability of one or multiple target states. We present novel strategies to enhance the amplification…

Quantum Physics · Physics 2021-06-22 Austin Gilliam , Marco Pistoia , Constantin Gonciulea

This paper concerns the Grover algorithm that permits to make amplification of quantum states previously tagged by an Oracle. Grover's algorithm allows searches in an unstructure database of n entries finding a marked element with a…

Quantum Physics · Physics 2022-11-08 Gérard Fleury , Philippe Lacomme

Search-base algorithms have widespread applications in different scenarios. Grover's quantum search algorithms and its generalization, amplitude amplification, provide a quadratic speedup over classical search algorithms for unstructured…

Quantum Physics · Physics 2020-09-21 Xiaoyu He , Jialin Zhang , Xiaoming Sun

We describe the creation of a Greenberger-Horne-Zeilinger (GHZ) state of the form |000>+|111> (three maximally entangled quantum bits) using Nuclear Magnetic Resonance (NMR). We have successfully carried out the experiment using the proton…

Quantum Physics · Physics 2009-10-30 R. Laflamme , E. Knill , W. H. Zurek , P. Catasti , S. V. S. Mariappan

A quantum computer encodes information in quantum states and runs quantum algorithms to surpass the classical counterparts by exploiting quantum superposition and quantum correlation. Grover's quantum search algorithm is a typical quantum…

Quantum Physics · Physics 2023-08-23 Yutong Huang , Shengshi Pang

Run-times of quantum algorithms are often studied via an asymptotic, worst-case analysis. Whilst useful, such a comparison can often fall short: it is not uncommon for algorithms with a large worst-case run-time to end up performing well on…

Quantum Physics · Physics 2023-10-11 Chris Cade , Marten Folkertsma , Ido Niesen , Jordi Weggemans

In standard Grover's algorithm for quantum searching, the probability of finding the marked item is not exactly 1. In this Letter we present a modified version of Grover's algorithm that searches a marked state with full successful rate.…

Quantum Physics · Physics 2009-11-07 G. L. Long

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