The Grover quantum search algorithm is a hallmark application of a quantum computer with a well-known speedup over classical searches of an unsorted database. Here, we report results for a complete three-qubit Grover search algorithm using the scalable quantum computing technology of trapped atomic ions, with better-than-classical performance. Two methods of state marking are used for the oracles: a phase-flip method employed by other experimental demonstrations, and a Boolean method requiring an ancilla qubit that is directly equivalent to the state marking scheme required to perform a classical search. We also report the deterministic implementation of a Toffoli-4 gate, which is used along with Toffoli-3 gates to construct the algorithms; these gates have process fidelities of 70.5% and 89.6%, respectively.
We propose a scalable implementation of Grover's quantum search algorithm in a trapped-ion quantum information processor. The system is initialized in an entangled Dicke state by using adiabatic techniques. The inversion-about-average and oracle operators take the form of single off-resonant laser pulses. This is made possible by utilizing the physical symmetries of the trapped-ion linear crystal. The physical realization of the algorithm represents a dramatic simplification: each logical iteration (oracle and inversion about average) requires only two physical interaction steps, in contrast to the large number of concatenated gates required by previous approaches. This not only facilitates the implementation but also increases the overall fidelity of the algorithm.
In this paper, Grover's quantum search algorithm is analyzed using a classical computer by calculating the amplitudes and the probabilities of finding a single marked state for n=5, 10, 15, 20, 25, and 27 qubit states.The calculations show that the marked state can be found in 𝒪(√𝑁) iterations, where 𝑁 = 2 ( is the number of items.The possibility of improving Grover's search algorithm to find a single item in N search elements is discussed by calculating the amplitudes and hence the probabilities of finding a single marked state for n=5, 10, 15, 20, 25, 30, 35, 40, 45, and 50 qubit states.The calculations showed that the marked state could be found with sufficiently high probability in 𝒪(ln (𝑁)) iterations.This is quite a remarkable speed-up that can be achieved to find a single marked element in an unsorted N search element.
We propose a potentially practical scheme for realization of an n-qubit (n>2) conditional phase flip (CPF) gate and implementation of Grover's search algorithm in an ion-trap system. We demonstrate, both analytically and numerically, that our scheme could be achieved efficiently to find a marked state with high fidelity and high success probability. We also show the merits of the proposal that the increase of the ion number can improve the fidelity and success probability of the CPF gate. The required operations for a Grover search are very close to the capabilities of current ion-trap techniques.
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 settings. We present experimental results on running unstructured search in spaces defined by 4, 5 and 6 qubits on ion-trapped quantum processor. Our best circuits obtained respectively 66\%, 26\% and 6\% average probability of measuring the marked element. In the case of 4 and 5 qubit spaces we obtained fewer expected number of oracle calls required to find a marked element than any classical approach. Viability of the theoretical result by Grover at these qubit counts is, to authors' knowledge demonstrated experimentally for the first time. Also at 6 qubits, a circuit using a single oracle call returned a measured probability of success exceeding any possible classical approach. These results were achieved using a variety of unstructured search algorithms in conjunction with recent developments in reducing the number of entangling gates. The latter are currently considered to be a dominating source of errors in quantum computations. Some of these improvements have been made possible by using mid-circuit measurements. To our knowledge the latter feature is currently available only on the H0 quantum processor we run on.
Over the past decade, the field of trapped ion quantum computing has emerged as one of the leaders in quantum information processing due the level of manipulation available and the long coherence times possible in the system. As this thesis will demonstrate, all of the necessary building blocks for a quantum computer have been exhibited in ion traps and small scale quantum algorithms have been implemented. In this trapped ion system, quantum bits consist of the first order magnetic field insensitive ground state hyperfine levels of
111Cd
+. The qubits are manipulated via resonant and off-resonant coherent laser interactions. We experimentally realize Grover's quantum search algorithm over a 4 element database with n=2 trapped
111Cd
+ ion qubits. One of the four states is marked, and with a single query it is recovered, on average, with 60% probability. This exceeds the performance of any possible classical search, which can only succeed with 50% probability following a single query. The algorithm consists of two Molmer-Sorensen entangling gates, that utilize bichromatic stimulated Raman transitions to create a spin dependent force, paired with several single-qubit rotations and near-perfect qubit measurements. The spectral arrangement of the Raman beams is tailored to suppress phase noise accumulation between gates. This suppression is critical for reliably performing consecutive operations during the algorithm. Additionally, this thesis discusses the possibility of combining trapped ions with trapped neutral atoms for the purpose studying ultra-cold charge exchange interactions. It may be possible to conceal quantum information, initially prepared in an ionic qubit, inside a pure nuclear spin qubit for the purpose of transportation and storage. As a first step, we present the laser-cooling and confinement of Cd atoms in a magneto-optical trap, and characterize the loading process from the background Cd vapor. The trapping laser drives the
1S0~
rightarrow~
1P1 transition at 229 nm in this two valence electron atom and also photoionizes atoms directly from the
1P1 state. This photoionization dominates other loss mechanisms and allows a direct measurement of the photoionization cross section.