Fugu-MT 論文翻訳(概要): $k$-commutativity and measurement reduction for expectation values

論文の概要: $k$-commutativity and measurement reduction for expectation values

arxiv url: http://arxiv.org/abs/2312.11840v1
Date: Tue, 19 Dec 2023 04:12:56 GMT
ステータス: 処理完了
システム内更新日: 2023-12-20 16:57:16.186244
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)$スケーリングを示す。

関連論文リスト

Classically estimating observables of noiseless quantum circuits [36.688706661620905]
本稿では,ほとんどの量子回路上での任意の観測値の期待値を推定するための古典的アルゴリズムを提案する。非古典的にシミュレート可能な入力状態やオブザーバブルの場合、予測値は、我々のアルゴリズムを関連する状態の古典的な影またはオブザーバブルで拡張することで推定できる。
論文参考訳（メタデータ） (2024-09-03T08:44:33Z)
Calculating response functions of coupled oscillators using quantum phase estimation [40.31060267062305]
量子コンピュータを用いた結合型古典的高調波発振器系の周波数応答関数の推定問題について検討する。提案する量子アルゴリズムは,標準的な$sスパース,オーラクルベースのクエリアクセスモデルで動作する。そこで,本アルゴリズムの簡単な適応により,時間内に無作為な結束木問題を解くことを示す。
論文参考訳（メタデータ） (2024-05-14T15:28:37Z)
Efficient unitary designs and pseudorandom unitaries from permutations [35.66857288673615]
実測値の最初の2Omega(n)$モーメントと無作為位相によるS(N)$置換の指数和が一致することを示す。我々の証明の核心は、ランダム行列理論における大次元(大きな=N$)展開と方法の間の概念的接続である。
論文参考訳（メタデータ） (2024-04-25T17:08:34Z)
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)
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)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。