論文の概要: Quantum signal processing without angle finding
- arxiv url: http://arxiv.org/abs/2501.07002v1
- Date: Mon, 13 Jan 2025 01:35:56 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-01-14 14:23:36.594459
- Title: Quantum signal processing without angle finding
- Title(参考訳): 角度検出のない量子信号処理
- Authors: Abhijeet Alase,
- Abstract要約: 量子信号処理(QSP)は、量子アルゴリズムにおける統一計算として登場した。
計算集約的な角度決定ステップをバイパスする新しいQSP手法を提案する。
量子コンピューティングにおけるQSPの適用性を大幅に拡大する。
- 参考スコア(独自算出の注目度): 0.0
- License:
- Abstract: Quantum signal processing (QSP) has emerged as a unifying subroutine in quantum algorithms. In QSP, we are given a function $f$ and a unitary black-box $U$, and the goal is to construct a quantum circuit for implementing $f(U)$ to a given precision. The existing approaches to performing QSP require a classical preprocessing step to compute rotation angle parameters for quantum circuits that implement $f$ approximately. However, this classical computation often becomes a bottleneck, limiting the scalability and practicality of QSP. In this work, we propose a novel approach to QSP that bypasses the computationally intensive angle-finding step. Our method leverages a quantum circuit for implementing a diagonal operator that encodes $f$, which can be constructed from a classical circuit for evaluating $f$. This approach to QSP simplifies the circuit design significantly while enabling nearly optimal implementation of functions of block-encoded Hermitian matrices for black-box functions. Our circuit closely resembles the phase estimation-based circuit for function implementation, challenging conventional skepticism about its efficiency. By reducing classical overhead, our work significantly broadens the applicability of QSP in quantum computing.
- Abstract(参考訳): 量子信号処理(QSP)は、量子アルゴリズムにおける統一サブルーチンとして登場した。
QSPでは、関数 $f$ とユニタリブラックボックス $U$ が与えられ、その目的は与えられた精度に$f(U)$を実装する量子回路を構築することである。
QSPの実行には、量子回路の回転角パラメータを約$f$で計算する古典的な前処理ステップが必要である。
しかし、この古典的な計算はしばしばボトルネックとなり、QSPのスケーラビリティと実用性を制限する。
そこで本研究では,計算集約的な角度決定ステップをバイパスする新しいQSP手法を提案する。
本手法は,量子回路を用いて,$f$を符号化する対角演算子を実装し,古典回路を用いて$f$を評価する。
QSPに対するこのアプローチは、ブラックボックス関数に対するブロック符号化されたエルミート行列の関数をほぼ最適に実装し、回路設計を大幅に単純化する。
我々の回路は位相推定に基づく関数実装回路によく似ており、その効率に対する従来の懐疑論に挑戦している。
古典的なオーバーヘッドを減らすことで、量子コンピューティングにおけるQSPの適用性を大幅に拡大する。
関連論文リスト
- Quantum Wasserstein Compilation: Unitary Compilation using the Quantum Earth Mover's Distance [2.502222151305252]
量子回路コンパイル(QCC)は、任意の量子アルゴリズムの実行において重要なコンポーネントである。
次数1の量子ワッセルシュタイン距離に基づく量子ワッセルシュタインコンパイル(QWC)コスト関数と呼ばれるVQCCオブジェクト関数を提案する。
生成逆数ネットワークにおいて、局所的なパウリ可観測値の測定に基づく推定方法を用いて、所定の量子回路を学習する。
論文 参考訳(メタデータ) (2024-09-09T17:46:40Z) - SuperEncoder: Towards Universal Neural Approximate Quantum State Preparation [12.591173729459427]
トレーニング済みのニューラルネットワークを利用して任意の量子状態に対してQSP回路を直接生成できることが示される。
我々の研究は、近似QSPのための普遍的ニューラルデザイナに向けて着実に進んでいる。
論文 参考訳(メタデータ) (2024-08-10T04:39:05Z) - Quantum Compiling with Reinforcement Learning on a Superconducting Processor [55.135709564322624]
超伝導プロセッサのための強化学習型量子コンパイラを開発した。
短絡の新規・ハードウェア対応回路の発見能力を示す。
本研究は,効率的な量子コンパイルのためのハードウェアによるソフトウェア設計を実証する。
論文 参考訳(メタデータ) (2024-06-18T01:49:48Z) - Parallel Quantum Computing Simulations via Quantum Accelerator Platform Virtualization [44.99833362998488]
本稿では,量子回路実行の並列化モデルを提案する。
このモデルはバックエンドに依存しない機能を利用することができ、任意のターゲットバックエンド上で並列量子回路の実行を可能にする。
論文 参考訳(メタデータ) (2024-06-05T17:16:07Z) - Indirect Quantum Approximate Optimization Algorithms: application to the
TSP [1.1786249372283566]
量子交互作用素 Ansatz はベクトルの集合を記述するハミルトニアンを効率的にモデル化するためにユニタリ作用素の一般パラメータ化された族を考える。
このアルゴリズムは,(1)量子マシン上で実行される量子パラメトリゼーション回路が弦ベクトルの集合をモデル化し,(2)古典機械で実行される古典的メタ最適化ループ,(3)各弦ベクトル計算の平均コストを推定する。
論文 参考訳(メタデータ) (2023-11-06T17:39:14Z) - Classical variational optimization of PREPARE circuit for quantum phase
estimation of quantum chemistry Hamiltonians [0.8009842832476994]
本稿では,量子化学における分子ハミルトニアンの量子位相推定のための$textttPREPARE$回路の構成法を提案する。
textttPREPARE$回路は、ハミルトニアンにおける項の係数を確率振幅として符号化する量子状態を生成する。
論文 参考訳(メタデータ) (2023-08-26T05:32:38Z) - Synergy Between Quantum Circuits and Tensor Networks: Short-cutting the
Race to Practical Quantum Advantage [43.3054117987806]
本稿では,量子回路の初期化を最適化するために,古典計算資源を利用するスケーラブルな手法を提案する。
本手法は, PQCのトレーニング性, 性能を, 様々な問題において著しく向上させることを示す。
古典的コンピュータを用いて限られた量子資源を増強する手法を実証することにより、量子コンピューティングにおける量子と量子に着想を得たモデル間の相乗効果を実証する。
論文 参考訳(メタデータ) (2022-08-29T15:24:03Z) - Quantum circuit debugging and sensitivity analysis via local inversions [62.997667081978825]
本稿では,回路に最も影響を及ぼす量子回路の断面をピンポイントする手法を提案する。
我々は,IBM量子マシン上に実装されたアルゴリズム回路の例に応用して,提案手法の実用性と有効性を示す。
論文 参考訳(メタデータ) (2022-04-12T19:39:31Z) - Fast Swapping in a Quantum Multiplier Modelled as a Queuing Network [64.1951227380212]
量子回路をキューネットワークとしてモデル化することを提案する。
提案手法はスケーラビリティが高く,大規模量子回路のコンパイルに必要となる潜在的な速度と精度を有する。
論文 参考訳(メタデータ) (2021-06-26T10:55:52Z) - Synthesis of Quantum Circuits with an Island Genetic Algorithm [44.99833362998488]
特定の演算を行うユニタリ行列が与えられた場合、等価な量子回路を得るのは非自明な作業である。
量子ウォーカーのコイン、トフォリゲート、フレドキンゲートの3つの問題が研究されている。
提案したアルゴリズムは量子回路の分解に効率的であることが証明され、汎用的なアプローチとして、利用可能な計算力によってのみ制限される。
論文 参考訳(メタデータ) (2021-06-06T13:15:25Z) - Efficient phase-factor evaluation in quantum signal processing [1.3614427997190908]
量子信号処理(QSP)は、量子コンピュータに行列を正確に実装する強力な量子アルゴリズムである。
現在、QSP回路構築に必要な位相係数を計算できる古典的安定なアルゴリズムは存在しない。
本稿では、標準的な倍精度演算を用いて位相係数を正確に計算できる最適化に基づく手法を提案する。
論文 参考訳(メタデータ) (2020-02-26T17:23:55Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。