Fugu-MT 論文翻訳(概要): Unconditionally secure quantum commitments with preprocessing

論文の概要: Unconditionally secure quantum commitments with preprocessing

arxiv url: http://arxiv.org/abs/2311.18171v2
Date: Sat, 17 Aug 2024 17:15:27 GMT
ステータス: 処理完了
システム内更新日: 2024-08-21 03:57:15.697401
Title: Unconditionally secure quantum commitments with preprocessing
Title（参考訳）: 前処理を伴う無条件で安全な量子コミットメント
Authors: Luowen Qian,
Abstract要約: 量子補助入力の助けを借りて計算的にセキュアなコミットメントスキームを構築する方法を示す。量子補助入力は、一様指数時間でサンプリングするか、少なくとも2倍指数時間で準備することができる。
参考スコア（独自算出の注目度）: 0.7252027234425334
License: http://creativecommons.org/licenses/by/4.0/
Abstract: We demonstrate how to build computationally secure commitment schemes with the aid of quantum auxiliary inputs without unproven complexity assumptions. Furthermore, the quantum auxiliary input can be either sampled in uniform exponential time or prepared in at most doubly exponential time, without relying on an external trusted third party. Classically, this remains impossible without first proving $\mathsf{P} \neq \mathsf{NP}$.
Abstract（参考訳）: 複雑性の仮定を証明せずに、量子補助入力の助けを借りて計算的にセキュアなコミットメントスキームを構築する方法を示す。さらに、量子補助入力は、外部の信頼できる第三者に頼ることなく、一様指数時間でサンプリングするか、少なくとも2倍指数時間で準備することができる。古典的には、これは最初に$\mathsf{P} \neq \mathsf{NP}$を証明しない限りは不可能である。

関連論文リスト

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)
Unconditionally Secure Commitments with Quantum Auxiliary Inputs [8.093227427119325]
2つの関連する異なるモデルにおいて、量子コミットメントに関する以下の無条件の結果を示す。我々はChailloux, Kerenidis, Rosgen (Comput. Complex. 2016)によって導入された量子補助入力のコミットメントの概念を再考する。我々は、コモンリファレンス量子状態(CRQS)モデルと呼ばれる新しいモデルを紹介し、コミッタとレシーバは、効率的なセットアップアルゴリズムによってランダムにサンプリングされる同じ量子状態を取る。
論文参考訳（メタデータ） (2023-11-30T13:57:30Z)
Non-Abelian braiding of graph vertices in a superconducting processor [144.97755321680464]
粒子の不識別性は量子力学の基本的な原理である。非アベリア・エノンのブレイディングは、退化波動関数の空間において回転を引き起こす。我々は,エノンの融合規則を実験的に検証し,それらの統計値を実現するためにそれらを編み取る。
論文参考訳（メタデータ） (2022-10-19T02:28:44Z)
Complexity-Theoretic Limitations on Quantum Algorithms for Topological Data Analysis [59.545114016224254]
トポロジカルデータ解析のための量子アルゴリズムは、古典的手法よりも指数関数的に有利である。我々は、量子コンピュータにおいても、TDA(ベッチ数の推定)の中心的なタスクが難解であることを示します。我々は、入力データが単純さの仕様として与えられると、指数的量子優位性を取り戻すことができると論じる。
論文参考訳（メタデータ） (2022-09-28T17:53:25Z)
Nonuniform-to-Uniform Quantization: Towards Accurate Quantization via Generalized Straight-Through Estimation [48.838691414561694]
非一様量子化(英: Nonuniform-to-Uniform Quantization、N2UQ)は、ハードウェアフレンドリーで効率的な非一様法の強力な表現能力を維持できる方法である。 N2UQはImageNet上で最先端の非一様量子化法を0.71.8%上回る。
論文参考訳（メタデータ） (2021-11-29T18:59:55Z)
Realization of arbitrary doubly-controlled quantum phase gates [62.997667081978825]
本稿では,最適化問題における短期量子優位性の提案に着想を得た高忠実度ゲートセットを提案する。 3つのトランペット四重項のコヒーレントな多レベル制御を編成することにより、自然な3量子ビット計算ベースで作用する決定論的連続角量子位相ゲートの族を合成する。
論文参考訳（メタデータ） (2021-08-03T17:49:09Z)
Semi-Device-Independent Certification of Causal Nonseparability with Trusted Quantum Inputs [0.0]
注目すべきは、因果分離不能と呼ばれるいくつかの過程は、明確な因果順序とは相容れないことである。半デバイス非依存シナリオにおける因果非分離性証明の一形態について検討する。量子スイッチの正準例を含む因果不等式に違反できない特定の因果非分離プロセスは、非因果相関を生成することができることを示す。
論文参考訳（メタデータ） (2021-07-22T18:14:04Z)
Depth-efficient proofs of quantumness [77.34726150561087]
量子性の証明は、古典的検証器が信頼できない証明器の量子的利点を効率的に証明できる挑戦応答プロトコルの一種である。本稿では、証明者が量子回路を一定深度でしか実行できない量子性構成の証明を2つ与える。
論文参考訳（メタデータ） (2021-07-05T17:45:41Z)
Simpler Proofs of Quantumness [16.12500804569801]
量子性の証明は、量子デバイスが古典的なデバイスでは不可能な計算タスクを実行できることを示す方法である。現在、量子性の証明を示すための3つのアプローチがある。トラップドアの爪のない関数をベースとした量子性の2次元証明(Challenge-Response)を与える。
論文参考訳（メタデータ） (2020-05-11T01:31:18Z)
No Free Lunch for Quantum Machine Learning [0.0]
量子学習アルゴリズムの量子リスクは、ペアとユニタリの平均的な入力状態と出力状態によってトレーニングされる。
論文参考訳（メタデータ） (2020-03-31T11:19:41Z)
On estimating the entropy of shallow circuit outputs [49.1574468325115]
確率分布と量子状態のエントロピーを推定することは情報処理の基本的な課題である。本稿では,有界ファンインと非有界ファンアウトのゲートを持つ対数深度回路か定数深度回路のいずれかによって生成された分布や状態に対するエントロピー推定が,少なくともLearning with Errors問題と同程度難しいことを示す。
論文参考訳（メタデータ） (2020-02-27T15:32:08Z)

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