TY - JOUR
T1 - Fault-tolerant operations for universal blind quantum computation
AU - Chien, Chia Hung
AU - Van Meter, Rodney
AU - Kuo, Sy Yen
PY - 2015/7/1
Y1 - 2015/7/1
N2 - Blind quantum computation is an appealing use of quantum information technology because it can conceal both the client's data and the algorithm itself from the server. However, problems need to be solved in the practical use of blind quantum computation and fault-tolerance is a major challenge. Broadbent et al. proposed running error correction over blind quantum computation, and Morimae and Fujii proposed using fault-tolerant entangled qubits as the resource for blind quantum computation. Both approaches impose severe demands on the teleportation channel, the former requiring unrealistic data rates and the latter nearperfect fidelity. To extend the application range of blind quantum computation, we suggest that Alice send input qubits encoded with error correction code instead of single input qubits. Two fault-tolerant protocols are presented and we showed the trade-off of the computational overhead using the ten-bit quantum carrylookahead adder as an example. Though these two fault-tolerant protocols require the client to have more quantum computing ability than using approaches from prior work, they provide better fault-tolerance when the client and the server are connected by realistic quantum repeater networks.
AB - Blind quantum computation is an appealing use of quantum information technology because it can conceal both the client's data and the algorithm itself from the server. However, problems need to be solved in the practical use of blind quantum computation and fault-tolerance is a major challenge. Broadbent et al. proposed running error correction over blind quantum computation, and Morimae and Fujii proposed using fault-tolerant entangled qubits as the resource for blind quantum computation. Both approaches impose severe demands on the teleportation channel, the former requiring unrealistic data rates and the latter nearperfect fidelity. To extend the application range of blind quantum computation, we suggest that Alice send input qubits encoded with error correction code instead of single input qubits. Two fault-tolerant protocols are presented and we showed the trade-off of the computational overhead using the ten-bit quantum carrylookahead adder as an example. Though these two fault-tolerant protocols require the client to have more quantum computing ability than using approaches from prior work, they provide better fault-tolerance when the client and the server are connected by realistic quantum repeater networks.
KW - Blind quantum computation
KW - Fault-tolerant quantum computation
KW - Measurement-based quantum computation
KW - Quantum error correction
UR - http://www.scopus.com/inward/record.url?scp=84938698931&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84938698931&partnerID=8YFLogxK
U2 - 10.1145/2700248
DO - 10.1145/2700248
M3 - Article
AN - SCOPUS:84938698931
SN - 1550-4832
VL - 12
JO - ACM Journal on Emerging Technologies in Computing Systems
JF - ACM Journal on Emerging Technologies in Computing Systems
IS - 1
M1 - 9
ER -