Quantum circuit synthesis via a random combinatorial search
Physical Review A · 06.05.2024 · 109 (5)
DOI: 10.1103/physreva.109.052605 ↗Kurz gefasst
Fachartikel in der Zeitschrift Physical Review A, online erschienen am 06.05.2024. Verfasst von Sahel Ashhab und 4 weiteren Autor:innen. Die Arbeit wurde bisher 14-mal zitiert (Crossref) und nennt 39 Literaturangaben. Gefördert von: Ministry of Education, Culture, Sports, Science and Technology, Japan Science and Technology Agency.
Abstract (Originalsprache)
We use a random search technique to find quantum gate sequences that implement perfect quantum state preparation or unitary operator synthesis with arbitrary targets. This approach is based on the recent discovery that there is a large multiplicity of quantum circuits that achieve unit fidelity in performing a given target operation, even at the minimum number of single-qubit and two-qubit gates needed to achieve unit fidelity. We show that the fraction of perfect-fidelity quantum circuits increases rapidly as soon as the circuit size exceeds the minimum circuit size required for achieving unit fidelity. This result implies that near-optimal quantum circuits for a variety of quantum information processing tasks can be identified relatively easily by trying only a few randomly chosen quantum circuits and optimizing their parameters. In addition to analyzing the case where the CNOT gate is the elementary two-qubit gate, we consider the possibility of using alternative two-qubit gates. In particular, we analyze the case where the two-qubit gate is the B gate, which is known to reduce the minimum quantum circuit size for two-qubit operations. We apply the random search method to the problem of decomposing the 4-qubit Toffoli gate and find a 15 CNOT-gate decomposition.
Förderung
- Ministry of Education, Culture, Sports, Science and Technology
- Japan Science and Technology Agency
Zitieren
APA
Ashhab, S., Yoshihara, F., Tsuji, M., Sato, M., & Semba, K. (2024). Quantum circuit synthesis via a random combinatorial search. Physical Review A, 109(5). https://doi.org/10.1103/physreva.109.052605
Vancouver
Ashhab S, Yoshihara F, Tsuji M, Sato M, Semba K. Quantum circuit synthesis via a random combinatorial search. Physical Review A. 2024;109(5). doi:10.1103/physreva.109.052605
BibTeX
@article{Ashhab2024,
author = {Ashhab, Sahel and Yoshihara, Fumiki and Tsuji, Miwako and Sato, Mitsuhisa and Semba, Kouichi},
title = {Quantum circuit synthesis via a random combinatorial search},
journal = {Physical Review A},
year = {2024},
volume = {109},
number = {5},
doi = {10.1103/physreva.109.052605}
}
EUVIMED