Pith Number

pith:J7WQNEE2

pith:2025:J7WQNEE2QJAZJEJF2W355KMDPG

not attested not anchored not stored refs resolved

Coined Quantum Walks on Complex Networks for Quantum Computers

Rei Sato

Dual-register encoding lets quantum circuits run coined walks on complex networks with depth scaling as N to the 1.9

arxiv:2512.16400 v2 · 2025-12-18 · 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{J7WQNEE2QJAZJEJF2W355KMDPG}

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

The results show that the circuit depth scales as approximately N^{1.9} regardless of the network topology.

C2weakest assumption

That the dual-register encoding faithfully reproduces the coined walk dynamics on arbitrary degree sequences without introducing systematic bias or extra depth that grows faster than the reported scaling for large N.

C3one line summary

Dual-register encoding enables coined quantum walks on degree-varying complex networks with circuit depth scaling as N^1.9, shown via simulations on standard models and small IBM hardware executions.

References

42 extracted · 42 resolved · 0 Pith anchors

[1] S. Marsh and J. B. Wang. Combinatorial opti- mization via quantum walks. Physical Review A , 101(5):052319, 2020. 7 2020

[2] A quantum walk model of ﬁnancial op- tions 2021

[3] Qfold: quan- tum walks and deep learning to solve protein folding 2022

[4] Childs and Jeﬀrey Goldstone 2004

[5] Y. Aharonov, L. Davidovich, and N. Zagury. Quan- tum random walks. Phys. Rev. A , 48:1687–1690, Aug 1993 1993

Receipt and verification

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

Canonical hash

4fed06909a8241949125d5b7dea98379a53f7d97253f7ff058996e0e835a283f

Aliases

arxiv: 2512.16400 · arxiv_version: 2512.16400v2 · doi: 10.48550/arxiv.2512.16400 · pith_short_12: J7WQNEE2QJAZ · pith_short_16: J7WQNEE2QJAZJEJF · pith_short_8: J7WQNEE2

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/J7WQNEE2QJAZJEJF2W355KMDPG \
  | 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: 4fed06909a8241949125d5b7dea98379a53f7d97253f7ff058996e0e835a283f

Canonical record JSON

{
  "metadata": {
    "abstract_canon_sha256": "8bcb79da5932de1efd74760015bb7e9589f67ee02eaa64f701f0bcd08d76340d",
    "cross_cats_sorted": [],
    "license": "http://arxiv.org/licenses/nonexclusive-distrib/1.0/",
    "primary_cat": "quant-ph",
    "submitted_at": "2025-12-18T10:55:55Z",
    "title_canon_sha256": "9e6f84c3b0666d242c43b44c6e9329389c4f0b719f773f1276da292af50c3825"
  },
  "schema_version": "1.0",
  "source": {
    "id": "2512.16400",
    "kind": "arxiv",
    "version": 2
  }
}