Fugu-MT 論文翻訳(概要): One-Way Functions Imply Secure Computation in a Quantum World

論文の概要: One-Way Functions Imply Secure Computation in a Quantum World

arxiv url: http://arxiv.org/abs/2011.13486v3
Date: Sat, 3 Aug 2024 01:06:03 GMT
ステータス: 処理完了
システム内更新日: 2024-08-07 01:00:27.727106
Title: One-Way Functions Imply Secure Computation in a Quantum World
Title（参考訳）: 量子世界におけるワンウェイ関数のセキュア計算
Authors: James Bartusek, Andrea Coladangelo, Dakshita Khurana, Fermi Ma,
Abstract要約: 我々は、量子ハード片道関数が、シミュレーション-セキュアな量子オブリバスト転送(QOT)を暗示することを証明する。我々の構成は、量子ハード片道関数をブラックボックスでのみ利用する。
参考スコア（独自算出の注目度）: 14.766536501669389
License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
Abstract: We prove that quantum-hard one-way functions imply simulation-secure quantum oblivious transfer (QOT), which is known to suffice for secure computation of arbitrary quantum functionalities. Furthermore, our construction only makes black-box use of the quantum-hard one-way function. Our primary technical contribution is a construction of extractable and equivocal quantum bit commitments based on the black-box use of quantum-hard one-way functions in the standard model. Instantiating the Cr\'epeau-Kilian (FOCS 1988) framework with these commitments yields simulation-secure QOT.
Abstract（参考訳）: 量子ハードの一方向関数は、任意の量子関数のセキュアな計算法として知られているQOT(Simulation-Secure Quant Oblivious Transfer)を暗示する。さらに、我々の構成は、量子ハード片道関数をブラックボックスでのみ利用する。我々の主要な技術的貢献は、標準モデルにおける量子ハード片道関数のブラックボックス利用に基づく、抽出可能かつ等価な量子ビットコミットメントの構築である。 Cr\epeau-Kilian (FOCS 1988) フレームワークをこれらのコミットメントで強化すると、シミュレーションセーフな QOT が得られる。

関連論文リスト

Quantum Wasserstein Compilation: Unitary Compilation using the Quantum Earth Mover's Distance [2.502222151305252]
次数1の量子ワッサーシュタイン距離に基づく量子ワッサーシュタインコンパイル(QWC)コスト関数を提案する。生成逆数ネットワークにおいて、局所的なパウリ可観測値の測定に基づく推定方法を用いて、所定の量子回路を学習する。
論文参考訳（メタデータ） (2024-09-09T17:46:40Z)
Parallel Quantum Computing Simulations via Quantum Accelerator Platform Virtualization [44.99833362998488]
本稿では,量子回路実行の並列化モデルを提案する。このモデルはバックエンドに依存しない機能を利用することができ、任意のターゲットバックエンド上で並列量子回路の実行を可能にする。
論文参考訳（メタデータ） (2024-06-05T17:16:07Z)
Learning Quantum Processes with Quantum Statistical Queries [0.0]
本稿では,量子統計クエリモデル内で量子プロセス学習を研究するための最初の学習フレームワークを紹介する。保証可能な性能保証を伴う任意の量子プロセスに対する効率的なQPSQ学習者を提案する。この研究は、量子プロセスの学習可能性を理解するための重要なステップであり、セキュリティへの影響に光を当てている。
論文参考訳（メタデータ） (2023-10-03T14:15:20Z)
Quantum Computing Quantum Monte Carlo [8.69884453265578]
量子コンピューティングと量子モンテカルロを統合したハイブリッド量子古典アルゴリズムを提案する。我々の研究は、中間スケールおよび早期フォールト耐性量子コンピュータで現実的な問題を解決するための道を開いた。
論文参考訳（メタデータ） (2022-06-21T14:26:24Z)
An Amplitude-Based Implementation of the Unit Step Function on a Quantum Computer [0.0]
量子コンピュータ上での単位ステップ関数の形で非線形性を近似するための振幅に基づく実装を提案する。より先進的な量子アルゴリズムに埋め込まれた場合、古典的コンピュータから直接入力を受ける2つの異なる回路タイプを量子状態として記述する。
論文参考訳（メタデータ） (2022-06-07T07:14:12Z)
Efficient criteria of quantumness for a large system of qubits [58.720142291102135]
大規模部分量子コヒーレント系の基本パラメータの無次元結合について論じる。解析的および数値計算に基づいて、断熱進化中の量子ビット系に対して、そのような数を提案する。
論文参考訳（メタデータ） (2021-08-30T23:50:05Z)
Depth-efficient proofs of quantumness [77.34726150561087]
量子性の証明は、古典的検証器が信頼できない証明器の量子的利点を効率的に証明できる挑戦応答プロトコルの一種である。本稿では、証明者が量子回路を一定深度でしか実行できない量子性構成の証明を2つ与える。
論文参考訳（メタデータ） (2021-07-05T17:45:41Z)
On exploring the potential of quantum auto-encoder for learning quantum systems [60.909817434753315]
そこで我々は,古典的な3つのハードラーニング問題に対処するために,QAEに基づく効果的な3つの学習プロトコルを考案した。私たちの研究は、ハード量子物理学と量子情報処理タスクを達成するための高度な量子学習アルゴリズムの開発に新たな光を当てています。
論文参考訳（メタデータ） (2021-06-29T14:01:40Z)
Quantum Federated Learning with Quantum Data [87.49715898878858]
量子機械学習(QML)は、量子コンピューティングの発展に頼って、大規模な複雑な機械学習問題を探求する、有望な分野として登場した。本稿では、量子データ上で動作し、量子回路パラメータの学習を分散的に共有できる初めての完全量子連合学習フレームワークを提案する。
論文参考訳（メタデータ） (2021-05-30T12:19:27Z)
Error mitigation and quantum-assisted simulation in the error corrected regime [77.34726150561087]
量子コンピューティングの標準的なアプローチは、古典的にシミュレート可能なフォールトトレラントな演算セットを促進するという考え方に基づいている。量子回路の古典的準確率シミュレーションをどのように促進するかを示す。
論文参考訳（メタデータ） (2021-03-12T20:58:41Z)
A Black-Box Approach to Post-Quantum Zero-Knowledge in Constant Rounds [12.525959293825318]
我々は,統計音性およびブラックボックス$epsilon$-zero-knowledgeを満たすNPのラウンド・インタラクティブ証明を構築した。我々の研究の核心は、シミュレーターが悪意のある検証者のコミットメッセージを抽出できる新しい量子巻き戻し技術である。
論文参考訳（メタデータ） (2020-11-05T05:40:05Z)

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