論文の概要: On Certified Randomness from Quantum Advantage Experiments

• arxiv url: http://arxiv.org/abs/2111.14846v1
• Date: Mon, 29 Nov 2021 18:51:50 GMT
• ステータス: 処理完了
• システム内更新日: 2023-03-06 09:25:09.658287
• Title: On Certified Randomness from Quantum Advantage Experiments
• Title（参考訳）: 量子アドバンテージ実験による認定ランダム性について
• Authors: Roozbeh Bassirian, Adam Bouland, Bill Fefferman, Sam Gunn, Avishay Tal
• Abstract要約: アーロンソンは、既存のランダム回路サンプリング(RCS)実験に基づく新しい認証ランダム性プロトコルを提案した。 プロトコルのセキュリティは、非標準複雑性理論予想に依存する。 これらの予想を支持するために、強い複雑性理論的な証拠を提供する。
• 参考スコア（独自算出の注目度）: 0.45671221781968324
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: Certified randomness has a long history in quantum information, with many potential applications. Recently Aaronson (Aaronson 2018, 2020) proposed a novel certified randomness protocol based on existing random circuit sampling (RCS) experiments -- placing this application within the reach of near-term quantum devices. The security of his protocol, however, relies on non-standard complexity-theoretic conjectures which were not previously studied in the literature. In this work we provide strong complexity-theoretic evidence in support of these conjectures. In particular we prove two versions of Aaronson's conjectures unconditionally in a black-box Fourier sampling setting. This mirrors earlier complexity-theoretic evidence for quantum advantage, bringing the security of Aaronson's protocol up to the same level of evidence we have for quantum advantage from heavy output generation.
• Abstract（参考訳）: 認定ランダム性は量子情報において長い歴史を持ち、多くの応用が考えられる。 先日、Aaronson(Aaronson 2018, 2020)は、既存のランダム回路サンプリング(RCS)実験に基づいた、新しい認証ランダム性プロトコルを提案した。 しかしながら、彼のプロトコルのセキュリティは、それまで文献で研究されていなかった非標準複雑性理論予想に依存している。 この研究において、これらの予想を支持する強い複雑性理論的な証拠を提供する。 特に、ブラックボックスフーリエサンプリング設定においてアーロンソン予想の2つのバージョンを無条件で証明する。 これは、初期の複雑性理論上の量子優位性の証拠を反映し、アーロンソンのプロトコルのセキュリティは、重出力生成による量子優位性の証明と同じレベルまで上昇する。

関連論文リスト

• Quantum Rewinding for IOP-Based Succinct Arguments [45.5096562396529]
  我々は、ベクトルコミットメントスキームが崩壊しているとき、BCS変換のインタラクティブな変種が量子敵に対する標準モデルで安全であることを証明した。 その結果、量子後安全な簡潔な議論の標準モデルを得ることができ、その複雑さを最もよく知ることができる。
  論文  参考訳（メタデータ） (2024-11-08T06:33:08Z)
• Certified Randomness implies Secure Classical Position-Verification [1.5391321019692432]
  我々は、量子性に基づく認証ランダム性プロトコルの1ラウンド証明を、セキュアな通信ベースの位置検証スキームに変換することのできる、新しい汎用コンパイラを提供する。 我々は,Aaronson と Hung (STOC 23) が提案するランダム回路サンプリング (RCS) ベースのランダム性プロトコルを用いて,コンパイラをインスタンス化する。
  論文  参考訳（メタデータ） (2024-10-04T23:49:38Z)
• Existential Unforgeability in Quantum Authentication From Quantum Physical Unclonable Functions Based on Random von Neumann Measurement [45.386403865847235]
  物理的非閉包関数(PUF)は、固有の非閉包不可能な物理的ランダム性を利用して、ユニークな入出力ペアを生成する。 量子PUF(Quantum PUFs)は、量子状態を入出力ペアとして使用することによって、この概念を拡張している。 ランダムなユニタリQPUFは、量子多項式時間に対する実存的非偽造性を達成できないことを示す。 本稿では,QPUFが非単体量子チャネルとして機能する2番目のモデルを提案する。
  論文  参考訳（メタデータ） (2024-04-17T12:16:41Z)
• Improvements on Device Independent and Semi-Device Independent Protocols of Randomness Expansion [0.0]
  デバイス独立性(DI)およびセミデバイス独立性(セミデバイス独立性)プロトコルについて論じる。 出力ランダムネス率、セキュリティ、場合によってはその両方で既存のプロトコルを超える拡張DIと半DIプロトコルを導入します。 注目すべき貢献は、CHSH不等式違反に基づくDIプロトコルの有限ラウンドランダム化率を大幅に向上させる、入力ランダム化をリサイクルするランダム性拡張プロトコルの導入である。
  論文  参考訳（メタデータ） (2023-11-22T17:03:04Z)
• Certified Randomness from Quantum Supremacy [5.313318620422295]
  本稿では、暗号的に認証されたランダムビットを生成するような、短期量子デバイスのためのアプリケーションを提案する。 提案プロトコルは,ランダム回路サンプリングに基づいて,既存の「量子超越性」実験を再利用する。 我々のプロトコルの出力は、計算不能な敵に対しても予測不可能であることを示す。
  論文  参考訳（メタデータ） (2023-03-02T23:28:31Z)
• Importance sampling for stochastic quantum simulations [68.8204255655161]
  我々は、係数に応じてハミルトン式からサンプリングしてランダムな積公式を構築するqDriftプロトコルを導入する。 サンプリング段階における個別のシミュレーションコストを考慮し、同じ精度でシミュレーションコストを削減可能であることを示す。 格子核効果場理論を用いて数値シミュレーションを行った結果, 実験結果が得られた。
  論文  参考訳（メタデータ） (2022-12-12T15:06:32Z)
• Testing randomness of series generated in Bell's experiment [62.997667081978825]
  おもちゃの光ファイバーをベースとしたセットアップを用いてバイナリシリーズを生成し、そのランダム度をVilleの原理に従って評価する。 標準統計指標の電池、ハースト、コルモゴロフ複雑性、最小エントロピー、埋め込みのTakensarity次元、および拡張ディッキー・フラーとクワイアトコフスキー・フィリップス・シュミット・シン(英語版)でテストされ、ステーション指数をチェックする。 Toeplitz 抽出器を不規則級数に適用することにより得られる系列のランダム性のレベルは、非還元原料のレベルと区別できない。
  論文  参考訳（メタデータ） (2022-08-31T17:39:29Z)
• Certified Random Number Generation from Quantum Steering [1.0820909926464386]
  非局所性を利用してデバイスへの信頼をなくすための認証ランダム性プロトコルが開発されている。 ここでは、量子ステアリングシナリオで動作するプロトコルを実装するために、フォトニックプラットフォームを使用します。 提案手法は,公あるいは私的ランダムネスのステアリングに基づくジェネレータと,検出ループを閉じた第1世代のランダムビットに対するアプローチを示す。
  論文  参考訳（メタデータ） (2021-11-18T03:49:43Z)
• Geometry of Banach spaces: a new route towards Position Based Cryptography [65.51757376525798]
  我々は幾何学的機能解析の観点から位置ベース量子暗号(PBQC)について検討し,その量子ゲームとの関係について考察した。 私たちが関心を持っている主な質問は、PBQCプロトコルのセキュリティを損なうために、攻撃者の連合が共有しなければならない、最適な絡み合いの量を求めることです。 より複雑なバナッハ空間の型プロパティの理解は、仮定を捨て、我々のプロトコルを攻撃するのに使用されるリソースに条件のない低い境界をもたらすことを示します。
  論文  参考訳（メタデータ） (2021-03-30T13:55:11Z)
• Round-robin differential phase-time-shifting protocol for quantum key distribution: theory and experiment [58.03659958248968]
  量子鍵分布(QKD)は、遠隔者間で共通の暗号鍵の確立を可能にする。 近年,信号の乱れの監視を回避できるQKDプロトコルが提案され,初期の実験で実証されている。 我々は,ラウンドロビン差動位相シフトプロトコルのセキュリティ証明を,集団攻撃シナリオにおいて導出する。 その結果,RRDPTSプロトコルは高い量子ビット誤り率の条件下で,RDPSと比較して高い秘密鍵レートが得られることがわかった。
  論文  参考訳（メタデータ） (2021-03-15T15:20:09Z)
• Certified Randomness From Steering Using Sequential Measurements [0.0]
  単一の絡み合った2ビットの純粋状態は、任意の量の証明されたランダム性を生成するために使用できる。 デバイスに依存しない環境でのこれらの困難に感銘を受け、一方的なデバイス独立のシナリオを考察する。 このシナリオに先行する作業の特定の側面が適用可能であることを示し、証明可能なランダム性の量に関する理論的境界を提供する。
  論文  参考訳（メタデータ） (2020-08-03T08:18:29Z)

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

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