Title: Analyzing feature space via Pauli decomposition for quantum classifier

Abstract: A method for analyzing the feature space used in the quantum classifier on the basis of Pauli decomposition is developed. In particular, for 2-dimensional input datasets, the method boils down to a general formula that easily computes a lower bound of the exact training accuracy, which eventually helps us to see whether the feature space constructed with the selected feature map is suitable for linearly separating the dataset. The effectiveness of this formula is demonstrated, with the special type of five feature maps and four 2-dimensional non-linear datasets.