{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,27]],"date-time":"2025-07-27T07:17:54Z","timestamp":1753600674574,"version":"3.41.0"},"reference-count":38,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2015,8,3]],"date-time":"2015-08-03T00:00:00Z","timestamp":1438560000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100001691","name":"the Japan Society for the Promotion of Science","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100001691","id-type":"DOI","asserted-by":"crossref"}]},{"name":"World-Leading Innovation R&D on Science and Technology"},{"DOI":"10.13039\/501100004663","name":"the Ministry of Science and Technology, Taiwan","doi-asserted-by":"crossref","award":["MOST 102-2221-E-002-092-MY3"],"award-info":[{"award-number":["MOST 102-2221-E-002-092-MY3"]}],"id":[{"id":"10.13039\/501100004663","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["J. Emerg. Technol. Comput. Syst."],"published-print":{"date-parts":[[2015,8,3]]},"abstract":"<jats:p>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 near-perfect 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 carry-lookahead 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.<\/jats:p>","DOI":"10.1145\/2700248","type":"journal-article","created":{"date-parts":[[2015,8,4]],"date-time":"2015-08-04T13:57:39Z","timestamp":1438696659000},"page":"1-26","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":15,"title":["Fault-Tolerant Operations for Universal Blind Quantum Computation"],"prefix":"10.1145","volume":"12","author":[{"given":"Chia-Hung","family":"Chien","sequence":"first","affiliation":[{"name":"National Taiwan University, Taiwan"}]},{"given":"Rodney Van","family":"Meter","sequence":"additional","affiliation":[{"name":"Keio University, Japan"}]},{"given":"Sy-Yen","family":"Kuo","sequence":"additional","affiliation":[{"name":"National Taiwan University, Taiwan"}]}],"member":"320","published-online":{"date-parts":[[2015,8,3]]},"reference":[{"key":"e_1_2_1_1_1","unstructured":"Dorit Aharonov Michael Ben-Or and Elad Eban. 2008. Interactive proofs for quantum computations. http:\/\/arxiv.org\/abs\/0810.5375.  Dorit Aharonov Michael Ben-Or and Elad Eban. 2008. Interactive proofs for quantum computations. http:\/\/arxiv.org\/abs\/0810.5375."},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0219749906002171"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/1646353.1646375"},{"key":"e_1_2_1_4_1","doi-asserted-by":"crossref","unstructured":"Stefanie Barz Elham Kashefi Anne Broadbent Joseph F. Fitzsimons Anton Zeilinger and Philip Walther. 2012. Demonstration of blind quantum computing. Science 335 6066 303--308. DOI:http:\/\/dx.doi.org\/10.1126\/science.1214707  Stefanie Barz Elham Kashefi Anne Broadbent Joseph F. Fitzsimons Anton Zeilinger and Philip Walther. 2012. Demonstration of blind quantum computing. Science 335 6066 303--308. DOI:http:\/\/dx.doi.org\/10.1126\/science.1214707","DOI":"10.1126\/science.1214707"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.54.1034"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2009.36"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/ITNG.2012.149"},{"key":"e_1_2_1_8_1","first-page":"456","article-title":"Secure assisted quantum computation. Quantum Info","volume":"5","author":"Childs Andrew M.","year":"2005","journal-title":"Computation"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.74.052310"},{"volume-title":"Munro","year":"2011","author":"Devitt Simon J.","key":"e_1_2_1_10_1"},{"key":"e_1_2_1_11_1","first-page":"351","article-title":"A logarithmic-depth quantum carry-lookahead adder. Quantum Info","volume":"6","author":"Draper Thomas G.","year":"2006","journal-title":"Computation"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.108.200502"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.59.169"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1536414.1536440"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1038\/nphoton.2007.22"},{"key":"e_1_2_1_18_1","unstructured":"Daniel Gottesman. 2009. An introduction to quantum error correction and fault-tolerant quantum computation. http:\/\/arxiv.org\/abs\/0904.2557  Daniel Gottesman. 2009. An introduction to quantum error correction and fault-tolerant quantum computation. http:\/\/arxiv.org\/abs\/0904.2557"},{"key":"e_1_2_1_19_1","article-title":"Layered architecture for quantum computing","author":"Jones N. Cody","year":"2012","journal-title":"Phys. Rev."},{"key":"e_1_2_1_20_1","article-title":"Faster quantum chemistry simulation on fault-tolerant quantum computers","author":"Jones N. Cody","year":"2012","journal-title":"New J. Phys. 14, Article 115023. DOI:http:\/\/dx.doi.org\/10.1088\/1367-2630\/14\/11\/115023"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1146\/annurev-physchem-032210-103512"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1038\/nature07127"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1038\/nature08812"},{"key":"e_1_2_1_24_1","doi-asserted-by":"crossref","unstructured":"Tomoyuki Morimae and Keisuke Fujii. 2012. Blind topological measurement-based quantum computation. Nature Commun. 3 Article 1036. DOI:http:\/\/dx.doi.org\/10.1038\/ncomms2043  Tomoyuki Morimae and Keisuke Fujii. 2012. Blind topological measurement-based quantum computation. Nature Commun. 3 Article 1036. DOI:http:\/\/dx.doi.org\/10.1038\/ncomms2043","DOI":"10.1038\/ncomms2043"},{"key":"e_1_2_1_25_1","unstructured":"Michele Mosca. 2008. Quantum algorithms. http:\/\/arxiv.org\/abs\/0808.0369  Michele Mosca. 2008. Quantum algorithms. http:\/\/arxiv.org\/abs\/0808.0369"},{"volume-title":"Chuang","year":"2010","author":"Nielsen Michael A.","key":"e_1_2_1_26_1"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.86.5188"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.68.022312"},{"volume-title":"Article 190504 (May","year":"2007","author":"Raussendorf Robert","key":"e_1_2_1_29_1"},{"key":"e_1_2_1_30_1","article-title":"Topological fault-tolerance in cluster state quantum computation","author":"Raussendorf Robert","year":"2007","journal-title":"New J. Phys. 9, Article 199. DOI:http:\/\/dx.doi.org\/10.1088\/1367-2630\/9\/6\/199"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.5555\/2011791.2011799"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539795293172"},{"volume-title":"Proc. R. Soc","year":"1996","author":"Steane Andrew M.","key":"e_1_2_1_33_1"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.87.060301"},{"key":"e_1_2_1_35_1","unstructured":"Barbara M. Terhal. 2013. Quantum error correction for quantum memories. http:\/\/arxiv.org\/abs\/1302.3428  Barbara M. Terhal. 2013. Quantum error correction for quantum memories. http:\/\/arxiv.org\/abs\/1302.3428"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1109\/MNET.2012.6246754"},{"key":"e_1_2_1_37_1","first-page":"5","article-title":"Fast quantum modular exponentiation","volume":"71","author":"Meter Rodney Van","year":"2005","journal-title":"Phys. Rev. A"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0219749910006435"},{"volume-title":"Designing Quantum Repeater Networks","author":"Meter Rodney Van","key":"e_1_2_1_39_1"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.54.147"}],"container-title":["ACM Journal on Emerging Technologies in Computing Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2700248","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2700248","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T05:07:43Z","timestamp":1750223263000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2700248"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,8,3]]},"references-count":38,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2015,8,3]]}},"alternative-id":["10.1145\/2700248"],"URL":"https:\/\/doi.org\/10.1145\/2700248","relation":{},"ISSN":["1550-4832","1550-4840"],"issn-type":[{"type":"print","value":"1550-4832"},{"type":"electronic","value":"1550-4840"}],"subject":[],"published":{"date-parts":[[2015,8,3]]},"assertion":[{"value":"2013-06-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2014-10-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2015-08-03","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}