論文の概要: Fast Laplace transforms on quantum computers
- arxiv url: http://arxiv.org/abs/2412.05173v2
- Date: Wed, 11 Dec 2024 12:11:49 GMT
- ステータス: 翻訳完了
- システム内更新日: 2024-12-12 14:00:54.509066
- Title: Fast Laplace transforms on quantum computers
- Title(参考訳): 量子コンピュータ上の高速ラプラス変換
- Authors: Julien Zylberman,
- Abstract要約: 我々はQuantum Laplace Transform (QLT)を導入し、$lceil log_2(N)rceil$-qubitsで符号化された量子状態上の$Ntimes N$離散Laplace変換の実装を可能にする。
多くの場合、関連する量子回路は、$N$を$O(log(N))$としてスケールする深さを持ち、$O(log(N))$としてスケールする大きさを持ち、指数関数的に少ない演算と、古典的な演算よりも双指数的に少ない計算時間を必要とする。
- 参考スコア(独自算出の注目度): 0.0
- License:
- Abstract: While many classical algorithms rely on Laplace transforms, it has remained an open question whether these operations could be implemented efficiently on quantum computers. In this work, we introduce the Quantum Laplace Transform (QLT), which enables the implementation of $N\times N$ discrete Laplace transforms on quantum states encoded in $\lceil \log_2(N)\rceil$-qubits. In many cases, the associated quantum circuits have a depth that scales with $N$ as $O(\log(\log(N)))$ and a size that scales as $O(\log(N))$, requiring exponentially fewer operations and double-exponentially less computational time than their classical counterparts. These efficient scalings open the possibility of developing a new class of quantum algorithms based on Laplace transforms, with potential applications in physics, engineering, chemistry, machine learning, and finance.
- Abstract(参考訳): 多くの古典的アルゴリズムはラプラス変換に依存しているが、これらの演算が量子コンピュータ上で効率的に実装できるかどうかについては未解決のままである。
本研究では、量子ラプラス変換(QLT)を導入し、$N\times N$離散ラプラス変換を$\lceil \log_2(N)\rceil$-qubitsで符号化した量子状態上で実装する。
多くの場合、関連する量子回路は、$N$を$O(\log(\log(N))$としてスケールする深さを持ち、$O(\log(N))$としてスケールする大きさを持ち、指数的に少ない演算と古典的な演算よりも双指数的に少ない計算時間を必要とする。
これらの効率的なスケーリングは、物理学、工学、化学、機械学習、ファイナンスに応用可能なLaplace変換に基づく新しい種類の量子アルゴリズムを開発する可能性を開く。
関連論文リスト
- Quantum simulation of Burgers turbulence: Nonlinear transformation and direct evaluation of statistical quantities [0.0]
量子コンピュータを用いて、バーガース方程式のような流体力学の非線形方程式を解くことは依然として困難である。
本稿では,バーガース方程式を解くための新しい量子アルゴリズムを提案する。
論文 参考訳(メタデータ) (2024-12-23T01:17:26Z) - Classically estimating observables of noiseless quantum circuits [36.688706661620905]
本稿では,ほとんどの量子回路上での任意の観測値の期待値を推定するための古典的アルゴリズムを提案する。
非古典的にシミュレート可能な入力状態やオブザーバブルの場合、予測値は、我々のアルゴリズムを関連する状態の古典的な影またはオブザーバブルで拡張することで推定できる。
論文 参考訳(メタデータ) (2024-09-03T08:44:33Z) - Calculating response functions of coupled oscillators using quantum phase estimation [40.31060267062305]
量子コンピュータを用いた結合型古典的高調波発振器系の周波数応答関数の推定問題について検討する。
提案する量子アルゴリズムは,標準的な$sスパース,オーラクルベースのクエリアクセスモデルで動作する。
そこで,本アルゴリズムの簡単な適応により,時間内に無作為な結束木問題を解くことを示す。
論文 参考訳(メタデータ) (2024-05-14T15:28:37Z) - Hybrid Quantum-Classical Scheduling for Accelerating Neural Network Training with Newton's Gradient Descent [37.59299233291882]
本稿では,ニュートンのGDを用いたニューラルネットワークトレーニングの高速化を目的とした,ハイブリッド量子古典スケジューラQ-Newtonを提案する。
Q-Newtonは量子と古典的な線形解法を協調する合理化スケジューリングモジュールを使用している。
評価の結果,Q-Newtonは一般的な量子機械と比較してトレーニング時間を大幅に短縮できる可能性が示された。
論文 参考訳(メタデータ) (2024-04-30T23:55:03Z) - Towards large-scale quantum optimization solvers with few qubits [59.63282173947468]
我々は、$m=mathcalO(nk)$バイナリ変数を$n$ qubitsだけを使って最適化するために、$k>1$で可変量子ソルバを導入する。
我々は,特定の量子ビット効率の符号化が,バレン高原の超ポリノミウム緩和を内蔵特徴としてもたらすことを解析的に証明した。
論文 参考訳(メタデータ) (2024-01-17T18:59:38Z) - Improving Quantum Simulation Efficiency of Final State Radiation with
Dynamic Quantum Circuits [1.3375143521862154]
我々は、QPSアルゴリズムのスケーリングを改善するために、動的量子コンピューティングと呼ばれる新しい量子ハードウェア機能を活用している。
量子パートンシャワー回路を改良し、古典情報に基づく中周期キュービット計測、リセット、量子演算を取り入れた。
論文 参考訳(メタデータ) (2022-03-18T15:31:19Z) - Quantum algorithms for grid-based variational time evolution [36.136619420474766]
本稿では,第1量子化における量子力学の実行のための変分量子アルゴリズムを提案する。
シミュレーションでは,従来観測されていた変動時間伝播手法の数値不安定性を示す。
論文 参考訳(メタデータ) (2022-03-04T19:00:45Z) - Quantum State Preparation with Optimal Circuit Depth: Implementations
and Applications [10.436969366019015]
我々は、$Theta(n)$-depth回路は、$O(ndlog d)$ acillary qubitsを持つ$Theta(log(nd))で作成可能であることを示す。
我々は、ハミルトンシミュレーション、方程式の線形系解法、量子ランダムアクセスメモリの実現など、異なる量子コンピューティングタスクにおける結果の適用について論じる。
論文 参考訳(メタデータ) (2022-01-27T13:16:30Z) - Halving the cost of quantum multiplexed rotations [0.0]
我々は、$c$制御を持つ多重量子ゲートの$b$-bit近似に必要な$T$ゲートの数を改善する。
以上の結果から,2要素あるいはテンソルハイパーコントラクション表現の量子化に基づく最先端電子構造シミュレーションのコストを約半分に抑えることができた。
論文 参考訳(メタデータ) (2021-10-26T06:49:44Z) - Quantum Legendre-Fenchel Transform [6.643082745560234]
離散ルジャンドル・フェンシェル変換を計算する量子アルゴリズムを提案する。
量子アルゴリズムは多対数因子に最適であることを示す。
論文 参考訳(メタデータ) (2020-06-08T18:00:05Z) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。