scholarly journals BLIND QUANTUM COMPUTATION

2006 ◽  
Vol 04 (05) ◽  
pp. 883-898 ◽  
Author(s):  
PABLO ARRIGHI ◽  
LOUIS SALVAIL

We investigate the possibility of having someone carry out the work of executing a function for you, but without letting him learn anything about your input. Say Alice wants Bob to compute some known function f upon her input x, but wants to prevent Bob from learning anything about x. The situation arises for instance if client Alice has limited computational resources in comparison with mistrusted server Bob, or if x is an inherently mobile piece of data. Could there be a protocol whereby Bob is forced to compute ,f(x)blindly, i.e. without observing x? We provide such a blind computation protocol for the class of functions which admit an efficient procedure to generate random input–output pairs, e.g. factorization. The cheat-sensitive security achieved relies only upon quantum theory being true. The security analysis carried out assumes the eavesdropper performs individual attacks.

2021 ◽  
Vol 19 (1) ◽  
pp. 015202
Author(s):  
Hai-Ru Xu ◽  
Bang-Hai Wang

Abstract Blind quantum computation (BQC) allows a client without enough quantum technologies to delegate her quantum computation to a remote quantum server, while keeping her input, output and algorithm secure. In this paper, we propose a universal single-server and almost-classical-client BQC protocol. In this protocol, the client interfaces with only one server and the only ability of the client required is to get particles from the trusted center and forward them to the server. We present an analysis of this protocol and modify it to a universal single-server and fully-classical-client BQC protocol by improving the ability of the trusted center. Based on our protocols and recent works, a new ‘Cloud + Certificate Authority (CA)’ style is proposed for the BQC.


2021 ◽  
Vol 142 ◽  
pp. 107190
Author(s):  
Qin Li ◽  
Chengdong Liu ◽  
Yu Peng ◽  
Fang Yu ◽  
Cai Zhang

Entropy ◽  
2020 ◽  
Vol 22 (9) ◽  
pp. 996
Author(s):  
Qingshan Xu ◽  
Xiaoqing Tan ◽  
Rui Huang

Recent advances in theoretical and experimental quantum computing raise the problem of verifying the outcome of these quantum computations. The recent verification protocols using blind quantum computing are fruitful for addressing this problem. Unfortunately, all known schemes have relatively high overhead. Here we present a novel construction for the resource state of verifiable blind quantum computation. This approach achieves a better verifiability of 0.866 in the case of classical output. In addition, the number of required qubits is 2N+4cN, where N and c are the number of vertices and the maximal degree in the original computation graph, respectively. In other words, our overhead is less linear in the size of the computational scale. Finally, we utilize the method of repetition and fault-tolerant code to optimise the verifiability.


Author(s):  
Ming-Xing Luo ◽  
Xiaojun Wang

Quantum computing may provide potential superiority to solve some difficult problems. We propose a scheme for scalable remote quantum computation based on an interface between the photon and the spin of an electron confined in a quantum dot embedded in a microcavity. By successively interacting auxiliary photon pulses with spins charged in optical cavities, a prototypical quantum controlled–controlled flip gate (Toffoli gate) is achieved on a remote three-spin system using only one Einstein–Podolsky–Rosen entanglement, and local operations and classical communication. Our proposed model is shown to be robust to practical noise and experimental imperfections in current cavity–quantum electrodynamics techniques.


Author(s):  
Leonardo Disilvestro ◽  
Theodoros Kapourniotis ◽  
Elham Kashefi ◽  
Damian Markham

Sign in / Sign up

Export Citation Format

Share Document