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-15T06:32:42.880941+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-15T06:32:42.880941+00:00.

source=arxiv_source observed=2026-08-14T14:00:18.728442Z digest=sha256:4cb79ee8cb06bd69acd36f7354b6565e509ad94ffb2b2f3e1ebb2661ab60fac8

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-15T06:32:42.880941+00:00.

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

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-15T06:32:42.880941+00:00.

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

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-15T06:32:42.880941+00:00.

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

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:b195f541cc4ac01c1006fe38534eb9edaa74235b353bff3f6b0bd4f2b04d0e65

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-15T06:32:42.880941+00:00.

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

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:d7c48e142773f496d80a853bb9ae80ceb54a64535e6d74b0c7f5c5324c9ac5a7

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-15T06:32:42.880941+00:00.

source=arxiv_source observed=2026-08-14T14:00:18.756686Z digest=sha256:24520797caf2b38509d60c202ac1ff65d0dbf03ee709698c757d9fe81e70022b

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-15T06:32:42.880941+00:00.

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

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-15T06:32:42.880941+00:00.

source=arxiv_source observed=2026-08-14T14:00:18.764652Z digest=sha256:5ee6a0c7080b4606102f967c05f9c28658ed7b7fe6036cd830f3def102b74e1f

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-15T06:32:42.880941+00:00.

source=arxiv_source observed=2026-08-14T14:00:18.768165Z digest=sha256:31a10b1eaf1ee883a571336792f1152ca383150d15ba770ab2a2fa8a12729b69

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:e622d4dc7fdb7b209b6827f81b6a5240e332965fd2a53d5ac426cfad738ad833

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-15T06:32:42.880941+00:00.

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

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-15T06:32:42.880941+00:00.

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

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-15T06:32:42.880941+00:00.

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

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-15T06:32:42.880941+00:00.

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

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-15T06:32:42.880941+00:00.

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

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-15T06:32:42.880941+00:00.

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

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-15T06:32:42.880941+00:00.

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

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-15T06:32:42.880941+00:00.

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

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-15T06:32:42.880941+00:00.

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

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-15T06:32:42.880941+00:00.

source=arxiv_source observed=2026-08-14T14:00:18.806802Z digest=sha256:83ac851db0f5eea36076a631c4e8e9f58dfca3d1f62a85d2b3e3dc62083e4eb4

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-15T06:32:42.880941+00:00.

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

Pith citing papers

No inbound Pith citation observations are available.