quantum algorithms for nuclear physics i€¦ · quantum algorithms for nuclear physics i. outline...

35
Dean Lee Facility for Rare Isotope Beams Michigan State University Co-ordinated Mini-Lecture Series on Quantum Computing and Quantum Information Science for Nuclear Physics Jefferson Laboratory March 16, 2020 1 Quantum algorithms for Nuclear Physics I

Upload: others

Post on 22-Jul-2020

3 views

Category:

Documents


0 download

TRANSCRIPT

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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