Quantum computing can empower machine learning models by enabling kernel machines to leverage quantum kernels for representing similarity measures between data. Quantum kernels are able to capture relationships in the data that are not efficiently computable on classical devices. However, there is no straightforward method to engineer the optimal quantum kernel for each specific use case. We present an approach to this problem, which employs optimization techniques, similar to those used in neural architecture search and AutoML, to automatically find an optimal kernel in a heuristic manner. To this purpose we define an algorithm for constructing a quantum circuit implementing the similarity measure as a combinatorial object, which is evaluated based on a cost function and then iteratively modified using a meta-heuristic optimization technique. The cost function can encode many criteria ensuring favorable statistical properties of the candidate solution, such as the rank of the Dynamical Lie Algebra. Importantly, our approach is independent of the optimization technique employed. The results obtained by testing our approach on a high-energy physics problem demonstrate that, in the best-case scenario, we can either match or improve testing accuracy with respect to the manual design approach, showing the potential of our technique to deliver superior results with reduced effort.
Quantum computing can empower machine learning models by enabling kernel machines to leverage quantum kernels for representing similarity measures between data. Quantum kernels are able to capture relationships in the data that are not efficiently computable on classical devices. However, there is no straightforward method to engineer the optimal quantum kernel for each specific use case. We present an approach to this problem, which employs optimization techniques, similar to those used in neural architecture search and AutoML, to automatically find an optimal kernel in a heuristic manner. To this purpose we define an algorithm for constructing a quantum circuit implementing the similarity measure as a combinatorial object, which is evaluated based on a cost function and then iteratively modified using a meta-heuristic optimization technique. The cost function can encode many criteria ensuring favorable statistical properties of the candidate solution, such as the rank of the Dynamical Lie Algebra. Importantly, our approach is independent of the optimization technique employed. The results obtained by testing our approach on a high-energy physics problem demonstrate that, in the best-case scenario, we can either match or improve testing accuracy with respect to the manual design approach, showing the potential of our technique to deliver superior results with reduced effort.
Quantum computing combined with machine learning, is a promising emerging field for tackling problems that are extremely expensive or fundamentally infeasible for classical computers. Nonetheless, design of the optimal quantum circuit for machine learning is a major challenge, which can be attributed to the exponential search space of the quantum gate arrangement and unmatched structured design methods. To resolve this, our work introduces a novel automated framework for quantum architecture search (AQAS) that adopts both meta-learning and evolutionary algorithms to automatically learn, transfer, and optimize quantum circuit architectures to suit different machine learning tasks. Our strategy relies on meta-learning to introduce a learning scheme, i.e. it allows the AQAS system to generalize across distributions by learning from a shared structural and functional prior from the distribution of machine learning problems. This enables the approach to quickly home in effective quantum circuit implementations for new tasks with low data or retraining. At the same time, we use evolutionary algorithms– mimicking natural selection– to breed populations of quantum circuit architectures. These circuits are represented in genotypes, are varied under mutation and crossover, and are selected according to a fitness function that blends quantum resource utilization (e.g., depth, qubits) with task-specific performance (e.g., classification accuracy or loss). The architecture is realized in a mixed quantum-classical environment, with quantum circuits simulated on quantum simulators and/or Noisy-Intermediate-Scale-Quantum (NISQ) devices. We verify the effectiveness of our approach on a number of benchmarked datasets and tasks which range from quantum-aided image recognition, time series prediction to medical diagnostics. We demonstrate that AQAS can discover compact, high-performing quantum models, which generalize better and are computationally more efficient than the custom-built quantum models.
Quantum machine learning methods, including quantum kernels and variational quantum algorithms (VQAs), are poised to demonstrate quantum advantages in machine learning, chemistry, condensed matter physics, and materials science. However, these methods face critical challenges hindering practical quantum advantates: quantum kernels require meticulous design to outperform classical alternatives, while VQA training is obstructed by barren plateaus (BPs) in the optimization landscape. To address these issues, this thesis proposes two novel frameworks to guide quantum kernel design and tackle quantum neural network (QNN) training challenges in VQAs. Specifically, to resolve quantum kernel design challenges, we propose a data-driven method for automatic quantum kernel design, leveraging classical machine learning to learn from input data and identify optimal kernel structures. Experiments show this method finds suitable quantum kernels that avoid vanishing similarity, a common flaw in traditional designs. To improve VQA trainability, we propose an encoder-decoder parameter prediction framework, where a graph neural network (GNN) acts as the encoder to process information based on the QNN’s directed acyclic graph (DAG). Experiments confirm the parameters from this framework significantly enhance VQAs’ robustness, convergence speed, and trainability. In conclusion, we propose two schemes, QuKerNet and QuGHN, for automatic quantum kernel design and enhanced VQA trainability. QuKerNet considers optimal circuit layouts and variational parameters, and is more resource-efficient for contemporary quantum hardware by accounting for qubit topology and count. QuGHN is versatile, applicable to circuits with varying qubits, ansatzes, and tasks; its parameters enable faster convergence and more stable VQA solutions. These advancements enhance quantum machine learning practicality on near-term machines and its utility in large-scale quantum circuit simulations.
The selection of an optimal machine learning (ML) model architecture is a critical, yet often computationally expensive, process. Traditional approaches frequently rely on manual design, grid search, or evolutionary algorithms, which can become intractable as model complexity increases. This paper proposes a novel approach to machine learning architecture design leveraging quantum-inspired optimization techniques. Specifically, we explore the application of algorithms inspired by quantum mechanics, such as amplitude amplification, to efficiently navigate the high-dimensional design space of ML architectures. Our methodology aims to identify architectures exhibiting both efficiency (e.g., reduced computational cost) and high performance (e.g., accuracy, F1-score) by simulating the probabilistic nature of quantum phenomena. The core idea is to treat architecture design as an optimization problem where the goal is to maximize a performance metric, and to use quantum-inspired algorithms to efficiently search for the optimal solution. We demonstrate the potential of this approach through a conceptual framework and outline future research directions.
The use of Variational Quantum Circuits (VQCs), which are an important type of model in Quantum Machine Learning (QML) that will be used with Basic Quantum Computers during their Noisy intermediate-scale quantum (NISQ) era, is very dependent on the properties of the circuits themselves (architectures) and how they are trained (training settings). In fact, this model is so dependent on the knowledge of the human designer that creating these models takes significant time and energy to develop properly through qualitatively high amounts of quantum knowledge. In this work, we propose a new method for automatically building and training quantum machine learning models using an AutoML-Assisted approach to optimize VQCs. The overall goal of the AutoML-Assisted approach is to treat the design of quantum circuits as a learning problem and utilize Neural Architecture Search ( NAS ) to search end to end on the architecture, variational parameters, and hyperparameters automatically. Our experimental results on classification tasks show that the automatically learned VQCs not only give better accuracy but also give faster convergence and generally are more robust to quantum noise than warehouse VQCs developed by humans. This work makes a direct contribution to increasing the automation and scalability by which quantum machine learning can be run on NISQ computers.
In recent years, quantum kernel methods have shown promising applications on near-term quantum devices. However, selecting an appropriate encoding circuit for a given dataset requires costly evaluation of multiple candidates, formulated as a meta-learning problem. In this paper, we propose an automated recommender that utilizes the intrinsic characteristics of datasets to predict the optimal circuit without any quantum evaluation. Nine candidates are assessed alongside 24 classical complexity metrics serving as features, evaluated through two training approaches with four configurations, along with 14 machine learning models. Both approaches achieve Top-3 accuracy of up to 85.7% in identifying the best-performing encoding circuit, and demonstrate that classical data complexity metrics provide sufficient predictive signal for circuit selection.
This paper explores a novel approach to kernel design for machine learning, drawing inspiration from the principles of quantum entanglement. Traditional kernel functions in Support Vector Machines (SVMs) frequently necessitate extensive manual tuning and often fail to achieve optimal performance. We introduce a kernel design algorithm that mimics the correlated behavior observed in entangled quantum systems. The algorithm constructs kernel functions based on the correlated features of data points, effectively simulating entanglement effects to potentially enhance classification accuracy. This work presents a fundamental shift in kernel design, moving away from hand-crafted kernels towards a more adaptive and potentially more powerful approach guided by quantum-inspired concepts. The core contribution lies in the methodology for generating kernels that dynamically capture complex relationships within data, leading to improved classification outcomes. We demonstrate the potential of this approach through a theoretical framework and outline a design strategy that can be readily applied to various machine learning tasks.