English
Related papers

Related papers: Efficient Grover search with Rydberg blockade

200 papers

Rydberg atom arrays offer flexible geometries of strongly-interacting neutral atoms, which are useful for many quantum applications such as quantum simulation and quantum computation. Here we consider a gate-based quantum computing scheme…

Quantum Physics · Physics 2024-10-31 Seokho Jeong , Xiao-Feng Shi , Minhyuk Kim , Jaewook Ahn

Hosting giant Rydberg excitons with principal quantum numbers up to n = 30, cuprous oxide (Cu2O) provides a rare solid-state setting for exploring Rydberg physics, as exemplified by the blockade effect. Here we access the strongly…

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 algorithm is a cornerstone of quantum search algorithm, offering quadratic speedup for unstructured problems. However, limited qubit counts and noise in today's noisy intermediate-scale quantum (NISQ) devices hinder large-scale…

Quantum Physics · Physics 2026-01-08 Mei Ian Sam , Tzu-Ling Kuo , Tai-Yue Li

The Rydberg excitation blockade has been at the heart of an impressive array of recent achievements; however, state-mixing interactions can compromise its efficiency. When ultracold atoms are excited to Rydberg states near F\"orster…

Atomic Physics · Physics 2022-09-05 Milo Eder , Andrew Lesak , Abigail Plone , Tomohisa Yoda , Michael Highman , Aaron Reinhard

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

Arrays of optically trapped atoms excited to Rydberg states have recently emerged as a competitive physical platform for quantum simulation and computing, where high-fidelity state preparation and readout, quantum logic gates and controlled…

Quantum Physics · Physics 2021-05-19 M. Morgado , S. Whitlock

With a resonant amplitude-modulation field on two Rydberg atoms, we propose a Rydberg antiblockade (RAB) regime, where the Rabi oscillation between collective ground and excited states is induced. A controlled-Z gate can be yielded through…

Quantum Physics · Physics 2020-03-06 Jin-Lei Wu , Shi-Lei Su , Yan Wang , Jie Song , Yong-Yuan Jiang , Yan Xia

Constraint satisfiability problems, crucial to several applications, are solved on a quantum computer using Grover's search algorithm, leading to a quadratic improvement over the classical case. The solutions are obtained with high…

Quantum Physics · Physics 2024-01-10 Gayathree M. Vinod , Anil Shaji

Grover's algorithm is a fundamental quantum algorithm that offers a quadratic speedup for the unstructured search problem by alternately applying physically implementable oracle and diffusion operators. In this paper, we reformulate the…

Quantum Physics · Physics 2025-12-15 Zhijian Lai , Dong An , Jiang Hu , Zaiwen Wen

The resonant dipole-dipole interaction between highly excited Rydberg levels dominates the interaction of neutral atoms at short distances scaling as $1/r^3$. Here we take advantage of the combined effects of strong dipole-dipole…

Quantum Physics · Physics 2020-12-30 Xiao-Qiang Shao

Rydberg atoms provide a highly promising platform for quantum computation, leveraging their strong tunable interactions to encode and manipulate information in the electronic states of individual atoms. Key advantages of Rydberg atoms…

Quantum Physics · Physics 2025-07-29 Gabriel Almeida , Raul Santos , Lara Janiurek , Yasser Omar

Given a parameterized quantum circuit such that a certain setting of these real-valued parameters corresponds to Grover's celebrated search algorithm, can a variational algorithm recover these settings and hence learn Grover's algorithm? We…

Quantum Physics · Physics 2019-01-02 Mauro E. S. Morales , Timur Tlyachev , Jacob Biamonte

In order to understand the bounds of utilization of the Grover's search algorithm for the large unstructured data in presence of the quantum computer noise, we undertake a series of simulations by inflicting various types of noise, modelled…

Quantum Physics · Physics 2020-10-28 Yulun Wang , Predrag S. Krstic

We calculate the amount of entanglement of the multiqubit quantum states employed in the Grover algorithm, by following its dynamics at each step of the computation. We show that genuine multipartite entanglement is always present.…

Quantum Physics · Physics 2013-02-26 M. Rossi , D. Bruß , C. Macchiavello

We propose a novel scheme for high fidelity photonic controlled phase gates using Rydberg blockade in an ensemble of atoms in an optical cavity. The gate operation is obtained by first storing a photonic pulse in the ensemble and then…

We propose an ion trap implementation of Grover's quantum search algorithm for an unstructured database of arbitrary length N. The experimental implementation is appealingly simple because the linear ion trap allows for a straightforward…

Quantum Physics · Physics 2009-09-30 Svetoslav S. Ivanov , Peter A. Ivanov , Nikolay V. Vitanov

High-fidelity entangling quantum gates based on Rydberg interactions are required for scalable quantum computing with neutral atoms. Their realization, however, meets a major stumbling block -- the motion-induced dephasing of the transition…

Quantum Physics · Physics 2019-04-17 Xiao-Feng Shi

In this brief comment on `Grover search with pairs of trapped Ions' [Phys. Rev. A 63, 052308, (2001)], we show that Grover's algorithm may be performed exactly using the gate set given provided that small changes are made to the gate…

Quantum Physics · Physics 2009-11-10 Charles Hill , Hsi-Sheng Goan

Grover search is a well-known quantum algorithm that outperforms any classical search algorithm. It is known that quantum correlations such as entanglement are necessary for the power of quantum computation. But entanglement is not the only…

Quantum Physics · Physics 2010-01-05 Jian Cui , Heng Fan