Topics in Quantum Computers

I provide an introduction to quantum computers, describing how they might be realized using language accessible to a solid state physicist. A listing of the minimal requirements for creating a quantum computer is given. I also discuss several recent developments in the area of quantum error correction, a subject of importance not only to quantum computation, but also to some aspects of the foundations of quantum theory.Comment: 22 pages, Latex, 1 eps figure, Paper to be published in "Mesoscopic Electron Transport", edited by L. Kowenhoven, G. Schoen and L. Sohn, NATO ASI Series E, Kluwer Ac. Publ., Dordrecht. v2: typos in refrences fixe

Quantum Computing with Very Noisy Devices

In theory, quantum computers can efficiently simulate quantum physics, factor large numbers and estimate integrals, thus solving otherwise intractable computational problems. In practice, quantum computers must operate with noisy devices called ``gates'' that tend to destroy the fragile quantum states needed for computation. The goal of fault-tolerant quantum computing is to compute accurately even when gates have a high probability of error each time they are used. Here we give evidence that accurate quantum computing is possible with error probabilities above 3% per gate, which is significantly higher than what was previously thought possible. However, the resources required for computing at such high error probabilities are excessive. Fortunately, they decrease rapidly with decreasing error probabilities. If we had quantum resources comparable to the considerable resources available in today's digital computers, we could implement non-trivial quantum computations at error probabilities as high as 1% per gate.Comment: 47 page

The Uncertainty Principle in the Presence of Quantum Memory

The uncertainty principle, originally formulated by Heisenberg, dramatically illustrates the difference between classical and quantum mechanics. The principle bounds the uncertainties about the outcomes of two incompatible measurements, such as position and momentum, on a particle. It implies that one cannot predict the outcomes for both possible choices of measurement to arbitrary precision, even if information about the preparation of the particle is available in a classical memory. However, if the particle is prepared entangled with a quantum memory, a device which is likely to soon be available, it is possible to predict the outcomes for both measurement choices precisely. In this work we strengthen the uncertainty principle to incorporate this case, providing a lower bound on the uncertainties which depends on the amount of entanglement between the particle and the quantum memory. We detail the application of our result to witnessing entanglement and to quantum key distribution.Comment: 5 pages plus 12 of supplementary information. Updated to match the journal versio

Gravitational Microlensing Evidence for a Planet Orbiting a Binary Star System

The study of extra-solar planetary systems has emerged as a new discipline of observational astronomy in the past few years with the discovery of a number of extra-solar planets. The properties of most of these extra-solar planets were not anticipated by theoretical work on the formation of planetary systems. Here we report observations and light curve modeling of gravitational microlensing event MACHO-97-BLG-41, which indicates that the lens system consists of a planet orbiting a binary star system. According to this model, the mass ratio of the binary star system is 3.8:1 and the stars are most likely to be a late K dwarf and an M dwarf with a separation of about 1.8 AU. A planet of about 3 Jupiter masses orbits this system at a distance of about 7 AU. If our interpretation of this light curve is correct, it represents the first discovery of a planet orbiting a binary star system and the first detection of a Jovian planet via the gravitational microlensing technique. It suggests that giant planets may be common in short period binary star systems.Comment: 11 pages, with 1 color and 2 b/w Figures included (published version

Experimental investigation of classical and quantum correlations under decoherence

It is well known that many operations in quantum information processing depend largely on a special kind of quantum correlation, that is, entanglement. However, there are also quantum tasks that display the quantum advantage without entanglement. Distinguishing classical and quantum correlations in quantum systems is therefore of both fundamental and practical importance. In consideration of the unavoidable interaction between correlated systems and the environment, understanding the dynamics of correlations would stimulate great interest. In this study, we investigate the dynamics of different kinds of bipartite correlations in an all-optical experimental setup. The sudden change in behaviour in the decay rates of correlations and their immunity against certain decoherences are shown. Moreover, quantum correlation is observed to be larger than classical correlation, which disproves the early conjecture that classical correlation is always greater than quantum correlation. Our observations may be important for quantum information processing.Comment: 7 pages, 4 figures, to appear in Nature Communication

An area law for entanglement from exponential decay of correlations

Area laws for entanglement in quantum many-body systems give useful information about their low-temperature behaviour and are tightly connected to the possibility of good numerical simulations. An intuition from quantum many-body physics suggests that an area law should hold whenever there is exponential decay of correlations in the system, a property found, for instance, in non-critical phases of matter. However, the existence of quantum data-hiding state--that is, states having very small correlations, yet a volume scaling of entanglement--was believed to be a serious obstruction to such an implication. Here we prove that notwithstanding the phenomenon of data hiding, one-dimensional quantum many-body states satisfying exponential decay of correlations always fulfil an area law. To obtain this result we combine several recent advances in quantum information theory, thus showing the usefulness of the field for addressing problems in other areas of physics.Comment: 8 pages, 3 figures. Short version of arXiv:1206.2947 Nature Physics (2013

Silicon-based spin and charge quantum computation

Silicon-based quantum-computer architectures have attracted attention because of their promise for scalability and their potential for synergetically utilizing the available resources associated with the existing Si technology infrastructure. Electronic and nuclear spins of shallow donors (e.g. phosphorus) in Si are ideal candidates for qubits in such proposals due to the relatively long spin coherence times. For these spin qubits, donor electron charge manipulation by external gates is a key ingredient for control and read-out of single-qubit operations, while shallow donor exchange gates are frequently invoked to perform two-qubit operations. More recently, charge qubits based on tunnel coupling in P$_2^+$ substitutional molecular ions in Si have also been proposed. We discuss the feasibility of the building blocks involved in shallow donor quantum computation in silicon, taking into account the peculiarities of silicon electronic structure, in particular the six degenerate states at the conduction band edge. We show that quantum interference among these states does not significantly affect operations involving a single donor, but leads to fast oscillations in electron exchange coupling and on tunnel-coupling strength when the donor pair relative position is changed on a lattice-parameter scale. These studies illustrate the considerable potential as well as the tremendous challenges posed by donor spin and charge as candidates for qubits in silicon.Comment: Review paper (invited) - to appear in Annals of the Brazilian Academy of Science

An Electron Fixed Target Experiment to Search for a New Vector Boson A' Decaying to e+e-

We describe an experiment to search for a new vector boson A' with weak coupling alpha' > 6 x 10^{-8} alpha to electrons (alpha=e^2/4pi) in the mass range 65 MeV < m_A' < 550 MeV. New vector bosons with such small couplings arise naturally from a small kinetic mixing of the "dark photon" A' with the photon -- one of the very few ways in which new forces can couple to the Standard Model -- and have received considerable attention as an explanation of various dark matter related anomalies. A' bosons are produced by radiation off an electron beam, and could appear as narrow resonances with small production cross-section in the trident e+e- spectrum. We summarize the experimental approach described in a proposal submitted to Jefferson Laboratory's PAC35, PR-10-009. This experiment, the A' Experiment (APEX), uses the electron beam of the Continuous Electron Beam Accelerator Facility at Jefferson Laboratory (CEBAF) at energies of ~1-4 GeV incident on 0.5-10% radiation length Tungsten wire mesh targets, and measures the resulting e+e- pairs to search for the A' using the High Resolution Spectrometer and the septum magnet in Hall A. With a ~1 month run, APEX will achieve very good sensitivity because the statistics of e+e- pairs will be ~10,000 times larger in the explored mass range than any previous search for the A' boson. These statistics and the excellent mass resolution of the spectrometers allow sensitivity to alpha'/alpha one to three orders of magnitude below current limits, in a region of parameter space of great theoretical and phenomenological interest. Similar experiments could also be performed at other facilities, such as the Mainz Microtron.Comment: 19 pages, 12 figures, 2 table

Towards quantum computing with single atoms and optical cavities on atom chips

We report on recent developments in the integration of optical microresonators into atom chips and describe some fabrication and implementation challenges. We also review theoretical proposals for quantum computing with single atoms based on the observation of photons leaking through the cavity mirrors. The use of measurements to generate entanglement can result in simpler, more robust and scalable quantum computing architectures. Indeed, we show that quantum computing with atom-cavity systems is feasible even in the presence of relatively large spontaneous decay rates and finite photon detector efficiencies.Comment: 14 pages, 6 figure

Cavity Induced Interfacing of Atoms and Light

This chapter introduces cavity-based light-matter quantum interfaces, with a single atom or ion in strong coupling to a high-finesse optical cavity. We discuss the deterministic generation of indistinguishable single photons from these systems; the atom-photon entanglement intractably linked to this process; and the information encoding using spatio-temporal modes within these photons. Furthermore, we show how to establish a time-reversal of the aforementioned emission process to use a coupled atom-cavity system as a quantum memory. Along the line, we also discuss the performance and characterisation of cavity photons in elementary linear-optics arrangements with single beam splitters for quantum-homodyne measurements.Comment: to appear as a book chapter in a compilation "Engineering the Atom-Photon Interaction" published by Springer in 2015, edited by A. Predojevic and M. W. Mitchel