arXiv:2502.15129cs.LGquant-ph2025-02被引 1

用数据复杂度选量子电路,精准匹配问题需求

Data Complexity Measures for Quantum Circuits Architecture Recommendation

  • 基于数据复杂度指标推荐最优量子电路结构
  • 实现100%准确率,误差控制在3层以内
  • 适合需要高效量子算法设计的研究者

量子参数化电路可减小量子线路规模,降低门数与深度,但针对特定问题选择最优电路仍是开放难题。本文提出一种基于数据库复杂度度量的量子电路推荐架构,用于分类任务。电路由单层结构及其重复次数定义,共测试六种电路(重复1、2、3、4、8、16层)。利用14个不同维度和类别数的数据库进行评估,通过数据复杂度指标成功识别出可在所有问题上达到100%准确率的最优电路。同时,使用16种机器学习模型和12种经典回归模型,实现了平均绝对误差0.80 ± 2.17的层数预测,误差范围最多允许三额外层。

原文摘要 · Abstract (English)

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.

量子计算电路推荐数据复杂度机器学习

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。