Image Classification by Throwing Quantum Kitchen Sinks at Tensor Networks

Abstract

Several variational quantum circuit approaches to 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 provides comparable performance, but leverages non-local feature maps. Here we combine these two approaches by proposing a new circuit ansatz where a tree tensor network coherently processes the non-local feature maps of quantum kitchen sinks, and we run numerical experiments to empirically evaluate the performance of the new 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.

arXiv comment22 pages, 10 figures

References in corpus (21)

• SciPy 1.0--Fundamental Algorithms for Scientific Computing in Python
• Array Programming with NumPy
• Barren plateaus in quantum neural network training landscapes
• Tensor Decomposition for Signal Processing and Machine Learning
• Tensor Decompositions for Signal Processing Applications From Two-way to Multiway Component Analysis
• Cost Function Dependent Barren Plateaus in Shallow Parametrized Quantum Circuits
• Noise-Induced Barren Plateaus in Variational Quantum Algorithms
• Classical simulation of quantum many-body systems with a tree tensor network
• Tensor networks for complex quantum systems
• Quantum Circuits Architecture
• Quantum convolutional neural network for classical data classification
• Algorithms for entanglement renormalization
• Hierarchical quantum classifiers
• Towards Quantum Machine Learning with Tensor Networks
• Simulation of two-dimensional quantum systems using a tree tensor network that exploits the entropic area law
• Effect of barren plateaus on gradient-free optimization
• Efficient Tree Tensor Network States (TTNS) for Quantum Chemistry: Generalizations of the Density Matrix Renormalization Group Algorithm
• Learning Relevant Features of Data with Multi-scale Tensor Networks
• The Variational Power of Quantum Circuit Tensor Networks
• An end-to-end trainable hybrid classical-quantum classifier
• Recycling qubits in near-term quantum computers

Cited by in corpus (2)

• Trainable Quantum Neural Network for Multiclass Image Classification with the Power of Pre-trained Tree Tensor Networks
• Quantum Encoding of Structured Data with Matrix Product States