Oracle Separation Between Quantum Commitments and Quantum One-wayness

v1v2v3 (latest)

Oracle Separation Between Quantum Commitments and Quantum One-wayness

4 October 2024

ArXiv (abs)PDF HTML

Papers citing "Oracle Separation Between Quantum Commitments and Quantum One-wayness"

18 / 18 papers shown

Title
The Hardness of Learning Quantum Circuits and its Cryptographic Applications Bill Fefferman Soumik Ghosh Makrand Sinha Henry Yuen 54 0 0 21 Apr 2025
Translating Between the Common Haar Random State Model and the Unitary Model Eli Goldin Mark Zhandry 76 2 0 14 Mar 2025
A New World in the Depths of Microcrypt: Separating OWSGs and Quantum Money from QEFID Amit Behera Giulio Malavolta T. Morimae Tamer Mour Takashi Yamakawa 64 5 0 04 Oct 2024
Cryptography in the Common Haar State Model: Feasibility Results and Separations P. Ananth Aditya Gulati Yao-Ting Lin 31 6 0 30 Jun 2024
The power of a single Haar random state: constructing and separating quantum pseudorandomness Boyang Chen Andrea Coladangelo Or Sattath 43 9 0 04 Apr 2024
On Central Primitives for Quantum Cryptography with Classical Communication Kai-Min Chung Eli Goldin Matthew Gray 57 9 0 27 Feb 2024
On black-box separations of quantum digital signatures from pseudorandom states Andrea Coladangelo Saachi Mutreja 46 8 0 13 Feb 2024
On the Computational Hardness of Quantum One-Wayness Bruno Cavalar Eli Goldin Matthew Gray Peter Hall Yanyi Liu Angelos Pelecanos 45 13 0 13 Dec 2023
Unconditionally Secure Commitments with Quantum Auxiliary Inputs T. Morimae Barak Nehoran Takashi Yamakawa 45 3 0 30 Nov 2023
Unconditionally secure quantum commitments with preprocessing Luowen Qian 121 5 0 30 Nov 2023
An efficient quantum parallel repetition theorem and applications John Bostanci Luowen Qian Nicholas Spooner Henry Yuen 51 6 0 17 Nov 2023
Commitments from Quantum One-Wayness Dakshita Khurana Kabir Tomer 38 19 0 17 Oct 2023
A one-query lower bound for unitary synthesis and breaking quantum cryptography Alex Lombardi Fermi Ma John Wright 53 23 0 13 Oct 2023
Unitary Complexity and the Uhlmann Transformation Problem John Bostanci Yuval Efron Tony Metger Alexander Poremba Luowen Qian Henry Yuen 50 26 0 22 Jun 2023
On the computational hardness needed for quantum cryptography Zvika Brakerski R. Canetti Luowen Qian 39 56 0 09 Sep 2022
Cryptography from Pseudorandom Quantum States P. Ananth Luowen Qian Henry Yuen 85 78 0 18 Dec 2021
Quantum Pseudorandomness and Classical Complexity William Kretschmer 57 81 0 16 Mar 2021
Predicting Many Properties of a Quantum System from Very Few Measurements Hsin-Yuan Huang R. Kueng J. Preskill 55 1,115 0 18 Feb 2020