{"as_of":"2026-08-16T05:33:00Z","caps":{"database_statements":6,"inbound":100,"outbound":100},"context_digest":"sha256:1274f85a7691dc003313be7ce9b6188eb732d64d90c51bd483daccbe9fb43283","coverage":[{"denominator":33,"lane":"reference_resolution","note":"Typed states for the displayed outbound observations.","records_observed":33,"source":"paper_references, paper_reference_links","source_observed_at":"2026-08-15T16:24:36.972254Z","state":"measured"},{"denominator":34,"lane":"standing_notices","note":"One-hop event checks from named stored sources.","records_observed":34,"source":"scholarly_work_events, retraction_status_cache","source_observed_at":"2026-08-15T06:32:42.880941+00:00","state":"measured"},{"denominator":1,"lane":"inbound_itemization","note":"Pith citing papers itemized under the disclosed page cap.","records_observed":1,"source":"paper_references, paper_reference_links","source_observed_at":"2026-06-30T05:50:31.479555Z","state":"measured"},{"denominator":1,"lane":"external_citation_measurements","note":"A source-named dated measurement, never combined with another source.","records_observed":0,"source":"arxiv_reference","source_observed_at":"2026-06-30T05:54:18.813494Z","state":"measured"}],"external_citation_measurements":[],"inbound":[{"citation":{"cited_paper":{"arxiv_id":"2509.07876","last_updated":"2025-09-09T15:58:50Z","snapshot_observed_at":"2026-08-15T16:07:02.557763Z","submitted_at":"2025-09-09T15:58:50Z","title":"The Compressed Oracle is a Worthy (Multiplicative) Adversary","version":1},"cited_work":{"arxiv_id":"2509.07876","doi":null,"metadata_source":"arxiv_reference","pith_arxiv_id":"2509.07876","snapshot_observed_at":"2026-06-30T05:54:18.813494Z","title":"The compressed oracle is a worthy (multiplicative) adversary","venue":null,"work_id":"66626296-9054-4e39-b617-6c81ceeec859","year":null},"citing_paper":{"arxiv_id":"2606.30281","last_updated":"2026-06-29T13:23:17Z","snapshot_observed_at":"2026-08-13T21:10:08.099313Z","submitted_at":"2026-06-29T13:23:17Z","title":"Quantum Lazy Sampling and Path Recording for Any Group","version":1},"reference_index":10,"source":"pdf_text","source_observed_at":"2026-06-30T05:50:31.479555Z"},"links":{"cited_paper":"/paper/2509.07876","citing_paper":"/paper/2606.30281"},"observation_digest":"sha256:6ca3f2ecc5386999716830b5f08ac001752df8c444ccf5a72303dfa51d92dce8","observation_id":"2e3e9c0a-3efc-4a84-9377-b586b614bffd","resolution":{"observed_at":"2026-06-30T05:54:18.815039Z","resolver_source":"arxiv_id","status":"verified_exact"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-15T06:32:42.880941+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-15T06:32:42.880941+00:00","source":"crossref"},{"observed_at":"2026-08-15T06:32:39.529945+00:00","source":"retraction_watch"}],"state":"measured"}}],"links":{"evidence":"/evidence","html":"/paper/2509.07876/citation-record","integrity":"/paper/2509.07876/integrity","json":"/paper/2509.07876/citation-record.json","paper":"/paper/2509.07876"},"outbound":[{"citation":{"cited_paper":{"arxiv_id":"1511.01937","last_updated":"2019-07-09T17:53:01Z","snapshot_observed_at":"2026-08-14T22:24:36.185307Z","submitted_at":"2015-11-05T22:31:22Z","title":"Separations in query complexity using cheat sheets","version":2},"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":"1511.01937","snapshot_observed_at":"2026-08-15T16:24:36.829688Z","title":"Separations in query complexity using cheat sheets","venue":null,"work_id":null,"year":2016},"citing_paper":{"arxiv_id":"2509.07876","last_updated":"2025-09-09T15:58:50Z","snapshot_observed_at":"2026-08-15T16:07:02.557763Z","submitted_at":"2025-09-09T15:58:50Z","title":"The Compressed Oracle is a Worthy (Multiplicative) Adversary","version":1},"reference_index":1,"source":"arxiv_source","source_observed_at":"2026-08-15T16:24:36.829688Z"},"links":{"cited_paper":"/paper/1511.01937","citing_paper":"/paper/2509.07876"},"observation_digest":"sha256:9695af4c0907bdf467ea08221a7d35e4dc0c8069aa5d4580cf65b19868e7528d","observation_id":"39ee3fdf-9cc3-4394-abd4-ab006a7557cb","resolution":{"observed_at":"2026-08-15T16:24:36.829688Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":{"arxiv_id":"2504.16887","last_updated":"2025-05-13T17:05:17Z","snapshot_observed_at":"2026-08-07T15:59:48.499953Z","submitted_at":"2025-04-23T17:04:25Z","title":"The Sponge is Quantum Indifferentiable","version":2},"cited_work":{"arxiv_id":"2504.16887","doi":null,"metadata_source":"pith","pith_arxiv_id":"2504.16887","snapshot_observed_at":"2026-08-15T16:24:37.420540Z","title":"The Sponge is Quantum Indifferentiable","venue":"quant-ph","work_id":"495cffe8-2558-4b1b-a418-acd64594b9d3","year":2025},"citing_paper":{"arxiv_id":"2509.07876","last_updated":"2025-09-09T15:58:50Z","snapshot_observed_at":"2026-08-15T16:07:02.557763Z","submitted_at":"2025-09-09T15:58:50Z","title":"The Compressed Oracle is a Worthy (Multiplicative) Adversary","version":1},"reference_index":2,"source":"arxiv_source","source_observed_at":"2026-08-15T16:24:36.834645Z"},"links":{"cited_paper":"/paper/2504.16887","citing_paper":"/paper/2509.07876"},"observation_digest":"sha256:5fc8f12963808fe34b5267c4342373fa85489593ad09ac92f5b92da130bdd223","observation_id":"b8d2aafd-5fc5-4618-89e6-945d588e9d3a","resolution":{"observed_at":"2026-08-15T16:24:37.425322Z","resolver_source":"local_arxiv","status":"verified_exact"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-15T06:32:42.880941+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-15T06:32:42.880941+00:00","source":"crossref"},{"observed_at":"2026-08-15T06:32:39.529945+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":{"arxiv_id":"quant-ph/0002066","last_updated":"2000-02-24T04:46:18Z","snapshot_observed_at":"2026-07-07T07:03:04.155442Z","submitted_at":"2000-02-24T04:46:18Z","title":"Quantum lower bounds by quantum arguments","version":1},"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":"quant-ph/0002066","snapshot_observed_at":"2026-08-15T16:24:36.839145Z","title":"Ambainis","venue":null,"work_id":null,"year":2002},"citing_paper":{"arxiv_id":"2509.07876","last_updated":"2025-09-09T15:58:50Z","snapshot_observed_at":"2026-08-15T16:07:02.557763Z","submitted_at":"2025-09-09T15:58:50Z","title":"The Compressed Oracle is a Worthy (Multiplicative) Adversary","version":1},"reference_index":3,"source":"arxiv_source","source_observed_at":"2026-08-15T16:24:36.839145Z"},"links":{"cited_paper":"/paper/quant-ph/0002066","citing_paper":"/paper/2509.07876"},"observation_digest":"sha256:d88b7cae76fcfd88efebc2280e9a2b05c06599fc8a0ed442b35ef743f4f9e6bf","observation_id":"694d1c5e-1378-43ec-b6d7-b62a0f0398a6","resolution":{"observed_at":"2026-08-15T16:24:36.839145Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":{"arxiv_id":"quant-ph/0305028","last_updated":"2004-11-23T01:03:07Z","snapshot_observed_at":"2026-08-09T01:05:21.775852Z","submitted_at":"2003-05-06T11:53:23Z","title":"Polynomial degree vs. quantum query complexity","version":4},"cited_work":{"arxiv_id":"quant-ph/0305028","doi":null,"metadata_source":"pith","pith_arxiv_id":"quant-ph/0305028","snapshot_observed_at":"2026-08-15T16:24:37.387260Z","title":"Polynomial degree vs. quantum query complexity","venue":"quant-ph","work_id":"51439ea5-2dcd-4fa7-99f5-bb401a10dc83","year":2003},"citing_paper":{"arxiv_id":"2509.07876","last_updated":"2025-09-09T15:58:50Z","snapshot_observed_at":"2026-08-15T16:07:02.557763Z","submitted_at":"2025-09-09T15:58:50Z","title":"The Compressed Oracle is a Worthy (Multiplicative) Adversary","version":1},"reference_index":4,"source":"arxiv_source","source_observed_at":"2026-08-15T16:24:36.844121Z"},"links":{"cited_paper":"/paper/quant-ph/0305028","citing_paper":"/paper/2509.07876"},"observation_digest":"sha256:4314b2fe7f6375b5544e41877f9b06f7dc16297df764aa9dc0f753b1229748f6","observation_id":"03970884-0fe0-42e4-a1fb-a6fb2e14c876","resolution":{"observed_at":"2026-08-15T16:24:37.393089Z","resolver_source":"local_arxiv","status":"verified_exact"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-15T06:32:42.880941+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-15T06:32:42.880941+00:00","source":"crossref"},{"observed_at":"2026-08-15T06:32:39.529945+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":{"arxiv_id":"quant-ph/0508200","last_updated":"2005-09-07T15:34:14Z","snapshot_observed_at":"2026-07-07T07:20:09.964075Z","submitted_at":"2005-08-26T16:28:57Z","title":"A new quantum lower bound method, with an application to strong direct product theorem for quantum search","version":2},"cited_work":{"arxiv_id":"quant-ph/0508200","doi":null,"metadata_source":"pith","pith_arxiv_id":"quant-ph/0508200","snapshot_observed_at":"2026-08-15T16:24:37.368565Z","title":"A new quantum lower bound method, with an application to strong direct product theorem for quantum search","venue":"quant-ph","work_id":"64aa8925-e304-45a9-bd27-8b6878b9b045","year":2005},"citing_paper":{"arxiv_id":"2509.07876","last_updated":"2025-09-09T15:58:50Z","snapshot_observed_at":"2026-08-15T16:07:02.557763Z","submitted_at":"2025-09-09T15:58:50Z","title":"The Compressed Oracle is a Worthy (Multiplicative) Adversary","version":1},"reference_index":5,"source":"arxiv_source","source_observed_at":"2026-08-15T16:24:36.848410Z"},"links":{"cited_paper":"/paper/quant-ph/0508200","citing_paper":"/paper/2509.07876"},"observation_digest":"sha256:67c9fe4649878feb7b6cec9ebc828a6776eb61ad4fa0114dfc0c305772f2726f","observation_id":"4a82816a-6592-4c87-b7c6-f88b59711a5e","resolution":{"observed_at":"2026-08-15T16:24:37.372601Z","resolver_source":"local_arxiv","status":"verified_exact"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-15T06:32:42.880941+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-15T06:32:42.880941+00:00","source":"crossref"},{"observed_at":"2026-08-15T06:32:39.529945+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":{"arxiv_id":"1012.2112","last_updated":"2010-12-09T20:58:46Z","snapshot_observed_at":"2026-08-15T05:00:26.335453Z","submitted_at":"2010-12-09T20:58:46Z","title":"Symmetry-assisted adversaries for quantum state generation","version":1},"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":"1012.2112","snapshot_observed_at":"2026-08-15T16:24:36.853907Z","title":"Symmetry-assisted adversaries for quantum state generation","venue":null,"work_id":null,"year":2011},"citing_paper":{"arxiv_id":"2509.07876","last_updated":"2025-09-09T15:58:50Z","snapshot_observed_at":"2026-08-15T16:07:02.557763Z","submitted_at":"2025-09-09T15:58:50Z","title":"The Compressed Oracle is a Worthy (Multiplicative) Adversary","version":1},"reference_index":6,"source":"arxiv_source","source_observed_at":"2026-08-15T16:24:36.853907Z"},"links":{"cited_paper":"/paper/1012.2112","citing_paper":"/paper/2509.07876"},"observation_digest":"sha256:45b5c45ba567c9c623adb794d0668dad2519d52f9416790304932b3a1d014686","observation_id":"d9ec0f6e-c80f-4787-8e09-a8433ee5e4b6","resolution":{"observed_at":"2026-08-15T16:24:36.853907Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":{"arxiv_id":"quant-ph/0112086","last_updated":"2001-12-15T06:00:58Z","snapshot_observed_at":"2026-08-15T00:25:48.284213Z","submitted_at":"2001-12-15T06:00:58Z","title":"Quantum lower bounds for the collision and the element distinctness problems","version":1},"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":"quant-ph/0112086","snapshot_observed_at":"2026-08-15T16:24:36.858604Z","title":"Quantum lower bounds for the collision and the element distinctness problems","venue":null,"work_id":null,"year":2004},"citing_paper":{"arxiv_id":"2509.07876","last_updated":"2025-09-09T15:58:50Z","snapshot_observed_at":"2026-08-15T16:07:02.557763Z","submitted_at":"2025-09-09T15:58:50Z","title":"The Compressed Oracle is a Worthy (Multiplicative) Adversary","version":1},"reference_index":7,"source":"arxiv_source","source_observed_at":"2026-08-15T16:24:36.858604Z"},"links":{"cited_paper":"/paper/quant-ph/0112086","citing_paper":"/paper/2509.07876"},"observation_digest":"sha256:18d3fbaacfbdf96aebfca3a986d630c50966239a2396a13754e48d1040d83ce7","observation_id":"f40593f7-dd7d-4d32-95af-ac833f5ea099","resolution":{"observed_at":"2026-08-15T16:24:36.858604Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":{"arxiv_id":"quant-ph/0511200","last_updated":"2006-05-09T12:35:31Z","snapshot_observed_at":"2026-08-11T09:14:02.301711Z","submitted_at":"2005-11-21T10:56:29Z","title":"A New Quantum Lower Bound Method, with Applications to Direct Product Theorems and Time-Space Tradeoffs","version":2},"cited_work":{"arxiv_id":"quant-ph/0511200","doi":null,"metadata_source":"pith","pith_arxiv_id":"quant-ph/0511200","snapshot_observed_at":"2026-08-15T16:24:37.318520Z","title":"A New Quantum Lower Bound Method, with Applications to Direct Product Theorems and Time-Space Tradeoffs","venue":"quant-ph","work_id":"aededa3d-714f-49e5-8db0-17d97372c58e","year":2005},"citing_paper":{"arxiv_id":"2509.07876","last_updated":"2025-09-09T15:58:50Z","snapshot_observed_at":"2026-08-15T16:07:02.557763Z","submitted_at":"2025-09-09T15:58:50Z","title":"The Compressed Oracle is a Worthy (Multiplicative) Adversary","version":1},"reference_index":8,"source":"arxiv_source","source_observed_at":"2026-08-15T16:24:36.863107Z"},"links":{"cited_paper":"/paper/quant-ph/0511200","citing_paper":"/paper/2509.07876"},"observation_digest":"sha256:55337dd85f5506148cbed66c104bd9b1e9054c1980007cd7e655da989dd16507","observation_id":"708019a3-6676-43f8-9d5d-73952c5cb0a5","resolution":{"observed_at":"2026-08-15T16:24:37.323921Z","resolver_source":"local_arxiv","status":"verified_exact"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-15T06:32:42.880941+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-15T06:32:42.880941+00:00","source":"crossref"},{"observed_at":"2026-08-15T06:32:39.529945+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":{"arxiv_id":"quant-ph/9802049","last_updated":"1998-09-30T08:07:23Z","snapshot_observed_at":"2026-07-07T07:27:33.351874Z","submitted_at":"1998-02-18T17:41:12Z","title":"Quantum Lower Bounds by Polynomials","version":3},"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":"quant-ph/9802049","snapshot_observed_at":"2026-08-15T16:24:36.867856Z","title":"Quantum lower bounds by polynomials","venue":null,"work_id":null,"year":2001},"citing_paper":{"arxiv_id":"2509.07876","last_updated":"2025-09-09T15:58:50Z","snapshot_observed_at":"2026-08-15T16:07:02.557763Z","submitted_at":"2025-09-09T15:58:50Z","title":"The Compressed Oracle is a Worthy (Multiplicative) Adversary","version":1},"reference_index":9,"source":"arxiv_source","source_observed_at":"2026-08-15T16:24:36.867856Z"},"links":{"cited_paper":"/paper/quant-ph/9802049","citing_paper":"/paper/2509.07876"},"observation_digest":"sha256:2fb164372a62a50c4e5de8257704f6ccead47e4da83919c3c2b13f2fc90ad621","observation_id":"2e730529-5603-45e5-bce5-5c9edd9e8b48","resolution":{"observed_at":"2026-08-15T16:24:36.867856Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-15T16:24:37.529280Z","title":"Sponge functions","venue":null,"work_id":"d9b1caf6-6256-45e4-bef4-e6a4812c4d9b","year":2007},"citing_paper":{"arxiv_id":"2509.07876","last_updated":"2025-09-09T15:58:50Z","snapshot_observed_at":"2026-08-15T16:07:02.557763Z","submitted_at":"2025-09-09T15:58:50Z","title":"The Compressed Oracle is a Worthy (Multiplicative) Adversary","version":1},"reference_index":10,"source":"arxiv_source","source_observed_at":"2026-08-15T16:24:36.872258Z"},"links":{"citing_paper":"/paper/2509.07876"},"observation_digest":"sha256:a2095d2bc6d274a10d09b2244addc4257d9c7da7187bfa0cd40d75b129118e88","observation_id":"caca5cdc-184e-49b8-bc09-01de5a79bbbe","resolution":{"observed_at":"2026-08-15T16:24:37.534203Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-15T06:32:42.880941+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-15T06:32:42.880941+00:00","source":"crossref"},{"observed_at":"2026-08-15T06:32:39.529945+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":{"arxiv_id":"2301.10317","last_updated":"2023-01-24T21:37:20Z","snapshot_observed_at":"2026-08-13T12:58:42.961542Z","submitted_at":"2023-01-24T21:37:20Z","title":"A Direct Reduction from the Polynomial to the Adversary Method","version":1},"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":"2301.10317","snapshot_observed_at":"2026-08-15T16:24:36.876375Z","title":"A direct reduction from the polynomial to the adversary method","venue":null,"work_id":null,"year":2024},"citing_paper":{"arxiv_id":"2509.07876","last_updated":"2025-09-09T15:58:50Z","snapshot_observed_at":"2026-08-15T16:07:02.557763Z","submitted_at":"2025-09-09T15:58:50Z","title":"The Compressed Oracle is a Worthy (Multiplicative) Adversary","version":1},"reference_index":11,"source":"arxiv_source","source_observed_at":"2026-08-15T16:24:36.876375Z"},"links":{"cited_paper":"/paper/2301.10317","citing_paper":"/paper/2509.07876"},"observation_digest":"sha256:e45839f880a55ed44b7bef171a3e104b428779884b51aac63d1bea956ec1fb9d","observation_id":"0228c90f-21ef-4306-b8f3-1886d51f9b6e","resolution":{"observed_at":"2026-08-15T16:24:36.876375Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":{"arxiv_id":"1310.5185","last_updated":"2017-07-28T05:36:14Z","snapshot_observed_at":"2026-08-14T23:58:25.445801Z","submitted_at":"2013-10-19T00:01:14Z","title":"Adversary Lower Bounds for the Collision and the Set Equality Problems","version":4},"cited_work":{"arxiv_id":"1310.5185","doi":null,"metadata_source":"pith","pith_arxiv_id":"1310.5185","snapshot_observed_at":"2026-08-15T16:24:37.270167Z","title":"Adversary Lower Bounds for the Collision and the Set Equality Problems","venue":"quant-ph","work_id":"c376b0a9-85e4-43d9-b0b5-17845753850d","year":2013},"citing_paper":{"arxiv_id":"2509.07876","last_updated":"2025-09-09T15:58:50Z","snapshot_observed_at":"2026-08-15T16:07:02.557763Z","submitted_at":"2025-09-09T15:58:50Z","title":"The Compressed Oracle is a Worthy (Multiplicative) Adversary","version":1},"reference_index":12,"source":"arxiv_source","source_observed_at":"2026-08-15T16:24:36.880639Z"},"links":{"cited_paper":"/paper/1310.5185","citing_paper":"/paper/2509.07876"},"observation_digest":"sha256:0136569db2728356395ae6e1f8f33b5b904965148380d596028964a7ce753dcd","observation_id":"d7d678bd-6928-4c90-8ab5-ce3584a491fc","resolution":{"observed_at":"2026-08-15T16:24:37.275485Z","resolver_source":"local_arxiv","status":"verified_exact"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-15T06:32:42.880941+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-15T06:32:42.880941+00:00","source":"crossref"},{"observed_at":"2026-08-15T06:32:39.529945+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":{"arxiv_id":"quant-ph/0201007","last_updated":"2002-01-03T19:19:09Z","snapshot_observed_at":"2026-07-07T07:07:09.317996Z","submitted_at":"2002-01-03T19:19:09Z","title":"A lower bound on the quantum query complexity of read-once functions","version":1},"cited_work":{"arxiv_id":"quant-ph/0201007","doi":null,"metadata_source":"pith","pith_arxiv_id":"quant-ph/0201007","snapshot_observed_at":"2026-08-15T16:24:37.250257Z","title":"A lower bound on the quantum query complexity of read-once functions","venue":"quant-ph","work_id":"18608a9e-6d4f-4765-8f50-c0ebc722cc28","year":2002},"citing_paper":{"arxiv_id":"2509.07876","last_updated":"2025-09-09T15:58:50Z","snapshot_observed_at":"2026-08-15T16:07:02.557763Z","submitted_at":"2025-09-09T15:58:50Z","title":"The Compressed Oracle is a Worthy (Multiplicative) Adversary","version":1},"reference_index":13,"source":"arxiv_source","source_observed_at":"2026-08-15T16:24:36.884637Z"},"links":{"cited_paper":"/paper/quant-ph/0201007","citing_paper":"/paper/2509.07876"},"observation_digest":"sha256:846ebd95845ed8eb4ca015f106bb147613a1a7c1bd4ad04517d98b0acacf358f","observation_id":"a0e40eaf-2a57-49fa-9dc5-b6fd1d4dd221","resolution":{"observed_at":"2026-08-15T16:24:37.254831Z","resolver_source":"local_arxiv","status":"verified_exact"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-15T06:32:42.880941+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-15T06:32:42.880941+00:00","source":"crossref"},{"observed_at":"2026-08-15T06:32:39.529945+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":{"arxiv_id":"quant-ph/0409035","last_updated":"2005-07-06T17:10:27Z","snapshot_observed_at":"2026-08-13T01:10:57.588370Z","submitted_at":"2004-09-06T13:37:37Z","title":"Quantum Verification of Matrix Products","version":2},"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":"quant-ph/0409035","snapshot_observed_at":"2026-08-15T16:24:36.888965Z","title":"Quantum verification of matrix products","venue":null,"work_id":null,"year":2006},"citing_paper":{"arxiv_id":"2509.07876","last_updated":"2025-09-09T15:58:50Z","snapshot_observed_at":"2026-08-15T16:07:02.557763Z","submitted_at":"2025-09-09T15:58:50Z","title":"The Compressed Oracle is a Worthy (Multiplicative) Adversary","version":1},"reference_index":14,"source":"arxiv_source","source_observed_at":"2026-08-15T16:24:36.888965Z"},"links":{"cited_paper":"/paper/quant-ph/0409035","citing_paper":"/paper/2509.07876"},"observation_digest":"sha256:240911c4e911bb1caaaef56ec51e480f757ce619ac0f1e5ef057939436c2304a","observation_id":"9130a92f-d60b-4953-b5a2-d53beef287c9","resolution":{"observed_at":"2026-08-15T16:24:36.888965Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-15T16:24:37.511632Z","title":"On the compressed-oracle technique, and post-quantum security of proofs of sequential work","venue":null,"work_id":"62865655-e59a-47d1-8b5c-af461d12c030","year":2021},"citing_paper":{"arxiv_id":"2509.07876","last_updated":"2025-09-09T15:58:50Z","snapshot_observed_at":"2026-08-15T16:07:02.557763Z","submitted_at":"2025-09-09T15:58:50Z","title":"The Compressed Oracle is a Worthy (Multiplicative) Adversary","version":1},"reference_index":15,"source":"arxiv_source","source_observed_at":"2026-08-15T16:24:36.893217Z"},"links":{"citing_paper":"/paper/2509.07876"},"observation_digest":"sha256:29efa0ee5807d457b134d1881ab81d85b9c87424eb7bd40ea91fef02cfaaa7b2","observation_id":"df5c98c0-a70c-460f-95ae-c922e877a512","resolution":{"observed_at":"2026-08-15T16:24:37.517102Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-15T06:32:42.880941+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-15T06:32:42.880941+00:00","source":"crossref"},{"observed_at":"2026-08-15T06:32:39.529945+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":{"arxiv_id":"1904.11477","last_updated":"2021-05-12T19:33:38Z","snapshot_observed_at":"2026-08-14T21:29:33.751977Z","submitted_at":"2019-04-25T17:40:06Z","title":"Quantum Lazy Sampling and Game-Playing Proofs for Quantum Indifferentiability","version":4},"cited_work":{"arxiv_id":"1904.11477","doi":null,"metadata_source":"pith","pith_arxiv_id":"1904.11477","snapshot_observed_at":"2026-08-15T16:24:37.218994Z","title":"Quantum Lazy Sampling and Game-Playing Proofs for Quantum Indifferentiability","venue":"quant-ph","work_id":"a9e7a07f-5f15-4f96-8868-de2efee43014","year":2019},"citing_paper":{"arxiv_id":"2509.07876","last_updated":"2025-09-09T15:58:50Z","snapshot_observed_at":"2026-08-15T16:07:02.557763Z","submitted_at":"2025-09-09T15:58:50Z","title":"The Compressed Oracle is a Worthy (Multiplicative) Adversary","version":1},"reference_index":16,"source":"arxiv_source","source_observed_at":"2026-08-15T16:24:36.897452Z"},"links":{"cited_paper":"/paper/1904.11477","citing_paper":"/paper/2509.07876"},"observation_digest":"sha256:d41f9e22614b1ad560686fe91f8a2cd6583ea630412b7abd3f05b5f0ef20ed6a","observation_id":"36c8c621-a868-411f-846f-b80362cc3324","resolution":{"observed_at":"2026-08-15T16:24:37.224018Z","resolver_source":"local_arxiv","status":"verified_exact"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-15T06:32:42.880941+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-15T06:32:42.880941+00:00","source":"crossref"},{"observed_at":"2026-08-15T06:32:39.529945+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-15T16:24:37.496367Z","title":"Online-extractability in the quantum random-oracle model","venue":null,"work_id":"aff0511c-1fa1-4a77-a33c-0da77acf3f1a","year":2022},"citing_paper":{"arxiv_id":"2509.07876","last_updated":"2025-09-09T15:58:50Z","snapshot_observed_at":"2026-08-15T16:07:02.557763Z","submitted_at":"2025-09-09T15:58:50Z","title":"The Compressed Oracle is a Worthy (Multiplicative) Adversary","version":1},"reference_index":17,"source":"arxiv_source","source_observed_at":"2026-08-15T16:24:36.902694Z"},"links":{"citing_paper":"/paper/2509.07876"},"observation_digest":"sha256:973e619c2b443b3b8149f183035cd1f7a73b077a6965de2652d13cd1b3dd563c","observation_id":"6c80a163-f18e-4397-8461-567f50460e37","resolution":{"observed_at":"2026-08-15T16:24:37.501601Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-15T06:32:42.880941+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-15T06:32:42.880941+00:00","source":"crossref"},{"observed_at":"2026-08-15T06:32:39.529945+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":{"arxiv_id":"quant-ph/0401091","last_updated":"2004-06-08T10:07:38Z","snapshot_observed_at":"2026-08-01T16:05:26.113405Z","submitted_at":"2004-01-15T20:37:14Z","title":"Quantum query complexity of some graph problems","version":2},"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":"quant-ph/0401091","snapshot_observed_at":"2026-08-15T16:24:36.907563Z","title":"Quantum query complexity of some graph problems","venue":null,"work_id":null,"year":2006},"citing_paper":{"arxiv_id":"2509.07876","last_updated":"2025-09-09T15:58:50Z","snapshot_observed_at":"2026-08-15T16:07:02.557763Z","submitted_at":"2025-09-09T15:58:50Z","title":"The Compressed Oracle is a Worthy (Multiplicative) Adversary","version":1},"reference_index":18,"source":"arxiv_source","source_observed_at":"2026-08-15T16:24:36.907563Z"},"links":{"cited_paper":"/paper/quant-ph/0401091","citing_paper":"/paper/2509.07876"},"observation_digest":"sha256:59e696b9477c49c3cdc7cc7e4ca320d3d95fd37015ad60da047a0706ec756fab","observation_id":"9151abb0-1457-4a54-aa12-4b9805dfac21","resolution":{"observed_at":"2026-08-15T16:24:36.907563Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":{"arxiv_id":"0705.1446","last_updated":"2007-05-10T12:02:41Z","snapshot_observed_at":"2026-08-15T10:41:15.904813Z","submitted_at":"2007-05-10T12:02:41Z","title":"The Quantum Query Complexity of Algebraic Properties","version":1},"cited_work":{"arxiv_id":"0705.1446","doi":null,"metadata_source":"pith","pith_arxiv_id":"0705.1446","snapshot_observed_at":"2026-08-15T16:24:37.188783Z","title":"The Quantum Query Complexity of Algebraic Properties","venue":"quant-ph","work_id":"a0d16ba1-3de0-4008-a06f-95175b98518f","year":2007},"citing_paper":{"arxiv_id":"2509.07876","last_updated":"2025-09-09T15:58:50Z","snapshot_observed_at":"2026-08-15T16:07:02.557763Z","submitted_at":"2025-09-09T15:58:50Z","title":"The Compressed Oracle is a Worthy (Multiplicative) Adversary","version":1},"reference_index":19,"source":"arxiv_source","source_observed_at":"2026-08-15T16:24:36.912335Z"},"links":{"cited_paper":"/paper/0705.1446","citing_paper":"/paper/2509.07876"},"observation_digest":"sha256:3672ae16ab1173888a7e7b6ed532a9a07c6946f817df5608607e00e3a298d770","observation_id":"b96d3738-efa0-49b1-93b0-f8736b27b2e1","resolution":{"observed_at":"2026-08-15T16:24:37.193710Z","resolver_source":"local_arxiv","status":"verified_exact"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-15T06:32:42.880941+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-15T06:32:42.880941+00:00","source":"crossref"},{"observed_at":"2026-08-15T06:32:39.529945+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":{"arxiv_id":"2010.15103","last_updated":"2020-10-30T13:27:39Z","snapshot_observed_at":"2026-07-06T10:09:30.922063Z","submitted_at":"2020-10-28T17:38:25Z","title":"Tight adaptive reprogramming in the QROM","version":2},"cited_work":{"arxiv_id":"2010.15103","doi":null,"metadata_source":"pith","pith_arxiv_id":"2010.15103","snapshot_observed_at":"2026-08-15T16:24:37.170834Z","title":"Tight adaptive reprogramming in the QROM","venue":"quant-ph","work_id":"d032ffdb-2c84-47ca-813b-fe39ddb15520","year":2020},"citing_paper":{"arxiv_id":"2509.07876","last_updated":"2025-09-09T15:58:50Z","snapshot_observed_at":"2026-08-15T16:07:02.557763Z","submitted_at":"2025-09-09T15:58:50Z","title":"The Compressed Oracle is a Worthy (Multiplicative) Adversary","version":1},"reference_index":20,"source":"arxiv_source","source_observed_at":"2026-08-15T16:24:36.916748Z"},"links":{"cited_paper":"/paper/2010.15103","citing_paper":"/paper/2509.07876"},"observation_digest":"sha256:9b9c244da71fb26a10da7d7d510ed1cd8896d96b48e16feac93e7a2e7f26ce14","observation_id":"f722a24a-9aa4-4489-99c5-1d611825c9ff","resolution":{"observed_at":"2026-08-15T16:24:37.176161Z","resolver_source":"local_arxiv","status":"metadata_mismatch"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-15T06:32:42.880941+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-15T06:32:42.880941+00:00","source":"crossref"},{"observed_at":"2026-08-15T06:32:39.529945+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":{"arxiv_id":"quant-ph/0611054","last_updated":"2007-04-24T19:42:12Z","snapshot_observed_at":"2026-08-15T10:57:55.235494Z","submitted_at":"2006-11-05T03:34:24Z","title":"Negative weights make adversaries stronger","version":2},"cited_work":{"arxiv_id":"quant-ph/0611054","doi":null,"metadata_source":"pith","pith_arxiv_id":"quant-ph/0611054","snapshot_observed_at":"2026-08-15T16:24:37.152590Z","title":"Negative weights make adversaries stronger","venue":"quant-ph","work_id":"8021d77f-b186-4ede-ac28-5846114563b9","year":2006},"citing_paper":{"arxiv_id":"2509.07876","last_updated":"2025-09-09T15:58:50Z","snapshot_observed_at":"2026-08-15T16:07:02.557763Z","submitted_at":"2025-09-09T15:58:50Z","title":"The Compressed Oracle is a Worthy (Multiplicative) Adversary","version":1},"reference_index":21,"source":"arxiv_source","source_observed_at":"2026-08-15T16:24:36.920769Z"},"links":{"cited_paper":"/paper/quant-ph/0611054","citing_paper":"/paper/2509.07876"},"observation_digest":"sha256:4fddbb8580abd625f06fcadf50b7022e266d8b6d0f0b08a67f095423a179fe2b","observation_id":"32f0c6a1-ac8b-4c3c-b6ae-7fcc5bc13b00","resolution":{"observed_at":"2026-08-15T16:24:37.157667Z","resolver_source":"local_arxiv","status":"verified_exact"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-15T06:32:42.880941+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-15T06:32:42.880941+00:00","source":"crossref"},{"observed_at":"2026-08-15T06:32:39.529945+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":{"arxiv_id":"2002.08944","last_updated":"2023-03-16T22:26:24Z","snapshot_observed_at":"2026-08-16T04:45:58.258094Z","submitted_at":"2020-02-20T18:48:51Z","title":"Quantum Time-Space Tradeoff for Finding Multiple Collision Pairs","version":5},"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":"2002.08944","snapshot_observed_at":"2026-08-15T16:24:36.924991Z","title":"Quantum time--space tradeoff for finding multiple collision pairs","venue":null,"work_id":null,"year":2023},"citing_paper":{"arxiv_id":"2509.07876","last_updated":"2025-09-09T15:58:50Z","snapshot_observed_at":"2026-08-15T16:07:02.557763Z","submitted_at":"2025-09-09T15:58:50Z","title":"The Compressed Oracle is a Worthy (Multiplicative) Adversary","version":1},"reference_index":22,"source":"arxiv_source","source_observed_at":"2026-08-15T16:24:36.924991Z"},"links":{"cited_paper":"/paper/2002.08944","citing_paper":"/paper/2509.07876"},"observation_digest":"sha256:bf6bd53d428776d86078e4da8bae2f19c12e8ff3c4d7dd51cc7bd0b123030790","observation_id":"a44e7aab-f67f-4772-a60f-56c9c3b117d3","resolution":{"observed_at":"2026-08-15T16:24:36.924991Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":{"arxiv_id":"quant-ph/0402123","last_updated":"2004-07-30T14:35:09Z","snapshot_observed_at":"2026-07-07T07:14:39.814847Z","submitted_at":"2004-02-18T15:05:15Z","title":"Quantum and Classical Strong Direct Product Theorems and Optimal Time-Space Tradeoffs","version":2},"cited_work":{"arxiv_id":"quant-ph/0402123","doi":null,"metadata_source":"pith","pith_arxiv_id":"quant-ph/0402123","snapshot_observed_at":"2026-08-15T16:24:37.119354Z","title":"Quantum and Classical Strong Direct Product Theorems and Optimal Time-Space Tradeoffs","venue":"quant-ph","work_id":"7b2aa499-e890-414b-9810-d4f930512dfc","year":2004},"citing_paper":{"arxiv_id":"2509.07876","last_updated":"2025-09-09T15:58:50Z","snapshot_observed_at":"2026-08-15T16:07:02.557763Z","submitted_at":"2025-09-09T15:58:50Z","title":"The Compressed Oracle is a Worthy (Multiplicative) Adversary","version":1},"reference_index":23,"source":"arxiv_source","source_observed_at":"2026-08-15T16:24:36.929295Z"},"links":{"cited_paper":"/paper/quant-ph/0402123","citing_paper":"/paper/2509.07876"},"observation_digest":"sha256:9a1f945a31879ac0bfbb6a9d0c0c63221e4131f5b5a254c3c76a047973b44d16","observation_id":"f7f9593f-9654-41af-991a-8f6cc733f921","resolution":{"observed_at":"2026-08-15T16:24:37.125151Z","resolver_source":"local_arxiv","status":"verified_exact"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-15T06:32:42.880941+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-15T06:32:42.880941+00:00","source":"crossref"},{"observed_at":"2026-08-15T06:32:39.529945+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":{"arxiv_id":"1104.4468","last_updated":"2011-07-08T18:04:16Z","snapshot_observed_at":"2026-08-15T04:48:37.472897Z","submitted_at":"2011-04-22T15:38:45Z","title":"A strong direct product theorem for quantum query complexity","version":3},"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":"1104.4468","snapshot_observed_at":"2026-08-15T16:24:36.933516Z","title":"A strong direct product theorem for quantum query complexity","venue":null,"work_id":null,"year":2013},"citing_paper":{"arxiv_id":"2509.07876","last_updated":"2025-09-09T15:58:50Z","snapshot_observed_at":"2026-08-15T16:07:02.557763Z","submitted_at":"2025-09-09T15:58:50Z","title":"The Compressed Oracle is a Worthy (Multiplicative) Adversary","version":1},"reference_index":24,"source":"arxiv_source","source_observed_at":"2026-08-15T16:24:36.933516Z"},"links":{"cited_paper":"/paper/1104.4468","citing_paper":"/paper/2509.07876"},"observation_digest":"sha256:632796047a6b93c7cab763b8ac9a30dc9e11ae9bc912ce03cbd6b4d4cd41e0d2","observation_id":"188e4159-4273-4fb9-965c-256a53d46c67","resolution":{"observed_at":"2026-08-15T16:24:36.933516Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-15T16:24:37.479276Z","title":"On finding quantum multi-collisions","venue":null,"work_id":"09de3553-b6b0-406b-9f42-d567ff43cfdf","year":2019},"citing_paper":{"arxiv_id":"2509.07876","last_updated":"2025-09-09T15:58:50Z","snapshot_observed_at":"2026-08-15T16:07:02.557763Z","submitted_at":"2025-09-09T15:58:50Z","title":"The Compressed Oracle is a Worthy (Multiplicative) Adversary","version":1},"reference_index":25,"source":"arxiv_source","source_observed_at":"2026-08-15T16:24:36.937488Z"},"links":{"citing_paper":"/paper/2509.07876"},"observation_digest":"sha256:2f2192adf2ad4bb251f047c38409b60bb90e0663beccfa6c35b6eb6eb24e30de","observation_id":"dd3a6316-a910-4d2e-9fa5-8e7852f05a20","resolution":{"observed_at":"2026-08-15T16:24:37.485853Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-15T06:32:42.880941+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-15T06:32:42.880941+00:00","source":"crossref"},{"observed_at":"2026-08-15T06:32:39.529945+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-15T16:24:37.463437Z","title":"Revisiting post-quantum fiat-shamir","venue":null,"work_id":"7ab418bd-89b8-4368-98d1-84bdee38d570","year":2019},"citing_paper":{"arxiv_id":"2509.07876","last_updated":"2025-09-09T15:58:50Z","snapshot_observed_at":"2026-08-15T16:07:02.557763Z","submitted_at":"2025-09-09T15:58:50Z","title":"The Compressed Oracle is a Worthy (Multiplicative) Adversary","version":1},"reference_index":26,"source":"arxiv_source","source_observed_at":"2026-08-15T16:24:36.941361Z"},"links":{"citing_paper":"/paper/2509.07876"},"observation_digest":"sha256:c78bc16c19ff3caaa63ec2e35d23366392314c967f1e1d1d6b8ec60283177d3f","observation_id":"fe843b90-99d6-4814-afd4-eec9b589e3d2","resolution":{"observed_at":"2026-08-15T16:24:37.468356Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-15T06:32:42.880941+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-15T06:32:42.880941+00:00","source":"crossref"},{"observed_at":"2026-08-15T06:32:39.529945+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":{"arxiv_id":"1209.2713","last_updated":"2013-06-03T08:44:13Z","snapshot_observed_at":"2026-08-15T17:25:57.652597Z","submitted_at":"2012-09-12T20:00:49Z","title":"Explicit relation between all lower bound techniques for quantum query complexity","version":2},"cited_work":{"arxiv_id":"1209.2713","doi":null,"metadata_source":"pith","pith_arxiv_id":"1209.2713","snapshot_observed_at":"2026-08-15T16:24:37.087044Z","title":"Explicit relation between all lower bound techniques for quantum query complexity","venue":"quant-ph","work_id":"468a6d08-b43a-486d-bdb3-1b00cb6d78a6","year":2012},"citing_paper":{"arxiv_id":"2509.07876","last_updated":"2025-09-09T15:58:50Z","snapshot_observed_at":"2026-08-15T16:07:02.557763Z","submitted_at":"2025-09-09T15:58:50Z","title":"The Compressed Oracle is a Worthy (Multiplicative) Adversary","version":1},"reference_index":27,"source":"arxiv_source","source_observed_at":"2026-08-15T16:24:36.945154Z"},"links":{"cited_paper":"/paper/1209.2713","citing_paper":"/paper/2509.07876"},"observation_digest":"sha256:9ec2c92189040bc1f701484384dda631314d871401bd37a1a31e93325fa4c51b","observation_id":"f0c731d6-647c-4b9f-8b06-a5876ba7ec35","resolution":{"observed_at":"2026-08-15T16:24:37.092179Z","resolver_source":"local_arxiv","status":"verified_exact"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-15T06:32:42.880941+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-15T06:32:42.880941+00:00","source":"crossref"},{"observed_at":"2026-08-15T06:32:39.529945+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":{"arxiv_id":"0904.2759","last_updated":"2009-04-17T18:41:43Z","snapshot_observed_at":"2026-08-15T05:50:19.019592Z","submitted_at":"2009-04-17T18:41:43Z","title":"Span programs and quantum query complexity: The general adversary bound is nearly tight for every boolean function","version":1},"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":"0904.2759","snapshot_observed_at":"2026-08-15T16:24:36.949849Z","title":"Span programs and quantum query complexity: The general adversary bound is nearly tight for every boolean function","venue":null,"work_id":null,"year":2009},"citing_paper":{"arxiv_id":"2509.07876","last_updated":"2025-09-09T15:58:50Z","snapshot_observed_at":"2026-08-15T16:07:02.557763Z","submitted_at":"2025-09-09T15:58:50Z","title":"The Compressed Oracle is a Worthy (Multiplicative) Adversary","version":1},"reference_index":28,"source":"arxiv_source","source_observed_at":"2026-08-15T16:24:36.949849Z"},"links":{"cited_paper":"/paper/0904.2759","citing_paper":"/paper/2509.07876"},"observation_digest":"sha256:96c2973a464c5874cea6690ae75858ac0292acad02b3580f440f195fd64768b6","observation_id":"efe69128-2f34-42e7-a6b9-c9e6e2f4a86c","resolution":{"observed_at":"2026-08-15T16:24:36.949849Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":{"arxiv_id":"2103.08975","last_updated":"2022-01-20T02:39:37Z","snapshot_observed_at":"2026-08-13T19:57:34.008225Z","submitted_at":"2021-03-16T11:05:48Z","title":"Tight Bounds for Inverting Permutations via Compressed Oracle Arguments","version":2},"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":"2103.08975","snapshot_observed_at":"2026-08-15T16:24:36.954037Z","title":"Tight bounds for inverting permutations via compressed oracle arguments","venue":null,"work_id":null,"year":2021},"citing_paper":{"arxiv_id":"2509.07876","last_updated":"2025-09-09T15:58:50Z","snapshot_observed_at":"2026-08-15T16:07:02.557763Z","submitted_at":"2025-09-09T15:58:50Z","title":"The Compressed Oracle is a Worthy (Multiplicative) Adversary","version":1},"reference_index":29,"source":"arxiv_source","source_observed_at":"2026-08-15T16:24:36.954037Z"},"links":{"cited_paper":"/paper/2103.08975","citing_paper":"/paper/2509.07876"},"observation_digest":"sha256:bb36671320eb2bdd6255aae4b3ab3847dd998d9501c774a017806e9d1e01c1f7","observation_id":"25c63adb-7923-4b3e-bf13-7a55dbbd25b6","resolution":{"observed_at":"2026-08-15T16:24:36.954037Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":{"arxiv_id":"1011.4935","last_updated":"2010-11-22T20:55:58Z","snapshot_observed_at":"2026-08-15T05:02:17.554640Z","submitted_at":"2010-11-22T20:55:58Z","title":"Strong direct product theorems for quantum communication and query complexity","version":1},"cited_work":{"arxiv_id":"1011.4935","doi":null,"metadata_source":"pith","pith_arxiv_id":"1011.4935","snapshot_observed_at":"2026-08-15T16:24:37.045439Z","title":"Strong direct product theorems for quantum communication and query complexity","venue":"cs.CC","work_id":"175773e6-c5a1-4a6a-aa33-d93a21f79444","year":2010},"citing_paper":{"arxiv_id":"2509.07876","last_updated":"2025-09-09T15:58:50Z","snapshot_observed_at":"2026-08-15T16:07:02.557763Z","submitted_at":"2025-09-09T15:58:50Z","title":"The Compressed Oracle is a Worthy (Multiplicative) Adversary","version":1},"reference_index":30,"source":"arxiv_source","source_observed_at":"2026-08-15T16:24:36.958076Z"},"links":{"cited_paper":"/paper/1011.4935","citing_paper":"/paper/2509.07876"},"observation_digest":"sha256:5e18394681c8a3a63e962339623a1d025638e37fdde6d68d08fea89f67d4a6e5","observation_id":"c3ceefdf-1912-4764-be2b-ceafeffedd4c","resolution":{"observed_at":"2026-08-15T16:24:37.050471Z","resolver_source":"local_arxiv","status":"verified_exact"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-15T06:32:42.880941+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-15T06:32:42.880941+00:00","source":"crossref"},{"observed_at":"2026-08-15T06:32:39.529945+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":{"arxiv_id":"quant-ph/0703237","last_updated":"2007-04-25T20:45:36Z","snapshot_observed_at":"2026-08-15T10:43:49.681267Z","submitted_at":"2007-03-26T19:08:19Z","title":"The Multiplicative Quantum Adversary","version":3},"cited_work":{"arxiv_id":"quant-ph/0703237","doi":null,"metadata_source":"pith","pith_arxiv_id":"quant-ph/0703237","snapshot_observed_at":"2026-08-15T16:24:37.028424Z","title":"The Multiplicative Quantum Adversary","venue":"quant-ph","work_id":"3c806557-a789-4aff-a745-1486c58358d3","year":2007},"citing_paper":{"arxiv_id":"2509.07876","last_updated":"2025-09-09T15:58:50Z","snapshot_observed_at":"2026-08-15T16:07:02.557763Z","submitted_at":"2025-09-09T15:58:50Z","title":"The Compressed Oracle is a Worthy (Multiplicative) Adversary","version":1},"reference_index":31,"source":"arxiv_source","source_observed_at":"2026-08-15T16:24:36.962933Z"},"links":{"cited_paper":"/paper/quant-ph/0703237","citing_paper":"/paper/2509.07876"},"observation_digest":"sha256:f2077a4820956ab4d66c2b19233ca7e6187df7d7d161095e7c82868e4a92aaee","observation_id":"b6f2c1c2-355e-4b57-8d8d-be72d056789a","resolution":{"observed_at":"2026-08-15T16:24:37.032937Z","resolver_source":"local_arxiv","status":"verified_exact"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-15T06:32:42.880941+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-15T06:32:42.880941+00:00","source":"crossref"},{"observed_at":"2026-08-15T06:32:39.529945+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":{"arxiv_id":"quant-ph/0311060","last_updated":"2004-02-08T04:34:17Z","snapshot_observed_at":"2026-07-07T07:13:49.512322Z","submitted_at":"2003-11-10T22:46:20Z","title":"On the power of Ambainis's lower bounds","version":2},"cited_work":{"arxiv_id":"quant-ph/0311060","doi":null,"metadata_source":"pith","pith_arxiv_id":"quant-ph/0311060","snapshot_observed_at":"2026-08-15T16:24:37.005415Z","title":"On the power of Ambainis's lower bounds","venue":"quant-ph","work_id":"6fa4f358-424a-4f1a-8051-8affcd45d37d","year":2003},"citing_paper":{"arxiv_id":"2509.07876","last_updated":"2025-09-09T15:58:50Z","snapshot_observed_at":"2026-08-15T16:07:02.557763Z","submitted_at":"2025-09-09T15:58:50Z","title":"The Compressed Oracle is a Worthy (Multiplicative) Adversary","version":1},"reference_index":32,"source":"arxiv_source","source_observed_at":"2026-08-15T16:24:36.968137Z"},"links":{"cited_paper":"/paper/quant-ph/0311060","citing_paper":"/paper/2509.07876"},"observation_digest":"sha256:c651a7b8f9ae59f49e9235c29c7909c90a687b6ac896ef29d9225e334c2b3305","observation_id":"91bf0df7-d1d5-4fdb-99c1-d896bc2796c9","resolution":{"observed_at":"2026-08-15T16:24:37.012489Z","resolver_source":"local_arxiv","status":"verified_exact"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-15T06:32:42.880941+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-15T06:32:42.880941+00:00","source":"crossref"},{"observed_at":"2026-08-15T06:32:39.529945+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-15T16:24:37.447834Z","title":"How to record quantum queries, and applications to quantum indifferentiability","venue":null,"work_id":"f9f83e36-a1e6-480f-8ddb-5bd064f183b1","year":2019},"citing_paper":{"arxiv_id":"2509.07876","last_updated":"2025-09-09T15:58:50Z","snapshot_observed_at":"2026-08-15T16:07:02.557763Z","submitted_at":"2025-09-09T15:58:50Z","title":"The Compressed Oracle is a Worthy (Multiplicative) Adversary","version":1},"reference_index":33,"source":"arxiv_source","source_observed_at":"2026-08-15T16:24:36.972254Z"},"links":{"citing_paper":"/paper/2509.07876"},"observation_digest":"sha256:ba98c53098216d245c1aeaa5980d52194e59bc0bf6838053b2f8f09eadd74836","observation_id":"a3446a94-716e-4538-bb1d-98ece55207e1","resolution":{"observed_at":"2026-08-15T16:24:37.453241Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-15T06:32:42.880941+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-15T06:32:42.880941+00:00","source":"crossref"},{"observed_at":"2026-08-15T06:32:39.529945+00:00","source":"retraction_watch"}],"state":"measured"}}],"paper":{"arxiv_id":"2509.07876","last_updated":"2025-09-09T15:58:50Z","latest_version":1,"primary_category":"quant-ph","snapshot_observed_at":"2026-08-15T16:07:02.557763Z","submitted_at":"2025-09-09T15:58:50Z","title":"The Compressed Oracle is a Worthy (Multiplicative) Adversary"},"reference_resolution":{"displayed":33,"state_counts":{"malformed_identifier":0,"metadata_mismatch":1,"parse_uncertain":0,"unresolved":12,"verified_exact":14,"verified_fuzzy":6},"total_outbound_references":33},"refusal":"A citation records a reference. It does not transfer a finding from one paper to another.","schema":"pith.paper-citation-record.v1","standing_sources":[{"observed_at":"2026-08-15T06:32:42.880941+00:00","source":"crossref"},{"observed_at":"2026-08-15T06:32:39.529945+00:00","source":"retraction_watch"}],"thesis":"As of 16 August 2026, this Paper Citation Record lists 33 of 33 outbound references and 1 inbound Pith citation observation for arXiv:2509.07876."}