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.
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.
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.
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.
Quantum computation is a form of computation utilizing quantum mechanical phenomena.A formal formulation of quantum computer was proposed in 1985, leading to novel quantum algorithms whose computation time scales better, with respect to the problem size, than the classical counterparts.However, running these quantum algorithms requires fault-tolerant implementations, and hence, such engineering in quantum systems can be an overhead in utilizing quantum systems for information processing.This suggests, in addition to seeking faster quantum algorithms, the necessity of exploring how to harness quantum systems more naturally without extensive engineering, leading to another form of quantum information processing.Quantum machine learning (QML) is expected to be a promising approach for harnessing quantum systems for information processing.This is motivated by the fact that the success of neural networks has led to the possibility of solving ML tasks more efficiently with non-digital computer designs.Several QML algorithms that resemble neural networks utilize quantum systems in a manner distinct from digital quantum algorithms.However, training quantum systems is fundamentally challenging, suggesting that it still remains necessary to explore an alternative way of harnessing quantum systems for ML.Along with this direction, the quantum reservoir model harnesses quantum systems in a unique way: nontrivial outputs from an untrained quantum system are leveraged by a linear classical machine learning model to solve various tasks.Hence, the quantum part does not need to be programmable and can be analog quantum dynamics.Without extensive engineering in the quantum part, a quantum reservoir model was shown to be capable of performing nontrivial ML tasks using physical dynamics, which had already been realized experimentally.Therefore, the quantum reservoir model should be one of the promising directions for pursuing another form of quantum information processing.In this thesis, I will investigate the computational capability of natural quantum dynamics in the quantum reservoir model.I will tackle the following critical open questions in this context: (i) how well natural dynamics perform nontrivial ML tasks compared to engineered systems, and (ii) what kind of engineering in quantum dynamics is essential and appropriate for a given task.To tackle the first question (i), I will benchmark the learning performance of various natural quantum dynamics against random circuits that require complicated engineering, thereby revealing the computational power of natural dynamics.For the second question (ii), I will present a characterization method of quantum dynamics that has the potential to bridge quantum properties and their machine learning roles, providing concrete insights into essential and appropriate engineering to design quantum systems for ML.v
This study employs Krylov-based information measures to understand task performance in quantum reservoir computing, a subfield of quantum machine learning. In our study, we show that fidelity and spread complexity can only explain the task performance for short time evolutions of the quantum systems. We then discuss two measures, Krylov expressivity and Krylov observability, and compare them to task performance and the information processing capacity. Our results show that Krylov observability exhibits almost identical behavior to information processing capacity, while being three orders of magnitudes faster to compute. In the case when the system is undersampled, Krylov observability best captures the behavior of the task performance.
[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.