論文の概要: A Depth-Aware Swap Insertion Scheme for the Qubit Mapping Problem
- arxiv url: http://arxiv.org/abs/2002.07289v1
- Date: Mon, 17 Feb 2020 22:42:02 GMT
- ステータス: 処理完了
- システム内更新日: 2023-06-03 09:17:23.533415
- Title: A Depth-Aware Swap Insertion Scheme for the Qubit Mapping Problem
- Title(参考訳): 量子ビットマッピング問題に対する奥行き認識スワップ挿入スキーム
- Authors: Chi Zhang, Yanhao Chen, Yuwei Jin, Wonsun Ahn, Youtao Zhang, Eddy Z.
Zhang
- Abstract要約: NISQアーキテクチャは、ほとんどの量子アルゴリズムが量子デバイス上で直接実行されるのを防ぐ。
NISQ時代の量子ビットマッピング問題に対する深度対応SWAP挿入方式を提案する。
- 参考スコア(独自算出の注目度): 9.024095103187657
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: The rapid progress of physical implementation of quantum computers paved the
way of realising the design of tools to help users write quantum programs for
any given quantum devices. The physical constraints inherent to the current
NISQ architectures prevent most quantum algorithms from being directly executed
on quantum devices. To enable two-qubit gates in the algorithm, existing works
focus on inserting SWAP gates to dynamically remap logical qubits to physical
qubits. However, their schemes lack the consideration of the depth of generated
quantum circuits. In this work, we propose a depth-aware SWAP insertion scheme
for qubit mapping problem in the NISQ era.
- Abstract(参考訳): 量子コンピュータの物理的実装の急速な進歩は、ユーザーが任意の量子デバイスのために量子プログラムを書くのを助けるツールの設計を実現する方法となった。
現在のNISQアーキテクチャに固有の物理的な制約は、ほとんどの量子アルゴリズムが量子デバイス上で直接実行されるのを防ぐ。
アルゴリズムで2量子ビットゲートを有効にするために、既存の作業では、論理キュービットを物理キュービットに動的にリマップするためにスワップゲートを挿入することに焦点を当てている。
しかし、それらのスキームは生成された量子回路の深さを考慮していない。
本研究では,NISQ時代の量子ビットマッピング問題に対する深度対応SWAP挿入方式を提案する。
関連論文リスト
- A Fast and Adaptable Algorithm for Optimal Multi-Qubit Pathfinding in Quantum Circuit Compilation [0.0]
この研究は、量子回路のコンパイルマッピング問題における臨界サブルーチンとして、マルチキュービットパスフィンディングに焦点を当てている。
本稿では,回路SWAPゲート深さに対して量子ハードウェア上で量子ビットを最適にナビゲートする二進整数線形計画法を用いてモデル化したアルゴリズムを提案する。
我々は、様々な量子ハードウェアレイアウトのアルゴリズムをベンチマークし、計算ランタイム、解SWAP深さ、累積SWAPゲート誤差率などの特性を評価した。
論文 参考訳(メタデータ) (2024-05-29T05:59:15Z) - On Reducing the Execution Latency of Superconducting Quantum Processors via Quantum Program Scheduling [48.142860424323395]
本稿では,量子資源の利用効率を向上させるためにQPSP(Quantum Program Scheduling Problem)を導入する。
具体的には, 回路幅, 計測ショット数, 提出時間に関する量子プログラムスケジューリング手法を提案し, 実行遅延を低減する。
論文 参考訳(メタデータ) (2024-04-11T16:12:01Z) - 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) - Quantum process tomography of continuous-variable gates using coherent
states [49.299443295581064]
ボソニックモード超伝導回路におけるコヒーレント状態量子プロセストモグラフィ(csQPT)の使用を実証する。
符号化量子ビット上の変位とSNAP演算を用いて構築した論理量子ゲートを特徴付けることにより,本手法の結果を示す。
論文 参考訳(メタデータ) (2023-03-02T18:08:08Z) - Assisted quantum simulation of open quantum systems [0.0]
NISQ技術を用いてUQAの回路深さを低減する量子支援量子アルゴリズムを導入する。
オープン量子システムをシミュレーションするための量子支援量子アルゴリズムを2つ提案する。
論文 参考訳(メタデータ) (2023-02-26T11:41:02Z) - Iterative Qubits Management for Quantum Index Searching in a Hybrid
System [56.39703478198019]
IQuCSは、量子古典ハイブリッドシステムにおけるインデックス検索とカウントを目的としている。
我々はQiskitでIQuCSを実装し、集中的な実験を行う。
その結果、量子ビットの消費を最大66.2%削減できることが示されている。
論文 参考訳(メタデータ) (2022-09-22T21:54:28Z) - Moving Quantum States without SWAP via Intermediate Higher Dimensional
Qudits [3.5450828190071646]
本稿では,SWAP操作を使わずに移動量子状態の新たな定式化を導入する。
量子状態の量子ビットによる移動は、一時的な中間クエット状態の採用によって達成されている。
論文 参考訳(メタデータ) (2021-06-16T19:21:53Z) - A Hardware-Aware Heuristic for the Qubit Mapping Problem in the NISQ Era [0.0]
キャリブレーションデータを考慮に入れたハードウェア・アウェアマッピング遷移アルゴリズム(HA)を提案する。
IBMの量子ハードウェアの結果から、私たちのHAアプローチは最先端技術よりも優れています。
論文 参考訳(メタデータ) (2020-10-06T07:03:35Z) - Space-efficient binary optimization for variational computing [68.8204255655161]
本研究では,トラベリングセールスマン問題に必要なキュービット数を大幅に削減できることを示す。
また、量子ビット効率と回路深さ効率のモデルを円滑に補間する符号化方式を提案する。
論文 参考訳(メタデータ) (2020-09-15T18:17: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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。