String diagrams for wave-based computation

Abstract

As fundamental scaling limits start to stifle the evolution of complementary metal–oxide–semiconductor transistor technology, interest in potential alternative computing platforms grows. One such alternative is wave-based computation. In this work, we propose a general string diagrammatic formalism for wave-based computation with phase encoding applicable to a wide range of emerging architectures and technologies, including quantum-dot cellular automata, single-electron circuits, spin torque majority gates, and DNA computing. We demonstrate its applicability for design, analysis, and simplification of Boolean logic circuits using the example of spin-wave circuits.