論文の概要: Fermionic partial tomography via classical shadows
- arxiv url: http://arxiv.org/abs/2010.16094v3
- Date: Mon, 3 Oct 2022 15:56:45 GMT
- ステータス: 処理完了
- システム内更新日: 2023-04-26 07:49:03.078926
- Title: Fermionic partial tomography via classical shadows
- Title(参考訳): 古典影によるフェルミオン部分トモグラフィ
- Authors: Andrew Zhao, Nicholas C. Rubin, Akimasa Miyake
- Abstract要約: そこで本研究では,n$モードフェルミオン状態の密度行列(k$-RDM)を推定するためのトモグラフィープロトコルを提案する。
量子状態特性の集合をランダムに学習する手法である古典的影の枠組みをフェルミオン設定に拡張する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We propose a tomographic protocol for estimating any $ k $-body reduced
density matrix ($ k $-RDM) of an $ n $-mode fermionic state, a ubiquitous step
in near-term quantum algorithms for simulating many-body physics, chemistry,
and materials. Our approach extends the framework of classical shadows, a
randomized approach to learning a collection of quantum-state properties, to
the fermionic setting. Our sampling protocol uses randomized measurement
settings generated by a discrete group of fermionic Gaussian unitaries,
implementable with linear-depth circuits. We prove that estimating all $ k
$-RDM elements to additive precision $ \varepsilon $ requires on the order of $
\binom{n}{k} k^{3/2} \log(n) / \varepsilon^2 $ repeated state preparations,
which is optimal up to the logarithmic factor. Furthermore, numerical
calculations show that our protocol offers a substantial improvement in
constant overheads for $ k \geq 2 $, as compared to prior deterministic
strategies. We also adapt our method to particle-number symmetry, wherein the
additional circuit depth may be halved at the cost of roughly 2-5 times more
repetitions.
- Abstract(参考訳): 多体物理学、化学、材料をシミュレートする短期量子アルゴリズムのユビキタスなステップである、nドルのフェルミオン状態のk $-body reduced density matrix (k $-rdm) を推定するためのトモグラフィープロトコルを提案する。
本手法は,量子状態特性のコレクションを学習するためのランダム化手法である古典影の枠組みをフェルミオン設定に拡張する。
サンプリングプロトコルは,線形深さ回路で実装可能なフェルミオンガウスユニタリの離散群によって生成されるランダム化計測設定を用いる。
すべての$ k $-RDM 要素を加法精度 $ \varepsilon $ が $ \binom{n}{k} k^{3/2} \log(n) / \varepsilon^2 の順序で必要であることを示す。
さらに,数値計算により,従来の決定論的戦略と比較して,k \geq 2 $ の一定オーバーヘッドが大幅に向上することを示した。
また,本手法を粒子数対称性に適応させ,回路深度を約2~5倍の繰り返しコストで半減させることができる。
関連論文リスト
- Quantum option pricing via the Karhunen-Lo\`{e}ve expansion [11.698830761241107]
我々は、その基盤となる資産が幾何学的ブラウン運動によってモデル化されるような、T$以上のアジアオプションを個別に監視する問題を考える。
T$と1/epsilon$の2つの量子アルゴリズムを提供するが、$epsilon$は加法近似誤差である。
論文 参考訳(メタデータ) (2024-02-15T17:37:23Z) - Resource-efficient shadow tomography using equatorial measurements [0.0]
equatorial-stabilizer-based shadow-tomography schemes can estimated $M$ observables using $mathcalO(log(M), mathrmpoly(n), 1/varepsilon2)$ sample copy.
我々は、ランダムな純状態とマルチキュービットグラフ状態を持つ理論的に派生したシャドウ・トモグラフィー・サンプリングの複雑さを数値的に検証する。
論文 参考訳(メタデータ) (2023-11-24T17:33:44Z) - Quantum Simulation of the First-Quantized Pauli-Fierz Hamiltonian [0.22559617939136506]
我々は、我々の分割と形式主義の征服を通じて、大きな$Lambda$の量子化よりも優れたスケーリングと量子化を得られることを示す。
また,マルチコントロールされたXゲート群を実装する新しい方法を含む,ゲート最適化のための新しいアルゴリズムおよび回路レベル技術も提供する。
論文 参考訳(メタデータ) (2023-06-19T23:20:30Z) - Fermionic tomography and learning [0.5482532589225553]
古典的な影によるシャドウトモグラフィーは、量子状態の性質を推定するための最先端のアプローチである。
この手法が純粋なフェルミオン型ガウス状態の忠実度を効率的に推定する方法を示す。
これらのツールを使用して、$n$-electron, $m$-mode Slater が$O(n2 m7 log(m / delta) / epsilon2)$ 行列式のサンプルに対して$epsilon$fidelity 内で学習可能であることを示す。
論文 参考訳(メタデータ) (2022-07-29T17:12:53Z) - Quantum Resources Required to Block-Encode a Matrix of Classical Data [56.508135743727934]
回路レベルの実装とリソース推定を行い、古典データの高密度な$Ntimes N$行列をブロックエンコードして$epsilon$を精度良くすることができる。
異なるアプローチ間のリソーストレードオフを調査し、量子ランダムアクセスメモリ(QRAM)の2つの異なるモデルの実装を検討する。
我々の結果は、単純なクエリの複雑さを超えて、大量の古典的データが量子アルゴリズムにアクセスできると仮定された場合のリソースコストの明確な図を提供する。
論文 参考訳(メタデータ) (2022-06-07T18:00:01Z) - Permutation Compressors for Provably Faster Distributed Nonconvex
Optimization [68.8204255655161]
本稿では,Gorbunov et al (2021) の MARINA 法が,理論的な通信複雑性の観点から最先端の手法とみなすことができることを示す。
MARINAの理論は、古典的な独立圧縮機設定を超えて、潜在的にエミュレートされた圧縮機の理論を支持するものである。
論文 参考訳(メタデータ) (2021-10-07T09:38:15Z) - Mean-Square Analysis with An Application to Optimal Dimension Dependence
of Langevin Monte Carlo [60.785586069299356]
この研究は、2-ワッサーシュタイン距離におけるサンプリング誤差の非同相解析のための一般的な枠組みを提供する。
我々の理論解析は数値実験によってさらに検証される。
論文 参考訳(メタデータ) (2021-09-08T18:00:05Z) - Optimal Robust Linear Regression in Nearly Linear Time [97.11565882347772]
学習者が生成モデル$Y = langle X,w* rangle + epsilon$から$n$のサンプルにアクセスできるような高次元頑健な線形回帰問題について検討する。
i) $X$ is L4-L2 hypercontractive, $mathbbE [XXtop]$ has bounded condition number and $epsilon$ has bounded variance, (ii) $X$ is sub-Gaussian with identity second moment and $epsilon$ is
論文 参考訳(メタデータ) (2020-07-16T06:44:44Z) - Sample Complexity of Asynchronous Q-Learning: Sharper Analysis and
Variance Reduction [63.41789556777387]
非同期Q-ラーニングはマルコフ決定過程(MDP)の最適行動値関数(またはQ-関数)を学習することを目的としている。
Q-関数の入出力$varepsilon$-正確な推定に必要なサンプルの数は、少なくとも$frac1mu_min (1-gamma)5varepsilon2+ fract_mixmu_min (1-gamma)$の順である。
論文 参考訳(メタデータ) (2020-06-04T17:51:00Z) - Quantum Algorithms for Simulating the Lattice Schwinger Model [63.18141027763459]
NISQとフォールトトレラントの両方の設定で格子シュウィンガーモデルをシミュレートするために、スケーラブルで明示的なデジタル量子アルゴリズムを提供する。
格子単位において、結合定数$x-1/2$と電場カットオフ$x-1/2Lambda$を持つ$N/2$物理サイト上のシュウィンガーモデルを求める。
NISQと耐故障性の両方でコストがかかるオブザーバブルを、単純なオブザーバブルとして推定し、平均ペア密度を推定する。
論文 参考訳(メタデータ) (2020-02-25T19:18:36Z) - Approximate unitary $t$-designs by short random quantum circuits using
nearest-neighbor and long-range gates [0.0]
ply(t)cdot n1/D$-depth local random quantum circuits with two qudit Near-ighbor gates are almost $t$-designs in various measures。
また,異なるモデルを用いた深度O(log(n)loglog(n)において,反濃縮が可能であることを証明した。
論文 参考訳(メタデータ) (2018-09-18T22:28:15Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。