Parallel self‐testing for device‐independent verifiable blind quantum computation. Issue 3 (26th August 2020)

• Record Type: Journal Article
• Authors: Xu, Qingshan; Tan, Xiaoqing; Huang, Rui; Zeng, Xiaodan
• Is Part Of: Quantum engineering. Volume 2:Issue 3(2020)
• Page Start: n/a
• Page End: n/a
• Publication Date: 2020-08-26
• Subjects: delegated quantum computation -- device independence -- self‐testing; Quantum theory -- Periodicals; Engineering -- Periodicals; Quantum theory; Engineering; Electronic journals; Periodicals; 530.12
• DOI: 10.1002/que2.51
• Languages: English
• ISSNs: 2577-0470

Abstract

Abstract: With advances in experimental quantum computing, the requirement for verifying the correctness of quantum computation is urgent. The recent protocols of device‐independent verifiable blind quantum computation provide a fruitful solution. However, all existing approaches have relatively high overhead. In this paper, we present a parallel self‐testing technology to extract the presence of tensor products of Pauli observables on maximally entangled state. We then utilize our parallel self‐testing to propose a device‐independent verification protocol. Finally, compared to other existing protocols, our scheme has a lower overhead, which costs O ( n 11 log n ) Bell pairs, where n is the size of original computation.