papers
Publications (11)
quant-ph2018
Dynamical phase transitions in sampling complexity
Abhinav Deshpande, Bill Fefferman, Minh C. Tran +2
quant-ph2016
Space-Efficient Error Reduction for Unitary Quantum Computations
Bill Fefferman, Hirotada Kobayashi, Cedric Yen-Yu Lin +2
quant-ph2016
Computational Security of Quantum Encryption
Gorjan Alagic, Anne Broadbent, Bill Fefferman +3
quant-ph2018
Quantum vs Classical Proofs and Subset Verification
Bill Fefferman, Shelby Kimmel
quant-ph2016
On Quantum Obfuscation
Gorjan Alagic, Bill Fefferman
cs.CC2010
Pseudorandom generators and the BQP vs. PH problem
Bill Fefferman, Christopher Umans
quant-ph2008
The Power of Unentanglement
Scott Aaronson, Salman Beigi, Andrew Drucker +2
cs.CC2015
The Power of Quantum Fourier Sampling
Bill Fefferman, Chris Umans
quant-ph2016
Quantum Merlin Arthur with Exponentially Small Gap
Bill Fefferman, Cedric Lin
quant-ph2016
A Complete Characterization of Unitary Quantum Space
Bill Fefferman, Cedric Yen-Yu Lin
quant-ph2017
Exact sampling hardness of Ising spin models
Bill Fefferman, Michael Foss-Feig, Alexey V. Gorshkov