this talk is tomorrow.
“The sign problem and its relation to the spectral gap of quantum many-body
systems”
Elizabeth Crosson, University of New Mexico
Abstract: The partition function of a quantum system without a sign problem
can be represented
by a path integral in which every amplitude is efficiently computable and
nonnegative, which is a
substantial simplification from the interference of complex amplitudes in
the general quantum
case. In quantum computing the presence of a sign problem has been recast
as a virtue, because
it helps to increase the complexity of the quantum system beyond the range
of classical
simulation. This is particularly important for quantum adiabatic algorithms
based on ground
states, where the run time depends on the scaling of the spectral gap above
the ground state. This
motivates us to study the relation of the sign problem to the spectral gap,
using methods such as
random matrix theory and spectral graph theory. The latter relates the
discrete geometry of
ground states (in a world where vertices are basis elements and edges are
Hamiltonian matrix
elements) to the level spacings in the low energy spectrum using the
higher-order signed Cheeger
inequalities. This talk will include analytical results from 1703.10133 and
2004.07681.
---------- Forwarded message ---------
From: Arthur Jaffe <arthurjaffe(a)me.com>
Date: Mon, Jun 8, 2020 at 11:21 AM
Subject: Crosson seminar Tuesday
To: Arthur Jaffe <arthurjaffe(a)me.com>
Join by Zoom at
*https://harvard.zoom.us/j/779283357
<https://urldefense.proofpoint.com/v2/url?u=https-3A__harvard.zoom.us_j_779283357&d=DwMCAg&c=WO-RGvefibhHBZq3fL85hQ&r=55Ylk16AP2GCu54uZ5PhT_rw_ngg_IC51zC9rgnXNbY&m=5rsyB8Fqu4nNIFyFFdEW6CTzTRx3rpCp54puICz62EU&s=5IUUqNcznH5NfA1551Tqu7hjvXYsoOJRfo03l6BJ760&e=>*
_______________________________________________
_______________________________________________
qip mailing list
qip(a)mit.edu
http://mailman.mit.edu/mailman/listinfo/qip