論文の概要: The exact quantum chromatic number of Hadamard graphs
- arxiv url: http://arxiv.org/abs/2410.00042v2
- Date: Mon, 14 Oct 2024 17:56:04 GMT
- ステータス: 翻訳完了
- システム内更新日: 2024-10-15 17:53:53.044582
- Title: The exact quantum chromatic number of Hadamard graphs
- Title(参考訳): アダマールグラフの正確な量子色数
- Authors: Meenakshi McNamara,
- Abstract要約: 我々は、位数$n=2N$ for $N$ a multiple of $4$のアダマールグラフの量子色数を計算する。
また、アダマールグラフのカテゴリー積の正確な量子色数を計算する。
- 参考スコア(独自算出の注目度): 0.0
- License:
- Abstract: We compute the exact value of the quantum chromatic numbers of Hadamard graphs of order $n=2^N$ for $N$ a multiple of $4$ using the upper bound derived by Avis, Hasegawa, Kikuchi, and Sasaki, as well as an application of the Hoffman-like lower bound of Elphick and Wocjan that was generalized by Ganesan for quantum graphs. As opposed to prior computations for the lower bound, our approach uses Ito's results on conjugacy class graphs allowing us to also find bounds on the quantum chromatic numbers of products of Hadamard graphs. In particular, we also compute the exact quantum chromatic number of the categorical product of Hadamard graphs.
- Abstract(参考訳): 次数$n=2^N$ for $N$ a multiple of $4$ a multiple of $N$, using the upper bound by Avis, Hasegawa, Kikuchi, and Sasaki, and a application of the Hoffman-like lower bound of Elphick and Wocjan that was generalized by Ganesan。
下界に対する事前の計算とは対照的に、我々の手法は共役類グラフ上で伊藤の結果を用いて、アダマールグラフの積の量子色数上の有界も見つけることができる。
特に、アダマールグラフのカテゴリー積の正確な量子色数を計算する。
関連論文リスト
- Krenn-Gu conjecture for sparse graphs [0.22499166814992438]
グリーンバーガー・ホーネ・ザイリンガー状態(英: Greenberger-Horne-Zeilinger state、GHZ)は、少なくとも3つの絡み合った粒子を含む量子状態である。
GHZ状態は量子情報理論に基本的な関心を持ち、高次元のそのような状態の構築は量子通信や暗号に様々な応用がある。
論文 参考訳(メタデータ) (2024-06-29T03:51:14Z) - Quantum Counting on the Complete Bipartite Graph [0.0]
量子カウント(quantum counting)は、データベース内のマーク要素の数を決定することを目的とした量子アルゴリズムである。
グロバーのアルゴリズムは完全グラフ上の量子ウォークと見なせるので、量子カウントを拡張する自然な方法は、非完全グラフ上の量子ウォークに基づく探索の進化作用素を使うことである。
論文 参考訳(メタデータ) (2023-11-17T09:22:28Z) - Quantum tomography of helicity states for general scattering processes [65.268245109828]
量子トモグラフィーは、物理学における量子系の密度行列$rho$を計算するのに欠かせない道具となっている。
一般散乱過程におけるヘリシティ量子初期状態の再構成に関する理論的枠組みを提案する。
論文 参考訳(メタデータ) (2023-10-16T21:23:42Z) - On the monotonicity of a quantum optimal transport cost [91.3755431537592]
チャクラバルティらによって提唱された2ドルワッサーシュタイン距離の一般化は、部分的トレースの下では単調ではないことを示す。
本稿では,従来の定義の安定バージョンを提案し,一般量子チャネルの適用下では単調であることを示す。
論文 参考訳(メタデータ) (2022-11-21T18:33:50Z) - Quantum Approximate Counting for Markov Chains and Application to
Collision Counting [0.0]
我々は,ブラザード,ホイヤー,タップ(ICALP 1998)によって開発された量子近似計数法を一般化し,マルコフ連鎖のマーク状態の数を推定する方法を示す。
これにより、Magniez、Nayak、Roland、Santhaによって確立された強力な"量子ウォークベースサーチ"フレームワークに基づいて、量子検索アルゴリズムから量子近似カウントアルゴリズムを構築することができる。
論文 参考訳(メタデータ) (2022-04-06T03:04:42Z) - 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) - Quantum simulation of perfect state transfer on weighted cubelike graphs [0.0]
グラフ上の連続時間量子ウォークは、単位作用素 $e-iAt$ に従って進化する。
量子ウォークにおける完全状態移動(PST)とは、あるノードから別のノードへの量子状態の移動であり、100%$fidelityである。
論文 参考訳(メタデータ) (2021-10-30T10:42:54Z) - Solving correlation clustering with QAOA and a Rydberg qudit system: a
full-stack approach [94.37521840642141]
量子近似最適化アルゴリズム(QAOA)とクォーディットを用いた相関クラスタリング問題について検討する。
具体的には、中性原子量子コンピュータを検討し、相関クラスタリングのためのフルスタックアプローチを提案する。
ゲート数によって定量化されるように、quditの実装はqubitエンコーディングよりも優れていることを示す。
論文 参考訳(メタデータ) (2021-06-22T11:07:38Z) - High-Dimensional Gaussian Process Inference with Derivatives [90.8033626920884]
低データ状態の$ND$では、Gram行列は$mathcalO(N2D + (N2)3)$に推論のコストを下げる方法で分解できることを示す。
最適化や予測勾配を持つハミルトニアンモンテカルロなど、機械学習に関連する様々なタスクでこの可能性を実証する。
論文 参考訳(メタデータ) (2021-02-15T13:24:41Z) - Quantum Gram-Schmidt Processes and Their Application to Efficient State
Read-out for Quantum Algorithms [87.04438831673063]
本稿では、生成した状態の古典的ベクトル形式を生成する効率的な読み出しプロトコルを提案する。
我々のプロトコルは、出力状態が入力行列の行空間にある場合に適合する。
我々の技術ツールの1つは、Gram-Schmidt正則手順を実行するための効率的な量子アルゴリズムである。
論文 参考訳(メタデータ) (2020-04-14T11:05:26Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。