Supported by the National Basic Research Program of China under Grant No.2013CB338002;the National Natural Science Foundation of China under Grant No.61502526
Similar to the classical meet-in-the-middle algorithm,the storage and computation complexity are the key factors that decide the efficiency of the quantum meet-in-the-middle algorithm.Aiming at the target vector of fi...
partially supported by a National Key Basic Research Project of China under Grant No. 2011CB302400;by a Grant from NSFC with Nos 60821002 and 10901156
This paper gives a theoretical analysis for the algorithms to compute functional decomposition for multivariate polynomials based on differentiation and homogenization which were proposed by Ye, Dai, and Lam (1999) ...