Options
Time-optimal multi-qubit gates : complexity, efficient heuristic and gate-time bounds
Citation Link: https://doi.org/10.15480/882.9551
Publikationstyp
Journal Article
Publikationsdatum
2024-03-13
Sprache
English
Author
Heinrich Heine University Düsseldorf
Heinrich Heine University Düsseldorf
Enthalten in
Volume
8
Start Page
1279
Citation
Quantum 8: 1279 (2024)
Publisher DOI
Scopus ID
ArXiv ID
Multi-qubit entangling interactions arise naturally in several quantum computing platforms and promise advantages over traditional two-qubit gates. In particular, a fixed multi-qubit Ising-type interaction together with single-qubit X-gates can be used to synthesize global ZZ-gates (GZZ gates). In this work, we first show that the synthesis of such quantum gates that are time-optimal is NP-hard. Second, we provide explicit constructions of special time-optimal multi-qubit gates. They have constant gate times and can be implemented with linearly many X-gate layers. Third, we develop a heuristic algorithm with polynomial runtime for synthesizing fast multi-qubit gates. Fourth, we derive lower and upper bounds on the optimal GZZ gate-time. Based on explicit constructions of GZZ gates and numerical studies, we conjecture that any GZZ gate can be executed in a time O(n) for n qubits. Our heuristic synthesis algorithm leads to GZZ gate-times with a similar scaling, which is optimal in this sense. We expect that our efficient synthesis of fast multi-qubit gates allows for faster and, hence, also more error-robust execution of quantum algorithms.
Schlagworte
multi-qubit gates quantum computing
DDC Class
004: Computer Sciences
Publication version
publishedVersion
Loading...
Name
q-2024-03-13-1279.pdf
Type
main article
Size
784.43 KB
Format
Adobe PDF