論文の概要: Maximal Non-Kochen-Specker Sets and a Lower Bound on the Size of
Kochen-Specker Sets
- arxiv url: http://arxiv.org/abs/2403.05230v1
- Date: Fri, 8 Mar 2024 11:38:16 GMT
- ステータス: 翻訳完了
- システム内更新日: 2024-03-11 20:08:51.810508
- Title: Maximal Non-Kochen-Specker Sets and a Lower Bound on the Size of
Kochen-Specker Sets
- Title(参考訳): Kochen-Specker集合の最大非Kochen-Specker集合とKochen-Specker集合のサイズ上の下界
- Authors: Tom Williams and Andrei Constantin
- Abstract要約: Kochen-Specker (KS) 集合は、反ポッド対を持たない二球面上のベクトルの有限集合である。
KS集合の存在は、コチェンとスペクターの非文脈的隠れ変数理論に対する議論の中心にある。
- 参考スコア(独自算出の注目度): 1.5163329671980246
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: A Kochen-Specker (KS) set is a finite collection of vectors on the two-sphere
containing no antipodal pairs for which it is impossible to assign 0s and 1s
such that no two orthogonal vectors are assigned 1 and exactly one vector in
every triplet of mutually orthogonal vectors is assigned 1. The existence of KS
sets lies at the heart of Kochen and Specker's argument against non-contextual
hidden variable theories and the Conway-Kochen free will theorem. Identifying
small KS sets can simplify these arguments and may contribute to the
understanding of the role played by contextuality in quantum protocols. In this
paper we derive a weak lower bound of 10 vectors for the size of any KS set by
studying the opposite notion of large non-KS sets and using a probability
argument that is independent of the graph structure of KS sets. We also point
out an interesting connection with a generalisation of the moving sofa problem
around a right-angled hallway on the two-sphere.
- Abstract(参考訳): Kochen-Specker (KS) 集合は、2次元球面上のベクトルの有限集合であり、0 と 1 を割り当てることは不可能であり、2つの直交ベクトルが 1 に割り当てられず、互いに直交ベクトルのすべての三重項のちょうど1つのベクトルが 1 に割り当てられる。
KS集合の存在は、コッチェンとスペクターの非文脈的隠れ変数理論とコンウェイ=コッチェン自由意志定理に対する議論の中心にある。
小さなKS集合を同定することはこれらの議論を単純化し、量子プロトコルにおける文脈性によって引き起こされる役割の理解に寄与する。
本稿では、KS集合のグラフ構造に依存しない確率論を用いて、大きな非KS集合の反対の概念を研究することにより、任意のKS集合のサイズに対する10ベクトルの弱い下界を導出する。
また、2つの球面上の直角廊下のまわりの移動ソファー問題の一般化と興味深い関係を指摘する。
関連論文リスト
- Reply to Pavičić's 'Comment on "Optimal conversion of Kochen-Specker sets into bipartite perfect quantum strategies"' (arXiv:2502.13787) [0.0]
Pavivci'cは、私たちの論文の10の文は間違っていると主張している。
我々は、パヴィヴィチ・デックが我々の仕事について行った他の主張に反応する。
論文 参考訳(メタデータ) (2025-03-04T20:00:06Z) - Two fundamental solutions to the rigid Kochen-Specker set problem and the solution to the minimal Kochen-Specker set problem under one assumption [0.0]
量子論の2つの基本構造が2つの剛KS集合を定義することを示す。
2つ目の構成は最小のKS問題を解く手がかりを提供する。
我々は、31が最小のKS集合問題の解であると予想する。
論文 参考訳(メタデータ) (2025-01-20T18:13:28Z) - On lower bounds of the density of planar periodic sets without unit distances [55.2480439325792]
平面トーラスから構築したグラフ上での最大独立集合(MIS)問題として問題を再構成することにより、$m_1(mathbbR2)$を推定する新しいアプローチを導入する。
提案手法の理論的正当性によって支持された実験結果から, 十分に広い範囲のパラメータに対して, この手法が既知の下界を改善できないことを示す。
論文 参考訳(メタデータ) (2024-11-20T12:07:19Z) - Geometric structure and transversal logic of quantum Reed-Muller codes [51.11215560140181]
本稿では,量子リード・ミュラー符号(RM)のゲートを,古典的特性を利用して特徴付けることを目的とする。
RM符号のための安定化器生成器のセットは、特定の次元のサブキューブに作用する$X$と$Z$演算子によって記述することができる。
論文 参考訳(メタデータ) (2024-10-10T04:07:24Z) - Geometry of degenerate quantum states, configurations of $m$-planes and invariants on complex Grassmannians [55.2480439325792]
退化状態の幾何学を非アーベル接続(英語版)$A$に還元する方法を示す。
部分空間のそれぞれに付随する独立不変量を見つける。
それらのいくつかはベリー・パンチャラトナム位相を一般化し、1次元部分空間の類似点を持たないものもある。
論文 参考訳(メタデータ) (2024-04-04T06:39:28Z) - Generalised Kochen-Specker Theorem for Finite Non-Deterministic Outcome Assignments [0.0]
Kochen-Specker (KS) の定理は、集合 $0, p, 1-p, 1$ for $p in [0,1/d) cup (1/d, 1/2]$ で結果を与えるような隠れ変数理論を規定する。
論文 参考訳(メタデータ) (2024-02-14T14:02:37Z) - Quantum Bayesian Optimization [64.58749619145908]
本稿では,量子ガウスプロセスアップパー信頼度境界(Q-GP-UCB)アルゴリズムを提案する。
O(polylog T) は古典的設定における Omega(sqrt(T)) の左下限よりもかなり小さい。
線形核を持つQ-GP-UCBは、新しい信頼楕円体解析により、量子線形 UCB アルゴリズムよりも小さな後悔を実現する。
論文 参考訳(メタデータ) (2023-10-09T03:10:42Z) - The Schmidt rank for the commuting operator framework [58.720142291102135]
シュミットランク(Schmidt rank)は、純粋な二部状態の絡み合い次元の尺度である。
我々はSchmidtランクを通勤演算子フレームワークに一般化する。
バイパーティイト状態を分析し、シュミットランクをいくつかの例で計算する。
論文 参考訳(メタデータ) (2023-07-21T14:37:33Z) - A SAT Solver and Computer Algebra Attack on the Minimum Kochen-Specker Problem [14.693394941317843]
本稿では,ブール充足可能性解法と計算機代数システムを組み合わせた検証可能な新しい証明生成法を提案する。
提案手法は、3次元のKS系が少なくとも24個のベクトルを含む必要があることを示す。
また, KS問題に対して, 順序23の40.3 TiBの低い値のコンピュータ検証証明を初めて提供した。
論文 参考訳(メタデータ) (2023-06-23T06:42:59Z) - Connecting classical finite exchangeability to quantum theory [69.62715388742298]
交換性は確率論と統計学の基本的な概念である。
有限交換可能な列に対するデ・フィネッティのような表現定理は、量子論と正式に等価な数学的表現を必要とすることを示す。
論文 参考訳(メタデータ) (2023-06-06T17:15:19Z) - Generation of Kochen-Specker contextual sets in higher dimensions by dimensional upscaling whose complexity does not scale with dimension and their applications [0.0]
我々は,次元を拡大しない次元アップスケーリング法を設計する。
最大27次元空間で管理可能なサイズのKochen-Specker(KS)マスターセットを生成する。
より高次元のKS集合を扱う3種類の応用について論じる。
論文 参考訳(メタデータ) (2023-05-14T22:20:19Z) - A bulk manifestation of Krylov complexity [0.0]
我々は、Krylov や K-complexity というような複雑性のクラスに対する AdS/CFT 辞書のエントリを確立する。
我々は、AdS$の境界上の無限温度ヒルベルト熱場二重状態のクリロフ複雑性が、JT重力の正確なバルク記述を持つことを示した。
この結果はコードダイアグラム手法を広く利用し、境界量子系のクリロフ基底を同定する。
論文 参考訳(メタデータ) (2023-05-07T18:58:26Z) - Holographic Codes from Hyperinvariant Tensor Networks [70.31754291849292]
提案した超不変テンソルネットワークを量子コードに拡張し,正則な境界相関関数を生成する。
このアプローチは、バルク内の論理状態と境界状態の臨界再正規化群フローの間の辞書を生成する。
論文 参考訳(メタデータ) (2023-04-05T20:28:04Z) - Unextendibility, uncompletability, and many-copy indistinguishable
ensembles [77.34726150561087]
本研究では,不拡張性,不コンパイル性について検討し,多くのコピー不識別アンサンブルへの接続を解析する。
混合度を減少させて局所的不識別性を増大させる多部構成の多部構成の多部構成不識別アンサンブルについて報告する。
論文 参考訳(メタデータ) (2023-03-30T16:16:41Z) - Reexamination of the Kochen-Specker theorem: Relaxation of the
completeness assumption [0.0]
Kochen-Speckerの定理は、特定の測定セットに対して排他的かつ完全な決定論的結果の割り当ては不可能であると述べている。
完全性仮定を緩和することにより、任意の KS に対して合同準確率分布を構築することができることを示す。
論文 参考訳(メタデータ) (2022-10-13T08:13:16Z) - Automated Generation of Arbitrarily Many Kochen-Specker and Other
Contextual Sets in Odd Dimensional Hilbert Spaces [0.0]
任意の次元において任意に多くのコンテキストKSと非KSを自動生成する3つの方法を提案する。
もともとの Kochen-Specker 集合に対する明示的なベクトルは、これまでは知られていなかったが、現在では 24 個のベクトル成分からそれらを生成する。
論文 参考訳(メタデータ) (2022-02-16T17:15:45Z) - Annihilating Entanglement Between Cones [77.34726150561087]
ローレンツ錐体は、ある種の強いレジリエンス特性を満たす対称基底を持つ唯一の円錐体であることを示す。
我々の証明はローレンツ・コーンの対称性を利用しており、エンタングルメント蒸留のプロトコルに類似した2つの構造を適用している。
論文 参考訳(メタデータ) (2021-10-22T15:02:39Z) - Contextuality in composite systems: the role of entanglement in the
Kochen-Specker theorem [0.0]
Kochen-Specker (KS) の定理は、単一量子系の非古典性を明らかにする。
ベルの定理と絡み合いは、複合量子系の非古典性に関するものである。
論文 参考訳(メタデータ) (2021-09-28T10:10:53Z) - Realization of arbitrary doubly-controlled quantum phase gates [62.997667081978825]
本稿では,最適化問題における短期量子優位性の提案に着想を得た高忠実度ゲートセットを提案する。
3つのトランペット四重項のコヒーレントな多レベル制御を編成することにより、自然な3量子ビット計算ベースで作用する決定論的連続角量子位相ゲートの族を合成する。
論文 参考訳(メタデータ) (2021-08-03T17:49:09Z) - Coordinate Independent Convolutional Networks -- Isometry and Gauge
Equivariant Convolutions on Riemannian Manifolds [70.32518963244466]
平坦空間と比較して大きな複雑さは、コンボリューション核が多様体にどのようなアライメントを適用するべきかが不明確であることである。
コーディネート化の特定の選択は、ネットワークの推論に影響を与えるべきではない、と我々は主張する。
座標独立と重み共有の同時要求は、ネットワーク上の同変要求をもたらす。
論文 参考訳(メタデータ) (2021-06-10T19:54:19Z) - Geometry of Banach spaces: a new route towards Position Based
Cryptography [65.51757376525798]
我々は幾何学的機能解析の観点から位置ベース量子暗号(PBQC)について検討し,その量子ゲームとの関係について考察した。
私たちが関心を持っている主な質問は、PBQCプロトコルのセキュリティを損なうために、攻撃者の連合が共有しなければならない、最適な絡み合いの量を求めることです。
より複雑なバナッハ空間の型プロパティの理解は、仮定を捨て、我々のプロトコルを攻撃するのに使用されるリソースに条件のない低い境界をもたらすことを示します。
論文 参考訳(メタデータ) (2021-03-30T13:55:11Z) - Scaling limits of lattice quantum fields by wavelets [62.997667081978825]
再正規化群は格子体代数間の拡大写像の帰納的体系と見なされる。
自由格子基底状態の帰納的極限が存在し、極限状態はよく知られた巨大連続体自由場にまで拡張されることを示す。
論文 参考訳(メタデータ) (2020-10-21T16:30:06Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。