論文の概要: Universal Approximation Theorem and error bounds for quantum neural
networks and quantum reservoirs
- arxiv url: http://arxiv.org/abs/2307.12904v1
- Date: Mon, 24 Jul 2023 15:52:33 GMT
- ステータス: 処理完了
- システム内更新日: 2023-07-25 13:43:43.125767
- Title: Universal Approximation Theorem and error bounds for quantum neural
networks and quantum reservoirs
- Title(参考訳): 量子ニューラルネットワークと量子貯水池の普遍近似定理と誤差境界
- Authors: Lukas Gonon and Antoine Jacquier
- Abstract要約: ここでは、関数の特定のクラスに対して正確な誤差境界を提供し、これらの結果をランダム化された量子回路の興味深い新しいセットアップに拡張する。
特に, $mathcalO(varepsilon-2)$ weights および $mathcalO(lceil log_2(varepsilon-1) rceil)$ qubits suffices を用いて, 積分フーリエ変換で関数を近似すると, 精度が $varepsilon>0$ となることを示す。
- 参考スコア(独自算出の注目度): 2.741266294612776
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Universal approximation theorems are the foundations of classical neural
networks, providing theoretical guarantees that the latter are able to
approximate maps of interest. Recent results have shown that this can also be
achieved in a quantum setting, whereby classical functions can be approximated
by parameterised quantum circuits. We provide here precise error bounds for
specific classes of functions and extend these results to the interesting new
setup of randomised quantum circuits, mimicking classical reservoir neural
networks. Our results show in particular that a quantum neural network with
$\mathcal{O}(\varepsilon^{-2})$ weights and $\mathcal{O} (\lceil
\log_2(\varepsilon^{-1}) \rceil)$ qubits suffices to achieve accuracy
$\varepsilon>0$ when approximating functions with integrable Fourier transform.
- Abstract(参考訳): 普遍近似定理は古典的ニューラルネットワークの基礎であり、後者が関心のある写像を近似できることを理論的に保証する。
最近の結果は、古典関数をパラメータ化された量子回路で近似できる量子設定でもこれを達成できることを示した。
ここでは、関数の特定のクラスに対する正確な誤差境界を提供し、これらの結果を、古典的貯水池ニューラルネットワークを模倣した、ランダム化された量子回路の興味深い新しい設定に拡張する。
特に,$\mathcal{o}(\varepsilon^{-2})$sと$\mathcal{o} (\lceil \log_2(\varepsilon^{-1}) \rceil)$ qubits suffices を用いて,可積分フーリエ変換で関数を近似するときの精度$\varepsilon>0$ が得られることを示す。
関連論文リスト
- Multi-layer random features and the approximation power of neural networks [4.178980693837599]
再現カーネルヒルベルト空間はアーキテクチャによって近似できる関数のみを含むことを証明している。
NNGPの積分作用素の固有値が$k-n-frac23$よりも遅く、$k$が固有値の順序である場合、我々の定理はバロンの定理よりも簡潔なニューラルネットワーク近似を保証する。
論文 参考訳(メタデータ) (2024-04-26T14:57:56Z) - Neural network representation of quantum systems [0.0]
我々は、幅広い種類の量子力学系をニューラルネットワークの形でキャストできる新しいマップを提供する。
我々の発見は、機械学習を量子の世界に近づける。
論文 参考訳(メタデータ) (2024-03-18T02:20:22Z) - Towards large-scale quantum optimization solvers with few qubits [59.63282173947468]
我々は、$m=mathcalO(nk)$バイナリ変数を$n$ qubitsだけを使って最適化するために、$k>1$で可変量子ソルバを導入する。
我々は,特定の量子ビット効率の符号化が,バレン高原の超ポリノミウム緩和を内蔵特徴としてもたらすことを解析的に証明した。
論文 参考訳(メタデータ) (2024-01-17T18:59:38Z) - A single $T$-gate makes distribution learning hard [56.045224655472865]
この研究は、局所量子回路の出力分布の学習可能性に関する広範な評価を提供する。
ハイブリッド量子古典アルゴリズムを含む多種多様な学習アルゴリズムにおいて、深度$d=omega(log(n))$ Clifford回路に関連する生成的モデリング問題さえも困難であることを示す。
論文 参考訳(メタデータ) (2022-07-07T08:04:15Z) - Entanglement Forging with generative neural network models [0.0]
ハイブリッド量子-古典的変分アンゼ」は、量子リソースオーバーヘッドを下げるために絡み合いを鍛えることができることを示す。
この方法は観測者の期待値の固定精度を達成するのに必要な測定値の数で効率的である。
論文 参考訳(メタデータ) (2022-05-02T14:29:17Z) - Estimating Gibbs partition function with quantumClifford sampling [6.656454497798153]
分割関数を推定するハイブリッド量子古典アルゴリズムを開発した。
我々のアルゴリズムは浅い$mathcalO(1)$-depth量子回路を必要とする。
浅層量子回路は、現在利用可能なNISQ(ノイズ中間スケール量子)デバイスにとって極めて重要であると考えられている。
論文 参考訳(メタデータ) (2021-09-22T02:03:35Z) - A quantum algorithm for training wide and deep classical neural networks [72.2614468437919]
勾配勾配勾配による古典的トレーサビリティに寄与する条件は、量子線形系を効率的に解くために必要な条件と一致することを示す。
MNIST画像データセットがそのような条件を満たすことを数値的に示す。
我々は、プールを用いた畳み込みニューラルネットワークのトレーニングに$O(log n)$の実証的証拠を提供する。
論文 参考訳(メタデータ) (2021-07-19T23:41:03Z) - Deep neural network approximation of analytic functions [91.3755431537592]
ニューラルネットワークの空間に エントロピーバウンド 片方向の線形活性化関数を持つ
我々は、ペナル化深部ニューラルネットワーク推定器の予測誤差に対するオラクルの不等式を導出する。
論文 参考訳(メタデータ) (2021-04-05T18:02:04Z) - The Hintons in your Neural Network: a Quantum Field Theory View of Deep
Learning [84.33745072274942]
線形および非線形の層をユニタリ量子ゲートとして表現する方法を示し、量子モデルの基本的な励起を粒子として解釈する。
ニューラルネットワークの研究のための新しい視点と技術を開くことに加えて、量子定式化は光量子コンピューティングに適している。
論文 参考訳(メタデータ) (2021-03-08T17:24:29Z) - Random Vector Functional Link Networks for Function Approximation on Manifolds [8.535815777849786]
ランダムな入力-隠蔽層重みとバイアスを持つ単一層ニューラルネットが実際に成功していることを示す。
さらに、このランダム化されたニューラルネットワークアーキテクチャをユークリッド空間の滑らかでコンパクトな部分多様体上の近似関数に適用する。
論文 参考訳(メタデータ) (2020-07-30T23:50:44Z) - Variational Monte Carlo calculations of $\mathbf{A\leq 4}$ nuclei with
an artificial neural-network correlator ansatz [62.997667081978825]
光核の基底状態波動関数をモデル化するためのニューラルネットワーク量子状態アンサッツを導入する。
我々は、Aleq 4$核の結合エネルギーと点核密度を、上位のピオンレス実効場理論から生じるものとして計算する。
論文 参考訳(メタデータ) (2020-07-28T14:52:28Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。