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:2208.13895 · Physical Review A

Image classification by combining quantum kernel learning and tensor networks

Nathan X. Kodama, Alex Bocharov, Marcus Palmer Da Silva

Published Jan 30, 2025• 4 citations
arXivHTMLPDF

Abstract

Several variational quantum circuits for machine learning have been proposed in recent years, with one promising class of variational algorithms involving tensor networks operating on states resulting from local feature maps. In contrast, a random feature approach known as quantum kitchen sinks (C. M. Wilson et al., Quantum kitchen sinks: An algorithm for machine learning on near-term quantum computers, arXiv:1806.08321) provides comparable performance, but leverages nonlocal feature maps. Here we combine these two approaches by proposing a circuit Ansatz where a tree tensor network coherently processes the nonlocal feature maps of quantum kitchen sinks and we run numerical experiments to evaluate the performance of the Ansatz on image classification. From the perspective of classification performance, we find that simply combining quantum kitchen sinks with tensor networks yields no qualitative improvements. However, the addition of feature optimization greatly boosts performance, leading to state-of-the-art quantum circuits for image classification, requiring only shallow circuits and a small number of qubits, both well within reach of near-term quantum devices.

DOI
10.1103/physreva.111.012630

Related papers

Quantum Kitchen Sinks: An algorithm for machine learning on near-term quantum computers

Christopher M. Wilson, Johannes Otterbach, Nikolas Tezak +7 more

Noisy intermediate-scale quantum computing devices are an exciting platform for the exploration of the power of near-term quantum applications. Performing nontrivial tasks in such devices requires a fundamentally different approach than what would be used on an error-corrected quantum computer. One such approach is to use hybrid algorithms, where problems are reduced to a parameterized quantum circuit that is often optimized in a classical feedback loop. Here we describe one such hybrid algorithm for machine learning tasks by building upon the classical algorithm known as random kitchen sinks. Our technique, called quantum kitchen sinks, uses quantum circuits to nonlinearly transform classical inputs into features that can then be used in a number of machine learning algorithms. We demonstrate the power and flexibility of this proposal by using it to solve binary classification problems for synthetic datasets as well as handwritten digits from the MNIST database. Using the Rigetti quantum virtual machine, we show that small quantum circuits provide significant performance lift over standard linear classical algorithms, reducing classification error rates from 50% to $<0.1\%$, and from $4.1\%$ to $1.4\%$ in these two examples, respectively. Further, we are able to run the MNIST classification problem, using full-sized MNIST images, on a Rigetti quantum processing unit, finding a modest performance lift over the linear baseline.

arXiv:1806.08321•Jun 21, 2018•30 citations

Quantum Phase Recognition using Quantum Tensor Networks

Shweta Sahoo, Utkarsh Azad, Singh, Harjinder

Machine learning (ML) has recently facilitated many advances in solving problems related to many-body physical systems. Given the intrinsic quantum nature of these problems, it is natural to speculate that quantum-enhanced machine learning will enable us to unveil even greater details than we currently have. With this motivation, this paper examines a quantum machine learning approach based on shallow variational ansatz inspired by tensor networks for supervised learning tasks. In particular, we first look at the standard image classification tasks using the Fashion-MNIST dataset and study the effect of repeating tensor network layers on ansatz's expressibility and performance. Finally, we use this strategy to tackle the problem of quantum phase recognition for the transverse-field Ising and Heisenberg spin models in one and two dimensions, where we were able to reach $\geq 98\%$ test-set accuracies with both multi-scale entanglement renormalization ansatz (MERA) and tree tensor network (TTN) inspired parametrized quantum circuits.

arXiv:2212.06207•Dec 12, 2022•0 citations

Analog-Quantum Feature Mapping for Machine-Learning Applications

Moslem Noori, Seyed Shakib Vedaie, Inderpreet Singh +4 more

Quantum information processing is likely to have a far-reaching impact in the field of artificial intelligence. Noisy, intermediate-scale quantum devices provide a platform for exploring the possibility of attaining a quantum advantage through hybrid quantum-classical machine-learning algorithms. One example of such a hybrid algorithm is ``quantum kitchen sinks,'' which builds upon a classical algorithm known as ``random kitchen sinks'' to leverage a gate model quantum computer for machine-learning applications. We propose an alternative algorithm called ``analog-quantum kitchen sinks'' (AQKSs), which employs an analog-quantum computer for mapping data features into new features in a nonlinear manner. The new features can then be used by a classical algorithm to perform machine-learning tasks. We show the effectiveness of our algorithm for performing binary classification on both a synthetic dataset and a real-world dataset by simulating the operations of a quantum annealer. We demonstrate that the AQKS algorithm reduces the classification error of a linear classifier from $50\mathrm{%}$ to $0.6\mathrm{%}$ for the synthetic dataset and from $4.4\mathrm{%}$ to $1.6\mathrm{%}$ for the other dataset. Our proposed AQKS algorithm presents the possibility to use current quantum annealers for solving practical machine-learning problems.

arXiv:1909.08131•Physical Review Applied•Sep 14, 2020•17 citations

A Resource Efficient Quantum Kernel

Utkarsh Singh, Jean‐Frédéric Laprade, Aaron Z. Goldberg +1 more

Quantum processors may enhance machine learning by mapping high-dimensional data onto quantum systems for processing. Conventional feature maps, for encoding data onto a quantum circuit are currently impractical, as the number of entangling gates scales quadratically with the dimension of the dataset and the number of qubits. In this work, we introduce a quantum feature map designed to handle high-dimensional data with a significantly reduced number of qubits and entangling operations. Our approach preserves essential data characteristics while promoting computational efficiency, as evidenced by extensive experiments on benchmark datasets that demonstrate a marked improvement in both accuracy and resource utilization when using our feature map as a kernel for characterization, as compared to state-of-the-art quantum feature maps. Our noisy simulation results, combined with lower resource requirements, highlight our map's ability to function within the constraints of noisy intermediate-scale quantum devices. Through numerical simulations and small-scale implementation on a superconducting circuit quantum computing platform, we demonstrate that our scheme performs on par or better than a set of classical algorithms for classification. While quantum kernels are typically stymied by exponential concentration, our approach is affected with a slower rate with respect to both the number of qubits and features, which allows practical applications to remain within reach. Our findings herald a promising avenue for the practical implementation of quantum machine learning algorithms on near future quantum computing platforms.

arXiv:2507.03689•Jul 4, 2025•0 citations

A practical overview of image classification with variational tensor-network quantum circuits

Diego Guala, Shaoming Zhang, Esther Cruz +3 more

Circuit design for quantum machine learning remains a formidable challenge. Inspired by the applications of tensor networks across different fields and their novel presence in the classical machine learning context, one proposed method to design variational circuits is to base the circuit architecture on tensor networks. Here, we comprehensively describe tensor-network quantum circuits and how to implement them in simulations. This includes leveraging circuit cutting, a technique used to evaluate circuits with more qubits than those available on current quantum devices. We then illustrate the computational requirements and possible applications by simulating various tensor-network quantum circuits with PennyLane, an open-source python library for differential programming of quantum computers. Finally, we demonstrate how to apply these circuits to increasingly complex image processing tasks, completing this overview of a flexible method to design circuits that can be applied to industrially-relevant machine learning tasks.

arXiv:2209.11058•Sep 22, 2022•0 citations

Towards quantum machine learning with tensor networks

William J. Huggins, Piyush Patil, Bradley Mitchell +2 more

Abstract Machine learning is a promising application of quantum computing, but challenges remain for implementation today because near-term devices have a limited number of physical qubits and high error rates. Motivated by the usefulness of tensor networks for machine learning in the classical context, we propose quantum computing approaches to both discriminative and generative learning, with circuits based on tree and matrix product state tensor networks, that could already have benefits with such near-term devices. The result is a unified framework in which classical and quantum computing can benefit from the same theoretical and algorithmic developments, and the same model can be trained classically then transferred to the quantum setting for additional optimization. Tensor network circuits can also provide qubit-efficient schemes in which, depending on the architecture, the number of physical qubits required scales only logarithmically with, or independently of the input or output data sizes. We demonstrate our proposals with numerical experiments, training a discriminative model to perform handwriting recognition using a hybrid quantum-classical optimization procedure that could be carried out on quantum hardware today, and testing the noise resilience of the trained model.

arXiv:1803.11537•Quantum Science and Technology•Oct 23, 2018•366 citations
Several variational quantum circuits for machine learning have been proposed in recent years, with one promising class of variational algorithms involving tensor networks operating on states resulting from local feature maps. In contrast, a random feature approach known as quantum kitchen sinks (C. M. Wilson et al., Quantum kitchen sinks: An algorithm for machine learning on near-term quantum computers, arXiv:1806.08321) provides comparable performance, but leverages nonlocal feature maps. Here we combine these two approaches by proposing a circuit Ansatz where a tree tensor network coherently processes the nonlocal feature maps of quantum kitchen sinks and we run numerical experiments to evaluate the performance of the Ansatz on image classification. From the perspective of classification performance, we find that simply combining quantum kitchen sinks with tensor networks yields no qualitative improvements. However, the addition of feature optimization greatly boosts performance, leading to state-of-the-art quantum circuits for image classification, requiring only shallow circuits and a small number of qubits, both well within reach of near-term quantum devices.
Noisy intermediate-scale quantum computing devices are an exciting platform for the exploration of the power of near-term quantum applications. Performing nontrivial tasks in such devices requires a fundamentally different approach than what would be used on an error-corrected quantum computer. One such approach is to use hybrid algorithms, where problems are reduced to a parameterized quantum circuit that is often optimized in a classical feedback loop. Here we describe one such hybrid algorithm for machine learning tasks by building upon the classical algorithm known as random kitchen sinks. Our technique, called quantum kitchen sinks, uses quantum circuits to nonlinearly transform classical inputs into features that can then be used in a number of machine learning algorithms. We demonstrate the power and flexibility of this proposal by using it to solve binary classification problems for synthetic datasets as well as handwritten digits from the MNIST database. Using the Rigetti quantum virtual machine, we show that small quantum circuits provide significant performance lift over standard linear classical algorithms, reducing classification error rates from 50% to <0.1%<0.1\%<0.1%, and from 4.1%4.1\%4.1% to 1.4%1.4\%1.4% in these two examples, respectively. Further, we are able to run the MNIST classification problem, using full-sized MNIST images, on a Rigetti quantum processing unit, finding a modest performance lift over the linear baseline.
Machine learning (ML) has recently facilitated many advances in solving problems related to many-body physical systems. Given the intrinsic quantum nature of these problems, it is natural to speculate that quantum-enhanced machine learning will enable us to unveil even greater details than we currently have. With this motivation, this paper examines a quantum machine learning approach based on shallow variational ansatz inspired by tensor networks for supervised learning tasks. In particular, we first look at the standard image classification tasks using the Fashion-MNIST dataset and study the effect of repeating tensor network layers on ansatz's expressibility and performance. Finally, we use this strategy to tackle the problem of quantum phase recognition for the transverse-field Ising and Heisenberg spin models in one and two dimensions, where we were able to reach ≥98%\geq 98\%≥98% test-set accuracies with both multi-scale entanglement renormalization ansatz (MERA) and tree tensor network (TTN) inspired parametrized quantum circuits.
Quantum information processing is likely to have a far-reaching impact in the field of artificial intelligence. Noisy, intermediate-scale quantum devices provide a platform for exploring the possibility of attaining a quantum advantage through hybrid quantum-classical machine-learning algorithms. One example of such a hybrid algorithm is ``quantum kitchen sinks,'' which builds upon a classical algorithm known as ``random kitchen sinks'' to leverage a gate model quantum computer for machine-learning applications. We propose an alternative algorithm called ``analog-quantum kitchen sinks'' (AQKSs), which employs an analog-quantum computer for mapping data features into new features in a nonlinear manner. The new features can then be used by a classical algorithm to perform machine-learning tasks. We show the effectiveness of our algorithm for performing binary classification on both a synthetic dataset and a real-world dataset by simulating the operations of a quantum annealer. We demonstrate that the AQKS algorithm reduces the classification error of a linear classifier from $50\mathrm{%}$ to $0.6\mathrm{%}$ for the synthetic dataset and from $4.4\mathrm{%}$ to $1.6\mathrm{%}$ for the other dataset. Our proposed AQKS algorithm presents the possibility to use current quantum annealers for solving practical machine-learning problems.
Quantum processors may enhance machine learning by mapping high-dimensional data onto quantum systems for processing. Conventional feature maps, for encoding data onto a quantum circuit are currently impractical, as the number of entangling gates scales quadratically with the dimension of the dataset and the number of qubits. In this work, we introduce a quantum feature map designed to handle high-dimensional data with a significantly reduced number of qubits and entangling operations. Our approach preserves essential data characteristics while promoting computational efficiency, as evidenced by extensive experiments on benchmark datasets that demonstrate a marked improvement in both accuracy and resource utilization when using our feature map as a kernel for characterization, as compared to state-of-the-art quantum feature maps. Our noisy simulation results, combined with lower resource requirements, highlight our map's ability to function within the constraints of noisy intermediate-scale quantum devices. Through numerical simulations and small-scale implementation on a superconducting circuit quantum computing platform, we demonstrate that our scheme performs on par or better than a set of classical algorithms for classification. While quantum kernels are typically stymied by exponential concentration, our approach is affected with a slower rate with respect to both the number of qubits and features, which allows practical applications to remain within reach. Our findings herald a promising avenue for the practical implementation of quantum machine learning algorithms on near future quantum computing platforms.
Circuit design for quantum machine learning remains a formidable challenge. Inspired by the applications of tensor networks across different fields and their novel presence in the classical machine learning context, one proposed method to design variational circuits is to base the circuit architecture on tensor networks. Here, we comprehensively describe tensor-network quantum circuits and how to implement them in simulations. This includes leveraging circuit cutting, a technique used to evaluate circuits with more qubits than those available on current quantum devices. We then illustrate the computational requirements and possible applications by simulating various tensor-network quantum circuits with PennyLane, an open-source python library for differential programming of quantum computers. Finally, we demonstrate how to apply these circuits to increasingly complex image processing tasks, completing this overview of a flexible method to design circuits that can be applied to industrially-relevant machine learning tasks.
Abstract Machine learning is a promising application of quantum computing, but challenges remain for implementation today because near-term devices have a limited number of physical qubits and high error rates. Motivated by the usefulness of tensor networks for machine learning in the classical context, we propose quantum computing approaches to both discriminative and generative learning, with circuits based on tree and matrix product state tensor networks, that could already have benefits with such near-term devices. The result is a unified framework in which classical and quantum computing can benefit from the same theoretical and algorithmic developments, and the same model can be trained classically then transferred to the quantum setting for additional optimization. Tensor network circuits can also provide qubit-efficient schemes in which, depending on the architecture, the number of physical qubits required scales only logarithmically with, or independently of the input or output data sizes. We demonstrate our proposals with numerical experiments, training a discriminative model to perform handwriting recognition using a hybrid quantum-classical optimization procedure that could be carried out on quantum hardware today, and testing the noise resilience of the trained model.