論文の概要: Maximum expectation of observables with restricted purity states
- arxiv url: http://arxiv.org/abs/2311.07680v1
- Date: Mon, 13 Nov 2023 19:02:35 GMT
- ステータス: 処理完了
- システム内更新日: 2023-11-15 16:46:28.534431
- Title: Maximum expectation of observables with restricted purity states
- Title(参考訳): 純度が制限された観測器の最大期待値
- Authors: Vikesh Siddhu and John Smolin
- Abstract要約: 実用的な量子情報処理(QIP)の評価は、ノイズによって課される限界を理解せずに部分的に行われている。
我々は、ノイズの多い量子状態の準備、検証、観察を行うための推定の必要性を満たす。
ノイズの多いシステムは、ノイズのないシステムよりも常に高い基底状態エネルギーを与えます。
- 参考スコア(独自算出の注目度): 3.2634122554914002
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Assessment of practical quantum information processing (QIP) remains partial
without understanding limits imposed by noise. Unfortunately, mere description
of noise grows exponentially with system size, becoming cumbersome even for
modest sized systems of imminent practical interest. We fulfill the need for
estimates on performing noisy quantum state preparation, verification, and
observation. To do the estimation we propose fast numerical algorithms to
maximize the expectation value of any $d$-dimensional observable over states of
bounded purity. This bound on purity factors in noise in a measurable way. Our
fastest algorithm takes $O(d)$ steps if the eigendecomposition of the
observable is known, otherwise takes $O(d^3)$ steps at worst. The algorithms
also solve maximum likelihood estimation for quantum state tomography with
convex and even non-convex purity constraints. Numerics show performance of our
key sub-routine (it finds in linear time a probability vector with bounded norm
that most overlaps with a fixed vector) can be several orders of magnitude
faster than a common state-of-the-art convex optimization solver. Our work
fosters a practical way forward to asses limitations on QIP imposed by quantum
noise. Along the way, we also give a simple but fundamental insight, noisy
systems (equivalently noisy Hamiltonians) always give higher ground-state
energy than their noiseless counterparts.
- Abstract(参考訳): 実用的な量子情報処理(QIP)の評価は、ノイズによって課される限界を理解せずに部分的に行われている。
残念なことに、ノイズの記述はシステムサイズによって指数関数的に増加し、差し迫った実用的関心を持つ控えめな規模のシステムでさえも面倒になる。
我々は、ノイズ量子状態の準備、検証、観察を行うための推定の必要性を満たす。
推定を行うため、我々は有界純度状態上の任意の$d$-dimensional observableの期待値を最大化する高速数値アルゴリズムを提案する。
これは測定可能な方法でノイズの純度因子に縛られる。
私たちの最速のアルゴリズムは、オブザーバブルの固有分解が知られている場合、最悪の場合に$o(d^3)$のステップを取る。
アルゴリズムはまた、凸および非凸純度制約を伴う量子状態トモグラフィの最大確率推定も解決する。
数値は、我々のキーサブルーチンのパフォーマンスを示す(線形時間では、最も固定されたベクトルと重なり合う有界ノルムを持つ確率ベクトルを見つける)。
我々の研究は、量子ノイズによるQIPの制限を評価するための実践的な道のりを推し進めている。
その過程では、単純だが基本的な洞察を与え、ノイズの多いシステム(同じく雑音の多いハミルトン派)は常にノイズのないシステムよりも高い基底状態エネルギーを与える。
関連論文リスト
- Error-mitigated fermionic classical shadows on noisy quantum devices [0.44599967491715803]
古典的影(CS)アルゴリズムは、量子状態のコピー数を著しく減らして解法として提案されている。
フェミオン系に対する誤り軽減型CSアルゴリズムを提案する。
この結果から, 短期量子デバイス上でのアルゴリズム実装の可能性が示唆された。
論文 参考訳(メタデータ) (2023-10-19T13:27:19Z) - Study of noise in virtual distillation circuits for quantum error
mitigation [0.0]
仮想蒸留は,量子アルゴリズムにおける可観測物の期待値を推定するための誤差緩和プロトコルとして提案される。
本研究では,観測値の予測値を計算ベースで対角的に推定することは,雑音の劣化に対して頑健であることを示す。
この結果から,量子アルゴリズムの幅広いクラスを,近い将来に量子ビットプラットフォームでより高精度に実装できることが示唆された。
論文 参考訳(メタデータ) (2022-10-27T10:56:35Z) - Exponentially tighter bounds on limitations of quantum error mitigation [0.6299766708197883]
短期量子コンピューティングにおいて、避けられない誤りに対処する手段として量子エラー軽減法が提案されている。
本研究では,より大きなシステムサイズに対して,量子ノイズを効果的に排除できる程度に強い制約を課す。
論文 参考訳(メタデータ) (2022-10-20T18:12:42Z) - Error Mitigation-Aided Optimization of Parameterized Quantum Circuits:
Convergence Analysis [42.275148861039895]
変分量子アルゴリズム(VQA)は、ノイズプロセッサを介して量子アドバンテージを得るための最も有望な経路を提供する。
不完全性とデコヒーレンスによるゲートノイズは、バイアスを導入して勾配推定に影響を与える。
QEM(Quantum error mitigation)技術は、キュービット数の増加を必要とせずに、推定バイアスを低減することができる。
QEMは必要な反復回数を減らすことができるが、量子ノイズレベルが十分に小さい限りである。
論文 参考訳(メタデータ) (2022-09-23T10:48:04Z) - Entanglement and coherence in Bernstein-Vazirani algorithm [58.720142291102135]
Bernstein-Vaziraniアルゴリズムは、オラクルに符号化されたビット文字列を決定できる。
我々はベルンシュタイン・ヴァジラニアルゴリズムの量子資源を詳細に分析する。
絡み合いがない場合、初期状態における量子コヒーレンス量とアルゴリズムの性能が直接関係していることが示される。
論文 参考訳(メタデータ) (2022-05-26T20:32:36Z) - Improved Quantum Algorithms for Fidelity Estimation [77.34726150561087]
証明可能な性能保証を伴う忠実度推定のための新しい,効率的な量子アルゴリズムを開発した。
我々のアルゴリズムは量子特異値変換のような高度な量子線型代数技術を用いる。
任意の非自明な定数加算精度に対する忠実度推定は一般に困難であることを示す。
論文 参考訳(メタデータ) (2022-03-30T02:02:16Z) - Logical shadow tomography: Efficient estimation of error-mitigated
observables [11.659279774157255]
本稿では,雑音量子コンピュータ上での誤差緩和期待値を推定する手法を提案する。
本手法は, 雑音密度行列のメモリ効率の高い古典的再構成を実現するために, 論理状態のシャドウトモグラフィーを行う。
仮想蒸留とは対照的に,我々の手法は量子状態や量子メモリの追加コピーを使わずに密度行列のパワーを計算することができる。
論文 参考訳(メタデータ) (2022-03-14T16:42:22Z) - A lower bound on the space overhead of fault-tolerant quantum computation [51.723084600243716]
しきい値定理は、フォールトトレラント量子計算の理論における基本的な結果である。
振幅雑音を伴う耐故障性量子計算の最大長に対する指数的上限を証明した。
論文 参考訳(メタデータ) (2022-01-31T22:19:49Z) - Average-case Speedup for Product Formulas [69.68937033275746]
製品公式(英: Product formulas)またはトロッター化(英: Trotterization)は、量子系をシミュレートする最も古い方法であり、いまだに魅力的な方法である。
我々は、ほとんどの入力状態に対して、トロッター誤差が定性的に優れたスケーリングを示すことを証明した。
我々の結果は、平均的なケースにおける量子アルゴリズムの研究の扉を開く。
論文 参考訳(メタデータ) (2021-11-09T18:49:48Z) - Virtual Distillation for Quantum Error Mitigation [0.6745502291821955]
量子コンピュータは比較的高いレベルのノイズを持つため、有用な計算を行うのが困難である。
ノイズの多い状態のコピーを$M$でエンタングし、測定することで、エラーを軽減するための短期的フレンドリーな戦略を提案する。
仮想蒸留は, 数桁の誤差を抑えることができることを示すとともに, システムサイズが大きくなるにつれて, この効果がどのように拡張されるかを説明する。
論文 参考訳(メタデータ) (2020-11-13T18:58:31Z) - Quantum Gram-Schmidt Processes and Their Application to Efficient State
Read-out for Quantum Algorithms [87.04438831673063]
本稿では、生成した状態の古典的ベクトル形式を生成する効率的な読み出しプロトコルを提案する。
我々のプロトコルは、出力状態が入力行列の行空間にある場合に適合する。
我々の技術ツールの1つは、Gram-Schmidt正則手順を実行するための効率的な量子アルゴリズムである。
論文 参考訳(メタデータ) (2020-04-14T11:05:26Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。