(忠実度) 量子状態トモグラフィーの改善されたサンプル複雑度の下限

(忠実度) 量子状態トモグラフィーの改善されたサンプル複雑度の下限

ソースノード: 1863214

ヘンリーユエン

コロンビア大学

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

抽象

$1 – epsilon$ の忠実度で古典的な記述を学習するには、未知のランク $r$、次元 $d$ の量子混合状態の $Omega(rd/epsilon)$ コピーが必要であることを示します。 これは、Haah らによって得られたトモグラフィーの下限を改善します。 およびライト(忠実度関数に関して近さが測定される場合)。

この論文では、量子状態の古典的な記述を学習するために必要な、量子状態のコピー数のより明確な下限を示しています。

►BibTeXデータ

►参照

【1] ダグマー・ブルスとキアラ・マッキャヴェッロ。 $d$ 次元の量子システムの最適状態推定。 Physics Letters A, 253 (5-6): 249–251, 1999. https:/ / doi.org/ 10.1016/ S0375-9601(99)00099-7.
https:/​/​doi.org/​10.1016/​S0375-9601(99)00099-7

【2] Jeongwan Haah、Aram W Harrow、Zhengfeng Ji、Xiaodi Wu、Nengkun Yu。 量子状態のサンプル最適トモグラフィ。 情報理論に関する IEEE トランザクション、63 (9): 5628–5641、2017 年。
https:/ / doi.org/ 10.1145 / 2897518.2897585

【3] ミヒャエル・キールとラインハルト・F・ヴェルナー。 純粋な状態の最適なクローン作成、単一クローンのテスト。 Journal of Mathematical Physics, 40 (7): 3283–3299, 1999. https:/ / doi.org/ 10.1063/ 1.532887.
https:/ / doi.org/ 10.1063 / 1.532887

【4] ライアン・オドネルとジョン・ライト。効率的な量子トモグラフィー。コンピューティング理論に関する第 899 回年次 ACM シンポジウムの議事録、912 ~ 2016 ページ、10.1145 年。https:/ / doi.org/ 2897518.2897544/ XNUMX。
https:/ / doi.org/ 10.1145 / 2897518.2897544

【5] ラインハルト・F・ヴェルナー。 純粋な状態の最適なクローニング。 Physical Review A, 58 (3): 1827, 1998. https:/ / doi.org/ 10.1103/ PhysRevA.58.1827.
https:/ / doi.org/ 10.1103 / PhysRevA.58.1827

【6] アンドレアス・ウィンター。 量子チャネルの符号化定理と強逆。 情報理論に関する IEEE トランザクション、45 (7): 2481–2485、1999 年。https:/ / doi.org/ 10.1109/ 18.796385。
https:/ / doi.org/ 10.1109 / 18.796385

【7] ジョン・ライト。 量子状態を学習する方法。 博士論文、カーネギー メロン大学、2016 年。

によって引用

[1] Nic Ezzell、Elliott M. Ball、Aliza U. Siddiqui、Mark M. Wilde、Andrew T. Sornborger、Patrick J. Coles、および Zoë Holmes、「Quantum Mixed State Compiling」、 arXiv:2209.00528.

[2] Ming-Chien Hsu、En-Jui Kuo、Wei-Hsuan Yu、Jian-Feng Cai、および Min-Hsiu Hsieh、「非凸リーマン勾配降下による量子状態トモグラフィー」、 arXiv:2210.04717.

[3] Joran van Apeldoorn、Arjan Cornelissen、András Gilyén、Giacomo Nannicini、「国家準備ユニタリを使用した量子トモグラフィー」、 arXiv:2207.08800.

[4] Srinivasan Arunachalam、Sergey Bravyi、Arkopal Dutt、および Theodore J. Yoder、「量子位相状態を学習するための最適アルゴリズム」、 arXiv:2208.07851.

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

取得できませんでした クロスリファレンス被引用データ 最終試行2023-01-03 14:40:19:10.22331 / q-2023-01-03-890の被引用データをCrossrefから取得できませんでした。 DOIが最近登録された場合、これは正常です。

タイムスタンプ:

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