論文の概要: Limiting the Search Space in Optimal Quantum Circuit Mapping
- arxiv url: http://arxiv.org/abs/2112.00045v2
- Date: Tue, 22 Feb 2022 12:10:27 GMT
- ステータス: 処理完了
- システム内更新日: 2023-03-06 06:52:14.169966
- Title: Limiting the Search Space in Optimal Quantum Circuit Mapping
- Title(参考訳): 最適量子回路マッピングにおける探索空間の制限
- Authors: Lukas Burgholzer, Sarah Schneider and Robert Wille
- Abstract要約: 最適性を保ったまま、地図問題の探索空間を劇的に制限できることを示す。
結果、探索空間を制限することにより、事前にタイムアウトしたインスタンスや最大3桁のスピードアップが可能なインスタンスに対して最適解が決定できることが確認された。
- 参考スコア(独自算出の注目度): 3.610459670994051
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Executing quantum circuits on currently available quantum computers requires
compiling them to a representation that conforms to all restrictions imposed by
the targeted architecture. Due to the limited connectivity of the devices'
physical qubits, an important step in the compilation process is to map the
circuit in such a way that all its gates are executable on the hardware.
Existing solutions delivering optimal solutions to this task are severely
challenged by the exponential complexity of the problem. In this paper, we show
that the search space of the mapping problem can be limited drastically while
still preserving optimality. The proposed strategies are generic,
architecture-independent, and can be adapted to various mapping methodologies.
The findings are backed by both, theoretical considerations and experimental
evaluations. Results confirm that, by limiting the search space, optimal
solutions can be determined for instances that timeouted before or speed-ups of
up to three orders of magnitude can be achieved.
- Abstract(参考訳): 現在利用可能な量子コンピュータ上で量子回路を実行するには、ターゲットアーキテクチャによって課される全ての制限に従う表現にそれらをコンパイルする必要がある。
デバイスの物理量子ビットの接続が限られているため、コンパイルプロセスにおける重要なステップは、すべてのゲートがハードウェア上で実行可能であるように回路をマッピングすることである。
このタスクに最適なソリューションを提供する既存のソリューションは、問題の指数関数的複雑性によって厳しい課題に直面している。
本稿では, 最適性を維持しつつ, 写像問題の探索空間を劇的に制限できることを示す。
提案した戦略は汎用的でアーキテクチャに依存しないものであり、様々なマッピング手法に適応することができる。
この結果は理論的考察と実験的評価の両方によって裏付けられている。
その結果、探索空間を制限することにより、事前のタイムアウトや最大3桁のスピードアップが可能な最適解を決定することができる。
関連論文リスト
- Curriculum reinforcement learning for quantum architecture search under
hardware errors [1.583327010995414]
本研究は、VQAデプロイメントにおける課題に対処するために設計されたカリキュラムベースの強化学習QAS(CRLQAS)を導入する。
このアルゴリズムは、(i)環境力学の3Dアーキテクチャを符号化し、回路の探索空間を効率的に探索する。
研究を容易にするため,雑音量子回路の計算効率を大幅に向上させる最適化シミュレータを開発した。
論文 参考訳(メタデータ) (2024-02-05T20:33:00Z) - Quantum algorithms: A survey of applications and end-to-end complexities [90.05272647148196]
期待されている量子コンピュータの応用は、科学と産業にまたがる。
本稿では,量子アルゴリズムの応用分野について検討する。
私たちは、各領域における課題と機会を"エンドツーエンド"な方法で概説します。
論文 参考訳(メタデータ) (2023-10-04T17:53:55Z) - Optimizing quantum gates towards the scale of logical qubits [78.55133994211627]
量子ゲート理論の基本的な前提は、量子ゲートはフォールトトレランスの誤差閾値を超えることなく、大きなプロセッサにスケールできるということである。
ここでは、このような問題を克服できる戦略について報告する。
我々は、68個の周波数可変ビットの周波数軌跡をコレオグラフィーして、超伝導エラー中に単一量子ビットを実行することを示した。
論文 参考訳(メタデータ) (2023-08-04T13:39:46Z) - Mapping quantum circuits to modular architectures with QUBO [3.0148208709026005]
マルチコアアーキテクチャでは、アルゴリズムの実行時にコア間の通信量を最小化することが重要である。
問題と解をエンコードする擬似非制約バイナリ最適化手法を初めて提案する。
提案手法は有望な結果を示し,非常に高密度かつ並列化された回路で極めて良好に動作した。
論文 参考訳(メタデータ) (2023-05-11T09:45:47Z) - The Basis of Design Tools for Quantum Computing: Arrays, Decision
Diagrams, Tensor Networks, and ZX-Calculus [55.58528469973086]
量子コンピュータは、古典的コンピュータが決して起こらない重要な問題を効率的に解決することを約束する。
完全に自動化された量子ソフトウェアスタックを開発する必要がある。
この研究は、今日のツールの"内部"の外観を提供し、量子回路のシミュレーション、コンパイル、検証などにおいてこれらの手段がどのように利用されるかを示す。
論文 参考訳(メタデータ) (2023-01-10T19:00:00Z) - On Optimal Subarchitectures for Quantum Circuit Mapping [3.610459670994051]
あるデバイスに量子回路をコンパイルする1つのステップは、量子回路マッピングである。
量子回路マッピングにおける探索空間は量子ビットの数で増加するので、できるだけ少ない物理量子ビットを考えることが望ましい。
量子回路の最適マッピング解を失うことなく物理キュービットを除去できないような最小サイズのサブアーキテクチャを決定することは、非常に難しい問題である。
論文 参考訳(メタデータ) (2022-10-17T18:00:02Z) - Scaling Quantum Approximate Optimization on Near-term Hardware [49.94954584453379]
我々は、様々なレベルの接続性を持つハードウェアアーキテクチャのための最適化回路により、期待されるリソース要求のスケーリングを定量化する。
問題の大きさと問題グラフの次数で指数関数的に増大する。
これらの問題は、ハードウェア接続性の向上や、より少ない回路層で高い性能を達成するQAOAの変更によって緩和される可能性がある。
論文 参考訳(メタデータ) (2022-01-06T21:02:30Z) - Realization of arbitrary doubly-controlled quantum phase gates [62.997667081978825]
本稿では,最適化問題における短期量子優位性の提案に着想を得た高忠実度ゲートセットを提案する。
3つのトランペット四重項のコヒーレントな多レベル制御を編成することにより、自然な3量子ビット計算ベースで作用する決定論的連続角量子位相ゲートの族を合成する。
論文 参考訳(メタデータ) (2021-08-03T17:49:09Z) - Space-efficient binary optimization for variational computing [68.8204255655161]
本研究では,トラベリングセールスマン問題に必要なキュービット数を大幅に削減できることを示す。
また、量子ビット効率と回路深さ効率のモデルを円滑に補間する符号化方式を提案する。
論文 参考訳(メタデータ) (2020-09-15T18:17:27Z) - Verifying Results of the IBM Qiskit Quantum Circuit Compilation Flow [7.619626059034881]
本稿では,量子回路等価性チェックのための効率的な手法を提案する。
提案方式では,数万の操作を数秒以下で行う大規模回路インスタンスの検証が可能となる。
論文 参考訳(メタデータ) (2020-09-04T19:58:53Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。