EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Efficient Quantum Circuits for Non-Unitary and Unitary Diagonal Operators with Space-Time-Accuracy Trade-Offs

Julien Zylberman, Ugo Nzongani, Andrea Simonetto, Fabrice Debbasch

ACM Transactions on Quantum Computing · 30.06.2025 · 6 (2) · 1-43

DOI: 10.1145/3718348 ↗

Kurz gefasst

Fachartikel in der Zeitschrift ACM Transactions on Quantum Computing, online erschienen am 11.04.2025. Verfasst von Julien Zylberman und 3 weiteren Autor:innen. Die Arbeit wurde bisher 11-mal zitiert (Crossref) und nennt 63 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: PEPR EPiQ, ANR JCJC DisQC.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Unitary and non-unitary diagonal operators are fundamental building blocks in quantum algorithms with applications in the resolution of partial differential equations, Hamiltonian simulations, the loading of classical data on quantum computers (quantum state preparation), and many others. In this paper, we introduce a general approach to implement unitary and non-unitary diagonal operators with efficient-adjustable-depth quantum circuits. The depth, i.e., the number of layers of quantum gates of the quantum circuit, is reducible with respect either to the width, i.e., the number of ancilla qubits, or to the accuracy between the implemented operator and the target one. While exact methods have an optimal exponential scaling either in terms of size, i.e., the total number of primitive quantum gates, or width, approximate methods prove to be efficient for the class of diagonal operators depending on smooth, at least differentiable, functions. Our approach is general enough to allow any method for diagonal operators to become adjustable-depth or approximate, decreasing the depth of the circuit by increasing its width or its approximation level. This feature offers flexibility and can match with the hardware limitations in coherence time or cumulative gate error. We illustrate these methods by performing quantum state preparation and non-unitary-real-space simulation of the diffusion equation. This simulation paves the way to efficient implementations of stochastic models useful in physics, chemistry, biology, image processing, and finance.

Förderung

  • PEPR EPiQ
  • ANR JCJC DisQC

Zitieren

APA

Zylberman, J., Nzongani, U., Simonetto, A., & Debbasch, F. (2025). Efficient Quantum Circuits for Non-Unitary and Unitary Diagonal Operators with Space-Time-Accuracy Trade-Offs. ACM Transactions on Quantum Computing, 6(2), 1-43. https://doi.org/10.1145/3718348

Vancouver

Zylberman J, Nzongani U, Simonetto A, Debbasch F. Efficient Quantum Circuits for Non-Unitary and Unitary Diagonal Operators with Space-Time-Accuracy Trade-Offs. ACM Transactions on Quantum Computing. 2025;6(2):1-43. doi:10.1145/3718348

BibTeX
@article{Zylberman2025,
  author = {Zylberman, Julien and Nzongani, Ugo and Simonetto, Andrea and Debbasch, Fabrice},
  title = {Efficient Quantum Circuits for Non-Unitary and Unitary Diagonal Operators with Space-Time-Accuracy Trade-Offs},
  journal = {ACM Transactions on Quantum Computing},
  year = {2025},
  volume = {6},
  number = {2},
  pages = {1--43},
  doi = {10.1145/3718348}
}
Kostenlos starten →