論文の概要: Efficient Iterative Symmetrization algorithm for quantum computing and hadron applications
- arxiv url: http://arxiv.org/abs/2611.18091v1
- Date: Fri, 13 Nov 2026 12:16:00 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-11-16 18:43:16.343713
- Title: Efficient Iterative Symmetrization algorithm for quantum computing and hadron applications
- Title(参考訳): 量子コンピューティングとハドロン応用のための効率的な反復対称化アルゴリズム
- Abstract要約: 量子レジスタの(反)対称性化のための効率的なアルゴリズムは、今後の数体および多体物理学応用に必要である。
本稿では,メモリに付加された最後の粒子を合成するアルゴリズム(アンチ)を提案する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Efficient algorithms for the (anti)symmetrization of quantum registers are necessary for upcoming few- and many-body physics applications, from atomic to particle-physics scales. We propose a recursive algorithm (anti)symmetrizing the last particle added to memory, each time one is created or destroyed, respect to the rest of already (anti)symmetrized ones. Given a generalized Dicke state (GDS) of $(j-1)$ quantum registers, each assigned to a particle, the algorithm produces another GDS of $j$ registers (of $n_{qb}$ qubits each) using a mere $\mathcal{O}(j\log_2^2 j + j n_{qb})$ $\mathtt{CNOT}$ and single-qubit gates, and $3j+\lceil\log_2j\rceil+\mathcal{O}(\max(n_{qb},\log_2 j))$ clean auxiliary qubits. The (anti)symmetrizing operator constructed for this purpose depends on the quantum numbers of the additional particle being introduced or ``created''. The algorithm improves upon the construction presented in Appendix A of \cite{Galvez-Viruet:2024hry} by almost two powers of $j$ and is on par with the most efficient methods to date, while ideally suited for dynamical memory management with variable particle number. We exemplify its applicability with a small selection of problems from hadron physics which are expected to be addressable with upcoming quantum computers.
- Abstract(参考訳): 量子レジスタの(反)対称性化のための効率的なアルゴリズムは、原子から粒子物理まで、数体および多体物理学の応用に必要である。
本稿では、メモリに付加された最後の粒子を合成する再帰的アルゴリズム(anti)を提案する。
一般化されたディック状態 (GDS) が$(j-1)$量子レジスタに割り当てられると、アルゴリズムは$j$レジスタの別のGDSを$\mathcal{O}(j\log_2^2 j + j n_{qb})$$$\mathtt{CNOT}$とシングルキュービットゲートを使って生成し、$3j+\lceil\log_2j\rceil+\mathcal{O}(\max(n_{qb},\log_2 j)$クリーンな補助キュービットを用いて生成する。
この目的のために構築された(反)対称性作用素は、導入される追加粒子の量子数や '`created'' に依存する。
このアルゴリズムは、 Appendix A of \cite{Galvez-Viruet:2024hry} で提示された構成を、ほぼ2倍の$j$で改善する。
我々は、今後の量子コンピュータで対処できると予想されるハドロン物理学からの小さな問題の選択により、その適用性を実証する。
関連論文リスト
- Quantum oracles for the finite element method [45.200826131319815]
本研究では,N倍の剛性および質量行列のブロックエンコーディングに使用されるオラクルの実装に必要な量子ルーチンについて検討した。
本稿では, 要素幾何学, 平方根の計算, 条件演算の実装など, 必要なオラクルを構築する方法を示す。
論文 参考訳(メタデータ) (2025-04-28T14:28:31Z) - Quantum algorithm for the gradient of a logarithm-determinant [0.0]
スパースランク入力演算子の逆を効率的に決定することができる。
このアルゴリズムは、完全に誤り訂正された量子コンピュータのために想定されている。
このアルゴリズムがカーネルベースの量子機械学習にどのように使えるかについて議論する。
論文 参考訳(メタデータ) (2025-01-16T09:39:31Z) - Resource-efficient algorithm for estimating the trace of quantum state powers [1.5133368155322298]
量子状態のトレースを$textTr(rhok)$, for $k$等量子状態と見積もるのは基本的な課題である。
我々は,$mathcalO(widetilder)$ qubitsと$mathcalO(widetilder)$ multi-qubit gatesのみを必要とするアルゴリズムを導入する。
我々はアルゴリズムを拡張して、任意のオブザーバブルに対して$textTr(Mrhok)$と$textTr(rho)を推定します。
論文 参考訳(メタデータ) (2024-08-01T06:23:52Z) - Spacetime-Efficient Low-Depth Quantum State Preparation with
Applications [93.56766264306764]
任意の量子状態を作成するための新しい決定論的手法は、以前の方法よりも少ない量子資源を必要とすることを示す。
我々は、量子機械学習、ハミルトンシミュレーション、方程式の線形系を解くことなど、この能力が役立ついくつかのアプリケーションを強調した。
論文 参考訳(メタデータ) (2023-03-03T18:23:20Z) - Qubit-Efficient Randomized Quantum Algorithms for Linear Algebra [3.4137115855910767]
本稿では,行列関数からのサンプリング作業のためのランダム化量子アルゴリズムのクラスを提案する。
量子ビットの使用は純粋にアルゴリズムであり、量子データ構造には追加の量子ビットは必要ない。
論文 参考訳(メタデータ) (2023-02-03T17:22:49Z) - Quantum Resources Required to Block-Encode a Matrix of Classical Data [56.508135743727934]
回路レベルの実装とリソース推定を行い、古典データの高密度な$Ntimes N$行列をブロックエンコードして$epsilon$を精度良くすることができる。
異なるアプローチ間のリソーストレードオフを調査し、量子ランダムアクセスメモリ(QRAM)の2つの異なるモデルの実装を検討する。
我々の結果は、単純なクエリの複雑さを超えて、大量の古典的データが量子アルゴリズムにアクセスできると仮定された場合のリソースコストの明確な図を提供する。
論文 参考訳(メタデータ) (2022-06-07T18:00:01Z) - Quantum Gram-Schmidt Processes and Their Application to Efficient State
Read-out for Quantum Algorithms [87.04438831673063]
本稿では、生成した状態の古典的ベクトル形式を生成する効率的な読み出しプロトコルを提案する。
我々のプロトコルは、出力状態が入力行列の行空間にある場合に適合する。
我々の技術ツールの1つは、Gram-Schmidt正則手順を実行するための効率的な量子アルゴリズムである。
論文 参考訳(メタデータ) (2020-04-14T11:05:26Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。