International Conference on Information Technology: New Generations

Quantum Blind Computation with Teleportation-based Computation

Nai-Hui Chia, Chia-Hung Chien, Wei‐Ho Chung, Sy‐Yen Kuo

Published Apr 1, 2012• 3 citations

Abstract

We propose a protocol based on quantum teleportation and measurement-based computation allowing clients to conduct blind computation on the server with less information of input, output and computation revealed. Our protocol also requires less quantum resources on clients. There are two phases in our protocol, i.e., preparation and computation. Since we apply the small operation unit of an entanglement pair instead of cluster states or quantum gates, the server is able to serve more clients with limited resources, and provide flexible computation power and thus distribute his tasks with flexibility. The proposed protocol provides a new way to achieve blind computation with few quantum resources on clients and conceal clients' information from potential eavesdroppers. Moreover, to the best of our knowledge, the proposed protocol is the first to consider the reduction of the additional load on the server, and provides better scalability, flexibility and reliability for quantum blind computation.

DOI: 10.1109/itng.2012.149

Related papers

Half-blind quantum computation with operation teleportation

Zhen Yang, Guang-Yang Wu, Ming-Qiang Bai

Abstract Blind quantum computation enables a client with limited quantum capabilities to delegate a powerful quantum computer for performing confidential quantum computation. This paper identifies a security loophole in the initial universal half-blind quantum computation protocol and resolves it using operation teleportation. Simultaneously, to minimize quantum resource consumption for both the client and the server, the proposed protocol relies on the universal gate set H, T, and CX, and only necessitates the client’s ability to prepare qubits in the eigenstates of Pauli gates X and Y or measure qubits based on these gates. Finally, a sample example is provided to illustrate the proposed protocol effectively.

Journal of Physics A Mathematical and TheoreticalApr 12, 20241 citation

Triple-server blind quantum computation using entanglement swapping

Qin Li, Wai Hong Chan, Chunhui Wu +1 more

Blind quantum computation allows a client who does not have enough quantum resources or technologies to achieve quantum computation on a remote quantum server such that the client's input, output, and algorithm remain unknown to the server. Up to now, single- and double-server blind quantum computation have been considered. In this work, we propose a triple-server blind computation protocol where the client can delegate quantum computation to three quantum servers by the use of entanglement swapping. Furthermore, the three quantum servers can communicate with each other and the client is almost classical since one does not require any quantum computational power, quantum memory, and the ability to prepare any quantum states and only needs to be capable of getting access to quantum channels.

Physical Review AApr 18, 201482 citations

Universal blind quantum computation

Anne Broadbent, Joseph F. Fitzsimons, Elham Kashefi

We present a protocol which allows a client to have a server carry out a quantum computation for her such that the client's inputs, outputs and computation remain perfectly private, and where she does not require any quantum computational power or memory. The client only needs to be able to prepare single qubits randomly chosen from a finite set and send them to the server, who has the balance of the required quantum computational resources. Our protocol is interactive: after the initial preparation of quantum states, the client and server use two-way classical communication which enables the client to drive the computation, giving single-qubit measurement instructions to the server, depending on previous measurement outcomes. Our protocol works for inputs and outputs that are either classical or quantum. We give an authentication protocol that allows the client to detect an interfering server; our scheme can also be made fault-tolerant. We also generalize our result to the setting of a purely classical client who communicates classically with two non-communicating entangled servers, in order to perform a blind quantum computation. By incorporating the authentication protocol, we show that any problem in BQP has an entangled two-prover interactive proof with a purely classical verifier. Our protocol is the first universal scheme which detects a cheating server, as well as the first protocol which does not require any quantum computation whatsoever on the client's side. The novelty of our approach is in using the unique features of measurement-based quantum computing which allows us to clearly distinguish between the quantum and classical aspects of a quantum computation.

Aug 17, 2016326 citations

Universal Blind Quantum Computation

Anne Broadbent, Joseph Fitzsimons, Elham Kashefi

arXiv:0807.4154Annual Symposium on Foundations of Computer ScienceOct 1, 2009521 citations

Gate Teleportation-based Universal Blind Quantum Computation

Xiaoqian Zhang

Blind quantum computation (BQC) allows that a client who has limited quantum abilities can delegate quantum computation to a server who has advanced quantum technologies but learns nothing about the client's private information. However, it still remains a challenge to directly encrypt quantum algorithms in circuits model. To solve the problem, we propose GTUBQC, the first gate teleportation-based universal BQC protocol. In this paper, we consider a scenario where a trusted center is responsible for preparing initial states, a client with the ability to perform X, Z does not require any quantum memory, and two servers conducting UBQC (universal BQC) and Bell measurements. GTUBQC can hide the universal quantum gates by encrypting the rotation angles, because arbitrary unitary operation can be decomposed into a combination of arbitrary rotation operators. We prove the blindness and correctness of GTUBQC, and apply our approach to other types of computational tasks, such as quantum Fourier transform.

arXiv:1809.00185Sep 1, 20180 citations

Blind Quantum Computation on a Modular Superconducting Processor

Yongxin Song, Johannes Knörzer, Kieran Dalton +2 more

Current cloud-based quantum processors offer access to advanced hardware hosted on a remote server, but do not guarantee data or algorithm privacy. Blind quantum computation provides information-theoretic privacy by enabling a client to execute an algorithm without disclosing information about either the task or the final result. Here, we execute a measurement-based blind quantum computation protocol on a superconducting processor comprising two flip-chip-bonded modules, one acting as a server and the other as a client. The server generates a two-dimensional cluster state and forwards it to the client. Using this resource, the client implements a universal gate set with only adaptive single-qubit rotations and measurements. To illustrate this approach, we execute a three-qubit instance of the Deutsch-Jozsa algorithm. We analyze the server's quantum state after each rotation of a measurement-based single-qubit gate to verify that negligible information about the computation is revealed to the server, consistent with the one-way flow of information that guarantees blindness. This proof-of-principle demonstration establishes key elements of blind quantum computation in superconducting-circuit architectures, indicating that intermediate-scale implementations of blind protocols may become feasible with realistic near-term improvements in gate fidelities.

quant-pharXiv:2605.14656May 15, 20260 citations