Taking Quantum Computing for a Spin: What is Imaginary and What is Real?
-
Upload
mike-hogarth-md-facmi-facp -
Category
Technology
-
view
77 -
download
2
Transcript of Taking Quantum Computing for a Spin: What is Imaginary and What is Real?
![Page 1: Taking Quantum Computing for a Spin: What is Imaginary and What is Real?](https://reader031.fdocuments.us/reader031/viewer/2022030318/5a6585f17f8b9a06748b4bd5/html5/thumbnails/1.jpg)
TAKING QUANTUM COMPUTING FOR A
SPIN: WHAT IS IMAGINARY AND
WHAT IS REAL?Michael Hogarth, MD, FACP, FACMI
Faculty, Department of Biomedical Informatics
Clinical Research Information Officer (CRIO)
UC San Diego Health
![Page 2: Taking Quantum Computing for a Spin: What is Imaginary and What is Real?](https://reader031.fdocuments.us/reader031/viewer/2022030318/5a6585f17f8b9a06748b4bd5/html5/thumbnails/2.jpg)
OVERVIEW
• Classical computing
• Basic Principles of Quantum Computing
• Suuperposition
• Entanglement
•Quantum Logic Gates
• Exploring Quantum Circuits and Algorithms
• Current state of Quantum Computing
![Page 3: Taking Quantum Computing for a Spin: What is Imaginary and What is Real?](https://reader031.fdocuments.us/reader031/viewer/2022030318/5a6585f17f8b9a06748b4bd5/html5/thumbnails/3.jpg)
BINARY COMPUTATION – THE KEY TO THE MODERN COMPUTER
• Binary numeral system –invented by mathematician Gottfried Leibniz (17th
century)
• Mathematical Functions• One can perform basic
mathematical computation with the binary numeral system
• Storing information• One can also store a ‘state’
(number) in binary
![Page 4: Taking Quantum Computing for a Spin: What is Imaginary and What is Real?](https://reader031.fdocuments.us/reader031/viewer/2022030318/5a6585f17f8b9a06748b4bd5/html5/thumbnails/4.jpg)
CLAUDE SHANNON – THE REAL “FATHER” OF CLASSICAL COMPUTING
• Explored performing binary ‘arithmetic’ using electric circuits (in the form of ‘switches’ – on/off)
• MIT Master’s Thesis: “A Symbolic Analysis of Relay and Switching Circuits” (1936)
• described using electronic relays and switches to perform Boolean algebra and binary arithmetic.
• Other notable accomplishments• the father of “information theory” which
outlines the basic theory behind communication systems (1948)
• coined the term “bit”, for “binary information digit” (he attributed term to John Tukey of Bell Labs)
![Page 5: Taking Quantum Computing for a Spin: What is Imaginary and What is Real?](https://reader031.fdocuments.us/reader031/viewer/2022030318/5a6585f17f8b9a06748b4bd5/html5/thumbnails/5.jpg)
“LOGIC CIRCUITS”: A KEY CONCEPT IN SHANNON’S THESIS:
![Page 6: Taking Quantum Computing for a Spin: What is Imaginary and What is Real?](https://reader031.fdocuments.us/reader031/viewer/2022030318/5a6585f17f8b9a06748b4bd5/html5/thumbnails/6.jpg)
THE BINARY NATURE OF TRANSISTORS
Transistors are just very very small on/off ‘switches’!Switches can be used to perform Boolean logic!
![Page 7: Taking Quantum Computing for a Spin: What is Imaginary and What is Real?](https://reader031.fdocuments.us/reader031/viewer/2022030318/5a6585f17f8b9a06748b4bd5/html5/thumbnails/7.jpg)
BASIC “LOGIC GATES”
Does this look familiar to something you saw in Shannon’s thesis?
![Page 8: Taking Quantum Computing for a Spin: What is Imaginary and What is Real?](https://reader031.fdocuments.us/reader031/viewer/2022030318/5a6585f17f8b9a06748b4bd5/html5/thumbnails/8.jpg)
LOGIC CIRCUITS = ”LOGIC GATES” AND MATH FUNCTIONS
![Page 9: Taking Quantum Computing for a Spin: What is Imaginary and What is Real?](https://reader031.fdocuments.us/reader031/viewer/2022030318/5a6585f17f8b9a06748b4bd5/html5/thumbnails/9.jpg)
MULTI-GATE TRANSISTOR CIRCUITS–THE ”INTEGRATED CIRCUIT” (IC)
http://www.electronics-tutorials.ws/combination/comb_7.html
74LS83 chip performs addition with carry!
![Page 10: Taking Quantum Computing for a Spin: What is Imaginary and What is Real?](https://reader031.fdocuments.us/reader031/viewer/2022030318/5a6585f17f8b9a06748b4bd5/html5/thumbnails/10.jpg)
FROM LOGIC GATES TO A MOTHERBOARD
![Page 11: Taking Quantum Computing for a Spin: What is Imaginary and What is Real?](https://reader031.fdocuments.us/reader031/viewer/2022030318/5a6585f17f8b9a06748b4bd5/html5/thumbnails/11.jpg)
THE “CLASSICAL COMPUTER”
• A modern CPU is just a binary arithmetic “machine” that uses boolean logic and binary computation to perform a broad array of functions
• Can be “programmed” --- it can step through a set of “instructions” that cause the classical computer central processing unit (CPU) to perform different boolean logic steps and computation by invoking different circuits --- a universal computing machine
• Versatile as it can be “programmed” to do a broad array of things
• Can be used to control other devices (GPU, video card, hard drive, random access memory cards, etc..) and receive information from other devices (keyboard, mouse, network card)
Intel 4004 – 1971 (2,300 transistors)
![Page 12: Taking Quantum Computing for a Spin: What is Imaginary and What is Real?](https://reader031.fdocuments.us/reader031/viewer/2022030318/5a6585f17f8b9a06748b4bd5/html5/thumbnails/12.jpg)
EXAMPLES OF CHALLENGING COMPUTATION FOR CLASSICAL
COMPUTERS
• Even with the current crop of super computers, there are computing problems that are not tractable • Virtual Climate – climate models, predicting potential effects of global
warming. Current supercomputers can only render down to 14 kilometers squared
• Digital cells - modeling the movement and interaction of molecules in a cell.
• Combustion (fuel) simulation
• Simulating astrophysical phenomena• Integer factorization – determining the prime numbers multiplied to
create an integer (can be solved in a quantum computer in polynomial time)
![Page 13: Taking Quantum Computing for a Spin: What is Imaginary and What is Real?](https://reader031.fdocuments.us/reader031/viewer/2022030318/5a6585f17f8b9a06748b4bd5/html5/thumbnails/13.jpg)
A ROLE FOR QUANTUM COMPUTING
Quantum computing is emerging as a possible approach to “NP Hard” computational problems
NP – class of problems in which a solution can be verified in polynomial time by a classical computer
An algorithm is polynomial (or has polynomial running time) if the running time on inputs of “n” is at most O(n)k
Algorithms with exponential running times are not polynomial
Example of an NP-hard problem – finding the least cost route through nodes of a graph (the traveling salesman)
![Page 14: Taking Quantum Computing for a Spin: What is Imaginary and What is Real?](https://reader031.fdocuments.us/reader031/viewer/2022030318/5a6585f17f8b9a06748b4bd5/html5/thumbnails/14.jpg)
ORIGINS OF QUANTUM COMPUTING
![Page 15: Taking Quantum Computing for a Spin: What is Imaginary and What is Real?](https://reader031.fdocuments.us/reader031/viewer/2022030318/5a6585f17f8b9a06748b4bd5/html5/thumbnails/15.jpg)
RICHARD FEYNMAN – FIRST TO SUGGEST A ‘QUANTUM COMPUTER’ WOULD BEST SIMULATE QUANTUM MECHANICAL SYSTEMS
• Nobel prize in physics in 1965 -for work on quantum electrodynamics
• “it is impossible to represent the results of quantum mechanics with a classical universal device”
• Feynman proposed simulating quantum mechanical system using a computer based on the same principles (a quantum computer)
MIT Endicott House Conference on the physics of computation (May 1981)
![Page 16: Taking Quantum Computing for a Spin: What is Imaginary and What is Real?](https://reader031.fdocuments.us/reader031/viewer/2022030318/5a6585f17f8b9a06748b4bd5/html5/thumbnails/16.jpg)
THE POTENTIAL POWER IN USING QUANTUM MECHANICS TO COMPUTE
• A sub-atomic particle (electron, photon, etc..) behaves according to quantum mechanical principles
• If you use such particle as a “bit”, due to ”superposition”, the bit can be in more than one state at a time --- it can be BOTH ”1” and ”0” at the same time
• If you make one “bit” state dependent on another, superposition of the controlling “bit” means two possible computations can happen at the same time… massive parallelism for “bits”
![Page 17: Taking Quantum Computing for a Spin: What is Imaginary and What is Real?](https://reader031.fdocuments.us/reader031/viewer/2022030318/5a6585f17f8b9a06748b4bd5/html5/thumbnails/17.jpg)
TWO KEY CONCEPTS IN QUANTUM COMPUTING PARALLELISM
• Superposition
• Entanglement
![Page 18: Taking Quantum Computing for a Spin: What is Imaginary and What is Real?](https://reader031.fdocuments.us/reader031/viewer/2022030318/5a6585f17f8b9a06748b4bd5/html5/thumbnails/18.jpg)
BORROWING FROM QUANTUM MECHANICS
• Modeling the ‘state’ of a ‘quantum bit’ (“qubit”)
• Borrow existing modeling methods in quantum mechanics
• A ‘qubit’ can generically be represented as an electron with “spin” leading to a vector within a sphere.
• Dirac Notation (bra-ket notation) – a standard notation to describe “quantum states”, which can be modeled as abstract vectors in mathematics
• Angle brackets < and >, and vertical bars (|) denote the linear function on a vector in complex space
![Page 19: Taking Quantum Computing for a Spin: What is Imaginary and What is Real?](https://reader031.fdocuments.us/reader031/viewer/2022030318/5a6585f17f8b9a06748b4bd5/html5/thumbnails/19.jpg)
WELCOME TO THE “QUBIT”
https://www.cbinsights.com/blog/quantum-computing-explainer/
● A qubit = The basic unit of information storage/processing in a quantum based computing system
● The figure on the left is an idealized model with:● |1> = “spin down”● |0>= “spin up”● What is Hint: what is the vector along the equator?
Remember the pythagorean theorem and how to calculate a vector using angles…
![Page 20: Taking Quantum Computing for a Spin: What is Imaginary and What is Real?](https://reader031.fdocuments.us/reader031/viewer/2022030318/5a6585f17f8b9a06748b4bd5/html5/thumbnails/20.jpg)
QUANTUM SUPERPOSITION
• Quantum particles• photon, Majorana fermion,
electron, electron spin, or magnetic field
• Superposition means their state is in multiple “directions” or have “multiple simultaneous spins” at the same time
• When measured, the qubit ‘collapses’ to a 1 or 0 probabilistically
![Page 21: Taking Quantum Computing for a Spin: What is Imaginary and What is Real?](https://reader031.fdocuments.us/reader031/viewer/2022030318/5a6585f17f8b9a06748b4bd5/html5/thumbnails/21.jpg)
A QUBIT STATE DESCRIBED AS A COMPLEX VECTOR COMPOSED OF IMAGINARY AND REAL
COMPONENTS
• Equation describes the vector• Infinite possible states (not just 1 or 0)
An Example state:
Lies on the equator, along the y-axis
![Page 22: Taking Quantum Computing for a Spin: What is Imaginary and What is Real?](https://reader031.fdocuments.us/reader031/viewer/2022030318/5a6585f17f8b9a06748b4bd5/html5/thumbnails/22.jpg)
COMPUTING WITH QUBITS
c t c’ t’
0 0 0 0
0 1 0 1
1 0 1 1
1 1 1 0
c = control c ‘= c
t = target t’ = c XOR t
The controlled NOT gate:-c controls whether t is flipped or not.If c is 1, then it flips.
![Page 23: Taking Quantum Computing for a Spin: What is Imaginary and What is Real?](https://reader031.fdocuments.us/reader031/viewer/2022030318/5a6585f17f8b9a06748b4bd5/html5/thumbnails/23.jpg)
WHAT HAPPENS WHEN C IS IN SUPERPOSITION?
c t c’ t’
0 0 0 0
0 1 0 1
1 0 1 1
1 1 1 0
c = control c ‘= c
t = target t’ = c XOR t
If c is in superposition, does t get flipped or not?It does BOTH!If t = 0, and c=0, then t = 0If t=0, and c=1, then t=1
c=|0> + |1>t = |0> |00>+|11>
They are “entangled”
![Page 24: Taking Quantum Computing for a Spin: What is Imaginary and What is Real?](https://reader031.fdocuments.us/reader031/viewer/2022030318/5a6585f17f8b9a06748b4bd5/html5/thumbnails/24.jpg)
PARALLEL COMPUTING WITH SUPERPOSITION AND ENTANGLEMENT
Qubit 1
Qubit 2
U
Answer 1 and Answer 2
U is a function that takes in 1 input and provides 1 output (answer)
If one puts qubit 1 into superposition, it causes qubit 2 to be in two statesat the same time and yield two calculations simultaneously
![Page 25: Taking Quantum Computing for a Spin: What is Imaginary and What is Real?](https://reader031.fdocuments.us/reader031/viewer/2022030318/5a6585f17f8b9a06748b4bd5/html5/thumbnails/25.jpg)
QUANTUM PARALLELISM EXPLAINED
https://youtu.be/UUpqnBzBMEE
2013 (the year DWave announced the DWave Two with 512 qubits)
![Page 26: Taking Quantum Computing for a Spin: What is Imaginary and What is Real?](https://reader031.fdocuments.us/reader031/viewer/2022030318/5a6585f17f8b9a06748b4bd5/html5/thumbnails/26.jpg)
REVISITING “LOGIC GATES” AS A PARADIGM FOR COMPUTING
Does this look familiar to something you saw in Shannon’s thesis?
![Page 27: Taking Quantum Computing for a Spin: What is Imaginary and What is Real?](https://reader031.fdocuments.us/reader031/viewer/2022030318/5a6585f17f8b9a06748b4bd5/html5/thumbnails/27.jpg)
HADAMARD GATE (THE SIMPLEST GATE)
• Hadamard gate – acts on a single qubit and maps the basis state (0 or 1) to a superposition
qubit 1
![Page 28: Taking Quantum Computing for a Spin: What is Imaginary and What is Real?](https://reader031.fdocuments.us/reader031/viewer/2022030318/5a6585f17f8b9a06748b4bd5/html5/thumbnails/28.jpg)
THE PAULI-X GATE (NOT GATE)
• Puts the qubit ‘spin’ or ‘state’ in an orthogonally opposite direction
![Page 29: Taking Quantum Computing for a Spin: What is Imaginary and What is Real?](https://reader031.fdocuments.us/reader031/viewer/2022030318/5a6585f17f8b9a06748b4bd5/html5/thumbnails/29.jpg)
A SMALL EXPERIMENT
![Page 30: Taking Quantum Computing for a Spin: What is Imaginary and What is Real?](https://reader031.fdocuments.us/reader031/viewer/2022030318/5a6585f17f8b9a06748b4bd5/html5/thumbnails/30.jpg)
ADIABATIC ANNEALING QUANTUM COMPUTER
• A set of magnets are arranged on a grid
• Magnetic fields of each influences all the other magnets, which flip to arrange themselves to minimize the energy stored in the overall magnetic field
• You can control how strongly the magnetic field from each affects the others
• Start with high energy so fields can flip back and forth
• Let the system “cool” (or anneal) and loose energy, it will ‘settle’ at the lowest energy state
![Page 31: Taking Quantum Computing for a Spin: What is Imaginary and What is Real?](https://reader031.fdocuments.us/reader031/viewer/2022030318/5a6585f17f8b9a06748b4bd5/html5/thumbnails/31.jpg)
QUANTUM “ANNEALING”
• “a method for finding solutions to combinatorial optimization problems and ‘ground states’ of systems”
• By letting a system cool and go through sequential states, it will “anneal”, one can find the lowest energy state
• What it does at the quantum level -- finds the lowest energy state in a system
• Uses equations that describe the total energy of a system - a “Hamiltonian”
Finnila, Gomez, Sebenik, Stenson, Doll. Quantum annealing: A new method for minimizing multidimensional functions. Chem Physics Letters. 219(1994) 343-348
![Page 32: Taking Quantum Computing for a Spin: What is Imaginary and What is Real?](https://reader031.fdocuments.us/reader031/viewer/2022030318/5a6585f17f8b9a06748b4bd5/html5/thumbnails/32.jpg)
ANNEALING - REACHING THE LOWEST ENERGY POINT WITH A SPECIALLY DESIGNED
QUANTUM COMPUTER
![Page 33: Taking Quantum Computing for a Spin: What is Imaginary and What is Real?](https://reader031.fdocuments.us/reader031/viewer/2022030318/5a6585f17f8b9a06748b4bd5/html5/thumbnails/33.jpg)
QUANTUM ALGORITHMS
![Page 34: Taking Quantum Computing for a Spin: What is Imaginary and What is Real?](https://reader031.fdocuments.us/reader031/viewer/2022030318/5a6585f17f8b9a06748b4bd5/html5/thumbnails/34.jpg)
OVER 50 EXISTING “QUANTUM ALGORITHMS”
![Page 35: Taking Quantum Computing for a Spin: What is Imaginary and What is Real?](https://reader031.fdocuments.us/reader031/viewer/2022030318/5a6585f17f8b9a06748b4bd5/html5/thumbnails/35.jpg)
GROVER’S ALGORITHM
• Lou Grover 1996• Uses qubits in superposition to compute
‘searches’ much faster than classical computers
• “Searches” = generalized search• Finding an item in an *unstructured* list
![Page 36: Taking Quantum Computing for a Spin: What is Imaginary and What is Real?](https://reader031.fdocuments.us/reader031/viewer/2022030318/5a6585f17f8b9a06748b4bd5/html5/thumbnails/36.jpg)
https://www.youtube.com/watch?v=hK6BBluTGhU
Grover’s algorithm is a quantum algorithm that will perform search in less time -- lowers it by the square root of the total items in the list
![Page 37: Taking Quantum Computing for a Spin: What is Imaginary and What is Real?](https://reader031.fdocuments.us/reader031/viewer/2022030318/5a6585f17f8b9a06748b4bd5/html5/thumbnails/37.jpg)
PETER SHOR’S ALGORITHM AND PRIME NUMBERS
https://science.mit.edu/research/faculty/shor-peter-williston
Look out RSA encryption!!
![Page 38: Taking Quantum Computing for a Spin: What is Imaginary and What is Real?](https://reader031.fdocuments.us/reader031/viewer/2022030318/5a6585f17f8b9a06748b4bd5/html5/thumbnails/38.jpg)
PRACTICAL APPLICATIONS FOR QUANTUM COMPUTING TODAY
• Combinatorial optimization • “traveling salesman problem”• Integer factorization (breaks RSA)• Search in unsorted databases (Grover’s)• Pattern recognition• Protein folding
![Page 39: Taking Quantum Computing for a Spin: What is Imaginary and What is Real?](https://reader031.fdocuments.us/reader031/viewer/2022030318/5a6585f17f8b9a06748b4bd5/html5/thumbnails/39.jpg)
QUANTUM COMPUTING AND BIOMEDICINE
![Page 40: Taking Quantum Computing for a Spin: What is Imaginary and What is Real?](https://reader031.fdocuments.us/reader031/viewer/2022030318/5a6585f17f8b9a06748b4bd5/html5/thumbnails/40.jpg)
EXAMPLES OF QUANTUM ALGORITHMS RELEVANT TO BIOMEDICAL INFORMATICS
![Page 41: Taking Quantum Computing for a Spin: What is Imaginary and What is Real?](https://reader031.fdocuments.us/reader031/viewer/2022030318/5a6585f17f8b9a06748b4bd5/html5/thumbnails/41.jpg)
DEEP LEARNING MODEL AND QUANTUM ANNEALING
![Page 42: Taking Quantum Computing for a Spin: What is Imaginary and What is Real?](https://reader031.fdocuments.us/reader031/viewer/2022030318/5a6585f17f8b9a06748b4bd5/html5/thumbnails/42.jpg)
PROTEINS AND MODELING STRUCTURE
• Understanding how proteins fold• Modeling malfunctioning proteins and their physical structures
http://www.atelier.net/en/trends/articles/quantum-computing-set-revolutionise-health-sector_437915
![Page 43: Taking Quantum Computing for a Spin: What is Imaginary and What is Real?](https://reader031.fdocuments.us/reader031/viewer/2022030318/5a6585f17f8b9a06748b4bd5/html5/thumbnails/43.jpg)
OPTIMIZING RADIATION DOSIMETRY
![Page 44: Taking Quantum Computing for a Spin: What is Imaginary and What is Real?](https://reader031.fdocuments.us/reader031/viewer/2022030318/5a6585f17f8b9a06748b4bd5/html5/thumbnails/44.jpg)
OPTIMIZING/AUGMENTING AUTOMATED CLASSIFICATION
• Classification of patients• Poor prognosis• Good prognosis
![Page 45: Taking Quantum Computing for a Spin: What is Imaginary and What is Real?](https://reader031.fdocuments.us/reader031/viewer/2022030318/5a6585f17f8b9a06748b4bd5/html5/thumbnails/45.jpg)
COMMERCIALLY AVAILABLE QUANTUM COMPUTING HARDWARE
![Page 46: Taking Quantum Computing for a Spin: What is Imaginary and What is Real?](https://reader031.fdocuments.us/reader031/viewer/2022030318/5a6585f17f8b9a06748b4bd5/html5/thumbnails/46.jpg)
CURRENT COMMERCIAL QUANTUM COMPUTING DESIGNS
•DWave Quantum Annealing computer (2013)
• IBM 5-20 qubit “universal quantum computer” (2015)
•Microsoft’s “Topological” Quantum Computer (March 2017)
• Intel’s Quantum 17-qubit CPU (Oct 2017)
• Atos Quantum Machine Learning computer (Nov 2017)
![Page 47: Taking Quantum Computing for a Spin: What is Imaginary and What is Real?](https://reader031.fdocuments.us/reader031/viewer/2022030318/5a6585f17f8b9a06748b4bd5/html5/thumbnails/47.jpg)
D-WAVE – THE FIRST COMMERCIALLY AVAILABLE QUANTUM COMPUTER
![Page 48: Taking Quantum Computing for a Spin: What is Imaginary and What is Real?](https://reader031.fdocuments.us/reader031/viewer/2022030318/5a6585f17f8b9a06748b4bd5/html5/thumbnails/48.jpg)
THE D-WAVE QUANTUM TRANSISTOR - THE SQUID ● Superconducting QUantum
Interference Device (SQUID)
● Made of niobium, becomes superconducting at low temperatures
● A very sensitive magnetometer that can measure very subtle magnetic fields, based on superconducting loops containing Josephson junctions
● The transistor behavior:
● The SQUID stores two magnetic fields, which either point up (+1) or down (-1)
● Each SQUID is a qubit that can be controlled and put into a superposition of the two states
![Page 49: Taking Quantum Computing for a Spin: What is Imaginary and What is Real?](https://reader031.fdocuments.us/reader031/viewer/2022030318/5a6585f17f8b9a06748b4bd5/html5/thumbnails/49.jpg)
D-WAVE COUPLING – QUBIT ENTANGLEMENT
● Multi-qubit D-Wave processor has qubits connected to each other through couplers
● Couplers cause qubits to influence each other
● Mathematically, these elements couple together qubits, set as variables, providing parallelized solutions to multi-dimensional computation○ Ie, optimization problems where
changing one element requires re-computing of the others
● Readout device attached to each qubit - inactive during computation (do not affect qubit behavior), but read output once computation has finished
8 qubit loops with 16 couplers ‘connecting’ each qubit with 4
others
![Page 50: Taking Quantum Computing for a Spin: What is Imaginary and What is Real?](https://reader031.fdocuments.us/reader031/viewer/2022030318/5a6585f17f8b9a06748b4bd5/html5/thumbnails/50.jpg)
IBM QUANTUM COMPUTING – AS A WEB SERVICE?
Free access to IBM 16-qubit machineIBM
Quantum Computing Service
![Page 51: Taking Quantum Computing for a Spin: What is Imaginary and What is Real?](https://reader031.fdocuments.us/reader031/viewer/2022030318/5a6585f17f8b9a06748b4bd5/html5/thumbnails/51.jpg)
IBM Q COMPOSER: QUANTUM COMPUTING FOR THE MASSES
![Page 52: Taking Quantum Computing for a Spin: What is Imaginary and What is Real?](https://reader031.fdocuments.us/reader031/viewer/2022030318/5a6585f17f8b9a06748b4bd5/html5/thumbnails/52.jpg)
MICROSOFT QUANTUM INITIATIVE
• Nadela – first major tech CEO to mention quantum computing in the company’s major conference (May 2017)
• Topological quantum design
• Less error (decoherence)
• End-to-end quantum computing
• From hardware to software
• Developed a programming language
• Built new language into Visual Studio IDE with full debugging and simulation support
![Page 53: Taking Quantum Computing for a Spin: What is Imaginary and What is Real?](https://reader031.fdocuments.us/reader031/viewer/2022030318/5a6585f17f8b9a06748b4bd5/html5/thumbnails/53.jpg)
TOPOLOGICAL QUANTUM COMPUTING
• Relies on a particle called a Majoranafermion, first predicted by Ettore Majorana in 1937
• Appear as “quasiparticle excitations”
• Design reduces the number of qubit interactions (gates) needed to perform certain computations (logical quantum gates)
• First actually detected in 2017…
• “It doesn’t really matter what exactly these excitations are, as long as they are measurable, and they can be used to perform calculations” – Elizabeth Gibney(Nature) https://www.nature.com/news/inside-microsoft-s-quest-for-a-
topological-quantum-computer-1.20774
![Page 54: Taking Quantum Computing for a Spin: What is Imaginary and What is Real?](https://reader031.fdocuments.us/reader031/viewer/2022030318/5a6585f17f8b9a06748b4bd5/html5/thumbnails/54.jpg)
INTEL ANNOUNCES 17-QUBIT SUPERCONDUCTING CHIP
• Oct 10, 2017 (4 weeks ago)
• Intel announced delivery of a 17-qubit superconducting test chip to QuTech(Intel’s quantum research partner in the Netherlands)
• Design – “spin qubits in silicon” in a superconducting environment
• “single electronic transistor” (SET)
![Page 55: Taking Quantum Computing for a Spin: What is Imaginary and What is Real?](https://reader031.fdocuments.us/reader031/viewer/2022030318/5a6585f17f8b9a06748b4bd5/html5/thumbnails/55.jpg)
ATOS “QUANTUM LEARNING MACHINE”
• Nov 13, 2017 (yesterday!)
• Oak Ridge National Lab (ORNL) purchases an Atos Quantum Learning Machine
• Ultracompact 30-qubit machine
• Universal quantum programming language
![Page 56: Taking Quantum Computing for a Spin: What is Imaginary and What is Real?](https://reader031.fdocuments.us/reader031/viewer/2022030318/5a6585f17f8b9a06748b4bd5/html5/thumbnails/56.jpg)
QUANTUM COMPUTING IN THE REST OF THE WORLD
![Page 57: Taking Quantum Computing for a Spin: What is Imaginary and What is Real?](https://reader031.fdocuments.us/reader031/viewer/2022030318/5a6585f17f8b9a06748b4bd5/html5/thumbnails/57.jpg)
NEW QUANTUM MACHINES
![Page 58: Taking Quantum Computing for a Spin: What is Imaginary and What is Real?](https://reader031.fdocuments.us/reader031/viewer/2022030318/5a6585f17f8b9a06748b4bd5/html5/thumbnails/58.jpg)
QUANTUM PROGRAMMING INFRASTRUCTURE
![Page 59: Taking Quantum Computing for a Spin: What is Imaginary and What is Real?](https://reader031.fdocuments.us/reader031/viewer/2022030318/5a6585f17f8b9a06748b4bd5/html5/thumbnails/59.jpg)
QUANTUM PROGRAMMING
LANGUAGE:QUIPPER
![Page 60: Taking Quantum Computing for a Spin: What is Imaginary and What is Real?](https://reader031.fdocuments.us/reader031/viewer/2022030318/5a6585f17f8b9a06748b4bd5/html5/thumbnails/60.jpg)
![Page 61: Taking Quantum Computing for a Spin: What is Imaginary and What is Real?](https://reader031.fdocuments.us/reader031/viewer/2022030318/5a6585f17f8b9a06748b4bd5/html5/thumbnails/61.jpg)
IBM QISKIT
• SDK for working with OpenQASM
• QASM – A text format language for describing ‘acylclic’ quantum circuits
• Example programs:
https://www.media.mit.edu/quanta/qasm2circ/
QASM program that puts a single qubit into a superposition then measures
![Page 62: Taking Quantum Computing for a Spin: What is Imaginary and What is Real?](https://reader031.fdocuments.us/reader031/viewer/2022030318/5a6585f17f8b9a06748b4bd5/html5/thumbnails/62.jpg)
A MICROSOFT QUANTUM PROGRAMMING LANGUAGE
• LIQUi|> (Liquid)• Based on F#• Functions, variables, branches,
quantum specific elements• Simulates up to 30 qubits• Largest number factored to date is a
13-bit number, 5 days runtime
![Page 63: Taking Quantum Computing for a Spin: What is Imaginary and What is Real?](https://reader031.fdocuments.us/reader031/viewer/2022030318/5a6585f17f8b9a06748b4bd5/html5/thumbnails/63.jpg)
WHAT I PREDICT – QUANTUM AUGMENTED HYBRID COMPUTING PLATFORMS
• Combination of a quantum computing infrastructure with classical computing infrastructure
• A ‘programming language’ that is ‘interpreted’ by a cloud computing infrastructure, which decides what to have computed and in what equipment• CPU• GPU• Quantum CPU
Super computerQuantum computer
Hybrid Exascale Computing Language
Interpreter/controller
Exascale Computing Platform
![Page 64: Taking Quantum Computing for a Spin: What is Imaginary and What is Real?](https://reader031.fdocuments.us/reader031/viewer/2022030318/5a6585f17f8b9a06748b4bd5/html5/thumbnails/64.jpg)
QUESTIONS?