Seguir
Bill Fefferman
Bill Fefferman
E-mail confirmado em uchicago.edu - Página inicial
Título
Citado por
Citado por
Ano
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
3352019
Quantum computer systems for scientific discovery
Y Alexeev, D Bacon, KR Brown, R Calderbank, LD Carr, FT Chong, ...
PRX quantum 2 (1), 017001, 2021
3152021
Efficient classical simulation of noisy random quantum circuits in one dimension
K Noh, L Jiang, B Fefferman
Quantum 4, 318, 2020
1152020
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
992008
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
912022
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
902019
Quantum supremacy and the complexity of random circuit sampling
A Bouland, B Fefferman, C Nirkhe, U Vazirani
arXiv preprint arXiv:1803.04402, 2018
712018
Dynamical phase transitions in sampling complexity
A Deshpande, B Fefferman, MC Tran, M Foss-Feig, AV Gorshkov
Physical review letters 121 (3), 030501, 2018
622018
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
602022
Computational security of quantum encryption
G Alagic, A Broadbent, B Fefferman, T Gagliardoni, C Schaffner, ...
Information Theoretic Security: 9th International Conference, ICITS 2016 …, 2016
592016
Tight bounds on the convergence of noisy random circuits to the uniform distribution
A Deshpande, P Niroula, O Shtanko, AV Gorshkov, B Fefferman, ...
PRX Quantum 3 (4), 040329, 2022
552022
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
542021
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
522020
On beating the hybrid argument
B Fefferman, R Shaltiel, C Umans, E Viola
Proceedings of the 3rd Innovations in Theoretical Computer Science …, 2012
522012
The power of quantum fourier sampling
B Fefferman, C Umans
arXiv preprint arXiv:1507.05592, 2015
512015
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
452021
Quantum pseudoentanglement
S Aaronson, A Bouland, B Fefferman, S Ghosh, U Vazirani, C Zhang, ...
arXiv preprint arXiv:2211.00747, 2022
39*2022
A complete characterization of unitary quantum space
B Fefferman, CYY Lin
arXiv preprint arXiv:1604.01384, 2016
392016
On quantum obfuscation
G Alagic, B Fefferman
arXiv preprint arXiv:1602.01771, 2016
392016
The learnability of Pauli noise
S Chen, Y Liu, M Otten, A Seif, B Fefferman, L Jiang
Nature Communications 14 (1), 52, 2023
362023
O sistema não pode executar a operação agora. Tente novamente mais tarde.
Artigos 1–20