論文の概要: $k$-commutativity and measurement reduction for expectation values
- arxiv url: http://arxiv.org/abs/2312.11840v2
- Date: Wed, 17 Jan 2024 16:34:06 GMT
- ステータス: 処理完了
- システム内更新日: 2024-01-18 19:51:24.511046
- Title: $k$-commutativity and measurement reduction for expectation values
- Title(参考訳): k$-可換性と期待値の測定値の低減
- Authors: Ben DalFavero, Rahul Sarkar, Daan Camps, Nicolas Sawaya, Ryan LaRose
- Abstract要約: テンソル積空間上の作用素、特に qubit 上のパウリ弦の可換性の概念を導入し、これは qubit-wise 可換性と (完全)可換性の間に補間する。
本稿では, 量子回路における観測値の期待値の測定に応用し, 回路深さの増大による測定回数の減少を示す。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: We introduce a notion of commutativity between operators on a tensor product
space, nominally Pauli strings on qubits, that interpolates between qubit-wise
commutativity and (full) commutativity. We apply this notion, which we call
$k$-commutativity, to measuring expectation values of observables in quantum
circuits and show a reduction in the number measurements at the cost of
increased circuit depth. Last, we discuss the asymptotic measurement complexity
of $k$-commutativity for several families of $n$-qubit Hamiltonians, showing
examples with $O(1)$, $O(\sqrt{n})$, and $O(n)$ scaling.
- Abstract(参考訳): テンソル積空間上の作用素同士の可換性の概念、すなわち qubits 上のポーリ弦は、qubit-wise 可換性と (full) 可換性の間に補間される。
我々は、量子回路における可観測物の期待値の測定に$k$-commutativity(英語版)と呼ぶこの概念を適用し、回路深度の増加による測定回数の減少を示す。
最後に、n$-キュービットハミルトニアンのいくつかの族に対して、k$-可換性の漸近的測定の複雑さについて論じ、例えば、$o(1)$、$o(\sqrt{n})$、$o(n)$スケーリングを示す。
関連論文リスト
- Towards large-scale quantum optimization solvers with few qubits [59.63282173947468]
我々は、$m=mathcalO(nk)$バイナリ変数を$n$ qubitsだけを使って最適化するために、$k>1$で可変量子ソルバを導入する。
我々は,特定の量子ビット効率の符号化が,バレン高原の超ポリノミウム緩和を内蔵特徴としてもたらすことを解析的に証明した。
論文 参考訳(メタデータ) (2024-01-17T18:59:38Z) - Optimised Baranyai partitioning of the second quantised Hamiltonian [0.0]
第二量子化ハミルトン分割のためのバラナイ群法の実装と最適化について述べる。
この方法では、ハミルトニアンのスパーシリティを自然に処理し、ハミルトニアンを線形にスケーリングする群を$O(1)$で生成する。
また、余分な計算労力を伴わずに8ドルの係数でグループ数を減少させるスピン対称性の明示的な最適化も提示する。
論文 参考訳(メタデータ) (2023-11-20T15:04:05Z) - Noise-aware variational eigensolvers: a dissipative route for lattice
gauge theories [41.94295877935867]
量子シミュレータにおける$mathbbZ$格子ゲージ理論(LGT)の基底状態構築のための新しい変分アンザッツを提案する。
非常にわずかな変動パラメータで、アンザッツは$mathbbZ$ LGTの閉じ込められた位相と分解された位相の両方のエネルギーの精度を$>!
論文 参考訳(メタデータ) (2023-08-07T14:23:00Z) - A Law of Robustness beyond Isoperimetry [84.33752026418045]
我々は、任意の分布上でニューラルネットワークパラメータを補間する頑健性の低い$Omega(sqrtn/p)$を証明した。
次に、$n=mathrmpoly(d)$のとき、スムーズなデータに対する過度なパラメータ化の利点を示す。
我々は、$n=exp(omega(d))$ のとき、$O(1)$-Lipschitz の頑健な補間関数の存在を否定する。
論文 参考訳(メタデータ) (2022-02-23T16:10:23Z) - Quantum many-body spin rings coupled to ancillary spins: The sunburst
quantum Ising model [0.0]
逆場における量子イジングスピンリングからなる量子「サンバーストモデル」について検討する。
我々はイジン環の量子遷移の近傍における急速かつ非解析的な変化を観察する。
論文 参考訳(メタデータ) (2022-02-16T11:22:19Z) - A lower bound on the space overhead of fault-tolerant quantum computation [51.723084600243716]
しきい値定理は、フォールトトレラント量子計算の理論における基本的な結果である。
振幅雑音を伴う耐故障性量子計算の最大長に対する指数的上限を証明した。
論文 参考訳(メタデータ) (2022-01-31T22:19:49Z) - Crosstalk- and charge-noise-induced multiqubit decoherence in
exchange-coupled quantum dot spin qubit arrays [0.0]
我々は、交換結合電子スピン量子ビットの系に対して、ビット間クロストークおよび電荷ノイズによるデコヒーレンス時間$Tast$を決定する。
スピンの1つ、ハミング距離、およびエンタングルメントエントロピーの期待値を計算し、これらが$Tast$を測定するための戻り確率のよいプロキシであることを示す。
論文 参考訳(メタデータ) (2021-12-15T18:59:59Z) - Nearly Optimal Quantum Algorithm for Estimating Multiple Expectation
Values [0.17126708168238122]
Gily'enらによる量子勾配推定アルゴリズムを利用して$mathcalO(sqrtM/varepsilon)$を対数因子にスケールアップする手法について述べる。
ブラックボックスとして処理された場合,このスケーリングが高精度なシステムでは最悪のケースであることが証明された。
論文 参考訳(メタデータ) (2021-11-17T18:34:17Z) - Halving the cost of quantum multiplexed rotations [0.0]
我々は、$c$制御を持つ多重量子ゲートの$b$-bit近似に必要な$T$ゲートの数を改善する。
以上の結果から,2要素あるいはテンソルハイパーコントラクション表現の量子化に基づく最先端電子構造シミュレーションのコストを約半分に抑えることができた。
論文 参考訳(メタデータ) (2021-10-26T06:49:44Z) - Towards Tight Communication Lower Bounds for Distributed Optimisation [30.134447658488057]
N$マシンは$sum_i = 1N f_i (x)$という関数の和を最小化することを目的としている。
我々の主な成果は、$N$マシンによって送信され受信される必要がある全ビット数に関する最初の完全に条件のない境界を提供する。
我々は、$Omega(Nd log d / Nvarepsilon)$ total bits をマシン間で通信し、$sum_i = 1N の最小値に対する加算 $epsilon$-approximation を見つける必要があることを示した。
論文 参考訳(メタデータ) (2020-10-16T08:10:02Z) - Variational Orthogonal Features [29.636483122130027]
我々は,ある先行して,エビデンスローバウンド(ELBO)のミニバッチ推定を$mathcalO(M3)$コストで計算する機能を定義できることを示す。
我々は,不偏推定器をELBOに,$mathcalO(tildeNT+M2T)$および$mathcalO(tildeNT+MT)$で$T$ Monte Carloサンプルを用いて計算できる固定前カーネルの構成について述べる。
論文 参考訳(メタデータ) (2020-06-23T17:18:07Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。