論文の概要: Lattice-Based Quantum Advantage from Rotated Measurements

• arxiv url: http://arxiv.org/abs/2210.10143v3
• Date: Tue, 2 Jul 2024 16:29:20 GMT
• ステータス: 処理完了
• システム内更新日: 2024-07-04 10:36:26.875671
• Title: Lattice-Based Quantum Advantage from Rotated Measurements
• Title（参考訳）: 回転測定による格子型量子アドバンテージ
• Authors: Yusuf Alnawakhtha, Atul Mantri, Carl A. Miller, Daochen Wang,
• Abstract要約: 我々は、$XY$-planeの量子ビット測定範囲全体を利用する新しい手法を示す。 パウリ-Z$補正まで$XY$平面上の任意の状態のブラインド遠隔準備のためのワンラウンドプロトコルを構築する。
• 参考スコア（独自算出の注目度）: 2.0249250133493195
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: Trapdoor claw-free functions (TCFs) are immensely valuable in cryptographic interactions between a classical client and a quantum server. Typically, a protocol has the quantum server prepare a superposition of two-bit strings of a claw and then measure it using Pauli-$X$ or $Z$ measurements. In this paper, we demonstrate a new technique that uses the entire range of qubit measurements from the $XY$-plane. We show the advantage of this approach in two applications. First, building on (Brakerski et al. 2018, Kalai et al. 2022), we show an optimized two-round proof of quantumness whose security can be expressed directly in terms of the hardness of the LWE (learning with errors) problem. Second, we construct a one-round protocol for blind remote preparation of an arbitrary state on the $XY$-plane up to a Pauli-$Z$ correction.
• Abstract（参考訳）: Trapdoor Claw-free Function (TCF) は、古典的なクライアントと量子サーバーの間の暗号化相互作用において非常に有用である。 通常、プロトコルは、量子サーバーに爪の2ビット文字列の重ね合わせを作成し、それをPauli-$X$または$Z$で測定する。 本稿では,XY$-planeの量子ビット測定範囲全体を用いた新しい手法について紹介する。 このアプローチの利点を2つのアプリケーションで示します。 まず、(Brakerski et al 2018, Kalai et al 2022)に基づいて、LWE問題(エラーを伴う学習)の難しさの観点から、セキュリティを直接表現できる量子性の最適化された2ラウンドの証明を示す。 第2に、任意の状態の視覚的遠隔準備のための1ラウンドのプロトコルを、Pauli-Z$修正まで$XY$平面上に構築する。

関連論文リスト

• Linear gate bounds against natural functions for position-verification [0.0]
  量子位置検証スキームは、証明者の空間的位置を検証しようとする。 我々は、$f$-routing(英語版)と$f$-BB84(英語版)として知られる2つのよく研究された位置検証スキームを考える。
  論文  参考訳（メタデータ） (2024-02-28T19:00:10Z)
• Towards large-scale quantum optimization solvers with few qubits [59.63282173947468]
  我々は、$m=mathcalO(nk)$バイナリ変数を$n$ qubitsだけを使って最適化するために、$k>1$で可変量子ソルバを導入する。 我々は,特定の量子ビット効率の符号化が,バレン高原の超ポリノミウム緩和を内蔵特徴としてもたらすことを解析的に証明した。
  論文  参考訳（メタデータ） (2024-01-17T18:59:38Z)
• Quantum Symmetric Private Information Retrieval with Secure Storage and Eavesdroppers [32.97918488607827]
  X$-secure,$E$-eavesdropped,$T$-colluding symmetric private information search (SPIR)の古典的および量子的変動について考察する。 まず,古典的な$X$-secure,$E$-eavesdropped,$T$-colluding SPIR (XSETSPIR) を,クロス部分空間アライメント (CSA) の修正版に基づいて開発する。
  論文  参考訳（メタデータ） (2023-08-21T17:30:38Z)
• Efficient Bipartite Entanglement Detection Scheme with a Quantum Adversarial Solver [89.80359585967642]
  パラメータ化量子回路で完了した2プレーヤゼロサムゲームとして,両部絡み検出を再構成する。 このプロトコルを線形光ネットワーク上で実験的に実装し、5量子量子純状態と2量子量子混合状態の両部絡み検出に有効であることを示す。
  論文  参考訳（メタデータ） (2022-03-15T09:46:45Z)
• Quantum advantages for Pauli channel estimation [2.5496329090462626]
  絡み合った測定は、パウリチャネル推定のサンプルの複雑さにおいて指数関数的に有利である。 本稿では,アンシラ支援型推定プロトコルを実用的な量子ベンチマークタスクに適用する方法を示す。
  論文  参考訳（メタデータ） (2021-08-19T04:10:28Z)
• Realization of arbitrary doubly-controlled quantum phase gates [62.997667081978825]
  本稿では,最適化問題における短期量子優位性の提案に着想を得た高忠実度ゲートセットを提案する。 3つのトランペット四重項のコヒーレントな多レベル制御を編成することにより、自然な3量子ビット計算ベースで作用する決定論的連続角量子位相ゲートの族を合成する。
  論文  参考訳（メタデータ） (2021-08-03T17:49:09Z)
• Quantum copy-protection of compute-and-compare programs in the quantum random oracle model [48.94443749859216]
  計算・比較プログラム(Computer-and-compare program)として知られる回避関数のクラスに対する量子コピー保護スキームを導入する。 我々は,量子乱数オラクルモデル(QROM)において,完全悪意のある敵に対する非自明なセキュリティを実現することを証明した。 補完的な結果として、「セキュアソフトウェアリース」という,ソフトウェア保護の概念の弱さが示される。
  論文  参考訳（メタデータ） (2020-09-29T08:41:53Z)
• Quantum Differentially Private Sparse Regression Learning [132.1981461292324]
  我々は、スパース回帰問題を解くために、効率的な量子微分プライベート(QDP)ラッソ推定器を考案する。 最後に、QDP Lasso はプライバシー保証付きで $tildeO(N-2/3)$ に近い最適ユーティリティを実現していることを示す。
  論文  参考訳（メタデータ） (2020-07-23T10:50:42Z)
• Succinct Blind Quantum Computation Using a Random Oracle [0.8702432681310399]
  我々は新しい普遍的な盲点量子計算プロトコルを提供する。 プロトコルの最初のフェーズは簡潔であり、その複雑さは回路サイズとは無関係である。
  論文  参考訳（メタデータ） (2020-04-27T07:47:11Z)
• Secure multi-party quantum computation with few qubits [0.0]
  量子ネットワーク上でのマルチパーティ分散量子計算の課題を考察する。 本稿では,量子誤り訂正に基づくプロトコルを提案する。 当社のプロトコルは7ノードネットワークの小さな例で紹介する。
  論文  参考訳（メタデータ） (2020-04-22T10:48:30Z)
• 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)

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

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