Fugu-MT 論文翻訳(概要): Block encoding by signal processing

論文の概要: Block encoding by signal processing

arxiv url: http://arxiv.org/abs/2408.16824v1
Date: Thu, 29 Aug 2024 18:00:02 GMT
ステータス: 処理完了
システム内更新日: 2024-09-02 17:18:55.813066
Title: Block encoding by signal processing
Title（参考訳）: 信号処理によるブロック符号化
Authors: Christopher F. Kane, Siddharth Hariprakash, Neel S. Modi, Michael Kreshchuk, Christian W Bauer,
Abstract要約: 単位行列に対する量子特異値変換(QSVT)や量子固有値変換(QETU)といったQSPベースの手法がBEの実装に有効に利用できることを示す。本稿では,QSVTアルゴリズムとQETUアルゴリズムと組み合わせて,格子ボソンに対するハミルトニアンの符号化をブロックするいくつかの例を示す。 QSVTをBEに使用すると、サイト毎のキュービット数で最高のゲートカウントスケーリングが得られるが、LOVE-LCUは最大$lesssim11$ qubitsの演算子に対して、他のすべてのメソッドよりも優れている。
参考スコア（独自算出の注目度）: 0.0
License: http://creativecommons.org/licenses/by/4.0/
Abstract: Block Encoding (BE) is a crucial subroutine in many modern quantum algorithms, including those with near-optimal scaling for simulating quantum many-body systems, which often rely on Quantum Signal Processing (QSP). Currently, the primary methods for constructing BEs are the Linear Combination of Unitaries (LCU) and the sparse oracle approach. In this work, we demonstrate that QSP-based techniques, such as Quantum Singular Value Transformation (QSVT) and Quantum Eigenvalue Transformation for Unitary Matrices (QETU), can themselves be efficiently utilized for BE implementation. Specifically, we present several examples of using QSVT and QETU algorithms, along with their combinations, to block encode Hamiltonians for lattice bosons, an essential ingredient in simulations of high-energy physics. We also introduce a straightforward approach to BE based on the exact implementation of Linear Operators Via Exponentiation and LCU (LOVE-LCU). We find that, while using QSVT for BE results in the best asymptotic gate count scaling with the number of qubits per site, LOVE-LCU outperforms all other methods for operators acting on up to $\lesssim11$ qubits, highlighting the importance of concrete circuit constructions over mere comparisons of asymptotic scalings. Using LOVE-LCU to implement the BE, we simulate the time evolution of single-site and two-site systems in the lattice $\varphi^4$ theory using the Generalized QSP algorithm and compare the gate counts to those required for Trotter simulation.
Abstract（参考訳）: ブロック符号化(BE)は、量子信号処理(QSP)に依存する量子多体系をシミュレートするためのほぼ最適スケーリングを含む、多くの現代の量子アルゴリズムにおいて重要なサブルーチンである。現在、BEを構成する主要な方法は、LCU(Linear Combination of Unitary)とスパースオラクルアプローチである。本研究では,量子特異値変換(QSVT)や単位行列の量子固有値変換(QETU)など,QSPに基づく手法がBEの実装に有効であることを示す。具体的には、高エネルギー物理学のシミュレーションにおいて重要な要素である格子ボソンのハミルトニアンの符号化を、QSVTとQETUアルゴリズムと組み合わせてブロックするいくつかの例を示す。また,線形演算子 Via Exponentiation と LCU (LOVE-LCU) の正確な実装に基づくBEへの簡単なアプローチも導入する。 QSVTをBEに使用すると、サイト当たりのキュービット数で最高の漸近ゲート数スケーリングが得られるのに対し、LOVE-LCUは最大$\lesssim11$ qubitsの演算子に対して他のすべてのメソッドよりも優れており、漸近スケーリングの比較よりも具体的な回路構成の重要性を強調している。 LOVE-LCUを用いて、一般化QSPアルゴリズムを用いて格子$\varphi^4$理論の単一サイトと2サイトシステムの時間発展をシミュレートし、ゲート数をトロッターシミュレーションに必要なものと比較する。

関連論文リスト

Efficient Learning for Linear Properties of Bounded-Gate Quantum Circuits [63.733312560668274]
d可変RZゲートとG-dクリフォードゲートを含む量子回路を与えられた場合、学習者は純粋に古典的な推論を行い、その線形特性を効率的に予測できるだろうか? 我々は、d で線形にスケーリングするサンプルの複雑さが、小さな予測誤差を達成するのに十分であり、対応する計算の複雑さは d で指数関数的にスケールすることを証明する。我々は,予測誤差と計算複雑性をトレードオフできるカーネルベースの学習モデルを考案し,多くの実践的な環境で指数関数からスケーリングへ移行した。
論文参考訳（メタデータ） (2024-08-22T08:21:28Z)
AdaLog: Post-Training Quantization for Vision Transformers with Adaptive Logarithm Quantizer [54.713778961605115]
Vision Transformer (ViT) はコンピュータビジョンコミュニティにおいて最も普及しているバックボーンネットワークの1つである。本稿では,AdaLog(Adaptive Logarithm AdaLog)量子化器を提案する。
論文参考訳（メタデータ） (2024-07-17T18:38:48Z)
Quantum Subroutine for Variance Estimation: Algorithmic Design and Applications [80.04533958880862]
量子コンピューティングは、アルゴリズムを設計する新しい方法の基礎となる。どの場の量子スピードアップが達成できるかという新たな課題が生じる。量子サブルーチンの設計は、従来のサブルーチンよりも効率的で、新しい強力な量子アルゴリズムに固い柱を向ける。
論文参考訳（メタデータ） (2024-02-26T09:32:07Z)
Indirect Quantum Approximate Optimization Algorithms: application to the TSP [1.1786249372283566]
量子交互作用素 Ansatz はベクトルの集合を記述するハミルトニアンを効率的にモデル化するためにユニタリ作用素の一般パラメータ化された族を考える。このアルゴリズムは,(1)量子マシン上で実行される量子パラメトリゼーション回路が弦ベクトルの集合をモデル化し,(2)古典機械で実行される古典的メタ最適化ループ,(3)各弦ベクトル計算の平均コストを推定する。
論文参考訳（メタデータ） (2023-11-06T17:39:14Z)
Modular quantum signal processing in many variables [0.0]
モジュール型マルチインプットベースのQSPベースのスーパーオペレータは,LEGOライクなスナップで,適用する関数のレベルでのスナップが可能であることを示す。また、ガジェットを組み立て、回路にコンパイルするためのPythonパッケージも提供します。
論文参考訳（メタデータ） (2023-09-28T17:58:51Z)
On constructing benchmark quantum circuits with known near-optimal transformation cost [6.72166630054365]
本稿では,量子回路変換アルゴリズムを評価するためにベンチマーク回路を構築する新しい手法を提案する。ベンチマークでは、ほぼ最適変換コストが知られており、QUEKNOと呼ばれている。評価の結果,SABRE は 53量子ビット IBM Q Rochester と Google の Sycamore 上で, 平均コストが著しく低い変換を生成できることが示唆された。
論文参考訳（メタデータ） (2023-01-21T10:05:51Z)
End-to-end resource analysis for quantum interior point methods and portfolio optimization [63.4863637315163]
問題入力から問題出力までの完全な量子回路レベルのアルゴリズム記述を提供する。アルゴリズムの実行に必要な論理量子ビットの数と非クリフォードTゲートの量/深さを報告する。
論文参考訳（メタデータ） (2022-11-22T18:54:48Z)
Decomposition of Matrix Product States into Shallow Quantum Circuits [62.5210028594015]
テンソルネットワーク(TN)アルゴリズムは、パラメタライズド量子回路(PQC)にマッピングできる本稿では,現実的な量子回路を用いてTN状態を近似する新しいプロトコルを提案する。その結果、量子回路の逐次的な成長と最適化を含む1つの特定のプロトコルが、他の全ての手法より優れていることが明らかとなった。
論文参考訳（メタデータ） (2022-09-01T17:08:41Z)
Gradient-descent quantum process tomography by learning Kraus operators [63.69764116066747]
離散および連続変数の量子システムに対して量子プロセストモグラフィー(QPT)を行う。我々は、クラウス作用素を得るために、最適化中にいわゆるスティーフェル多様体に対して制約付き勾配-退化(GD)アプローチを用いる。 GD-QPTは、2量子ランダムプロセスを持つベンチマークにおいて、圧縮センシング(CS)と投影最小二乗QPT(PLS)の両方のパフォーマンスと一致する。
論文参考訳（メタデータ） (2022-08-01T12:48:48Z)
Approximate encoding of quantum states using shallow circuits [0.0]
量子シミュレーションとアルゴリズムの一般的な要件は、2量子ゲートのシーケンスを通して複雑な状態を作成することである。ここでは、限られた数のゲートを用いて、ターゲット状態の近似符号化を作成することを目的とする。我々の研究は、局所ゲートを用いて目標状態を作成する普遍的な方法を提供し、既知の戦略よりも大幅に改善されたことを示す。
論文参考訳（メタデータ） (2022-06-30T18:00:04Z)
Ansatz-Independent Variational Quantum Classifier [0.0]
可変量子分類器 (VQC) がよく知られたカーネル法に収まることを示す。また、与えられたユニタリ演算子に対して効率的な量子回路を設計するための変分回路実現法(VCR)を提案する。
論文参考訳（メタデータ） (2021-02-02T21:25:39Z)

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

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。