ABSTRACT
In the modern day , we are witnessing two complementary trends, exponential growth in data and shrinking of chip size. The Data is approaching to 44 zettabytes by 2020 and the chips are now available with 10nm technology. The hyperconnectivity between machine-to-machine and humanto- machine creates multi-dimensional data which is more complex. Our thesis addresses the quantum meta layer abstraction which provides the interface to the Application layer to design quantum and classical algorithms. The first part of the thesis addresses the quantum algorithms and second part address classical algorithms running on top of quantum meta layer. In the first part of our thesis we explored quantum stochastic algorithm for ranking Quantum Webpages, analogous to the classical Google PageRank. The architecture is a six-waveguide photonic lattice that runs finely-tuned quantum stochastic walk. The evolution of density matrix
solves the ranking of quantum webpages. We force the photon stochastic walk for quantum PageRank by matching the entries of Google matrix with parameters of the Kossakowski-Lindblad master equation. We have done extensive simulation to observe the density matrix evolution with different parameter settings. We have used noise in the Kossakowski-Lindblad master equation to break the symmetry (reciprocity) property of quantum system, which helps in distinguishable measurement of the quantum PageRank. We next propose a new quantum deep learning with photonic lattice waveguide as a feedforward neural network. The proposed deep photonic neural network uses the quantum properties for learning. The hidden layers of our deep photonic neural network can be designed to learn object representation and mentains the quantum quantum properties for longer time for optimal learning.
The second part of the thesis discusses the data based learning. We have used data graph method which captures the system representation. The proposed data graph model captures and encodes the data efficiently and then the data graph is updated and trained with new data to provide efficient predictions. The model retains the previously learned knowledge by transfer learning and improves it with new training. The proposed method is highly adaptive and scalable for different real-time scenarios. Data graph models the system where every node (object) is associated with data and if two objects are related then they are linked with a data edge. The proposed algorithm is an incremental algorithm which learns hidden objects and hidden relationships through the data pattern over time and updates the model accordingly. We have used algebraic graph transformation methods to trigger the mutation of the Data Graph. This new updated Data Graph behaves differently for the data it observes. We explore more into machine learning algorithms and have proposed a complete framework to predict the state of the system based on the system parameters. We have proposed the discretization of the data points using the symbol algebra and used Bayesian machine…
In the modern day , we are witnessing two complementary trends, exponential growth in data and shrinking of chip size. The Data is approaching to 44 zettabytes by 2020 and the chips are now available with 10nm technology. The hyperconnectivity between machine-to-machine and humanto- machine creates multi-dimensional data which is more complex. Our thesis addresses the quantum meta layer abstraction which provides the interface to the Application layer to design quantum and classical algorithms. The first part of the thesis addresses the quantum algorithms and second part address classical algorithms running on top of quantum meta layer. In the first part of our thesis we explored quantum stochastic algorithm for ranking Quantum Webpages, analogous to the classical Google PageRank. The architecture is a six-waveguide photonic lattice that runs finely-tuned quantum stochastic walk. The evolution of density matrix
solves the ranking of quantum webpages. We force the photon stochastic walk for quantum PageRank by matching the entries of Google matrix with parameters of the Kossakowski-Lindblad master equation. We have done extensive simulation to observe the density matrix evolution with different parameter settings. We have used noise in the Kossakowski-Lindblad master equation to break the symmetry (reciprocity) property of quantum system, which helps in distinguishable measurement of the quantum PageRank. We next propose a new quantum deep learning with photonic lattice waveguide as a feedforward neural network. The proposed deep photonic neural network uses the quantum properties for learning. The hidden layers of our deep photonic neural network can be designed to learn object representation and mentains the quantum quantum properties for longer time for optimal learning.
The second part of the thesis discusses the data based learning. We have used data graph method which captures the system representation. The proposed data graph model captures and encodes the data efficiently and then the data graph is updated and trained with new data to provide efficient predictions. The model retains the previously learned knowledge by transfer learning and improves it with new training. The proposed method is highly adaptive and scalable for different real-time scenarios. Data graph models the system where every node (object) is associated with data and if two objects are related then they are linked with a data edge. The proposed algorithm is an incremental algorithm which learns hidden objects and hidden relationships through the data pattern over time and updates the model accordingly. We have used algebraic graph transformation methods to trigger the mutation of the Data Graph. This new updated Data Graph behaves differently for the data it observes. We explore more into machine learning algorithms and have proposed a complete framework to predict the state of the system based on the system parameters. We have proposed the discretization of the data points using the symbol algebra and used Bayesian machine…
Artificial Neural Networks (ANNs) are computational models used in Machine Learning (ML), based on a large collection of connected simple units called artificial neurons, loosely analogous to axons in a biological brain. Most of the Neural Networks (NNs) work in classical architecture and a few hardware implementations with optical components have been proposed, which facilitates real-time parallel processing of massive data sets. While these Optical Neural Networks (ONNs) are faster and comparable in efficiency with the classical NNs, they lack in scalability and flexibility. We have proposed a scalable and reconfigurable photonic lattice based NN, similar to feedforward neural network, where photonic lattice represents the layer of the network. The superposition property of quantum computations allows photons to process massive data sets faster than electronic circuits. We explicitly tried to exploit quantum coherence for learning. Hardware implementations put restrictions on the weight space of photon as negative weights are not possible, therefore we have modified the Backpropagation algorithm for optimizing the weights of the network to manipulate the quantum states. The proposed architecture is theoretically scalable as any number of photonic lattice can be included and provides a platform to get benefit of photonic lattices with different properties. It can be used in understanding the learning behaviour of NNs in a constrained environment.
This thesis investigates the interplay between machine learning (ML) and quantum mechanics to advance quantum machine learning (QML) and quantum calculations, addressing computational challenges in quantum machine learning, materials science, and condensed matter physics. The high dimensionality of quantum systems often renders traditional methods computationally intensive. By integrating classical and quantum ML techniques, innovative algorithms are developed to enhance efficiency and accuracy. The first part investigates the design and optimization of quantum circuit architectures for quantum machine learning, with a focus on quantum support vector machines (QSVM). I develop a Bayesian algorithm that adaptively constructs quantum kernels, achieving superior performance over classical kernels in small-data classification tasks. I also establish an isomorphism between quantum circuits and polyatomic molecules, which enables the restriction of the search space for compositional optimization of quantum circuits. Additionally, I introduce a flexible scheme that maps quantum circuits into graph representations compatible with the neutral atom quantum hardware. Using this circuit-graph mapping scheme, I develop a Gaussian process regression model with quantum evolution kernels and a classical graph neural network to interpolate QSVM accuracy on graph-structured data. The second part applies ML to accelerate quantum calculations. I develop a variational algorithm based on eigenvector continuation to compute ground state energies of particle-phonon systems. This algorithm constructs the lowest eigenvalue and eigenvector for extended lattices by solving eigenvalue problems for small, independent lattice segments, with a lower computational cost. This enables the application of variational quantum eigensolvers to particle-phonon interactions in large and disordered lattices, reducing the demands on quantum resources. I also developed Gaussian process models to accelerate Green’s function calculations for electron-phonon systems, achieving high accuracy by extrapolating from restricted Hilbert spaces to larger systems with lower computational cost. Ultimately, this thesis demonstrates that these advancements pave the way for applications, including the design of materials, enhanced drug discovery, and the development of scalable quantum computing technologies, thereby positioning the integration of ML and quantum physics as a promising approach for future scientific breakthroughs.
In recent years, quantum computing, as a potential way to break the bottleneck of Moore's Law, has gradually shown its unique advantages in the field of machine learning. Not only can it bring exponential or polynomial acceleration in some specific tasks, it also provides entirely new ways of representing and processing information. Focusing on the core theme of application and method innovation of quantum machine learning in structured data, this thesis systematically studies the theoretical models and practical applications of quantum computing in many sub-fields such as agricultural remote sensing, graph neural networks, and hyperdimensional computing, and explores the adaptability, scalability, and effectiveness of quantum models in real-world tasks. Firstly, in the cropland classification and yield prediction task, this study identifies that traditional neural networks tend to underperform when facing imbalanced and small-sample remote sensing data, often misclassifying minority crop types. To address this, we propose a quantum-classical hybrid recognition framework that integrates quantum feature mapping with classical neural networks. After incorporating quantum feature encoding, we observe a significant improvement in classification performance, especially in cases involving subtle field boundaries and heterogeneous textures. The quantum-enhanced model demonstrates superior accuracy, robustness, and generalization compared to its classical counterpart, validating the advantage of leveraging quantum representations in real-world agricultural datasets. The second part focuses on the learning of graph structure data and proposes to embed the Continuous Time Quantum Walk (CTQW) into the Graph Neural Network (GNN) architecture. This method not only preserves the global interference characteristic of quantum states but also realizes the efficient modeling of graph topology through the spectral graph methods. Experiments show that the proposed method is superior to many classical graph learning models in tasks such as node classification and graph structure inference. The third and fourth components of this thesis collectively explore quantum approaches to hyperdimensional computing (HDC), establishing a progressive transition from native quantum-state-based implementation to quantum-enhanced HDC strategies. Initially, we investigate the intrinsic mathematical correspondence between quantum states and high-dimensional hypervectors, and propose a novel quantum-state-based high-dimensional encoding method. This method is realized through quantum circuits capable of generating hypervectors with controllable entropy, thereby implementing essential HDC operations, such as classification and memory reconstruction, on real quantum hardware. This marks the first successful migration of core HDC mechanisms into a fully quantum-native framework. Building upon this foundation, we further propose the first quantum-enhanced HDC strategy, which does not rely solely on quantum-native implementations but rather utilizes key quantum features to boost the efficiency and expressivity of conventional HDC systems. Specifically, we introduce mechanisms such as quantum-reference-state-based binding, using density matrices to represent superclass states, and quantum state tomography for robust feature extraction. These innovations significantly enhance the resilience and performance of HDC under high-noise and high-dimensional sensing environments. The resulting models achieve superior accuracy and robustness across a variety of multi-class classification tasks, demonstrating the practical benefits of integrating quantum computation into the broader HDC paradigm. In this thesis, experimental validation is carried out in multiple real and simulation environments, including Qiskit and Paddle Quantum platforms, and a complete closed loop was achieved from theoretical derivation, quantum circuit design to end-to-end experimental evaluation. The results show that quantum methods can expand the expressive power of classical models and become an important tool to deal with large-scale, structured data problems in the future. The work in this thesis provides methodological support for quantum machine learning from theory to application, and also expands the research boundaries of high-dimensional computation and graph learning in the quantum background.
This thesis investigates the interplay between machine learning (ML) and quantum mechanics to advance quantum machine learning (QML) and quantum calculations, addressing computational challenges in quantum machine learning, materials science, and condensed matter physics. The high dimensionality of quantum systems often renders traditional methods computationally intensive. By integrating classical and quantum ML techniques, innovative algorithms are developed to enhance efficiency and accuracy. The first part investigates the design and optimization of quantum circuit architectures for quantum machine learning, with a focus on quantum support vector machines (QSVM). I develop a Bayesian algorithm that adaptively constructs quantum kernels, achieving superior performance over classical kernels in small-data classification tasks. I also establish an isomorphism between quantum circuits and polyatomic molecules, which enables the restriction of the search space for compositional optimization of quantum circuits. Additionally, I introduce a flexible scheme that maps quantum circuits into graph representations compatible with the neutral atom quantum hardware. Using this circuit-graph mapping scheme, I develop a Gaussian process regression model with quantum evolution kernels and a classical graph neural network to interpolate QSVM accuracy on graph-structured data. The second part applies ML to accelerate quantum calculations. I develop a variational algorithm based on eigenvector continuation to compute ground state energies of particle-phonon systems. This algorithm constructs the lowest eigenvalue and eigenvector for extended lattices by solving eigenvalue problems for small, independent lattice segments, with a lower computational cost. This enables the application of variational quantum eigensolvers to particle-phonon interactions in large and disordered lattices, reducing the demands on quantum resources. I also developed Gaussian process models to accelerate Green’s function calculations for electron-phonon systems, achieving high accuracy by extrapolating from restricted Hilbert spaces to larger systems with lower computational cost. Ultimately, this thesis demonstrates that these advancements pave the way for applications, including the design of materials, enhanced drug discovery, and the development of scalable quantum computing technologies, thereby positioning the integration of ML and quantum physics as a promising approach for future scientific breakthroughs.
Given the success of deep learning in classical machine learning, quantum algorithms for traditional neural network architectures may provide one of the most promising settings for quantum machine learning. Considering a fully-connected feedforward neural network, we show that conditions amenable to classical trainability via gradient descent coincide with those necessary for efficiently solving quantum linear systems. We propose a quantum algorithm to approximately train a wide and deep neural network up to O(1/n) error for a training set of size n by performing sparse matrix inversion in O(logn) time. To achieve an end-to-end exponential speedup over gradient descent, the data distribution must permit efficient state preparation and readout. We numerically demonstrate that the MNIST image dataset satisfies such conditions; moreover, the quantum algorithm matches the accuracy of the fully-connected network. Beyond the proven architecture, we provide empirical evidence for O(logn) training of a convolutional neural network with pooling.
This thesis presents original contributions at the intersection of quantum computing and machine learning, investigating how these two fields can benefit from each other. The first part of the thesis presents two applications of machine learning techniques in quantum computing. The first contribution involves the use of artificial neural networks for the decoding of quantum error correction codes, resulting in faster decoding times while maintaining a high level of accuracy. The originality of this work lies in the application of explainable machine learning techniques to both improve the decoding performance and to provide insights into the decoding process. The second contribution introduces a novel technique based on reinforcement learning to characterize and simulate the noise affecting a quantum chip. This technique reduces the heuristic assumption on the noise model, making it more adaptable to the specific noise characteristics of the quantum device. In the second part of the thesis, we demonstrate, with two examples, how it is possible to implement machine learning algorithms on quantum devices by replacing artificial neural networks with parametrized quantum circuits. The first contribution in this section introduces a quantum anomaly detection algorithm, applied to the field of high-energy physics. This algorithm allows for the identification of anomalous patterns in quantum data, maintaining a level of accuracy comparable to classical algorithms. The novelty of this work lies in the first use of quantum circuits for the task of anomaly detection in a muon drift chamber trigger system, with possible future applications to quantum detector systems in high-energy physics experiments. The second contribution presents the quantum version of a generative diffusion model, able to sample quantum states from a well-defined distribution. This first implementation of a quantum diffusion model is not meant to outperform classical models, but rather to show potential advantages and limitations of these kinds of algorithms. The aim of the thesis is to show how quantum computing can benefit from machine learning, and how machine learning can be implemented on quantum devices, setting the stage for future advancements in both fields.