Fugu-MT 論文翻訳(概要): Simple and general bounds on quantum random access codes

論文の概要: Simple and general bounds on quantum random access codes

arxiv url: http://arxiv.org/abs/2312.14142v1
Date: Thu, 21 Dec 2023 18:57:55 GMT
ステータス: 処理完了
システム内更新日: 2023-12-22 13:30:51.752852
Title: Simple and general bounds on quantum random access codes
Title（参考訳）: 量子ランダムアクセス符号の単純および一般境界
Authors: M\'at\'e Farkas, Nikolai Miklin, Armin Tavakoli
Abstract要約: 我々は、D-次元量子システムで符号化されたn個の独立変数の完全一般設定に対するバウンダリを提供する。数値的に、境界は全体としては厳密ではないが、良い近似が得られることを証明している。
参考スコア（独自算出の注目度）: 0.0
License: http://creativecommons.org/licenses/by/4.0/
Abstract: Random access codes are a type of communication task that is widely used in quantum information science. The optimal average success probability that can be achieved through classical strategies is known for any random access code. However, only a few cases are solved exactly for quantum random access codes, and there are no known analytical bounds that can be applied in general. In this paper, we provide such a bound for the fully general setting of n independent variables, each selected from a d-dimensional classical alphabet and encoded in a D-dimensional quantum system subject to an arbitrary quantum measurement. The bound recovers the known special cases, and we demonstrate numerically that even though the bound is not tight overall, it can still yield a good approximation.
Abstract（参考訳）: ランダムアクセス符号は、量子情報科学で広く使われている通信タスクの一種である。古典的な戦略によって達成できる最適な平均成功確率は、任意のランダムアクセスコードで知られている。しかし、量子ランダムアクセス符号に対して正確に解かれるケースはごくわずかであり、一般に適用できる解析的境界は知られていない。本稿では、d-次元古典アルファベットから選択され、任意の量子測定対象のd-次元量子系にエンコードされる、n-独立変数の完全一般設定に対するそのようなバウンドを提供する。境界は既知の特殊ケースを回復し、その境界が全体的に厳密でないにもかかわらず、良い近似が得られることを数値的に示す。

関連論文リスト

Quantum algorithms: A survey of applications and end-to-end complexities [90.05272647148196]
期待されている量子コンピュータの応用は、科学と産業にまたがる。本稿では,量子アルゴリズムの応用分野について検討する。私たちは、各領域における課題と機会を"エンドツーエンド"な方法で概説します。
論文参考訳（メタデータ） (2023-10-04T17:53:55Z)
Quantum Worst-Case to Average-Case Reductions for All Linear Problems [66.65497337069792]
量子アルゴリズムにおける最悪のケースと平均ケースの削減を設計する問題について検討する。量子アルゴリズムの明示的で効率的な変換は、入力のごく一部でのみ正し、全ての入力で正しくなる。
論文参考訳（メタデータ） (2022-12-06T22:01:49Z)
Two instances of random access code in the quantum regime [0.09545101073027092]
我々はランダムアクセス符号(RAC)の量子一般化の2つのクラスを考える。 No-Signalling Quantum RAC (NS-QRAC) と呼ばれる量子入力と出力を持つランダムアクセスコードに基づいている。第2のクラスはランダムなアクセスコードに基づいており、量子チャネルと共有絡みがある。
論文参考訳（メタデータ） (2022-08-30T17:43:37Z)
Almost qudits in the prepare-and-measure scenario [0.0]
キャリヤで符号化された量子情報を、ほぼ、しかし完全には、標準量子ビットに対応しない形で導入し、調査する。より小さな高次元のコンポーネントが、確立されたプロトコルの結論を著しく損なうことを示す。また、ほぼ量子ビット系を実験者が利用できる物理資源として見ることも検討している。
論文参考訳（メタデータ） (2022-08-16T18:00:07Z)
Entanglement and coherence in Bernstein-Vazirani algorithm [58.720142291102135]
Bernstein-Vaziraniアルゴリズムは、オラクルに符号化されたビット文字列を決定できる。我々はベルンシュタイン・ヴァジラニアルゴリズムの量子資源を詳細に分析する。絡み合いがない場合、初期状態における量子コヒーレンス量とアルゴリズムの性能が直接関係していることが示される。
論文参考訳（メタデータ） (2022-05-26T20:32:36Z)
Singleton Bounds for Entanglement-Assisted Classical and Quantum Error Correcting Codes [0.0]
完全量子シャノン理論法を用いて,ERCQ誤り訂正符号の性能のシングルトン境界を導出できることを示す。局所的なアルファベットサイズが十分大きい場合、この領域の大部分が特定のERCQ符号で達成可能であることを示す。
論文参考訳（メタデータ） (2022-02-04T15:22:18Z)
Probably approximately correct quantum source coding [0.0]
Holevo と Nayak の境界は、量子状態に格納できる古典的な情報の量を推定する。量子学習理論における2つの新しい応用と、純粋に古典的なクライアントを用いた代入量子計算について述べる。
論文参考訳（メタデータ） (2021-12-13T17:57:30Z)
Depth-efficient proofs of quantumness [77.34726150561087]
量子性の証明は、古典的検証器が信頼できない証明器の量子的利点を効率的に証明できる挑戦応答プロトコルの一種である。本稿では、証明者が量子回路を一定深度でしか実行できない量子性構成の証明を2つ与える。
論文参考訳（メタデータ） (2021-07-05T17:45:41Z)
Fault-tolerant Coding for Quantum Communication [71.206200318454]
ノイズチャネルの多くの用途でメッセージを確実に送信するために、回路をエンコードしてデコードする。すべての量子チャネル$T$とすべての$eps>0$に対して、以下に示すゲートエラー確率のしきい値$p(epsilon,T)$が存在し、$C-epsilon$より大きいレートはフォールトトレラント的に達成可能である。我々の結果は、遠方の量子コンピュータが高レベルのノイズの下で通信する必要があるような、大きな距離での通信やオンチップでの通信に関係している。
論文参考訳（メタデータ） (2020-09-15T15:10:50Z)
Quantum Gram-Schmidt Processes and Their Application to Efficient State Read-out for Quantum Algorithms [87.04438831673063]
本稿では、生成した状態の古典的ベクトル形式を生成する効率的な読み出しプロトコルを提案する。我々のプロトコルは、出力状態が入力行列の行空間にある場合に適合する。我々の技術ツールの1つは、Gram-Schmidt正則手順を実行するための効率的な量子アルゴリズムである。
論文参考訳（メタデータ） (2020-04-14T11:05:26Z)
Quantum Advantages in (n,d)->1 Random Access Codes [1.0485739694839669]
まず、最適化された古典的RACを特徴付け、多数エンコーディング・アイデンティティ・デコーディングとして知られる古典的戦略が本当に最適であることを証明した。次に、最小限の要件である2つの非互換な測度のみを利用して量子プロトコルを構築し、古典的な測度を超える利点を示す。
論文参考訳（メタデータ） (2015-10-11T12:27:51Z)

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