Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2411.02751 · Physical Review A

Expressivity of deterministic quantum computation with one qubit

Yujin Kim, Daniel K. Park

Published Feb 18, 2025• 7 citations
arXivHTMLPDF

Abstract

Deterministic quantum computation with one qubit (DQC1) is of significant theoretical and practical interest due to its computational advantages in certain problems, despite its subuniversality with limited quantum resources. In this work, we introduce parametrized DQC1 as a quantum machine learning model. We demonstrate that the gradient of the measurement outcome of a DQC1 circuit with respect to its gate parameters can be computed directly using the DQC1 protocol. This allows for gradient-based optimization of DQC1 circuits, positioning DQC1 as a quantum protocol for both training and inference. We then analyze the expressivity of the parametrized DQC1 circuits characterizing the set of learnable functions, and show that DQC1-based machine learning (ML) is as powerful as quantum neural networks based on universal computation. Our findings highlight the potential of DQC1 as a practical and versatile platform for ML, capable of rivaling more complex quantum computing models while utilizing simpler quantum resources.

DOI
10.1103/physreva.111.022429

Related papers

Neural Quantum Embedding via Deterministic Quantum Computation with One Qubit

Hongfeng Liu, Tak Hur, Shitao Zhang +12 more

Quantum computing is expected to provide an exponential speedup in machine learning. However, optimizing the data loading process, commonly referred to as "quantum data embedding," to maximize classification performance remains a critical challenge. In this Letter, we propose a neural quantum embedding (NQE) technique based on deterministic quantum computation with one qubit (DQC1). Unlike the traditional embedding approach, NQE trains a neural network to maximize the trace distance between quantum states corresponding to different categories of classical data. Furthermore, training is efficiently achieved using DQC1, which is specifically designed for ensemble quantum systems, such as nuclear magnetic resonance (NMR). We validate the NQE-DQC1 protocol by encoding handwritten images into NMR quantum processors, demonstrating a significant improvement in distinguishability compared to traditional methods. Additionally, after training the NQE, we implement a parametrized quantum circuit for classification tasks, achieving 98% classification accuracy, in contrast to the 54% accuracy obtained using traditional embedding. Moreover, we show that the NQE-DQC1 protocol is extendable, enabling the use of the NMR system for NQE training due to its high compatibility with DQC1, while subsequent machine learning tasks can be performed on other physical platforms, such as superconducting circuits. Our Letter opens new avenues for utilizing ensemble quantum systems for efficient classical data embedding into quantum registers.

arXiv:2501.15359•Physical Review Letters•Jul 29, 2025•9 citations

The power of one clean qubit in supervised machine learning

Mahsa Karimi, Ali Javadi-Abhari, Christoph Simon +1 more

This paper explores the potential benefits of quantum coherence and quantum discord in the non-universal quantum computing model called deterministic quantum computing with one qubit (DQC1) in supervised machine learning. We show that the DQC1 model can be leveraged to develop an efficient method for estimating complex kernel functions. We demonstrate a simple relationship between coherence consumption and the kernel function, a crucial element in machine learning. The paper presents an implementation of a binary classification problem on IBM hardware using the DQC1 model and analyzes the impact of quantum coherence and hardware noise. The advantage of our proposal lies in its utilization of quantum discord, which is more resilient to noise than entanglement.

arXiv:2210.09275•Scientific Reports•Nov 15, 2023•11 citations

Machine Learning on Quantum Systems

Schütte, Nils-Erik, Götting, Niclas, Müntinga, Hauke +2 more

Quantum machine learning (QML) has gained significant interest by combining quantum computing and artificial intelligence, two topics that are expected to revolutionize the way of data processing. While gate-based quantum computing uses precisely defined unitary operations on qubits, currently available noisy intermediate-scale quantum (NISQ) devices are not ready for implementations of high-depth circuits. However, machine learning is one of the promising applications to be used on NISQ hardware via parameterized quantum circuits (PQCs). An alternative QML paradigm comes from a different direction: Quantum reservoir computing (QRC) relies on using physical systems as quantum artificial neural networks. Instead of using controlled gate operations, here the system dynamics are controlled by the underlying Hamiltonian, and the machine learning layer is performed at the output weights. Despite their distinct origin, both ML approaches are connected and can formally be mapped onto each other. We discuss this analogy by realizing a transverse-field Ising model on a gate-based quantum computing architecture establishing a fundamental connection on an abstract level between these two very different QML paradigms. This enables us to connect the known expressivity measure of PQC-QML with the quantification of expressiveness of physical dynamical systems.

•Sep 3, 2024•0 citations

Quantum Circuit-Based Learning Models: Bridging Quantum Computing and Machine Learning

Fan Fan, Yilei Shi, Mihai Datcu +5 more

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.

quant-pharXiv:2602.00048•Artificial Intelligence Review•Jan 20, 2026•2 citations

Quantum Multiple Kernel Learning

Seyed Shakib Vedaie, Moslem Noori, Jaspreet S. Oberoi +2 more

Kernel methods play an important role in machine learning applications due to their conceptual simplicity and superior performance on numerous machine learning tasks. Expressivity of a machine learning model, referring to the ability of the model to approximate complex functions, has a significant influence on its performance in these tasks. One approach to enhancing the expressivity of kernel machines is to combine multiple individual kernels to arrive at a more expressive combined kernel. This approach is referred to as multiple kernel learning (MKL). In this work, we propose an MKL method we refer to as quantum MKL, which combines multiple quantum kernels. Our method leverages the power of deterministic quantum computing with one qubit (DQC1) to estimate the combined kernel for a set of classically intractable individual quantum kernels. The combined kernel estimation is achieved without explicitly computing each individual kernel, while still allowing for the tuning of individual kernels in order to achieve better expressivity. Our simulations on two binary classification problems---one performed on a synthetic dataset and the other on a German credit dataset---demonstrate the superiority of the quantum MKL method over single quantum kernel machines.

arXiv:2011.09694•Nov 19, 2020•17 citations

Integration of Quantum Computing and Machine Learning: Promoting Optimization, Pattern Detection, and Computational Efficiency

R. C. Thivyarathi, V. Samuthira Pandi, Abdelhalim Mohammad Jubran +3 more

Quantum computing and machine learning (QML) have emerged as a revolutionary per approach to solve complex computational problems that classical systems are unable to. The use of superposition, entanglement, and quantum parallelism helps analyze data up to ten times faster than in a non-quantum manner, enhancing optimization, pattern identification, and computational efficiency. This paper studies the potential of quantum algorithms and machine learning in areas of categorization, grouping, and regression in banking, healthcare, cybersecurity, and scientific simulations. QML shines when it comes to generalizing low cost over high-dimensional data spaces. State-of-theart quantum-enhanced algorithms (QSVMs, VQCs, QBMs) yield better solutions to complex pattern recognition problems. Quantum-inspired neural networks accelerate deep learning architectures by optimizing gradient descent and decreasing training periods. The following research explores how QML enables a potentially computationally efficient solution to combinatorial optimization problems in the realms of logistics, cryptography, and artificial intelligence through quantum annealing and hybrid quantumclassical models. QML is still not able to deploy for the hardware limitations, noise sensitive nature, and quantum decoherence, despite promising results. The study underscores the importance of error correction procedures, as well as noise-resilient quantum circuits, and ultimately their scaling to full computers to reconcile theoretical promise with real-world application. It explores the ability of hybrid quantum-classical models to provide near-term developed applications as a bridge to realizable quantum computation. In this article, researchers present a thorough overview of quantum algorithms, reduced computational complexity, and practical applications, furthering the field of quantumenhanced machine learning. Industries might be revolutionized with quantum computers and AI-based decision-making systems working together with unprecedented computational power. In particular, quantum algorithms, hardware, and quantum cloud computing platforms must be a research focus area to ensure that quantum will deliver the most significant advances in AI.

International Conference on Smart Structures and Systems (ICSSS)•Dec 12, 2025•3 citations
Deterministic quantum computation with one qubit (DQC1) is of significant theoretical and practical interest due to its computational advantages in certain problems, despite its subuniversality with limited quantum resources. In this work, we introduce parametrized DQC1 as a quantum machine learning model. We demonstrate that the gradient of the measurement outcome of a DQC1 circuit with respect to its gate parameters can be computed directly using the DQC1 protocol. This allows for gradient-based optimization of DQC1 circuits, positioning DQC1 as a quantum protocol for both training and inference. We then analyze the expressivity of the parametrized DQC1 circuits characterizing the set of learnable functions, and show that DQC1-based machine learning (ML) is as powerful as quantum neural networks based on universal computation. Our findings highlight the potential of DQC1 as a practical and versatile platform for ML, capable of rivaling more complex quantum computing models while utilizing simpler quantum resources.
Quantum computing is expected to provide an exponential speedup in machine learning. However, optimizing the data loading process, commonly referred to as "quantum data embedding," to maximize classification performance remains a critical challenge. In this Letter, we propose a neural quantum embedding (NQE) technique based on deterministic quantum computation with one qubit (DQC1). Unlike the traditional embedding approach, NQE trains a neural network to maximize the trace distance between quantum states corresponding to different categories of classical data. Furthermore, training is efficiently achieved using DQC1, which is specifically designed for ensemble quantum systems, such as nuclear magnetic resonance (NMR). We validate the NQE-DQC1 protocol by encoding handwritten images into NMR quantum processors, demonstrating a significant improvement in distinguishability compared to traditional methods. Additionally, after training the NQE, we implement a parametrized quantum circuit for classification tasks, achieving 98% classification accuracy, in contrast to the 54% accuracy obtained using traditional embedding. Moreover, we show that the NQE-DQC1 protocol is extendable, enabling the use of the NMR system for NQE training due to its high compatibility with DQC1, while subsequent machine learning tasks can be performed on other physical platforms, such as superconducting circuits. Our Letter opens new avenues for utilizing ensemble quantum systems for efficient classical data embedding into quantum registers.
This paper explores the potential benefits of quantum coherence and quantum discord in the non-universal quantum computing model called deterministic quantum computing with one qubit (DQC1) in supervised machine learning. We show that the DQC1 model can be leveraged to develop an efficient method for estimating complex kernel functions. We demonstrate a simple relationship between coherence consumption and the kernel function, a crucial element in machine learning. The paper presents an implementation of a binary classification problem on IBM hardware using the DQC1 model and analyzes the impact of quantum coherence and hardware noise. The advantage of our proposal lies in its utilization of quantum discord, which is more resilient to noise than entanglement.
Quantum machine learning (QML) has gained significant interest by combining quantum computing and artificial intelligence, two topics that are expected to revolutionize the way of data processing. While gate-based quantum computing uses precisely defined unitary operations on qubits, currently available noisy intermediate-scale quantum (NISQ) devices are not ready for implementations of high-depth circuits. However, machine learning is one of the promising applications to be used on NISQ hardware via parameterized quantum circuits (PQCs). An alternative QML paradigm comes from a different direction: Quantum reservoir computing (QRC) relies on using physical systems as quantum artificial neural networks. Instead of using controlled gate operations, here the system dynamics are controlled by the underlying Hamiltonian, and the machine learning layer is performed at the output weights. Despite their distinct origin, both ML approaches are connected and can formally be mapped onto each other. We discuss this analogy by realizing a transverse-field Ising model on a gate-based quantum computing architecture establishing a fundamental connection on an abstract level between these two very different QML paradigms. This enables us to connect the known expressivity measure of PQC-QML with the quantification of expressiveness of physical dynamical systems.
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.
Kernel methods play an important role in machine learning applications due to their conceptual simplicity and superior performance on numerous machine learning tasks. Expressivity of a machine learning model, referring to the ability of the model to approximate complex functions, has a significant influence on its performance in these tasks. One approach to enhancing the expressivity of kernel machines is to combine multiple individual kernels to arrive at a more expressive combined kernel. This approach is referred to as multiple kernel learning (MKL). In this work, we propose an MKL method we refer to as quantum MKL, which combines multiple quantum kernels. Our method leverages the power of deterministic quantum computing with one qubit (DQC1) to estimate the combined kernel for a set of classically intractable individual quantum kernels. The combined kernel estimation is achieved without explicitly computing each individual kernel, while still allowing for the tuning of individual kernels in order to achieve better expressivity. Our simulations on two binary classification problems---one performed on a synthetic dataset and the other on a German credit dataset---demonstrate the superiority of the quantum MKL method over single quantum kernel machines.
Quantum computing and machine learning (QML) have emerged as a revolutionary per approach to solve complex computational problems that classical systems are unable to. The use of superposition, entanglement, and quantum parallelism helps analyze data up to ten times faster than in a non-quantum manner, enhancing optimization, pattern identification, and computational efficiency. This paper studies the potential of quantum algorithms and machine learning in areas of categorization, grouping, and regression in banking, healthcare, cybersecurity, and scientific simulations. QML shines when it comes to generalizing low cost over high-dimensional data spaces. State-of-theart quantum-enhanced algorithms (QSVMs, VQCs, QBMs) yield better solutions to complex pattern recognition problems. Quantum-inspired neural networks accelerate deep learning architectures by optimizing gradient descent and decreasing training periods. The following research explores how QML enables a potentially computationally efficient solution to combinatorial optimization problems in the realms of logistics, cryptography, and artificial intelligence through quantum annealing and hybrid quantumclassical models. QML is still not able to deploy for the hardware limitations, noise sensitive nature, and quantum decoherence, despite promising results. The study underscores the importance of error correction procedures, as well as noise-resilient quantum circuits, and ultimately their scaling to full computers to reconcile theoretical promise with real-world application. It explores the ability of hybrid quantum-classical models to provide near-term developed applications as a bridge to realizable quantum computation. In this article, researchers present a thorough overview of quantum algorithms, reduced computational complexity, and practical applications, furthering the field of quantumenhanced machine learning. Industries might be revolutionized with quantum computers and AI-based decision-making systems working together with unprecedented computational power. In particular, quantum algorithms, hardware, and quantum cloud computing platforms must be a research focus area to ensure that quantum will deliver the most significant advances in AI.