Brief Primer on the Fundaments of Quantum Computing
Total Page:16
File Type:pdf, Size:1020Kb
Load more
Recommended publications
-
Engineering the Quantum Foam
Engineering the Quantum Foam Reginald T. Cahill School of Chemistry, Physics and Earth Sciences, Flinders University, GPO Box 2100, Adelaide 5001, Australia [email protected] _____________________________________________________ ABSTRACT In 1990 Alcubierre, within the General Relativity model for space-time, proposed a scenario for ‘warp drive’ faster than light travel, in which objects would achieve such speeds by actually being stationary within a bubble of space which itself was moving through space, the idea being that the speed of the bubble was not itself limited by the speed of light. However that scenario required exotic matter to stabilise the boundary of the bubble. Here that proposal is re-examined within the context of the new modelling of space in which space is a quantum system, viz a quantum foam, with on-going classicalisation. This model has lead to the resolution of a number of longstanding problems, including a dynamical explanation for the so-called `dark matter’ effect. It has also given the first evidence of quantum gravity effects, as experimental data has shown that a new dimensionless constant characterising the self-interaction of space is the fine structure constant. The studies here begin the task of examining to what extent the new spatial self-interaction dynamics can play a role in stabilising the boundary without exotic matter, and whether the boundary stabilisation dynamics can be engineered; this would amount to quantum gravity engineering. 1 Introduction The modelling of space within physics has been an enormously challenging task dating back in the modern era to Galileo, mainly because it has proven very difficult, both conceptually and experimentally, to get a ‘handle’ on the phenomenon of space. -
Quantum Dots
NMR Silicon quantum computing Quantum dots Practical realization of Quantum Computation QC implementation proposals Bulk spin Optical Atoms Solid state Resonance (NMR) Linear optics Cavity QED Trapped ions Optical lattices Electrons on He Semiconductors Superconductors Nuclear spin Electron spin Orbital state Flux Charge qubits qubits qubits qubits qubits http://courses.washington.edu/bbbteach/576/ 1 What is NMR (Nuclear magnetic resonance) ? NMR: study of the transitions between the Zeeman levels of an atomic nucleus in a magnetic field. • If put a system of nuclei with non-zero spin in E static magnetic field, there 2 E will be different energy RF 0 levels. 0 E2 E1 • If radio frequency wave with is applied, RF 0 E1 transitions will occur. Nuclear Energy Levels 2 Nuclear magnetic resonance NMR is one of the most important spectroscopic techniques available in molecular sciences since the frequencies of the NMR signal allow study of molecular structure. Basic idea: use nuclear spins of molecules as qubits Liquid NMR: rapid molecular motion in fluids greatly simplifies the NMR Hamiltonian as anisotropic interactions can be replaced by their isotropic averages, often zero. The signals are often narrow (high-resolution NMR). It is impossible to pick individual molecule. The combined signal from all molecules is detected (“bulk” NMR). Liquid Solution NMR Billions of molecules are used, each one a separate quantum computer. Most advanced experimental demonstrations to date, but poor scalability as molecule design gets difficult. Qubits are stored in nuclear spin of molecules and controlled by different frequencies of magnetic pulses. Vandersypen, 2000 Used to factor 15 experimentally. -
A Radix-4 Chrestenson Gate for Optical Quantum Computation
A Radix-4 Chrestenson Gate for Optical Quantum Computation Kaitlin N. Smith, Tim P. LaFave Jr., Duncan L. MacFarlane, and Mitchell A. Thornton Quantum Informatics Research Group Southern Methodist University Dallas, TX, USA fknsmith, tlafave, dmacfarlane, mitchg @smu.edu Abstract—A recently developed four-port directional coupler is described in Section III followed by the realization of the used in optical signal processing applications is shown to be coupler with optical elements including its fabrication and equivalent to a radix-4 Chrestenson operator, or gate, in quantum characterization in Section IV. Demonstration of the four-port information processing (QIP) applications. The radix-4 qudit is implemented as a location-encoded photon incident on one of coupler as a radix-4 Chrestenson gate is presented in Section V the four ports of the coupler. The quantum informatics transfer and a summary with conclusions is found in Section VI. matrix is derived for the device based upon the conservation of energy equations when the coupler is employed in a classical II. QUANTUM THEORY BACKGROUND sense in an optical communications environment. The resulting transfer matrix is the radix-4 Chrestenson transform. This result A. The Qubit vs. Qudit indicates that a new practical device is available for use in the The quantum bit, or qubit, is the standard unit of information implementation of radix-4 QIP applications or in the construction for radix-2, or base-2, quantum computing. The qubit models of a radix-4 quantum computer. Index Terms—quantum information processing; quantum pho- information as a linear combination of two orthonormal basis tonics; qudit; states such as the states j0i and j1i. -
Electrical Characterisation of Ion Implantation Induced Defects in Silicon Based Devices for Quantum Applications
Electrical Characterisation of Ion Implantation Induced Defects in Silicon Based Devices for Quantum Applications Aochen Duan Supervised by Professor Jeffrey C. McCallum and Doctor Brett C. Johnson School of Physics The University of Melbourne Australia 1 Abstract Quantum devices that leverage the manufacturing techniques of silicon-based classical computers make them strong candidates for future quantum computers. However, the demands on device quality are much more stringent given that quantum states can de- cohere via interactions with their environment. In this thesis, a detailed investigation of ion implantation induced defects generated during device fabrication in a regime relevant to quantum device fabrication is presented. We identify different types of defects in Si using various advanced electrical characterisation techniques. The first experimental technique, electrical conductance, was used for the investigation of the interface state density of both n- and p-type MOS capacitors after ion implantation of various species followed by a rapid thermal anneal. As precise atomic placement is critical for building Si based quantum computers, implantation through the oxide in fully fabricated devices is necessary for some applications. However, implanting through the oxide might affect the quality of the Si/SiO2 interface which is in close proximity to the region in which manipulation of the qubits take place. Implanting ions in MOS capacitors through the oxide is a model for the damage that might be observed in other fabricated devices. It will be shown that the interface state density only changes significantly after a fluence of 1013 ions/cm2 except for Bi in p-type silicon, where significant increase in interface state density was observed after a fluence of 1011 Bi/cm2. -
Technology-Dependent Quantum Logic Synthesis and Compilation
Southern Methodist University SMU Scholar Electrical Engineering Theses and Dissertations Electrical Engineering Fall 12-21-2019 Technology-dependent Quantum Logic Synthesis and Compilation Kaitlin Smith Southern Methodist University, [email protected] Follow this and additional works at: https://scholar.smu.edu/engineering_electrical_etds Part of the Other Electrical and Computer Engineering Commons Recommended Citation Smith, Kaitlin, "Technology-dependent Quantum Logic Synthesis and Compilation" (2019). Electrical Engineering Theses and Dissertations. 30. https://scholar.smu.edu/engineering_electrical_etds/30 This Dissertation is brought to you for free and open access by the Electrical Engineering at SMU Scholar. It has been accepted for inclusion in Electrical Engineering Theses and Dissertations by an authorized administrator of SMU Scholar. For more information, please visit http://digitalrepository.smu.edu. TECHNOLOGY-DEPENDENT QUANTUM LOGIC SYNTHESIS AND COMPILATION Approved by: Dr. Mitchell Thornton - Committee Chairman Dr. Jennifer Dworak Dr. Gary Evans Dr. Duncan MacFarlane Dr. Theodore Manikas Dr. Ronald Rohrer TECHNOLOGY-DEPENDENT QUANTUM LOGIC SYNTHESIS AND COMPILATION A Dissertation Presented to the Graduate Faculty of the Lyle School of Engineering Southern Methodist University in Partial Fulfillment of the Requirements for the degree of Doctor of Philosophy with a Major in Electrical Engineering by Kaitlin N. Smith (B.S., EE, Southern Methodist University, 2014) (B.S., Mathematics, Southern Methodist University, 2014) (M.S., EE, Southern Methodist University, 2015) December 21, 2019 ACKNOWLEDGMENTS I am grateful for the many people in my life who made the completion of this dissertation possible. First, I would like to thank Dr. Mitch Thornton for introducing me to the field of quantum computation and for directing me during my graduate studies. -
Arxiv:Quant-Ph/0512071 V1 9 Dec 2005 Contents I.Ipoeet Ntekmprotocol KLM the on Improvements III
Linear optical quantum computing Pieter Kok,1,2, ∗ W.J. Munro,2 Kae Nemoto,3 T.C. Ralph,4 Jonathan P. Dowling,5,6 and G.J. Milburn4 1Department of Materials, Oxford University, Oxford OX1 3PH, UK 2Hewlett-Packard Laboratories, Filton Road Stoke Gifford, Bristol BS34 8QZ, UK 3National Institute of Informatics, 2-1-2 Hitotsubashi, Chiyoda-ku, Tokyo 101-8430, Japan 4Centre for Quantum Computer Technology, University of Queensland, St. Lucia, Queensland 4072, Australia 5Hearne Institute for Theoretical Physics, Dept. of Physics and Astronomy, LSU, Baton Rouge, Louisiana 6Institute for Quantum Studies, Department of Physics, Texas A&M University (Dated: December 9, 2005) Linear optics with photo-detection is a prominent candidate for practical quantum computing. The protocol by Knill, Laflamme and Milburn [Nature 409, 46 (2001)] explicitly demonstrates that efficient scalable quantum computing with single photons, linear optical elements, and projec- tive measurements is possible. Subsequently, several improvements on this protocol have started to bridge the gap between theoretical scalability and practical implementation. We review the original proposal and its improvements, and we give a few examples of experimental two-qubit gates. We discuss the use of realistic components, the errors they induce in the computation, and how they can be corrected. PACS numbers: 03.67.Hk, 03.65.Ta, 03.65.Ud Contents References 36 I. Quantum computing with light 1 A. Linear quantum optics 2 B. N-port interferometers and optical circuits 3 C. Qubits in linear optics 4 I. QUANTUM COMPUTING WITH LIGHT D. Early optical quantum computers and nonlinearities 5 Quantum computing has attracted much attention over II. -
Arxiv:1903.12615V1
Encoding an oscillator into many oscillators Kyungjoo Noh,1, 2, ∗ S. M. Girvin,1, 2 and Liang Jiang1, 2, y 1Departments of Applied Physics and Physics, Yale University, New Haven, Connecticut 06520, USA 2Yale Quantum Institute, Yale University, New Haven, Connecticut 06520, USA Gaussian errors such as excitation losses, thermal noise and additive Gaussian noise errors are key challenges in realizing large-scale fault-tolerant continuous-variable (CV) quantum information processing and therefore bosonic quantum error correction (QEC) is essential. In many bosonic QEC schemes proposed so far, a finite dimensional discrete-variable (DV) quantum system is encoded into noisy CV systems. In this case, the bosonic nature of the physical CV systems is lost at the error-corrected logical level. On the other hand, there are several proposals for encoding an infinite dimensional CV system into noisy CV systems. However, these CV-into-CV encoding schemes are in the class of Gaussian quantum error correction and therefore cannot correct practically relevant Gaussian errors due to established no-go theorems which state that Gaussian errors cannot be corrected by Gaussian QEC schemes. Here, we work around these no-go results and show that it is possible to correct Gaussian errors using GKP states as non-Gaussian resources. In particular, we propose a family of non-Gaussian quantum error-correcting codes, GKP-repetition codes, and demonstrate that they can correct additive Gaussian noise errors. In addition, we generalize our GKP-repetition codes to an even broader class of non-Gaussian QEC codes, namely, GKP-stabilizer codes and show that there exists a highly hardware-efficient GKP-stabilizer code, the two-mode GKP-squeezed-repetition code, that can quadratically suppress additive Gaussian noise errors in both the position and momentum quadratures. -
G53NSC and G54NSC Non Standard Computation Research Presentations
G53NSC and G54NSC Non Standard Computation Research Presentations March the 23rd and 30th, 2010 Tuesday the 23rd of March, 2010 11:00 - James Barratt • Quantum error correction 11:30 - Adam Christopher Dunkley and Domanic Nathan Curtis Smith- • Jones One-Way quantum computation and the Measurement calculus 12:00 - Jack Ewing and Dean Bowler • Physical realisations of quantum computers Tuesday the 30th of March, 2010 11:00 - Jiri Kremser and Ondrej Bozek Quantum cellular automaton • 11:30 - Andrew Paul Sharkey and Richard Stokes Entropy and Infor- • mation 12:00 - Daniel Nicholas Kiss Quantum cryptography • 1 QUANTUM ERROR CORRECTION JAMES BARRATT Abstract. Quantum error correction is currently considered to be an extremely impor- tant area of quantum computing as any physically realisable quantum computer will need to contend with the issues of decoherence and other quantum noise. A number of tech- niques have been developed that provide some protection against these problems, which will be discussed. 1. Introduction It has been realised that the quantum mechanical behaviour of matter at the atomic and subatomic scale may be used to speed up certain computations. This is mainly due to the fact that according to the laws of quantum mechanics particles can exist in a superposition of classical states. A single bit of information can be modelled in a number of ways by particles at this scale. This leads to the notion of a qubit (quantum bit), which is the quantum analogue of a classical bit, that can exist in the states 0, 1 or a superposition of the two. A number of quantum algorithms have been invented that provide considerable improvement on their best known classical counterparts, providing the impetus to build a quantum computer. -
Does LIGO Prove General Relativity?
Does LIGO Prove General Relativity? by Clark M. Thomas © May 12, 2016; modified Sept. 11, 2016 ABSTRACT LIGO-detected "gravitational waves" are very real. This successful experiment in early 2016 did open up a new form of astronomy. Despite the hype, the initial explanation for what was discovered neither confirms nor denies Einstein's full theory of General Relativity, including the concept of gravity membranes (branes). The LIGO discovery can be explained by a model somewhat similar to de Broglie-Bohm quantum pilot waves. LIGO-detected "gravitational waves" are real. The successful experiment in early 2016 did open up a new form of astronomy. However, despite the hype, the initial explanation for what was discovered neither confirms nor denies Einstein's full theory of Page !1 of !11 General Relativity, including the concept of gravity membranes (branes). It merely confirms his 2016 guess that gravity waves should be generated, and that they potentially could be detected and measured. That’s a long way from the core of his GR thesis.1 “Spacetime” is a cool idea, but it merely records the timely effects of motion within a 3D Universe, making up frame-specific 4D spacetimes – with seemingly infinite discrete inertial frames of reference.2 Einstein's idea of "c" being the somewhat mystical absolute limit of measured speed in any direction simply acknowledges the initial acceleration of electromagnetic particle strings from their graviton base within a frame of reference. Speed of light within a vacuum is only the initial burst of acceleration for each yin/yang photon string as it leaves its graviton “mother ship.”3 A better explanation for the waves detected by LIGO is a 21st century paradigm of push/shadow gravity – within a 3D set sea of “quantum foam” (primarily Yin/Yang particles, Y/Y strings, Y/Y graviton rings, and some larger particles). -
Quantum Geometrodynamics with Intrinsic Time Development
2nd LeCosPA International Symposium, Nat.Taiwan U. (December 17th 2015) Quantum geometrodynamics with intrinsic time development 許 Chopin Soo 祖 斌 Department of Physics, Nat. Cheng Kung U, Taiwan Everything? What about (let’s not forget) the `problem of time’ ? A very wise man once said “What then is time? If no one asks me, I know what it is. If I wish to explain it to him who asks, I do not know”, pondering the mystery of what time really is, Saint Augustine (of Hippo) (354-430 A.D.) wrote in his Confessions《懺悔錄》, “Si nemo ex me quaerat scio; Si quaerente explicare velim, nescio ’’ Time: We all have some intuitive understanding of time. But what is time? Where does it comes from? Physical theory of space and time Einstein’s GR: Classical space-time <-> (pseudo-Riemannian)Geometry Quantum Gravity: “`Spacetime’ - a concept of limited applicability” ---J. A. Wheeler What, if anything at all, plays the role of “time” in Quantum Gravity? Importance of time: 1)Quantum probabilities are normalized at fixed instances of time 2)Time <-> Hamiltonian as generator of time translation/evolution Hamiltonian <-> Energy Time: Is it 1) fundamental (present even in Quantum Gravity)? 2) emergent (present in the (semi)-classical context only)? 3) an illusion (!)? … Nemeti, Istvan et al. arXiv:0811.2910 [gr-qc] Getting to know Einstein’s theory Spacetime tells matter how to move; matter tells spacetime how to curve John Wheeler, in Geons, Black Holes, and Quantum Foam p.235 This saying has seeped into popular culture and public discourse; but with all due respect to Wheeler, it is the Hamiltonian which tells everything (including the metric) how to move! from The Early Universe (E. -
Quantum Information Hidden in Quantum Fields
Preprints (www.preprints.org) | NOT PEER-REVIEWED | Posted: 21 July 2020 Peer-reviewed version available at Quantum Reports 2020, 2, 33; doi:10.3390/quantum2030033 Article Quantum Information Hidden in Quantum Fields Paola Zizzi Department of Brain and Behavioural Sciences, University of Pavia, Piazza Botta, 11, 27100 Pavia, Italy; [email protected]; Phone: +39 3475300467 Abstract: We investigate a possible reduction mechanism from (bosonic) Quantum Field Theory (QFT) to Quantum Mechanics (QM), in a way that could explain the apparent loss of degrees of freedom of the original theory in terms of quantum information in the reduced one. This reduction mechanism consists mainly in performing an ansatz on the boson field operator, which takes into account quantum foam and non-commutative geometry. Through the reduction mechanism, QFT reveals its hidden internal structure, which is a quantum network of maximally entangled multipartite states. In the end, a new approach to the quantum simulation of QFT is proposed through the use of QFT's internal quantum network Keywords: Quantum field theory; Quantum information; Quantum foam; Non-commutative geometry; Quantum simulation 1. Introduction Until the 1950s, the common opinion was that quantum field theory (QFT) was just quantum mechanics (QM) plus special relativity. But that is not the whole story, as well described in [1] [2]. There, the authors mainly say that the fact that QFT was "discovered" in an attempt to extend QM to the relativistic regime is only historically accidental. Indeed, QFT is necessary and applied also in the study of condensed matter, e.g. in the case of superconductivity, superfluidity, ferromagnetism, etc. -
High Fidelity Readout of Trapped Ion Qubits
High Fidelity Readout of Trapped Ion Qubits A thesis submitted for the degree of Doctor of Philosophy Alice Heather Burrell Trinity Term Exeter College 2010 Oxford ii Abstract High Fidelity Readout of Trapped Ion Qubits A thesis submitted for the degree of Doctor of Philosophy, Trinity Term 2010 Alice Heather Burrell Exeter College, Oxford This thesis describes experimental demonstrations of high-fidelity readout of trapped ion quantum bits (“qubits”) for quantum information processing. We present direct single-shot measurement of an “optical” qubit stored in a single 40Ca+ ion by the process of resonance fluorescence with a fidelity of 99.991(1)% (sur- passing the level necessary for fault-tolerant quantum computation). A time-resolved maximum likelihood method is used to discriminate efficiently between the two qubit states based on photon-counting information, even in the presence of qubit decay from one state to the other. It also screens out errors due to cosmic ray events in the detec- tor, a phenomenon investigated in this work. An adaptive method allows the 99.99% level to be reached in 145 µs average detection time. The readout fidelity is asymmetric: 99.9998% is possible for the “bright” qubit state, while retaining 99.98% for the “dark” state. This asymmetry could be exploited in quantum error correction (by encoding the “no-error” syndrome of the ancilla qubits in the “bright” state), as could the likelihood values computed (which quantify confidence in the measurement outcome). We then extend the work to parallel readout of a four-ion string using a CCD camera and achieve the same 99.99% net fidelity, limited by qubit decay in the 400 µs exposure time.