Simpler Proofs of Quantumness

Simpler Proofs of Quantumness

11 May 2020

Zvika Brakerski

Venkata Koppula

Umesh V. Vazirani

ArXiv (abs)PDF HTML

Papers citing "Simpler Proofs of Quantumness"

16 / 16 papers shown

Title
Authenticated Sublinear Quantum Private Information Retrieval Fengxia Liu Zhiyong Zheng Kun Tian Yi Zhang Heng Guo Zhe Hu Oleksiy Zhedanov Zixian Gong 92 0 0 05 Apr 2025
Single-Round Proofs of Quantumness from Knowledge Assumptions Petia Arabadjieva A. Gheorghiu Victor Gitton Tony Metger 54 3 0 24 May 2024
Succinct arguments for QMA from standard assumptions via compiled nonlocal games Tony Metger Anand Natarajan Tina Zhang 60 3 0 30 Apr 2024
A Cryptographic Perspective on the Verifiability of Quantum Advantage Nai-Hui Chia Honghao Fu Fang Song Penghui Yao 58 0 0 23 Oct 2023
Entropy Accumulation under Post-Quantum Cryptographic Assumptions Ilya Merkulov Rotem Arnon Friedman 27 2 0 02 Jul 2023
Quantum Advantage from One-Way Functions T. Morimae Takashi Yamakawa 54 3 0 09 Feb 2023
Post-Quantum $κ$ -to-1 Trapdoor Claw-free Functions from Extrapolated Dihedral Cosets Xingyu Yan Licheng Wang Lize Gu Ziyi Li Jingwen Suo 77 0 0 30 Nov 2022
Lattice-Based Quantum Advantage from Rotated Measurements Yusuf Alnawakhtha A. Mantri Carl A. Miller Daochen Wang 57 7 0 18 Oct 2022
Quantum Depth in the Random Oracle Model A. S. Arora Andrea Coladangelo Matthew Coudron A. Gheorghiu Uttam Singh Hendrik Waldner 103 11 0 12 Oct 2022
Proofs of Quantumness from Trapdoor Permutations T. Morimae Takashi Yamakawa 42 6 0 26 Aug 2022
Classical verification of quantum depth Nai-Hui Chia S. Hung 36 6 0 10 May 2022
Verifiable Quantum Advantage without Structure Takashi Yamakawa Mark Zhandry 67 53 0 05 Apr 2022
Quantum Advantage from Any Non-Local Game Y. Kalai Alex Lombardi Vinod Vaikuntanathan Lisa Yang LRM 62 32 0 29 Mar 2022
Deniable Encryption in a Quantum World Andrea Coladangelo S. Goldwasser Umesh V. Vazirani 86 11 0 30 Dec 2021
Classically-Verifiable Quantum Advantage from a Computational Bell Test Gregory D. Kahanamoku-Meyer Soonwon Choi Umesh V. Vazirani N. Yao 54 52 0 01 Apr 2021
Forging quantum data: classically defeating an IQP-based quantum test Gregory D. Kahanamoku-Meyer 58 10 0 11 Dec 2019