Bill Fefferman

According to our database1, Bill Fefferman authored at least 17 papers between 2009 and 2020.

Collaborative distances:

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Other 

Links

On csauthors.net:

Bibliography

2020
Eliminating Intermediate Measurements in Space-Bounded Quantum Computation.
Electron. Colloquium Comput. Complex., 2020

The importance of the spectral gap in estimating ground-state energies.
CoRR, 2020

Computational Pseudorandomness, the Wormhole Growth Paradox, and Constraints on the AdS/CFT Duality (Abstract).
Proceedings of the 11th Innovations in Theoretical Computer Science Conference, 2020

2019
Computational pseudorandomness, the wormhole growth paradox, and constraints on the AdS/CFT duality.
CoRR, 2019

Complexity phase diagram for interacting and long-range bosonic Hamiltonians.
CoRR, 2019

"Quantum Supremacy" and the Complexity of Random Circuit Sampling.
Proceedings of the 10th Innovations in Theoretical Computer Science Conference, 2019

2018
Quantum vs. Classical Proofs and Subset Verification.
Proceedings of the 43rd International Symposium on Mathematical Foundations of Computer Science, 2018

A Complete Characterization of Unitary Quantum Space.
Proceedings of the 9th Innovations in Theoretical Computer Science Conference, 2018

2017
Complexity of sampling as an order parameter.
CoRR, 2017

2016
Computational Security of Quantum Encryption.
IACR Cryptol. ePrint Arch., 2016

Quantum Merlin Arthur with Exponentially Small Gap.
CoRR, 2016

On Quantum Obfuscation.
CoRR, 2016

On the Power of Quantum Fourier Sampling.
Proceedings of the 11th Conference on the Theory of Quantum Computation, 2016

Space-Efficient Error Reduction for Unitary Quantum Computations.
Proceedings of the 43rd International Colloquium on Automata, Languages, and Programming, 2016

2013
On Beating the Hybrid Argument.
Theory Comput., 2013

2010
Pseudorandom generators and the BQP vs. PH problem
CoRR, 2010

2009
The Power of Unentanglement.
Theory Comput., 2009


  Loading...