論文の概要: CountCrypt: Quantum Cryptography between QCMA and PP

• arxiv url: http://arxiv.org/abs/2410.14792v1
• Date: Fri, 18 Oct 2024 18:04:27 GMT
• ステータス: 翻訳完了
• システム内更新日: 2024-10-22 13:19:17.150521
• Title: CountCrypt: Quantum Cryptography between QCMA and PP
• Title（参考訳）: CountCrypt: QCMAとPPの間の量子暗号
• Authors: Eli Goldin, Tomoyuki Morimae, Saachi Mutreja, Takashi Yamakawa,
• Abstract要約: 我々は、BQP = QCMAであるが量子計算古典通信鍵交換、QCCCコミットメント、および2ラウンドの量子鍵分布が存在する量子オラクルを構築する。 また、QCCC鍵交換、QCCCコミットメント、および2ラウンドの量子鍵分布が、すべて片道パズルの構築に利用できることを示す。
• 参考スコア（独自算出の注目度）: 7.408475650692233
• License:
• Abstract: We construct a quantum oracle relative to which BQP = QCMA but quantum-computation-classical-communication (QCCC) key exchange, QCCC commitments, and two-round quantum key distribution exist. We also construct an oracle relative to which BQP = QMA, but quantum lightning (a stronger variant of quantum money) exists. This extends previous work by Kretschmer [Kretschmer, TQC22], which showed that there is a quantum oracle relative to which BQP = QMA but pseudorandom state generators (a quantum variant of pseudorandom generators) exist. We also show that QCCC key exchange, QCCC commitments, and two-round quantum key distribution can all be used to build one-way puzzles. One-way puzzles are a version of "quantum samplable" one-wayness and are an intermediate primitive between pseudorandom state generators and EFI pairs, the minimal quantum primitive. In particular, one-way puzzles cannot exist if BQP = PP. Our results together imply that aside from pseudorandom state generators, there is a large class of quantum cryptographic primitives which can exist even if BQP = QCMA, but are broken if BQP = PP. Furthermore, one-way puzzles are a minimal primitive for this class. We denote this class "CountCrypt".
• Abstract（参考訳）: 我々は、BQP = QCMAであるが量子計算古典通信(QCCC)鍵交換、QCCCコミットメント、および2ラウンドの量子鍵分布が存在する量子オラクルを構築する。 また、BQP = QMA を相対的に構成するが、量子雷(量子マネーのより強い変種)が存在する。 これは Kretschmer [Kretschmer, TQC22] による以前の研究を拡張し、BQP = QMA に対して量子オラクルが存在するが、擬似ランダム状態発生器(擬似ランダム状態発生器の量子変種)が存在することを示した。 また、QCCC鍵交換、QCCCコミットメント、および2ラウンドの量子鍵分布が、すべて片道パズルの構築に利用できることを示す。 ワンウェイパズル(英: One-way puzzles)は、量子サンプリング可能なワンウェイネスのバージョンであり、擬似ランダム状態生成器と最小量子プリミティブであるEFIペアの中間プリミティブである。 特に、BQP = PP であれば片方向パズルは存在しない。 我々の結果は、擬似ランダム状態発生器以外にも、BQP = QCMA であっても存在するが、BQP = PP であれば破れるような、多数の量子暗号プリミティブが存在することを示唆している。 さらに、片道パズルは、このクラスにとって最小限のプリミティブである。 私たちはこのクラスを"CountCrypt"と表現します。

関連論文リスト

• Efficient Quantum Pseudorandomness from Hamiltonian Phase States [41.94295877935867]
  我々は、ハミルトニアン相状態(HPS)問題と呼ばれる量子硬度仮定を導入する。 我々は、我々の仮定が少なくとも完全に量子的であることを示し、すなわち片方向関数を構成するのに使用できない。 仮定とその変形により、多くの擬似ランダム量子プリミティブを効率的に構築できることを示す。
  論文  参考訳（メタデータ） (2024-10-10T16:10:10Z)
• Founding Quantum Cryptography on Quantum Advantage, or, Towards Cryptography from $\mathsf{\#P}$-Hardness [10.438299411521099]
  近年の分離により、階層構造が崩壊しても持続する硬さの源から量子暗号を構築する可能性が高まっている。 量子暗号は、$mathsfP#P notsubseteq mathsf(io)BQP/qpoly$という非常に穏やかな仮定に基づいている。
  論文  参考訳（メタデータ） (2024-09-23T17:45:33Z)
• The Power of Unentangled Quantum Proofs with Non-negative Amplitudes [55.90795112399611]
  非負の振幅を持つ非絡み合った量子証明のパワー、つまり $textQMA+(2)$ を表すクラスについて研究する。 特に,小集合拡張,ユニークなゲーム,PCP検証のためのグローバルプロトコルを設計する。 QMA(2) が $textQMA+(2)$ に等しいことを示す。
  論文  参考訳（メタデータ） (2024-02-29T01:35:46Z)
• Quantum Subroutine for Variance Estimation: Algorithmic Design and Applications [80.04533958880862]
  量子コンピューティングは、アルゴリズムを設計する新しい方法の基礎となる。 どの場の量子スピードアップが達成できるかという新たな課題が生じる。 量子サブルーチンの設計は、従来のサブルーチンよりも効率的で、新しい強力な量子アルゴリズムに固い柱を向ける。
  論文  参考訳（メタデータ） (2024-02-26T09:32:07Z)
• Parallel Quantum Hough Transform [0.0]
  量子コンピュータ上で実行する並列量子ハフ変換(PQHT)アルゴリズムを提案する。 モジュールはIBM Quantum Composerを使って開発され、IBM QASMシミュレータを使ってテストされた。 EhningenのFraunhofer Q System Oneで成功した結果は、PQHTアルゴリズムの概念実証として提示される。
  論文  参考訳（メタデータ） (2023-11-15T14:42:51Z)
• Commitments from Quantum One-Wayness [0.0]
  本研究は、片方向関数の自然な量子緩和である片方向状態発生器を研究する。 根本的な問題は、このタイプの量子ワンウェイネスが量子暗号を実現するのに十分であるかどうかである。 我々は、純粋な状態出力を持つ一方通行状態生成器が量子ビットのコミットメントを暗示し、セキュアなマルチパーティ計算を行うことを証明した。
  論文  参考訳（メタデータ） (2023-10-17T18:48:22Z)
• Simple Tests of Quantumness Also Certify Qubits [69.96668065491183]
  量子性の検定は、古典的検証者が証明者が古典的でないことを(のみ)証明できるプロトコルである。 我々は、あるテンプレートに従う量子性のテストを行い、(Kalai et al., 2022)のような最近の提案を捉えた。 すなわち、同じプロトコルは、証明可能なランダム性や古典的な量子計算のデリゲートといったアプリケーションの中心にあるビルディングブロックであるqubitの認定に使用できる。
  論文  参考訳（メタデータ） (2023-03-02T14:18:17Z)
• Quantum Depth in the Random Oracle Model [57.663890114335736]
  浅量子回路の計算能力と古典計算の組合せを包括的に評価する。 いくつかの問題に対して、1つの浅い量子回路で適応的な測定を行う能力は、適応的な測定をせずに多くの浅い量子回路を実行する能力よりも有用である。
  論文  参考訳（メタデータ） (2022-10-12T17:54:02Z)
• Universal expressiveness of variational quantum classifiers and quantum kernels for support vector machines [0.0]
  量子カーネルを用いた変分量子分類器(VQC)とサポートベクトルマシン(QSVM)は、k-Forrelation問題に基づく分類問題を解くことができることを示す。 この結果から,任意のBQP問題に対して,VQCとQSVMを効率的に解ける特徴写像と量子カーネルが存在することが示唆された。
  論文  参考訳（メタデータ） (2022-07-12T22:03:31Z)
• Oracle separations of hybrid quantum-classical circuits [68.96380145211093]
  量子計算の2つのモデル: CQ_dとQC_d。 CQ_dは、d-d-deepth量子コンピュータのシナリオを何度も捉え、QC_dは測定ベースの量子計算に類似している。 CQ_dとQC_dの類似性にもかかわらず、2つのモデルは本質的にはCQ_d $nsubseteq$QC_dとQC_d $nsubseteq$CQ_dである。
  論文  参考訳（メタデータ） (2022-01-06T03:10:53Z)
• Depth-efficient proofs of quantumness [77.34726150561087]
  量子性の証明は、古典的検証器が信頼できない証明器の量子的利点を効率的に証明できる挑戦応答プロトコルの一種である。 本稿では、証明者が量子回路を一定深度でしか実行できない量子性構成の証明を2つ与える。
  論文  参考訳（メタデータ） (2021-07-05T17:45:41Z)

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

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