論文の概要: Mitigating shot noise in local overlapping quantum tomography with semidefinite programming
- arxiv url: http://arxiv.org/abs/2501.18546v1
- Date: Thu, 30 Jan 2025 18:17:13 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-01-31 15:14:42.131996
- Title: Mitigating shot noise in local overlapping quantum tomography with semidefinite programming
- Title(参考訳): 半定値プログラミングによる局所重畳量子トモグラフィにおけるショットノイズの緩和
- Authors: Zherui Jerry Wang, David Dechant, Yash J. Patel, Jordi Tura,
- Abstract要約: 還元密度行列(Reduced density matrices, RDM)は、量子情報処理の基本である。
本稿では,RDMの制約を再強化することにより,ショットノイズを軽減する手法を提案する。
アルゴリズムによる冷却手法に組み込むことで,本手法の有効性と有効性を示す。
- 参考スコア(独自算出の注目度): 0.0
- License:
- Abstract: Reduced density matrices (RDMs) are fundamental in quantum information processing, allowing the computation of local observables, such as energy and correlation functions, without the exponential complexity of fully characterizing quantum states. In the context of near-term quantum computing, RDMs provide sufficient information to effectively design variational quantum algorithms. However, their experimental estimation is challenging, as it involves preparing and measuring quantum states in multiple bases - a resource-intensive process susceptible to producing non-physical RDMs due to shot noise from limited measurements. To address this, we propose a method to mitigate shot noise by re-enforcing certain physicality constraints on RDMs. While verifying RDM compatibility with a global state is QMA-complete, we relax this condition by enforcing compatibility constraints up to a certain level using a polynomial-size semidefinite program to reconstruct overlapping RDMs from simulated experimental data. Our approach yields, on average, tighter bounds for the same number of measurements compared to tomography without compatibility constraints. We demonstrate the versatility and efficacy of our method by integrating it into an algorithmic cooling procedure to prepare low-energy states of local Hamiltonians. Simulations on frustrated Hamiltonians reveal notable improvements in accuracy and resource efficiency, highlighting the potential of our approach for practical applications in near-term quantum computing.
- Abstract(参考訳): 還元密度行列 (Reduced density matrices, RDM) は量子情報処理の基本であり、量子状態を完全に特徴づける指数関数的な複雑さを伴わずに、エネルギーや相関関数などの局所的な可観測物の計算を可能にする。
短期量子コンピューティングの文脈では、RDMは変分量子アルゴリズムを効果的に設計するのに十分な情報を提供する。
しかし、その実験的な推定は、複数の基底における量子状態の準備と測定を伴うため、困難である。
そこで本研究では,RDMの物理的制約を再強化することにより,ショットノイズを軽減する手法を提案する。
大域的状態とのRDM互換性の検証はQMA完全である一方で、多項式サイズの半定値プログラムを用いて、あるレベルまで互換性の制約を強制することにより、シミュレーション実験データから重なり合うRDMを再構成することで、この条件を緩和する。
提案手法は, 互換性制約のないトモグラフィと比較して, 平均的, 厳密な測定値が得られる。
局所ハミルトンの低エネルギー状態を作成するために,アルゴリズムによる冷却手順に統合することで,本手法の有効性と有効性を示す。
フラストレーションのあるハミルトニアンのシミュレーションでは、精度と資源効率が顕著に向上し、短期量子コンピューティングにおける実践的応用に対する我々のアプローチの可能性を強調した。
関連論文リスト
- Optimal Quantum Overlapping Tomography [2.555222031881788]
部分トモグラフィーは、複雑な量子システムを特徴づけるための有望なアプローチとして登場した。
本稿では,問題を斜め被覆モデルにマッピングすることで,最適な重なり合うトモグラフィのための統一フレームワークを提案する。
実用核スピンプロセッサにおける提案手法の有効性を実験的に検証した。
論文 参考訳(メタデータ) (2024-10-17T12:03:43Z) - Projective Quantum Eigensolver via Adiabatically Decoupled Subsystem Evolution: a Resource Efficient Approach to Molecular Energetics in Noisy Quantum Computers [0.0]
我々は,ノイズ中間スケール量子(NISQ)ハードウェアを用いて,分子系の基底状態エネルギーを正確に計算することを目的とした射影形式を開発した。
本研究では,将来の耐故障システムにおいて,必要な精度を同時に確保しながら,ノイズ下での優れた性能を示す。
論文 参考訳(メタデータ) (2024-03-13T13:27:40Z) - Balancing error budget for fermionic k-RDM estimation [0.0]
本研究の目的は、量子コンピューティングにおける高次RDM推定の課題を引き起こす様々な誤差制約を最小化することである。
我々は,高次RDM推定における統計的誤差と系統的誤差の最適バランスを,特に累積展開を用いてサンプルの複雑性を抑える際に同定する。
論文 参考訳(メタデータ) (2023-12-29T03:31:39Z) - Importance sampling for stochastic quantum simulations [68.8204255655161]
我々は、係数に応じてハミルトン式からサンプリングしてランダムな積公式を構築するqDriftプロトコルを導入する。
サンプリング段階における個別のシミュレーションコストを考慮し、同じ精度でシミュレーションコストを削減可能であることを示す。
格子核効果場理論を用いて数値シミュレーションを行った結果, 実験結果が得られた。
論文 参考訳(メタデータ) (2022-12-12T15:06:32Z) - A non-Hermitian Ground State Searching Algorithm Enhanced by Variational
Toolbox [13.604981031329453]
与えられたハミルトニアンに対する基底状態の準備は、非常に重要な量子計算タスクである。
我々はハミルトンシミュレーション技術を用いて、散逸性非エルミート量子力学をシミュレートする手法を検討する。
提案手法は, アシラキュービットを所望の状態に繰り返し投影することにより, エネルギー伝達を容易にする。
論文 参考訳(メタデータ) (2022-10-17T12:26:45Z) - Potential and limitations of quantum extreme learning machines [55.41644538483948]
本稿では,QRCとQELMをモデル化するフレームワークを提案する。
我々の分析は、QELMとQRCの両方の機能と限界をより深く理解するための道を開いた。
論文 参考訳(メタデータ) (2022-10-03T09:32:28Z) - Decomposition of Matrix Product States into Shallow Quantum Circuits [62.5210028594015]
テンソルネットワーク(TN)アルゴリズムは、パラメタライズド量子回路(PQC)にマッピングできる
本稿では,現実的な量子回路を用いてTN状態を近似する新しいプロトコルを提案する。
その結果、量子回路の逐次的な成長と最適化を含む1つの特定のプロトコルが、他の全ての手法より優れていることが明らかとなった。
論文 参考訳(メタデータ) (2022-09-01T17:08:41Z) - Numerical Simulations of Noisy Quantum Circuits for Computational
Chemistry [51.827942608832025]
短期量子コンピュータは、小さな分子の基底状態特性を計算することができる。
計算アンサッツの構造と装置ノイズによる誤差が計算にどのように影響するかを示す。
論文 参考訳(メタデータ) (2021-12-31T16:33:10Z) - Simulating the Mott transition on a noisy digital quantum computer via
Cartan-based fast-forwarding circuits [62.73367618671969]
動的平均場理論(DMFT)は、ハバードモデルの局所グリーン関数をアンダーソン不純物のモデルにマッピングする。
不純物モデルを効率的に解くために、量子およびハイブリッド量子古典アルゴリズムが提案されている。
この研究は、ノイズの多いデジタル量子ハードウェアを用いたMott相転移の最初の計算を提示する。
論文 参考訳(メタデータ) (2021-12-10T17:32:15Z) - Error mitigation and quantum-assisted simulation in the error corrected
regime [77.34726150561087]
量子コンピューティングの標準的なアプローチは、古典的にシミュレート可能なフォールトトレラントな演算セットを促進するという考え方に基づいている。
量子回路の古典的準確率シミュレーションをどのように促進するかを示す。
論文 参考訳(メタデータ) (2021-03-12T20:58:41Z) - Policy Gradient based Quantum Approximate Optimization Algorithm [2.5614220901453333]
本稿では,QAOAの変動パラメータをノイズキャンバス方式で最適化するために,政策段階に基づく強化学習アルゴリズムが適していることを示す。
単一および多ビット系における量子状態伝達問題に対するアルゴリズムの性能解析を行う。
論文 参考訳(メタデータ) (2020-02-04T00:46:51Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。