Fugu-MT 論文翻訳(概要): On the Constant Depth Implementation of Pauli Exponentials

論文の概要: On the Constant Depth Implementation of Pauli Exponentials

arxiv url: http://arxiv.org/abs/2408.08265v1
Date: Thu, 15 Aug 2024 17:09:08 GMT
ステータス: 処理完了
システム内更新日: 2024-08-16 13:16:25.670826
Title: On the Constant Depth Implementation of Pauli Exponentials
Title（参考訳）: パウリ指数の定数深さ実装について
Authors: Ioana Moflic, Alexandru Paler,
Abstract要約: 任意のウェイトを$Zotimes ldots otimes Z$指数関数を$mathcalO(n)$ ancillaeと2体XXおよびZZ相互作用を用いて一定深さの回路に分解する。量子ビットリサイクルの恩恵を受ける回路に新しい回路書き換え規則を導入し,その正しさを証明した。
参考スコア（独自算出の注目度）: 49.48516314472825
License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
Abstract: We decompose arbitrary weight $Z\otimes \ldots \otimes Z$ exponentials into circuits of constant depth using $\mathcal{O}(n)$ ancillae and two-body XX and ZZ interactions. Consequenty, a similar method works for arbitrary Pauli exponentials. Our decomposition is compatible with linear nearest neighbour architectures. We prove its correctness after introducing novel circuit rewrite rules for circuits which benefit from qubit recycling. As a novelty, the decomposition is immediately applicable for implementing fault-tolerant lattice surgery computations, expressing arbitrary stabilizer circuits using only two-body interactions, as well as reducing the depth of NISQ computations, such as VQE.
Abstract（参考訳）: 任意の重み $Z\otimes \ldots \otimes Z$指数を$\mathcal{O}(n)$ ancillae と 2体 XX と ZZ の相互作用を用いて一定深さの回路に分解する。結果として、同様の方法は任意のパウリ指数に対して作用する。我々の分解は近傍の線形アーキテクチャと互換性がある。量子ビットリサイクルの恩恵を受ける回路に新しい回路書き換え規則を導入し,その正しさを証明した。新規性として、この分解はフォールトトレラント格子演算の実装に直ちに適用でき、二体相互作用のみを用いて任意の安定化回路を表現し、VQEのようなNISQ計算の深さを減らすことができる。

関連論文リスト

Multi-qubit Lattice Surgery Scheduling [3.7126786554865774]
量子回路は、唯一の非クリフォード多ビットゲートの列に変換できる。本研究では, トランスパイレーションにより, テストした回路の回路長が大幅に減少することを示す。結果として生じるマルチキュービットゲート回路は、シリアル実行よりも期待される回路実行時間を短縮する。
論文参考訳（メタデータ） (2024-05-27T22:41:41Z)
A two-circuit approach to reducing quantum resources for the quantum lattice Boltzmann method [41.66129197681683]
CFD問題を解決するための現在の量子アルゴリズムは、単一の量子回路と、場合によっては格子ベースの方法を用いる。量子格子ボルツマン法(QLBM)を用いた新しい多重回路アルゴリズムを提案する。この問題は2次元ナビエ・ストークス方程式の流動関数-渦性定式化として鋳造され、2次元蓋駆動キャビティフローで検証および試験された。
論文参考訳（メタデータ） (2024-01-20T15:32:01Z)
Space-Efficient and Noise-Robust Quantum Factoring [10.974556218898435]
我々はRegevの最近の量子ファクタリングアルゴリズム(arXiv:2308.06572)を改善する。我々は独立に$approx sqrtn$ timesを実行し、Regevの古典的な後処理手順を適用する。第二の貢献は、レゲフの古典的な後処理手順が量子回路の一定の部分の誤りを許容するために修正可能であることを示すことである。
論文参考訳（メタデータ） (2023-10-02T04:31:21Z)
Polynomial-time Solver of Tridiagonal QUBO and QUDO problems with Tensor Networks [41.94295877935867]
本稿では,3次元非拘束二項最適化(QUBO)問題と準拘束非拘束離散最適化(QUDO)問題を一方の相互作用で解くアルゴリズムを提案する。提案手法は, 仮想時間進化を適用し, 最大振幅を得るために一連の部分的トレースを行う量子状態のシミュレーションに基づく。
論文参考訳（メタデータ） (2023-09-19T10:45:15Z)
Simulating quantum circuits using efficient tensor network contraction algorithms with subexponential upper bound [0.0]
単一量子ビットと有限配列の2量子ビットゲートの量子回路は、古典的に指数時間でシミュレート可能であることを示す。我々は,制約を満たすことが保証されたアルゴリズムを実装し,実際の計算時間を大幅に短縮した縮約順序を求める。
論文参考訳（メタデータ） (2022-08-02T14:46:52Z)
Efficient quantum gate decomposition via adaptive circuit compression [0.0]
回路設計におけるパラメトリック2量子ゲートの利用により、回路合成の離散的な問題を連続変数に対する最適化問題に変換することができる。このアルゴリズムをSQUANDERソフトウェアパッケージに実装し、最先端の量子ゲート合成ツールと比較した。
論文参考訳（メタデータ） (2022-03-08T22:29:31Z)
Realization of arbitrary doubly-controlled quantum phase gates [62.997667081978825]
本稿では,最適化問題における短期量子優位性の提案に着想を得た高忠実度ゲートセットを提案する。 3つのトランペット四重項のコヒーレントな多レベル制御を編成することにより、自然な3量子ビット計算ベースで作用する決定論的連続角量子位相ゲートの族を合成する。
論文参考訳（メタデータ） (2021-08-03T17:49:09Z)
Machine Learning Optimization of Quantum Circuit Layouts [63.55764634492974]
本稿では量子回路マッピングQXXとその機械学習バージョンQXX-MLPを紹介する。後者は、レイアウトされた回路の深さが小さくなるように最適なQXXパラメータ値を自動的に推論する。近似を用いてレイアウト法を学習可能な経験的証拠を提示する。
論文参考訳（メタデータ） (2020-07-29T05:26:19Z)
Accelerating Feedforward Computation via Parallel Nonlinear Equation Solving [106.63673243937492]
ニューラルネットワークの評価や自己回帰モデルからのサンプリングなどのフィードフォワード計算は、機械学習においてユビキタスである。本稿では,非線形方程式の解法としてフィードフォワード計算の課題を定式化し,ジャコビ・ガウス・シーデル固定点法とハイブリッド法を用いて解を求める。提案手法は, 並列化可能な繰り返し回数の削減(あるいは等値化)により, 元のフィードフォワード計算と全く同じ値が与えられることを保証し, 十分な並列化計算能力を付与する。
論文参考訳（メタデータ） (2020-02-10T10:11:31Z)
Improved quantum circuits for elliptic curve discrete logarithms [6.058525641792685]
楕円曲線スカラー乗算のための改良された量子回路を提案する。可逆整数やモジュラ演算などの低レベル成分を最適化する。 Q#量子プログラミング言語における点加算の完全な実装を提供する。
論文参考訳（メタデータ） (2020-01-27T04:08:49Z)

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