DOCSLIB.ORG

Quantum Computing in the NISQ Era

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
Quantum Computing in the NISQ Era Quantum Computing in the NISQ era Alba Cervera-Lierta University of Toronto UCL Quantum Technologies Winter School 2020 The MatterLab https://www.matter.toronto.edu/ Alán Aspuru-Guzik Our Mission To accelerate the discovery of new chemicals and materials that are useful to society by means of new technologies such as quantum computing, machine learning, and automation. The Quantum MatterLab Postdocs PhD students + visitors and undergrad https://www.matter.toronto.edu/ Outlook Brief introduction to quantum computing NISQ vs Fault-Tolerant QC Variational Quantum Algorithms Slides will be available at A tool for NISQ: Tequila albacl.github.io/talk/ A NISQ example: Meta-VQE Comments and Remarks Brief story of Quantum Computing The “Quantum Bible”: “Quantum Computation and Quantum Information”, Michael A. Nielsen & Isaac L. Chuang Practical approach: Qiskit and Pennylane quantum algorithm tutorials More learning resources (books, blogs, courses, …): https://qosf.org/learn_quantum/ Brief history of quantum mechanics Quantum 1.0 Quantum 2.0 1900-1930 1930-1950 1950-1980 1980-2000 2000- Prenatal Infancy Childhood Adolescence Youth Quantum theory First applications: Transistor (1947), Q Turing Machine, First Quantum birth (1900) e.g. nuclear Solar Cells (1954), Quantum chips (2005), Postulates (1926) energy,… GPS (1955), Laser simulation (1980), Quantum (1960), MRI (1971), Shor algorithm teleportation with … (1994), CNOT satellites (2017), (1995), Bose- Quantum Einstein advantage (2019) condensate (1997) Quantum Computing in the NISQ era, Alba Cervera-Lierta, UCL Quantum Tech Winter School 2020. Quantum 2.0 Quantum Quantum Quantum Communication Computing Sensing Quantums Quantum Quantum Metrology Applications Cryptography Simulation Quantum Information Information Theory framework Theoretical Theoretical Quantum Mechanics Quantum Computing in the NISQ era, Alba Cervera-Lierta, UCL Quantum Tech Winter School 2020. What is a quantum computer A device capable of processing data in a quantum mechanical form. A device that uses the properties of quantum mechanics to process data. Instructions SOFTWARE HARDWARE Qubits Result Classic Quantum Quantum Computing in the NISQ era, Alba Cervera-Lierta, UCL Quantum Tech Winter School 2020. Why do we need a quantum computer Quantum Quantum Not Quantum Powerful, but Not Quantum Quantum MareNostrum supercomputer (BSC) Quantum Computing in the NISQ era, Alba Cervera-Lierta, UCL Quantum Tech Winter School 2020. Why do we need a quantum computer I therefore believe it’s true that with a suitable class of quantum machines you could imitate any quantum system, including the physical world. –Richard P. Feynman, “Simulating physics with computers”, 1982. Quantum Computing in the NISQ era, Alba Cervera-Lierta, UCL Quantum Tech Winter School 2020. Why do we need a quantum computer Less time… and less energy! “Quantum supremacy using a programmable superconducting “Quantum computational advantage using processor”, Nature 574, 505–510(2019) photons”, Science eabe8770 (2020) Quantum Computing in the NISQ era, Alba Cervera-Lierta, UCL Quantum Tech Winter School 2020. How does it work Bit Qubit 0 1 흍 |휓 = 훼|00 + 훽|01 + 훾|10 + 훿|11 |휓 = 훼|0 + 훽|1 entanglement |휓 ≠ |휓 1⨂|휓 2 Quantum Computing in the NISQ era, Alba Cervera-Lierta, UCL Quantum Tech Winter School 2020. A new paradigm in computation A single operation (logic gate) affects all posible qubit states. |풙 |풙 CNOT |풚 |풙 ⊕ 풚 풙 풚 풙⨁풚 0 0 0 |휓0 = 훼|00 + 훽|01 + 훾|10 + 훿|11 0 1 1 퐶푁푂푇|휓0 = 훼|00 + 훽|01 + 훾|11 + 훿|10 1 0 1 1 1 0 4 “sums” with a single physical operation! Quantum Computing in the NISQ era, Alba Cervera-Lierta, UCL Quantum Tech Winter School 2020. How does it work Qubit: physical system that 1) is quantum and 2) have two well-defined states Example: atomic orbitals Example: superconducting circuit (transmon qubit) Ground Excited state state |0 |1 Quantum Computing in the NISQ era, Alba Cervera-Lierta, UCL Quantum Tech Winter School 2020. Who is building a quantum computer Software … and many more! More information: https://quantumcomputingreport.com/ NISQ vs Fault-Tolerant NISQ = Noisy Intermediate Scale Quantum Experimental challenges • Scalability: how to design and construct milion-qubit chips - Superconducting circuits Which - Ion traps technology? - Photons - NV- centers - … • Qubits are not perfect, they are “noisy” “Fault-tolerant” quantum Quantum error correction codes computation Noise-resistant algoritms Noisy Intermediate Scale quantum (variational algorithms) computation (NISQ) Quantum Computing in the NISQ era, Alba Cervera-Lierta, UCL Quantum Tech Winter School 2020. NISQ vs Fault-Tolerant Who lives in the Fortress? - Factorization algorithm Logical - Grover search algorithm Qubits - … Who lives in the Plains? - Variational Quantum Eigensolver - QAOA - … Noisy Qubits ~1000 noisy qubits/logical qubit Image: “Quantum computing: near- and far-term opportunities”, Ewan Munro, Medium @quantum_wa Quantum Computing in the NISQ era, Alba Cervera-Lierta, UCL Quantum Tech Winter School 2020. Noisy Intermediate Scale Quantum computation Different qubits architectures A few qubits (~100) Noise Something useful: Quantum Decoherence advantage Classical Quantum McGyver carrying a optimizers quantum advantage experiment Quantum Computing in the NISQ era, Alba Cervera-Lierta, UCL Quantum Tech Winter School 2020. Variational Quantum Algorithms A.K.A. Hybrid Quantum-Classical Algorithms Variational Quantum Eigensolver Bond dissociation curve of the He–H+ molecule. Hamiltonian that can be written with Pauli strings Outputs of the quantum computer Quantum circuit that generates the ground state of that Hamiltonian e.g. Hartree-Fock Unitary operation, e.g. Cluster operator A. Peruzzo, J. McClean, P. Shadbolt, M.-H.Yung, X.-Q. Zhou, P. J. Love, GOAL: find |흍 A. Aspuru-Guzik , J. L. O’Brien, Nature Comm. 5, 4213 (2014) that minimizes Quantum Computing in the NISQ era, Alba Cervera-Lierta, UCL Quantum Tech Winter School 2020. Variational Quantum Algorithm Example: VQE, QAOA, … Obs. Operator 퐻 First approximation Quantum circuit Expected Output to the quantum that depend on value 푬ퟎ + 흐 휓 퐻 휓 state solution 휽 |휓 |휓0 New 휃 퐦퐢퐧 푬 휽 휽 Classical part Variational principle: E = 휓 퐻 휓 ≥ 퐸0 Quantum Computing in the NISQ era, Alba Cervera-Lierta, UCL Quantum Tech Winter School 2020. Why Variational Quantum Algorithms? Exponentially big Hamiltonians can be represented with a polynomial number of terms that can be obtained efficiently from a quantum computer. 퐻 = 2푛 × 2푛 matrix 퐻 = 푃표푙푦(푛) expectation values To compute those expectation values, we need to first prepare the ground state |휓 1. Initial state that you know how to prepare and it’s as closer as posible to the solution (e.g. Hartree-Fock state) 2. Design a unitary operation (a.k.a. quantum circuit) that transforms that state into the ground state. a) Use a circuit ansatz that depend on some parameters b) Find the correct parameters by optimizing a Loss function, e.g. the expected value of the Hamiltonian (variational principle). Quantum Computing in the NISQ era, Alba Cervera-Lierta, UCL Quantum Tech Winter School 2020. A tool for the NISQ era: Tequila Instructions SOFTWARE HARDWARE Qubits Result Classic Quantum The golden era of quantum languages… Qibo And many more… https://github.com/aspuru-guzik-group/tequila The golden era of quantum languages… …and quantum software tools… Mitiq Qibo And many more… And many more… https://github.com/aspuru-guzik-group/tequila The golden era of quantum languages… …and quantum software tools… …plus classical tools for the NISQ era Mitiq Qibo And many more… And many more… And many more… https://github.com/aspuru-guzik-group/tequila Which language should I use? What if I want to run the same code in Qibo different quantum computers? What if the language doesn’t contain the features that I need? Mitiq https://github.com/aspuru-guzik-group/tequila Unification, standarization, acceleration A quantum language to simplify and accelerate implementation of new ideas for quantum algorithms. Code https://github.com/aspuru-guzik-group/tequila https://github.com/aspuru-guzik-group/tequila Noisy Intermediate Scale Quantum computation What can we do with a few qubits How can we deal with the noise What can we do with a few noisy qubits Hybrid quantum-classical algorithms Variational algorithms Applications: chemistry, QML, etc require the knowledge of the classical techniques to compare and test Many quantum computers in development; need to benchmark, compare and test. https://github.com/aspuru-guzik-group/tequila NISQ software players Abstract Classical tools manipulation Wavefunctions Optimizers Quantum gate Gradient methods definition CompChem Noise models … … Quantum backends Real (experiments) Simulators https://github.com/aspuru-guzik-group/tequila Tequila API Operator State Ansatz Quantum Circuit Molecule Hamiltonian H 푈 Θ Options - Wave-function Pauli - Draw circuit strings Expectation values - Define gates E Θ = 퐻 푈 Θ from Hermitian operators Objective function Options f E Θ - Method - Method options - Noise Optimizer - Gradient - Sampling - Initial values - … Quantum backend (simulator or real) https://github.com/aspuru-guzik-group/tequila NISQ algorithm example: the Meta-VQE Variational Quantum Eigensolver GOAL: find |흍 Bond dissociation curve of the He–H+ molecule. that minimizes Find the atomic separation that minimizes the energy min 퐻(푅) A. Peruzzo, J. McClean, P. Shadbolt, M.-H.Yung, X.-Q. Zhou, P. J. Love, A. Aspuru-Guzik , J. L. O’Brien, Nature Comm. 5, 4213 (2014) Pros and cons VQA To obtain this you need to scan from 0 to 300. Each blue point is a VQE, that is, you have to prepare, run and optimize the quantum circuit. Can we avoid to compute these uninteresting points? Quantum Computing in the NISQ era, Alba Cervera-Lierta, UCL Quantum Tech Winter School 2020. The Meta-VQE Parameterized Hamiltonian 퐻 휆 Training points: 휆 푖 for 푖 = 1, … , 푀 Loss function with all 퐻(휆 푖) Output: 휱풐풑풕 and 휣풐풑풕 See also: K. Mitarai, T. Yan, K. Fujii, Phys. Rev. Applied 11, 044087 (2019) ACL, J. S. Kottmann and A. Aspuru-Guzik, arXiv:2009.13545 [quant-ph] (2020) The Meta-VQE Option 1: run the circuit with test 휆 and obtain the g.s.
Load more

Recommended publications
  • BCG) Is a Global Management Consulting Firm and the World’S Leading Advisor on Business Strategy
    The Next Decade in Quantum Computing— and How to Play Boston Consulting Group (BCG) is a global management consulting firm and the world’s leading advisor on business strategy. We partner with clients from the private, public, and not-for-profit sectors in all regions to identify their highest-value opportunities, address their most critical challenges, and transform their enterprises. Our customized approach combines deep insight into the dynamics of companies and markets with close collaboration at all levels of the client organization. This ensures that our clients achieve sustainable competitive advantage, build more capable organizations, and secure lasting results. Founded in 1963, BCG is a private company with offices in more than 90 cities in 50 countries. For more information, please visit bcg.com. THE NEXT DECADE IN QUANTUM COMPUTING— AND HOW TO PLAY PHILIPP GERBERT FRANK RUESS November 2018 | Boston Consulting Group CONTENTS 3 INTRODUCTION 4 HOW QUANTUM COMPUTERS ARE DIFFERENT, AND WHY IT MATTERS 6 THE EMERGING QUANTUM COMPUTING ECOSYSTEM Tech Companies Applications and Users 10 INVESTMENTS, PUBLICATIONS, AND INTELLECTUAL PROPERTY 13 A BRIEF TOUR OF QUANTUM COMPUTING TECHNOLOGIES Criteria for Assessment Current Technologies Other Promising Technologies Odd Man Out 18 SIMPLIFYING THE QUANTUM ALGORITHM ZOO 21 HOW TO PLAY THE NEXT FIVE YEARS AND BEYOND Determining Timing and Engagement The Current State of Play 24 A POTENTIAL QUANTUM WINTER, AND THE OPPORTUNITY THEREIN 25 FOR FURTHER READING 26 NOTE TO THE READER 2 | The Next Decade in Quantum Computing—and How to Play INTRODUCTION he experts are convinced that in time they can build a Thigh-performance quantum computer.
    [Show full text]
  • Quantum Computing in the NISQ Era and Beyond
    Quantum Computing in the NISQ era and beyond John Preskill Institute for Quantum Information and Matter and Walter Burke Institute for Theoretical Physics, California Institute of Technology, Pasadena CA 91125, USA 30 July 2018 Noisy Intermediate-Scale Quantum (NISQ) technology will be available in the near future. Quantum computers with 50-100 qubits may be able to perform tasks which surpass the capabilities of today’s classical digital computers, but noise in quantum gates will limit the size of quantum circuits that can be executed reliably. NISQ devices will be useful tools for exploring many-body quantum physics, and may have other useful applications, but the 100-qubit quantum computer will not change the world right away — we should regard it as a significant step toward the more powerful quantum technologies of the future. Quantum technologists should continue to strive for more accurate quantum gates and, eventually, fully fault-tolerant quantum computing. 1 Introduction Now is an opportune time for a fruitful discussion among researchers, entrepreneurs, man- agers, and investors who share an interest in quantum computing. There has been a recent surge of investment by both large public companies and startup companies, a trend that has surprised many quantumists working in academia. While we have long recognized the commercial potential of quantum technology, this ramping up of industrial activity has happened sooner and more suddenly than most of us expected. In this article I assess the current status and future potential of quantum computing. Because quantum computing technology is so different from the information technology we use now, we have only a very limited ability to glimpse its future applications, or to project when these applications will come to fruition.
    [Show full text]
  • Learning Nonlinear Input–Output Maps with Dissipative Quantum Systems
    Quantum Information Processing (2019) 18:198 https://doi.org/10.1007/s11128-019-2311-9 Learning nonlinear input–output maps with dissipative quantum systems Jiayin Chen1 · Hendra I. Nurdin1 Received: 17 October 2018 / Accepted: 3 May 2019 / Published online: 15 May 2019 © Springer Science+Business Media, LLC, part of Springer Nature 2019 Abstract In this paper, we develop a theory of learning nonlinear input–output maps with fading memory by dissipative quantum systems, as a quantum counterpart of the theory of approximating such maps using classical dynamical systems. The theory identifies the properties required for a class of dissipative quantum systems to be universal, in that any input–output map with fading memory can be approximated arbitrarily closely by an element of this class. We then introduce an example class of dissipative quantum systems that is provably universal. Numerical experiments illustrate that with a small number of qubits, this class can achieve comparable performance to classical learning schemes with a large number of tunable parameters. Further numerical analysis sug- gests that the exponentially increasing Hilbert space presents a potential resource for dissipative quantum systems to surpass classical learning schemes for input–output maps. Keywords Machine learning with quantum systems · Dissipative quantum systems · Universality property · Reservoir computing · Nonlinear input–output maps · Fading memory maps · Nonlinear time series · Stone–Weierstrass theorem 1 Introduction We are in the midst of the noisy intermediate-scale quantum (NISQ) technology era [1], marked by noisy quantum computers consisting of roughly tens to hundreds of qubits. Currently, there is a substantial interest in early applications of these machines that can accelerate the development of practical quantum computers, akin to how the humble hearing aid stimulated the development of integrated circuit (IC) technology [2].
    [Show full text]
  • Tackling the Qubit Mapping Problem for NISQ-Era Quantum Devices
    Tackling the Qubit Mapping Problem for NISQ-Era Quantum Devices Gushu Li Yufei Ding Yuan Xie University of California University of California University of California Santa Barbara, CA Santa Barbara, CA Santa Barbara, CA [email protected] [email protected] [email protected] Abstract 1 Introduction Due to little consideration in the hardware constraints, e.g., Quantum Computing (QC) has been rapidly growing in the limited connections between physical qubits to enable two- last few decades because of its potential in various important qubit gates, most quantum algorithms cannot be directly applications, including integer factorization [47], database executed on the Noisy Intermediate-Scale Quantum (NISQ) search [15], quantum simulation [36], etc. Recently, IBM, devices. Dynamically remapping logical qubits to physical Intel, and Google released their QC devices with 50, 49, and qubits in the compiler is needed to enable the two-qubit 72 qubits respectively [22, 23, 56]. IBM and Rigetti also pro- gates in the algorithm, which introduces additional oper- vide cloud QC services [18, 40], allowing more people to ations and inevitably reduces the fidelity of the algorithm. study real quantum hardware. We are expected to enter the Previous solutions in finding such remapping suffer from Noisy Intermediate-Scale Quantum (NISQ) era in the next high complexity, poor initial mapping quality, and limited few years [39], when QC devices with dozens to hundreds of flexibility and controllability. qubits will be available. Though the number of qubits is insuf- To address these drawbacks mentioned above, this paper ficient for Quantum Error Correction (QEC), .it is expected proposes a SWAP-based BidiREctional heuristic search al- that these devices will be used to solve real-world problems gorithm (SABRE), which is applicable to NISQ devices with beyond the capability of available classical computers [5, 38].
    [Show full text]
  • Dance with Noise in NISQ Era — a NASA Perspective on Quantum Computing
    Dance with Noise in NISQ Era — A NASA Perspective on Quantum Computing Zhihui Wang1,2 Eleanor Rieffel1 [email protected] [email protected] 1. NASA Quantum Artificial Intelligence Lab (QuAIL) 2. Universities Space Research Association ICCAD 2019, West Minster, CO Quantum Computing: Explore “bizarre” features of quantum mechanics Superposition Entanglement Quantum Tunneling Article developed fast, high-fidelity gates that can be executed simultaneously a across a two-dimensional qubit array. We calibrated and benchmarked the processor at both the component and system level using a powerful new tool: cross-entropy benchmarking11. Finally, we used component- level fidelities to accurately predict the performance of the whole sys- tem, further showing that quantum information behaves as expected when scaling to large systems. A suitable computational task To demonstrate quantum supremacy, we compare our quantum proces- sor against state-of-the-art classical computers in the task of sampling the output of a pseudo-random quantum circuit11,13,14. Random circuits are a suitable choice for benchmarking because they do not possess The Noisy Intermediate-Scale Quantum (NISQ) Era structure and therefore allow for limited guarantees of computational hardness10–12. We design the circuits to entangle a set of quantum bits (qubits) by repeated application of single-qubit and two-qubit logi- cal operations. Sampling the quantum circuit’s output produces a set Qubit Adjustable coupler of bitstrings, for example {0000101, 1011100, …}. Owing to quantum interference, the probability distribution of the bitstrings resembles b a speckled intensity pattern produced by light interference in laser Google scatter, such that some bitstrings are much more likely to occur than others.
    [Show full text]
  • T|Ket〉: a Retargetable Compiler for NISQ Devices
    View metadata, citation and similar papers at core.ac.uk brought to you by CORE Page 1 of 43 AUTHOR SUBMITTED MANUSCRIPT - QST-100727.R1 provided by University of Strathclyde Institutional Repository 1 2 3 4 5 6 7 8 9 10 t|keti: A Retargetable Compiler for NISQ Devices 11 12 Seyon Sivarajah1∗†, Silas Dilkes1∗, Alexander Cowtan1∗, 13 1∗ 1 1,2 14 Will Simmons , Alec Edgington , and Ross Duncan 15 1 Cambridge Quantum Computing Ltd, 9a Bridge Street, Cambridge, United Kingdom 16 2 Department of Computer and Information Sciences, University of Strathclyde, 17 26 Richmond Street, Glasgow, United Kingdom 18 19 ∗ These authors contributed equally to this work. 20 21 Abstract. We present t|keti, a quantum software development platform produced 22 by Cambridge Quantum Computing Ltd. The heart of t|keti is a language-agnostic 23 optimising compiler designed to generate code for a variety of NISQ devices, which has 24 25 several features designed to minimise the influence of device error. The compiler has 26 been extensively benchmarked and outperforms most competitors in terms of circuit 27 optimisation and qubit routing. 28 29 30 31 1. Introduction 32 33 Quantum computing devices promise significant advantages for a wide variety of 34 35 information processing tasks [1, 2, 3]. For some tasks, notably the simulation of condensed- 36 matter physics, the abstract structure of the problem may be sufficiently similar to 37 the physical structure of the device that translation from one to the other is natural 38 39 and (relatively) straightforward [4]. However, for most problems, and most quantum 40 computers, this is not the case.
    [Show full text]
  • What's Next After Quantum Supremacy?
    What’s Next After Quantum Supremacy? Credit: Erik Lucero/Google John Preskill Q2B 2019 11 December 2019 Quantum 2, 79 (2018), arXiv:1801.00862 Based on a Keynote Address delivered at Quantum Computing for Business, 5 December 2017 Nature 574, pages 505–510 (2019), 23 October 2019 The promise of quantum computers is that certain computational tasks might be executed exponentially faster on a quantum processor than on a classical processor. A fundamental challenge is to build a high-fidelity processor capable of running quantum algorithms in an exponentially large computational space. Here we report the use of a processor with programmable superconducting qubits to create quantum states on 53 qubits, corresponding to a computational state-space of dimension 253 (about 1016). Measurements from repeated experiments sample the resulting probability distribution, which we verify using classical simulations. Our Sycamore processor takes about 200 seconds to sample one instance of a quantum circuit a million times—our benchmarks currently indicate that the equivalent task for a state-of-the-art classical supercomputer would take approximately 10,000 years. This dramatic increase in speed compared to all known classical algorithms is an experimental realization of quantum supremacy for this specific computational task, heralding a much anticipated computing paradigm. Classical systems cannot simulate quantum systems efficiently (a widely believed but unproven conjecture). Arguably the most interesting thing we know about the difference between quantum and classical. Each qubit is also connected to its neighboring qubits using a new adjustable coupler [31, 32]. Our coupler design allows us to quickly tune the qubit-qubit coupling from completely off to 40 MHz.
    [Show full text]
  • Challenges at the Entanglement Frontier
    Challenges at the entanglement frontier John Preskill DOE Kickoff 31 January 2019 Quantum Information Science Quantum sensing Improving sensitivity and spatial resolution. Quantum cryptography Privacy founded on fundamental laws of quantum physics. Quantum networking Distributing quantumness around the world. Quantum simulation Probes of exotic quantum many-body phenomena. Quantum computing Speeding up solutions to hard problems. Hardware challenges cut across all these application areas. 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 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 (1) Problems believed to be hard classically, which are easy for quantum computers. Factoring is the best known example. (2) Complexity theory arguments indicating that quantum computers are hard to simulate classically. (3) We don’t know how to simulate a quantum computer efficiently using a digital (“classical”) computer. The cost of the best known simulation algorithm rises exponentially with the number of qubits. But … the power of quantum computing is limited . For example, we don’t believe that quantum computers can efficiently solve worst-case instances of NP-hard optimization problems (e.g., the traveling salesman problem).
    [Show full text]
  • Quantum Chemistry in the Age of Quantum Computing Arxiv:1812.09976V2 [Quant-Ph] 28 Dec 2018
    Quantum Chemistry in the Age of Quantum Computing , , , Yudong Cao,y z Jonathan Romero,y z Jonathan P. Olson,y z Matthias , , , , , #, Degroote,y { x Peter D. Johnson,y z M´aria Kieferov´a,k ? z Ian D. Kivlichan, y #,@, , Tim Menke, 4 Borja Peropadre,z Nicolas P. D. Sawaya,r Sukin Sim,y z Libor , , , , , , Veis,yy and Al´anAspuru-Guzik∗ y z { x zz {{ Department of Chemistry and Chemical Biology, Harvard University, Cambridge, MA 02138, y USA Zapata Computing Inc., Cambridge, MA 02139, USA z Department of Chemistry, University of Toronto, Toronto, Ontario M5G 1Z8, Canada { Department of Computer Science, University of Toronto, Toronto, Ontario M5G 1Z8, Canada x Department of Physics and Astronomy, Macquarie University, Sydney, NSW, 2109, Australia k Institute for Quantum Computing and Department of Physics and Astronomy, University of ? Waterloo, Waterloo, Ontario N2L 3G1, Canada #Department of Physics, Harvard University, Cambridge, MA 02138, USA @Research Laboratory of Electronics, Massachusetts Institute of Technology, Cambridge, MA 02139, USA Department of Physics, Massachusetts Institute of Technology, Cambridge, MA 02139, USA 4 Intel Labs, Intel Corporation, Santa Clara, CA 95054 USA arXiv:1812.09976v2 [quant-ph] 28 Dec 2018 r J. Heyrovsk´yInstitute of Physical Chemistry, Academy of Sciences of the Czech Republic v.v.i., yy Dolejˇskova3, 18223 Prague 8, Czech Republic Canadian Institute for Advanced Research, Toronto, Ontario M5G 1Z8, Canada zz Vector Institute for Artificial Intelligence, Toronto, Ontario M5S 1M1, Canada {{ E-mail: [email protected] 1 Abstract Practical challenges in simulating quantum systems on classical computers have been widely recognized in the quantum physics and quantum chemistry communities over the past century.
    [Show full text]
  • Qasmbench: a Low-Level Quantum Benchmark Suite for NISQ Evaluation and Simulation
    QASMBench: A Low-Level Quantum Benchmark Suite for NISQ Evaluation and Simulation ANG LI, SAMUEL STEIN, SRIRAM KRISHNAMOORTHY, and JAMES ANG, Pacific Northwest National Laboratory, USA The rapid development of quantum computing (QC) in the NISQ era urgently demands a low-level benchmark suite and insightful evaluation metrics for characterizing the properties of prototype NISQ devices, the efficiency of QC programming compilers, schedulers and assemblers, and the capability of quantum simulators in a classical computer. In this work, we fill this gap by proposing a low-level, easy-to-use benchmark suite called QASMBench based on the OpenQASM assembly representation. It consolidates commonly used quantum routines and kernels from a variety of domains including chemistry, simulation, linear algebra, searching, optimization, arithmetic, machine learning, fault tolerance, cryptography, etc., trading-off between generality and usability. To analyze these kernels in terms of NISQ device execution, in addition to circuit width and depth, we propose four circuit metrics including gate density, retention lifespan, measurement density, and entanglement variance, to extract more insights about the execution efficiency, the susceptibility to NISQ error, and the potential gain from machine-specific optimizations. Most of the QASMBench application code canbe launched and verified in IBM-Q directly. With the help from q-convert, QASMBench can be evaluated on various platforms and simulation environments. QASMBench is released at: http://github.com/pnnl/QASMBench. CCS Concepts: • Computer systems organization ! Quantum computing; • Hardware ! Quantum computation; • Software and its engineering ! Software libraries and repositories. Additional Key Words and Phrases: Benchmark, OpenQASM, quantum metrics, NISQ ACM Reference Format: Ang Li, Samuel Stein, Sriram Krishnamoorthy, and James Ang.
    [Show full text]
  • Classical Variational Simulation of the Quantum Approximate Optimization Algorithm ✉ Matija Medvidović 1,2 and Giuseppe Carleo3
    www.nature.com/npjqi ARTICLE OPEN Classical variational simulation of the Quantum Approximate Optimization Algorithm ✉ Matija Medvidović 1,2 and Giuseppe Carleo3 A key open question in quantum computing is whether quantum algorithms can potentially offer a significant advantage over classical algorithms for tasks of practical interest. Understanding the limits of classical computing in simulating quantum systems is an important component of addressing this question. We introduce a method to simulate layered quantum circuits consisting of parametrized gates, an architecture behind many variational quantum algorithms suitable for near-term quantum computers. A neural-network parametrization of the many-qubit wavefunction is used, focusing on states relevant for the Quantum Approximate Optimization Algorithm (QAOA). For the largest circuits simulated, we reach 54 qubits at 4 QAOA layers, approximately implementing 324 RZZ gates and 216 RX gates without requiring large-scale computational resources. For larger systems, our approach can be used to provide accurate QAOA simulations at previously unexplored parameter values and to benchmark the next generation of experiments in the Noisy Intermediate-Scale Quantum (NISQ) era. npj Quantum Information (2021) 7:101 ; https://doi.org/10.1038/s41534-021-00440-z 1234567890():,; INTRODUCTION perform a variational parameter sweep on a 1D cut of the The past decade has seen a fast development of quantum parameter space. The method is contrasted with state-of-the-art technologies and the achievement of an unprecedented level of classical simulations based on low-rank Clifford group decom- 26 control in quantum hardware1, clearing the way for demonstra- positions , whose complexity is exponential in the number of 29 tions of quantum computing applications for practical uses.
    [Show full text]
  • (2021) Quantum Reservoir Computing with a Single Nonlinear Oscillator
    PHYSICAL REVIEW RESEARCH 3, 013077 (2021) Quantum reservoir computing with a single nonlinear oscillator L. C. G. Govia ,* G. J. Ribeill, G. E. Rowlands , H. K. Krovi, and T. A. Ohki Raytheon BBN Technologies, 10 Moulton St., Cambridge, Massachusetts 02138, USA (Received 7 May 2020; accepted 7 January 2021; published 25 January 2021) Realizing the promise of quantum information processing remains a daunting task given the omnipresence of noise and error. Adapting noise-resilient classical computing modalities to quantum mechanics may be a viable path towards near-term applications in the noisy intermediate-scale quantum era. Here, we propose continuous variable quantum reservoir computing in a single nonlinear oscillator. Through numerical simulation of our model we demonstrate quantum-classical performance improvement and identify its likely source: the nonlinearity of quantum measurement. Beyond quantum reservoir computing, this result may impact the interpretation of results across quantum machine learning. We study how the performance of our quantum reservoir depends on Hilbert space dimension, how it is impacted by injected noise, and briefly comment on its experimental implementation. Our results show that quantum reservoir computing in a single nonlinear oscillator is an attractive modality for quantum computing on near-term hardware. DOI: 10.1103/PhysRevResearch.3.013077 I. INTRODUCTION ment of flexible network connections as in traditional neural networks. Recently, this approach to neuromorphic computing Over the last several decades, quantum information science has been expanded to include quantum mechanical systems has emerged as a transformative framework for information as the reservoir, defining so-called quantum reservoir com- processing, from high-performance computing to commu- puting [11,12].
    [Show full text]