Quantum Computing: Transforming the Digital Age
|
|
- Austin Fletcher
- 6 years ago
- Views:
Transcription
1 Quantum Computing: Transforming the Digital Age Krysta Svore Quantum Architectures and Computation (QuArC) Microsoft Research Quantum Optimization Workshop 2014
2
3 Antikythera mechanism (100 BC) Babbage s Difference Engine (proposed 1822) ENIAC (1946) Sequoia (2012) Quantum (2025?) Thanks to Matthias Troyer
4 Is there anything we can t solve on digital computers? 4
5 Some problems are hard to solve NP-Hard QMA-Hard QMA BQP NP P Ultimate goal: Develop quantum algorithms whose complexity lies in BQP\P
6 Quantum Magic: Interference source of particles interference pattern = quantum coherence Classical objects go either one way or the other. Quantum objects (electrons, photons) go both ways. Gives a quantum computation an inherent type of parallelism!
7 Quantum Magic: Qubits and Superposition 0 = = 1 = = single atom g = 0 e = 1 single spin = 0 = 1 ψ = = + = + Information encoded in the state of a two-level quantum system
8 Thanks to Charlie Marcus ψ =
9 Input Output
10 Quantum Magic: Entanglement Nonlocal Correlations!
11
12 Quantum Magic: Entanglement N non-interacting qubits ψ 0 ψ 1 2*5 distinct amplitudes ψ 2 ψ 4 ψ 3 ψ total = α β 0 1 α β 1 1 α N β N 1 1 Thanks to Rob Schoelkopf State of N non-interacting qubits: ~ N bits of info
13 Quantum Magic: Entanglement General state of N interacting qubits ψ 1 32 distinct amplitudes! ψ 2 Simulating ψ 0 a 200-qubit interacting system requires ~10 60 classical bits! ψ 4 ψ 3 ψ total = c c c 2 N Thanks to Rob Schoelkopf State of N interacting qubits: ~ 2 N bits of info!
14 Quantum Magic: What s the catch? Need coherent control ψ 1 Need strongly Interacting system ψ 0 ψ 2 Decoherence and errors! ψ 4 ψ 3 Avoid interaction with outside environment! Thanks to Rob Schoelkopf
15 Quantum Gates: Digital quantum computation Basic unit: bit = 0 or 1 Computing: logical operation Basic unit: qubit = unit vector α 0 + β 1 Computing: unitary operation NOT NOT α β = β α
16 Quantum Gates: Digital quantum computation Basic unit: bit = 0 or 1 Computing: logical operation Description: truth table A B Y Basic unit: qubit = unit vector α 0 + β 1 Computing: unitary operation Description: unitary matrix XOR gate CNOT gate
17 Quantum power unleashed: super-fast FFT FFT # ops = N log N Example: 1GB of data = 10 Billion ops Quantum FFT # ops = log N Example: 1GB of data = 27 ops (!!!)
18 Any other catches? No-cloning principle I/O limitations output + measure + Quantum information cannot be copied Input: preparing initial state can be costly Output: reading out a state is probabilistic
19 Quantum Algorithms Exist! Shor s Algorithm (1994) Solving Linear Systems of Equations (2010) Quantum simulation (1982) Breaks RSA, elliptic curve signatures, DSA, El-Gamal Exponential speedups Applications shown for electromagnetic wave scattering Exponential speedups Simulate physical systems in a quantum mechanical device Exponential speedups
20 Cryptography
21 15 =
22 15 = 5 3
23 1387 =
24 1387 = 19 73
25 =
26 Example: (n=2048 bits) classically ~7x10 15 years = quantum ~ seconds
27 Breaking RSA and elliptic curve signatures Classical: O exp n 1 3 log n 2 3 Quantum: O n 2 log n
28 Machine learning
29 The Problem in Artificial Intelligence How do we make computers that see, listen, and understand? Goal: Learn complex representations for tough AI problems Challenges and Opportunities: Terabytes of (unlabeled) web data, not just megabytes of limited data No silver bullet approach to learning Good new representations are introduced only every 5-10 years Can we automatically learn representations at low and high levels? Does quantum offer new representations? New training methods?
30 Deep networks learn complex representations Desired outputs l 1 l 2 l j l J object recognition High-level features hv 1 vh 2 vh ji vh IJ 1 object properties Mid-level features hv 1 vh 2 vh ji vh JI 1 textures Difficult to specify exactly Low-level features Input hv 1 vh 2 hv ji hv JI 1 v 1 v 2 v i v I 1 edges pixels Deep networks learn these from data without explicit labels Analogy: layers of visual processing in the brain
31 What are the primary challenges in learning? Desire: learn a complex representation (e.g., full Boltzmann machine) Intractable to learn fully connected graph poorer Can we learn representation a more complex Pretrain layers? Learn simpler graph with faster train time? Desire: efficient computation of true gradient Intractable to learn actual objective poorer representation Approximate the gradient? Desire: training time close to linear in number of training examples Slow training time slower Can speedup model of innovation training on a quantum computer? Build a big hammer? Look for algorithmic shortcuts? representation on a quantum computer? Can we learn the actual objective (true gradient) on a quantum computer?
32 Training RBM - Classical for each epoch for i=1:n CD(V_i, W) dldw += dldw end W = W + ( /N) dldw end //until convergence //each training vector //CD given sample V_i and parameter vector W //maintain running sum //take avg step CD Time: # Epochs x # Training vectors x # Parameters ML Time: # Epochs x # Training vectors x (# Parameters) 2 x 2 v + h
33 Training RBM - Quantum for each epoch for i=1:n CD(V_i, qml(v_i, W) W) dldw += dldw end W = W + ( /N) dldw end //until convergence //each training vector //CD //qml: given Use sample q. computer V_i and tp parameter Approx. to vector sample WP(v,h) //maintain running sum //take avg step qml Time ~ # Epochs x # Training vectors x # Parameters!!! qml Size (# qubits) for one call ~ v + h + K, K 33
34 Quantum simulation
35 What does quantum simulation do? Physical Systems Quantum Chemistry Superconductor Physics Quantum Field Theory Computational Applications Emulating Quantum Computers Linear Algebra Differential Equations
36 Quantum simulation Particles can either be spinning clockwise (down) or counterclockwise (up) = = There are 2 5 possible orientations in the quantum distribution. Cannot store this in memory for 100 particles.
37 Quantum Simulation for Quantum Chemistry Ultimate problem: Simulate molecular dynamics of larger systems or to higher accuracy Want to solve system exactly Current solution: 33% supercomputer usage dedicated to chemistry and materials modeling Requires simulation of exponential-size Hilbert space Limited to spin-orbitals classically Quantum solution: Simulate molecular dynamics using quantum simulation Scales to 100s spin-orbitals using only 100s qubits Runtime recently reduced from O(N 11 ) to O N 4 O(N 6 ) 37
38 Quantum Chemistry Can quantum chemistry be performed on a small quantum Improving Quantum Algorithms for Quantum Chemistry: M. B. computer: Dave Wecker, The Bela Trotter Bauer, Step Bryan Size K. Required Clark, Matthew for Accurate B. Quantum Hastings, Simulation D. Wecker, of B. Quantum Bauer, M. Chemistry Troyer Hastings, Matthias Troyer David Poulin, M. B. Hastings, Dave Wecker, Nathan Wiebe, Andrew C. Doherty, Matthias Troyer We present several improvements to the standard Trotter-Suzuki based As quantum computing Ferredoxin The technology simulation improves of molecules (Feand is quantum a widely anticipated algorithms application used of quantum in the simulation computers. of quantum chemistry on a quantum computers with a small However, but non-trivial recent studies number \cite{wbch13a,hwbt14a} 2 S of N 2 ) used in many metabolic reactions > 100 qubits computer. have cast a First, shadow we modify on this how hope Jordan-Wigner by transformations are appear feasible in the revealing near including future that the the question complexity energy of possible in gate count transport of such implemented simulations in photosynthesis increases reduce with their the cost number from linear of or logarithmic in the applications of small quantum spin orbitals computers N as N8, gains which importance. becomes prohibitive One even number for molecules of orbitals of to modest a constant. size N 100. Our modification This does not require frequently mentioned study application was partly is Feynman's based on original a scaling proposal analysis of of the Trotter additional step ancilla required qubits. for an Then, ensemble we demonstrate of how many operations simulating quantum systems, random and artificial in particular molecules. the Here, electronic we revisit structure this analysis can be and parallelized, find instead leading that the to a scaling further is linear decrease in the parallel of molecules and materials. Intractable closer to this N6 in paper, worst on we case a analyze classical for real the model computer molecules depth we have of the studied, circuit, indicating the cost that of the a small random constant factor increase in computational requirements ensemble for fails one to of accurately the standard capture algorithms the statistical to properties number of of qubits real-world required. molecules. Thirdly, Actual we modify the term order in the perform quantum chemistry scaling may on a be quantum significantly computer. better We than focus this on due to Trotter-Suzuki averaging effects. decomposition, We then present significantly reducing the error at given the quantum resources First alternative required paper: simulation to find the scheme ground ~300 and state million show of a that years it can Trotter-Suzuki sometimes to solve outperform timestep. existing A final improvement schemes, but modifies the Hamiltonian molecule twice as large that as this what possibility current classical depends computers crucially on can the solve details to of reduce the simulated errors introduced molecule. We by the obtain non-zero Trotter-Suzuki timestep. All exactly. We find that Second while further such improvements a paper: problem requires ~30 using a about version years a of ten-fold the to coalescing solve of these (10 scheme techniques 7 reduction) of \cite{wbch13a}; are validated this using scheme numerical simulation and increase in the number is based of qubits on over using current different technology, Trotter steps the for different detailed terms. gate The method counts are we given use to for bound realistic the molecules. required increase in the complexity number of gates simulating that can a given be coherently molecule is efficient, in contrast to approach of Third paper: ~300 seconds to solve (another 10 3 reduction) executed is many orders \cite{wbch13a,hwbt14a} of magnitude larger. This which suggests relied that on exponentially for costly classical exact simulation. quantum computation to become useful for quantum chemistry problems, drastic algorithmic improvements will be needed. H = pq h pq a p a q pqrs h pqrs a p a q a r a s
39 Quantum Chemistry H = pq h pq a p a q pqrs h pqrs a p a q a r a s
40 Application: Nitrogen Fixation Ultimate problem: Find catalyst to convert nitrogen to ammonia at room temperature Reduce energy for conversion of air to fertilizer Current solution: Uses Haber process developed in 1909 Requires high pressures and temperatures Cost: 3-5% of the worlds natural gas production (1-2% of the world s annual energy) Quantum solution: ~ qubits: Design the catalyst to enable inexpensive fertilizer production 40
41 Application: Carbon Capture Ultimate problem: Find catalyst to extract carbon dioxide from atmosphere Reduce 80-90% of emitted carbon dioxide Current solution: Capture at point sources Results in 21-90% increase in energy cost Quantum solution: ~ qubits: Design a catalyst to enable carbon dioxide extraction from air 41
42 Quantum Algorithm Opportunities Quantum simulation Machine learning Cryptography Extend q. chem. method to solid state materials E.g., high temp. superconductivity ~ 2000 qubits; linear or quad. scaling Clustering, regression, classification Better model training Can we harness interference to produce better inference models? RSA, DSA, elliptic curve signatures, El-Gamal What questions should we pose to a quantum computer?
43 Requirements for Quantum Computation Quantum algorithms: Design real-world quantum algorithms for small-, medium- and largescale quantum computers Quantum hardware architecture: Architect a scalable, fault-tolerant, and fully programmable quantum computer Quantum software architecture: Program and compile complex algorithms into optimized, targetdependent (quantum and classical) instructions
44 Quantum Computing through the Ages Age of Scalability Age of Algorithms Age of Quantum Error Correction Age of Quantum Feedback Age of Measurement Age of Entanglement Age of Coherence We are ~ here M. Devoret and R. Schoelkopf, Science (2013)
45 Quantum Hardware Technologies Ion traps NV centers Superconductors Quantum dots Linear optics Topological
46 46
47 Sent Classical Error Correction 0 1-p p p p Probability p of having a bit flipped Repetition code: redundantly encode, majority voting Received Reduces classical error rate to 3p 2 2p 3 Can we do this for quantum computing? Some reasons to think no: No cloning theorem Errors are continuous (or are they?) Measurements change the state Thanks to Rob Schoelkopf
48 Different Error Correction Architectures Standard QEC Surface Code Modular Approach Switchable Router 1,000 7 or 910,000 physical actual qubits 4 /logical for few qubits/ every module logical!! qubits per logical (+ concatenation!) threshold ~ 1% good local gates (10-4?) remote gates fair (90%?) Thanks to Rob Schoelkopf Overhead required in known schemes: threshold ~ 10-4 many ops., syndromes per QEC cycle large system to see effects? then construct QEC as software layer?
49 Image courtesy of Charlie Marcus
50 Image courtesy of Leo Kouwenhoven
51 Image courtesy of Leo Kouwenhoven 51
52 Topology provides natural immunity to noise! Microsoft Confidential - Do Not Distribute
53
54 Epitaxial growth of InAs (or InSb) nanowires
55 Hardware provides error correction: Only ~10-100s for every logical???
56 A Software Architecture for Quantum Computing The LIQUi platform [Wecker, Svore, 2014] High-level Quantum Algorithm Quantum Gates Quantum Function Implementation Quantum Circuit Decomposition Quantum Circuit Optimization Quantum Error Correction Simulation Runtime Environments Target-dependent Optimization Layout, Scheduling, Control Target-dependent Representation Classical Control/Quantum Machine Instructions
57 Circuit for Shor s algorithm using 2n+3 qubits Stéphane Beauregard Largest we ve done: 14 bits (factoring 8193) 14 Million Gates 30 days
58 As defined in: Circuit for Shor s algorithm using 2n+3 qubits Stéphane Beauregard let op (qs:qubits) = CCAdd a cbs AddA' N bs QFT' bs CNOT [bmx;anc] QFT bs CAddA N (anc :: bs) CCAdd' a cbs // Add a to Φ b // Sub N from Φ a + b // Inverse QFT of Φ a + b N // Save top bit in Ancilla // QFT of a+b-n // Add back N if negative // Subtract a from Φ a + b mod N QFT' bs // Inverse QFT X [bmx] // Flip top bit CNOT [bmx;anc] // Reset Ancilla to 0 X [bmx] // Flip top bit back QFT bs // QFT back CCAdd a cbs // Finally get Φ a + b mod N
59
60 LIQUi let let for to do let for to do let for to let let QftOp = adjoint QftOp
61 Conclusions Quantum computers exploit interference and superposition to solve problems. How big/fast does a quantum computer have to be to have an advantage? [Boixo, Ronnow et al 13] [Wecker, Bauer et al 14] What are the right questions to ask a quantum computer? [Wiebe, Braun, Lloyd 12] [Wiebe, Grenade et al 13] Exponential speedups for certain simulation, cryptography, linear algebra problems. How do you compile, test, and debug quantum algorithms? [Wiebe, Kliuchnikov 13] [Bocharov, Gurevich, Svore 13] [Wecker, Svore Geller 14] What other problems does a quantum computer solve better or faster?
62 QuArC Doug Carmean Vadym Klichnikov Alex Bocharov Yuri Gurevich Alan Geller Dave Wecker Krysta Svore Ken Reneris Martin Roetteler Burton Smith Nathan Wiebe
63 Station Q Maissam Barkeshli Bela Bauer Parsa Bonderson Meng Cheng Michael Freedman Matthew Hastings Roman Lutchyn Mike Mulligan Chetan Nayak Kevin Walker Zhenghan Wang Jon Yard
64 University Partners David Reilly U. Sydney Charlie Marcus NBI Leo Kouwenhoven Delft Amir Yacoby Harvard Dale Van Harlingen UIUC Mike Manfra Purdue Chris Palmstrom UCSB Bert Halperin Harvard Sankar Das Sarma U Maryland Matthias Troyer ETH Zurich
65
30 qubits 40 qubits 50 qubits Exponential Scaling Simulating 260 qubits requires more memory than there are atoms in the universe RSA-2048 Challenge Problem 251959084756578934940271832400483985714292821262040
More informationQuantum Computing: Transforming the Digital Age
CRA Snowbird 2014 Quantum Computing: Transforming the Digital Age Krysta Svore Quantum Architectures and Computation (QuArC) Microsoft Research Antikythera mechanism (100 BC) Babbage s Difference Engine
More informationSimulating 250 interacting qubits requires ~ classical bits! State of N interacting qubits: ~ 2 N bits of info!
Hours (on Cray XE6) Simulating 250 interacting qubits requires ~ classical bits! State of N interacting qubits: ~ 2 N bits of info! Time to Factor N-bit Number RSA-2048 Challenge Problem Number of bits
More informationwww.microsoft.stationq.com REDMOND SYDNEY, DELFT, COPENHAGEN SANTA BARBARA Basic unit: bit = 0 or 1 Computing: logical operation Basic unit: qubit = unit vector α 0 + β 1 Computing: unitary operation 0
More informationQuantum High Performance Computing. Matthias Troyer Station Q QuArC, Microsoft
Quantum High Performance Computing Station Q QuArC, Microsoft 2000 2006 Station Q A worldwide consortium Universi ty Partner s ETH Zurich University of Copenhagen TU Delft University of Sydney QuArC Station
More informationIntroduction to Quantum Computing
Introduction to Quantum Computing Stephen Casey NASA Slide template creator Krysta Svore Bloch Sphere Hadamard basis θ φ Quantum Hardware Technologies Quantum dots Superconductors Ion traps Nitrogen
More informationWhat Can We Do with a Quantum Computer? Matthias Troyer Station Q, ETH Zurich
What Can We Do with a Quantum Computer? Station Q, ETH Zurich 1 Classical computers have come a long way Antikythera mechanism ENIAC astronomical positions (1946) (100 BC) Kelvin s harmonic analyzer prediction
More informationAn HPC Systems Guy s View of Quantum Computing
TORSTEN HOEFLER ETH ZURICH & MICROSOFT QUANTUM An HPC Systems Guy s View of Quantum Computing Presented at TU Darmstadt, Germany, Jan. 29 Who is this guy and what is he doing here? professor, 6 scientific
More informationWORKSHOP ON QUANTUM ALGORITHMS AND DEVICES FRIDAY JULY 15, 2016 MICROSOFT RESEARCH
Workshop on Quantum Algorithms and Devices Friday, July 15, 2016 - Microsoft Research Building 33 In 1981, Richard Feynman proposed a device called a quantum computer that would take advantage of methods
More informationQuantum Computing. Separating the 'hope' from the 'hype' Suzanne Gildert (D-Wave Systems, Inc) 4th September :00am PST, Teleplace
Quantum Computing Separating the 'hope' from the 'hype' Suzanne Gildert (D-Wave Systems, Inc) 4th September 2010 10:00am PST, Teleplace The Hope All computing is constrained by the laws of Physics and
More informationThe Quantum Supremacy Experiment
The Quantum Supremacy Experiment John Martinis, Google & UCSB New tests of QM: Does QM work for 10 15 Hilbert space? Does digitized error model also work? Demonstrate exponential computing power: Check
More informationQuantum Computing An Overview
Quantum Computing An Overview NAS Division NASA Ames Research Center TR Govindan Program Manager, QIS U.S. Army Research Office Outline Motivation Essentials of the Quantum Computing (QC) model Challenges
More informationQuantum computing with superconducting qubits Towards useful applications
Quantum computing with superconducting qubits Towards useful applications Stefan Filipp IBM Research Zurich Switzerland Forum Teratec 2018 June 20, 2018 Palaiseau, France Why Quantum Computing? Why now?
More informationarxiv: v2 [quant-ph] 1 Jun 2017
arxiv:1611.07995v2 [quant-ph] 1 Jun 2017 FACTOING USING 2n + 2 QUBITS WITH TOFFOLI BASED MODULA MULTIPLICATION THOMAS HÄNEa Station Q Quantum Architectures and Computation Group, Microsoft esearch edmond,
More informationMajorana modes in topological superconductors
Majorana modes in topological superconductors Roman Lutchyn Microsoft Station Q Introduction to topological quantum computing Physical realizations of Majorana modes in topological superconductors Experimental
More informationQuantum Computation. Dr Austin Fowler Centre for Quantum Computer Technology. New Scientist, 10/11/07
Quantum Computation Dr Austin Fowler Centre for Quantum Computer Technology New Scientist, 10/11/07 Overview what is a quantum computer? bits vs qubits superpositions and measurement implementations why
More informationHigh-precision quantum algorithms. Andrew Childs
High-precision quantum algorithms Andrew hilds What can we do with a quantum computer? Factoring Many problems with polynomial speedup (combinatorial search, collision finding, graph properties, oolean
More informationPost Von Neumann Computing
Post Von Neumann Computing Matthias Kaiserswerth Hasler Stiftung (formerly IBM Research) 1 2014 IBM Corporation Foundation Purpose Support information and communication technologies (ICT) to advance Switzerland
More informationQuantum Computation 650 Spring 2009 Lectures The World of Quantum Information. Quantum Information: fundamental principles
Quantum Computation 650 Spring 2009 Lectures 1-21 The World of Quantum Information Marianna Safronova Department of Physics and Astronomy February 10, 2009 Outline Quantum Information: fundamental principles
More informationLarge-Scale Quantum Architectures
Large-Scale Quantum Architectures Fred Chong Director of Computer Engineering Professor of Computer Science University of California at Santa Barbara With Daniel Kudrow, Tzvetan Metodi, Darshan Thaker,
More informationIntroduction to Quantum Computing
Introduction to Quantum Computing Petros Wallden Lecture 1: Introduction 18th September 2017 School of Informatics, University of Edinburgh Resources 1. Quantum Computation and Quantum Information by Michael
More informationTopological Quantum Computation. George Toh 11/6/2017
Topological Quantum Computation George Toh 11/6/2017 Contents Quantum Computing Comparison of QC vs TQC Topological Quantum Computation How to implement TQC? Examples, progress Industry investment Future
More informationTopological Quantum Computation. Zhenghan Wang Microsoft Station Q & UC Sana Barbara Texas, March 26, 2015
Topological Quantum Computation Zhenghan Wang Microsoft Station Q & UC Sana Barbara Texas, March 26, 2015 Classical Physics Turing Model Quantum Mechanics Quantum Computing Quantum Field Theory??? String
More informationLogical error rate in the Pauli twirling approximation
Logical error rate in the Pauli twirling approximation Amara Katabarwa and Michael R. Geller Department of Physics and Astronomy, University of Georgia, Athens, Georgia 30602, USA (Dated: April 10, 2015)
More informationIntroduction to Quantum Information Processing QIC 710 / CS 768 / PH 767 / CO 681 / AM 871
Introduction to Quantum Information Processing QIC 710 / CS 768 / PH 767 / CO 681 / AM 871 Lecture 1 (2017) Jon Yard QNC 3126 jyard@uwaterloo.ca TAs Nitica Sakharwade nsakharwade@perimeterinstitute.ca
More informationIntel s approach to Quantum Computing
Intel s approach to Quantum Computing Dr. Astrid Elbe, Managing Director Intel Lab Europe Quantum Computing: Key Concepts Superposition Classical Physics Quantum Physics v Heads or Tails Heads and Tails
More informationHigh Performance Quantum Computing
High Performance Quantum Computing 1 How long will Moore s law continue? sum of top 500 #1 #500 CPU cores: 1024 8 192 3 120 000 Power: 1 MW 3 MW 20 MW Amdahl s law: 99.99993% parallel 1 MW 1 M / year 2
More informationJim Held, Ph.D., Intel Fellow & Director Emerging Technology Research, Intel Labs. HPC User Forum April 18, 2018
Jim Held, Ph.D., Intel Fellow & Director Emerging Technology Research, Intel Labs HPC User Forum April 18, 2018 Quantum Computing: Key Concepts Superposition Classical Physics Quantum Physics v Entanglement
More informationTalk by Johannes Vrana
Decoherence and Quantum Error Correction Talk by Johannes Vrana Seminar on Quantum Computing - WS 2002/2003 Page 1 Content I Introduction...3 II Decoherence and Errors...4 1. Decoherence...4 2. Errors...6
More informationAutonomous Quantum Error Correction. Joachim Cohen QUANTIC
Autonomous Quantum Error Correction Joachim Cohen QUANTIC Outline I. Why quantum information processing? II. Classical bits vs. Quantum bits III. Quantum Error Correction WHY QUANTUM INFORMATION PROCESSING?
More informationQUANTUM COMPUTING. Part II. Jean V. Bellissard. Georgia Institute of Technology & Institut Universitaire de France
QUANTUM COMPUTING Part II Jean V. Bellissard Georgia Institute of Technology & Institut Universitaire de France QUANTUM GATES: a reminder Quantum gates: 1-qubit gates x> U U x> U is unitary in M 2 ( C
More informationSummary of Hyperion Research's First QC Expert Panel Survey Questions/Answers. Bob Sorensen, Earl Joseph, Steve Conway, and Alex Norton
Summary of Hyperion Research's First QC Expert Panel Survey Questions/Answers Bob Sorensen, Earl Joseph, Steve Conway, and Alex Norton Hyperion s Quantum Computing Program Global Coverage of R&D Efforts
More informationLogical Quantum Computing. Sarah Sheldon, IBM T.J. Watson Research Center
Logical Quantum Computing Sarah Sheldon, IBM T.J. Watson Research Center Quantum computing has the potential to revolutionize a wide array of industries, from pharmaceuticals and materials research to
More informationIntroduction to Quantum Algorithms Part I: Quantum Gates and Simon s Algorithm
Part I: Quantum Gates and Simon s Algorithm Martin Rötteler NEC Laboratories America, Inc. 4 Independence Way, Suite 00 Princeton, NJ 08540, U.S.A. International Summer School on Quantum Information, Max-Planck-Institut
More informationQuantum Circuits and Algorithms
Quantum Circuits and Algorithms Modular Arithmetic, XOR Reversible Computation revisited Quantum Gates revisited A taste of quantum algorithms: Deutsch algorithm Other algorithms, general overviews Measurements
More informationQuantum computing and the entanglement frontier. John Preskill NAS Annual Meeting 29 April 2018
Quantum computing and the entanglement frontier John Preskill NAS Annual Meeting 29 April 2018 Quantum Information Science Planck quantum theory + computer science + information theory Turing quantum information
More informationD.5 Quantum error correction
D. QUANTUM ALGORITHMS 157 Figure III.34: E ects of decoherence on a qubit. On the left is a qubit yi that is mostly isoloated from its environment i. Ontheright,aweakinteraction between the qubit and the
More informationQuantum Memory Hierarchies
Quantum Memory Hierarchies Efficient Designs that Match Available Parallelism in Quantum Processors Darshan D. Thaker Tzvetan S. Metodi UC Davis Andrew W. Cross Issac L. Chuang MIT Frederic T. Chong UC
More informationFactoring on a Quantum Computer
Factoring on a Quantum Computer The Essence Shor s Algorithm Wolfgang Polak wp@pocs.com Thanks to: Eleanor Rieffel Fuji Xerox Palo Alto Laboratory Wolfgang Polak San Jose State University, 4-14-010 - p.
More informationQUANTUM CRYPTOGRAPHY QUANTUM COMPUTING. Philippe Grangier, Institut d'optique, Orsay. from basic principles to practical realizations.
QUANTUM CRYPTOGRAPHY QUANTUM COMPUTING Philippe Grangier, Institut d'optique, Orsay 1. Quantum cryptography : from basic principles to practical realizations. 2. Quantum computing : a conceptual revolution
More informationIntroduction to Quantum Computing
Introduction to Quantum Computing Part I Emma Strubell http://cs.umaine.edu/~ema/quantum_tutorial.pdf April 12, 2011 Overview Outline What is quantum computing? Background Caveats Fundamental differences
More informationThe Quantum Landscape
The Quantum Landscape Computational drug discovery employing machine learning and quantum computing Contact us! lucas@proteinqure.com Or visit our blog to learn more @ www.proteinqure.com 2 Applications
More informationLogic gates. Quantum logic gates. α β 0 1 X = 1 0. Quantum NOT gate (X gate) Classical NOT gate NOT A. Matrix form representation
Quantum logic gates Logic gates Classical NOT gate Quantum NOT gate (X gate) A NOT A α 0 + β 1 X α 1 + β 0 A N O T A 0 1 1 0 Matrix form representation 0 1 X = 1 0 The only non-trivial single bit gate
More information*WILEY- Quantum Computing. Joachim Stolze and Dieter Suter. A Short Course from Theory to Experiment. WILEY-VCH Verlag GmbH & Co.
Joachim Stolze and Dieter Suter Quantum Computing A Short Course from Theory to Experiment Second, Updated and Enlarged Edition *WILEY- VCH WILEY-VCH Verlag GmbH & Co. KGaA Contents Preface XIII 1 Introduction
More informationQuantum annealing. Matthias Troyer (ETH Zürich) John Martinis (UCSB) Dave Wecker (Microsoft)
Quantum annealing (ETH Zürich) John Martinis (UCSB) Dave Wecker (Microsoft) Troels Rønnow (ETH) Sergei Isakov (ETH Google) Lei Wang (ETH) Sergio Boixo (USC Google) Daniel Lidar (USC) Zhihui Wang (USC)
More informationQuantum Algorithms for Many-Body Systems: A chemistry and materials science perspective. Matthias Troyer
Quantum Algorithms for Many-Body Systems: A chemistry and materials science perspective Matthias Troyer International Journal of Theoretical Physics, VoL 21, Nos. 6/7, 1982 Simulating Physics with Computers
More informationarxiv: v2 [quant-ph] 7 Feb 2018
Demonstration of Envariance and Parity Learning on the IBM 6 Qubit Processor Davide Ferrari and Michele Amoretti, : Department of Engineering and Architecture - University of Parma, Italy : Quantum Information
More informationSchrödinger Cats, Maxwell s Demon and Quantum Error Correction
Schrödinger Cats, Maxwell s Demon and Quantum Error Correction Experiment Michel Devoret Luigi Frunzio Rob Schoelkopf Andrei Petrenko Nissim Ofek Reinier Heeres Philip Reinhold Yehan Liu Zaki Leghtas Brian
More information1.0 Introduction to Quantum Systems for Information Technology 1.1 Motivation
QSIT09.V01 Page 1 1.0 Introduction to Quantum Systems for Information Technology 1.1 Motivation What is quantum mechanics good for? traditional historical perspective: beginning of 20th century: classical
More informationAccelerating QMC on quantum computers. Matthias Troyer
Accelerating QMC on quantum computers Matthias Troyer International Journal of Theoretical Physics, VoL 21, Nos. 6/7, 1982 Simulating Physics with Computers Richard P. Feynman Department of Physics, California
More informationQuantum Computer Architecture
Quantum Computer Architecture Scalable and Reliable Quantum Computers Greg Byrd (ECE) CSC 801 - Feb 13, 2018 Overview 1 Sources 2 Key Concepts Quantum Computer 3 Outline 4 Ion Trap Operation The ion can
More informationarxiv: v1 [quant-ph] 5 Jul 2018
Quantum circuits for floating-point arithmetic Thomas Haener 1,3, Mathias Soeken 2, Martin Roetteler 3, and Krysta M. Svore 3 1 ETH Zürich, Zürich, Switzerland 2 EPFL, Lausanne, Switzerland 3 Microsoft,
More informationQuantum Computing. Joachim Stolze and Dieter Suter. A Short Course from Theory to Experiment. WILEY-VCH Verlag GmbH & Co. KGaA
Joachim Stolze and Dieter Suter Quantum Computing A Short Course from Theory to Experiment Second, Updated and Enlarged Edition WILEY- VCH WILEY-VCH Verlag GmbH & Co. KGaA Preface XIII 1 Introduction and
More information2.0 Basic Elements of a Quantum Information Processor. 2.1 Classical information processing The carrier of information
QSIT09.L03 Page 1 2.0 Basic Elements of a Quantum Information Processor 2.1 Classical information processing 2.1.1 The carrier of information - binary representation of information as bits (Binary digits).
More informationquantum mechanics is a hugely successful theory... QSIT08.V01 Page 1
1.0 Introduction to Quantum Systems for Information Technology 1.1 Motivation What is quantum mechanics good for? traditional historical perspective: beginning of 20th century: classical physics fails
More informationSurface Code Threshold in the Presence of Correlated Errors
Surface Code Threshold in the Presence of Correlated Errors USP-São Carlos - 2013 E. Novais, P. Jouzdani, and E. Mucciolo CCNH Universidade Federal do ABC Department of Physics University of Central Florida
More informationIBM Systems for Cognitive Solutions
IBM Q Quantum Computing IBM Systems for Cognitive Solutions Ehningen 12 th of July 2017 Albert Frisch, PhD - albert.frisch@de.ibm.com 2017 IBM 1 st wave of Quantum Revolution lasers atomic clocks GPS sensors
More informationQuantum Computing. Richard Jozsa Centre for Quantum Information and Foundations DAMTP University of Cambridge
Quantum Computing Richard Jozsa Centre for Quantum Information and Foundations DAMTP University of Cambridge Physics and Computation A key question: what is computation....fundamentally? What makes it
More informationParallelization of the QC-lib Quantum Computer Simulator Library
Parallelization of the QC-lib Quantum Computer Simulator Library Ian Glendinning and Bernhard Ömer September 9, 23 PPAM 23 1 Ian Glendinning / September 9, 23 Outline Introduction Quantum Bits, Registers
More informationIntroduction to Quantum Error Correction
Introduction to Quantum Error Correction Nielsen & Chuang Quantum Information and Quantum Computation, CUP 2000, Ch. 10 Gottesman quant-ph/0004072 Steane quant-ph/0304016 Gottesman quant-ph/9903099 Errors
More informationCSE 599d - Quantum Computing Fault-Tolerant Quantum Computation and the Threshold Theorem
CSE 599d - Quantum Computing Fault-Tolerant Quantum Computation and the Threshold Theorem Dave Bacon Department of Computer Science & Engineering, University of Washington In the last few lectures, we
More informationWhat is a quantum computer? Quantum Architecture. Quantum Mechanics. Quantum Superposition. Quantum Entanglement. What is a Quantum Computer (contd.
What is a quantum computer? Quantum Architecture by Murat Birben A quantum computer is a device designed to take advantage of distincly quantum phenomena in carrying out a computational task. A quantum
More informationSummary: Types of Error
Summary: Types of Error Unitary errors (including leakage and cross-talk) due to gates, interactions. How does this scale up (meet resonance conditions for misc. higher-order photon exchange processes
More informationQuantum Computing. Thorsten Altenkirch
Quantum Computing Thorsten Altenkirch Is Computation universal? Alonzo Church - calculus Alan Turing Turing machines computable functions The Church-Turing thesis All computational formalisms define the
More informationQuantum Computing: From Circuit To Architecture
POLITECNICO DI MILANO Dipartimento di Elettronica, Informazione e Bioingegneria Quantum Computing: From Circuit To Architecture Nicholas Mainardi Email: nicholas.mainardi@polimi.it home.deib.polimi.it/nmainardi
More informationHigh Performance Emulation of Quantum Circuits
High Performance Emulation of Quantum Circuits Thomas Häner, Damian S. Steiger, Mikhail Smelyanskiy, and Matthias Troyer Institute for Theoretical Physics, ETH Zurich, 8093 Zurich, Switzerland Parallel
More informationParallelization of the QC-lib Quantum Computer Simulator Library
Parallelization of the QC-lib Quantum Computer Simulator Library Ian Glendinning and Bernhard Ömer VCPC European Centre for Parallel Computing at Vienna Liechtensteinstraße 22, A-19 Vienna, Austria http://www.vcpc.univie.ac.at/qc/
More informationSemiconductors: Applications in spintronics and quantum computation. Tatiana G. Rappoport Advanced Summer School Cinvestav 2005
Semiconductors: Applications in spintronics and quantum computation Advanced Summer School 1 I. Background II. Spintronics Spin generation (magnetic semiconductors) Spin detection III. Spintronics - electron
More informationHamiltonian simulation and solving linear systems
Hamiltonian simulation and solving linear systems Robin Kothari Center for Theoretical Physics MIT Quantum Optimization Workshop Fields Institute October 28, 2014 Ask not what you can do for quantum computing
More informationQuantum Computers. Todd A. Brun Communication Sciences Institute USC
Quantum Computers Todd A. Brun Communication Sciences Institute USC Quantum computers are in the news Quantum computers represent a new paradigm for computing devices: computers whose components are individual
More informationSecrets of Quantum Information Science
Secrets of Quantum Information Science Todd A. Brun Communication Sciences Institute USC Quantum computers are in the news Quantum computers represent a new paradigm for computing devices: computers whose
More informationHow Often Must We Apply Syndrome Measurements?
How Often Must We Apply Syndrome Measurements? Y. S. Weinstein Quantum Information Science Group, MITRE, 200 Forrestal Rd., Princeton, NJ 08540 ABSTRACT Quantum error correction requires encoding quantum
More informationRisk management and the quantum threat
LEIDEN UNIVERSITY Risk management and the quantum threat Understanding the requirements to run Shor s algorithm to break RSA with a 2048 bit key and how to use this information to protect against the quantum
More informationOpportunities and challenges in quantum-enhanced machine learning in near-term quantum computers
Opportunities and challenges in quantum-enhanced machine learning in near-term quantum computers Alejandro Perdomo-Ortiz Senior Research Scientist, Quantum AI Lab. at NASA Ames Research Center and at the
More informationShort Course in Quantum Information Lecture 5
Short Course in Quantum Information Lecture 5 Quantum Algorithms Prof. Andrew Landahl University of New Mexico Course Info All materials downloadable @ website http://info.phys.unm.edu/~deutschgroup/deutschclasses.html
More informationAlgorithmic challenges in quantum simulation. Andrew Childs University of Maryland
Algorithmic challenges in quantum simulation Andrew Childs University of Maryland nature isn t classical, dammit, and if you want to make a simulation of nature, you d better make it quantum mechanical,
More informationIntroduction to Quantum Computing
Introduction to Quantum Computing Part II Emma Strubell http://cs.umaine.edu/~ema/quantum_tutorial.pdf April 13, 2011 Overview Outline Grover s Algorithm Quantum search A worked example Simon s algorithm
More informationCompute the Fourier transform on the first register to get x {0,1} n x 0.
CS 94 Recursive Fourier Sampling, Simon s Algorithm /5/009 Spring 009 Lecture 3 1 Review Recall that we can write any classical circuit x f(x) as a reversible circuit R f. We can view R f as a unitary
More informationIntroduction to Quantum Computing
Introduction to Quantum Computing Toni Bluher Math Research Group, NSA 2018 Women and Mathematics Program Disclaimer: The opinions expressed are those of the writer and not necessarily those of NSA/CSS,
More informationQuantum Effect or HPC without FLOPS. Lugano March 23, 2016
Quantum Effect or HPC without FLOPS Lugano March 23, 2016 Electronics April 19, 1965 2016 D-Wave Systems Inc. All Rights Reserved 2 Moore s Law 2016 D-Wave Systems Inc. All Rights Reserved 3 www.economist.com/technology-quarterly/2016-03-12/aftermoores-law
More informationQUANTUM COMPUTER SIMULATION
Chapter 2 QUANTUM COMPUTER SIMULATION Chapter 1 discussed quantum computing in non-technical terms and in reference to simple, idealized physical models. In this chapter we make the underlying mathematics
More informationQuantum Computing. 6. Quantum Computer Architecture 7. Quantum Computers and Complexity
Quantum Computing 1. Quantum States and Quantum Gates 2. Multiple Qubits and Entangled States 3. Quantum Gate Arrays 4. Quantum Parallelism 5. Examples of Quantum Algorithms 1. Grover s Unstructured Search
More informationA Thermodynamic Turing Machine: Artificial Molecular Computing Using Classical Reversible Logic Switching Networks [1]
1 arxiv:0904.3273v2 [cs.cc] 14 May 2009 A Thermodynamic Turing Machine: Artificial Molecular Computing Using Classical Reversible Logic Switching Networks [1] Abstract A Thermodynamic Turing Machine (TTM)
More informationExample: sending one bit of information across noisy channel. Effects of the noise: flip the bit with probability p.
Lecture 20 Page 1 Lecture 20 Quantum error correction Classical error correction Modern computers: failure rate is below one error in 10 17 operations Data transmission and storage (file transfers, cell
More informationShort Course in Quantum Information Lecture 8 Physical Implementations
Short Course in Quantum Information Lecture 8 Physical Implementations Course Info All materials downloadable @ website http://info.phys.unm.edu/~deutschgroup/deutschclasses.html Syllabus Lecture : Intro
More informationAlgorithmic challenges in quantum simulation. Andrew Childs University of Maryland
Algorithmic challenges in quantum simulation Andrew Childs University of Maryland nature isn t classical, dammit, and if you want to make a simulation of nature, you d better make it quantum mechanical,
More information6.896 Quantum Complexity Theory September 18, Lecture 5
6.896 Quantum Complexity Theory September 18, 008 Lecturer: Scott Aaronson Lecture 5 Last time we looked at what s known about quantum computation as it relates to classical complexity classes. Today we
More informationQuantum Computing: Great Expectations
Quantum Computing: Great Expectations Quantum Computing for Nuclear Physics Workshop Dave Bacon dabacon@google.com In a Galaxy Seven Years Ago... 0.88 fidelity 0.78 fidelity (2010) fidelities: 14 qubits:
More informationComplexity of the quantum adiabatic algorithm
Complexity of the quantum adiabatic algorithm Peter Young e-mail:peter@physics.ucsc.edu Collaborators: S. Knysh and V. N. Smelyanskiy Colloquium at Princeton, September 24, 2009 p.1 Introduction What is
More informationQuantum Computing. The Future of Advanced (Secure) Computing. Dr. Eric Dauler. MIT Lincoln Laboratory 5 March 2018
The Future of Advanced (Secure) Computing Quantum Computing This material is based upon work supported by the Assistant Secretary of Defense for Research and Engineering and the Office of the Director
More informationQuantum Computing at IBM
Quantum Computing at IBM Ivano Tavernelli IBM Research - Zurich Quantum Computing for High Energy Physics CERN -Geneva November 5-6, 2018 Outline Why quantum computing? The IBM Q Hardware The IBM Q Software
More informationQuantum algorithms (CO 781, Winter 2008) Prof. Andrew Childs, University of Waterloo LECTURE 1: Quantum circuits and the abelian QFT
Quantum algorithms (CO 78, Winter 008) Prof. Andrew Childs, University of Waterloo LECTURE : Quantum circuits and the abelian QFT This is a course on quantum algorithms. It is intended for graduate students
More informationExperimental Quantum Computing: A technology overview
Experimental Quantum Computing: A technology overview Dr. Suzanne Gildert Condensed Matter Physics Research (Quantum Devices Group) University of Birmingham, UK 15/02/10 Models of quantum computation Implementations
More informationIntroduction to Superconductivity. Superconductivity was discovered in 1911 by Kamerlingh Onnes. Zero electrical resistance
Introduction to Superconductivity Superconductivity was discovered in 1911 by Kamerlingh Onnes. Zero electrical resistance Meissner Effect Magnetic field expelled. Superconducting surface current ensures
More informationMany-body Quantum Mechanics: Too big to fail?
Many-body Quantum Mechanics: Too big to fail? Special purpose quantum computers realized with current technology have the potential to revolutionize physics, chemistry, and materials science. By Michael
More informationShor s Algorithm. Polynomial-time Prime Factorization with Quantum Computing. Sourabh Kulkarni October 13th, 2017
Shor s Algorithm Polynomial-time Prime Factorization with Quantum Computing Sourabh Kulkarni October 13th, 2017 Content Church Thesis Prime Numbers and Cryptography Overview of Shor s Algorithm Implementation
More informationQuantum Computing Professor Andrew M. Steane Oxford University
Quantum Computing The Laws of ature, or How everything works Professor Andrew M. teane Oxford University Computers and how they work Popular Mechanics magazine, March 1949: "Where a calculator on the Eniac
More informationQuantum Computing: From Science to Application Dr. Andreas Fuhrer Quantum technology, IBM Research - Zurich
Quantum Computing: From Science to Application Dr. Andreas Fuhrer Quantum technology, IBM Research - Zurich IBM Research - Zurich Established in 1956 Focus: science & technology, systems research, computer
More informationReversible and Quantum computing. Fisica dell Energia - a.a. 2015/2016
Reversible and Quantum computing Fisica dell Energia - a.a. 2015/2016 Reversible computing A process is said to be logically reversible if the transition function that maps old computational states to
More informationErrata list, Nielsen & Chuang. rrata/errata.html
Errata list, Nielsen & Chuang http://www.michaelnielsen.org/qcqi/errata/e rrata/errata.html Part II, Nielsen & Chuang Quantum circuits (Ch 4) SK Quantum algorithms (Ch 5 & 6) Göran Johansson Physical realisation
More information