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.
License
Project details
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
File details
Details for the file qiskit_addon_obp-0.1.0.tar.gz
.
File metadata
- Download URL: qiskit_addon_obp-0.1.0.tar.gz
- Upload date:
- Size: 1.4 MB
- Tags: Source
- Uploaded using Trusted Publishing? Yes
- Uploaded via: twine/5.1.1 CPython/3.12.6
File hashes
Algorithm | Hash digest | |
---|---|---|
SHA256 | 920cd5dc4f4deb00ee28d18276b5b16c79b453983c76ed53d1a313d8dd92785c |
|
MD5 | 2b8ef3a9fd1054b5924478538010019a |
|
BLAKE2b-256 | b385aa2361fc3518418402a181ec7a49733c06913c72a792d0f7d7f8d9815644 |
File details
Details for the file qiskit_addon_obp-0.1.0-py3-none-any.whl
.
File metadata
- Download URL: qiskit_addon_obp-0.1.0-py3-none-any.whl
- Upload date:
- Size: 32.4 kB
- Tags: Python 3
- Uploaded using Trusted Publishing? Yes
- Uploaded via: twine/5.1.1 CPython/3.12.6
File hashes
Algorithm | Hash digest | |
---|---|---|
SHA256 | 677ca0531b6da4e79694e46897afa10637250de48cfbcf15a95dc216faa03259 |
|
MD5 | a24f0d33452aa2a67e7304e3b883cf35 |
|
BLAKE2b-256 | 3ec8d08badee74bf0182272085d31406a9e95366428698e40081d2d8103391ba |