論文の概要: Approximating Korobov Functions via Quantum Circuits

• arxiv url: http://arxiv.org/abs/2404.14570v1
• Date: Mon, 22 Apr 2024 20:33:53 GMT
• ステータス: 処理完了
• システム内更新日: 2024-04-24 17:48:00.538371
• Title: Approximating Korobov Functions via Quantum Circuits
• Title（参考訳）: 量子回路によるコロボフ関数の近似
• Authors: Junaid Aftab, Haizhao Yang,
• Abstract要約: 我々は、コロボフ関数空間において$d$次元関数を近似できる量子回路を明示的に構築する。 我々の研究は定量的近似境界を提供し、提案した量子回路の実装の複雑さを推定する。
• 参考スコア（独自算出の注目度）: 6.460951804337735
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: Quantum computing has the potential to address challenging problems in scientific computation. Therefore, it is important to analyze the capability of quantum circuits in solving computational problems from the perspective of approximation theory. In this paper, we explicitly construct quantum circuits that can approximate $d$-dimensional functions in the Korobov function space, $X^{2, p}([0,1]^d)$. We achieve this goal by leveraging the quantum signal processing algorithm and the linear combinations of unitaries technique to construct quantum circuits that implement Chebyshev polynomials which can approximate functions in $X^{2, p}([0,1]^d)$. Our work provides quantitative approximation bounds and estimates the complexity of implementing the proposed quantum circuits. Since $X^{2, p}(\Omega)$ is a subspace of Sobolev spaces, $W^{k,p}([0,1]^d)$, for $\max_{1 \leq i \leq d} k_i = 2$, our works develops a theoretical foundation to implement a large class of functions on a quantum computer. Our research adds to discussions about merging quantum computing techniques with scientific computing, suggesting promising paths for using quantum algorithms to solve challenging computational problems more efficiently.
• Abstract（参考訳）: 量子コンピューティングは、科学計算の難しい問題に対処する可能性がある。 したがって、近似理論の観点から、計算問題の解法における量子回路の能力を分析することが重要である。 本稿では,コロボフ関数空間における$d$次元関数を近似できる量子回路を,X^{2, p}([0,1]^d)$で明示的に構築する。 我々は、量子信号処理アルゴリズムとユニタリ手法の線形結合を利用して、X^{2, p}([0,1]^d)$の関数を近似できるチェビシェフ多項式を実装した量子回路を構築する。 我々の研究は定量的近似境界を提供し、提案した量子回路の実装の複雑さを推定する。 X^{2, p}(\Omega)$ はソボレフ空間の部分空間であるので、$W^{k, p}([0,1]^d)$, for $\max_{1 \leq i \leq d} k_i = 2$ に対して、我々の研究は量子コンピュータ上での関数の大規模なクラスを実装する理論的基盤を開発する。 我々の研究は、量子コンピューティング技術と科学計算の融合に関する議論を加味し、量子アルゴリズムを用いてより効率的な計算問題の解き方を提案する。

関連論文リスト

• Efficient Learning for Linear Properties of Bounded-Gate Quantum Circuits [63.733312560668274]
  d可変RZゲートとG-dクリフォードゲートを含む量子回路を与えられた場合、学習者は純粋に古典的な推論を行い、その線形特性を効率的に予測できるだろうか? 我々は、d で線形にスケーリングするサンプルの複雑さが、小さな予測誤差を達成するのに十分であり、対応する計算の複雑さは d で指数関数的にスケールすることを証明する。 我々は,予測誤差と計算複雑性をトレードオフできるカーネルベースの学習モデルを考案し,多くの実践的な環境で指数関数からスケーリングへ移行した。
  論文  参考訳（メタデータ） (2024-08-22T08:21:28Z)
• Parallel Quantum Computing Simulations via Quantum Accelerator Platform Virtualization [44.99833362998488]
  本稿では,量子回路実行の並列化モデルを提案する。 このモデルはバックエンドに依存しない機能を利用することができ、任意のターゲットバックエンド上で並列量子回路の実行を可能にする。
  論文  参考訳（メタデータ） (2024-06-05T17:16:07Z)
• A circuit-generated quantum subspace algorithm for the variational quantum eigensolver [0.0]
  本稿では,変分量子固有解法(VQE)と量子部分空間技術の組み合わせを提案する。 本手法では,パラメータ化量子回路を,より小さなサブ回路に分割する。 これらのサブ回路を初期状態に順次適用すると、量子部分空間として使用する一連の波動関数が生成され、高精度な基底状態エネルギーが得られる。
  論文  参考訳（メタデータ） (2024-04-09T18:00:01Z)
• Quantum computation of conical intersections on a programmable superconducting quantum processor [10.064448021157139]
  円錐交差(CI)は多くの光化学過程において中心的である。 本稿では,量子古典的状態平均空間自己整合法の最初の成功例を示す。
  論文  参考訳（メタデータ） (2024-02-20T04:12:40Z)
• Analysis of arbitrary superconducting quantum circuits accompanied by a Python package: SQcircuit [0.0]
  超伝導量子回路は、フォールトトレラント量子コンピュータを実現するための有望なハードウェアプラットフォームである。 超伝導量子回路の量子化ハミルトニアンを物理記述から構築する枠組みを開発する。 我々は,オープンソースのPythonパッケージであるSQcircuitで記述した手法を実装した。
  論文  参考訳（メタデータ） (2022-06-16T17:24:51Z)
• Quantum circuits for the preparation of spin eigenfunctions on quantum computers [63.52264764099532]
  ハミルトン対称性は、関連する多粒子波動関数を分類するための重要な道具である。 この研究は、量子コンピュータ上の全スピン固有関数の正確かつ近似的な準備のための量子回路を提示する。
  論文  参考訳（メタデータ） (2022-02-19T00:21:46Z)
• Quantum amplitude damping for solving homogeneous linear differential equations: A noninterferometric algorithm [0.0]
  本研究は,同種LDEを解くための効率的な量子アルゴリズムを構築するために,量子振幅減衰演算を資源として利用する新しい手法を提案する。 このようなオープンな量子系にインスパイアされた回路は、非干渉法で解の実際の指数項を構成することができることを示す。
  論文  参考訳（メタデータ） (2021-11-10T11:25:32Z)
• Efficient criteria of quantumness for a large system of qubits [58.720142291102135]
  大規模部分量子コヒーレント系の基本パラメータの無次元結合について論じる。 解析的および数値計算に基づいて、断熱進化中の量子ビット系に対して、そのような数を提案する。
  論文  参考訳（メタデータ） (2021-08-30T23:50:05Z)
• On exploring the potential of quantum auto-encoder for learning quantum systems [60.909817434753315]
  そこで我々は,古典的な3つのハードラーニング問題に対処するために,QAEに基づく効果的な3つの学習プロトコルを考案した。 私たちの研究は、ハード量子物理学と量子情報処理タスクを達成するための高度な量子学習アルゴリズムの開発に新たな光を当てています。
  論文  参考訳（メタデータ） (2021-06-29T14:01:40Z)
• Quantum Simulation of Light-Front Parton Correlators [0.0]
  高エネルギー衝突子の物理学は、非摂動パルトン相関子の知識に依存している。 本稿では,これらの種類の相関器の量子シミュレーションを行う量子アルゴリズムを提案する。
  論文  参考訳（メタデータ） (2020-11-02T19:38:33Z)
• Efficient simulatability of continuous-variable circuits with large Wigner negativity [62.997667081978825]
  ウィグナー負性性は、いくつかの量子計算アーキテクチャにおいて計算上の優位性に必要な資源であることが知られている。 我々は、大きく、おそらくは有界で、ウィグナー負性を示し、しかし古典的に効率的にシミュレートできる回路の広大な族を同定する。 我々は,高次元離散可変量子回路のシミュラビリティとボソニック符号とのリンクを確立することにより,本結果の導出を行う。
  論文  参考訳（メタデータ） (2020-05-25T11:03:42Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。