Optimizing and Characterizing Measurement-Only Topological Quantum Computing with Majorana Zero Mode Based Qubits

Total Page:16

File Type:pdf, Size:1020Kb

Optimizing and Characterizing Measurement-Only Topological Quantum Computing with Majorana Zero Mode Based Qubits University of California Santa Barbara Optimizing and Characterizing Measurement-Only Topological Quantum Computing with Majorana Zero Mode Based Qubits A dissertation submitted in partial satisfaction of the requirements for the degree Doctor of Philosophy in Physics by Alan D Tran Committee in charge: Dr. Parsa Bonderson, Co-Chair Professor Chetan Nayak, Co-Chair Professor Andrea Young September 2020 The Dissertation of Alan D Tran is approved. Professor Andrea Young Professor Chetan Nayak, Committee Co-Chair Dr. Parsa Bonderson, Committee Co-Chair August 2020 Optimizing and Characterizing Measurement-Only Topological Quantum Computing with Majorana Zero Mode Based Qubits Copyright c 2020 by Alan D Tran iii For my brother and sister, my parents, and my grandparents iv Acknowledgements I would like to acknowledge and thank everyone who has made this dissertation and Ph.D. possible. I am beyond grateful to my advisor, Parsa Bonderson, for all his patience and guidance throughout my time here. He has been a pillar of support and encouragement and I count myself exceedingly fortunate to have him as a mentor. I would like to thank all the collaborators I have had the pleasure of working with: Alex Bocharov, Bela Bauer, César Galindo, Colleen Delaney, Eric Rowell, Marcus P. da Silva, Meng Cheng, Roger Mong, Steven Flammia, and Zhenghan Wang. In addition, I want to thank the physics and math community at UCSB who has shaped my experience here. I am lucky to have been able to discuss with and learn from all the students, post-docs, researchers, visitors, and professors at UCSB, KITP, Microsoft, and HRL. Special thanks goes especially to my committee members Chetan Nayak and Andrea Young, and to Sean Fraer who has made every trip to Q all the more enriching. Finally, I am deeply thankful to my friends and family who have supported me always and brightened each day. v Curriculum Vitæ Alan D Tran Education 2020 Ph.D. in Physics (Expected), University of California, Santa Barbara. 2017 M.Sc. in Physics, University of California, Santa Barbara. 2014 B.Sc. in Physics, University of California, Los Angeles. Publications • A. Tran, B. Bauer, P. Bonderson, S. Flammia, and M. P. da Silva, Randomized bench- marking of measurement-only Majorana zero mode qubits, [In preparation] • A. Tran, A. Bocharov, B. Bauer, and P. Bonderson, Optimizing Clifford gate genera- tion for measurement-only topological quantum computation with Majorana zero modes, [SciPost Phys. 8, 91 (2020)] • C. Delaney and A. Tran, A systematic search of knot and link invariants beyond modular data, [arXiv:1806:02843] • P. Bonderson, C. Delaney, C. Galindo, E. Rowell, A. Tran, Z. Wang, On invariants of modular categories beyond modular data, [Journal of Pure and Applied Algebra 223(9) (2019)] vi Abstract Optimizing and Characterizing Measurement-Only Topological Quantum Computing with Majorana Zero Mode Based Qubits by Alan D Tran Quantum computing is a revolutionizing technology on many fronts. Topological quan- tum computing is an especially attractive platform for this due to its innate robustness to local sources of noise and scalability. As the advent of quantum computing technologies nears, it becomes increasingly important to both optimize as much as possible the basic operations and to characterize them. In this thesis we study measurement-only topological quantum comput- ing with Majorana zero mode (MZM) based qubits, particularly on their incarnation as the boudnary defects of 1d topological superconducting nanowires. The specific qubit device we consider are comprised of collections of such wires connected together on a single island such that 4 or 6 MZMs are hosted (tetron and hexon qubits respectively). This thesis focuses on optimizing and characterizing the basic operations needed for quan- tum computing with such MZM qubits, concentrating on hexons which are the smallest MZM qubit allowing measurement-only gates on a single island. We begin by optimizing the Clifford gates for a single hexon qubit and for the controlled-Pauli, W, and SWAP gates on two hexon qubits. A brute-force searched is performed with respect to a physically motivated example cost function. Tools and techniques are developed to aid in the compiling and optimization vii of measurement sequences. Utilizing the developed tools, we apply it towards the optimiza- tion of the stabilizer measurements for the surface code, an especially useful quantum error correcting code for the present MZM setting. Finally, we discuss adapting the technique of randomized benchmarking to the hexon setting, addressing simplifications and extensions that a hexon qubit can offer. viii Contents Curriculum Vitae vi Abstract vii 1 Introduction 1 2 Majoana Zero Modes in nanowires 6 2.1 Toy model . .7 2.2 Realizing MZMs . 12 2.2.1 Theoretical proposals . 13 2.2.2 Experimetnal progress . 15 2.3 MZM nanowires as qubits . 16 3 Optimal Clifford gate synthesis for MZM hexon qubits 22 3.1 Introduction . 23 3.2 Majorana Hexon Architecture . 27 3.2.1 Single-hexon state space and operators . 32 3.2.2 Single-qubit gates through measurements . 37 3.2.3 Multi-hexon operations . 40 3.2.4 Not all measurements are created equal . 48 3.2.5 Relabeling Majorana zero modes . 52 3.3 Forced-Measurement Methods . 55 3.3.1 Forced-measurement protocols for 2-MZM measurements . 56 3.3.2 Forced-measurement protocols involving 2N-MZM measurements . 61 3.3.3 Procrastination methods . 63 3.3.4 Adaptive methods . 68 3.4 Majorana-Pauli Tracking . 69 3.4.1 Proof of Majorana-Pauli tracking . 71 3.5 Brute-force Optimization of Measurement-Only Generation of Gates . 75 3.5.1 Optimization . 75 3.5.1.1 Majorana-Pauli tracking methods . 77 ix 3.5.1.2 Forced-measurement methods . 79 3.5.2 Gate search . 80 3.5.3 Demonstration of Methods . 84 3.5.4 Comparative Analysis . 87 3.6 Final Remarks . 89 4 Optimal stabilizer measurements for measurement-only MZM based surface code 91 4.1 Overview and motivation . 92 4.2 Measurement circuit and example compilation . 95 4.3 Circuit optimization . 102 4.4 Boundary circuits . 105 4.5 Interleaving . 106 5 Measurement-Only Randomized Benchmarking for MZM Hexon Qubits 113 5.1 Introduction . 114 5.2 Review . 115 5.2.1 Notation . 115 5.2.2 Randomized benchmarking . 116 5.3 Randomized benchmarking on a hexon . 120 5.4 Simulations . 131 5.5 Discussion . 134 A Optimal compilation tools and details 135 A.1 Example of Adaptive Forced-Measurement Protocol . 135 A.2 Sequence Morphology . 137 A.2.1 Some general formulas . 137 A.2.2 Sequence Morphology . 140 A.2.2.1 Space-time reflections . 141 A.2.2.2 Paulimorphism . 143 A.2.2.3 Sequence reduction . 147 A.3 Demonstration Details . 151 A.3.1 Two-Sided Hexon with Configuration h3; 4; 1; 2; 6; 5i .......... 151 A.3.2 One-Sided Hexon with Configuration h1; 2; 6; 3; 4; 5i .......... 157 A.3.3 One-Sided Hexon with Configuration h3; 4; 1; 2; 6; 5i .......... 164 B Optimal surface code details 172 B.1 Measurement sequences for an all-hexon surface code . 172 B.2 Optimal stabilizer measurement sequence . 174 Bibliography 190 x Chapter 1 Introduction Quantum computing is a paradigm for understanding and manipulating information at a more fundamental, quantum mechanical level [6, 29, 30, 67, 75] and has the potential to be a dis- ruptive, revolutionizing technology. Already, it has birthed new fields of study and connected previously disparate ones. It promises applications in efficient simulation of quantum sys- tems [42], cryptography [82], and general optimization tasks to name a few. These can for example aid in the design of novel drugs [91] or to the engineering of more efficient industrial processes, for instance in nitrogen fixation which accounts for on the order of 2% of world energy consumption [79]. In addition many quantum algorithms have been developed that are lower in complexity than any rival classical algorithm [7, 28, 82]. Efficient prime factor- ization is one such algorithm and it furthermore breaks many modern encryption schemes. This has necessitated the development of cryptographic channels secure even against quantum computers [8–10]. In addition, such quantum algorithms have also spurred the development 1 Introduction Chapter 1 of quantum inspired classical algorithms that perform exponentially better than previous it- erations [4, 85]. Notwithstanding, there are hopefully many yet unforseen possibilities and synergies to be discovered as was the case with the introduction of classical computing. As a result, quantum information and computing has grown significantly in recent years and has attracted interest and investments from almost all sectors, from academic institutions to star- tups and venture capital firms to established corporations and from governments all around the world. Quantum information is stored in quantum mechanical systems, the simplest of which are two-level systems known as qubits (quantum bits). Qubits are processed via quantum gates which are unitary operations acting on their Hilbert space. Output can be extracted from mea- suring qubits which give a binary, classical result. A system of N qubits has a 2N dimensional Hilbert space which requires 2N complex numbers to represent. Therefore, the resources re- quired to simulate a quantum mechanical system scales polynomially in the number of qubits versus exponentially in the number of bits. It is this key feature which naturally gives quan- tum computers an edge in simulating quantum systems. The computational power of quantum computers also leads to them being more error prone as well. In contrast to classical bits which are discrete, qubits can continuously interpolate between two basis states. Schematically, a classical bit is pinned to point from the center towards either the north or south pole of a globe while a qubit can point to any position 1.
Recommended publications
  • Pilot Quantum Error Correction for Global
    Pilot Quantum Error Correction for Global- Scale Quantum Communications Laszlo Gyongyosi*1,2, Member, IEEE, Sandor Imre1, Member, IEEE 1Quantum Technologies Laboratory, Department of Telecommunications Budapest University of Technology and Economics 2 Magyar tudosok krt, H-1111, Budapest, Hungary 2Information Systems Research Group, Mathematics and Natural Sciences Hungarian Academy of Sciences H-1518, Budapest, Hungary *[email protected] Real global-scale quantum communications and quantum key distribution systems cannot be implemented by the current fiber and free-space links. These links have high attenuation, low polarization-preserving capability or extreme sensitivity to the environment. A potential solution to the problem is the space-earth quantum channels. These channels have no absorption since the signal states are propagated in empty space, however a small fraction of these channels is in the atmosphere, which causes slight depolarizing effect. Furthermore, the relative motion of the ground station and the satellite causes a rotation in the polarization of the quantum states. In the current approaches to compensate for these types of polarization errors, high computational costs and extra physical apparatuses are required. Here we introduce a novel approach which breaks with the traditional views of currently developed quantum-error correction schemes. The proposed solution can be applied to fix the polarization errors which are critical in space-earth quantum communication systems. The channel coding scheme provides capacity-achieving communication over slightly depolarizing space-earth channels. I. Introduction Quantum error-correction schemes use different techniques to correct the various possible errors which occur in a quantum channel. In the first decade of the 21st century, many revolutionary properties of quantum channels were discovered [12-16], [19-22] however the efficient error- correction in quantum systems is still a challenge.
    [Show full text]
  • Models of Quantum Complexity Growth
    Models of quantum complexity growth Fernando G.S.L. Brand~ao,a;b;c;d Wissam Chemissany,b Nicholas Hunter-Jones,* e;b Richard Kueng,* b;c John Preskillb;c;d aAmazon Web Services, AWS Center for Quantum Computing, Pasadena, CA bInstitute for Quantum Information and Matter, California Institute of Technology, Pasadena, CA 91125 cDepartment of Computing and Mathematical Sciences, California Institute of Technology, Pasadena, CA 91125 dWalter Burke Institute for Theoretical Physics, California Institute of Technology, Pasadena, CA 91125 ePerimeter Institute for Theoretical Physics, Waterloo, ON N2L 2Y5 *Corresponding authors: [email protected] and [email protected] Abstract: The concept of quantum complexity has far-reaching implications spanning theoretical computer science, quantum many-body physics, and high energy physics. The quantum complexity of a unitary transformation or quantum state is defined as the size of the shortest quantum computation that executes the unitary or prepares the state. It is reasonable to expect that the complexity of a quantum state governed by a chaotic many- body Hamiltonian grows linearly with time for a time that is exponential in the system size; however, because it is hard to rule out a short-cut that improves the efficiency of a computation, it is notoriously difficult to derive lower bounds on quantum complexity for particular unitaries or states without making additional assumptions. To go further, one may study more generic models of complexity growth. We provide a rigorous connection between complexity growth and unitary k-designs, ensembles which capture the randomness of the unitary group. This connection allows us to leverage existing results about design growth to draw conclusions about the growth of complexity.
    [Show full text]
  • Booklet of Abstracts
    Booklet of abstracts Thomas Vidick California Institute of Technology Tsirelson's problem and MIP*=RE Boris Tsirelson in 1993 implicitly posed "Tsirelson's Problem", a question about the possible equivalence between two different ways of modeling locality, and hence entanglement, in quantum mechanics. Tsirelson's Problem gained prominence through work of Fritz, Navascues et al., and Ozawa a decade ago that establishes its equivalence to the famous "Connes' Embedding Problem" in the theory of von Neumann algebras. Recently we gave a negative answer to Tsirelson's Problem and Connes' Embedding Problem by proving a seemingly stronger result in quantum complexity theory. This result is summarized in the equation MIP* = RE between two complexity classes. In the talk I will present and motivate Tsirelson's problem, and outline its connection to Connes' Embedding Problem. I will then explain the connection to quantum complexity theory and show how ideas developed in the past two decades in the study of classical and quantum interactive proof systems led to the characterization (which I will explain) MIP* = RE and the negative resolution of Tsirelson's Problem. Based on joint work with Ji, Natarajan, Wright and Yuen available at arXiv:2001.04383. Joonho Lee, Dominic Berry, Craig Gidney, William Huggins, Jarrod McClean, Nathan Wiebe and Ryan Babbush Columbia University | Macquarie University | Google | Google Research | Google | University of Washington | Google Efficient quantum computation of chemistry through tensor hypercontraction We show how to achieve the highest efficiency yet for simulations with arbitrary basis sets by using a representation of the Coulomb operator known as tensor hypercontraction (THC). We use THC to express the Coulomb operator in a non-orthogonal basis, which we are able to block encode by separately rotating each term with angles that are obtained via QROM.
    [Show full text]
  • Lecture 6: Quantum Error Correction and Quantum Capacity
    Lecture 6: Quantum error correction and quantum capacity Mark M. Wilde∗ The quantum capacity theorem is one of the most important theorems in quantum Shannon theory. It is a fundamentally \quantum" theorem in that it demonstrates that a fundamentally quantum information quantity, the coherent information, is an achievable rate for quantum com- munication over a quantum channel. The fact that the coherent information does not have a strong analog in classical Shannon theory truly separates the quantum and classical theories of information. The no-cloning theorem provides the intuition behind quantum error correction. The goal of any quantum communication protocol is for Alice to establish quantum correlations with the receiver Bob. We know well now that every quantum channel has an isometric extension, so that we can think of another receiver, the environment Eve, who is at a second output port of a larger unitary evolution. Were Eve able to learn anything about the quantum information that Alice is attempting to transmit to Bob, then Bob could not be retrieving this information|otherwise, they would violate the no-cloning theorem. Thus, Alice should figure out some subspace of the channel input where she can place her quantum information such that only Bob has access to it, while Eve does not. That the dimensionality of this subspace is exponential in the coherent information is perhaps then unsurprising in light of the above no-cloning reasoning. The coherent information is an entropy difference H(B) − H(E)|a measure of the amount of quantum correlations that Alice can establish with Bob less the amount that Eve can gain.
    [Show full text]
  • Quantum Computing : a Gentle Introduction / Eleanor Rieffel and Wolfgang Polak
    QUANTUM COMPUTING A Gentle Introduction Eleanor Rieffel and Wolfgang Polak The MIT Press Cambridge, Massachusetts London, England ©2011 Massachusetts Institute of Technology All rights reserved. No part of this book may be reproduced in any form by any electronic or mechanical means (including photocopying, recording, or information storage and retrieval) without permission in writing from the publisher. For information about special quantity discounts, please email [email protected] This book was set in Syntax and Times Roman by Westchester Book Group. Printed and bound in the United States of America. Library of Congress Cataloging-in-Publication Data Rieffel, Eleanor, 1965– Quantum computing : a gentle introduction / Eleanor Rieffel and Wolfgang Polak. p. cm.—(Scientific and engineering computation) Includes bibliographical references and index. ISBN 978-0-262-01506-6 (hardcover : alk. paper) 1. Quantum computers. 2. Quantum theory. I. Polak, Wolfgang, 1950– II. Title. QA76.889.R54 2011 004.1—dc22 2010022682 10987654321 Contents Preface xi 1 Introduction 1 I QUANTUM BUILDING BLOCKS 7 2 Single-Qubit Quantum Systems 9 2.1 The Quantum Mechanics of Photon Polarization 9 2.1.1 A Simple Experiment 10 2.1.2 A Quantum Explanation 11 2.2 Single Quantum Bits 13 2.3 Single-Qubit Measurement 16 2.4 A Quantum Key Distribution Protocol 18 2.5 The State Space of a Single-Qubit System 21 2.5.1 Relative Phases versus Global Phases 21 2.5.2 Geometric Views of the State Space of a Single Qubit 23 2.5.3 Comments on General Quantum State Spaces
    [Show full text]
  • Quantum Information Science
    Quantum Information Science Seth Lloyd Professor of Quantum-Mechanical Engineering Director, WM Keck Center for Extreme Quantum Information Theory (xQIT) Massachusetts Institute of Technology Article Outline: Glossary I. Definition of the Subject and Its Importance II. Introduction III. Quantum Mechanics IV. Quantum Computation V. Noise and Errors VI. Quantum Communication VII. Implications and Conclusions 1 Glossary Algorithm: A systematic procedure for solving a problem, frequently implemented as a computer program. Bit: The fundamental unit of information, representing the distinction between two possi- ble states, conventionally called 0 and 1. The word ‘bit’ is also used to refer to a physical system that registers a bit of information. Boolean Algebra: The mathematics of manipulating bits using simple operations such as AND, OR, NOT, and COPY. Communication Channel: A physical system that allows information to be transmitted from one place to another. Computer: A device for processing information. A digital computer uses Boolean algebra (q.v.) to processes information in the form of bits. Cryptography: The science and technique of encoding information in a secret form. The process of encoding is called encryption, and a system for encoding and decoding is called a cipher. A key is a piece of information used for encoding or decoding. Public-key cryptography operates using a public key by which information is encrypted, and a separate private key by which the encrypted message is decoded. Decoherence: A peculiarly quantum form of noise that has no classical analog. Decoherence destroys quantum superpositions and is the most important and ubiquitous form of noise in quantum computers and quantum communication channels.
    [Show full text]
  • Practical Quantum Cryptography and Possible Attacks
    Practical Quantum cryptography and possible attacks Alex Ling, Ilja Gerhardt, Antia Lamas-Linares, Christian Kurtsiefer 24C3 , Berlin supported by DSTA and Ministry of Education Overview Cryptography and keys What can quantum crypto do? BB84 type prepare & send implementations Quantum channels Entanglement and quantum cryptography Timing channel attack A side channel-tolerant protocol: E91 revisited Secure Communication symmetric encryption Alice key key Bob 4Kt$jtp 5L9dEe0 I want I want a coffee a coffee insecure channel ─ One time pad / Vernam Cipher: secure for one key bit per bit ─ 3DES, AES & friends: high throughput asymmetric encryption Bob key 2 n, p, q Alice key 1 4Kt$jtp 5L9dEe0 I want I want a coffee a coffee insecure channel RSA, ellipt. curves: simple, secure if you can not get key 1 from key 2 What is wrong with RSA? Bob key 2 n, p, q Alice key 1 4Kt$jtp 5L9dEe0 I want I want a coffee a coffee insecure channel ....if you can not get key 1 from key 2 take dedicated hardware find a clever algorithm ...and you get take a quantum computer the key! take some time..... Classical Key Distribution trusted courier Alice key key Bob tamper-safe devices key key Alice Bob Quantum Key Distribution 1 “ trusted ” courier.... Alice key key Bob information is carried by physical objects: hole in paper, ink, magnetic domain, electrical charge, dye spot, radio wave, light pulse,... classical physics: copying is possible (----> insecure) Photons carry information polarization for 0 and 1: vertical horizontal use polarizing beam splitter to recover 0 or 1: Quantum mechanics...
    [Show full text]
  • Supercomputer Simulations of Transmon Quantum Computers Quantum Simulations of Transmon Supercomputer
    IAS Series IAS Supercomputer simulations of transmon quantum computers quantum simulations of transmon Supercomputer 45 Supercomputer simulations of transmon quantum computers Dennis Willsch IAS Series IAS Series Band / Volume 45 Band / Volume 45 ISBN 978-3-95806-505-5 ISBN 978-3-95806-505-5 Dennis Willsch Schriften des Forschungszentrums Jülich IAS Series Band / Volume 45 Forschungszentrum Jülich GmbH Institute for Advanced Simulation (IAS) Jülich Supercomputing Centre (JSC) Supercomputer simulations of transmon quantum computers Dennis Willsch Schriften des Forschungszentrums Jülich IAS Series Band / Volume 45 ISSN 1868-8489 ISBN 978-3-95806-505-5 Bibliografsche Information der Deutschen Nationalbibliothek. Die Deutsche Nationalbibliothek verzeichnet diese Publikation in der Deutschen Nationalbibliografe; detaillierte Bibliografsche Daten sind im Internet über http://dnb.d-nb.de abrufbar. Herausgeber Forschungszentrum Jülich GmbH und Vertrieb: Zentralbibliothek, Verlag 52425 Jülich Tel.: +49 2461 61-5368 Fax: +49 2461 61-6103 [email protected] www.fz-juelich.de/zb Umschlaggestaltung: Grafsche Medien, Forschungszentrum Jülich GmbH Titelbild: Quantum Flagship/H.Ritsch Druck: Grafsche Medien, Forschungszentrum Jülich GmbH Copyright: Forschungszentrum Jülich 2020 Schriften des Forschungszentrums Jülich IAS Series, Band / Volume 45 D 82 (Diss. RWTH Aachen University, 2020) ISSN 1868-8489 ISBN 978-3-95806-505-5 Vollständig frei verfügbar über das Publikationsportal des Forschungszentrums Jülich (JuSER) unter www.fz-juelich.de/zb/openaccess. This is an Open Access publication distributed under the terms of the Creative Commons Attribution License 4.0, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. Abstract We develop a simulator for quantum computers composed of superconducting transmon qubits.
    [Show full text]
  • Quantum Information Processing with Superconducting Circuits: a Review
    Quantum Information Processing with Superconducting Circuits: a Review G. Wendin Department of Microtechnology and Nanoscience - MC2, Chalmers University of Technology, SE-41296 Gothenburg, Sweden Abstract. During the last ten years, superconducting circuits have passed from being interesting physical devices to becoming contenders for near-future useful and scalable quantum information processing (QIP). Advanced quantum simulation experiments have been shown with up to nine qubits, while a demonstration of Quantum Supremacy with fifty qubits is anticipated in just a few years. Quantum Supremacy means that the quantum system can no longer be simulated by the most powerful classical supercomputers. Integrated classical-quantum computing systems are already emerging that can be used for software development and experimentation, even via web interfaces. Therefore, the time is ripe for describing some of the recent development of super- conducting devices, systems and applications. As such, the discussion of superconduct- ing qubits and circuits is limited to devices that are proven useful for current or near future applications. Consequently, the centre of interest is the practical applications of QIP, such as computation and simulation in Physics and Chemistry. Keywords: superconducting circuits, microwave resonators, Josephson junctions, qubits, quantum computing, simulation, quantum control, quantum error correction, superposition, entanglement arXiv:1610.02208v2 [quant-ph] 8 Oct 2017 Contents 1 Introduction 6 2 Easy and hard problems 8 2.1 Computational complexity . .9 2.2 Hard problems . .9 2.3 Quantum speedup . 10 2.4 Quantum Supremacy . 11 3 Superconducting circuits and systems 12 3.1 The DiVincenzo criteria (DV1-DV7) . 12 3.2 Josephson quantum circuits . 12 3.3 Qubits (DV1) .
    [Show full text]
  • High Performance Quantum Computing
    Progress in Informatics, No. 8, pp.49–55, (2011) 49 Special issue: Quantum information technology Research Paper High performance quantum computing Simon J. DEVITT1, William J. MUNRO2, and Kae NEMOTO3 1,3National Institute for Informatics 2NTT Basic Research Laboratories ABSTRACT The architecture scalability afforded by recent proposals of a large-scale photonic-based quantum computer allows us to move on to a discussion of massively scaled Quantum In- formation Processing (QIP). In this paper, we consider the quantum analogue of High Per- formance Computing (HPC), where a dedicated server farm is utilized by many users to run algorithms and share quantum data. We introduce both a trusted mainframe model as a quantum extension of classical HPC and a model where quantum security is achieved during computation. The scaling structure of the optical architecture leads to an attractive future for server based QIP, where dedicated mainframes can be constructed and/or expanded to serve an increasingly hungry user base with the ideal resource for individual quantum information processing. KEYWORDS Quantum computing, topological clusters, High Performance Computing, secure computing 1 Introduction ory, quantum error correction, quantum algorithms and Since the introduction of quantum information sci- network design. Due to the relative infancy of theoreti- ence in the late 1970’s and early 1980’s, a large scale cal and experimental QIP it has been difficult to imple- physical device capable of high fidelity quantum infor- ment theoretically scalable ideas in quantum informa- mation processing (QIP) has been a major and highly tion theory, error correction and algorithm design into sought after goal.
    [Show full text]
  • ETSI White Paper on Implementation Security of Quantum Cryptography
    ETSI White Paper No. 27 Implementation Security of Quantum Cryptography Introduction, challenges, solutions First edition – July 2018 ISBN No. 979-10-92620-21-4 Authors: Marco Lucamarini, Andrew Shields, Romain Alléaume, Christopher Chunnilall, Ivo Pietro Degiovanni, Marco Gramegna, Atilla Hasekioglu, Bruno Huttner, Rupesh Kumar, Andrew Lord, Norbert Lütkenhaus, Vadim Makarov, Vicente Martin, Alan Mink, Momtchil Peev, Masahide Sasaki, Alastair Sinclair, Tim Spiller, Martin Ward, Catherine White, Zhiliang Yuan ETSI 06921 Sophia Antipolis CEDEX, France Tel +33 4 92 94 42 00 [email protected] www.etsi.org About the authors Marco Lucamarini Senior Researcher, Toshiba Research Europe Limited, Cambridge, UK Marco Lucamarini works on the implementation security of real quantum key distribution (QKD) systems. He has authored more than 50 papers related to protocols, methods and systems for quantum communications. He is a regular contributor to the ETSI Industry Specification Group (ISG) on QKD. Andrew Shields FREng, FInstP Assistant Managing Director, Toshiba Research Europe Limited, Cambridge, UK Andrew Shields leads R&D on quantum technologies at TREL. He was a co-founder of the ETSI ISG on QKD and serves currently as its Chair. He has published over 300 papers in the field of quantum photonics, which have been cited over 15000 times. Romain Alléaume Associate Professor, Telecom-ParisTech, Paris, France Romain Alléaume works on quantum cryptography and quantum information. He co-founded the start-up company SeQureNet in 2008, that brought to market the first commercial CV-QKD system in 2013. He has authored more than 40 papers in the field and is a regular contributor to the ETSI ISG QKD.
    [Show full text]
  • Effect of Quantum Correlation on Perfect K Pair Quantum Network Coding
    Effect of Quantum correlation on Perfect K pair Quantum Network Coding M. Mahdian 1 , R. Bayramzadeh 1 1Faculty of Physics, Theoretical and Astrophysics Department ,University of Tabriz, 51665-163, Tabriz, Iran. We find a protocol transmitting K quantum states crossly in the quantum networks with K pair sender-receiver and one bottleneck channels only with sharing quantum correlations between senders. In these networks senders want to multicast perfect quantum states to receivers. Perfect send on the quantum networks is impossible just using some additional resources like quantum correlation. This protocol has been used maximum entangled states and Quantum Discord which is best indicator of the quantum nature of the correlation to sharing between senders. At first, to send perfect K states in quantum network applied some maximum entanglement states to teleport quantum states, Enistein – Podolsky – Rosen (EPR) states as simple and two qubit states and Grrenberger – Horne – Zeilinger (GHZ) states and W states as kinds of three qubit states. Then reached that there is no difference between sharing these maximum entanglement states and must send same amount of classical bits in bottleneck channel. In the second part of this paper of sharing Quantum Correlation (quantum discord) perfect send of two quantum states is possible in the Butterfly network with fidelity equal one. Ι. Introduction The excellent idea of network coding proposed by Ahlswede, et al [1] in 2000, opened up a new communication method of transmition information through networks. The network itself is given as a weighted, directed acyclic graph with the weights denoting the capacities of the edges with noiseless channels.Maximizing information exchange over classical communication networks has been a bigger subject among both the information theory and the Figure 1 :The Classical 2 pair Butterfly network that total networking societies.
    [Show full text]