The International Quantum Race
Total Page:16
File Type:pdf, Size:1020Kb
The International Quantum Race René Copeland President – D-Wave Government Inc. October 17, 2017 D-Wave Background Company Background • Founded in 1999; Vancouver, BC • World’s first quantum computing company • Public customers: – Lockheed Martin/USC – Google/NASA Ames – Los Alamos National Lab – Temporal Defense Systems – Oak Ridge National Laboratory • Other customer projects done via cloud access to systems in D-Wave’s facilities • 150 U.S. patents/200 Worldwide • 160 employees; 45 with Ph. D Copyright © D-Wave Systems Inc. 3 D-Wave Government Board of Directors Jeff Harris Tish Long Don Kerr • Ass’t Sec of Air Force • Director - NGA • Director - NRO • Director - NRO • Deputy Dir Naval Intel • Director – Los Alamos Nat’l Lab Delores Etter Fran Fleisch • Ass’t Sec of Navy • NSA – Executive Director • Prof SMU • NSA Advisory Board Copyright © D-Wave Systems Inc. 4 Processor Environment • Cooled to 0.012 Kelvin, 175x colder than interstellar space • Shielded to 50,000× less than Earth’s magnetic field • In a high vacuum: pressure is 10 billion times lower than atmospheric pressure • On low vibration floor • <25 kW total power consumption – for the next few generations Copyright © D-Wave Systems Inc. 5 Mission To help solve the most challenging problems in the multiverse: • Optimization • Machine Learning • Monte Carlo/Sampling • Material Science Copyright © D-Wave Systems Inc. 6 Quantum Computing Computing circa- 1955 Copyright © D-Wave Systems Inc. 8 D-Wave; Adiabatic Quantum Annealing (AQC) • Gate Mode (Google, IBM, Intel, startups) • Topological (Microsoft) • Annealing (D-Wave, Google, IARPA) Copyright © D-Wave Systems Inc. 9 How it Works Copyright © D-Wave Systems Inc. 10 Why Quantum Computing Matters The End of Moore’s Law ?? • There’s a law about Moore’s law • “The number of people predicting the death of Moore’s law doubles every two years.” Peter Lee, a vice-president at Microsoft Research Copyright © D-Wave Systems Inc. 12 Getting To Commercial-Scale Real Problems Computational Performance More powerful systems • More qubits • Denser connectivity Benchmark Quantum • Features & controls problems • Software & algorithms • Universal processor Commercial problems Easier to use • Software & apps • Cloud Services for machine learning Classical • Developer ecosystem • Increase reliability and use through cloud Time Copyright © D-Wave Systems Inc. 13 Quantum Investment Copyright © D-Wave Systems Inc. 14 June 2007 Top 500 US held 8 of the Top 10 positions with Europe holding the remaining 2 positions Copyright © D-Wave Systems Inc. 15 June 2017 Of the Top 10 positions • US holds 4 positions • Europe holds 1 position • Japan holds 2 positions • China holds 2 positions Copyright © D-Wave Systems Inc. 16 2017 Top 500 (Top 10 systems) Top 2 Chinese systems > remaining 8 Top 10 systems combined Copyright © D-Wave Systems Inc. 17 From China – September 11, 2017 China building world’s biggest quantum research facility Centre could boost military’s code-breaking ability and navigation of stealth submarines • “Our plan is that by 2020, or maybe as soon as next year, to achieve ‘quantum supremacy’ with calculation power one million times to all existing computers around the world combined,” Pan Jianwei was quoted as saying by Anhui Business Daily, which is run by the provincial government • “Another key mission of the laboratory is to build the nation’s first quantum computer that could break an encrypted message in seconds • It was unclear whether the computer could be used for code- breaking • Construction work is expected to finish in 2 ½ years with a budget of 76 billion yuan (HK$91.6 billion; ~$11B USD)” Copyright © D-Wave Systems Inc. 18 Quantum Computing Activities Jülich rated D-Wave as the only scaled quantum computer Jülich Supercomputing D-Wave quantum Center created a annealer framework for Quantum Technology Readiness Levels IBM Google Experimental qubit devices http://www.fz-juelich.de/ias/jsc/EN/Research/ModellingSimulation/QIP/QTRL/_node.html Copyright © D-Wave Systems Inc. 20 LANL Rapid Response Projects Response Projects Use Case 2016 2017 Total % Combinatorial Optimization 5 5 10 45% Machine Learning, Sampling 2 2 4 18% Understanding Device Physics 2 1 3 14% Software Stack/Embeddings 1 1 2 9% Simulating Quantum Systems 2 2 9% Other (good) Ideas 1 1 5% Total 11 11 22 100% The LANL Rapid Response Project results for 2016 and 2017 are available as PDF’s via the link: http://www.lanl.gov/projects/national-security-education-center/information-science- technology/dwave/index.php Proprietary and Confidential, D-Wave Systems Inc. 21 ISTILANL Project Summary “Rapid Response” Projects LANL Rapid Response Projects 2016 LANL Rapid Response Projects 2017 • Efficient Combinatorial Optimization using Quantum • Leveraging LANL’s D-WAVE 2X for Random Number Annealing Generation • Constrained Shortest Path Estimation on the D-Wave 2X • Beyond Pairwise Ising Models in D-Wave: Searching for Hidden Multi-Body Interactions • Graph Partitioning using the D-Wave for Electronic Structure Problems • Using the D-Wave 2X to Explore the Formation of Global Terrorist Networks • Generative Modeling for Machine Learning on the D-Wave • Connecting D-Wave 2X to Bayesian Inference Image • Solving Sparse Representations for Object Classification Analysis using the Quantum D-Wave 2X Machine • Quantum interaction of a few particle system mediated by • A Programmable Embedder: A Staged Approach for photons Mapping Problems to the Chimera Graph • Simulations of non-local spin interaction in atomic • Ising Simulations on the D-Wave QPU magnetometers using LANL’s D-Wave 2X • D-Wave Quantum Computer as an Efficient Classical • Problem Reformulation and Matrix Sparsification Sampler • Quantum Annealing Approaches to Graph Partitioning for • Challenges and Successes of Solving Binary Quadratic Electronic Structure Problems Programming Benchmarks on the DW2X QPU • Nonnegative/Binary Matrix Factorization with a D-Wave • Topological Sphere Packing on the D-Wave Quantum Annealer • Quantum Uncertainty Quantification for Physical Models • A Rigorous Comparison of the D-Wave 2X to Established B- using ToQ.jl QP Solution Methods • Solving Sparse Representation for Object Classification Using the D-Wave 2X Proprietary and Confidential, D-Wave Systems Inc. 22 DOE Office of Science Copyright © D-Wave Systems Inc. 23 Factorization by Quantum Computer Year Number How, Who Factored 2011 21 Gate model, Shor’s 2012 143 QA, experimental NMR device 2014 56,153 QA, Dattani & Bryans, mathematical trick works for factors which differ at only 2 bits 2017 200,099 QA, Dridi & Alghassi (1QBit), D-Wave QPU 2017 291,311 QA, Li, Dattani et al. experimental NMR device Copyright © D-Wave Systems Inc. 24 VW: Traffic Flow Optimization Constraints: • Each car must be assigned to exactly one route • Time from origin (city center) to destination (airport) must be minimized for all cars • Solution must resolve congestion along the main route, and must not cause congestion on other routes • Answer from D-Wave machine must be a sensible and interpretable solution to the problem Copyright © D-Wave Systems Inc. 25 Traffic Flow Optimization Original (un-optimized) vs. Final (optimized): Results: • Cars now dispersed among many possible routes to destination • Congestion along main route was resolved and no additional congestion created • Results from the D-Wave system were meaningful relative to the application • Successful proof-of-concept demonstration! Copyright © D-Wave Systems Inc. 26 Portfolio Optimization Copyright © D-Wave Systems Inc. 27 Youtube Videos: Media Space vs. Search Space Exploiting the structure of data in an information search space: - Clusters/blobs - Stranded trajectories (POL) - Similar objects, activities, events from different datasets (mixing of colors) - Intersections = Complex Interactions Copyright © D-Wave Systems Inc. 28 Google Image .vs Bing Image vs. DF Search Engine Search Bing Image Search Query Google Image Search DataFission Search Copyright © D-Wave Systems Inc. 29 D-Wave Technical Progress 10,000 2,000 1,000 D-Wave One qubit 128 qubit 1000 qubit Number of 100 28 qubit Qubits 16 qubit 10 4 qubit D-Wave Two 512 qubit 1 2002 2006 2010 2014 Copyright © D-Wave Systems Inc. 30 D-Wave Software Environment APPLICATIONS Environment/ “QUORTRAN” “Q++” COMPILERS Libraries Constraint Sampling 1Qbit SDK Optimization Satisfaction SAT, ML JADE/QuellE… QSAGE ToQ ? TRANSLATORS “Virtual” QUBO INTERMEDIATE QUBO REPRESENTATION LANL Assembler qbsolv HOST LIBRARY AND COMMAND C, C++, MATLAB DW LINE INTERFACE Python SAPI SYSTEM INTERFACE AND CONTROL QMI QUANTUM MACHINE INSTRUCTION TARGET SYSTEM PRODUCT PROTOTYPE CONCEPT Copyright © D-Wave Systems Inc. 31 http://d-waveprogramming-12-2017.eventzilla.net Copyright © D-Wave Systems Inc. 32 “Qubits” 9/27 – 29 Washington, DC To register for the conference, go to: http://qubits2017.eventzilla.net. There is a registration fee of $150 to defray some of the costs of the conference. Copyright © D-Wave Systems Inc. 33 For More Information See • D-Wave Users Group Presentations 2016: – https://dl.dropboxusercontent.com/u/127187/User%20Group%20Presentati ons-selected/Qubits_User_Group_Presentations_Index.html • D-Wave Users Group Presentations 2017: – dwavefederal.com/qubits-2017/ • LANL Rapid Response Projects: – http://www.lanl.gov/projects//national-security-education- center/information-science-technology/dwave/index.php Copyright © D-Wave Systems Inc. 34 Thank You.