Quantum Machine Learning: Data Science Boosted by Physics

Total Page:16

File Type:pdf, Size:1020Kb

Quantum Machine Learning: Data Science Boosted by Physics Quantum Machine Learning: Data Science Boosted by Physics Tech Industry Gold, 11th March, 2021 Santanu Ganguly [email protected] #DataSymposium2020 © 2020 Cisco and/or its affiliates. All rights reserved. Cisco Confidential 3 © 2020 Cisco and/or its affiliates. All rights reserved. Cisco Confidential 4 If You Wanted to Count to 264… 64-bit counter @2B increments per second Classical Computer 0 … 400 years 18446744073709551616 Quantum Computer All 264 values 1844674407370955161618446744073709551616 1844674407370955161618446744073709551616 at once Quantum Computers are optimised to solve problems with an exponential number of permutations. © 2020 Cisco and/or its affiliates. All rights reserved. Cisco Confidential 5 Electron Qubit “SPIN”* Atomic UP ∣0⟩ Qubits Qubit Two-level quantum mechanical version DOWN ∣1⟩ of a classical data bit Photonic Ionic Qubits Qubits BOTH α∣0⟩ + β∣1⟩ 0.8∣0⟩ + 0.6∣1⟩ * Intrinsic angular momentum Quantum state “Vector 0” or Quantum state “Vector 1” or “Ket 0” “Ket 1” (~Like a classic 0 bit) α (~Like a classic 1 bit) ∣0⟩ β ∣1⟩ 1 ∣ψ⟩ = α∣0⟩ + β∣1⟩ 0 0 Quantum state general formula 1 Vector 0 Vector 1 The state of a classical bit is a number, the state of a qubit is a vector Qubit Summary Qubits have a state A state is an abstract mathematical object A classical bit’s state is a number 0 or 1 A qubit’s state is a 2-dimensional vector 1 0 This 2-dimensional vector space is called state space. or 0 1 The Bloch Sphere is used to show the state in a 3D space A qubit state could utilise an electron, a photon, an atom or some other exotic material © 2020 Cisco and/or its affiliates. All rights reserved. Cisco Confidential 8 QC Use Case: Molecular Simulations 86 10 Classical Bits 42 Atoms 286 Qubits Penicillin Molecule To simulate the exponentially large parameter space of electron configurations would require more state than atoms in the Universe 1086 A Quantum Computer would require 286 Qubits © 2020 Cisco and/or its affiliates. All rights reserved. Cisco Confidential 10 SOME of the Gate Functions H Y Hadamard Gate sets the qubit Y-gate rotates around the Y-axis. into a superposition state of a It is similar to the X-gate but 50/50 chance that it will end up different in phase. as |0> or |1>. T X T gate rotates a qubit ∏/4 around Pauli-X Gate is a NOT operation. the z-axis. It will turn a spin-up state to a spin-down and visa versa. https://quantum-computing.ibm.com/docs/circ-comp/q-gates#q-gates © 2020 Cisco and/or its affiliates. All rights reserved. Cisco Confidential (Must be in presentation mode to see the animation) 11 Cisco Post-Quantum Secure SDWAN SDWAN Controllers LI Post-quantum secure PQ secure SDWAN fabric (TLS/DTLS) IKE/IPsec Cisco Umbrella Cloud PQ secure PQ secure cEdge IKE/IPsec vEdge IKE/IPsec LI 12 Blockchain: Quantum Secure https://www.technologyreview.com/s/608041/first- quantum-secured-blockchain-technology-tested- in- https://arxiv.org/pdf/1705.09258.pdf moscow/?fbclid=IwAR0JBKXGA4IEKX6HUn4FXd QZXC9JvoI9X-SFKqNu-ekwo8ZVauylXs3HyhM 13 FAQ 1. When can we start using quantum computers? Right now 2. When can we expect any tangible advantage? 1.5-3 years 3. Can we just call a Python API? 4. Who cares??? Governments, Financial Sectors and sad geeks 5. Wanna be a Quantum M/B-illionaire? ✓ Scalable QKD – Low Hanging Fruit ✓ Quantum Error Correction (QEC) – Awesomeness! 14 Applications: Financial Sector • Quantum Computing has attracted massive attention: ➢Goldman Sachs (actively building QC Research Team) ➢Morgan Stanley (engaged with Cisco in testing QKD) ➢JP Morgan, Barclay’s Bank, Bank of Finland ▪ Applications: ➢Financial Forecasting with QC, eg. qffc.org (https://qtdynamics.com/) ➢Supply and Demand ➢Security ➢Risk Analysis 15 Some Free OpenSourced Resources • IBM Q Experience: https://quantum-computing.ibm.com/ • Google Cirq: https://github.com/quantumlib/Cirq • Rigetti: https://github.com/rigetti • D-Wave Quleap: https://cloud.dwavesys.com/leap/login/ 18 Quantum Machine Learning © 2020 Cisco and/or its affiliates. All rights reserved. Cisco Confidential #DataSymposium2020 © 2020 Cisco and/or its affiliates. All rights reserved. Cisco Confidential 20 © 2020 Cisco and/or its affiliates. All rights reserved. Cisco Confidential 23 © 2020 Cisco and/or its affiliates. All rights reserved. Cisco Confidential 24 © 2020 Cisco and/or its affiliates. All rights reserved. Cisco Confidential 25 © 2020 Cisco and/or its affiliates. All rights reserved. Cisco Confidential 27 But why on earth would we do this? Machine Learning: (Growing) Pains • Good Data! • Need Better Hardware (Power consumption, speed,…) © 2020 Cisco and/or its affiliates. All rights reserved. Cisco Confidential 29 Growing Neural Pains Picture from: Deep Learning, I. Goodfellow, et al. 20: GoogLeNet: Winning architecture on ImageNet 2014 30 Quantum Machine Learning • Grover based algorithms: • To measure min/max/mean distance or other metrics between data points. • Exam: Clustering, K-NN, etc. • Quadratically faster. • Quantum basic linear algebra subroutines : • Exponentially faster. (?) • Adiabatic Quantum Computing (Quantum Annealing): • For optimization. • Speed up – depends on application 34 QML Example: Squared Distance Classifier Example: Squared Distance Classifier Mantra of Quantum World: NORMALIZE IT! © 2020 Cisco and/or its affiliates. All rights reserved. Cisco Confidential #DataSymposium2020 QML Example: Squared Distance Classifier How to Encode Data for QML? Gate Model vs Quantum Annealing © 2020 Cisco and/or its affiliates. All rights reserved. Cisco Confidential 43 Typical quantum algorithm workflow on a quantum annealer. Fingerhuth M, Babej T, Wittek P (2018) Open source software in quantum computing. PLOS ONE 13(12): e0208561. https://doi.org/10.1371/journal.pone.0208561 https://journals.plos.org/plosone/article?id=10.1371/journal.pone.0208561 Some Resources Great Theoretical insights 01st Book Ever 02nd Book Ever Theory & Hands-On Quantum Machine Learning: A Hands-on Approach Santanu Ganguly, Apress (Springer-Nature) estimated release: March- April 2021 © 2020 Cisco and/or its affiliates. All rights reserved. Cisco Confidential #DataSymposium2020 DEMO 1. Traveling Salesman 2. Food Bank Application during Pandemic Slides and Code shared with you © 2020 Cisco and/or its affiliates. All rights reserved. Cisco Confidential #DataSymposium2020 Demo 1: Travelling Salesman Problem • Given a list of cities and the distances between each pair of cities, what is the shortest possible route that visits each city exactly once and returns to the origin city? The Cities: 48 US capitals ( list and distances in data file) Example path: Path = (A->B) + (B->C) + (C->D) + (D->E) + (E->F) + (F->G) + (G->A) QUANTUM PROCESS OVERVIEW INPUT DATA GENERATE RESULTS • LIST OF HOMEBOUND CONSTRAINT DEFINITION • MINIMIZE COST AND USER ADDRESSES MILEAGE • APPLY CONSTRAINTS • GENERATE SET OF • PREPARE QUBO ROUTES FOR EACH VOLUNTEER WITH LEAST ENERGY 69 SOLVE USING PRE-PROCESSING DWAVE • CALCULATE INTER • USE LEAP HYBRID SOLVER HOUSE DISTANCES FOR QUANTUM SOLUTION • CREATE DISTANCE • USE QBSOLV FOR MATRIX CLASSICAL SOLUTION Cisco’s fields of interest • Distributed/modular quantum computing architectures • Hybrid-classical quantum architectures • Quantum transducers • Quantum memory • Quantum network end-to-end transport integrity & improved reliability • Operation models for quantum networks • Quantum networks management & operations • Optimized protocols for quantum communications • Quantum algorithms © 2017 Cisco and/or its affiliates. All rights reserved. Cisco Confidential Questions • Who are the key R&D partners within the Quantum Communications Hub (or beyond) that would be interested in collaborating on the above? • Which technologies are mature (or expected to mature) to make it to real-life implementations within the next few years? • What are thoughts behind addressing quantum communication and associated challenges? • Regarding quantum communication and computing, are there work being done to address QEC (quantum error correction)? • Are there any thoughts on work to address memory in quantum communication systems? © 2017 Cisco and/or its affiliates. All rights reserved. Cisco Confidential Thanks a lot! © 2020 Cisco and/or its affiliates. All rights reserved. Cisco Confidential #DataSymposium2020.
Recommended publications
  • Theory and Application of Fermi Pseudo-Potential in One Dimension
    Theory and application of Fermi pseudo-potential in one dimension The Harvard community has made this article openly available. Please share how this access benefits you. Your story matters Citation Wu, Tai Tsun, and Ming Lun Yu. 2002. “Theory and Application of Fermi Pseudo-Potential in One Dimension.” Journal of Mathematical Physics 43 (12): 5949–76. https:// doi.org/10.1063/1.1519940. Citable link http://nrs.harvard.edu/urn-3:HUL.InstRepos:41555821 Terms of Use This article was downloaded from Harvard University’s DASH repository, and is made available under the terms and conditions applicable to Other Posted Material, as set forth at http:// nrs.harvard.edu/urn-3:HUL.InstRepos:dash.current.terms-of- use#LAA CERN-TH/2002-097 Theory and application of Fermi pseudo-potential in one dimension Tai Tsun Wu Gordon McKay Laboratory, Harvard University, Cambridge, Massachusetts, U.S.A., and Theoretical Physics Division, CERN, Geneva, Switzerland and Ming Lun Yu 41019 Pajaro Drive, Fremont, California, U.S.A.∗ Abstract The theory of interaction at one point is developed for the one-dimensional Schr¨odinger equation. In analog with the three-dimensional case, the resulting interaction is referred to as the Fermi pseudo-potential. The dominant feature of this one-dimensional problem comes from the fact that the real line becomes disconnected when one point is removed. The general interaction at one point is found to be the sum of three terms, the well-known delta-function potential arXiv:math-ph/0208030v1 21 Aug 2002 and two Fermi pseudo-potentials, one odd under space reflection and the other even.
    [Show full text]
  • A Theoretical Study of Quantum Memories in Ensemble-Based Media
    A theoretical study of quantum memories in ensemble-based media Karl Bruno Surmacz St. Hugh's College, Oxford A thesis submitted to the Mathematical and Physical Sciences Division for the degree of Doctor of Philosophy in the University of Oxford Michaelmas Term, 2007 Atomic and Laser Physics, University of Oxford i A theoretical study of quantum memories in ensemble-based media Karl Bruno Surmacz, St. Hugh's College, Oxford Michaelmas Term 2007 Abstract The transfer of information from flying qubits to stationary qubits is a fundamental component of many quantum information processing and quantum communication schemes. The use of photons, which provide a fast and robust platform for encoding qubits, in such schemes relies on a quantum memory in which to store the photons, and retrieve them on-demand. Such a memory can consist of either a single absorber, or an ensemble of absorbers, with a ¤-type level structure, as well as other control ¯elds that a®ect the transfer of the quantum signal ¯eld to a material storage state. Ensembles have the advantage that the coupling of the signal ¯eld to the medium scales with the square root of the number of absorbers. In this thesis we theoretically study the use of ensembles of absorbers for a quantum memory. We characterize a general quantum memory in terms of its interaction with the signal and control ¯elds, and propose a ¯gure of merit that measures how well such a memory preserves entanglement. We derive an analytical expression for the entanglement ¯delity in terms of fluctuations in the stochastic Hamiltonian parameters, and show how this ¯gure could be measured experimentally.
    [Show full text]
  • Operation-Induced Decoherence by Nonrelativistic Scattering from a Quantum Memory
    INSTITUTE OF PHYSICS PUBLISHING JOURNAL OF PHYSICS A: MATHEMATICAL AND GENERAL J. Phys. A: Math. Gen. 39 (2006) 11567–11581 doi:10.1088/0305-4470/39/37/015 Operation-induced decoherence by nonrelativistic scattering from a quantum memory D Margetis1 and J M Myers2 1 Department of Mathematics, and Institute for Physical Science and Technology, University of Maryland, College Park, MD 20742, USA 2 Division of Engineering and Applied Sciences, Harvard University, Cambridge, MA 02138, USA E-mail: [email protected] and [email protected] Received 16 June 2006, in final form 7 August 2006 Published 29 August 2006 Online at stacks.iop.org/JPhysA/39/11567 Abstract Quantum computing involves transforming the state of a quantum memory. We view this operation as performed by transmitting nonrelativistic (massive) particles that scatter from the memory. By using a system of (1+1)- dimensional, coupled Schrodinger¨ equations with point interaction and narrow- band incoming pulse wavefunctions, we show how the outgoing pulse becomes entangled with a two-state memory. This effect necessarily induces decoherence, i.e., deviations of the memory content from a pure state. We describe incoming pulses that minimize this decoherence effect under a constraint on the duration of their interaction with the memory. PACS numbers: 03.65.−w, 03.67.−a, 03.65.Nk, 03.65.Yz, 03.67.Lx 1. Introduction Quantum computing [1–4] relies on a sequence of operations, each of which transforms a pure quantum state to, ideally, another pure state. These states describe a physical system, usually called memory. A central problem in quantum computing is decoherence, in which the pure state degrades to a mixed state, with deleterious effects for the computation.
    [Show full text]
  • Experimental Kernel-Based Quantum Machine Learning in Finite Feature
    www.nature.com/scientificreports OPEN Experimental kernel‑based quantum machine learning in fnite feature space Karol Bartkiewicz1,2*, Clemens Gneiting3, Antonín Černoch2*, Kateřina Jiráková2, Karel Lemr2* & Franco Nori3,4 We implement an all‑optical setup demonstrating kernel‑based quantum machine learning for two‑ dimensional classifcation problems. In this hybrid approach, kernel evaluations are outsourced to projective measurements on suitably designed quantum states encoding the training data, while the model training is processed on a classical computer. Our two-photon proposal encodes data points in a discrete, eight-dimensional feature Hilbert space. In order to maximize the application range of the deployable kernels, we optimize feature maps towards the resulting kernels’ ability to separate points, i.e., their “resolution,” under the constraint of fnite, fxed Hilbert space dimension. Implementing these kernels, our setup delivers viable decision boundaries for standard nonlinear supervised classifcation tasks in feature space. We demonstrate such kernel-based quantum machine learning using specialized multiphoton quantum optical circuits. The deployed kernel exhibits exponentially better scaling in the required number of qubits than a direct generalization of kernels described in the literature. Many contemporary computational problems (like drug design, trafc control, logistics, automatic driving, stock market analysis, automatic medical examination, material engineering, and others) routinely require optimiza- tion over huge amounts of data1. While these highly demanding problems can ofen be approached by suitable machine learning (ML) algorithms, in many relevant cases the underlying calculations would last prohibitively long. Quantum ML (QML) comes with the promise to run these computations more efciently (in some cases exponentially faster) by complementing ML algorithms with quantum resources.
    [Show full text]
  • Valleytronics: Opportunities, Challenges, and Paths Forward
    REVIEW Valleytronics www.small-journal.com Valleytronics: Opportunities, Challenges, and Paths Forward Steven A. Vitale,* Daniel Nezich, Joseph O. Varghese, Philip Kim, Nuh Gedik, Pablo Jarillo-Herrero, Di Xiao, and Mordechai Rothschild The workshop gathered the leading A lack of inversion symmetry coupled with the presence of time-reversal researchers in the field to present their symmetry endows 2D transition metal dichalcogenides with individually latest work and to participate in honest and addressable valleys in momentum space at the K and K′ points in the first open discussion about the opportunities Brillouin zone. This valley addressability opens up the possibility of using the and challenges of developing applications of valleytronic technology. Three interactive momentum state of electrons, holes, or excitons as a completely new para- working sessions were held, which tackled digm in information processing. The opportunities and challenges associated difficult topics ranging from potential with manipulation of the valley degree of freedom for practical quantum and applications in information processing and classical information processing applications were analyzed during the 2017 optoelectronic devices to identifying the Workshop on Valleytronic Materials, Architectures, and Devices; this Review most important unresolved physics ques- presents the major findings of the workshop. tions. The primary product of the work- shop is this article that aims to inform the reader on potential benefits of valleytronic 1. Background devices, on the state-of-the-art in valleytronics research, and on the challenges to be overcome. We are hopeful this document The Valleytronics Materials, Architectures, and Devices Work- will also serve to focus future government-sponsored research shop, sponsored by the MIT Lincoln Laboratory Technology programs in fruitful directions.
    [Show full text]
  • Fundamental Aspects of Solving Quantum Problems with Machine Learning
    Fundamental aspects of solving quantum problems with machine learning Hsin-Yuan (Robert) Huang, Richard Kueng, Michael Broughton, Masoud Mohseni, Ryan Babbush, Sergio Boixo, Hartmut Neven, Jarrod McClean and John Preskill Google AI Quantum Institute of Quantum Information and Matter (IQIM), Caltech Johannes Kepler University Linz [1] Information-theoretic bounds on quantum advantage in machine learning, arXiv:2101.02464. [2] Power of data in quantum machine learning, arXiv:2011.01938. [3] Provable machine learning algorithms for quantum many-body problems, In preparation. Motivation • Machine learning (ML) has received great attention in the quantum community these days. Classical ML Enhancing ML for quantum physics/chemistry with quantum computers The goal : The goal : Solve challenging quantum Design quantum ML algorithms many-body problems that yield better than significant advantage traditional classical algorithms over any classical algorithm “Solving the quantum many-body problem with artificial neural networks.” Science 355.6325 (2017): 602-606. "Learning phase transitions by confusion." Nature Physics 13.5 (2017): 435-439. "Supervised learning with quantum-enhanced feature spaces." Nature 567.7747 (2019): 209-212. Motivation • Yet, many fundamental questions remain to be answered. Classical ML Enhancing ML for quantum physics/chemistry with quantum computers The question : The question : How can ML be more useful What are the advantages of than non-ML algorithms? quantum ML in general? “Solving the quantum many-body problem with artificial neural networks.” Science 355.6325 (2017): 602-606. "Learning phase transitions by confusion." Nature Physics 13.5 (2017): 435-439. "Supervised learning with quantum-enhanced feature spaces." Nature 567.7747 (2019): 209-212. General Setting • In this work, we focus on training an ML model to predict x ↦ fℰ(x) = Tr(Oℰ(|x⟩⟨x|)), where x is a classical input, ℰ is an unknown CPTP map, and O is an observable.
    [Show full text]
  • Quantum Secure Direct Communication with Quantum Memory
    Quantum secure direct communication with quantum memory Wei Zhang1,3, Dong-Sheng Ding1,3*, Yu-Bo Sheng2, Lan Zhou2, Bao-Sen Shi1,3† and Guang-Can Guo1,3 1Key Laboratory of Quantum Information, Chinese Academy of Sciences, University of Science and Technology of China, Hefei, Anhui 230026, China 2Key Laboratory of Broadband Wireless Communication and Sensor Network Technology, Nanjing University of Posts and Telecommunications, Ministry of Education, Nanjing 210003, China 3Synergetic Innovation Center of Quantum Information and Quantum Physics, University of Science and Technology of China, Hefei, Anhui 230026, China Corresponding authors:* [email protected] [email protected][email protected] Quantum communication provides an absolute security advantage, and it has been widely developed over the past 30 years. As an important branch of quantum communication, quantum secure direct communication (QSDC) promotes high security and instantaneousness in communication through directly transmitting messages over a quantum channel. The full implementation of a quantum protocol always requires the ability to control the transfer of a message effectively in the time domain; thus, it is essential to combine QSDC with quantum memory to accomplish the communication task. In this paper, we report the experimental demonstration of QSDC with state-of-the-art atomic quantum memory for the first time in principle. We used the polarization degrees of freedom of photons as the information carrier, and the fidelity of entanglement decoding was verified as approximately 90%. Our work completes a fundamental step toward practical QSDC and demonstrates a potential application for long-distance quantum communication in a quantum network. The importance of information and communication security is increasing rapidly as the Internet becomes indispensable in modern society.
    [Show full text]
  • Quantum Computing: Lecture Notes
    Quantum Computing: Lecture Notes Ronald de Wolf Preface These lecture notes were formed in small chunks during my “Quantum computing” course at the University of Amsterdam, Feb-May 2011, and compiled into one text thereafter. Each chapter was covered in a lecture of 2 45 minutes, with an additional 45-minute lecture for exercises and × homework. The first half of the course (Chapters 1–7) covers quantum algorithms, the second half covers quantum complexity (Chapters 8–9), stuff involving Alice and Bob (Chapters 10–13), and error-correction (Chapter 14). A 15th lecture about physical implementations and general outlook was more sketchy, and I didn’t write lecture notes for it. These chapters may also be read as a general introduction to the area of quantum computation and information from the perspective of a theoretical computer scientist. While I made an effort to make the text self-contained and consistent, it may still be somewhat rough around the edges; I hope to continue polishing and adding to it. Comments & constructive criticism are very welcome, and can be sent to [email protected] Attribution and acknowledgements Most of the material in Chapters 1–6 comes from the first chapter of my PhD thesis [71], with a number of additions: the lower bound for Simon, the Fourier transform, the geometric explanation of Grover. Chapter 7 is newly written for these notes, inspired by Santha’s survey [62]. Chapters 8 and 9 are largely new as well. Section 3 of Chapter 8, and most of Chapter 10 are taken (with many changes) from my “quantum proofs” survey paper with Andy Drucker [28].
    [Show full text]
  • The End of a Classical Ontology for Quantum Mechanics?
    entropy Article The End of a Classical Ontology for Quantum Mechanics? Peter W. Evans School of Historical and Philosophical Inquiry, University of Queensland, St Lucia, QLD 4072, Australia; [email protected] Abstract: In this paper, I argue that the Shrapnel–Costa no-go theorem undermines the last remaining viability of the view that the fundamental ontology of quantum mechanics is essentially classical: that is, the view that physical reality is underpinned by objectively real, counterfactually definite, uniquely spatiotemporally defined, local, dynamical entities with determinate valued properties, and where typically ‘quantum’ behaviour emerges as a function of our own in-principle ignorance of such entities. Call this view Einstein–Bell realism. One can show that the causally symmetric local hidden variable approach to interpreting quantum theory is the most natural interpretation that follows from Einstein–Bell realism, where causal symmetry plays a significant role in circumventing the nonclassical consequences of the traditional no-go theorems. However, Shrapnel and Costa argue that exotic causal structures, such as causal symmetry, are incapable of explaining quantum behaviour as arising as a result of noncontextual ontological properties of the world. This is partic- ularly worrying for Einstein–Bell realism and classical ontology. In the first instance, the obvious consequence of the theorem is a straightforward rejection of Einstein–Bell realism. However, more than this, I argue that, even where there looks to be a possibility of accounting for contextual ontic variables within a causally symmetric framework, the cost of such an account undermines a key advantage of causal symmetry: that accepting causal symmetry is more economical than rejecting a classical ontology.
    [Show full text]
  • Plastic Low-Cost Circuits Enabled Through Nanotechnology
    Wright State University CORE Scholar Physics Seminars Physics 2-12-2013 Plastic Low-Cost Circuits Enabled Through Nanotechnology Paul R. Berger Follow this and additional works at: https://corescholar.libraries.wright.edu/physics_seminars Repository Citation Berger , P. R. (2013). Plastic Low-Cost Circuits Enabled Through Nanotechnology. This Presentation is brought to you for free and open access by the Physics at CORE Scholar. It has been accepted for inclusion in Physics Seminars by an authorized administrator of CORE Scholar. For more information, please contact [email protected]. Plastic Low-Cost Circuits Enabled Through Nanotechnology “Quantum Functional Circuitry” Paul R. Berger Department of Electrical and Computer Engineering Department of Physics The Ohio State University Columbus OH, 43210 USA PDL Wight State Univ. visit (Berger) Feb. 12, 2013 Research at OSU Nanoelectronics and Optoelectronics Lab OSU Campus Electron Optics Facility Nanotech West Lab 5000 square foot class 100 cleanroom The Ohio State University Largest Single-Campus University in USA (~7 km2) Largest University by Enrollment (63,217 as of 2010) 5 Campuses including Main Campus in Columbus 175 undergrad majors; 12,000 courses, 465,000 living alums Space Grant Ohio Space Grant Consortium OSU Airport Land Grant Sea Grant ATI Stone Lab. OARDC ECE at OSU 48 faculty members and 14 researchers are active in the areas of: Communication, Electromagnetics, Computer Systems, Computer Networks, Computer Vision, Control Systems, Electro-Mechanical Systems, Electronic Materials and Devices (EMDL, EMNLAB, NOEL, PDL) , High Performance Networking and Computing, Intelligent Transportation Systems, Mixed-Signal VLSI Circuit Design, Power Engineering, Signal Processing, and Wireless Communication. Our annual external funding is about $17M.
    [Show full text]
  • Virtualized Logical Qubits: a 2.5D Architecture for Error-Corrected Quantum Computing
    2020 53rd Annual IEEE/ACM International Symposium on Microarchitecture (MICRO) Virtualized Logical Qubits: A 2.5D Architecture for Error-Corrected Quantum Computing Casey Duckering, Jonathan M. Baker, David I. Schuster, and Frederic T. Chong University of Chicago {cduck, jmbaker, david.schuster, ftchong}@uchicago.edu Abstract—Current, near-term quantum devices have shown execution. These efforts are directed at enabling NISQ (Noisy great progress in the last several years culminating recently with Intermediate-Scale Quantum) [2] algorithms to demonstrate a demonstration of quantum supremacy. In the medium-term, the power of quantum computing. Machines in this era are however, quantum machines will need to transition to greater reliability through error correction, likely through promising expected to run some important programs and have recently techniques like surface codes which are well suited for near-term been used to by Google to demonstrate “quantum supremacy” devices with limited qubit connectivity. We discover quantum [3]. memory, particularly resonant cavities with transmon qubits Despite this, these machines will be too small for error arranged in a 2.5D architecture, can efficiently implement surface correction and unable to run large-scale programs due to codes with substantial hardware savings and performance/fidelity gains. Specifically, we virtualize logical qubits by storing them in unreliable qubits. The ultimate goal is to construct fault- layers of qubit memories connected to each transmon. tolerant machines capable of executing thousands of gates Surprisingly, distributing each logical qubit across many and in the long-term to execute large-scale algorithms such memories has a minimal impact on fault tolerance and results as Shor’s [4] and Grover’s [5] with speedups over classical in substantially more efficient operations.
    [Show full text]
  • Quantum Information Processing and Quantum Optics with Circuit Quantum Electrodynamics
    FOCUS | REVIEW ARTICLE FOCUS | REVIEWhttps://doi.org/10.1038/s41567-020-0806-z ARTICLE Quantum information processing and quantum optics with circuit quantum electrodynamics Alexandre Blais 1,2,3 ✉ , Steven M. Girvin 4,5 and William D. Oliver6,7,8 Since the first observation of coherent quantum behaviour in a superconducting qubit, now more than 20 years ago, there have been substantial developments in the field of superconducting quantum circuits. One such advance is the introduction of the concepts of cavity quantum electrodynamics (QED) to superconducting circuits, to yield what is now known as circuit QED. This approach realizes in a single architecture the essential requirements for quantum computation, and has already been used to run simple quantum algorithms and to operate tens of superconducting qubits simultaneously. For these reasons, circuit QED is one of the leading architectures for quantum computation. In parallel to these advances towards quantum information process- ing, circuit QED offers new opportunities for the exploration of the rich physics of quantum optics in novel parameter regimes in which strongly nonlinear effects are readily visible at the level of individual microwave photons. We review circuit QED in the context of quantum information processing and quantum optics, and discuss some of the challenges on the road towards scalable quantum computation. avity quantum electrodynamics (QED) studies the interac- introduce the basic concepts of circuit QED and how the new tion of light and matter at its most fundamental level: the parameter regimes that can be obtained in circuit QED, compared Ccoherent interaction of single atoms with single photons. with cavity QED, lead to new possibilities for quantum optics.
    [Show full text]