[論文レビュー] Are entanglement and quantum computer necessary for quantum bit commitment

Arindam Mitra|arXiv (Cornell University)|Mar 21, 2005

Quantum Computing Algorithms and Architecture被引用数 1

ひとこと要約

この論文は、もつれを必要とせず、単一のキュービット状態とユニタリ操作に依存することで、結合に対して絶対的な安全性を達成する量子ビットコミットメント方式を提示する。しかし、完全な隠蔽性は達成できず、計算的隠蔽性にとどまる。もつれは結合性を実現するために必要ではないが、完全な安全性を達成するには依然として不可欠であることが示されている。

ABSTRACT

A simple un-entanglement based quantum bit commitment scheme is presented. Although commitment is unconditionally secure but concealment is not.

研究の動機と目的

• もつれが安全な量子ビットコミットメントに必要かどうかを調査すること。
• もつれを回避しつつも安全性を維持する代替方式を検討すること。
• もつれを排除した場合のビットコミットメントにおける安全性の限界を特定すること。
• 非もつれ量子プロトコルにおける結合性と隠蔽性の役割を明確にすること。

提案手法

• 送信者が特定の基底で準備する単一キュービット量子状態を使用する。
• もつれを生じさせることなく、キュービットをエンコードするためのユニタリ操作が適用される。
• 受信者は独立に選択した測定基底を用いてコミットメントを検証する。
• プロトコルは、送信者がコミットメント後にビットを変更できないことを保証し、絶対的な結合性を達成する。
• 隠蔽性は絶対的ではない。受信者は十分な情報をもつ場合、原則としてコミットされたビットを特定できる。

実験結果

リサーチクエスチョン

• RQ1 もつれを用いずに絶対的な結合性を達成できる量子ビットコミットメントは可能か？
• RQ2 もつれを用いない量子ビットコミットメントプロトコルでは、どの程度の隠蔽性を達成できるか？
• RQ3 もつれの欠如が量子ビットコミットメントの安全性を損なうか？
• RQ4 絶対的隠蔽性に欠けるにもかかわらず、もつれを用いない方式は実用的な安全性を提供できるか？

主な発見

• 提案された方式は絶対的な結合性を達成しており、送信者がコミットメント後にビットを変更できないことを保証する。
• この方式における隠蔽性は絶対的ではなく、十分な情報があればコミットされたビットを特定できる。
• このプロトコルはもつれを必要とせず、もつれが量子ビットコミットメントにおける結合性の実現に必要ではないことを示している。
• この方式の安全性は情報理論的保証ではなく、計算的仮定に依存している。
• 結果として、もつれを用いないプロトコルでは、結合性と隠蔽性の安全性の間でトレードオフが生じることが示された。