Quantum supremacy in constant-time measurement-based computation: A unified architecture for sampling and verification

Jacob Miller, Stephen Sanders, Akimasa Miyake

While quantum speed-up in solving certain decision problems by a fault-tolerant universal quantum computer has been promised, a timely research interest includes how far one can re…