Impossibility of blind quantum sampling for classical client
arXiv:1812.03703
Abstract
Blind quantum computing enables a client, who can only generate or measure single-qubit states, to delegate quantum computing to a remote quantum server in such a way that the input, output, and program are hidden from the server. It is an open problem whether a completely classical client can delegate quantum computing blindly. In this paper, we show that if a completely classical client can blindly delegate sampling of subuniversal models, such as the DQC1 model and the IQP model, then the polynomial-time hierarchy collapses to the third level. Our delegation protocol is the one where the client first sends a polynomial-length bit string to the server and then the server returns a single bit to the client. Generalizing the no-go result to more general setups is an open problem.
arXiv comment19 pages, 2 figures
References in corpus (20)
- On the Power of One Bit of Quantum Information
- Experimental Demonstration of Blind Quantum Computing
- Average-case complexity versus approximate simulation of commuting quantum computations
- Quantum Supremacy and the Complexity of Random Circuit Sampling
- Unconditionally verifiable blind computation
- Verifiable measurement-only blind quantum computing with stabilizer testing
- Experimental verification of quantum computations
- Blind topological measurement-based quantum computation
- Universal Blind Quantum Computing with Weak Coherent Pulses
- Efficient universal blind computation
- Optimal Blind Quantum Computation
- Demonstration of measurement-only blind quantum computing
- Composable security of delegated quantum computation
- Ancilla-Driven Universal Blind Quantum Computation
- Secure entanglement distillation for double-server blind quantum computation
- Continuous-variable blind quantum computation
- Impossibility of Classically Simulating One-Clean-Qubit Computation
- Hardness of classically sampling one clean qubit model with constant total variation distance error
- Power of one non-clean qubit
- QMA/qpoly Is Contained In PSPACE/poly: De-Merlinizing Quantum Protocols