scispace - formally typeset
Search or ask a question

Showing papers on "Quantum error correction published in 2007"


Journal ArticleDOI
TL;DR: In this article, the authors reviewed the original theory and its improvements, and a few examples of experimental two-qubit gates are given, and the use of realistic components, the errors they induce in the computation, and how these errors can be corrected is discussed.
Abstract: Linear optics with photon counting is a prominent candidate for practical quantum computing. The protocol by Knill, Laflamme, and Milburn [2001, Nature (London) 409, 46] explicitly demonstrates that efficient scalable quantum computing with single photons, linear optical elements, and projective measurements is possible. Subsequently, several improvements on this protocol have started to bridge the gap between theoretical scalability and practical implementation. The original theory and its improvements are reviewed, and a few examples of experimental two-qubit gates are given. The use of realistic components, the errors they induce in the computation, and how these errors can be corrected is discussed.

2,483 citations


Journal ArticleDOI
27 Sep 2007-Nature
TL;DR: These experiments show that two nearby qubits can be readily coupled with local interactions, and show the implementation of a quantum bus, using microwave photons confined in a transmission line cavity, to couple two superconducting qubits on opposite sides of a chip.
Abstract: Microfabricated superconducting circuit elements can harness the power of quantum behaviour for information processing. Unlike classical information bits, quantum information bits (qubits) can form superpositions or mixture states of ON and OFF, offering a faster, natural form of parallel processing. Previously, direct qubit–qubit coupling has been achieved for up to four qubits, but now two independent groups demonstrate the next crucial step: communication and exchange of quantum information between two superconducting qubits via a quantum bus, in the form of a resonant cavity formed by a superconducting transmission line a few millimetres long. Using this microwave cavity it is possible to store, transfer and exchange quantum information between two quantum bits. It can also perform multiplexed qubit readout. This basic architecture lends itself to expansion, offering the possibility for the coherent interaction of many superconducting qubits. The cover illustrates a zig-zag-shaped resonant cavity or quantum bus linking two superconducting phase qubits. One of two papers that demonstrate the communication of individual quantum states between superconducting qubits via a quantum bus. This quantum bus is a resonant cavity formed by a superconducting transmission line of several millimetres. Quantum information, initially defined in one qubit on one end, can be stored in this quantum bus and at a later time retrieved by a second qubit at the other end. Superconducting circuits are promising candidates for constructing quantum bits (qubits) in a quantum computer; single-qubit operations are now routine1,2, and several examples3,4,5,6,7,8,9 of two-qubit interactions and gates have been demonstrated. These experiments show that two nearby qubits can be readily coupled with local interactions. Performing gate operations between an arbitrary pair of distant qubits is highly desirable for any quantum computer architecture, but has not yet been demonstrated. An efficient way to achieve this goal is to couple the qubits to a ‘quantum bus’, which distributes quantum information among the qubits. Here we show the implementation of such a quantum bus, using microwave photons confined in a transmission line cavity, to couple two superconducting qubits on opposite sides of a chip. The interaction is mediated by the exchange of virtual rather than real photons, avoiding cavity-induced loss. Using fast control of the qubits to switch the coupling effectively on and off, we demonstrate coherent transfer of quantum states between the qubits. The cavity is also used to perform multiplexed control and measurement of the qubit states. This approach can be expanded to more than two qubits, and is an attractive architecture for quantum information processing on a chip.

1,248 citations


Journal ArticleDOI
06 Sep 2007-Nature
TL;DR: The entanglement of two fixed single-atom quantum memories separated by one metre is demonstrated by directly measuring qubit correlations with near-perfect detection efficiency, and is still in principle useful for subsequent quantum operations and scalable quantum information applications.
Abstract: Quantum information science involves the storage, manipulation and communication of information encoded in quantum systems, where the phenomena of superposition and entanglement can provide enhancements over what is possible classically. Large-scale quantum information processors require stable and addressable quantum memories, usually in the form of fixed quantum bits (qubits), and a means of transferring and entangling the quantum information between memories that may be separated by macroscopic or even geographic distances. Atomic systems are excellent quantum memories, because appropriate internal electronic states can coherently store qubits over very long timescales. Photons, on the other hand, are the natural platform for the distribution of quantum information between remote qubits, given their ability to traverse large distances with little perturbation. Recently, there has been considerable progress in coupling small samples of atomic gases through photonic channels, including the entanglement between light and atoms and the observation of entanglement signatures between remotely located atomic ensembles. In contrast to atomic ensembles, single-atom quantum memories allow the implementation of conditional quantum gates through photonic channels, a key requirement for quantum computing. Along these lines, individual atoms have been coupled to photons in cavities, and trapped atoms have been linked to emitted photons in free space. Here we demonstrate the entanglement of two fixed single-atom quantum memories separated by one metre. Two remotely located trapped atomic ions each emit a single photon, and the interference and detection of these photons signals the entanglement of the atomic qubits. We characterize the entangled pair by directly measuring qubit correlations with near-perfect detection efficiency. Although this entanglement method is probabilistic, it is still in principle useful for subsequent quantum operations and scalable quantum information applications.

796 citations


Journal ArticleDOI
TL;DR: A scheme of fault-tolerant quantum computation for a local architecture in two spatial dimensions with error threshold 0.75% for each source in an error model with preparation, gate, storage, and measurement errors.
Abstract: We present a scheme of fault-tolerant quantum computation for a local architecture in two spatial dimensions. The error threshold is 0.75% for each source in an error model with preparation, gate, storage, and measurement errors.

726 citations


Book
01 Jan 2007
TL;DR: This book discusses quantum algorithms, a quantum model of computation, and algorithms with super-polynomial speed-up, as well as quantum computational complexity theory and lower bounds.
Abstract: Preface 1. Introduction and background 2. Linear algebra and the Dirac notation 3. Qubits and the framework of quantum mechanics 4. A quantum model of computation 5. Superdense coding and quantum teleportation 6. Introductory quantum algorithms 7. Algorithms with super-polynomial speed-up 8. Algorithms based on amplitude amplification 9. Quantum computational complexity theory and lower bounds 10. Quantum error correction Appendices Bibliography Index

637 citations


Journal ArticleDOI
27 Sep 2007-Nature
TL;DR: The results suggest that a high-quality-factor superconducting cavity could also function as a useful short-term memory element and the basic architecture presented here can be expanded, offering the possibility for the coherent interaction of a large number ofsuperconducting qubits.
Abstract: Microfabricated superconducting circuit elements can harness the power of quantum behaviour for information processing. Unlike classical information bits, quantum information bits (qubits) can form superpositions or mixture states of ON and OFF, offering a faster, natural form of parallel processing. Previously, direct qubit–qubit coupling has been achieved for up to four qubits, but now two independent groups demonstrate the next crucial step: communication and exchange of quantum information between two superconducting qubits via a quantum bus, in the form of a resonant cavity formed by a superconducting transmission line a few millimetres long. Using this microwave cavity it is possible to store, transfer and exchange quantum information between two quantum bits. It can also perform multiplexed qubit readout. This basic architecture lends itself to expansion, offering the possibility for the coherent interaction of many superconducting qubits. The cover illustrates a zig-zag-shaped resonant cavity or quantum bus linking two superconducting phase qubits. One of two papers that demonstrate the communication of individual quantum states between superconducting qubits via a quantum bus. This quantum bus is a resonant cavity formed by a superconducting transmission line of several millimetres. Quantum information, initially defined in one qubit on one end, can be stored in this quantum bus and at a later time retrieved by a second qubit at the other end. As with classical information processing, a quantum information processor requires bits (qubits) that can be independently addressed and read out, long-term memory elements to store arbitrary quantum states1,2, and the ability to transfer quantum information through a coherent communication bus accessible to a large number of qubits3,4. Superconducting qubits made with scalable microfabrication techniques are a promising candidate for the realization of a large-scale quantum information processor5,6,7,8,9. Although these systems have successfully passed tests of coherent coupling for up to four qubits10,11,12,13, communication of individual quantum states between superconducting qubits via a quantum bus has not yet been realized. Here, we perform an experiment demonstrating the ability to coherently transfer quantum states between two superconducting Josephson phase qubits through a quantum bus. This quantum bus is a resonant cavity formed by an open-ended superconducting transmission line of length 7 mm. After preparing an initial quantum state with the first qubit, this quantum information is transferred and stored as a nonclassical photon state of the resonant cavity, then retrieved later by the second qubit connected to the opposite end of the cavity. Beyond simple state transfer, these results suggest that a high-quality-factor superconducting cavity could also function as a useful short-term memory element. The basic architecture presented here can be expanded, offering the possibility for the coherent interaction of a large number of superconducting qubits.

610 citations


Journal ArticleDOI
TL;DR: A general strategy to maintain the coherence of a quantum bit is proposed based on an optimized pi-pulse sequence for dynamic decoupling extending the Carr-Purcell-Meiboom-Gill cycle.
Abstract: A general strategy to maintain the coherence of a quantum bit is proposed. The analytical result is derived rigorously including all memory and backaction effects. It is based on an optimized $\ensuremath{\pi}$-pulse sequence for dynamic decoupling extending the Carr-Purcell-Meiboom-Gill cycle. The optimized sequence is very efficient, in particular, for strong couplings to the environment.

562 citations


Journal ArticleDOI
TL;DR: In this paper, an introduction to quantum probability theory is given, focusing on the spectral theorem and the conditional expectation as a least squares estimate, and culminating in the construction of Wiener and Poisson processes on the Fock space.
Abstract: This paper provides an introduction to quantum filtering theory. An introduction to quantum probability theory is given, focusing on the spectral theorem and the conditional expectation as a least squares estimate, and culminating in the construction of Wiener and Poisson processes on the Fock space. We describe the quantum Ito calculus and its use in the modeling of physical systems. We use both reference probability and innovations methods to obtain quantum filtering equations for system-probe models from quantum optics.

509 citations


MonographDOI
01 Sep 2007
TL;DR: This tutorial jumps right in to the power of the quantum computer without dragging you through the basic concepts of quantum entanglement.
Abstract: Preface 1. Cbits and Qbits 2. General features and some simple examples 3. Breaking RSA encryption with a quantum computer 4. Searching with a quantum computer 5. Quantum error correction 6. Protocols that use just a few Qbits Appendices Index.

487 citations


Journal ArticleDOI
TL;DR: In this article, a fault-tolerant version of the one-way quantum computer using a cluster state in three spatial dimensions is described, where topologically protected quantum gates are realized by choosing appropriate boundary conditions on the cluster.
Abstract: We describe a fault-tolerant version of the one-way quantum computer using a cluster state in three spatial dimensions. Topologically protected quantum gates are realized by choosing appropriate boundary conditions on the cluster. We provide equivalence transformations for these boundary conditions that can be used to simplify fault-tolerant circuits and to derive circuit identities in a topological manner. The spatial dimensionality of the scheme can be reduced to two by converting one spatial axis of the cluster into time. The error threshold is 0.75% for each source in an error model with preparation, gate, storage and measurement errors. The operational overhead is poly-logarithmic in the circuit size.

482 citations


Journal ArticleDOI
27 Jul 2007-Science
TL;DR: This work reports on the realization of an atom-photon quantum interface based on an optical cavity, using it to entangle a single atom with a single photon and then to map the quantum state of the atom onto a second single photon.
Abstract: A major challenge for a scalable quantum computing architecture is the faithful transfer of information from one node to another. We report on the realization of an atom-photon quantum interface based on an optical cavity, using it to entangle a single atom with a single photon and then to map the quantum state of the atom onto a second single photon. The latter step disentangles the atom from the light and produces an entangled photon pair. Our scheme is intrinsically deterministic and establishes the basic element required to realize a distributed quantum network with individual atoms at rest as quantum memories and single flying photons as quantum messengers.

Journal ArticleDOI
TL;DR: It is suggested that the adiabatic computation model and the conventional quantum computation model are polynomially equivalent and this result can be extended to the physically realistic setting of particles arranged on a two-dimensional grid with nearest neighbor interactions.
Abstract: Adiabatic quantum computation has recently attracted attention in the physics and computer science communities, but its computational power was unknown. We describe an efficient adiabatic simulation of any given quantum algorithm, which implies that the adiabatic computation model and the conventional quantum computation model are polynomially equivalent. Our result can be extended to the physically realistic setting of particles arranged on a two-dimensional grid with nearest neighbor interactions. The equivalence between the models allows stating the main open problems in quantum computation using well-studied mathematical objects such as eigenvectors and spectral gaps of sparse matrices.

Journal ArticleDOI
28 Sep 2007-Science
TL;DR: This work experimentally implemented simple alternated sequences of photon creation and annihilation on a thermal field and used quantum tomography to verify the peculiar character of the resulting light states, representing a step toward the full quantum control of a field.
Abstract: The possibility of arbitrarily "adding" and "subtracting" single photons to and from a light field may give access to a complete engineering of quantum states and to fundamental quantum phenomena. We experimentally implemented simple alternated sequences of photon creation and annihilation on a thermal field and used quantum tomography to verify the peculiar character of the resulting light states. In particular, as the final states depend on the order in which the two actions are performed, we directly observed the noncommutativity of the creation and annihilation operators, one of the cardinal concepts of quantum mechanics, at the basis of the quantum behavior of light. These results represent a step toward the full quantum control of a field and may provide new resources for quantum information protocols.

Journal ArticleDOI
Viv Kendon1
TL;DR: In this article, the authors review the work on decoherence, and more generally on non-unitary evolution in quantum walks and suggest what future questions might prove interesting to pursue in this area.
Abstract: The development of quantum walks in the context of quantum computation, as generalisations of random walk techniques, has led rapidly to several new quantum algorithms. These all follow a unitary quantum evolution, apart from the final measurement. Since logical qubits in a quantum computer must be protected from decoherence by error correction, there is no need to consider decoherence at the level of algorithms. Nonetheless, enlarging the range of quantum dynamics to include non-unitary evolution provides a wider range of possibilities for tuning the properties of quantum walks. For example, small amounts of decoherence in a quantum walk on the line can produce more uniform spreading (a top-hat distribution), without losing the quantum speed up. This paper reviews the work on decoherence, and more generally on non-unitary evolution, in quantum walks and suggests what future questions might prove interesting to pursue in this area.

Journal ArticleDOI
TL;DR: The decoy-state quantum key distribution (QKD) with one-way quantum communication in polarization space over 102 km is demonstrated and can really offer the unconditionally secure final keys.
Abstract: We demonstrate the decoy-state quantum key distribution (QKD) with one-way quantum communication in polarization space over 102 km. Further, we simplify the experimental setup and use only one detector to implement the one-way decoy-state QKD over 75 km, with the advantage to overcome the security loopholes due to the efficiency mismatch of detectors. Our experimental implementation can really offer the unconditionally secure final keys. We use 3 different intensities of 0, 0.2, and 0.6 for the light sources in our experiment. In order to eliminate the influences of polarization mode dispersion in the long-distance single-mode optical fiber, an automatic polarization compensation system is utilized to implement the active compensation.

Journal ArticleDOI
14 Jun 2007-Nature
TL;DR: Selective execution of the complete set of four different controlled-NOT (CNOT) quantum logic gates are demonstrated, by applying microwave pulses of appropriate frequency to a single pair of coupled flux qubits, to form an efficient set of versatile building blocks.
Abstract: Quantum computation requires quantum logic gates that use the interaction within pairs of quantum bits (qubits) to perform conditional operations. Superconducting qubits may offer an attractive route towards scalable quantum computing. In previous experiments on coupled superconducting qubits, conditional gate behaviour and entanglement were demonstrated. Here we demonstrate selective execution of the complete set of four different controlled-NOT (CNOT) quantum logic gates, by applying microwave pulses of appropriate frequency to a single pair of coupled flux qubits. All two-qubit computational basis states and their superpositions are used as input, while two independent single-shot SQUID detectors measure the output state, including qubit-qubit correlations. We determined the gate's truth table by directly measuring the state transfer amplitudes and by acquiring the relevant quantum phase shift using a Ramsey-like interference experiment. The four conditional gates result from the symmetry of the qubits in the pair: either qubit can assume the role of control or target, and the gate action can be conditioned on either the 0-state or the 1-state. These gates are now sufficiently characterized to be used in quantum algorithms, and together form an efficient set of versatile building blocks.

Journal ArticleDOI
TL;DR: For the first time, the core processes, coherent control, and resultant entangled states required in a full-scale implementation of Shor's powerful quantum algorithm for factoring are demonstrated in a photonic system.
Abstract: Shor's powerful quantum algorithm for factoring represents a major challenge in quantum computation. Here, we implement a compiled version in a photonic system. For the first time, we demonstrate the core processes, coherent control, and resultant entangled states required in a full-scale implementation. These are necessary steps on the path towards scalable quantum computing. Our results highlight that the algorithm performance is not the same as that of the underlying quantum circuit and stress the importance of developing techniques for characterizing quantum algorithms.

Journal ArticleDOI
TL;DR: In this article, generalized bounds for quantum single-parameter estimation problems for which the coupling to the parameter is described by intrinsic multisystem interactions were developed, where the quantum limit for a Hamiltonian with k-system parameter sensitive terms was shown to scale as 1/Nk, where N is the number of systems.
Abstract: We develop generalized bounds for quantum single-parameter estimation problems for which the coupling to the parameter is described by intrinsic multisystem interactions. For a Hamiltonian with k-system parameter-sensitive terms, the quantum limit scales as 1/Nk, where N is the number of systems. These quantum limits remain valid when the Hamiltonian is augmented by any parameter-independent interaction among the systems and when adaptive measurements via parameter-independent coupling to ancillas are allowed.

Journal ArticleDOI
04 Jan 2007-Nature
TL;DR: It is demonstrated that, for a perfect cluster state and no photon loss, the one-way quantum computation scheme would operate with good fidelity and that the feed-forward components function with very high speed and low error for detected photons.
Abstract: As information carriers in quantum computing, photonic qubits have the advantage of undergoing negligible decoherence However, the absence of any significant photon-photon interaction is problematic for the realization of non-trivial two-qubit gates One solution is to introduce an effective nonlinearity by measurements resulting in probabilistic gate operations In one-way quantum computation, the random quantum measurement error can be overcome by applying a feed-forward technique, such that the future measurement basis depends on earlier measurement results This technique is crucial for achieving deterministic quantum computation once a cluster state (the highly entangled multiparticle state on which one-way quantum computation is based) is prepared Here we realize a concatenated scheme of measurement and active feed-forward in a one-way quantum computing experiment We demonstrate that, for a perfect cluster state and no photon loss, our quantum computation scheme would operate with good fidelity and that our feed-forward components function with very high speed and low error for detected photons With present technology, the individual computational step (in our case the individual feed-forward cycle) can be operated in less than 150 ns using electro-optical modulators This is an important result for the future development of one-way quantum computers, whose large-scale implementation will depend on advances in the production and detection of the required highly entangled cluster states

Journal ArticleDOI
TL;DR: This review article reviews the recent development of quantum secure direct communication (QSDC) and deterministic secure quantum communication (DSQC) which both are used to transmit secret message, including the criteria for QSDC, some interesting QS DC protocols, the DSQC protocols and QSDF network, etc.
Abstract: In this review article, we review the recent development of quantum secure direct communication (QSDC) and deterministic secure quantum communication (DSQC) which both are used to transmit secret message, including the criteria for QSDC, some interesting QSDC protocols, the DSQC protocols and QSDC network, etc. The difference between these two branches of quantum communication is that DSQC requires the two parties exchange at least one bit of classical information for reading out the message in each qubit, and QSDC does not. They are attractive because they are deterministic, in particular, the QSDC protocol is fully quantum mechanical. With sophisticated quantum technology in the future, the QSDC may become more and more popular. For ensuring the safety of QSDC with single photons and quantum information sharing of single qubit in a noisy channel, a quantum privacy amplification protocol has been proposed. It involves very simple CHC operations and reduces the information leakage to a negligible small level. Moreover, with the one-party quantum error correction, a relation has been established between classical linear codes and quantum one-party codes, hence it is convenient to transfer many good classical error correction codes to the quantum world. The one-party quantum error correction codes are especially designed for quantum dense coding and related QSDC protocols based on dense coding.

Journal ArticleDOI
TL;DR: An experimental demonstration of a complied version of Shor's algorithm using four photonic qubits using a simplified linear optical network to coherently implement the quantum circuits of the modular exponential execution and semiclassical quantum Fourier transformation.
Abstract: We report an experimental demonstration of a complied version of Shor's algorithm using four photonic qubits. We choose the simplest instance of this algorithm, that is, factorization of $N=15$ in the case that the period $r=2$ and exploit a simplified linear optical network to coherently implement the quantum circuits of the modular exponential execution and semiclassical quantum Fourier transformation. During this computation, genuine multiparticle entanglement is observed which well supports its quantum nature. This experiment represents an essential step toward full realization of Shor's algorithm and scalable linear optics quantum computation.

Journal ArticleDOI
TL;DR: This work demonstrates fast spin state initialization with near unity efficiency in a singly charged quantum dot by optically cooling an electron spin by exploiting the spontaneous decay rate of the excited state.
Abstract: Quantum computation requires a continuous supply of rapidly initialized qubits for quantum error correction. Here, we demonstrate fast spin state initialization with near unity efficiency in a singly charged quantum dot by optically cooling an electron spin. The electron spin is successfully cooled from 5 to 0.06 K at a magnetic field of 0.88 T applied in Voigt geometry. The spin cooling rate is of order ${10}^{9}\text{ }\text{ }{\mathrm{s}}^{\ensuremath{-}1}$, which is set by the spontaneous decay rate of the excited state.

Journal ArticleDOI
TL;DR: In this article, the hysteretic behavior of a coupled nonlinear resonator has been investigated in the context of quantum non-demolition (QND) measurements on a superconducting flux qubit.
Abstract: In quantum mechanics, the process of measurement is a subtle interplay between extraction of information and disturbance of the state of the quantum system. A quantum non-demolition (QND) measurement minimizes this disturbance by using a particular system—detector interaction that preserves the eigenstates of a suitable operator of the quantum system. This leads to an ideal projective measurement. We present experiments in which we carry out two consecutive measurements on a quantum two-level system, a superconducting flux qubit, by probing the hysteretic behaviour of a coupled nonlinear resonator. The large correlation between the results of the two measurements demonstrates the QND nature of the readout method. The fact that a QND measurement is possible for superconducting qubits strengthens the notion that these fabricated mesoscopic systems are to be regarded as fundamental quantum objects. Our results are also relevant for quantum-information processing for protocols such as state preparation and error correction.

Journal ArticleDOI
28 Sep 2007-Science
TL;DR: This work introduces a technique based on symmetrization that enables direct experimental measurement of some key properties of the decoherence affecting a quantum system and reduces the number of experiments required from exponential to polynomial in thenumber of subsystems.
Abstract: A major goal of developing high-precision control of many-body quantum systems is to realize their potential as quantum computers A substantial obstacle to this is the extreme fragility of quantum systems to "decoherence" from environmental noise and other control limitations Although quantum computation is possible if the noise affecting the quantum system satisfies certain conditions, existing methods for noise characterization are intractable for present multibody systems We introduce a technique based on symmetrization that enables direct experimental measurement of some key properties of the decoherence affecting a quantum system Our method reduces the number of experiments required from exponential to polynomial in the number of subsystems The technique is demonstrated for the optimization of control over nuclear spins in the solid state

Journal ArticleDOI
TL;DR: In this article, the average fidelity of a quantum operation on a finite-dimensional quantum system was derived and numerous applications of a compact explicit formula for the average frequency of the operation were presented.

Journal ArticleDOI
TL;DR: It is shown that there exist resource states which are locally arbitrarily close to a pure state, and comment on the possibility of tailoring computational models to specific physical systems.
Abstract: We establish a framework which allows one to construct novel schemes for measurement-based quantum computation. The technique develops tools from many-body physics---based on finitely correlated or projected entangled pair states---to go beyond the cluster-state based one-way computer. We identify resource states radically different from the cluster state, in that they exhibit nonvanishing correlations, can be prepared using nonmaximally entangling gates, or have very different local entanglement properties. In the computational models, randomness is compensated in a different manner. It is shown that there exist resource states which are locally arbitrarily close to a pure state. We comment on the possibility of tailoring computational models to specific physical systems.

Journal ArticleDOI
TL;DR: This work proposes a multiplexing of quantum nodes that should enable the construction of quantum networks that are largely insensitive to the coherence times of the quantum memory elements.
Abstract: Long-distance quantum communication via distant pairs of entangled quantum bits (qubits) is the first step towards secure message transmission and distributed quantum computing. To date, the most promising proposals require quantum repeaters to mitigate the exponential decrease in communication rate due to optical fiber losses. However, these are exquisitely sensitive to the lifetimes of their memory elements. We propose a multiplexing of quantum nodes that should enable the construction of quantum networks that are largely insensitive to the coherence times of the quantum memory elements.

Journal ArticleDOI
TL;DR: A scheme for controlling a large quantum system by acting on a small subsystem only and transferring arbitrary and unknown quantum states from a memory to the large system as well as the inverse ("download access").
Abstract: We demonstrate a scheme for controlling a large quantum system by acting on a small subsystem only. The local control is mediated to the larger system by some fixed coupling Hamiltonian. The scheme allows us to transfer arbitrary and unknown quantum states from a memory to the large system ("upload access") as well as the inverse ("download access"). We study the sufficient conditions of the coupling Hamiltonian and give lower bounds on the fidelities for downloading and uploading.

Journal ArticleDOI
TL;DR: In this paper, the authors show that the number of controlled-sign gates required to implement a Toffoli gate can be reduced to just 3 if one of the three quantum systems has a third state that is accessible during the computation.
Abstract: The simplest decomposition of a Toffoli gate acting on 3 qubits requires five 2-qubit gates. If we restrict ourselves to controlled-sign (or controlled-NOT) gates this number climbs to 6. We show that the number of controlled-sign gates required to implement a Toffoli gate can be reduced to just 3 if one of the three quantum systems has a third state that is accessible during the computation-i.e., is actually a qutrit. Such a requirement is not unreasonable or even atypical since we often artificially enforce a qubit structure on multilevel quantums systems (e.g., atoms, photonic polarization plus spatial modes). We explore the implementation of these techniques in optical quantum processing and show that linear optical circuits could operate with much higher probabilities of success.

Journal ArticleDOI
12 Apr 2007-Nature
TL;DR: It is demonstrated that real-time quantum feedback can be used in place of a delicate quantum superposition, often called a ‘Schrödinger cat state’, to implement an optimal quantum measurement for discriminating between optical coherent states.
Abstract: Quantum mechanics hinders our ability to determine the state of a physical system in two ways: individual measurements provide only partial information about the observed system (because of Heisenberg uncertainty), and measurements are themselves invasive-meaning that little or no refinement is achieved by further observation of an already measured system Theoretical methods have been developed to maximize the information gained from a quantum measurement while also minimizing disturbance, but laboratory implementation of optimal measurement procedures is often difficult The standard class of operations considered in quantum information theory tends to rely on superposition-basis and entangled measurements, which require high-fidelity implementation to be effective in the laboratory Here we demonstrate that real-time quantum feedback can be used in place of a delicate quantum superposition, often called a 'Schrodinger cat state', to implement an optimal quantum measurement for discriminating between optical coherent states Our procedure actively manipulates the target system during the measurement process, and uses quantum feedback to modify the statistics of an otherwise sub-optimal operator to emulate the optimal cat-state measurement We verify a long-standing theoretical prediction and demonstrate feedback-mediated quantum measurement at its fundamental quantum limit over a non-trivial region of parameter space