Skip to main content
Search
Toggle navigation
Home
People
Research
Research Mission
Publications
Resources
Events
JOIN QuICS
About
Research
Publications
Publications
Export 22 results:
BibTeX
RTF
Tagged
MARC
EndNote XML
RIS
Author
[
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
T
A. Deshpande
,
Fefferman, B.
,
Gorshkov, A. V.
,
Gullans, M.
,
Niroula, P.
, and
Shtanko, O.
,
“
Tight bounds on the convergence of noisy random circuits to uniform
”
, 2021.
Google Scholar
BibTeX
RTF
Tagged
MARC
EndNote XML
RIS
S
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.
Google Scholar
BibTeX
RTF
Tagged
MARC
EndNote XML
RIS
B. Ware
,
Deshpande, A.
,
Hangleiter, D.
,
Niroula, P.
,
Fefferman, B.
,
Gorshkov, A. V.
, and
Gullans, M.
,
“
A sharp phase transition in linear cross-entropy benchmarking
”
, 2023.
Google Scholar
BibTeX
RTF
Tagged
MARC
EndNote XML
RIS
Q
B. Fefferman
and
Kimmel, S.
,
“
Quantum vs Classical Proofs and Subset Verification
”
, 2015.
Google Scholar
BibTeX
RTF
Tagged
MARC
EndNote XML
RIS
A. Bouland
,
Fefferman, B.
,
Nirkhe, C.
, and
Vazirani, U.
,
“
Quantum Supremacy and the Complexity of Random Circuit Sampling
”
, 2018.
Google Scholar
BibTeX
RTF
Tagged
MARC
EndNote XML
RIS
G. Alagic
and
Fefferman, B.
,
“
On Quantum Obfuscation
”
, 2016.
Google Scholar
BibTeX
RTF
Tagged
MARC
EndNote XML
RIS
B. Fefferman
and
Lin, C. Yen- Yu
,
“
Quantum Merlin Arthur with Exponentially Small Gap
”
, 2016.
Google Scholar
BibTeX
RTF
Tagged
MARC
EndNote XML
RIS
Y. Alexeev
,
Bacon, D.
,
Brown, K. R.
,
Calderbank, R.
,
Carr, L. D.
,
Chong, F. T.
,
DeMarco, B.
,
Englund, D.
,
Farhi, E.
,
Fefferman, B.
,
Gorshkov, A. V.
,
Houck, A.
,
Kim, J.
,
Kimmel, S.
,
Lange, M.
,
Lloyd, S.
,
Lukin, M. D.
,
Maslov, D.
,
Maunz, P.
,
Monroe, C.
,
Preskill, J.
,
Roetteler, M.
,
Savage, M.
,
Thompson, J.
, and
Vazirani, U.
,
“
Quantum Computer Systems for Scientific Discovery
”
, 2019.
Google Scholar
BibTeX
RTF
Tagged
MARC
EndNote XML
RIS
A. Deshpande
,
Mehta, A.
,
Vincent, T.
,
Quesada, N.
,
Hinsche, M.
,
Ioannou, M.
,
Madsen, L.
,
Lavoie, J.
,
Qi, H.
,
Eisert, J.
,
Hangleiter, D.
,
Fefferman, B.
, and
Dhand, I.
,
“
Quantum Computational Supremacy via High-Dimensional Gaussian Boson Sampling
”
, 2021.
Google Scholar
BibTeX
RTF
Tagged
MARC
EndNote XML
RIS
A. Deshpande
,
Mehta, A.
,
Vincent, T.
,
Quesada, N.
,
Hinsche, M.
,
Ioannou, M.
,
Madsen, L.
,
Lavoie, J.
,
Qi, H.
,
Eisert, J.
,
Hangleiter, D.
,
Fefferman, B.
, and
Dhand, I.
,
“
Quantum computational advantage via high-dimensional Gaussian boson sampling
”
,
Science Advances
, vol. 8, p. eabi7894, 2022.
Google Scholar
BibTeX
RTF
Tagged
MARC
EndNote XML
RIS
P
B. Fefferman
and
Umans, C.
,
“
Pseudorandom generators and the BQP vs. PH problem
”
, 2010.
Google Scholar
BibTeX
RTF
Tagged
MARC
EndNote XML
RIS
S. Aaronson
,
Beigi, S.
,
Drucker, A.
,
Fefferman, B.
, and
Shor, P.
,
“
The Power of Unentanglement
”
, 2008.
Google Scholar
BibTeX
RTF
Tagged
MARC
EndNote XML
RIS
B. Fefferman
and
Umans, C.
,
“
The Power of Quantum Fourier Sampling
”
, 2015.
Google Scholar
BibTeX
RTF
Tagged
MARC
EndNote XML
RIS
I
A. Deshpande
,
Gorshkov, A. V.
, and
Fefferman, B.
,
“
Importance of the Spectral gap in Estimating Ground-State Energies
”
,
PRX Quantum
, vol. 3, 2022.
Google Scholar
BibTeX
RTF
Tagged
MARC
EndNote XML
RIS
E
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.
Google Scholar
BibTeX
RTF
Tagged
MARC
EndNote XML
RIS
B. Fefferman
,
Ghosh, S.
,
Gullans, M.
,
Kuroiwa, K.
, and
Sharma, K.
,
“
Effect of non-unital noise on random circuit sampling
”
, 2023.
Google Scholar
BibTeX
RTF
Tagged
MARC
EndNote XML
RIS
D
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.
Google Scholar
BibTeX
RTF
Tagged
MARC
EndNote XML
RIS
C
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.
Google Scholar
BibTeX
RTF
Tagged
MARC
EndNote XML
RIS
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.
Google Scholar
BibTeX
RTF
Tagged
MARC
EndNote XML
RIS
A. Deshpande
,
Fefferman, B.
,
Foss-Feig, M.
, and
Gorshkov, A. V.
,
“
Complexity of sampling as an order parameter
”
, 2017.
Google Scholar
BibTeX
RTF
Tagged
MARC
EndNote XML
RIS
B. Fefferman
and
Lin, C. Yen- Yu
,
“
A Complete Characterization of Unitary Quantum Space
”
, 2016.
Google Scholar
BibTeX
RTF
Tagged
MARC
EndNote XML
RIS
B
B. Fefferman
,
Shaltiel, R.
,
Umans, C.
, and
Viola, E.
,
“
On Beating the Hybrid Argument
”
,
Proceedings, ITCS
, vol. 9, pp. 809-843, 2012.
Google Scholar
BibTeX
RTF
Tagged
MARC
EndNote XML
RIS