Richard Feynman の量子計算理論提唱 (1981年)（リチャードファインマンりょうしけいさん）

Richard Feynman の量子計算理論提唱 (1981年)

概要

Richard Feynman は1981年5月MIT で「Simulating Physics with Computers」講演を行い古典コンピュータでは量子物理シミュレーションが指数時間で不可能・量子コンピュータが必要と提唱した量子計算理論の起点。

主な特徴・仕組み

• 講演日: 1981年5月6-8日MIT「First Conference on the Physics of Computation」
• 講演タイトル: 「Simulating Physics with Computers」
• 革新: 「古典コンピュータでは量子物理シミュレーション (N 粒子系で 2^N 状態) が指数時間で不可能」・「量子コンピュータが必要」初の主張
• Feynman 経歴: 1918年5月11日Queens 出身・MIT 卒・Caltech 教授 1950-1988年・「QED 量子電磁力学」貢献で1965年Nobel 物理学賞 (Schwinger・Tomonaga と共同)・他Feynman Diagrams (1948年)・Challenger 事故調査委員会 (1986年)
• 後継: David Deutsch 1985年「Quantum Turing Machine」(初の量子計算機モデル)・Peter Shor 1994年「Shor's Algorithm」(因数分解)・Lov Grover 1996年「Grover's Algorithm」(検索)

1981-2024年量子コンピューティング系譜

• 1981年Feynman 量子計算理論提唱
• 1985年David Deutsch「Quantum Turing Machine」
• 1994年Shor's Algorithm (因数分解)
• 1996年Grover's Algorithm (検索)
• 1998年初の2-qubit 量子コンピュータ実機 (NMR)
• 2016年IBM Q Experience (世界初Quantum Cloud)
• 2019年Google Sycamore (量子超越性 53 qubit)
• 2022年IBM Osprey (433 qubit)
• 2023年IBM Condor (1,121 qubit・初の1,000 qubit 越え)
• 2024年12月Google Willow (105 qubit・量子誤り訂正実証)

まとめ

• 1981年MIT 講演「Simulating Physics with Computers」
• 量子コンピュータ必要性を初提唱
• 古典コンピュータでは量子シミュレーション指数時間
• Caltech 教授・1965年Nobel 物理学賞
• 現代量子コンピュータの理論起点