Quantum information processing with trapped Ca+ ions

Similar documents
Quantum information processing and cavity QED experiments with trapped Ca + ions

Motion and motional qubit

Towards Quantum Computation with Trapped Ions

Quantum Information Processing with Trapped Ions. Experimental implementation of quantum information processing with trapped ions

Ion trap quantum processor

Ion trap quantum processor

Lecture 11, May 11, 2017

Quantum information processing with trapped ions

QUANTUM INFORMATION PROCESSING AND RAMSEY SPECTROSCOPY WITH TRAPPED IONS

Entanglement and Transfer of of Quantum Information with Trapped Ca + Ions

CMSC 33001: Novel Computing Architectures and Technologies. Lecture 06: Trapped Ion Quantum Computing. October 8, 2018

Zero-point cooling and low heating of trapped 111 Cd + ions

Quantum Computation with Neutral Atoms

Investigating a qubit candidate: Spectroscopy on the S 1/2 to D 5/2 transition of a trapped calcium ion in a linear Paul trap

Short Course in Quantum Information Lecture 8 Physical Implementations

Which technology? Quantum processor. Cavity QED NMR. Superconducting qubits Quantum dots. Trapped atoms/ions. A. Ekert

arxiv:quant-ph/ v3 19 May 1997

Building Blocks for Quantum Computing Part IV. Design and Construction of the Trapped Ion Quantum Computer (TIQC)

ION TRAPS STATE OF THE ART QUANTUM GATES

Quantum computer: basics, gates, algorithms

A SINGLE-ION STOCHASTIC QUANTUM PROCESSOR

The Deutsch-Josza Algorithm in NMR

Quantum Logic Spectroscopy and Precision Measurements

Quantum information processing with trapped ions

Rydberg excited Calcium Ions for quantum interactions

Quantum information processing with trapped atoms

Experimental Quantum Computing: A technology overview

Ground state cooling via Sideband cooling. Fabian Flassig TUM June 26th, 2013

arxiv:quant-ph/ v1 29 Apr 2003

Entanglement creation and characterization in a trapped-ion quantum simulator

Quantum computation with trapped ions

arxiv: v1 [quant-ph] 14 Aug 2013

arxiv: v1 [quant-ph] 25 Sep 2008

Quantum computation with trapped ions

Different ion-qubit choises. - One electron in the valence shell; Alkali like 2 S 1/2 ground state.

Demonstration of a Fundamental Quantum Logic Gate

Implementation of the Deutsch- Josza Algorithm on an ion-trap quantum computer

Quantum teleportation

Cold Ions and their Applications for Quantum Computing and Frequency Standards

Quantum Computing with Trapped Ion Hyperfine Qubits

Simultaneous cooling of axial vibrational modes in a linear ion trap

Quantum teleportation with atoms: quantum process tomography

Trapped ion quantum control. Jonathan Home IDEAS league school,

Ion crystallisation. computing

Requirements for scaleable QIP

Exploring the quantum dynamics of atoms and photons in cavities. Serge Haroche, ENS and Collège de France, Paris

arxiv:quant-ph/ v2 26 Jan 1999

«Demonstration of a small programmable quantum computer with atomic qubits» Philip Rhyner, Colin Kälin

Building Blocks for Quantum Computing Part V Operation of the Trapped Ion Quantum Computer

Quantum computation with trapped ions and atoms

arxiv:quant-ph/ v1 7 Sep 2001

Kenneth Brown, Georgia Tech

Generation and classification of robust remote symmetric Dicke states

P 3/2 P 1/2 F = -1.5 F S 1/2. n=3. n=3. n=0. optical dipole force is state dependent. n=0

An introduction to Quantum Computing using Trapped cold Ions

High-fidelity simulations of ion trajectories in miniature ion traps using the boundary-element method

The Nobel Prize in Physics 2012

Designing and Implementing Small Quantum Circuits and Algorithms

Europe PMC Funders Group Author Manuscript Nat Photonics. Author manuscript; available in PMC 2013 September 01.

Supplementary Information for

example: e.g. electron spin in a field: on the Bloch sphere: this is a rotation around the equator with Larmor precession frequency ω

arxiv:quant-ph/ Mar 2006

High-fidelity Z-measurement error encoding of optical qubits

Quantum Computation 650 Spring 2009 Lectures The World of Quantum Information. Quantum Information: fundamental principles

2.0 Basic Elements of a Quantum Information Processor. 2.1 Classical information processing The carrier of information

arxiv:quant-ph/ v2 22 Nov 2005

arxiv: v2 [quant-ph] 18 Mar 2011

arxiv:quant-ph/ v1 19 Dec 2003

Implementing the quantum random walk

Cooling Using the Stark Shift Gate

Ion-trap quantum information processing: experimental status

Scalable creation of multi-particle entanglement

A central problem in cryptography: the key distribution problem.

Graduate Class, Atomic and Laser Physics: Rabi flopping and quantum logic gates

Quantum computation and quantum information

Quantum Computing with neutral atoms and artificial ions

The trapped-ion qubit tool box. Roee Ozeri

Supporting Online Material for

One-Step Generation of Scalable Multiparticle Entanglement for Hot Ions Driven by a Standing-Wave Laser

Rydberg excited Calcium Ions for quantum interactions. Innsbruck Mainz Nottingham

Quantum Computation with Neutral Atoms Lectures 14-15

Entanglement in the steady state of a collective-angular-momentum Dicke model

Decoherence Bounds on Quantum Computation with. Trapped Ions. Richard J. Hughes, Daniel F. V. James, Emanuel H. Knill, Raymond Laamme and

Design and realization of exotic quantum phases in atomic gases

Superconducting Qubits Lecture 4

Entangled states of trapped atomic ions Rainer Blatt 1,2 & David Wineland 3

arxiv:atom-ph/ v1 15 Mar 1996

Optimal Controlled Phasegates for Trapped Neutral Atoms at the Quantum Speed Limit

Measuring Spin-Lattice Relaxation Time

Towards Scalable Linear-Optical Quantum Computers

Quantum gate. Contents. Commonly used gates

Perfect quantum-error-correction coding in 24 laser pulses

Precision measurements in ion traps using slowly moving standing waves

Ion traps. Trapping of charged particles in electromagnetic. Laser cooling, sympathetic cooling, optical clocks

Entanglement of Two Trapped-Ion Spin Qubits

Raman Sideband Cooling and Coherent Manipulation of Trapped Ions

CONTROLLING THREE ATOMIC QUBITS

Quantum gates in rare-earth-ion doped crystals

Computational Study of Vibrational Qubits in Anharmonic Linear Ion Traps

Experimental Demonstration of Spinor Slow Light

Transcription:

r[ THE ROYAL 10.1098/rsta.2003.1206 *Je. SOCIETY Quantum information processing with trapped Ca+ ions BY S. GULDE1, H. HAFFNER1, M. RIEBE1, G. LANCASTER1, C. BECHER1, J. ESCHNER1, F. SCHMIDT-KALER1, I. L. CHUANG2 AND R. BLATT1 Ilnstitut fiir Experimentalphysik, Universitdt Innsbruck, Technikerstrasse 25, 6020 Innsbruck, Austria 2 The Massachusetts Institute of Technology Media Laboratory, Building E15, 77 Massachusetts Avenue, Cambridge, MA 02139-4307, USA Published online 2 June 2003 Quantum information processing is performed with single trapped Ca+ ions, stored in a linear Paul trap and laser-cooled to the ground state of their harmonic quantum motion. Composite laser-pulse sequences were used to implement SWAP gate, phase gate and controlled-not gate operations. Stark shifts on the quantum-bit transitions were precisely measured and compensated. For a demonstration of quantum information processing, a Deutsch-Jozsa algorithm has been implemented using two quantum bits encoded on a single ion. Keywords: quantum computation; ion storage; spectroscopy 1. Introduction For any implementation of a quantum processor a number of requirements have to be met, which have been summarized by DiVincenzo (2001). These prerequisites are (i) a scalable physical system with well-characterized quantum bits (qubits, elementary units of quantum information); (ii) a technique to initialize the state of the qubits; (iii) long coherence times (much longer than the gate operation time); (iv) a method to measure the quantum state of the specific qubit; and (v) a 'universal' set of quantum-gate operations which can be applied to the qubits. A promising and potentially scalable approach to quantum information processing is provided by trapped and laser-cooled atoms (Cirac & Zoller 1995). Quantum information can be held in long-lived internal states, and the quantized common motion in the confining trap can be used to create entanglement and to realize quantumgate operations. In particular, their quantum state of motion can be controlled to the ground state of the trapping potential and their qubit state can be detected with efficiencies close to 100%. One contribution of 20 to a Discussion Meeting 'Practical realizations of quantum information processing'. 361, 1363-1374 1363?( 2003 The Royal Society

1364 S. Guide and others P3/2 dx \Y854 nm 1/2 Figure 1. Ca+ level scheme. The narrow quadrupole transition (TD = 1 s) at 729 nm serves to implement the qubit. Lasers at 397 nm and 866 nm are used for the excitation of resonance fluorescence and for Doppler cooling; the laser at 854 nm is used for repumping. The laser system is described in detail elsewhere (Nagerl et al. 2000). 2. Quantum information processing (a) Experimental set-up With single trapped Ca+ ions we encode the qubit by operating on a narrow optical SFigD (quadrupole) transition, as narrow shown qua in figure 1. The S P D dipole transitions are driven for optical cooling, state preparation and state detection. For quantum information processing we load ions into a linear Paul trap with axial frequency v - 1.7 MHz and radial frequency Vr - 5 MHz. Doppler cooling (Stenholm 1986) is achieved by tuning the 397 nm laser below the resonance while keeping the 866 nm laser near resonance to prevent shelving in the D3/2 level. Thus, a single ion (or a string of ions) is cooled, within 2 ms, to residual vibrational excitation numbers of about nz - 20 in the axial direction and nr _ 3 in the radial direction. Further cooling to the ground state of the axial motion is achieved by sideband cooling (Roos et al. 1999). With a detuning of the 729 nm laser A = -Vz we strongly saturate the S1/2 (m = - 2) D5/2 (m = 2) transition on the lower axial sideband, while shining in laser light at the 854 nm transition to quench the D5/2 state population via the P3/2 state. By applying occasional short laser pulses of r+-polarized light at 397 nm, optical pumping to the S1/2 (m = -) level is prevented. The resulting ground-state occupation is found by comparison of the onresonance excitation probability for red- and blue-sideband transitions and is more than 99% for a single ion after ca. 10 ms of cooling (Roos et al. 1999). Individual addressing of an arbitrary ion in the string is routinely achieved by steering the 729 nm beam with an electro-optic deflector (Nagerl et al. 1999) for ion strings of up to three ions. The addressing resolution is 2.8(1) gm. For a three-ion string, the measured laser intensity on a neighbouring ion is less than 1% of the intensity on the addressed ion.

Quantum information processing with trapped Ca+ ions 1365 e, 1) / / tey w.0.%? Ig, 0) Isg, 1) Figure 2. Lowest levels of a single trapped ion. The internal levels 1g), le) correspond to the S1/2 (m = I) and D5/2 (m =- ) states, respectively, and the numbers n = 0, 1 denote the quantum numbers of the axial motion. (b) Qubit manipulation Quantum information processing requires that individual qubits can be coherently manipulated. Together with a two-qubit controlled-not (CNOT) operation, this provides a set of universal gate operations, i.e. arbitrary quantum computations can then be performed using sequences of these gate operations. Thus, the capability to perform one- and two-qubit rotations is central to quantum information processing. We realize single-qubit rotations by coherent manipulation of the S1/2 (m = - ) + D5/2 (m = 2) transition in Ca+. Following the Cirac & Zoller proposal, coupling of two qubits requires the precise control of the motional state of a single ion or a string of ions (Cirac & Zoller 1995). Both operations can be performed by applying laser pulses at the carrier (i.e. not changing the vibrational quantum number, Anz = 0) or at one of the sidebands of the S-D transition as indicated in figure 2 (i.e. laser detuned by?vz, thus changing the vibrational quantum number by An =?1). We denote all qubit rotations as unitary operations in the following way (Childs & Chuang 2001): carrier rotations (i.e. \g, n) - e, n) transitions) are given by R(O, O) = exp [i(0/2)(e'ir+ + e-i'cr-)], (2.1) whereas transitions on the upper (blue or +) and lower (red or -) sidebands are denoted as R+ (0, q) = exp [i(0/2)(e'io+at + e-ioa-a)], (2.2) R-(0, O) - exp [i(0/2)(ei'af+a + e-ior-uat)], (2.3) where?+ = (ax + iory) acts on the internal state of the ion (notation: a+ = le)(gl)) and a, at account for the harmonic oscillation (i.e. the annihilation or creation of a phonon at the trap frequency). The parameter 0 depends on the strength and the duration of the applied pulse and 0 denotes its phase, i.e. the relative phase between the optical field and the atomic polarization. Figure 3 shows an example of coherent Rabi oscillations for excitation on the carrier and the blue sideband, respectively. By concatenating pulses on the carrier and on the sidebands, gate operations and eventually whole quantum algorithms can be implemented. Even the simplest gate

1366 S. Gulde and others (a)!! 0.5 0 0.5 1.0 1.5 2.0 1.0 (b) 0.5 - ^ 0 20 40 60 80 100 time (ps) Figure 3. Rabi oscillations on (a) the carrier and (b) the blue sideband. Note that the time-scale is different for (a) and (b). The blue-sideband coupling is reduced by the Lamb-Dicke factor rq = kao (typically of the order of 10-2 for Ca+), where k is the wavenumber of the 729 nm radiation and ao denotes the size of the ground-state wave function (Steane et al. 2000). operations require several pulses; therefore it is imperative to control the relative optical phases of these pulses in a very precise way, or at least to keep track of them so that the required pulse sequences lead to the desired operations. This requires the precise consideration of all phases introduced by the light shifts of the exciting laser beams. (c) Stark shift measurements and compensation The manipulating laser beam at 729 nm acts off-resonantly on the various Zeeman components of the S X+ D transitions as well as on the other S + P and D ++ P dipole transitions, as can be inferred from the level scheme (cf. figure 1). The individual shifts have different signs and compensate each other to some extent. These combined shifts (which are typically of the order of several khz) cannot be neglected and must be carefully controlled, since the detuning and the interaction time of the 729 nm laser changes depending on the pulse sequence pertaining to gate operations or an entire algorithm. We used a Ramsey-type interference experiment for a precise measurement of the Stark shift. Figure 4 shows the measurement procedure and the result. First, we apply a r/2-pulse on the carrier, followed by a pulse of variable length at a specific detuning, and eventually the Ramsey cycle is closed with another 7r/2-pulse. Thus, without a phase shift, the population is transferred to the excited state, whereas in the presence of light shifts, the phase of the transition is affected and accordingly this results in the observed Ramsey fringes of the D-state population. The frequency of the observed sinusoidal variation is a direct measure of the light shift (Haffner et al. 2003a). Figure 5 shows the measured light shifts for various detunings around the qubit transition. Note that for detunings larger than ca. 6 MHz the combined phase shift

Quantum information processing with trapped Ca+ ions 1367 (b) 1.0.. (a) ' 0.6 carrier AC Stark carrier A pulse pulse pulse m. 0.4- \..... 0.2-......:::......... \ - 0 10 20 30 40 50 60 pulse length T (ps) Figure 4. (a) Ramsey technique to measure light shifts (see text). (b) Observed Ramsey fringes as a function of the applied pulse length. The frequency of the sinusoidally varying signal corresponds to the light shift. 15 -' - 5- -10 - -15 -.. -5 0 5 10 15 20 25 30 35 40 detuning at 729 nm (MHz) Figure 5. AC Stark shifts for detunings close to the qubit transition. changes sign. A positive net shift is also observable for detunings below the qubit resonance. Knowing precisely the magnitude and sign of the light shift makes it possible to compensate the unwanted Stark shift created by a gate pulse by applying an additional off-resonant pulse simultaneously. For example, for an excitation on the blue sideband (vz - 1.7 MHz), the net Stark shift is negative and thus the simultaneous application of an additional off-resonant pulse which leads to the same positive shift should be able to compensate the shift of the gate pulses. In the experiment, we implemented this procedure and showed by measurement, as in figure 4, that light shifts can indeed be reduced to below 2% of the value without compensation. By means of this compensation technique, arbitrary pulse sequences can be concatenated without the necessity of keeping track of the changing phase.

1368 S. Gulde and others (b) Figure 6. Motion of the Bloch vector for (a) the gi, 0) X le, 1) transition and (b) the Ig, 1) <- Ie, 2) transition when a composite SWAP operation is performed. Note that the north poles are 1g, 0) and gi, 1) and south poles are le, 0) and le, 2). (d) Composite quantum operations with ions In addition to controlling the optical phases, quantum information processing with ions also requires the precise control of the quantum state of motion. Especially for operations which encode one qubit in the In) = 10), 11) motional states (such as the Cirac-Zoller CNOT operation (Cirac & Zoller 1995)), it is important that after each gate operation the population has not leaked from the computational subspace g, 0), Ie, 0), Ig, 1), e, 1). If the population gets lost to a state outside the subspace, any series of operations would eventually lose its fidelity and it would not be possible to work through an extended algorithm. The major problem here is that, due to the degenerate harmonic-oscillator structure of the level scheme, sideband pulses (red and blue) work simultaneously on all levels. Therefore, any residual population in le, 1) (or Ig, 1)) prior to the application of a red-sideband (or blue-sideband) pulse will leave the computational subspace. This can be avoided by the application of so-called composite pulses, i.e. a well-defined sequence of carrier and/or sideband pulses replacing the action of a single pulse. Thus, at the expense of a slightly longer pulse sequence and a slightly more complicated procedure, the computational subspace is protected. This method is well known in nuclear magnetic resonance (NMR) technology (Levitt 1986) and was recently proposed for application with trapped ions (Childs & Chuang 2001). For example, a simple SWAP operation could be achieved by starting with a population in the e, 0) state only and application of a red-sideband pulse with 0 = 7r (i.e. a 7r-pulse). As a result, the population after the pulse would be Ig, 1) only. However, as pointed out above, this holds only if there was no population in the e, 1) state initially. A composite SWAP pulse sequence such as RswAP=R (- - )R (0,SWAP)R (-,0 (2.4) where?swap - COS (cot2(t/v2)) 0.3037r (2.5)

Quantum information processing with trapped Ca+ ions 1369 pulse sequence _JLI... H... H I 7L...,.o I.......? 0.'9 1.9 r7 7 < 0.8 0.7 97.8(5)% 60.5 0 0.4 ooo 0.3 0.2 0 50 100 150 200 250 300 time t (}as) Figure 7. Experimental implementation of the composite phase gate with a single trapped ion. Circles show the excited-state population when the pulse sequence is interrupted at time t. The solid line displays the calculated time evolution for an ideal pulse sequence as in (2.6). performs a perfect SWAP operation (i.e. a w-pulse) on the le, 0) ++ Ig, 1) transition and simultaneously does a 47r rotation on the le, 1) ++ Ig, 2) transition (Haffner et al. 2003b). This can easily be seen by tracing the corresponding path on a Bloch sphere. As shown in figure 6a, the pulse sequence leads to an overall rotation of wf (i.e. a SWAP) for the transition Ig, 0) ++ le, 1), whereas it results in a full 47T rotation for the Ig, 1) e+ le, 2) transition (see figure 6b). More complicated operations, such as a phase-gate operation, can be implemented in the same way (Childs & Chuang 2001; Haffner et al. 2003b). As an example, we demonstrate here a composite phase-gate operation with a single ion, which is implemented by the pulse sequence Rphase gate R( ($-) R+ O) R+ RR+ (f, - 0). (2.6) This phase gate flips the sign of the states Ig, 0), Ig, 1) and le, 1), but leaves the state e, 0) unchanged. We implemented the procedure in the experiment and measured the sign change by sandwiching the pulse sequence of (2.6) between two Ramsey carrier pulses (of opposite phases) as shown in figure 7. The initial state for the phase gate, as prepared by the first r/2 Ramsey pulse, is (Ig, 0) + Ie, 0))/v, which is transformed into (-Ig,0) + Ie,0))/v/2. Due to the opposite sign change of Ig,0) and Ie,0), the final -7T/2 Ramsey pulse leads into le, 0) with 97.8(5)% probability, rather than back into Ig, 0).

1370 S. Guide and others 1?) ary a a, R Uf Ry - -w wf f (a) Ry - i a(1 a)312 a, w)o la,w) Ia,w)2 1 a, w)3 Figure 8. Quantum circuit for implementing the DJ algorithm with basic quantum operations. The upper line shows the input qubit la) ('which side of the coin' information), the lower line an auxiliary working qubit \w). Note that the total pulse sequence including the Ramsey pulses can also be read as a 'zero-controlled-not' (Z-CNOT) operation, i.e. the internal state flips if and only if the motional state is In) = 10). We would like to point out that composite pulses eliminate the need for auxiliary levels to implement gate operations. For example, the Cirac-Zoller-type CNOT gate (Cirac & Zoller 1995) may be realized with an atomic two-level system using composite pulses. 3. Deutsch-Josza algorithm with a single trapped ion Answering the question of whether a coin is fair (head on one side, tail on the other) or fake (heads or tails on both sides) requires two examinations, i.e. a look on each side. Only one examination is necessary if the coin is represented by operations of a quantum processor. The associated quantum algorithm is known as the Deutsch- Josza (DJ) algorithm (Deutsch 1985; Deutsch & Jozsa 1992). In order to demonstrate the feasibility of concatenating longer pulse sequences and their application for an actual computation, we chose to implement the DJ algorithm on a quantum processor based on a single trapped 4?Ca+ ion driven by laser pulses (Gulde et al. 2003). The compensation technique for AC Stark shifts allows us to achieve the required control over the optical phases of the pulses. With the use of the composite pulse sequence we achieve complete control over the ion's motional and electronic states. This implementation of a quantum algorithm on an ion-trap processor serves as a test of the suitability of these techniques, particularly in view of the technique's scalability towards a larger number of qubits. The DJ algorithm was first realized experimentally using bulk NMR techniques (Chuang et al. 1998; Jones & Mosca 1998), encoding qubits as nuclear spins and performing ensemble measurements. In order to illustrate the DJ algorithm, we represent the four possible coins by four functions fi (i = 1, 2, 3, 4) that map one input bit (a = 0, 1 denoting 'which side of the coin') onto one output bit (fi(a) - 0, 1 denoting 'head or tail'). These functions can be divided into two constant functions fi (a) = 0, f2(a) = 1, representing the fake coins, and two balanced functions f3(a) = a, f4(a) = NOT a, which stand for the fair coins. An unknown function is characterized as constant or balanced by evaluating f(0) E( f(1), which yields 0 for a constant function or 1 for a balanced function (ED denotes addition modulo 2). Classically, this evaluation requires two function calls, whereas the DJ quantum algorithm

Quantum information processing with trapped Ca+ ions 1371 Table 1. Functions fn and their implementation by logical operations (including the initial and trailing 7r/2 pulses Ry,) function f Rio f2 f3 f4 logical operations Ryw R^, SWAP -1NOTaSWAPRyw RYW CNOTRy, RW Z-CNOTRyw Table 2. Functions fn and their implementation by laser pulses on the carrier and upper-sideband transitions R(O, O) and R+(0, q) according to (2.1) and (2.2) function laser pulse sequences fi f2 R+(7r X)R+(2r?, )swa R+( 2, ) R, 0?) R 7r, -) R - ) R + ( )7r) R + (7r /7r + ]SWAP -R+ (, 7r f4 R(7r, O)R+ 7r,0 R+ 7(r )R+ (, R+ (7r) R(7r ) allows us to obtain the desired information with a single evaluation of the unknown f. In figure 8 we show a circuit diagram which describes the implementation of the DJ algorithm using basic quantum operations (Nielsen & Chuang 2000). The two qubits required for the DJ algorithm are encoded in the electronic state and in the phonon (i.e. vibrational quantum) number of the axial vibration mode of the single trapped ion (see figure 2). Qubit operations are realized by applying laser pulses to the 'carrier' (R) or the 'blue sideband' (R+) of the electronic quadrupole transition as described above. The rotations Ry create superpositions 10) + 1) 0) la w - 1) la)i = ) and jw)- = - from the inputs la)0 = 10) and Iw)o0 = 1). The box Ufn represents a unitary operation specific to each of the functions fn, which applies fn to a and adds the result to w modulo 2. Table 1 lists the logic operations required for transforming Iw) into Iw e f,n (a)); the corresponding pulse sequences are listed in table 2. The output of the box is [a, w)2 (10, Win E fn(0)) + 1, Win + fn(1)))/ V'. Up to an overall sign Iw) is left unchanged, but the positive superposition (10) + I1))/V/2 on Ia) is transformed into a negative superposition la)2 = (10) - \1))/v2 if f is balanced; otherwise it is

1372 S. Guide and others u.3-- ---.-- 0 1.0 05 -<_ 1....._.... I ". 0 25 50 75 100 125 150 175 200 225 250 275 time (,us) Figure 9. Time evolution of (1 a) 12. Points are the probabilities, each inferred from 100 measurements; the line shows the ideal evolution. No parameters were adjusted to fit the data. The implementation of the functions Ryw Uf Ry, takes place between the dashed lines. An initial Ra and a final Ry rotation on Ia), imrnplemented by carrier pulses, complete the algorithm. Taking case 3 as an example, Rya lasts from 12 to 22 gs. Then RYw Ufn Ryw on la, w) is implemented from 54 to 212 is with the laser tuned to the blue sideband. The laser phase is switched at 87, 133 and 166 Rs. The final Ry, pulse is applied from 240 to 250 us. unchanged. After the final rotations Ry, a measurement on la) is performed with result la)3 = either 10) or 11). Because of the sign change in la)2 if f is balanced, (l a)3 2 = fn(0) D fn(l), that is, la)3 yields the desired information whether the function fn is balanced or constant. The working qubit w resumes its initial value W)3 = IW)O = 11)' After ground-state cooling a single trapped Ca+ ion, we initialize the quantum processor in 101) = IS, 0z) by optical pumping to the SI/2(mJ = -) state. Both qubits are manipulated by pulses from a stabilized titanium-sapphire laser (linewidth less than 100 Hz, relative intensity noise less than O.02RMs) emitting at the S1/2 + D5/2 transition wavelength near 729 nm. For switching between R and R+ rotations we shift the laser frequency with an acousto-optical modulator. The phase of the light field is switched via the phase of the radio frequency driving the acousto-optical modulator with an inaccuracy of less than 0.06 rad. The state measurement is performed using the electron-shelving technique as described above. We measure the fidelity of the implemented algorithm by repeating several thousand times the experimental sequence of cooling, initialization of both qubits, laser pulses for the algorithm and final measurement. For cases 1, 3 and 4, the fidelity of identifying the function's class with a single measurement exceeds 97%; for case 2, it is above 90%. Note that, to decide whether the function is constant or balanced, only (l a) 2 at the end of the algorithm needs to be measured. We also verified that the working qubit w) is reset

Quantum information processing with trapped Ca+ ions 1373 to its initial value by reading out the phonon number through a measurement of the Rabi frequency of the blue-sideband transition (Meekhof et al. 1996; Roos et al. 1999). Due to the experimental errors, the measured output of the algorithm slightly deviates from the ideal result. We identified the major sources for this infidelity and attribute it mainly to decoherence of the laser-atom phase, in particular caused by ambient magnetic-field fluctuations (Schmidt-Kaler et al. 2003). Furthermore, in the implementation of case 2, which requires the most complex pulse sequence, we used the higher laser power of the sideband transitions in order to speed up the algorithm and thus reduce the sensitivity to phase decoherence. This in turn caused off-resonant carrier excitation which limited the obtainable fidelity. A major advantage of our state-detection technique is the ability to trace the evolution of 2 (la) during the quantum algorithm. This has already been shown in figure 7. To do this for the DJ algorithm, we truncate the pulse sequence at a certain time t and reveal l(lia(t)) 2 by measuring the probability of finding the ion in the D5/2 state. In figure 9 we display this probability as a function of time for all four cases. The data agree very well with the calculated ideal evolution (solid lines in figure 9), demonstrating the high precision of the applied pulse sequence, especially the control over the optical phases. Note that the solid lines in figure 9 show the calculated result without the need for fit parameters. The results demonstrate a high degree of control of all relevant experimental parameters, that is, laser frequency and intensity, optical phases and trap frequency wz, over long pulse sequences. Therefore, the procedures presented here pave the way for implementing more-complex algorithms and for scaling the system to multi-qubit operation. Also, the light-shift compensation technique demonstrated in this experiment can be directly transferred and advantageously applied to a several-qubit quantum processor. This technique will become increasingly important for scaling such a system because, as the ion crystal becomes heavier, higher laser intensities are required to drive sideband transitions, which in turn result in increased light shifts. 4. Conclusions Quantum information processing with single trapped Ca+ ions is investigated. Highcontrast Rabi oscillations on carrier and sideband transitions are demonstrated as basic qubit manipulations. Procedures for the measurement and the compensation of the AC Stark shifts introduced by the manipulating laser were presented and employed for gate operations. Such a compensation is a necessary requirement for reliable quantum information processing. The application of composite pulses confines the operations to the computational subspace and was demonstrated with a composite phase-gate operation. These techniques were successfully applied for an implementation of the DJ algorithm, thus demonstrating that the ion-trap technology provides a viable technology for quantum computation. We thank Ignacio Cirac and Peter Zoller for stimulating discussions and helpful comments. We gratefully acknowledge support by the European Commission (QSTRUCT and QI networks, ERB-FMRX-CT96-0077 and -0087, QUEST network, HPRN-CT-2000-00121, QUBITS network, IST-1999-13021), by the Austrian Science Fund (FWF, projects P11467-PHY and SFB15), and by the Institut fur Quanteninformation GmbH.

1374 S. Guide and others References Childs, A. M. & Chuang, I. M. 2001 Phys. Rev. A 63, 012306. Chuang, I. L., Vandersypen, L. M. K., Zhou, X., Leung, D. W. & Lloyd, S. 1998 Nature 393, 143-146. Cirac, J. I. & Zoller, P. 1995 Phys. Rev. Lett. 74, 4091. Deutsch, D. 1985 Proc. R. Soc. Lond. A 400, 97-117. Deutsch, D. & Jozsa, R. 1992 Proc. R. Soc. Lond. A 439, 553-558. DiVincenzo, D. P. 2001 Quant. Inf. Comp. 1, 1-6. Guide, S., Riebe, M., Lancaster, G. P. T., Becher, C., Eschner, J., Haffner, H., Schmidt-Kaler, F., Chuang, I. L. & Blatt, R. 2003 Nature 421, 48-50. Haffner, H., Gulde, S., Riebe, M., Lancaster, G., Becher, C., Eschner, J., Schmidt-Kaler, F. & Blatt, R. 2003a Phys. Rev. Lett. 90, 143602. Haffner, H., Gulde, S., Riebe, M., Lancaster, G., Becher, C., Eschner, J., Schmidt-Kaler, F. & Blatt, R. 2003b (In preparation.) Jones, T. F. & Mosca, M. 1998 J. Chem. Phys. 109, 1648-1653. Levitt, M. H. 1986 Prog. Nucl. Magn. Reson. Spectrosc. 18, 61. Meekhof, D. M., Monroe, C., King, B. E., Itano, W. M. & Wineland, D. J. 1996 Phys. Rev. Lett. 76, 1796-1799. Nagerl, H. C., Leibfried, D., Rohde, H., Thalhammer, G., Eschner, J., Schmidt-Kaler, F. & Blatt, R. 1999 Phys. Rev. A60, 145-148. Nagerl, H. C., Roos, Ch., Leibfried, D., Rohde, H., Thalhammer, G., Eschner, J., Schmidt-Kaler, F. & Blatt, R. 2000 Phys. Rev. A 61, 023405. Nielsen, M. A. & Chuang, I. J. 2000 Quantum computation and quantum information. Cambridge University Press. Roos, C., Zeiger, T., Rohde, H., Nigerl, H. C., Eschner, J., Leibfried, D., Schmidt-Kaler, F. & Blatt, R. 1999 Phys. Rev. Lett. 83, 4713-4716. Schmidt-Kaler, F., Gulde, S., Riebe, M., Deuschle, T., Kreuter, A., Lancaster, G., Becher, C., Eschner, J., Haeffner, H. & Blatt, R. 2003 J. Phys. B 36, 623-636. Steane, A., Roos, C. F., Stevens, D., Mundt, A., Leibfried, D., Schmidt-Kaler, F. & Blatt, R. 2000 Phys. Rev. A 62, 042305. Stenholm, S. 1986 Rev. Mod. Phys. 58, 699.