論文の概要: 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の解の研究においてユビキタスなソボレフ空間の部分空間であるため、我々は量子コンピュータ上での応用に適した関数の大規模なクラスを実装するための理論的基盤を開発する。
関連論文リスト
- 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。