-
Physical Review Research2021The disjointness of a stabilizer code is a quantity used to constrain the level of the logical Clifford hierarchy attainable by transversal gates and constant-depth quantum circuits. We show that for any positive integer constant c, the problem of calculating the c-disjointness, or even approximating it to within a constant multiplicative factor, is NP-complete. We provide bounds on the disjointness for
-
PRX Quantum2021As quantum computers approach the fault tolerance threshold, diagnosing and characterizing the noise on large scale quantum devices is increasingly important. One of the most important classes of noise channels is the class of Pauli channels, for reasons of both theoretical tractability and experimental relevance. Here we present a practical algorithm for estimating the s nonzero Pauli error rates in an
-
PRX Quantum2021Efficiently estimating properties of large and strongly coupled quantum systems is a central focus in many-body physics and quantum information theory. While quantum computers promise speedups for many of these tasks, near-term devices are prone to noise that will generally reduce the accuracy of such estimates. Here, we propose a sample-efficient and noise-resilient protocol for learning properties of
-
Nature2021Realizing the potential of quantum computing requires sufficiently low logical error rates(1). Many applications call for error rates as low as 10⁻¹⁵ (refs. 2,3,4,5,6,7,8,9), but state-of-the-art quantum platforms typically have physical error rates near 10⁻³ (refs. 10,11,12,13,14). Quantum error correction(15,16,17) promises to bridge this divide by distributing quantum logical information across many
-
arXiv2021Forty years ago, Richard Feynman proposed harnessing quantum physics to build a more powerful kind of computer. Realizing Feynman's vision is one of the grand challenges facing 21st century science and technology. In this article, we'll recall Feynman's contribution that launched the quest for a quantum computer, and assess where the field stands 40 years later.
Related content
-
December 15, 2021Watch as the panel talks about everything from what got them interested in quantum research to where they see the field headed in the future.
-
October 22, 2021University of Chicago Pritzker School of Molecular Engineering professor honored for his ‘substantial contributions to the field of theoretical quantum information science’.
-
October 20, 2021New method enables entanglement between vacancy centers tuned to different wavelengths of light.
-
October 13, 2021Amazon quantum computing scientist recognized for ‘outstanding contributions to physics’.
-
August 31, 2021Challenge is open to researchers in industry and academia around the globe; the deadline for submissions is Sept. 24, 2021.
-
July 16, 2021Dartmouth College professor is focusing on broader educational efforts with customers and other stakeholders.