arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Computer Science · Artificial Intelligence

Parallel self‐testing for device‐independent verifiable blind quantum computation

Qingshan Xu, Xiaoqing Tan, Rui Huang, Xiaodan Zeng

· Quantum Engineering

See on the map

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 Bell pairs, where n is the size of original computation.

More like this