All Projects → fancompute → ising-compiler

fancompute / ising-compiler

Licence: other
🍰 Compiling your code to an Ising Hamiltonian so you don't have to!

Programming Languages

Jupyter Notebook
11667 projects
python
139335 projects - #7 most used programming language

ising-compiler Build Status

🍰 Compiling your code to an Ising Hamiltonian so you don't have to!

Computing 1+1=2 in a fantastically roundabout manner

About

This library was a final project for Stanford's graduate statistical mechanics class. The Ising model, despite its simplicity, has a rich array of properties that allow for universal computation. Each elementary Boolean logic gate can be implemented as an Ising system of 2-4 spins. This library allows you to compile a sequence of Boolean logic gates into a spin system where the result of the computation is encoded in the ground state of the Hamiltonian. I provide several demonstrations of compiling complex circuits into Ising spin systems and use Monte Carlo simulations to show that the compiled circuits encode the desired computations.

See the paper for more details.

Examples

See this example notebook for demonstrations of how this library can be used.

Note that the project description data, including the texts, logos, images, and/or trademarks, for each open source project belongs to its rightful owner. If you wish to add or remove any projects, please contact us at [email protected].