1. Research
  2. Publications

Publications

Export 9 results:
[ Author(Asc)] Title Type Year
Filters: Author is Bill Fefferman  [Clear All Filters]
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z 
F
B. Fefferman, Shaltiel, R., Umans, C., and Viola, E., “On Beating the Hybrid Argument”, Proceedings, ITCS, vol. 9, pp. 809-843, 2012.
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.
B. Fefferman and Umans, C., “The Power of Quantum Fourier Sampling”, 2015.
B. Fefferman and Lin, C. Yen- Yu, “A Complete Characterization of Unitary Quantum Space”, 2016.
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.
B. Fefferman, Ghosh, S., Gullans, M., Kuroiwa, K., and Sharma, K., “Effect of non-unital noise on random circuit sampling”, 2023.
B. Fefferman and Kimmel, S., “Quantum vs Classical Proofs and Subset Verification”, 2015.
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.