Fugu-MT 論文翻訳(概要): Quantum trapdoor functions from classical one-way functions

論文の概要: Quantum trapdoor functions from classical one-way functions

arxiv url: http://arxiv.org/abs/2302.12821v1
Date: Fri, 24 Feb 2023 18:57:07 GMT
ステータス: 処理完了
システム内更新日: 2023-02-27 12:33:34.348758
Title: Quantum trapdoor functions from classical one-way functions
Title（参考訳）: 古典的一方向関数からの量子トラップドア関数
Authors: Andrea Coladangelo
Abstract要約: 量子トラップドア関数は任意の量子セキュア片方向関数から構築可能であることを示す。この結果の直接的な結果として、量子セキュアな一方通行関数の存在を仮定すると、(i)量子公開鍵を持つ公開鍵暗号スキーム、(ii)2メッセージ鍵交換プロトコルが存在する。
参考スコア（独自算出の注目度）: 3.51542020188768
License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
Abstract: We introduce the notion of a quantum trapdoor function. This is an efficiently computable unitary that takes as input a "public" quantum state and a classical string $x$, and outputs a quantum state. This map is such that (i) it is hard to invert, in the sense that it is hard to recover $x$ given the output state (and many copies of the public state), and (ii) there is a classical trapdoor that allows efficient inversion. We show that a quantum trapdoor function can be constructed from any quantum-secure one-way function. A direct consequence of this result is that, assuming just the existence of quantum-secure one-way functions, there exist: (i) a public-key encryption scheme with a quantum public key, and (ii) a two-message key-exchange protocol, assuming an appropriate notion of a quantum authenticated channel.
Abstract（参考訳）: 量子トラップドア関数の概念を導入する。これは「公」量子状態と古典的な文字列$x$を入力として、量子状態を出力する効率的な計算可能なユニタリである。この地図はそのようなものです (i)出力状態(および公開状態の多くのコピー)が与えられた場合、x$を回収することが困難であるという意味で、反転することは困難である。 (ii)効率的な逆転を可能にする古典的なトラップドアがある。量子トラップドア関数は任意の量子セキュアな一方向関数から構築できることを示す。この結果の直接的な結果として、量子セキュアな片方向函数の存在を仮定すると、 (i)量子公開鍵を用いた公開鍵暗号方式 (ii) 量子認証チャネルの適切な概念を前提として、2メッセージの鍵交換プロトコル。

関連論文リスト

Quantum State Obfuscation from Classical Oracles [18.878095837031292]
量子暗号における主要な未解決の問題は、任意の量子計算を難読化できるかどうかである。我々は、量子状態オブファスケータを構築するために使用する新しいテクニックの配列を開発する。
論文参考訳（メタデータ） (2024-01-18T18:42:28Z)
Commitments from Quantum One-Wayness [0.0]
本研究は、片方向関数の自然な量子緩和である片方向状態発生器を研究する。根本的な問題は、このタイプの量子ワンウェイネスが量子暗号を実現するのに十分であるかどうかである。我々は、純粋な状態出力を持つ一方通行状態生成器が量子ビットのコミットメントを暗示し、セキュアなマルチパーティ計算を行うことを証明した。
論文参考訳（メタデータ） (2023-10-17T18:48:22Z)
Universal quantum computation using atoms in cross-cavity systems [0.0]
本稿では,CNOT(Universal Two-)ゲートと3量子フレドキン(quantum Fredkin)ゲートのクロスキャビティ構成における単一ステップ実装について理論的に検討する。高協力状態の中では、2モードの単一光子の明るい暗黒状態を含む原子状態依存の$pi$相ゲートが示される。
論文参考訳（メタデータ） (2023-08-28T20:09:54Z)
A vertical gate-defined double quantum dot in a strained germanium double quantum well [48.7576911714538]
シリコン-ゲルマニウムヘテロ構造におけるゲート定義量子ドットは、量子計算とシミュレーションのための魅力的なプラットフォームとなっている。ひずみゲルマニウム二重量子井戸におけるゲート定義垂直2重量子ドットの動作を実証する。課題と機会を議論し、量子コンピューティングと量子シミュレーションの潜在的な応用について概説する。
論文参考訳（メタデータ） (2023-05-23T13:42:36Z)
Quantum process tomography of continuous-variable gates using coherent states [49.299443295581064]
ボソニックモード超伝導回路におけるコヒーレント状態量子プロセストモグラフィ(csQPT)の使用を実証する。符号化量子ビット上の変位とSNAP演算を用いて構築した論理量子ゲートを特徴付けることにより,本手法の結果を示す。
論文参考訳（メタデータ） (2023-03-02T18:08:08Z)
Simple Tests of Quantumness Also Certify Qubits [69.96668065491183]
量子性の検定は、古典的検証者が証明者が古典的でないことを(のみ)証明できるプロトコルである。我々は、あるテンプレートに従う量子性のテストを行い、(Kalai et al., 2022)のような最近の提案を捉えた。すなわち、同じプロトコルは、証明可能なランダム性や古典的な量子計算のデリゲートといったアプリケーションの中心にあるビルディングブロックであるqubitの認定に使用できる。
論文参考訳（メタデータ） (2023-03-02T14:18:17Z)
Stochastic emulation of quantum algorithms [0.0]
量子アルゴリズムに必要な量子力学状態の基本特性を共有する新しい対象として,粒子位置の確率分布の高次偏微分を導入する。これらの普遍写像から構築された写像による伝播は、量子力学状態の進化を正確に予測できる。我々は、いくつかのよく知られた量子アルゴリズムを実装し、必要な量子ビット数による実現のスケーリングを分析し、エミュレーションコストに対する破壊的干渉の役割を強調した。
論文参考訳（メタデータ） (2021-09-16T07:54:31Z)
Depth-efficient proofs of quantumness [77.34726150561087]
量子性の証明は、古典的検証器が信頼できない証明器の量子的利点を効率的に証明できる挑戦応答プロトコルの一種である。本稿では、証明者が量子回路を一定深度でしか実行できない量子性構成の証明を2つ与える。
論文参考訳（メタデータ） (2021-07-05T17:45:41Z)
Universal quantum computation via quantum controlled classical operations [0.0]
古典的または量子的な)計算のための普遍的なゲートの集合は、他の任意の操作を近似するために使用できるゲートの集合である。 SWAPゲートのみを実装可能なプリミティブコンピュータであっても、普遍量子コンピューティングに持ち上げることができることを示す。
論文参考訳（メタデータ） (2021-04-13T18:00:13Z)
Secure Two-Party Quantum Computation Over Classical Channels [63.97763079214294]
古典的アリス(Alice)と量子的ボブ(Quantum Bob)が古典的なチャネルを通してのみ通信できるような設定を考える。悪質な量子逆数の場合,ブラックボックスシミュレーションを用いた2次元量子関数を実現することは,一般に不可能であることを示す。我々は、QMA関係Rの古典的量子知識(PoQK)プロトコルを入力として、古典的当事者によって検証可能なRのゼロ知識PoQKを出力するコンパイラを提供する。
論文参考訳（メタデータ） (2020-10-15T17:55:31Z)
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)

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