論文の概要: QECV: Quantum Error Correction Verification
- arxiv url: http://arxiv.org/abs/2111.13728v1
- Date: Fri, 26 Nov 2021 19:40:53 GMT
- ステータス: 処理完了
- システム内更新日: 2023-03-06 19:23:29.897645
- Title: QECV: Quantum Error Correction Verification
- Title(参考訳): QECV:量子エラー補正検証
- Authors: Anbang Wu, Gushu Li, Hezi Zhang, Gian Giacomo Guerreschi, Yuan Xie,
Yufei Ding
- Abstract要約: 安定化器符号の形式的正当性を効率よく検証できる検証フレームワークQECVを提案する。
本稿では,QECV プログラムの正しさを効率的に推論するために,QECV の推論規則をセットとした音量子 Hoare 論理証明系を導出する。
- 参考スコア(独自算出の注目度): 15.05397810840915
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Quantum Error Correction (QEC) is essential for fault-tolerant quantum
copmutation, and its implementation is a very sophisticated process involving
both quantum and classical hardware. Formulating and verifying the
decomposition of logical operations into physical ones is a challenge in
itself. In this paper, we propose QECV, a verification framework that can
efficiently verify the formal correctness of stabilizer codes, arguably the
most important class of QEC codes. QECV first comes with a concise language,
QECV-Lang, where stabilizers are treated as a first-class object, to represent
QEC programs. Stabilizers are also used as predicates in our new assertion
language, QECV-Assn, as logical and arithmetic operations of stabilizers can be
naturally defined. We derive a sound quantum Hoare logic proof system with a
set of inference rules for QECV to efficiently reason about the correctness of
QEC programs. We demonstrate the effectiveness of QECV with both theoretical
complexity analysis and in-depth case studies of two well-known stabilizer QEC
codes, the repetition code and the surface code.
- Abstract(参考訳): qec(quantum error correction)はフォールトトレラントな量子共変に必須であり、その実装は量子ハードウェアと古典ハードウェアの両方を含む非常に洗練されたプロセスである。
論理演算の物理演算への分解を定式化し検証することは、それ自体が課題である。
本稿では,安定化器符号の形式的正当性を効率よく検証できる検証フレームワークであるQECVを提案する。
QECVはまず、QECV-Langという簡潔な言語を持ち、そこでは安定化器を第一級のオブジェクトとして扱い、QECプログラムを表現する。
安定化器は我々の新しいアサーション言語 QECV-Assn の述語としても使われ、安定化器の論理演算と算術演算は自然に定義できる。
本稿では,QECV プログラムの正しさを効率的に推論するために,QECV の推論規則をセットとした音量子 Hoare 論理証明システムを提案する。
本稿では,QECV の有効性を理論的複雑性解析と2つのよく知られた安定化器 QEC 符号,繰り返し符号,表面符号の詳細なケーススタディで実証する。
関連論文リスト
- Demonstration of fault-tolerant Steane quantum error correction [0.7174990929661688]
本研究では,複数ラウンドのフォールトトレラントSteane QECをトラップイオン量子コンピュータ上に実装する。
各種QEC符号を用い, フラグ量子ビットを用いた従来の実験手法と比較した。
論文 参考訳(メタデータ) (2023-12-15T12:32:49Z) - Symbolic Execution for Quantum Error Correction Programs [3.018910972030221]
量子プログラムのシンボリック実行フレームワークであるQSEを定義する。
本稿では、量子誤り訂正(QEC)プログラムの効率的な解析のために、安定化器発生器の位相を象徴するシンボリック安定化器状態を紹介する。
我々はQuantumSE.jlというプロトタイプツールでシンボル安定化状態をサポートしてQSEを実装した。
論文 参考訳(メタデータ) (2023-11-19T12:31:11Z) - Benchmarking the ability of a controller to execute quantum error corrected non-Clifford circuits [0.0]
誤り訂正された非クリフォード回路は、QEC符号を実行する古典的な制御系に依存していることを示す。
我々は,QEC制御系の遅延性能がQEC回路の動作状態を決定する方法を分析する。
論文 参考訳(メタデータ) (2023-11-13T07:29:28Z) - Unifying (Quantum) Statistical and Parametrized (Quantum) Algorithms [65.268245109828]
我々はカーンズのSQオラクルとヴァリアントの弱い評価オラクルからインスピレーションを得ます。
評価クエリから学習するための非条件の下限を出力する,広範かつ直感的なフレームワークを提案する。
論文 参考訳(メタデータ) (2023-10-26T18:23:21Z) - IQP Sampling and Verifiable Quantum Advantage: Stabilizer Scheme and
Classical Security [1.7586417032126085]
本稿では, IQP回路, 安定化器形式, 符号化理論, および IQP回路相関関数の効率的な評価結果に基づいて, エフスタビライザー方式(emphstabilizer scheme)と呼ばれるIQPサンプリングプロトコルのファミリを紹介する。
古典的セキュリティを評価するため,カハナモク・メイヤーの攻撃を特別事例として,秘密抽出に基づく攻撃の類型を探究する。
論文 参考訳(メタデータ) (2023-08-14T14:03:33Z) - Quantum Imitation Learning [74.15588381240795]
本稿では、量子優位性を利用してILを高速化する量子模倣学習(QIL)を提案する。
量子行動クローニング(Q-BC)と量子生成逆模倣学習(Q-GAIL)という2つのQILアルゴリズムを開発した。
実験結果から,Q-BCとQ-GAILの両者が,従来のものと同等の性能を達成できることが判明した。
論文 参考訳(メタデータ) (2023-04-04T12:47:35Z) - Measurement based estimator scheme for continuous quantum error
correction [52.77024349608834]
正準離散量子誤差補正(DQEC)スキームは、安定器上の射影フォン・ノイマン測度を用いて誤差症候群を有限集合に識別する。
連続的量子誤差補正(CQEC)と呼ばれる連続的な測定に基づく量子エラー補正(QEC)は、DQECよりも高速に実行でき、資源効率も向上できる。
論理量子ビットの計測に基づく推定器 (MBE) を構築することにより, 物理量子ビットに発生する誤差をリアルタイムで正確に追跡できることを示す。
論文 参考訳(メタデータ) (2022-03-25T09:07:18Z) - Quantum circuit architecture search on a superconducting processor [56.04169357427682]
変分量子アルゴリズム(VQA)は、ファイナンス、機械学習、化学といった様々な分野において、証明可能な計算上の優位性を得るための強力な証拠を示している。
しかし、現代のVQAで利用されるアンザッツは、表現性と訓練性の間のトレードオフのバランスをとることができない。
8量子ビット超伝導量子プロセッサ上でVQAを強化するために,効率的な自動アンサッツ設計技術を適用した最初の実証実験を実証する。
論文 参考訳(メタデータ) (2022-01-04T01:53:42Z) - Ansatz-Independent Variational Quantum Classifier [0.0]
可変量子分類器 (VQC) がよく知られたカーネル法に収まることを示す。
また、与えられたユニタリ演算子に対して効率的な量子回路を設計するための変分回路実現法(VCR)を提案する。
論文 参考訳(メタデータ) (2021-02-02T21:25:39Z) - Quantum circuit architecture search for variational quantum algorithms [88.71725630554758]
本稿では、QAS(Quantum Architecture Search)と呼ばれるリソースと実行時の効率的なスキームを提案する。
QASは、よりノイズの多い量子ゲートを追加することで得られる利点と副作用のバランスをとるために、自動的にほぼ最適アンサッツを求める。
数値シミュレータと実量子ハードウェアの両方に、IBMクラウドを介してQASを実装し、データ分類と量子化学タスクを実現する。
論文 参考訳(メタデータ) (2020-10-20T12:06:27Z) - Using Quantum Metrological Bounds in Quantum Error Correction: A Simple
Proof of the Approximate Eastin-Knill Theorem [77.34726150561087]
本稿では、量子誤り訂正符号の品質と、論理ゲートの普遍的な集合を達成する能力とを結びつける、近似したイージン・クニル定理の証明を示す。
我々の導出は、一般的な量子気象プロトコルにおける量子フィッシャー情報に強力な境界を用いる。
論文 参考訳(メタデータ) (2020-04-24T17:58:10Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。