Reducing depth of circuits with operator backpropagation
Project description
Qiskit addon: operator backpropagation (OBP)
Table of contents
About
Qiskit addons are a collection of modular tools for building utility-scale workloads powered by Qiskit.
This package contains the Qiskit addon for operator backpropagation (OBP). Experimental errors limit the depth of quantum circuits that can be executed on near-term devices. OBP is a technique to reduce circuit depth by trimming operations from its end at the cost of more operator measurements.
As one backpropagates an operator further through a circuit, the size of the observable will grow exponentially, which results in both a classical and quantum resource overhead. However, for some circuits, the resulting distribution of Pauli observables is more concentrated than the worst-case exponential scaling, meaning that some terms in the Hamiltonian with small coefficients can be truncated to reduce the quantum overhead. The error incurred by doing this can be controlled to find a suitable tradeoff between precision and efficiency.
There are a number of ways in which operator backpropagation can be performed, this package uses a method based on Clifford perturbation theory, which has the benefit that the overhead incurred by backpropagating various gates is determined by the non-Cliffordness of that gate. This leads to an increased efficiency for some families of circuits relative to tensor-network based methods for OBP, which currently have high classical overheads even in cases where the quantum overhead remains tame.
Documentation
All documentation is available at https://qiskit.github.io/qiskit-addon-obp/.
Installation
We encourage installing this package via pip, when possible:
pip install 'qiskit-addon-obp'
For more installation information refer to these installation instructions.
Deprecation Policy
We follow semantic versioning and are guided by the principles in Qiskit's deprecation policy. We may occasionally make breaking changes in order to improve the user experience. When possible, we will keep old interfaces and mark them as deprecated, as long as they can co-exist with the new ones. Each substantial improvement, breaking change, or deprecation will be documented in the release notes.
Contributing
The source code is available on GitHub.
The developer guide is located at CONTRIBUTING.md in the root of this project's repository. By participating, you are expected to uphold Qiskit's code of conduct.
We use GitHub issues for tracking requests and bugs.
References
- B. Fuller et al. Improved Quantum Computation using Operator Backpropagation, arXiv:2502.01897 [quant-ph].
License
Release history Release notifications | RSS feed
Download files
Download the file for your platform. If you're not sure which to choose, learn more about installing packages.
Source Distribution
Built Distribution
Filter files by name, interpreter, ABI, and platform.
If you're not sure about the file name format, learn more about wheel file names.
Copy a direct link to the current filters
File details
Details for the file qiskit_addon_obp-0.3.0.tar.gz.
File metadata
- Download URL: qiskit_addon_obp-0.3.0.tar.gz
- Upload date:
- Size: 1.6 MB
- Tags: Source
- Uploaded using Trusted Publishing? Yes
- Uploaded via: twine/6.1.0 CPython/3.12.9
File hashes
| Algorithm | Hash digest | |
|---|---|---|
| SHA256 |
33362fb4573469d6337fba12d0b583b34427159242b3d281fbc26a471af74f00
|
|
| MD5 |
7efb73bd8a8d1766a8dcf40bd506d8d8
|
|
| BLAKE2b-256 |
54079f4f7b3ddadbb07ca95ddae78c323250a4e58f003a034c127568c4a09041
|
Provenance
The following attestation bundles were made for qiskit_addon_obp-0.3.0.tar.gz:
Publisher:
release.yml on Qiskit/qiskit-addon-obp
-
Statement:
-
Statement type:
https://in-toto.io/Statement/v1 -
Predicate type:
https://docs.pypi.org/attestations/publish/v1 -
Subject name:
qiskit_addon_obp-0.3.0.tar.gz -
Subject digest:
33362fb4573469d6337fba12d0b583b34427159242b3d281fbc26a471af74f00 - Sigstore transparency entry: 217932134
- Sigstore integration time:
-
Permalink:
Qiskit/qiskit-addon-obp@f1e56c0436e24059b579f8b1a2af425a24cf21d4 -
Branch / Tag:
refs/tags/0.3.0 - Owner: https://github.com/Qiskit
-
Access:
public
-
Token Issuer:
https://token.actions.githubusercontent.com -
Runner Environment:
github-hosted -
Publication workflow:
release.yml@f1e56c0436e24059b579f8b1a2af425a24cf21d4 -
Trigger Event:
push
-
Statement type:
File details
Details for the file qiskit_addon_obp-0.3.0-py3-none-any.whl.
File metadata
- Download URL: qiskit_addon_obp-0.3.0-py3-none-any.whl
- Upload date:
- Size: 30.9 kB
- Tags: Python 3
- Uploaded using Trusted Publishing? Yes
- Uploaded via: twine/6.1.0 CPython/3.12.9
File hashes
| Algorithm | Hash digest | |
|---|---|---|
| SHA256 |
f8315775c634781cbd37a90330a08085790c7a5aa69e466384963531017f01bf
|
|
| MD5 |
4ef7052dae5ec69066f803e740a42d4a
|
|
| BLAKE2b-256 |
c59ebf849543ee92ea4e869abb1dbb7535b90adfba4ce325e4a2a6384887923e
|
Provenance
The following attestation bundles were made for qiskit_addon_obp-0.3.0-py3-none-any.whl:
Publisher:
release.yml on Qiskit/qiskit-addon-obp
-
Statement:
-
Statement type:
https://in-toto.io/Statement/v1 -
Predicate type:
https://docs.pypi.org/attestations/publish/v1 -
Subject name:
qiskit_addon_obp-0.3.0-py3-none-any.whl -
Subject digest:
f8315775c634781cbd37a90330a08085790c7a5aa69e466384963531017f01bf - Sigstore transparency entry: 217932139
- Sigstore integration time:
-
Permalink:
Qiskit/qiskit-addon-obp@f1e56c0436e24059b579f8b1a2af425a24cf21d4 -
Branch / Tag:
refs/tags/0.3.0 - Owner: https://github.com/Qiskit
-
Access:
public
-
Token Issuer:
https://token.actions.githubusercontent.com -
Runner Environment:
github-hosted -
Publication workflow:
release.yml@f1e56c0436e24059b579f8b1a2af425a24cf21d4 -
Trigger Event:
push
-
Statement type:
