論文の概要: A Quantum Circuit for Gaussian Elimination
- arxiv url: http://arxiv.org/abs/2609.28901v1
- Date: Thu, 24 Sep 2026 01:28:56 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-09-25 21:10:09.645262
- Title: A Quantum Circuit for Gaussian Elimination
- Title(参考訳): ガウス除去のための量子回路
- Abstract要約: 本研究でガウス除去のための量子回路を開発した。
この回路は、最もよく知られたトフォリ深度を対数的要因まで保ちながら、ゴミのない構成を実現する。
- 参考スコア(独自算出の注目度): 0.0611737116137921
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: A quantum circuit for Gaussian elimination is developed in this work. While previous quantum implementations of Gaussian elimination were restricted to $\mathrm{GF}(2)$, the proposed design is generalized to any finite field. Compared with previous works in $\mathrm{GF}(2)$, the developed circuit achieves garbage-free construction while retaining the best known asymptotic Toffoli depth up to logarithmic factors.
- Abstract(参考訳): 本研究でガウス除去のための量子回路を開発した。
ガウス的除去の以前の量子実装は$\mathrm{GF}(2)$に制限されたが、提案された設計は任意の有限体に一般化される。
従来の$\mathrm{GF}(2)$と比較して、開発された回路は、最もよく知られた漸近的トフォリ深さを対数因子まで保ちながら、ゴミのない構成を実現する。
関連論文リスト
- Verifiable quantum advantage in extremely low depth [52.51019642214249]
浅量子回路では解けない問題を格子ベースの仮定で解くのが困難である。
浅量子回路は、解を効率よく検証できる古典的な難題を解くのに十分な構造を持っていることを証明している。
論文 参考訳(メタデータ) (2026-09-01T15:54:34Z) - Displaced Fermionic Gaussian States and their Classical Simulation [0.0]
この研究は、非ゼロ線型項を持つ非置換フェルミオンガウス作用素を探索する。
まず、変位したガウス状態のいくつかの特徴づけの同値性を示す。
また、置換されたガウス回路に対する効率的な古典的シミュレーションプロトコルも提供する。
論文 参考訳(メタデータ) (2024-11-27T17:05:04Z) - A multiple-circuit approach to quantum resource reduction with application to the quantum lattice Boltzmann method [39.671915199737846]
量子格子ボルツマン法(QLBM)における非圧縮性ナビエ-ストークス方程式の多重回路アルゴリズムを提案する。
提案法は2次元蓋駆動キャビティフローに対して検証および実証を行った。
論文 参考訳(メタデータ) (2024-01-20T15:32:01Z) - Noise-aware variational eigensolvers: a dissipative route for lattice gauge theories [40.772310187078475]
量子シミュレータにおける$mathbbZ$格子ゲージ理論(LGT)の基底状態構築のための新しい変分アンザッツを提案する。
これは、完全に決定論的スキームにおける散逸的かつユニタリな操作と、考慮された格子の大きさとスケールしない回路深さを組み合わせている。
非常にわずかな変動パラメータで、アンザッツは$mathbbZ$ LGTの閉じ込められた位相と分解された位相の両方のエネルギーの精度を$>!
論文 参考訳(メタデータ) (2023-08-07T14:23:00Z) - Improved simulation of quantum circuits dominated by free fermionic operations [1.024113475677323]
本稿では,FLOゲートと非ガウスゲートの「自由」近傍マッチゲートと等価なフェルミオン線形光学(FLO)ゲートからなる普遍量子回路をシミュレーションするアルゴリズムを提案する。
我々の重要な貢献は、FLO回路をシミュレートする新しい位相感受性アルゴリズムの開発である。
任意のFLOユニタリーと$k$制御Zゲートを含む量子回路に対して、先行技術よりも指数関数的に$k$O(4.5k)$Oを得る。
論文 参考訳(メタデータ) (2023-07-24T11:36:28Z) - Quantum Fourier Addition, Simplified to Toffoli Addition [92.18777020401484]
本稿では,QFT付加回路をToffoliベースの加算器に初めて体系的に変換する。
QFT回路からゲートを近似分解する代わりに、ゲートをマージする方が効率的である。
論文 参考訳(メタデータ) (2022-09-30T02:36:42Z) - Riemannian optimization of photonic quantum circuits in phase and Fock space [4.601534909359792]
本稿では,ガウスオブジェクトからなる汎用フォトニック量子回路の設計と最適化を行うフレームワークを提案する。
また、我々のフレームワークをガウス的でない対象に拡張可能とし、ガウス的オブジェクトの線型結合として記述することができる。
論文 参考訳(メタデータ) (2022-09-13T15:23:55Z) - Reducing the Depth of Quantum FLT-Based Inversion Circuit [0.5735035463793008]
本稿では、二元有限体に対する既存の量子フェルマーのLittle Theorem(ゲート)ベースの反転回路の深さを削減することを提案する。
私たちのアプローチは、時間効率の実装の代替となることができます。
論文 参考訳(メタデータ) (2022-04-16T00:20:18Z) - Escaping from the Barren Plateau via Gaussian Initializations in Deep Variational Quantum Circuits [63.83649593474856]
近年、変分量子回路は量子シミュレーションや量子機械学習に広く用いられている。
しかし、ランダムな構造を持つ量子回路は、回路深さと量子ビット数に関して指数関数的に消える勾配のため、トレーニング容易性が低い。
この結果は、ディープ量子回路が実用的なタスクでは実現できないという一般的な見解に繋がる。
論文 参考訳(メタデータ) (2022-03-17T15:06:40Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。