QFCNN: Quantum Fourier Convolutional Neural Network

Abstract

The neural network and quantum computing are both significant and appealing fields, with their interactive disciplines promising for large-scale computing tasks that are untackled by conventional computers. However, both developments are restricted by the scope of the hardware development. Nevertheless, many neural network algorithms had been proposed before GPUs become powerful enough for running very deep models. Similarly, quantum algorithms can also be proposed as knowledge reserves before real quantum computers are easily accessible. Specifically, taking advantage of both the neural networks and quantum computation and designing quantum deep neural networks (QDNNs) for acceleration on Noisy Intermediate-Scale Quantum (NISQ) processors is also an important research problem. As one of the most widely used neural network architectures, convolutional neural network (CNN) remains to be accelerated by quantum mechanisms, with only a few attempts have been demonstrated. In this paper, we propose a new hybrid quantum-classical circuit, namely Quantum Fourier Convolutional Network (QFCN). Our model achieves exponential speed-up compared with classical CNN theoretically and improves over the existing best result of quantum CNN. We demonstrate the potential of this architecture by applying it to different deep learning tasks, including traffic prediction and image classification.

arXiv comment14 pages, 6 figures

References in corpus (28)

• YOLOv4: Optimal Speed and Accuracy of Object Detection
• Quantum Computing in the NISQ era and beyond
• Quantum Machine Learning
• A variational eigenvalue solver on a quantum processor
• Barren plateaus in quantum neural network training landscapes
• Quantum support vector machine for big data classification
• A Quantum Approximate Optimization Algorithm
• Quantum Convolutional Neural Networks
• Quantum principal component analysis
• Adversarial Attacks on Neural Networks for Graph Data
• Quantum random access memory
• From the Quantum Approximate Optimization Algorithm to a Quantum Alternating Operator Ansatz
• Quantum generative adversarial learning
• Quantum algorithms for supervised and unsupervised machine learning
• Quantum generative adversarial networks
• Layerwise learning for quantum neural networks
• Spectral Representations for Convolutional Neural Networks
• Quantum gradient descent for linear systems and least squares
• Adversarial Attack on Graph Structured Data
• Circuit-Based Quantum Random Access Memory for Classical Data
• Universal discriminative quantum neural networks
• Quantum Recommendation Systems
• Quantum Graph Neural Networks
• A Case for Variability-Aware Policies for NISQ-Era Quantum Computers
• Quantum convolution and quantum correlation algorithms are physically impossible
• Acceleration of Convolutional Neural Network Using FFT-Based Split Convolutions
• QDNN: DNN with Quantum Neural Network Layers
• Circuit implementation of bucket brigade qRAM for quantum state preparation