Single-server blind quantum computation with quantum circuit model

Blind quantum computation (BQC) enables the client, who has few quantum technologies, to delegate her quantum computation to a server, who has strong quantum computabilities and learns nothing about the client’s quantum inputs, outputs and algorithms. In this article, we propose a single-server BQC protocol with quantum circuit model by replacing any quantum gate with the combination of rotation operators. The trap quantum circuits are introduced, together with the combination of rotation operators, such that the server is unknown about quantum algorithms. The client only needs to perform operations X and Z, while the server honestly performs rotation operators.

[1]  Joseph F Fitzsimons,et al.  Iterated Gate Teleportation and Blind Quantum Computation. , 2015, Physical review letters.

[2]  Xiang Wang,et al.  Homomorphic encryption experiments on IBM’s cloud quantum computing platform , 2016, ArXiv.

[3]  Elham Kashefi,et al.  Demonstration of Blind Quantum Computing , 2011, Science.

[4]  A. Broadbent.  Delegating private quantum computations12 , 2015, 1506.01328.

[5]  M. Hayashi,et al.  Verifiable fault tolerance in measurement-based quantum computation , 2016, 1610.05216.

[6]  Xiang Wang,et al.  Universal blind quantum computation for hybrid system , 2017, Quantum Inf. Process..

[7]  Philip Walther,et al.  Demonstration of measurement-only blind quantum computing , 2016, 1601.02451.

[8]  T. Morimae.  Measurement-only verifiable blind quantum computing with quantum input verification , 2016, 1606.06467.

[9]  T. Morimae.  Verification for measurement-only blind quantum computing , 2012, 1208.1495.

[10]  Lan Zhou,et al.  Deterministic entanglement distillation for secure double-server blind quantum computation , 2013, Scientific Reports.

[11]  E. Kashefi,et al.  Experimental verification of quantum computation , 2013, Nature Physics.

[12]  Qin Li,et al.  Triple-server blind quantum computation using entanglement swapping , 2014 .

[13]  Stacey Jeffery,et al.  Verifier-on-a-Leash: new schemes for verifiable delegated quantum computation, with quasilinear resources , 2017, IACR Cryptol. ePrint Arch..

[14]  Zhiwei Sun,et al.  Symmetrically private information retrieval based on blind quantum computing , 2015 .

[15]  Elham Kashefi,et al.  Ground state blind quantum computation on AKLT state , 2015, Quantum Inf. Comput..

[16]  T. Morimae,et al.  Ancilla-Driven Universal Blind Quantum Computation , 2012, 1210.7450.

[17]  Masahito Hayashi,et al.  Verifiable Measurement-Only Blind Quantum Computing with Stabilizer Testing. , 2015, Physical review letters.

[18]  Joseph Fitzsimons,et al.  Optimal Blind Quantum Computation , 2013, Physical review letters.

[19]  Keisuke Fujii,et al.  Secure entanglement distillation for double-server blind quantum computation. , 2013, Physical review letters.

[20]  Christian Weedbrook,et al.  Continuous-variable quantum computing on encrypted data , 2016, Nature Communications.

[21]  Elham Kashefi,et al.  Universal Blind Quantum Computation , 2008, 2009 50th Annual IEEE Symposium on Foundations of Computer Science.

[22]  Tomoyuki Morimae,et al.  Efficient universal blind quantum computation. , 2013, Physical review letters.

[23]  E. Kashefi,et al.  Unconditionally verifiable blind quantum computation , 2012, 1203.5217.

[24]  Xiongfeng Ma,et al.  Experimental Blind Quantum Computing for a Classical Client. , 2017, Physical review letters.

[25]  Elham Kashefi,et al.  Robustness and device independence of verifiable blind quantum computing , 2015, 1502.02571.

[26]  Elham Kashefi,et al.  On the implausibility of classical client blind quantum computing , 2017, ArXiv.

[27]  Keisuke Fujii,et al.  Blind quantum computation over a collective-noise channel , 2016 .

[28]  Elham Kashefi,et al.  Blind quantum computing with weak coherent pulses. , 2011, Physical review letters.

[29]  I. Chuang,et al.  Quantum Computation and Quantum Information: Bibliography , 2010 .

[30]  Elham Kashefi,et al.  Garbled Quantum Computation , 2017, Cryptogr..

[31]  Andrew M. Childs.  Secure assisted quantum computation , 2001, Quantum Inf. Comput..

[32]  Joseph Fitzsimons,et al.  Device-Independent Verifiable Blind Quantum Computation , 2015, ArXiv.

[33]  Keisuke Fujii,et al.  Blind topological measurement-based quantum computation , 2011, Nature Communications.