Publications

Export 15 results:
Author Title [ Type(Desc)] Year
Filters: Author is Bill Fefferman  [Clear All Filters]
Conference Paper
G. Alagic, Broadbent, A., Fefferman, B., Gagliardoni, T., Schaffner, C., and Jules, M. St., Computational Security of Quantum Encryption, in Computational Security of Quantum Encryption. In: Nascimento A., Barreto P. (eds) Information Theoretic Security. , 2016.
Journal Article
B. Fefferman, Shaltiel, R., Umans, C., and Viola, E., On Beating the Hybrid Argument, Proceedings, ITCS, vol. 9, pp. 809-843, 2012.
B. Fefferman and Lin, C. Yen- Yu, A Complete Characterization of Unitary Quantum Space, 2016.
A. Deshpande, Fefferman, B., Foss-Feig, M., and Gorshkov, A. V., Complexity of sampling as an order parameter, 2017.
N. Maskara, Deshpande, A., Tran, M. C., Ehrenberg, A., Fefferman, B., and Gorshkov, A. V., Complexity phase diagram for interacting and long-range bosonic Hamiltonians, 2019.
A. Deshpande, Fefferman, B., Tran, M. C., Foss-Feig, M., and Gorshkov, A. V., Dynamical phase transitions in sampling complexity, Phys. Rev. Lett., vol. 121, no. 030501, p. 12 pages, 4 figures. v3: published version, 2018.
B. Fefferman, Foss-Feig, M., and Gorshkov, A. V., Exact sampling hardness of Ising spin models, Physical Review A, vol. 96, no. 3, p. 032324, 2017.
B. Fefferman and Umans, C., The Power of Quantum Fourier Sampling, 2015.
S. Aaronson, Beigi, S., Drucker, A., Fefferman, B., and Shor, P., The Power of Unentanglement, 2008.
B. Fefferman and Umans, C., Pseudorandom generators and the BQP vs. PH problem, 2010.
B. Fefferman and Lin, C. Yen- Yu, Quantum Merlin Arthur with Exponentially Small Gap, 2016.
G. Alagic and Fefferman, B., On Quantum Obfuscation, 2016.
A. Bouland, Fefferman, B., Nirkhe, C., and Vazirani, U., Quantum Supremacy and the Complexity of Random Circuit Sampling, 2018.
B. Fefferman and Kimmel, S., Quantum vs Classical Proofs and Subset Verification, 2015.
B. Fefferman, Kobayashi, H., Lin, C. Yen- Yu, Morimae, T., and Nishimura, H., Space-Efficient Error Reduction for Unitary Quantum Computations, 43rd International Colloquium on Automata, Languages, and Programming (ICALP 2016), vol. 55, p. 14:1--14:14, 2016.