[論文レビュー] New Trends in Quantum Computing

Gilles Brassard|ArXiv.org|Feb 19, 1996

Quantum Computing Algorithms and Architecture参考文献 16被引用数 4

ひとこと要約

この論文は、量子暗号、テレポーテーション、エラー補正を可能にする古典的および量子情報の連携を強調しながら、量子計算における新たな動向を概説している。量子純化とエラー補正が不可欠なツールであると指摘しており、大規模な量子計算はまだ到達不可能であるものの、1996年までには量子暗号がすでに実装されており、20世紀末までに小規模な量子デバイスが登場すると予想されている。

ABSTRACT

Classical and quantum information are very different. Together they can perform feats that neither could achieve alone, such as quantum computing, quantum cryptography and quantum teleportation. Some of the applications range from helping to preventing spies from reading private communications. Among the tools that will facilitate their implementation, we note quantum purification and quantum error correction. Although some of these ideas are still beyond the grasp of current technology, quantum cryptography has been implemented and the prospects are encouraging for small-scale prototypes of quantum computation devices before the end of the millennium.

研究の動機と目的

• 古典的および量子情報の統合が進む中で、高度な計算および通信応用を実現するための調査。
• 実用的な量子システムに不可欠な技術、特に量子純化と量子エラー補正を特定すること。
• 1996年の量子技術の現状、特に小規模な量子計算と量子暗号の実現可能性を評価すること。
• 量子計算の将来のトレンドと実用的導入の見通しを示す前向きな視点の提供。

提案手法

• 1996年現在の量子情報科学分野における理論的および実験的進展を調査すること。
• 既に実装例がある成熟した応用分野としての量子暗号に焦点を当てる。
• 故障に強く耐える量子計算を可能にする基盤的ツールとしての量子エラー補正と純化を分析すること。
• 量子もつれと古典的通信を組み合わせることで実現される主要なプロトコルとしての量子テレポーテーションを提示すること。
• 量子情報理論の枠組みを用いて、量子計算、暗号、テレポーテーションを統合的に扱うこと。
• 文脈的根拠を得るため、第13回理論的コンピュータ科学シンポジウムの結果を活用すること。

実験結果

リサーチクエスチョン

• RQ1 古典的および量子情報の間で、どのような連携が新たな計算および通信の可能性を生み出しているか？
• RQ2 量子エラー補正と純化は、ノイズやデコherenceの影響を受ける中で、大規模な量子計算をどのように可能にするか？
• RQ3 1996年時点で、すでに実現可能であった量子情報プロトコルの実装例は何か？
• RQ4 20世紀末までに小規模な量子計算デバイスが実現可能になる見通しはどのようになっているか？
• RQ5 量子テレポーテーションと量子暗号は、どのように量子もつれと古典的通信に依存しているか？

主な発見

• 1996年までに量子暗号はすでに実装されており、量子通信プロトコルの実用的妥当性が裏付けられた。
• 量子エラー補正と純化は、故障に強く耐える量子計算を可能にする上で不可欠なツールであると特定された。
• 1990年代末までに小規模な量子計算デバイスのプロトタイプは実現可能と見なされた。
• 量子テレポーテーションは、もつれと古典的通信によって実現される主要な応用と認識された。
• 古典的および量子情報の統合により、単独では達成できない能力が実現可能となった。
• 量子情報処理の理論的枠組みは、すでに短期的な実験的進展を支えるのに十分に発展していた。