English
Related papers

Related papers: Implementation of many-qubit Grover search by cavi…

200 papers

Quantum searching for one of $N$ marked items in an unsorted database of $n$ items is solved in $\mathcal{O}(\sqrt{n/N})$ steps using Grover's algorithm. Using nonlinear quantum dynamics with a Gross-Pitaevskii type quadratic nonlinearity,…

Quantum Physics · Physics 2017-12-12 K. de Lacy , L. Noakes

Compared with classical search algorithms, Grover quantum algorithm [ Phys. Rev. Lett., 79, 325(1997)] achieves quadratic speedup and Bruschweiler hybrid quantum algorithm [Phys. Rev. Lett., 85, 4815(2000)] achieves an exponential speedup.…

Quantum Physics · Physics 2015-06-26 Li Xiao , G. L. Long , Hai-Yang Yan , Yang Sun

We propose a scheme for quantum computing using high-Q cavities in which the qubits are represented by single cavity modes restricted in the space spanned by the two lowest Fock states. We show that single qubit operations and universal…

Quantum Physics · Physics 2009-11-06 V. Giovannetti , D. Vitali , P. Tombesi , A. Ekert

Here we present a quantum electrodynamics (QED) model involving a large-detuned single-mode cavity field and $n$ identical two-level atoms. One of its applications for the preparation of the multi-particle states is analyzed. In addition to…

Quantum Physics · Physics 2009-11-07 Guo-Ping Guo , Chuan-Feng Li , Jian Li , Guang-Can Guo

We study effects of static inter-qubit interactions and random errors in quantum gates on the stability of various quantum algorithms including the Grover quantum search algorithm and the quantum chaos maps. For the Grover algorithm our…

Quantum Physics · Physics 2007-05-23 A. A. Pomeransky , O. V. Zhirov , D. L. Shepelyansky

We propose a simple method for realizing a multiqubit phase gate of one qubit simultaneously controlling $n$ target qubits, by using three-level quantum systems (i.e., qutrits) coupled to a cavity or resonator. The gate can be implemented…

Quantum Physics · Physics 2015-06-19 Chui-Ping Yang , Qi-Ping Su , Feng-Yang Zhang , Shi-Biao Zheng

Grover's search algorithm (GSA) is known to experience a loss of its quadratic speedup when exposed to quantum noise. In this study, we partially agree with this result and present our findings. First, we examine different typical…

Quantum Physics · Physics 2023-05-18 Minghua Pan , Taiping Xiong , Shenggen Zheng

So far, only the results on 3 qubit spaces (both on superconducting and ion-trap realisations of quantum processors) have beaten the classical unstructured search in the expected number of oracle calls using optimal protocols in both…

We present a feasible scheme to investigate the geometric phase for an atom trapped in an optical cavity induced by the effective decay process due to cavity photon loss. The cavity mode, together with the external driving fields, acts as…

Quantum Physics · Physics 2012-05-08 Shi-Biao Zheng

We present a full implementation and simulation of a novel quantum reinforcement learning method. Our work is a detailed and formal proof of concept for how quantum algorithms can be used to solve reinforcement learning problems and shows…

Quantum Physics · Physics 2023-11-10 Simon Wiedemann , Daniel Hein , Steffen Udluft , Christian Mendl

Grover's search algorithm has attracted great attention due to its quadratic speedup over classical algorithms in unsorted database search problems. However, Grover's algorithm is inefficient in multi-target search problems, except in the…

Quantum Physics · Physics 2025-01-10 Shijin Zhong , Wei Li , Guangzhen Dai , Daohua Wu

In the multitarget Grover algorithm, we are given an unstructured N-element list of objects S_i containing a T-element subset tau and function f, called an oracle, such that f(S_i)=1 if S_i is in tau, otherwise f(S_i) = 0. By using quantum…

Quantum Physics · Physics 2013-05-29 Keith Kastella , Richard Freeling

The main idea in the original Grover search (Phys. Rev. Lett. 79, 325 (1997)) is to single out a target state containing the solution to a search problem by amplifying the amplitude of the state, following the Oracle's job, i.e., a black…

Quantum Physics · Physics 2015-05-13 W. L. Yang , H. Wei , F. Zhou , W. L. Chang , M. Feng

Distributed quantum computation has garnered immense attention in the noisy intermediate-scale quantum (NISQ) era, where each computational node necessitates fewer qubits and quantum gates. In this paper, we focus on a generalized search…

Quantum Physics · Physics 2025-05-26 Xu Zhou , Xusheng Xu , Shenggen Zheng , Le Luo

Recent advances in quantum computing systems attract tremendous attention. Commercial companies, such as IBM, Amazon, and IonQ, have started to provide access to noisy intermediate-scale quantum computers. Researchers and entrepreneurs…

Quantum Physics · Physics 2022-09-26 Wenrui Mu , Ying Mao , Long Cheng , Qingle Wang , Weiwen Jiang , Pin-Yu Chen

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

Cavity quantum electrodynamics (QED) uses a cavity to engineer the mode structure of the vacuum electromagnetic field such as to enhance the interaction between light and matter. Exploiting these ideas in solid-state systems has lead to…

In the emerging domain of quantum algorithms, the Grover's quantum search is certainly one of the most significant. It is relatively simple, performs a useful task and more importantly, does it in an optimal way. However, due to the success…

Quantum Physics · Physics 2023-03-17 Hugo Pillin , Gilles Burel , Paul Baird , El-Houssaïn Baghious , Roland Gautier

We show how to realize high-fidelity quantum non-demolition qubit readout using longitudinal qubit-oscillator interaction. This is realized by modulating the longitudinal coupling at the cavity frequency. The qubit-oscillator interaction…

Quantum Physics · Physics 2015-11-18 Nicolas Didier , Jérôme Bourassa , Alexandre Blais

We present an algorithm for the generalized search problem (searching $k$ marked items among $N$ items) based on a continuous Hamiltonian and exploiting resonance. This resonant algorithm has the same time complexity $O(\sqrt{N/k})$ as the…

Quantum Physics · Physics 2022-02-01 Frank Wilczek , Hong-Ye Hu , Biao Wu