Quantum algorithms for Nuclear Physics I€¦ · Quantum algorithms for Nuclear Physics I. Outline...
Transcript of Quantum algorithms for Nuclear Physics I€¦ · Quantum algorithms for Nuclear Physics I. Outline...
![Page 1: Quantum algorithms for Nuclear Physics I€¦ · Quantum algorithms for Nuclear Physics I. Outline 2 Bloch sphere Qubits Single-qubit gates Two-qubit gates Jordan-Wigner transformation](https://reader034.fdocuments.in/reader034/viewer/2022050219/5f6490dca010c4681f385ccd/html5/thumbnails/1.jpg)
Dean Lee Facility for Rare Isotope Beams
Michigan State University
Co-ordinated Mini-Lecture Series onQuantum Computing and Quantum Information Science
for Nuclear Physics
Jefferson LaboratoryMarch 16, 2020
1
Quantum algorithms for Nuclear Physics I
![Page 2: Quantum algorithms for Nuclear Physics I€¦ · Quantum algorithms for Nuclear Physics I. Outline 2 Bloch sphere Qubits Single-qubit gates Two-qubit gates Jordan-Wigner transformation](https://reader034.fdocuments.in/reader034/viewer/2022050219/5f6490dca010c4681f385ccd/html5/thumbnails/2.jpg)
Outline
2
Bloch sphere
Qubits
Single-qubit gates
Two-qubit gates
Jordan-Wigner transformation
Quantum Fourier transform
Quantum circuits and performance
Lattice methods for nuclear physics
![Page 3: Quantum algorithms for Nuclear Physics I€¦ · Quantum algorithms for Nuclear Physics I. Outline 2 Bloch sphere Qubits Single-qubit gates Two-qubit gates Jordan-Wigner transformation](https://reader034.fdocuments.in/reader034/viewer/2022050219/5f6490dca010c4681f385ccd/html5/thumbnails/3.jpg)
Qubits
3
The basic element in quantum computation is the qubit, which is a simply a two-level quantum system.
There are also extensions to systems with more than two levels, known as qudits. But we will focus on qubits in these lectures.
In general, our qubit will be in a general superposition of the two states.
With proper normalization we have
![Page 4: Quantum algorithms for Nuclear Physics I€¦ · Quantum algorithms for Nuclear Physics I. Outline 2 Bloch sphere Qubits Single-qubit gates Two-qubit gates Jordan-Wigner transformation](https://reader034.fdocuments.in/reader034/viewer/2022050219/5f6490dca010c4681f385ccd/html5/thumbnails/4.jpg)
4
Up to an overall complex phase, we can write
Credit: Smite-Meister
This can be represented as a point on the Bloch sphere
![Page 5: Quantum algorithms for Nuclear Physics I€¦ · Quantum algorithms for Nuclear Physics I. Outline 2 Bloch sphere Qubits Single-qubit gates Two-qubit gates Jordan-Wigner transformation](https://reader034.fdocuments.in/reader034/viewer/2022050219/5f6490dca010c4681f385ccd/html5/thumbnails/5.jpg)
For a two-qubit system we have the four basis states
Any arbitrary state can be written as
For the N-qubit system, any arbitrary state can be written as
5
with normalization
![Page 6: Quantum algorithms for Nuclear Physics I€¦ · Quantum algorithms for Nuclear Physics I. Outline 2 Bloch sphere Qubits Single-qubit gates Two-qubit gates Jordan-Wigner transformation](https://reader034.fdocuments.in/reader034/viewer/2022050219/5f6490dca010c4681f385ccd/html5/thumbnails/6.jpg)
with normalization
6
![Page 7: Quantum algorithms for Nuclear Physics I€¦ · Quantum algorithms for Nuclear Physics I. Outline 2 Bloch sphere Qubits Single-qubit gates Two-qubit gates Jordan-Wigner transformation](https://reader034.fdocuments.in/reader034/viewer/2022050219/5f6490dca010c4681f385ccd/html5/thumbnails/7.jpg)
Single-Qubit Gates
Identity gate
7
Since the evolution of quantum systems is unitary, all quantum gates are unitary.
![Page 8: Quantum algorithms for Nuclear Physics I€¦ · Quantum algorithms for Nuclear Physics I. Outline 2 Bloch sphere Qubits Single-qubit gates Two-qubit gates Jordan-Wigner transformation](https://reader034.fdocuments.in/reader034/viewer/2022050219/5f6490dca010c4681f385ccd/html5/thumbnails/8.jpg)
NOT gate (= Pauli-X gate)
If we view 0 and 1 as logical false and true, then the NOT gate corresponds to a logical negation or bit flip that exchanges 0 and 1.
8
The X notation for NOT has a double meaning, since X can also be viewed as the Pauli-X gate.
![Page 9: Quantum algorithms for Nuclear Physics I€¦ · Quantum algorithms for Nuclear Physics I. Outline 2 Bloch sphere Qubits Single-qubit gates Two-qubit gates Jordan-Wigner transformation](https://reader034.fdocuments.in/reader034/viewer/2022050219/5f6490dca010c4681f385ccd/html5/thumbnails/9.jpg)
Pauli-Y gate
Pauli-Z gate
9
![Page 10: Quantum algorithms for Nuclear Physics I€¦ · Quantum algorithms for Nuclear Physics I. Outline 2 Bloch sphere Qubits Single-qubit gates Two-qubit gates Jordan-Wigner transformation](https://reader034.fdocuments.in/reader034/viewer/2022050219/5f6490dca010c4681f385ccd/html5/thumbnails/10.jpg)
Phase gate
Hadamard gate
10
![Page 11: Quantum algorithms for Nuclear Physics I€¦ · Quantum algorithms for Nuclear Physics I. Outline 2 Bloch sphere Qubits Single-qubit gates Two-qubit gates Jordan-Wigner transformation](https://reader034.fdocuments.in/reader034/viewer/2022050219/5f6490dca010c4681f385ccd/html5/thumbnails/11.jpg)
Two-Qubit Gates
Controlled-NOT (C-NOT) gate
XOR
11
![Page 12: Quantum algorithms for Nuclear Physics I€¦ · Quantum algorithms for Nuclear Physics I. Outline 2 Bloch sphere Qubits Single-qubit gates Two-qubit gates Jordan-Wigner transformation](https://reader034.fdocuments.in/reader034/viewer/2022050219/5f6490dca010c4681f385ccd/html5/thumbnails/12.jpg)
Controlled Phase gate
12
![Page 13: Quantum algorithms for Nuclear Physics I€¦ · Quantum algorithms for Nuclear Physics I. Outline 2 Bloch sphere Qubits Single-qubit gates Two-qubit gates Jordan-Wigner transformation](https://reader034.fdocuments.in/reader034/viewer/2022050219/5f6490dca010c4681f385ccd/html5/thumbnails/13.jpg)
SWAP gate
13
![Page 14: Quantum algorithms for Nuclear Physics I€¦ · Quantum algorithms for Nuclear Physics I. Outline 2 Bloch sphere Qubits Single-qubit gates Two-qubit gates Jordan-Wigner transformation](https://reader034.fdocuments.in/reader034/viewer/2022050219/5f6490dca010c4681f385ccd/html5/thumbnails/14.jpg)
14
Jordan-Wigner transformation
Our qubit basis states
are reminiscent of the possible occupation numbers of a fermionic particle.
To make this connection exact, we also need to incorporate Fermi/Dirac statistics. The Jordan-Wigner transformation is one way to encode this information.
Suppose we have a system of qubits then we can write
![Page 15: Quantum algorithms for Nuclear Physics I€¦ · Quantum algorithms for Nuclear Physics I. Outline 2 Bloch sphere Qubits Single-qubit gates Two-qubit gates Jordan-Wigner transformation](https://reader034.fdocuments.in/reader034/viewer/2022050219/5f6490dca010c4681f385ccd/html5/thumbnails/15.jpg)
15
Therefore fermionic bilinear have the form
![Page 16: Quantum algorithms for Nuclear Physics I€¦ · Quantum algorithms for Nuclear Physics I. Outline 2 Bloch sphere Qubits Single-qubit gates Two-qubit gates Jordan-Wigner transformation](https://reader034.fdocuments.in/reader034/viewer/2022050219/5f6490dca010c4681f385ccd/html5/thumbnails/16.jpg)
Quantum Fourier transform
In the following we are discussing discrete Fourier transforms. We let Nbe a power of 2
The classical Fourier transform acts on a string of N complex numbers
16
and outputs another string of N complex numbers
according to the rule
![Page 17: Quantum algorithms for Nuclear Physics I€¦ · Quantum algorithms for Nuclear Physics I. Outline 2 Bloch sphere Qubits Single-qubit gates Two-qubit gates Jordan-Wigner transformation](https://reader034.fdocuments.in/reader034/viewer/2022050219/5f6490dca010c4681f385ccd/html5/thumbnails/17.jpg)
17
The quantum Fourier transform acts on a quantum state as
where
In matrix form the unitary matrix we need is
![Page 18: Quantum algorithms for Nuclear Physics I€¦ · Quantum algorithms for Nuclear Physics I. Outline 2 Bloch sphere Qubits Single-qubit gates Two-qubit gates Jordan-Wigner transformation](https://reader034.fdocuments.in/reader034/viewer/2022050219/5f6490dca010c4681f385ccd/html5/thumbnails/18.jpg)
18
![Page 19: Quantum algorithms for Nuclear Physics I€¦ · Quantum algorithms for Nuclear Physics I. Outline 2 Bloch sphere Qubits Single-qubit gates Two-qubit gates Jordan-Wigner transformation](https://reader034.fdocuments.in/reader034/viewer/2022050219/5f6490dca010c4681f385ccd/html5/thumbnails/19.jpg)
When building a quantum circuit that produces this unitary transformation, it suffices to show that the transformation is correct for each of the N basis states
We represent the integer j in binary representation
Using this binary representation we can write our basis as tensor product of qubits
19
![Page 20: Quantum algorithms for Nuclear Physics I€¦ · Quantum algorithms for Nuclear Physics I. Outline 2 Bloch sphere Qubits Single-qubit gates Two-qubit gates Jordan-Wigner transformation](https://reader034.fdocuments.in/reader034/viewer/2022050219/5f6490dca010c4681f385ccd/html5/thumbnails/20.jpg)
It is also convenient to use the fractional binary notation
So that, for example,
We will show that
20
![Page 21: Quantum algorithms for Nuclear Physics I€¦ · Quantum algorithms for Nuclear Physics I. Outline 2 Bloch sphere Qubits Single-qubit gates Two-qubit gates Jordan-Wigner transformation](https://reader034.fdocuments.in/reader034/viewer/2022050219/5f6490dca010c4681f385ccd/html5/thumbnails/21.jpg)
21
![Page 22: Quantum algorithms for Nuclear Physics I€¦ · Quantum algorithms for Nuclear Physics I. Outline 2 Bloch sphere Qubits Single-qubit gates Two-qubit gates Jordan-Wigner transformation](https://reader034.fdocuments.in/reader034/viewer/2022050219/5f6490dca010c4681f385ccd/html5/thumbnails/22.jpg)
22
So far we have shown
We note that
Only the fractional part of needs to be kept since the integer part produces a factor of 1. For example,
In the general case
![Page 23: Quantum algorithms for Nuclear Physics I€¦ · Quantum algorithms for Nuclear Physics I. Outline 2 Bloch sphere Qubits Single-qubit gates Two-qubit gates Jordan-Wigner transformation](https://reader034.fdocuments.in/reader034/viewer/2022050219/5f6490dca010c4681f385ccd/html5/thumbnails/23.jpg)
23
We therefore conclude that
![Page 24: Quantum algorithms for Nuclear Physics I€¦ · Quantum algorithms for Nuclear Physics I. Outline 2 Bloch sphere Qubits Single-qubit gates Two-qubit gates Jordan-Wigner transformation](https://reader034.fdocuments.in/reader034/viewer/2022050219/5f6490dca010c4681f385ccd/html5/thumbnails/24.jpg)
R2 RnH
H R2
H R2
H
24
![Page 25: Quantum algorithms for Nuclear Physics I€¦ · Quantum algorithms for Nuclear Physics I. Outline 2 Bloch sphere Qubits Single-qubit gates Two-qubit gates Jordan-Wigner transformation](https://reader034.fdocuments.in/reader034/viewer/2022050219/5f6490dca010c4681f385ccd/html5/thumbnails/25.jpg)
Wikipedia
25
![Page 26: Quantum algorithms for Nuclear Physics I€¦ · Quantum algorithms for Nuclear Physics I. Outline 2 Bloch sphere Qubits Single-qubit gates Two-qubit gates Jordan-Wigner transformation](https://reader034.fdocuments.in/reader034/viewer/2022050219/5f6490dca010c4681f385ccd/html5/thumbnails/26.jpg)
Wikipedia 26
![Page 27: Quantum algorithms for Nuclear Physics I€¦ · Quantum algorithms for Nuclear Physics I. Outline 2 Bloch sphere Qubits Single-qubit gates Two-qubit gates Jordan-Wigner transformation](https://reader034.fdocuments.in/reader034/viewer/2022050219/5f6490dca010c4681f385ccd/html5/thumbnails/27.jpg)
Tenerife Tokyo Poughkeepsie System One
Two-qubit CNOT error rate
4.02% 2.84% 2.25% 1.69%
Single qubit error rate
0.17% 0.20% 0.11% 0.04%
IBM Q
27
![Page 28: Quantum algorithms for Nuclear Physics I€¦ · Quantum algorithms for Nuclear Physics I. Outline 2 Bloch sphere Qubits Single-qubit gates Two-qubit gates Jordan-Wigner transformation](https://reader034.fdocuments.in/reader034/viewer/2022050219/5f6490dca010c4681f385ccd/html5/thumbnails/28.jpg)
IBM Q
28
![Page 29: Quantum algorithms for Nuclear Physics I€¦ · Quantum algorithms for Nuclear Physics I. Outline 2 Bloch sphere Qubits Single-qubit gates Two-qubit gates Jordan-Wigner transformation](https://reader034.fdocuments.in/reader034/viewer/2022050219/5f6490dca010c4681f385ccd/html5/thumbnails/29.jpg)
29
ORNL
Lattice methods for nuclear physics
![Page 30: Quantum algorithms for Nuclear Physics I€¦ · Quantum algorithms for Nuclear Physics I. Outline 2 Bloch sphere Qubits Single-qubit gates Two-qubit gates Jordan-Wigner transformation](https://reader034.fdocuments.in/reader034/viewer/2022050219/5f6490dca010c4681f385ccd/html5/thumbnails/30.jpg)
Lattice quantum chromodynamics
JICFuS, Tsukuba
30
![Page 31: Quantum algorithms for Nuclear Physics I€¦ · Quantum algorithms for Nuclear Physics I. Outline 2 Bloch sphere Qubits Single-qubit gates Two-qubit gates Jordan-Wigner transformation](https://reader034.fdocuments.in/reader034/viewer/2022050219/5f6490dca010c4681f385ccd/html5/thumbnails/31.jpg)
n
n
p
p
Lattice effective field theory
p
p
Review: D.L, Prog. Part. Nucl. Phys. 63 117-154 (2009)Springer Lecture Notes: Lähde, Meißner, “Nuclear Lattice Effective Field Theory” (2019)
31
![Page 32: Quantum algorithms for Nuclear Physics I€¦ · Quantum algorithms for Nuclear Physics I. Outline 2 Bloch sphere Qubits Single-qubit gates Two-qubit gates Jordan-Wigner transformation](https://reader034.fdocuments.in/reader034/viewer/2022050219/5f6490dca010c4681f385ccd/html5/thumbnails/32.jpg)
Construct the effective potential order by order
32
N
N
N
N
p
N
N
N
N
N
N
N
N
pp
N
N
N
N
Contact interactions
Leading order (LO) Next-to-leading order (NLO)
Chiral effective field theory
![Page 33: Quantum algorithms for Nuclear Physics I€¦ · Quantum algorithms for Nuclear Physics I. Outline 2 Bloch sphere Qubits Single-qubit gates Two-qubit gates Jordan-Wigner transformation](https://reader034.fdocuments.in/reader034/viewer/2022050219/5f6490dca010c4681f385ccd/html5/thumbnails/33.jpg)
33Li, Elhatisari, Epelbaum, D.L., Lu, Meißner, PRC 98, 044002 (2018)
Figures by Ning Li
![Page 34: Quantum algorithms for Nuclear Physics I€¦ · Quantum algorithms for Nuclear Physics I. Outline 2 Bloch sphere Qubits Single-qubit gates Two-qubit gates Jordan-Wigner transformation](https://reader034.fdocuments.in/reader034/viewer/2022050219/5f6490dca010c4681f385ccd/html5/thumbnails/34.jpg)
34Li, Elhatisari, Epelbaum, D.L., Lu, Meißner, PRC 98, 044002 (2018)
Figures by Ning Li
![Page 35: Quantum algorithms for Nuclear Physics I€¦ · Quantum algorithms for Nuclear Physics I. Outline 2 Bloch sphere Qubits Single-qubit gates Two-qubit gates Jordan-Wigner transformation](https://reader034.fdocuments.in/reader034/viewer/2022050219/5f6490dca010c4681f385ccd/html5/thumbnails/35.jpg)
Recap of lecture
35
Bloch sphere
Qubits
Single-qubit gates
Two-qubit gates
Jordan-Wigner transformation
Quantum Fourier transform
Quantum circuits and performance
Lattice methods for nuclear physics