(1) R.P. Feynman, “Simulating physics with computers,” Int. J. Theor. Phys., vol. 21, nos. 6/7, pp. 467-488, 1982.
(2) D. Deutsch, “Quantum theory, the Church-Turing principle and the universal quantum computer,” Proc. R. Soc. Lond. A, vol. 400, no. 1818, pp. 97-117, July 1985.
(3) D. Deutsch, “Quantum computational networks,” Proc. R. Soc. Lond. A, vol. 425, no. 1868, pp. 73-90, Sept. 1989.
(4) R. Cleve, A. Ekert, C. Macchiavello, and M. Mosca, “Quantum algorithms revisited,” Phil. Trans. R. Soc. Lond. A, arXiv : quant-ph/ 9708016, 1997.
(5) E. Bernstein and U. Vazirani, “Quantum complexity theory,” SIAM J. Comput., vol. 26, no. 5, pp. 1411-1473, 1997.
(6) A.C.-C. Yao, “Quantum circuit complexity,” Proc. 34th Ann. IEEE Symp. Found. Comp. Sci., pp. 352-361, 1993.
(7) P.W. Shor, “Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer,” SIAM J. Comput., vol. 26, no. 5, pp. 1484-1509, 1997.
(8) L.K. Grover, “Quantum mechanics helps in searching for a needle in a haystack,” Phys. Rev. Lett., vol. 79, no. 2, p. 325, July 1997.
(9) A.R. Calderbank and P.W. Shor, “Good quantum error-correcting codes exist,” Phys. Rev. A, vol. 54, no. 2, pp. 1098-1106, Aug. 1996.
(10) J. Preskill, “Fault-tolerant quantum computation,” arXiv : quant-ph/ 9712048, 1997.
(11) M.A. Nielsen and I.L. Chuang, Quantum Computation and Quantum Information, Cambridge Univ. Press, 2000.
(12) A.Y. Kitaev, “Fault-tolerant quantum computation by anyons,” arXiv : quant-ph/9707021, 1997.
(13) R. Raussendorf and J. Harrington, “Fault-tolerant quantum computation with high threshold in two dimensions,” Phys. Rev. Lett., vol. 98, no. 19, 190504, May 2007.
(14) G. Popin, “Scientists are close to building a quantum computer that can beat a conventional one,” Dec. 2016, news/2016/12/scientists-are-close-building-quantum-computer-canbeat- conventional-one; D. Castelvecchi, “Quantum computers ready to leap out of the lab in 2017,” Nature, vol. 541, no. 7635, pp. 9-10, Jan. 2017.
(15) J. Preskill, “Reliable quantum computers,” arXiv : quant-ph/ 1203.5813v3, 2012.
(16) Y. Nakamura, Y.A. Pashkin, and J.S. Tsai, “Coherent control of macroscopic quantum states in a single-cooper-pair box,” Nature, vol. 398, pp. 786-788, April 1999.
(17) W.D. Oliver and P.B. Welander, “Materials in superconducting quantum bits,” MRS Bulletin, vol. 38, no. 10, pp. 816-825, Oct. 2013.
(18) 阿部英介、伊藤公平、“固体量子情報デバイスの現状と将来展 望、”応用物理、vol. 86, no. 6, pp. 453-466, 2017.
(19) J. Koch, T.M. Yu, J. Gambetta, A.A. Houck, D.I. Schuster, J. Majer, A. Blais, M.H. Devoret, S.M. Girvin, and R.J. Schoelkopf, “Chargeinsensitive qubit design derived from the Cooper pair box,” Phys. Rev. A, vol. 76, no. 4, 042319, Oct. 2007.
(20) J.M. Gambetta, J.M. Chow, and M. Steffen, “Building logical qubits in a superconducting quantum computing system,” npj Quantum Information, vol. 3, no. 2, Jan. 2017.
(21) R. Barends, J. Kelly, A. Megrant, A. Veitia, D. Sank, E. Jeffrey, T.C. White, J. Mutus, A.G. Fowler, B. Campbell, Y. Chen, Z. Chen, B. Chiaro, A. Dunsworth, C. Neill, P. O’ Malley, P. Roushan, A. Vainsencher, J. Wenner, A.N. Korotkov, A.N. Cleland, and J.M. Martinis, “Superconducting quantum circuits at the surface code threshold for fault tolerance,” Nature, vol. 508, pp. 500-503, April 2014.
(22) J. Kelly, R. Barends, A.G. Fowler, A. Megrant, E. Jeffrey, T.C. White, D. Sank, J.Y. Mutus, B. Campbell, Y. Chen, Z. Chen, B. Chiaro, A. Dunsworth, I.-C. Hoi, C. Neill, P.J.J. O’ Malley, C. Quintana, P. Roushan, A. Vainsencher, J. Wenner, A.N. Cleland, and J. M. Martinis, “State preservation by repetitive error detection in a superconducting quantum circuit,” Nature, vol. 519, pp. 66-69, March 2015.
(23) C. Song, K. Xu, W. Liu, C. Yang, S.-B. Zheng, H. Deng, Q. Xie, K. Huang, Q. Guo, L. Zhang, P. Zhang, D. Xu, D. Zheng, X. Zhu, H. Wang, Y.-A. Chen, C.-Y. Lu, S. Han, and J.-W. Pan, “10-qubit entanglement and parallel logic operations with a superconducting circuit,” arXiv : 1703.10302, 2017.
(24) S. Debnath, N.M. Linke, C. Figgatt, K.A. Landsman, K. Wright, and C. Monroe, “Demonstration of a small programmable quantum computer with atomic qubits,” Nature, vol. 536, pp. 63-66, Aug. 2016.
(25) 川上恵里加、“Si 量子ドット中の単一電子スピンを用いた量子 コンピューターの実現へ向けて、”日本物理学会誌、vol. 72, no. 5, pp. 334-338, May 2017.
(26) 西森秀稔、大関真之、量子コンピュータが人工知能を加速する、 日経BP, 2016.
(27) T. Inagaki, Y. Haribara, K. Igarashi, T. Sonobe, S. Tamate, T. Honjo, A. Marandi, P.L. McMahon, T. Umeki, K. Enbutsu, O. Tadanaga, H. Takenouchi, K. Aihara, K. Kawarabayashi, K. Inoue, S. Utsunomiya, and H. Takesue, “A coherent Ising machine for 2000-node optimization problems,” Science, vol. 354, no. 6312, pp. 603-606, Nov. 2016.
(28) 福原武、“光格子中の冷却原子により実現する量子シミュレー ター、”光学、vol. 44, no. 12, pp. 476-481, 2015.
(29) A. Peruzzo, J. McClean, P. Shadbolt, M.-H. Yung, X.-Q. Zhou, P.J. Love, A. Aspuru-Guzik, and J.L. O’ Brien, “A variational eigenvalue solver on a photonic quantum processor,” Nat. Commun., vol. 5, 4213, 2014.
(30) I. Kerenidis and A. Prakash, “Quantum recommendation systems,” arXiv : 1603.08675v3, 2016.
(注1) 50-qubit の量子系はスーパコンピュータでシミュレートすることが困難であり,量子優越性が期待される。また,7×7=49-qubit が表面符号による量子誤り訂正のマイルストーンと考えられている。
本記事は、電子情報通信学会発行の機関誌『電子情報通信学会誌』Vol.100 No.9 pp.968-973に掲載された「エレクトロニクス技術を変革する量子情報技術」の抜粋です。本記事はオープンアクセスとなっておりますが、通常記事の全文を閲覧するには電子情報通信学会の会員登録が必要です。会員登録に関して詳しくはこちらから(電子情報通信学会の「入会のページ」へのリンク)。全文を閲覧するにはこちらから(電子情報通信学会のホームページ内、当該記事へのリンク)。『電子情報通信学会誌』の最新号はこちら(最新号目次へのリンク)。電子情報通信学会の検索システムはこちら(「I-Scover」へのリンク)。
井元 信之(いもと のぶゆき)
井元 信之(いもと のぶゆき) 昭50 東大・工・物工卒。昭52 同大学院修士課程了。同年日本電信電話公社(現NTT)入社。量子光学の研究に従事。平11 総研大に、平16 阪大に移り、量子通信、量子論基礎の研究に従事。現在阪大・基礎工・教授。JST/CREST 量子情報、量子技術の研究代表者を歴任。工博。
北川 勝浩(きたがわ まさひろ)
北川 勝浩(きたがわ まさひろ) 昭56 阪大・工・電子卒。昭58 同大学院修士課程了。同年日本電信電話公社(現NTT)入社。量子光学の研究に従事。平5 阪大に移り、以来、量子情報、量子計算、磁気共鳴の研究に従事。現在、阪大・基礎工・教授。JST/CREST 電子光子、量子情報、量子技術の研究代表者を歴任。理博。