論文の概要: On the Constant Depth Implementation of Pauli Exponentials
- arxiv url: http://arxiv.org/abs/2408.08265v3
- Date: Mon, 26 Aug 2024 15:42:22 GMT
- ステータス: 処理完了
- システム内更新日: 2024-08-27 20:30:25.448614
- Title: On the Constant Depth Implementation of Pauli Exponentials
- Title(参考訳): パウリ指数の定数深さ実装について
- Authors: Ioana Moflic, Alexandru Paler,
- Abstract要約: 任意の指数を$mathcalO(n)$ ancillae と 2体 XX と ZZ の相互作用を用いて一定深さの回路に分解する。
クビットリサイクルの恩恵を受ける回路の書き直し規則を導入し,本手法の正しさを実証する。
- 参考スコア(独自算出の注目度): 49.48516314472825
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We decompose for the first time, under the very restrictive linear nearest-neighbour connectivity, $Z\otimes Z \ldots \otimes Z$ exponentials of arbitrary length into circuits of constant depth using $\mathcal{O}(n)$ ancillae and two-body XX and ZZ interactions. Consequently, a similar method works for arbitrary Pauli exponentials. We prove the correctness of our approach, after introducing novel rewrite rules for circuits which benefit from qubit recycling. The decomposition has a wide variety of applications ranging from the efficient implementation of fault-tolerant lattice surgery computations, to expressing arbitrary stabilizer circuits via two-body interactions only, and to reducing the depth of NISQ computations, such as VQE.
- Abstract(参考訳): Z は任意の長さの指数関数を $\mathcal{O}(n)$ ancillae と 2 体 XX と ZZ の相互作用を用いて一定深さの回路に分解する。
したがって、同様の方法は任意のパウリ指数に対して作用する。
クビットリサイクルの恩恵を受ける回路の書き直し規則を導入し,本手法の正しさを実証する。
この分解は、フォールトトレラント格子演算の効率的な実装から、二体相互作用のみによる任意の安定化回路の表現、VQEのようなNISQ計算の深さの低減まで、幅広い応用がある。
関連論文リスト
- Projection by Convolution: Optimal Sample Complexity for Reinforcement Learning in Continuous-Space MDPs [56.237917407785545]
本稿では,円滑なベルマン作用素を持つ連続空間マルコフ決定過程(MDP)の一般クラスにおいて,$varepsilon$-optimal Policyを学習する問題を考察する。
我々のソリューションの鍵となるのは、調和解析のアイデアに基づく新しい射影技術である。
我々の結果は、連続空間 MDP における2つの人気と矛盾する視点のギャップを埋めるものである。
論文 参考訳(メタデータ) (2024-05-10T09:58:47Z) - Tractable Bounding of Counterfactual Queries by Knowledge Compilation [51.47174989680976]
本稿では, パール構造因果モデルにおいて, 因果関係などの部分的特定可能なクエリのバウンダリングの問題について議論する。
最近提案された反復EMスキームは初期化パラメータをサンプリングしてそれらの境界を内部近似する。
シンボルパラメータを実際の値に置き換えた回路構造を,単一のシンボル知識コンパイルによって得られることを示す。
論文 参考訳(メタデータ) (2023-10-05T07:10:40Z) - Space-Efficient and Noise-Robust Quantum Factoring [10.974556218898435]
我々はRegevの最近の量子ファクタリングアルゴリズム(arXiv:2308.06572)を改善する。
我々は独立に$approx sqrtn$ timesを実行し、Regevの古典的な後処理手順を適用する。
第二の貢献は、レゲフの古典的な後処理手順が量子回路の一定の部分の誤りを許容するために修正可能であることを示すことである。
論文 参考訳(メタデータ) (2023-10-02T04:31:21Z) - Qubit recycling and the path counting problem [0.0]
近年,畳み込み型回路(マトリックス製品状態サンドマルチスケール角化再正規化アンザッツなど)で使用されるキューディットを一元的にリセットできることが示されている。
このような回路と局所量子回路の間を補間する量子回路の族に対するこのプロトコルの忠実度を解析する。
論文 参考訳(メタデータ) (2023-01-09T23:59:41Z) - Near-optimal quantum circuit construction via Cartan decomposition [4.900041609957432]
量子回路へのリー代数のカルタン分解の適用性を示す。
このアプローチは、任意の所望のユニタリ演算を効率的に実装できる回路を合成するために使用することができる。
論文 参考訳(メタデータ) (2022-12-25T17:01:13Z) - Quantum circuit compilation and hybrid computation using Pauli-based
computation [0.0]
パウリベースの計算(PBC)は、パウリ可観測物の適応的に選択された非破壊的な測定シーケンスによって駆動される。
本稿では,PBCを適応量子回路として実装する実用的な方法を提案する。
論文 参考訳(メタデータ) (2022-03-03T16:01:55Z) - 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) - Machine Learning Optimization of Quantum Circuit Layouts [63.55764634492974]
本稿では量子回路マッピングQXXとその機械学習バージョンQXX-MLPを紹介する。
後者は、レイアウトされた回路の深さが小さくなるように最適なQXXパラメータ値を自動的に推論する。
近似を用いてレイアウト法を学習可能な経験的証拠を提示する。
論文 参考訳(メタデータ) (2020-07-29T05:26:19Z) - Efficient improper learning for online logistic regression [68.8204255655161]
サンプル数 n の対数的後悔を持つ任意の正則アルゴリズムは、必然的に B の指数乗法定数を損なうことが知られている。
本研究では、対数的後悔を保ちながら、この指数定数を回避する効率的な不適切なアルゴリズムを設計する。
シュロゲート損失を伴う正規化経験的リスク最小化に基づく新しいアルゴリズムは、O(B log(Bn))として、オーダーO(d2)の1回あたりの時間複雑度で、後悔のスケーリングを満足させる。
論文 参考訳(メタデータ) (2020-03-18T09:16:14Z) - Improved quantum circuits for elliptic curve discrete logarithms [6.058525641792685]
楕円曲線スカラー乗算のための改良された量子回路を提案する。
可逆整数やモジュラ演算などの低レベル成分を最適化する。
Q#量子プログラミング言語における点加算の完全な実装を提供する。
論文 参考訳(メタデータ) (2020-01-27T04:08:49Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。