Blind topological measurement-based quantum computation

被引:104
作者
Morimae, Tomoyuki [1 ,2 ]
Fujii, Keisuke [3 ]
机构
[1] Univ London Imperial Coll Sci Technol & Med, Controlled Quantum Dynam Theory Grp, London SW7 2AZ, England
[2] Univ Paris Est Marne la Vallee, Lab Anal & Math Appl, F-77454 Marne La Vallee 2, France
[3] Osaka Univ, Sci Grad Sch Engn Sci, Dept Mat Engn, Toyonaka, Osaka 5608531, Japan
关键词
D O I
10.1038/ncomms2043
中图分类号
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号
07 ; 0710 ; 09 ;
摘要
Blind quantum computation is a novel secure quantum-computing protocol that enables Alice, who does not have sufficient quantum technology at her disposal, to delegate her quantum computation to Bob, who has a fully fledged quantum computer, in such a way that Bob cannot learn anything about Alice's input, output and algorithm. A recent proof-of-principle experiment demonstrating blind quantum computation in an optical system has raised new challenges regarding the scalability of blind quantum computation in realistic noisy conditions. Here we show that fault-tolerant blind quantum computation is possible in a topologically protected manner using the Raussendorf-Harrington-Goyal scheme. The error threshold of our scheme is 4.3x10(-3), which is comparable to that (7.5x10(-3)) of non-blind topological quantum computation. As the error per gate of the order 10(-3) was already achieved in some experimental systems, our result implies that secure cloud quantum computation is within reach.
引用
收藏
页数:6
相关论文
共 29 条
[1]   ON HIDING INFORMATION FROM AN ORACLE [J].
ABADI, M ;
FEIGENBAUM, J ;
KILIAN, J .
JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1989, 39 (01) :21-50
[2]  
[Anonymous], ARXIV10093486
[3]   Fault Tolerant Quantum Computation with Very High Threshold for Loss Errors [J].
Barrett, Sean D. ;
Stace, Thomas M. .
PHYSICAL REVIEW LETTERS, 2010, 105 (20)
[4]   Demonstration of Blind Quantum Computing [J].
Barz, Stefanie ;
Kashefi, Elham ;
Broadbent, Anne ;
Fitzsimons, Joseph F. ;
Zeilinger, Anton ;
Walther, Philip .
SCIENCE, 2012, 335 (6066) :303-308
[5]   Towards fault-tolerant quantum computing with trapped ions [J].
Benhelm, Jan ;
Kirchmair, Gerhard ;
Roos, Christian F. ;
Blatt, Rainer .
NATURE PHYSICS, 2008, 4 (06) :463-466
[6]   Universal quantum computation with ideal Clifford gates and noisy ancillas [J].
Bravyi, S ;
Kitaev, A .
PHYSICAL REVIEW A, 2005, 71 (02)
[7]   Universal Blind Quantum Computation [J].
Broadbent, Anne ;
Fitzsimons, Joseph ;
Kashefi, Elham .
2009 50TH ANNUAL IEEE SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE: FOCS 2009, PROCEEDINGS, 2009, :517-526
[8]  
Castelluccia C, 2005, PROCEEDINGS OF MOBIQUITOUS 2005, P109
[9]   Noise thresholds for optical cluster-state quantum computation [J].
Dawson, Christopher M. ;
Haselgrove, Henry L. ;
Nielsen, Michael A. .
PHYSICAL REVIEW A, 2006, 73 (05)
[10]   Noise thresholds for optical quantum computers [J].
Dawson, CM ;
Haselgrove, HL ;
Nielsen, MA .
PHYSICAL REVIEW LETTERS, 2006, 96 (02)