論文の概要: Nuwa: A Quantum Circuit Transpiler Based on a Finite-Horizon Heuristic
for Placement and Routing
- arxiv url: http://arxiv.org/abs/2110.00592v2
- Date: Thu, 22 Dec 2022 21:48:43 GMT
- ステータス: 処理完了
- システム内更新日: 2023-03-12 19:45:05.012835
- Title: Nuwa: A Quantum Circuit Transpiler Based on a Finite-Horizon Heuristic
for Placement and Routing
- Title(参考訳): Nuwa:配置とルーティングのための有限水平ヒューリスティックに基づく量子回路トランスパイラ
- Authors: Shengru Ren, KaWai Chen, Navid Ghadermarzy, Brandon Nguyen, Yanhao
Huang, Pooya Ronagh
- Abstract要約: 本稿では、任意のターゲットハードウェア上の量子回路の配置とルーティングのための新しいトランスパイラを提案する。
複数のポリシー間の関係を断ち切る際に、有限のルックアヘッドを用いて報酬関数を洗練させる。
- 参考スコア(独自算出の注目度): 1.293050392312921
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We introduce a novel transpiler for the placement and routing of quantum
circuits on arbitrary target hardware architectures. We use finite-horizon, and
optionally discounted, reward functions to heuristically find a suitable
placement and routing policy. We employ a finite lookahead to refine the reward
functions when breaking a tie between multiple policies. We benchmark our
transpiler against multiple alternative solutions and on various test sets of
quantum algorithms to demonstrate the benefits of our approach.
- Abstract(参考訳): 任意のハードウェアアーキテクチャ上で量子回路の配置とルーティングを行うための新しいトランスパイラを提案する。
我々は、有限水平かつ任意に割引された報酬関数を用いて、適切な配置とルーティングポリシーをヒューリスティックに見つける。
複数のポリシー間の関係を破る際、報酬関数を洗練させるために有限のルックアヘッドを用いる。
我々は、トランスパイラを複数の代替ソリューションと様々な量子アルゴリズムのテストセットに対してベンチマークし、このアプローチの利点を実証する。
関連論文リスト
- Entanglement Routing in Quantum Networks: A Comprehensive Survey [2.624902795082451]
近距離量子ネットワークにおける絡み合いのルーティングは、結合する短距離絡みの最適なシーケンスを選択することで構成される。
我々は、研究された量子ルーティングスキームを、リアクティブ、プロアクティブ、オポチュニティ、仮想ルーティングに分類し、議論する。
論文 参考訳(メタデータ) (2024-08-02T12:48:40Z) - Bayesian Parameterized Quantum Circuit Optimization (BPQCO): A task and hardware-dependent approach [49.89480853499917]
変分量子アルゴリズム(VQA)は、最適化と機械学習問題を解決するための有望な量子代替手段として登場した。
本稿では,回路設計が2つの分類問題に対して得られる性能に与える影響を実験的に示す。
また、実量子コンピュータのシミュレーションにおいて、ノイズの存在下で得られた回路の劣化について検討する。
論文 参考訳(メタデータ) (2024-04-17T11:00:12Z) - Scaling Limits of Quantum Repeater Networks [62.75241407271626]
量子ネットワーク(QN)は、セキュアな通信、強化されたセンシング、効率的な分散量子コンピューティングのための有望なプラットフォームである。
量子状態の脆弱な性質のため、これらのネットワークはスケーラビリティの観点から大きな課題に直面している。
本稿では,量子リピータネットワーク(QRN)のスケーリング限界について解析する。
論文 参考訳(メタデータ) (2023-05-15T14:57:01Z) - Variational quantum circuit learning of entanglement purification in
multiple degrees of freedom [12.542033367866186]
エンタングルメントの浄化は、ノイズ量子ネットワークにおいて効果的なエンタングルメントチャネルを約束する重要な技術である。
本稿では,マルチDoFにおけるエンタングルメント浄化のための有効なVQCフレームワークを提案する。
本稿では,ポストセレクションに基づく目的関数の最適浄化プロトコルの学習に活用する。
論文 参考訳(メタデータ) (2022-09-17T10:35:50Z) - Decomposition of Matrix Product States into Shallow Quantum Circuits [62.5210028594015]
テンソルネットワーク(TN)アルゴリズムは、パラメタライズド量子回路(PQC)にマッピングできる
本稿では,現実的な量子回路を用いてTN状態を近似する新しいプロトコルを提案する。
その結果、量子回路の逐次的な成長と最適化を含む1つの特定のプロトコルが、他の全ての手法より優れていることが明らかとなった。
論文 参考訳(メタデータ) (2022-09-01T17:08:41Z) - Quantum Error Mitigation Relying on Permutation Filtering [84.66087478797475]
本稿では,既存の置換に基づく手法を特殊なケースとして含む,置換フィルタ(permutation filters)と呼ばれる一般的なフレームワークを提案する。
提案するフィルタ設計アルゴリズムは, 常に大域的最適度に収束し, フィルタが既存の置換法よりも大幅に改善できることを示す。
論文 参考訳(メタデータ) (2021-07-03T16:07:30Z) - Entanglement Distribution in Multi-Platform Buffered-Router-Assisted
Frequency-Multiplexed Automated Repeater Chains [0.0]
NV$-$カラーセンターに基づく量子処理デバイスに基づく量子ネットワークアーキテクチャを提案する。
遠距離エンタングルメント分布は、希土類イオンドープ結晶と不完全エンタングルド光子ペア源に基づくスペクトル多重量子リピータにより実現される。
論文 参考訳(メタデータ) (2021-06-08T20:25:43Z) - Purification and Entanglement Routing on Quantum Networks [55.41644538483948]
不完全なチャネルフィリティと限られたメモリ記憶時間を備えた量子ネットワークは、ユーザ間の絡み合いを分散することができる。
本稿では,量子ネットワーク上の2ノード間で共有される絡み合いを最大化するための高速パスフィニングアルゴリズムを提案する。
論文 参考訳(メタデータ) (2020-11-23T19:00:01Z) - 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) - Effective routing design for remote entanglement generation on quantum
networks [6.695045642641268]
量子メモリのような比較的限られた資源を持つ量子ネットワーク上での効率的な絡み合い生成は、ネットワークの機能を完全に実現するために不可欠である。
ソース終端局間の絡み合い発生の複数の要求に対する自動応答を可能にする効果的なルーティング方式を提案する。
接続要求毎に複数の接続経路が利用され、また、絡み合う浄化を行うことにより、各経路に対して絡み合う忠実度が確保される。
論文 参考訳(メタデータ) (2020-01-07T18:16:55Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。