量子状態の集合の同一性のテスト: サンプルの複雑さの分析

量子状態の集合の同一性のテスト: サンプルの複雑さの分析

タイムスタンプ：11年2023月8日05:XNUMX AM

マルコ・ファニッツァ1, ラファエレサルビア2, ヴィットリオ・ジョヴァンネッティ3

1Física Teòrica: Informació i Fenòmens Quàntics、Departament de Física、Universitat Autònoma de Barcelona、08193 Bellaterra、スペイン。
2Scuola Normale Superiore、I-56127ピサ、イタリア。
3NEST、ScuolaNormaleSuperioreおよびIstitutoNanoscienze-CNR、I-56127ピサ、イタリア。

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

抽象

私たちは、未知の量子状態のコレクションへのサンプル アクセスを前提として、そのコレクションの同一性をテストする問題を研究します。各状態は何らかの既知の確率で出現します。 基数 $N$ の $d$ 次元の量子状態の集合について、サンプル複雑度は $O(sqrt{N}d/epsilon^2)$ であり、下限は乗法定数まで一致することを示します。 。 この検定は、Bădescu、O'Donnell、Wright による XNUMX つの未知の状態間のヒルベルト-シュミット距離の推定量の適切な一般化のおかげで、状態間の平均二乗ヒルベルト-シュミット距離を推定することによって得られます。13].

量子状態のコレクションの同一性のテスト: サンプルの複雑さの分析 PlatoBlockchain Data Intelligence。垂直検索。あい。

注目の画像: 私たちのモデルに適用される XNUMX つの設定。 a) 独立した情報源が、時間 $T$ における状態のコピーのポアソン分布乱数を生成します。 b) では、測定手順によりラベル付けされた状態が準備され、各ラベルはある確率で出現します。

►BibTeXデータ

►参照

【1] Gerardo Adesso、Thomas R. Bromley、Marco Cianciaruso、「量子相関の測定と応用」Journal of Physics A: Mathematical and Theoretical 49、473001 (2016)。
https:/​/​doi.org/​10.1088/​1751-8113/​49/​47/​473001
arXiv：1605.00806

【2] Jayadev Acharya、Ibrahim Issa、Nirmal V. Shende、および Aaron B. Wagner、「量子エントロピーの推定」情報理論の選択領域に関する IEEE ジャーナル 1、454–468 (2020)。
https：/ / doi.org/ 10.1109 / JSAIT.2020.3015235
https:/ / ieeexplore.ieee.org/ document/ 9163139/

【3] Jayadev Acharyaand Constantinos Daskalakis「Testing Poisson Binomial Distributions」Proceedings of the Twenty-1829th Annual ACM-SIAM Symposium on Discrete Algorithms 1840–2015 (XNUMX)。
https：/ / doi.org/ 10.1137 / 1.9781611973730.122
arXiv：1507.05952

【4] 秋元大樹、林正人「量子設定における変化点の識別」Physical Review A 83、052328 (2011)。
https：/ / doi.org/ 10.1103 / PhysRevA.83.052328
arXiv：1102.2555

【5] Robert Alicki、Slawomir Rudnicki、および Slawomir Sadowski、「N n レベル原子の系の積状態の対称特性」Journal of Mathematical Physics 29、1158–1162 (1988)。
https：/ / doi.org/ 10.1063 / 1.527958

【6] Ge Bai、Ya-Dong Wu、Yan Zhu、林正人、および Giulio Chiribella、「量子因果の解明」npj 量子情報 8、69 (2022)。
https:/​/​doi.org/​10.1038/​s41534-022-00578-4
arXiv：2109.13166

【7] Tuğkan Batu、Eldar Fischer、Lance Fortnow、Ravi Kumar、Ronitt Rubinfeld、および Patrick White、「独立性と同一性のための確率変数のテスト」Proceedings 42nd IEEE Symposium on Foundations of Computer Science (442)。
https：/ / doi.org/ 10.1109 / SFCS.2001.959920
https:/ / ieeexplore.ieee.org/ document/ 959920/

【8] Dave Bacon、Isaac L. Chuang、および Aram W. Harrow、「シュール変換およびクレブシュ・ゴルダン変換のための効率的な量子回路」Physical Review Letters 97、170502 (2006)。
https：/ / doi.org/ 10.1103 / PhysRevLett.97.170502
arXiv：0407082

【9] Sebastien Bubeck、Sitan Chen、および Jerry Li、「最適な量子特性テストにはエンタングルメントが必要です」、2020 IEEE 61st Annual Symposium on Foundations of Computer Science (FOCS) 692–703 (2020)。
https：/ / doi.org/ 10.1109 / FOCS46700.2020.00070
arXiv：2004.07869

【10] Charles H. Bennett、Igor Devetak、Aram W. Harrow、Peter W. Shor、Andreas Winter、「量子チャネルをシミュレートするための量子逆シャノン定理とリソース トレードオフ」IEEE Transactions on Information Theory 60、2926–2959 (2014)。
https：/ / doi.org/ 10.1109 / TIT.2014.2309968
http:/ / ieeexplore.ieee.org/ document/ 6757002/

【11] E. Bagan、S. Iblisdir、および R. Muñoz-Tapia、「相対状態、量子軸、および量子参照」Physical Review A 73、022341 (2006)。
https：/ / doi.org/ 10.1103 / PhysRevA.73.022341
arXiv：0508187

【12] ステファン・ブシュロン、ガボール・ルゴシ、パスカル・マサール、『集中力の不平等』オックスフォード大学出版局（2013 年）。
https：/ / doi.org/ 10.1093 / acprof：oso / 9780199535255.001.0001

【13] Costin Bădescu、Ryan O'Donnell、John Wright、「量子国家認証」Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing 503–514 (2019)。
https：/ / doi.org/ 10.1145 / 3313276.3316344
arXiv：1708.06002

【14] Stephen D. Bartlett、Terry Rudolph、Robert W. Spekkens、「相対量子情報の最適測定」Physical Review A 70、032321 (2004)。
https：/ / doi.org/ 10.1103 / PhysRevA.70.032321
arXiv：0310009

【15] Harry Buhrman、Richard Cleve、John Watrous、および Ronald de Wolf、「Quantum Fingerprinting」Physical Review Letters 87、167902 (2001)。
https：/ / doi.org/ 10.1103 / PhysRevLett.87.167902
arXiv：0102001

【16] クレメント L. カノン「配布テストに関する調査: データは膨大です。 でも、ブルーなんですか？」 コンピューティング理論 1、1–100 (2020)。
https：/ / doi.org/ 10.4086 / toc.gs.2020.009
http://www. Theoryofcomputing.org/articles/gs009

【17] Siu-On Chan、Ilias Diakonikolas、Paul Valiant、および Gregory Valiant、「離散分布の近さをテストするための最適アルゴリズム」離散アルゴリズムに関する第 1193 回年次 ACM-SIAM シンポジウム議事録、1203–2014 (XNUMX)。
https：/ / doi.org/ 10.1137 / 1.9781611973402.88
arXiv：1308.3946

【18] Matthias Christandl 「二部量子状態の構造 – 群理論と暗号からの洞察」 (2006)。
arXiv：0604183

【19] Sitan Chen、Jerry Li、および Ryan O'Donnell、「Toward Instance-Optimal State Certification With Incoherent Measurements」Proceedings of Thirty Fifth Conference on Learning Theory 178、2541–2596 (2022) https:/ / proceedings.mlr.press / v178​​22/ chenXNUMXb.html.
arXiv：2102.13098

【20] トーマス M. カバーランド、ジョイ A. トーマス「情報理論の要素」(2005 年)。
https：/ / doi.org/ 10.1002 / 047174882X

【21] イリアス・ディアコニコラとダニエル・M・ケイン「離散分布のプロパティをテストするための新しいアプローチ」2016 IEEE 57th Annual Symposium on Foundations of Computer Science (FOCS) 685–694 (2016)。
https：/ / doi.org/ 10.1109 / FOCS.2016.78
arXiv：1601.05557
http:/ / ieeexplore.ieee.org/ document/ 7782983/

【22] イリアス・ディアコニコラス、ダニエル・M・ケイン、ウラジミール・ニキシュキン、「構造化分布のアイデンティティのテスト」離散アルゴリズムに関する第 2015 回年次 ACM-SIAM シンポジウム 1841 年 1854 月の議事録、2015 ～ XNUMX 年 (XNUMX)。
https：/ / doi.org/ 10.1137 / 1.9781611973730.123

【23] M. Fanizza、M. Rosati、M. Skotiniotis、J. Calsamiglia、および V. Giovannetti、「Beyond the Swap Test: Optimal Estimation of Quantum State Overlap」Physical Review Letters 124、060503 (2020)。
https：/ / doi.org/ 10.1103 / PhysRevLett.124.060503
arXiv：1906.10639

【24] Marco Fanizza、Christoph Hirche、John Calsamiglia、「最速の量子変化点検出のための究極の限界」Phys. レット牧師。 131、020602 (2023)。
https：/ / doi.org/ 10.1103 / PhysRevLett.131.020602
arXiv：2208.03265

【25] Marco Fanizza、Farzad Kianvash、および Vittorio Giovannetti、「量子フラグと脱分極チャネルの量子容量の新しい限界」フィジカル レビュー レター 125、020503 (2020)。
https：/ / doi.org/ 10.1103 / PhysRevLett.125.020503
arXiv：1911.01977

【26] Marco Fanizza、Farzad Kianvash、および Vittorio Giovannetti、「分解可能な拡張を介したガウス チャネルの量子およびプライベート容量の推定」 Phys. レット牧師。 127、210501 (2021)。
https：/ / doi.org/ 10.1103 / PhysRevLett.127.210501
arXiv：2103.09569

【27] N. ギシナンド S. イブリスディル「量子相対状態」ヨーロッパ物理ジャーナル D 39、321–327 (2006)。
https：/ / doi.org/ 10.1140 / epjd / e2006-00097-y
arXiv：0507118

【28] オーデッド・ゴールドライヒ『プロパティ・テスト入門』ケンブリッジ大学出版局 (2017)。
https：/ / doi.org/ 10.1017 / 9781108135252

【29] Oded Goldreichand Dana Ron「有界次数グラフにおける拡張のテストについて」(2011)。
https:/​/​doi.org/​10.1007/​978-3-642-22670-0_9

【30] Jeongwan Haah、Aram W. Harrow、Zhengfeng Ji、Xiaodi Wu、および Nengkun Yu、「量子状態のサンプル最適トモグラフィー」IEEE 情報理論トランザクション 63、1–1 (2017)。
https：/ / doi.org/ 10.1109 / TIT.2017.2719044
arXiv：1508.01797
http:/ / ieeexplore.ieee.org/ document/ 7956181/

【31] Aram W. Harrow 「コヒーレントな古典的コミュニケーションとシュール変換の量子情報理論への応用」 (2005)。
arXiv：0512255

【32] 林 正人、Bao-Sen Shi、富田 明久、松本 圭司、津田 善之、Yun-Kun Jiang、「自発的パラメトリック ダウンコンバージョンによって生成されるもつれ状態の仮説検定」 Phys. Rev. A 74、062321 (2006)。
https：/ / doi.org/ 10.1103 / PhysRevA.74.062321

【33] 林正人『量子情報への群理論的アプローチ』Springer International Publishing (2017)。
https:/​/​doi.org/​10.1007/​978-3-319-45241-8

【34] 林正人『量子論のための群表現』シュプリンガーインターナショナル出版（2017）。
https:/​/​doi.org/​10.1007/​978-3-319-44906-7

【35] 林正人『量子情報理論』シュプリンガー・ベルリン・ハイデルベルク（2017）。
https:/​/​doi.org/​10.1007/​978-3-662-49725-8

【36] 林正人、松本圭司「量子ユニバーサル可変長ソースコーディング」Physical Review A 66、022311 (2002)。
https：/ / doi.org/ 10.1103 / PhysRevA.66.022311
arXiv：0202001

【37] 林正人およびマルコ・トマミチェル「レンイ相互情報量の相関検出と操作的解釈」Journal of Mathematical Physics 57、102201 (2016)。
https：/ / doi.org/ 10.1063 / 1.4964755
arXiv：1408.6894

【38] 林 正人、富田 明久、松本 圭司、「ポアソン分布フレームワークに基づくもつれ状態のテストの統計解析」New Journal of Physics 10、043029 (2008)。
https:/​/​doi.org/​10.1088/​1367-2630/​10/​4/​043029

【39] L. ヘンダーソンド V. ヴェドラル「古典相関、量子相関、および総相関」Journal of Physics A: Mathematical and General 34、6899–6905 (2001)。
https:/​/​doi.org/​10.1088/​0305-4470/​34/​35/​315
arXiv：0105028

【40] M. Keyl「量子状態推定と大きな偏差」数理物理学のレビュー 18、19–60 (2006)。
https：/ / doi.org/ 10.1142 / S0129055X06002565

【41] Farzad Kianvash、Marco Fanizza、Vittorio Giovannetti、「フラグ付き拡張機能による量子容量の境界」Quantum 6、647 (2022)。
https:/​/​doi.org/​10.22331/​q-2022-02-09-647
arXiv：2008.02461

【42] Martin Klieschand Ingo Roth「量子システム認証理論」PRX Quantum 2、010201 (2021)。
https：/ / doi.org/ 10.1103 / PRXQuantum.2.010201
arXiv：2010.05925

【43] Hari Krovi「効率的な高次元量子シュール変換」Quantum 3、122 (2019)。
https:/​/​doi.org/​10.22331/​q-2019-02-14-122
arXiv：1804.00055
https：/ / quantum-journal.org/ papers / q-2019-02-14-122 /

【44] M. Keyland RF Werner「密度演算子のスペクトルの推定」Physical Review A 64、052311 (2001)。
https：/ / doi.org/ 10.1103 / PhysRevA.64.052311
arXiv：0102027

【45] ルシアン・ル・カム「ポアソン二項分布の近似定理」 Pacific Journal of Mathematics 10、1181–1197 (1960)。

【46] Felix Leditzky、Nilanjana Datta、Graeme Smith、「Useful States and Entanglement Distillation」IEEE Transactions on Information Theory 64、4689–4708 (2018)。
https：/ / doi.org/ 10.1109 / TIT.2017.2776907
arXiv：1701.03081

【47] Erich L Lehmannand Joseph P Romano「統計的仮説のテスト」Springer Science & Business Media (2006)。

【48] Reut Levi、Dana Ron、および Ronitt Rubinfeld、「分布コレクションのプロパティのテスト」理論コンピューティング 9、295–347 (2013)。
https：/ / doi.org/ 10.4086 / toc.2013.v009a008
https:/ / Theoryofcomputing.org/ articles/ v009a008

【49] Netanel H. Lindner、Petra F. Scudo、Dagmar Bruß、「相対情報の量子推定」International Journal of Quantum Information 4、131–149 (2006)。
https：/ / doi.org/ 10.1142 / S0219749906001657
arXiv：0506223

【50] Ashley Montanaro と Ronald de Wolf 「量子特性テストの調査」 Theory of Computing 1、1 ～ 81 (2016)。
https：/ / doi.org/ 10.4086 / toc.gs.2016.007
arXiv：1310.2035
http://www. Theoryofcomputing.org/articles/gs007

【51] Ryan O'Donnelland John Wright「量子スペクトル テスト」コンピューティング理論に関する第 14 回年次 ACM シンポジウム議事録、17 月 529-538 日、2015–XNUMX (XNUMX)。
https：/ / doi.org/ 10.1145 / 2746539.2746582
arXiv：1501.05028

【52] Ryan O'Donnelland John Wright「効率的な量子トモグラフィー」コンピューティング理論に関する第 19 回 ACM 年次シンポジウム議事録、21 月 899 日、912 日、2016–XNUMX (XNUMX)。
https：/ / doi.org/ 10.1145 / 2897518.2897544
arXiv：1508.01907

【53] Ryan O'Donnelland John Wright「効率的な量子トモグラフィー II」Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing 962–974 (2017)。
https：/ / doi.org/ 10.1145 / 3055399.3055454
arXiv：1612.00034

【54] Harold Ollivierand Wojciech H Zurek「Quantum Discord: A Measure of the Quantumness of Correlations」Physical Review Letters 88、017901 (2001)。
https：/ / doi.org/ 10.1103 / PhysRevLett.88.017901
arXiv：0105072

【55] リアム・パニンスキー「非常にまばらにサンプリングされた離散データを考慮した均一性の一致ベースのテスト」IEEE Transactions on Information Theory 54、4750–4755 (2008)。
https：/ / doi.org/ 10.1109 / TIT.2008.928987
http:/ / ieeexplore.ieee.org/ document/ 4626074/

【56] Gael Sentís、John Calsamiglia、Ramon Munoz-Tapia、「量子変化点の正確な同定」物理レビューレター 119 (2017)。
https：/ / doi.org/ 10.1103 / PhysRevLett.119.140506
arXiv：1707.07769

【57] Gael Sentís、Emilio Bagan、John Calsamiglia、Giulio Chiribella、Ramon Munoz-Tapia、「量子変化点」物理レビューレター 117 (2016)。
https：/ / doi.org/ 10.1103 / PhysRevLett.117.150502
arXiv：1605.01916

【58] Gael Sentís、Esteban Martínez-Vargas、Ramon Muñoz-Tapia、「量子変化点を正確に特定するためのオンライン戦略」Physical Review A 98、052305 (2018)。
https：/ / doi.org/ 10.1103 / PhysRevA.98.052305
arXiv：1802.00280

【59] Graeme Smith、John A. Smolin、Andreas Winter、「対称サイド チャネルによる量子容量」IEEE Transactions on Information Theory 54、4208–4217 (2008)。
https：/ / doi.org/ 10.1109 / TIT.2008.928269
arXiv：0607039

【60] Igal Sasonand Sergio Verdu「$f$ -Divergence Inequalities」IEEE 情報理論トランザクションズ 62、5973–6006 (2016)。
https：/ / doi.org/ 10.1109 / TIT.2016.2603151
arXiv：1508.00335
https:/ / ieeexplore.ieee.org/ document/ 7552457/

【61] Gregory Valiant と Paul Valiant 「自動不等式証明者とインスタンス最適アイデンティティ テスト」 2014 IEEE 55th Annual Symposium on Foundations of Computer Science 51–60 (2014)。
https：/ / doi.org/ 10.1109 / FOCS.2014.14
https:/ / ieeexplore.ieee.org/ document/ 6978989/

【62] Xin Wang「量子通信の基本的限界の追求」IEEE Transactions on Information Theory 67、4524–4532 (2021)。
https：/ / doi.org/ 10.1109 / TIT.2021.3068818
arXiv：1912.00931
https:/ / ieeexplore.ieee.org/ document/ 9386074/

【63] Nengkun Yu「サンプルの効率的なアイデンティティテストと量子状態の独立性テスト」第 12 回理論コンピュータサイエンス会議イノベーション (ITCS 2021) 185、11:1–11:20 (2021)。
https：/ / doi.org/ 10.4230 / LIPIcs.ITCS.2021.11
arXiv：1904.03218
https：/ / drops.dagstuhl.de/ opus / volltexte / 2021/13550

【64] Nengkun Yu「パウリ測定による量子同一性テストのほぼタイトなサンプル複雑性分析」IEEE 情報理論トランザクション 69、5060–5068 (2023)。
https：/ / doi.org/ 10.1109 / TIT.2023.3271206
arXiv：2009.11518

によって引用

[1] Li Gao および Nengkun Yu、「量子マルコフ連鎖のサンプル最適トモグラフィー」、 arXiv：2209.02240, (2022).

[2] Marco Fanizza、Michalis Skotiniotis、John Calsamiglia、Ramon Muñoz-Tapia、Gael Sentís、「量子データ学習のためのユニバーサル アルゴリズム」、 EPL（Europhysics Letters）140 2、28001（2022）.

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

On Crossrefの被引用サービス 作品の引用に関するデータは見つかりませんでした（最後の試行2023-09-13 12:15:37）。

この論文は、 Creative Commons Attribution 4.0 International（CC BY 4.0） ライセンス。 著作権は、著者やその機関などの元の著作権者にあります。

タイムスタンプ：

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