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 | 247 | 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 | 216 | 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 | 85 | 2008 |

Efficient classical simulation of noisy random quantum circuits in one dimension K Noh, L Jiang, B Fefferman Quantum 4, 318, 2020 | 77 | 2020 |

Quantum supremacy and the complexity of random circuit sampling A Bouland, B Fefferman, C Nirkhe, U Vazirani arXiv preprint arXiv:1803.04402, 2018 | 59 | 2018 |

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 | 57 | 2019 |

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 | 53 | 2022 |

On beating the hybrid argument B Fefferman, R Shaltiel, C Umans, E Viola Proceedings of the 3rd Innovations in Theoretical Computer Science …, 2012 | 52 | 2012 |

Dynamical phase transitions in sampling complexity A Deshpande, B Fefferman, MC Tran, M Foss-Feig, AV Gorshkov Physical review letters 121 (3), 030501, 2018 | 51 | 2018 |

Computational security of quantum encryption G Alagic, A Broadbent, B Fefferman, T Gagliardoni, C Schaffner, ... Information Theoretic Security: 9th International Conference, ICITS 2016 …, 2016 | 46 | 2016 |

The power of quantum fourier sampling B Fefferman, C Umans arXiv preprint arXiv:1507.05592, 2015 | 45 | 2015 |

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 | 35 | 2020 |

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 | 32 | 2021 |

A complete characterization of unitary quantum space B Fefferman, CYY Lin arXiv preprint arXiv:1604.01384, 2016 | 32 | 2016 |

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 | 31 | 2022 |

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 | 29 | 2021 |

On quantum obfuscation G Alagic, B Fefferman arXiv preprint arXiv:1602.01771, 2016 | 25 | 2016 |

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 | 24 | 2022 |

Quantum vs classical proofs and subset verification B Fefferman, S Kimmel arXiv preprint arXiv:1510.06750, 2015 | 24 | 2015 |

Eliminating intermediate measurements in space-bounded quantum computation B Fefferman, Z Remscrim Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing …, 2021 | 18 | 2021 |