Paper Citation Record · LEDGER

The Compressed Oracle is a Worthy (Multiplicative) Adversary

As of 17 August 2026, this Paper Citation Record lists 33 of 33 outbound references and 1 inbound Pith citation observation for arXiv:2509.07876.

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

pith.paper-citation-record.v1
2509.07876 v1

Coverage vector

measured 33 of 33 reference resolution

Typed states for the displayed outbound observations.

Source: paper_references, paper_reference_links, observed 2026-08-15T16:24:36.972254Z

measured 34 of 34 standing notices

One-hop event checks from named stored sources.

Source: scholarly_work_events, retraction_status_cache, observed 2026-08-16T06:30:59.297886+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-06-30T05:50:31.479555Z

measured 0 of 1 external citation measurements

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

Source: arxiv_reference, observed 2026-06-30T05:54:18.813494Z

Reference resolution

33 of 33 outbound references displayed

verified exact14
verified fuzzy6
unresolved12
parse uncertain0
malformed identifier0
metadata mismatch1

External citation measurements

No source-named external measurement is stored.

Outbound references

Observation 39ee3fdf-9cc3-4394-abd4-ab006a7557cb · outbound

This paper cites Separations in query complexity using cheat sheets.

The Compressed Oracle is a Worthy (Multiplicative) Adversary Separations in query complexity using cheat sheets

Reference 1

Resolution: unresolved; no resolver link, observed 2026-08-15T16:24:36.829688Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation b8d2aafd-5fc5-4618-89e6-945d588e9d3a · outbound

This paper cites The Sponge is Quantum Indifferentiable.

The Compressed Oracle is a Worthy (Multiplicative) Adversary The Sponge is Quantum Indifferentiable

Reference 2

Resolution: verified exact; local_arxiv, observed 2026-08-15T16:24:37.425322Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

Observation 694d1c5e-1378-43ec-b6d7-b62a0f0398a6 · outbound

This paper cites Quantum lower bounds by quantum arguments.

The Compressed Oracle is a Worthy (Multiplicative) Adversary Quantum lower bounds by quantum arguments

Reference 3

Resolution: unresolved; no resolver link, observed 2026-08-15T16:24:36.839145Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 03970884-0fe0-42e4-a1fb-a6fb2e14c876 · outbound

This paper cites Polynomial degree vs. quantum query complexity.

The Compressed Oracle is a Worthy (Multiplicative) Adversary Polynomial degree vs. quantum query complexity

Reference 4

Resolution: verified exact; local_arxiv, observed 2026-08-15T16:24:37.393089Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

Observation 4a82816a-6592-4c87-b7c6-f88b59711a5e · outbound

This paper cites A new quantum lower bound method, with an application to strong direct product theorem for quantum search.

The Compressed Oracle is a Worthy (Multiplicative) Adversary A new quantum lower bound method, with an application to strong direct product theorem for quantum search

Reference 5

Resolution: verified exact; local_arxiv, observed 2026-08-15T16:24:37.372601Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

Observation d9ec0f6e-c80f-4787-8e09-a8433ee5e4b6 · outbound

This paper cites Symmetry-assisted adversaries for quantum state generation.

The Compressed Oracle is a Worthy (Multiplicative) Adversary Symmetry-assisted adversaries for quantum state generation

Reference 6

Resolution: unresolved; no resolver link, observed 2026-08-15T16:24:36.853907Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation f40593f7-dd7d-4d32-95af-ac833f5ea099 · outbound

This paper cites Quantum lower bounds for the collision and the element distinctness problems.

The Compressed Oracle is a Worthy (Multiplicative) Adversary Quantum lower bounds for the collision and the element distinctness problems

Reference 7

Resolution: unresolved; no resolver link, observed 2026-08-15T16:24:36.858604Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 708019a3-6676-43f8-9d5d-73952c5cb0a5 · outbound

This paper cites A New Quantum Lower Bound Method, with Applications to Direct Product Theorems and Time-Space Tradeoffs.

The Compressed Oracle is a Worthy (Multiplicative) Adversary A New Quantum Lower Bound Method, with Applications to Direct Product Theorems and Time-Space Tradeoffs

Reference 8

Resolution: verified exact; local_arxiv, observed 2026-08-15T16:24:37.323921Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

Observation 2e730529-5603-45e5-bce5-5c9edd9e8b48 · outbound

This paper cites Quantum Lower Bounds by Polynomials.

The Compressed Oracle is a Worthy (Multiplicative) Adversary Quantum Lower Bounds by Polynomials

Reference 9

Resolution: unresolved; no resolver link, observed 2026-08-15T16:24:36.867856Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation caca5cdc-184e-49b8-bc09-01de5a79bbbe · outbound

This paper cites Sponge functions.

The Compressed Oracle is a Worthy (Multiplicative) Adversary Sponge functions

Reference 10

Resolution: verified fuzzy; raw_fallback, observed 2026-08-15T16:24:37.534203Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

Observation 0228c90f-21ef-4306-b8f3-1886d51f9b6e · outbound

This paper cites A Direct Reduction from the Polynomial to the Adversary Method.

The Compressed Oracle is a Worthy (Multiplicative) Adversary A Direct Reduction from the Polynomial to the Adversary Method

Reference 11

Resolution: unresolved; no resolver link, observed 2026-08-15T16:24:36.876375Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation d7d678bd-6928-4c90-8ab5-ce3584a491fc · outbound

This paper cites Adversary Lower Bounds for the Collision and the Set Equality Problems.

The Compressed Oracle is a Worthy (Multiplicative) Adversary Adversary Lower Bounds for the Collision and the Set Equality Problems

Reference 12

Resolution: verified exact; local_arxiv, observed 2026-08-15T16:24:37.275485Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

Observation a0e40eaf-2a57-49fa-9dc5-b6fd1d4dd221 · outbound

This paper cites A lower bound on the quantum query complexity of read-once functions.

The Compressed Oracle is a Worthy (Multiplicative) Adversary A lower bound on the quantum query complexity of read-once functions

Reference 13

Resolution: verified exact; local_arxiv, observed 2026-08-15T16:24:37.254831Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

Observation 9130a92f-d60b-4953-b5a2-d53beef287c9 · outbound

This paper cites Quantum Verification of Matrix Products.

The Compressed Oracle is a Worthy (Multiplicative) Adversary Quantum Verification of Matrix Products

Reference 14

Resolution: unresolved; no resolver link, observed 2026-08-15T16:24:36.888965Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation df5c98c0-a70c-460f-95ae-c922e877a512 · outbound

This paper cites On the compressed-oracle technique, and post-quantum security of proofs of sequential work.

The Compressed Oracle is a Worthy (Multiplicative) Adversary On the compressed-oracle technique, and post-quantum security of proofs of sequential work

Reference 15

Resolution: verified fuzzy; raw_fallback, observed 2026-08-15T16:24:37.517102Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

Observation 36c8c621-a868-411f-846f-b80362cc3324 · outbound

This paper cites Quantum Lazy Sampling and Game-Playing Proofs for Quantum Indifferentiability.

The Compressed Oracle is a Worthy (Multiplicative) Adversary Quantum Lazy Sampling and Game-Playing Proofs for Quantum Indifferentiability

Reference 16

Resolution: verified exact; local_arxiv, observed 2026-08-15T16:24:37.224018Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

Observation 6c80a163-f18e-4397-8461-567f50460e37 · outbound

This paper cites Online-extractability in the quantum random-oracle model.

The Compressed Oracle is a Worthy (Multiplicative) Adversary Online-extractability in the quantum random-oracle model

Reference 17

Resolution: verified fuzzy; raw_fallback, observed 2026-08-15T16:24:37.501601Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

Observation 9151abb0-1457-4a54-aa12-4b9805dfac21 · outbound

This paper cites Quantum query complexity of some graph problems.

The Compressed Oracle is a Worthy (Multiplicative) Adversary Quantum query complexity of some graph problems

Reference 18

Resolution: unresolved; no resolver link, observed 2026-08-15T16:24:36.907563Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation b96d3738-efa0-49b1-93b0-f8736b27b2e1 · outbound

This paper cites The Quantum Query Complexity of Algebraic Properties.

The Compressed Oracle is a Worthy (Multiplicative) Adversary The Quantum Query Complexity of Algebraic Properties

Reference 19

Resolution: verified exact; local_arxiv, observed 2026-08-15T16:24:37.193710Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

Observation f722a24a-9aa4-4489-99c5-1d611825c9ff · outbound

This paper cites Tight adaptive reprogramming in the QROM.

The Compressed Oracle is a Worthy (Multiplicative) Adversary Tight adaptive reprogramming in the QROM

Reference 20

Resolution: metadata mismatch; local_arxiv, observed 2026-08-15T16:24:37.176161Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

Observation 32f0c6a1-ac8b-4c3c-b6ae-7fcc5bc13b00 · outbound

This paper cites Negative weights make adversaries stronger.

The Compressed Oracle is a Worthy (Multiplicative) Adversary Negative weights make adversaries stronger

Reference 21

Resolution: verified exact; local_arxiv, observed 2026-08-15T16:24:37.157667Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

Observation a44e7aab-f67f-4772-a60f-56c9c3b117d3 · outbound

This paper cites Quantum Time-Space Tradeoff for Finding Multiple Collision Pairs.

The Compressed Oracle is a Worthy (Multiplicative) Adversary Quantum Time-Space Tradeoff for Finding Multiple Collision Pairs

Reference 22

Resolution: unresolved; no resolver link, observed 2026-08-15T16:24:36.924991Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation f7f9593f-9654-41af-991a-8f6cc733f921 · outbound

This paper cites Quantum and Classical Strong Direct Product Theorems and Optimal Time-Space Tradeoffs.

The Compressed Oracle is a Worthy (Multiplicative) Adversary Quantum and Classical Strong Direct Product Theorems and Optimal Time-Space Tradeoffs

Reference 23

Resolution: verified exact; local_arxiv, observed 2026-08-15T16:24:37.125151Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

Observation 188e4159-4273-4fb9-965c-256a53d46c67 · outbound

This paper cites A strong direct product theorem for quantum query complexity.

The Compressed Oracle is a Worthy (Multiplicative) Adversary A strong direct product theorem for quantum query complexity

Reference 24

Resolution: unresolved; no resolver link, observed 2026-08-15T16:24:36.933516Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation dd3a6316-a910-4d2e-9fa5-8e7852f05a20 · outbound

This paper cites On finding quantum multi-collisions.

The Compressed Oracle is a Worthy (Multiplicative) Adversary On finding quantum multi-collisions

Reference 25

Resolution: verified fuzzy; raw_fallback, observed 2026-08-15T16:24:37.485853Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

Observation fe843b90-99d6-4814-afd4-eec9b589e3d2 · outbound

This paper cites Revisiting post-quantum fiat-shamir.

The Compressed Oracle is a Worthy (Multiplicative) Adversary Revisiting post-quantum fiat-shamir

Reference 26

Resolution: verified fuzzy; raw_fallback, observed 2026-08-15T16:24:37.468356Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

Observation f0c731d6-647c-4b9f-8b06-a5876ba7ec35 · outbound

This paper cites Explicit relation between all lower bound techniques for quantum query complexity.

The Compressed Oracle is a Worthy (Multiplicative) Adversary Explicit relation between all lower bound techniques for quantum query complexity

Reference 27

Resolution: verified exact; local_arxiv, observed 2026-08-15T16:24:37.092179Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

Observation efe69128-2f34-42e7-a6b9-c9e6e2f4a86c · outbound

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

The Compressed Oracle is a Worthy (Multiplicative) Adversary Span programs and quantum query complexity: The general adversary bound is nearly tight for every boolean function

Reference 28

Resolution: unresolved; no resolver link, observed 2026-08-15T16:24:36.949849Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 25c63adb-7923-4b3e-bf13-7a55dbbd25b6 · outbound

This paper cites Tight Bounds for Inverting Permutations via Compressed Oracle Arguments.

The Compressed Oracle is a Worthy (Multiplicative) Adversary Tight Bounds for Inverting Permutations via Compressed Oracle Arguments

Reference 29

Resolution: unresolved; no resolver link, observed 2026-08-15T16:24:36.954037Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation c3ceefdf-1912-4764-be2b-ceafeffedd4c · outbound

This paper cites Strong direct product theorems for quantum communication and query complexity.

The Compressed Oracle is a Worthy (Multiplicative) Adversary Strong direct product theorems for quantum communication and query complexity

Reference 30

Resolution: verified exact; local_arxiv, observed 2026-08-15T16:24:37.050471Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

Observation b6f2c1c2-355e-4b57-8d8d-be72d056789a · outbound

This paper cites The Multiplicative Quantum Adversary.

The Compressed Oracle is a Worthy (Multiplicative) Adversary The Multiplicative Quantum Adversary

Reference 31

Resolution: verified exact; local_arxiv, observed 2026-08-15T16:24:37.032937Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

Observation 91bf0df7-d1d5-4fdb-99c1-d896bc2796c9 · outbound

This paper cites On the power of Ambainis's lower bounds.

The Compressed Oracle is a Worthy (Multiplicative) Adversary On the power of Ambainis's lower bounds

Reference 32

Resolution: verified exact; local_arxiv, observed 2026-08-15T16:24:37.012489Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

Observation a3446a94-716e-4538-bb1d-98ece55207e1 · outbound

This paper cites How to record quantum queries, and applications to quantum indifferentiability.

The Compressed Oracle is a Worthy (Multiplicative) Adversary How to record quantum queries, and applications to quantum indifferentiability

Reference 33

Resolution: verified fuzzy; raw_fallback, observed 2026-08-15T16:24:37.453241Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

Pith citing papers

Observation 2e3e9c0a-3efc-4a84-9377-b586b614bffd · inbound

Quantum Lazy Sampling and Path Recording for Any Group cites this paper.

Quantum Lazy Sampling and Path Recording for Any Group The Compressed Oracle is a Worthy (Multiplicative) Adversary

Reference 10

Resolution: verified exact; arxiv_id, observed 2026-06-30T05:54:18.815039Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.