Arxiv:2002.08671V1 [Quant-Ph] 20 Feb 2020 Teleportation Process Is Faithful

Total Page:16

File Type:pdf, Size:1020Kb

Arxiv:2002.08671V1 [Quant-Ph] 20 Feb 2020 Teleportation Process Is Faithful Identification of networking quantum teleportation on 14-qubit IBM universal quantum computer Ni-Ni Huang,1, 2 Wei-Hao Huang,1, 2 and Che-Ming Li1, 2, 3, ∗ 1Department of Engineering Science, National Cheng Kung University, Tainan 701, Taiwan 2Center for Quantum Frontiers of Research & Technology, NCKU, Tainan 701, Taiwan 3Center for Quantum Technology, Hsinchu 30013, Taiwan (Dated: February 21, 2020) Quantum teleportation enables networking participants to move an unknown quantum state be- tween the nodes of a quantum network, and hence constitutes an essential element in constructing large-sale quantum processors with a quantum modular architecture. Herein, we propose two pro- tocols for teleporting qubits through an N-node quantum network in a highly-entangled box-cluster state or chain-type cluster state. The proposed protocols are systematically scalable to an arbitrary finite number N and applicable to arbitrary size of modules. The protocol based on a box-cluster state is implemented on a 14-qubit IBM quantum computer for N up to 12. To identify faithful networking teleportation, namely that the elements on real devices required for the networking tele- portation process are all qualified for achieving teleportation task, we quantify quantum-mechanical processes using a generic classical-process model through which any classical strategies of mimicry of teleportation can be ruled out. From the viewpoint of achieving a genuinely quantum-mechanical process, the present work provides a novel toolbox consisting of the networking teleportation pro- tocols and the criteria for identifying faithful teleportation for universal quantum computers with modular architectures and facilitates further improvements in the reliability of quantum-information processing. I. INTRODUCTION Accordingly, we present herein a toolbox for examining the performance of IBM quantum computers, where the Quantum teleportation provides a method for trans- networking teleportation protocol is executed. We firstly porting unknown quantum states between remote sys- propose two systematically extensible networking tele- tems based on shared entanglement and quantum mea- portation protocols for a network consisting of N parties surements [1]. Teleportation constitutes the fundamen- based on either a box-cluster state or a chain-type cluster tal element required to perform a wide range of quan- state [30, 31]. The proposed protocols possess applica- tum computation and quantum information tasks in a bility to arbitrary finite size of modules and the adapt- quantum network [2{9]. In particular, to construct large- ability to the benchmark provided by a generic classical scale quantum computing processors with a modular ar- process model [32]. We then implement the proposed chitecture [4,7, 10{16] (Fig.1a), ideal teleportation is protocol based on the N-qubit box-cluster state on a 14- required to connect the various modules within the net- qubit quantum processor named ibmq 16 melbourne for work [4,7, 10, 13{16] (Figs.1b, c). Notably, such an ideal N up to 12. quantum process is also essential for the modularization A generic classical-process model providing the of quantum networks in which spatially-separated quan- strictest criteria in order to rule out any classical strate- tum nodes communicate across different modules [6]. gies of mimicry of teleportation [32] is utilized for as- Recently, IBM launched the IBM Q Experience, which sessing the performance of the real quantum device, on makes universal quantum computers accessible to the which the proposed networking teleportation protocol is general public through cloud service [18]. IBM has also conducted. Through the generic classical-process model, developed Qiskit [19] to provide users with the tools one can identify whether the experimental networking required to run their quantum programs on prototype arXiv:2002.08671v1 [quant-ph] 20 Feb 2020 teleportation process is faithful. In the case that the quantum devices and simulators. IBM Q Experience pro- experimental process is identified as faithful, all the ele- vides an online platform for the experimental testing of ments on real quantum devices required in the network- the fundamentals of quantum physics [20{24] and a wide ing teleportation process are identified as all qualified variety of applications in quantum information theory for use. The model is defined as input states satisfying [25{29]. However, while IBM has built both 20-qubit the assumption of realism and their evolutions to out- and 50-qubit quantum processors [18], a comprehensive put states that can be reconstructed as a density opera- characterization of the networking teleportation process tor, where this evolution conforms to classical stochastic for future modular use on IBM quantum devices is still theory. Existing identification methods utilize the state lacking. characteristics to verify the teleportation of IBM Q [25{ 27], solid-state systems [33{35], trapped atoms [36, 37], photonic qubits [38{42], atomic ensembles [43, 44] and satellite-based systems [45, 46]. By contrast, the present ∗ [email protected] study provides a novel toolbox consisting of the two scal- 2 a b c Flying qubit 1 0 1 3 5 Alice Bob 1 Participant 0 2 4 6 Arbitrary state Specific measurement 2 Bell-state measurement 0 1 3 5 2 (iii) P 1 3 5 (i) Recover 2 4 6 2 4 6 Qubit (ii) Physical interaction j mi FIG. 1. Networking teleportation in a modular architecture. (a) Modular architecture of the quantum network. Each module is regarded as a node of the quantum network and consists of qubits [4,7, 10, 12, 13, 16]. The modules transmit quantum states to one another by performing intra- and inter-module operations [4,7, 10, 11, 13{16]. The architecture can be extended to realize a universal quantum computer by teleporting a controlled-Z (CZ) gate [7]. (b) Transmission of quantum information among different modules. Due to the isolation between modules, quantum teleportation [4,7, 10, 13{16] is utilized to transport an arbitrary quantum state of qubit 0 (purple) from module 1 to module 2 consisting of qubits 1{6. In particular, qubit 0 is entangled with a flying photon qubit [7, 11, 12, 14] (gradient purple) via a CNOT-like operation on Alice's side [14]. Alice then measures qubit 0 on a specific basis to enable the flying qubit to carry the information regarding the quantum state of qubit 0 to be transported via remote state preparation [17]. (c) Networking teleportation protocol based on a 6-qubit box-cluster state jCb;6i. The protocol aims to teleport the arbitrary state of qubit 0 from Alice to Bob using a shared entangled state jCb;6i among Alice, the participants and Bob. The main steps of the protocol are as follows: (i) Bell-state measurement (red) on Alice's flying photon qubit which carries the information of the quantum state of qubit 0 and qubit 1; (ii) specific local measurements (orange) on participants' qubits 2{5; (iii) appropriate unitary transformations P on Bob's qubit N to recover the initial input state (purple) in accordance with the measurement results informed by Alice and the participants. (See text for detailed procedures.) able N-qubit networking teleportation protocols and the and Z = (j0i h0j − j1i h1j) and X = (j+i h+j − |−i h−|) criteria for identifying faithful teleportation. are the Pauli-Z matrix andp Pauli-X matrix, respectively, where |−i = (j0i − j1i)= 2. The proposed networking teleportation protocol utilizes two different types of phys- II. CLUSTER STATES ical interaction of the cluster states, namely an N-qubit box-cluster state jCb;N i (shown in Fig.2a, top) and a To implement the proposed networking teleportation chain-type cluster state jCc;N i (shown in Fig.2a, bot- protocol, it is first necessary to generate highly-entangled tom). multipartite states (so-called cluster states) [30, 31]. Notably, the advantages are twofold for the teleporta- Cluster states with multipartite quantum correlations are tion protocols to use either chain-type cluster states or considered to be the significant source: basic building box-cluster states. First, according to the connectivity block when constructing general modular architectures map of 14-qubit ibmq 16 melbourne device and the other for quantum networks [6]. quantum devices on IBMQ [18], chain-type cluster states An N-qubit cluster state jCi can be generated by ap- and box-cluster states are the most feasible and applica- plying the controlled-Z (CZ) gates with a specified con- ble types of entangled states to be generated. Second, figuration to the initial states, i.e., these two types of cluster states are natural resources to be integrated into different and complex networking j+i⊗N = H⊗N j0i⊗N ; (1) protocols, such as universal measurement-based quantum p computation [31, 47{49], error correction [50{53], blind where j+i = (j0pi + j1i)= 2 and H = (j0i h0j + j0i h1j + quantum computation [54{57], as well as quantum cryp- j1i h0j−j1i h1j)= 2 is the Hadamard transformation (H). tography like quantum secret sharing [58, 59]. The state vector jCi can then be written in the form Y ⊗N jCi = CZ 0 j+i ; (2) (a;a ) III. NETWORKING TELEPORTATION 0 (a )2I(a) PROTOCOLS where I(a) is the set of qubits that physically interact with qubit a, and CZa;a0 = j0i h0ja ⊗ Ia0 + j1i h1ja ⊗ Za0 This section presents a general description of the pro- denotes the CZ gate acting on the control qubit a and tar- posed networking teleportation protocol, wherein either 0 get qubit a . Here, I is a 2-dimensional identity matrix, an N-qubit box-cluster state jCb;N i (Fig.2a, top) with 3 positive even integer N up to 12 or an N-qubit chain-type a N-3 N-1 cluster state jCc;N i (Fig.2a, bottom) with arbitrary pos- 0 1 3 itive even integer N (Fig.2a), is employed.
Recommended publications
  • Simulating Quantum Field Theory with a Quantum Computer
    Simulating quantum field theory with a quantum computer John Preskill Lattice 2018 28 July 2018 This talk has two parts (1) Near-term prospects for quantum computing. (2) Opportunities in quantum simulation of quantum field theory. Exascale digital computers will advance our knowledge of QCD, but some challenges will remain, especially concerning real-time evolution and properties of nuclear matter and quark-gluon plasma at nonzero temperature and chemical potential. Digital computers may never be able to address these (and other) problems; quantum computers will solve them eventually, though I’m not sure when. The physics payoff may still be far away, but today’s research can hasten the arrival of a new era in which quantum simulation fuels progress in fundamental physics. Frontiers of Physics short distance long distance complexity Higgs boson Large scale structure “More is different” Neutrino masses Cosmic microwave Many-body entanglement background Supersymmetry Phases of quantum Dark matter matter Quantum gravity Dark energy Quantum computing String theory Gravitational waves Quantum spacetime particle collision molecular chemistry entangled electrons A quantum computer can simulate efficiently any physical process that occurs in Nature. (Maybe. We don’t actually know for sure.) superconductor black hole early universe Two fundamental ideas (1) Quantum complexity Why we think quantum computing is powerful. (2) Quantum error correction Why we think quantum computing is scalable. A complete description of a typical quantum state of just 300 qubits requires more bits than the number of atoms in the visible universe. Why we think quantum computing is powerful We know examples of problems that can be solved efficiently by a quantum computer, where we believe the problems are hard for classical computers.
    [Show full text]
  • Qiskit Backend Specifications for Openqasm and Openpulse
    Qiskit Backend Specifications for OpenQASM and OpenPulse Experiments David C. McKay1,∗ Thomas Alexander1, Luciano Bello1, Michael J. Biercuk2, Lev Bishop1, Jiayin Chen2, Jerry M. Chow1, Antonio D. C´orcoles1, Daniel Egger1, Stefan Filipp1, Juan Gomez1, Michael Hush2, Ali Javadi-Abhari1, Diego Moreda1, Paul Nation1, Brent Paulovicks1, Erick Winston1, Christopher J. Wood1, James Wootton1 and Jay M. Gambetta1 1IBM Research 2Q-CTRL Pty Ltd, Sydney NSW Australia September 11, 2018 Abstract As interest in quantum computing grows, there is a pressing need for standardized API's so that algorithm designers, circuit designers, and physicists can be provided a common reference frame for designing, executing, and optimizing experiments. There is also a need for a language specification that goes beyond gates and allows users to specify the time dynamics of a quantum experiment and recover the time dynamics of the output. In this document we provide a specification for a common interface to backends (simulators and experiments) and a standarized data structure (Qobj | quantum object) for sending experiments to those backends via Qiskit. We also introduce OpenPulse, a language for specifying pulse level control (i.e. control of the continuous time dynamics) of a general quantum device independent of the specific arXiv:1809.03452v1 [quant-ph] 10 Sep 2018 hardware implementation. ∗[email protected] 1 Contents 1 Introduction3 1.1 Intended Audience . .4 1.2 Outline of Document . .4 1.3 Outside of the Scope . .5 1.4 Interface Language and Schemas . .5 2 Qiskit API5 2.1 General Overview of a Qiskit Experiment . .7 2.2 Provider . .8 2.3 Backend .
    [Show full text]
  • A Scanning Transmon Qubit for Strong Coupling Circuit Quantum Electrodynamics
    ARTICLE Received 8 Mar 2013 | Accepted 10 May 2013 | Published 7 Jun 2013 DOI: 10.1038/ncomms2991 A scanning transmon qubit for strong coupling circuit quantum electrodynamics W. E. Shanks1, D. L. Underwood1 & A. A. Houck1 Like a quantum computer designed for a particular class of problems, a quantum simulator enables quantitative modelling of quantum systems that is computationally intractable with a classical computer. Superconducting circuits have recently been investigated as an alternative system in which microwave photons confined to a lattice of coupled resonators act as the particles under study, with qubits coupled to the resonators producing effective photon–photon interactions. Such a system promises insight into the non-equilibrium physics of interacting bosons, but new tools are needed to understand this complex behaviour. Here we demonstrate the operation of a scanning transmon qubit and propose its use as a local probe of photon number within a superconducting resonator lattice. We map the coupling strength of the qubit to a resonator on a separate chip and show that the system reaches the strong coupling regime over a wide scanning area. 1 Department of Electrical Engineering, Princeton University, Olden Street, Princeton 08550, New Jersey, USA. Correspondence and requests for materials should be addressed to W.E.S. (email: [email protected]). NATURE COMMUNICATIONS | 4:1991 | DOI: 10.1038/ncomms2991 | www.nature.com/naturecommunications 1 & 2013 Macmillan Publishers Limited. All rights reserved. ARTICLE NATURE COMMUNICATIONS | DOI: 10.1038/ncomms2991 ver the past decade, the study of quantum physics using In this work, we describe a scanning superconducting superconducting circuits has seen rapid advances in qubit and demonstrate its coupling to a superconducting CPWR Osample design and measurement techniques1–3.
    [Show full text]
  • Qubit Coupled Cluster Singles and Doubles Variational Quantum Eigensolver Ansatz for Electronic Structure Calculations
    Quantum Science and Technology PAPER Qubit coupled cluster singles and doubles variational quantum eigensolver ansatz for electronic structure calculations To cite this article: Rongxin Xia and Sabre Kais 2020 Quantum Sci. Technol. 6 015001 View the article online for updates and enhancements. This content was downloaded from IP address 128.210.107.25 on 20/10/2020 at 12:02 Quantum Sci. Technol. 6 (2021) 015001 https://doi.org/10.1088/2058-9565/abbc74 PAPER Qubit coupled cluster singles and doubles variational quantum RECEIVED 27 July 2020 eigensolver ansatz for electronic structure calculations REVISED 14 September 2020 Rongxin Xia and Sabre Kais∗ ACCEPTED FOR PUBLICATION Department of Chemistry, Department of Physics and Astronomy, and Purdue Quantum Science and Engineering Institute, Purdue 29 September 2020 University, West Lafayette, United States of America ∗ PUBLISHED Author to whom any correspondence should be addressed. 20 October 2020 E-mail: [email protected] Keywords: variational quantum eigensolver, electronic structure calculations, unitary coupled cluster singles and doubles excitations Abstract Variational quantum eigensolver (VQE) for electronic structure calculations is believed to be one major potential application of near term quantum computing. Among all proposed VQE algorithms, the unitary coupled cluster singles and doubles excitations (UCCSD) VQE ansatz has achieved high accuracy and received a lot of research interest. However, the UCCSD VQE based on fermionic excitations needs extra terms for the parity when using Jordan–Wigner transformation. Here we introduce a new VQE ansatz based on the particle preserving exchange gate to achieve qubit excitations. The proposed VQE ansatz has gate complexity up-bounded to O(n4)for all-to-all connectivity where n is the number of qubits of the Hamiltonian.
    [Show full text]
  • Arxiv:1812.09167V1 [Quant-Ph] 21 Dec 2018 It with the Tex Typesetting System Being a Prime Example
    Open source software in quantum computing Mark Fingerhutha,1, 2 Tomáš Babej,1 and Peter Wittek3, 4, 5, 6 1ProteinQure Inc., Toronto, Canada 2University of KwaZulu-Natal, Durban, South Africa 3Rotman School of Management, University of Toronto, Toronto, Canada 4Creative Destruction Lab, Toronto, Canada 5Vector Institute for Artificial Intelligence, Toronto, Canada 6Perimeter Institute for Theoretical Physics, Waterloo, Canada Open source software is becoming crucial in the design and testing of quantum algorithms. Many of the tools are backed by major commercial vendors with the goal to make it easier to develop quantum software: this mirrors how well-funded open machine learning frameworks enabled the development of complex models and their execution on equally complex hardware. We review a wide range of open source software for quantum computing, covering all stages of the quantum toolchain from quantum hardware interfaces through quantum compilers to implementations of quantum algorithms, as well as all quantum computing paradigms, including quantum annealing, and discrete and continuous-variable gate-model quantum computing. The evaluation of each project covers characteristics such as documentation, licence, the choice of programming language, compliance with norms of software engineering, and the culture of the project. We find that while the diversity of projects is mesmerizing, only a few attract external developers and even many commercially backed frameworks have shortcomings in software engineering. Based on these observations, we highlight the best practices that could foster a more active community around quantum computing software that welcomes newcomers to the field, but also ensures high-quality, well-documented code. INTRODUCTION Source code has been developed and shared among enthusiasts since the early 1950s.
    [Show full text]
  • Simulating Quantum Field Theory with a Quantum Computer
    Simulating quantum field theory with a quantum computer John Preskill Bethe Lecture, Cornell 12 April 2019 Frontiers of Physics short distance long distance complexity Higgs boson Large scale structure “More is different” Neutrino masses Cosmic microwave Many-body entanglement background Supersymmetry Phases of quantum Dark matter matter Quantum gravity Dark energy Quantum computing String theory Gravitational waves Quantum spacetime particle collision molecular chemistry entangled electrons A quantum computer can simulate efficiently any physical process that occurs in Nature. (Maybe. We don’t actually know for sure.) superconductor black hole early universe Opportunities in quantum simulation of quantum field theory Exascale digital computers will advance our knowledge of QCD, but some challenges will remain, especially concerning real-time evolution and properties of nuclear matter and quark-gluon plasma at nonzero temperature and chemical potential. Digital computers may never be able to address these (and other) problems; quantum computers will solve them eventually, though I’m not sure when. The physics payoff may still be far away, but today’s research can hasten the arrival of a new era in which quantum simulation fuels progress in fundamental physics. Collaborators: Stephen Jordan, Keith Lee, Hari Krovi arXiv: 1111.3633, 1112.4833, 1404.7115, 1703.00454, 1811.10085 Work in progress: Alex Buser, Junyu Liu, Burak Sahinoglu ??? Quantum Supremacy! Quantum computing in the NISQ Era The (noisy) 50-100 qubit quantum computer is coming soon. (NISQ = noisy intermediate-scale quantum .) NISQ devices cannot be simulated by brute force using the most powerful currently existing supercomputers. Noise limits the computational power of NISQ-era technology.
    [Show full text]
  • Building Your Quantum Capability
    Building your quantum capability The case for joining an “ecosystem” IBM Institute for Business Value 2 Building your quantum capability A quantum collaboration Quantum computing has the potential to solve difficult business problems that classical computers cannot. Within five years, analysts estimate that 20 percent of organizations will be budgeting for quantum computing projects and, within a decade, quantum computing may be a USD15 billion industry.1,2 To place your organization in the vanguard of change, you may need to consider joining a quantum computing ecosystem now. The reality is that quantum computing ecosystems are already taking shape, with members focused on how to solve targeted scientific and business problems. Joining the right quantum ecosystem today could give your organization a competitive advantage tomorrow. Building your quantum capability 3 The quantum landscape Quantum computing is gathering momentum. By joining a burgeoning quantum computing Today, major tech companies are backing ecosystem, your organization can get a head What is quantum computing? sizeable R&D programs, venture capital funding start today. Unlike “classical” computers, has grown to at least $300 million, dozens of quantum computers can represent a superposition of multiple states at startups have been founded, quantum A quantum ecosystem brings together business the same time. This characteristic is conferences and research papers are climbing, experts with specialists from industry, expected to provide more efficient research, academia, engineering, physics and students from 1,500 schools have used quantum solutions for certain complex business software development/coding across the computing online, and governments, including and scientific problems, such as drug China and the European Union, have announced quantum stack to develop quantum solutions and materials development, logistics billion-dollar investment programs.3,4,5 that solve business and science problems that and artificial intelligence.
    [Show full text]
  • Quantum Simulation Using Photons
    Quantum Simulation Using Photons Philip Walther Faculty of Physics Enrico Fermi Summer School University of Vienna Varenna, Italy Austria 24-25 July 2016 Lecture I: Quantum Photonics Experimental Groups doing Quantum Computation & Simulation QuantumComputing@UniWien . Atoms (Harvard, MIT, MPQ, Hamburg,…) : single atoms in optical lattices transition superfluid → Mott insulator . Trapped Ions (Innsbruck, NIST, JQI Maryland, Ulm…): quantum magnets Dirac’s Zitterbewegung frustrated spin systems open quantum systems . NMR (Rio, SaoPaulo, Waterloo, MIT, Hefei,…): simulation of quantum dynamics ground state simulation of few (2-3) qubits . Superconducting Circuits (ETH, Yale, Santa Barbara,…): phase qudits for measuring Berry phase gate operations . Single Photons (Queensland, Rome, Bristol, Vienna,…) simulation of H2 potential (Nat.Chem 2, 106 (2009)) quantum random walks (PRL 104, 153602 (2010)) spin frustration Architecture race for quantum computers QuantumComputing@UniWien • UK: 270 M₤ • Netherlands: 135 M€ Why Photons ? QuantumComputing@UniWien . only weak interaction with environment (good coherence) . high-speed (c), low-loss transmission (‘flying qubits”) . good single-qubit control with standard optical components (waveplates, beamsplitters, mirrors,…) . feasible hardware requirements (no vaccuum etc.) . disadvantage: weak two-photon interactions (requires non-linear medium -> two-qubit gates are hard) Outlook of the Course QuantumComputing@UniWien (1) Quantum Photonics Concepts and Technology (2) Quantum Simulation (3) Photonic Quantum Simulation Examples . Analog Quantum Simulator . Digital Quantum Simulator . Intermediate Quantum Computation (4) Schemes based on superposition of gate orders Basic Elements in Photonic Quantum Computing and Quantum Simulation Literature Suggestion QuantumComputing@UniWien (1) Five Lectures on Optical Quantum Computing (P. Kok) http://arxiv.org/abs/0705.4193v1 (2007) (2) Linear optical quantum computing with photonic qubits Rev.
    [Show full text]
  • Student User Experience with the IBM Qiskit Quantum Computing Interface
    Proceedings of Student-Faculty Research Day, CSIS, Pace University, May 4th, 2018 Student User Experience with the IBM QISKit Quantum Computing Interface Stephan Barabasi, James Barrera, Prashant Bhalani, Preeti Dalvi, Ryan Kimiecik, Avery Leider, John Mondrosch, Karl Peterson, Nimish Sawant, and Charles C. Tappert Seidenberg School of CSIS, Pace University, Pleasantville, New York Abstract - The field of quantum computing is rapidly Schrödinger [11]. Quantum mechanics states that the position expanding. As manufacturers and researchers grapple with the of a particle cannot be predicted with precision as it can be in limitations of classical silicon central processing units (CPUs), Newtonian mechanics. The only thing an observer could quantum computing sheds these limitations and promises a know about the position of a particle is the probability that it boom in computational power and efficiency. The quantum age will be at a certain position at a given time [11]. By the 1980’s will require many skilled engineers, mathematicians, physicists, developers, and technicians with an understanding of quantum several researchers including Feynman, Yuri Manin, and Paul principles and theory. There is currently a shortage of Benioff had begun researching computers that operate using professionals with a deep knowledge of computing and physics this concept. able to meet the demands of companies developing and The quantum bit or qubit is the basic unit of quantum researching quantum technology. This study provides a brief information. Classical computers operate on bits using history of quantum computing, an in-depth review of recent complex configurations of simple logic gates. A bit of literature and technologies, an overview of IBM’s QISKit for information has two states, on or off, and is represented with implementing quantum computing programs, and two a 0 or a 1.
    [Show full text]
  • Simulating Quantum Field Theory with A
    Simulating quantum field theory with a quantum computer PoS(LATTICE2018)024 John Preskill∗ Institute for Quantum Information and Matter Walter Burke Institute for Theoretical Physics California Institute of Technology, Pasadena CA 91125, USA E-mail: [email protected] Forthcoming exascale digital computers will further advance our knowledge of quantum chromo- dynamics, but formidable challenges will remain. In particular, Euclidean Monte Carlo methods are not well suited for studying real-time evolution in hadronic collisions, or the properties of hadronic matter at nonzero temperature and chemical potential. Digital computers may never be able to achieve accurate simulations of such phenomena in QCD and other strongly-coupled field theories; quantum computers will do so eventually, though I’m not sure when. Progress toward quantum simulation of quantum field theory will require the collaborative efforts of quantumists and field theorists, and though the physics payoff may still be far away, it’s worthwhile to get started now. Today’s research can hasten the arrival of a new era in which quantum simulation fuels rapid progress in fundamental physics. The 36th Annual International Symposium on Lattice Field Theory - LATTICE2018 22-28 July, 2018 Michigan State University, East Lansing, Michigan, USA. ∗Speaker. c Copyright owned by the author(s) under the terms of the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License (CC BY-NC-ND 4.0). https://pos.sissa.it/ Simulating quantum field theory with a quantum computer John Preskill 1. Introduction My talk at Lattice 2018 had two main parts. In the first part I commented on the near-term prospects for useful applications of quantum computing.
    [Show full text]
  • Resource-Efficient Quantum Computing By
    Resource-Efficient Quantum Computing by Breaking Abstractions Fred Chong Seymour Goodman Professor Department of Computer Science University of Chicago Lead PI, the EPiQC Project, an NSF Expedition in Computing NSF 1730449/1730082/1729369/1832377/1730088 NSF Phy-1818914/OMA-2016136 DOE DE-SC0020289/0020331/QNEXT With Ken Brown, Ike Chuang, Diana Franklin, Danielle Harlow, Aram Harrow, Andrew Houck, John Reppy, David Schuster, Peter Shor Why Quantum Computing? n Fundamentally change what is computable q The only means to potentially scale computation exponentially with the number of devices n Solve currently intractable problems in chemistry, simulation, and optimization q Could lead to new nanoscale materials, better photovoltaics, better nitrogen fixation, and more n A new industry and scaling curve to accelerate key applications q Not a full replacement for Moore’s Law, but perhaps helps in key domains n Lead to more insights in classical computing q Previous insights in chemistry, physics and cryptography q Challenge classical algorithms to compete w/ quantum algorithms 2 NISQ Now is a privileged time in the history of science and technology, as we are witnessing the opening of the NISQ era (where NISQ = noisy intermediate-scale quantum). – John Preskill, Caltech IBM IonQ Google 53 superconductor qubits 79 atomic ion qubits 53 supercond qubits (11 controllable) Quantum computing is at the cusp of a revolution Every qubit doubles computational power Exponential growth in qubits … led to quantum supremacy with 53 qubits vs. Seconds Days Double exponential growth! 4 The Gap between Algorithms and Hardware The Gap between Algorithms and Hardware The Gap between Algorithms and Hardware The EPiQC Goal Develop algorithms, software, and hardware in concert to close the gap between algorithms and devices by 100-1000X, accelerating QC by 10-20 years.
    [Show full text]
  • Spin Foam Vertex Amplitudes on Quantum Computer—Preliminary Results
    universe Article Spin Foam Vertex Amplitudes on Quantum Computer—Preliminary Results Jakub Mielczarek 1,2 1 CPT, Aix-Marseille Université, Université de Toulon, CNRS, F-13288 Marseille, France; [email protected] 2 Institute of Physics, Jagiellonian University, Łojasiewicza 11, 30-348 Cracow, Poland Received: 16 April 2019; Accepted: 24 July 2019; Published: 26 July 2019 Abstract: Vertex amplitudes are elementary contributions to the transition amplitudes in the spin foam models of quantum gravity. The purpose of this article is to make the first step towards computing vertex amplitudes with the use of quantum algorithms. In our studies we are focused on a vertex amplitude of 3+1 D gravity, associated with a pentagram spin network. Furthermore, all spin labels of the spin network are assumed to be equal j = 1/2, which is crucial for the introduction of the intertwiner qubits. A procedure of determining modulus squares of vertex amplitudes on universal quantum computers is proposed. Utility of the approach is tested with the use of: IBM’s ibmqx4 5-qubit quantum computer, simulator of quantum computer provided by the same company and QX quantum computer simulator. Finally, values of the vertex probability are determined employing both the QX and the IBM simulators with 20-qubit quantum register and compared with analytical predictions. Keywords: Spin networks; vertex amplitudes; quantum computing 1. Introduction The basic objective of theories of quantum gravity is to calculate transition amplitudes between configurations of the gravitational field. The most straightforward approach to the problem is provided by the Feynman’s path integral Z i (SG+Sf) hY f jYii = D[g]D[f]e } , (1) where SG and Sf are the gravitational and matter actions respectively.
    [Show full text]