りょうし‐コンピューター〔リヤウシ‐〕【量子コンピューター】
量子コンピュータ
読み方：りょうしコンピュータ
別名：量子コンピューター，量子計算機
【英】quantum computer
参照リンク
量子工学の世紀へ～超伝導量子コンピュータを目指して～ - （Japan Nanonet Bulletin インタビュー記事）
電子スピン量子コンピュータのメモリー特性 - （NTT先端技術総合研究所 研究成果ライブラリー）
「光半導体素子を用いた量子シミュレータを開発 ― 新タイプの量子コンピュータへ道 ―」 - （国立情報学研究所）
別名：量子コンピューター，量子計算機
【英】quantum computer
量子コンピュータとは、量子力学の原理を応用した超並列処理により、超高速処理を可能とするコンピュータのことである。2008年現在は実現しておらず、研究が進められている。
量子とは、物理量に関する最小の単位であり、古典力学では把えられない性質を多数持っている。例えば、精確な観測ができない不確定性原理や、異なる二つの状態を保持できる「量子力学的重ね合わせ」の現象などがある。
現在のコンピュータでは、電子回路のスイッチのオン・オフによって0または1を表し、2進数のデジタルデータとして情報を処理している。データの単位はビットであるが、量子コンピュータとの対比においては「古典ビット」と呼ばれる。なお、量子コンピュータにおいては、情報の最小単位として「量子ビット」（qubit）が用いられる。
古典ビットは、常に0と1のいずれかの値のみ持つことができる。これに対して、量子ビットでは、「量子力学的重ね合わせ」により、1ビットにつき複数の0と1の値を保持することができる。これを利用することで、1ビット当りでの並列処理が実現される。また、処理の際に扱えるビット数を増やせば増やすほど、大量の情報を並列処理することが可能になる。
量子コンピュータは、現在のコンピュータとは比較にならないほど高速な処理を実現するとされる。現状では解読に数千年を費やす必要があるとされる暗号化アルゴリズムも、数分から数時間程度で解読可能になると言われている。
しかしながら、量子コンピュータの実現には多数の課題を抱えており、依然として実現はされていない。例えば、不確定性原理による量子の状態変化を起こさないように量子ビットを集積する技術や環境が必要である。また、実際に演算処理を行わせるためには、現在のコンピュータとは異なる独自のアルゴリズムを適用する必要もある。これらの困難の解決と、量子コンピュータの実現に向けて、世界各国の研究機関によって研究が進められている。
参照リンク
量子工学の世紀へ～超伝導量子コンピュータを目指して～ - （Japan Nanonet Bulletin インタビュー記事）
電子スピン量子コンピュータのメモリー特性 - （NTT先端技術総合研究所 研究成果ライブラリー）
「光半導体素子を用いた量子シミュレータを開発 ― 新タイプの量子コンピュータへ道 ―」 - （国立情報学研究所）
情報と社会のほかの用語一覧
| 情報工学： | ノイマン型コンピュータ prestoX リバースエンジニアリング 量子コンピュータ リアルモーションシステム SINET 産業用ロボット |
量子コンピュータ
(quantum computer から転送)
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2024/04/20 05:07 UTC 版)
量子コンピュータ （りょうしコンピュータ、英: quantum computer）は量子力学の原理を計算に応用したコンピュータ[1]。古典的なコンピュータで解くには複雑すぎる問題を、量子力学の法則を利用して解くコンピュータのこと[2]。量子計算機とも。極微細な素粒子の世界で見られる状態である重ね合わせや量子もつれなどを利用して、従来の電子回路などでは不可能な超並列的な処理を行うことができる[1]と考えられている。マヨラナ粒子を量子ビットとして用いる形式に優位性がある。
注釈
出典
- ^ a b IT用語辞典、量子コンピュータ[1]
- ^ a b c d [2]
- ^ Quantum Computing Companies: Ultimate List for 2022
- ^ “量子コンピュータの歴史～考案から実用化までの道のり～”. 株式会社ライトコード (2021年9月7日). 2024年4月13日閲覧。
- ^ Paul Benioff (1980年5月). “The computer as a physical system: A microscopic quantum mechanical Hamiltonian model of computers as represented by Turing machines” (English). J. Stat. Phys.. doi:10.1007/BF01011339. 2017年4月1日閲覧。
- ^ Richard Feynman , Peter W. Shor (1982年). “Simulating Physics with Computers” (English). SIAMコンピュータジャーナル. 2017年4月1日閲覧。
- ^ David Deutsch (1985年). “Quantum theory, the Church-Turing principle and the universal quantum computer” (English). ペンシルベニア州立大学. 2017年4月1日閲覧。
- ^ Royal Society (1989年9月8日). “Quantum computational networks”. JSTOR. 2017年4月1日閲覧。
- ^ Deutsch, David; Jozsa, Richard (1992年12月). “Rapid Solution of Problems by Quantum Computation” (English). Astrophysics Data System. doi:10.1098/rspa.1992.0167. 2017年4月1日閲覧。
- ^ Ethan Bernstein , Umesh Vazirani (1993年). “Quantum complexity theory” (English). ペンシルベニア州立大学. doi:10.1.1.144.7852. 2017年4月1日閲覧。
- ^ a b Peter W. Shor, "Algorithms for Quantum Computation: Discrete Logarithms and Factoring", In Proceeding of 35th IEEE FOCS, pp.124-134, Santa Fe, NM, Nov 20-22, 1994. (ショアのアルゴリズムの論文)
- ^ Daniel R. Simon (1994年). “On the Power of Quantum Computation”. ペンシルベニア州立大学. doi:10.1.1.51.5477. 2017年4月1日閲覧。
- ^ Andrew Steane (1996年5月13日). “Multiple Particle Interference and Quantum Error Correction” (English). コーネル大学図書館. コーネル大学. doi:10.1098 / rspa.1996.0136. 2017年4月1日閲覧。
- ^ A. R. Calderbank, Peter W. Shor (1996年4月16日). “Good Quantum Error-Correcting Codes Exist” (English). コーネル大学図書館. コーネル大学. doi:10.1103/PhysRevA.54.1098. 2017年4月1日閲覧。
- ^ a b Lov K. Grover, "A fast quantum mechanical algorithm for database search", STOC'96, pp. 212–219, Philadelphia, Pennsylvania, United States, May 22-24, 1996. (グローバーのアルゴリズムの論文)
- ^ Serge Haroche, Jean-Michel Raimond & Michel Brune ; Le chat de Schrödinger se prête à l'expérience - Voir en direct le passage du monde quantique au monde classique, La Recherche 301 (Septembre 1997) 50 (disponible en ligne)
- ^ Serge Haroche ; Une exploration au cœur du monde quantique, dans : Qu'est-ce que l'Univers ?, Vol. 4 de l'Université de Tous les Savoirs (sous la direction d'Yves Michaux), Odile Jacob (2001) 571.
- ^ Edward Farhi (MIT), Sam Gutmann (Northeastern) (1998年3月20日). “Quantum Computation and Decision Trees” (English). コーネル大学図書館. コーネル大学. doi:10.1103/PhysRevA.58.915. 2017年4月1日閲覧。
- ^ Christopher R. Monroe en David J. Wineland. (2008年8月11日). “Quantum Computing with Ions” (English). サイエンティフィック・アメリカン. 2017年4月1日閲覧。
- ^ a b c d e “Experimental realization of Shor's quantum factoring algorithm using nuclear magnetic resonance”. 2016年6月17日閲覧。
- ^ a b Demonstration of Shor's quantum factoring algorithm using photonic qubits
- ^ a b Shor's Quantum Factoring Algorithm on a Photonic Chip
- ^ a b “Learning to program the D-Wave One”. 2013年6月閲覧。
- ^ a b Sergio Boixo, Tameem Albash, Federico M. Spedalieri, Nicholas Chancellor & Daniel A. Lidar. “Experimental signature of programmable quantum annealing” (English). ネイチャー. doi:10.1038/ncomms3067. 2013年6月閲覧。
- ^ Steven Rich; Barton Gellman (2014年1月3日). “NSA seeks to build quantum computer that could crack most types of encryption” (English). The Washington Post 2014年1月9日閲覧。
- ^ 中田 敦（日経コンピュータ） (2014年9月3日). “米グーグル、量子コンピュータの独自開発に乗り出す”. ITpro (日経BP). オリジナルの2014年9月3日時点におけるアーカイブ。 2017年4月1日閲覧。
- ^ “「誰でも使える量子コンピューター」IBMが公開する意味”. WIRED (コンデナスト・パブリケーションズ). (2016年5月9日). オリジナルの2016年5月9日時点におけるアーカイブ。 2017年4月1日閲覧。
- ^ IBM Builds Its Most Powerful Universal Quantum Computing Processors IBM News Release 2017年5月17日
- ^ IBM unveils world's first commercial quantum computer The Telegraph 2019年1月8日
- ^ “The Morning After: Google claims 'quantum supremacy'”. engadget (2019年10月24日). 2019年10月25日閲覧。
- ^ “米グーグル、「量子超越性」達成と発表 スパコン超える”. ロイター (2019年10月23日). 2019年10月25日閲覧。
- ^ [3]
- ^ 株式会社インプレス (2021年11月18日). “東大、万能な「光量子プロセッサ」を開発”. PC Watch. 2021年11月18日閲覧。
- ^ “大規模光量子コンピューターに現実味 NTTが新光源モジュール(2021年12月23日)”. 2021年12月26日閲覧。
- ^ “世界初、ラックサイズで大規模光量子コンピュータを実現する基幹技術開発に成功(2021年12月22日)”. 理化学研究所. 2021年12月26日閲覧。
- ^ https://quantumalgorithmzoo.org/
- ^ Peter W. Shor, "Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer", SIAM Journal on Computing, Vol.26, No.5, pp.1484-1509, Oct 1997. (ジャーナル版)
- ^ Lov K. Grover, "Rapid sampling though quantum computing", STOC'00, pp. 618–626, Portland, Oregon, United States, May 21-23, 2000. (グローバーの新アルゴリズム)
- ^ http://tph.tuwien.ac.at/~oemer/qcl.html
- ^ http://www.quantiki.org/wiki/index.php/List_of_QC_simulators
- ^ a b “IBM's Test-Tube Quantum Computer Makes History”. 2016年6月17日閲覧。
- ^ a b “量子バイトを実現――量子コンピューティングへの大きな一歩”. 2016年6月17日閲覧。
- ^ a b “Benchmarking quantum control methods on a 12-Qubit system”. Phys. Rev. Lett. 96: 170501. (2006). doi:10.1103/PhysRevLett.96.170501.
- ^ “大阪大学 基礎工学研究科 システム創成専攻 量子情報デバイス研究室”. 2016年5月13日閲覧。
- ^ “沖縄科学技術大学院大学 量子ダイナミクスユニット”. 2016年5月14日閲覧。
- ^ “横浜国立大学 大学院 工学研究院 物理情報工学専攻”. 2016年5月13日閲覧。
- ^ “京都大学 化学研究所”. 2016年5月13日閲覧。
- ^ “慶應義塾大学理工学部物理情報工学科”. 2016年5月13日閲覧。
- ^ “量子機能システム研究グループ”. 2016年5月13日閲覧。
- ^ “東京大学大学院 工学系研究科 物理工学専攻”. 2016年5月13日閲覧。
- ^ A scheme for efficient quantum computation with linear optics
- ^ [4] 東京大学 科学技術振興機構（JST）平成29年9月22日
- ^ “The new light-based quantum computer Jiuzhang has achieved quantum supremacy”. 2020年10月3日閲覧。
- ^ “東京大学大学院工学系研究科物理工学専攻 古澤研究室”. 2020年8月21日閲覧。
- ^ “東京理科大学理学部物理学科 佐中研究室”. 2020年8月21日閲覧。
- ^ a b Nakamura, Yasunobu; Pashkin, Yu. A.; Tsai, J. S. (April 29, 1999). “Coherent control of macroscopic quantum states in a single-Cooper-pair box”. Nature 398: 786-788. doi:10.1038/19718.
- ^ a b Chiorescu, I.; Nakamura, Y.; Harmans, C. J. P. M.; Mooij, J. E. (Mar 21, 2003). “Coherent Quantum Dynamics of a Superconducting Flux Qubit”. Science 299: 1869-1871. doi:10.1126/science.1081045.
- ^ Clarke, John; Wilhelm, Frank (June 19, 2008). “Superconducting quantum bits”. Nature 453: 1031-1042. doi:10.1038/nature07128.
- ^ Kaminsky, William M (2004). "Scalable Superconducting Architecture for Adiabatic Quantum Computation". arXiv:quant-ph/0403090。
- ^ “Strong coupling of a single photon to a superconducting qubit using circuit quantum electrodynamics”. Nature 431: 162-167. (2004). doi:10.1038/nature02851.
- ^ “Charge-insensitive qubit design derived from the Cooper pair box”. Phys. Rev. A 76: 042319. (2007). doi:10.1103/PhysRevA.76.042319.
- ^ “Observation of Quantum Jumps in a Superconducting Artificial Atom”. Phys. Rev. Lett. 106: 110502. (2011). doi:10.1103/PhysRevLett.106.110502.
- ^ “Nonlinearities and parametric amplification in superconducting coplanar waveguide resonators”. Appl. Phys. Lett. 90: 253509. (2007).
- ^ “Flux-driven Josephson parametric amplifier”. Appl. Phys. Lett. 93: 042510. (2008).
- ^ “Deterministic quantum teleportation with feed-forward in a solid state system”. Nature 500: 319-322. (2013). doi:10.1038/nature12422.
- ^ “Excited state population of a 3D transmon in thermal equilibrium”. 2016年5月13日閲覧。
- ^ a b “Martinis Group”. 2018年7月28日閲覧。
- ^ “Superconducting quantum circuits at the surface code threshold for fault tolerance”. Nature 508: 500-503. (2014). doi:10.1038/nature13171.
- ^ Kelly, J.; Barends, R.; Fowler, A. G.; Martinis, John M; et, al. (2015). “State preservation by repetitive error detection in a superconducting quantum circuit”. Nature 519: 66-69. doi:10.1038/nature14270.
- ^ “Digital quantum simulation of fermionic models with a superconducting circuit”. Nature Communications 6: 7654. (2015). doi:10.1038/ncomms8654.
- ^ “3D Integration for Superconducting Qubits”. 2016年5月13日閲覧。
- ^ “東京大学 先端科学技術研究センター 量子情報物理工学分野”. 2016年5月13日閲覧。
- ^ “理化学研究所 創発物性科学研究センター 超伝導量子エレクトロニクス研究チーム”. 2018年7月28日閲覧。
- ^ “NTT物性科学基礎研究所”. 2018年7月28日閲覧。
- ^ “情報通信研究機構 未来ICT研究所 フロンティア創造総合研究室”. 2016年5月13日閲覧。
- ^ “IBM Quantum Computing”. 2018年7月28日閲覧。
- ^ “デルフト工科大学 Superconducting quantum circuits”. 2018年7月28日閲覧。
- ^ “マサチューセッツ工科大学 Superconducting Circuits and Quantum Computation group”. 2018年7月28日閲覧。
- ^ “チューリッヒ工科大学 Quantum Device Lab”. 2018年7月28日閲覧。
- ^ “大阪大学 大学院基礎工学研究科 電子光科学領域 量子エレクトロニクスグループ”. 2016年5月14日閲覧。
- ^ Nielsen & Chuang 2010, p. 42.
- ^ “Google Plans to Demonstrate the Supremacy of Quantum Computing” (英語). IEEE Spectrum: Technology, Engineering, and Science News. 2019年8月31日閲覧。
- ^ “Quantum Supremacy Using a Programmable Superconducting Processor” (英語). Google AI Blog. 2019年10月24日閲覧。
- ^ O'Brien, Jeremy L.; Zhou, Xiao-Qi; Roberto Alvarez; Lawson, Thomas; Laing, Anthony; Martín-López, Enrique (2012-11). “Experimental realization of Shor's quantum factoring algorithm using qubit recycling” (英語). Nature Photonics 6 (11): 773–776. doi:10.1038/nphoton.2012.259. ISSN 1749-4893.
[続きの解説]
- quantum computerのページへのリンク
