ブラックボックスの符号化からのデコーダの普遍的な構築

ブラックボックスの符号化からのデコーダの普遍的な構築

ソースノード: 2021302

吉田 聡1, 添田昭仁1,2,3, 村尾美緒1,4

1東京大学大学院理学研究科物理学専攻東京都文京区本郷7-3-1
2〒2-1 東京都千代田区一橋2-101-8430 国立情報学研究所 情報学原理研究部門
3〒2-1 東京都千代田区一橋2-101-8430 総合研究大学院大学 複合科学研究科 情報学専攻
4東京大学超規模量子科学研究所〒113-0033 東京都文京区

この論文を興味深いと思うか、議論したいですか? SciRateを引用するかコメントを残す.

抽象

アイソメトリ操作は、入力システムの量子情報をより大きな出力システムにエンコードしますが、対応するデコード操作は、エンコードアイソメトリ操作の逆操作になります。 $d$ 次元システムから $D$ 次元システムへのブラック ボックスとしてのエンコード操作が与えられた場合、エンコード操作の複数の呼び出しからデコーダーを構築するアイソメトリ反転のユニバーサル プロトコルを提案します。 これは確率的ですが正確なプロトコルであり、その成功確率は $D$ とは無関係です。 $n$ キュービットでエンコードされたキュービット ($d=2$) の場合、このプロトコルは、$D$ 依存を回避できないトモグラフィ ベースまたはユニタリ埋め込み方法よりも指数関数的に改善されます。 与えられたアイソメ演算の複数の並列呼び出しを、それぞれ次元 $d$ のランダムな並列ユニタリ演算に変換する量子演算を提示します。 私たちのセットアップに適用すると、エンコードされた量子情報を $D$ に依存しない空間に普遍的に圧縮し、初期の量子情報はそのままにします。 この圧縮操作をユニタリ インバージョン プロトコルと組み合わせて、アイソメ インバージョンを完了します。 また、アイソメ複素共役とアイソメ転位を分析することにより、アイソメトリ反転プロトコルと既知のユニタリ反転プロトコルとの根本的な違いを発見します。 不定の因果順序を含む一般的なプロトコルは、並列プロトコルよりも成功確率が向上するように、半定値プログラミングを使用して検索されます。 $d = 2$ および $D = 3$ のユニバーサル アイソメトリ反転の逐次「成功または引き分け」プロトコルを見つけます。したがって、その成功確率は、と言ったケース。

量子情報をより大きなシステムにエンコードし、その逆をデコードして元のシステムに戻すことは、量子情報の拡散と再集束のためにさまざまな量子情報処理プロトコルで使用される重要な操作です。 この作業では、ブラック ボックスとして与えられた、エンコーダーの古典的な記述を想定せずに、高次の量子変換としてエンコーダーをそのデコーダーに変換するためのユニバーサル プロトコルを調査します。 このプロトコルでは、エンコード操作を複数回実行することでエンコードを「元に戻す」ことができますが、エンコード操作の完全な知識は必要ありません。 エンコーディングはアイソメ演算によって数学的に表されるため、このタスクを「アイソメトリ反転」と呼びます。

驚くべきことに、私たちのプロトコルの成功確率はアイソメ操作の出力次元に依存しません。 既知のプロトコルを使用したアイソメトリ反転の単純な戦略は、その成功確率が出力次元に依存するため非効率的です。出力次元は通常、入力次元よりもはるかに大きくなります。 したがって、この作業で提案されたプロトコルは、前述のプロトコルよりも優れています。 また、アイソメ反転とユニタリ反転を比較し、それらの決定的な違いを示します。 アイソメトリ反転プロトコルは、入力操作の複雑な活用と転置で構成することはできませんが、既知のユニタリ反転プロトコルは構成できます。

►BibTeXデータ

►参照

【1] MA Nielsen および IL Chuang、量子計算および量子情報、第 10 版。 (ケンブリッジ大学出版局、2010 年)。
https:/ / doi.org/ 10.1017 / CBO9780511976667

【2] G.Chiribella、GM D'Ariano、およびMF Sacchi、Phys. Rev. A 72, 042338 (2005)。
https:/ / doi.org/ 10.1103 / PhysRevA.72.042338

【3] A.Bisio、G.Chiribella、GM Dariano、S.Facchini、およびP.Perinotti、Phys. Rev. A 81、032324 (2010a)。
https:/ / doi.org/ 10.1103 / PhysRevA.81.032324

【4] M.Sedlak、A.Bisio、およびM.Ziman、Phys. Rev.Lett. 122、170502 (2019)。
https:/ / doi.org/ 10.1103 / PhysRevLett.122.170502

【5] Y. Yang、R. Renner、および G. Chiribella、Phys. Rev.Lett. 125, 210501 (2020).
https:/ / doi.org/ 10.1103 / PhysRevLett.125.210501

【6] M.SedlakおよびM.Ziman、Phys. Rev. A 102、032618 (2020)。
https:/ / doi.org/ 10.1103 / PhysRevA.102.032618

【7] G. Chiribella、GM D'Ariano、およびP. Perinotti、Phys。 レット牧師。 101、180504(2008a)。
https:/ / doi.org/ 10.1103 / PhysRevLett.101.180504

【8] A.Bisio、GM D'Ariano、P.Perinotti、およびM.Sedlak、Phys. レット。 A 378、1797 (2014)。
https:/ / doi.org/ 10.1016 / j.physleta.2014.04.042

【9] Dur、P.Sekatski、およびM.Skotiniotis、Phys. Rev.Lett. 114、120503 (2015)。
https:/ / doi.org/ 10.1103 / PhysRevLett.114.120503

【10] G.Chiribella、Y.Yang、およびC.Huang、Phys. Rev.Lett. 114、120504 (2015)。
https:/ / doi.org/ 10.1103 / PhysRevLett.114.120504

【11] M.SoleimanifarおよびV.Karimipour、Phys. Rev. A 93、012344 (2016)。
https:/ / doi.org/ 10.1103 / PhysRevA.93.012344

【12] M. Mičuda、R. Stárek、I. Straka、M. Miková、M. Sedlák、M. Ježek、および J. Fiurášek、Phys. Rev. A 93、052318 (2016)。
https:/ / doi.org/ 10.1103 / PhysRevA.93.052318

【13] A.Bisio、G.Chiribella、GM Dariano、S.Facchini、およびP.Perinotti、Phys. Rev.Lett. 102、010404 (2009)。
https:/ / doi.org/ 10.1103 / PhysRevLett.102.010404

【14] A.Bisio、G.Chiribella、GM D'Ariano、およびP.Perinotti、Phys. Rev. A 82、062305 (2010b)。
https:/ / doi.org/ 10.1103 / PhysRevA.82.062305

【15] J.宮崎、A.ソエダ、およびM.ムラオ、Phys。 Rev. Research 1、013007 (2019)。
https:/ / doi.org/ 10.1103 / PhysRevResearch.1.013007

【16] G. ChiribellaおよびD. Ebler、New J. Phys。 18、093053(2016)。
https:/​/​doi.org/​10.1088/​1367-2630/​18/​9/​093053

【17] M. ナバスクエス、物理学。 Rev. X 8、031008 (2018)。
https:/ / doi.org/ 10.1103 / PhysRevX.8.031008

【18] MT Quintino、Q. Dong、A. Shinbo、A. Soeda、および M. Murao、Phys. Rev.Lett. 123、210502 (2019a)。
https:/ / doi.org/ 10.1103 / PhysRevLett.123.210502

【19] MT Quintino、Q. Dong、A. Shinbo、A. Soeda、および M. Murao、Phys. Rev. A 100、062339 (2019b)。
https:/ / doi.org/ 10.1103 / PhysRevA.100.062339

【20] MT Quintino および D. Ebler、Quantum 6、679 (2022 年)。
https:/​/​doi.org/​10.22331/​q-2022-03-31-679

【21] S.D.Bartlett、T.Rudolph、R.W.Spekkens、およびPS Turner、New J.Phys. 11、063013(2009)。
https:/​/​doi.org/​10.1088/​1367-2630/​11/​6/​063013

【22] M. Araújo、A. Feix、F. Costa、および Č. Brukner、New J.Phys. 16、093026(2014)。
https:/​/​doi.org/​10.1088/​1367-2630/​16/​9/​093026

【23] A.Bisio、M.Dall'Arno、およびP.Perinotti、Phys. Rev. A 94、022340 (2016)。
https:/ / doi.org/ 10.1103 / PhysRevA.94.022340

【24] Q. Dong、S. 中山、A. Soeda、および M. Murao、arXiv:1911.01645 (2019)。
arXiv:1911.01645

【25] S.ミルズ、FAポロック、およびK.モディ、Phys。 リビジョンA 98、012108(2018a)。
https:/ / doi.org/ 10.1103 / PhysRevA.98.012108

【26] S. Milz、FA Pollock、TP Le、G。Chiribella、およびK. Modi、New J. Phys。 20、033033(2018b)。
https:/ / doi.org/ 10.1088 / 1367-2630 / aaafee

【27] FA Pollock、C. Rodríguez-Rosario、T. Frauenheim、M. Paternostro、および K. Modi、Phys. Rev.Lett. 120、040405 (2018a)。
https:/ / doi.org/ 10.1103 / PhysRevLett.120.040405

【28] FA ポロックと K. モディ、Quantum 2、76 (2018)。
https:/​/​doi.org/​10.22331/​q-2018-07-11-76

【29] FA Pollock、C. Rodríguez-Rosario、T. Frauenheim、M. Paternostro、および K. Modi、Phys. Rev. A 97、012127 (2018b)。
https:/ / doi.org/ 10.1103 / PhysRevA.97.012127

【30] Sakuldee、S.Milz、FA Pollock、およびK.Modi、J.Phys. A 51、414014 (2018)。
https:/ / doi.org/ 10.1088 / 1751-8121 / aabb1e

【31] MR Jørgensen および FA Pollock, Phys. Rev.Lett. 123、240602 (2019)。
https:/ / doi.org/ 10.1103 / PhysRevLett.123.240602

【32] P. Taranto、FA Pollock、S. Milz、M. Tomamichel、および K. Modi、Phys. Rev.Lett. 122、140401 (2019a)。
https:/ / doi.org/ 10.1103 / PhysRevLett.122.140401

【33] P.Taranto、S.Milz、FA Pollock、およびK.Modi、Phys. Rev. A 99、042108 (2019b)。
https:/ / doi.org/ 10.1103 / PhysRevA.99.042108

【34] Milz、M.S.Kim、F.A.Pollock、およびK.Modi、Phys. Rev.Lett. 123, 040401 (2019).
https:/ / doi.org/ 10.1103 / PhysRevLett.123.040401

【35] S. Milz、D. Egloff、P. Taranto、T. Theurer、MB Plenio、A. Smirne、および SF Huelga、Phys. Rev. X 10、041049 (2020)。
https:/ / doi.org/ 10.1103 / PhysRevX.10.041049

【36] S. Milz および K. Modi、PRX Quantum 2、030201 (2021)。
https:/ / doi.org/ 10.1103 / PRXQuantum.2.030201

【37] C. Giarmatzi および F. Costa、Quantum 5、440 (2021)。
https:/​/​doi.org/​10.22331/​q-2021-04-26-440

【38] T. Theurer、D。Egloff、L。Zhang、MB Plenio、Phys。 レット牧師。 122、190405(2019)。
https:/ / doi.org/ 10.1103 / PhysRevLett.122.190405

【39] E. Chitambar および G. Gour、Reviews of Modern Physics 91、025001 (2019)。
https:/ / doi.org/ 10.1103 / RevModPhys.91.025001

【40] G.グルとA.冬、Phys。 レット牧師。 123、150401(2019)。
https:/ / doi.org/ 10.1103 / PhysRevLett.123.150401

【41] Z.-W. Liu と A. Winter、arXiv:1904.04201 (2019)。
arXiv:1904.04201

【42] G. Gour および CM Scandolo、arXiv:2101.01552 (2021a)。
arXiv:2101.01552

【43] G.GourおよびCM Scandolo、Phys. Rev.Lett. 125、180505(2020)。
https:/ / doi.org/ 10.1103 / PhysRevLett.125.180505

【44] G. Gour および CM Scandolo、Physical Review A 103、062422 (2021b)。
https:/ / doi.org/ 10.1103 / PhysRevA.103.062422

【45] Y. Liu and X. Yuan, Phys. Rev. Research 2、012035(R) (2020)。
https:/ / doi.org/ 10.1103 / PhysRevResearch.2.012035

【46] X. Yuan、P. Zeng、M. Gao、Q. Zhao、arXiv:2012.02781 (2020).
arXiv:2012.02781

【47] T.Theurer、S.Satyajit、およびM.B.Plenio、Phys. Rev.Lett. 125、130401 (2020)。
https:/ / doi.org/ 10.1103 / PhysRevLett.125.130401

【48] B.RegulaおよびR.Takagi,Nat. 通信します。 12、4411(2021)。
https:/​/​doi.org/​10.1038/​s41467-021-24699-0

【49] S. Chen および E. Chitambar、Quantum 4、299 (2020)。
https:/​/​doi.org/​10.22331/​q-2020-07-16-299

【50] H.Kristjansson、G.Chiribella、S.Salek、D.Ebler、およびM.Wilson、New J.Phys. 22, 073014 (2020).
https:/​/​doi.org/​10.1088/​1367-2630/​ab8ef7

【51] C.-Y. Hsieh、PRX Quantum 2、020318 (2021)。
https:/ / doi.org/ 10.1103 / PRXQuantum.2.020318

【52] G. Gour、PRX Quantum 2、010313 (2021)。
https:/ / doi.org/ 10.1103 / PRXQuantum.2.010313

【53] T. Altenkirch および J. Grattage 著、第 20 回年次 IEEE シンポジウム オン ロジック イン コンピュータ サイエンス (LICS' 05) 、249 (2005)。
https:/ / doi.org/ 10.1109 / LICS.2005.1

【54] M. Ying、量子プログラミングの基礎 (Morgan Kaufmann、2016)。

【55] G. Chiribella、GM D'Ariano、および P. Perinotti、EPL (Europhysics Letters) 83、30004 (2008b)。
https:/​/​doi.org/​10.1209/​0295-5075/​83/​30004

【56] G. Chiribella、GM D'Ariano、およびP. Perinotti、Phys。 改訂A 80、022339(2009)。
https:/ / doi.org/ 10.1103 / PhysRevA.80.022339

【57] D.クレッチマンとRFウェルナー、Phys。 Rev. A 72、062323(2005)。
https:/ / doi.org/ 10.1103 / PhysRevA.72.062323

【58] G. Gutoski および J. Watrous 共著、第 2007 回年次 ACM シンポジウムの理論に関するコンピューティング (565) pp. 574–XNUMX。
https:/ / doi.org/ 10.1145 / 1250790.1250873

【59] A.W.Harow、A.Hassidim、およびS.Lloyd、Phys. Rev.Lett. 103、150502 (2009)。
https:/ / doi.org/ 10.1103 / PhysRevLett.103.150502

【60] D.ゴッツマン、物理学。 Rev. A 61、042311 (2000)。
https:/ / doi.org/ 10.1103 / PhysRevA.61.042311

【61] MM ワイルド、量子情報理論 (ケンブリッジ大学出版局、2013 年)。
https:/ / doi.org/ 10.1017 / CBO9781139525343

【62] CH Bennett 著、IBM Journal of Research and Development 17、525 (1973)。
https:/ / doi.org/ 10.1147 / rd.176.0525

【63] S. Aaronson、D. Grier、および L. Schaeffer、arXiv:1504.05155 (2015)。
arXiv:1504.05155

【64] M. Horodecki、PW Shor、および MB Ruskai、Rev. Math. 物理。 15、629(2003)。
https:/ / doi.org/ 10.1142 / S0129055X03001709

【65] M. Mohseni、AT Rezakhani、および DA Lidar、Phys。 Rev. A 77、032322 (2008)。
https:/ / doi.org/ 10.1103 / PhysRevA.77.032322

【66] D. Gottesman and IL Chuang, Nature 402, 390 (1999).
https:/ / doi.org/ 10.1038 / 46503

【67] S.石坂とT.広島、Phys。 Rev.Lett. 101、240501 (2008)。
https:/ / doi.org/ 10.1103 / PhysRevLett.101.240501

【68] M. Studziński、S. Strelchuk、M. Mozrzymas、および M. Horodecki、Sci。 Rep. 7、10871 (2017)。
https:/​/​doi.org/​10.1038/​s41598-017-10051-4

【69] L. Gyongyosi および S. Imre、Sci. Rep. 10, 11229 (2020).
https:/​/​doi.org/​10.1038/​s41598-020-67014-5

【70] O. Oreshkov、F。Costa、およびČ。 ブルックナー、ナット。 コミュ。 3、1092(2012)。
https:/ / doi.org/ 10.1038 / ncomms2076

【71] G. Chiribella、GM D'Ariano、P。Perinotti、およびB. Valiron、Phys。 Rev. A 88、022318(2013)。
https:/ / doi.org/ 10.1103 / PhysRevA.88.022318

【72] M.アラウージョ、C。ブランシャール、F。コスタ、A。フェイクス、C。ジャルマッツィ、Č Brukner、New J. Phys。 17、102001(2015)。
https:/​/​doi.org/​10.1088/​1367-2630/​17/​10/​102001

【73] J.Wechs、A.A.Abbott、およびC.Branciard、New J.Phys. 21, 013027 (2019).
https:/ / doi.org/ 10.1088 / 1367-2630 / aaf352

【74] A. Bisio および P. Perinotti、Proceedings of the Royal Society A: Mathematical、Physical and Engineering Sciences 475、20180706 (2019)。
https:/ / doi.org/ 10.1098 / rspa.2018.0706

【75] W. Yokojima、MT Quintino、A. Soeda、M. Murao、Quantum 5、441 (2021)。
https:/​/​doi.org/​10.22331/​q-2021-04-26-441

【76] A. Vanrietvelde、H. Kristjánsson、J. Barrett、Quantum 5、503 (2021)。
https:/​/​doi.org/​10.22331/​q-2021-07-13-503

【77] AW ハロー博士論文、マサチューセッツ工科大学 (2005)、arXiv:quant-ph/ 0512255。
arXiv:quant-ph / 0512255

【78] D. Bacon、IL Chuang、および AW Harrow、Phys. Rev.Lett. 97、170502 (2006)。
https:/ / doi.org/ 10.1103 / PhysRevLett.97.170502

【79] H.クロヴィ、量子3、122(2019)。
https:/​/​doi.org/​10.22331/​q-2019-02-14-122

【80] Y.Yang、G.Chiribella、およびG.Adesso、Phys. Rev. A 90、042319 (2014)。
https:/ / doi.org/ 10.1103 / PhysRevA.90.042319

【81] Q. Dong、MT Quintino、A. Soeda、および M. Murao、Phys. Rev.Lett. 126、150504 (2021a)。
https:/ / doi.org/ 10.1103 / PhysRevLett.126.150504

【82] MATLAB、バージョン 9.11.0 (R2021b) (The MathWorks Inc.、マサチューセッツ州ナティック、2021 年)。

【83] https:/ / github.com/ mtcq/ unitary_inverse.
https:/ / github.com/ mtcq/ unitary_inverse

【84] M. Grant および S. Boyd、CVX: 規律ある凸面プログラミング用の Matlab ソフトウェア、バージョン 2.2、http:/ / cvxr.com/ cvx (2020).
http:/ / cvxr.com/ cvx

【85] M. Grant および S. Boyd 著、Recent Advances in Learning and Control、Lecture Notes in Control and Information Sciences、V. Blondel、S. Boyd、H. Kimura 編 (Springer-Verlag Limited、2008 年) pp. 95– 110、http:/ / stanford.edu/ boyd/ graph_dcp.html。
http:// / stanford.edu/ ~boyd/ graph_dcp.html

【86] https:/ / yalmip.github.io/ download/ .
https:/ / yalmip.github.io/ download/

【87] J. Löfberg、CACSD 会議の議事録 (台北、台湾、2004 年)。
https:/ / doi.org/ 10.1109 / CACSD.2004.1393890

【88] https:/ / blog.nus.edu.sg/ mattohkc/ softwares/ sdpt3/ .
https:/ / blog.nus.edu.sg/ mattohkc/ softwares/ sdpt3/

【89] K.-C. Toh、MJ Todd、および RH Tütüncü、Optimization Methods and software 11、545 (1999)。
https:/ / doi.org/ 10.1080 / 10556789908805762

【90] RH Tütüncü、K.-C. Toh と MJ Todd 著、数学的プログラミング 95、189 (2003)。
https:/​/​doi.org/​10.1007/​s10107-002-0347-5

【91] JF Sturm、最適化の方法とソフトウェア 11、625 (1999)。
https:/ / doi.org/ 10.1080 / 10556789908805766

【92] M. ApS、MATLAB マニュアル用の MOSEK 最適化ツールボックス。 バージョン 9.3.6。 (2021)。
https:/ / docs.mosek.com/ latest/ toolbox/ index.html

【93] B. O'Donoghue、E. Chu、N. Parikh、S. Boyd、SCS: Splitting conic solver、バージョン 3.0.0、https:/ / github.com/ cvxgrp/ scs (2019)。
https:/ / github.com/ cvxgrp/ scs

【94] N. Johnston、QETLAB:量子もつれのためのMATLABツールボックス、バージョン0.9、http:/ / qetlab.com(2016)。
https:/ / doi.org/ 10.5281 / zenodo.44637
http:/ / qetlab.com

【95] https:/ / github.com/ sy3104/ isometry_inversion.
https:/ / github.com/ sy3104/ isometry_inversion

【96] https:/ / opensource.org/ licenses/ MIT.
https:/ / opensource.org/ licenses/ MIT

【97] M. Araújo、A. Feix、M. Navascués、および Č. ブルックナー、量子 1、10 (2017)。
https:/​/​doi.org/​10.22331/​q-2017-04-26-10

【98] 岩堀直子、対称群と一般線型群の表現論: 既約特性、ヤング ダイアグラム、およびテンソル空間の分解 (岩波、1978)。

【99] B.セーガン、対称群:表現、組み合わせアルゴリズム、および対称関数、Vol。 203 (スプリンガー サイエンス & ビジネス メディア、2001 年)。

【100] T. Kobayashi and T. Oshima, Lie Groups and Representation Theory (岩波, 2005).

【101] Q. Dong、MT Quintino、A. Soeda、M. Murao、arXiv:2106.00034 (2021b)。
arXiv:2106.00034

によって引用

[1] Nicky Kai Hong Li、Cornelia Spee、Martin Hebenstreit、Julio I. de Vicente、および Barbara Kraus、「非自明なローカルエンタングルメント変換を伴うマルチパーティ状態のファミリーの識別」、 arXiv:2302.03139, (2023).

[2] Daniel Ebler、Michał Horodecki、Marcin Marciniak、Tomasz Młynik、Marco Túlio Quintino、および Michał Studziński、「ユニタリ複素共役のための最適なユニバーサル量子回路」、 arXiv:2206.00107, (2022).

上記の引用は SAO / NASA ADS (最後に正常に更新された2023-03-21 02:56:46)。 すべての出版社が適切で完全な引用データを提供するわけではないため、リストは不完全な場合があります。

On Crossrefの被引用サービス 作品の引用に関するデータは見つかりませんでした(最後の試行2023-03-21 02:56:45)。

タイムスタンプ:

より多くの 量子ジャーナル