論文の概要: On Optimal Subarchitectures for Quantum Circuit Mapping
- arxiv url: http://arxiv.org/abs/2210.09321v2
- Date: Fri, 14 Apr 2023 11:25:04 GMT
- ステータス: 処理完了
- システム内更新日: 2023-04-17 16:56:14.410818
- Title: On Optimal Subarchitectures for Quantum Circuit Mapping
- Title（参考訳）: 量子回路マッピングのための最適サブアーキテクチャについて
- Authors: Tom Peham, Lukas Burgholzer and Robert Wille
- Abstract要約: あるデバイスに量子回路をコンパイルする1つのステップは、量子回路マッピングである。
量子回路マッピングにおける探索空間は量子ビットの数で増加するので、できるだけ少ない物理量子ビットを考えることが望ましい。
量子回路の最適マッピング解を失うことなく物理キュービットを除去できないような最小サイズのサブアーキテクチャを決定することは、非常に難しい問題である。
- 参考スコア（独自算出の注目度）: 3.610459670994051
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Compiling a high-level quantum circuit down to a low-level description that
can be executed on state-of-the-art quantum computers is a crucial part of the
software stack for quantum computing. One step in compiling a quantum circuit
to some device is quantum circuit mapping, where the circuit is transformed
such that it complies with the architecture's limited qubit connectivity.
Because the search space in quantum circuit mapping grows exponentially in the
number of qubits, it is desirable to consider as few of the device's physical
qubits as possible in the process. Previous work conjectured that it suffices
to consider only subarchitectures of a quantum computer composed of as many
qubits as used in the circuit. In this work, we refute this conjecture and
establish criteria for judging whether considering larger parts of the
architecture might yield better solutions to the mapping problem. We show that
determining subarchitectures that are of minimal size, i.e., of which no
physical qubit can be removed without losing the optimal mapping solution for
some quantum circuit, is a very hard problem. Based on a relaxation of the
criteria for optimality, we introduce a relaxed consideration that still
maintains optimality for practically relevant quantum circuits. Eventually,
this results in two methods for computing near-optimal sets of
subarchitectures$\unicode{x2014}$providing the basis for efficient quantum
circuit mapping solutions. We demonstrate the benefits of this novel method for
state-of-the-art quantum computers by IBM, Google and Rigetti.
- Abstract（参考訳）: 最先端の量子コンピュータで実行できる低レベル記述に高レベル量子回路をコンパイルすることは、量子コンピューティングのソフトウェアスタックの重要な部分である。
あるデバイスに量子回路をコンパイルする1つのステップは量子回路マッピングである。
量子回路マッピングにおける探索空間は量子ビット数で指数関数的に増加するため、このプロセスでできる限りデバイスの物理的量子ビットの数を考えることが望ましい。
以前の研究は、回路で使用されるキュービットの数だけからなる量子コンピュータのサブアーキテクチャのみを考えるのに十分であると予想していた。
本稿では、この予想を反論し、アーキテクチャの大きい部分を考慮するとマッピングの問題に対するより良い解決策が得られるかどうかを判断するための基準を確立する。
例えば、ある量子回路の最適マッピング解を失うことなく物理的な量子ビットを取り除けないような最小サイズのサブアーキテクチャを決定することは、非常に難しい問題である。
最適性基準の緩和に基づき、実用的な量子回路の最適性を維持した緩和された考察を導入する。
最終的には、効率的な量子回路マッピングソリューションの基礎を提供するサブアーキテクチャの最適化に近い集合を計算するための2つの方法が導かれる。
我々は、IBM、Google、Rigettiによる最先端量子コンピュータに対するこの新しい手法の利点を実証する。
関連論文リスト
- Quantum Compiling with Reinforcement Learning on a Superconducting Processor [55.135709564322624]
超伝導プロセッサのための強化学習型量子コンパイラを開発した。
短絡の新規・ハードウェア対応回路の発見能力を示す。
本研究は,効率的な量子コンパイルのためのハードウェアによるソフトウェア設計を実証する。
論文 参考訳（メタデータ） (2024-06-18T01:49:48Z) - Supervised binary classification of small-scale digits images with a trapped-ion quantum processor [56.089799129458875]
量子プロセッサは、考慮された基本的な分類タスクを正しく解くことができることを示す。
量子プロセッサの能力が向上するにつれ、機械学習の有用なツールになり得る。
論文 参考訳（メタデータ） (2024-06-17T18:20:51Z) - Revisiting the Mapping of Quantum Circuits: Entering the Multi-Core Era [2.465579331213113]
本稿では,コア間通信の削減を目的として,コアへのキュービット割り当てを最適化するために設計されたマルチコアマッピングアルゴリズムである,ハンガリークビット割り当て(HQA)アルゴリズムを紹介する。
モジュラーアーキテクチャの最先端回路マッピングアルゴリズムに対するHQAの評価では、実行時間と非ローカル通信の点で4.9times$と1.6times$の改善が示されている。
論文 参考訳（メタデータ） (2024-03-25T21:31:39Z) - Distributed quantum architecture search [0.0]
ニューラルネットワークにインスパイアされた変分量子アルゴリズムは、量子コンピューティングにおいて新しいアプローチとなっている。
量子アーキテクチャ探索は、ゲートパラメータとともに回路構造を調整することでこの問題に対処し、高性能回路構造を自動的に発見する。
そこで我々は,特定の量子ビット接続を伴う相互接続型量子処理ユニットのための分散量子回路構造を自動設計することを目的とした,エンドツーエンドの分散量子アーキテクチャ探索フレームワークを提案する。
論文 参考訳（メタデータ） (2024-03-10T13:28:56Z) - Lightcone Bounds for Quantum Circuit Mapping via Uncomplexity [1.0360348400670518]
デバイス上で量子回路を実行するための最小のSWAPゲートカウントが、量子状態間の距離の最小化によって現れることを示す。
この研究は、量子回路の非複雑性を実際に関連する量子コンピューティングに初めて利用するものである。
論文 参考訳（メタデータ） (2024-02-01T10:32:05Z) - QuantumSEA: In-Time Sparse Exploration for Noise Adaptive Quantum
Circuits [82.50620782471485]
QuantumSEAはノイズ適応型量子回路のインタイムスパース探索である。
1)トレーニング中の暗黙の回路容量と(2)雑音の頑健さの2つの主要な目標を達成することを目的としている。
提案手法は, 量子ゲート数の半減と回路実行の2倍の時間節約で, 最先端の計算結果を確立する。
論文 参考訳（メタデータ） (2024-01-10T22:33:00Z) - Quantum algorithms: A survey of applications and end-to-end complexities [90.05272647148196]
期待されている量子コンピュータの応用は、科学と産業にまたがる。
本稿では,量子アルゴリズムの応用分野について検討する。
私たちは、各領域における課題と機会を"エンドツーエンド"な方法で概説します。
論文 参考訳（メタデータ） (2023-10-04T17:53:55Z) - Quantum Circuit Compiler for a Shuttling-Based Trapped-Ion Quantum
Computer [26.47874938214435]
本稿では,シャットリング型トラップイオン量子プロセッサをターゲットとした量子回路の変換と最適化を行うコンパイラを提案する。
その結果,標準ピケットに比べて最大5.1因子,標準のカイスキートコンパイルに比べて最大2.2因子のゲート数を削減できることがわかった。
論文 参考訳（メタデータ） (2022-07-05T11:21:09Z) - Quantum circuit debugging and sensitivity analysis via local inversions [62.997667081978825]
本稿では,回路に最も影響を及ぼす量子回路の断面をピンポイントする手法を提案する。
我々は,IBM量子マシン上に実装されたアルゴリズム回路の例に応用して,提案手法の実用性と有効性を示す。
論文 参考訳（メタデータ） (2022-04-12T19:39:31Z) - Quantum Gate Pattern Recognition and Circuit Optimization for Scientific
Applications [1.6329956884407544]
回路最適化のための2つのアイデアを導入し、AQCELと呼ばれる多層量子回路最適化プロトコルに組み合わせる。
AQCELは、高エネルギー物理学における最終状態の放射をモデル化するために設計された反復的で効率的な量子アルゴリズム上に展開される。
我々の手法は汎用的であり、様々な量子アルゴリズムに有用である。
論文 参考訳（メタデータ） (2021-02-19T16:20:31Z) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。