論文の概要: Using Reinforcement Learning to Perform Qubit Routing in Quantum
Compilers
- arxiv url: http://arxiv.org/abs/2007.15957v1
- Date: Fri, 31 Jul 2020 10:57:24 GMT
- ステータス: 処理完了
- システム内更新日: 2023-05-07 12:41:12.731121
- Title: Using Reinforcement Learning to Perform Qubit Routing in Quantum
Compilers
- Title(参考訳): 強化学習を用いた量子コンパイラの量子ビットルーティング
- Authors: Matteo G. Pozzi (1), Steven J. Herbert (1 and 2), Akash Sengupta (3),
Robert D. Mullins (1) ((1) University of Cambridge Computer Laboratory, (2)
Cambridge Quantum Computing, (3) Department of Engineering, University of
Cambridge)
- Abstract要約: 深層Q-ラーニングパラダイムの修正版を用いたキュービットルーティング手法を提案する。
このシステムは、現在利用可能な最も先進的な量子コンパイラの2つから、キュービットルーティング手順を上回ります。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: "Qubit routing" refers to the task of modifying quantum circuits so that they
satisfy the connectivity constraints of a target quantum computer. This
involves inserting SWAP gates into the circuit so that the logical gates only
ever occur between adjacent physical qubits. The goal is to minimise the
circuit depth added by the SWAP gates.
In this paper, we propose a qubit routing procedure that uses a modified
version of the deep Q-learning paradigm. The system is able to outperform the
qubit routing procedures from two of the most advanced quantum compilers
currently available, on both random and realistic circuits, across near-term
architecture sizes.
- Abstract(参考訳): 量子ルーティング(Qubit routing)とは、ターゲットの量子コンピュータの接続制約を満たすために量子回路を変更するタスクである。
これはSWAPゲートを回路に挿入することで、論理ゲートが隣接する物理量子ビット間でのみ発生するようにする。
SWAPゲートが付加する回路深度を最小化することが目的である。
本稿では,深層q学習パラダイムの修正版を用いた量子ビットルーティング手法を提案する。
このシステムは、ランダム回路とリアル回路の両方で現在利用可能な最も先進的な量子コンパイラの2つから、短期的なアーキテクチャサイズでqubitルーティング手順を上回ることができる。
関連論文リスト
- SWAP-less Implementation of Quantum Algorithms [0.0]
本稿では,接続性に制限のあるデバイスにアルゴリズムを実装するために,パリティ量子情報のフローを追跡するフォーマリズムを提案する。
我々は、エンタングゲートが量子状態を操作するだけでなく、量子情報の伝達にも活用できるという事実を活用している。
論文 参考訳(メタデータ) (2024-08-20T14:51:00Z) - Quantum Compiling with Reinforcement Learning on a Superconducting Processor [55.135709564322624]
超伝導プロセッサのための強化学習型量子コンパイラを開発した。
短絡の新規・ハードウェア対応回路の発見能力を示す。
本研究は,効率的な量子コンパイルのためのハードウェアによるソフトウェア設計を実証する。
論文 参考訳(メタデータ) (2024-06-18T01:49:48Z) - QuantumSEA: In-Time Sparse Exploration for Noise Adaptive Quantum
Circuits [82.50620782471485]
QuantumSEAはノイズ適応型量子回路のインタイムスパース探索である。
1)トレーニング中の暗黙の回路容量と(2)雑音の頑健さの2つの主要な目標を達成することを目的としている。
提案手法は, 量子ゲート数の半減と回路実行の2倍の時間節約で, 最先端の計算結果を確立する。
論文 参考訳(メタデータ) (2024-01-10T22:33:00Z) - Improving Qubit Routing by Using Entanglement Mediated Remote Gates [1.9299285312415735]
短期量子コンピュータは接続の制約があり、デバイス内の量子ビットのペアが相互作用できる。
本研究では,標準ゲートとEPR経由の遠隔制御NOTゲートの両方で回路のルーティングを最適化する手法を開発した。
本研究では,EPRを介する操作により,コンパイルされた回路のゲート数や深さを大幅に削減できることを実証する。
論文 参考訳(メタデータ) (2023-09-22T18:51:36Z) - Not All SWAPs Have the Same Cost: A Case for Optimization-Aware Qubit
Routing [15.018468499770242]
NISQ量子コンピュータと比較的長期のスケーラブルな量子アーキテクチャは完全な接続を提供していない。
量子コンパイラは、回路をデバイスレイアウトと互換性を持たせるために、キュービットルーティングを実行する必要がある。
本稿では、上記の量子ビットルーティングが最適ではないことを観察し、その後のゲート最適化では、キュービットルーティングはテキスト化されないようにすべきである。
論文 参考訳(メタデータ) (2022-05-21T13:36:44Z) - Fast Swapping in a Quantum Multiplier Modelled as a Queuing Network [64.1951227380212]
量子回路をキューネットワークとしてモデル化することを提案する。
提案手法はスケーラビリティが高く,大規模量子回路のコンパイルに必要となる潜在的な速度と精度を有する。
論文 参考訳(メタデータ) (2021-06-26T10:55:52Z) - Qubit Routing using Graph Neural Network aided Monte Carlo Tree Search [0.0]
短期量子ハードウェアは、相互に相互作用可能な量子ビット上でのみ2量子演算をサポートすることができる。
本稿では,アーキテクチャに依存せず,様々な回路ベンチマークで利用可能な他のルーティング実装よりも優れるキュービットルーティング手法を提案する。
論文 参考訳(メタデータ) (2021-04-01T17:08:28Z) - Purification and Entanglement Routing on Quantum Networks [55.41644538483948]
不完全なチャネルフィリティと限られたメモリ記憶時間を備えた量子ネットワークは、ユーザ間の絡み合いを分散することができる。
本稿では,量子ネットワーク上の2ノード間で共有される絡み合いを最大化するための高速パスフィニングアルゴリズムを提案する。
論文 参考訳(メタデータ) (2020-11-23T19:00:01Z) - Machine Learning Optimization of Quantum Circuit Layouts [63.55764634492974]
本稿では量子回路マッピングQXXとその機械学習バージョンQXX-MLPを紹介する。
後者は、レイアウトされた回路の深さが小さくなるように最適なQXXパラメータ値を自動的に推論する。
近似を用いてレイアウト法を学習可能な経験的証拠を提示する。
論文 参考訳(メタデータ) (2020-07-29T05:26:19Z) - QUANTIFY: A framework for resource analysis and design verification of
quantum circuits [69.43216268165402]
QUINTIFYは、量子回路の定量的解析のためのオープンソースのフレームワークである。
Google Cirqをベースにしており、Clifford+T回路を念頭に開発されている。
ベンチマークのため、QUINTIFYは量子メモリと量子演算回路を含む。
論文 参考訳(メタデータ) (2020-07-21T15:36:25Z) - 2D Qubit Placement of Quantum Circuits using LONGPATH [1.6631602844999722]
任意の量子回路におけるSWAPゲートの数を最適化する2つのアルゴリズムが提案されている。
提案手法は1Dおよび2D NTCアーキテクチャにおけるSWAPゲート数を大幅に削減する。
論文 参考訳(メタデータ) (2020-07-14T04:09:52Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。