English
Related papers

Related papers: Efficient Grover search with Rydberg blockade

200 papers

In the Grover-type quantum search process a search operator is iteratively applied, say, k times, on the initial database state. We present an additive decomposition scheme such that the iteration process is expressed, in the computational…

Quantum Physics · Physics 2017-06-07 F. M. Toyama , W. van Dijk

We propose an efficient protocol to realize multi-qubit gates in arrays of neutral atoms. The atoms encode qubits in the long-lived hyperfine sublevels of the ground electronic state. To realize the gate, we apply a global laser pulse to…

Quantum Physics · Physics 2026-02-06 Antonis Delakouras , Georgios Doultsinos , David Petrosyan

Quantum computing has noteworthy speedup over classical computing by taking advantage of quantum parallelism, i.e., the superposition of states. In particular, quantum search is widely used in various computationally hard problems. Grover's…

Quantum Physics · Physics 2021-03-29 Ji Liu , Huiyang Zhou

We introduce the concepts of Grover operators and Grover kernels to systematically analyse Grover's searching algorithms. Then, we investigate a one-parameter family of quantum searching algorithms of Grover's type and we show that the…

Quantum Physics · Physics 2009-11-06 Alberto Galindo , Miguel A. Martin-Delgado

Applicability of Rydberg atoms to quantum computers is examined from experimental point of view. In many theoretical proposals appeared recently, excitation of atoms into highly excited Rydberg states was considered as a way to achieve…

Quantum Physics · Physics 2007-05-23 Igor I. Ryabtsev , Denis B. Tretyakov , Ilya I. Beterov

We propose a scheme for controlling interactions between Rydberg-excited neutral atoms in order to perform a fast high-fidelity quantum gate. Unlike dipole-blockade mechanisms already found in the literature, we drive resonantly the atoms…

Quantum Physics · Physics 2009-11-11 M. Cozzini , T. Calarco , A. Recati , P. Zoller

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

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…

Quantum Physics · Physics 2015-06-11 Avatar Tulsi

The research community has been actively working on the realization of quantum computer. But the large scale commercial quantum computers are not a reality yet quantum computing field has become richer by day with the advent of algorithms…

Quantum Physics · Physics 2021-04-06 Ayan Chattopadhyay , Vikram Menon

Grover's search algorithm provides a quadratic speedup over classical brute-force search in terms of query complexity and is widely used as a versatile subroutine in numerous quantum algorithms, including those for combinatorial problems…

Quantum Physics · Physics 2026-01-27 Eunok Bae , Jeonghyeon Shin , Minjin Choi

Due to their strong and tunable interactions, Rydberg atoms can be used to realize fast two-qubit entangling gates. We propose a generalization of a generic two-qubit Rydberg-blockade gate to multi-qubit Rydberg-blockade gates which involve…

Here we suggest a modification of Grover's algorithm, based on a multiphase oracle which marks each solution with a different phase when there is more than one solution. Such a modification can be used to maintain a high probability of…

Quantum Physics · Physics 2025-09-03 Hristo Tonchev , Rosen Bahtev

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 search is a renowned quantum search algorithm that leverages quantum superposition to find a marked item with quadratic speedup. However, when implemented on Noisy Intermediate-scale Quantum (NISQ) hardware, the required repeated…

Quantum Physics · Physics 2023-04-11 Chen-Yu Liu

Recent studies have been spurred on by the promise of advanced quantum computing technology, which has led to the development of quantum computer simulations on classical hardware. Grover's quantum search algorithm is one of the well-known…

Using Grover algorithm, this work investigates a technique for encoding search phrases used in wildcard searches. The technique involves creating a phase Oracle that loads data into a quantum circuit together with the search terms that have…

Quantum Physics · Physics 2023-03-17 Willie Huang

The landmark Grover algorithm for amplitude amplification serves as an essential subroutine in various type of quantum algorithms, with guaranteed quantum speedup in query complexity. However, there have been no proposal to realize the…

Quantum Physics · Physics 2022-03-28 Hiroyuki Tezuka , Kouhei Nakaji , Takahiko Satoh , Naoki Yamamoto

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…

Quantum Physics · Physics 2025-06-06 Alok Shukla , Prakash Vedula

Rydberg atoms, with their giant electronic orbitals, exhibit dipole-dipole interaction reaching the GHz range at a distance of a micron, making them a prominent contender for realizing quantum operations well within their coherence time.…

Grover's quantum search and its generalization, quantum amplitude amplification, provide quadratic advantage over classical algorithms for a diverse set of tasks, but are tricky to use without knowing beforehand what fraction $\lambda$ of…

Quantum Physics · Physics 2014-11-26 Theodore J. Yoder , Guang Hao Low , Isaac L. Chuang