Pith Number

pith:2KC4I3NF

pith:2026:2KC4I3NFJHVZLBTSAKSWG7TE4O

not attested not anchored not stored refs pending

Multivariate Decoded Quantum Interferometry for Weighted Optimization

Kaifeng Bu, Weichen Gu, Xiang Li

Multivariate DQI states let quantum algorithms exploit weight structure to outperform a weighted classical benchmark on certain optimization problems.

arxiv:2605.10666 v2 · 2026-05-11 · quant-ph

Open paper page JSON Open Graph Bundle Merged state Verified badge What is a Pith Number?

Add to your LaTeX paper

\usepackage{pith}
\pithnumber{2KC4I3NFJHVZLBTSAKSWG7TE4O}

Prints a linked badge after your title and injects PDF metadata. Compiles on arXiv. Learn more · Embed verified badge

Record completeness

1 Bitcoin timestamp

2 Internet Archive

3 Author claim open · sign in to claim

4 Citations open

5 Replications open

✓ Portable graph bundle live · download bundle · merged state

The bundle contains the canonical record plus signed events. A mirror can host it anywhere and recompute the same current state with the deterministic merge algorithm.

Claims

C1strongest claim

For certain weighted OPI problems, multivariate DQI outperforms a natural weighted analogue of Prange's algorithm, which serves as the weighted counterpart of the classical benchmark used in the unweighted setting.

C2weakest assumption

That the decoder used in the single-call preparation circuit remains effective when the input is a multivariate polynomial state built from weight-blocked constraints, and that the asymptotic closed-form expressions continue to hold under imperfect decoding.

C3one line summary

The work develops multivariate DQI states for weighted Max-LINSAT over prime fields, derives closed-form asymptotic expressions for expectation values and concentration, provides an explicit single-decoder preparation circuit, and shows outperformance over weighted Prange's algorithm for certain OPI

Formal links

2 machine-checked theorem links

Receipt and verification

First computed	2026-05-20T00:03:16.897937Z
Builder	pith-number-builder-2026-05-17-v1
Signature	Pith Ed25519 (`pith-v1-2026-05`) · public key
Schema	pith-number/v1.0

Canonical hash

d285c46da549eb95867202a5637e64e3b1b7c1870797f419381f2fbfd60d3d5c

Aliases

arxiv: 2605.10666 · arxiv_version: 2605.10666v2 · doi: 10.48550/arxiv.2605.10666 · pith_short_12: 2KC4I3NFJHVZ · pith_short_16: 2KC4I3NFJHVZLBTS · pith_short_8: 2KC4I3NF

Agent API

Resolver JSON Graph JSON Events JSON Schema Signing key

Verify this Pith Number yourself

curl -sH 'Accept: application/ld+json' https://pith.science/pith/2KC4I3NFJHVZLBTSAKSWG7TE4O \
  | jq -c '.canonical_record' \
  | python3 -c "import sys,json,hashlib; b=json.dumps(json.loads(sys.stdin.read()), sort_keys=True, separators=(',',':'), ensure_ascii=False).encode(); print(hashlib.sha256(b).hexdigest())"
# expect: d285c46da549eb95867202a5637e64e3b1b7c1870797f419381f2fbfd60d3d5c

Canonical record JSON

{
  "metadata": {
    "abstract_canon_sha256": "50e279db005ba5e5dcf5d4f6f8566c4a4961934d442559fdd1cce982a179f7cd",
    "cross_cats_sorted": [],
    "license": "http://arxiv.org/licenses/nonexclusive-distrib/1.0/",
    "primary_cat": "quant-ph",
    "submitted_at": "2026-05-11T14:45:46Z",
    "title_canon_sha256": "cce49982941c753a5dd0d504f7e3379c470eff1363ebb084be5054bc3443053f"
  },
  "schema_version": "1.0",
  "source": {
    "id": "2605.10666",
    "kind": "arxiv",
    "version": 2
  }
}