On the complexity and verification of quantum random circuit sampling
Bouland, Adam, Fefferman, Bill, Nirkhe, Chinmay, Vazirani, Umesh
Published in Nature physics (01.02.2019)
Published in Nature physics (01.02.2019)
Get full text
Journal Article
The learnability of Pauli noise
Chen, Senrui, Liu, Yunchao, Otten, Matthew, Seif, Alireza, Fefferman, Bill, Jiang, Liang
Published in Nature communications (04.01.2023)
Published in Nature communications (04.01.2023)
Get full text
Journal Article
Dynamical Phase Transitions in Sampling Complexity
Deshpande, Abhinav, Fefferman, Bill, Tran, Minh C, Foss-Feig, Michael, Gorshkov, Alexey V
Published in Physical review letters (20.07.2018)
Published in Physical review letters (20.07.2018)
Get more information
Journal Article
Quantum Computer Systems for Scientific Discovery
Alexeev, Yuri, Bacon, Dave, Brown, Kenneth R., Calderbank, Robert, Carr, Lincoln D., Chong, Frederic T., DeMarco, Brian, Englund, Dirk, Farhi, Edward, Fefferman, Bill, Gorshkov, Alexey V., Houck, Andrew, Kim, Jungsang, Kimmel, Shelby, Lange, Michael, Lloyd, Seth, Lukin, Mikhail D., Maslov, Dmitri, Maunz, Peter, Monroe, Christopher, Preskill, John, Roetteler, Martin, Savage, Martin J., Thompson, Jeff
Published in PRX quantum (24.02.2021)
Published in PRX quantum (24.02.2021)
Get full text
Journal Article
Intractability of Electronic Structure in a Fixed Basis
O’Gorman, Bryan, Irani, Sandy, Whitfield, James, Fefferman, Bill
Published in PRX quantum (01.05.2022)
Published in PRX quantum (01.05.2022)
Get full text
Journal Article
Tight Bounds on the Convergence of Noisy Random Circuits to the Uniform Distribution
Deshpande, Abhinav, Niroula, Pradeep, Shtanko, Oles, Gorshkov, Alexey V., Fefferman, Bill, Gullans, Michael J.
Published in PRX quantum (16.12.2022)
Published in PRX quantum (16.12.2022)
Get full text
Journal Article
Effect of Nonunital Noise on Random-Circuit Sampling
Fefferman, Bill, Ghosh, Soumik, Gullans, Michael, Kuroiwa, Kohdai, Sharma, Kunal
Published in PRX quantum (26.07.2024)
Published in PRX quantum (26.07.2024)
Get full text
Journal Article
Classical Simulation of Boson Sampling Based on Graph Structure
Oh, Changhun, Lim, Youngrong, Fefferman, Bill, Jiang, Liang
Published in Physical review letters (13.05.2022)
Published in Physical review letters (13.05.2022)
Get more information
Journal Article
Classical algorithm for simulating experimental Gaussian boson sampling
Oh, Changhun, Liu, Minzhao, Alexeev, Yuri, Fefferman, Bill, Jiang, Liang
Published in Nature physics (01.09.2024)
Published in Nature physics (01.09.2024)
Get full text
Journal Article
Quantum-inspired classical algorithms for molecular vibronic spectra
Oh, Changhun, Lim, Youngrong, Wong, Yat, Fefferman, Bill, Jiang, Liang
Published in Nature physics (01.02.2024)
Published in Nature physics (01.02.2024)
Get full text
Journal Article
Quantum computational advantage via high-dimensional Gaussian boson sampling
Deshpande, Abhinav, Mehta, Arthur, Vincent, Trevor, Quesada, Nicolás, Hinsche, Marcel, Ioannou, Marios, Madsen, Lars, Lavoie, Jonathan, Qi, Haoyu, Eisert, Jens, Hangleiter, Dominik, Fefferman, Bill, Dhand, Ish
Published in Science advances (07.01.2022)
Published in Science advances (07.01.2022)
Get full text
Journal Article
Noise and the Frontier of Quantum Supremacy
Bouland, Adam, Fefferman, Bill, Landau, Zeph, Liu, Yunchao
Published in 2021 IEEE 62nd Annual Symposium on Foundations of Computer Science (FOCS) (01.02.2022)
Published in 2021 IEEE 62nd Annual Symposium on Foundations of Computer Science (FOCS) (01.02.2022)
Get full text
Conference Proceeding
Complexity Phase Transitions Generated by Entanglement
Ghosh, Soumik, Deshpande, Abhinav, Hangleiter, Dominik, Gorshkov, Alexey V, Fefferman, Bill
Published in Physical review letters (21.07.2023)
Published in Physical review letters (21.07.2023)
Get more information
Journal Article
Intractability of Electronic Structure in a Fixed Basis
O’Gorman, Bryan, Irani, Sandy, Whitfield, James, Fefferman, Bill
Published in PRX quantum (01.05.2022)
Get full text
Published in PRX quantum (01.05.2022)
Journal Article