25
Alexandru Macridin CERN openlab Quantum Computing for HEP November 5-6, 2018 Digital quantum computation of fermion- boson interacting systems

Digital quantum computation of fermion- boson interacting systems · 2018. 12. 6. · Benchmark. Holstein polaron 20 A. Macridin | Quantum simulation of fermion-boson systems 11/06/2018

  • Upload
    others

  • View
    2

  • Download
    0

Embed Size (px)

Citation preview

Page 1: Digital quantum computation of fermion- boson interacting systems · 2018. 12. 6. · Benchmark. Holstein polaron 20 A. Macridin | Quantum simulation of fermion-boson systems 11/06/2018

Alexandru MacridinCERN openlab Quantum Computing for HEP November 5-6, 2018

Digital quantum computation of fermion-boson interacting systems

Page 2: Digital quantum computation of fermion- boson interacting systems · 2018. 12. 6. · Benchmark. Holstein polaron 20 A. Macridin | Quantum simulation of fermion-boson systems 11/06/2018

Motivation• The fermion-boson interactions are fundamental in nature

– The Standard Model is a fermion-boson interacting system – Examples of fermion-boson interaction:

● quark-gluon, fermion-Higgs, electron-photon, electron-phonon, atoms-photons

• Quantum simulations of many-fermion systems look very promising for near-future devices– Well developed algorithms are addressing interacting electron

models in quantum chemistry and condensed matter

• What about bosons?– Bosons on qubits?– Can the existing fermion algorithms be extended to include

bosons?11/06/2018A. Macridin | Quantum simulation of fermion-boson systems2

Page 3: Digital quantum computation of fermion- boson interacting systems · 2018. 12. 6. · Benchmark. Holstein polaron 20 A. Macridin | Quantum simulation of fermion-boson systems 11/06/2018

Quantum simulation

11/06/2018A. Macridin | Quantum simulation of fermion-boson systems3

● Represent the system Hilbert space on the qubit space● Implement a circuit to simulate the time evolution

● Input state preparation● Measurements

Example: Quantum phase estimation

ground state

Page 4: Digital quantum computation of fermion- boson interacting systems · 2018. 12. 6. · Benchmark. Holstein polaron 20 A. Macridin | Quantum simulation of fermion-boson systems 11/06/2018

11/06/2018A. Macridin | Quantum simulation of fermion-boson systems4

Example (circuit for nearest-neighbor hopping):

occupied orbital

unoccupied orbital

Fermion on qubits

Page 5: Digital quantum computation of fermion- boson interacting systems · 2018. 12. 6. · Benchmark. Holstein polaron 20 A. Macridin | Quantum simulation of fermion-boson systems 11/06/2018

Quantum simulation of bosons

11/06/2018A. Macridin | Quantum simulation of fermion-boson systems5

● field on a lattice● the field amplitude is discretized at every lattice site

Bosons from parafermionsL.-A. Wu, D.A. Lidar, J. Math. Phys 43, 4506 (2002)

- number of bosons occupying the state

Fermion-boson interaction in trapped ions devices

qubits + ions vibrations

J. Casanova, et al, PRL 108, 190502, (2012)

- quantum field theory S. Jordan, et al., Science, 336, 1130 (2012)

N qubits for one boson state

Page 6: Digital quantum computation of fermion- boson interacting systems · 2018. 12. 6. · Benchmark. Holstein polaron 20 A. Macridin | Quantum simulation of fermion-boson systems 11/06/2018

Fermion-boson interaction

11/06/2018A. Macridin | Quantum simulation of fermion-boson systems6

displacement operator

basis of the fermion space which diagonalize

boson state

At every Trotter step a displacement operator acts on boson states

arbitrary state

Page 7: Digital quantum computation of fermion- boson interacting systems · 2018. 12. 6. · Benchmark. Holstein polaron 20 A. Macridin | Quantum simulation of fermion-boson systems 11/06/2018

11/06/2018A. Macridin | Quantum simulation of fermion-boson systems7

● Boson representation on qubits:

➔ Efficient cutoff of the boson space

➔ Efficient implementation of the non-interacting boson term

➔ Efficient implementation of the displacement operator

Poisson distribution

number of boson qubits per site

● How about the boson occupation number basis?

the displacement is difficult to implement

the boson Hamiltonian is diagonal in this basis

Fermion-boson interaction

At every Trotter step a displacement operator acts on boson states

Page 8: Digital quantum computation of fermion- boson interacting systems · 2018. 12. 6. · Benchmark. Holstein polaron 20 A. Macridin | Quantum simulation of fermion-boson systems 11/06/2018

Coordinate basis representation

11/06/2018A. Macridin | Quantum simulation of fermion-boson systems8

continuous set, discretization required

points discretization:

Naive expectation Actually, on the low-energy subspace

coordinate basis

the displacement operator is diagonal in the coordinate basis

However

Boson and harmonic oscillator algebra are equivalent

Page 9: Digital quantum computation of fermion- boson interacting systems · 2018. 12. 6. · Benchmark. Holstein polaron 20 A. Macridin | Quantum simulation of fermion-boson systems 11/06/2018

Fermion-boson model

11/06/2018A. Macridin | Quantum simulation of fermion-boson systems9

fermion

boson

fermion-boson

(second quantized)

(first quantized)

Bosons are described by a set of harmonic oscillators

Page 10: Digital quantum computation of fermion- boson interacting systems · 2018. 12. 6. · Benchmark. Holstein polaron 20 A. Macridin | Quantum simulation of fermion-boson systems 11/06/2018

Harmonic oscillator

11/06/2018A. Macridin | Quantum simulation of fermion-boson systems10

Hermite-Gauss functions

eigenfunctions of the Fourier Transform operator

Page 11: Digital quantum computation of fermion- boson interacting systems · 2018. 12. 6. · Benchmark. Holstein polaron 20 A. Macridin | Quantum simulation of fermion-boson systems 11/06/2018

Properties of Hermite-Gaussian functions

11/06/2018A. Macridin | Quantum simulation of fermion-boson systems11

Nyquist-Shannon sampling theorem

The HG functions can be sampled with exponentially precision to a finite set of points

The grid of points shouldbe large enough to cover the width 2L

Page 12: Digital quantum computation of fermion- boson interacting systems · 2018. 12. 6. · Benchmark. Holstein polaron 20 A. Macridin | Quantum simulation of fermion-boson systems 11/06/2018

DFT

CFT

Fourier transform of the HG functions

11/06/2018A. Macridin | Quantum simulation of fermion-boson systems12

On the grid points the discrete Fourier transform (DFT) replaces with exponential precision the continuous Fourier transform (CFT)

discrete FT

Page 13: Digital quantum computation of fermion- boson interacting systems · 2018. 12. 6. · Benchmark. Holstein polaron 20 A. Macridin | Quantum simulation of fermion-boson systems 11/06/2018

Finite representation of the harmonic oscillator space

11/06/2018A. Macridin | Quantum simulation of fermion-boson systems13

● Define a size Hilbert space spanned by vectors

● Define the operators

● Define the orthonormal vectors

● There is a cutoff such that for one has

where

Page 14: Digital quantum computation of fermion- boson interacting systems · 2018. 12. 6. · Benchmark. Holstein polaron 20 A. Macridin | Quantum simulation of fermion-boson systems 11/06/2018

11/06/2018A. Macridin | Quantum simulation of fermion-boson systems14

A. Macridin, P. Spentzouris, J. Amundson, R. Harnik, Phys. Rev. Lett. 121, 110504, 2018A. Macridin, P. Spentzouris, J. Amundson, R. Harnik, Phys. Rev. A 98, 042312, 2018

Page 15: Digital quantum computation of fermion- boson interacting systems · 2018. 12. 6. · Benchmark. Holstein polaron 20 A. Macridin | Quantum simulation of fermion-boson systems 11/06/2018

Algorithm implementation

11/06/2018A. Macridin | Quantum simulation of fermion-boson systems15

I will show circuits for the evolution operators

fermion

boson

fermion-boson

Page 16: Digital quantum computation of fermion- boson interacting systems · 2018. 12. 6. · Benchmark. Holstein polaron 20 A. Macridin | Quantum simulation of fermion-boson systems 11/06/2018

Bosons on qubits

11/06/2018A. Macridin | Quantum simulation of fermion-boson systems16

On a quantum computer each harmonic oscillator state is a superposition of

states stored on qubits.

subtract

Page 17: Digital quantum computation of fermion- boson interacting systems · 2018. 12. 6. · Benchmark. Holstein polaron 20 A. Macridin | Quantum simulation of fermion-boson systems 11/06/2018

Evolution of the boson term X2

11/06/2018A. Macridin | Quantum simulation of fermion-boson systems17

n- site index here

Write the phase term in the binary form

Circuit for

Page 18: Digital quantum computation of fermion- boson interacting systems · 2018. 12. 6. · Benchmark. Holstein polaron 20 A. Macridin | Quantum simulation of fermion-boson systems 11/06/2018

11/06/2018A. Macridin | Quantum simulation of fermion-boson systems18

Simulation of

Quantum Fourier transform circuit

Inverse Quantum Fourier transform circuit

Circuit as for

Evolution of the boson term P2

One can consider

Page 19: Digital quantum computation of fermion- boson interacting systems · 2018. 12. 6. · Benchmark. Holstein polaron 20 A. Macridin | Quantum simulation of fermion-boson systems 11/06/2018

Evolution of the local fermion-boson interacting term

11/06/2018A. Macridin | Quantum simulation of fermion-boson systems19

Consider the fermion term

Jordan Wigner representation

The local fermion-boson interaction term is similar

but the phase is proportional to

Page 20: Digital quantum computation of fermion- boson interacting systems · 2018. 12. 6. · Benchmark. Holstein polaron 20 A. Macridin | Quantum simulation of fermion-boson systems 11/06/2018

Benchmark. Holstein polaron

11/06/2018A. Macridin | Quantum simulation of fermion-boson systems20

Figure from Wikipedia

• Polaron– One electron interacting with the

vibration of the crystaline lattice – Can be seen as an electron

dressed by phonons

Page 21: Digital quantum computation of fermion- boson interacting systems · 2018. 12. 6. · Benchmark. Holstein polaron 20 A. Macridin | Quantum simulation of fermion-boson systems 11/06/2018

2 site Holstein polaron. Quantum Phase Estimation

11/06/2018A. Macridin | Quantum simulation of fermion-boson systems21

2 sites

total number of qubits

1 electron, 2 harmonic oscillators

ATOS-38, QLM simulator

Page 22: Digital quantum computation of fermion- boson interacting systems · 2018. 12. 6. · Benchmark. Holstein polaron 20 A. Macridin | Quantum simulation of fermion-boson systems 11/06/2018

11/06/2018A. Macridin | Quantum simulation of fermion-boson systems22

2 site Holstein polaron. Phonon distribution measurement

ground state phonon distribution

with probability measure

QPE for the noninteracting phonon part of the Hamiltonian

Page 23: Digital quantum computation of fermion- boson interacting systems · 2018. 12. 6. · Benchmark. Holstein polaron 20 A. Macridin | Quantum simulation of fermion-boson systems 11/06/2018

Summary• We present a quantum algorithm addressing fermion-boson

and boson-boson interacting systems.

• The low-energy space of the boson space can be digitized with exponential precision and mapped on qubit space.

• This representation allows efficient implementation of the Hamiltonian evolution operators.

• We benchmarked the algorithm by implementing it for Holstein poalron on an ATOS quantum simulator. The agreement between the simulation and the exact diagonalization is excellent.

11/06/2018A. Macridin | Quantum simulation of fermion-boson systems23

Page 24: Digital quantum computation of fermion- boson interacting systems · 2018. 12. 6. · Benchmark. Holstein polaron 20 A. Macridin | Quantum simulation of fermion-boson systems 11/06/2018

Numerical results

● (d) The truncated Hilbert space size is proportional ● to the boson cutoff number

Page 25: Digital quantum computation of fermion- boson interacting systems · 2018. 12. 6. · Benchmark. Holstein polaron 20 A. Macridin | Quantum simulation of fermion-boson systems 11/06/2018

Errors, scaling

11/06/2018A. Macridin | Quantum simulation of fermion-boson systems25