Symmetry-induced quantum-inspired parallelism of classical dynamic systems

TL;DR

This paper introduces a symmetry-based mechanism for encoding multiple computational states in classical systems, enabling parallelism beyond linear superposition limitations.

Contribution

It demonstrates that system symmetries can enable parallel computation in nonlinear systems, expanding the scope of classical computation models.

Findings

Symmetry-induced parallelism supports logical AND/OR gates.

The mechanism applies to nonlinear systems, not limited by superposition.

Demonstrated in a spin network driven by the V-2 model.

Abstract

Performing multiple computations within the same system, without spatial or temporal separation of tasks, requires encoding multiple data items into a well-defined physical state. The most widely explored mechanism for such encoding is the superposition of physical states representing computational states. However, superposition requires the system to be linear, which significantly limits the set of achievable operations. We show that system symmetries provide an alternative mechanism for encoding multiple computational states. Notably, this mechanism also applies to nonlinear systems and therefore does not impose inherent limits on computed functions. Using the evaluation of Boolean functions as an example, we show that a relaxed spin network driven by the V-2 model supports this mechanism. We relate the resulting simultaneous computations enabled by symmetry-induced parallelism to properties of the evaluated functions. We demonstrate symmetry-induced parallelism for a logical AND/OR gate and an N-bit adder.