論文の概要: Approximating Korobov Functions via Quantum Circuits
- arxiv url: http://arxiv.org/abs/2404.14570v2
- Date: Sat, 28 Sep 2024 21:42:02 GMT
- ステータス: 翻訳完了
- システム内更新日: 2024-10-02 16:32:21.131130
- Title: Approximating Korobov Functions via Quantum Circuits
- Title(参考訳): 量子回路によるコロボフ関数の近似
- Authors: Junaid Aftab, Haizhao Yang,
- Abstract要約: 我々は、コロボフ関数空間において$d$次元関数を近似できる量子回路を明示的に構築する。
我々の研究は、定量的な近似誤差境界を提供し、提案した量子回路の実装の複雑さを推定する。
- 参考スコア(独自算出の注目度): 6.460951804337735
- License:
- Abstract: Quantum computing has the potential to tackle large-scale problems in scientific computation, including high-dimensional partial differential equations (PDE). Therefore, understanding the capability of quantum circuits through the lens of approximation theory is essential for evaluating the complexity needed for these circuits to solve such problems. In this paper, we explicitly construct quantum circuits that can approximate $d$-dimensional functions in the Korobov function space. We accomplish this by utilizing the quantum signal processing algorithm and the linear combinations of unitaries technique to build quantum circuits that implement Chebyshev polynomials, which are capable of approximating functions in the Korobov function space. Our work provides quantitative approximation error bounds and estimates the complexity of implementing the proposed quantum circuits. Since the Korobov function space is a subspace of the certain Sobolev spaces which are ubiquitous in studying solutions to high-dimensional PDE, our work develops a theoretical foundation for implementing a large class of functions suitable for applications on a quantum computer.
- Abstract(参考訳): 量子コンピューティングは、高次元偏微分方程式(PDE)を含む科学計算における大規模な問題に取り組む可能性がある。
したがって、近似理論のレンズを通して量子回路の能力を理解することは、これらの回路がそのような問題を解決するのに必要な複雑さを評価するのに不可欠である。
本論文では,コロボフ関数空間における$d$次元関数を近似できる量子回路を明示的に構築する。
我々は、コロボフ関数空間の関数を近似できるチェビシェフ多項式を実装した量子回路を構築するために、量子信号処理アルゴリズムとユニタリ手法の線形結合を利用する。
我々の研究は、定量的な近似誤差境界を提供し、提案した量子回路の実装の複雑さを推定する。
コロボフ関数空間は高次元PDEの解の研究においてユビキタスなソボレフ空間の部分空間であるため、我々は量子コンピュータ上での応用に適した関数の大規模なクラスを実装するための理論的基盤を開発する。
関連論文リスト
- A Novel Quantum-Classical Hybrid Algorithm for Determining Eigenstate Energies in Quantum Systems [1.9714447272714082]
量子系の固有エネルギースペクトルを効率的に計算するための新しい量子XZ24アルゴリズムを提案する。
既存の量子法と比較して、新しいアルゴリズムは測定コストが著しく低いという点で際立っている。
我々は,新しいアルゴリズムが量子システムシミュレーションに大きな進歩をもたらすことを期待し,量子コンピューティングや量子情報処理において有望な応用を提供する。
論文 参考訳(メタデータ) (2024-06-01T04:31:43Z) - Quantum algorithms for Hopcroft's problem [45.45456673484445]
計算幾何学の基本的な問題であるホップクロフト問題に対する量子アルゴリズムについて検討する。
この問題の古典的な複雑さはよく研究されており、最もよく知られているアルゴリズムは$O(n4/3)の時間で動作する。
我々の結果は、時間複雑性が$widetilde O(n5/6)$の2つの異なる量子アルゴリズムである。
論文 参考訳(メタデータ) (2024-05-02T10:29:06Z) - A two-circuit approach to reducing quantum resources for the quantum lattice Boltzmann method [41.66129197681683]
CFD問題を解決するための現在の量子アルゴリズムは、単一の量子回路と、場合によっては格子ベースの方法を用いる。
量子格子ボルツマン法(QLBM)を用いた新しい多重回路アルゴリズムを提案する。
この問題は2次元ナビエ・ストークス方程式の流動関数-渦性定式化として鋳造され、2次元蓋駆動キャビティフローで検証および試験された。
論文 参考訳(メタデータ) (2024-01-20T15:32:01Z) - Towards large-scale quantum optimization solvers with few qubits [59.63282173947468]
我々は、$m=mathcalO(nk)$バイナリ変数を$n$ qubitsだけを使って最適化するために、$k>1$で可変量子ソルバを導入する。
我々は,特定の量子ビット効率の符号化が,バレン高原の超ポリノミウム緩和を内蔵特徴としてもたらすことを解析的に証明した。
論文 参考訳(メタデータ) (2024-01-17T18:59:38Z) - Non-Linear Transformations of Quantum Amplitudes: Exponential
Improvement, Generalization, and Applications [0.0]
量子アルゴリズムは量子状態の振幅を操作して計算問題の解を求める。
量子状態の振幅に非線形関数の一般クラスを適用するための枠組みを提案する。
我々の研究は、最適化、状態準備、量子化学、機械学習といった分野において、潜在的に多くの応用が可能な重要かつ効率的なビルディングブロックを提供する。
論文 参考訳(メタデータ) (2023-09-18T14:57:21Z) - Quantum Depth in the Random Oracle Model [57.663890114335736]
浅量子回路の計算能力と古典計算の組合せを包括的に評価する。
いくつかの問題に対して、1つの浅い量子回路で適応的な測定を行う能力は、適応的な測定をせずに多くの浅い量子回路を実行する能力よりも有用である。
論文 参考訳(メタデータ) (2022-10-12T17:54:02Z) - A single $T$-gate makes distribution learning hard [56.045224655472865]
この研究は、局所量子回路の出力分布の学習可能性に関する広範な評価を提供する。
ハイブリッド量子古典アルゴリズムを含む多種多様な学習アルゴリズムにおいて、深度$d=omega(log(n))$ Clifford回路に関連する生成的モデリング問題さえも困難であることを示す。
論文 参考訳(メタデータ) (2022-07-07T08:04:15Z) - 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) - Estimating Gibbs partition function with quantumClifford sampling [6.656454497798153]
分割関数を推定するハイブリッド量子古典アルゴリズムを開発した。
我々のアルゴリズムは浅い$mathcalO(1)$-depth量子回路を必要とする。
浅層量子回路は、現在利用可能なNISQ(ノイズ中間スケール量子)デバイスにとって極めて重要であると考えられている。
論文 参考訳(メタデータ) (2021-09-22T02:03:35Z) - Quantum advantage for computations with limited space [6.327095331866255]
我々は、入力が読み取り専用メモリであり、1(qu)ビットしか計算できない空間制限型計算を考える。
我々は、量子回路による3ドル、4ドル、5ドル、6ドルという計算を、カスタム2量子ゲートを利用して実験的に実証した。
論文 参考訳(メタデータ) (2020-08-14T17:31:12Z) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。