Optimal complexity of parameterized quantum circuits

Fuente: arXiv
Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Correr, Guilherme Ilário, Azado, Pedro C., Soares-Pinto, Diogo O., Carlo, Gabriel
Format: Preprint
Veröffentlicht: 2024
Schlagworte:
Online-Zugang:
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
_version_ 1866929365820899328
author Correr, Guilherme Ilário
Azado, Pedro C.
Soares-Pinto, Diogo O.
Carlo, Gabriel
author_facet Correr, Guilherme Ilário
Azado, Pedro C.
Soares-Pinto, Diogo O.
Carlo, Gabriel
contents Parameterized quantum circuits play a key role for the development of quantum variational algorithms in the realm of the NISQ era. Knowing their actual capability of performing different kinds of tasks is then of the utmost importance. By comparing them with a prototypical class of universal random circuits we have found that their approach to the asymptotic complexity defined by the Haar measure is faster, needing less gates to reach it. Topology has been revealed crucial for this. The majorization criterion has proven as a relevant complementary tool to the expressibility and the mean entanglement.
format Preprint
id arxiv_https___arxiv_org_abs_2405_19537
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle Optimal complexity of parameterized quantum circuits
Correr, Guilherme Ilário
Azado, Pedro C.
Soares-Pinto, Diogo O.
Carlo, Gabriel
Quantum Physics
Parameterized quantum circuits play a key role for the development of quantum variational algorithms in the realm of the NISQ era. Knowing their actual capability of performing different kinds of tasks is then of the utmost importance. By comparing them with a prototypical class of universal random circuits we have found that their approach to the asymptotic complexity defined by the Haar measure is faster, needing less gates to reach it. Topology has been revealed crucial for this. The majorization criterion has proven as a relevant complementary tool to the expressibility and the mean entanglement.
title Optimal complexity of parameterized quantum circuits
topic Quantum Physics
url https://arxiv.org/abs/2405.19537