Instantaneous Quantum Polynomial-Time Sampling and Verifiable Quantum Advantage: Stabilizer Scheme and Classical Security

Sampling problems demonstrating beyond classical computing power with noisy intermediate-scale quantum devices have been experimentally realized. In those realizations, however, our trust that the quantum devices faithfully solve the claimed sampling problems is usually limited to simulations of sma...

Full description

Saved in:
Bibliographic Details
Main Authors: Michael J. Bremner, Bin Cheng, Zhengfeng Ji
Format: Article
Language:English
Published: American Physical Society 2025-04-01
Series:PRX Quantum
Online Access:http://doi.org/10.1103/PRXQuantum.6.020315
Tags: Add Tag
No Tags, Be the first to tag this record!