Search

High-dimensional quantum systems are a valuable resource for quantum information processing. They can be used to encode error-correctable logical qubits, for instance in continuous-variable states of oscillators such as microwave cavities or the motional modes of trapped ions. Powerful encodings include 'Schr\"odinger cat' states, superpositions of widely displaced coherent states, which also embody the challenge of quantum effects at the large scale. Alternatively, recent proposals suggest encoding logical qubits in high-spin atomic nuclei, which can host hardware-efficient versions of continuous-variable codes on a finite-dimensional system. Here we demonstrate the creation and manipulation of Schr\"odinger cat states using the spin-7/2 nucleus of a single antimony ($^{123}$Sb) atom, embedded and operated within a silicon nanoelectronic device. We use a coherent multi-frequency control scheme to produce spin rotations that preserve the SU(2) symmetry of the qudit, and constitute logical Pauli operations for logical qubits encoded in the Schr\"odinger cat states. The Wigner function of the cat states exhibits parity oscillations with a contrast up to 0.982(5), and state fidelities up to 0.913(2). These results demonstrate high-fidelity preparation of nonclassical resource states and logical control in a single atomic-scale object, opening up applications in quantum information processing and quantum error correction within a scalable, manufacturable semiconductor platform., Comment: 40 pages including main and supplementary information

Dynamical decoupling of spin qubits in silicon can enhance fidelity and be used to extract the frequency spectra of noise processes. We demonstrate a full-permutation dynamical decoupling technique that cyclically exchanges the spins in a triple-dot qubit. This sequence not only suppresses both low frequency charge-noise- and magnetic-noise-induced errors; it also refocuses leakage errors to first order, which is particularly interesting for encoded exchange-only qubits. For a specific construction, which we call NZ1y, the qubit is isolated from error sources to such a degree that we measure a remarkable exchange pulse error of $5\times10^{-5}$. This sequence maintains a quantum state for roughly 18,000 exchange pulses, extending the qubit coherence from $T_2^*=2~\mu$s to $T_2 = 720~\mu$s. We experimentally validate an error model that includes $1/f$ charge noise and $1/f$ magnetic noise in two ways: by direct exchange-qubit simulation, and by integration of the assumed noise spectra with derived filter functions, both of which reproduce the measured error and leakage with respect to changing the repetition rate., Comment: 12 pages, 4 figures

Qubits encoded in a decoherence-free subsystem and realized in exchange-coupled silicon quantum dots are promising candidates for fault-tolerant quantum computing. Benefits of this approach include excellent coherence, low control crosstalk, and configurable insensitivity to certain error sources. Key difficulties are that encoded entangling gates require a large number of control pulses and high-yielding quantum dot arrays. Here we show a device made using the single-layer etch-defined gate electrode architecture that achieves both the required functional yield needed for full control and the coherence necessary for thousands of calibrated exchange pulses to be applied. We measure an average two-qubit Clifford fidelity of $97.1 \pm 0.2\%$ with randomized benchmarking. We also use interleaved randomized benchmarking to demonstrate the controlled-NOT gate with $96.3 \pm 0.7\%$ fidelity, SWAP with $99.3 \pm 0.5\%$ fidelity, and a specialized entangling gate that limits spreading of leakage with $93.8 \pm 0.7\%$ fidelity.

We demonstrate rapid, high-fidelity state preparation and measurement in exchange-only Si/SiGe triple-quantum-dot qubits. Fast measurement integration ($980$ ns) and initialization ($\approx 300$ ns) operations are performed with all-electrical, baseband control. We emphasize a leakage-sensitive joint initialization and measurement metric, developed in the context of exchange-only qubits but applicable more broadly, and report an infidelity of $2.5\pm0.5\times 10^{-3}$. This result is enabled by a high-valley-splitting heterostructure, initialization at the 2-to-3 electron charge boundary, and careful assessment and mitigation of $T_1$ during spin-to-charge conversion. The ultimate fidelity is limited by a number of comparably-important factors, and we identify clear paths towards further improved fidelity and speed. Along with an observed single-qubit randomized benchmarking error rate of $1.7\times 10^{-3}$, this work demonstrates initialization, control, and measurement of Si/SiGe triple-dot qubits at fidelities and durations which are promising for scalable quantum information processing.

The spin degree of freedom of an electron or a nucleus is one of the most basic properties of nature and functions as an excellent qubit, as it provides a natural two-level system that is insensitive to electric fields, leading to long quantum coherence times. We review the physics of semiconductor spin qubits, focusing not only on the early achievements of spin initialization, control, and readout in GaAs quantum dots, but also on recent advances in Si and Ge spin qubits, including improved charge control and readout, coupling to other quantum degrees of freedom, and scaling to larger system sizes. We begin by introducing the four major types of spin qubits: single spin qubits, donor spin qubits, singlet-triplet spin qubits, and exchange-only spin qubits. We then review the mesoscopic physics of quantum dots, including single-electron charging, valleys, and spin-orbit coupling. We next give a comprehensive overview of the physics of exchange interactions, a crucial resource for single- and two-qubit control in spin qubits. The bulk of this review is centered on the presentation of results from each major spin qubit type, the present limits of fidelity, and a brief overview of alternative spin qubit platforms. We then give a physical description of the impact of noise on semiconductor spin qubits, aided in large part by an introduction to the filter function formalism. Lastly, we review recent efforts to hybridize spin qubits with superconducting systems, including charge-photon coupling, spin-photon coupling, and long-range cavity-mediated spin-spin interactions. Cavity-based readout approaches are also discussed. This review is intended to give an appreciation for the future prospects of semiconductor spin qubits, while highlighting the key advances in mesoscopic physics over the past two decades that underlie the operation of modern quantum-dot and donor spin qubits., Comment: Rev. Mod. Phys. - Corrections and comments welcome

Triple quantum dots (TQDs) are promising semiconductor spin qubits because of their all-electrical control via fast, tunable exchange interactions and immunity to global magnetic fluctuations. These qubits can experience strong transverse interaction with photons in the resonant exchange (RX) regime, when exchange is simultaneously active on both qubit axes. However, most theoretical work has been based on phenomenological Fermi-Hubbard models, which may not fully capture the complexity of the qubit spin-charge states in this regime. Here we investigate exchange in Si/SiGe and GaAs TQDs using full configuration interaction (FCI) calculations which better describe practical device operation. We show that high exchange operation in general, and the RX regime in particular, can differ significantly from simple models, presenting new challenges and opportunities for spin-photon coupling. We highlight the impact of device electrostatics and effective mass on exchange and identify a new operating point (XRX) where strong spin-photon coupling is most likely to occur in Si/SiGe TQDs. Based on our numerical results, we analyze the feasibility of a remote entanglement cavity iSWAP protocol and discuss design pathways for improving fidelity. Our analysis provides insight into the requirements for TQD spin-photon transduction and demonstrates more generally the necessity of accurate modeling of exchange in spin qubits., Comment: Published version: 25 pages, 9 figures

The quantum coherence and gate fidelity of electron spin qubits in semiconductors is often limited by noise arising from coupling to a bath of nuclear spins. Isotopic enrichment of spin-zero nuclei such as $^{28}$Si has led to spectacular improvements of the dephasing time $T_2^*$ which, surprisingly, can extend two orders of magnitude beyond theoretical expectations. Using a single-atom $^{31}$P qubit in enriched $^{28}$Si, we show that the abnormally long $T_2^*$ is due to the controllable freezing of the dynamics of the residual $^{29}$Si nuclei close to the donor. Our conclusions are supported by a nearly parameter-free modeling of the $^{29}$Si nuclear spin dynamics, which reveals the degree of back-action provided by the electron spin as it interacts with the nuclear bath. This study clarifies the limits of ergodic assumptions in analyzing many-body spin-problems under conditions of strong, frequent measurement, and provides novel strategies for maximizing coherence and gate fidelity of spin qubits in semiconductors., Comment: 11 pages, 5 figures

Single nuclear spins in the solid state have long been envisaged as a platform for quantum computing, due to their long coherence times and excellent controllability. Measurements can be performed via localised electrons, for example those in single atom dopants or crystal defects. However, establishing long-range interactions between multiple dopants or defects is challenging. Conversely, in lithographically-defined quantum dots, tuneable interdot electron tunnelling allows direct coupling of electron spin-based qubits in neighbouring dots. Moreover, compatibility with semiconductor fabrication techniques provides a compelling route to scaling to large numbers of qubits. Unfortunately, hyperfine interactions are typically too weak to address single nuclei. Here we show that for electrons in silicon metal-oxide-semiconductor quantum dots the hyperfine interaction is sufficient to initialise, read-out and control single silicon-29 nuclear spins, yielding a combination of the long coherence times of nuclear spins with the flexibility and scalability of quantum dot systems. We demonstrate high-fidelity projective readout and control of the nuclear spin qubit, as well as entanglement between the nuclear and electron spins. Crucially, we find that both the nuclear spin and electron spin retain their coherence while moving the electron between quantum dots, paving the way to long range nuclear-nuclear entanglement via electron shuttling. Our results establish nuclear spins in quantum dots as a powerful new resource for quantum processing.

We extend recent work on a leakage-protected, adiabatic entangling gate for exchange-only spin qubits [Doherty and Wardrop, PRL 111, 050503 (2013)] by adapting to a setting where single spins are not assumed to be polarized on preparation. Previous gate constructions do not function correctly when "gauge spins" are uninitialized, because the entangling gate has different, non-trivial action in different gauge subspaces. Our construction inherits many of the desirable features of the previous work while addressing the gauge-dependent behavior. Using numerical simulation, we show that the resulting gate implements the same logical operation in both gauge subspaces to first order in perturbation theory, and second-order terms introduce an error that decreases quadratically in the duration of the gate. We add $1/f$ charge noise to voltages modulating exchange in this model, which introduces errors that increase with gate time, to show that there is an optimal gate duration for a given set of device parameters., Comment: 10 pages, 3 figures

We design and analyze a logical qubit composed of a linear array of electron spins in semiconductor quantum dots. To avoid the difficulty of fully controlling a two-dimensional array of dots, we adapt spin control and error correction to a one-dimensional line of silicon quantum dots. Control speed and efficiency are maintained via a scheme in which electron spin states are controlled globally using broadband microwave pulses for magnetic resonance while two-qubit gates are provided by local electrical control of the exchange interaction between neighboring dots. Error correction with two-, three-, and four-qubit codes is adapted to a linear chain of qubits with nearest-neighbor gates. We estimate an error correction threshold of 1e-4. Furthermore, we describe a sequence of experiments to validate the methods on near-term devices starting from four coupled dots., Comment: 29 pages, 27 figures, 170 references

We analyze how the performance of a quantum-repeater network depends on the protocol employed to distribute entanglement, and we find that the choice of repeater-to-repeater link protocol has a profound impact on communication rate as a function of hardware parameters. We develop numerical simulations of quantum networks using different protocols, where the repeater hardware is modeled in terms of key performance parameters, such as photon generation rate and collection efficiency. These parameters are motivated by recent experimental demonstrations in quantum dots, trapped ions, and nitrogen-vacancy centers in diamond. We find that a quantum-dot repeater with the newest protocol ("MidpointSource") delivers the highest communication rate when there is low probability of establishing entanglement per transmission, and in some cases the rate is orders of magnitude higher than other schemes. Our simulation tools can be used to evaluate communication protocols as part of designing a large-scale quantum network., Comment: 16 pages, 11 figures

We propose and analyze an optically loaded quantum memory exploiting capacitive coupling between self-assembled quantum dot molecules and electrically gated quantum dot molecules. The self-assembled dots are used for spin-photon entanglement, which is transferred to the gated dots for long-term storage or processing via a teleportation process heralded by single-photon detection. We illustrate a device architecture enabling this interaction and we outline its operation and fabrication. We provide self-consistent Poisson-Schroedinger simulations to establish the design viability and refine the design, and to estimate the physical coupling parameters and their sensitivities to dot placement. The device we propose generates heralded copies of an entangled state between a photonic qubit and a solid-state qubit with a rapid reset time upon failure. The resulting fast rate of entanglement generation is of high utility for heralded quantum networking scenarios involving lossy optical channels., Comment: 16 pages, 5 figures

Quantum networks will support long-distance quantum key distribution (QKD) and distributed quantum computation, and are an active area of both experimental and theoretical research. Here, we present an analysis of topologically complex networks of quantum repeaters composed of heterogeneous links. Quantum networks have fundamental behavioral differences from classical networks; the delicacy of quantum states makes a practical path selection algorithm imperative, but classical notions of resource utilization are not directly applicable, rendering known path selection mechanisms inadequate. To adapt Dijkstra's algorithm for quantum repeater networks that generate entangled Bell pairs, we quantify the key differences and define a link cost metric, seconds per Bell pair of a particular fidelity, where a single Bell pair is the resource consumed to perform one quantum teleportation. Simulations that include both the physical interactions and the extensive classical messaging confirm that Dijkstra's algorithm works well in a quantum context. Simulating about three hundred heterogeneous paths, comparing our path cost and the total work along the path gives a coefficient of determination of 0.88 or better., Comment: 12 pages, 8 figures

We consider dynamical decoupling schemes in which the qubit is continuously manipulated by a control field at all times. Building on the theory of the Uhrig Dynamical Decoupling sequence (UDD) and its connections to Chebyshev polynomials, we derive a method of always-on control by expressing the UDD control field as a Fourier series. We then truncate this series and numerically optimize the series coefficients for decoupling, constructing the CAFE (Chebyshev and Fourier Expansion) sequence. This approach generates a bounded, continuous control field. We simulate the decoupling effectiveness of our sequence vs. a continuous version of UDD for a qubit coupled to fully-quantum and semi-classical dephasing baths and find comparable performance. We derive filter functions for continuous-control decoupling sequences, and we assess how robust such sequences are to noise on control fields. The methods we employ provide a variety of tools to analyze continuous-control dynamical decoupling sequences., Comment: 22 pages, 10 figures

We analyze the effects of hyperfine interactions on coherent control experiments in triple quantum dots. By exploiting Hamiltonian symmetries and the SU(3) structure of the triple-dot system under pseudo-exchange and longitudinal hyperfine couplings, we provide analytic formulae for the hyperfine decay of triple-dot Rabi and dephasing experiments., Comment: 5 pages, 2 figures

Future communication and computation technologies that exploit quantum information require robust and well-isolated qubits. Electron spins in III-V semiconductor quantum dots, while promising candidates, see their dynamics limited by undesirable hysteresis and decohering effects of the nuclear spin bath. Replacing electrons with holes should suppress the hyperfine interaction and consequently eliminate strong nuclear effects. Using picosecond optical pulses, we demonstrate coherent control of a single hole qubit and examine both free-induction and spin-echo decay. In moving from electrons to holes, we observe significantly reduced hyperfine interactions, evidenced by the reemergence of hysteresis-free dynamics, while obtaining similar coherence times, limited by non-nuclear mechanisms. These results demonstrate the potential of optically controlled, quantum dot hole qubits., Comment: 5 pages, 4 figures; Supporting online material is attached at the end of the main paper and contains 7 figures

We develop a layered quantum computer architecture, which is a systematic framework for tackling the individual challenges of developing a quantum computer while constructing a cohesive device design. We discuss many of the prominent techniques for implementing circuit-model quantum computing and introduce several new methods, with an emphasis on employing surface code quantum error correction. In doing so, we propose a new quantum computer architecture based on optical control of quantum dots. The timescales of physical hardware operations and logical, error-corrected quantum gates differ by several orders of magnitude. By dividing functionality into layers, we can design and analyze subsystems independently, demonstrating the value of our layered architectural approach. Using this concrete hardware platform, we provide resource analysis for executing fault-tolerant quantum algorithms for integer factoring and quantum simulation, finding that the quantum dot architecture we study could solve such problems on the timescale of days., Comment: 27 pages, 20 figures

Quantum mechanics---the theory describing the fundamental workings of nature---is famously counterintuitive: it predicts that a particle can be in two places at the same time, and that two remote particles can be inextricably and instantaneously linked. These predictions have been the topic of intense metaphysical debate ever since the theory's inception early last century. However, supreme predictive power combined with direct experimental observation of some of these unusual phenomena leave little doubt as to its fundamental correctness. In fact, without quantum mechanics we could not explain the workings of a laser, nor indeed how a fridge magnet operates. Over the last several decades quantum information science has emerged to seek answers to the question: can we gain some advantage by storing, transmitting and processing information encoded in systems that exhibit these unique quantum properties? Today it is understood that the answer is yes. Many research groups around the world are working towards one of the most ambitious goals humankind has ever embarked upon: a quantum computer that promises to exponentially improve computational power for particular tasks. A number of physical systems, spanning much of modern physics, are being developed for this task---ranging from single particles of light to superconducting circuits---and it is not yet clear which, if any, will ultimately prove successful. Here we describe the latest developments for each of the leading approaches and explain what the major challenges are for the future., Comment: 26 pages, 7 figures, 291 references. Early draft of Nature 464, 45-53 (4 March 2010). Published version is more up-to-date and has several corrections, but is half the length with far fewer references

Electron spins in quantum dots under coherent control exhibit a number of novel feedback processes. Here, we present experimental and theoretical evidence of a feedback process between nuclear spins and a single electron spin in a single charged InAs quantum dot, controlled by the coherently modified probability of exciting a trion state. We present a mathematical model describing competition between optical nuclear pumping and nuclear spin-diffusion inside the quantum dot. The model correctly postdicts the observation of a hysteretic sawtooth pattern in the free-induction-decay of the single electron spin, hysteresis while scanning a narrowband laser through the quantum dot's optical resonance frequency, and non-sinusoidal fringes in the spin echo. Both the coherent electron-spin rotations, implemented with off-resonant ultrafast laser pulses, and the resonant narrow-band optical pumping for spin initialization interspersed between ultrafast pulses, play a role in the observed behavior. This effect allows dynamic tuning of the electron Larmor frequency to a value determined by the pulse timing, potentially allowing more complex coherent control operations., Comment: 15 pages, 7 figures. Corrected and expanded discussion. Now includes analysis of spin-echo and optical pumping experiments, in addition to FID

We report the observation of a feedback process between the nuclear spins in a single charged quantum dot and its trion transition, driven by a periodic sequence of optical pulses. The pulse sequence intersperses off-resonant ultrafast pulses for coherent electron-spin rotation and resonant narrow-band optical pumping. The feedback manifests as a hysteretic triangle-like pattern in the free-induction-decay of the single spin. We present a simple, quasi-analytic numerical model to describe this observation, indicating that the feedback process results from the countering effects of optical nuclear pumping and nuclear spin-diffusion inside the quantum dot. This effect allows dynamic tuning of the electron Larmor frequency to a value determined by the pulse timing, potentially allowing more complex coherent control operations., Comment: 4 pages, 3 figures

We present results of angle-dependent magnetoresistance measurements and direct optical images of underdoped Ba(Fe$_{1-x}$Co$_x$)$_2$As$_2$ which reveal partial detwinning by action of a 14T magnetic field. Driven by a substantial magneto-elastic coupling, this result provides evidence for an electronic origin of the lattice distortion in underdoped iron pnictides. The observed anisotropy in these partially detwinned samples implies a substantial in-plane electronic anisotropy in the broken symmetry state, with a smaller resistivity along the antiferromagnetic ordering direction., Comment: 5 pages, 5 figures

Quantum communication typically involves a linear chain of repeater stations, each capable of reliable local quantum computation and connected to their nearest neighbors by unreliable communication links. The communication rate in existing protocols is low as two-way classical communication is used. We show that, if Bell pairs are generated between neighboring stations with a probability of heralded success greater than 0.65 and fidelity greater than 0.96, two-way classical communication can be entirely avoided and quantum information can be sent over arbitrary distances with arbitrarily low error at a rate limited only by the local gate speed. The number of qubits per repeater scales logarithmically with the communication distance. If the probability of heralded success is less than 0.65 and Bell pairs between neighboring stations with fidelity no less than 0.92 are generated only every T_B seconds, the logarithmic resource scaling remains and the communication rate through N links is proportional to 1/(T_B log^2 N)., Comment: 4 pages, 7 figures, 35% loss and 5% error sufficiently low to permit quantum data to be efficiently transmitted arbitrarily far and reliably at a rate limited only by the local gate speed

In a large-scale quantum computer, the cost of communications will dominate the performance and resource requirements, place many severe demands on the technology, and constrain the architecture. Unfortunately, fault-tolerant computers based entirely on photons with probabilistic gates, though equipped with "built-in" communication, have very large resource overheads; likewise, computers with reliable probabilistic gates between photons or quantum memories may lack sufficient communication resources in the presence of realistic optical losses. Here, we consider a compromise architecture, in which semiconductor spin qubits are coupled by bright laser pulses through nanophotonic waveguides and cavities using a combination of frequent probabilistic and sparse determinstic entanglement mechanisms. The large photonic resource requirements incurred by the use of probabilistic gates for quantum communication are mitigated in part by the potential high-speed operation of the semiconductor nanophotonic hardware. The system employs topological cluster-state quantum error correction for achieving fault-tolerance. Our results suggest that such an architecture/technology combination has the potential to scale to a system capable of attacking classically intractable computational problems., Comment: 29 pages, 7 figures; v2: heavily revised figures improve architecture presentation, additional detail on physical parameters, a few new references

Spin-based quantum computing and magnetic resonance techniques rely on the ability to measure the coherence time, T2, of a spin system. We report on the experimental implementation of all-optical spin echo to determine the T2 time of a semiconductor electron-spin system. We use three ultrafast optical pulses to rotate spins an arbitrary angle and measure an echo signal as the time between pulses is lengthened. Unlike previous spin-echo techniques using microwaves, ultrafast optical pulses allow clean T2 measurements of systems with dephasing times T2* fast in comparison to the timescale for microwave control. This demonstration provides a step toward ultrafast optical dynamic decoupling of spin-based qubits., Comment: 4 pages, 3 figures

We present a new control algorithm and system design for a network of quantum repeaters, and outline the end-to-end protocol architecture. Such a network will create long-distance quantum states, supporting quantum key distribution as well as distributed quantum computation. Quantum repeaters improve the reduction of quantum-communication throughput with distance from exponential to polynomial. Because a quantum state cannot be copied, a quantum repeater is not a signal amplifier, but rather executes algorithms for quantum teleportation in conjunction with a specialized type of quantum error correction called purification to raise the fidelity of the quantum states. We introduce our banded purification scheme, which is especially effective when the fidelity of coupled qubits is low, improving the prospects for experimental realization of such systems. The resulting throughput is calculated via detailed simulations of a long line composed of shorter hops. Our algorithmic improvements increase throughput by a factor of up to fifty compared to earlier approaches, for a broad range of physical characteristics., Comment: 12 pages, 13 figures. v2 includes one new graph, modest corrections to some others, and significantly improved presentation. to appear in IEEE/ACM Transactions on Networking

We describe a fast quantum computer based on optically controlled electron spins in charged quantum dots that are coupled to microcavities. This scheme uses broad-band optical pulses to rotate electron spins and provide the clock signal to the system. Non-local two-qubit gates are performed by phase shifts induced by electron spins on laser pulses propagating along a shared waveguide. Numerical simulations of this scheme demonstrate high-fidelity single-qubit and two-qubit gates with operation times comparable to the inverse Zeeman frequency., Comment: 4 pages, 4 figures, introduction is clarified, the section on two-qubit gates was expanded and much more detail about gate fidelities is given, figures were modified, one figure replaced with a figure showing gate fidelities for relevant parameters

We describe a system for long-distance distribution of quantum entanglement, in which coherent light with large average photon number interacts dispersively with single, far-detuned atoms or semiconductor impurities in optical cavities. Entanglement is heralded by homodyne detection using a second bright light pulse for phase reference. The use of bright pulses leads to a high success probability for the generation of entanglement, at the cost of a lower initial fidelity. This fidelity may be boosted by entanglement purification techniques, implemented with the same physical resources. The need for more purification steps is well compensated for by the increased probability of success when compared to heralded entanglement schemes using single photons or weak coherent pulses with realistic detectors. The principle cause of the lower initial fidelity is fiber loss; however, spontaneous decay and cavity losses during the dispersive atom/cavity interactions can also impair performance. We show that these effects may be minimized for emitter-cavity systems in the weak-coupling regime as long as the resonant Purcell factor is larger than one, the cavity is over-coupled, and the optical pulses are sufficiently long. We support this claim with numerical, semiclassical calculations using parameters for three realistic systems: optically bright donor-bound impurities such as 19-F:ZnSe with a moderate-Q microcavity, the optically dim 31-P:Si system with a high-Q microcavity, and trapped ions in large but very high-Q cavities., Comment: Please consult the published version, where assorted typos are corrected. It is freely available at http://stacks.iop.org/1367-2630/8/184

We show how the execution time of algorithms on quantum computers depends on the architecture of the quantum computer, the choice of algorithms (including subroutines such as arithmetic), and the ``clock speed'' of the quantum computer. The primary architectural features of interest are the ability to execute multiple gates concurrently, the number of application-level qubits available, and the interconnection network of qubits. We analyze Shor's algorithm for factoring large numbers in this context. Our results show that, if arbitrary interconnection of qubits is possible, a machine with an application-level clock speed of as low as one-third of a (possibly encoded) gate per second could factor a 576-bit number in under one month, potentially outperforming a large network of classical computers. For nearest-neighbor-only architectures, a clock speed of around twenty-seven gates per second is required., Comment: 6 pages, 2 figures, single-column World Scientific format. v2: published version, shortened text, slightly revised performance numbers

We present a new experimental investigation of the NMR free induction decay (FID) in a lattice of spin-1/2 nuclei in a strong Zeeman field. Following a pi/2 pulse, evolution under the secular dipolar Hamiltonian preserves coherence number in the Zeeman eigenbasis, but changes the number of correlated spins in the state. The observed signal is seen to decay as single-spin, single-quantum coherences evolve into multiple-spin coherences under the action of the dipolar Hamiltonian. In order to probe the multiple-spin dynamics during the FID, we measured the growth of coherence orders in a basis other than the usual Zeeman eigenbasis. This measurement provides the first direct experimental observation of the growth of coherent multiple-spin correlations during the FID. Experiments were performed with a cubic lattice of spins (19F in calcium fluoride) and a linear spin chain (19F in fluorapatite). It is seen that the geometrical arrangement of the spins plays a significant role in the development of higher order correlations. The results are discussed in light of existing theoretical models., Comment: 7 pages, 6 figures

A scheme for decoupling and selectively recoupling large networks of dipolar-coupled spins is proposed. The scheme relies on a combination of broadband, decoupling pulse sequences applied to all the nuclear spins with a band-selective pulse sequence for single spin rotations or recoupling. The evolution-time overhead required for selective coupling is independent of the number of spins, subject to time-scale constraints, for which we discuss the feasibility. This scheme may improve the scalability of solid-state-NMR quantum computing architectures., Comment: 10 pages, 4 figures