Paper Citation Record · LEDGER

Exponential Quantum Space Advantage for Approximating Max-$k$SAT in the Streaming Setting

As of 13 August 2026, this Paper Citation Record lists 24 of 24 outbound references and 1 inbound Pith citation observation for arXiv:2606.05366.

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

pith.paper-citation-record.v1
2606.05366 v1

Coverage vector

measured 24 of 24 reference resolution

Typed states for the displayed outbound observations.

Source: paper_references, paper_reference_links, observed 2026-06-28T03:29:13.895852Z

measured 25 of 25 standing notices

One-hop event checks from named stored sources.

Source: scholarly_work_events, retraction_status_cache, observed 2026-08-13T06:32:02.005865+00:00

measured 1 of 1 inbound itemization

Pith citing papers itemized under the disclosed page cap.

Source: paper_references, paper_reference_links, observed 2026-08-12T11:06:41.994010Z

measured 0 of 1 external citation measurements

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

Source: pith, observed 2026-08-12T11:06:42.057717Z

Reference resolution

24 of 24 outbound references displayed

verified exact0
verified fuzzy0
unresolved23
parse uncertain1
malformed identifier0
metadata mismatch0

External citation measurements

No source-named external measurement is stored.

Outbound references

Observation 3bad03b8-042f-453a-ac5e-2ca4e50feef7 · outbound

This paper cites ACM SIGACT News , volume =.

Exponential Quantum Space Advantage for Approximating Max-$k$SAT in the Streaming Setting ACM SIGACT News , volume =

Reference 1

Resolution: unresolved; no resolver link, observed 2026-06-28T03:29:13.895852Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 2082fceb-1b3b-4494-b7cb-2a320d437526 · outbound

This paper cites Proceedings of the 61st IEEE Symposium on Foundations of Computer Science , pages =.

Exponential Quantum Space Advantage for Approximating Max-$k$SAT in the Streaming Setting Proceedings of the 61st IEEE Symposium on Foundations of Computer Science , pages =

Reference 2

Resolution: unresolved; no resolver link, observed 2026-06-28T03:29:13.895852Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 88bca986-0387-4fa6-a824-289011adb642 · outbound

This paper cites Proceedings of the 63rd IEEE Symposium on Foundations of Computer Science , pages =.

Exponential Quantum Space Advantage for Approximating Max-$k$SAT in the Streaming Setting Proceedings of the 63rd IEEE Symposium on Foundations of Computer Science , pages =

Reference 3

Resolution: unresolved; no resolver link, observed 2026-06-28T03:29:13.895852Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 2d6069fa-d504-4bc1-96b6-b390112d2988 · outbound

This paper cites Proceedings of the 56th Annual ACM Symposium on Theory of Computing , pages =.

Exponential Quantum Space Advantage for Approximating Max-$k$SAT in the Streaming Setting Proceedings of the 56th Annual ACM Symposium on Theory of Computing , pages =

Reference 4

Resolution: unresolved; no resolver link, observed 2026-06-28T03:29:13.895852Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 0e810e55-d5a4-402a-9306-06f22bd716b0 · outbound

This paper cites , title =.

Exponential Quantum Space Advantage for Approximating Max-$k$SAT in the Streaming Setting , title =

Reference 5

Resolution: unresolved; no resolver link, observed 2026-06-28T03:29:13.895852Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 51c271a7-f357-4b22-99a7-f0c204a4ae12 · outbound

This paper cites Proceedings of the 49th International Colloquium on Automata, Languages, and Programming , pages =.

Exponential Quantum Space Advantage for Approximating Max-$k$SAT in the Streaming Setting Proceedings of the 49th International Colloquium on Automata, Languages, and Programming , pages =

Reference 6

Resolution: unresolved; no resolver link, observed 2026-06-28T03:29:13.895852Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation b81011fa-20b3-4c9a-85d3-eb68a855023f · outbound

This paper cites Nigel Martin , title =.

Exponential Quantum Space Advantage for Approximating Max-$k$SAT in the Streaming Setting Nigel Martin , title =

Reference 7

Resolution: unresolved; no resolver link, observed 2026-06-28T03:29:13.895852Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 8e67be7c-fe5b-4245-b8c2-7c30a29d638a · outbound

This paper cites Sivakumar , title =.

Exponential Quantum Space Advantage for Approximating Max-$k$SAT in the Streaming Setting Sivakumar , title =

Reference 8

Resolution: unresolved; no resolver link, observed 2026-06-28T03:29:13.895852Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 83398e3b-6070-4670-bc6c-e386b8aad652 · outbound

This paper cites Shor , title =.

Exponential Quantum Space Advantage for Approximating Max-$k$SAT in the Streaming Setting Shor , title =

Reference 9

Resolution: unresolved; no resolver link, observed 2026-06-28T03:29:13.895852Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 0c06c1e0-2248-4771-80cb-961a0bb17a15 · outbound

This paper cites SIAM Journal on Computing , volume =.

Exponential Quantum Space Advantage for Approximating Max-$k$SAT in the Streaming Setting SIAM Journal on Computing , volume =

Reference 10

Resolution: unresolved; no resolver link, observed 2026-06-28T03:29:13.895852Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 66be7499-4a68-4e9f-ac52-0cfc7244b3e6 · outbound

This paper cites IEEE Transactions on Information Theory , volume =.

Exponential Quantum Space Advantage for Approximating Max-$k$SAT in the Streaming Setting IEEE Transactions on Information Theory , volume =

Reference 11

Resolution: unresolved; no resolver link, observed 2026-06-28T03:29:13.895852Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation be10af45-7fc3-4339-8775-832ad41fc252 · outbound

This paper cites 32nd Computational Complexity Conference , series =.

Exponential Quantum Space Advantage for Approximating Max-$k$SAT in the Streaming Setting 32nd Computational Complexity Conference , series =

Reference 12

Resolution: unresolved; no resolver link, observed 2026-06-28T03:29:13.895852Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 29367821-539c-4849-8d3e-b1ea96e8b3ff · outbound

This paper cites 2021 IEEE 62nd Annual Symposium on Foundations of Computer Science , pages =.

Exponential Quantum Space Advantage for Approximating Max-$k$SAT in the Streaming Setting 2021 IEEE 62nd Annual Symposium on Foundations of Computer Science , pages =

Reference 13

Resolution: unresolved; no resolver link, observed 2026-06-28T03:29:13.895852Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation be87c86e-5fed-497e-953d-53bb07e70ffd · outbound

This paper cites Proceedings of the Twenty-First ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems , pages =.

Exponential Quantum Space Advantage for Approximating Max-$k$SAT in the Streaming Setting Proceedings of the Twenty-First ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems , pages =

Reference 14

Resolution: unresolved; no resolver link, observed 2026-06-28T03:29:13.895852Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 2b1be13c-551e-4f58-951a-00d14629ab86 · outbound

This paper cites Muthukrishnan , title =.

Exponential Quantum Space Advantage for Approximating Max-$k$SAT in the Streaming Setting Muthukrishnan , title =

Reference 15

Resolution: unresolved; no resolver link, observed 2026-06-28T03:29:13.895852Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation d258e2dc-5e31-496a-91e9-b0710dbd4eb6 · outbound

This paper cites Journal of Computer and System Sciences , volume =.

Exponential Quantum Space Advantage for Approximating Max-$k$SAT in the Streaming Setting Journal of Computer and System Sciences , volume =

Reference 16

Resolution: unresolved; no resolver link, observed 2026-06-28T03:29:13.895852Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation c36d5323-dfe9-4577-8e33-f7acec363675 · outbound

This paper cites SIGMOD Record , volume =.

Exponential Quantum Space Advantage for Approximating Max-$k$SAT in the Streaming Setting SIGMOD Record , volume =

Reference 17

Resolution: unresolved; no resolver link, observed 2026-06-28T03:29:13.895852Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 1e7b28da-b012-42f1-b842-d33abbc1ec96 · outbound

This paper cites SIAM Journal on Computing , volume =.

Exponential Quantum Space Advantage for Approximating Max-$k$SAT in the Streaming Setting SIAM Journal on Computing , volume =

Reference 18

Resolution: unresolved; no resolver link, observed 2026-06-28T03:29:13.895852Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 80eb6616-206a-48cb-8b45-ea209dc00c75 · outbound

This paper cites an unresolved cited work.

Exponential Quantum Space Advantage for Approximating Max-$k$SAT in the Streaming Setting Unresolved cited work

Reference 19

Resolution: parse uncertain; no resolver link, observed 2026-06-28T03:29:13.895852Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation d5fdcefa-546b-4f1f-bbc7-59713011f082 · outbound

This paper cites Fowler and Matteo Mariantoni and John M.

Exponential Quantum Space Advantage for Approximating Max-$k$SAT in the Streaming Setting Fowler and Matteo Mariantoni and John M

Reference 20

Resolution: unresolved; no resolver link, observed 2026-06-28T03:29:13.895852Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 9c5375a8-47ff-49aa-9570-de67ddf69a1a · outbound

This paper cites and Newman, Michael and Gidney, Craig and Boixo, Sergio and Neven, Hartmut , title =.

Exponential Quantum Space Advantage for Approximating Max-$k$SAT in the Streaming Setting and Newman, Michael and Gidney, Craig and Boixo, Sergio and Neven, Hartmut , title =

Reference 21

Resolution: unresolved; no resolver link, observed 2026-06-28T03:29:13.895852Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation bf3c7f09-a7ab-45ec-b1ac-6b7de23f5558 · outbound

This paper cites Exponential Separation of Quantum and Classical Online Space Complexity , booktitle =.

Exponential Quantum Space Advantage for Approximating Max-$k$SAT in the Streaming Setting Exponential Separation of Quantum and Classical Online Space Complexity , booktitle =

Reference 22

Resolution: unresolved; no resolver link, observed 2026-06-28T03:29:13.895852Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 80dcbf56-416d-4e55-a61a-9fde922828d0 · outbound

This paper cites 2014 , eprint =.

Exponential Quantum Space Advantage for Approximating Max-$k$SAT in the Streaming Setting 2014 , eprint =

Reference 23

Resolution: unresolved; no resolver link, observed 2026-06-28T03:29:13.895852Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 22279341-9cc7-49e6-9943-b10c9aff9272 · outbound

This paper cites 2023 IEEE 64th Annual Symposium on Foundations of Computer Science (FOCS) , pages=.

Exponential Quantum Space Advantage for Approximating Max-$k$SAT in the Streaming Setting 2023 IEEE 64th Annual Symposium on Foundations of Computer Science (FOCS) , pages=

Reference 24

Resolution: unresolved; no resolver link, observed 2026-06-28T03:29:13.895852Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Pith citing papers

Observation 76d43dbd-f697-4581-aee0-86c60819534e · inbound

Quantum Coordination Advantages in AI State-Tracking Tasks: Semantic Compilation and Latent Memory cites this paper.

Quantum Coordination Advantages in AI State-Tracking Tasks: Semantic Compilation and Latent Memory Exponential Quantum Space Advantage for Approximating Max-$k$SAT in the Streaming Setting

Reference 24

Resolution: verified exact; local_arxiv, observed 2026-08-12T11:06:42.064316Z

Source-reported events for the cited work

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