Pith Number

pith:YQPHEHXO

pith:2026:YQPHEHXOE7WFJGWPYRC3DYPQRE

not attested not anchored not stored refs pending

Demonstration of Exponential Quantum Speedup with Constant-Depth Compiled Circuits for Simon's Problem

Daniel A. Lidar, Phattharaporn Singkanipa, Victor Kasatkin

Hardware-aware compilation to constant depth demonstrates exponential quantum speedup for restricted Simon's problem on current processors.

arxiv:2604.27457 v2 · 2026-04-30 · 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{YQPHEHXOE7WFJGWPYRC3DYPQRE}

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

We demonstrate exponential quantum speedup for a restricted-Hamming-weight version of Simon's problem on present-day superconducting quantum processors by introducing a hardware-aware compilation strategy that compiles the quantum part of each Simon query circuit to constant depth.

C2weakest assumption

The observed number-of-queries-to-solution metric on the IBM processors reflects genuine algorithmic quantum speedup arising from interference rather than residual classical simulability of the restricted-Hamming-weight instances or unaccounted noise effects.

C3one line summary

Hardware-aware constant-depth compilation enables experimental demonstration of exponential quantum speedup for restricted Simon's problem on NISQ superconducting processors.

Receipt and verification

First computed	2026-06-19T16:09:58.655611Z
Builder	pith-number-builder-2026-05-17-v1
Signature	Pith Ed25519 (`pith-v1-2026-05`) · public key
Schema	pith-number/v1.0

Canonical hash

c41e721eee27ec549acfc445b1e1f089061065997c433d3e2dcd0bbe121f8e92

Aliases

arxiv: 2604.27457 · arxiv_version: 2604.27457v2 · doi: 10.48550/arxiv.2604.27457 · pith_short_12: YQPHEHXOE7WF · pith_short_16: YQPHEHXOE7WFJGWP · pith_short_8: YQPHEHXO

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/YQPHEHXOE7WFJGWPYRC3DYPQRE \
  | 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: c41e721eee27ec549acfc445b1e1f089061065997c433d3e2dcd0bbe121f8e92

Canonical record JSON

{
  "metadata": {
    "abstract_canon_sha256": "5131be80cd1c54e2dc6fe3166e1157a0c15af07f97c3376f4213671d81bacef6",
    "cross_cats_sorted": [],
    "license": "http://creativecommons.org/licenses/by/4.0/",
    "primary_cat": "quant-ph",
    "submitted_at": "2026-04-30T05:52:49Z",
    "title_canon_sha256": "f68325077631bd3291f6890559aad2983956073a17848f5844e0684ca4d6149e"
  },
  "schema_version": "1.0",
  "source": {
    "id": "2604.27457",
    "kind": "arxiv",
    "version": 2
  }
}