論文の概要: Decoded Quantum Interferometry Under Noise
- arxiv url: http://arxiv.org/abs/2508.10725v1
- Date: Thu, 14 Aug 2025 15:08:09 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-08-15 22:24:48.373131
- Title: Decoded Quantum Interferometry Under Noise
- Title（参考訳）: 雑音下における復号量子干渉法
- Authors: Kaifeng Bu, Weichen Gu, Dax Enshan Koh, Xiang Li,
- Abstract要約: 雑音下でのデコード量子干渉法(DQI)の厳密な解析について述べる。
最大線形充足性問題に対して、ノイズの存在下では、性能はインスタンス行列の雑音重み付き空間パラメータによって制御されることを示す。
現実雑音下でのDQIの潜在的な量子優位性を維持するためのガイダンスを提供する。
- 参考スコア（独自算出の注目度）: 4.180458188910334
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Decoded Quantum Interferometry (DQI) is a recently proposed quantum optimization algorithm that exploits sparsity in the Fourier spectrum of objective functions, with the potential for exponential speedups over classical algorithms on suitably structured problems. While highly promising in idealized settings, its resilience to noise has until now been largely unexplored. To address this, we conduct a rigorous analysis of DQI under noise, focusing on local depolarizing noise. For the maximum linear satisfiability problem, we prove that, in the presence of noise, performance is governed by a noise-weighted sparsity parameter of the instance matrix, with solution quality decaying exponentially as sparsity decreases. We demonstrate this decay through numerical simulations on two special cases: the Optimal Polynomial Intersection problem and the Maximum XOR Satisfiability problem. The Fourier-analytic methods we develop can be readily adapted to other classes of random Pauli noise, making our framework applicable to a broad range of noisy quantum settings and offering guidance on preserving DQI's potential quantum advantage under realistic noise.
- Abstract（参考訳）: Decoded Quantum Interferometry (DQI) は、目的関数のフーリエスペクトルの空間性を利用する量子最適化アルゴリズムである。
理想的な設定では非常に有望だが、ノイズに対するレジリエンスはこれまでほとんど未調査だった。
そこで本研究では,DQIの雑音下での厳密な分析を行い,局所的な偏極雑音に着目した。
最大線形充足性問題に対して、ノイズの存在下では、性能はインスタンス行列の雑音重み付き疎度パラメータによって制御され、疎度が減少するにつれて解の質が指数関数的に低下することが証明される。
我々は、最適多項式断面積問題と最大XOR満足度問題という2つの特別なケースの数値シミュレーションを通して、この崩壊を実証する。
私たちが開発しているフーリエ分析法は、ランダムなパウリノイズの他のクラスに容易に適用でき、我々のフレームワークは幅広いノイズの多い量子設定に適用でき、現実的な雑音下でのDQIの潜在的な量子優位性を保存するためのガイダンスを提供する。
関連論文リスト
- Design and Analysis of an Improved Constrained Hypercube Mixer in Quantum Approximate Optimization Algorithm [0.0]
Noisy Intermediate-Scale Quantum (NISQ) 時代において、QAOAは制約された問題には適していない。
ある種の制約を組み込む一つの方法は、混合作用素を実行可能な部分空間に制限することである。
広い制約問題に対して,より少ないゲートで回路を生成する改造を提案する。
論文 参考訳（メタデータ） (2026-03-05T13:57:15Z) - Continual Quantum Architecture Search with Tensor-Train Encoding: Theory and Applications to Signal Processing [68.35481158940401]
CL-QASは連続的な量子アーキテクチャ検索フレームワークである。
振幅のエンコードと変分量子回路の忘れを犠牲にすることの課題を緩和する。
制御可能なロバスト性表現性、サンプル効率の一般化、およびバレンプラトーを使わずに滑らかな収束を実現する。
論文 参考訳（メタデータ） (2026-01-10T02:36:03Z) - Variational noise mitigation in quantum circuits: the case of Quantum Fourier Transform [35.18016233072556]
我々は、コヒーレントノイズと非コヒーレントノイズの両方の下で、2つの量子ビットの数値シミュレーションを行う。
この結果から, 連続雑音に支配されるシナリオにおいて, 変動回路は高い忠実度でQFTを再現できることがわかった。
このことは、小規模から中規模の量子システムに対する効果的なエラー軽減戦略としてのアプローチの可能性を示している。
論文 参考訳（メタデータ） (2025-11-07T14:35:55Z) - Benchmarking Quantum Solvers in Noisy Digital Simulations for Financial Portfolio Optimization [6.856553510045862]
量子Imaginary-Time Evolution(QITE)とQuantum Approximate Optimization Algorithm(QAOA)の2つの重要な量子アルゴリズムをベンチマークする。
定量的ファイナンスにおけるMarkowitzポートフォリオ最適化問題に適用し、ディジタル量子コンピュータと2ビット誤りを制御可能なローカル量子シミュレータの両方に適用する(ノイズ)。
本研究は,スケーラビリティと雑音耐性のトレードオフに関する貴重な知見を提供するとともに,短期量子デバイスにおける実世界の最適化問題を解決するための量子アルゴリズムの実用化可能性を示すものである。
論文 参考訳（メタデータ） (2025-08-28T18:00:08Z) - RhoDARTS: Differentiable Quantum Architecture Search with Density Matrix Simulations [44.13836547616739]
変分量子アルゴリズム(VQA)は、ノイズ中間スケール量子(NISQ)コンピュータを活用するための有望なアプローチである。
与えられたVQA問題を効率的に解く最適な量子回路を選択することは、非自明な作業である。
量子アーキテクチャ探索(QAS)アルゴリズムは、与えられた問題に合わせた量子回路の自動生成を可能にする。
論文 参考訳（メタデータ） (2025-06-04T08:30:35Z) - Provably Robust Training of Quantum Circuit Classifiers Against Parameter Noise [49.97673761305336]
ノイズは、信頼できる量子アルゴリズムを達成するための大きな障害である。
本稿では,パラメータ化量子回路分類器のロバスト性を高めるための雑音耐性学習理論とアルゴリズムを提案する。
論文 参考訳（メタデータ） (2025-05-24T02:51:34Z) - Non-Markovian Noise Mitigation: Practical Implementation, Error Analysis, and the Role of Environment Spectral Properties [3.1003326924534482]
非マルコフ雑音に対するQEMフレームワークにおける確率的誤差キャンセル(PEC)法を拡張して非マルコフ雑音除去(NMNM)法を提案する。
我々は,QEMの全体近似誤差とサンプリングオーバーヘッドと環境のスペクトル特性との直接接続を確立する。
論文 参考訳（メタデータ） (2025-01-09T07:22:06Z) - Bayesian Quantum Amplitude Estimation [49.1574468325115]
量子振幅推定のための問題調整およびノイズ認識ベイズアルゴリズムであるBAEを提案する。
耐障害性シナリオでは、BAEはハイゼンベルク限界を飽和させることができ、デバイスノイズが存在する場合、BAEはそれを動的に特徴付け、自己適応することができる。
本稿では,振幅推定アルゴリズムのベンチマークを提案し,他の手法に対してBAEをテストする。
論文 参考訳（メタデータ） (2024-12-05T18:09:41Z) - Noise-resilient and resource-efficient hybrid algorithm for robust quantum gap estimation [0.0]
本稿では,多体エネルギースペクトルのギャップを推定するためのハイブリッド量子アルゴリズムを提案する。
我々は、量子資源の利用を最適化するエラー軽減戦略を採用している。
結果は、近未来のノイズ量子デバイス上で正確な量子シミュレーションを可能にする可能性を強調している。
論文 参考訳（メタデータ） (2024-05-16T17:57:15Z) - Lindblad-like quantum tomography for non-Markovian quantum dynamical maps [46.350147604946095]
本稿では,Lindblad-like quantum tomography (L$ell$QT) を量子情報プロセッサにおける時間相関ノイズの量子的特徴付け手法として紹介する。
単一量子ビットの強調力学について、L$ell$QT を詳細に論じ、量子進化の複数のスナップショットを可能性関数に含めることの重要性を正確に理解することができる。
論文 参考訳（メタデータ） (2024-03-28T19:29:12Z) - Compressed-sensing Lindbladian quantum tomography with trapped ions [44.99833362998488]
量子システムの力学を特徴づけることは、量子情報プロセッサの開発における中心的な課題である。
従来の欠点を緩和するLindbladian quantum tomography(LQT)の2つの改良点を提案する。
論文 参考訳（メタデータ） (2024-03-12T09:58:37Z) - Emergence of noise-induced barren plateaus in arbitrary layered noise models [44.99833362998488]
変分量子アルゴリズムでは、パラメータ化された量子回路のパラメータは、問題の解を符号化するコスト関数を最小限に抑えるために最適化される。
層状雑音モデルを用いたパラメータ化量子回路において,ノイズ誘起バレンプラトー現象がどのように出現するか,その意味について論じる。
論文 参考訳（メタデータ） (2023-10-12T15:18:27Z) - Distributionally Robust Variational Quantum Algorithms with Shifted Noise [9.705847892362165]
本稿では、変分量子アルゴリズム(VQA)を未知のシフトノイズに対して頑健に最適化する方法を示す。
この研究は、シフトノイズの影響を受け、VQAの信頼性を向上させるための最初のステップである。
論文 参考訳（メタデータ） (2023-08-28T23:19:57Z) - Analyzing Prospects for Quantum Advantage in Topological Data Analysis [35.423446067065576]
我々は、トポロジカルデータ解析のための改良された量子アルゴリズムを解析し、最適化する。
超二次量子スピードアップは乗法誤差近似をターゲットとする場合にのみ可能であることを示す。
数百億のトフォリを持つ量子回路は、古典的に難解なインスタンスを解くことができると我々は主張する。
論文 参考訳（メタデータ） (2022-09-27T17:56:15Z) - Policy Gradient based Quantum Approximate Optimization Algorithm [2.5614220901453333]
本稿では,QAOAの変動パラメータをノイズキャンバス方式で最適化するために,政策段階に基づく強化学習アルゴリズムが適していることを示す。
単一および多ビット系における量子状態伝達問題に対するアルゴリズムの性能解析を行う。
論文 参考訳（メタデータ） (2020-02-04T00:46:51Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。