論文の概要: Quantum Fourier transform computational accuracy analysis
- arxiv url: http://arxiv.org/abs/2502.10840v1
- Date: Sat, 15 Feb 2025 16:04:57 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-02-18 14:08:28.105976
- Title: Quantum Fourier transform computational accuracy analysis
- Title（参考訳）: 量子フーリエ変換計算精度解析
- Authors: Marina O. Lisnichenko, Oleg M. Kiselev,
- Abstract要約: 量子フーリエ変換(QFT)の厳密な精度解析について述べる。
我々は,古典的なサンプリング理論から受け継いだ離散化精度,固有値推定における限定分解能による精度縮退,有限量子資源による精度縮退の3つの自然発生源を同定する。
- 参考スコア（独自算出の注目度）: 0.0
- License:
- Abstract: In this work, we present a rigorous accuracy analysis of the quantum Fourier transform (QFT), that identifies three natural sources of accuracy degeneracy: (i) discretization accuracy inherited from classical sampling theory, (ii) accuracy degeneracy due to limited resolution in eigenvalue (phase) estimation, and (iii) accuracy degeneracy resulting from finite quantum resources. We formalize these accuracy degradation sources by proving two theorems that relate the minimal amplitude and eigenvalue resolution to the number of qubits. In addition, we describe a gate-level implementation of the QFT and present simulation results on small-scale quantum systems that illustrate our theoretical findings. Our results clarify the interplay between classical signal discretization limits and quantum hardware limitations, and they provide guidelines for the resource requirements needed to achieve a desired precision.
- Abstract（参考訳）: 本研究では、量子フーリエ変換(QFT)の厳密な精度解析を行い、3つの自然な精度縮退源を同定する。
一 古典的サンプリング理論から受け継いだ離散化精度
二 固有値(位相)推定における解像度の制限による精度低下、及び
三 有限量子資源による精度の縮退
我々は、最小振幅と固有値分解を量子ビット数に関連付ける2つの定理を証明することによって、これらの精度劣化源を形式化する。
さらに、QFTのゲートレベル実装について述べるとともに、我々の理論的な結果を示す小型量子システムにおけるシミュレーション結果について述べる。
本結果は,古典的な信号の離散化限界と量子ハードウェアの限界との相互作用を明らかにするとともに,所望の精度を達成するために必要なリソース要件のガイドラインを提供する。
関連論文リスト
- Oscillations Make Neural Networks Robust to Quantization [0.16385815610837165]
量子化アウェアトレーニング(QAT)における振動は,STE(Straight-Through Estimator)によって引き起こされる望ましくない人工物であることを示す。
量子化を改善するために振動を誘導する新しい正則化法を提案する。
論文 参考訳（メタデータ） (2025-02-01T16:39:58Z) - Efficient Learning for Linear Properties of Bounded-Gate Quantum Circuits [63.733312560668274]
d可変RZゲートとG-dクリフォードゲートを含む量子回路を与えられた場合、学習者は純粋に古典的な推論を行い、その線形特性を効率的に予測できるだろうか?
我々は、d で線形にスケーリングするサンプルの複雑さが、小さな予測誤差を達成するのに十分であり、対応する計算の複雑さは d で指数関数的にスケールすることを証明する。
我々は,予測誤差と計算複雑性をトレードオフできるカーネルベースの学習モデルを考案し,多くの実践的な環境で指数関数からスケーリングへ移行した。
論文 参考訳（メタデータ） (2024-08-22T08:21:28Z) - Logical Error Rates for a [[4,2,2]]-Encoded Variational Quantum Eigensolver Ansatz [0.0]
本研究では,短期雑音,中間規模量子コンピューティング装置の計算精度を推定する枠組みを開発する。
結果は、現在の量子コンピュータが化学応用に有用な結果をもたらす誤差率を達成できることを示唆している。
論文 参考訳（メタデータ） (2024-05-05T19:02:58Z) - Near-Term Distributed Quantum Computation using Mean-Field Corrections
and Auxiliary Qubits [77.04894470683776]
本稿では,限られた情報伝達と保守的絡み合い生成を含む短期分散量子コンピューティングを提案する。
我々はこれらの概念に基づいて、変分量子アルゴリズムの断片化事前学習のための近似回路切断手法を作成する。
論文 参考訳（メタデータ） (2023-09-11T18:00:00Z) - Rate-Limited Quantum-to-Classical Optimal Transport in Finite and
Continuous-Variable Quantum Systems [11.152271223282463]
我々は、出力制約されたレート歪み符号化の観点から、レート制限された量子-古典的最適輸送を考える。
我々はクリッピングプロジェクションと量子化ブロックを用いて連続可変量子系の符号化フレームワークを開発する。
ガウス量子系に対しては、次数2の速度制限ワッサーシュタイン距離の解析解を導出する。
論文 参考訳（メタデータ） (2023-05-17T07:16:20Z) - Improved Quantum Algorithms for Fidelity Estimation [77.34726150561087]
証明可能な性能保証を伴う忠実度推定のための新しい,効率的な量子アルゴリズムを開発した。
我々のアルゴリズムは量子特異値変換のような高度な量子線型代数技術を用いる。
任意の非自明な定数加算精度に対する忠実度推定は一般に困難であることを示す。
論文 参考訳（メタデータ） (2022-03-30T02:02:16Z) - Circuit Symmetry Verification Mitigates Quantum-Domain Impairments [69.33243249411113]
本稿では,量子状態の知識を必要とせず,量子回路の可換性を検証する回路指向対称性検証を提案する。
特に、従来の量子領域形式を回路指向安定化器に一般化するフーリエ時間安定化器(STS)手法を提案する。
論文 参考訳（メタデータ） (2021-12-27T21:15:35Z) - Bosonic field digitization for quantum computers [62.997667081978825]
我々は、離散化された場振幅ベースで格子ボゾン場の表現に対処する。
本稿では,エラースケーリングを予測し,効率的な量子ビット実装戦略を提案する。
論文 参考訳（メタデータ） (2021-08-24T15:30:04Z) - Realization of arbitrary doubly-controlled quantum phase gates [62.997667081978825]
本稿では,最適化問題における短期量子優位性の提案に着想を得た高忠実度ゲートセットを提案する。
3つのトランペット四重項のコヒーレントな多レベル制御を編成することにより、自然な3量子ビット計算ベースで作用する決定論的連続角量子位相ゲートの族を合成する。
論文 参考訳（メタデータ） (2021-08-03T17:49:09Z) - Variational Quantum Algorithms for Trace Distance and Fidelity
Estimation [7.247285982078057]
近距離量子デバイスにおける2つの距離測定のためのハイブリッド量子古典アルゴリズムを提案する。
まず,変分トレース距離推定(VTDE)アルゴリズムを提案する。
次に,変分忠実度推定(VFE)アルゴリズムを提案する。
論文 参考訳（メタデータ） (2020-12-10T15:56:58Z) - Estimation of pure quantum states in high dimension at the limit of
quantum accuracy through complex optimization and statistical inference [0.0]
量子トモグラフィーは、量子状態、プロセス、デバイスを評価するための重要なツールとなっている。
単一2次元量子系適応法の混合状態の場合, 林, ギル, マッサーによる理論的精度限界を達成するために, 最近導入されている。
本稿では、適応トモグラフィー法を提案し、数値シミュレーションを通して、高次元の純量子状態の基本的な精度にアプローチすることは困難であることを示す。
論文 参考訳（メタデータ） (2020-07-02T21:33:16Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。