Simulating Quantum Field Theories on a Quantum Computer Stephen - - PowerPoint PPT Presentation

simulating quantum field theories on a quantum computer
SMART_READER_LITE
LIVE PREVIEW

Simulating Quantum Field Theories on a Quantum Computer Stephen - - PowerPoint PPT Presentation

Simulating Quantum Field Theories on a Quantum Computer Stephen Jordan C a n q u a n t u m c o m p u t e r s s i m u l a t e a l l p h y s i c a l processes efficiently? Universality Conjecture: Quantum circuits can simulate all physical


slide-1
SLIDE 1

Simulating Quantum Field Theories

  • n a Quantum Computer

Stephen Jordan

slide-2
SLIDE 2

Can quantum computers simulate all physical processes efficiently?

Universality Conjecture: Quantum circuits can simulate all physical dynamics in time. Status:

Non-relativistic QM Yes: Now being optimized Quantum Field Theories Probably: In progress Quantum Gravity/Strings Nobody knows

slide-3
SLIDE 3

Quantum Field Theory

  • Much is known about using quantum computers

to simulate quantum systems.

  • Why might quantum field theory be different?

– Field has infinitely many degrees of freedom – Relativistic – Particle number not conserved – Formalism looks different.

slide-4
SLIDE 4

When do we need QFT?

Nuclear Physics Cosmic Rays Accelerator Experiments Coarse-grained many-body systems

slide-5
SLIDE 5
slide-6
SLIDE 6
slide-7
SLIDE 7

Classical Algorithms

There's room for exponential speedup by quantum computing.

slide-8
SLIDE 8

A QFT Computational Problem

Input: a list of momenta

  • f incoming particles.

Output: a list of momenta

  • f outgoing particles.
slide-9
SLIDE 9

Results So Far

  • Efficient quantum simulation algorithms:
  • BQP-hardness: classical computers cannot perform

certain QFT simulations efficiently [S. Jordan, H. Krovi, K. Lee, K. Preskill, 2017]

  • Better Speed and Broken Symmetries

[A. Moosavian and S. Jordan, 2017]

Massive Massless Bosonic Fermionic

Jordan, Lee, Preskill Science, 336:1130 (2012) Jordan, Lee, Preskill ArXiv:1404.7115 (2014)

? ?

slide-10
SLIDE 10

Representing Quantum Fields

A field is a list of values, one for each location in space. A quantum field is a superposition over classical fields. A superposition over bit strings is a state of a quantum computer.

slide-11
SLIDE 11
slide-12
SLIDE 12

Our Algorithms

1) Choose a lattice discretization.

Bound discretization error (by renormalization group).

2) Prepare physically realistic initial state.

Is the most time-consuming step. This depends strongly on which QFT simulated.

3) Implement time-evolution by a quantum circuit.

Use Trotter formulae.

4) Perform measurements on final state.

Complicated by vacuum entanglement.

slide-13
SLIDE 13

Lattice Cutoff

Continuum QFT = limit of a sequence of theories

  • n successively finer lattices.
slide-14
SLIDE 14

Coarse grain

Mass: Interaction strength: Mass: Interaction strength:

slide-15
SLIDE 15

Lattice Cutoff

Continuum QFT = limit of a sequence of theories

  • n successively finer lattices.
slide-16
SLIDE 16
slide-17
SLIDE 17

Adiabatic State Preparation

Prepare wavepackets in free theory, then adiabatically turn on interaction. Problem:

slide-18
SLIDE 18

Adiabatic State Preparation

Solution: intersperse backward time evolutions with time-independent Hamiltonians. This winds back dynamical phase on each eigenstate without undoing adiabatic change of basis.

slide-19
SLIDE 19

Simulating Detectors

  • Measure energy in localized regions:
  • Need smooth envelope function to avoid

excessive vacuum noise!

slide-20
SLIDE 20

Runtimes

slide-21
SLIDE 21
slide-22
SLIDE 22
slide-23
SLIDE 23
slide-24
SLIDE 24
slide-25
SLIDE 25

Improved State Prep: Bosons

  • In some cases (e.g. weakly coupled d=2),

preparing the free vacuum is the rate limiting step.

  • We can do this much faster using Bogoliubov

transformation that looks like a Fast Fourier Transform.

[Somma, Jordan, unpublished]

  • Essentially same idea as 2nd quantized FFT from:

[Babbush, Wiebe, McClean, McLain, Neven, Chan, 2017]

slide-26
SLIDE 26

Improved State Prep: Fermions

  • Two problems with adiabatic state preparation:

– Cannot reach symmetry-broken phase – Runtime bound not practical:

  • A solution for both:

– First, prepare the vacuum from MPS – Then, resonantly excite single-particle wavepackets – Tighter analysis: CFT entropy and Floquet theory:

[A. Moosavian, S. Jordan, 2017]

slide-27
SLIDE 27

Tensor Network Ansatzes

image credit: G. Evenbly

slide-28
SLIDE 28

Tensor Network Ansatzes

[Swingle, Kim, 2017]

image credit: G. Evenbly

slide-29
SLIDE 29

Near-Term Prospects?

  • Simulating conformal field theories using

MERA-based variational eigensolvers

  • Simulating commuting Hamiltonians
  • Simulating high-connectivity systems, e.g. spin

glasses or SYK model

quantum supremacy science applications commercial applications

slide-30
SLIDE 30

Near-Term Prospects?

  • Simulating conformal field theories using

MERA-based variational eigensolvers

  • Simulating commuting Hamiltonians
  • Simulating high-connectivity systems, e.g. spin

glasses or SYK model

quantum supremacy science applications commercial applications

Thanks!