論文の概要: Q2Graph: a modelling tool for measurement-based quantum computing
- arxiv url: http://arxiv.org/abs/2210.00657v1
- Date: Mon, 3 Oct 2022 00:12:44 GMT
- ステータス: 処理完了
- システム内更新日: 2023-01-24 00:49:39.609438
- Title: Q2Graph: a modelling tool for measurement-based quantum computing
- Title(参考訳): 計測に基づく量子コンピューティングのためのモデリングツールQ2Graph
- Authors: Greg Bowen and Simon Devitt
- Abstract要約: 量子回路モデルは、NISQコンピュータや量子コンピューティングシミュレータ向けのアルゴリズムを符号化するためのデフォルトである。
グラフ表現は、測定ベース量子コンピューティング(MBQC)の原理に基づく量子コンピューティング施設のためのアルゴリズムに適している。
簡単なグラフを量子コンピューティング施設のアルゴリズムとして設計し、テストするためのソフトウェアパッケージであるQ2Graphを提出する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by-sa/4.0/
- Abstract: The quantum circuit model is the default for encoding an algorithm intended
for a NISQ computer or a quantum computing simulator. A simple graph and
through it, a graph state - quantum state physically manifesting an abstract
graph structure - is syntactically expressive and tractable. A graph
representation is well-suited for algorithms intended for a quantum computing
facility founded on measurement-based quantum computing (MBQC) principles.
Indeed, the process of creating an algorithm-specific graph can be efficiently
realised through classical computing hardware. A graph state is a stabiliser
state, which means a graph is a (quantum) intermediate representation at all
points of the algorithm-specific graph process. We submit Q2Graph, a software
package for designing and testing of simple graphs as algorithms for quantum
computing facilities based on MQBC design principles. Q2Graph is a suitable
modelling tool for NISQ computing facilities: the user is free to reason about
structure or characteristics of its graph-as-algorithm without also having to
account for (quantum) errors and their impact upon state.
- Abstract(参考訳): 量子回路モデルは、NISQコンピュータや量子コンピューティングシミュレータ向けのアルゴリズムを符号化するためのデフォルトである。
単純なグラフとそれを通して、抽象グラフ構造を物理的に表わす量子状態は、構文的に表現可能で扱いやすい。
グラフ表現は、測定ベース量子コンピューティング(MBQC)の原理に基づく量子コンピューティング施設のためのアルゴリズムに適している。
実際、アルゴリズム固有のグラフを作成するプロセスは、古典的な計算ハードウェアによって効率的に実現することができる。
グラフ状態は安定化状態であり、すなわち、グラフはアルゴリズム固有のグラフプロセスの全点における(量子)中間表現である。
MQBC設計原則に基づく量子コンピューティング施設のためのアルゴリズムとして,簡単なグラフを設計およびテストするためのソフトウェアパッケージであるQ2Graphを提出する。
Q2Graph は NISQ 計算施設に適したモデリングツールであり、利用者は(量子)エラーや状態への影響を考慮せずに、グラフ・アズ・アルゴリズムの構造や特徴を推論できる。
関連論文リスト
- Quantum Algorithm for Testing Graph Completeness [0.0]
グラフ完全性をテストすることは、コンピュータ科学とネットワーク理論において重要な問題である。
Szegedy量子ウォークと量子位相推定(QPE)を用いた効率的なアルゴリズムを提案する。
このアプローチは、ネットワーク構造解析、古典的なルーティングアルゴリズムの評価、ペア比較に基づくシステム評価に有用である。
論文 参考訳(メタデータ) (2024-07-29T14:56:25Z) - Quantum-assisted Rendezvous on Graphs: Explicit Algorithms and Quantum Computer Simulations [0.0]
我々は,単純なグラフ上での一段階のランデブーゲームにおいて,ノイズの多い中間スケール量子(NISQ)プロセッサを用いて量子優位性について検討した。
論文 参考訳(メタデータ) (2024-05-23T18:01:02Z) - QuanGCN: Noise-Adaptive Training for Robust Quantum Graph Convolutional
Networks [124.7972093110732]
本稿では,ノード間の局所的なメッセージパッシングをクロスゲート量子演算のシーケンスで学習する量子グラフ畳み込みネットワーク(QuanGCN)を提案する。
現代の量子デバイスから固有のノイズを緩和するために、ノードの接続をスパーズするためにスパース制約を適用します。
我々のQuanGCNは、いくつかのベンチマークグラフデータセットの古典的なアルゴリズムよりも機能的に同等か、さらに優れている。
論文 参考訳(メタデータ) (2022-11-09T21:43:16Z) - Compilation of algorithm-specific graph states for quantum circuits [55.90903601048249]
本稿では,高レベル言語で記述された量子回路から,アルゴリズム固有のグラフ状態を作成する量子回路コンパイラを提案する。
この計算は、このグラフ状態に関する一連の非パウリ測度を用いて実装することができる。
論文 参考訳(メタデータ) (2022-09-15T14:52:31Z) - From Quantum Graph Computing to Quantum Graph Learning: A Survey [86.8206129053725]
まず、量子力学とグラフ理論の相関関係について、量子コンピュータが有用な解を生成できることを示す。
本稿では,その実践性と適用性について,一般的なグラフ学習手法について概説する。
今後の研究の触媒として期待される量子グラフ学習のスナップショットを提供する。
論文 参考訳(メタデータ) (2022-02-19T02:56:47Z) - Towards Quantum Graph Neural Networks: An Ego-Graph Learning Approach [47.19265172105025]
グラフ構造化データのための新しいハイブリッド量子古典アルゴリズムを提案し、これをEgo-graph based Quantum Graph Neural Network (egoQGNN)と呼ぶ。
egoQGNNはテンソル積とユニティ行列表現を用いてGNN理論フレームワークを実装し、必要なモデルパラメータの数を大幅に削減する。
このアーキテクチャは、現実世界のデータからヒルベルト空間への新しいマッピングに基づいている。
論文 参考訳(メタデータ) (2022-01-13T16:35:45Z) - Benchmarking Small-Scale Quantum Devices on Computing Graph Edit
Distance [52.77024349608834]
グラフ編集距離(GED: Graph Edit Distance)は、2つのグラフ間の(異なる)相似性の度合いを測定する。
本稿では、GED計算における2つの量子アプローチの比較研究について述べる。
論文 参考訳(メタデータ) (2021-11-19T12:35:26Z) - Quantum machine learning of graph-structured data [0.38581147665516596]
グラフ構造化量子データについて検討し、量子ニューラルネットワークによる量子機械学習の実施方法について述べる。
我々は、この追加グラフ構造を体系的に利用して量子学習アルゴリズムを改善する方法について説明する。
論文 参考訳(メタデータ) (2021-03-19T14:39:19Z) - Quantum walk processes in quantum devices [55.41644538483948]
グラフ上の量子ウォークを量子回路として表現する方法を研究する。
提案手法は,量子ウォークアルゴリズムを量子コンピュータ上で効率的に実装する方法である。
論文 参考訳(メタデータ) (2020-12-28T18:04:16Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。