A Quantum Computing Primer for Operator Theorists David W
Total Page:16
File Type:pdf, Size:1020Kb
Load more
Recommended publications
-
1. INTRODUCTION 1.1. Introductory Remarks on Supersymmetry. 1.2
1. INTRODUCTION 1.1. Introductory remarks on supersymmetry. 1.2. Classical mechanics, the electromagnetic, and gravitational fields. 1.3. Principles of quantum mechanics. 1.4. Symmetries and projective unitary representations. 1.5. Poincar´esymmetry and particle classification. 1.6. Vector bundles and wave equations. The Maxwell, Dirac, and Weyl - equations. 1.7. Bosons and fermions. 1.8. Supersymmetry as the symmetry of Z2{graded geometry. 1.1. Introductory remarks on supersymmetry. The subject of supersymme- try (SUSY) is a part of the theory of elementary particles and their interactions and the still unfinished quest of obtaining a unified view of all the elementary forces in a manner compatible with quantum theory and general relativity. Supersymme- try was discovered in the early 1970's, and in the intervening years has become a major component of theoretical physics. Its novel mathematical features have led to a deeper understanding of the geometrical structure of spacetime, a theme to which great thinkers like Riemann, Poincar´e,Einstein, Weyl, and many others have contributed. Symmetry has always played a fundamental role in quantum theory: rotational symmetry in the theory of spin, Poincar´esymmetry in the classification of elemen- tary particles, and permutation symmetry in the treatment of systems of identical particles. Supersymmetry is a new kind of symmetry which was discovered by the physicists in the early 1970's. However, it is different from all other discoveries in physics in the sense that there has been no experimental evidence supporting it so far. Nevertheless an enormous effort has been expended by many physicists in developing it because of its many unique features and also because of its beauty and coherence1. -
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. -
Analysis of Quantum Error-Correcting Codes: Symplectic Lattice Codes and Toric Codes
View metadata, citation and similar papers at core.ac.uk brought to you by CORE provided by Caltech Theses and Dissertations Analysis of quantum error-correcting codes: symplectic lattice codes and toric codes Thesis by James William Harrington Advisor John Preskill In Partial Fulfillment of the Requirements for the Degree of Doctor of Philosophy California Institute of Technology Pasadena, California 2004 (Defended May 17, 2004) ii c 2004 James William Harrington All rights Reserved iii Acknowledgements I can do all things through Christ, who strengthens me. Phillipians 4:13 (NKJV) I wish to acknowledge first of all my parents, brothers, and grandmother for all of their love, prayers, and support. Thanks to my advisor, John Preskill, for his generous support of my graduate studies, for introducing me to the studies of quantum error correction, and for encouraging me to pursue challenging questions in this fascinating field. Over the years I have benefited greatly from stimulating discussions on the subject of quantum information with Anura Abeyesinge, Charlene Ahn, Dave Ba- con, Dave Beckman, Charlie Bennett, Sergey Bravyi, Carl Caves, Isaac Chenchiah, Keng-Hwee Chiam, Richard Cleve, John Cortese, Sumit Daftuar, Ivan Deutsch, Andrew Doherty, Jon Dowling, Bryan Eastin, Steven van Enk, Chris Fuchs, Sho- hini Ghose, Daniel Gottesman, Ted Harder, Patrick Hayden, Richard Hughes, Deborah Jackson, Alexei Kitaev, Greg Kuperberg, Andrew Landahl, Chris Lee, Debbie Leung, Carlos Mochon, Michael Nielsen, Smith Nielsen, Harold Ollivier, Tobias Osborne, Michael Postol, Philippe Pouliot, Marco Pravia, John Preskill, Eric Rains, Robert Raussendorf, Joe Renes, Deborah Santamore, Yaoyun Shi, Pe- ter Shor, Marcus Silva, Graeme Smith, Jennifer Sokol, Federico Spedalieri, Rene Stock, Francis Su, Jacob Taylor, Ben Toner, Guifre Vidal, and Mas Yamada. -
Of Operator Algebras Vern I
proceedings of the american mathematical society Volume 92, Number 2, October 1984 COMPLETELY BOUNDED HOMOMORPHISMS OF OPERATOR ALGEBRAS VERN I. PAULSEN1 ABSTRACT. Let A be a unital operator algebra. We prove that if p is a completely bounded, unital homomorphism of A into the algebra of bounded operators on a Hubert space, then there exists a similarity S, with ||S-1|| • ||S|| = ||p||cb, such that S_1p(-)S is a completely contractive homomorphism. We also show how Rota's theorem on operators similar to contractions and the result of Sz.-Nagy and Foias on the similarity of p-dilations to contractions can be deduced from this result. 1. Introduction. In [6] we proved that a homomorphism p of an operator algebra is similar to a completely contractive homomorphism if and only if p is completely bounded. It was known that if S is such a similarity, then ||5|| • ||5_11| > ||/9||cb- However, at the time we were unable to determine if one could choose the similarity such that ||5|| • US'-1!! = ||p||cb- When the operator algebra is a C*- algebra then Haagerup had shown [3] that such a similarity could be chosen. The purpose of the present note is to prove that for a general operator algebra, there exists a similarity S such that ||5|| • ||5_1|| = ||p||cb- Completely contractive homomorphisms are central to the study of the repre- sentation theory of operator algebras, since they are precisely the homomorphisms that can be dilated to a ^representation on some larger Hilbert space of any C*- algebra which contains the operator algebra. -
Robot and Multibody Dynamics
Robot and Multibody Dynamics Abhinandan Jain Robot and Multibody Dynamics Analysis and Algorithms 123 Abhinandan Jain Ph.D. Jet Propulsion Laboratory 4800 Oak Grove Drive Pasadena, California 91109 USA [email protected] ISBN 978-1-4419-7266-8 e-ISBN 978-1-4419-7267-5 DOI 10.1007/978-1-4419-7267-5 Springer New York Dordrecht Heidelberg London Library of Congress Control Number: 2010938443 c Springer Science+Business Media, LLC 2011 All rights reserved. This work may not be translated or copied in whole or in part without the written permission of the publisher (Springer Science+Business Media, LLC, 233 Spring Street, New York, NY 10013, USA), except for brief excerpts in connection with reviews or scholarly analysis. Use in connection with any form of information storage and retrieval, electronic adaptation, computer software, or by similar or dissimilar methodology now known or hereafter developed is forbidden. The use in this publication of trade names, trademarks, service marks, and similar terms, even if they are not identified as such, is not to be taken as an expression of opinion as to whether or not they are subject to proprietary rights. Printed on acid-free paper Springer is part of Springer Science+Business Media (www.springer.com) In memory of Guillermo Rodriguez, an exceptional scholar and a gentleman. To my parents, and to my wife, Karen. Preface “It is a profoundly erroneous truism, repeated by copybooks and by eminent people when they are making speeches, that we should cultivate the habit of thinking of what we are doing. The precise opposite is the case. -
From String Theory and Moonshine to Vertex Algebras
Preample From string theory and Moonshine to vertex algebras Bong H. Lian Department of Mathematics Brandeis University [email protected] Harvard University, May 22, 2020 Dedicated to the memory of John Horton Conway December 26, 1937 – April 11, 2020. Preample Acknowledgements: Speaker’s collaborators on the theory of vertex algebras: Andy Linshaw (Denver University) Bailin Song (University of Science and Technology of China) Gregg Zuckerman (Yale University) For their helpful input to this lecture, special thanks to An Huang (Brandeis University) Tsung-Ju Lee (Harvard CMSA) Andy Linshaw (Denver University) Preample Disclaimers: This lecture includes a brief survey of the period prior to and soon after the creation of the theory of vertex algebras, and makes no claim of completeness – the survey is intended to highlight developments that reflect the speaker’s own views (and biases) about the subject. As a short survey of early history, it will inevitably miss many of the more recent important or even towering results. Egs. geometric Langlands, braided tensor categories, conformal nets, applications to mirror symmetry, deformations of VAs, .... Emphases are placed on the mutually beneficial cross-influences between physics and vertex algebras in their concurrent early developments, and the lecture is aimed for a general audience. Preample Outline 1 Early History 1970s – 90s: two parallel universes 2 A fruitful perspective: vertex algebras as higher commutative algebras 3 Classification: cousins of the Moonshine VOA 4 Speculations The String Theory Universe 1968: Veneziano proposed a model (using the Euler beta function) to explain the ‘st-channel crossing’ symmetry in 4-meson scattering, and the Regge trajectory (an angular momentum vs binding energy plot for the Coulumb potential). -
Operator Algebras: an Informal Overview 3
OPERATOR ALGEBRAS: AN INFORMAL OVERVIEW FERNANDO LLEDO´ Contents 1. Introduction 1 2. Operator algebras 2 2.1. What are operator algebras? 2 2.2. Differences and analogies between C*- and von Neumann algebras 3 2.3. Relevance of operator algebras 5 3. Different ways to think about operator algebras 6 3.1. Operator algebras as non-commutative spaces 6 3.2. Operator algebras as a natural universe for spectral theory 6 3.3. Von Neumann algebras as symmetry algebras 7 4. Some classical results 8 4.1. Operator algebras in functional analysis 8 4.2. Operator algebras in harmonic analysis 10 4.3. Operator algebras in quantum physics 11 References 13 Abstract. In this article we give a short and informal overview of some aspects of the theory of C*- and von Neumann algebras. We also mention some classical results and applications of these families of operator algebras. 1. Introduction arXiv:0901.0232v1 [math.OA] 2 Jan 2009 Any introduction to the theory of operator algebras, a subject that has deep interrelations with many mathematical and physical disciplines, will miss out important elements of the theory, and this introduction is no ex- ception. The purpose of this article is to give a brief and informal overview on C*- and von Neumann algebras which are the main actors of this summer school. We will also mention some of the classical results in the theory of operator algebras that have been crucial for the development of several areas in mathematics and mathematical physics. Being an overview we can not provide details. Precise definitions, statements and examples can be found in [1] and references cited therein. -
QIP 2010 Tutorial and Scientific Programmes
QIP 2010 15th – 22nd January, Zürich, Switzerland Tutorial and Scientific Programmes asymptotically large number of channel uses. Such “regularized” formulas tell us Friday, 15th January very little. The purpose of this talk is to give an overview of what we know about 10:00 – 17:10 Jiannis Pachos (Univ. Leeds) this need for regularization, when and why it happens, and what it means. I will Why should anyone care about computing with anyons? focus on the quantum capacity of a quantum channel, which is the case we understand best. This is a short course in topological quantum computation. The topics to be covered include: 1. Introduction to anyons and topological models. 15:00 – 16:55 Daniel Nagaj (Slovak Academy of Sciences) 2. Quantum Double Models. These are stabilizer codes, that can be described Local Hamiltonians in quantum computation very much like quantum error correcting codes. They include the toric code This talk is about two Hamiltonian Complexity questions. First, how hard is it to and various extensions. compute the ground state properties of quantum systems with local Hamiltonians? 3. The Jones polynomials, their relation to anyons and their approximation by Second, which spin systems with time-independent (and perhaps, translationally- quantum algorithms. invariant) local interactions could be used for universal computation? 4. Overview of current state of topological quantum computation and open Aiming at a participant without previous understanding of complexity theory, we will discuss two locally-constrained quantum problems: k-local Hamiltonian and questions. quantum k-SAT. Learning the techniques of Kitaev and others along the way, our first goal is the understanding of QMA-completeness of these problems. -
Intertwining Operator Superalgebras and Vertex Tensor Categories for Superconformal Algebras, Ii
TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 354, Number 1, Pages 363{385 S 0002-9947(01)02869-0 Article electronically published on August 21, 2001 INTERTWINING OPERATOR SUPERALGEBRAS AND VERTEX TENSOR CATEGORIES FOR SUPERCONFORMAL ALGEBRAS, II YI-ZHI HUANG AND ANTUN MILAS Abstract. We construct the intertwining operator superalgebras and vertex tensor categories for the N = 2 superconformal unitary minimal models and other related models. 0. Introduction It has been known that the N = 2 Neveu-Schwarz superalgebra is one of the most important algebraic objects realized in superstring theory. The N =2su- perconformal field theories constructed from its discrete unitary representations of central charge c<3 are among the so-called \minimal models." In the physics liter- ature, there have been many conjectural connections among Calabi-Yau manifolds, Landau-Ginzburg models and these N = 2 unitary minimal models. In fact, the physical construction of mirror manifolds [GP] used the conjectured relations [Ge1] [Ge2] between certain particular Calabi-Yau manifolds and certain N =2super- conformal field theories (Gepner models) constructed from unitary minimal models (see [Gr] for a survey). To establish these conjectures as mathematical theorems, it is necessary to construct the N = 2 unitary minimal models mathematically and to study their structures in detail. In the present paper, we apply the theory of intertwining operator algebras developed by the first author in [H3], [H5] and [H6] and the tensor product theory for modules for a vertex operator algebra developed by Lepowsky and the first author in [HL1]{[HL6], [HL8] and [H1] to construct the intertwining operator algebras and vertex tensor categories for N = 2 superconformal unitary minimal models. -
Reliably Distinguishing States in Qutrit Channels Using One-Way LOCC
Reliably distinguishing states in qutrit channels using one-way LOCC Christopher King Department of Mathematics, Northeastern University, Boston MA 02115 Daniel Matysiak College of Computer and Information Science, Northeastern University, Boston MA 02115 July 15, 2018 Abstract We present numerical evidence showing that any three-dimensional subspace of C3 ⊗ Cn has an orthonormal basis which can be reliably dis- tinguished using one-way LOCC, where a measurement is made first on the 3-dimensional part and the result used to select an optimal measure- ment on the n-dimensional part. This conjecture has implications for the LOCC-assisted capacity of certain quantum channels, where coordinated measurements are made on the system and environment. By measuring first in the environment, the conjecture would imply that the environment- arXiv:quant-ph/0510004v1 1 Oct 2005 assisted classical capacity of any rank three channel is at least log 3. Sim- ilarly by measuring first on the system side, the conjecture would imply that the environment-assisting classical capacity of any qutrit channel is log 3. We also show that one-way LOCC is not symmetric, by providing an example of a qutrit channel whose environment-assisted classical capacity is less than log 3. 1 1 Introduction and statement of results The noise in a quantum channel arises from its interaction with the environment. This viewpoint is expressed concisely in the Lindblad-Stinespring representation [6, 8]: Φ(|ψihψ|)= Tr U(|ψihψ|⊗|ǫihǫ|)U ∗ (1) E Here E is the state space of the environment, which is assumed to be initially prepared in a pure state |ǫi. -
A Spatial Operator Algebra
International Journal of Robotics Research vol. 10, pp. 371-381, Aug. 1991 A Spatial Op erator Algebra for Manipulator Mo deling and Control 1 2 1 G. Ro driguez , K. Kreutz{Delgado , and A. Jain 2 1 AMES Department, R{011 Jet Propulsion Lab oratory Univ. of California, San Diego California Institute of Technology La Jolla, CA 92093 4800 Oak Grove Drive Pasadena, CA 91109 Abstract A recently develop ed spatial op erator algebra for manipulator mo deling, control and tra- jectory design is discussed. The elements of this algebra are linear op erators whose domain and range spaces consist of forces, moments, velo cities, and accelerations. The e ect of these op erators is equivalent to a spatial recursion along the span of a manipulator. Inversion of op erators can be eciently obtained via techniques of recursive ltering and smo othing. The op erator algebra provides a high-level framework for describing the dynamic and kinematic b ehavior of a manipu- lator and for control and tra jectory design algorithms. The interpretation of expressions within the algebraic framework leads to enhanced conceptual and physical understanding of manipulator dynamics and kinematics. Furthermore, implementable recursive algorithms can be immediately derived from the abstract op erator expressions by insp ection. Thus, the transition from an abstract problem formulation and solution to the detailed mechanization of sp eci c algorithms is greatly simpli ed. 1 Intro duction: A Spatial Op erator Algebra A new approach to the mo deling and analysis of systems of rigid b o dies interacting among them- selves and their environment has recently b een develop ed in Ro driguez 1987a and Ro driguez and Kreutz-Delgado 1992b . -
Potential Capacities of Quantum Channels 2
WINTER AND YANG: POTENTIAL CAPACITIES OF QUANTUM CHANNELS 1 Potential Capacities of Quantum Channels Andreas Winter and Dong Yang Abstract—We introduce potential capacities of quantum chan- Entangled inputs between different quantum channels open the nels in an operational way and provide upper bounds for these door to all kinds of effects that are impossible in classical quantities, which quantify the ultimate limit of usefulness of a information theory. An extreme phenomenon is superactivation channel for a given task in the best possible context. Unfortunately, except for a few isolated cases, potential capac- [13]; there exist two quantum channels that cannot transmit ities seem to be as hard to compute as their “plain” analogues. quantum information when they are used individually, but can We thus study upper bounds on some potential capacities: For transmit at positive rate when they are used together. the classical capacity, we give an upper bound in terms of the The phenomenon of superactivation, and more broadly of entanglement of formation. To establish a bound for the quantum super-additivity, implies that the capacity of a quantum channel and private capacity, we first “lift” the channel to a Hadamard channel and then prove that the quantum and private capacity does not adequately characterize the channel, since the utility of a Hadamard channel is strongly additive, implying that for of the channel depends on what other contextual channels are these channels, potential and plain capacity are equal. Employing available. So it is natural to ask the following question: What these upper bounds we show that if a channel is noisy, however is the maximum possible capability of a channel to transmit close it is to the noiseless channel, then it cannot be activated information when it is used in combination with any other into the noiseless channel by any other contextual channel; this conclusion holds for all the three capacities.