Fugu-MT 論文翻訳(概要): Quantum independence and chromatic numbers

論文の概要: Quantum independence and chromatic numbers

arxiv url: http://arxiv.org/abs/2401.16518v2
Date: Wed, 7 Feb 2024 22:58:06 GMT
ステータス: 処理完了
システム内更新日: 2024-02-10 03:06:53.301403
Title: Quantum independence and chromatic numbers
Title（参考訳）: 量子独立性と色数
Authors: Chris Godsil, Mariia Sobchuk
Abstract要約: 独立数を持つグラフは、2つの量子および古典的独立数と一致することを証明している。量子彩色数が古典的な彩色数より小さい無限のグラフ群を構築する。
参考スコア（独自算出の注目度）: 0.0
License: http://creativecommons.org/licenses/by-nc-nd/4.0/
Abstract: We construct a new graph on 120 vertices whose quantum and classical independence numbers are different. At the same time, we construct an infinite family of graphs whose quantum chromatic numbers are smaller than the classical chromatic numbers. Furthermore, we discover the relation to Kochen-Specker sets that characterizes quantum cocliques that are strictly bigger than classical ones. Finally, we prove that for graphs with independence number is two, quantum and classical independence numbers coincide.
Abstract（参考訳）: 量子および古典的独立数が異なる120個の頂点に新しいグラフを構築する。同時に、量子彩色数が古典的な彩色数よりも小さい無限のグラフ群を構築する。さらに、古典的よりも厳密に大きい量子コクリッドを特徴付けるコチェン=スペクター集合との関係も発見する。最後に、独立数を持つグラフは、2つの量子および古典的独立数と一致することを証明した。

関連論文リスト

Quantum Games and Synchronicity [0.0]
非局所的なゲームを拡張して、量子問題と答えを許容する。方程式はテンソル圏の図式計算を用いて表される。戦略、相関、同期性を含む標準定義を拡張します。
論文参考訳（メタデータ） (2024-08-27T23:27:59Z)
New Approaches to Complexity via Quantum Graphs [0.0]
量子グラフに対するclique問題を紹介し,研究する。我々の問題に対する入力は、回路によって誘導される量子チャネルとして表現される。言語内のチャネルのコレクションを変更することで、これらがクラス$textsfNP$, $textsfMA$, $textsfQMA$, $textsfQMA(2)$の完全な問題を引き起こします。
論文参考訳（メタデータ） (2023-09-22T14:20:14Z)
Machine learning the dimension of a Fano variety [49.1574468325115]
単純なフィードフォワードニューラルネットワークがXの次元を決定できることを示す。また、ファノ多様体の量子周期がその多様体を決定するという予想の正の証拠を与える。
論文参考訳（メタデータ） (2023-09-11T14:13:30Z)
Simple Tests of Quantumness Also Certify Qubits [69.96668065491183]
量子性の検定は、古典的検証者が証明者が古典的でないことを(のみ)証明できるプロトコルである。我々は、あるテンプレートに従う量子性のテストを行い、(Kalai et al., 2022)のような最近の提案を捉えた。すなわち、同じプロトコルは、証明可能なランダム性や古典的な量子計算のデリゲートといったアプリケーションの中心にあるビルディングブロックであるqubitの認定に使用できる。
論文参考訳（メタデータ） (2023-03-02T14:18:17Z)
Quantum Instability [30.674987397533997]
時間非依存な有限次元量子系が、古典力学系におけるそれに対応する線形不安定性をもたらすことを示す。不安定な量子系は、安定な量子系よりも豊富なスペクトルとずっと長い再帰時間を持つ。
論文参考訳（メタデータ） (2022-08-05T19:53:46Z)
Spectral bounds for the quantum chromatic number of quantum graphs [0.0]
量子隣接行列の固有値を用いて量子グラフの古典的および量子的数に対する下界を求める。エルフィックとウォクジャンによって与えられる全てのスペクトル境界を量子グラフ設定に一般化する。この結果は線形代数の手法と量子グラフカラー化の完全定義を用いて達成される。
論文参考訳（メタデータ） (2021-12-03T05:36:21Z)
Equivalent Laplacian and Adjacency Quantum Walks on Irregular Graphs [0.0]
連続時間量子ウォーク(英: continuous-time quantum walk)は、離散空間におけるシュル・オーディンガー方程式によって進化する粒子である。しかし、いくつかの物理系では、ハミルトニアンは代わりに隣接行列に比例する。
論文参考訳（メタデータ） (2021-07-12T16:59:06Z)
On a tracial version of Haemers bound [20.98023024846862]
我々は、交換作用素モデルにおいて、グラフの量子独立数と量子シャノン容量の上限をそれらの値に拡張する。私たちはこの境界を tracial Haemers bound と呼び、それが強い積に対して乗法的であることを証明します。
論文参考訳（メタデータ） (2021-07-06T12:09:33Z)
Synchronicity for quantum non-local games [0.7646713951724009]
量子グラフの量子準同型(quantum homomorphisms of quantum graphs)は、そのグラフの古典的準同型(classical homomorphisms of the graphs)とみなすことができる。量子グラフ準同型ゲームにおける完全量子交換と完全近似量子戦略について記述する。
論文参考訳（メタデータ） (2021-06-22T02:40:41Z)
Graph-Theoretic Framework for Self-Testing in Bell Scenarios [37.067444579637076]
量子自己検査は、出力統計だけで量子状態と測定を認証するタスクである。我々はベル非局所性シナリオにおける量子自己テストの新しいアプローチを提案する。
論文参考訳（メタデータ） (2021-04-27T08:15:01Z)
Ruling out real-valued standard formalism of quantum theory [19.015836913247288]
量子ゲームは、標準量子理論と実数アナログを区別するために開発された。エンタングルメント・スワップによる量子ゲームを, 0.952(1)の最先端忠実度で実験的に実装した。我々の結果は実数の定式化に反し、標準量子論における複素数の必要不可欠な役割を確立する。
論文参考訳（メタデータ） (2021-03-15T03:56:13Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。