EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Effect of Nonunital Noise on Random-Circuit Sampling

Bill Fefferman, Soumik Ghosh, Michael Gullans, Kohdai Kuroiwa, Kunal Sharma

PRX Quantum · 26.07.2024 · 5 (3)

DOI: 10.1103/prxquantum.5.030317 ↗

Kurz gefasst

Fachartikel in der Zeitschrift PRX Quantum, online erschienen am 26.07.2024. Verfasst von Bill Fefferman und 4 weiteren Autor:innen. Die Arbeit wurde bisher 22-mal zitiert (Crossref) und nennt 36 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Air Force Office of Scientific Research, National Science Foundation, U.S. Department of Energy.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

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 unital sources such as the depolarizing channel, the distribution, under the combined noise channel, never resembles a maximally entropic distribution at any depth. To show this, we prove that the output distribution of such circuits never anticoncentrates—meaning that it is never too “flat”—regardless of the depth of the circuit. This is in stark contrast to the behavior of noiseless random quantum circuits or those with only unital noise, both of which anticoncentrate at sufficiently large depths. As a consequence, our results shows that the complexity of random-circuit sampling under realistic noise is still an open question, since anticoncentration is a critical property exploited by both state-of-the-art classical hardness and easiness results. Published by the American Physical Society 2024

Förderung

  • Air Force Office of Scientific Research
  • National Science Foundation
  • U.S. Department of Energy
  • Office of Science
  • Mike and Ophelia Lazaridis Fellowship
  • Funai Foundation
  • Perimeter Residency Doctoral Award
  • National Quantum Information Science Research Centers

Zitieren

APA

Fefferman, B., Ghosh, S., Gullans, M., Kuroiwa, K., & Sharma, K. (2024). Effect of Nonunital Noise on Random-Circuit Sampling. PRX Quantum, 5(3). https://doi.org/10.1103/prxquantum.5.030317

Vancouver

Fefferman B, Ghosh S, Gullans M, Kuroiwa K, Sharma K. Effect of Nonunital Noise on Random-Circuit Sampling. PRX Quantum. 2024;5(3). doi:10.1103/prxquantum.5.030317

BibTeX
@article{Fefferman2024,
  author = {Fefferman, Bill and Ghosh, Soumik and Gullans, Michael and Kuroiwa, Kohdai and Sharma, Kunal},
  title = {Effect of Nonunital Noise on Random-Circuit Sampling},
  journal = {PRX Quantum},
  year = {2024},
  volume = {5},
  number = {3},
  doi = {10.1103/prxquantum.5.030317}
}
Kostenlos starten →