論文の概要: Certified Randomness without Structure Against Shallow-Query Adversaries
- arxiv url: http://arxiv.org/abs/2608.24832v1
- Date: Tue, 25 Aug 2026 17:15:01 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-08-26 14:09:35.113007
- Title: Certified Randomness without Structure Against Shallow-Query Adversaries
- Title（参考訳）: 浅クエリーに対する構造のない認証ランダム性
- Abstract要約: 山川とZhandryは量子ランダムオラクルモデル(QROM)における量子性の証明を構築した
我々は、未証明のアーロンソン・アンバイニス予想を頼らずに、無条件で山川・山東の証明可能なランダム性プロトコルの安全性を証明した。
- 参考スコア（独自算出の注目度）: 7.663706649394509
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: In a recent breakthrough, Yamakawa and Zhandry (J. ACM 2024) constructed a proof of quantumness in the quantum random oracle model (QROM) in which the quantum prover samples a codeword preimage of a publicly computable function H. They conjectured that given any H, a successful prover must sample their preimage from a high-entropy distribution over possible answers. If true, this would give a certifiable randomness protocol in the quantum random oracle model. As partial evidence for their conjecture, Yamakawa and Zhandry proved the security of their certifiable randomness protocol assuming the Aaronson-Ambainis conjecture. We prove the security of the certifiable randomness protocol of Yamakawa-Zhandry unconditionally, without relying on the unproven Aaronson-Ambainis conjecture, against low query-depth quantum adversaries: specifically, adversaries that make up to o(\log λ) adaptive quantum queries to the random oracle.
- Abstract（参考訳）: 最近のブレークスルーで、山川とZhandry (J. ACM 2024) は量子ランダムオラクルモデル (QROM) において、量子証明者が公計算可能な関数 H のコードワード前像をサンプリングする量子ランダムオラクルモデル (quantum random oracle model, QROM) において量子性の証明を構築した。
もし本当なら、これは量子ランダムオラクルモデルにおいて証明可能なランダム性プロトコルを与える。
それらの予想の部分的な証拠として、山川とザンドリーはアーロンソン・アンバイニス予想(英語版)を仮定して証明可能なランダム性プロトコルの安全性を証明した。
我々は、未証明のアーロンソン・アンバイニス予想を頼らずに、無条件で山川・山東の証明可能なランダム性プロトコルの安全性を証明する。
関連論文リスト
- Unconditional Certified Randomness without Structure [7.583159020315564]
量子乱数オラクルモデルにおいて、認証されたランダム性プロトコルを得る。
我々は、このプロトコルの非条件のセキュリティを証明し、ランダムなオラクルに適応的な量子クエリを指数的に多数生成する敵に対して証明する。
論文 参考訳（メタデータ） (2026-08-31T17:17:49Z) - Quantum Lifting for Invertible Permutations and Ideal Ciphers [47.33103206862089]
量子乱数置換と理想的な暗号モデルにおけるセキュリティを確立するための最初の持ち上げ定理を導出する。
これらの定理は、任意の量子逆数の成功確率と、少数の古典的クエリのみを作る古典的アルゴリズムの成功確率を関連付ける。
論文 参考訳（メタデータ） (2025-04-25T09:07:55Z) - How much secure randomness is in a quantum state? [0.0]
量子状態からどれだけの暗号的にセキュアなランダム性を抽出できるか?
本稿では,情報源と測定装置の双方について,量子側情報を持つ相手を対象とする汎用逆数モデルについて考察する。
論文 参考訳（メタデータ） (2024-10-21T19:16:56Z) - Improvements on Device Independent and Semi-Device Independent Protocols
of Randomness Expansion [0.0]
デバイス独立性(DI)およびセミデバイス独立性(セミデバイス独立性)プロトコルについて論じる。
出力ランダムネス率、セキュリティ、場合によってはその両方で既存のプロトコルを超える拡張DIと半DIプロトコルを導入します。
注目すべき貢献は、CHSH不等式違反に基づくDIプロトコルの有限ラウンドランダム化率を大幅に向上させる、入力ランダム化をリサイクルするランダム性拡張プロトコルの導入である。
論文 参考訳（メタデータ） (2023-11-22T17:03:04Z) - Quantum Conformal Prediction for Reliable Uncertainty Quantification in
Quantum Machine Learning [47.991114317813555]
量子モデルは暗黙の確率予測器を実装し、測定ショットを通じて各入力に対して複数のランダムな決定を生成する。
本稿では、そのようなランダム性を利用して、モデルの不確実性を確実に捉えることができる分類と回帰の両方の予測セットを定義することを提案する。
論文 参考訳（メタデータ） (2023-04-06T22:05:21Z) - Simple Tests of Quantumness Also Certify Qubits [69.96668065491183]
量子性の検定は、古典的検証者が証明者が古典的でないことを(のみ)証明できるプロトコルである。
我々は、あるテンプレートに従う量子性のテストを行い、(Kalai et al., 2022)のような最近の提案を捉えた。
すなわち、同じプロトコルは、証明可能なランダム性や古典的な量子計算のデリゲートといったアプリケーションの中心にあるビルディングブロックであるqubitの認定に使用できる。
論文 参考訳（メタデータ） (2023-03-02T14:18:17Z) - Certified Robustness of Quantum Classifiers against Adversarial Examples
through Quantum Noise [68.1992787416233]
量子ランダムな回転雑音を加えることで、敵攻撃に対する量子分類器のロバスト性を向上できることを示す。
我々は、量子分類器が敵の例に対して防御できるように、証明された堅牢性を導出する。
論文 参考訳（メタデータ） (2022-11-02T05:17:04Z) - Non-Abelian braiding of graph vertices in a superconducting processor [144.97755321680464]
粒子の不識別性は量子力学の基本的な原理である。
非アベリア・エノンのブレイディングは、退化波動関数の空間において回転を引き起こす。
我々は,エノンの融合規則を実験的に検証し,それらの統計値を実現するためにそれらを編み取る。
論文 参考訳（メタデータ） (2022-10-19T02:28:44Z) - Testing randomness of series generated in Bell's experiment [62.997667081978825]
おもちゃの光ファイバーをベースとしたセットアップを用いてバイナリシリーズを生成し、そのランダム度をVilleの原理に従って評価する。
標準統計指標の電池、ハースト、コルモゴロフ複雑性、最小エントロピー、埋め込みのTakensarity次元、および拡張ディッキー・フラーとクワイアトコフスキー・フィリップス・シュミット・シン(英語版)でテストされ、ステーション指数をチェックする。
Toeplitz 抽出器を不規則級数に適用することにより得られる系列のランダム性のレベルは、非還元原料のレベルと区別できない。
論文 参考訳（メタデータ） (2022-08-31T17:39:29Z) - On Certified Randomness from Fourier Sampling or Random Circuit Sampling [0.1631115063641726]
証明されたランダム性は量子情報において長い歴史を持ち、多くの潜在的な応用がある。
アーロンソンは、既存のランダム回路サンプリング(RCS)実験に基づいて、新しい認証ランダム性プロトコルを提案した。
量子ランダムオラクルモデル(QROM)における証明されたランダム性について検討する。
論文 参考訳（メタデータ） (2021-11-29T18:51:50Z) - Semi-device-independent full randomness amplification based on energy
bounds [0.0]
量子ベル非局所性(Quantum Bell nonlocality)は、サンサ・ヴァジラーニ情報源のランダム性を増幅するプロトコルの設計を可能にする。
我々は、絡み合い状態や測定の完全な特徴を必要とせず、完全なランダム性増幅を実現することができることを証明した。
論文 参考訳（メタデータ） (2021-08-20T10:34:01Z) - Quantum-secure message authentication via blind-unforgeability [74.7729810207187]
我々は、ブラインド・アンフォージェビリティ(英語版)と呼ばれる量子敵に対する非フォージェビリティ(英語版)の自然な定義を提案する。
この概念は、予測値に「部分的に盲目」アクセスを使用できる敵が存在する場合、関数を予測可能と定義する。
標準構造と減量支援のためのブラインド・アンフォージェビリティの適合性を示す。
論文 参考訳（メタデータ） (2018-03-10T05:31:38Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。