QuProFS: An Evolutionary Training-free Approach to Efficient Quantum Feature Map Search

Yaswitha Gujju, Romain Harang, Chao Li, Tetsuo Shibuya, Qibin Zhao · 2025

Read QuProFS: An Evolutionary Training-free Approach to Efficient Quantum Feature Map Search by Yaswitha Gujju, Romain Harang, Chao Li, Tetsuo Shibuya, Qibin Zhao (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2508-07104.txt.

Introduction

Gujju and co-authors hunt quantum trait maps with a breed search that skips train. Trait maps code data for quantum tools in learn work. Flat train fields and long train runs plague such maps in use. Their frame breeds map forms and ranks them by proxy marks. Marks span train ease, gear grace, spread skill, and depth. Aim fit of the core joins the mark set in the ranks.

Rank by proxy cuts the cost of full test runs a lot. Gear-tied forms in the pool lift grace when noise hits. Tests run class tasks with a quantum sort tool in play. Sets span made data and quantum-made data in the runs. Scores tie top past hunt ways on sim and real gear. Hunt pace runs up to two times fast in their count.

Catalog record

CREATORYaswitha Gujju, Romain Harang, Chao Li, Tetsuo Shibuya, Qibin Zhao
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE70 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2508-07104

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

QuProFS: An Evolutionary Training-free Approach to Efficient Quantum Feature Map Search Yaswitha Gujju, Romain Harang, Chao Li, Tetsuo Shibuya, Qibin Zhao Abstract The quest for effective quantum feature maps for data encoding presents significant challenges, particularly due to the flat training landscapes and lengthy training processes associated with parameterised quantum circuits. To address these issues, we propose an evolutionary training-free quantum architecture search (QAS) framework that employs circuit-based heuristics focused on trainability, hardware robustness, generalisation ability, expressivity, complexity, and kernel-target alignment. By ranking circuit architectures with various proxies, we reduce evaluation costs and incorporate hardware-aware circuits to enhance robustness against noise. We evaluate our approach on classification tasks (using quantum support vector machine) across diverse datasets using both artificial and quantum-generated datasets. Our approach demonstrates competitive accuracy on both simulators and real quantum hardware, surpassing state-of-the-art QAS methods in terms of sampling efficiency and achieving up to a 2× speedup in architecture search runtime. Introduction In the rapidly evolving field of quantum machine learning (QML), quantum kernel methods have emerged as a promising approach for achieving quantum advantage. For instance, quantum kernels have demonstrated exponential learning speedup for the discrete logarithm (DLOG) classification problem ( Liu, Arunachalam, and Temme 2021 ) . While classical kernel methods rely on the kernel trick to implicitly map data into high-dimensional feature spaces, quantum kernels explicitly embed data into Hilbert spaces via quantum feature maps, typically implemented as variational circuits parameterized by the input data—rendering them classically intractable to simulate. Furthermore, the convex optimization landscape of quantum kernel methods offers favorable trainability properties, further motivating their study as a viable route to practical quantum advantage. Despite these developments, a critical challenge remains: designing efficient and expressive quantum feature maps that faithfully represent real-world data while remaining robust to hardware-induced noise. Existing approaches often face scalability issues in practice ( Wang et al. 2021 ) , particularly due to the inefficiency of gradient-based optimization in quantum circuits. In contrast to classical neural networks—where automatic differentiation enables scalable and efficient training—quantum models typically rely on parameter-shift rules for gradient estimation. These can become infeasible as circuit depth and parameter count increase ( Abbas et al. 2023 ) . Figure 1: Our QAS pipeline. In the first step, we sample quantum hardware aware circuits as the search space. Following this, we filter 80% of the circuits using KTA and calculate the proxies for the rest of them in step 2 and 3, respectively. The metrics are ranked appropriately and combined using a novel rank aggregation method in step 4. Top-k circuits are chosen based on the aggregated ranks and are further evolved in step 5 using layer appending and gate pruning. Following new circuit mutations, we go back to step 2 and continue the cycle. Several strategies have been proposed to overcome these limitations. Some approaches (a) introduce trainable parameters into quantum feature maps, while others (b) employ evolutionary or Bayesian algorithms to iteratively refine quantum gate sequences. However, these methods often suffer from high computational costs and limited scalability. Recently, Quantum Architecture Search (QAS) has emerged as a promising paradigm for addressing these challenges by automating the discovery of effective quantum feature maps through meta-model-guided search ( Lei et al. 2024 ) . Despite its potential, prior work is constrained by the use of fixed ansätze (e.g., the Hardware-Efficient Ansatz ( Kandala et al. 2017 ) ), which limits circuit diversity and fails to account for hardware constraints. In addition, these approaches often rely on weak evaluation proxies such as expressivity ( He et al. 2024 ) , increasing the risk of overfitting. Finally, meta-model training typically requires generating new datasets for each task, substantially increasing the computational overhead ( Lei et al. 2024 ) . We propose a new architecture, QuProFS (see Figure 1 ), to overcome these key limitations. To broaden the search space, we incorporate both structured and unstructured circuits, integrating hardware properties such as native gate sets, qubit connectivity, and noise characteristics into the search and ranking process to enhance noise robustness. To overcome the proxy issue, we propose the first ensemble of training-free metrics capturing diverse aspects of parameterized quantum circuits (PQC), including expressivity, trainability, hardware robustness, and kernel-data alignment. This lightweight ensemble enables scalable exploration, unlike prior single-proxy approaches. We further design a novel rank aggregation mechanism that combines multiple evaluation criteria to efficiently select quantum circuits. Existing rank aggregation techniques in QAS often prioritize top-performing circuits without sufficiently addressing trade-offs between simulation performance and actual hardware behavior. Our mechanism explicitly incorporates both top-ranked and mid-ranked circuits, allowing a more balanced and robust selection process that better reflects real-hardware performance. Additionally, many existing studies benchmark on datasets like MNIST and FMNIST, indicating a need for evaluation across a wider variety of datasets, including real-world, artificial, and synthetic ones. Although a performance gap between quantum and classical kernels persists on certain real-world tasks ( Schuld and Killoran 2022 ) , our method significantly narrows this gap while maintaining competitive computational complexity. Key contributions of this work: • We propose the first training-free ensemble of evaluation metrics, repurposed from circuit diagnostics, together with a novel rank aggregation mechanism to enable robust, scalable, and comprehensive quantum circuit selection. • We expand the quantum architecture search space by incorporating structured, unstructured, and hardware-native circuit designs, capturing hardware constraints like qubit connectivity and gate noise. • We benchmark across diverse datasets, achieving higher accuracy with up to 2\times speedup in computational efficiency compared to state-of-the-art QAS methods on both simulator and real quantum hardware . Related Works One line of work focuses on constructing expressive, task-adaptive quantum feature maps by combining data-encoding gates with trainable parameters ( Hubregtsen et al. 2022 ; Gentinetta et al. 2023 ; Glick et al. 2024 ) , which are optimized to improve performance on specific tasks. However, the reliance on gradient-based methods such as the parameter-shift rule limits scalability as circuit depth and parameter count increase. Another approach employs Bayesian optimization or evolutionary algorithms to search over parameterized quantum circuit structures ( Altares-López, Ribeiro, and García-Ripoll 2021 ; Pellow-Jarman et al. 2024 ; Torabian and Krems 2023 ) , adapting gate sequences to the data by optimizing circuit topologies based on performance metrics. While more flexible, these methods face high computational overhead due to the combinatorial nature of the search—especially for larger circuits. We combine the structural flexibility of parameterized quantum circuits with the efficiency of training-free evaluation. Rather than optimizing variational parameters or training surrogate models, we propose a fully training-free architecture search strategy. Our method, QuProFS, evaluates candidate circuits using a set of fast, theoretically motivated proxy metrics, enabling scalable and effective circuit selection without the cost of full training. Quantum Architecture Search Another line of work focuses on exploring the space of possible circuits efficiently: QAS adapts principles from Neural Architecture Search to parameterized quantum circuits. Early methods used reinforcement learning ( Yao et al. 2022 ; Ostaszewski et al. 2021 ) or structured templates with sub-sampling strategies, as seen in QuantumSupernet and QuantumNAS ( Du et al. 2022 ; Wang et al. 2022 ) , to explore circuit spaces efficiently. However, fixed architectures may limit adaptability to diverse data distributions. More recent approaches introduce sparsity

Read the complete text