Hybrid Dependency Hypergraphs for Quantum Computation
What is a HDH?
HDH (Hybrid Dependency Hypergraph) is an intermediate directed hypergraph-based representation designed to encode the dependencies arising in any quantum workload. It provides a unified structure that makes it easier to:
- Translate quantum programs (e.g., a circuit or a mbqc pattern) into a unified hypergraph format
- Analyze and visualize the logical and temporal dependencies within a computation
- Partition workloads across devices, taking into account hardware and network constraints
Current Capabilities
- Qiskit, Braket, Cirq and Pennylane circuit mappings to HDHs
- OpenQASM 2.0 file parsing
- Model-specific abstractions for:
- Quantum Circuits
- Measurement-Based Quantum Computing (MBQC)
- Quantum Walks
- Quantum Cellular Automata (QCA)
- Capability to partition HDHs and evaluate partitions
Installation
pip install hdh
Qiskit conversion works out of the box. Cirq, PennyLane, Amazon Braket, and the KaHyPar/METIS partitioners are optional and installed via extras:
pip install hdh[cirq] # Cirq conversion (needs Python >=3.11)
pip install hdh[pennylane] # PennyLane conversion (needs Python >=3.11)
pip install hdh[braket] # Amazon Braket conversion (needs Python >=3.11)
pip install hdh[kahypar] # KaHyPar-based partitioning
pip install hdh[metis] # METIS-based partitioning (metis_telegate)
pip install hdh[all] # everything above (needs Python >=3.11)
Tested against Cirq 1.7, PennyLane 0.45, and amazon-braket-sdk 1.125 — all
three now require Python >=3.11 upstream, so those extras aren't installable
on Python 3.10.
hdh[metis] installs the Python binding only — it talks to a
system-installed METIS C library via ctypes, so METIS itself must already be
available on your machine (e.g. via your OS package manager or built from
source). Without it, metis_telegate automatically falls back to a
Kernighan-Lin partition and reports which method it used.
Upgrading from 0.4? HDH.add_node changed signature in 0.5 — see
CHANGELOG.md.
Quickstart
From Qiskit
from qiskit import QuantumCircuit
from hdh.converters import from_qiskit
from hdh.visualize import plot_hdh
qc = QuantumCircuit(2)
qc.h(0)
qc.cx(0, 1)
hdh = from_qiskit(qc)
plot_hdh(hdh)
From QASM file
from hdh.converters import from_qasm
from hdh.visualize import plot_hdh
qasm_path = os.path.join(os.path.dirname(__file__), 'test_qasm_file.qasm')
hdh = from_qasm('file', qasm_path)
plot_hdh(hdh)
Tests and Demos
All tests are under tests/ and can be run with:
pytest
Contributing
Pull requests welcome. Please open an issue or get in touch if you're interested in:
- SDK compatibility
- Frontend tools (visualization, benchmarking)
or if you've found a bug!
Citation
More formal citation and paper preprint coming soon. Stay tuned for updates.
1 maintainer
Metadata
1 maintainer
Release files for hdh 0.5.0
For a detailed explanation of source distributions (sdists) and built distributions (wheels), please see the package formats documentation.
Source distribution (sdist)
| File | Size | Uploaded | |
|---|---|---|---|
| hdh-0.5.0.tar.gz | 40.1 kB | Details |
Built distribution (wheel)
| File | Interpreter | ABI | Platform | Reset |
|---|---|---|---|---|
| hdh-0.5.0-py3-none-any.whl | Python 3 | none | any | Details |
Total release size: 87.5 kB
Release files / hdh-0.5.0.tar.gz
| Download URL | hdh-0.5.0.tar.gz |
|---|---|
| Size | 40.1 kB |
| Tags | Source |
|
SHA-256 checksum How to use checksums |
8fe4b818774b98e630feffe6795ceca0aef8fe7b1a02687e8bc0bfc17af17713
|
|
BLAKE2b-256 checksum How to use checksums |
b8a4fc47fb12c5d69fa19efc4f61ea94f45d71be4fc018ab3ad1825ab3fe1ba9
|
| Upload date | |
|
Uploaded using Trusted Publishing? What is trusted publishing? |
Yes |
| Uploaded via |
twine/7.0.0 CPython/3.13.14
|
Provenance
Provenance describes where a file came from. On PyPI, provenance is shared via attestations, which provide a verifiable record of the build or publishing details. View details, limitations and caveats.
PyPI Publish Attestation
PyPI verified that this artifact, at this checksum, originated from the publisher listed below.
Signed by GitHub Actions, verified by PyPI on Sep 28, 2026.
Transparency logRelease files / hdh-0.5.0-py3-none-any.whl
| Download URL | hdh-0.5.0-py3-none-any.whl |
|---|---|
| Size | 47.5 kB |
| Tags | Python 3 |
|
SHA-256 checksum How to use checksums |
e0645d97f59fea10ee9ddff30d190288f0bf37b7cb138b5b261d5ba38ebd4075
|
|
BLAKE2b-256 checksum How to use checksums |
fbf29c8212eae2e1694b878668188810be017b9ceaa58f4f2d5c5e64734ab289
|
| Upload date | |
|
Uploaded using Trusted Publishing? What is trusted publishing? |
Yes |
| Uploaded via |
twine/7.0.0 CPython/3.13.14
|
Provenance
Provenance describes where a file came from. On PyPI, provenance is shared via attestations, which provide a verifiable record of the build or publishing details. View details, limitations and caveats.
PyPI Publish Attestation
PyPI verified that this artifact, at this checksum, originated from the publisher listed below.
Signed by GitHub Actions, verified by PyPI on Sep 28, 2026.
Transparency log
