Quantum circuit-like learning: A fast and scalable classical machine-learning algorithm with similar performance to quantum circuit learning

Abstract

The application of near-term quantum devices to machine learning (ML) has attracted much attention. In one such attempt, Mitarai et al. (2018) proposed a framework to use a quantum circuit for supervised ML tasks, which is called quantum circuit learning (QCL). Due to the use of a quantum circuit, QCL can employ an exponentially high-dimensional Hilbert space as its feature space. However, its efficiency compared to classical algorithms remains unexplored. In this study, using a statistical technique called count sketch, we propose a classical ML algorithm that uses the same Hilbert space. In numerical simulations, our proposed algorithm demonstrates similar performance to QCL for several ML tasks. This provides a new perspective with which to consider the computational and memory efficiency of quantum ML algorithms.

arXiv comment16 pages, 10 figures

References in corpus (41)

• Discussion of "Least angle regression" by Efron et al
• Discussion of "Least angle regression" by Efron et al
• Rejoinder to "Least angle regression" by Efron et al
• Least Angle Regression
• Discussion of "Least angle regression" by Efron et al
• Discussion of "Least angle regression" by Efron et al
• Discussion of "Least angle regression" by Efron et al
• Discussion of "Least angle regression" by Efron et al
• Discussion of "Least angle regression" by Efron et al
• Discussion of "Least angle regression" by Efron et al
• Quantum Computing in the NISQ era and beyond
• A variational eigenvalue solver on a quantum processor
• Quantum algorithm for solving linear systems of equations
• Hardware-efficient Variational Quantum Eigensolver for Small Molecules and Quantum Magnets
• Supervised learning with quantum enhanced feature spaces
• Quantum machine learning in feature Hilbert spaces
• Quantum Circuit Learning
• Quantum Convolutional Neural Networks
• Quantum principal component analysis
• Predicting Many Properties of a Quantum System from Very Few Measurements
• Parameterized quantum circuits as machine learning models
• Quantum generative adversarial learning
• Quantum generative adversarial networks
• Quantum Generative Adversarial Networks for Learning and Loading Random Distributions
• A generative modeling approach for benchmarking and training shallow quantum circuits
• Harnessing disordered quantum dynamics for machine learning
• Towards Quantum Machine Learning with Tensor Networks
• Differentiable Learning of Quantum Circuit Born Machine
• Hybrid Quantum-Classical Approach to Quantum Optimal Control
• Information-theoretic bounds on quantum advantage in machine learning
• Learning the quantum algorithm for state overlap
• Hybrid quantum-classical approach to correlated materials
• Training of Quantum Circuits on a Hybrid Quantum Computer
• Demonstration of quantum advantage in machine learning
• Quantum reservoir processing
• Quantum generative adversarial learning in a superconducting quantum circuit
• Quantum principal component analysis only achieves an exponential speedup because of its state preparation assumptions
• Learning and Inference on Generative Adversarial Quantum Circuits
• Adversarial quantum circuit learning for pure state approximation
• Improved Bounds on Quantum Learning Algorithms
• Optimal universal learning machines for quantum state discrimination