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 dependecies 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.
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
Release files for hdh 0.4.2
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.4.2.tar.gz | 38.1 kB | Details |
Built distribution (wheel)
| File | Interpreter | ABI | Platform | Reset |
|---|---|---|---|---|
| hdh-0.4.2-py3-none-any.whl | Python 3 | none | any | Details |
Total release size: 82.5 kB
Release files / hdh-0.4.2.tar.gz
| Download URL | hdh-0.4.2.tar.gz |
|---|---|
| Size | 38.1 kB |
| Tags | Source |
|
SHA-256 checksum How to use checksums |
b2f87132a667f06583b3d94f1941159d8f166e24fdc4fa9a0d74d1495c71109e
|
|
BLAKE2b-256 checksum How to use checksums |
d307d2ca78591b40f4127098daef5698399509c775f2b95f3d67bab557813266
|
| Upload date | |
|
Uploaded using Trusted Publishing? What is trusted publishing? |
No |
| Uploaded via |
poetry/2.4.1 CPython/3.14.7 Darwin/25.5.0
|
Release files / hdh-0.4.2-py3-none-any.whl
| Download URL | hdh-0.4.2-py3-none-any.whl |
|---|---|
| Size | 44.4 kB |
| Tags | Python 3 |
|
SHA-256 checksum How to use checksums |
0f16f711c8bedf84521c2b8aba0c57b90c966061140ff84b0bff148cc195d703
|
|
BLAKE2b-256 checksum How to use checksums |
e9e911dde1e6a6b1167100813049b7d363e9be5de7928c261f8460c28c68afa5
|
| Upload date | |
|
Uploaded using Trusted Publishing? What is trusted publishing? |
No |
| Uploaded via |
poetry/2.4.1 CPython/3.14.7 Darwin/25.5.0
|
