論文の概要: The Basis of Design Tools for Quantum Computing: Arrays, Decision
Diagrams, Tensor Networks, and ZX-Calculus
- arxiv url: http://arxiv.org/abs/2301.04147v1
- Date: Tue, 10 Jan 2023 19:00:00 GMT
- ステータス: 処理完了
- システム内更新日: 2023-01-12 18:13:47.875637
- Title: The Basis of Design Tools for Quantum Computing: Arrays, Decision
Diagrams, Tensor Networks, and ZX-Calculus
- Title(参考訳): 量子コンピューティングのための設計ツールの基礎:配列、決定図、テンソルネットワーク、ZX-計算
- Authors: Robert Wille, Lukas Burgholzer, Stefan Hillmich, Thomas Grurl,
Alexander Ploier, and Tom Peham
- Abstract要約: 量子コンピュータは、古典的コンピュータが決して起こらない重要な問題を効率的に解決することを約束する。
完全に自動化された量子ソフトウェアスタックを開発する必要がある。
この研究は、今日のツールの"内部"の外観を提供し、量子回路のシミュレーション、コンパイル、検証などにおいてこれらの手段がどのように利用されるかを示す。
- 参考スコア(独自算出の注目度): 55.58528469973086
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Quantum computers promise to efficiently solve important problems classical
computers never will. However, in order to capitalize on these prospects, a
fully automated quantum software stack needs to be developed. This involves a
multitude of complex tasks from the classical simulation of quantum circuits,
over their compilation to specific devices, to the verification of the circuits
to be executed as well as the obtained results. All of these tasks are highly
non-trivial and necessitate efficient data structures to tackle the inherent
complexity. Starting from rather straight-forward arrays over decision diagrams
(inspired by the design automation community) to tensor networks and the
ZX-calculus, various complementary approaches have been proposed. This work
provides a look "under the hood" of today's tools and showcases how these means
are utilized in them, e.g., for simulation, compilation, and verification of
quantum circuits.
- Abstract(参考訳): 量子コンピュータは、古典的コンピュータが決して起こらない重要な問題を解決することを約束する。
しかし、これらの展望に乗じるためには、完全に自動化された量子ソフトウェアスタックを開発する必要がある。
これには、量子回路の古典的なシミュレーションから、そのコンパイルから特定のデバイスへのコンパイル、実行すべき回路の検証、および得られた結果まで、数多くの複雑なタスクが含まれる。
これらのタスクはすべて極めて自明で、固有の複雑性に取り組むために効率的なデータ構造を必要とします。
決定ダイアグラム(設計自動化コミュニティから着想を得た)よりも直線的な配列からテンソルネットワークやzx計算まで、様々な相補的なアプローチが提案されている。
この研究は、今日のツールの「内部」の外観を提供し、量子回路のシミュレーション、コンパイル、検証などにおいてこれらの手段をどのように利用するかを示す。
関連論文リスト
- Circuit Implementation of Discrete-Time Quantum Walks on Complex Networks [2.0257616108612373]
量子ウォークは、様々なグラフベースのアプリケーションのための強力なツールである。
本稿では,複雑なネットワーク上での離散時間量子ウォークを実装する回路設計について述べる。
論文 参考訳(メタデータ) (2024-08-28T09:11:47Z) - Quantum Compiling with Reinforcement Learning on a Superconducting Processor [55.135709564322624]
超伝導プロセッサのための強化学習型量子コンパイラを開発した。
短絡の新規・ハードウェア対応回路の発見能力を示す。
本研究は,効率的な量子コンパイルのためのハードウェアによるソフトウェア設計を実証する。
論文 参考訳(メタデータ) (2024-06-18T01:49:48Z) - The MQT Handbook: A Summary of Design Automation Tools and Software for Quantum Computing [3.274875498478248]
Munich Quantum Toolkit (MQT) は、ミュンヘン工科大学のChair for Design Automationによって開発された、量子コンピューティングのためのソフトウェアツールの集合体である。
論文 参考訳(メタデータ) (2024-05-27T18:00:00Z) - Quantum algorithms: A survey of applications and end-to-end complexities [90.05272647148196]
期待されている量子コンピュータの応用は、科学と産業にまたがる。
本稿では,量子アルゴリズムの応用分野について検討する。
私たちは、各領域における課題と機会を"エンドツーエンド"な方法で概説します。
論文 参考訳(メタデータ) (2023-10-04T17:53:55Z) - Tensor Networks or Decision Diagrams? Guidelines for Classical Quantum
Circuit Simulation [65.93830818469833]
テンソルネットワークと決定図は、異なる視点、用語、背景を念頭に、独立して開発されている。
これらの手法が古典的量子回路シミュレーションにどのようにアプローチするかを考察し、最も適用可能な抽象化レベルに関してそれらの相似性を考察する。
量子回路シミュレーションにおいて,テンソルネットワークの使い勝手の向上と決定図の使い勝手の向上に関するガイドラインを提供する。
論文 参考訳(メタデータ) (2023-02-13T19:00:00Z) - Optimizing Tensor Network Contraction Using Reinforcement Learning [86.05566365115729]
本稿では,グラフニューラルネットワーク(GNN)と組み合わせた強化学習(RL)手法を提案する。
この問題は、巨大な検索スペース、重い尾の報酬分布、そして困難なクレジット割り当てのために非常に難しい。
GNNを基本方針として利用するRLエージェントが,これらの課題にどのように対処できるかを示す。
論文 参考訳(メタデータ) (2022-04-18T21:45:13Z) - Tools for Quantum Computing Based on Decision Diagrams [4.126108081031457]
我々は、ヨハネス・ケプラー大学(JKU)リンツで開発され、MITライセンス下でリリースされた量子コンピューティングのための一連のツールを提示する。
まず、量子回路のシミュレーションや検証などにおいて、決定図をどのように利用できるかという概念を概観する。
次に、量子決定図の可視化ツールを提案し、ユーザが設計タスクにおける決定図の振る舞いを探索できるようにします。
論文 参考訳(メタデータ) (2021-08-16T11:42:44Z) - Resource-Efficient Quantum Computing by Breaking Abstractions [9.695745674863554]
現在の量子ソフトウェアスタックは、古典的なコンピュータのスタックに似た階層化されたアプローチに従っている。
本稿では,これらの層間の抽象化を分解することで,量子コンピューティングシステムの高効率性を実現することができることを指摘する。
論文 参考訳(メタデータ) (2020-10-30T18:18:23Z) - Electronic structure with direct diagonalization on a D-Wave quantum
annealer [62.997667081978825]
本研究は、D-Wave 2000Q量子アニール上の分子電子ハミルトニアン固有値-固有ベクトル問題を解くために、一般量子アニール固有解法(QAE)アルゴリズムを実装した。
そこで本研究では,D-Waveハードウェアを用いた各種分子系における基底および電子励起状態の取得について述べる。
論文 参考訳(メタデータ) (2020-09-02T22:46:47Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。