Filters
456 results
Sample-efficient learning of quantum many-body hamiltonians
We study the problem of learning the Hamiltonian of a quantum many-body system given samples from its Gibbs (thermal) state. The classical analog of this problem, known as learning graphical...
Sep 23, 2020
Non-interactive zero-knowledge arguments for QMA, with preprocessing
Zero-knowledge proofs are one of the cornerstones of modern cryptography. It is well known that any language in NP admits a zero-knowledge proof. In the quantum setting, it is possible...
Sep 30, 2020
Quantum algorithms for the Petz recovery channel, pretty-good measurements and polar decomposition
The Petz recovery channel plays an important role in quantum information science as an operation that approximately reverses the effect of a quantum channel. The pretty good measurement is a...
Oct 07, 2020
Weak approximate unitary designs and applications to quantum encryption
Unitary t-designs are the bread and butter of quantum information theory and beyond. An important issue in practice is that of efficiently constructing good approximations of such unitary t-designs. Building...
Oct 14, 2020
Perfect discrimination of unitary channels and novel quantum speed limits
Discriminating between unknown objects in a given set is a fundamental task in experimental science. Suppose you are given a quantum system which is in one of two given states...
Oct 21, 2020
On random circuits and their uses in compilation
I will review work by myself and others in recent years on the use of randomization in quantum circuit optimization. I will present general results showing that any deterministic compiler...
Oct 28, 2020
Strategies for solving the Fermi-Hubbard model on near-term quantum computers
The Fermi-Hubbard model is of fundamental importance in condensed-matter physics, yet is extremely challenging to solve numerically. Finding the ground state of the Hubbard model using variational methods has been...
Nov 04, 2020
Hamiltonian simulation meets holographic duality
"Analogue" Hamiltonian simulation involves engineering a Hamiltonian of interest in the laboratory and studying its properties experimentally. Large-scale Hamiltonian simulation experiments have been carried out in optical lattices, ion traps...
Nov 11, 2020
Emergent classicality for large channels and states
In a quantum measurement process, classical information about the measured system spreads through the environment. In contrast, quantum information about the system becomes inaccessible to local observers. In this talk...
Nov 18, 2020
Quantum codes, lattices, and CFTs
There is a deep relation between classical error-correcting codes, Euclidean lattices, and chiral 2d CFTs. We show this relation extends to include quantum codes, Lorentzian lattices, and non-chiral CFTs. The...
Nov 25, 2020