English
Related papers

Related papers: Simple scheme for two-qubit Grover search in cavit…

200 papers

We investigate a set of discrete-time quantum search algorithms on the n-dimensional hypercube following a proposal by Shenvi, Kempe and Whaley. We show that there exists a whole class of quantum search algorithms in the symmetry reduced…

Quantum Physics · Physics 2010-05-24 Birgit Hein , Gregor Tanner

We invoke an efficient search algorithms as a key challenge in multi-qubit quantum systems. An original algorithm called dynamical quantum search algorithm from which Grover algorithm is obtained at a specified time is presented. This…

Quantum Physics · Physics 2015-09-17 A. H. Homid , Mahmoud Abdel-Aty , A. -S. F. Obada

Grover's quantum search algorithm provides a quadratic speedup over the classical one. The computational complexity is based on the number of queries to the oracle. However, depth is a more modern metric for noisy intermediate-scale quantum…

Quantum Physics · Physics 2020-03-31 Kun Zhang , Vladimir E. Korepin

The Grover search algorithm is one of the two key algorithms in the field of quantum computing, and hence it is of significant interest to describe it in the most efficient mathematical formalism. We show firstly, that Clifford's formalism…

Quantum Physics · Physics 2012-01-10 James M. Chappell , M. A. Lohe , Lorenz von Smekal , Azhar Iqbal , Derek Abbot

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…

Quantum Physics · Physics 2007-05-23 Goong Chen , Shunhua Sun

Demonstration of quantum advantage remains challenging due to the increased overhead of controlling large quantum systems. While significant effort has been devoted to qubit-based devices, qudits ($d$-level systems) offer potential…

We review Grover's algorithm by means of a detailed geometrical interpretation and a worked out example. Some basic concepts of Quantum Mechanics and quantum circuits are also reviewed. This work is intended for non-specialists which have…

Quantum Physics · Physics 2007-05-23 C. Lavor , L. R. U. Manssur , R. Portugal

Grover's search algorithm is one of the first quantum algorithms to exhibit a provable quantum advantage. It forms the backbone of numerous quantum applications and is widely used in benchmarking efforts. Here, we report…

Quantum Physics · Physics 2022-11-10 Bibek Pokharel , Daniel Lidar

Quantum computation, in particular Grover's algorithm, has aroused a great deal of interest since it allows for a quadratic speedup to be obtained in search procedures. Classical search procedures for an $N$ element database require at most…

Data Structures and Algorithms · Computer Science 2015-02-09 Luís Tarrataca , Andreas Wichert

A physical implementation of the adiabatic Grover search is theoretically investigated in a system of N identical three-level atoms trapped in a single mode cavity. Some of the atoms are marked through the presence of an energy gap between…

Quantum Physics · Physics 2008-08-22 D. Daems , S. Guérin

We consider the Grover search algorithm implementation for a quantum register of size $N = 2^k$ using k (or k +1) microwave- and laser-driven Rydberg-blockaded atoms, following the proposal by M{\o}lmer, Isenhower, and Saffman [J. Phys. B…

Quantum Physics · Physics 2025-05-05 David Petrosyan , Mark Saffman , Klaus Mølmer

A single three-level atom driven by a longitudinal mode of a high-Q cavity is used to implement two-qubit quantum phase gates for the intracavity field. The two qubits are associated to the zero-and one-photon Fock states of each of the two…

Quantum Physics · Physics 2016-08-16 R. García--Maraver , R. Corbalán , K. Eckert , S. Rebić , M. Artoni , J. Mompart

An experimental scheme is proposed that allows direct measurement of the concurrence of a two-qubit cavity system. It is based on the cavity-QED technology using atoms as flying qubits and relies on the identity of the two-particle…

Quantum Physics · Physics 2009-11-13 Sang Min Lee , Se-Wan Ji , Hai-Woong Lee , M. Suhail Zubairy

Grover recently presented the fixed-point search algorithm. In this letter, we study the fixed-point search algorithm obtained by replacing equal phase shifts of $\pi /3$ by different phase shifts.

Quantum Physics · Physics 2012-05-08 D. Li , X. Li , H. Huang , X. Li

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

By constructing the recovery operations of the protocol of remote implementation of partially unknown quantum operation of two qubits [An Min Wang: PRA, \textbf{74}, 032317(2006)], we present a scheme to implement it in cavity QED.…

Quantum Physics · Physics 2015-06-26 Liang Qiu , An Min Wang

The progress in building quantum computers to execute quantum algorithms has recently been remarkable. Grover's search algorithm in a binary quantum system provides considerable speed-up over classical paradigm. Further, Grover's algorithm…

Quantum Physics · Physics 2022-08-24 Amit Saha , Ritajit Majumdar , Debasri Saha , Amlan Chakrabarti , Susmita Sur-Kolay

A generalized quantum search algorithm, where phase inversions for the marked state and the prepared state are replaced by $\pi/2$ phase rotations, is realized in a 2-qubit NMR heteronuclear system. The quantum algorithm searches a marked…

Quantum Physics · Physics 2009-11-06 G. L. Long , H. Y. Yan , Y. S. Li , C. C. Tu , J. X. Tao , H. M. Chen , M. L. Liu , X. Zhang , J. Luo , L. Xiao , X. Z. Zeng

L. K. Grover's search algorithm in quantum computing gives an optimal, quadratic speedup in the search for a single object in a large unsorted database. In this paper, we generalize Grover's algorithm in a Hilbert-space framework for both…

Quantum Physics · Physics 2007-05-23 Goong Chen , Stephen A. Fulling , Jeesen Chen

We propose to employ the amplification mechanism of Grover's search algorithm to efficiently prepare entangled states of an ensemble of qubits. The conditional change of sign employed in the algorithm can be implemented by the phase shift…

Quantum Physics · Physics 2025-08-22 Omar Nagib , M. Saffman , K. Mølmer