Mathematical Picture Language Seminar: Certifying Almost All Quantum States with Few Single-qubit Measurements

MATHEMATICAL PICTURE LANGUAGE, SEMINARS

Speaker:

Robert Huang - California Institute of Technology

Quantum systems can exhibit highly complex entanglement. Certifying that an n-qubit state in the experimental lab is close to a highly-entangled target state typically requires deep entangling circuits or exponentially many single-qubit measurements. In this work, we prove that almost all n-qubit target states, including those with exponential circuit complexity, can be certified from only O(n^2) single-qubit measurements. This result is established by a new technique relating certification to a random walk's mixing time. Our protocol has applications for benchmarking the fidelity of quantum systems and for learning and verifying neural networks, tensor networks, and various other representations of quantum states using only single-qubit measurements. We show that such verified representations can be used to efficiently predict highly non-local properties that would otherwise require an exponential number of measurements.

*In-person and on Zoom*

QR Code & Link:
https://harvard.zoom.us/j/779283357?pwd=MitXVm1pYUlJVzZqT3lwV2pCT1ZUQT09
Passcode: 657361
https://mathpicture.fas.harvard.edu/seminar