論文の概要: A Hardware-Aware Heuristic for the Qubit Mapping Problem in the NISQ Era
- arxiv url: http://arxiv.org/abs/2010.03397v1
- Date: Tue, 6 Oct 2020 07:03:35 GMT
- ステータス: 処理完了
- システム内更新日: 2023-04-29 19:54:04.568655
- Title: A Hardware-Aware Heuristic for the Qubit Mapping Problem in the NISQ Era
- Title(参考訳): NISQ時代のクビットマッピング問題に対するハードウェア・アウェア・ヒューリスティック
- Authors: Siyuan Niu (LIRMM), Adrien Suau (LIRMM, CERFACS), Gabriel Staffelbach
(CERFACS), Aida Todri-Sanial (LIRMM, CNRS)
- Abstract要約: キャリブレーションデータを考慮に入れたハードウェア・アウェアマッピング遷移アルゴリズム(HA)を提案する。
IBMの量子ハードウェアの結果から、私たちのHAアプローチは最先端技術よりも優れています。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Due to several physical limitations in the realisation of quantum hardware,
today's quantum computers are qualified as Noisy Intermediate-Scale Quantum
(NISQ) hardware. NISQ hardware is characterized by a small number of qubits (50
to a few hundred) and noisy operations. Moreover, current realisations of
superconducting quantum chips do not have the ideal all-to-all connectivity
between qubits but rather at most a nearest-neighbour connectivity. All these
hardware restrictions add supplementary low-level requirements. They need to be
addressed before submitting the quantum circuit to an actual chip. Satisfying
these requirements is a tedious task for the programmer. Instead, the task of
adapting the quantum circuit to a given hardware is left to the compiler. In
this paper, we propose a Hardware-Aware mapping transition algorithm (HA) that
takes the calibration data into account with the aim to improve the overall
fidelity of the circuit. Evaluation results on IBM quantum hardware show that
our HA approach can outperform the state of the art both in terms of the number
of additional gates and circuit fidelity.
- Abstract(参考訳): 量子ハードウェアの実現にはいくつかの物理的制限があるため、今日の量子コンピュータはノイズ中間スケール量子(NISQ)ハードウェアとして資格がある。
NISQハードウェアは、少数のキュービット(50から数百)とノイズの多い操作によって特徴付けられる。
さらに、超伝導量子チップの現在の実現は、量子ビット間の全対全接続が理想的ではなく、最も近い近傍接続である。
これらのハードウェア制限は、追加の低レベル要件を追加する。
量子回路を実際のチップに送信する前に対処する必要がある。
これらの要件を満たすことはプログラマにとって面倒な作業です。
代わりに、所定のハードウェアに量子回路を適用するタスクはコンパイラに委ねられる。
本稿では,回路全体の信頼性を向上させるため,キャリブレーションデータを考慮したハードウェアアウェアマッピング遷移アルゴリズム(ha)を提案する。
ibm量子ハードウェアにおける評価の結果、我々のhaアプローチは、追加ゲート数と回路忠実度の両方において、最先端技術よりも優れています。
関連論文リスト
- Quantum Compiling with Reinforcement Learning on a Superconducting Processor [55.135709564322624]
超伝導プロセッサのための強化学習型量子コンパイラを開発した。
短絡の新規・ハードウェア対応回路の発見能力を示す。
本研究は,効率的な量子コンパイルのためのハードウェアによるソフトウェア設計を実証する。
論文 参考訳(メタデータ) (2024-06-18T01:49:48Z) - Scaling quantum computing with dynamic circuits [0.6990493129893112]
量子コンピュータは、量子力学の法則で情報を処理している。
現在の量子ハードウェアはノイズが多く、短時間しか情報を保存できず、量子ビット(qubits)と呼ばれる数ビットに制限されている。
ここでは、これらの制限を、最大142量子ビットの周期接続を必要とする量子状態を生成するために、エラー軽減された動的回路と回路切断で克服する。
論文 参考訳(メタデータ) (2024-02-27T19:00:07Z) - A Quantum-Classical Collaborative Training Architecture Based on Quantum
State Fidelity [50.387179833629254]
我々は,コ・テンク (co-TenQu) と呼ばれる古典量子アーキテクチャを導入する。
Co-TenQuは古典的なディープニューラルネットワークを41.72%まで向上させる。
他の量子ベースの手法よりも1.9倍も優れており、70.59%少ない量子ビットを使用しながら、同様の精度を達成している。
論文 参考訳(メタデータ) (2024-02-23T14:09:41Z) - QuantumSEA: In-Time Sparse Exploration for Noise Adaptive Quantum
Circuits [82.50620782471485]
QuantumSEAはノイズ適応型量子回路のインタイムスパース探索である。
1)トレーニング中の暗黙の回路容量と(2)雑音の頑健さの2つの主要な目標を達成することを目的としている。
提案手法は, 量子ゲート数の半減と回路実行の2倍の時間節約で, 最先端の計算結果を確立する。
論文 参考訳(メタデータ) (2024-01-10T22:33:00Z) - Iterative Qubits Management for Quantum Index Searching in a Hybrid
System [56.39703478198019]
IQuCSは、量子古典ハイブリッドシステムにおけるインデックス検索とカウントを目的としている。
我々はQiskitでIQuCSを実装し、集中的な実験を行う。
その結果、量子ビットの消費を最大66.2%削減できることが示されている。
論文 参考訳(メタデータ) (2022-09-22T21:54:28Z) - Optimal Stochastic Resource Allocation for Distributed Quantum Computing [50.809738453571015]
本稿では,分散量子コンピューティング(DQC)のためのリソース割り当て方式を提案する。
本評価は,提案手法の有効性と,量子コンピュータとオンデマンド量子コンピュータの両立性を示すものである。
論文 参考訳(メタデータ) (2022-09-16T02:37:32Z) - Full-stack quantum computing systems in the NISQ era: algorithm-driven
and hardware-aware compilation techniques [1.3496450124792878]
現在のフルスタック量子コンピューティングシステムの概要について概説する。
我々は、隣接する層間の密な共設計と垂直な層間設計の必要性を強調します。
論文 参考訳(メタデータ) (2022-04-13T13:26:56Z) - Quantum circuit synthesis of Bell and GHZ states using projective
simulation in the NISQ era [0.0]
量子ビット数に制限のある雑音量子コンピュータの量子回路合成問題に取り組むために,強化学習手法である投影シミュレーションの有効性について検討した。
シミュレーションの結果, エージェントの性能は良好であったが, 量子ビット数の増加に伴い新しい回路の学習能力は低下した。
論文 参考訳(メタデータ) (2021-04-27T16:11:27Z) - Quantum circuit architecture search for variational quantum algorithms [88.71725630554758]
本稿では、QAS(Quantum Architecture Search)と呼ばれるリソースと実行時の効率的なスキームを提案する。
QASは、よりノイズの多い量子ゲートを追加することで得られる利点と副作用のバランスをとるために、自動的にほぼ最適アンサッツを求める。
数値シミュレータと実量子ハードウェアの両方に、IBMクラウドを介してQASを実装し、データ分類と量子化学タスクを実現する。
論文 参考訳(メタデータ) (2020-10-20T12:06:27Z) - Demonstrating NISQ Era Challenges in Algorithm Design on IBM's 20 Qubit
Quantum Computer [0.0]
我々は、IBMの20量子Poughkeepsieアーキテクチャ上で実行される実験結果を示す。
その結果、量子アルゴリズムの設計において生じる様々な量子ビット特性と課題が示された。
論文 参考訳(メタデータ) (2020-03-02T16:36:33Z) - A Depth-Aware Swap Insertion Scheme for the Qubit Mapping Problem [9.024095103187657]
NISQアーキテクチャは、ほとんどの量子アルゴリズムが量子デバイス上で直接実行されるのを防ぐ。
NISQ時代の量子ビットマッピング問題に対する深度対応SWAP挿入方式を提案する。
論文 参考訳(メタデータ) (2020-02-17T22:42:02Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。