Scholar
Fang Song
Google Scholar ID: A6C3geAAAAAJ
Portland State University
quantum computing
cryptography
computational complexity
Follow
Homepage
↗
Google Scholar
↗
Citations & Impact
All-time
Citations
1,377
H-index
16
i10-index
21
Publications
20
Co-authors
36
list available
Contact
CV
Open ↗
GitHub
Open ↗
Publications
8 items
Blind Unforgeability implies Plus-One Unforgeability
2026
Cited
0
Noisy Quantum Query Complexity via Fractional Block Sensitivity
2026
Cited
0
A Tale of Two Walks: Kipnis, Marchioro and Presutti Meet Kac in a Quantum World
2026
Cited
0
An efficient quantum algorithm for computing $S$-units and its applications
2025
Cited
0
NISQ Security and Complexity via Simple Classical Reasoning
2025
Cited
0
Improved Quantum Lifting by Coherent Measure-and-Reprogram
2025
Cited
0
Parallel Kac's Walk Generates PRU
2025
Cited
0
A Cryptographic Perspective on the Verifiability of Quantum Advantage
arXiv.org · 2023
Cited
1
Co-authors
14 total
Juan Garay
Professor, Texas A&M University, Computer Science & Engineering
Cojocaru Alexandru
University of Edinburgh
Aaram Yun
Unknown affiliation
Yi-Kai Liu
Computer Scientist, NIST/QuICS
Aggelos Kiayias
School of Informatics, University of Edinburgh, & IOG
Petros Wallden
The University of Edinburgh
Nai-Hui Chia
W. M. Rice University
Penghui Yao
Department of Computer Science and Technology, Nanjing University
