Open Access

ARTICLE

Full-Blind Delegating Private Quantum Computation

Wenjie Liu^1,2,*, Zhenyu Chen², Jinsuo Liu³, Zhaofeng Su⁴, Lianhua Chi⁵

1 Jiangsu Engineering Center of Network Monitoring, Nanjing University of Information Science & Technology, Nanjing, 210044, China.
2 School of Computer and Software, Nanjing University of Information Science and Technology, Nanjing, 210044, China.
3 State Grid Electric Power Research Institute, NARI Group Corporation, Nanjing, 210003, China.
4 Centre for Quantum Software and Information, Faculty of Engineering and Information Technology, University of Technology Sydney, NSW, 2007, Australia.
5 Department of Computer Science and Information Technology, La Trobe University, VIC , 3086, Australia.

* Corresponding Author: Wenjie Liu. Email: .

Computers, Materials & Continua 2018, 56(2), 211-223. https://doi.org/10.3970/cmc.2018.02288

Abstract

The delegating private quantum computation (DQC) protocol with the universal quantum gate set {X,Z,H,P,R,CNOT} was firstly proposed by Broadbent et al. [Broadbent (2015)], and then Tan et al. [Tan and Zhou (2017)] tried to put forward a half-blind DQC protocol (HDQC) with another universal set {H,P,CNOT,T}. However, the decryption circuit of Toffoli gate (i.e. T) is a little redundant, and Tan et al.’s protocol [Tan and Zhou (2017)] exists the information leak. In addition, both of these two protocols just focus on the blindness of data (i.e. the client’s input and output), but do not consider the blindness of computation (i.e. the delegated quantum operation). For solving these problems, we propose a full-blind DQC protocol (FDQC) with quantum gate set {H,P,CNOT,T}, where the desirable delegated quantum operation, one of {H,P,CNOT,T}, is replaced by a fixed sequence (H,P,CZ,CNOT,T) to make the computation blind, and the decryption circuit of Toffoli gate is also optimized. Analysis shows that our protocol can not only correctly perform any delegated quantum computation, but also holds the characteristics of data blindness and computation blindness.

---

Keywords

---