Fault-tolerant operations for universal blind quantum computation

Chia Hung Chien, Rodney D Van Meter, Sy Yen Kuo

Research output: Contribution to journalArticle

11 Citations (Scopus)

Abstract

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.

Original languageEnglish
Article number9
JournalACM Journal on Emerging Technologies in Computing Systems
Volume12
Issue number1
DOIs
Publication statusPublished - 2015 Jul 1

Fingerprint

Quantum computers
Error correction
Fault tolerance
Servers
Network protocols
Telecommunication repeaters
Adders
Information technology

Keywords

  • Blind quantum computation
  • Fault-tolerant quantum computation
  • Measurement-based quantum computation
  • Quantum error correction

ASJC Scopus subject areas

  • Hardware and Architecture
  • Software
  • Electrical and Electronic Engineering

Cite this

Fault-tolerant operations for universal blind quantum computation. / Chien, Chia Hung; Van Meter, Rodney D; Kuo, Sy Yen.

In: ACM Journal on Emerging Technologies in Computing Systems, Vol. 12, No. 1, 9, 01.07.2015.

Research output: Contribution to journalArticle

@article{740dcd3f3b6544ebb4a11e63eadfed08,
title = "Fault-tolerant operations for universal blind quantum computation",
abstract = "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.",
keywords = "Blind quantum computation, Fault-tolerant quantum computation, Measurement-based quantum computation, Quantum error correction",
author = "Chien, {Chia Hung} and {Van Meter}, {Rodney D} and Kuo, {Sy Yen}",
year = "2015",
month = "7",
day = "1",
doi = "10.1145/2700248",
language = "English",
volume = "12",
journal = "ACM Journal on Emerging Technologies in Computing Systems",
issn = "1550-4832",
publisher = "Association for Computing Machinery (ACM)",
number = "1",

}

TY - JOUR

T1 - Fault-tolerant operations for universal blind quantum computation

AU - Chien, Chia Hung

AU - Van Meter, Rodney D

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

VL - 12

JO - ACM Journal on Emerging Technologies in Computing Systems

JF - ACM Journal on Emerging Technologies in Computing Systems

SN - 1550-4832

IS - 1

M1 - 9

ER -