論文の概要: Intersection and union of subspaces with applications to communication over authenticated classical-quantum channels and composite hypothesis testing

• arxiv url: http://arxiv.org/abs/2311.10524v2
• Date: Tue, 21 Jan 2025 11:51:01 GMT
• ステータス: 翻訳完了
• システム内更新日: 2025-01-22 14:14:47.923340
• Title: Intersection and union of subspaces with applications to communication over authenticated classical-quantum channels and composite hypothesis testing
• Title（参考訳）: 部分空間の切断と結合と認証された古典量子チャネル上の通信および複合仮説テストへの応用
• Authors: Naqueeb Ahmad Warsi, Ayanava Dasgupta,
• Abstract要約: 情報理論では、様々な通信問題を解析するために典型的な集合の交叉と結合を用いることが多い。 本研究では、典型的な集合の交叉や結合と非常によく似た振る舞いをする射影作用素を構築する。
• 参考スコア（独自算出の注目度）: 5.678271181959527
• License:
• Abstract: In information theory, we often use intersection and union of the typical sets to analyze various communication problems. However, in the quantum setting it is not very clear how to construct a measurement which behaves analogously to intersection and union of the typical sets. In this work, we construct a projection operator which behaves very similarly to intersection and union of the typical sets. Our construction relies on the Jordan's lemma. Using this construction we study the problem of communication over authenticated classical-quantum channels and derive its capacity. As another application of our construction, we also study the problem of quantum asymmetric composite hypothesis testing.
• Abstract（参考訳）: 情報理論では、様々な通信問題を解析するために典型的な集合の交叉と結合を用いることが多い。 しかし、量子環境では、典型的な集合の交叉や結合と類似して振る舞う測度を構築する方法はあまり明確ではない。 本研究では、典型的な集合の交叉や結合と非常によく似た振る舞いをする射影作用素を構築する。 我々の建設はヨルダンの補題に依存している。 この構成を用いて、認証された古典量子チャネル間の通信の問題を調べ、その容量を導出する。 構築の別の応用として、量子非対称複合仮説テストの問題についても検討する。

関連論文リスト

• A computational test of quantum contextuality, and even simpler proofs of quantumness [43.25018099464869]
  任意の文脈性ゲームは、単一の量子デバイスを含む運用上の「文脈性テスト」にコンパイル可能であることを示す。 我々の研究は、暗号を用いて単一の量子デバイスのサブシステム内で空間分離を強制すると見なすことができる。
  論文  参考訳（メタデータ） (2024-05-10T19:30:23Z)
• QSETH strikes again: finer quantum lower bounds for lattice problem, strong simulation, hitting set problem, and more [5.69353915790503]
  現在の量子ハードウェアでは「簡単な」計算上の優位性がないという問題がある。 量子コンピュータ上でこれらの問題を解くのが難しいという証拠を得たいのですが、その正確な複雑さは何でしょうか? QSETHフレームワーク [Buhrman-Patro-Speelman 2021] を用いることで、CNFSATのいくつかの自然変種の量子複雑性を理解することができる。
  論文  参考訳（メタデータ） (2023-09-28T13:30:20Z)
• Quantum Worst-Case to Average-Case Reductions for All Linear Problems [66.65497337069792]
  量子アルゴリズムにおける最悪のケースと平均ケースの削減を設計する問題について検討する。 量子アルゴリズムの明示的で効率的な変換は、入力のごく一部でのみ正し、全ての入力で正しくなる。
  論文  参考訳（メタデータ） (2022-12-06T22:01:49Z)
• Unitary property testing lower bounds by polynomials [0.15229257192293197]
  我々は、量子アルゴリズムにブラックボックスのユニタリへのクエリアクセスを与えるユニタリプロパティテストについて研究する。 これらの問題の複雑さを特徴づけるには、新しいアルゴリズム技術と低いバウンド法が必要である。 我々は、$mathsfQMA$と$mathsfQMA(2)$の間のオラクル分離に対するユニタリなプロパティテストベースのアプローチを示す。
  論文  参考訳（メタデータ） (2022-10-12T03:01:00Z)
• Incompatibility of observables, channels and instruments in information theories [68.8204255655161]
  運用確率論におけるテストの整合性の概念について検討する。 ある理論が不整合性テストを認めていることは、ある情報が障害なく抽出できない場合に限る。
  論文  参考訳（メタデータ） (2022-04-17T08:44:29Z)
• Oracle separations of hybrid quantum-classical circuits [68.96380145211093]
  量子計算の2つのモデル: CQ_dとQC_d。 CQ_dは、d-d-deepth量子コンピュータのシナリオを何度も捉え、QC_dは測定ベースの量子計算に類似している。 CQ_dとQC_dの類似性にもかかわらず、2つのモデルは本質的にはCQ_d $nsubseteq$QC_dとQC_d $nsubseteq$CQ_dである。
  論文  参考訳（メタデータ） (2022-01-06T03:10:53Z)
• Limits on Relativistic Quantum Measurement [0.0]
  場の量子論における測定に因果性を必要とすることは、自己随伴作用素が本当に測定可能であるように強い条件を課すように思われる。 近年の出版物は、この装置を形式主義に組み込むことでこの問題に対処しようとしている。 実測系と時空の領域に限定した結合を持つ量子場として装置をモデル化したAQFTにおける測定理論について述べる。
  論文  参考訳（メタデータ） (2021-09-07T16:47:00Z)
• Depth-efficient proofs of quantumness [77.34726150561087]
  量子性の証明は、古典的検証器が信頼できない証明器の量子的利点を効率的に証明できる挑戦応答プロトコルの一種である。 本稿では、証明者が量子回路を一定深度でしか実行できない量子性構成の証明を2つ与える。
  論文  参考訳（メタデータ） (2021-07-05T17:45:41Z)
• Quantum-optimal-control-inspired ansatz for variational quantum algorithms [105.54048699217668]
  変分量子アルゴリズム (VQA) の中心成分は状態準備回路(英語版)であり、アンザッツ(英語版)または変分形式(英語版)とも呼ばれる。 ここでは、対称性を破るユニタリを組み込んだ「解」を導入することで、このアプローチが必ずしも有利であるとは限らないことを示す。 この研究は、より一般的な対称性を破るアンスの開発に向けた第一歩となり、物理学や化学問題への応用に繋がる。
  論文  参考訳（メタデータ） (2020-08-03T18:00:05Z)
• Relevant OTOC operators: footprints of the classical dynamics [68.8204255655161]
  OTOC-RE定理(OTOC-RE theorem)は、作用素の完備な基底にまとめられたOTOCを第二レニイエントロピー(Renyi entropy)に関連付ける定理である。 関係作用素の小さな集合に対する和は、エントロピーの非常によい近似を得るのに十分であることを示す。 逆に、これは複雑性の別の自然な指標、すなわち時間と関連する演算子の数のスケーリングを提供する。
  論文  参考訳（メタデータ） (2020-07-31T19:23:26Z)

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

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