Impossibility of blind quantum sampling for classical client

12/10/2018
by   Tomoyuki Morimae, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
04/24/2018

Rational proofs for quantum computing

It is an open problem whether a classical client (verifier) can delegate...
research
05/09/2018

Interactive Proofs with Polynomial-Time Quantum Prover for Computing the Order of Solvable Groups

In this paper we consider what can be computed by a user interacting wit...
research
11/12/2019

Sumcheck-based delegation of quantum computing to rational server

Delegated quantum computing enables a client with a weak computational p...
research
11/28/2017

Merlin-Arthur with efficient quantum Merlin and quantum supremacy for the second level of the Fourier hierarchy

It is a long-standing open problem whether quantum computing can be veri...
research
10/18/2022

Lattice-Based Quantum Advantage from Rotated Measurements

Trapdoor claw-free functions (TCFs) are immensely valuable in cryptograp...
research
01/25/2023

Delegated variational quantum algorithms based on quantum homomorphic encryption

Variational quantum algorithms (VQAs) are considered as one of the most ...
research
10/15/2017

Game-Theoretic Pricing and Selection with Fading Channels

We consider pricing and selection with fading channels in a Stackelberg ...

Please sign up or login with your details

Forgot password? Click here to reset