Please read these instructions before posting any event on Fermilab Indico

Indico search will be reestablished in the next version upgrade of the software:


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

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

Contracting Tensor Network on a Noisy Quantum Computer

Sep 13, 2018, 11:05 AM
One West (Fermilab - Wilson Hall)

One West

Fermilab - Wilson Hall

Fermi National Accelerator Laboratory Batavia, IL


Isaac Kim (Stanford University)


I will argue that even a medium-scale (50 to \ensuremath{\sim}100 qubits) quantum computer can significantly speed up the existing tensor network calculations. This is because the classical tensor network contraction algorithms have hit a plateau, and because the contraction time on a quantum computer scales much favorably compared to the classical methods. What makes this proposal realistic is the fact that the method is noise-resilient. Under the standard noise model, the effect of noise on low-point correlation functions remains controlled even in the large system limit. I expect this method to primarily help understand challenging quantum many-body systems, but we will also muse on other speculative possibilities (\emph{e.g.}, machine learning) as well.

Presentation Materials