AU733193B2 - Quantum computer - Google Patents

Description

WO 99/14858 PCT/AU98/00777 QUANTUM COMPUTER Technical Field This invention concerns a quantum computer, that is a device for performing quantum computations. Recent progress in the theory of quantum computation, particularly the discovery of fast quantum algorithms, makes the development of such a device an important priority.

Background Art Finding an approach to quantum computation that fulfils the requirements has proved to be a formidable challenge. Nuclear spins have been incorporated into quantum computer proposals, because their lifetime can be at least six orders of magnitude greater than the time required to perform a logical operation on the spins.

Summary of the Invention The invention is a quantum computer, including: A semiconductor substrate into which donor atoms are introduced to produce an array of donor nuclear spin electron systems having large electron wave functions at the nucleus of the donor atoms. Where the donor electrons (electrons weakly bound to the donor atom) only occupy the nondegenerate lowest spin energy level.

An insulating layer above the substrate.

Conducting A-gates on the insulating layer above respective donor atoms to control the strength of the hyperfine interactions between the donor electrons and the donor atoms' nuclear spins, and hence the resonance frequency of the nuclear spins of the donor atoms.

Conducting -gates on the insulating layer between A-gates to turn on and off electron mediated coupling between the nuclear spins of adjacent donor atoms.

Where, the nuclear spins of the donor atoms are the quantum states or "qubits" in which binary information is stored and manipulated by selective application of voltage to the A- and J-gates and selective application of alternating magnetic field to the substrate.

A cooling means may be required to maintain the substrate cooled to a temperature sufficiently low, and a source of constant magnetic field WO 99/14858 PCT/AU98/00777 2 having sufficient strength to break the two-fold spin degeneracy of the bound state of the electron at the donor may also be required. The combination of cooling and magnetic field may be required to ensure the electrons only occupy the nondegenerate lowest spin energy level.

The device may also incorporate a source of alternating magnetic field of sufficient force to flip the nuclear spin of donor atoms resonant with the field, and means may be provided to selectively apply the alternating magnetic field to the substrate.

In addition the device may include means to selectively apply voltage to the A-gates and I-gates.

The invention takes advantage of the fact that an electron is sensitive to externally applied electric fields. As a result the hyperfine interaction between an electron spin and the spin of the atomic nucleus, and the interaction between an electron and the nuclear spins of two atomic nuclei (that is electron mediated or indirect nuclear spin coupling) can be controlled electronically by voltages applied to gates on a semiconductor device in the presence of an alternating magnetic field. The invention uses these effects to externally manipulate the nuclear spin dynamics of donor atoms in a semiconductor for quantum computation.

In such a device the lifetime of the quantum states (or qubits) operated on during the computation must exceed the duration of the computation, otherwise the coherent state within the computer upon which quantum algorithms rely will be destroyed. The conditions required for electron-coupled nuclear spin computation and single nuclear spin detection can arise if the nuclear spin is located on a positively charged donor in a semiconductor host. The electron wave function is then concentrated at the donor nucleus (for s-orbitals and energy bands composed primarily of them), yielding a large hyperfine interaction energy. For shallow level donors, however, the electron wave function extends tens or hundreds of A away from the donor nucleus, allowing electron-mediated nuclear spin coupling to occur over comparable distances.

An important requirement for a quantum computer is to isolate the qubits from any degrees of freedom that may interact with and "decohere" the qubits. If the qubits are spins on a donor in a semiconductor, then nuclear spins in the host are a large reservoir with which the donor spins can interact. Consequently, the host should contain only nuclei with spin WO 99/14858 PCT/AU98/00777 3 I=0. This requirement eliminates all III-V semiconductors as host candidates, since none of their constituent elements possess stable isotopes. Group IV semiconductors are composed primarily of I=0 isotopes and may be purified to contain only I=0 isotopes. Because of the advanced state of Si materials technology and the tremendous effort currently underway in Si nanofabrication, Si is an attractive choice for the semiconductor host.

The only I =1/2 shallow (Group V) donor in Si is 31 P. The Si: 3

'P

system was exhaustively studied forty years ago by Feher in the first electron-nuclear double resonance experiments. At sufficiently low 31

P

concentrations at temperature T= 1.5 K, Feher observed that the electron relaxation time was thousands of seconds and the 31 P nuclear relaxation time exceeded 10 hours. At millikelvin temperatures the phonon limited 31

P

relaxation time may be of order 1018 seconds, making this system ideal for quantum computation.

The A- and ]-gates may be formed from metallic strips patterned on the surface of the insulating layer. A step in the insulating layer over which the gates cross may serve to localise the gates electric fields in the vicinity of the donor atoms.

In operation the temperature of the quantum computer may be below 100 millikelvin (mK) and will typically be in the region of 50 mK.

The process of quantum computation is non-dissipative, and consequently low temperatures can be maintained during computation with comparative ease. Dissipation will arise external to the computer from gate biasing and from eddy currents caused by the alternating magnetic field, and during polarisation and detection of nuclear spins at the beginning and end of the computation. These effects will determine the minimum operable temperature of the computer.

The constant magnetic field may be required to be of the order of 2 Tesla. Such powerful magnetic fields may be generated from superconductors.

The extreme temperatures and magnetic fields required impose some restrictions on the availability and portability of the quantum computing device outside of a laboratory. However, the high level of access to a computer situated remotely in a laboratory, for instance through use of the internet, may overcome any inconvenience arising from its remoteness. It is WO 99/14858 PCT/AU98/00777 4 also feasible that the device could be utilised as a network server for personal computers, in which case the server may have a local cooling system and the personal computers may operate at room temperature.

The initial state of the computer must be accurately set and the result of the computation accurately measured. Electron devices may be provided to set the initial state and read output from the quantum computer.

These devices polarize and measure nuclear spins. For example, the electron device may modulate the movement of a single electron, or a current of electrons, according to the state of a single nuclear spin. These devices will typically be provided at the edge of the array.

An electron device for polarizing and measuring nuclear spins may, comprise: A semiconductor substrate into which at least one donor atom is introduced to produce a donor nuclear spin electron system having large electron wave functions at the nucleus of the donor atom.

An insulating layer above the substrate.

A conducting A-gate on the insulating layer above the donor atom to control the energy of the bound electron state at the donor.

A conducting E-gate on the insulating layer on either side of the Agate to pull electrons into the vicinity of the donor.

Where in use, the gates are biased so that, if the transition is allowed, one or more electrons can interact with the donor state.

In a further aspect, the invention is a method of initializing the quantum computer, comprising the following steps: biasing the gates so that, if the nuclear spin of a donor is in a first state no transition is allowed, but if the nuclear spin is in a second state transition is allowed, and one or more electrons can interact with the donor state to change the nuclear spin to the first state; and continuing the process until all the donors are in the first state.

In a further aspect, the invention is a method of measuring nuclear spins in the quantum computer, comprising the following steps: biasing the gates so that, if the nuclear spin of a donor is in a first state no transition is allowed, but if the nuclear spin is in a second state transition is allowed, and one or more electrons can interact-with the donor state to change the nuclear spin to the first state; and WO 99/14858 PCT/AU98/00777 detecting the movement of the one or more electrons to determine the state of the respective donors.

Brief Description of the Drawings An example of the invention will now be described with reference to the accompanying drawings, in which: Figure 1 illustrates two cells in a i-Dimensional array containing 31

P

donors and electrons in a Si host, separated by a barrier from metal gates on the surface. A-gates control the resonance frequency of the nuclear spin qubits, while I-gates control the electron-mediated coupling between adjacent nuclear spins. The ledge over which the gates cross localises the gate electric field in the vicinity of the donors.

Figure 2 illustrates how an electric field applied to anA-gate pulls the electron wave function away from the donor atom and toward the barrier, reducing the hyperfine interaction and the resonance frequency of the nucleus. The donor nuclear spin electron system acts as a voltage controlled oscillator.

Figure 3 illustrates how an electric field applied to a-gate varies the electrostatic potential barrier V between the donors to enhance or reduce the exchange coupling, proportional to the electron wave function overlap. The exchange frequency when V=0 is plotted for Si.

Figure 4 illustrates the effect on electron and nuclear spin energies when J coupling is turned on. In Figure 4(a) the exchange interaction lowers the electron singlet energy with respect to the triplets. The computer is always operated when J PB /2 so that the electron state is spin polarised.

In Figure 4(b) nuclear level splitting can be seen due to electron mediated interactions between the nuclei: the 110-01) 110+01) splitting diverges (in second order perturbation theory) whenj= 9BB/2.

Figure 5 and illustrates a controlled NOT operation, realised by adiabatic variations inJ, AA, and BAc.

Figure 6 illustrates a configuration at the edge of the array for polarising and detecting nuclear spins. Figure 6 is a pictorial view of the arrangement. When positively biased, E-gates pull electrons from ohmic contacts (not shown) into the vicinity of the edge qubit donor. Figure 6 is a section showing the 3 'P donor weakly coupled to 2DEG's; if the transition is allowed, an electron can tunnel through the donor state. Figure 6 (c) WO 99/14858 PCT/AU98/00777 6 illustrates the "spin diode" configuration, in which electron spin states at the Fermi level on opposite sides of the donor have opposite polarity. Resonant tunnelling from one side to the other will flip the nuclear spin on the donor, so that the nuclear spin is polarised by an electrical current. Figure 6 (d) illustrates the "single electron spin valve" configuration, in which electrons cannot tunnel onto the donor unless it can transfer its spin to the nucleus, resulting in a spin blockade if the electron and nuclear spins initially point in the same direction. An electron traversing across the donor must flip the nuclear spin twice, however, so the initial nuclear spin polarisation is preserved.

Best Modes for Carrying out the Invention Referring first to Figure 1 (not to scale), a 1-Dimensional array 1 having two cells 2 and 3 comprises a Si substrate 4 into which two donor atoms 5 and 6 of 31 P are introduced 200 A beneath the surface 7. There is one atom of 31 P in each cell and the atoms are separated by less than 200 A.

Conducting A-gates 8 are laid down on a SiO 2 insulating layer 9 above the Si substrate 4, each A-gate being directly above a respective 31 P atom.

Conducting I-gates 10 are laid down on the insulating layer 9 between each cell 2 and 3. A step 11 over which the gates cross localises the gates electric fields in the vicinity of the donor atoms 5 and 6.

The nuclear spins of the donor atoms 5 and 6 are the quantum states or "qubits" in which binary information is stored and manipulated. TheAgates 8 control the resonance frequency of the nuclear spin qubits, while Jgates 10 control the electron-mediated coupling between adjacent nuclear spins.

In operation, the device is cooled to a temperature of T 50 mK.

Also, a constant magnetic field of B 2T is applied to break the two-fold spin degeneracy. The combined effect is that the electrons only occupy the nondegenerate lowest spin energy level. The electrons must remain in a zero entropy ground state throughout a computation.

Magnitude of Spin Interactions in Si:3 1

P

The size of the interactions between spins determines both the time required to do elementary operations on the qubits and the separation necessary between donors in the array. The Hamiltonian for a nuclear spinelectron system in Si, applicable for an I=1/2 donor nucleus and with B 0 z is: Hen ,BB7 gn Bc A d o (1) Z Z where oare the Pauli spin matrices (with eigenvalues p, is the nuclear magneton, is the nuclear g-factor 1.13 for 31 and 8 A rug,u, I T(0) 12 is the contact hyperfine interaction energy, with ST(0) |2 the probability density of the electron wave function evaluated at the nucleus. If the electron is in its ground state, the frequency separation of the nuclear levels is, to second order: 2A 2 B 2A (2)

PB

B

In Si: P, 2A/h 58 Mhz, and the second term in Equation exceeds the 15 first term for B 3.5 T.

An electric field applied at theA-gate to the electron-donor system shifts the electron wave function envelope away from the nucleus and reduces the hyperfine interaction. The size of this shallow donor Stark shift in Si, is shown in Figure 2 for a donor 200 A beneath a gate. A donor 20 nuclear spin-electron system close to an A-gate functions as a voltage 0 controlled oscillator: the precession frequency of the nuclear spin can be controlled externally, and spins can be selectively brought into resonance with an externally applied alternating magnetic field, BAc 10 3 T, allowing arbitrary rotations to be performed on the nuclear spin.

25 Quantum mechanical computation requires, in addition to single spin rotations, the two qubit "controlled rotation" operation, which rotates the spin of a target qubit through a prescribed angle if and only if the control qubit is oriented in a specified direction, and leaves the orientation of the control qubit unchanged. Performing such two spin operations requires coupling between two donor-electron spin systems, which will arise from the electron spin exchange interaction when the donors are sufficiently close to each other. The Hamiltonian of two coupled donor nuclei-electron systems is: 8 H H(B) A, d A 2 a oe (3) where H(B) are the magnetic field interaction terms for the spins. A 1 and A 2 are the hyperfine interaction energies of the nucleus-electron systems. 4J, the exchange energy, depends on the overlap of the electron wave functions.

For well separated donors: e- -2r 4J(r) exp( (4) e a aB aB where r is the distance between donors, E is the dielectric constant of the semiconductor, and aB is the semiconductor Bohr radius. This function, with values appropriate for Si, is plotted in Figure 3. Equation 4, originally derived for H atoms, is complicated in Si by its valley degenerate anisotropic band structure. Exchange coupling terms from each valley interfere, leading to oscillatory behaviour of In this example the complications introduced by Si band structure are neglected. In determiningJ(r) in Figure 3, the transverse mass for Si 0.

2 me) has been used, and aB= 30 A. As shall be seen below, significant coupling between nuclei will occur when 4J 20 1pBB, and this condition determines the necessary separation between donors of 100-200 A. Because J is proportional to the electron wave function overlap, it can be varied by an electrostatic potential imposed by aJ-gate positioned between the donors.

For two electron systems the exchange interaction lowers the 25 electron singlet I1 It)) energy with respect to the triplets. In a magnetic field, however, the electron ground state will be polarised if IBB 2J; see Figure 4a. In the polarised ground state, the energies of the nuclear states can be calculated to second order inA using perturbation theory. The nuclear singlet 10-01)) is lowered in energy with respect to 10 01) by: 1 1 hv, =2A PB-2J pB WO 99/14858 PCT/AU98/00777 9 The other two triplet states are higher and lower than these states by hv A, given in Equation 2; see Figure 4b. For the Si: 31 P system at B=2 Tesla and for 4J/h= 30 Ghz, Equation 5 yields v 75 kHz. This frequency approximates the upper limit of the rate at which binary operations can be performed on the computer. The speed of single spin operations is determined by the size of BAC and is comparable to 75 kHz when BAc 10 3 Tesla.

Equation 5 was derived forA, =A 2 WhenA,

A

2 the nuclear spin singlets and triplets are no longer eigenstates, and the eigenstates of the central levels will approach 110) and 101) when I A A 2 I hv, as is characteristic of two level systems; see Figure Control of the ]-gates, combined with control ofA-gates and application of Bc, are sufficient to effect the controlled rotation operation between two adjacent spins.

The controlled NOT operation (conditional rotation of the target spin by 1800) can be performed using an adiabatic procedure, in which the gate biases are swept slowly; refer to Figures 5b c. At t to, the two spin systems are uncoupled (J 0) and A, A 2 so that 110) and 101) are degenerate. At t, a differential voltage is applied to the A-gates (designated AA) that breaks this degeneracy. This symmetry breaking step distinguishes the control qubit from the target qubit. At t 2 exchange coupling between the spin systems is turned on, and at t, the AA bias is removed. This sequence of steps adiabatically evolves 101) into 10 01) and 110) into 110 01). At t, BAc is applied resonant with the 110 01) 11) energy gap. Although to lowest order in perturbation theory, BAC will also be resonant with the 100) 01) gap, the matrix element of this second transition is zero since the singlet state is not coupled to the other states by BAG.

BAc. is left on until t5, when it has transformed I 11) into 110 01) and vice versa. The 110 01) and 110 01) are then adiabatically transformed back into 110) and 101) in a reverse of the sequence of steps performed at the beginning of the operation. The qubit whose resonance energy was increased by the action of AA at the outset is unchanged, while the state whose energy was decreased is inverted if and only if the other qubit is 11). The controlled NOT operation has been performed. Arbitrary controlled rotations can be accomplished by appropriately setting the duration and frequency of BAC.

WO 99/14858 PCT/AU98/00777 It is likely that computational steps can be performed more efficiently than the adiabatic approach discussed above allows. In particular, the EXCHANGE operation (in which adjacent qubits are simply swapped with one another, the only way the qubits can be moved around in a quantum computer) can be effected by turning on a J-gate when A 0 for a period v'1/2. Also, BAC can be continuously on and the qubits brought into resonance with it during the controlled NOT operation by varying

A

1

A

2 -A of the coupled spins. This approach enables unary and binary operations to be performed on qubits throughout the computer simultaneously, with the nature of the operation on each qubit determined entirely by the individual A-gate and I-gate biases.

Spin Decoherence Introduced by Gates In the quantum computer architecture outlined above, biasing of A-gates and J-gates enables custom control of the qubits and their mutual interactions. The presence of the gates, however, will lead to decoherence of the spins if the gate biases fluctuate away from their desired values. The largest source of decoherence is likely to rise from voltage fluctuations on the A-gates. The precession frequencies of two spins in phase at t 0 depends on the potentials on their respectiveA-gates. Differential fluctuations of the potentials produce differences in the precession frequency. At some later time t t4 the spins will be 1800 out of phase. t, can be estimated by determining the transition rate between 110+01) (spins in phase) and 110-01) (spins 1800 out of phase) of a two spin system. The Hamiltonian that couples these states is: (6) 4 where A is the fluctuating differential precession frequency of the spins.

Standard treatment of fluctuating Hamiltonians predicts: t- 7?S,(vsJ, where SA is the spectral density of the frequency fluctuations, and is the frequency difference between the 110-01)and 10+01)states. At a particular bias voltage, the A-gates have a frequency tuning parameter ca dA/dV.

Thus: WO 99/14858 PCT/AU98/00777 11 t-1= 2ra 2 (V)SV (7) where S, is the spectral density of the gate bias potential fluctuations.

S, for good room temperature electronics is of order 10'1 8 V/Hz, comparable to the room temperature Johnson noise of a 50Q resistor, a, estimated from Figure.2, is 10-100MHz/Volt, yielding t4 10-1000 sec. a is determined by the size of the donor array cells and cannot readily be reduced (to increase t) without reducing the exchange interaction between cells. Because a is a function of the gate bias (see Figure 2) t, can be increased by minimising the voltage applied to theA-gates.

While Equation 7 is valid for white noise, at low frequencies it is likely that materials dependent fluctuations (1/fnoise) will be the dominant cause of spin dephasing. Consequently, it is difficult to give hard estimates of t, for the computer. A particular source of low frequency fluctuations, alluded to above, arises from nuclear spins in the semiconductor host. This source of spin dephasing can be eliminated by using only 0 isotopes in the semiconductor and barrier layers. Charge fluctuations within the computer (arising from fluctuating occupancies of traps and surface states, for example) are likely to be particularly important, and minimising them will place great demands on computer fabrication.

While material dependent fluctuations are difficult to estimate, the low temperature operation of the computer and the dissipationless nature of quantum computing mean that in principle fluctuations can be kept extremely small: using low temperature electronics to bias the gates could produce t,4 106 sec. Electronically controlled nuclear spin quantum computers thus have the theoretical capability to perform at least 10 s to perhaps 1010 logical operations during to, a critical requirement for performing complex calculations on large numbers of qubits.

Spin Initialisation and Measurement The action of A-gates and I-gates, together with BAC perform all of the reversible operations for quantum computation. The qubits must also be properly initialised and measured.

WO 99/14858 PCT/AU98/00777 12 To accomplish these tasks in the proposed computer, qubits at the edge of the array are weakly coupled to two dimensional electron gases (2DEG's) that are confined to the barrier-Si interface by a positive potential on E-gates (a field effect transistor in enhancement mode); see Figure 6a.

The nuclear spin qubit is probed by an electron tunnelling through a bound state at the donor; see Figure 6b. When B 0 the electron energy levels are discrete and electron spin levels are split by 2/uBB. When the Landau level filling factor v 1, the electron spins are completely polarised at low temperature. When v 1, however, electrons must occupy the higher energy spin level and states at the Fermi level (EF) are polarised in the opposite direction than for v 1 (For simplicity, neglecting the valley degeneracy of the electrons in Si. Also, many body "skyrmion" effects that can reduce the electron spin polarisation are small in Si and are also neglected).

A junction between a v 1 region and a v 1 region is a "spin diode" so called because of the analogy between electron spin splitting in these devices and the band gap in a semiconductorp n junction diode; see Figure 6c. Spin diodes are created by biasing the two E-gates at different voltages that produce different densities in each 2DEG. The large energy difference between electron and nuclear spin flip energies usually impedes spin transfer, but the electric field in the spin diode junction enables I T) and I states of the electron with the same energy to overlap, enabling resonant electron-nuclear spin exchange. The nucleus in the junction can thus be polarised rapidly by a current through the junction. 10) qubit states created in this way at the edges of the donor array can be transferred throughout the array by the EXCHANGE operation. I O)'s can be converted into I 1)'s with selective unary NOT operations to complete the initialisation procedure.

Fluctuations from cell to cell in the gate biases necessary to perform logical operations are an inevitable consequence of variations in the positions of the donors and in the sizes of the gates. The parameters of each cell, however, can be determined individually using the measurement capabilities of the computer, because the measurement technique discussed here does not require precise knowledge of the I and A couplings. The Agate voltage at which the underlying nuclear spin is resonant with an applied Bac can be determined using the technique of adiabatic fast passage: when Bc 0, the nuclear spin is measured and theA-gate is biased at a WO 99/14858 PCT/AU98/00777 13 voltage known to be off resonance. Br is then switched on, and the A-gate bias is swept through a prescribed voltage interval. Bc is then switched off and the nuclear spin is measured again. The spin will have flipped if, and only if, resonance occurred within the prescribed A-gate voltage range.

Testing for spin flips in increasingly small voltage ranges leads to the determination of the resonance voltage. Once adjacentA-gates have been calibrated, the ]-gates can be calibrated in a similar manner by sweeping Jgate biases across resonances of two coupled cells.

Instead of using the EXCHANGE operation, the calibration procedure can be performed in parallel on many cells, and the calibration voltages can be stored on capacitors located on the Si chip adjacent to the quantum computer to initialize it. Calibration is not a fundamental impediment to scaling the computer to large sizes, and external controlling circuitry would thus need to control only the timing of gate biases, and not their magnitudes.

Readout of the nuclear spin state can be performed simply by reversing the loading process. Since electrons can only traverse a spin diode junction by exchanging spin with a nucleus (say, by converting 1 1) into a "spin blockade" will result if the nuclear spin is 10). If the nuclear state is 1 a single electron can cross the junction, simultaneously flipping the nucleus from 11) to Because a 11) state is converted to a single electron crossing the junction, this detection technique requires extremely sensitive single electron sensing circuitry. It would be preferable to have a conductance modulation technique to sense the nuclear spin. If large numbers of electrons can interact with the nuclear spin without depolarising it, many separate effective measurements could be made of the spin.

One possibility is the "single electron spin valve" configuration shown in Figure 6d. The E-gates are biased so that only I electrons are present on both sides of the output cell. The A-gate of the output cell is biased so that EF lies at the energy of the two electron bound states at the donor (the D- state). In Si: 31 P at B= 2 Tesla this state is a singlet, and the second electron binding energy is 1.7 meV, about seven times greater than the spin level splitting. In a single electron spin valve an electron can tunnel on or off of the D'state by a mutual electron-nuclear spin flip only if the nuclear and electron spins are oppositely polarised. A current flow across the donor requires two successive spin flips as the electron tunnels in WO 99/14858 PCT/AU98/00777 14 and out of the D state, consequently, a current across the donor preserves the nuclear spin polarisation. Current flow across the single electron spin valve is turned on or off depending on the orientation of the nuclear spin on the donor.

The rate of electron transmission across a single electron spin valve can potentially be comparable to the hyperfine interaction frequency: MHz in Si: 3 or 1=10 pA. In actual devices a background current of electrons tunnelling through channels that do not flip the nuclear spin will inevitably be present. Dipolar spin interactions (generally much weaker that the contact hyperfine interaction) can flip a single nuclear spin without an accompanying electron spin flip, and will limit the number of electrons that can probe the nuclear spin before it is depolarised. Optimised devices will maximise the ratio of the number of electrons that can probe the nucleus to the background. Prototype single electron spin valve devices can be tested using single electron capacitance probes of donor states with nonzero nuclear spin.

Constructing the Computer The materials used to build such a computer must be almost completely free of spin (I 0 isotopes) and charge impurities in order to prevent dephasing fluctuations from arising within the computer. Donors must be introduced into the material in an ordered array hundreds of A beneath the surface. Finally, the gates with lateral dimensions and separations 100 A must be patterned on the surface, registered to the donors beneath them. Each of these are the focus of intense current research in the rapidly moving field of semiconductor growth and nanofabrication.

This research bears directly on the problems of making a nuclear spin quantum computer in silicon.

An excellent indicator of suitable semiconductor materials for use in a quantum computer is the ability to observe the integral and fractional quantum Hall effects in them. In particular, the spin detection techniques outlined above require that electrons can be fully spin polarised, a condition which leads to quantisation of the Hall effect at integers corresponding to the spin gap. This condition is well satisfied in high mobility GaAs/AlxGal.As heterostructures, where nuclear spin sensing electronics have been demonstrated. Absence of I=0 isotopes, however, in these WO 99/14858 PCT/AU98/00777 materials means that making a quantum computer from them is highly unlikely. Recent advances in Si/SixGel.- heterostructures have led to materials composed entirely of group IV elements with quality comparable to GaAs heterostructures. The fractional quantum Hall effect is observed in these materials and spin splitting is well resolved. Nanostructures have also been fabricated on high quality Si/SixGel.x heterostructures.

While the quality of Si/SiO 2 interfaces and the electron systems confined there is less than that of epitaxial interfaces, spin splittings are well resolved at low temperatures. The much larger barrier height in SiO 2 over Si/SixGe.-x (3.3V vs. -0.2 V) is a critical advantage in nanostructures with sizes of 100 A or less. Leakage of electrons across the barrier material, resulting in the removal of an electron from a donor state, is a source of decoherence in the quantum computer not mentioned previously. Electrons consequently must not tunnel across the barrier during the computation.

Also, the ability of I-gates to vary the exchange interaction over a large dynamic range will improve in devices with large barrier heights.

Technologies being developed for electronics applications may result in structures with both the high interface quality of Si/SixGe-.x and the larger tunnel barrier of SiO 2 Because of charge fluctuations and disorder, it is likely that bulk and interface states in SiO 2 will need to be reduced or eliminated if a quantum computer is to be fabricated using SiO 2 The most obvious obstacle to building the quantum computer presented above is the incorporation of the donor array into the Si layer beneath the barrier layer. Currently semiconductor heterostructures are deposited layer by layer. The 5-doping technique produces donors lying on a plane in the material, with the donors randomly distributed within the plane. The quantum computer envisioned requires that the donors be placed into an ordered 1D or 2D array; furthermore, precisely one donor must be placed into each array cell, making it extremely difficult to create the array by using lithography and ion implantation or by focused deposition. Methods currently under development to place single atoms on surfaces using ultra high vacuum scanning tunnelling microscopy are likely candidates to be used to position the donor array. This approach has been used to place Ga atoms on a Si surface. A challenge will be to grow high quality Si layers on the surface subsequent to placement of the donors.

WO 99/14858 PCT/AU98/00777 16 Because the donors in the array must be <200 A apart in order for exchange coupling between the electron spins to be significant, the gate dimensions must be <100 A. In addition, the gates must be accurately registered to the donors beneath them. Scanned probe lithography techniques have the potential to sense the location of the donors beneath the surface prior to exposing the gate patterns on the surface. For example, a scanning near field optical microscope could be used to detect the photoluminescence characteristic of the P donors in a wavelength range that does not expose photoresist. After P detection and proper positioning of the probe, the resist is exposed with a different light wavelength. "Custom patterning" of the gates may prove to be necessary to compensate for irregularities or defects in the placement of the donor array.

Probably the most attractive aspect of an Si based quantum computer is that many of the technical challenges facing its development are similar to those facing the next generation of conventional electronics; consequently, tremendous efforts are already underway to overcome these obstacles. This commonality raises the hope that the difficult task of making large 2D arrays of qubit cells will one day be accomplished using conventional Si electronics technology. A particular problem with scaling of the computer presented here is that inevitable differences at the atomic level between qubit cells means that the appropriate biases to apply to gates during quantum computation will differ from cell to cell. Scaling the computer to large numbers of qubits will consequently require an equally large number of connections to external electronics to enable custom gate biasing. It is still possible that nontrivial quantum calculations (say on the 103 10 4 qubits necessary for quantum computers to exceed the capability of conventional computers in solving the prime factorisation problem) could be performed by doing logical operations on only a few qubits at a time and addressing each gate separately using conventional FET multiplexing circuitry located adjacent to the quantum computer. This approach greatly simplifies the design and operation of the computer at the expense of foregoing its capability to perform many quantum logical operations in parallel.

It will be appreciated by persons skilled in the art that numerous variations and/or modifications may be made to the invention as shown in the specific embodiments without departing from the spirit or scope of the WO 99/14858 PCT/AU98/00777 invention as broadly described. The present embodiments are, therefore, to be considered in all respects as illustrative and not restrictive.

Claims (23)

1. A quantum computer, including: a semiconductor substrate into which donor atoms are introduced to produce an array of donor nuclear spin electron systems having large electron wave functions at the nucleus of the donor atoms, where the donor electrons only occupy the nondegenerate lowest spin energy level; an insulating layer above the substrate; conducting A-gates on the insulating layer above respective donor atoms to control the strength of the hyperfine interactions between the donated electrons and the donor atoms' nuclear spins, and hence the resonance frequency of the nuclear spins of the donor atoms; conducting I-gates on the insulating layer between A-gates to turn on and off electron mediated coupling between the nuclear spins of adjacent donor atoms; where, the nuclear spins of the donor atoms are the quantum states or "qubits" in which binary information is stored and manipulated by selective application of voltage to the A- and I-gates and selective application of an alternating magnetic field to the substrate.

2. A quantum computer according to claim 1, where the nuclear spin is located on a positively charged donor in a semiconductor host.

3. A quantum computer according to claim 2, where the host contains only nuclei with spin I=0.

4. A quantum computer according to claim 3, where the host contains only Group IV semiconductors composed of =0 isotopes or purified to contain only I=0 isotopes.

5. A quantum computer according to claim 4, where Si is the semiconductor host.

6. A quantum computer according to claim 5, where Si: 31 P is the host- donor system.

7. A quantum computer according to any preceding claim, where theA and I-gates are formed from metallic strips patterned on the surface of the insulating layer.

8. A quantum computer according to claim 7, where there is a step in the insulating layer over which the gates cross to localise the gates electric fields in the vicinity of the donor atoms. WO 99/14858 PCT/AU98/00777 19

9. A quantum computer according to any preceding claim, including means to selectively apply voltage to the A-gates and f-gates.

A quantum computer according to any preceding claim, including a cooling means to maintain the substrate cooled.

11. A quantum computer according to claim 10, where in operation the temperature of the device is below 100 millikelvin (mK).

12. A quantum computer according to claim 11, where in operation the temperature of the device is about 50 mK.

13. A quantum computer according to any preceding claim, including a source of constant magnetic field having sufficient strength to break the two- fold spin degeneracy of the bound state of the electron at the donor.

14. A quantum computer according to claim 13, where the constant magnetic field is of the order of 2 Tesla.

A quantum computer according to claim 14, where the constant magnetic field is generated from superconductors.

16. A quantum computer according to any one of claims 11, 12 and 13 when dependant on any one of claims 10, 11 and 12, where the combination of cooling and constant magnetic field ensures the electrons only occupy the nondegenerate lowest spin energy level.

17. A quantum computer according to any preceding claim, where the device also incorporates a source of alternating magnetic field of sufficient force to flip the nuclear spin of donor atoms resonant with the field, and means to selectively apply the alternating magnetic field to the substrate.

18. A quantum computer according to any preceding claim, including electron devices which polarize and measure nuclear spins to set the initial state or to read output from the quantum computer, or both.

19. A quantum computer according to claim 18, where the electron devices operate such that a single nuclear spin modulates a current of electrons.

20. A quantum computer according to claim 18 or 19, where the electron devices are provided at the edge of the array.

21. A quantum computer according to any one of claims 18, 19 or where the electron device, comprises: a semiconductor substrate into which at least one donor atom is introduced to produce a donor nuclear spin electron system having large electron wave functions at the nucleus of the donor atom; WO 99/14858 PCT/AU98/00777 an insulating layer above the substrate; a conducting A-gate on the insulating layer above the donor atom to control the strength of the hyperfine interaction between the donated electron and the donor atom's nuclear spin, and hence the resonance frequency of the nuclear spin of the donor atom, and to control the chemical potential of the bound electron state at the donor; a conducting E-gate on the insulating layer on either side of the A- gate to pull electrons into the vicinity of the donor; where in use, the gates are biased so that, if the transition is allowed, an electron can tunnel through the donor state.

22. A method of initializing the quantum computer according to any preceding claim, comprising the following steps: biasing the gates so that, if the nuclear spin of a donor is in a first state no transition is allowed, but if the nuclear spin is in a second state transition is allowed, and one or more electrons can interact with the donor state to change the nuclear spin to the first state; and continuing the process until all the donors are in the first state.

23. A method of measuring nuclear spins in the quantum computer according to any preceding claim, comprising the following steps: biasing the gates so that, if the nuclear spin of a donor is in a first state no transition is allowed, but if the nuclear spin is in a second state transition is allowed, and one or more electrons can interact with the donor state to change the nuclear spin to the first state; and detecting the movement of the one or more electrons to determine the state of the respective donors.