Communities
Connect sessions
AI calendar
Organizations
Join Slack
Contact Sales
Search
Open menu
Home
Papers
2005.04826
Cited By
Simpler Proofs of Quantumness
11 May 2020
Zvika Brakerski
Venkata Koppula
Umesh V. Vazirani
Thomas Vidick
Re-assign community
ArXiv (abs)
PDF
HTML
Papers citing
"Simpler Proofs of Quantumness"
17 / 17 papers shown
Quantum Advantage via Solving Multivariate Polynomials
Pierre Briaud
Itai Dinur
Riddhi Ghosal
Aayush Jain
Paul Lou
A. Sahai
116
2
0
08 Sep 2025
Authenticated Sublinear Quantum Private Information Retrieval
Fengxia Liu
Zhiyong Zheng
Kun Tian
Yi Zhang
Heng Guo
Zhe Hu
Oleksiy Zhedanov
Zixian Gong
301
0
0
05 Apr 2025
Single-Round Proofs of Quantumness from Knowledge Assumptions
Petia Arabadjieva
A. Gheorghiu
Victor Gitton
Tony Metger
229
4
0
24 May 2024
Succinct arguments for QMA from standard assumptions via compiled nonlocal games
Tony Metger
Anand Natarajan
Tina Zhang
184
7
0
30 Apr 2024
A Cryptographic Perspective on the Verifiability of Quantum Advantage
Nai-Hui Chia
Honghao Fu
Fang Song
Penghui Yao
271
1
0
23 Oct 2023
Entropy Accumulation under Post-Quantum Cryptographic Assumptions
Entropy (Entropy), 2023
Ilya Merkulov
Rotem Arnon Friedman
171
5
0
02 Jul 2023
Quantum Advantage from One-Way Functions
IACR Cryptology ePrint Archive (IACR ePrint), 2023
T. Morimae
Takashi Yamakawa
294
5
0
09 Feb 2023
Post-Quantum
κ
κ
κ
-to-1 Trapdoor Claw-free Functions from Extrapolated Dihedral Cosets
Quantum Information Processing (QIP), 2022
Xingyu Yan
Licheng Wang
Lize Gu
Ziyi Li
Jingwen Suo
281
0
0
30 Nov 2022
Lattice-Based Quantum Advantage from Rotated Measurements
IACR Cryptology ePrint Archive (IACR ePrint), 2022
Yusuf Alnawakhtha
A. Mantri
Carl A. Miller
Daochen Wang
404
8
0
18 Oct 2022
Quantum Depth in the Random Oracle Model
Symposium on the Theory of Computing (STOC), 2022
A. S. Arora
Andrea Coladangelo
Matthew Coudron
A. Gheorghiu
Uttam Singh
Hendrik Waldner
252
14
0
12 Oct 2022
Proofs of Quantumness from Trapdoor Permutations
IACR Cryptology ePrint Archive (IACR ePrint), 2022
T. Morimae
Takashi Yamakawa
177
6
0
26 Aug 2022
Classical verification of quantum depth
Nai-Hui Chia
S. Hung
141
8
0
10 May 2022
Verifiable Quantum Advantage without Structure
IEEE Annual Symposium on Foundations of Computer Science (FOCS), 2022
Takashi Yamakawa
Mark Zhandry
377
85
0
05 Apr 2022
Quantum Advantage from Any Non-Local Game
IACR Cryptology ePrint Archive (IACR ePrint), 2022
Y. Kalai
Alex Lombardi
Vinod Vaikuntanathan
Lisa Yang
LRM
206
43
0
29 Mar 2022
Deniable Encryption in a Quantum World
Symposium on the Theory of Computing (STOC), 2021
Andrea Coladangelo
S. Goldwasser
Umesh V. Vazirani
371
13
0
30 Dec 2021
Classically-Verifiable Quantum Advantage from a Computational Bell Test
Nature Physics (Nat. Phys.), 2021
Gregory D. Kahanamoku-Meyer
Soonwon Choi
Umesh V. Vazirani
N. Yao
214
62
0
01 Apr 2021
Forging quantum data: classically defeating an IQP-based quantum test
Quantum (Quantum), 2019
Gregory D. Kahanamoku-Meyer
286
13
0
11 Dec 2019
1
Page 1 of 1
