論文の概要: Error Mitigation in Quantum Computers through Instruction Scheduling
- arxiv url: http://arxiv.org/abs/2105.01760v2
- Date: Wed, 10 Nov 2021 18:48:29 GMT
- ステータス: 処理完了
- システム内更新日: 2023-04-01 15:15:52.250045
- Title: Error Mitigation in Quantum Computers through Instruction Scheduling
- Title(参考訳): 命令スケジューリングによる量子コンピュータの誤り軽減
- Authors: Kaitlin N. Smith, Gokul Subramanian Ravi, Prakash Murali, Jonathan M.
Baker, Nathan Earnest, Ali Javadi-Abhari, Frederic T. Chong
- Abstract要約: 現在の量子デバイスは、長期にわたって量子情報の保存を妨げているエラーの急速な蓄積に悩まされている。
本稿では,量子回路内の単一量子ビットゲートの最適実行スケジュールをピンポイントするTimeStitchを提案する。
- 参考スコア(独自算出の注目度): 7.0230815242347475
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Quantum systems have potential to demonstrate significant computational
advantage, but current quantum devices suffer from the rapid accumulation of
error that prevents the storage of quantum information over extended periods.
The unintentional coupling of qubits to their environment and each other adds
significant noise to computation, and improved methods to combat decoherence
are required to boost the performance of quantum algorithms on real machines.
While many existing techniques for mitigating error rely on adding extra gates
to the circuit, calibrating new gates, or extending a circuit's runtime, this
paper's primary contribution leverages the gates already present in a quantum
program without extending circuit duration. We exploit circuit slack for
single-qubit gates that occur in idle windows, scheduling the gates such that
their timing can counteract some errors.
Spin-echo corrections that mitigate decoherence on idling qubits act as
inspiration for this work. Theoretical models, however, fail to capture all
sources of noise in NISQ devices, making practical solutions necessary that
better minimize the impact of unpredictable errors in quantum machines. This
paper presents TimeStitch: a novel framework that pinpoints the optimum
execution schedules for single-qubit gates within quantum circuits. TimeStitch,
implemented as a compilation pass, leverages the reversible nature of quantum
computation to boost the success of circuits on real quantum machines.
- Abstract(参考訳): 量子システムは、大きな計算上の利点を示す可能性があるが、現在の量子デバイスは、長い期間にわたって量子情報の保存を妨げるエラーの急速な蓄積に苦しむ。
量子ビットの環境への非意図的な結合は計算に重大なノイズを与え、実マシン上での量子アルゴリズムの性能を高めるためにデコヒーレンスと戦う方法の改善が必要である。
回路に余分なゲートを追加すること、新しいゲートを校正すること、あるいは回路のランタイムを拡張することなど、エラーを緩和するための既存の技術の多くは、回路長を延ばさずに量子プログラムにすでに存在するゲートを活用する。
アイドルウィンドウで発生する単一キュービットゲートの回路スラックを利用して、そのタイミングが何らかのエラーに対処できるようにゲートをスケジューリングする。
アイドリングキュービットのデコヒーレンスを軽減するスピンエコ補正は、この研究のインスピレーションとなる。
しかし理論的モデルは、nisqデバイスにおける全てのノイズ源を捉えることができず、量子マシンにおける予測不能なエラーの影響を最小化するための実用的な解決策が必要となる。
本稿では,量子回路内の単一量子ビットゲートの最適実行スケジュールをピンポイントする新しいフレームワークTimeStitchを提案する。
コンパイルパスとして実装されたtimestitchは、量子計算の可逆性を活用して、実際の量子マシンにおける回路の成功を促進する。
関連論文リスト
- Quantum Compiling with Reinforcement Learning on a Superconducting Processor [55.135709564322624]
超伝導プロセッサのための強化学習型量子コンパイラを開発した。
短絡の新規・ハードウェア対応回路の発見能力を示す。
本研究は,効率的な量子コンパイルのためのハードウェアによるソフトウェア設計を実証する。
論文 参考訳(メタデータ) (2024-06-18T01:49:48Z) - Discovery of an exchange-only gate sequence for CNOT with record-low
gate time using reinforcement learning [0.0]
交換のみの量子計算はスピンベースの量子計算のバージョンであり、磁場による個々のスピンの制御の難しさを完全に回避している。
交換のみの量子計算の課題は、必要な論理量子ゲートを生成する短いシーケンスを見つけることである。
我々は、CNOTとCZの2ビットゲートを実現する交換ゲート列の最適化に強化学習を適用した。
論文 参考訳(メタデータ) (2024-02-16T10:42:25Z) - QuantumSEA: In-Time Sparse Exploration for Noise Adaptive Quantum
Circuits [82.50620782471485]
QuantumSEAはノイズ適応型量子回路のインタイムスパース探索である。
1)トレーニング中の暗黙の回路容量と(2)雑音の頑健さの2つの主要な目標を達成することを目的としている。
提案手法は, 量子ゲート数の半減と回路実行の2倍の時間節約で, 最先端の計算結果を確立する。
論文 参考訳(メタデータ) (2024-01-10T22:33:00Z) - QuBEC: Boosting Equivalence Checking for Quantum Circuits with QEC
Embedding [4.15692939468851]
本稿では,従来の手法に比べてレイテンシの低い量子同値チェック手法QuBECを提案する。
提案手法は,ベンチマーク回路の検証時間を最大271.49倍に短縮する。
論文 参考訳(メタデータ) (2023-09-19T16:12:37Z) - Near-Term Distributed Quantum Computation using Mean-Field Corrections
and Auxiliary Qubits [77.04894470683776]
本稿では,限られた情報伝達と保守的絡み合い生成を含む短期分散量子コンピューティングを提案する。
我々はこれらの概念に基づいて、変分量子アルゴリズムの断片化事前学習のための近似回路切断手法を作成する。
論文 参考訳(メタデータ) (2023-09-11T18:00:00Z) - Quantum circuit debugging and sensitivity analysis via local inversions [62.997667081978825]
本稿では,回路に最も影響を及ぼす量子回路の断面をピンポイントする手法を提案する。
我々は,IBM量子マシン上に実装されたアルゴリズム回路の例に応用して,提案手法の実用性と有効性を示す。
論文 参考訳(メタデータ) (2022-04-12T19:39:31Z) - Pauli Error Propagation-Based Gate Reschedulingfor Quantum Circuit Error
Mitigation [0.0]
ノイズのある中間スケール量子 (NISQ) アルゴリズムは出力状態の忠実度を高めるために慎重に設計されるべきである。
量子ゲートの誤差率に空間的変動がある場合、回路構造を調整することは誤差を軽減する上で大きな役割を果たす。
我々は,回路の成功率を予測するための高度な予測手法を提案し,その信頼性を向上させるために,新しいコンパイルフェーズ・ポスト量子回路マッピングを開発した。
論文 参考訳(メタデータ) (2022-01-31T00:55:41Z) - Mitigating errors by quantum verification and post-selection [0.0]
本稿では,いわゆる認証プロトコルである量子検証に基づく量子誤り軽減手法とポストセレクションを提案する。
提案手法のサンプル複雑性について考察し,騒音の現実的な仮定の下で誤りを緩和する厳密な保証を提供する。
当社の手法では,認証プロトコルの異なる実行環境間で出力状態を異なるものにするため,動作の時間依存も可能としています。
論文 参考訳(メタデータ) (2021-09-29T10:29:39Z) - Hardware-Efficient, Fault-Tolerant Quantum Computation with Rydberg
Atoms [55.41644538483948]
我々は中性原子量子コンピュータにおいてエラー源の完全な特徴付けを行う。
計算部分空間外の状態への原子量子ビットの崩壊に伴う最も重要なエラーに対処する,新しい,明らかに効率的な手法を開発した。
我々のプロトコルは、アルカリ原子とアルカリ原子の両方にエンコードされた量子ビットを持つ最先端の中性原子プラットフォームを用いて、近い将来に実装できる。
論文 参考訳(メタデータ) (2021-05-27T23:29:53Z) - Boundaries of quantum supremacy via random circuit sampling [69.16452769334367]
Googleの最近の量子超越性実験は、量子コンピューティングがランダムな回路サンプリングという計算タスクを実行する遷移点を示している。
観測された量子ランタイムの利点の制約を、より多くの量子ビットとゲートで検討する。
論文 参考訳(メタデータ) (2020-05-05T20:11:53Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。