The present invention relates to a data classification apparatus feasible on an NISQ computer, comprising: a weight calculation unit that calculates weight information that minimizes an objective function of a quantum approximation support vector machine (QASVM) algorithm; and a data classification unit that calculates a classification score of the QASVM algorithm using the weight information obtained from the weight calculation unit, and classifies a class of input data on the basis of the calculated classification score.