A Co-Design Framework of Neural Networks and Quantum Circuits Towards Quantum Advantage

Abstract

Despite the pursuit of quantum advantages in various applications, the power of quantum computers in neural network computations has mostly remained unknown, primarily due to a missing link that effectively designs a neural network model suitable for quantum circuit implementation. In this article, we present the co-design framework, namely QuantumFlow, to provide such a missing link. QuantumFlow consists of novel quantum-friendly neural networks (QF-Nets), a mapping tool (QF-Map) to generate the quantum circuit (QF-Circ) for QF-Nets, and an execution engine (QF-FB). We discover that, in order to make full use of the strength of quantum representation, it is best to represent data in a neural network as either random variables or numbers in unitary matrices, such that they can be directly operated by the basic quantum logical gates. Based on these data representations, we propose two quantum friendly neural networks, QF-pNet and QF-hNet in QuantumFlow. QF-pNet using random variables has better flexibility, and can seamlessly connect two layers without measurement with more qbits and logical gates than QF-hNet. On the other hand, QF-hNet with unitary matrices can encode 2^k data into k qbits, and a novel algorithm can guarantee the cost complexity to be O(k^2). Compared to the cost of O(2^k)in classical computing, QF-hNet demonstrates the quantum advantages. Evaluation results show that QF-pNet and QF-hNet can achieve 97.10% and 98.27% accuracy, respectively. Results further show that for input sizes of neural computation grow from 16 to 2,048, the cost reduction of QuantumFlow increased from 2.4x to 64x. Furthermore, on MNIST dataset, QF-hNet can achieve accuracy of 94.09%, while the cost reduction against the classical computer reaches 10.85x. To the best of our knowledge, QuantumFlow is the first work to demonstrate the potential quantum advantage on neural network computation.

arXiv comment14 pages, 11 figures

References in corpus (18)

• Supplementary information for "Quantum supremacy using a programmable superconducting processor"
• Supervised learning with quantum enhanced feature spaces
• Quantum computational advantage using photons
• Quantum Convolutional Neural Networks
• An introduction to quantum machine learning
• The quest for a Quantum Neural Network
• Classical simulation of quantum many-body systems with a tree tensor network
• Hierarchical quantum classifiers
• Quantum generalisation of feedforward neural networks
• An Artificial Neuron Implemented on an Actual Quantum Processor
• Opportunities and challenges for quantum-assisted machine learning in near-term quantum computers
• Unsupervised Machine Learning on a Hybrid Quantum Computer
• Entanglement-Based Machine Learning on a Quantum Computer
• Quantum Hopfield neural network
• Black-box quantum state preparation without arithmetic
• Quantum implementation of an artificial feed-forward neural network
• Time-Space Complexity of Quantum Search Algorithms in Symmetric Cryptanalysis
• Hybrid quantum-classical neural network for calculating ground state energies of molecules

Cited by in corpus (7)

• Quantum Neural Network for Quantum Neural Computing
• RGB Image Classification with Quantum Convolutional Ansaetze
• Neural Quantum Embedding: Pushing the Limits of Quantum Supervised Learning
• A Quantum-Classical Collaborative Training Architecture Based on Quantum State Fidelity
• Characterization of coherent errors in gate layers with robustness to Pauli noise
• Expressivity of deterministic quantum computation with one qubit
• Roadmap on Signal Processing for Next Generation Measurement Systems