Please read these instructions before posting any event on Fermilab Indico

Indico search will be reestablished in the next version upgrade of the software: https://getindico.io/roadmap/


   

This search is only for public events. Restricted events are not available.

12-14 September 2018
Fermilab - Wilson Hall
US/Central timezone

Simulating quantum and classical field theories with a quantum computer

Sep 12, 2018, 10:35 AM
40m
One West (Fermilab - Wilson Hall)

One West

Fermilab - Wilson Hall

Fermi National Accelerator Laboratory Batavia, IL

Speaker

Dr Stephen Jordan (NIST / University of Maryland)

Description

In this talk I will describe quantum algorithms by which universal fault-tolerant quantum computers can simulate quantum and classical field theories. In the case of quantum field theories the number of quantum degrees of freedom is extensive in the volume of the system to be simulated and the speedup over classical algorithms is exponential. As specific applications we consider phi-fourth theory and the Gross-Neveu model. For classical field theories the number of qubits needed for the simulation scales only logarithmically with the volume. The resulting speedup is polynomial for classical field theories in any fixed number of spatial dimensions but exponential in the number of dimensions. As a specific application we consider wave equations in three spatial dimensions (such as Maxwell's equations and the Klein-Gordon equation). In this case the quantum algorithm achieves a cubic speedup while using only logarithmically many qubits, vs. standard classical methods which have memory requirements that grow linearly with volume. I will conclude with some research directions and open questions regarding quantum algorithms for scientific computing.

Primary author

Dr Stephen Jordan (NIST / University of Maryland)

Presentation Materials