論文の概要: Quantum Graph Theory by Example
- arxiv url: http://arxiv.org/abs/2603.23651v1
- Date: Tue, 24 Mar 2026 18:51:14 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-05-04 02:32:13.794935
- Title: Quantum Graph Theory by Example
- Title（参考訳）: 実例による量子グラフ理論
- Authors: Gian Luca Spitzer, Ion Nechita,
- Abstract要約: 離散項で考えることができる非自明な量子グラフの集合を提示する。
この例は、より小さな古典行列群によって作用される量子グラフとして生じる。
量子グラフパラメータの正確な公式を与えるか、境界を確立する。
- 参考スコア（独自算出の注目度）: 0.0
- License: http://creativecommons.org/licenses/by-sa/4.0/
- Abstract: Quantum graphs have been introduced by Duan, Severini, and Winter to describe the zero-error behaviour of quantum channels. Since then, quantum graph theory has become a field of study in its own right. A substantial source of difficulty in working with quantum graphs compared to classical graphs stems from the fact that they are no longer discrete objects. This makes it generally difficult to construct insightful, non-trivial examples. We present a collection of non-trivial quantum graphs that can be thought of in discrete terms, and that can be expressed in the diagrammatic formalism introduced by Musto, Reutter, and Verdon. The examples arise as the quantum graphs acted on by increasingly smaller classical matrix groups, and are parametrised by triples of matrices $(A, B, C)$. The parametrisation reveals a clean decomposition of quantum graph structure into classical and genuinely quantum components: $A$ and $C$ are described by a classical weighted graph called the strange graph, while $B$ provides a purely quantum contribution with no classical analogue. Based on this model, we give exact formulas or establish bounds for quantum graph parameters, such as the number of connected components, the chromatic number, the independence number, and the clique number. Our results provide the first large, parametric families of quantum graphs for which standard graph parameters can be computed analytically.
- Abstract（参考訳）: 量子グラフは、量子チャネルのゼロエラー動作を記述するためにデュアン、セヴェリーニ、ウィンターによって導入された。
それ以来、量子グラフ理論はそれ自体が研究の場となっている。
古典グラフと比較して量子グラフを扱うことのかなりの困難の原因は、それらがもはや離散対象ではないという事実にある。
これは一般的に、洞察に富んだ、非自明な例を構築するのが困難である。
離散項で考えることができる非自明な量子グラフの集まりを、Musto, Reutter, Verdonによって導入された図式形式主義で表すことができる。
量子グラフはより小さな古典行列群によって作用し、行列のトリプル(A, B, C)$でパラメトリされる。
A$ と $C$ は奇グラフと呼ばれる古典的な重み付きグラフによって記述され、B$ は古典的なアナログを持たない純粋に量子的な寄与を提供する。
このモデルに基づいて、連結成分の数、色数、独立数、傾き数などの量子グラフパラメータの正確な公式や定式化を行う。
この結果から,標準グラフパラメータを解析的に計算可能な量子グラフの最初の大規模パラメトリックファミリが得られた。
関連論文リスト
- An Introduction to Quantum Graphs and Current Applications [0.0]
量子グラフ (quantum graph) あるいは、計量グラフ上のシュルディンガー・ハミルトン多様体 (Schrdinger Hamiltonians) を実践的に紹介する。
量子カオス、周期理論、スペクトル理論に関する結果に焦点を当てる。
論文 参考訳（メタデータ） (2026-04-14T13:00:51Z) - Properties of multiqubit variational quantum states representing weighted graphs and their computing with quantum programming [0.0]
重み付き量子グラフ状態とみなすことができるマルチキュービット変動量子状態について検討する。
エンタングルメントの幾何学的測度を導出し、量子相関器を評価する。
論文 参考訳（メタデータ） (2026-04-01T14:33:09Z) - High-dimensional graphs convolution for quantum walks photonic applications [41.94295877935867]
量子ウォークダイナミクスを保存する格子とハイパーサイクルの畳み込みの新しい手法を提案する。
我々の発見は、量子ウォークシミュレーションを量子デバイス上で使用するアルゴリズムに必要な膨大な量子ビットを節約するのに有用かもしれない。
論文 参考訳（メタデータ） (2025-07-21T18:28:34Z) - Solving graph problems using permutation-invariant quantum machine learning [35.99391901074448]
量子機械学習では、アンザッツは問題の特定の対称性に対応するように調整することができる。
簡単な構成法で量子回路に対称性を組み込む方法を示す。
論文 参考訳（メタデータ） (2025-05-19T06:44:03Z) - New Approaches to Complexity via Quantum Graphs [0.0]
量子グラフに対するclique問題を紹介し,研究する。
我々のアプローチは量子グラフと量子チャネルの間のよく知られた接続を利用する。
全てのチャネルで量子化され、QMA(2)ではこの問題が完備であることを示す。
また、QMA(k) を QMA(2) に減少させる新たな証拠を与える。
論文 参考訳（メタデータ） (2023-09-22T14:20:14Z) - From Quantum Graph Computing to Quantum Graph Learning: A Survey [86.8206129053725]
まず、量子力学とグラフ理論の相関関係について、量子コンピュータが有用な解を生成できることを示す。
本稿では,その実践性と適用性について,一般的なグラフ学習手法について概説する。
今後の研究の触媒として期待される量子グラフ学習のスナップショットを提供する。
論文 参考訳（メタデータ） (2022-02-19T02:56:47Z) - Spectral bounds for the quantum chromatic number of quantum graphs [0.0]
量子隣接行列の固有値を用いて量子グラフの古典的および量子的数に対する下界を求める。
エルフィックとウォクジャンによって与えられる全てのスペクトル境界を量子グラフ設定に一般化する。
この結果は線形代数の手法と量子グラフカラー化の完全定義を用いて達成される。
論文 参考訳（メタデータ） (2021-12-03T05:36:21Z) - Application of graph theory in quantum computer science [0.0]
連続時間量子ウォークモデルが非自明なグラフ構造に対して強力であることを示す。
CTQWで定義された量子空間探索は、様々な無向グラフでうまく機能することが証明されている。
この側面のスコープでは、複雑なグラフ構造に対しても量子スピードアップが観測されるかどうかを分析する。
論文 参考訳（メタデータ） (2021-09-27T12:07:25Z) - Graph-Theoretic Framework for Self-Testing in Bell Scenarios [37.067444579637076]
量子自己検査は、出力統計だけで量子状態と測定を認証するタスクである。
我々はベル非局所性シナリオにおける量子自己テストの新しいアプローチを提案する。
論文 参考訳（メタデータ） (2021-04-27T08:15:01Z) - Spectra of Perfect State Transfer Hamiltonians on Fractal-Like Graphs [62.997667081978825]
完全量子状態移動の特別な性質を示すハミルトニアンのフラクタル様グラフのスペクトル特性について検討する。
基本的な目標は、完全な量子状態転移、スペクトル特性、基礎となるグラフの幾何学の間の相互作用を理解するための理論的枠組みを開発することである。
論文 参考訳（メタデータ） (2020-03-25T02:46:14Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。