English
Related papers

Related papers: Efficient Grover search with Rydberg blockade

200 papers

Grover's algorithm, a well-know quantum search algorithm, allows one to find the correct item in a database, with quadratic speedup. In this paper we adapt Grover's algorithm to the problem of finding a correct answer to a natural language…

Quantum Physics · Physics 2022-01-28 A. D. Correia , M. Moortgat , H. T. C. Stoof

Despite the advent of Grover's algorithm for the unstructured search, its successful implementation on near-term quantum devices is still limited. We apply three strategies to reduce the errors associated with implementing quantum search…

Quantum Physics · Physics 2021-07-13 Kun Zhang , Pooja Rao , Kwangmin Yu , Hyunkyung Lim , Vladimir Korepin

Long range Rydberg blockade interactions have the potential for efficient implementation of quantum gates between multiple atoms. Here we present and analyze a protocol for implementation of a $k$-atom controlled NOT (C$_k$NOT) neutral atom…

Quantum Physics · Physics 2012-06-05 L. Isenhower , M. Saffman , K. Molmer

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

Grover's quantum search algorithm promises a quadratic speedup for unstructured search over its classical counterpart. But this advantage is affected by noise acting on the search space. Here, we show that a quantum switch can act as a…

Quantum Physics · Physics 2025-05-13 Suryansh Srivastava , Arun K. Pati , Samyadeb Bhattacharya , Indranil Chakrabarty

In this paper we will present a quantum algorithm which works very efficiently in case of multiple matches within the search space and in the case of few matches, the algorithm performs classically. This allows us to propose a hybrid…

Quantum Physics · Physics 2008-08-06 Ahmed Younes , Jon Rowe , Julian Miller

We show that an array of polar molecules interacting with Rydberg atoms is a promising hybrid system for scalable quantum computation. Quantum information is stored in long-lived hyperfine or rotational states of molecules which interact…

Quantum Physics · Physics 2022-06-07 Chi Zhang , M. R. Tarbutt

In this manuscript we discuss the relationship between the gate time of Rydberg two-qubit gate and the Rydberg interaction strength. Different from the two-qbuit gates that directly depend on the interactions between the spins (or pseudo…

Quantum Physics · Physics 2025-06-19 Yan-Xiong Du

The Rydberg blockade effect plays an important role in realizing two-qubit gates in atomic arrays. Meanwhile, such mechanics will increase the crosstalk between atoms and enhance the decoherence. In this paper, we propose a new scheme to…

Quantum Physics · Physics 2024-12-30 Yue Ming , Zhao-Xin Fu , Yan-Xiong Du

The Rydberg blockade mechanism is an important ingredient in quantum simulators based on neutral atom arrays. It enables the emergence of a rich variety of quantum phases of matter, such as topological spin liquids. The typically isotropic…

Quantum Physics · Physics 2025-01-15 Zhongda Zeng , Giuliano Giudici , Hannes Pichler

We propose and analyze a robust implementation of Rydberg antiblockade based on rapid adiabatic passage. Although Rydberg antiblockade offers key opportunities in quantum information processing and sensing, its sensitivity to position…

Quantum Physics · Physics 2025-10-03 Xinghan Wang , Yupeng Wang , Qi-Yu Liang

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…

Quantum Physics · Physics 2007-05-23 Samuel L. Braunstein , Arun K. Pati

Fault-tolerant implementation of quantum gates is one of preconditions for realizing quantum computation. The platform of Rydberg atoms is one of the most promising candidates for achieving quantum computation. We propose to implement a…

Quantum Physics · Physics 2021-01-08 Jin-Lei Wu , Yan Wang , Jin-Xuan Han , Shi-Lei Su , Yan Xia , Yongyuan Jiang , Jie Song

Rydberg atoms are currently a very fast advancing quantum platform. For many interesting and demanding applications, including quantum computation, fast detection of a Rydberg excitation or a Rydberg qubit for information readout would be…

Quantum Physics · Physics 2025-09-30 Jinjin Du , Thibault Vogt , Ningxuan Zheng , Wenhui Li

Grover presented the phase-shift search by replacing the selective inversions by selective phase shifts of $\pi /3$. In this paper, we investigate the phase-shift search with general equal phase shifts. We show that for small uncertainties,…

Quantum Physics · Physics 2009-12-16 D. Li , J. P. Chen , X. Li , H. Huang , X. Li

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

We demonstrate machine learning assisted design of a two-qubit gate in a Rydberg tweezer system. Two low-energy hyperfine states in each of the atoms represent the logical qubit and a Rydberg state acts as an auxiliary state to induce qubit…

Neutral atom array serves as an ideal platform to study the quantum logic gates, where intense efforts have been devoted to improve the two-qubit gate fidelity. We report our recent findings in constructing a different type of two-qubit…

Quantum Physics · Physics 2020-02-26 Yuan Sun , Peng Xu , Ping-Xing Chen

Grover's algorithm provides a quadratic speedup over classical algorithms to search for marked elements in an unstructured database. The original algorithm is probabilistic, returning a marked element with bounded error. There are several…

Quantum Physics · Physics 2023-07-31 Guanzhong Li , Lvzhou Li

Competing short- and long-range interactions represent distinguished ingredients for the formation of complex quantum many-body phases. Their study is hard to realize with conventional quantum simulators. In this regard, Rydberg atoms…

Quantum Gases · Physics 2024-02-06 Zeki Zeybek , Rick Mukherjee , Peter Schmelcher