論文の概要: Quantum intersection and union

• arxiv url: http://arxiv.org/abs/2311.10524v1
• Date: Fri, 17 Nov 2023 13:45:08 GMT
• ステータス: 翻訳完了
• システム内更新日: 2023-11-20 14:30:12.307956
• Title: Quantum intersection and union
• Title（参考訳）: 量子交差と結合
• Authors: Naqueeb Ahmad Warsi and Ayanava Dasgupta
• Abstract要約: 情報理論では、様々な通信問題を解析するために典型的な集合の交叉と結合を用いることが多い。 本研究では、典型的な集合の交叉や結合と非常によく似た振る舞いをする射影作用素を構築する。
• 参考スコア（独自算出の注目度）: 6.708125191843432
• License: http://creativecommons.org/licenses/by/4.0/
• 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 analogous to intersection and union of the typical sets. In this work, we construct a projection operator which behaves very similar 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 study the problem of quantum asymmetric composite hypothesis testing. Further, we also prove a converse for the quantum binary asymmetric hypothesis testing problem which is arguably very similar in spirit to the converse given in the Thomas and Cover book for the classical version of this problem.
• Abstract（参考訳）: 情報理論では、典型的な集合の交叉と結合を用いて様々な通信問題を解析することが多い。 しかし、量子環境では、典型的な集合の交叉や結合に類似して振る舞う測度を構築する方法はあまり明確ではない。 本研究では、典型的な集合の交叉や結合と非常によく似た振る舞いをする射影作用素を構築する。 我々の建設はヨルダンの補題に依存している。 この構成を用いて,認証された古典量子チャネル上の通信の問題を調べ,その容量を導出する。 構築の別の応用として、量子非対称複合仮説テストの問題を考察する。 さらに, 古典版のトーマス・アンド・カバーブック(thomas and cover book for the classical version of this problem)では, 量子二項非対称仮説検定問題(quantum binary asymmetric hypothesis testing problem)について, スピリットに非常によく似ていることを証明した。

関連論文リスト

• Operationally classical simulation of quantum states [41.94295877935867]
  古典的な状態準備装置は重ね合わせを発生できないため、出力された状態は通勤しなければならない。 このようなシミュレーションは存在しないことを示し、量子コヒーレンスを証明している。 我々のアプローチは、量子状態がいかにして、いかにして古典的デバイスに基づくジェネリックモデルをデファクトするかを理解するための道のりである。
  論文  参考訳（メタデータ） (2025-02-03T15:25:03Z)
• A computational test of quantum contextuality, and even simpler proofs of quantumness [43.25018099464869]
  任意の文脈性ゲームは、単一の量子デバイスを含む運用上の「文脈性テスト」にコンパイル可能であることを示す。 我々の研究は、暗号を用いて単一の量子デバイスのサブシステム内で空間分離を強制すると見なすことができる。
  論文  参考訳（メタデータ） (2024-05-10T19:30:23Z)
• Characterizing Hybrid Causal Structures with the Exclusivity Graph Approach [0.41942958779358674]
  グラフ理論の手法を拡張して、ハイブリッドシナリオにおける古典的、量子的、無シグナリング分布を探索する。 提案手法により,古典的,量子的,無シグナリングな動作を同時に区別できる最小のベル的不等式を構築することができることを示す。 この手法は量子ネットワークの研究や量子情報処理への応用のための強力なツールである。
  論文  参考訳（メタデータ） (2023-12-29T19:44:38Z)
• Ergodic and mixing quantum channels: From two-qubit to many-body quantum systems [1.9799527196428246]
  本稿では,量子チャネルのエルゴード理論について,積分可能から混合可能なエルゴード階層の異なるレベルを特徴付けることによって検討する。 また、有名なSachdev-Ye-Kitaev(SYK)モデルを含む多体量子系の相互作用についても検討する。
  論文  参考訳（メタデータ） (2023-10-04T11:30:57Z)
• 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)
• Timelike correlations and quantum tensor product structure [0.0]
  量子合成構造を超えると、時間的シナリオにおける量子相関を超えることが示される。 我々は、量子相関を超越した量子から分離する新しい原理を歓迎する。
  論文  参考訳（メタデータ） (2022-08-04T05:48:05Z)
• Incompatibility of observables, channels and instruments in information theories [68.8204255655161]
  運用確率論におけるテストの整合性の概念について検討する。 ある理論が不整合性テストを認めていることは、ある情報が障害なく抽出できない場合に限る。
  論文  参考訳（メタデータ） (2022-04-17T08:44:29Z)
• Commitment capacity of classical-quantum channels [70.51146080031752]
  古典的量子チャネルに対するコミットメント能力の様々な概念を定義する。 条件エントロピーの観点から上界と下界のマッチングを証明した。
  論文  参考訳（メタデータ） (2022-01-17T10:41:50Z)
• 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)
• Interactive Protocols for Classically-Verifiable Quantum Advantage [46.093185827838035]
  証明者と検証者の間の「相互作用」は、検証可能性と実装のギャップを埋めることができる。 イオントラップ量子コンピュータを用いた対話型量子アドバンストプロトコルの最初の実装を実演する。
  論文  参考訳（メタデータ） (2021-12-09T19:00:00Z)
• 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)
• Classical-quantum correspondence for two-level pseudo-Hermitian systems [0.0]
  複素外部体の存在は擬エルミート的ハミルトニアンによって記述できることを示す。 我々は、正準関連な擬古典理論をユニタリ等価量子化にマッピングする共変量子化スキームを構築する。
  論文  参考訳（メタデータ） (2020-07-03T18:00:07Z)
• Models of zero-range interaction for the bosonic trimer at unitarity [91.3755431537592]
  ゼロ範囲の2体相互作用によって相互に結合された同一ボソンからなる3体系に対する量子ハミルトニアンの構成について述べる。 プレゼンテーションの大部分では、無限の散乱長が考慮される。
  論文  参考訳（メタデータ） (2020-06-03T17:54:43Z)

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

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