論文の概要: 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の解の研究においてユビキタスなソボレフ空間の部分空間であるため、我々は量子コンピュータ上での応用に適した関数の大規模なクラスを実装するための理論的基盤を開発する。
関連論文リスト
- Circuit Implementation of Discrete-Time Quantum Walks on Complex Networks [2.0257616108612373]
量子ウォークは、様々なグラフベースのアプリケーションのための強力なツールである。
本稿では,複雑なネットワーク上での離散時間量子ウォークを実装する回路設計について述べる。
論文 参考訳(メタデータ) (2024-08-28T09:11:47Z) - Efficient Learning for Linear Properties of Bounded-Gate Quantum Circuits [63.733312560668274]
d可変RZゲートとG-dクリフォードゲートを含む量子回路を与えられた場合、学習者は純粋に古典的な推論を行い、その線形特性を効率的に予測できるだろうか?
我々は、d で線形にスケーリングするサンプルの複雑さが、小さな予測誤差を達成するのに十分であり、対応する計算の複雑さは d で指数関数的にスケールすることを証明する。
我々は,予測誤差と計算複雑性をトレードオフできるカーネルベースの学習モデルを考案し,多くの実践的な環境で指数関数からスケーリングへ移行した。
論文 参考訳(メタデータ) (2024-08-22T08:21:28Z) - Quantum Compiling with Reinforcement Learning on a Superconducting Processor [55.135709564322624]
超伝導プロセッサのための強化学習型量子コンパイラを開発した。
短絡の新規・ハードウェア対応回路の発見能力を示す。
本研究は,効率的な量子コンパイルのためのハードウェアによるソフトウェア設計を実証する。
論文 参考訳(メタデータ) (2024-06-18T01:49:48Z) - Quantum computing topological invariants of two-dimensional quantum matter [0.0]
量子コンピュータ上で2次元量子物質のチャーン数を計算するための2つの量子回路を提案する。
まず,多くの量子ビットを用い,量子回路のテンソルネットワークシミュレータを用いて解析する。
第2の回路はより少ない量子ビットを使用し、超伝導量子ビットに基づく量子コンピュータで実験的に実装する。
論文 参考訳(メタデータ) (2024-04-09T06:22:50Z) - Analysis of arbitrary superconducting quantum circuits accompanied by a
Python package: SQcircuit [0.0]
超伝導量子回路は、フォールトトレラント量子コンピュータを実現するための有望なハードウェアプラットフォームである。
超伝導量子回路の量子化ハミルトニアンを物理記述から構築する枠組みを開発する。
我々は,オープンソースのPythonパッケージであるSQcircuitで記述した手法を実装した。
論文 参考訳(メタデータ) (2022-06-16T17:24:51Z) - Quantum circuit debugging and sensitivity analysis via local inversions [62.997667081978825]
本稿では,回路に最も影響を及ぼす量子回路の断面をピンポイントする手法を提案する。
我々は,IBM量子マシン上に実装されたアルゴリズム回路の例に応用して,提案手法の実用性と有効性を示す。
論文 参考訳(メタデータ) (2022-04-12T19:39:31Z) - Quantum circuits for the preparation of spin eigenfunctions on quantum
computers [63.52264764099532]
ハミルトン対称性は、関連する多粒子波動関数を分類するための重要な道具である。
この研究は、量子コンピュータ上の全スピン固有関数の正確かつ近似的な準備のための量子回路を提示する。
論文 参考訳(メタデータ) (2022-02-19T00:21:46Z) - Numerical Simulations of Noisy Quantum Circuits for Computational
Chemistry [51.827942608832025]
短期量子コンピュータは、小さな分子の基底状態特性を計算することができる。
計算アンサッツの構造と装置ノイズによる誤差が計算にどのように影響するかを示す。
論文 参考訳(メタデータ) (2021-12-31T16:33:10Z) - Characterizing quantum circuits with qubit functional configurations [0.0]
量子回路を量子ビット関数構成で特徴づける理論を提案する。
変動量子アルゴリズムのハードウェア効率向上への理論の適用を実証する。
論文 参考訳(メタデータ) (2021-10-05T22:42:14Z) - Information Scrambling in Computationally Complex Quantum Circuits [56.22772134614514]
53量子ビット量子プロセッサにおける量子スクランブルのダイナミクスを実験的に検討する。
演算子の拡散は効率的な古典的モデルによって捉えられるが、演算子の絡み合いは指数関数的にスケールされた計算資源を必要とする。
論文 参考訳(メタデータ) (2021-01-21T22:18:49Z) - Quantum Simulation of Light-Front Parton Correlators [0.0]
高エネルギー衝突子の物理学は、非摂動パルトン相関子の知識に依存している。
本稿では,これらの種類の相関器の量子シミュレーションを行う量子アルゴリズムを提案する。
論文 参考訳(メタデータ) (2020-11-02T19:38:33Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。