Parallel self-testing for device-independent verifiable blind quantum computation.

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.