論文の概要: Resource-Tunable Quantum Circuit Implementation of Nonlinear Element-Wise Transformations
- arxiv url: http://arxiv.org/abs/2609.39295v1
- Date: Wed, 30 Sep 2026 08:39:30 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-10-01 18:57:27.450745
- Title: Resource-Tunable Quantum Circuit Implementation of Nonlinear Element-Wise Transformations
- Title(参考訳): 非線形要素幅変換のリソース可変量子回路実装
- Abstract要約: 量子機械学習やその他の量子数値応用において、変換は重要である。
我々は、$(2d-1)$-degreeを$m$低次因子に分解するリソースチューニング可能なフレームワークを開発する。
本研究では,Sigmoid や tanh などの非線形活性化関数と画素ワイド画像変換の枠組みを実証する。
- 参考スコア(独自算出の注目度): 9.093396139968823
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Nonlinear transformations are important in quantum machine learning and other quantum numerical applications, which can be reduced to the implementation of element-wise polynomials through polynomial approximation. Existing works establish the feasibility of transformations and improve query or auxiliary-space efficiency, but circuit depth remains linear in scale with degree. In this work, we develop a resource-tunable quantum framework that decomposes a $(2^d-1)$-degree polynomial into $m$ lower-degree factors, with $m$ controlling the degree of parallelism. By varying $m$ from $1$ to $2^d-1$, the framework provides a trade-off among query complexity, additional gate complexity, ancilla count, and normalization, ranging from a binary-tree implementation to a $\mathcal{O}(n+d)$-depth construction with highly parallel oracle queries that match the query lower bound. The effects of polynomial approximation and implementation errors are further analyzed. We demonstrate the framework for nonlinear activation functions such as sigmoid and tanh, as well as pixel-wise image transformations.
- Abstract(参考訳): 非線形変換は量子機械学習やその他の量子数値アプリケーションにおいて重要であり、多項式近似による要素ワイド多項式の実装に還元することができる。
既存の研究は変換の実現可能性を確立し、クエリや補助空間の効率を改善するが、回路深度は次々に線形である。
本研究では、$(2^d-1)$-次多項式を$m$低次因子に分解し、$m$並列性の度合いを制御するリソースチューナブル量子フレームワークを開発する。
m$を$$$$$$から$$$$$$$$$$$$$$$$2^d-1$にすることで、クエリの複雑さ、追加ゲートの複雑さ、アシラ数、正規化のトレードオフを提供する。
多項式近似と実装誤差の影響をさらに分析する。
本研究では,Sigmoid や tanh などの非線形活性化関数と画素ワイド画像変換の枠組みを実証する。
関連論文リスト
- Block encoding of sparse matrices with a periodic diagonal structure [67.45502291821956]
周期的な対角構造を持つスパース行列を符号化するための明示的な量子回路を提供する。
本手法の様々な応用は, 微分問題を解く文脈で論じる。
論文 参考訳(メタデータ) (2026-02-11T07:24:33Z) - Quantum singular value transformation without block encodings: Near-optimal complexity with minimal ancilla [18.660349597156266]
量子特異値変換(Quantum Singular Value Transformation, QSVT)は,最もよく知られた量子アルゴリズムをカプセル化する統一フレームワークである。
その結果,量子アルゴリズムの新しいフレームワークが確立され,ハードウェアのオーバヘッドが大幅に低減され,ほぼ最適性能が維持された。
論文 参考訳(メタデータ) (2025-04-03T08:24:15Z) - Multi-Layer Transformers Gradient Can be Approximated in Almost Linear Time [17.086679273053853]
本研究では,新しい高速近似法により,ほぼ線形時間で勾配を計算することができることを示す。
勾配の効率を改善することで、この作業がより効果的なトレーニングと長期コンテキスト言語モデルのデプロイを促進することを期待する。
論文 参考訳(メタデータ) (2024-08-23T17:16:43Z) - Quantum Signal Processing and Quantum Singular Value Transformation on $U(N)$ [8.264300525515097]
量子信号処理と量子値変換は、ブロック符号化行列の量子コンピュータへの変換を実装する強力なツールである。
ブロック符号化された入力から同時に多重化を実現するフレームワークを提案する。
また、所望の変換を与える量子回路を構築するアルゴリズムも提供する。
論文 参考訳(メタデータ) (2024-07-19T14:15:20Z) - Quantum Realization of the Finite Element Method [0.0]
本稿では,二階線形楕円偏微分方程式を$d$線形有限要素で離散化するための量子アルゴリズムを提案する。
この構成において重要なステップはBPXプリコンディショナーであり、線形系を十分によく調和されたものに変換する。
我々は、任意の固定次元に対して、我々の量子アルゴリズムが与えられた寛容に対する解の適切な機能を計算することができることを示す構成的証明を提供する。
論文 参考訳(メタデータ) (2024-03-28T15:44:20Z) - Towards large-scale quantum optimization solvers with few qubits [59.63282173947468]
我々は、$m=mathcalO(nk)$バイナリ変数を$n$ qubitsだけを使って最適化するために、$k>1$で可変量子ソルバを導入する。
我々は,特定の量子ビット効率の符号化が,バレン高原の超ポリノミウム緩和を内蔵特徴としてもたらすことを解析的に証明した。
論文 参考訳(メタデータ) (2024-01-17T18:59:38Z) - Generalized Quantum Signal Processing [0.6768558752130311]
本稿では、一般的なSU(2)回転を信号処理演算子として用いた一般化量子信号処理手法を提案する。
我々のアプローチは、達成可能な変換の族に対するすべての実用的な制限を持ち上げ、残りの唯一の条件は、$|P|leq 1$である。
P$しか知られていない場合、我々は1分以内で識別できる効率的なGPU最適化を提供し、それに対応する$Q$は107$である。
論文 参考訳(メタデータ) (2023-08-03T01:51:52Z) - Realization of arbitrary doubly-controlled quantum phase gates [62.997667081978825]
本稿では,最適化問題における短期量子優位性の提案に着想を得た高忠実度ゲートセットを提案する。
3つのトランペット四重項のコヒーレントな多レベル制御を編成することにより、自然な3量子ビット計算ベースで作用する決定論的連続角量子位相ゲートの族を合成する。
論文 参考訳(メタデータ) (2021-08-03T17:49:09Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。