Neural Networks Architecture Evaluation in a Quantum Computer

Abstract

In this work, we propose a quantum algorithm to evaluate neural networks architectures named Quantum Neural Network Architecture Evaluation (QNNAE). The proposed algorithm is based on a quantum associative memory and the learning algorithm for artificial neural networks. Unlike conventional algorithms for evaluating neural network architectures, QNNAE does not depend on initialization of weights. The proposed algorithm has a binary output and results in 0 with probability proportional to the performance of the network. And its computational cost is equal to the computational cost to train a neural network.

References in corpus (9)

• Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
• Quantum Mechanics helps in searching for a needle in a haystack
• The quest for a Quantum Neural Network
• Metaheuristic Design of Feedforward Neural Networks: A Review of Two Decades of Research
• Nonlinear quantum mechanics implies polynomial-time solution for NP-complete and #P problems
• 0.5 Petabyte Simulation of a 45-Qubit Quantum Circuit
• Simulating a perceptron on a quantum computer
• Probabilistic Quantum Memories
• Quantum perceptron over a field and neural network architecture selection in a quantum computer