論文の概要: Generalized quantum singular value transformation with application in quantum bi-conjugate gradient method
- arxiv url: http://arxiv.org/abs/2508.21390v1
- Date: Fri, 29 Aug 2025 08:05:06 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-09-01 19:45:10.958054
- Title: Generalized quantum singular value transformation with application in quantum bi-conjugate gradient method
- Title(参考訳): 一般化量子特異値変換と量子双共役勾配法への応用
- Authors: Yu-Qiu Liu, Hefeng Wang, Hua Xiang,
- Abstract要約: 量子双共役勾配(BiCG)アルゴリズムをGQSPへの応用として提案する。
我々はこの拡張を一般化量子特異値変換(GQSVT)と呼ぶ。
我々は、GQSVTとスワップテストを利用して、比較的浅い回路深さを持ち、少数のアンシラ量子ビットを必要とする量子BiCG法を実装した。
- 参考スコア(独自算出の注目度): 2.0289281018574377
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Quantum signal processing (QSP) and generalized quantum signal processing (GQSP) are essential tools for implementing the block encoding of matrix functions. The achievable polynomials of QSP have restrictions on parity, while GQSP eliminates these restrictions. In this paper, we further investigate GQSP and present a quantum bi-conjugate gradient (BiCG) algorithm as an application. First, we extend GQSP, which constructs functions of unitary matrices, to general matrices. We refer to this extension as generalized quantum singular value transformation (GQSVT). Subsequently, we implement the quantum BiCG method, utilizing GQSVT and swap test, which has a relatively shallow circuit depth and requires a small number of ancilla qubits.
- Abstract(参考訳): 量子信号処理(QSP)と一般化量子信号処理(GQSP)は、行列関数のブロック符号化を実装する上で不可欠なツールである。
QSPの達成可能な多項式はパリティに制限があるが、GQSPはこれらの制限を排除している。
本稿では、GQSPをさらに研究し、その応用として量子双共役勾配(BiCG)アルゴリズムを提案する。
まず、一元行列の関数を構成するGQSPを一般行列に拡張する。
この拡張を一般化量子特異値変換(GQSVT)と呼ぶ。
その後、GQSVTとスワップテストを利用して量子BiCG法を実装し、比較的浅い回路深さを持ち、少数のアンシラ量子ビットを必要とする。
関連論文リスト
- An adversary bound for quantum signal processing [0.0]
M-QSPにより達成可能な変換のクラスについて検討する。
これにより、最小空間のM-QSPプロトコルは、対向境界の可能な解空間を含むランク最小化問題に還元されることを示す。
論文 参考訳(メタデータ) (2025-06-25T14:31:34Z) - Double-bracket algorithm for quantum signal processing without post-selection [0.0]
量子信号処理(QSP)は、様々な量子アルゴリズムにおいて基本的なプリミティブである。
汎用性にも拘わらず、QSPを実装するためのすべての体系的なプロトコルがポストセレクションに依存している。
我々は、補助量子ビットもポストセレクションも必要としないエルミート行列のQSP変換を実装するための新しい公式を導入する。
論文 参考訳(メタデータ) (2025-04-01T18:00:04Z) - Quantum signal processing without angle finding [0.0]
量子信号処理(QSP)は、量子アルゴリズムにおける統一計算として登場した。
計算集約的な角度決定ステップをバイパスする新しいQSP手法を提案する。
量子コンピューティングにおけるQSPの適用性を大幅に拡大する。
論文 参考訳(メタデータ) (2025-01-13T01:35:56Z) - Quantum Homogenization as a Quantum Steady State Protocol on NISQ Hardware [42.52549987351643]
量子ホモジェナイゼーション(quantum homogenization)は、貯水池に基づく量子状態近似プロトコルである。
我々は、標準的な量子同化プロトコルを、動的に等価(mathttSWAP$)$alpha$の定式化に拡張する。
提案プロトコルは,コード部分空間の修正が可能な完全正のトレース保存(CPTP)マップを生成する。
論文 参考訳(メタデータ) (2024-12-19T05:50:54Z) - Benchmarking Variational Quantum Eigensolvers for Entanglement Detection in Many-Body Hamiltonian Ground States [37.69303106863453]
変分量子アルゴリズム(VQA)は近年、量子優位を得る約束として登場している。
我々は、変分量子固有解法(VQEs)と呼ばれる特定の種類のVQAを用いて、絡み合った観測と絡み合った基底状態検出においてそれらをベンチマークする。
ハミルトニアン相互作用にインスパイアされた構造を持つ量子回路は、問題に依存しない回路よりもコスト関数推定のより良い結果を示した。
論文 参考訳(メタデータ) (2024-07-05T12:06:40Z) - Quantum Subroutine for Variance Estimation: Algorithmic Design and Applications [80.04533958880862]
量子コンピューティングは、アルゴリズムを設計する新しい方法の基礎となる。
どの場の量子スピードアップが達成できるかという新たな課題が生じる。
量子サブルーチンの設計は、従来のサブルーチンよりも効率的で、新しい強力な量子アルゴリズムに固い柱を向ける。
論文 参考訳(メタデータ) (2024-02-26T09:32:07Z) - Variational-quantum-eigensolver-inspired optimization for spin-chain work extraction [39.58317527488534]
量子源からのエネルギー抽出は、量子電池のような新しい量子デバイスを開発するための重要なタスクである。
量子源からエネルギーを完全に抽出する主な問題は、任意のユニタリ演算をシステム上で行うことができるという仮定である。
本稿では,変分量子固有解法(VQE)アルゴリズムにインスパイアされた抽出可能エネルギーの最適化手法を提案する。
論文 参考訳(メタデータ) (2023-10-11T15:59:54Z) - Quantum process tomography of continuous-variable gates using coherent
states [49.299443295581064]
ボソニックモード超伝導回路におけるコヒーレント状態量子プロセストモグラフィ(csQPT)の使用を実証する。
符号化量子ビット上の変位とSNAP演算を用いて構築した論理量子ゲートを特徴付けることにより,本手法の結果を示す。
論文 参考訳(メタデータ) (2023-03-02T18:08:08Z) - A Grand Unification of Quantum Algorithms [0.0]
最近、多くの量子アルゴリズムが量子特異値変換(quantum singular value transformation)と呼ばれる手法で結合された。
本稿では,まず量子信号処理を量子固有値変換に一般化する方法について解説する。
次に、QSVTを用いて、探索、位相推定、ハミルトニアンシミュレーションのための直感的な量子アルゴリズムを構築する。
論文 参考訳(メタデータ) (2021-05-06T17:46:33Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。