Deep learning achieves unprecedented success involves many fields, whereas the high requirement of memory and time efficiency tolerance have been the intractable challenges for a long time. On the other hand, quantum computing shows its superiorities in some computation problems owing to its intrinsic properties of superposition and entanglement, which may provide a new path to settle these issues. In this paper, a quantum deep convolutional neural network (QDCNN) model based on the quantum parameterized circuit for image recognition is investigated. In analogy to the classical deep convolutional neural network (DCNN), the architecture that a sequence of quantum convolutional layers followed by a quantum classified layer is illustrated. Inspired by the variational quantum algorithms, a quantum-classical hybrid training scheme is demonstrated for the parameter updating in the QDCNN. The network complexity analysis indicates the proposed model provides the exponential acceleration comparing with the classical counterpart. Furthermore, the MNIST and GTSRB datasets are employed to numerical simulation and the quantitative experimental results verify the feasibility and validity.
Dimensionality reduction (DR) techniques play an extremely critical role in the data mining and pattern recognition field. However, most DR approaches involve large-scale matrix computations, which cause too high running complexity to implement in the big data scenario efficiently. The recent developments in quantum information processing provide a novel path to alleviate this problem, where a potential quantum acceleration can be obtained comparing with the classical counterpart. Nevertheless, existing proposals for quantum DR methods faced the common dilemma of the nonlinear generalization owing to the intrinsic linear limitation of quantum computation. In this paper, an architecture to simulate the arbitrary nonlinear kernels on a universal quantum computer is illustrated and further propose the quantum kernel principal component analysis (QKPCA) algorithm. The key idea is employing the truncated Taylor expansion to approximate the arbitrary nonlinear kernel within the fixed error and then constructing the corresponding Hamiltonian simulation for the quantum phase estimation algorithm. It is demonstrated theoretically that the QKPCA is qualified for the nonlinear DR task while the exponential speedup is also maintained. In addition, this research has the potential ability to develop other quantum DR approaches and existing linear quantum machine learning models.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.