論文の概要: Distributed Scheduling of Quantum Circuits with Noise and Time
Optimization
- arxiv url: http://arxiv.org/abs/2309.06005v1
- Date: Tue, 12 Sep 2023 07:02:21 GMT
- ステータス: 処理完了
- システム内更新日: 2023-09-13 14:10:57.531411
- Title: Distributed Scheduling of Quantum Circuits with Noise and Time
Optimization
- Title(参考訳): ノイズと時間最適化を考慮した量子回路の分散スケジューリング
- Authors: Debasmita Bhoumik, Ritajit Majumdar, Amit Saha, Susmita Sur-Kolay
- Abstract要約: 利用可能なハードウェアの回路切断により得られるサブ回路の最適スケジュールを求めるスケジューラを提案する。
種々のベンチマーク回路上で得られた忠実度は、最もノイズが少ないデバイスで実行されるアンカット回路よりも大幅に向上する。
- 参考スコア(独自算出の注目度): 0.6869438083004812
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Quantum computers are noisy at present in the absence of error correction and
fault tolerance. Interim methods such as error suppression and mitigation find
wide applicability. Another method, which is independent of other error
suppression and mitigation, and can be applied in conjunction with them to
further lower the noise in the system, is circuit cutting. In this paper, we
propose a scheduler that finds the optimum schedule for the subcircuits
obtained by circuit cutting on the available set of hardware to (i) maximize
the overall fidelity, and (ii) ensure that the predefined maximum execution
time for each hardware is not exceeded. The fidelity obtained by this method on
various benchmark circuits is significantly better than that of the uncut
circuit executed on the least noisy device. The average increase in the
fidelity obtained by our method are respectively ~12.3% and ~21% for 10-qubit
benchmark circuits without and with measurement error mitigation, even when
each hardware was allowed the minimum possible execution time. This noise and
time optimized distributed scheduler is an initial step towards providing the
optimal performance in the current scenario where the users may have limited
access to quantum hardware.
- Abstract(参考訳): 現在、量子コンピュータは誤り訂正と耐故障性がないためノイズが多い。
エラー抑制や緩和といった暫定的な手法は、幅広い適用性を見いだす。
他のエラー抑制や緩和とは独立に、システム内のノイズをさらに低減するためにそれらと併用することができる別の方法は、回路切断である。
本稿では,利用可能なハードウェアセット上で回路切断により得られるサブ回路の最適スケジュールを求めるスケジューラを提案する。
(i)全体の忠実度を最大化し、
(ii)各ハードウェアの事前定義された最大実行時間が超過しないことを保証する。
種々のベンチマーク回路上で得られた忠実度は、最もノイズが少ないデバイスで実行されるアンカット回路よりも大幅に向上する。
本手法では,10ビットベンチマーク回路において,各ハードウェアが最小実行時間を許された場合でも,測定誤差を緩和することなく,それぞれ平均12.3%,約21%の忠実度が得られた。
このノイズと時間に最適化された分散スケジューラは、ユーザが量子ハードウェアへのアクセスを制限した現在のシナリオにおいて、最適なパフォーマンスを提供するための最初のステップである。
関連論文リスト
- Finding Transformer Circuits with Edge Pruning [71.12127707678961]
自動回路発見の効率的かつスケーラブルなソリューションとしてエッジプルーニングを提案する。
本手法は,従来の手法に比べてエッジ数の半分未満のGPT-2の回路を探索する。
その効率のおかげで、Edge PruningをCodeLlama-13Bにスケールしました。
論文 参考訳(メタデータ) (2024-06-24T16:40:54Z) - Quantum circuit scheduler for QPUs usage optimization [0.31635222504032556]
本稿では,待ち時間を短縮し,異なるユーザの回路を同時に実行する組み合わせ回路にスケジューリングすることで,量子コンピュータの利用を最適化する手法を提案する。
その結果,提案したスケジューラによる回路の組み合わせによるノイズは,結果に重大な影響を与えないことが示唆された。
論文 参考訳(メタデータ) (2024-04-01T11:34:26Z) - Ecmas: Efficient Circuit Mapping and Scheduling for Surface Code [20.03248840966205]
本研究では,表面コードマッピングとスケジューリング問題について検討する。
量子回路の実行時間を短縮するために、まず2つの新しいメトリクスを導入する。
Ecmasは二重欠陥モデルと格子手術モデルの両方の実行時間を劇的に短縮することができる。
論文 参考訳(メタデータ) (2023-12-23T13:27:59Z) - Fault-tolerant quantum architectures based on erasure qubits [49.227671756557946]
我々は、支配的なノイズを既知の場所での消去に効率よく変換することで、消去量子ビットの考え方を利用する。
消去量子ビットと最近導入されたFloquet符号に基づくQECスキームの提案と最適化を行う。
以上の結果から, 消去量子ビットに基づくQECスキームは, より複雑であるにもかかわらず, 標準手法よりも著しく優れていることが示された。
論文 参考訳(メタデータ) (2023-12-21T17:40:18Z) - Towards More Accurate Diffusion Model Acceleration with A Timestep
Aligner [84.97253871387028]
数千のデノナイジングステップを用いて画像を生成するために定式化された拡散モデルは通常、遅い推論速度に悩まされる。
最小限のコストで特定の区間に対するより正確な積分方向を見つけるのに役立つ時間ステップ整合器を提案する。
実験により,我々のプラグイン設計を効率的に訓練し,様々な最先端加速度法の推論性能を向上できることが示された。
論文 参考訳(メタデータ) (2023-10-14T02:19:07Z) - FragQC: An Efficient Quantum Error Reduction Technique using Quantum
Circuit Fragmentation [4.2754140179767415]
誤差確率が一定の閾値を超えると、量子回路をサブ回路に切断するソフトウェアツールであるFragQCを提示する。
回路を切断せずに直接実行した場合の忠実度は14.83%増加し、8.45%が最先端のICP法である。
論文 参考訳(メタデータ) (2023-09-30T17:38:31Z) - Circuit Cutting with Non-Maximally Entangled States [59.11160990637615]
分散量子コンピューティングは、複数のデバイスの計算能力を組み合わせて、個々のデバイスの限界を克服する。
回路切断技術は、古典的な通信を通じて量子計算の分配を可能にする。
量子テレポーテーション(quantum teleportation)は、指数的なショットの増加を伴わない量子計算の分布を可能にする。
非最大エンタングル量子ビット対を利用する新しい回路切断法を提案する。
論文 参考訳(メタデータ) (2023-06-21T08:03:34Z) - Virtual distillation with noise dilution [0.0]
仮想蒸留は、ノイズタイプを仮定せずに量子計算誤差を低減する誤差緩和技術である。
提案手法では, 雑音の周辺部をより多くの層に分割(希釈)することにより, 平均緩和性能が単調に向上することを示す。
本稿では,現実的なノイズの多い中間量子回路を収容する量子計算クラスタの設計におけるこれらの知見の適用を提案する。
論文 参考訳(メタデータ) (2022-10-26T14:34:58Z) - Reducing the Depth of Linear Reversible Quantum Circuits [0.0]
量子コンピューティングでは、量子ビットのデコヒーレンス時間が計算時間を決定する。
本稿では,既存のアルゴリズムの2倍の浅さの量子回路を生成する分割・征服アルゴリズムの実用的な定式化を提案する。
全体としては、可逆関数のクラス全体の深さを一貫して減らし、アンシラフリーケースでは最大92%、アシラリーキュービットが利用可能であれば最大99%に抑えることができる。
論文 参考訳(メタデータ) (2022-01-17T12:36:32Z) - Fast and differentiable simulation of driven quantum systems [58.720142291102135]
我々は、ダイソン展開に基づく半解析手法を導入し、標準数値法よりもはるかに高速に駆動量子系を時間発展させることができる。
回路QEDアーキテクチャにおけるトランスモン量子ビットを用いた2量子ゲートの最適化結果を示す。
論文 参考訳(メタデータ) (2020-12-16T21:43:38Z) - Combining Deep Learning and Optimization for Security-Constrained
Optimal Power Flow [94.24763814458686]
セキュリティに制約のある最適電力フロー(SCOPF)は、電力システムの基本である。
SCOPF問題におけるAPRのモデル化は、複雑な大規模混合整数プログラムをもたらす。
本稿では,ディープラーニングとロバスト最適化を組み合わせた新しい手法を提案する。
論文 参考訳(メタデータ) (2020-07-14T12:38:21Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。