量子物理学：状況依存性が量子計算に「魔法」を起こす

量子コンピューターは、古典的なコンピューターよりはるかに優れたものとなる見込みがあるが、この量子計算の計算能力の起源はまだよく分かっていない。本論文では、「魔法状態」の蒸留を通して、状況依存性の発生と普遍的な量子計算の可能性との間の注目に値する等価性を立証する。これはフォールトトレラントな量子コンピューターを実験的に実現する優れたモデルである。状況依存性は量子力学の簡単な「隠れた変数モデル」を排除し、純粋な量子現象の基本的な特性評価を可能とするため、この等価性は概念的に満足すべき関連性である。さらに、この関連性から、量子情報のリソースに対する統一的なパラダイムが示唆される。すなわち、量子論の非局所性は特殊な状況依存性であり、非局所性は量子通信の利点を実現する際の重要なリソースであることがすでに分かっている。これら基本的な問題を明らかにするとともに、本研究では量子計算に対するリソース・フレームワークを提案した。これには、ロバストな量子計算を実現するための異なる理論スキームと実験スキームの間の効率とトレードオフの特性評価や、量子アルゴリズムの古典シミュレーションに必要なオーバーヘッド・コストの制限など、多くの実用的な用途がある。

目次へ戻る