[論文レビュー] Quantum Computation--The Ultimate Frontier

Christoph Adami, Dowling, Jonathan P.|ArXiv.org|Feb 7, 2002

Quantum Computing Algorithms and Architecture参考文献 5被引用数 3

ひとこと要約

この論文は、量子計算の理論的基盤を検討し、量子コンピュータ上で整数を多項式時間で因数分解するショアのアルゴリズムに重点を置いている。量子コンピュータプラットフォームに適した物理系のサーベイを行い、新たな量子技術の発展を強調し、スケーラブルな量子系における量子優位性と誤り訂正の理解に貢献している。

ABSTRACT

The discovery of an algorithm for factoring which runs in polynomial time on a quantum computer has given rise to a concerted effort to understand the principles, advantages, and limitations of quantum computing. At the same time, many different quantum systems are being explored for their suitability to serve as a physical substrate for the quantum computer of the future. I discuss some of the theoretical foundations of quantum computer science, including algorithms and error correction, and present a few physical systems that have shown promise as a quantum computing platform. Finally, we discuss a spin-off of the quantum computing revolution: quantum technologies.

研究の動機と目的

• 量子計算の理論的基盤を検討し、特にショアの多項式時間因数分解アルゴリズムの意味を明らかにすること。
• さまざまな物理系がスケーラブルな量子計算の基盤として実現可能かどうかを評価すること。
• 耐故障性量子計算に不可欠な誤り訂正技術を調査すること。
• 量子計算の革命に伴い出現する新たな量子技術を特定し、それらを議論すること。
• 2002年現在の量子計算研究の現状と今後の展望を包括的に概説すること。

提案手法

• 量子アルゴリズムの原則を分析し、特に量子優位性の基盤をなすショアのアルゴリズムに焦点を当てる。
• 耐故障性量子計算に不可欠な要素としての量子誤り訂正符号をレビューする。
• トラップドアイル、線形光学、超伝導キュービットといった候補となる物理系を、量子コンピュータプラットフォームとしての可能性について評価する。
• 量子もつれとコherー二ンスが量子高速化を可能にする役割を議論する。
• 量子情報理論と実験物理学の協働が物理的量子コンピュータ実現に果たす役割を検討する。
• 量子計算研究から生まれるスピンオフ技術、例えば量子暗号や量子センシングを強調する。

実験結果

リサーチクエスチョン

• RQ1 特定の問題に対して、量子コンピュータが古典的コンピュータを上回れる根本的原理は何であるか？
• RQ2 誤り訂正をどのように実装すれば耐故障性量子計算を達成できるか？
• RQ3 スケーラブルで安定した量子プロセッサを実現するのに最も有望な物理系は何か？
• RQ4 ユニバーサル量子コンピュータを構築するにあたり、理論的および実験的課題の主なものは何か？
• RQ5 量子計算研究から派生した実用的な量子技術は何か？

主な発見

• ショアのアルゴリズムは、量子コンピュータが大きな整数を多項式時間で因数分解できることを示しており、大きな理論的ブレークスルーである。
• 量子誤り訂正は、デ coherent 化やゲートエラーからの量子情報保護に不可欠である。
• トラップドアイル、線形光学系、超伝導回路が物理的キュービット実装の主要候補として特定されている。
• この論文は、量子計算が理論的に実現可能であるだけでなく、関連する量子技術分野におけるイノベーションを促進していることを確立している。
• 耐故障性量子計算の開発は依然として中心的課題であり、理論的およびハードウェア分野での進歩が求められている。
• 量子鍵配送や量子メトロロジーのような量子技術が、量子情報科学の実用的応用として出現している。