Quantum Gates from Wolfram Model Multiway Rewriting Systems

Furkan Semih Dündar Xerxes D. Arsiwalla Hatem Elshatlawy · 2025

Read Quantum Gates from Wolfram Model Multiway Rewriting Systems by Furkan Semih Dündar Xerxes D. Arsiwalla Hatem Elshatlawy (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2512-20587.txt.

Description

Furkan Semih Dündar, Xerxes D Arsiwalla, and Hatem Elshatlawy derive quantum logic gates from rewriting systems. In the Wolfram model, multiway systems track every possible way a string can be rewritten, forming a branching graph of computations. The authors restrict attention to cyclic strings with a neighbourhood constraint, called Leibnizian strings.

Such strings mimic a system of fermions: occupation numbers of character neighbourhoods follow a Fermi-Dirac distribution. The strings form a module with a symmetric bilinear form, supporting a discrete path integral and an S-matrix whose entries are transition amplitudes. Those matrices explicitly represent the CNOT, pi-over-eight, and Hadamard gates, and circuits built from them. Nondeterministic rewriting, with causal structure added, thus encodes genuine quantum circuits.

Catalog record

CREATORFurkan Semih Dündar Xerxes D. Arsiwalla Hatem Elshatlawy
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE81 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2512-20587

Browse the full library · About the Tower of Babel