論文の概要: Sampling Overhead Analysis of Quantum Error Mitigation: Uncoded vs.
Coded Systems
- arxiv url: http://arxiv.org/abs/2012.08378v1
- Date: Tue, 15 Dec 2020 15:51:27 GMT
- ステータス: 処理完了
- システム内更新日: 2023-04-20 19:05:35.544275
- Title: Sampling Overhead Analysis of Quantum Error Mitigation: Uncoded vs.
Coded Systems
- Title(参考訳): 量子エラー除去のサンプリングオーバーヘッド解析:Uncoded vs. Coded Systems
- Authors: Yifeng Xiong, Daryus Chandra, Soon Xin Ng, Lajos Hanzo
- Abstract要約: パウリの誤差は、多数の現実的な量子チャネルの中で最も低いサンプリングオーバーヘッドをもたらすことを示す。
我々はQEMと量子チャネル符号化を併用する手法を考案し、純粋なQEMと比較してサンプリングオーバーヘッドの低減を解析する。
- 参考スコア(独自算出の注目度): 69.33243249411113
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Quantum error mitigation (QEM) is a promising technique of protecting hybrid
quantum-classical computation from decoherence, but it suffers from sampling
overhead which erodes the computational speed. In this treatise, we provide a
comprehensive analysis of the sampling overhead imposed by QEM. In particular,
we show that Pauli errors incur the lowest sampling overhead among a large
class of realistic quantum channels having the same average fidelity.
Furthermore, we show that depolarizing errors incur the lowest sampling
overhead among all kinds of Pauli errors. Additionally, we conceive a scheme
amalgamating QEM with quantum channel coding, and analyse its sampling overhead
reduction compared to pure QEM. Especially, we observe that there exist a
critical number of gates contained in quantum circuits, beyond which their
amalgamation is preferable to pure QEM.
- Abstract(参考訳): 量子エラー緩和(QEM)は、ハイブリッド量子古典計算をデコヒーレンスから保護するための有望な手法であるが、計算速度を損なうサンプリングオーバーヘッドに悩まされている。
本論文では,QEMによるサンプリングオーバーヘッドの包括的解析を行う。
特に、パウリの誤差は、同じ平均忠実度を持つ多くの現実的な量子チャネルの中で、最も低いサンプリングオーバーヘッドをもたらすことを示す。
さらに, 偏極誤差は, あらゆる種類のパウリ誤差の中で, サンプリングオーバーヘッドが低いことを示す。
さらに,qemと量子チャネル符号化を融合したスキームを考え,そのサンプリングオーバーヘッドを純粋なqemと比較して解析する。
特に、量子回路には臨界数のゲートが存在することが観察され、それらのアマルガメーションは純粋なQEMよりも好まれる。
関連論文リスト
- Mitigating Errors on Superconducting Quantum Processors through Fuzzy
Clustering [38.02852247910155]
新しいQuantum Error Mitigation(QEM)技術では、Fizzy C-Meansクラスタリングを使用して測定エラーパターンを特定できる。
実 NISQ 5-qubit 量子プロセッサのサブセットとして得られた 2-qubit レジスタ上で,この手法の原理的検証を報告する。
我々は、FCMベースのQEM技術により、単一および2ビットゲートベースの量子回路の期待値が合理的に改善できることを実証した。
論文 参考訳(メタデータ) (2024-02-02T14:02:45Z) - Robust sparse IQP sampling in constant depth [3.670008893193884]
NISQ(ノイズのある中間スケール量子)は、堅牢な量子優位性と完全なフォールトトレラント量子計算の証明のないアプローチである。
本稿では,最小限の誤差補正条件でノイズに頑健な証明可能な超多項式量子優位性を実現する手法を提案する。
論文 参考訳(メタデータ) (2023-07-20T09:41:08Z) - Quantum Worst-Case to Average-Case Reductions for All Linear Problems [66.65497337069792]
量子アルゴリズムにおける最悪のケースと平均ケースの削減を設計する問題について検討する。
量子アルゴリズムの明示的で効率的な変換は、入力のごく一部でのみ正し、全ての入力で正しくなる。
論文 参考訳(メタデータ) (2022-12-06T22:01:49Z) - The Accuracy vs. Sampling Overhead Trade-off in Quantum Error Mitigation
Using Monte Carlo-Based Channel Inversion [84.66087478797475]
量子誤差緩和(Quantum error mitigation, QEM)は、変分量子アルゴリズムの計算誤差を低減するための有望な手法の1つである。
我々はモンテカルロサンプリングに基づく実用的なチャネル反転戦略を考察し、さらなる計算誤差を導入する。
計算誤差が誤差のない結果の動的範囲と比較して小さい場合、ゲート数の平方根でスケールすることを示す。
論文 参考訳(メタデータ) (2022-01-20T00:05:01Z) - Circuit Symmetry Verification Mitigates Quantum-Domain Impairments [69.33243249411113]
本稿では,量子状態の知識を必要とせず,量子回路の可換性を検証する回路指向対称性検証を提案する。
特に、従来の量子領域形式を回路指向安定化器に一般化するフーリエ時間安定化器(STS)手法を提案する。
論文 参考訳(メタデータ) (2021-12-27T21:15:35Z) - Minimizing estimation runtime on noisy quantum computers [0.0]
ベイズ推論の実行には、ELF(Engineered chance function)が用いられる。
物理ハードウェアがノイズの多い量子コンピュータの仕組みから遷移するにつれて,ELF形式がサンプリングにおける情報ゲイン率をいかに向上させるかを示す。
この技術は、化学、材料、ファイナンスなどを含む多くの量子アルゴリズムの中心的なコンポーネントを高速化する。
論文 参考訳(メタデータ) (2020-06-16T17:46:18Z) - Boundaries of quantum supremacy via random circuit sampling [69.16452769334367]
Googleの最近の量子超越性実験は、量子コンピューティングがランダムな回路サンプリングという計算タスクを実行する遷移点を示している。
観測された量子ランタイムの利点の制約を、より多くの量子ビットとゲートで検討する。
論文 参考訳(メタデータ) (2020-05-05T20:11:53Z) - Using Quantum Metrological Bounds in Quantum Error Correction: A Simple
Proof of the Approximate Eastin-Knill Theorem [77.34726150561087]
本稿では、量子誤り訂正符号の品質と、論理ゲートの普遍的な集合を達成する能力とを結びつける、近似したイージン・クニル定理の証明を示す。
我々の導出は、一般的な量子気象プロトコルにおける量子フィッシャー情報に強力な境界を用いる。
論文 参考訳(メタデータ) (2020-04-24T17:58:10Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。