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

Implementation of Grover's Quantum Search Algorithm with Two Trapped Cadmium Ions.

Kathy-Anne Brickman

Published Jan 1, 2007• 2 citations
OpenAlex

Abstract

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 $^{111}$Cd$^+$. 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 $^{111}$Cd$^+$ 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 $^{1}S_{0}$~$rightarrow$~$^{1}P_{1}$ transition at 229 nm in this two valence electron atom and also photoionizes atoms directly from the $^{1}P_{1}$ state. This photoionization dominates other loss mechanisms and allows a direct measurement of the photoionization cross section.

Related papers

Quantum information processing with two trapped cadmium ions.

Patricia J. Lee

Quantum information processing combines information theory with laws of quantum mechanics to provide an interesting new study that promises significant technological advances in the field of computation. The quest for a physical quantum information processor not only tests the limits of quantum mechanics but also motivates the development of new control techniques for quantum systems. This thesis documents the implementation of the necessary components of a quantum computer in a new atomic ion species, while demonstrating an entangling procedure that is uniquely insensitive to certain types of phase noise. Quantum bits are stored in the ground state hyperfine levels of individual trapped cadmium ions, and the collective vibration of the ions in the trap potential form a quantum databus through which information can be transferred. Quantum state measurements and initialization processes are accomplished through optical pumping, and quantum logic operations are performed through interactions with applied electromagnetic fields. The spin-dependent force, which is the underlying principle of many entanglement schemes for trapped ions, is investigated in detail in a series of Schrodinger cat experiments that generates entangled wavepackets well separated in the momentum-position phase space (alpha = 6). Phase control of the interaction in the gate scheme proposed by Molmer and Sorensen results in phase coherence between single-qubit rotations and a robust two-qubit entangling logic gate that can operate on magnetic-field insensitive clock qubits at finite temperature. The coherence time of the clock qubit (∼ 1s) is long compared to the gate time (∼ 100mus). Finally, quantum state tomography is performed on two ions, featuring a set of universal quantum logic gates that is sufficient for any quantum computation, with an entangling gate fidelity of 0.83. The combination of the tools developed here is sufficient to perform universal quantum computation. With the advent of scalable, multi-zone ion trap structures, the concept of a quantum computation device may become reality in the not so distant future.

•Jan 1, 2006•4 citations

Cooling and heating of the quantum motion of trapped cadmium(+) ions.

Louis Deslauriers

The quest for a quantum system best satisfying the stringent requirements of a quantum information processor has made tremendous progress in many fields of physics. In the last decade, trapped ions have been established as one of the most promising architectures to accomplish the task. Internal states of an ion which can have extremely long coherence time can be used to store a quantum bit, and therefore allow many gate operations before the coherence is lost. Entanglement between multiple ions can be established via Coulomb interactions mediated by appropriate laser fields. Entangling schemes usually require the ions to be initialized to near their motional ground state. The interaction of fluctuating electric fields with the motional state of the ion leads to heating and thus to decoherence for entanglement generation limiting the fidelity of quantum logic gates. Effective ground state cooling of trapped ion motion and suppression of motional heating are thus crucial to many applications of trapped ions in quantum information science. In this thesis, I describe the implementation and study of several components of a Cadmium-ion-based quantum information processor, with special emphasis on the control and decoherence of trapped ion motion. I first discuss the building and design of various ion traps that were used in this work. I also report on the use of ultrafast laser pulses to photoionize and load cadmium ions in a variety of rf Paul trap geometries. A detailed analysis of the photoionization scheme is presented, along with its dependence on controlled experimental parameters. I then describe the implementation of Raman sideband cooling on a single trapped 111 Cd + ion to the ground state of motion, where a ground state population of 97% was achieved. The efficacy of this cooling technique is discussed with respect to different initial motional state distributions and its sensitivity to the presence of motional heating. I also present an experiment where the motion of a single trapped 112 Cd + ion is sympathetically cooled by directly Doppler cooling a 114 Cd + ion in the same trap. The implications of this result are relevant to the scaling of a trapped ion quantum computer, where the unwanted motion of an ion crystal can be quenched while not affecting the internal states of the qubit ions. (Abstract shortened by UMI.)

•Jan 1, 2006•1 citation

Building and Programming a Universal Ion Trap Quantum Computer

Caroline Figgatt

Quantum computing represents an exciting frontier in the realm of information processing; it is a promising technology that may provide future advances in a wide range of fields, from quantum chemistry to optimization problems. This thesis discusses experimental results for several quantum algorithms performed on a programmable quantum computer consisting of a linear chain of five or seven trapped 171Yb+ atomic clock ions with long coherence times and high gate fidelities. We execute modular one- and two-qubit computation gates through Raman transitions driven by a beat note between counter-propagating beams from a pulsed laser. The system's individual addressing capability provides arbitrary single-qubit rotations as well as all possible two-qubit entangling gates, which are implemented using a pulse-segmentation scheme. The quantum computer can be programmed from a high-level interface to execute arbitrary quantum circuits, and comes with a toolbox of many important composite gates and quantum subroutines. We present experimental results for a complete three-qubit Grover quantum search algorithm, a hallmark application of a quantum computer with a well-known speedup over classical searches of an unsorted database, and report better-than-classical performance. The algorithm is performed for all 8 possible single-result oracles and all 28 possible two-result oracles. All quantum solutions are shown to outperform their classical counterparts. Performing parallel operations will be a powerful capability as deeper circuits on larger, more complex quantum computers present new challenges. Here, we perform a pair of 2-qubit gates simultaneously in a single chain of trapped ions. We employ a pre-calculated pulse shaping scheme that modulates the phase and amplitude of the Raman transitions to drive programmable high-fidelity 2-qubit entangling gates in parallel by coupling to the collective modes of motion of the ion chain. Ensuring the operation yields only spin-spin interactions between the desired pairs, with neither residual spin-motion entanglement nor crosstalk spin-spin entanglement, is a nonlinear constraint problem, and pulse solutions are found using optimization techniques. As an application, we demonstrate the quantum full adder using a depth-4 circuit requiring the use of parallel 2-qubit operations.

•Jan 1, 2018•1 citation

Magneto-optical trapping of cadmium

Kathy-Anne Brickman, M.-S. Chang, M. Acton +5 more

We report 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 $^{1}S_{0}\ensuremath{\rightarrow}^{1}P_{1}$ transition at $229\phantom{\rule{0.3em}{0ex}}\mathrm{nm}$ in this two-electron atom and also photoionizes atoms directly from the $^{1}P_{1}$ state. This photoionization overwhelms the other loss mechanisms and allows a direct measurement of the photoionization cross section, which we measure to be $2(1)\ifmmode\times\else\texttimes\fi{}{10}^{\ensuremath{-}16}\phantom{\rule{0.3em}{0ex}}{\mathrm{cm}}^{2}$ from the $^{1}P_{1}$ state. When combined with nearby laser-cooled and trapped ${\mathrm{Cd}}^{+}$ ions, this apparatus could facilitate studies in ultracold interactions between atoms and ions.

arXiv:0706.1608•Physical Review A•Oct 11, 2007•51 citations

Implementation of Grover’s quantum search algorithm in a scalable system

Kathy-Anne Brickman, P. C. Haljan, P. J. Lee +3 more

We report the implementation of Grover's quantum search algorithm in the scalable system of trapped atomic ion quantum bits. Any one of four possible states of a two-qubit memory is marked, and following a single query of the search space, the marked element is successfully recovered with an average probability of 60(2)%. This exceeds the performance of any possible classical search algorithm, which can only succeed with a maximum average probability of 50%.

arXiv:quant-ph/0510066•Physical Review A•Nov 30, 2005•186 citations

Quantum optics experiments in a microstructured ion trap

Ulrich Poschinger

This dissertation describes a prototype experiment aiming at the realization of scalable quantum information. The essential feature is the usage of a novel microstructured ion trap derived from the Paul trap. It allows for storing and manipulating a large number of ions, as compared to conventional linear Paul traps. This thesis describes how the way is paved towards the realization of quantum information experiments in this ion trap. An analysis of the electrostatic properties of the ion trap is presented, which is laying the foundation for understanding the limits of confinement stability and effects beyond standard Paul trap behavior. The focus of this work lies on the realization and characterization of single and dual qubit operations, which are achieved by means of (semiclassical) atom-light interaction. In our experiment, the qubit is implemented in the Zeeman sublevels of the ion’s ground state, i.e. in the spin of the bright electron of a 40Ca+ ion. The main body of this thesis then describes the realization of the necessary steps of preparation, manipulation and readout of this qubit. The preparation includes optical pumping and cooling close to the motional quantum ground state by means of sideband cooling. Several possible techniques for these steps are tested and analyzed. Coherent manipulations are carried out by means of stimulated Raman transitions. Here, a strong emphasis is put on the characterization of the various decoherence mechanisms, which are dominated by the motional excitation of the ion due to thermalization of the ion with the trap electrodes, and by imperfections in the ion-laser interactions. As by-product of the latter investigation, a new measurement scheme for the experimental determination of atomic dipole matrix elements is presented.

•Jan 1, 2010•4 citations
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 111^{111}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 111^{111}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^{1}S_{0}1S0​rightarrowrightarrowrightarrow1P1^{1}P_{1}1P1​ transition at 229 nm in this two valence electron atom and also photoionizes atoms directly from the 1P1^{1}P_{1}1P1​ state. This photoionization dominates other loss mechanisms and allows a direct measurement of the photoionization cross section.
Quantum information processing combines information theory with laws of quantum mechanics to provide an interesting new study that promises significant technological advances in the field of computation. The quest for a physical quantum information processor not only tests the limits of quantum mechanics but also motivates the development of new control techniques for quantum systems. This thesis documents the implementation of the necessary components of a quantum computer in a new atomic ion species, while demonstrating an entangling procedure that is uniquely insensitive to certain types of phase noise. Quantum bits are stored in the ground state hyperfine levels of individual trapped cadmium ions, and the collective vibration of the ions in the trap potential form a quantum databus through which information can be transferred. Quantum state measurements and initialization processes are accomplished through optical pumping, and quantum logic operations are performed through interactions with applied electromagnetic fields. The spin-dependent force, which is the underlying principle of many entanglement schemes for trapped ions, is investigated in detail in a series of Schrodinger cat experiments that generates entangled wavepackets well separated in the momentum-position phase space (alpha = 6). Phase control of the interaction in the gate scheme proposed by Molmer and Sorensen results in phase coherence between single-qubit rotations and a robust two-qubit entangling logic gate that can operate on magnetic-field insensitive clock qubits at finite temperature. The coherence time of the clock qubit (∼ 1s) is long compared to the gate time (∼ 100mus). Finally, quantum state tomography is performed on two ions, featuring a set of universal quantum logic gates that is sufficient for any quantum computation, with an entangling gate fidelity of 0.83. The combination of the tools developed here is sufficient to perform universal quantum computation. With the advent of scalable, multi-zone ion trap structures, the concept of a quantum computation device may become reality in the not so distant future.
The quest for a quantum system best satisfying the stringent requirements of a quantum information processor has made tremendous progress in many fields of physics. In the last decade, trapped ions have been established as one of the most promising architectures to accomplish the task. Internal states of an ion which can have extremely long coherence time can be used to store a quantum bit, and therefore allow many gate operations before the coherence is lost. Entanglement between multiple ions can be established via Coulomb interactions mediated by appropriate laser fields. Entangling schemes usually require the ions to be initialized to near their motional ground state. The interaction of fluctuating electric fields with the motional state of the ion leads to heating and thus to decoherence for entanglement generation limiting the fidelity of quantum logic gates. Effective ground state cooling of trapped ion motion and suppression of motional heating are thus crucial to many applications of trapped ions in quantum information science. In this thesis, I describe the implementation and study of several components of a Cadmium-ion-based quantum information processor, with special emphasis on the control and decoherence of trapped ion motion. I first discuss the building and design of various ion traps that were used in this work. I also report on the use of ultrafast laser pulses to photoionize and load cadmium ions in a variety of rf Paul trap geometries. A detailed analysis of the photoionization scheme is presented, along with its dependence on controlled experimental parameters. I then describe the implementation of Raman sideband cooling on a single trapped 111 Cd + ion to the ground state of motion, where a ground state population of 97% was achieved. The efficacy of this cooling technique is discussed with respect to different initial motional state distributions and its sensitivity to the presence of motional heating. I also present an experiment where the motion of a single trapped 112 Cd + ion is sympathetically cooled by directly Doppler cooling a 114 Cd + ion in the same trap. The implications of this result are relevant to the scaling of a trapped ion quantum computer, where the unwanted motion of an ion crystal can be quenched while not affecting the internal states of the qubit ions. (Abstract shortened by UMI.)
Quantum computing represents an exciting frontier in the realm of information processing; it is a promising technology that may provide future advances in a wide range of fields, from quantum chemistry to optimization problems. This thesis discusses experimental results for several quantum algorithms performed on a programmable quantum computer consisting of a linear chain of five or seven trapped 171Yb+ atomic clock ions with long coherence times and high gate fidelities. We execute modular one- and two-qubit computation gates through Raman transitions driven by a beat note between counter-propagating beams from a pulsed laser. The system's individual addressing capability provides arbitrary single-qubit rotations as well as all possible two-qubit entangling gates, which are implemented using a pulse-segmentation scheme. The quantum computer can be programmed from a high-level interface to execute arbitrary quantum circuits, and comes with a toolbox of many important composite gates and quantum subroutines. We present experimental results for a complete three-qubit Grover quantum search algorithm, a hallmark application of a quantum computer with a well-known speedup over classical searches of an unsorted database, and report better-than-classical performance. The algorithm is performed for all 8 possible single-result oracles and all 28 possible two-result oracles. All quantum solutions are shown to outperform their classical counterparts. Performing parallel operations will be a powerful capability as deeper circuits on larger, more complex quantum computers present new challenges. Here, we perform a pair of 2-qubit gates simultaneously in a single chain of trapped ions. We employ a pre-calculated pulse shaping scheme that modulates the phase and amplitude of the Raman transitions to drive programmable high-fidelity 2-qubit entangling gates in parallel by coupling to the collective modes of motion of the ion chain. Ensuring the operation yields only spin-spin interactions between the desired pairs, with neither residual spin-motion entanglement nor crosstalk spin-spin entanglement, is a nonlinear constraint problem, and pulse solutions are found using optimization techniques. As an application, we demonstrate the quantum full adder using a depth-4 circuit requiring the use of parallel 2-qubit operations.
We report 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 $^{1}S_{0}\ensuremath{\rightarrow}^{1}P_{1}$ transition at 229nm229\phantom{\rule{0.3em}{0ex}}\mathrm{nm}229nm in this two-electron atom and also photoionizes atoms directly from the 1P1^{1}P_{1}1P1​ state. This photoionization overwhelms the other loss mechanisms and allows a direct measurement of the photoionization cross section, which we measure to be $2(1)\ifmmode\times\else\texttimes\fi{}{10}^{\ensuremath{-}16}\phantom{\rule{0.3em}{0ex}}{\mathrm{cm}}^{2}$ from the 1P1^{1}P_{1}1P1​ state. When combined with nearby laser-cooled and trapped Cd+{\mathrm{Cd}}^{+}Cd+ ions, this apparatus could facilitate studies in ultracold interactions between atoms and ions.
This dissertation describes a prototype experiment aiming at the realization of scalable quantum information. The essential feature is the usage of a novel microstructured ion trap derived from the Paul trap. It allows for storing and manipulating a large number of ions, as compared to conventional linear Paul traps. This thesis describes how the way is paved towards the realization of quantum information experiments in this ion trap. An analysis of the electrostatic properties of the ion trap is presented, which is laying the foundation for understanding the limits of confinement stability and effects beyond standard Paul trap behavior. The focus of this work lies on the realization and characterization of single and dual qubit operations, which are achieved by means of (semiclassical) atom-light interaction. In our experiment, the qubit is implemented in the Zeeman sublevels of the ion’s ground state, i.e. in the spin of the bright electron of a 40Ca+ ion. The main body of this thesis then describes the realization of the necessary steps of preparation, manipulation and readout of this qubit. The preparation includes optical pumping and cooling close to the motional quantum ground state by means of sideband cooling. Several possible techniques for these steps are tested and analyzed. Coherent manipulations are carried out by means of stimulated Raman transitions. Here, a strong emphasis is put on the characterization of the various decoherence mechanisms, which are dominated by the motional excitation of the ion due to thermalization of the ion with the trap electrodes, and by imperfections in the ion-laser interactions. As by-product of the latter investigation, a new measurement scheme for the experimental determination of atomic dipole matrix elements is presented.