EUVIMEDEUVIMED entdecken
Crossref

Circuit Knitting With Classical Communication

Christophe Piveteau, David Sutter

IEEE Transactions on Information Theory · 2024-04 · 70 (4) · 2734-2745

DOI: 10.1109/tit.2023.3310797 ↗

Kurz gefasst

Fachartikel in der Zeitschrift IEEE Transactions on Information Theory, 2024-04. Verfasst von Christophe Piveteau und 1 weiteren Autor:innen. Die Arbeit wurde bisher 105-mal zitiert (Crossref) und nennt 25 Literaturangaben. Gefördert von: Swiss National Science Foundation through the National Center of Competence in Research “Quantum Science and Technology”.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

The scarcity of qubits is a major obstacle to the practical usage of quantum computers in the near future. To circumvent this problem, various circuit knitting techniques have been developed to partition large quantum circuits into subcircuits that fit on smaller devices, at the cost of a simulation overhead. In this work, we study a particular method of circuit knitting based on quasiprobability simulation of nonlocal gates with operations that act locally on the subcircuits. We investigate whether classical communication between these local quantum computers can help. We provide a positive answer by showing that for circuits containing $n$ nonlocal CNOT gates connecting two circuit parts, the simulation overhead can be reduced from $O(9^{n})$ to $O(4^{n})$ if one allows for classical information exchange. Similar improvements can be obtained for general Clifford gates and, at least in a restricted form, for other gates such as controlled rotation gates.

Förderung

  • Swiss National Science Foundation through the National Center of Competence in Research “Quantum Science and Technology”

Zitieren

APA

Piveteau, C., & Sutter, D. (2024). Circuit Knitting With Classical Communication. IEEE Transactions on Information Theory, 70(4), 2734-2745. https://doi.org/10.1109/tit.2023.3310797

Vancouver

Piveteau C, Sutter D. Circuit Knitting With Classical Communication. IEEE Transactions on Information Theory. 2024;70(4):2734-2745. doi:10.1109/tit.2023.3310797

BibTeX
@article{Piveteau2024,
  author = {Piveteau, Christophe and Sutter, David},
  title = {Circuit Knitting With Classical Communication},
  journal = {IEEE Transactions on Information Theory},
  year = {2024},
  volume = {70},
  number = {4},
  pages = {2734--2745},
  doi = {10.1109/tit.2023.3310797}
}
Kostenlos starten →