Protecting Quantum Computers against Untrusted Users

Publicly accessible fault-tolerant quantum computers must preserve scientific utility while limiting cryptanalytic power. We propose the restricted model of computation, 1/2BQP1: a quantum server provides random computational-basis inputs, revealed only after execution, and one designated output...