Enhancing Expressivity of Quantum Neural Networks Based on the SWAP test
This work addresses expressivity issues in quantum neural networks for quantum machine learning applications, offering an incremental enhancement to a specific architecture.
The authors tackled the expressivity limitations of quantum neural networks based on SWAP test circuits, showing they are equivalent to classical two-layer networks with quadratic activations but fail on tasks like parity check functions; they introduced a modification using generalized SWAP tests that enables learning parity check functions in arbitrary dimensions.
Parameterized quantum circuits represent promising architectures for machine learning applications, yet many lack clear connections to classical models, potentially limiting their ability to translate the wide success of classical neural networks to the quantum realm. We examine a specific type of quantum neural network (QNN) built exclusively from SWAP test circuits, and discuss its mathematical equivalence to a classical two-layer feedforward network with quadratic activation functions under amplitude encoding. Our analysis across classical real-world and synthetic datasets reveals that while this architecture can successfully learn many practical tasks, it exhibits fundamental expressivity limitations due to violating the universal approximation theorem, particularly failing on harder problems like the parity check function. To address this limitation, we introduce a circuit modification using generalized SWAP test circuits that effectively implements classical neural networks with product layers. This enhancement enables successful learning of parity check functions in arbitrary dimensions which we analytically argue to be impossible for the original architecture beyond two dimensions regardless of network size. Our results establish a framework for enhancing QNN expressivity through classical task analysis and demonstrate that our SWAP test-based architecture offers broad representational capacity, suggesting potential promise also for quantum learning tasks.