EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Efficient implementation of multicontrolled quantum gates

Ben Zindorf, Sougato Bose

Physical Review Applied · 09.10.2025 · 24 (4)

DOI: 10.1103/8blx-nfcr ↗

Kurz gefasst

Fachartikel in der Zeitschrift Physical Review Applied, online erschienen am 09.10.2025. Verfasst von Ben Zindorf und 1 weiteren Autor:innen. Die Arbeit wurde bisher 20-mal zitiert (Crossref) und nennt 69 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Engineering and Physical Sciences Research Council.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

We present an implementation of multicontrolled () quantum gates that provides significant reductions of cost compared to state-of-the-art methods. The operator applied on the target qubit is a unitary, special unitary, or the Pauli X operator (multicontrolled Toffoli), and requires one clean ancilla, no ancilla, or one dirty ancilla, respectively. We generalize our methods for any number of target qubits, and provide further cost reductions if additional ancilla qubits are available. For each type of gate, we provide implementations for unrestricted (all-to-all) connectivity and for linear-nearest-neighbor (LNN) connectivity. All of the methods use a linear cost of gates from the Clifford+ T (fault-tolerant) set. In the context of LNN architecture, the cost and depth of our circuits scale linearly irrespective of the position of the qubits on which the gate is applied. Our methods directly improve the compilation process of many quantum algorithms, providing optimized circuits. Given the scale of our improvements, for example, the quadratic-to-linear controlled- count for LNN, they will naturally result in a large reduction of errors.

Förderung

  • Engineering and Physical Sciences Research Council

Zitieren

APA

Zindorf, B., & Bose, S. (2025). Efficient implementation of multicontrolled quantum gates. Physical Review Applied, 24(4). https://doi.org/10.1103/8blx-nfcr

Vancouver

Zindorf B, Bose S. Efficient implementation of multicontrolled quantum gates. Physical Review Applied. 2025;24(4). doi:10.1103/8blx-nfcr

BibTeX
@article{Zindorf2025,
  author = {Zindorf, Ben and Bose, Sougato},
  title = {Efficient implementation of multicontrolled quantum gates},
  journal = {Physical Review Applied},
  year = {2025},
  volume = {24},
  number = {4},
  doi = {10.1103/8blx-nfcr}
}
Kostenlos starten →