論文の概要: Measurement Geometry for Quantum Random Access Codes: Beyond Nayak Bound and Toward Optimality
- arxiv url: http://arxiv.org/abs/2606.12700v1
- Date: Wed, 10 Jun 2026 21:41:58 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-06-12 15:55:27.473617
- Title: Measurement Geometry for Quantum Random Access Codes: Beyond Nayak Bound and Toward Optimality
- Title（参考訳）: 量子ランダムアクセスコードの計測幾何学:Nayak境界を越えて最適性を目指して
- Authors: Seiseki Akibue, Rudy Raymond, Suguru Tamaki, Kosei Teramoto,
- Abstract要約: 量子ランダムアクセス符号 (QRAC) は、N個の古典ビットをM量子ビットにエンコードし、任意のビットを復元できるかどうかを問う。
最適な復号化確率を復号化測定で定式化する。
予測境界に達した2ビットQRACの復号化の測定は MUPVM を形成する必要があることを示す。
- 参考スコア（独自算出の注目度）: 0.13999481573773068
- License: http://creativecommons.org/licenses/by-nc-sa/4.0/
- Abstract: Quantum random access codes (QRACs) ask how well N classical bits can be encoded into M qubits while allowing any single bit to be recovered. Although the Nayak bound remains the standard general upper bound on the decoding probability, numerical evidence suggests a stronger upper bound in the small-qubit regime. In this work, we formulate the optimal decoding probability in terms of decoding measurements, reformulating QRAC design as a spectral problem for noncommuting measurements. Using this formulation, we give an elementary proof of the Nayak bound by simplifying the Chernoff-bound argument. Moreover, we refine the argument to obtain upper bounds that improve over Nayak's bound in the entire finite-size regime. The equality conditions of our bounds justify defining mutually unbiased projector-valued measurements (MUPVMs), a generalization of mutually unbiased bases. We show that decoding measurement of any two-qubit QRAC attaining the conjectured bound must form MUPVMs. We also show that any MUPVM, assisted by one ancillary qubit, yields a QRAC with optimal N-scaling decoding probability. Finally, we propose a new MUPVM-based construction for the (M+2,M)-QRAC family attaining the conjectured bound.
- Abstract（参考訳）: 量子ランダムアクセス符号 (QRAC) は、N個の古典ビットをM量子ビットにエンコードし、任意のビットを復元できるかどうかを問う。
ナイヤック境界は復号確率の標準上界として残っているが、数値的な証拠は小ビット状態におけるより強い上界を示唆している。
本研究では,非可換測定のためのスペクトル問題としてQRAC設計を改定し,復号化の点から最適な復号化確率を定式化する。
この定式化を用いて、チャーノフ-バウンドの議論を単純化することにより、ナヤク境界の基本的な証明を与える。
さらに、この議論を洗練させ、ナヤクの有界性を改善する上界を得る。
境界の等式条件は、相互バイアスのない基底の一般化である相互バイアスのないプロジェクター値の測定(MUPVM)を定義することを正当化する。
予測境界に達した2量子QRACの復号化の測定は MUPVM を形成する必要があることを示す。
また、任意の MUPVM が1つのアシラリー量子ビットでアシストされ、最適Nスケーリング復号確率のQRACが得られることを示す。
最後に, (M+2,M)-QRAC 族に対する MUPVM に基づく新しい構成を提案する。
関連論文リスト
- Decoded Quantum Interferometry Beyond Hamming: Rank-Metric and Translation Association Schemes [39.146761527401424]
Decoded Quantum Interferometry (DQI) はコヒーレントデコーディングと量子フーリエ変換を用いて、構造化最適化問題の高品質な解を求める。
我々は、コアDQI機構をハミング空間を越えて、翻訳対称性を持つ有限測地へと拡張する。
min(m,n)-l付近の有効ランクプロキシによる解が得られ、対応する期待スコアはサンプルの残留ランクに制限された定数確率に変換することができる。
論文 参考訳（メタデータ） (2026-06-03T13:12:15Z) - Quantum Hypothesis Testing Lemma for Deterministic Identification over Quantum Channels [49.126395046088014]
この研究は、量子設定におけるDIコードの存在が、出力量子状態の修正された空間における適切なパッキングから従うことを示した。
これにより、同時復号化アプローチを超えて、量子チャネル上でのDIのキャパシティの低いバウンダリを厳格化することができる。
論文 参考訳（メタデータ） (2025-04-29T17:57:36Z) - Reed-Muller Codes on CQ Channels via a New Correlation Bound for Quantum Observables [7.415361840837667]
我々は、Reed-Muller符号の対称性とネスト構造を用いて復号関数を解析する。
以上の結果から,コードレートがHolevoの容量より小さい場合,2o(sqrtlog N)$ビットの任意のセットを高い確率で復号化可能であることが示された。
論文 参考訳（メタデータ） (2025-02-06T05:19:24Z) - QDistRnd: A GAP package for computing the distance of quantum
error-correcting codes [0.029541734875307393]
GAPパッケージQDistRndは、有限体GF(q)上で線形な量子低密度パリティチェック符号の最小距離を求める確率的アルゴリズムを実装している
論文 参考訳（メタデータ） (2023-08-29T09:17:57Z) - Gaussian conversion protocol for heralded generation of qunaught states [66.81715281131143]
ボソニック符号は、qubit型量子情報をより大きなボソニックヒルベルト空間にマッピングする。
我々は、これらの符号 GKP qunaught 状態の2つのインスタンスと、ゼロ論理エンコードされた量子ビットに対応する4つの対称二項状態とを変換する。
GKPqunaught状態は98%以上、確率は約3.14%である。
論文 参考訳（メタデータ） (2023-01-24T14:17:07Z) - Q-Match: Iterative Shape Matching via Quantum Annealing [64.74942589569596]
形状対応を見つけることは、NP-hard quadratic assignment problem (QAP)として定式化できる。
本稿では,アルファ拡大アルゴリズムに触発されたQAPの反復量子法Q-Matchを提案する。
Q-Match は、実世界の問題にスケールできるような長文対応のサブセットにおいて、反復的に形状マッチング問題に適用できる。
論文 参考訳（メタデータ） (2021-05-06T17:59:38Z) - Widening the sharpness modulation region of an entanglement-assisted
sequential quantum random access code: Theory, experiment, and application [2.531490578771959]
本稿では,デバイスに依存しないタスクを可能にする,絡み合い支援型シーケンシャルQRACプロトコルを提案する。
両デコーダがほぼ投影的な計測を行う場合でも、古典的境界を超える27以上の標準偏差が得られる。
この結果は,量子相関,量子計測,および量子情報処理の関係を深く理解する上で有効である。
論文 参考訳（メタデータ） (2021-04-30T03:27:28Z) - Geometry of Banach spaces: a new route towards Position Based
Cryptography [65.51757376525798]
我々は幾何学的機能解析の観点から位置ベース量子暗号(PBQC)について検討し,その量子ゲームとの関係について考察した。
私たちが関心を持っている主な質問は、PBQCプロトコルのセキュリティを損なうために、攻撃者の連合が共有しなければならない、最適な絡み合いの量を求めることです。
より複雑なバナッハ空間の型プロパティの理解は、仮定を捨て、我々のプロトコルを攻撃するのに使用されるリソースに条件のない低い境界をもたらすことを示します。
論文 参考訳（メタデータ） (2021-03-30T13:55:11Z) - Amortized Conditional Normalized Maximum Likelihood: Reliable Out of
Distribution Uncertainty Estimation [99.92568326314667]
本研究では,不確実性推定のための拡張性のある汎用的アプローチとして,償却条件正規化最大値(ACNML)法を提案する。
提案アルゴリズムは条件付き正規化最大度(CNML)符号化方式に基づいており、最小記述長の原理に従って最小値の最適特性を持つ。
我々は、ACNMLが、分布外入力のキャリブレーションの観点から、不確実性推定のための多くの手法と好意的に比較することを示した。
論文 参考訳（メタデータ） (2020-11-05T08:04:34Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。