Skip to content

pqblocks-qubo-bench

Benchmarking harness and standard instance loaders for quantum-inspired optimization algorithms against classical baselines.

Install from GitHub Area Status Python Licence Source

At a glance
Area Quantum-inspired
Import import pqblocks_qubo_bench
Command line pqblocks-qubo-bench
Version 0.1.0 (Alpha)
Python >=3.11
Native dependency none
Repository PQBlocks/qubo-benchmark-harness
Licence Apache-2.0

What is pqblocks-qubo-bench?

Standardized benchmarking harness, instance loaders, and metric evaluators for quantum-inspired optimization algorithms and classical baseline solvers.

Domain Classification: Quantum-inspired classical optimisation: not cryptography, no security claim.

Not cryptography

Quantum-inspired classical optimisation: not cryptography, no security claim.

Install

pip install git+https://github.com/PQBlocks/qubo-benchmark-harness

uv add git+https://github.com/PQBlocks/qubo-benchmark-harness

PyPI release staged

pqblocks-qubo-bench installs from its GitHub repository while the PyPI release is staged. The import name and API are identical either way.

Quickstart

Executed, not just written

This is the quickstart from the package README. It was run against the package source when this page was generated.

quickstart.py
from pqblocks_qubo_bench.tts_engine import calculate_tts

# Timing data: list of (runtime_seconds, success_boolean) tuples
runs = [(0.012, True), (0.015, False), (0.011, True), (0.014, True)]

# Calculate Time-To-Solution for 99% target confidence
tts = calculate_tts(runs, target_prob=0.99)
print(f"Calculated TTS (99% target): {tts:.4f}s")

Examples

Runnable scripts in the repository:

Documentation and evidence

Every PQBlocks package ships the same evidence set, so each claim can be checked against tests, sources and measurements.

  • Overview

    What it does, install, usage and API.

  • For AI agents

    Correct imports, pitfalls and rules for coding assistants.

  • Security notes

    What it protects, hostile input, constant-time and audit status.

  • Testing

    Test suites, coverage, vectors and what is not covered.

  • Benchmarks

    Measured performance, including where it loses.

  • Evidence

    Primary sources and the method-to-code map.

  • Verification report

    Self-verification results, defects found and limits.

  • Use cases

    Worked scenarios and when to pick something else.

  • Changelog

    Every release and what changed.

  • pqblocks-anneal-sa: Simulated Annealing heuristic solver for Ising and QUBO optimization problems. Quantum-inspired classical…
  • pqblocks-anneal-schedule: Quantum-inspired instance-adaptive simulated annealing with statistics-driven schedule generation for Ising and QUBO…
  • pqblocks-anneal-sqa: Simulated Quantum Annealing (Path-Integral Monte Carlo via Suzuki-Trotter decomposition) heuristic solver for Ising…
  • pqblocks-bifurcation: Simulated Bifurcation (ballistic and discrete) heuristic solver for Ising and QUBO problems. Quantum-inspired…
  • pqblocks-digital-anneal: Digital Annealer-style parallel-trial heuristic solver for Ising and QUBO optimization problems. Quantum-inspired…
  • pqblocks-population-anneal: Population Annealing Monte Carlo heuristic solver for Ising models and QUBO combinatorial optimization.…
  • pqblocks-qiea: Quantum-Inspired Evolutionary Algorithm (QIEA) with Q-bit representations and quantum rotation gates for Ising and…
  • pqblocks-qubo: Unified mathematical representation and converter library for Quadratic Unconstrained Binary Optimization (QUBO) and…