Global Optimum Search in Quantum Deep Learning

08/09/2020

∙

by   Lanston Hau Man Chu, et al.

∙

84

∙

share

This paper aims to solve machine learning optimization problem by using quantum circuit. Two approaches, namely the average approach and the Partial Swap Test Cut-off method (PSTC) was proposed to search for the global minimum/maximum of two different objective functions. The current cost is O(√(|Θ|) N), but there is potential to improve PSTC further to O(√(|Θ|)· sublinear N) by enhancing the checking process.