Skip to content

Lattice Surgery Compilation #388

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Open
wants to merge 17 commits into
base: main
Choose a base branch
from
Open

Lattice Surgery Compilation #388

wants to merge 17 commits into from

Conversation

LSHerzog
Copy link
Collaborator

@LSHerzog LSHerzog commented Mar 31, 2025

Description

Adds features to perform macroscopic lattice surgery compilation for the color code. Both a routing for CNOT+T gates as well as a hill climbing based qubit label optimization is included. Furthermore, the microscopic construction of the snakes' stabilizers (for long distance lattice surgery) is provided both for the color code and surface code substrate.

Basic usage and how to reproduce benchmarks is described here.

Checklist:

  • The pull request only contains commits that are related to it.
  • I have added appropriate tests and documentation. (At least a few tests and a rst file with the most important information)
  • I have made sure that all CI jobs on GitHub pass.
  • The pull request introduces no new warnings and follows the project's style guidelines.

pre-commit-ci bot and others added 4 commits April 7, 2025 14:50
## Description

This PR removes the C++ part of the package since it is no longer
actively developed, and its features have largely been replaced by other
libraries.

In particular, this removes the following features:

- C++ implementation of the union-find QLDPC decoder.
[ldpc](https://github.com/quantumgizmos/ldpc) is actively maintained and
developed for a dedicated package.
- Applying error correction to quantum circuits. This functionality is
mostly deprecated, not actively developed and no future work is planned.

This also removes the necessary CI. 

This PR also updates the documentation to use `myst` and builds the
Python documentation using [sphinx
autodoc](https://www.sphinx-doc.org/en/master/usage/extensions/autodoc.html#module-sphinx.ext.autodoc).

## Checklist:

<!---
This checklist serves as a reminder of a couple of things that ensure
your pull request will be merged swiftly.
-->

- [x] The pull request only contains commits that are related to it.
- [x] I have added appropriate tests and documentation.
- [x] I have made sure that all CI jobs on GitHub pass.
- [x] The pull request introduces no new warnings and follows the
project's style guidelines.

---------

Signed-off-by: burgholzer <burgholzer@me.com>
Co-authored-by: pre-commit-ci[bot] <66853113+pre-commit-ci[bot]@users.noreply.github.com>
Co-authored-by: burgholzer <burgholzer@me.com>
Copy link

@github-advanced-security github-advanced-security bot left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

CodeQL found more than 20 potential problems in the proposed changes. Check the Files changed tab for more details.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
Status: In Progress
Development

Successfully merging this pull request may close these issues.

2 participants