ibm q - betriebssysteme · ibm q in the press press anouncement on 6th of march 2017: „the first...
TRANSCRIPT
![Page 1: IBM Q - Betriebssysteme · IBM Q in the press press anouncement on 6th of March 2017: „The First Universal Quantum omputers for usiness and Science” IM aims at constructing commercial](https://reader035.vdocument.in/reader035/viewer/2022081611/5f02c4827e708231d405e97e/html5/thumbnails/1.jpg)
© 2017 IBM
GI - Treffen der Fachgruppe Betriebssysteme – 29th of September 2017Albert Frisch, PhD - [email protected]
Quantum Computing
IBM Q
®
![Page 2: IBM Q - Betriebssysteme · IBM Q in the press press anouncement on 6th of March 2017: „The First Universal Quantum omputers for usiness and Science” IM aims at constructing commercial](https://reader035.vdocument.in/reader035/viewer/2022081611/5f02c4827e708231d405e97e/html5/thumbnails/2.jpg)
2 © 2017 IBM
Waves of Quantum Revolution
![Page 3: IBM Q - Betriebssysteme · IBM Q in the press press anouncement on 6th of March 2017: „The First Universal Quantum omputers for usiness and Science” IM aims at constructing commercial](https://reader035.vdocument.in/reader035/viewer/2022081611/5f02c4827e708231d405e97e/html5/thumbnails/3.jpg)
3 © 2017 IBM
Waves of Quantum Revolution
lasers
flash memory
atomic clocks
GPS
sensors
![Page 4: IBM Q - Betriebssysteme · IBM Q in the press press anouncement on 6th of March 2017: „The First Universal Quantum omputers for usiness and Science” IM aims at constructing commercial](https://reader035.vdocument.in/reader035/viewer/2022081611/5f02c4827e708231d405e97e/html5/thumbnails/4.jpg)
© 2017 IBM4
quantum computing
![Page 5: IBM Q - Betriebssysteme · IBM Q in the press press anouncement on 6th of March 2017: „The First Universal Quantum omputers for usiness and Science” IM aims at constructing commercial](https://reader035.vdocument.in/reader035/viewer/2022081611/5f02c4827e708231d405e97e/html5/thumbnails/5.jpg)
5 © 2017 IBM
…Quantum computers are the only known game-changer
Problems (polynomial, P)
Hard Problems (exponential)
Linear
programming
PEasy Problems
(Polynomial)
NP Hard Problems
Quantum EasyFactoring
Simulating Quantum Mechanics• e.g. CaF, FeS• High Tc Superconductors• Generally: drugs, molecular structure, reaction rates, molecular dynamics
Optimization Problems:• Max cut with weighted edges• Travelling Salesman• Scheduling problems• Portfolio analysis • Map coloring problems• Vehicle routing problems• Supply chain optimization• Other hard problems
Quantum Heuristic Algorithms
![Page 6: IBM Q - Betriebssysteme · IBM Q in the press press anouncement on 6th of March 2017: „The First Universal Quantum omputers for usiness and Science” IM aims at constructing commercial](https://reader035.vdocument.in/reader035/viewer/2022081611/5f02c4827e708231d405e97e/html5/thumbnails/6.jpg)
6 © 2017 IBM
IBM Q in the press
press anouncement on 6th of March 2017:
„The First Universal QuantumComputers for Business and Science”
IBM aims at constructing commercial IBM Q systems with 50 qubits in the next few years to demonstrate capabilities beyond today’s classical systems
quantum advantage
press anouncement on 17th of May 2017:
16- and 17-qubit processors
![Page 7: IBM Q - Betriebssysteme · IBM Q in the press press anouncement on 6th of March 2017: „The First Universal Quantum omputers for usiness and Science” IM aims at constructing commercial](https://reader035.vdocument.in/reader035/viewer/2022081611/5f02c4827e708231d405e97e/html5/thumbnails/7.jpg)
7 © 2017 IBM
The Road to Quantum Advantage
![Page 8: IBM Q - Betriebssysteme · IBM Q in the press press anouncement on 6th of March 2017: „The First Universal Quantum omputers for usiness and Science” IM aims at constructing commercial](https://reader035.vdocument.in/reader035/viewer/2022081611/5f02c4827e708231d405e97e/html5/thumbnails/8.jpg)
8 © 2017 IBM
The Quantum World
classical computer
is in a deterministic state at any time
defined by all bits of the computer
𝒏 bits → 𝟐𝒏 possible states, one at a time
quantum computer
superposition of states possible
„all states at the same time“
uses qubits to take advantage of quantum speedup
50 qubits → 1015 states simultaneously available
e.g. 𝜓 = 𝑎 000 + 𝑏 001 + 𝑐 010 + 𝑑| 011 + ⋯
![Page 9: IBM Q - Betriebssysteme · IBM Q in the press press anouncement on 6th of March 2017: „The First Universal Quantum omputers for usiness and Science” IM aims at constructing commercial](https://reader035.vdocument.in/reader035/viewer/2022081611/5f02c4827e708231d405e97e/html5/thumbnails/9.jpg)
9 © 2017 IBM
A Quantum Algorithm
The spread
First part of the algorithm is to make an equal
superposition of all 2n states by applying H gates
The problem
The second part is to encode the problem into this states; put phases on all 2n states
The magic
The magic of quantum algorithms is to interfere all these states back to a few outcomes containing the
solution
![Page 10: IBM Q - Betriebssysteme · IBM Q in the press press anouncement on 6th of March 2017: „The First Universal Quantum omputers for usiness and Science” IM aims at constructing commercial](https://reader035.vdocument.in/reader035/viewer/2022081611/5f02c4827e708231d405e97e/html5/thumbnails/10.jpg)
10 © 2017 IBM
optimization
same as traditionalcomputer
restrictive
Three Steps of Development
1. Quantum Annealer applications
computational powergenerality
![Page 11: IBM Q - Betriebssysteme · IBM Q in the press press anouncement on 6th of March 2017: „The First Universal Quantum omputers for usiness and Science” IM aims at constructing commercial](https://reader035.vdocument.in/reader035/viewer/2022081611/5f02c4827e708231d405e97e/html5/thumbnails/11.jpg)
11 © 2017 IBM
optimization
same as traditionalcomputer
restrictive
optimizationquantum chemistrymaterial sciencesquantum dynamics
highpartial
Three Steps of Development
1. Quantum Annealer2. Approximate Quantum Computer applications
computational powergenerality
![Page 12: IBM Q - Betriebssysteme · IBM Q in the press press anouncement on 6th of March 2017: „The First Universal Quantum omputers for usiness and Science” IM aims at constructing commercial](https://reader035.vdocument.in/reader035/viewer/2022081611/5f02c4827e708231d405e97e/html5/thumbnails/12.jpg)
12 © 2017 IBM
optimization
same as traditionalcomputer
restrictive
optimizationquantum chemistrymaterial sciencesquantum dynamics
highpartial
Three Steps of Development
1. Quantum Annealer2. Approximate Quantum Computer3. Fault-tolerant Quantum Computer applications
computational powergenerality
optimizationquantum chemistrymaterial sciencesquantum dynamics
very highcomplete
cryptographysearching
machine learning
>100.000 qubits
![Page 13: IBM Q - Betriebssysteme · IBM Q in the press press anouncement on 6th of March 2017: „The First Universal Quantum omputers for usiness and Science” IM aims at constructing commercial](https://reader035.vdocument.in/reader035/viewer/2022081611/5f02c4827e708231d405e97e/html5/thumbnails/13.jpg)
13 © 2017 IBM
Quantum Volume
![Page 14: IBM Q - Betriebssysteme · IBM Q in the press press anouncement on 6th of March 2017: „The First Universal Quantum omputers for usiness and Science” IM aims at constructing commercial](https://reader035.vdocument.in/reader035/viewer/2022081611/5f02c4827e708231d405e97e/html5/thumbnails/14.jpg)
© 2017 IBM14
quantum algorithm
![Page 15: IBM Q - Betriebssysteme · IBM Q in the press press anouncement on 6th of March 2017: „The First Universal Quantum omputers for usiness and Science” IM aims at constructing commercial](https://reader035.vdocument.in/reader035/viewer/2022081611/5f02c4827e708231d405e97e/html5/thumbnails/15.jpg)
15 © 2017 IBM
Quantum Score
1. initialization of all qubits in |02. sequence of operations on single or multiple qubits3. measurement (read-out) concludes algorithm
multiple repetitions for statistical claims necessary
1. 2. 3.
![Page 16: IBM Q - Betriebssysteme · IBM Q in the press press anouncement on 6th of March 2017: „The First Universal Quantum omputers for usiness and Science” IM aims at constructing commercial](https://reader035.vdocument.in/reader035/viewer/2022081611/5f02c4827e708231d405e97e/html5/thumbnails/16.jpg)
16 © 2017 IBM
Qubits
IBM Quantum Experience - quantumexperience.ng.bluemix.net/
superposition
z.B.
Bloch sphere
![Page 17: IBM Q - Betriebssysteme · IBM Q in the press press anouncement on 6th of March 2017: „The First Universal Quantum omputers for usiness and Science” IM aims at constructing commercial](https://reader035.vdocument.in/reader035/viewer/2022081611/5f02c4827e708231d405e97e/html5/thumbnails/17.jpg)
17 © 2017 IBM
Qubits
IBM Quantum Experience - quantumexperience.ng.bluemix.net/
superposition
z.B.
Bloch sphere
![Page 18: IBM Q - Betriebssysteme · IBM Q in the press press anouncement on 6th of March 2017: „The First Universal Quantum omputers for usiness and Science” IM aims at constructing commercial](https://reader035.vdocument.in/reader035/viewer/2022081611/5f02c4827e708231d405e97e/html5/thumbnails/18.jpg)
18 © 2017 IBM
Qubits
IBM Quantum Experience - quantumexperience.ng.bluemix.net/
superposition
z.B.
Bloch sphere
![Page 19: IBM Q - Betriebssysteme · IBM Q in the press press anouncement on 6th of March 2017: „The First Universal Quantum omputers for usiness and Science” IM aims at constructing commercial](https://reader035.vdocument.in/reader035/viewer/2022081611/5f02c4827e708231d405e97e/html5/thumbnails/19.jpg)
19 © 2017 IBM
Qubits
IBM Quantum Experience - quantumexperience.ng.bluemix.net/
superposition
z.B.
Bloch sphere
„Bit 0“
„Bit 1“
![Page 20: IBM Q - Betriebssysteme · IBM Q in the press press anouncement on 6th of March 2017: „The First Universal Quantum omputers for usiness and Science” IM aims at constructing commercial](https://reader035.vdocument.in/reader035/viewer/2022081611/5f02c4827e708231d405e97e/html5/thumbnails/20.jpg)
20 © 2017 IBM
Measurement and Quantum Gates
either | 0
or | 1
probability
measurement
180°
rotationsz.B.
Hadamard creates superposition
50%
50%
measurement
→ no classical equivalent exists
controlled-NOTfor entanglement
e.g.
| 𝜓 =1
2(| 00 + | 11 )
„quantum XOR“
![Page 21: IBM Q - Betriebssysteme · IBM Q in the press press anouncement on 6th of March 2017: „The First Universal Quantum omputers for usiness and Science” IM aims at constructing commercial](https://reader035.vdocument.in/reader035/viewer/2022081611/5f02c4827e708231d405e97e/html5/thumbnails/21.jpg)
21 © 2017 IBM
Decoherence
IBM Quantum Experience - quantumexperience.ng.bluemix.net/
amplitude
T1energy relaxation
phase
T2dephasing
be
tte
r
longer coherence times mean lower error rateswhich allows more time to compute
loss of quantum information
![Page 22: IBM Q - Betriebssysteme · IBM Q in the press press anouncement on 6th of March 2017: „The First Universal Quantum omputers for usiness and Science” IM aims at constructing commercial](https://reader035.vdocument.in/reader035/viewer/2022081611/5f02c4827e708231d405e97e/html5/thumbnails/22.jpg)
22 © 2017 IBM
group of C. Monroe, University of Maryland
Quantum Architecturessuperconducting qubits ion-trap qubits
group of R. Blatt, University of Innsbruck
cQED(circuit quantumelectrodynamics)
„artificial atoms“
group of R. Schoelkopf, Yale University
“Experimental Comparison of Two Quantum Computing Architectures”, Linke et al, 2017. https://arxiv.org/abs/1702.01852
![Page 23: IBM Q - Betriebssysteme · IBM Q in the press press anouncement on 6th of March 2017: „The First Universal Quantum omputers for usiness and Science” IM aims at constructing commercial](https://reader035.vdocument.in/reader035/viewer/2022081611/5f02c4827e708231d405e97e/html5/thumbnails/23.jpg)
© 2017 IBM23
developments at IBM
![Page 24: IBM Q - Betriebssysteme · IBM Q in the press press anouncement on 6th of March 2017: „The First Universal Quantum omputers for usiness and Science” IM aims at constructing commercial](https://reader035.vdocument.in/reader035/viewer/2022081611/5f02c4827e708231d405e97e/html5/thumbnails/24.jpg)
24 © 2017 IBM
IBM 5-qubit Quantum Computer
“Demonstration of a quantum error detection code using a square lattice of four superconducting qubits”, A.D. Córcoles et al., Nat. Comm., 6:6979 (2015)
cryostattemperature
0.014K
Q0
Q1
Q2Q3
Q414 mK
100 mK
800 mK
4 K
![Page 25: IBM Q - Betriebssysteme · IBM Q in the press press anouncement on 6th of March 2017: „The First Universal Quantum omputers for usiness and Science” IM aims at constructing commercial](https://reader035.vdocument.in/reader035/viewer/2022081611/5f02c4827e708231d405e97e/html5/thumbnails/25.jpg)
25 © 2017 IBM
Transmon Qubit
[1] “Charge insensitive qubit design derived from the Cooper pair box”, J. Koch et al., Phys. Rev. A 76, 042319 (2007)[2] “Coupling Superconducting Qubits via a Cavity Bus”, J. Majer et al., Nature 449, 443-447 (2007)[3] “Demonstration of a quantum error detection code using a square lattice of four superconducting qubits”, A.D. Córcoles et al., Nat. Comm., 6:6979 (2015)
a „transmission-line shunted plasma oscillation qubit“ [1]
coupling qubitsvia cavity bus [2]
taken from [3]
![Page 26: IBM Q - Betriebssysteme · IBM Q in the press press anouncement on 6th of March 2017: „The First Universal Quantum omputers for usiness and Science” IM aims at constructing commercial](https://reader035.vdocument.in/reader035/viewer/2022081611/5f02c4827e708231d405e97e/html5/thumbnails/26.jpg)
26 © 2017 IBM
A Scalable Quantum Chip Architecture
“Building logical qubits in a superconducting quantum computing system”, J. Gambetta et al., npj Quantum Information 3, 2 (2017)
8 Qubits / 4 Buses / 8 Readouts
16 Qubits / 22 Buses / 16 Readouts
fault-tolerant quantum computing via the surface codetopological quantum computing
logical qubits formed by delocalized states of data qubits
error correction on data qubits
![Page 27: IBM Q - Betriebssysteme · IBM Q in the press press anouncement on 6th of March 2017: „The First Universal Quantum omputers for usiness and Science” IM aims at constructing commercial](https://reader035.vdocument.in/reader035/viewer/2022081611/5f02c4827e708231d405e97e/html5/thumbnails/27.jpg)
27 © 2017 IBM
Lab Environment
dilution refrigerators
rf electronic equipment
![Page 28: IBM Q - Betriebssysteme · IBM Q in the press press anouncement on 6th of March 2017: „The First Universal Quantum omputers for usiness and Science” IM aims at constructing commercial](https://reader035.vdocument.in/reader035/viewer/2022081611/5f02c4827e708231d405e97e/html5/thumbnails/28.jpg)
© 2017 IBM28
quantum programming
![Page 29: IBM Q - Betriebssysteme · IBM Q in the press press anouncement on 6th of March 2017: „The First Universal Quantum omputers for usiness and Science” IM aims at constructing commercial](https://reader035.vdocument.in/reader035/viewer/2022081611/5f02c4827e708231d405e97e/html5/thumbnails/29.jpg)
29 © 2017 IBM
IBM Quantum Experience
www.ibm.com/quantumexperience
Over 40,000 users
All 7 continents
>150 colleges andUniversities
Over 300,000 experiments
The worlds first cloud quantum computer
![Page 30: IBM Q - Betriebssysteme · IBM Q in the press press anouncement on 6th of March 2017: „The First Universal Quantum omputers for usiness and Science” IM aims at constructing commercial](https://reader035.vdocument.in/reader035/viewer/2022081611/5f02c4827e708231d405e97e/html5/thumbnails/30.jpg)
30 © 2017 IBM
Live Demo
![Page 31: IBM Q - Betriebssysteme · IBM Q in the press press anouncement on 6th of March 2017: „The First Universal Quantum omputers for usiness and Science” IM aims at constructing commercial](https://reader035.vdocument.in/reader035/viewer/2022081611/5f02c4827e708231d405e97e/html5/thumbnails/31.jpg)
31 © 2017 IBM
QISKit - OPENQASMe.g. quantum teleportation
https://developer.ibm.com/open/openprojects/qiskit/
quantum score fileOPENQASM 2.0
![Page 32: IBM Q - Betriebssysteme · IBM Q in the press press anouncement on 6th of March 2017: „The First Universal Quantum omputers for usiness and Science” IM aims at constructing commercial](https://reader035.vdocument.in/reader035/viewer/2022081611/5f02c4827e708231d405e97e/html5/thumbnails/32.jpg)
© 2017 IBM32
demo
![Page 33: IBM Q - Betriebssysteme · IBM Q in the press press anouncement on 6th of March 2017: „The First Universal Quantum omputers for usiness and Science” IM aims at constructing commercial](https://reader035.vdocument.in/reader035/viewer/2022081611/5f02c4827e708231d405e97e/html5/thumbnails/33.jpg)
33 © 2017 IBM
QISKit - Executing Quantum Algorithms
![Page 34: IBM Q - Betriebssysteme · IBM Q in the press press anouncement on 6th of March 2017: „The First Universal Quantum omputers for usiness and Science” IM aims at constructing commercial](https://reader035.vdocument.in/reader035/viewer/2022081611/5f02c4827e708231d405e97e/html5/thumbnails/34.jpg)
34 © 2017 IBM
QISKit – Python API and SDK
https://developer.ibm.com/open/openprojects/qiskit/
execute OPENQASM code from Python, e.g. Jupyter Notebook
https://github.com/QISKit/
![Page 35: IBM Q - Betriebssysteme · IBM Q in the press press anouncement on 6th of March 2017: „The First Universal Quantum omputers for usiness and Science” IM aims at constructing commercial](https://reader035.vdocument.in/reader035/viewer/2022081611/5f02c4827e708231d405e97e/html5/thumbnails/35.jpg)
© 2017 IBM35
optimization
![Page 36: IBM Q - Betriebssysteme · IBM Q in the press press anouncement on 6th of March 2017: „The First Universal Quantum omputers for usiness and Science” IM aims at constructing commercial](https://reader035.vdocument.in/reader035/viewer/2022081611/5f02c4827e708231d405e97e/html5/thumbnails/36.jpg)
36 © 2017 IBM
Hybrid Quantum-Classical Approach
A simple hybrid quantum-classical algorithm can be used to solve problems by minimizing the energy of the qubit system.
Prepare a trial state 𝝍 𝜽and compute its energy 𝑬(𝜽)
Use classical optimizer to choose
a new value of 𝜽 to try
Advantages:
Use short circuits which fit into our coherence time
Improve on best classical estimates by using non-classical trial states
![Page 37: IBM Q - Betriebssysteme · IBM Q in the press press anouncement on 6th of March 2017: „The First Universal Quantum omputers for usiness and Science” IM aims at constructing commercial](https://reader035.vdocument.in/reader035/viewer/2022081611/5f02c4827e708231d405e97e/html5/thumbnails/37.jpg)
37 © 2017 IBM
Quantum Chemistry Experiment
arXiv:1704.05018
I
X-π/2
Yπ/2
I
X-π/2
Yπ/2
I
X-π/2
Yπ/2
I
X-π/2
Yπ/2
Partial state tomography
U(φ,λ)
U(φ,λ)
U(φ,λ)
U(φ,λ)
Q1 |0>
Q2 |0>
Q3 |0>
Q4 |0> U(θ,φ,λ)
U(θ,φ,λ)
U(θ,φ,λ)
Enta
ngle
r U
EN
T
U(θ,φ,λ)
Trial state preparationGenerate controls (θ,φ,λ…)
Calculate trial state energy
E(θ,φ,λ…)=
-0.206<IIII>
-0.002<XZXZ>
+0.028<XXXX>
…..
Map fermionic Hamiltonian to
qubits
H=
-0.206(IIII)
-0.002(XZXZ)
+0.028(XXXX)
…..
Classical optimization
![Page 38: IBM Q - Betriebssysteme · IBM Q in the press press anouncement on 6th of March 2017: „The First Universal Quantum omputers for usiness and Science” IM aims at constructing commercial](https://reader035.vdocument.in/reader035/viewer/2022081611/5f02c4827e708231d405e97e/html5/thumbnails/38.jpg)
38 © 2017 IBM
Weighted Max-Cutwhere to cut a graph while maximizing the number of edges between two subsets?
NP-complete problemapplications in clustering, network science, and statistical physicsN nodes, weights of edges wij, weights of nodes wi
maxcut problem - wikipedia
1. cost function 2. rewrite using Pauli matrices
3. solve Ising Hamiltonian
N qubits necessary
![Page 39: IBM Q - Betriebssysteme · IBM Q in the press press anouncement on 6th of March 2017: „The First Universal Quantum omputers for usiness and Science” IM aims at constructing commercial](https://reader035.vdocument.in/reader035/viewer/2022081611/5f02c4827e708231d405e97e/html5/thumbnails/39.jpg)
39 © 2017 IBM
Travelling Salesman Problem
what is the shortest route to visit each city once and return to the origin city?
NP-complete problem, important applications in finance and marketingN nodes, distances as weights wij
(N-1)! possible routesN2 variables xi,p, i ... nodes, p … order in list
1. cost function
TSP
-w
ikip
edia
return to original city every city only once each time one nodetotal distance
2. rewrite using Pauli matrices
3. solve Ising Hamiltonian
(N-1)2 qubits necessary
![Page 40: IBM Q - Betriebssysteme · IBM Q in the press press anouncement on 6th of March 2017: „The First Universal Quantum omputers for usiness and Science” IM aims at constructing commercial](https://reader035.vdocument.in/reader035/viewer/2022081611/5f02c4827e708231d405e97e/html5/thumbnails/40.jpg)
40 © 2017 IBM
Quantum Approximate Optimization Algorithm
E. Farhi, J. Goldstone, S. Gutmann e-print arXiv 1411.4028 (2014)
1. choose wij and wi from Ising Hamiltonian
2. choose depth m of quantum circuit
3. choose set of control values 𝜃 and create trial quantum state |𝜓(𝜃)
|𝜓(𝜃) = 𝑈single(𝜃)𝑈entangler𝑚| +
4. evaluate Ising Hamiltonian on trial function by sampling outcome of quantum circuit
5. use a classical optimizer to choose a new set of 𝜃
6. repeat steps 4. and 5. until 𝐶(𝜃) reaches minimum, close to exact solution 𝜃∗ sufficient
7. use the last 𝜃 to generate the distribution | 𝑧𝑖 𝜓 𝜃 |2 ∀𝑖 and obtain the answer
70.6%
one solution is 1010101
same weight on all edges
![Page 41: IBM Q - Betriebssysteme · IBM Q in the press press anouncement on 6th of March 2017: „The First Universal Quantum omputers for usiness and Science” IM aims at constructing commercial](https://reader035.vdocument.in/reader035/viewer/2022081611/5f02c4827e708231d405e97e/html5/thumbnails/41.jpg)
41 © 2017 IBM
Example for Trial State Preparation
|𝜓(𝜃) = 𝑈single(𝜃)𝑈entangler𝑚| +
apply 𝑈single(𝜃)𝑈entangler m = 3 times
| +
𝑈entangler
…
prepare superposition | + using Hadamard gates
![Page 42: IBM Q - Betriebssysteme · IBM Q in the press press anouncement on 6th of March 2017: „The First Universal Quantum omputers for usiness and Science” IM aims at constructing commercial](https://reader035.vdocument.in/reader035/viewer/2022081611/5f02c4827e708231d405e97e/html5/thumbnails/42.jpg)
© 2017 IBM42
results
![Page 43: IBM Q - Betriebssysteme · IBM Q in the press press anouncement on 6th of March 2017: „The First Universal Quantum omputers for usiness and Science” IM aims at constructing commercial](https://reader035.vdocument.in/reader035/viewer/2022081611/5f02c4827e708231d405e97e/html5/thumbnails/43.jpg)
43 © 2017 IBM
MaxCut Optimization - Result Summary
Map problem to qubits:Express problem as energyof Qubits- like Utility function
Solve with heuristic algorithm
Lowest energy = Solution
Solution gives vertex coloring
The MaxCut problem: Given a finite graph, color the vertices blue and red such that the number of edges between a blue vertex and a red vertex is as large as possible.
![Page 44: IBM Q - Betriebssysteme · IBM Q in the press press anouncement on 6th of March 2017: „The First Universal Quantum omputers for usiness and Science” IM aims at constructing commercial](https://reader035.vdocument.in/reader035/viewer/2022081611/5f02c4827e708231d405e97e/html5/thumbnails/44.jpg)
44 © 2017 IBM
Traveling Salesman Problem - Result Summary
4 Nodes takes 9 Qubits
Research:Understand howQuantum resource scales with problemsize, how solutionaccuracy varies withQuantum Volume anderror mitigation
![Page 45: IBM Q - Betriebssysteme · IBM Q in the press press anouncement on 6th of March 2017: „The First Universal Quantum omputers for usiness and Science” IM aims at constructing commercial](https://reader035.vdocument.in/reader035/viewer/2022081611/5f02c4827e708231d405e97e/html5/thumbnails/45.jpg)
45 © 2017 IBM
Quantum Simulator – Result Summary
chemistrymagnetism
IBM 7-qubit processorused to „encode“electron orbitals
“Hardware-efficient Quantum Optimizer for Small Molecules and Quantum Magnets”, A. Kandala et al., Nature 549, 242–246 (2017)
![Page 46: IBM Q - Betriebssysteme · IBM Q in the press press anouncement on 6th of March 2017: „The First Universal Quantum omputers for usiness and Science” IM aims at constructing commercial](https://reader035.vdocument.in/reader035/viewer/2022081611/5f02c4827e708231d405e97e/html5/thumbnails/46.jpg)
46 © 2017 IBM
Quantum Chemistry - H2 Molecule (2 qubits)
Equilibrium(d=0.735 Å)
Dissociation(d=4 Å)
Exact -1.858 -1.0655
1 UENT -1.8365 -1.0595
2 UENT -1.8229 -1.0586
February 201746
4 spin orbitals mapped to 2 qubits
HA: 1s1 HB: 1s1
0 1 2 3 4d (Angstrom)
-1.2
-1
-0.8
-0.6
-0.4
-0.2
0
0.2
En
erg
y (
Ha
rtre
e)
exactquantum
d
HA HB
“Hardware-efficient Quantum Optimizer for Small Molecules and Quantum Magnets”, A. Kandala et al., Nature 549, 242–246 (2017)
![Page 47: IBM Q - Betriebssysteme · IBM Q in the press press anouncement on 6th of March 2017: „The First Universal Quantum omputers for usiness and Science” IM aims at constructing commercial](https://reader035.vdocument.in/reader035/viewer/2022081611/5f02c4827e708231d405e97e/html5/thumbnails/47.jpg)
47 © 2017 IBM