Pith Number

pith:HBDBJ24L

pith:1998:HBDBJ24LF5L7NTGGPRXRX5VYJC

not attested not anchored not stored refs pending

Quantum Lower Bounds by Polynomials

Harry Buhrman (CWI), Michele Mosca (U of Oxford), Richard Cleve (U of Calgary), Robert Beals (U of Arizona), Ronald de Wolf (CWI, U of Amsterdam)

arxiv:quant-ph/9802049 v3 · 1998-02-18 · quant-ph · cs.CC

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

Add to your LaTeX paper

\usepackage{pith}
\pithnumber{HBDBJ24LF5L7NTGGPRXRX5VYJC}

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.

Cited by

4 papers in Pith

Answer Partitions and Oracle Access Determine Quantum Query Complexity

Tight Quantum Lower Bound for k-Distinctness

Receipt and verification

First computed	2026-07-04T14:47:10.911034Z
Builder	pith-number-builder-2026-05-17-v1
Signature	Pith Ed25519 (`pith-v1-2026-05`) · public key
Schema	pith-number/v1.0

Canonical hash

384614eb8b2f57f6ccc67c6f1bf6b848ad6305421df81d84368c1e4c234a022e

Aliases

arxiv: quant-ph/9802049 · arxiv_version: quant-ph/9802049v3 · doi: 10.48550/arxiv.quant-ph/9802049 · pith_short_12: HBDBJ24LF5L7 · pith_short_16: HBDBJ24LF5L7NTGG · pith_short_8: HBDBJ24L

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/HBDBJ24LF5L7NTGGPRXRX5VYJC \
  | 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: 384614eb8b2f57f6ccc67c6f1bf6b848ad6305421df81d84368c1e4c234a022e

Canonical record JSON

{
  "metadata": {
    "abstract_canon_sha256": "6b62990ca881b15b6f51d4b7f614e64716d988e9c308a8be9ada90d09808a42b",
    "cross_cats_sorted": [
      "cs.CC"
    ],
    "license": "",
    "primary_cat": "quant-ph",
    "submitted_at": "1998-02-18T17:41:12Z",
    "title_canon_sha256": "72093c69a5a07788657c06f1d1e5ef8787232afe9255fd062e0f247b1b0b9711"
  },
  "schema_version": "1.0",
  "source": {
    "id": "quant-ph/9802049",
    "kind": "arxiv",
    "version": 3
  }
}