P283 QC Studie-V 1 0.Pdf

Total Page:16

File Type:pdf, Size:1020Kb

P283 QC Studie-V 1 0.Pdf Entwicklungsstand Quantencomputer Document history Version Date Editor Description 1.0 May 2018 Document status after main phase of project Federal Offce for Information Security Post Box 20 03 63 D-53133 Bonn Phone: +49 22899 9582-0 E-Mail: [email protected] Internet: https://www.bsi.bund.de © Federal Offce for Information Security 2017 Introduction Introduction This study discusses the current (Fall 2017) state of affairs in the physical implementation of quantum computing as well as algorithms to be run on them, focused on application in cryptanalysis. It is supposed to be an orientation to scientists with a connection to one of the felds involved—mathematicians, computer scientists. These will fnd the treatment of their own feld slightly superfcial but beneft from the discussion in the other sections. The executive summary as well as the introduction and conclusions to each chapter provide actionable information to decision makers. The text is separated into multiple parts that are related (but not identical) to previous work packages of this project. Authors Frank K. Wilhelm, Saarland University Rainer Steinwandt, Florida Atlantic University, USA Brandon Langenberg, Florida Atlantic University, USA Per J. Liebermann, Saarland University Anette Messinger, Saarland University Peter K. Schuhmacher, Saarland University Copyright The study including all its parts are copyrighted by the BSI–Federal Offce for Information Security. Any use outside the limits defned by the copyright law without approval by the BSI is not permitted and punishable. This covers reproduction, translation, micro flming, and storing and processing in electronic systems. BSI-Reference BSI Title: Entwicklungsstand Quantencomputer BSI Project Number: 283 Federal Office for Information Security 3 Table of Contents Table of Contents Introduction......................................................................................................................................................................................... 3 Authors............................................................................................................................................................................................. 3 Copyright......................................................................................................................................................................................... 3 BSI-Reference................................................................................................................................................................................ 3 Index of Figures................................................................................................................................................................................ 10 Index of Tables.................................................................................................................................................................................. 14 1 Deutsche Zusammenfassung..................................................................................................................................................... 17 1.1 Was ist ein Quantencomputer?.......................................................................................................................................... 17 1.2 Die Relevanz von Quantencomputern für die Kryptoanalyse............................................................................17 1.3 Hardware für Quantencomputer......................................................................................................................................18 1.4 Aktuelle Entwicklungen........................................................................................................................................................ 20 1.5 Extrapolation.............................................................................................................................................................................. 20 2 Synopsis................................................................................................................................................................................................ 23 2.1 Basic idea....................................................................................................................................................................................... 23 2.2 Hardware platforms................................................................................................................................................................. 23 2.3 Algorithmic goals...................................................................................................................................................................... 24 2.4 Computational Models........................................................................................................................................................... 25 2.5 Evaluation along computational models.......................................................................................................................26 2.6 Evaluation of platforms......................................................................................................................................................... 27 2.7 Extrapolation.............................................................................................................................................................................. 31 2.8 Alternative platforms.............................................................................................................................................................. 32 2.9 Global activities and potential for development........................................................................................................33 2.10 Risks................................................................................................................................................................................................. 33 Part I: Evaluating and benchmarking quantum computing hardware..................................................................34 3 Introduction to computational models and their requirements..............................................................................35 3.1 Structure and requirements of an evaluation system.............................................................................................35 3.2 Basic principles and notions of evaluating fault tolerant gate-based quantum computing.................36 4 Are recent quantum supremacy proposals relevant for cryptanalysis?................................................................39 4.1 Fault tolerance vs. near-term quantum supremacy.................................................................................................39 4.2 Quantitative Analysis.............................................................................................................................................................. 39 5 Low-level analysis of qubit systems........................................................................................................................................ 41 5.1 Initial remarks............................................................................................................................................................................ 41 5.2 The DiVincenzo criteria reviewed..................................................................................................................................... 41 5.3 Coherence time scales............................................................................................................................................................. 43 5.4 Qubit defnition indicators................................................................................................................................................... 46 5.5 Qubit initialization indicators............................................................................................................................................. 47 5.6 Readout indicators.................................................................................................................................................................... 47 5.7 Final remarks.............................................................................................................................................................................. 49 6 Benchmarking qubits..................................................................................................................................................................... 50 Federal Office for Information Security 5 Table of Contents 6.1 Introduction................................................................................................................................................................................ 50 6.2 Benchmarking and error mitigation techniques.......................................................................................................50 6.3 Qualitative criteria beyond DiVincenzo.........................................................................................................................50 6.4 Benchmarking operations.................................................................................................................................................... 51 7 Connecting physical and logical qubits with fault tolerant quantum
Recommended publications
  • Physicists Set New Records for Silicon Quantum Computing 12 October 2014
    Physicists set new records for silicon quantum computing 12 October 2014 been published simultaneously today in the journal Nature Nanotechnology. "For quantum computing to become a reality we need to operate the bits with very low error rates," says Scientia Professor Andrew Dzurak, who is Director of the Australian National Fabrication Facility at UNSW, where the devices were made. "We've now come up with two parallel pathways for building a quantum computer in silicon, each of which shows this super accuracy," adds Associate Professor Andrea Morello from UNSW's School of Electrical Engineering and Telecommunications. The UNSW teams, which are also affiliated with the ARC Centre of Excellence for Quantum Computation & Communication Technology, were first in the world to demonstrate single-atom spin qubits in silicon, reported in Nature in 2012 and 2013. Now the team led by Dzurak has discovered a way to create an "artificial atom" qubit with a device remarkably similar to the silicon transistors used in This is an artist impression of an electron wave function consumer electronics, known as MOSFETs. Post- (blue), confined in a crystal of nuclear-spin-free doctoral researcher Menno Veldhorst, lead author 28-silicon atoms (black), controlled by a nanofabricated on the paper reporting the artificial atom qubit, metal gate (silver). The spin of the electron encodes a says, "It is really amazing that we can make such long-lived, high fidelity quantum bit. Credit: Dr Stephanie an accurate qubit using pretty much the same Simmons, UNSW Australia. devices as we have in our laptops and phones". Meanwhile, Morello's team has been pushing the "natural" phosphorus atom qubit to the extremes of Two research teams working in the same performance.
    [Show full text]
  • Quantifying the Quantum Gate Fidelity of Single-Atom Spin Qubits in Silicon
    Quantifying the quantum gate fidelity of single-atom spin qubits in silicon by randomized benchmarking J T Muhonen,1, ∗ A Laucht,1 S Simmons,1 J P Dehollain,1 R Kalra,1 F E Hudson,1 S Freer,1 K M Itoh,2 D N Jamieson,3 J C McCallum,3 A S Dzurak,1 and A Morello1, y 1Centre for Quantum Computation and Communication Technology, School of Electrical Engineering and Telecommunications, UNSW Australia, Sydney, New South Wales 2052, Australia 2School of Fundamental Science and Technology, Keio University, 3-14-1 Hiyoshi, 223-8522, Japan 3Centre for Quantum Computation and Communication Technology, School of Physics, University of Melbourne, Melbourne, Victoria 3010, Australia Building upon the demonstration of coherent control and single-shot readout of the electron and nuclear spins of individual 31P atoms in silicon, we present here a systematic experimental estimate of quantum gate fidelities using randomized benchmarking of 1-qubit gates in the Clifford group. We apply this analysis to the electron and the ionized 31P nucleus of a single P donor in isotopically purified 28Si. We find average gate fidelities of 99.95% for the electron, and 99.99% for the nuclear spin. These values are above certain error correction thresholds, and demonstrate the potential of donor-based quantum computing in silicon. By studying the influence of the shape and power of the control pulses, we find evidence that the present limitation to the gate fidelity is mostly related to the external hardware, and not the intrinsic behaviour of the qubit. I. INTRODUCTION number of qubits since the number of measurements re- quired to completely map a multi-qubit process increases The discovery of quantum error correction is among exponentially with the number of qubits involved.
    [Show full text]
  • 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.
    [Show full text]
  • 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.
    [Show full text]
  • Nuclear Spin, I |
    Sensing & Controlling Single Spins in Silicon Andrew Dzurak University of New South Wales [email protected] ANFF – AFOSR Program Review Washington D.C., 30 April - 4 May 2012 ANFF @ UNSW • 3 x EBL Systems (Raith, FEI ...) • Highest Concentration in Australia • Sub-10nm Features • Silicon MOS Process Line TiAuPd ANFF-NSW: Key Research Areas Silicon Nanoelectronics Silicon Photovoltaics Biomedical Devices (eg. Bionics, Si Biosensors) Telecomms (Nano-photonics) Quantum Information Technologies www.anff.org.au Conventional computing … … must confront some serious issues Cost of Fab $60B $50B $40B 360B $20B ? $10B $0B 1992 1995 1998 2001 2004 2007 2010 Year Quantum computing … could well be the solution Conventional Quantum |1> Computer Computer 0 , 1 |0 >, |1 > |0> bits qubits Quantum state of a two-level system |0> |1> Quantum Information Science Data Security Decryption National Security National Security Financial Services Intelligence e-Commerce Killer? Apps High Performance Semiconductors Computing Database Searching Integrated Circuits Bioinformatics Sensors Modeling & Design Nano-structuring Code Decryption • Public key encryption (RSA-129) is (almost) uncrackable. Basis of public secure comms today • A full-scale (few hundred qubits) quantum computer could crack RSA-129 in seconds (Peter Shor – 1994) • Obvious applications in national and global security High Performance Computing • Simulation (modeling) & database searching • Existing supercomputers now under strain • Application areas: Nuclear weapons simulation Rapid data
    [Show full text]
  • 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.
    [Show full text]
  • 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.
    [Show full text]
  • High-Fidelity Readout and Control of a Nuclear Spin Qubit in Silicon
    1 High-fidelity readout and control of a nuclear spin qubit in silicon Jarryd J. Pla1, Kuan Y. Tan1†, Juan P. Dehollain1, Wee H. Lim1†, John J. L. Morton2, Floris A. Zwanenburg1†, David N. Jamieson3, Andrew S. Dzurak1, Andrea Morello1 1Centre for Quantum Computation and Communication Technology, School of Electrical Engineering & Telecommunications, University of New South Wales, Sydney, New South Wales 2052, Australia. 2London Centre for Nanotechnology, University College London, London WC1H 0AH, UK. 3Centre for Quantum Computation and Communication Technology, School of Physics, University of Melbourne, Melbourne, Victoria 3010, Australia. †Present addresses: Department of Applied Physics/COMP, Aalto University, P.O. Box 13500, FI-00076 AALTO, Finland (K.Y.T.); Asia Pacific University of Technology and Innovation, Technology Park Malaysia, Bukit Jalil, 57000 Kuala Lumpur, Malaysia (W.H.L.); NanoElectronics Group, MESA+ Institute for Nanotechnology, University of Twente, Enschede, The Netherlands (F.A.Z.). A single nuclear spin holds the promise of being a long-lived quantum bit or quantum memory, with the high fidelities required for fault-tolerant quantum computing. We show here that such promise could be fulfilled by a single phosphorus (31P) nuclear spin in a silicon nanostructure. By integrating single-shot readout of the electron spin with on-chip electron spin resonance, we demonstrate the quantum non-demolition, electrical single-shot readout of the nuclear spin, with readout fidelity better than 99.8% - the highest for any solid-state qubit. The single nuclear spin is then operated as a qubit by applying coherent radiofrequency (RF) pulses. For an ionized 31P donor we find a nuclear spin coherence time of 60 ms and a 1-qubit gate control fidelity exceeding 98%.
    [Show full text]
  • 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.
    [Show full text]
  • 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.
    [Show full text]
  • 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.
    [Show full text]
  • FAHD A. MOHIYADDIN Quantum Computing Institute
    FAHD A. MOHIYADDIN Quantum Computing Institute, Computational Sciences & Engineering Division, Oak Ridge National Laboratory, Tennessee, USA Email : [email protected] Phone: +1-865-237-7242 CAREER PROFILE . Postdoctoral research associate focused at designing quantum devices with Technology CAD and atomistic techniques. Extensive software skills developed with semiconductor modeling, programming microcontrollers and implementing image processing algorithms. Proven ability to adapt and work on diverse projects in academia and industry. Aim to work in a challenging, R&D based dynamic environment with an organization that values hard work, integrity and creativity. EDUCATION Doctor of Philosophy (Electrical Engineering) Mar 2011 – Nov 2014 University of New South Wales (UNSW), Australia Thesis Title: Designing a large scale quantum computer with classical & quantum simulations. Synopsis of Research: My research focused on the designing novel devices, in a team that performs world leading research, to develop a fully scalable quantum computer in silicon. Extensive modeling of a wide range of experimental devices was carried out, emphasizing their operation at the nanoscale quantum regime. They include single donor qubits, quantum dots, exchange coupled donor-pairs and many-body spin systems. Device parameters – such as defects, capacitances, electric fields & band-structure – were completely described and perfectly matched to fabricated devices, including the world’s first quantum bit in silicon. Based on close agreement with experiments, required device topologies and operation methods were proposed, for realizing the next generation of solid state quantum computer devices. Research resulted in 6 journal articles & 2 conference papers. Presented 3 talks and 9 posters at international conferences, and won 2 best poster awards. Collaborated with leading groups at Purdue University, University of Melbourne & University of Maryland.
    [Show full text]