論文の概要: Quantum Polymorphisms and Commutativity Gadgets

• arxiv url: http://arxiv.org/abs/2511.23445v1
• Date: Fri, 28 Nov 2025 18:37:36 GMT
• ステータス: 翻訳完了
• システム内更新日: 2025-12-01 19:47:56.027046
• Title: Quantum Polymorphisms and Commutativity Gadgets
• Title（参考訳）: 量子多型と通信機器
• Authors: Lorenzo Ciardo, Gideo Joubert, Antoine Mottet,
• Abstract要約: 我々は,リレーショナル構造のための可換性ガジェットの存在の完全な特徴付けを行う。 奇数サイクルによってパラメータ化される絡み合ったCSPは決定不可能であることを示す。 非分子量子準同型の場合、絡み合ったCSPに対するガロア接続の量子バージョンを確立する。
• 参考スコア（独自算出の注目度）: 2.8726155411976535
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: We introduce the concept of quantum polymorphisms to the complexity theory of non-local games. We use this notion to give a full characterisation of the existence of commutativity gadgets for relational structures, introduced by Ji as a method for achieving quantum soundness of classical CSP reductions. Prior to our work, a classification was only known in the Boolean case [Culf--Mastel, STOC'25]. As an application of our framework, we prove that the entangled CSP parameterised by odd cycles is undecidable. Furthermore, we establish a quantum version of Galois connection for entangled CSPs in the case of non-oracular quantum homomorphisms.
• Abstract（参考訳）: 非局所ゲームにおける複雑性理論に量子多型の概念を導入する。 我々はこの概念を用いて、古典的CSP還元の量子音響性を達成する方法として、Jiによって導入されたリレーショナル構造のための可換性ガジェットの存在を完全に特徴づける。 我々の研究以前には、分類はBooleanのケースでのみ知られていた[Culf--Mastel, STOC'25]。 本フレームワークの適用例として,奇数周期によってパラメータ化される絡み合ったCSPが決定不能であることを示す。 さらに、非分子量子準同型の場合、絡み合ったCSPに対するガロア接続の量子バージョンを確立する。

関連論文リスト

• Hardness of classically sampling quantum chemistry circuits [0.0]
  我々は、化学と物理学に関連するタスクにおける量子上の優位性に対処するために、その範囲を広げる。 ユニタリクラスタJastrow (UCJ) アンサッツのクラスを任意の量子時間計算に利用できることを示す。 我々の実証は、UCJの最悪の非単純さであり、化学と物理学の量子アルゴリズムにおける量子的優位性を示唆する可能性がある。
  論文  参考訳（メタデータ） (2025-04-17T12:34:33Z)
• Relational Quantum Geometry [0.0]
  我々は,3つの対象を統一する数学的枠組みとして,非可換あるいは量子幾何学を同定する。 まず、拡大位相空間の厳密な説明を提供し、ポアソン多様体基底を持つ古典的主バンドルとみなすことができることを示す。 量子オービフォールドは、先行研究で提案されたG-フレーム代数と等価である。
  論文  参考訳（メタデータ） (2024-10-14T19:29:27Z)
• Quantum channels, complex Stiefel manifolds, and optimization [45.9982965995401]
  我々は、量子チャネルの位相空間と複素スティーフェル多様体の商の間の連続性関係を確立する。 確立された関係は、様々な量子最適化問題に適用できる。
  論文  参考訳（メタデータ） (2024-08-19T09:15:54Z)
• Quantum Advantage and CSP Complexity [1.90365714903665]
  関係構造間の準同型によってモデル化された情報処理タスクは、エンタングルメントを計算資源として使用する場合、量子的優位性を見極めることができる。 量子優位性の発生は、CSPの多型IDをキャプチャする同じタイプの代数構造によって決定されることを示す。
  論文  参考訳（メタデータ） (2024-04-19T21:23:03Z)
• Simple Tests of Quantumness Also Certify Qubits [69.96668065491183]
  量子性の検定は、古典的検証者が証明者が古典的でないことを(のみ)証明できるプロトコルである。 我々は、あるテンプレートに従う量子性のテストを行い、(Kalai et al., 2022)のような最近の提案を捉えた。 すなわち、同じプロトコルは、証明可能なランダム性や古典的な量子計算のデリゲートといったアプリケーションの中心にあるビルディングブロックであるqubitの認定に使用できる。
  論文  参考訳（メタデータ） (2023-03-02T14:18:17Z)
• The Min-Entropy of Classical-Quantum Combs for Measurement-Based Applications [0.5999777817331317]
  古典量子コム(classical-quantum combs)と呼ばれる古典量子状態の一般化を用いて,マルチラウンド学習プロセスを定式化する。 我々は,測定ベース量子計算(MBQC)と関連する応用から導かれる一連の問題に注目する。
  論文  参考訳（メタデータ） (2022-12-01T15:01:19Z)
• Chaos in coupled Kerr-nonlinear parametric oscillators [0.0]
  数光子レベルで2つの結合した非散逸KPOにおける複雑なダイナミクス、すなわちカオスについて検討する。 これらのいくつかは、エネルギーレベルのスペーシング統計とともに、カオスの量子シグネチャとみなすことができると結論付けている。
  論文  参考訳（メタデータ） (2021-10-08T10:35:12Z)
• Quantum communication complexity beyond Bell nonlocality [87.70068711362255]
  効率的な分散コンピューティングは、リソース要求タスクを解決するためのスケーラブルな戦略を提供する。 量子リソースはこのタスクに適しており、古典的手法よりも優れた明確な戦略を提供する。 我々は,ベルのような不等式に,新たなコミュニケーション複雑性タスクのクラスを関連付けることができることを証明した。
  論文  参考訳（メタデータ） (2021-06-11T18:00:09Z)
• Using Quantum Metrological Bounds in Quantum Error Correction: A Simple Proof of the Approximate Eastin-Knill Theorem [77.34726150561087]
  本稿では、量子誤り訂正符号の品質と、論理ゲートの普遍的な集合を達成する能力とを結びつける、近似したイージン・クニル定理の証明を示す。 我々の導出は、一般的な量子気象プロトコルにおける量子フィッシャー情報に強力な境界を用いる。
  論文  参考訳（メタデータ） (2020-04-24T17:58:10Z)
• From a quantum theory to a classical one [117.44028458220427]
  量子対古典的交叉を記述するための形式的アプローチを提示し議論する。 この手法は、1982年にL. Yaffeによって、大きな$N$の量子場理論に取り組むために導入された。
  論文  参考訳（メタデータ） (2020-04-01T09:16:38Z)

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

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。