A co-design framework of neural networks and quantum circuits towards quantum advantage
Open Access
- 25 January 2021
- journal article
- research article
- Published by Springer Science and Business Media LLC in Nature Communications
- Vol. 12 (1), 1-13
- https://doi.org/10.1038/s41467-020-20729-5
Abstract
Despite the pursuit of quantum advantages in various applications, the power of quantum computers in executing neural network has mostly remained unknown, primarily due to a missing tool that effectively designs a neural network suitable for quantum circuit. Here, we present a neural network and quantum circuit co-design framework, namely QuantumFlow, to address the issue. In QuantumFlow, we represent data as unitary matrices to exploit quantum power by encoding n = 2k inputs into k qubits and representing data as random variables to seamlessly connect layers without measurement. Coupled with a novel algorithm, the cost complexity of the unitary matrices-based neural computation can be reduced from O(n) in classical computing to O(polylog(n)) in quantum computing. Results show that on MNIST dataset, QuantumFlow can achieve an accuracy of 94.09% with a cost reduction of 10.85 × against the classical computer. All these results demonstrate the potential for QuantumFlow to achieve the quantum advantage.This publication has 45 references indexed in Scilit:
- Entanglement-Based Machine Learning on a Quantum ComputerPhysical Review Letters, 2015
- An introduction to quantum machine learningContemporary Physics, 2014
- The quest for a Quantum Neural NetworkQuantum Information Processing, 2014
- Optical quantum memoryNature Photonics, 2009
- Quantum and Classical Strong Direct Product Theorems and Optimal Time‐Space TradeoffsSIAM Journal on Computing, 2007
- Classical simulation of quantum many-body systems with a tree tensor networkPhysical Review A, 2006
- Synthesis of Quantum Superpositions by Quantum ComputationPhysical Review Letters, 2000
- Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum ComputerSIAM Review, 1999
- Gradient-based learning applied to document recognitionProceedings of the IEEE, 1998
- A logical calculus of the ideas immanent in nervous activityBulletin of Mathematical Biology, 1943