Xavier Coiteux-Roy

3D-local noisy shallow quantum circuits defeat unbounded fan-in classical circuits

Although quantum computers are believed to be more powerful than classical ones, a convincing experimental demonstration of this fact remains elusive. Proposed schemes either rely on unproven complexity-theoretic hardness assumptions, and/or require universal, fault-tolerant scalable quantum computers to implement. Thi...