Skip to main content

A reference implementation of Aaronson et al's CHP simulator for efficiently simulating quantum stabilizer circuits.

Project description

Python CHP Stabilizer Simulator

A simple reference python implementation of Scott Aaronson and Daniel Gottesman’s CHP simulator as defined in their 2004 paper “Improved Simulation of Stabilizer Circuits”. This simulator is capable of simulating quantum stabilizer circuits in polynomial time and space. Specifically, it uses O(q^2*m + q*c) time and O(q^2) space where q is the number of qubits, m is the number of measurements, and c is the number of Hadamard/CNOT/Phase gates.


The chp_sim package is available on pypi and can be installed using pip:

python -m pip install chp_sim

Alternatively, you can just copy paste the chp_sim directory of the github repository into your project. The only runtime dependency is numpy.


Here is an example of simulating a circuit:

import chp_sim
sim = chp_sim.ChpSimulator(num_qubits=3)

# Desired circuit:
# 0: -------X-------S---H---M---
#           |
# 1: -------|---X---S---H---M---
#           |   |
# 2: ---H---@---@-------H---M---

sim.cnot(2, 0)
sim.cnot(2, 1)

# Show internal simulator state.
print(sim, '\n')
# prints:
#   -Y..
#   -.Y.
#   +..X
#   ----
#   +X.X
#   +.XX
#   +YYZ

# Perform measurements
v0 = sim.measure(0)
v1 = sim.measure(1)
v2 = sim.measure(2)
# prints [note: one of four possible results for this circuit]:
#   True (random)
#   False (random)
#   False (determined)

# Check pattern the outputs should satisfy.
assert not v0.determined
assert not v1.determined
assert v2.determined
assert bool(v0) ^ bool(v1) ^ bool(v2)


(Notes to self on how to release a new version.)

  1. Edit the source code as needed and run tests.

  2. Build the wheel.

    python3 -q bdist_wheel
    ls dist
  3. Upload to test pypi.

    twine upload dist/*.whl --repository-url= --username="${TEST_TWINE_USERNAME}" --password="${TEST_TWINE_PASSWORD}"
  4. Verify the test package works.

    mkvirtualenv test --python=/usr/bin/python3
    pip install numpy
    pip install chp_sim --index-url=
    python -c "import chp_sim; print(chp_sim.__version__); print(chp_sim.ChpSimulator(4))"
  5. Upload to prod pypi.

    twine upload dist/*.whl --username="${PROD_TWINE_USERNAME}" --password="${PROD_TWINE_PASSWORD}"
  6. Verify the prod package works.

    mkvirtualenv test --python=/usr/bin/python3
    pip install chp_sim
    python -c "import chp_sim; print(chp_sim.__version__); print(chp_sim.ChpSimulator(4))"

Project details

Release history Release notifications

This version


Download files

Download the file for your platform. If you're not sure which to choose, learn more about installing packages.

Files for chp-sim, version 0.1.1
Filename, size File type Python version Upload date Hashes
Filename, size chp_sim-0.1.1-py3-none-any.whl (11.2 kB) File type Wheel Python version py3 Upload date Hashes View hashes

Supported by

Elastic Elastic Search Pingdom Pingdom Monitoring Google Google BigQuery Sentry Sentry Error logging AWS AWS Cloud computing DataDog DataDog Monitoring Fastly Fastly CDN SignalFx SignalFx Supporter DigiCert DigiCert EV certificate StatusPage StatusPage Status page