お知らせ 2023年度・2024年度 学生員 会費割引キャンペーン実施中です
お知らせ 技術研究報告と和文論文誌Cの同時投稿施策(掲載料1割引き)について
お知らせ 電子情報通信学会における研究会開催について
お知らせ NEW 参加費の返金について
電子情報通信学会 研究会発表申込システム
講演論文 詳細
技報閲覧サービス
[ログイン]
技報アーカイブ
 トップに戻る 前のページに戻る   [Japanese] / [English] 

講演抄録/キーワード
講演名 2018-06-04 17:30
独立に準備された量子状態の二者間での識別 ~ Parallel repetition conjecture の反例として ~
秋笛清石加藤 豪NTT
抄録 (和) あるアンサンブルから確率的に選ばれた量子状態を二者間で識別する場合と、一人で識別する場合で生じる識別性能の差は、「アンサンブルの非局所性」として解釈できる。我々は$N$個の部分系から成る合成系の状態識別を考える。ここで、各部分系は二者間に分散されており、その状態はベル状態から確率的に選ばれている。この時、ベル状態の確率分布のエントロピーが$1$よりも小さければ、合成系の状態を完全に識別できる確率が、有限の$N$で$1$未満であったとしても、$N¥rightarrow¥infty$で$1$に収束することを示す。言い換えると、ベル状態の確率分布が偏っている時、ベル状態から成る$N$組のアンサンブルの非局所性が漸近的に消失することを示す。更に、この非局所性の消失は、計算量理論の基礎的未解決問題である、古典通信可能な二者間での「parallel repetition conjecture」の反例となっていることを示す。本識別で提案する量子測定は、量子誤り訂正や量子通信路符号化で良く用いられる、ランダムなstabilizer状態で記述される。 
(英) For distinguishing quantum states sampled from a fixed ensemble, the gap in bipartite and single-party distinguishability can be interpreted as a {¥it nonlocality of the ensemble.} In this paper, we consider bipartite state discrimination in a composite system consisting of $N$ subsystems, where each subsystem is shared between two parties and the state of each subsystem is randomly sampled from a particular ensemble comprising the Bell states. We show that the success probability of perfectly identifying the state converges to $1$ as $N¥rightarrow¥infty$ if the entropy of the probability distribution associated with the ensemble is less than $1$, even if the success probability is less than $1$ for any finite $N$. In other words, the nonlocality of the $N$-{¥it fold} ensemble asymptotically disappears if the probability distribution associated with each ensemble is concentrated. Furthermore, we show that the disappearance of the nonlocality can be regarded as a remarkable counterexample of a fundamental open question in theoretical computer science, called a {¥it parallel repetition conjecture} of {¥it interactive games} with two classically communicating players. Measurements for the discrimination task include a projective measurement of one party represented by stabilizer states, which enable the other party to perfectly distinguish states that are sampled with high probability.
キーワード (和) 量子ゲーム理論 / 量子状態識別 / 量子誤り訂正 / 量子state merging / / / /  
(英) quantum game / quantum state discrimination / quantum error correction / quantum state merging / / / /  
文献情報 信学技報
資料番号  
発行日  
ISSN  
PDFダウンロード

研究会情報
研究会 QIT  
開催期間 2018-06-04 - 2018-06-05 
開催地(和) 広島国際会議場 小会議室ラン 
開催地(英) ICCH Ran 
テーマ(和) 量子情報, 一般 
テーマ(英) Quantum Information 
講演論文情報の詳細
申込み研究会 QIT 
会議コード 2018-06-QIT 
本文の言語 日本語 
タイトル(和) 独立に準備された量子状態の二者間での識別 
サブタイトル(和) Parallel repetition conjecture の反例として 
タイトル(英) Bipartite discrimination of independently prepared quantum states 
サブタイトル(英) A counterexample of a parallel repetition conjecture 
キーワード(1)(和/英) 量子ゲーム理論 / quantum game  
キーワード(2)(和/英) 量子状態識別 / quantum state discrimination  
キーワード(3)(和/英) 量子誤り訂正 / quantum error correction  
キーワード(4)(和/英) 量子state merging / quantum state merging  
キーワード(5)(和/英) /  
キーワード(6)(和/英) /  
キーワード(7)(和/英) /  
キーワード(8)(和/英) /  
第1著者 氏名(和/英/ヨミ) 秋笛 清石 / Seiseki Akibue / アキブエ セイセキ
第1著者 所属(和/英) 日本電信電話株式会社 (略称: NTT)
Nippon Telegraph and Telephone Corporation (略称: NTT)
第2著者 氏名(和/英/ヨミ) 加藤 豪 / Go Kato / カトウ ゴウ
第2著者 所属(和/英) 日本電信電話株式会社 (略称: NTT)
Nippon Telegraph and Telephone Corporation (略称: NTT)
第3著者 氏名(和/英/ヨミ) / /
第3著者 所属(和/英) (略称: )
(略称: )
第4著者 氏名(和/英/ヨミ) / /
第4著者 所属(和/英) (略称: )
(略称: )
第5著者 氏名(和/英/ヨミ) / /
第5著者 所属(和/英) (略称: )
(略称: )
第6著者 氏名(和/英/ヨミ) / /
第6著者 所属(和/英) (略称: )
(略称: )
第7著者 氏名(和/英/ヨミ) / /
第7著者 所属(和/英) (略称: )
(略称: )
第8著者 氏名(和/英/ヨミ) / /
第8著者 所属(和/英) (略称: )
(略称: )
第9著者 氏名(和/英/ヨミ) / /
第9著者 所属(和/英) (略称: )
(略称: )
第10著者 氏名(和/英/ヨミ) / /
第10著者 所属(和/英) (略称: )
(略称: )
第11著者 氏名(和/英/ヨミ) / /
第11著者 所属(和/英) (略称: )
(略称: )
第12著者 氏名(和/英/ヨミ) / /
第12著者 所属(和/英) (略称: )
(略称: )
第13著者 氏名(和/英/ヨミ) / /
第13著者 所属(和/英) (略称: )
(略称: )
第14著者 氏名(和/英/ヨミ) / /
第14著者 所属(和/英) (略称: )
(略称: )
第15著者 氏名(和/英/ヨミ) / /
第15著者 所属(和/英) (略称: )
(略称: )
第16著者 氏名(和/英/ヨミ) / /
第16著者 所属(和/英) (略称: )
(略称: )
第17著者 氏名(和/英/ヨミ) / /
第17著者 所属(和/英) (略称: )
(略称: )
第18著者 氏名(和/英/ヨミ) / /
第18著者 所属(和/英) (略称: )
(略称: )
第19著者 氏名(和/英/ヨミ) / /
第19著者 所属(和/英) (略称: )
(略称: )
第20著者 氏名(和/英/ヨミ) / /
第20著者 所属(和/英) (略称: )
(略称: )
講演者 第1著者 
発表日時 2018-06-04 17:30:00 
発表時間 20分 
申込先研究会 QIT 
資料番号  
巻番号(vol) vol. 
号番号(no)  
ページ範囲  
ページ数  
発行日  


[研究会発表申込システムのトップページに戻る]

[電子情報通信学会ホームページ]


IEICE / 電子情報通信学会