論文の概要: On the undecidability of quantum channel capacities
- arxiv url: http://arxiv.org/abs/2601.22471v1
- Date: Fri, 30 Jan 2026 02:35:01 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-02-02 18:28:15.168016
- Title: On the undecidability of quantum channel capacities
- Title（参考訳）: 量子チャネル容量の不決定性について
- Authors: Archishna Bhattacharyya, Arthur Mehta, Yuming Zhao,
- Abstract要約: 一般的な量子チャネルでは、量子容量を計算するのがQMAハードであり、最大エンタングルメント支援ゼロエラーワンショット容量は計算不可能であることを示す。
- 参考スコア（独自算出の注目度）: 2.1088544691147435
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: An important distinction in our understanding of capacities of classical versus quantum channels is marked by the following question: is there an algorithm which can compute (or even efficiently compute) the capacity? While there is overwhelming evidence suggesting that quantum channel capacities may be uncomputable, a formal proof of any such statement is elusive. We initiate the study of the hardness of computing quantum channel capacities. We show that, for a general quantum channel, it is QMA-hard to compute its quantum capacity, and that the maximal-entanglement-assisted zero-error one-shot classical capacity is uncomputable.
- Abstract（参考訳）: 古典的対量子チャネルのキャパシティの理解において重要な違いは、以下の質問によって特徴づけられる: キャパシティを計算(あるいはより効率的に計算)できるアルゴリズムがあるだろうか?
量子チャネルの容量が計算不可能であることを示す圧倒的な証拠はあるが、そのような言明の正式な証明はあり得ない。
我々は量子チャネル容量の計算の難しさの研究を開始する。
一般的な量子チャネルでは、量子容量を計算するのがQMAハードであり、最大エンタングルメント支援ゼロエラーワンショット容量は計算不可能であることを示す。
関連論文リスト
- The computational two-way quantum capacity [0.29555437538581053]
量子チャネル容量は量子情報理論の基本である。
計算効率の自然な要求は、量子通信の限界を根本的に変えることができることを示す。
論文 参考訳（メタデータ） (2026-01-21T19:04:07Z) - Quantum-Classical Separation in Bounded-Resource Tasks Arising from Measurement Contextuality [107.84586711462556]
量子テクスチュアリティは、古典的限界を超えた成功確率で特定のタスクを実行できることを示す。
本研究は,文脈性に基づくアルゴリズムを用いて量子プロセッサをベンチマークする方法を提案する。
論文 参考訳（メタデータ） (2025-12-01T23:54:32Z) - Capacities of quantum Markovian noise for large times [8.302146576157497]
量子マルコフノイズモデルが与えられた場合、任意に長時間保存できる古典的あるいは量子的システムの最大次元について検討する。
固定時間設定とは異なり、無限時間の極限において、古典的および量子的容量は、量子チャネルの周辺スペクトルの効率的な計算可能特性によって特徴づけられることを示す。
論文 参考訳（メタデータ） (2024-07-31T19:02:50Z) - Simple Tests of Quantumness Also Certify Qubits [69.96668065491183]
量子性の検定は、古典的検証者が証明者が古典的でないことを(のみ)証明できるプロトコルである。
我々は、あるテンプレートに従う量子性のテストを行い、(Kalai et al., 2022)のような最近の提案を捉えた。
すなわち、同じプロトコルは、証明可能なランダム性や古典的な量子計算のデリゲートといったアプリケーションの中心にあるビルディングブロックであるqubitの認定に使用できる。
論文 参考訳（メタデータ） (2023-03-02T14:18:17Z) - Entanglement and coherence in Bernstein-Vazirani algorithm [58.720142291102135]
Bernstein-Vaziraniアルゴリズムは、オラクルに符号化されたビット文字列を決定できる。
我々はベルンシュタイン・ヴァジラニアルゴリズムの量子資源を詳細に分析する。
絡み合いがない場合、初期状態における量子コヒーレンス量とアルゴリズムの性能が直接関係していることが示される。
論文 参考訳（メタデータ） (2022-05-26T20:32:36Z) - An additive refinement of quantum channel capacities [0.0]
量子チャネルの容量は、量子情報理論の基本的な量である。
漸近的正則化は一般的に必要であり、能力の研究を困難にしている。
量子チャネル容量に対して、量子シャノン定理に使用できる添加量を証明する。
論文 参考訳（メタデータ） (2022-05-15T07:21:38Z) - Efficient criteria of quantumness for a large system of qubits [58.720142291102135]
大規模部分量子コヒーレント系の基本パラメータの無次元結合について論じる。
解析的および数値計算に基づいて、断熱進化中の量子ビット系に対して、そのような数を提案する。
論文 参考訳（メタデータ） (2021-08-30T23:50:05Z) - Depth-efficient proofs of quantumness [77.34726150561087]
量子性の証明は、古典的検証器が信頼できない証明器の量子的利点を効率的に証明できる挑戦応答プロトコルの一種である。
本稿では、証明者が量子回路を一定深度でしか実行できない量子性構成の証明を2つ与える。
論文 参考訳（メタデータ） (2021-07-05T17:45:41Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。