ABC Seminar: Proof of Martinis' noisy intermediate-scale quantum (NISQ) threshold conjecture in 1D
This event is in the past.
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.