paper-with-me

홈 › Papers

Data Complexity Measures for Quantum Circuits Architecture Recommendation

2025-02-21 · Fernando M de Paula Neto

Quantum Parametric Circuits are constructed as an alternative to reduce the size of quantum circuits, meaning to decrease the number of quantum gates and, consequently, the depth of these circuits. However, determining the optimal circuit for a given problem remains an open question. Testing various combinations is challenging due to the infinite possibilities. In this work, a quantum circuit recommendation architecture for classification problems is proposed using database complexity measures. A quantum circuit is defined based on a circuit layer and the number of times this layer is iterated. Fourteen databases of varying dimensions and different numbers of classes were used to evaluate six quantum circuits, each with 1, 2, 3, 4, 8, and 16-layer repetitions. Using data complexity measures from the databases, it was possible to identify the optimal circuit capable of solving all problems with up to 100$\%$ accuracy. Furthermore, with a mean absolute error of 0.80 $\pm$ 2.17, one determined the appropriate number of layer repetitions, allowing for an error margin of up to three additional layers. Sixteen distinct machine learning models were employed for the selection of quantum circuits, alongside twelve classical regressor models to dynamically define the number of layers.

📄 PDF Abstract BibTeX arXiv:2502.15129

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Effects of quantum resources on the statistical complexity of quantum circuits

2021-02-05 · Kaifeng Bu, Dax Enshan Koh, Lu Li, Qingxian Luo 외

We investigate how the addition of quantum resources changes the statistical complexity of quantum circuits by utilizing the framework of quantum resource theories. Measures of statistical complexity that we consider inc…

Learning Theory

Regression of Functions by Quantum Neural Networks Circuits

2025-12-23 · Fernando M. de Paula Neto, Lucas dos Reis Silva, Paulo S. G. de Mattos Neto, Felipe F. Fanchini arxiv

The performance of quantum neural network models depends strongly on architectural decisions, including circuit depth, placement of parametrized operations, and data-encoding strategies. Selecting an effective architectu…

Toward Generative Quantum Utility via Correlation-Complexity Map

2026-03-06 · Chen-Yu Liu, Leonardo Placidi, Eric Brunner, Enrico Rinaldi arxiv

We study a practical question in generative quantum machine learning: given a classical dataset, can we determine, before training, whether it is well suited to a quantum generative model? We focus on a class of quantum …

Quantum Machine Learning

On the statistical complexity of quantum circuits

2021-01-15 · Kaifeng Bu, Dax Enshan Koh, Lu Li, Qingxian Luo 외

In theoretical machine learning, the statistical complexity is a notion that measures the richness of a hypothesis space. In this work, we apply a particular measure of statistical complexity, namely the Rademacher compl…

Pseudo-dimension of quantum circuits

2020-02-04 · Matthias C. Caro, Ishaun Datta

We characterize the expressive power of quantum circuits with the pseudo-dimension, a measure of complexity for probabilistic concept classes. We prove pseudo-dimension bounds on the output probability distributions of q…