Skip to content

Blind three-qubit exact Grover search on a nitrogen-vacancy-center platform

MetadataDetails
Publication Date2021-12-14
JournalPhysical review. A/Physical review, A
AuthorsCica Gustiani, David P. DiVincenzo
InstitutionsRWTH Aachen University, Forschungszentrum Jülich
Citations6

Here we put into practice the concept of blind client-server quantum computation, in which a client with limited quantum power controls the execution of a quantum computation on a powerful server, without revealing any details of the computation. In particular, it is a three-node setting in which an oracular quantum computation can be executed blindly. In this Blind Oracular Quantum Computation (BOQC), the oracle (Oscar) is another node, with limited power, who acts in cooperation with the client (Alice) to supply quantum information to the server so that the oracle part of the quantum computation can also be executed blindly. We develop tests of this protocol using two- and three-qubit versions of the exact Grover algorithm (i.e., with database sizes $4\ensuremath{\le}N\ensuremath{\le}8$), obtaining optimal implementations of these algorithms within a gate array scheme and the blinded cluster-state scheme. We discuss the feasibility of executing these protocols in state-of-the-art three-node experiments using nitrogen-vacancy diamond electronic and nuclear qubits.

  1. 1984 - Proceedings of IEEE International Conference on Computers, Systems and Signal Processing, Bangalore, India
  2. 1999 - Quantum Computing and Quantum Communications
  3. 2012 - Proceedings of the 2012 IEEE Computer Society Annual Symposium on VLSI
  4. 2009 - Proceedings of the 50th Annual IEEE Symposium on Foundations of Computer Science