Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:quant-ph/0403059 · Physical Review A

Comment on “Grover search with pairs of trapped ions”

Charles D. Hill, Hsi‐Sheng Goan

Published May 17, 2004• 7 citations
arXivHTMLPDF

Abstract

In this Comment on Feng's paper [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 sequence. An analytic expression for the probability of success of Grover's algorithm for any unitary operator $U$ instead of Hadamard gate is presented.

DOI
10.1103/physreva.69.056301

Related papers

Addendum to “Grover search with pairs of trapped ions”

Zhenyu Xu, Mang Feng

The authors call attention to a previous work [M. Feng, Phys. Rev. A 63, 052308 (2001)] for Grover search by trapped ions in decoherence-free subspace (DFS). A scheme for a two-qubit conditional-phase flip gate in DFS is presented as a supplement.

Physical Review A•Jul 7, 2008•5 citations

Grover search with pairs of trapped ions

Mang Feng

The desired interference required for quantum computing may be modified by wave-function oscillations for the implementation of quantum algorithms [Phys. Rev. Lett. 84, 1615 (2000)]. To diminish such a detrimental effect, we propose a scheme with trapped ion pairs as qubits and apply the scheme to the Grover search. It will be shown that our scheme cannot only carry out a full Grover search, but can also meet the requirement for scalable hot-ion quantum computing. Moreover, the ion-pair qubits in our scheme are more robust against decoherence and the dissipation caused by the environment than single-particle qubits proposed before.

arXiv:quant-ph/0102122•Physical Review A•Apr 17, 2001•69 citations

Effect of unitary noise on Grover’s quantum search algorithm

Daniel Shapira, Shay Mozes, Ofer Biham

The effect of unitary noise on the performance of Grover's quantum search algorithm is studied. This type of noise may result from tiny fluctuations and drift in the parameters of the (quantum) components performing the computation. The resulting operations are still unitary, but not precisely those assumed in the design of the algorithm. Here we focus on the effect of such noise in the Hadamard gate W, which is an essential component in each iteration of the quantum search process. To this end W is replaced by a noisy Hadamard gate U. The parameters of U at each iteration are taken from an arbitrary probability distribution (e.g., a Gaussian distribution) and are characterized by their statistical moments around the parameters of W. For simplicity, we assume that the noise is unbiased and isotropic, namely, all noise variables in the parametrization we use have zero average and the same standard deviation $\ensuremath{\epsilon}.$ The noise terms at different calls to U are assumed to be uncorrelated. For a search space of size ${N=2}^{n}$ (where n is the number of qubits used to span this space) it is found that as long as $\ensuremath{\epsilon}<{O(n}^{\ensuremath{-}1/2}{N}^{\ensuremath{-}1/4})$ the algorithm maintains significant efficiency, while above this noise level its operation is hampered completely. It is also found that below this noise threshold, when the search fails, it is likely to provide a state that differs from the marked state by only a few bits. This feature can be used to search for the marked state by a classical postprocessing, even if the quantum search has failed, thus improving the success rate of the search process.

arXiv:quant-ph/0307142•Physical Review A•Apr 1, 2003•52 citations

Modelling of Grover’s quantum search algorithms: implementations of Simple quantum simulators on classical computers

Sergey Victorovich Ulyanov, Andrey G. Reshetnikov, Olga Tyatyushkina

Models of Grover’s search algorithm is reviewed to build the foundation for the other algorithms. Thereafter, some preliminary modifications of the original algorithms by others are stated, that increases the applicability of the search procedure. A general quantum computation on an isolated system can be represented by a unitary matrix. In order to execute such a computation on a quantum computer, it is common to decompose the unitary into a quantum circuit, i.e., a sequence of quantum gates that can be physically implemented on a given architecture. There are different universal gate sets for quantum computation. Here we choose the universal gate set consisting of CNOT and single-qubit gates. We measure the cost of a circuit by the number of CNOT gates as they are usually more difficult to implement than single qubit gates and since the number of single-qubit gates is bounded by about twice the number of CNOT’s.

System Analysis in Science and Education•Sep 30, 2020•4 citations

Simple implementation of a quantum search with trapped ions

Svetoslav S. Ivanov, Peter A. Ivanov, Nikolay V. Vitanov

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 construction, in a single interaction step and without a multitude of Hadamard transforms, of the reflection operator, which is the engine of the Grover algorithm. Consequently, a dramatic reduction in the number of the required physical steps takes place, to just $O(\sqrt{N})$, the same as the number of mathematical steps. The proposed setup allows for demonstration of both the original (probabilistic) Grover search and its deterministic variation, and is remarkably robust to imperfections in the register initialization.

arXiv:0909.5401•Physical Review A•Sep 4, 2008•18 citations

Grover search algorithm in an ion trap system

Zheng Shi-Biao

Two schemes for the implementation of the two-qubit Grover search algorithm in the ion trap system are proposed. These schemes might be experimentally realizable with presently available techniques. The experimental implementation of the schemes would be an important step toward more complex quantum computation in the ion trap system.

Chinese Physics•Oct 31, 2005•12 citations
In this Comment on Feng's paper [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 sequence. An analytic expression for the probability of success of Grover's algorithm for any unitary operator UUU instead of Hadamard gate is presented.
The desired interference required for quantum computing may be modified by wave-function oscillations for the implementation of quantum algorithms [Phys. Rev. Lett. 84, 1615 (2000)]. To diminish such a detrimental effect, we propose a scheme with trapped ion pairs as qubits and apply the scheme to the Grover search. It will be shown that our scheme cannot only carry out a full Grover search, but can also meet the requirement for scalable hot-ion quantum computing. Moreover, the ion-pair qubits in our scheme are more robust against decoherence and the dissipation caused by the environment than single-particle qubits proposed before.
The effect of unitary noise on the performance of Grover's quantum search algorithm is studied. This type of noise may result from tiny fluctuations and drift in the parameters of the (quantum) components performing the computation. The resulting operations are still unitary, but not precisely those assumed in the design of the algorithm. Here we focus on the effect of such noise in the Hadamard gate W, which is an essential component in each iteration of the quantum search process. To this end W is replaced by a noisy Hadamard gate U. The parameters of U at each iteration are taken from an arbitrary probability distribution (e.g., a Gaussian distribution) and are characterized by their statistical moments around the parameters of W. For simplicity, we assume that the noise is unbiased and isotropic, namely, all noise variables in the parametrization we use have zero average and the same standard deviation $\ensuremath{\epsilon}.$ The noise terms at different calls to U are assumed to be uncorrelated. For a search space of size N=2n{N=2}^{n}N=2n (where n is the number of qubits used to span this space) it is found that as long as $\ensuremath{\epsilon}<{O(n}^{\ensuremath{-}1/2}{N}^{\ensuremath{-}1/4})$ the algorithm maintains significant efficiency, while above this noise level its operation is hampered completely. It is also found that below this noise threshold, when the search fails, it is likely to provide a state that differs from the marked state by only a few bits. This feature can be used to search for the marked state by a classical postprocessing, even if the quantum search has failed, thus improving the success rate of the search process.
Models of Grover’s search algorithm is reviewed to build the foundation for the other algorithms. Thereafter, some preliminary modifications of the original algorithms by others are stated, that increases the applicability of the search procedure. A general quantum computation on an isolated system can be represented by a unitary matrix. In order to execute such a computation on a quantum computer, it is common to decompose the unitary into a quantum circuit, i.e., a sequence of quantum gates that can be physically implemented on a given architecture. There are different universal gate sets for quantum computation. Here we choose the universal gate set consisting of CNOT and single-qubit gates. We measure the cost of a circuit by the number of CNOT gates as they are usually more difficult to implement than single qubit gates and since the number of single-qubit gates is bounded by about twice the number of CNOT’s.
We propose an ion-trap implementation of Grover's quantum search algorithm for an unstructured database of arbitrary length NNN. The experimental implementation is appealingly simple because the linear ion trap allows for a straightforward construction, in a single interaction step and without a multitude of Hadamard transforms, of the reflection operator, which is the engine of the Grover algorithm. Consequently, a dramatic reduction in the number of the required physical steps takes place, to just O(N)O(\sqrt{N})O(N​), the same as the number of mathematical steps. The proposed setup allows for demonstration of both the original (probabilistic) Grover search and its deterministic variation, and is remarkably robust to imperfections in the register initialization.