Verifiable Quantum Advantage without Structure

v1v2 (latest)

Verifiable Quantum Advantage without Structure

5 April 2022

Takashi Yamakawa

ArXiv (abs)PDF HTML

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 94 1 0 25 Apr 2025
Secret extraction attacks against obfuscated IQP circuits David Gross-Amblard Dominik Hangleiter 103 1 0 21 Feb 2025
Single-Round Proofs of Quantumness from Knowledge Assumptions Petia Arabadjieva A. Gheorghiu Victor Gitton Tony Metger 54 3 0 24 May 2024
A Quantum "Lifting Theorem" for Constructions of Pseudorandom Generators from Random Oracles Jonathan Katz Ben Sela 51 0 0 25 Jan 2024
Quantum Money from Abelian Group Actions Mark Zhandry 70 8 0 22 Jul 2023
Classical vs Quantum Advice and Proofs under Classically-Accessible Oracle X. Li Qipeng Liu Angelos Pelecanos Takashi Yamakawa 73 10 0 08 Mar 2023
Quantum Advantage from One-Way Functions T. Morimae Takashi Yamakawa 57 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 70 4 0 27 Jan 2023
Lattice-Based Quantum Advantage from Rotated Measurements Yusuf Alnawakhtha A. Mantri Carl A. Miller Daochen Wang 63 7 0 18 Oct 2022
The Complexity of NISQ Sitan Chen Jordan S. Cotler Hsin-Yuan Huang Jungshian Li 58 74 0 13 Oct 2022
Non-uniformity and Quantum Advice in the Quantum Random Oracle Model Qipeng Liu 70 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 108 11 0 12 Oct 2022
Proofs of Quantumness from Trapdoor Permutations T. Morimae Takashi Yamakawa 45 6 0 26 Aug 2022
Quantum Advantage from Any Non-Local Game Y. Kalai Alex Lombardi Vinod Vaikuntanathan Lisa Yang LRM 65 32 0 29 Mar 2022
Forging quantum data: classically defeating an IQP-based quantum test Gregory D. Kahanamoku-Meyer 68 10 0 11 Dec 2019