Demonstrations of quantum advantage relying on sampling hard-to-compute probability distributions are plagued by difficulties in efficiently confirming the correctness of their output, which is known as the verification problem. Here, the authors use a trapped-ion platform to demonstrate efficient verification of quantum random sampling in measurement-based quantum computing.
- Martin Ringbauer
- Marcel Hinsche
- Dominik Hangleiter