論文の概要: Unconditionally secure quantum commitments with preprocessing
- arxiv url: http://arxiv.org/abs/2311.18171v1
- Date: Thu, 30 Nov 2023 01:22:01 GMT
- ステータス: 処理完了
- システム内更新日: 2023-12-01 18:30:35.232919
- Title: Unconditionally secure quantum commitments with preprocessing
- Title(参考訳): 前処理による無条件量子コミットメント
- Authors: Luowen Qian
- Abstract要約: 量子補助入力の助けを借りて計算的にセキュアなコミットメントスキームを構築する方法を示す。
量子補助入力は、(1)古典的な共通乱数列モデルと同様の信頼された設定により効率的に作成することができる。
- 参考スコア(独自算出の注目度): 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 prepared either (1) efficiently
through a trusted setup similar to the classical common random string model, or
(2) strictly between the two involved parties in uniform exponential time.
Classically this remains impossible without first proving $\mathsf{P} \neq
\mathsf{NP}$.
- Abstract(参考訳): 複雑性の仮定を証明せずに量子補助入力を用いて計算的にセキュアなコミットメントスキームを構築する方法を示す。
さらに、量子補助入力は、(1)古典的共通乱数列モデルに似た信頼された設定で効率的に作成するか、(2)一様指数時間における2つの関係者の厳密な関係によって作成することができる。
古典的には、これはまず$\mathsf{p} \neq \mathsf{np}$ を証明せずには不可能である。
関連論文リスト
- Unconditionally Secure Commitments with Quantum Auxiliary Inputs [9.09597656634436]
2つの関連する異なるモデルにおいて、量子コミットメントに関する以下の無条件の結果を示す。
我々はChailloux, Kerenidis, Rosgen (Comput. Complex. 2016)によって導入された量子補助入力のコミットメントの概念を再考する。
我々は、コモンリファレンス量子状態(CRQS)モデルと呼ばれる新しいモデルを紹介し、コミッタとレシーバは、効率的なセットアップアルゴリズムによってランダムにサンプリングされる同じ量子状態を取る。
論文 参考訳(メタデータ) (2023-11-30T13:57:30Z) - Taming Quantum Time Complexity [50.10645865330582]
時間複雑性の設定において、正確さと遠心性の両方を達成する方法を示します。
我々は、トランスデューサと呼ばれるものに基づく量子アルゴリズムの設計に新しいアプローチを採用する。
論文 参考訳(メタデータ) (2023-11-27T14:45:19Z) - Improved Quantum Algorithms for Fidelity Estimation [77.34726150561087]
証明可能な性能保証を伴う忠実度推定のための新しい,効率的な量子アルゴリズムを開発した。
我々のアルゴリズムは量子特異値変換のような高度な量子線型代数技術を用いる。
任意の非自明な定数加算精度に対する忠実度推定は一般に困難であることを示す。
論文 参考訳(メタデータ) (2022-03-30T02:02:16Z) - Efficient Bipartite Entanglement Detection Scheme with a Quantum
Adversarial Solver [89.80359585967642]
パラメータ化量子回路で完了した2プレーヤゼロサムゲームとして,両部絡み検出を再構成する。
このプロトコルを線形光ネットワーク上で実験的に実装し、5量子量子純状態と2量子量子混合状態の両部絡み検出に有効であることを示す。
論文 参考訳(メタデータ) (2022-03-15T09:46:45Z) - 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) - Performance of coherent-state quantum target detection in the context of
asymmetric hypothesis testing [0.0]
量子ライダー/レーダーの量子インスパイアされた設計は、非対称仮説テストの文脈で研究することができる。
典型的には、このアプローチに関連する2階および3階の展開は、量子的優位性を証明するには不十分である。
論文 参考訳(メタデータ) (2021-09-02T15:09:58Z) - 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) - Impossibility of composable Oblivious Transfer in relativistic quantum
cryptography [0.0]
本稿では,暗号プリミティブであるOblivious Transferについて検討する。このリソースの構成可能な構成により,任意の複数パーティの計算をセキュアに行うことができる。
論文 参考訳(メタデータ) (2021-06-21T15:37:39Z) - Simpler Proofs of Quantumness [16.12500804569801]
量子性の証明は、量子デバイスが古典的なデバイスでは不可能な計算タスクを実行できることを示す方法である。
現在、量子性の証明を示すための3つのアプローチがある。
トラップドアの爪のない関数をベースとした量子性の2次元証明(Challenge-Response)を与える。
論文 参考訳(メタデータ) (2020-05-11T01:31:18Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。