Anders and Briegel in Python
You can not select more than 25 topics Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
Pete Shadbolt 775eea02bb Add a couple more tests 8 years ago
abp Various small requests from Mercedes 8 years ago
bin Update server, some small docs 8 years ago
doc Various small requests from Mercedes 8 years ago
examples Various small requests from Mercedes 8 years ago
tests Add a couple more tests 8 years ago
.gitignore Update version to 0.4.3 8 years ago
MANIFEST.in Pratting with MANIFEST 8 years ago
README.md Update README.md 8 years ago
TODO.mkd Makefiles 8 years ago
makefile Makefiles 8 years ago
setup.py Makefiles 8 years ago

README.md

abp

Python port of Anders and Briegel’ s method for fast simulation of Clifford circuits. You can read the full documentation here.

demo

Installation

Install with pip:

$ pip install --user abp

Or clone and install:

$ git clone https://github.com/peteshadbolt/abp.git
$ python setup.py install --user

Visualization

abp comes with a tool to visualize graph states in a WebGL compatible web browser (Chrome, Firefox, Safari etc). It uses a client-server architecture.

First, run abpserver in a terminal:

$ abpserver
Listening on port 5000 for clients..

Then browse to http://localhost:5001/ (in some circumstances abp will automatically pop a browser window).

Now, in another terminal, use abp.fancy.GraphState to run a Clifford circuit:

>>> from abp.fancy import GraphState
>>> g = GraphState(range(10))
>>> for i in range(10):
...     g.act_hadamard(i)
... 
>>> g.update()
>>> for i in range(9):
...     g.act_cz(i, i+1)
... 
>>> g.update()

And you should see a visualization of the state:

demo

Testing

abp has a bunch of tests. You can run them all with nose:

$ nosetests
53 tests run in 39.5 seconds (53 tests passed)

Currently I use some reference implementations of CHP and graphsim which you won't have installed, hence some tests will fail with ImportErrors. You can ignore those.