Quantum Theory and Application of Contextual Optimal Transport
Nicola Mariella, Albert Akhriev, Francesco Tacchino, Christa Zoufal, Juan Carlos Gonzalez-Espitia, Benedek Harsanyi, Eugene Koskin, Ivano Tavernelli, Stefan Woerner, Marianna Rapsomaniki, Sergiy M. Zhuk, Jannis Born
Optimal Transport (OT) has fueled machine learning (ML) across many domains. When paired data measurements $(\boldsymbolμ, \boldsymbolν)$ are coupled to covariates, a challenging conditional distribution learning setting arises. Existing approaches for learning a $\textit{global}$ transport map parameterized through a potentially unseen context utilize Neural OT and largely rely on Brenier's theorem. Here, we propose a first-of-its-kind quantum computing formulation for amortized optimization of contextualized transportation plans. We exploit a direct link between doubly stochastic matrices and unitary operators thus unravelling a natural connection between OT and quantum computation. We verify our method (QontOT) on synthetic and real data by predicting variations in cell type distributions conditioned on drug dosage. Importantly we conduct a 24-qubit hardware experiment on a task challenging for classical computers and report a performance that cannot be matched with our classical neural OT approach. In sum, this is a first step toward learning to predict contextualized transportation plans through quantum computing.
Optimal Transport (OT) has fueled machine learning (ML) across many domains. When paired data measurements (μ,ν) are coupled to covariates, a challenging conditional distribution learning setting arises. Existing approaches for learning a global transport map parameterized through a potentially unseen context utilize Neural OT and largely rely on Brenier's theorem. Here, we propose a first-of-its-kind quantum computing formulation for amortized optimization of contextualized transportation plans. We exploit a direct link between doubly stochastic matrices and unitary operators thus unravelling a natural connection between OT and quantum computation. We verify our method (QontOT) on synthetic and real data by predicting variations in cell type distributions conditioned on drug dosage. Importantly we conduct a 24-qubit hardware experiment on a task challenging for classical computers and report a performance that cannot be matched with our classical neural OT approach. In sum, this is a first step toward learning to predict contextualized transportation plans through quantum computing.
Quantum computing introduces powerful computational paradigms capable of addressing optimization and machine learning challenges that are increasingly critical in transportation engineering. This paper presents a comprehensive survey of how quantum algorithms and models are being applied across transportation domains, including intelligent transportation systems, traffic management, vehicle routing, logistics, and autonomous systems. Unlike prior reviews that primarily introduce quantum theory, we systematically connect fundamental quantum principles-qubits, superposition, entanglement, and quantum gates-with specific transportation use cases. We synthesize recent findings showing that the Quantum Approximate Optimization Algorithm, Grover’s search, and hybrid quantum–classical solvers can improve performance in combinatorial problems such as vehicle routing and dynamic traffic signal control, while quantum machine learning models (e.g., Quantum Convolutional Neural Networks, Quantum Generative Adversarial Networks, and clustering algorithms) demonstrate promise in traffic prediction, anomaly detection, and autonomous vehicle perception. Our review highlights that although quantum hardware limitations (noise, scalability, connectivity) remain significant, empirical studies already suggest measurable improvements in solution quality and computational efficiency when compared to classical heuristics. The key contribution of this survey is to map the landscape of quantum computing in transportation engineering, identify application-specific advantages and current bottlenecks, and outline future research directions toward scalable, domain-specific quantum algorithms. By doing so, we provide transportation researchers and practitioners with a structured foundation to integrate quantum approaches into emerging mobility systems, with implications for efficiency, safety, sustainability, and equity.
Machine Learning (ML) has been widely applied across numerous domains due to its ability to automatically identify informative patterns from data for various tasks. The availability of large-scale data and advanced computational power enables the development of sophisticated models and training strategies, leading to state-of-the-art performance, but it also introduces substantial challenges. Quantum Computing (QC), which exploits quantum mechanisms for computation, has attracted growing attention and significant global investment as it may address these challenges. Consequently, Quantum Machine Learning (QML), the integration of these two fields, has received increasing interest, with a notable rise in related studies in recent years. We are motivated to review these existing contributions regarding quantum circuit-based learning models for classical data analysis and highlight the identified potentials and challenges of this technique. Specifically, we focus not only on QML models, both kernel-based and neural network-based, but also on recent explorations of their integration with classical machine learning layers within hybrid frameworks. Moreover, we examine both theoretical analysis and empirical findings to better understand their capabilities, and we also discuss the efforts on noise-resilient and hardware-efficient QML that could enhance its practicality under current hardware limitations. In addition, we cover several emerging paradigms for advanced quantum circuit design and highlight the adaptability of QML across representative application domains. This study aims to provide an overview of the contributions made to bridge quantum computing and machine learning, offering insights and guidance to support its future development and pave the way for broader adoption in the coming years.
Quantum computing offers a fundamentally new paradigm for solving complex optimisation and learning tasks by exploiting superposition, entanglement, and other quantum phenomena. Over the past decade, research has increasingly focused on quantum-enhanced approaches to optimisation and machine learning (ML), showing the potential to outperform classical methods in specific settings (Zaman, 2023; Peral-García, 2024). This paper presents a comprehensive review of quantum algorithms for optimisation (e.g., the Quantum Approximate Optimization Algorithm and quantum annealing) and quantum machine learning frameworks (such as quantum support vector machines and quantum neural networks), analysing their theoretical underpinnings, implementation status, and applicability to real-world tasks. Key challenges including hardware noise, limited qubit counts, and algorithmic scalability are examined (Chen, 2024). We also explore hybrid quantum-classical architectures as a near-term route to quantum advantage and propose future research directions aimed at bridging the current gap between quantum algorithm theory and large-scale deployment. Through this synthesis, we aim to provide both academic and practitioner audiences with a clear roadmap for leveraging quantum algorithms in optimisation and ML workflows
The convergence of machine learning (ML) and quantum computing is quickly becoming a game-changing new frontier in computational science. The most intriguing area of overlap may be quantum optimization, which seeks to reduce the exponentially increasing complexity and computational cost of ML algorithms. As they grow larger and more complicated, traditional optimization methods, particularly in high-dimensional and non-convex space, will inevitably hit performance limits. Quantum optimization is the whole new paradigm that leverages quantum mechanical effects like superposition, entanglement, and tunnelling to explore solution spaces more efficiently. The chapter outlines the theory, practice, and potential of hybrid quantum-classical optimization algorithms for machine learning. The most brilliant research direction in the current NISQ (noisy intermediate-scale quantum) era is mixed systems leveraging classical computing capability augmented by quantum capacity. In such designs, computationally intensive subroutines like optimization for global optima or escape from local minima are left to quantum processors and data preprocessing, iterative refinement, and model testing are performed by classical processors. We start by defining the fundamental principles of quantum computing and acquainting readers with the fundamentals like qubits, quantum gates, and quantum circuits. These are the building blocks for quantum algorithms, which hopefully can be utilized for optimization, for example, the QAOA (quantum approximate optimization algorithm), the VQE (variational quantum Eigensolver), and quantum annealing. They all build to optimize the problems in some way differently: QAOA through parameterized quantum circuits, VQE through approximations of ground states of the Hamiltonians, and quantum annealing through quantum evolution to low-energy solutions. We then form a loop between these quantum algorithms and regular machine learning tasks. Optimization impacts virtually all ML phases, from training neural networks, where one reduces loss functions; feature selection, where one aims to discover the most relevant subset of input variables; and hyperparameter optimization, which often involves expensive search procedures over extremely large combinatorial spaces. Quantum optimization techniques can therefore, in principle, accelerate such procedures through computational complexity reduction and enhancing solutions over challenging landscapes. Realistic simulations and case studies emphasize the degree to which hybrid quantum-classical algorithms have been employed in solving ML problems, that is, QSVMs, quantum-enhanced clustering, and quantum reinforcement learning. Despite their experimental nature, these applications already show encouraging results in terms of improved performance metrics as well as reduction in time-to-solution compared to classical-only solutions. Notwithstanding that, this new field is not bereft of real challenges. Quantum hardware suffers from hard limits on qubit fidelity, decoherence, and scalability in the current times. Furthermore, quantum circuit integration into broad ML pipelines requires novel architectures and software platforms. As a counter to those issues, this chapter surveys recent advances in quantum programming languages, simulators, and hybrid platforms like PennyLane, Qiskit, and TensorFlow Quantum. We conclude by looking to the future possibility that quantum optimization will revolutionize the machine learning landscape. As hardware improves and algorithmic complexity increases, the possibility of quantum-powered learning systems solving hard problems becomes increasingly accessible. From speeding up deep network training to enabling new types of unsupervised learning, quantum optimization holds the potential to recast computational tractability in machine learning. This chapter is an all-encompassing introduction and state-of-the-art work for students, researchers, and practitioners interested in using quantum optimization for practical ML applications. It sets the foundation for understanding how to pursue hybrid approaches (how they may be applied today in the real world and bracing oneself for disruption in the future).
This paper introduces a novel encoding scheme for quantum neural networks (QNNs) designed to leverage the inherent parallelism of neuromorphic quantum computing hardware and the contextual awareness of neuromorphic computation. The core idea is to develop a context-aware encoding method based on quantum state superposition and entanglement, where each quantum bit (qubit) carries contextual information related to its surrounding environment, including the states of neighboring qubits and the synaptic weights within the neuromorphic network. This contextual information is processed by the neuromorphic network to dynamically adjust the parameters of the QNN, thereby enhancing its learning efficiency and generalization capabilities, particularly in complex tasks. We demonstrate that this approach contrasts sharply with traditional QNN encoding techniques which predominantly rely on fixed parameter representations, and we argue that it represents a significant step towards overcoming performance limitations in QNNs. The proposed method offers the potential to significantly improve the learning speed and robustness of QNNs in scenarios with high data dimensionality and complex correlations, representing a new paradigm for quantum machine learning. ---
The rapid advancements in artificial intelligence (AI) and quantum computing have catalyzed an unprecedented shift in the methodologies utilized for healthcare diagnostics and treatment optimization. This research paper explores the integration of quantum neural networks (QNNs) with classical machine learning (ML) algorithms to enhance diagnostic accuracy, facilitate personalized treatment plans, and predict patient outcomes with a higher degree of precision. Quantum neural networks, leveraging the principles of quantum mechanics such as superposition, entanglement, and quantum parallelism, have demonstrated the potential to perform complex computations more efficiently than classical counterparts. When coupled with established machine learning algorithms, QNNs can overcome traditional limitations in data processing, enabling more sophisticated models capable of uncovering intricate patterns in large and high-dimensional datasets. Machine learning, with its vast applications in the medical field, has long been instrumental in improving diagnostics and tailoring treatment regimens to patient-specific characteristics. However, despite significant advancements, classical ML approaches face substantial challenges, particularly in terms of computational complexity and the ability to process large-scale, multi-modal healthcare data effectively. Quantum neural networks address these challenges by introducing quantum computational paradigms that facilitate exponentially faster processing, allowing for real-time analysis of vast and complex datasets. The synergy between QNNs and ML algorithms introduces novel approaches that are poised to revolutionize predictive analytics in healthcare, optimizing patient outcomes and enabling highly personalized treatment plans. A key aspect of integrating quantum neural networks into machine learning frameworks is the potential for improved precision in diagnostic systems. Traditional diagnostic procedures often rely on predefined models that may overlook nuanced correlations within patient data. Quantum neural networks, with their ability to represent and process data in a quantum space, provide a more robust framework that can adaptively learn from intricate relationships in patient information. For instance, QNNs can significantly enhance the efficacy of disease detection algorithms, such as those used for identifying early-stage cancers or predicting the onset of chronic conditions like diabetes and heart disease, by offering superior pattern recognition capabilities. Furthermore, QNNs combined with classical machine learning architectures facilitate the creation of hybrid models that harness the strengths of both approaches, leading to diagnostic tools that are not only more precise but also more adaptive to varied data sources. The integration of QNNs with machine learning extends beyond diagnostics to personalized treatment optimization. Traditional treatment planning methodologies, including rule-based and data-driven ML models, often face difficulties in accounting for the multifaceted nature of patient data and individual variability. Quantum neural networks enhance this process by leveraging quantum algorithms that provide an efficient search space for complex treatment optimization problems, allowing for a more detailed understanding of patient responses and potential treatment outcomes. The ability of QNNs to perform parallel processing enables the assessment of a wide range of treatment scenarios simultaneously, leading to more accurate predictions regarding patient reactions to specific drugs, therapies, or medical interventions. This facilitates an adaptive approach that can recommend personalized treatment regimens based on comprehensive patient profiles, ultimately enhancing patient outcomes and reducing the likelihood of adverse drug reactions. In addition to enhancing diagnostics and treatment recommendations, quantum neural networks show promise in forecasting patient outcomes by offering a more robust analysis of longitudinal patient data. Forecasting models that leverage the combined power of quantum and classical algorithms can process historical data more rapidly, allowing healthcare providers to anticipate potential health issues and intervene earlier. For example, predictive models utilizing QNNs can anticipate patient deterioration in critical care settings, facilitating timely interventions that mitigate risks and improve survival rates. Such predictive models can be instrumental in managing chronic diseases, monitoring recovery trajectories, and optimizing resource allocation within healthcare systems, thus contributing to overall efficiency and better resource management. Despite the promising capabilities of integrating QNNs with ML algorithms, there are notable challenges that need to be addressed to fully realize their potential. The practical implementation of quantum algorithms in a healthcare context faces hurdles related to hardware limitations, the need for high fidelity in quantum states, and the scalability of quantum systems to handle real-world clinical data. Additionally, the hybrid nature of combining classical and quantum approaches requires sophisticated algorithms that can bridge the gap between quantum computation and classical data processing pipelines. Solutions to these challenges may include advancements in quantum hardware, such as the development of more stable qubits and noise reduction techniques, as well as the optimization of hybrid algorithms that leverage both classical machine learning and quantum computing capabilities effectively. The exploration of quantum neural networks for healthcare applications also necessitates rigorous ethical considerations, particularly in ensuring data privacy and security. The incorporation of quantum computing must comply with healthcare data protection regulations, and quantum algorithms must be designed to maintain patient confidentiality while processing sensitive health data. Moreover, the interpretability of quantum models poses challenges that could hinder their acceptance in clinical practice. Advances in explainable AI and quantum algorithm transparency are crucial to foster trust among healthcare professionals and patients alike. Integration of quantum neural networks with classical machine learning models represents a transformative approach that could significantly advance healthcare diagnostics, personalized treatment strategies, and patient outcome prediction. By harnessing the computational advantages offered by quantum systems and the flexibility of machine learning algorithms, healthcare applications can achieve a new level of precision and adaptability. Despite current challenges, continued research into quantum algorithms, quantum hardware development, and hybrid computational models promises substantial strides in overcoming these limitations. The synergy between QNNs and ML algorithms could ultimately lead to more effective, personalized, and efficient healthcare solutions, ushering in a new era of data-driven medical care characterized by increased diagnostic accuracy and improved treatment outcomes. As the field evolves, interdisciplinary collaboration between quantum physicists, computer scientists, and healthcare professionals will be vital to unlock the full potential of these innovative computational techniques and bring them to mainstream clinical use.