Verifiable Quantum Advantage without Structure

5 April 2022

Papers citing "Verifiable Quantum Advantage without Structure"

15 / 15 papers shown

Title
Quantum Lifting for Invertible Permutations and Ideal Ciphers Alexandru Cojocaru Minki Hhan Qipeng Liu Takashi Yamakawa Aaram Yun 26 0 0 25 Apr 2025
Secret extraction attacks against obfuscated IQP circuits David Gross-Amblard Dominik Hangleiter 57 1 0 21 Feb 2025
Single-Round Proofs of Quantumness from Knowledge Assumptions Petia Arabadjieva A. Gheorghiu Victor Gitton Tony Metger 27 2 0 24 May 2024
A Quantum "Lifting Theorem" for Constructions of Pseudorandom Generators from Random Oracles Jonathan Katz Ben Sela 16 0 0 25 Jan 2024
Quantum Money from Abelian Group Actions Mark Zhandry 33 6 0 22 Jul 2023
Classical vs Quantum Advice and Proofs under Classically-Accessible Oracle X. Li Qipeng Liu Angelos Pelecanos Takashi Yamakawa 14 9 0 08 Mar 2023
Quantum Advantage from One-Way Functions T. Morimae Takashi Yamakawa 19 3 0 09 Feb 2023
Quantum Ridgelet Transform: Winning Lottery Ticket of Neural Networks with Quantum Computation H. Yamasaki Sathyawageeswar Subramanian Satoshi Hayakawa Sho Sonoda MLT 33 4 0 27 Jan 2023
Lattice-Based Quantum Advantage from Rotated Measurements Yusuf Alnawakhtha A. Mantri Carl A. Miller Daochen Wang 14 7 0 18 Oct 2022
The Complexity of NISQ Sitan Chen Jordan S. Cotler Hsin-Yuan Huang Jungshian Li 42 70 0 13 Oct 2022
Non-uniformity and Quantum Advice in the Quantum Random Oracle Model Qipeng Liu 14 10 0 13 Oct 2022
Quantum Depth in the Random Oracle Model A. S. Arora Andrea Coladangelo Matthew Coudron A. Gheorghiu Uttam Singh Hendrik Waldner 22 10 0 12 Oct 2022
Proofs of Quantumness from Trapdoor Permutations T. Morimae Takashi Yamakawa 8 6 0 26 Aug 2022
Quantum Advantage from Any Non-Local Game Y. Kalai Alex Lombardi Vinod Vaikuntanathan Lisa Yang LRM 20 29 0 29 Mar 2022
Forging quantum data: classically defeating an IQP-based quantum test Gregory D. Kahanamoku-Meyer 13 10 0 11 Dec 2019