Quantum reservoir computing algorithms recently emerged as a standout approach in the development of successful methods for the noisy intermediate-scale quantum (NISQ) era because of its superb performance and compatibility with current quantum devices. By harnessing the properties and dynamics of a quantum system, quantum reservoir computing effectively uncovers hidden patterns in data. However, the design of the quantum reservoir is crucial to this end in order to ensure an optimal performance of the algorithm. In this work, we introduce a precise quantitative method with strong physical foundations based on the Krylov evolution to assess the wanted good performance in machine-learning tasks. Our results show that the Krylov approach to complexity strongly correlates with quantum reservoir performance, making it a powerful tool in the quest for optimally designed quantum reservoirs, which will pave the road to the implementation of successful quantum machine-learning methods.
Quantum reservoir computing algorithms recently emerged as a standout approach in the development of successful methods for the noisy intermediate-scale quantum (NISQ) era because of its superb performance and compatibility with current quantum devices. By harnessing the properties and dynamics of a quantum system, quantum reservoir computing effectively uncovers hidden patterns in data. However, the design of the quantum reservoir is crucial to this end in order to ensure an optimal performance of the algorithm. In this work, we introduce a precise quantitative method with strong physical foundations based on the Krylov evolution to assess the wanted good performance in machine-learning tasks. Our results show that the Krylov approach to complexity strongly correlates with quantum reservoir performance, making it a powerful tool in the quest for optimally designed quantum reservoirs, which will pave the road to the implementation of successful quantum machine-learning methods.
Quantum reservoir computing algorithms recently emerged as a standout approach in the development of successful methods for the NISQ era, because of its superb performance and compatibility with current quantum devices. By harnessing the properties and dynamics of a quantum system, quantum reservoir computing effectively uncovers hidden patterns in data. However, the design of the quantum reservoir is crucial to this end, in order to ensure an optimal performance of the algorithm. In this work, we introduce a precise quantitative method, with strong physical foundations based on the Krylov evolution, to assess the wanted good performance in machine learning tasks. Our results show that the Krylov approach to complexity strongly correlates with quantum reservoir performance, making it a powerful tool in the quest for optimally designed quantum reservoirs, which will pave the road to the implementation of successful quantum machine learning methods.
Universal fault-tolerant quantum computers require millions of qubits with low error rates. Since this technology is years ahead, noisy intermediate-scale quantum (NISQ) computation is receiving tremendous interest. In this setup, quantum reservoir computing is a relevant machine learning algorithm. Its simplicity of training and implementation allows to perform challenging computations on today's available machines. In this Letter, we provide a criterion to select optimal quantum reservoirs, requiring few and simple gates. Our findings demonstrate that they render better results than other commonly used models with significantly less gates and also provide insight on the theoretical gap between quantum reservoir computing and the theory of quantum states' complexity.
Universal fault-tolerant quantum computers require millions of qubits with low error rates. Since this technology is years ahead, noisy intermediate-scale quantum (NISQ) computation is receiving tremendous interest. In this setup, quantum reservoir computing is a relevant machine learning algorithm. Its simplicity of training and implementation allows to perform challenging computations on today available machines. In this Letter, we provide a criterion to select optimal quantum reservoirs, requiring few and simple gates. Our findings demonstrate that they render better results than other commonly used models with significantly less gates, and also provide insight on the theoretical gap between quantum reservoir computing and the theory of quantum states complexity.
[eng] Quantum technologies are rapidly evolving toward regimes where controllable quantum dynamics can be exploited for information processing, simulation, and machine learning. Within this landscape, quantum reservoir computing (QRC) has emerged as an appealing paradigm: it harnesses the high-dimensional dynamics of quantum systems to perform temporal tasks with minimal training overhead, making it particularly well suited for current noisy intermediate-scale quantum devices. In parallel, modern perspectives on quantum many-body systems reveal that tools such as complex-network theory and spectral methods can uncover structures in quantum states and dynamics that remain hidden to conventional approaches. This thesis brings these threads together. It explores how quantum statistics, many-body correlations, chaoticity, and metastability shape information processing in QRC. Furthermore, we have also demonstrated how network-theoretic methods can reveal new features of strongly correlated phases. This thesis contributes to the emerging field of quantum reservoir computing by examining how different physical models shape the learning capabilities of quantum reservoirs. Each article investigates a distinct class of systems: simple hopping networks governed by particle statistics, interacting atomic lattices described by the Bose–Hubbard model, driven-dissipative oscillators exhibiting metastability. Through these diverse settings, a central goal is to identify which physical ingredients enhance the performance of QRC. To address these questions, we combine analytical insights with a broad range of numerical techniques, including exact diagonalization, tensor-network simulations, and open-system dynamics. Together, these approaches provide a unified framework for understanding how quantum dynamics can be exploited for computation. The main findings of the thesis on QRC and complex networks can be summarized as follows. (i) Particle statistics fundamentally shape computational power: fermions exhibit superior information spreading due to their algebra, while bosons can outperform all other substrates when input encoding is optimized. (ii) Metastability constitutes a computational resource: long-lived metastable states enhance memory capacity and allow a fast-injection protocol. (iii) In atomic lattices described by the Bose–Hubbard model, QRC performance is governed by the interplay between interactions and tunneling, with optimal regimes appearing both in the weakly interacting limit and near the onset of quantum chaos; importantly, disorder is not required to achieve high performance. (iv) Complex-network analysis reveals hidden features of the Kitaev chain: network observables sharply detect the topological transition in the Kitaev chain and uncover a previously unnoticed fully connected, perfectly clustered regime linked to ground-state factorization observed in the Ising spin chain.
The rapid development of machine learning and quantum computing has placed quantum machine learning at the forefront of research. However, existing quantum machine learning algorithms based on quantum variational algorithms face challenges in trainability and noise robustness. In order to address these challenges, we introduce a gradient-free, noise-robust quantum reservoir computing algorithm that harnesses discrete time crystal dynamics as a reservoir. We first calibrate the memory, nonlinear, and information scrambling capacities of the quantum reservoir, revealing their correlation with dynamical phases and non-equilibrium phase transitions. We then apply the algorithm to the binary classification task and establish a comparative quantum kernel advantage. For ten-class classification, both noisy simulations and experimental results on superconducting quantum processors match ideal simulations, demonstrating the enhanced accuracy with increasing system size and confirming the topological noise robustness. Our work presents the first experimental demonstration of quantum reservoir computing for image classification based on digital quantum simulation. It establishes the correlation between quantum many-body non-equilibrium phase transitions and quantum machine learning performance, providing new design principles for quantum reservoir computing and broader quantum machine learning algorithms in the NISQ era.
Reservoir computing is a novel machine learning algorithm that uses a nonlinear dynamical system to efficiently learn complex temporal patterns from data. The objective of this thesis is to investigate the principles of reservoir computing and develop state-of-the-art variants capable of addressing diverse applications in machine learning. The research demonstrates the algorithm's robustness and adaptability across very different domains, including agricultural time series forecasting and the time propagation of quantum systems. The first contribution of this thesis consists in developing a reservoir computing-based methodology to predict future agricultural product prices, which is crucial for ensuring the sustainability of the food market. The next contribution of the thesis is devoted to solving the Schrödinger equation for complex quantum systems. A novel reservoir computing framework is proposed to efficiently propagate quantum wavefunctions in time, enabling the computation of all eigenstates of a quantum system within a specific energy range. This approach is used to study prominent systems in the field of quantum chemistry and quantum chaos. The last contribution of this thesis focuses on optimizing algorithm designs for quantum reservoir computing. The results demonstrate that families of quantum circuits with higher complexity, according to the majorization criterion, yield superior performance in quantum machine learning. Moreover, the impact of quantum noise on the algorithm performance is evaluated, revealing that the amplitude damping noise can actually be beneficial for the performance of quantum reservoir computing, while the depolarizing and phase damping noise should be prioritized for correction. Furthermore, the optimal design of quantum reservoirs is employed to construct a hybrid quantum-classical neural network that tackles a fundamental problem in drug design.