論文の概要: Approximating Korobov Functions via Quantum Circuits
- arxiv url: http://arxiv.org/abs/2404.14570v3
- Date: Tue, 17 Dec 2024 17:08:36 GMT
- ステータス: 翻訳完了
- システム内更新日: 2024-12-18 13:54:55.740123
- Title: Approximating Korobov Functions via Quantum Circuits
- Title(参考訳): 量子回路によるコロボフ関数の近似
- Authors: Junaid Aftab, Haizhao Yang,
- Abstract要約: 我々は、コロボフ関数空間における$d$次元関数を近似できる量子回路を構築する。
コロボフ空間はソボレフ空間の部分空間であるため、我々の研究は量子コンピュータ上で幅広い関数のクラスを実装するための理論的基盤を確立する。
- 参考スコア(独自算出の注目度): 6.460951804337735
- License:
- Abstract: Studying quantum circuits through the lens of approximation theory is crucial to upper bound the computational complexity of such circuits to approximate various mathematical functions. In this paper, we construct quantum circuits that can approximate $d$-dimensional functions in the Korobov function space using quantum signal processing and linear combinations of unitaries algorithms. We provide error bounds and complexity estimates for these circuits. Since the Korobov space is a subspace of Sobolev spaces, our work establishes a theoretical foundation for implementing a broad class of functions on quantum computers.
- Abstract(参考訳): 近似理論のレンズを通して量子回路を研究することは、様々な数学的関数を近似するために、そのような回路の計算複雑性を上界で研究することが不可欠である。
本稿では,コロボフ関数空間における$d$次元関数を量子信号処理とユニタリアルゴリズムの線形結合を用いて近似できる量子回路を構築する。
これらの回路に対して誤差境界と複雑性推定を提供する。
コロボフ空間はソボレフ空間の部分空間であるため、我々の研究は量子コンピュータ上で幅広い関数のクラスを実装するための理論的基盤を確立する。
関連論文リスト
- 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。