中文
相关论文

相关论文: A General SU(2) Formulation for Quantum Searching …

200 篇论文

Grover's quantum search algorithm is analyzed for the case in which the initial state is an arbitrary pure quantum state $|\phi>$ of $n$ qubits. It is shown that the optimal time to perform the measurement is independent of $| \phi>$,…

量子物理 · 物理学 2009-11-10 O. Biham , D. Shapira , Y. Shimoni

Grover's algorithm for quantum searching is generalized to deal with arbitrary initial complex amplitude distributions. First order linear difference equations are found for the time evolution of the amplitudes of the marked and unmarked…

量子物理 · 物理学 2016-09-08 Eli Biham , Ofer Biham , David Biron , Markus Grassl , Daniel A. Lidar

We present a continuous time quantum search algorithm analogous to Grover's. In particular, the optimal search time for this algorithm is proportional to $\sqrt{N}$, where $N$ is the database size. This search algorithm can be implemented…

量子物理 · 物理学 2009-11-11 A. Romanelli , A. Auyuanet , R. Donangelo

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…

量子物理 · 物理学 2020-09-21 Xiaoyu He , Jialin Zhang , Xiaoming Sun

Grover's quantum search algorithm evolves a quantum system from a known source state $|s\rangle$ to an unknown target state $|t\rangle$ using the selective phase inversions, $I_{s}$ and $I_{t}$, of these two states. In one of the…

量子物理 · 物理学 2016-10-19 Avatar Tulsi

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…

量子物理 · 物理学 2022-11-15 Tanay Roy , Liang Jiang , David I. Schuster

This article introduces an enhancement to the Grover search algorithm to speed up computing the probability of finding good states. It suggests incorporating a rotation phase angle determined mathematically from the derivative of the model…

量子物理 · 物理学 2024-05-13 Ismael Abdulrahman

There are major advantages in a newer version of Grover's quantum algorithm utilizing a general unitary transformation in the search of a single object in a large unsorted database. In this paper, we generalize this algorithm to multiobject…

量子物理 · 物理学 2007-05-23 Goong Chen , Shunhua Sun

We generalize Grover's unstructured quantum search algorithm to enable it to use an arbitrary starting superposition and an arbitrary unitary matrix simultaneously. We derive an exact formula for the probability of the generalized Grover's…

量子物理 · 物理学 2008-12-18 Robert Gingrich , Colin P. Williams , Nicolas Cerf

This paper presents an enhancement to Grover's search algorithm for instances where the number of items (or the size of the search problem) $N$ is not a power of 2. By employing an efficient algorithm for the preparation of uniform quantum…

量子物理 · 物理学 2025-06-06 Alok Shukla , Prakash Vedula

Quantum algorithms use the principles of quantum mechanics, as for example quantum superposition, in order to solve particular problems outperforming standard computation. They are developed for cryptography, searching, optimisation,…

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

量子物理 · 物理学 2009-11-11 K. -A. Brickman , P. C. Haljan , P. J. Lee , M. Acton , L. Deslauriers , C. Monroe

Grover search algorithm drives a quantum system from an initial state to a desired final state by using selective phase inversions of these two states. In (1), we studied a generalization of Grover algorithm which relaxes the assumption of…

量子物理 · 物理学 2015-06-11 Avatar Tulsi

We investigate the issue of speed-up and the necessity of entanglement in Grover's quantum search algorithm. We find that in a pure state implementation of Grover's algorithm entanglement is present even though the initial and target states…

量子物理 · 物理学 2007-05-23 Samuel L. Braunstein , Arun K. Pati

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…

量子物理 · 物理学 2016-08-03 P. A. Knott

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…

量子物理 · 物理学 2007-05-23 M. S. Anwar , D. Blazina , H. Carteret , S. B. Duckett , J. A. Jones

We describe a quantum algorithm to prepare an arbitrary pure state of a register of a quantum computer with fidelity arbitrarily close to 1. Our algorithm is based on Grover's quantum search algorithm. For sequences of states with suitably…

量子物理 · 物理学 2007-05-23 Andrei N. Soklakov , Ruediger Schack

Grover's algorithm for quantum searching of a database is generalized to deal with arbitrary initial amplitude distributions. First order linear difference equations are found for the time evolution of the amplitudes of the r marked and N-r…

量子物理 · 物理学 2016-09-08 David Biron , Ofer Biham , Eli Biham , Markus Grassl , Daniel A. Lidar

A fast quantum search algorithm for continuous variables is presented. The result is the quantum continuous variable analog of Grover's algorithm originally proposed for qubits. A continuous variable analog of the Hadamard (i.e., Fourier…

量子物理 · 物理学 2007-05-23 Arun K. Pati , Samuel L. Braunstein , Seth Lloyd

An important and usual problem is to search all states we want from a database with a large number of states. In such, recall is vital. Grover's original quantum search algorithm has been generalized to the case of multiple solutions, but…

量子物理 · 物理学 2015-06-26 Bin Shang