DOCSLIB.ORG

2018 AQC Conference Presentation Abstracts Final

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
2018 AQC Conference Presentation Abstracts Final Adiabatic Quantum Computing Conference NASA Ames Conference Center Moffett Field, California 94035 June 25th - 28th, 2018 2018 Presentation Abstracts 1 Table of Contents - Presentation Abstracts Quantum-Assisted Training of Neural Networks ……………………………………………. 5 Implementation Errors in Analog Ising Machines ……………………………………………. 5 Deep Neural Network Detects Quantum Phase Transition in D-Wave 2000Q ……………. 6 Bacon-Shor Code with Continuous Measurement of Gauge Operators ……………………. 6 Evolution-Time Dependence in Near-Adiabatic Quantum Evolutions ……………………. 7 Continuous Time Hybrid Quantum Computing ……………………………………………. 7 Thermal Stability in Universal Adiabatic Computation ……………………………………. 7 Demonstration of Sign- and Magnitude- Tunable Transverse Field in a Superconducting Flux Qubit with Microwave Dressing ……………………………. 8 Quantum Speedup in Stochastic Adiabatic Quantum Computation ……………………………. 8 Quantum Annealers as QMC Simulators ……………………………………………………. 9 Interpolating Quantum and Classical Dynamics and QA Application ……………………. 9 Quantum-Driven Classical Optimization ……………………………………………………. 9 Programmable Simulation of a KT Phase Transition on 1800 Qubits ……………………. 10 Uncertain Fate of Fair Sampling in Quantum Annealing and Embedding Penalties ……. 10 Computing Protein-Ligand Binding Free Energy Using Quantum Annealing ……………. 11 Next Generation Quantum Annealing Hardware ……………………………………………. 11 Programmable Superpositions of Ising Configurations ……………………………………. 12 Multi-Spin Measurements for Superconducting Quantum Annealers ……………………. 12 NASA's UFO: A Unified Framework for Optimization ……………………………………………. 12 On the Computational Complexity of Curing the Sign Problem ……………………………. 13 Experimental Evidence of Large Scaling Advantages from All-to-All Connectivity in Physical Annealing Systems ……………………………. 13 Tunable ZZZ Coupler for Quantum Annealing with Superconducting Flux Qubits ……….……. 14 Verifying Potential of the Coherent Ising Machines ….………………………………… 15 Stochastic Search using Digital Annealer Technology ……………………………………. 15 2 Master Equation for Adiabatic Quantum Computing ……………………………………………. 16 Design of Key Building Blocks for High-Coherence Superconducting Quantum Annealing ……………………………………………. 16 A Small-World Search for Quantum Speedup ……………………………………………. 17 Big Data Visualization Using Quantum Annealing Based Clustering ……………………. 17 Quantum Clustering by D-Wave machine: Assessment, Application, Implementation …………………………………………… 17 Steering Random Spin Systems to Speed up the Quantum Adiabatic Algorithm …………… 18 Quantum Tunneling in Projective Quantum Monte Carlo Simulations and the Role of Neural Network States as Guiding Functions …………………… 18 Progress Report on Quantum Annealing Processor Development at Google …………… 19 Scaling of Incoherent Tunneling at Frustrated Bottlenecks of Quantum Annealing …………………………………………………………………… 19 Discrete Optimization Using Quantum Annealers …………………………………………… 20 Quantum Algorithms for Linear Systems of Equations Inspired by Adiabatic Quantum Computing …………………………………………………… 20 Acceleration of Quantum Annealing by Individual Control of the Transverse Field …………………………………………………………………… 20 Global Mutual Information Based Feature Selection by Quantum Annealing …………… 21 Investigations of the D-Wave 2000Q Machine as Optimizer for Problems Represented by Fully Connected Graphs ……………………………………….. 21 Quantum Approximate Boltzmann Machines ………………………………………………………… 22 Quantum Variational Autoencoder …………………………………………………………………. 22 Environmental Effects in Quantum Annealing ………………………………………………………… 22 3 Table of Contents - Poster Abstracts Simulated Quantum Annealing for Combinatorial Optimization in Abduction .…………………. 23 Orders-of-Magnitude Performance Improvements in Quantum Annealing using Offsets in Anneal Schedules ……………………………. 23 Algebraic Geometry for Graph Homomorphism with a view toward Adiabatic Quantum Computations ……………………………………………………………………………. 24 Acceleration of Adaptive Quantum Monte Carlo Sampling for a class of Non-Stochastic Hamiltonian by using D-Wave 2000Q ……………………………. 24 Effects of Approximations on Annealing Performances ……………………………………. 25 Robustness of Solutions Found by Quantum Annealing ……………………………. 25 Numerical Investigation of a Circuit Design for Three-Body Interactions in Quantum Annealing ……………………………………………………………. 25 Image Stacking by Quantum Annealing ……………………………………………………………. 26 Computer Vision Calculations on the D-Wave 2000Q ……………………………………………. 26 Solving the Matching Problem via Quantum Annealing ……………………………………. 27 Topological Invariants for Adiabatic Quantum Computations ……………………………. 27 Quantum Speed-Up at Zero Temperature via Coherent Catalysis ……………………………. 28 Minor Embedding and its Applications in Quantum Annealing ……………………………. 28 Applying Quantum Annealing to Markowitz Portfolio Theory ……………………………. 29 Matrix Product Representation of Wave Function in Quantum Adiabatic Process and its Time Evolution ……………………………………………. 29 Traveling around Dream and Magical Lands with D-Wave Quantum Annealer ……………. 30 Application of Quantum Annealing Mechanism to Projection Measurement in Collective Space ……………………………………………. 30 Projective Quantum Monte Carlo Simulations with Neural Networks ……………………. 31 Adiabatic Quantum Computation for Solving Optimization Problems ……………………. 31 Quantum Algorithms to Simulate Correlated Fermions ……………………………………. 32 Gauge Selection as a Bandit Problem ……………………………………………………………. 32 An Ising Model Representation of Rectangle Packing Problem …………………………… 33 Theory of Quantum Annealing with Diabatic Pulse ……………………………………………. 33 Quantum Machine Learning Chip & Ising Model SDK ……………………………………………. 33 Demonstration of A Portable Application-Specific Annealing Circuit (ASAC) for Integer Factoring without Refrigerator ……………………………. 34 Improving Training of Boltzmann Machines with Nested 4 Quantum Annealing Correction (NQAC) ……………………………………………. 34 Simulated Quantum Annealing for Orthogonal Bi-Decomposition of Boolean Functions ……. 35 Mapping the Performance Landscape ……………………………………………………………. 35 Quantum Extension of Variational Bayes Inference ……………………………………………. 36 Traffic Data Reconstruction using D-Wave Machine ……………………………………………. 36 Blockchain Consensus Algorithm by Using Quantum Annealing Processor ……………. 37 Multilevel Landau-Zener Transition in Transverse Ising Model ……………………………. 37 An Approach to Hydrologic Inverse Analysis with Quantum Annealing ……………………. 38 Reverse Annealing for the Fully Connected P-Spin Model ……………………………………. 38 Fast Algorithm to Embed Bigger Subproblem to D-Wave Machine ……………………………. 39 Classical Speed Limit Applied to Imaginary-Time Grover Problem ……………………………. 39 Performance of Quantum Annealers on Hard Scheduling Problems ……………………. 40 Four Local Interactions in a Circuit QED Architecture without Ancilla Qubits ……………. 40 Flight Gate Assignment with a Quantum Annealer ……………………………………………. 41 Dynamics of Fully Connected Spin Systems Under Dissipation ……………………………. 42 Statistical-Mechanical Analysis of Hamiltonian Estimation of Ising Spin Glass based on the Framework of Statistical Query Learning ……………. 42 Quantum Monte Carlo Techniques to Overcome Obstructions for Simulating Stochastic Quantum Annealing Efficiently ……………………………. 43 Adiabatic Quantum Computation to Obtain Singular Vectors ……………………………. 43 Preprocessing of Adiabatic Quantum Computation ……………………………………………. 44 Perturbative Gadgets in Quantum Annealers Based on Superconducting Flux Qubits ……. 44 Quantum Annealing Based Linear and Nonlinear Integer Programming Using Graver Bases ……………………………………………………. 45 Quantum Annealing for Traffic Application in Thailand ……………………………………………. 45 Local Field Response Method with Spin Correlations ……………………………………………. 46 Employing AQC for Optimization of a Combinatoric Closely Spaced Objects Resolution Algorithm ……………………………………………. 46 Application of Q-Adam to Deep Neural Network for Deformation Estimation of Elastic Object ……………………………………………. 47 Phase Transitions in Quantum Annealing under Inhomogeneous Transverse Field at Finite Temperatures ……………………………………………………. 47 Quantum Annealing Based M-ary Clustering of a Signed Graph ……………………………. 48 5 Presentation Abstracts Quantum-Assisted Training of Neural Networks Abstract: Previous work (arXiv:1510.06356 [quant-ph]) Author: demonstrated the feasibility of using a quantum annealer as a Adachi, Steve Boltzmann sampling engine in the generative training of a Deep Belief Net. This talk describes work currently in progress to extend Affiliation: these results and to apply these methods on the IARPA Quantum Lockheed Martin Enhanced Optimization (QEO) program. Implementation Errors in Analog Ising Machines Abstract: There is growing interest in developing special-purpose Author: devices for solving NP-Hard problems, such as quantum annealers Albash, Tameem that solve for the ground state of Ising Hamiltonians. These devices are analog by nature, so the implemented parameters of the Ising Affiliation: Hamiltonian are never precisely the intended ones. Using Ising Information Sciences Institute, problem classes with known ground states, we ask how well a University of Southern California quantum annealer (or any other analog device) that is ideal in every other aspect can perform the task of finding the ground state. We show that such devices are bound to perform poorly with growing problem size, and we derive scaling laws for how implementation errors must be reduced with problem size in order to maintain the performance of the analog device. Finally, we discuss whether classical repetition schemes can adequately address these issues. 6 Deep Neural Network Detects Quantum
Load more

Recommended publications
  • From Fantasy to Reality Quantum Computing Is Coming to the Marketplace
    Signals for Strategists From fantasy to reality Quantum computing is coming to the marketplace By David Schatsky and Ramya Kunnath Puliyakodil Introduction: A new way Signals to solve computationally • In the last three years, venture capital investors have intensive problems placed $147 million with quantum computing start- ups; governments globally have provided $2.2 billion RANTED, quantum computing is hard to explain. in support to researchers1 But that hasn’t stopped the fantastical tech- Gnology from attracting billions of dollars of R&D • Some of the world’s leading tech companies have investment, catching the eye of venture capital firms, active quantum computing programs and spurring research programs at big tech companies • Financial services, aerospace and defense, and public and enterprises. Some companies are getting a head sector organizations are researching quantum com- start on applying quantum technology to computation- puting applications ally intensive problems in finance, risk management, cybersecurity, materials science, energy, and logistics. • Quantum computer maker D-Wave Systems announced the general availability of its next- 1 From fantasy to reality Quantum computing is coming to desktops generation computer, along with a first customer for particles—that is, objects smaller than atoms. For the new system2 instance, electrons can exist in multiple distinct states at the same time, a phenomenon known as superposi- • VC firm Andreessen Horowitz has signaled its inten- tion. And it’s impossible to know for sure at any given tion to fund quantum computing start-ups3 instant what state an electron may be in, because the • Standards-setting bodies are seeking a transition very act of observing the state changes it.
    [Show full text]
  • 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]
  • Growing Australia's Quantum Technology Industry
    Australia’s National Science Agency Growing Australia’s Quantum Technology Industry Positioning Australia for a four billion-dollar opportunity May 2020 About CSIRO Futures Copyright At CSIRO Futures we bring together science, technology © Commonwealth Scientific and Industrial Research and economics to help you develop transformative Organisation 2020. To the extent permitted by law, all strategies that tackle your biggest challenges. As the rights are reserved and no part of this publication covered strategic advisory arm of Australia’s national science by copyright may be reproduced or copied in any form or agency, we are uniquely positioned to transform by any means except with the written permission of CSIRO. complexity into clarity, uncertainty into opportunity, insights into action. Disclaimer CSIRO advises that the information contained in this Acknowledgement publication comprises general statements based on CSIRO acknowledges the Traditional Owners of the land, scientific research and stakeholder consultation. sea and waters, of the area that we live and work on across The reader is advised and needs to be aware that such Australia. We acknowledge their continuing connection to information may be incomplete or unable to be used their culture, and we pay our respects to their Elders past in any specific situation. No reliance or actions must and present. therefore be made on that information without seeking prior expert professional, scientific and technical advice. The project team is grateful to the many stakeholders who To the extent permitted by law, CSIRO (including its generously gave their time to provide advice and feedback employees and consultants) excludes all liability to any on the Roadmap.
    [Show full text]
  • The Commercial Prospects for Quantum Computing Issue 1, December 2016 Rupesh Srivastava, Iris Choi, Tim Cook NQIT User Engagement Team
    The Commercial Prospects for Quantum Computing Issue 1, December 2016 Rupesh Srivastava, Iris Choi, Tim Cook NQIT User Engagement Team Networked Quantum Information Technologies NQIT (Networked Quantum Information Technologies) is funded by the Engineering and Physical Sciences Research Council and is a part of the UK National Quantum Technologies Programme Authors: Rupesh Srivastava, Iris Choi, Tim Cook NQIT User Engagement Team Design & layout: Hannah Rowlands, based on a design by Hunts If you have relevant information that should be added to this report, or suggested corrections to its content, please contact the authors so we can include them in future editions: [email protected] 2 Table of Contents 1: Overview of Quantum Computing 4 1.1 Quantum Computing – from the unthinkable to the inevitable 4 2: Current Commercial Activity 6 2.1 Commercial Investment 6 2.2 Open Source Activity 12 2.3 Patent Activity 14 3: Market Status 17 3.1 Introduction 17 3.2 Established Firms in the Quantum Computing Space 19 3.3 Strategic Partnerships and Initiatives 19 3.4 The Road Ahead 20 4: Research Status 21 5: Public Perceptions 25 5.1 Quantum Confusion 25 5.2 Unrealistic Expectations about Quantum Computing 26 5.3 Breaking Encryption 26 5.4 Responsible Innovation 27 6: Potential Market Segments 28 6.1 Health 28 6.2 Finance 30 6.3 Machine Learning 31 6.4 Simulation 32 6.5 Logistics 34 6.6 Software Verification & Validation 35 Appendix 36 Commercial Investment Timeline 36 Open Source Software 40 References 41 3 1: Overview of Quantum Computing 1.1 Quantum Computing – from the unthinkable to the inevitable With the promise of performing previously impossible computing tasks, quantum computing has gained substantial research momentum over the last decade in the race to realise the world’s first universal quantum computing machine.
    [Show full text]
  • CSIRO Growing Australia's Quantum Technology Industry
    Australia’s National Science Agency Growing Australia’s Quantum Technology Industry Positioning Australia for a four billion-dollar opportunity May 2020 About CSIRO Futures Copyright At CSIRO Futures we bring together science, technology © Commonwealth Scientific and Industrial Research and economics to help you develop transformative Organisation 2020. To the extent permitted by law, all strategies that tackle your biggest challenges. As the rights are reserved and no part of this publication covered strategic advisory arm of Australia’s national science by copyright may be reproduced or copied in any form or agency, we are uniquely positioned to transform by any means except with the written permission of CSIRO. complexity into clarity, uncertainty into opportunity, insights into action. Disclaimer CSIRO advises that the information contained in this Acknowledgement publication comprises general statements based on CSIRO acknowledges the Traditional Owners of the land, scientific research and stakeholder consultation. sea and waters, of the area that we live and work on across The reader is advised and needs to be aware that such Australia. We acknowledge their continuing connection to information may be incomplete or unable to be used their culture, and we pay our respects to their Elders past in any specific situation. No reliance or actions must and present. therefore be made on that information without seeking prior expert professional, scientific and technical advice. The project team is grateful to the many stakeholders who To the extent permitted by law, CSIRO (including its generously gave their time to provide advice and feedback employees and consultants) excludes all liability to any on the Roadmap.
    [Show full text]
  • An Introduction to Quantum Computing, Probably
    An Introduction to Quantum Computing, Probably Washington Seminars Bo Ewald October 17, 2017 Bo Ewald April 4-5, 2018 Company Confidential TOPICS •Introduction to Quantum Computing •D-Wave Quantum Systems •Early Applications •2018 & Beyond •Questions Copyright © D-Wave Systems Inc. 2 RicHard Feynman 1960 1970 1980 1990 2000 2010 2020 Copyright © D-Wave Systems Inc. 3 April 1983 – Richard Feynman’s talk Title: Los Alamos Experience Author: Phyllis K Fisher Page 247 Copyright © D-Wave Systems Inc. 4 WHat is a Quantum Computer? • Exploits quantum mechanical effects • Built with “qubits” rather than “bits” • Operates in an extreme environment • Enables quantum algorithms to solve very hard problems Quantum Processor Copyright © D-Wave Systems Inc. 5 CHaracteristics of Classical Digital Systems Binary Separable Barriers Copyright © D-Wave Systems Inc. 6 Quantum Effects on D-Wave Systems Superposition Entanglement Quantum Tunneling Copyright © D-Wave Systems Inc. 7 Quantum Information Science Quantum key distribution Quantum information processing Quantum Quantum Annealing Topological Quantum Sensor Computing Quantum Gate Model Emerging Communication Quantum Cryptography Topological Ion Trap Copyright © D-Wave Systems Inc. 8 Qubits Being Investigated Copyright © D-Wave Systems Inc. 9 Simulation on IBM Quantum Experience (IBM QX) Preparation Rotation by Readout of singlet state �1 and �2 measurement IBM QX, Yorktown Heights, USA X X-gate: U1 phase-gate: Xȁ0ۧ = ȁ1ۧ U1ȁ0ۧ = ȁ0ۧ, U1ȁ1ۧ = ���ȁ1ۧ Xȁ1ۧ = ȁ0ۧ CNOT gate: C01ȁ0100ۧ = ȁ0100ۧ Hadamard gate: H C01ȁ0110ۧ = ȁ1110ۧ Hȁ0ۧ = ȁ0ۧ + ȁ1ۧ / 2 C01ȁ1100ۧ = ȁ1100ۧ + Hȁ1ۧ = ȁ0ۧ − ȁ1ۧ / 2 C01ȁ1110ۧ = ȁ0110ۧ 10 “Computing with Quantum Knots”* *Graham P. Collins Scientific American 294 2006 pp. 56-63 Copyright © D-Wave Systems Inc.
    [Show full text]
  • Technical Report: Quantum and Microelectronics Systems Integration, V1.0 Page 2 of 32 CMC Microsystems ICI-362 CMC-00200-05363
    Quantum and Microelectronics Systems Integration Technical Report ICI-362 CMC-00200-05363 V1.0 Prepared by 1David Roy-Guay, PhD November 15, 2017 This report is about quantum and microelectronics systems integration. It includes an overview of four presentations comprising a session at the CMC Microsystems and NanoCanada 2017 event, Converging on Nanomanufacturing. © 2017 CMC Microsystems and David Roy-Guay. All rights reserved. 1 David Roy-Guay is a postdoctoral fellow with the Institut quantique, Université de Sherbrooke, Sherbrooke, Québec CMC Microsystems ICI-362 CMC-00200-05363 Table of Contents 1. Scope........................................................................................................................................4 2. Executive Summary ...............................................................................................................5 3. Session Summary ...................................................................................................................6 3.1. Session Introduction.............................................................................................................6 3.2. Quantum Nanophotonics: Opportunities and Challenges ....................................................6 3.3. Semiconductor-Based Quantum Information Processors ..................................................10 3.4. Coherent Quantum Computing with Increasingly Many Superconducting Qubits ...........13 3.5. Building a Superconducting Quantum Processor at Scale .................................................17
    [Show full text]
  • A Quantum Survey
    A Leap among Entanglement and Neural Networks: A Quantum Survey FABIO VALERIOMASSOLI∗, LUCIA VADICAMO, GIUSEPPE AMATO, and FABRIZIO FALCHI, Isti- tuto di Scienza e Tecnologie dell’Informazione “Alessandro Faedo”, CNR, Italy In recent years, Quantum Computing witnessed massive improvements both in terms of resources availability and algorithms development. The ability to harness quantum phenomena to solve computational problems is a long-standing dream that has drawn the scientific community’s interest since the late ’80s. In such a context, we pose our contribution. First, we introduce basicconcepts related to quantum computations, and then we explain the core functionalities of technologies that implement the Gate Model and Adiabatic Quantum Computing paradigms. Finally, we gather, compare and analyze the current state-of-the-art concerning Quantum Perceptrons and Quantum Neural Networks implementations. CCS Concepts: • Computer systems organization ! Quantum computing; Neural networks; • Computing methodologies ! Neural networks; Machine learning; • Applied computing ! Physics; • Hardware ! Quantum technologies. Additional Key Words and Phrases: Quantum Computing, Quantum Machine Learning, Quantum Neural Network, Quantum Deep Learning ACM Reference Format: Fabio Valerio Massoli, Lucia Vadicamo, Giuseppe Amato, and Fabrizio Falchi. 2021. A Leap among Entanglement and Neural Networks: A Quantum Survey. 0, 0, Article 0 ( 2021), 42 pages. 1 INTRODUCTION Artificial Intelligence (AI) has intrigued and puzzled many generations of scientists and largely fueled novels writers’ imaginations. Perhaps, the modern definition of AI – as the ensemble of computer systems empowered with theability to learn from data through statistical techniques – can be dated back to 1959. Machine Learning (ML), a subclass of AI, is a discipline that aims at studying algorithms that are able to learn from experience and data to perform tasks without following explicit instructions.
    [Show full text]
  • AQC2017, Tokyo, June 26-29, 2017 Monday, June 26 8:30 Registration 9:20 Opening Chair: H
    AQC2017, Tokyo, June 26-29, 2017 Monday, June 26 8:30 Registration 9:20 Opening Chair: H. Nishimori 9:30 William Oliver (MIT Lincoln Lab) [Invited] Quantum engineering of superconducting qubits 10:10 Yu Chen (Google) Progress towards building quantum annealer V2.0 10:50 Break Chair: D. Lidar 11:10 Gabriel O. Samach (MIT Lincoln Lab) Engineering quantum annealing architectures Beyond the transverse-field Ising model 11:30 David Ferguson (Northrop Grumman) Component concepts for super-classical quantum annealing 11:50 Trevor M. Lanting (D-Wave) The D-Wave 2000Q processor 12:10 Lunch 13:40 Poster Session 1 Chair: W. Vinci 15:10 Seth Lloyd (MIT) [Invited] (TBA) 15:50 Jaw-Shen Tsai (Tokyo Univ. Science and RIKEN) [Invited] Superconducting circuit QED for quantum annealing, computing, and simulation 16:30 Hirotaka Tamura (Fujitsu Labs) An architecture for parallel-trial hardware accelerator for Ising-model MCMC search 16:50 Break Chair: E. Farhi 17:10 Mohammad Amin (D-Wave) [Invited] Is quantum annealing efficiently simulatable? 17:50 Helmut G. Katzgraber (Texas A&M Univ., 1QBit, Santa Fe Inst.) Test and evaluation in quantum annealing: Raising the bar for novel architectures 18:10 Masoud Mohseni (Google) Inhomogeneous Quantum Annealing Tuesday, June 27 Chair: H. G. Katzgraber 9:00 Richard G Harris (D-Wave) [Invited] Simulation of a 3-dimensional transverse Ising system with a D-Wave quantum annealing processor 9:40 Salvatore Mandrà (NASA Ames Research Center, SGT) Exponentially biased ground-state sampling of quantum annealing machines with transverse-field driving Hamiltonians 10:00 Andrew D. King (D-Wave) Mitigating perturbative anticrossings with nonuniform driver Hamiltonians 10:20 Daniel A.
    [Show full text]
  • Technology Quarterly Here, There and Everywhere
    12/11/2018 Here, there and everywhere | The Economist TECHNOLOGY QUARTERLY HERE, THERE AND EVERYWHERE Quantum technology is beginning to come into its own After decades as laboratory curiosities, some of quantum physics’ oddest effects are beginning to be put to use, says Jason Palmer PATRICK GILL, a director of the new Quantum Metrology Institute at Britain’s National Physical Laboratory (NPL) in south-west London and an expert in atomic clocks, points to a large table full of lenses and mirrors, vacuum chambers and electronics. “And there’s a smaller one over there,” he says. NPL is part of a consortium of the planet’s official timekeepers. In all its atomic-clock laboratories, each of the flagship devices— some of which are huge—is flanked by a smaller one under 13 construction. Miniaturisation is the name of the game. Here is one that fits into a standard electronics rack, 19 inches wide. Over there is a fist-sized gizmo designed to hold an atomic clock’s precious innards safe within a satellite. https://www.economist.com/news/essays/21717782-quantum-technology-beginning-come-its-own 1/36 12/11/2018 Here, there and everywhere | The Economist The caesium atomic clock, developed at NPL, was arguably the world’s first quantum technology, though it was not labelled as such. The most common approach, first used in 1950, works by putting energy into atoms to create a “superposition” in which they are, in a measurable way, in more than one energy state at the same time—both excited and relaxed. Probing this strange condition reveals the “clock frequency” of those atoms—a constant for clocks on every continent, and the basis for a precise, internationally agreed definition of the second.
    [Show full text]
  • U.S. House of Representatives Committee on Energy and Commerce
    U.S. HOUSE OF REPRESENTATIVES COMMITTEE ON ENERGY AND COMMERCE May 16, 2018 TO: Members, Subcommittee on Digital Commerce and Consumer Protection FROM: Committee Majority Staff RE: Hearing entitled “Disrupter Series: Quantum Computing” I. INTRODUCTION The Subcommittee on Digital Commerce and Consumer Protection will hold a hearing on Friday, May 18, 2018, at 9:15 a.m. in 2322 Rayburn House Office Building. The hearing is entitled “Disrupter Series: Quantum Computing.” II. WITNESSES • Michael Brett, CEO, QxBranch; • Christopher Monroe, Chief Scientist and Founder, IonQ, Inc. and Professor of Physics, University of Maryland; • Matthew Putman, CEO, Nanotronics. Inc.; and • Diana Franklin, Director of Computer Science Education, the University of Chicago III. BACKGROUND A. Quantum Computing Quantum computing has been described as “harnessing and exploiting the amazing laws of quantum mechanics to process information.”1 Traditional computers operate through instructions that use a binary system represented by the numbers 0 and 1; these numbers represent the “off” or “on” position of a logic gate on an integrated circuit.2 These positions can be expressed using binary digits (or “bits”) stored in a computer’s memory; when expressed they represent the control of the flow of energy through the circuit. Individually a bit can exist in one of two possible states (on/off).3 By contrast, quantum computers “use quantum bits, or qubits, to encode information as 0s, 1s, or both at the same time. This superposition of states—along with the other quantum
    [Show full text]
  • Quantum Computers Will Require a Whole New Set of Software
    28/10/2018, 1636 Page 1 of 1 Program management Quantum computers will require a whole new set of software Quantum-computer code could do wonders—but also unravel well- kept secrets Print edition | Technology Quarterly Mar 9th 2017 IT DOESN’T help to have a quantum computer if no one knows how to program it,” says Tim Polk, of the White House Ofce of Science and Technology Policy in Washington. Although academic eforts to build quantum-computer hardware have been going on for two decades, comparatively little has been done to develop the software needed to run the machines when they come. That is changing, because in the past few years it has become clear that those machines are getting closer. Two parallel eforts are under way. One is to create software as generally understood—the graphical interfaces, programming languages and so on, a kind of “Windows for quantum”. The other is to develop novel algorithms, step-by-step instructions that break down problems into discrete parts amenable to quantum computing. Latest stories Innovation abounds in both camps, and A massacre in Pittsburgh among big tech frms as well as plucky illustrates America’s disunity DEMOCRACY IN AME… 10 HOURS AGO startups. Some big players are working Brazil’s next president is likely on both sides of the problem, and a to be Jair Bolsonaro growing ecosystem of quantum- 2 DAYS AGO friendly consultancies advises Petrostates must diversify to cope with fluctuating oil companies on what quantum prices computing might do for them. 2 DAYS AGO “Bohemian Rhapsody” is “Machine” language for quantum more fantasy than real life PROSPERO 2 DAYS AGO computers, which actually tells the What is the INF treaty? computer what to do, is fairly well THE ECONOMIST EXPLA… 3 DAYS AGO understood.
    [Show full text]