Zobrazeno 1 - 10
of 28
pro vyhledávání: '"Bill Fefferman"'
Publikováno v:
PRX Quantum, Vol 5, Iss 3, p 030317 (2024)
In this work, drawing inspiration from the type of noise present in real hardware, we study the output distribution of random quantum circuits under practical nonunital noise sources with constant noise rates. We show that even in the presence of uni
Externí odkaz:
https://doaj.org/article/08bbb86ca0934fbf8a8ac3252105f8d4
Publikováno v:
Nature Communications, Vol 14, Iss 1, Pp 1-8 (2023)
Characterisation of quantum hardware requires clear indications on what can and cannot be learned about quantum noise. Here, the authors show how to characterise learnable degrees of freedom of a Clifford gate using tools from algebraic graph theory.
Externí odkaz:
https://doaj.org/article/6f655a57d3a84204a948544a38c6d61f
Autor:
Abhinav Deshpande, Pradeep Niroula, Oles Shtanko, Alexey V. Gorshkov, Bill Fefferman, Michael J. Gullans
Publikováno v:
PRX Quantum, Vol 3, Iss 4, p 040329 (2022)
We study the properties of output distributions of noisy random circuits. We obtain upper and lower bounds on the expected distance of the output distribution from the “useless” uniform distribution. These bounds are tight with respect to the dep
Externí odkaz:
https://doaj.org/article/7fe7147790e8409bbd17a3f3f5301395
Publikováno v:
PRX Quantum, Vol 3, Iss 4, p 040327 (2022)
The field of quantum Hamiltonian complexity lies at the intersection of quantum many-body physics and computational complexity theory, with deep implications to both fields. The main object of study is the LocalHamiltonian problem, which is concerned
Externí odkaz:
https://doaj.org/article/b0076fc81a384861bb8228556e952867
Publikováno v:
PRX Quantum, Vol 3, Iss 2, p 020322 (2022)
Finding the ground-state energy of electrons subject to an external electric field is a fundamental problem in computational chemistry. While the theory of QMA-completeness has been instrumental in understanding the complexity of finding ground state
Externí odkaz:
https://doaj.org/article/96ad3bf4254447afa3c38c90fce98200
Autor:
Yuri Alexeev, Dave Bacon, Kenneth R. Brown, Robert Calderbank, Lincoln D. Carr, Frederic T. Chong, Brian DeMarco, Dirk Englund, Edward Farhi, Bill Fefferman, Alexey V. Gorshkov, Andrew Houck, Jungsang Kim, Shelby Kimmel, Michael Lange, Seth Lloyd, Mikhail D. Lukin, Dmitri Maslov, Peter Maunz, Christopher Monroe, John Preskill, Martin Roetteler, Martin J. Savage, Jeff Thompson
Publikováno v:
PRX Quantum, Vol 2, Iss 1, p 017001 (2021)
The great promise of quantum computers comes with the dual challenges of building them and finding their useful applications. We argue that these two challenges should be considered together, by codesigning full-stack quantum computer systems along w
Externí odkaz:
https://doaj.org/article/371e02b88ec147458098d4647a32d784
Publikováno v:
Quantum, Vol 4, p 318 (2020)
Understanding the computational power of noisy intermediate-scale quantum (NISQ) devices is of both fundamental and practical importance to quantum information science. Here, we address the question of whether error-uncorrected noisy quantum computer
Externí odkaz:
https://doaj.org/article/ba54b8a1a77c4fdcbddf1c4bfd0de72e
Autor:
David Awschalom, Hannes Bernien, Rex Brown, Aashish Clerk, Eric Chitambar, Alan Dibos, Jennifer Dionne, Mark Eriksson, Bill Fefferman, Greg Fuchs, Jay Gambetta, Elizabeth Goldschmidt, Supratik Guha, F. Heremans, Kent Irwin, Ania Jayich, Liang Jiang, Jonathan Karsch, Mark Kasevich, Shimon Kolkowitz, Paul Kwiat, Thaddeus Ladd, Jay Lowell, Dmitri Maslov, Nadya Mason, Anne Matsuura, Robert McDermott, Rod van Meter, Aaron Miller, Jason Orcutt, Mark Saffman, Monika Schleier-Smith, Manish Singh, Phil Smith, Martin Suchara, Farzam Toudeh-Fallah, Matt Turlington, Benjamin Woods, Tian Zhong
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::60e7ed8f2a08fdbe392c57cb593a1d74
https://doi.org/10.2172/1900586
https://doi.org/10.2172/1900586
Publikováno v:
Physical Review Letters. 128
Boson sampling is a fundamentally and practically important task that can be used to demonstrate quantum supremacy using noisy intermediate-scale quantum devices. In this work, we present classical sampling algorithms for single-photon and Gaussian i
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::c95afd4e2a55180a6ac289b91a748f1c
https://doi.org/10.1103/physrevlett.128.190501
https://doi.org/10.1103/physrevlett.128.190501
Publikováno v:
2021 IEEE 62nd Annual Symposium on Foundations of Computer Science (FOCS).
Noise is the defining feature of the NISQ era, but it remains unclear if noisy quantum devices are capable of quantum speedups. Quantum supremacy experiments have been a major step forward, but gaps remain between the theory behind these experiments
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::cbfe06bdcadc83dfaa5ef3516dd6cb4e
https://doi.org/10.1109/focs52979.2021.00127
https://doi.org/10.1109/focs52979.2021.00127