Quantum ansatz plays a pivotal role in the efficacy of quantum algorithms, notably within variational quantum algorithms (VQAs), such as quantum neural networks (QNNs), variational quantum eigensolvers (VQE), and the quantum approximate optimization algorithm (QAOA). Although recent progress in tailoring quantum ansätze for specific tasks, has nudged quantum advantages closer to practical realization, fully exploiting the quantum ansatz’s potential remains a formidable challenge, due to inherent hardware limitations and optimization hurdles. This thesis delves into the realm of quantum ansatz learning, aiming to evaluate and augment the performance of quantum ansätze across a spectrum of problems and devices. Initially, the study assesses the trainability and generalization of quantum ansätze of QNNs, revealing a critical dilemma for QNNs in processing classical data. Addressing this challenge, the thesis advances the performance of quantum ansatz through dual avenues: ansatz parameter optimization and architectural refinement. In terms of parameter optimization, the thesis introduces Shuffle-QUDIO, a quantum distributed optimization algorithm that both theoretically and empirically accelerates convergence and reduces estimation errors. On the architectural front, the thesis proposes an automated ansatz generator termed MG-Net which adeptly tailors the optimal ansatz architecture to the demands of any given task and hardware limitations, with enhanced performance. To validate the efficacy of quantum ansatz learning on actual quantum hardware, the thesis employs an automatic ansatz design technique, quantum architecture search (QAS), on an 8-qubit superconducting quantum processor, demonstrating that ansätze crafted through QAS outshine those devised via heuristic methods. These findings broaden the understanding of quantum ansatz learning towards the practical application, narrowing the gap between theoretical quantum computing and its real-world implementation.
Quantum ansatz plays a pivotal role in the efficacy of quantum algorithms, notably within variational quantum algorithms (VQAs), such as quantum neural networks (QNNs), variational quantum eigensolvers (VQE), and the quantum approximate optimization algorithm (QAOA). Although recent progress in tailoring quantum ansätze for specific tasks, has nudged quantum advantages closer to practical realization, fully exploiting the quantum ansatz’s potential remains a formidable challenge, due to inherent hardware limitations and optimization hurdles. This thesis delves into the realm of quantum ansatz learning, aiming to evaluate and augment the performance of quantum ansätze across a spectrum of problems and devices. Initially, the study assesses the trainability and generalization of quantum ansätze of QNNs, revealing a critical dilemma for QNNs in processing classical data. Addressing this challenge, the thesis advances the performance of quantum ansatz through dual avenues: ansatz parameter optimization and architectural refinement. In terms of parameter optimization, the thesis introduces Shuffle-QUDIO, a quantum distributed optimization algorithm that both theoretically and empirically accelerates convergence and reduces estimation errors. On the architectural front, the thesis proposes an automated ansatz generator termed MG-Net which adeptly tailors the optimal ansatz architecture to the demands of any given task and hardware limitations, with enhanced performance. To validate the efficacy of quantum ansatz learning on actual quantum hardware, the thesis employs an automatic ansatz design technique, quantum architecture search (QAS), on an 8-qubit superconducting quantum processor, demonstrating that ansätze crafted through QAS outshine those devised via heuristic methods. These findings broaden the understanding of quantum ansatz learning towards the practical application, narrowing the gap between theoretical quantum computing and its real-world implementation.
Variational quantum algorithms (VQAs) have shown strong evidence to gain provable computational advantages in diverse fields such as finance, machine learning, and chemistry. However, the heuristic ansatz exploited in modern VQAs is incapable of balancing the trade-off between expressivity and trainability, which may lead to degraded performance when executed on noisy intermediate-scale quantum (NISQ) machines. To address this issue, here, we demonstrate the first proof-of-principle experiment of applying an efficient automatic ansatz design technique, i.e., quantum architecture search (QAS), to enhance VQAs on an 8-qubit superconducting quantum processor. In particular, we apply QAS to tailor the hardware-efficient ansatz toward classification tasks. Compared with heuristic ansätze, the ansatz designed by QAS improves the test accuracy from 31% to 98%. We further explain this superior performance by visualizing the loss landscape and analyzing effective parameters of all ansätze. Our work provides concrete guidance for developing variable ansätze to tackle various large-scale quantum learning problems with advantages.
Abstract Variational quantum algorithms (VQAs) are expected to be a path to quantum advantages on noisy intermediate-scale quantum devices. However, both empirical and theoretical results exhibit that the deployed ansatz heavily affects the performance of VQAs such that an ansatz with a larger number of quantum gates enables a stronger expressivity, while the accumulated noise may render a poor trainability. To maximally improve the robustness and trainability of VQAs, here we devise a resource and runtime efficient scheme termed quantum architecture search (QAS). In particular, given a learning task, QAS automatically seeks a near-optimal ansatz (i.e., circuit architecture) to balance benefits and side-effects brought by adding more noisy quantum gates to achieve a good performance. We implement QAS on both the numerical simulator and real quantum hardware, via the IBM cloud, to accomplish data classification and quantum chemistry tasks. In the problems studied, numerical and experimental results show that QAS cannot only alleviate the influence of quantum noise and barren plateaus but also outperforms VQAs with pre-selected ansatze.
A significant hurdle in the noisy intermediate-scale quantum (NISQ) era is identifying functional quantum circuits. These circuits must also adhere to the constraints imposed by current quantum hardware limitations. Variational quantum algorithms (VQAs), a class of quantum-classical optimization algorithms, were developed to address these challenges in the currently available quantum devices. However, the overall performance of VQAs depends on the initialization strategy of the variational circuit, the structure of the circuit (also known as ansatz), and the configuration of the cost function. Focusing on the structure of the circuit, in this thesis, we improve the performance of VQAs by automating the search for an optimal structure for the variational circuits using reinforcement learning (RL). Within the thesis, the optimality of a circuit is determined by evaluating its depth, the overall count of gates and parameters, and its accuracy in solving the given problem. The task of automating the search for optimal quantum circuits is known as quantum architecture search (QAS). The majority of research in QAS is primarily focused on a noiseless scenario. Yet, the impact of noise on the QAS remains inadequately explored. In this thesis, we tackle the issue by introducing a tensor-based quantum circuit encoding, restrictions on environment dynamics to explore the search space of possible circuits efficiently, an episode halting scheme to steer the agent to find shorter circuits, a double deep Q-network (DDQN) with an ε-greedy policy for better stability. The numerical experiments on noiseless and noisy quantum hardware show that in dealing with various VQAs, our RL-based QAS outperforms existing QAS. Meanwhile, the methods we propose in the thesis can be readily adapted to address a wide range of other VQAs.
Abstract In-depth theoretical and practical research is nowadays being performed on variational quantum algorithms (VQAs), which have the potential to surpass traditional, classical, algorithms on a variety of problems, in physics, chemistry, biology, and optimization. Because they are hybrid quantum-classical algorithms, it takes a certain set of optimal conditions for their full potential to be exploited. For VQAs, the construction of an appropriate ansatz in particular is crucial, since it lays the ground for efficiently solving the particular problem being addressed. To prevent severe negative effects that hamper quantum computation, the substantial noise, together with the structural limitations, characteristic of currently available devices must be also taken into consideration while building the ansatz. In this work the effect of the quantum hardware structure, namely the topological properties emerging from the couplings between the physical qubits and the basis gates of the device itself, on the performances of VQAs is addressed. Specifically, it is here experimentally shown that a complex connectivity in the ansatz, albeit being beneficial for exploring wider sets of solutions, introduces an overhead of gates during the transpilation on a quantum computer that increases the overall error rate, thus undermining the quality of the training. It is hence necessary, when implementing a variation quantum learning algorithm, to find the right balance between a sufficiently parametrized ansatz and a minimal cost in terms of resources during transpilation. Moreover, the experimental finding allows to construct a heuristic metric function, which aids the decision-making process on the best possible ansatz structure to be deployed on a given quantum hardware, thus fostering a more efficient application of VQAs in realistic situations. The experiments are performed on two widely used variational algorithms, the VQE (variational quantum eigensolver) and the VQC (variational quantum classifier), both tested on two different problems, the first on the Markowitz portfolio optimization using real-world financial data, and the latter on a classification task performed on the Iris dataset.
Variational quantum algorithms (VQAs) are a leading framework for realizing quantum advantages in the Noisy Intermediate-Scale Quantum (NISQ) era, with applications spanning discrete combinatorial problems and continuous optimization. While the topologies of parameterized quantum circuits (ansatzes) fundamentally govern both expressibility and trainability in continuous landscapes, existing reviews predominantly focus on static algorithmic classifications or discrete settings, leaving the structural evolution and practical limitations of ansatz architectures insufficiently explored. To address this gap, this review presents a systematic analysis of variational ansatz architectures, tracing their progression from static, pre-defined topologies to adaptive growth mechanisms. Beyond traditional gradient-driven and architecture-search paradigms, we evaluate supplementary strategies such as layerwise training and noise-adaptive construction, revealing inherent vulnerabilities such as local minima entrapment and the compilation overhead induced by calibration drift. The mathematical foundations of VQAs are outlined, and representative fixed ansatz architectures, including hardware-efficient, physics-inspired, and problem-specific designs, are characterized within continuous-domain mappings. Intrinsic limitations arising from barren plateaus (BPs) and noise-induced barren plateaus (NIBPs) are analyzed, revealing the fundamental coupling between circuit depth, parameter scaling, and trainability degradation. Furthermore, adaptive construction strategies and recent advances in automated variational quantum architecture search (VQAS) are examined. Through the synthesis of intrinsic limitations (BPs, NIBPs, and hardware-algorithm coupling) and the evaluation of standardized benchmarking protocols, this review rigorously assesses the resource trade-offs of current VQA frameworks. Ultimately, next-generation ansatz design will adopt hardware–software co-design principles grounded in physical constraints, enabling scalable and noise-resilient quantum optimization.
Quantum error mitigation techniques are at the heart of quantum hardware implementation, and are the key to performance improvement of the variational quantum learning scheme (VQLS). Although VQLS is partially robust to noise, both empirical and theoretical results exhibit that noise would rapidly deteriorate the performance of most variational quantum algorithms in large-scale problems. Furthermore, VQLS suffers from the barren plateau phenomenon---the gradient generated by the classical optimizer vanishes exponentially with respect to the qubit number. Here we devise a resource and runtime efficient scheme, the quantum architecture search scheme (QAS), to maximally improve the robustness and trainability of VQLS. In particular, given a learning task, QAS actively seeks an optimal circuit architecture to balance benefits and side-effects brought by adding more quantum gates. Specifically, while more quantum gates enable a stronger expressive power of the quantum model, they introduce a larger amount of noise and a more serious barren plateau scenario. Consequently, QAS can effectively suppress the influence of quantum noise and barren plateaus. We implement QAS on both the numerical simulator and real quantum hardware, via the IBM cloud, to accomplish data classification and quantum chemistry tasks. Numerical and experimental results show that QAS significantly outperforms conventional variational quantum algorithms with heuristic circuit architectures. Our work provides practical guidance for developing advanced learning-based quantum error mitigation techniques on near-term quantum devices.