Speaker: Ryan LaRose (Center for Quantum Computing, Science and Engineering, MSU)

Abstract: John Martinis recently conjectured that quantum computers can be efficiently classically simulated with errors approximately a few percent [1], prompting some results in this area [2]. I'll demonstrate one technique in which we numerically know the conjecture is true for certain circuits. The technique decomposes noisy channels in such a way as to weaken entanglement in a matrix product state.

[1] The importance of N in NISQ, Kavli Institute for Theoretical Physics.

[2] https://arxiv.org/abs/2211.03999