Published on Tue Mar 24 2020

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

Naoko Koide-Majima, Kei Majima

The application of near-term quantum devices to machine learning (ML) has attracted much attention. In one such attempt, Mitarai et al. proposed a framework to use a quantum circuit for supervised ML tasks.

0
0
0
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.

Mon Jun 22 2020
Machine Learning
Quantum Computing Methods for Supervised Learning
Quantum computers can benefit machine learning research and application across all science and engineering domains. Research in this field has so far been confined within the purview of the physics community, and most work is not easily accessible to researchers from other disciplines.
0
0
0
Sun Jun 20 2021
Machine Learning
Quantum Machine Learning: Fad or Future?
Classical machine learning has allowed us to improve the lives of many through automation, natural language processing,redictive analytics and much more. We're fast approaching the threshold of the maximum possible computational capacity available to us by the means of classical computing devices. This is due to the exponential increase in
4
3
1
Thu Jul 22 2021
Machine Learning
QuantumNAS: Noise-Adaptive Search for Robust Quantum Circuits
Quantum noise is the key challenge in Noisy Intermediate-Scale Quantum (NISQ) computers. We propose the first comprehensive framework for noise-adaptive co-search of circuit and qubit mapping. For QML tasks, QuantumNAS is the first to demonstrate over 95% accuracy.
4
4
22
Mon Nov 28 2016
Machine Learning
Quantum Machine Learning
Machine learning techniques have become powerful tools for finding patterns in data. quantum systems produce counter-intuitive patterns believed not to be efficiently produced by classical systems. Quantum computers may outperform classical computers on machine learning tasks.
0
0
0
Wed Jul 26 2017
Machine Learning
Quantum machine learning: a classical perspective
Researchers are exploring the possibility of harnessing the power of quantum computation to speed-up classical machine learning. Here we review the literature in quantum machine learning and discuss how to upload classical data into quantum form.
0
0
0
Tue May 22 2018
Neural Networks
Universal discriminative quantum neural networks
Quantum mechanics fundamentally forbids deterministic discrimination of quantum states and processes. The ability to optimally distinguish various classes of quantum data is an important primitive in quantum information science.
0
0
0