References & Citations
Quantum Physics
Title: Tunable Quantum Neural Networks for Boolean Functions
(Submitted on 31 Mar 2020 (this version), latest version 27 Nov 2020 (v2))
Abstract: In this paper we propose a new approach to quantum neural networks. Our multi-layer architecture avoids the use of measurements that usually emulate the non-linear activation functions which are characteristic of the classical neural networks. Despite this, our proposed architecture is still able to learn any Boolean function. This ability arises from the correspondence that exists between a Boolean function and a particular quantum circuit made out of multi-controlled NOT gates. This correspondence is built via a polynomial representation of the function called the algebraic normal form. We use this construction to introduce the idea of a generic quantum circuit whose gates can be tuned to learn any Boolean functions. In order to perform the learning task, we have devised an algorithm that leverages the absence of measurements. When presented with a superposition of all the binary inputs of length $n$, the network can learn the target function in at most $n+1$ updates.
Submission history
From: Viet Pham Ngoc [view email][v1] Tue, 31 Mar 2020 11:55:01 GMT (19kb,D)
[v2] Fri, 27 Nov 2020 16:44:42 GMT (99kb,D)
Link back to: arXiv, form interface, contact.