[論文レビュー] Substituting a qubit for an arbitrarily large amount of classical communication

Ernesto F. Galvão, Lucién Hardy|arXiv (Cornell University)|Oct 29, 2001

Quantum Mechanics and Applications被引用数 2

ひとこと要約

この論文は、場の積分値が奇数または偶数であるかを決定しなければならない通信タスクにおいて、任意に大きな古典的通信量を要するにもかかわらず、1つのキュービットが完全にそれを解けることを示している。量子コherenceともつれを用いることで、キュービットはパリティ情報を完全に符号化するが、古典的システムは非有界な古典的情報を必要とし、空間複雑性における根本的な量子優位性が明らかになる。

ABSTRACT

We show that a qubit can be used to substitute for an arbitrarily large amount of classical communication. We consider a physical system S interacting locally with a classical field phi(x) as it travels directly from point A to point B. The field has the property that its integrated value is an integer multiple of some constant. The problem is to determine whether the integer is odd or even. This task can be performed perfectly if S is a qubit. On the other hand, if S is a classical system then we show that it must carry an arbitrarily large amount of classical information. We discuss the reasons for this huge gap and its interpretation as a result in space complexity theory of computation.

研究の動機と目的

• 場の積分値のパリティを決定するために必要な最小限の量子的および古典的情報資源を調査すること。
• 任意に大きな古典的通信量を要するタスクを1つのキュービットが解けることを実証すること。
• この文脈における量子的および古典的情報要件の指数的ギャップの起源を説明すること。
• この結果を計算の空間複雑性理論における新たな知見として解釈すること。

提案手法

• 点Aから点Bに移動する間に、古典的場φ(x)と局所的に相互作用する物理的系Sをモデル化すること。
• 場を定義し、その積分値が定数の整数倍であるようにし、その倍数が奇数か偶数かを特定するタスクとする。
• 系Sとしてキュービットを用い、場のパリティともつれるスーパポジション状態に準備すること。
• キュービットの状態の時間発展が、単一の測定によって奇数と偶数のパリティを完全に区別できることを示すこと。
• 任意の古典的系Sが、同じタスクを達成するには非有界な量の古典的情報を保持しなければならないことを証明すること。
• この指数的ギャップがもたらす情報理論的および複雑性理論的意味を分析すること。

実験結果

リサーチクエスチョン

• RQ1 物理的通信タスクにおいて、1つのキュービットが任意に大きな古典的通信量に代わることができるか？
• RQ2 場の積分値のパリティを決定するために必要な最小限の量子的リソースは何か？
• RQ3 なぜ量子系は最小限の情報で完全な性能を達成できるのに対し、古典的システムは非有界な古典的情報を必要とするのか？
• RQ4 このタスクは、量子的および古典的計算の空間複雑性に根本的な違いをどのように露わにするか？
• RQ5 この結果は、空間複雑性理論の枠組みにおいてどのように解釈されるか？

主な発見

• 1つのキュービットは、場の値が潜在的に非有界であっても、その積分値が奇数か偶数かを完全に特定できる。
• 古典的システムは、場のスケールにかかわらず、同じタスクを解くために任意に大きな量の古典的情報を必要とする。
• 量子優位性は、量子コherenceともつれによって生じ、キュービットがパリティ情報を効率的に符号化可能であることに起因する。
• このタスクにおいて、量子的および古典的システムの間で空間複雑性に明確な指数的分離が成立することを確立した。
• この発見は、空間複雑性理論における理論的ギャップの物理的実現を提供し、量子情報の強力さを強調している。
• 指数的ギャップは計算速度の差によるものではなく、量子的および古典的情報符号化能力の根本的差異に起因する。