
Parallel self‐testing for device‐independent verifiable blind quantum computation
Author(s) -
Xu Qingshan,
Tan Xiaoqing,
Huang Rui,
Zeng Xiaodan
Publication year - 2020
Publication title -
quantum engineering
Language(s) - English
Resource type - Journals
ISSN - 2577-0470
DOI - 10.1002/que2.51
Subject(s) - verifiable secret sharing , correctness , computer science , computation , quantum computer , protocol (science) , overhead (engineering) , quantum , theoretical computer science , computer engineering , algorithm , quantum mechanics , physics , set (abstract data type) , programming language , medicine , alternative medicine , pathology , operating system
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.