Bill Fefferman
Bill Fefferman
Verified email at - Homepage
Cited by
Cited by
On the complexity and verification of quantum random circuit sampling
A Bouland, B Fefferman, C Nirkhe, U Vazirani
Nature Physics 15 (2), 159-163, 2019
Quantum computer systems for scientific discovery
Y Alexeev, D Bacon, KR Brown, R Calderbank, LD Carr, FT Chong, ...
PRX Quantum 2 (1), 017001, 2021
The power of unentanglement
S Aaronson, S Beigi, A Drucker, B Fefferman, P Shor
2008 23rd Annual IEEE Conference on Computational Complexity, 223-236, 2008
Quantum supremacy and the complexity of random circuit sampling
A Bouland, B Fefferman, C Nirkhe, U Vazirani
arXiv preprint arXiv:1803.04402, 2018
On beating the hybrid argument
B Fefferman, R Shaltiel, C Umans, E Viola
Proceedings of the 3rd Innovations in Theoretical Computer Science …, 2012
Computational pseudorandomness, the wormhole growth paradox, and constraints on the AdS/CFT duality
A Bouland, B Fefferman, U Vazirani
arXiv preprint arXiv:1910.14646, 2019
Efficient classical simulation of noisy random quantum circuits in one dimension
K Noh, L Jiang, B Fefferman
Quantum 4, 318, 2020
Dynamical phase transitions in sampling complexity
A Deshpande, B Fefferman, MC Tran, M Foss-Feig, AV Gorshkov
Physical review letters 121 (3), 030501, 2018
The power of quantum fourier sampling
B Fefferman, C Umans
arXiv preprint arXiv:1507.05592, 2015
Computational security of quantum encryption
G Alagic, A Broadbent, B Fefferman, T Gagliardoni, C Schaffner, ...
International Conference on Information Theoretic Security, 47-71, 2016
A complete characterization of unitary quantum space
B Fefferman, CYY Lin
arXiv preprint arXiv:1604.01384, 2016
Closing gaps of a quantum advantage with short-time hamiltonian dynamics
J Haferkamp, D Hangleiter, A Bouland, B Fefferman, J Eisert, ...
Physical Review Letters 125 (25), 250501, 2020
On quantum obfuscation
G Alagic, B Fefferman
arXiv preprint arXiv:1602.01771, 2016
Quantum computational advantage via high-dimensional Gaussian boson sampling
A Deshpande, A Mehta, T Vincent, N Quesada, M Hinsche, M Ioannou, ...
Science advances 8 (1), eabi7894, 2022
Benchmarking near-term quantum computers via random circuit sampling
Y Liu, M Otten, R Bassirianjahromi, L Jiang, B Fefferman
arXiv preprint arXiv:2105.05232, 2021
Classical simulation of lossy boson sampling using matrix product operators
C Oh, K Noh, B Fefferman, L Jiang
Physical Review A 104 (2), 022407, 2021
Quantum vs classical proofs and subset verification
B Fefferman, S Kimmel
arXiv preprint arXiv:1510.06750, 2015
Complexity phase diagram for interacting and long-range bosonic Hamiltonians
N Maskara, A Deshpande, A Ehrenberg, MC Tran, B Fefferman, ...
Physical Review Letters 129 (15), 150604, 2022
Pseudorandom generators and the BQP vs. PH problem
B Fefferman, C Umans
arXiv preprint arXiv:1007.0305, 2010
Noise and the frontier of quantum supremacy
A Bouland, B Fefferman, Z Landau, Y Liu
2021 IEEE 62nd Annual Symposium on Foundations of Computer Science (FOCS …, 2022
The system can't perform the operation now. Try again later.
Articles 1–20