Pith. sign in

Paper Citation Record · LEDGER

Span Programs and Quantum Space Complexity

As of 15 August 2026, this Paper Citation Record lists 23 of 23 outbound references and 0 inbound Pith citation observations for arXiv:1908.04232.

A citation records a reference. It does not transfer a finding from one paper to another.

pith.paper-citation-record.v1
1908.04232 v2

Coverage vector

measured 23 of 23 reference resolution

Typed states for the displayed outbound observations.

Source: paper_references, paper_reference_links, observed 2026-08-14T14:00:18.810558Z

measured 23 of 23 standing notices

One-hop event checks from named stored sources.

Source: scholarly_work_events, retraction_status_cache, observed 2026-08-14T06:32:32.682623+00:00

measured 0 of 0 inbound itemization

Pith citing papers itemized under the disclosed page cap.

Source: paper_references, paper_reference_links

measured 0 of 1 external citation measurements

A source-named dated measurement, never combined with another source.

Source: cited_works

Reference resolution

23 of 23 outbound references displayed

  • verified exact4
  • verified fuzzy8
  • unresolved11
  • parse uncertain0
  • malformed identifier0
  • metadata mismatch0

External citation measurements

No source-named external measurement is stored.

Outbound references

Observation f89ed55f-58b7-47c9-ad99-751a8947a289 · outbound

This paper cites Arora and B.

Span Programs and Quantum Space Complexity Arora and B

Reference 1

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T14:00:19.163391Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-14T06:32:32.682623+00:00.

source=arxiv_source observed=2026-08-14T14:00:18.728442Z digest=sha256:805dfc16a409bca275fed3098c36873c011cecb44b9a106e919a19794ee78c6d

Observation 03075f35-3f68-4919-9a00-6790929c96a8 · outbound

This paper cites Separations in query complexity using cheat sheets.

Span Programs and Quantum Space Complexity Separations in query complexity using cheat sheets

Reference 2

Resolution
verified exact
local_arxiv, observed 2026-08-14T14:00:18.943438Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-14T06:32:32.682623+00:00.

source=arxiv_source observed=2026-08-14T14:00:18.732514Z digest=sha256:d9111d5e47517b2ba5ee09437b02ffcec31d2f80e1a55448fe3577c1a6eb79dc

Observation 684ebf92-7591-49f6-bd30-cd6124f76655 · outbound

This paper cites an unresolved cited work.

Span Programs and Quantum Space Complexity Unresolved cited work

Reference 3

Resolution
unresolved
raw_fallback, observed 2026-08-14T14:00:19.150968Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-14T06:32:32.682623+00:00.

source=arxiv_source observed=2026-08-14T14:00:18.736615Z digest=sha256:7e1c94d9506a607215b6de17170155ab74fbe0183928750e5fcdec659b01c846

Observation 22f62852-1399-486b-a679-890349cdc777 · outbound

This paper cites Babai, A.

Span Programs and Quantum Space Complexity Babai, A

Reference 4

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T14:00:19.138979Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-14T06:32:32.682623+00:00.

source=arxiv_source observed=2026-08-14T14:00:18.740505Z digest=sha256:0522a0e2830480f7012d5e5dc8b05280e586ee0be3c1dc43e2a7fd5e4ff252c8

Observation 4f657354-4bbc-49dc-b4f3-0f283e218a92 · outbound

This paper cites Quantum Amplitude Amplification and Estimation.

Span Programs and Quantum Space Complexity Quantum Amplitude Amplification and Estimation

Reference 5

Resolution
unresolved
no resolver link, observed 2026-08-14T14:00:18.744210Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-14T14:00:18.744210Z digest=sha256:4c88812cf3ba260346088f4a175095623e868925c26f4c60a80ed881418592c4

Observation 46e0dd98-0ca0-445b-a8f6-d85f837dfe00 · outbound

This paper cites A Nearly Optimal Lower Bound on the Approximate Degree of AC$^0$.

Span Programs and Quantum Space Complexity A Nearly Optimal Lower Bound on the Approximate Degree of AC$^0$

Reference 6

Resolution
verified exact
local_arxiv, observed 2026-08-14T14:00:18.911198Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-14T06:32:32.682623+00:00.

source=arxiv_source observed=2026-08-14T14:00:18.748276Z digest=sha256:bf8cedcc4e3ca118333ac2a6e2939c10f5b67e86a9314301c34794674d1495c3

Observation b396b1b8-f614-4721-88aa-4922cf8906c6 · outbound

This paper cites A Complete Characterization of Unitary Quantum Space.

Span Programs and Quantum Space Complexity A Complete Characterization of Unitary Quantum Space

Reference 7

Resolution
unresolved
no resolver link, observed 2026-08-14T14:00:18.752689Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-14T14:00:18.752689Z digest=sha256:229a233ad734e8858a52ba0e3175c8f107343a983a73432dd38a2e6a871c8a54

Observation c3d86ea4-6ae3-420e-a1af-f62cdbd1d463 · outbound

This paper cites an unresolved cited work.

Span Programs and Quantum Space Complexity Unresolved cited work

Reference 8

Resolution
unresolved
raw_fallback, observed 2026-08-14T14:00:19.126639Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-14T06:32:32.682623+00:00.

source=arxiv_source observed=2026-08-14T14:00:18.756686Z digest=sha256:47d4872ca794d5a26d7ce4d9a93de83ce498aa530112ba5d20e7d4f71915313a

Observation 5c3ecec0-97b2-40d9-8707-44544b1cba74 · outbound

This paper cites Approximate Span Programs.

Span Programs and Quantum Space Complexity Approximate Span Programs

Reference 9

Resolution
verified exact
local_arxiv, observed 2026-08-14T14:00:18.880036Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-14T06:32:32.682623+00:00.

source=arxiv_source observed=2026-08-14T14:00:18.760529Z digest=sha256:de5e37fc683f54b8b826b1b9adbaa6264553f4ee598c392468313f247a9c8cc4

Observation 96c56edd-8428-48f6-be28-2652afd25829 · outbound

This paper cites an unresolved cited work.

Span Programs and Quantum Space Complexity Unresolved cited work

Reference 10

Resolution
unresolved
raw_fallback, observed 2026-08-14T14:00:19.114420Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-14T06:32:32.682623+00:00.

source=arxiv_source observed=2026-08-14T14:00:18.764652Z digest=sha256:8e8c59a448e2a6802ef0c16dfebdb621040cca2a1ed88a68c341f207c10c7aad

Observation f708775c-2dfe-4620-a367-53fd0717998e · outbound

This paper cites Jozsa, B.

Span Programs and Quantum Space Complexity Jozsa, B

Reference 11

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T14:00:19.101473Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-14T06:32:32.682623+00:00.

source=arxiv_source observed=2026-08-14T14:00:18.768165Z digest=sha256:41c76b939f5fa6c4ab990463ec3821f77a682ef177c4004fee735d89e9a425f4

Observation 37554a9b-e7da-417d-bedd-d496fa89fcea · outbound

This paper cites Quantum measurements and the Abelian Stabilizer Problem.

Span Programs and Quantum Space Complexity Quantum measurements and the Abelian Stabilizer Problem

Reference 12

Resolution
unresolved
no resolver link, observed 2026-08-14T14:00:18.771813Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-14T14:00:18.771813Z digest=sha256:22259c88ff20834ea04085d3126faca5479e74f6cc00d8a1cdf6bc1d96c0a0a3

Observation 4d18258f-28d8-4b66-ab5f-241132b70752 · outbound

This paper cites Karchmer and A.

Span Programs and Quantum Space Complexity Karchmer and A

Reference 13

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T14:00:19.088680Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-14T06:32:32.682623+00:00.

source=arxiv_source observed=2026-08-14T14:00:18.775555Z digest=sha256:a61661b0b41cb67f5d1de8e15897a0ff777c1161c168b75d903ed84ea02b7e22

Observation 272d86ec-bbe1-43d3-b9cb-742f86527d16 · outbound

This paper cites an unresolved cited work.

Span Programs and Quantum Space Complexity Unresolved cited work

Reference 14

Resolution
unresolved
raw_fallback, observed 2026-08-14T14:00:19.076589Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-14T06:32:32.682623+00:00.

source=arxiv_source observed=2026-08-14T14:00:18.779063Z digest=sha256:acb769ca6cca5237a3cf73c90c924e953ed5cbdb87b6067853805570f8103cf8

Observation 310b4440-521d-41b1-ba1d-75b33a63c9d5 · outbound

This paper cites an unresolved cited work.

Span Programs and Quantum Space Complexity Unresolved cited work

Reference 15

Resolution
unresolved
raw_fallback, observed 2026-08-14T14:00:19.063339Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-14T06:32:32.682623+00:00.

source=arxiv_source observed=2026-08-14T14:00:18.782666Z digest=sha256:fcaf725ae05add9a6cd96abc017659bff69ebc2c40cec6716618d1ddd20b5dc8

Observation 3d430b68-7cb6-414b-9b97-b09003ad88cf · outbound

This paper cites Pitassi and R.

Span Programs and Quantum Space Complexity Pitassi and R

Reference 16

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T14:00:19.049670Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-14T06:32:32.682623+00:00.

source=arxiv_source observed=2026-08-14T14:00:18.786123Z digest=sha256:a356af03b27e01828ef6ae805b92f4d13e24c1a63704288c387f58ff6e37fc85

Observation 55c4a7af-77b0-43c7-8d08-5080d81b0ae9 · outbound

This paper cites an unresolved cited work.

Span Programs and Quantum Space Complexity Unresolved cited work

Reference 17

Resolution
unresolved
raw_fallback, observed 2026-08-14T14:00:19.035171Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-14T06:32:32.682623+00:00.

source=arxiv_source observed=2026-08-14T14:00:18.789413Z digest=sha256:b913ca6e8382f4969a2040092f61b2d08e983736aa43b4cb6cf6cc154d884c0a

Observation 81c88be0-6f1c-4cde-a310-6e7a383ce69a · outbound

This paper cites an unresolved cited work.

Span Programs and Quantum Space Complexity Unresolved cited work

Reference 18

Resolution
unresolved
raw_fallback, observed 2026-08-14T14:00:19.020425Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-14T06:32:32.682623+00:00.

source=arxiv_source observed=2026-08-14T14:00:18.792999Z digest=sha256:d8fd671cf203109ce1d987e16be602b4c408aeb10b216878fcf102ac1b2652a1

Observation ba5a2c06-3bac-490e-b28d-feb977350a94 · outbound

This paper cites Span programs and quantum query complexity: The general adversary bound is nearly tight for every boolean function.

Span Programs and Quantum Space Complexity Span programs and quantum query complexity: The general adversary bound is nearly tight for every boolean function

Reference 19

Resolution
verified exact
local_arxiv, observed 2026-08-14T14:00:18.848761Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-14T06:32:32.682623+00:00.

source=arxiv_source observed=2026-08-14T14:00:18.796484Z digest=sha256:ecacbc7f4d62853a0e448742f0d41980eedf19496fa2780bfab35bff95e550d7

Observation 512bb969-4691-4a0b-931e-4b7a1f267fc1 · outbound

This paper cites Robere , T.

Span Programs and Quantum Space Complexity Robere , T

Reference 20

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T14:00:19.007184Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-14T06:32:32.682623+00:00.

source=arxiv_source observed=2026-08-14T14:00:18.800270Z digest=sha256:c65766ba8b3763b1908073dba7e8cd4a7f2bbb5d1e7c76aa063211f6c67e0e8f

Observation d1a90c27-e353-4bd8-9a25-dfab4b22de5c · outbound

This paper cites Span-program-based quantum algorithm for evaluating formulas.

Span Programs and Quantum Space Complexity Span-program-based quantum algorithm for evaluating formulas

Reference 21

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T14:00:18.991602Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-14T06:32:32.682623+00:00.

source=arxiv_source observed=2026-08-14T14:00:18.803543Z digest=sha256:ba1252305c20b28b5ab14a757022503a8392693bbfe094f009bbf35586910c52

Observation 184e1e61-930c-4925-b8a2-e4d9322124d1 · outbound

This paper cites Sherstov.

Span Programs and Quantum Space Complexity Sherstov

Reference 22

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T14:00:18.975473Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-14T06:32:32.682623+00:00.

source=arxiv_source observed=2026-08-14T14:00:18.806802Z digest=sha256:008a9f4ce57ca42daf9f57fe3ba8fc256be9462de650d60be1fba1eb557192cd

Observation c29346fa-0ad3-44bb-96b1-50add56041a5 · outbound

This paper cites an unresolved cited work.

Span Programs and Quantum Space Complexity Unresolved cited work

Reference 23

Resolution
unresolved
raw_fallback, observed 2026-08-14T14:00:18.958192Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-14T06:32:32.682623+00:00.

source=arxiv_source observed=2026-08-14T14:00:18.810558Z digest=sha256:1b23dc94cbad23411e6d1d2614bcc08e1ccca9b0c12a9a070864e7ee7dde13a2

Pith citing papers

No inbound Pith citation observations are available.