Image classification using quantum inference on the D-Wave 2X

Abstract

We use a quantum annealing D-Wave 2X computer to obtain solutions to NP-hard sparse coding problems. To reduce the dimensionality of the sparse coding problem to fit on the quantum D-Wave 2X hardware, we passed downsampled MNIST images through a bottleneck autoencoder. To establish a benchmark for classification performance on this reduced dimensional data set, we used an AlexNet-like architecture implemented in TensorFlow, obtaining a classification score of $94.54\pm 0.7\%$. As a control, we showed that the same AlexNet-like architecture produced near-state-of-the-art classification performance $(\sim 99\%)$ on the original MNIST images. To obtain a set of optimized features for inferring sparse representations of the reduced dimensional MNIST dataset, we imprinted on a random set of $47$ image patches followed by an off-line unsupervised learning algorithm using stochastic gradient descent to optimize for sparse coding. Our single-layer of sparse coding matched the stride and patch size of the first convolutional layer of the AlexNet-like deep neural network and contained $47$ fully-connected features, $47$ being the maximum number of dictionary elements that could be embedded onto the D-Wave $2$X hardware. Recent work suggests that the optimal level of sparsity corresponds to a critical value of the trade-off parameter associated with a putative second order phase transition, an observation supported by a free energy analysis of D-Wave energy states. When the sparse representations inferred by the D-Wave $2$X were passed to a linear support vector machine, we obtained a classification score of $95.68\%$. Thus, on this problem, we find that a single-layer of quantum inference is able to outperform a standard deep neural network architecture.

7 pages, 6 figures

References in corpus (3)

• Opening the Black Box of Deep Neural Networks via Information
• Measuring the tendency of CNNs to Learn Surface Statistical Regularities
• Phase Transitions in Image Denoising via Sparsely Coding Convolutional Neural Networks

Cited by in corpus (9)

• Recent advances for quantum classifiers
• QUILT: Effective Multi-Class Classification on Quantum Computers Using an Ensemble of Diverse Quantum Classifiers
• Nonnegative/Binary Matrix Factorization for Image Classification using Quantum Annealing
• A regression algorithm for accelerated lattice QCD that exploits sparse inference on the D-Wave quantum annealer
• Lossy compression of statistical data using quantum annealer
• Hybrid quantum-classical unsupervised data clustering based on the self-organizing feature map
• Quantum Robust Fitting
• Adiabatic Quantum Graph Matching with Permutation Matrix Constraints
• Comparing Quantum Annealing and Spiking Neuromorphic Computing for Sampling Binary Sparse Coding QUBO Problems