We propose a Quantum Machine Learning (QML) framework that applies the core design principle of quantum algorithms–superposition, oracle, and interference–to accelerate training. Building on the structural analogy between feature extraction in foundational quantum algorithms and parameter optimization in QML, we reformulate the training process to leverage quantum parallelism: all training samples are encoded into a quantum superposition, processed through a parameterized quantum circuit, and classified via an interferometer module that implements quantum interference across the dataset. This architectural reformulation reduces the theoretical complexity of loss function evaluation from
O(N2) in conventional QML training to O ( N ), where N is the dataset size. Numerical simulations on multiple binary and multi-class classification datasets (with up to
N=128 samples) demonstrate that our method achieves classification accuracies comparable to conventional circuits while reducing the number of quantum circuit executions per cost function evaluation from N to 1. This represents a near N -fold reduction in quantum overhead per training iteration, reducing the required circuit executions without loss of accuracy. These results highlight the potential of quantum algorithmic design principles as a scalable pathway to efficient QML implementations.
Quantum machine learning on real noisy intermediate-scale quantum (NISQ) hardware has remained largely confined to binary or few-class tasks, limited by the cost of on-hardware training and the underuse of large devices at inference. We present a unified framework that classifies ten-class MNIST end-to-end on a
127-qubit IBM Eagle processor, with three central contributions. First, a two-phase protocol decouples a gradient-based classical optimization of the encoder and readout from a gradient-free optimization of the quantum parameters, removing the parameter-shift gradient cost that makes on-hardware training impractical. Second, we introduce Quantum Multi-Programming to a trained quantum classifier for the first time, packing multiple circuit copies onto one device to deliver parallel inference at no mean-accuracy cost while cutting quantum-processor job submissions proportionally. Third, a controlled comparison shows that on-hardware fine-tuning yields no measurable accuracy gain, motivating a practical NISQ workflow: train on a classical simulator and reserve the hardware for inference only. Benchmarked against a matched-capacity classical network, the quantum module shows no per-parameter accuracy advantage at this scale; we therefore frame the work as a feasibility-and-workflow demonstration for multi-class quantum image classification on current hardware.
We introduce here a supervised quantum machine learning algorithm for multi-class classification on NISQ architectures. A parametric quantum circuit is trained to output a specific bit string corresponding to the class of the input datapoint. We train and test it on an IBMq 5-qubit quantum computer and the algorithm shows good accuracy - compared to a classical machine learning model - for ternary classification of the Iris dataset and an extension of the XOR problem. Furthermore, we evaluate with simulations how the algorithm fares for a binary and a quaternary classification on resp. a known binary dataset and a synthetic dataset.