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
| CREATOR | Furkan Semih Dündar Xerxes D. Arsiwalla Hatem Elshatlawy |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 81 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2512-20587