1. Research
  2. Publications

Publications

Export 9 results:
[ Author(Desc)] 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 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.
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.