{"as_of":"2026-08-10T20:46:00Z","caps":{"database_statements":6,"inbound":100,"outbound":100},"context_digest":"sha256:a6091a0021292e942a05f48b76a7ab28aabd7c6c82034c56521c050437f308e7","coverage":[{"denominator":122,"lane":"reference_resolution","note":"Typed states for the displayed outbound observations.","records_observed":100,"source":"paper_references, paper_reference_links","source_observed_at":"2026-08-07T13:10:11.150290Z","state":"measured"},{"denominator":105,"lane":"standing_notices","note":"One-hop event checks from named stored sources.","records_observed":105,"source":"scholarly_work_events, retraction_status_cache","source_observed_at":"2026-08-10T06:31:04.303077+00:00","state":"measured"},{"denominator":5,"lane":"inbound_itemization","note":"Pith citing papers itemized under the disclosed page cap.","records_observed":5,"source":"paper_references, paper_reference_links","source_observed_at":"2026-08-07T04:24:24.520500Z","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-05-14T22:28:04.003147Z","state":"measured"}],"external_citation_measurements":[],"inbound":[{"citation":{"cited_paper":{"arxiv_id":"2505.22743","last_updated":"2025-06-17T05:24:14Z","snapshot_observed_at":"2026-08-09T05:12:45.044052Z","submitted_at":"2025-05-28T18:04:10Z","title":"Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood","version":2},"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":"2505.22743","snapshot_observed_at":"2026-08-07T04:24:24.520500Z","title":"Information- computation gaps in quantum learning via low-degree likelihood","venue":null,"work_id":null,"year":null},"citing_paper":{"arxiv_id":"2506.10748","last_updated":"2025-06-12T14:35:26Z","snapshot_observed_at":"2026-08-07T21:46:25.184559Z","submitted_at":"2025-06-12T14:35:26Z","title":"Computational Complexity of Statistics: New Insights from Low-Degree Polynomials","version":1},"reference_index":11,"source":"pdf_text","source_observed_at":"2026-08-07T04:24:24.520500Z"},"links":{"cited_paper":"/paper/2505.22743","citing_paper":"/paper/2506.10748"},"observation_digest":"sha256:7d48fe6077cde9f457f98e8d870139f5fd92d76b52df5b0dd567c66a9a8e827f","observation_id":"87027f6b-6824-45e5-920c-0d7bf7dbfdd8","resolution":{"observed_at":"2026-08-07T04:24:24.520500Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":{"arxiv_id":"2505.22743","last_updated":"2025-06-17T05:24:14Z","snapshot_observed_at":"2026-08-09T05:12:45.044052Z","submitted_at":"2025-05-28T18:04:10Z","title":"Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood","version":2},"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":"2505.22743","snapshot_observed_at":"2026-08-04T20:12:37.658116Z","title":"Information-computation gaps in quantum learning via low-degree likelihood","venue":null,"work_id":null,"year":2025},"citing_paper":{"arxiv_id":"2509.08911","last_updated":"2025-09-10T18:15:41Z","snapshot_observed_at":"2026-08-08T00:35:55.880889Z","submitted_at":"2025-09-10T18:15:41Z","title":"Instance-Optimal Matrix Multiplicative Weight Update and Its Quantum Applications","version":1},"reference_index":31,"source":"arxiv_source","source_observed_at":"2026-08-04T20:12:37.658116Z"},"links":{"cited_paper":"/paper/2505.22743","citing_paper":"/paper/2509.08911"},"observation_digest":"sha256:dd9a6e5903d174b79b80ad82f6b3a8b91cd6dd1f6e28cfd66b4853b39fe923da","observation_id":"a3f88c2c-a7f8-4ecd-b145-d8523fa2194d","resolution":{"observed_at":"2026-08-04T20:12:37.658116Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":{"arxiv_id":"2505.22743","last_updated":"2025-06-17T05:24:14Z","snapshot_observed_at":"2026-08-09T05:12:45.044052Z","submitted_at":"2025-05-28T18:04:10Z","title":"Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood","version":2},"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":"2505.22743","snapshot_observed_at":"2026-08-04T11:27:24.219556Z","title":"Information-computation gaps in quantum learning via low-degree likelihood.arXiv:2505.22743, 2025","venue":null,"work_id":null,"year":2025},"citing_paper":{"arxiv_id":"2510.05531","last_updated":"2026-06-25T13:34:02Z","snapshot_observed_at":"2026-08-08T15:31:24.842580Z","submitted_at":"2025-10-07T02:42:40Z","title":"Efficient learning of bosonic Gaussian unitaries","version":2},"reference_index":5,"source":"pdf_text","source_observed_at":"2026-08-04T11:27:24.219556Z"},"links":{"cited_paper":"/paper/2505.22743","citing_paper":"/paper/2510.05531"},"observation_digest":"sha256:a1b6af41cfcb19bb59e4de0d62235e0a7081de26386d17803191bfdaf12a89ee","observation_id":"cf91aedc-b491-49e4-b0b2-9ed60007ff4d","resolution":{"observed_at":"2026-08-04T11:27:24.219556Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":{"arxiv_id":"2505.22743","last_updated":"2025-06-17T05:24:14Z","snapshot_observed_at":"2026-08-09T05:12:45.044052Z","submitted_at":"2025-05-28T18:04:10Z","title":"Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood","version":2},"cited_work":{"arxiv_id":"2505.22743","doi":null,"metadata_source":"arxiv_reference","pith_arxiv_id":"2505.22743","snapshot_observed_at":"2026-06-05T21:23:00.469572Z","title":"Anderson.Reverse-time diffusion equation models","venue":null,"work_id":"52d55a4e-8121-4eb3-af3d-89fa790e9cbc","year":1982},"citing_paper":{"arxiv_id":"2604.01197","last_updated":"2026-06-15T18:22:34Z","snapshot_observed_at":"2026-07-13T14:32:24.133772Z","submitted_at":"2026-04-01T17:42:56Z","title":"Learning and Generating Mixed States Prepared by Shallow Channel Circuits","version":2},"reference_index":1,"source":"pdf_text","source_observed_at":"2026-05-13T22:00:03.731922Z"},"links":{"cited_paper":"/paper/2505.22743","citing_paper":"/paper/2604.01197"},"observation_digest":"sha256:7d742cf6ae087fd27d77c38200abc20568c304a1631390adc1acb13510b2f294","observation_id":"54bdc36d-8a61-424b-acd0-9de3163c0075","resolution":{"observed_at":"2026-05-13T22:03:20.466644Z","resolver_source":"arxiv_id","status":"verified_exact"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-10T06:31:04.303077+00:00","source":"crossref"},{"observed_at":"2026-08-10T06:30:57.382061+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":{"arxiv_id":"2505.22743","last_updated":"2025-06-17T05:24:14Z","snapshot_observed_at":"2026-08-09T05:12:45.044052Z","submitted_at":"2025-05-28T18:04:10Z","title":"Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood","version":2},"cited_work":{"arxiv_id":"2505.22743","doi":null,"metadata_source":"arxiv_reference","pith_arxiv_id":"2505.22743","snapshot_observed_at":"2026-06-05T21:23:00.469572Z","title":"Anderson.Reverse-time diffusion equation models","venue":null,"work_id":"52d55a4e-8121-4eb3-af3d-89fa790e9cbc","year":1982},"citing_paper":{"arxiv_id":"2604.01197","last_updated":"2026-06-15T18:22:34Z","snapshot_observed_at":"2026-07-13T14:32:24.133772Z","submitted_at":"2026-04-01T17:42:56Z","title":"Learning and Generating Mixed States Prepared by Shallow Channel Circuits","version":3},"reference_index":1,"source":"pdf_text","source_observed_at":"2026-05-14T22:27:36.069792Z"},"links":{"cited_paper":"/paper/2505.22743","citing_paper":"/paper/2604.01197"},"observation_digest":"sha256:1e4b58f2154120e9bfa1d8f4f7054ba6f578a918d279fa6c29f548351ee720d9","observation_id":"d918f0e4-cfe2-475f-a9ac-65732484aead","resolution":{"observed_at":"2026-05-14T22:28:04.007947Z","resolver_source":"arxiv_id","status":"verified_exact"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-10T06:31:04.303077+00:00","source":"crossref"},{"observed_at":"2026-08-10T06:30:57.382061+00:00","source":"retraction_watch"}],"state":"measured"}}],"links":{"evidence":"/evidence","html":"/paper/2505.22743/citation-record","integrity":"/paper/2505.22743/integrity","json":"/paper/2505.22743/citation-record.json","paper":"/paper/2505.22743"},"outbound":[{"citation":{"cited_paper":{"arxiv_id":"2211.00747","last_updated":"2023-04-07T18:00:03Z","snapshot_observed_at":"2026-07-06T14:13:15.252546Z","submitted_at":"2022-11-01T21:04:49Z","title":"Quantum Pseudoentanglement","version":2},"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":"2211.00747","snapshot_observed_at":"2026-08-07T13:09:56.526755Z","title":null,"venue":null,"work_id":null,"year":2024},"citing_paper":{"arxiv_id":"2505.22743","last_updated":"2025-06-17T05:24:14Z","snapshot_observed_at":"2026-08-09T05:12:45.044052Z","submitted_at":"2025-05-28T18:04:10Z","title":"Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood","version":2},"reference_index":1,"source":"pdf_text","source_observed_at":"2026-08-07T13:09:56.526755Z"},"links":{"cited_paper":"/paper/2211.00747","citing_paper":"/paper/2505.22743"},"observation_digest":"sha256:2b9d77222680dcac4f9f3aba1c9742078e0bb398ec063df2d1af05861e0226bc","observation_id":"eb19e3af-246a-4949-802d-f32ba2780501","resolution":{"observed_at":"2026-08-07T13:09:56.526755Z","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":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-07T13:09:56.651820Z","title":null,"venue":null,"work_id":null,"year":2008},"citing_paper":{"arxiv_id":"2505.22743","last_updated":"2025-06-17T05:24:14Z","snapshot_observed_at":"2026-08-09T05:12:45.044052Z","submitted_at":"2025-05-28T18:04:10Z","title":"Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood","version":2},"reference_index":2,"source":"pdf_text","source_observed_at":"2026-08-07T13:09:56.651820Z"},"links":{"citing_paper":"/paper/2505.22743"},"observation_digest":"sha256:1be317f756acedde25939b465f0d92ad9a1f1a9e80ab1a7f01dd57a5b6f50cb5","observation_id":"528761d0-395f-418e-9fa1-166a4dd42393","resolution":{"observed_at":"2026-08-07T13:09:56.651820Z","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":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-07T13:09:56.797586Z","title":null,"venue":null,"work_id":null,"year":2021},"citing_paper":{"arxiv_id":"2505.22743","last_updated":"2025-06-17T05:24:14Z","snapshot_observed_at":"2026-08-09T05:12:45.044052Z","submitted_at":"2025-05-28T18:04:10Z","title":"Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood","version":2},"reference_index":3,"source":"pdf_text","source_observed_at":"2026-08-07T13:09:56.797586Z"},"links":{"citing_paper":"/paper/2505.22743"},"observation_digest":"sha256:0614804fb2495c0aac2c04a5dceccbdb015d9e7e8663a72c4da5d393c653bb8e","observation_id":"6196daee-3cd4-4df8-b295-c22bde235baf","resolution":{"observed_at":"2026-08-07T13:09:56.797586Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":{"arxiv_id":"2101.04634","last_updated":"2021-07-21T15:38:21Z","snapshot_observed_at":"2026-08-09T15:23:48.207737Z","submitted_at":"2021-01-12T17:43:17Z","title":"Quantum Algorithmic Measurement","version":2},"cited_work":{"arxiv_id":"2101.04634","doi":null,"metadata_source":"pith","pith_arxiv_id":"2101.04634","snapshot_observed_at":"2026-08-07T13:10:21.301379Z","title":"Quantum Algorithmic Measurement","venue":"quant-ph","work_id":"5a139388-d688-4921-9006-c8359ec7fd18","year":2021},"citing_paper":{"arxiv_id":"2505.22743","last_updated":"2025-06-17T05:24:14Z","snapshot_observed_at":"2026-08-09T05:12:45.044052Z","submitted_at":"2025-05-28T18:04:10Z","title":"Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood","version":2},"reference_index":4,"source":"pdf_text","source_observed_at":"2026-08-07T13:09:56.918072Z"},"links":{"cited_paper":"/paper/2101.04634","citing_paper":"/paper/2505.22743"},"observation_digest":"sha256:0e61aead63a09f60b9abc9bc700f77bf06169cfd15b5c30f133c5797fcaa8152","observation_id":"1d5cb685-23f5-4030-9bdb-bdd7c0f45b8d","resolution":{"observed_at":"2026-08-07T13:10:21.410447Z","resolver_source":"local_arxiv","status":"verified_exact"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-10T06:31:04.303077+00:00","source":"crossref"},{"observed_at":"2026-08-10T06:30:57.382061+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-07T13:09:57.063592Z","title":"118, Cambridge University Press, 2010","venue":null,"work_id":null,"year":2010},"citing_paper":{"arxiv_id":"2505.22743","last_updated":"2025-06-17T05:24:14Z","snapshot_observed_at":"2026-08-09T05:12:45.044052Z","submitted_at":"2025-05-28T18:04:10Z","title":"Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood","version":2},"reference_index":5,"source":"pdf_text","source_observed_at":"2026-08-07T13:09:57.063592Z"},"links":{"citing_paper":"/paper/2505.22743"},"observation_digest":"sha256:b499ed5c6d57486942fd1f2874beb3530cebeff74fcb12af79b84f0cdd7c8502","observation_id":"985e3837-17a3-4d34-ade3-aefe012c8892","resolution":{"observed_at":"2026-08-07T13:09:57.063592Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":{"arxiv_id":"2004.07266","last_updated":"2020-04-15T18:01:59Z","snapshot_observed_at":"2026-08-09T15:05:54.538614Z","submitted_at":"2020-04-15T18:01:59Z","title":"Sample-efficient learning of quantum many-body systems","version":1},"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":"2004.07266","snapshot_observed_at":"2026-08-07T13:09:57.172299Z","title":"685–691, IEEE, 2020, 2004.07266","venue":null,"work_id":null,"year":2020},"citing_paper":{"arxiv_id":"2505.22743","last_updated":"2025-06-17T05:24:14Z","snapshot_observed_at":"2026-08-09T05:12:45.044052Z","submitted_at":"2025-05-28T18:04:10Z","title":"Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood","version":2},"reference_index":6,"source":"pdf_text","source_observed_at":"2026-08-07T13:09:57.172299Z"},"links":{"cited_paper":"/paper/2004.07266","citing_paper":"/paper/2505.22743"},"observation_digest":"sha256:46916ae2020bd83b5f402d3c0f99cec0104f0539716455fc47982233e367d49d","observation_id":"338f2fd0-c7a8-4538-9d9e-f2ae02b86697","resolution":{"observed_at":"2026-08-07T13:09:57.172299Z","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":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-07T13:09:57.374040Z","title":null,"venue":null,"work_id":null,"year":2021},"citing_paper":{"arxiv_id":"2505.22743","last_updated":"2025-06-17T05:24:14Z","snapshot_observed_at":"2026-08-09T05:12:45.044052Z","submitted_at":"2025-05-28T18:04:10Z","title":"Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood","version":2},"reference_index":7,"source":"pdf_text","source_observed_at":"2026-08-07T13:09:57.374040Z"},"links":{"citing_paper":"/paper/2505.22743"},"observation_digest":"sha256:b064f4af482c725055727986a012e81e4e3cd7aefb174c1e2dadc6085c622e0b","observation_id":"323ef44e-e31c-4066-8539-d2be48a34d9e","resolution":{"observed_at":"2026-08-07T13:09:57.374040Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":{"arxiv_id":"2002.08240","last_updated":"2020-11-24T21:26:33Z","snapshot_observed_at":"2026-08-07T21:19:57.634217Z","submitted_at":"2020-02-19T15:36:57Z","title":"Quantum statistical query learning","version":2},"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":"2002.08240","snapshot_observed_at":"2026-08-07T13:09:57.507459Z","title":null,"venue":null,"work_id":null,"year":2020},"citing_paper":{"arxiv_id":"2505.22743","last_updated":"2025-06-17T05:24:14Z","snapshot_observed_at":"2026-08-09T05:12:45.044052Z","submitted_at":"2025-05-28T18:04:10Z","title":"Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood","version":2},"reference_index":8,"source":"pdf_text","source_observed_at":"2026-08-07T13:09:57.507459Z"},"links":{"cited_paper":"/paper/2002.08240","citing_paper":"/paper/2505.22743"},"observation_digest":"sha256:4b81fc0e4b554742093c0c1f5be51f41debda23579c4fb53ce0fd5d3d828ec7b","observation_id":"9c37bfa7-f6a5-486b-8cec-bc2f3d980e29","resolution":{"observed_at":"2026-08-07T13:09:57.507459Z","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":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-07T13:09:57.631697Z","title":null,"venue":null,"work_id":null,"year":2023},"citing_paper":{"arxiv_id":"2505.22743","last_updated":"2025-06-17T05:24:14Z","snapshot_observed_at":"2026-08-09T05:12:45.044052Z","submitted_at":"2025-05-28T18:04:10Z","title":"Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood","version":2},"reference_index":9,"source":"pdf_text","source_observed_at":"2026-08-07T13:09:57.631697Z"},"links":{"citing_paper":"/paper/2505.22743"},"observation_digest":"sha256:d7206f4e0ba71ead9f2a187db7c03821e5b050c4b17894d53925f2ca3b50f043","observation_id":"797eac2f-e4d1-4b50-b189-dbe5632825ae","resolution":{"observed_at":"2026-08-07T13:09:57.631697Z","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":"2411.04283","doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-07T13:10:20.973843Z","title":null,"venue":null,"work_id":"be98fbb5-b50a-42c2-9c7f-30d6c8a11e19","year":2024},"citing_paper":{"arxiv_id":"2505.22743","last_updated":"2025-06-17T05:24:14Z","snapshot_observed_at":"2026-08-09T05:12:45.044052Z","submitted_at":"2025-05-28T18:04:10Z","title":"Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood","version":2},"reference_index":10,"source":"pdf_text","source_observed_at":"2026-08-07T13:09:57.808699Z"},"links":{"citing_paper":"/paper/2505.22743"},"observation_digest":"sha256:5d7ab986bd013e44afad61165e9b15285a76086e3bba0ee1e0234b28996ced3a","observation_id":"59c6b21d-fb7b-4126-afd8-1cdb4a048a41","resolution":{"observed_at":"2026-08-07T13:10:21.087750Z","resolver_source":"raw_fallback","status":"verified_exact"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-10T06:31:04.303077+00:00","source":"crossref"},{"observed_at":"2026-08-10T06:30:57.382061+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":{"arxiv_id":"2310.02243","last_updated":"2026-05-08T00:00:03Z","snapshot_observed_at":"2026-07-06T16:27:15.027202Z","submitted_at":"2023-10-03T17:50:26Z","title":"Learning quantum Hamiltonians at any temperature in polynomial time","version":2},"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":"2310.02243","snapshot_observed_at":"2026-08-07T13:09:57.962612Z","title":"1470–1477, 2024, 2310.02243","venue":null,"work_id":null,"year":2024},"citing_paper":{"arxiv_id":"2505.22743","last_updated":"2025-06-17T05:24:14Z","snapshot_observed_at":"2026-08-09T05:12:45.044052Z","submitted_at":"2025-05-28T18:04:10Z","title":"Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood","version":2},"reference_index":11,"source":"pdf_text","source_observed_at":"2026-08-07T13:09:57.962612Z"},"links":{"cited_paper":"/paper/2310.02243","citing_paper":"/paper/2505.22743"},"observation_digest":"sha256:c479fce7cc2e74364722efa748596199c685518180c7ff4dce3764f6014979b9","observation_id":"cbcf8698-ef68-4c20-a9ea-c2c811388288","resolution":{"observed_at":"2026-08-07T13:09:57.962612Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":{"arxiv_id":"2108.06312","last_updated":"2023-03-01T02:29:14Z","snapshot_observed_at":"2026-08-09T15:29:40.583219Z","submitted_at":"2021-08-13T16:38:45Z","title":"Matrix Concentration Inequalities and Free Probability","version":2},"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":"2108.06312","snapshot_observed_at":"2026-08-07T13:09:58.026572Z","title":"1, 2108.06312","venue":null,"work_id":null,"year":2023},"citing_paper":{"arxiv_id":"2505.22743","last_updated":"2025-06-17T05:24:14Z","snapshot_observed_at":"2026-08-09T05:12:45.044052Z","submitted_at":"2025-05-28T18:04:10Z","title":"Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood","version":2},"reference_index":12,"source":"pdf_text","source_observed_at":"2026-08-07T13:09:58.026572Z"},"links":{"cited_paper":"/paper/2108.06312","citing_paper":"/paper/2505.22743"},"observation_digest":"sha256:b1dbbf3aa9fae792415b678af48b57b84bd56758a8895c1a4c507031f732fd12","observation_id":"5a2a3cee-5336-49f6-99de-ac2bac3d7130","resolution":{"observed_at":"2026-08-07T13:09:58.026572Z","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":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-07T13:09:58.215161Z","title":"549–560, 2024","venue":null,"work_id":null,"year":2024},"citing_paper":{"arxiv_id":"2505.22743","last_updated":"2025-06-17T05:24:14Z","snapshot_observed_at":"2026-08-09T05:12:45.044052Z","submitted_at":"2025-05-28T18:04:10Z","title":"Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood","version":2},"reference_index":13,"source":"pdf_text","source_observed_at":"2026-08-07T13:09:58.215161Z"},"links":{"citing_paper":"/paper/2505.22743"},"observation_digest":"sha256:a24515b281018dab784eab55b5da13420cb6cb79942ad90a7d000963bc72f0d2","observation_id":"a5a09134-7ba7-4590-a8d3-29c6578ea926","resolution":{"observed_at":"2026-08-07T13:09:58.215161Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":{"arxiv_id":"1604.03084","last_updated":"2016-04-12T15:25:56Z","snapshot_observed_at":"2026-07-06T04:52:29.975979Z","submitted_at":"2016-04-11T19:49:03Z","title":"A Nearly Tight Sum-of-Squares Lower Bound for the Planted Clique Problem","version":2},"cited_work":{"arxiv_id":"1604.03084","doi":null,"metadata_source":"pith","pith_arxiv_id":"1604.03084","snapshot_observed_at":"2026-08-07T13:10:20.569438Z","title":"A Nearly Tight Sum-of-Squares Lower Bound for the Planted Clique Problem","venue":"cs.CC","work_id":"b9bca5b1-9658-4215-a723-be7e7b11bdbc","year":2016},"citing_paper":{"arxiv_id":"2505.22743","last_updated":"2025-06-17T05:24:14Z","snapshot_observed_at":"2026-08-09T05:12:45.044052Z","submitted_at":"2025-05-28T18:04:10Z","title":"Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood","version":2},"reference_index":14,"source":"pdf_text","source_observed_at":"2026-08-07T13:09:58.313919Z"},"links":{"cited_paper":"/paper/1604.03084","citing_paper":"/paper/2505.22743"},"observation_digest":"sha256:c0f066eee7261430e7005b0b9be8aeaf7678dff026a75f0c873e83a048b72485","observation_id":"355144f5-8e29-4de9-8b52-191fd6cbbd04","resolution":{"observed_at":"2026-08-07T13:10:20.673779Z","resolver_source":"local_arxiv","status":"verified_exact"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-10T06:31:04.303077+00:00","source":"crossref"},{"observed_at":"2026-08-10T06:30:57.382061+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-07T13:09:58.460584Z","title":"1046–1066, PMLR, 2013","venue":null,"work_id":null,"year":2013},"citing_paper":{"arxiv_id":"2505.22743","last_updated":"2025-06-17T05:24:14Z","snapshot_observed_at":"2026-08-09T05:12:45.044052Z","submitted_at":"2025-05-28T18:04:10Z","title":"Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood","version":2},"reference_index":15,"source":"pdf_text","source_observed_at":"2026-08-07T13:09:58.460584Z"},"links":{"citing_paper":"/paper/2505.22743"},"observation_digest":"sha256:d4b9d6f243b57148196fde707673b0013f853a0bd7d121303965c5824d2c29e9","observation_id":"d83e893b-c9d5-44e0-98be-dd34ecafd76b","resolution":{"observed_at":"2026-08-07T13:09:58.460584Z","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":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-07T13:09:58.665734Z","title":"278–291, 1994","venue":null,"work_id":null,"year":1994},"citing_paper":{"arxiv_id":"2505.22743","last_updated":"2025-06-17T05:24:14Z","snapshot_observed_at":"2026-08-09T05:12:45.044052Z","submitted_at":"2025-05-28T18:04:10Z","title":"Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood","version":2},"reference_index":16,"source":"pdf_text","source_observed_at":"2026-08-07T13:09:58.665734Z"},"links":{"citing_paper":"/paper/2505.22743"},"observation_digest":"sha256:e23e0075be9aae39df525e874a655b70a647d8fb71cb1ffb47505ca46b37d824","observation_id":"dc7eac2f-a2bd-45bb-a9fc-463acb4399ac","resolution":{"observed_at":"2026-08-07T13:09:58.665734Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":{"arxiv_id":"2410.08073","last_updated":"2025-07-21T18:51:22Z","snapshot_observed_at":"2026-08-08T22:26:08.889221Z","submitted_at":"2024-10-10T16:10:10Z","title":"Efficient Quantum Pseudorandomness from Hamiltonian Phase States","version":3},"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":"2410.08073","snapshot_observed_at":"2026-08-07T13:09:58.827866Z","title":null,"venue":null,"work_id":null,"year":2024},"citing_paper":{"arxiv_id":"2505.22743","last_updated":"2025-06-17T05:24:14Z","snapshot_observed_at":"2026-08-09T05:12:45.044052Z","submitted_at":"2025-05-28T18:04:10Z","title":"Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood","version":2},"reference_index":17,"source":"pdf_text","source_observed_at":"2026-08-07T13:09:58.827866Z"},"links":{"cited_paper":"/paper/2410.08073","citing_paper":"/paper/2505.22743"},"observation_digest":"sha256:7a1ba9a3adf10f9096b257704fb23c9632db4e2298223ab1bf7eb548df34ce34","observation_id":"5cefdcd3-4875-4bda-bbcb-02b226149eab","resolution":{"observed_at":"2026-08-07T13:09:58.827866Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":{"arxiv_id":"2201.05142","last_updated":"2024-06-25T13:12:48Z","snapshot_observed_at":"2026-08-10T12:56:52.275486Z","submitted_at":"2022-01-13T18:52:39Z","title":"Universality and sharp matrix concentration inequalities","version":3},"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":"2201.05142","snapshot_observed_at":"2026-08-07T13:09:58.934897Z","title":"6, 2201.05142","venue":null,"work_id":null,"year":2024},"citing_paper":{"arxiv_id":"2505.22743","last_updated":"2025-06-17T05:24:14Z","snapshot_observed_at":"2026-08-09T05:12:45.044052Z","submitted_at":"2025-05-28T18:04:10Z","title":"Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood","version":2},"reference_index":18,"source":"pdf_text","source_observed_at":"2026-08-07T13:09:58.934897Z"},"links":{"cited_paper":"/paper/2201.05142","citing_paper":"/paper/2505.22743"},"observation_digest":"sha256:a7ef24abc90630357939e05e4756219424192e0f20252914b5e96500a8724d0d","observation_id":"2cdd9a5a-0be5-4a3e-b500-49ac06af069f","resolution":{"observed_at":"2026-08-07T13:09:58.934897Z","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":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-07T13:09:59.050853Z","title":"619–635, Springer, 2019","venue":null,"work_id":null,"year":2019},"citing_paper":{"arxiv_id":"2505.22743","last_updated":"2025-06-17T05:24:14Z","snapshot_observed_at":"2026-08-09T05:12:45.044052Z","submitted_at":"2025-05-28T18:04:10Z","title":"Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood","version":2},"reference_index":19,"source":"pdf_text","source_observed_at":"2026-08-07T13:09:59.050853Z"},"links":{"citing_paper":"/paper/2505.22743"},"observation_digest":"sha256:1226868b83ae7583e9881f05b0f7bcd8e1c7e3c5211fdc93e559c0d6cd281a7e","observation_id":"1bc4d476-a5f2-4921-ac0b-8cfb8a639762","resolution":{"observed_at":"2026-08-07T13:09:59.050853Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":{"arxiv_id":"1208.0692","last_updated":"2019-07-09T21:05:36Z","snapshot_observed_at":"2026-07-06T02:53:06.145724Z","submitted_at":"2012-08-03T08:59:49Z","title":"Local random quantum circuits are approximate polynomial-designs","version":4},"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":"1208.0692","snapshot_observed_at":"2026-08-07T13:09:59.127927Z","title":null,"venue":null,"work_id":null,"year":2016},"citing_paper":{"arxiv_id":"2505.22743","last_updated":"2025-06-17T05:24:14Z","snapshot_observed_at":"2026-08-09T05:12:45.044052Z","submitted_at":"2025-05-28T18:04:10Z","title":"Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood","version":2},"reference_index":20,"source":"pdf_text","source_observed_at":"2026-08-07T13:09:59.127927Z"},"links":{"cited_paper":"/paper/1208.0692","citing_paper":"/paper/2505.22743"},"observation_digest":"sha256:910e7afb409a7aabfa177b74604085bc09dd8f300c2d408ed66ac8c29a052333","observation_id":"2cf28def-8681-442a-ba76-bbd6e69486b9","resolution":{"observed_at":"2026-08-07T13:09:59.127927Z","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":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-07T13:09:59.283241Z","title":"648–847, PMLR, 2020","venue":null,"work_id":null,"year":2020},"citing_paper":{"arxiv_id":"2505.22743","last_updated":"2025-06-17T05:24:14Z","snapshot_observed_at":"2026-08-09T05:12:45.044052Z","submitted_at":"2025-05-28T18:04:10Z","title":"Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood","version":2},"reference_index":21,"source":"pdf_text","source_observed_at":"2026-08-07T13:09:59.283241Z"},"links":{"citing_paper":"/paper/2505.22743"},"observation_digest":"sha256:58792afaea0e0e26d242ffcf084f6705d0131ecbd96a44659abc598bca058588","observation_id":"efb13cb8-7c11-416e-9b5a-78c1f8ff5f96","resolution":{"observed_at":"2026-08-07T13:09:59.283241Z","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":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-07T13:09:59.401593Z","title":"48–166, PMLR, 2018","venue":null,"work_id":null,"year":2018},"citing_paper":{"arxiv_id":"2505.22743","last_updated":"2025-06-17T05:24:14Z","snapshot_observed_at":"2026-08-09T05:12:45.044052Z","submitted_at":"2025-05-28T18:04:10Z","title":"Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood","version":2},"reference_index":22,"source":"pdf_text","source_observed_at":"2026-08-07T13:09:59.401593Z"},"links":{"citing_paper":"/paper/2505.22743"},"observation_digest":"sha256:089eb1374cbe15bff239ac070b3d194efc888c594225e03357eb3847c4cc7bfd","observation_id":"3d5418a8-1ff2-4ee3-8ad5-517a2fa3f5d5","resolution":{"observed_at":"2026-08-07T13:09:59.401593Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":{"arxiv_id":"2009.06107","last_updated":"2021-06-26T17:06:23Z","snapshot_observed_at":"2026-08-10T06:23:52.121835Z","submitted_at":"2020-09-13T22:55:18Z","title":"Statistical Query Algorithms and Low-Degree Tests Are Almost Equivalent","version":3},"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":"2009.06107","snapshot_observed_at":"2026-08-07T13:09:59.460706Z","title":null,"venue":null,"work_id":null,"year":2021},"citing_paper":{"arxiv_id":"2505.22743","last_updated":"2025-06-17T05:24:14Z","snapshot_observed_at":"2026-08-09T05:12:45.044052Z","submitted_at":"2025-05-28T18:04:10Z","title":"Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood","version":2},"reference_index":23,"source":"pdf_text","source_observed_at":"2026-08-07T13:09:59.460706Z"},"links":{"cited_paper":"/paper/2009.06107","citing_paper":"/paper/2505.22743"},"observation_digest":"sha256:15cf372243a2dda63ddaf4bb603f9d762e02072829c69d81e05319409b541154","observation_id":"f1d97f24-88a4-4850-b448-43b88c7f17b4","resolution":{"observed_at":"2026-08-07T13:09:59.460706Z","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":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-07T13:09:59.518460Z","title":"5850–5889, PMLR, 2023","venue":null,"work_id":null,"year":2023},"citing_paper":{"arxiv_id":"2505.22743","last_updated":"2025-06-17T05:24:14Z","snapshot_observed_at":"2026-08-09T05:12:45.044052Z","submitted_at":"2025-05-28T18:04:10Z","title":"Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood","version":2},"reference_index":24,"source":"pdf_text","source_observed_at":"2026-08-07T13:09:59.518460Z"},"links":{"citing_paper":"/paper/2505.22743"},"observation_digest":"sha256:accc4fc7189ca72455a0871c75fcad4b9404a3f6fca98055e66aa5f1b7224ce6","observation_id":"4598723e-ad53-4807-a6a0-388af605a0c1","resolution":{"observed_at":"2026-08-07T13:09:59.518460Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":{"arxiv_id":"2011.10908","last_updated":"2024-03-15T15:19:51Z","snapshot_observed_at":"2026-08-09T21:22:31.012939Z","submitted_at":"2020-11-22T01:22:37Z","title":"Improved quantum data analysis","version":4},"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":"2011.10908","snapshot_observed_at":"2026-08-07T13:09:59.605106Z","title":"1398–1411, 2021,2011.10908","venue":null,"work_id":null,"year":2021},"citing_paper":{"arxiv_id":"2505.22743","last_updated":"2025-06-17T05:24:14Z","snapshot_observed_at":"2026-08-09T05:12:45.044052Z","submitted_at":"2025-05-28T18:04:10Z","title":"Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood","version":2},"reference_index":25,"source":"pdf_text","source_observed_at":"2026-08-07T13:09:59.605106Z"},"links":{"cited_paper":"/paper/2011.10908","citing_paper":"/paper/2505.22743"},"observation_digest":"sha256:07a725c1a484e43747cfe95f915e130f4c33e57e7d2dc34f7e5c4ce7d24ad637","observation_id":"71490e29-75db-4d65-a2bf-19bb92e63475","resolution":{"observed_at":"2026-08-07T13:09:59.605106Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":{"arxiv_id":"2004.07869","last_updated":"2020-04-16T18:28:39Z","snapshot_observed_at":"2026-08-08T20:12:46.592260Z","submitted_at":"2020-04-16T18:28:39Z","title":"Entanglement is Necessary for Optimal Quantum Property Testing","version":1},"cited_work":{"arxiv_id":"2004.07869","doi":null,"metadata_source":"pith","pith_arxiv_id":"2004.07869","snapshot_observed_at":"2026-08-07T13:10:20.205114Z","title":"Entanglement is Necessary for Optimal Quantum Property Testing","venue":"quant-ph","work_id":"c5d48c35-7718-4a5c-94fe-7afce0bf4961","year":2020},"citing_paper":{"arxiv_id":"2505.22743","last_updated":"2025-06-17T05:24:14Z","snapshot_observed_at":"2026-08-09T05:12:45.044052Z","submitted_at":"2025-05-28T18:04:10Z","title":"Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood","version":2},"reference_index":26,"source":"pdf_text","source_observed_at":"2026-08-07T13:09:59.682147Z"},"links":{"cited_paper":"/paper/2004.07869","citing_paper":"/paper/2505.22743"},"observation_digest":"sha256:2a6bb8abe7264ed6ba0da67cd10e2c5dbbb02edefdde0c9ee831cd238a31717a","observation_id":"2193ca07-2d09-4610-a150-f59e7457070a","resolution":{"observed_at":"2026-08-07T13:10:20.318255Z","resolver_source":"local_arxiv","status":"metadata_mismatch"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-10T06:31:04.303077+00:00","source":"crossref"},{"observed_at":"2026-08-10T06:30:57.382061+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":{"arxiv_id":"2505.17360","last_updated":"2025-05-23T00:30:55Z","snapshot_observed_at":"2026-08-07T14:46:15.051323Z","submitted_at":"2025-05-23T00:30:55Z","title":"The Quasi-Polynomial Low-Degree Conjecture is False","version":1},"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":"2505.17360","snapshot_observed_at":"2026-08-07T13:09:59.821806Z","title":"Kothari,The quasi-polynomial low-degree conjecture is false, 2025, 2505.17360","venue":null,"work_id":null,"year":2025},"citing_paper":{"arxiv_id":"2505.22743","last_updated":"2025-06-17T05:24:14Z","snapshot_observed_at":"2026-08-09T05:12:45.044052Z","submitted_at":"2025-05-28T18:04:10Z","title":"Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood","version":2},"reference_index":27,"source":"pdf_text","source_observed_at":"2026-08-07T13:09:59.821806Z"},"links":{"cited_paper":"/paper/2505.17360","citing_paper":"/paper/2505.22743"},"observation_digest":"sha256:0577060b9b19b87aea95dae9d40325f49039300225b7a1610ba5051c538df219","observation_id":"95af7dc7-ac67-40f6-836c-b1cb53cefcb6","resolution":{"observed_at":"2026-08-07T13:09:59.821806Z","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":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-07T13:09:59.950050Z","title":"1193–1203, SIAM, 2014","venue":null,"work_id":null,"year":2014},"citing_paper":{"arxiv_id":"2505.22743","last_updated":"2025-06-17T05:24:14Z","snapshot_observed_at":"2026-08-09T05:12:45.044052Z","submitted_at":"2025-05-28T18:04:10Z","title":"Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood","version":2},"reference_index":28,"source":"pdf_text","source_observed_at":"2026-08-07T13:09:59.950050Z"},"links":{"citing_paper":"/paper/2505.22743"},"observation_digest":"sha256:3ff3cf59d5d16c753c52efe51bc13f44f21e199e81b8525a85edaaf276146ccf","observation_id":"c2427783-9508-4166-93d0-2203b7d91e75","resolution":{"observed_at":"2026-08-07T13:09:59.950050Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":{"arxiv_id":"2302.03394","last_updated":"2023-02-07T10:57:36Z","snapshot_observed_at":"2026-08-08T18:41:48.538501Z","submitted_at":"2023-02-07T10:57:36Z","title":"Sparse random Hamiltonians are quantumly easy","version":1},"cited_work":{"arxiv_id":"2302.03394","doi":null,"metadata_source":"pith","pith_arxiv_id":"2302.03394","snapshot_observed_at":"2026-08-07T13:10:19.841631Z","title":"Sparse random Hamiltonians are quantumly easy","venue":"quant-ph","work_id":"a1c7d87d-b920-4457-b230-6f82fab81071","year":2023},"citing_paper":{"arxiv_id":"2505.22743","last_updated":"2025-06-17T05:24:14Z","snapshot_observed_at":"2026-08-09T05:12:45.044052Z","submitted_at":"2025-05-28T18:04:10Z","title":"Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood","version":2},"reference_index":29,"source":"pdf_text","source_observed_at":"2026-08-07T13:10:00.056799Z"},"links":{"cited_paper":"/paper/2302.03394","citing_paper":"/paper/2505.22743"},"observation_digest":"sha256:a860f3b51e3241b08e9cca8e210ecfff209467cc4f4953bcdde7a9d64e61b71f","observation_id":"56813590-7240-415c-b17d-7c67d073470d","resolution":{"observed_at":"2026-08-07T13:10:20.001990Z","resolver_source":"local_arxiv","status":"verified_exact"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-10T06:31:04.303077+00:00","source":"crossref"},{"observed_at":"2026-08-10T06:30:57.382061+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":{"arxiv_id":"2406.07478","last_updated":"2024-12-02T16:47:22Z","snapshot_observed_at":"2026-07-06T18:29:04.294349Z","submitted_at":"2024-06-11T17:23:16Z","title":"Incompressibility and spectral gaps of random circuits","version":3},"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":"2406.07478","snapshot_observed_at":"2026-08-07T13:10:00.142215Z","title":null,"venue":null,"work_id":null,"year":2024},"citing_paper":{"arxiv_id":"2505.22743","last_updated":"2025-06-17T05:24:14Z","snapshot_observed_at":"2026-08-09T05:12:45.044052Z","submitted_at":"2025-05-28T18:04:10Z","title":"Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood","version":2},"reference_index":30,"source":"pdf_text","source_observed_at":"2026-08-07T13:10:00.142215Z"},"links":{"cited_paper":"/paper/2406.07478","citing_paper":"/paper/2505.22743"},"observation_digest":"sha256:a2463176103e18bb0fdac89278b4179510b916eb0875bfbb90018b5137d5ef2f","observation_id":"26e3b953-b642-4632-8fff-164e2cd615cf","resolution":{"observed_at":"2026-08-07T13:10:00.142215Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":{"arxiv_id":"2309.13461","last_updated":"2024-10-18T04:18:05Z","snapshot_observed_at":"2026-07-06T16:22:50.827103Z","submitted_at":"2023-09-23T19:12:29Z","title":"Tight bounds on Pauli channel learning without entanglement","version":3},"cited_work":{"arxiv_id":"2309.13461","doi":null,"metadata_source":"pith","pith_arxiv_id":"2309.13461","snapshot_observed_at":"2026-08-07T13:10:19.600821Z","title":"Tight bounds on Pauli channel learning without entanglement","venue":"quant-ph","work_id":"734639de-ed32-4040-9c59-388dc1800938","year":2023},"citing_paper":{"arxiv_id":"2505.22743","last_updated":"2025-06-17T05:24:14Z","snapshot_observed_at":"2026-08-09T05:12:45.044052Z","submitted_at":"2025-05-28T18:04:10Z","title":"Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood","version":2},"reference_index":31,"source":"pdf_text","source_observed_at":"2026-08-07T13:10:00.293362Z"},"links":{"cited_paper":"/paper/2309.13461","citing_paper":"/paper/2505.22743"},"observation_digest":"sha256:52e88b56b95da2ff5c5df2e95947ac81be0913a6c0e2c1e8d6e541156e9ac7a5","observation_id":"41b16563-80bc-4fe4-8c5f-83e9bacc7f07","resolution":{"observed_at":"2026-08-07T13:10:19.730689Z","resolver_source":"local_arxiv","status":"verified_exact"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-10T06:31:04.303077+00:00","source":"crossref"},{"observed_at":"2026-08-10T06:30:57.382061+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":{"arxiv_id":"2111.05881","last_updated":"2021-11-18T18:56:46Z","snapshot_observed_at":"2026-07-06T12:07:19.954510Z","submitted_at":"2021-11-10T19:03:49Z","title":"Exponential separations between learning with and without quantum memory","version":2},"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":"2111.05881","snapshot_observed_at":"2026-08-07T13:10:00.518479Z","title":"574–585, IEEE, 2022, 2111.05881","venue":null,"work_id":null,"year":2021},"citing_paper":{"arxiv_id":"2505.22743","last_updated":"2025-06-17T05:24:14Z","snapshot_observed_at":"2026-08-09T05:12:45.044052Z","submitted_at":"2025-05-28T18:04:10Z","title":"Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood","version":2},"reference_index":32,"source":"pdf_text","source_observed_at":"2026-08-07T13:10:00.518479Z"},"links":{"cited_paper":"/paper/2111.05881","citing_paper":"/paper/2505.22743"},"observation_digest":"sha256:19e542e78a6ffa4ce0702578c98ffef05eae73031374000d9201b84892c758eb","observation_id":"4b836214-4939-4130-a41f-52009655b841","resolution":{"observed_at":"2026-08-07T13:10:00.518479Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":{"arxiv_id":"2210.07234","last_updated":"2022-10-13T17:58:32Z","snapshot_observed_at":"2026-07-06T14:04:55.099373Z","submitted_at":"2022-10-13T17:58:32Z","title":"The Complexity of NISQ","version":1},"cited_work":{"arxiv_id":"2210.07234","doi":null,"metadata_source":"pith","pith_arxiv_id":"2210.07234","snapshot_observed_at":"2026-08-07T13:10:19.263774Z","title":"The Complexity of NISQ","venue":"quant-ph","work_id":"479f206d-a8fa-4044-a36d-c2d9f2ba9849","year":2022},"citing_paper":{"arxiv_id":"2505.22743","last_updated":"2025-06-17T05:24:14Z","snapshot_observed_at":"2026-08-09T05:12:45.044052Z","submitted_at":"2025-05-28T18:04:10Z","title":"Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood","version":2},"reference_index":33,"source":"pdf_text","source_observed_at":"2026-08-07T13:10:00.729226Z"},"links":{"cited_paper":"/paper/2210.07234","citing_paper":"/paper/2505.22743"},"observation_digest":"sha256:ccd2dbec312bef74e5185ab32775183db6cd9c37d7a9d6613bdfc047d5deab35","observation_id":"78dababe-5282-4996-9a27-63586248bf2d","resolution":{"observed_at":"2026-08-07T13:10:19.410391Z","resolver_source":"local_arxiv","status":"verified_exact"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-10T06:31:04.303077+00:00","source":"crossref"},{"observed_at":"2026-08-10T06:30:57.382061+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-07T13:10:00.861122Z","title":null,"venue":null,"work_id":null,"year":2022},"citing_paper":{"arxiv_id":"2505.22743","last_updated":"2025-06-17T05:24:14Z","snapshot_observed_at":"2026-08-09T05:12:45.044052Z","submitted_at":"2025-05-28T18:04:10Z","title":"Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood","version":2},"reference_index":34,"source":"pdf_text","source_observed_at":"2026-08-07T13:10:00.861122Z"},"links":{"citing_paper":"/paper/2505.22743"},"observation_digest":"sha256:d66c46a9b4b4d98867bea65e7364754a4c579b5dbd585cc5ce2600fbd779ade6","observation_id":"50c26ded-0505-46eb-a8ad-303582cc4af6","resolution":{"observed_at":"2026-08-07T13:10:00.861122Z","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":"2309.14326","doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-07T13:10:19.019962Z","title":null,"venue":null,"work_id":"2fcf1430-4c5c-4d0e-b2e0-a357bd0ac555","year":2023},"citing_paper":{"arxiv_id":"2505.22743","last_updated":"2025-06-17T05:24:14Z","snapshot_observed_at":"2026-08-09T05:12:45.044052Z","submitted_at":"2025-05-28T18:04:10Z","title":"Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood","version":2},"reference_index":35,"source":"pdf_text","source_observed_at":"2026-08-07T13:10:01.104810Z"},"links":{"citing_paper":"/paper/2505.22743"},"observation_digest":"sha256:cfccf95b0465c2de6745dc614ee2a58d48f0160b864e16651b27dffdc1c5cff3","observation_id":"26744076-05ae-45cf-ae8b-c83503a230cd","resolution":{"observed_at":"2026-08-07T13:10:19.108148Z","resolver_source":"raw_fallback","status":"verified_exact"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-10T06:31:04.303077+00:00","source":"crossref"},{"observed_at":"2026-08-10T06:30:57.382061+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":{"arxiv_id":"2404.19105","last_updated":"2024-11-15T03:29:27Z","snapshot_observed_at":"2026-08-10T18:44:39.128614Z","submitted_at":"2024-04-29T20:57:05Z","title":"Optimal tradeoffs for estimating Pauli observables","version":2},"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":"2404.19105","snapshot_observed_at":"2026-08-07T13:10:01.260986Z","title":"1086–1105, 2024, 2404.19105","venue":null,"work_id":null,"year":2024},"citing_paper":{"arxiv_id":"2505.22743","last_updated":"2025-06-17T05:24:14Z","snapshot_observed_at":"2026-08-09T05:12:45.044052Z","submitted_at":"2025-05-28T18:04:10Z","title":"Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood","version":2},"reference_index":36,"source":"pdf_text","source_observed_at":"2026-08-07T13:10:01.260986Z"},"links":{"cited_paper":"/paper/2404.19105","citing_paper":"/paper/2505.22743"},"observation_digest":"sha256:f3037bc025f4d966c385cfe381ec8527084b9ea829e88ac9666b05fe2966983c","observation_id":"711165b3-ea0e-40e8-a27f-574708581957","resolution":{"observed_at":"2026-08-07T13:10:01.260986Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":{"arxiv_id":"2408.06967","last_updated":"2024-12-05T04:01:48Z","snapshot_observed_at":"2026-07-06T19:00:13.547242Z","submitted_at":"2024-08-13T15:23:17Z","title":"Stabilizer bootstrapping: A recipe for efficient agnostic tomography and magic estimation","version":3},"cited_work":{"arxiv_id":"2408.06967","doi":null,"metadata_source":"pith","pith_arxiv_id":"2408.06967","snapshot_observed_at":"2026-08-07T13:10:18.642740Z","title":"Stabilizer bootstrapping: A recipe for efficient agnostic tomography and magic estimation","venue":"quant-ph","work_id":"3808ca67-44ca-4ff2-aec0-ca31ba13171c","year":2024},"citing_paper":{"arxiv_id":"2505.22743","last_updated":"2025-06-17T05:24:14Z","snapshot_observed_at":"2026-08-09T05:12:45.044052Z","submitted_at":"2025-05-28T18:04:10Z","title":"Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood","version":2},"reference_index":37,"source":"pdf_text","source_observed_at":"2026-08-07T13:10:01.505069Z"},"links":{"cited_paper":"/paper/2408.06967","citing_paper":"/paper/2505.22743"},"observation_digest":"sha256:c19e6ca4f0f5c3b4eff79ee67c15c8fed3bd5573555b3020369253f083f19988","observation_id":"21f249f2-f50f-4108-b765-370bc6c8f3d7","resolution":{"observed_at":"2026-08-07T13:10:18.775654Z","resolver_source":"local_arxiv","status":"verified_exact"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-10T06:31:04.303077+00:00","source":"crossref"},{"observed_at":"2026-08-10T06:30:57.382061+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":{"arxiv_id":"2206.05265","last_updated":"2023-05-30T13:20:09Z","snapshot_observed_at":"2026-08-06T12:58:32.910900Z","submitted_at":"2022-06-10T17:59:16Z","title":"When Does Adaptivity Help for Quantum State Learning?","version":2},"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":"2206.05265","snapshot_observed_at":"2026-08-07T13:10:01.640992Z","title":null,"venue":null,"work_id":null,"year":2023},"citing_paper":{"arxiv_id":"2505.22743","last_updated":"2025-06-17T05:24:14Z","snapshot_observed_at":"2026-08-09T05:12:45.044052Z","submitted_at":"2025-05-28T18:04:10Z","title":"Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood","version":2},"reference_index":38,"source":"pdf_text","source_observed_at":"2026-08-07T13:10:01.640992Z"},"links":{"cited_paper":"/paper/2206.05265","citing_paper":"/paper/2505.22743"},"observation_digest":"sha256:f0328404957635d4a1532e7655cb52ddebe9416aa76e08d9bfc5ce9e1e61dbea","observation_id":"957ed2aa-e800-4aad-9be1-81be0f93f92a","resolution":{"observed_at":"2026-08-07T13:10:01.640992Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":{"arxiv_id":"2204.07155","last_updated":"2022-10-20T05:03:24Z","snapshot_observed_at":"2026-07-06T13:00:30.959591Z","submitted_at":"2022-04-14T17:59:31Z","title":"Tight Bounds for Quantum State Certification with Incoherent Measurements","version":2},"cited_work":{"arxiv_id":"2204.07155","doi":null,"metadata_source":"pith","pith_arxiv_id":"2204.07155","snapshot_observed_at":"2026-08-07T13:10:18.289200Z","title":"Tight Bounds for Quantum State Certification with Incoherent Measurements","venue":"quant-ph","work_id":"ff214332-13f9-4f5d-90c7-f4ecea4b4f38","year":2022},"citing_paper":{"arxiv_id":"2505.22743","last_updated":"2025-06-17T05:24:14Z","snapshot_observed_at":"2026-08-09T05:12:45.044052Z","submitted_at":"2025-05-28T18:04:10Z","title":"Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood","version":2},"reference_index":39,"source":"pdf_text","source_observed_at":"2026-08-07T13:10:01.767286Z"},"links":{"cited_paper":"/paper/2204.07155","citing_paper":"/paper/2505.22743"},"observation_digest":"sha256:12f956a90febaa306c9ff455b479b221a45ce8f0c5a13338a12ba5de229e1d2a","observation_id":"e9ac24c6-c011-4c01-9519-7a112508f189","resolution":{"observed_at":"2026-08-07T13:10:18.454984Z","resolver_source":"local_arxiv","status":"metadata_mismatch"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-10T06:31:04.303077+00:00","source":"crossref"},{"observed_at":"2026-08-10T06:30:57.382061+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-07T13:10:01.844467Z","title":null,"venue":null,"work_id":null,"year":2022},"citing_paper":{"arxiv_id":"2505.22743","last_updated":"2025-06-17T05:24:14Z","snapshot_observed_at":"2026-08-09T05:12:45.044052Z","submitted_at":"2025-05-28T18:04:10Z","title":"Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood","version":2},"reference_index":40,"source":"pdf_text","source_observed_at":"2026-08-07T13:10:01.844467Z"},"links":{"citing_paper":"/paper/2505.22743"},"observation_digest":"sha256:21a7f81010a0705b1624e989a0f1fd52dcfa5f9e176a2dc4c400cdd1fdda37a2","observation_id":"f53ff45f-9d9b-4952-9d06-298c780a76be","resolution":{"observed_at":"2026-08-07T13:10:01.844467Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":{"arxiv_id":"2407.13874","last_updated":"2024-07-18T19:42:49Z","snapshot_observed_at":"2026-08-10T02:45:12.109608Z","submitted_at":"2024-07-18T19:42:49Z","title":"Optimal high-precision shadow estimation","version":1},"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":"2407.13874","snapshot_observed_at":"2026-08-07T13:10:01.982948Z","title":null,"venue":null,"work_id":null,"year":2024},"citing_paper":{"arxiv_id":"2505.22743","last_updated":"2025-06-17T05:24:14Z","snapshot_observed_at":"2026-08-09T05:12:45.044052Z","submitted_at":"2025-05-28T18:04:10Z","title":"Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood","version":2},"reference_index":41,"source":"pdf_text","source_observed_at":"2026-08-07T13:10:01.982948Z"},"links":{"cited_paper":"/paper/2407.13874","citing_paper":"/paper/2505.22743"},"observation_digest":"sha256:ff9312abfe6846597bd60577ce98bcadf8ad9b4cb18aa7efcb1e9a0376b55847","observation_id":"ccf77311-0123-4971-8e1e-19f1cffc0680","resolution":{"observed_at":"2026-08-07T13:10:01.982948Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":{"arxiv_id":"2402.16353","last_updated":"2024-02-26T07:18:57Z","snapshot_observed_at":"2026-07-06T17:35:18.965223Z","submitted_at":"2024-02-26T07:18:57Z","title":"An optimal tradeoff between entanglement and copy complexity for state tomography","version":1},"cited_work":{"arxiv_id":"2402.16353","doi":null,"metadata_source":"pith","pith_arxiv_id":"2402.16353","snapshot_observed_at":"2026-08-07T13:10:17.969091Z","title":"An optimal tradeoff between entanglement and copy complexity for state tomography","venue":"quant-ph","work_id":"c040f0a5-525a-4f1a-9298-5bfc27317eb7","year":2024},"citing_paper":{"arxiv_id":"2505.22743","last_updated":"2025-06-17T05:24:14Z","snapshot_observed_at":"2026-08-09T05:12:45.044052Z","submitted_at":"2025-05-28T18:04:10Z","title":"Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood","version":2},"reference_index":42,"source":"pdf_text","source_observed_at":"2026-08-07T13:10:02.132649Z"},"links":{"cited_paper":"/paper/2402.16353","citing_paper":"/paper/2505.22743"},"observation_digest":"sha256:fe528eb4e29ef67548553347bb167dc22c4add5c596d8da66aa610dba64dcf7f","observation_id":"3a39cea6-e08f-4bba-80c8-d1292c6886ad","resolution":{"observed_at":"2026-08-07T13:10:18.097167Z","resolver_source":"local_arxiv","status":"metadata_mismatch"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-10T06:31:04.303077+00:00","source":"crossref"},{"observed_at":"2026-08-10T06:30:57.382061+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-07T13:10:02.308168Z","title":"4764–4781, PMLR, 2022","venue":null,"work_id":null,"year":2022},"citing_paper":{"arxiv_id":"2505.22743","last_updated":"2025-06-17T05:24:14Z","snapshot_observed_at":"2026-08-09T05:12:45.044052Z","submitted_at":"2025-05-28T18:04:10Z","title":"Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood","version":2},"reference_index":43,"source":"pdf_text","source_observed_at":"2026-08-07T13:10:02.308168Z"},"links":{"citing_paper":"/paper/2505.22743"},"observation_digest":"sha256:286a1dba19868e8b585768116c33cc7764c4c5eadb6e9a470d76b02a3a8e1451","observation_id":"98fe923c-1a32-4815-9fd7-27467bf7f8a4","resolution":{"observed_at":"2026-08-07T13:10:02.308168Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":{"arxiv_id":"1101.4366","last_updated":"2011-01-23T12:40:18Z","snapshot_observed_at":"2026-08-10T12:32:37.295581Z","submitted_at":"2011-01-23T12:40:18Z","title":"Efficient quantum state tomography","version":1},"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":"1101.4366","snapshot_observed_at":"2026-08-07T13:10:02.444633Z","title":"1, 1101.4366","venue":null,"work_id":null,"year":2010},"citing_paper":{"arxiv_id":"2505.22743","last_updated":"2025-06-17T05:24:14Z","snapshot_observed_at":"2026-08-09T05:12:45.044052Z","submitted_at":"2025-05-28T18:04:10Z","title":"Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood","version":2},"reference_index":44,"source":"pdf_text","source_observed_at":"2026-08-07T13:10:02.444633Z"},"links":{"cited_paper":"/paper/1101.4366","citing_paper":"/paper/2505.22743"},"observation_digest":"sha256:3813fc6b82eb8e064ff79d5d2755257fbb2d7471ebaaa19c948a1ea88ac03da5","observation_id":"31c8b3b3-1091-4dd8-8c61-e949232ffe5d","resolution":{"observed_at":"2026-08-07T13:10:02.444633Z","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":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-07T13:10:02.553538Z","title":null,"venue":null,"work_id":null,"year":2025},"citing_paper":{"arxiv_id":"2505.22743","last_updated":"2025-06-17T05:24:14Z","snapshot_observed_at":"2026-08-09T05:12:45.044052Z","submitted_at":"2025-05-28T18:04:10Z","title":"Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood","version":2},"reference_index":45,"source":"pdf_text","source_observed_at":"2026-08-07T13:10:02.553538Z"},"links":{"citing_paper":"/paper/2505.22743"},"observation_digest":"sha256:a4ad19a0cfd0471f0262461b0fe16b4a24b9b05f3ac56b5b69bfd62675b6ed9e","observation_id":"5c3f9c33-ccd7-471e-869c-acb00db97456","resolution":{"observed_at":"2026-08-07T13:10:02.553538Z","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":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-07T13:10:02.797934Z","title":"4258–4282, PMLR, 2022","venue":null,"work_id":null,"year":2022},"citing_paper":{"arxiv_id":"2505.22743","last_updated":"2025-06-17T05:24:14Z","snapshot_observed_at":"2026-08-09T05:12:45.044052Z","submitted_at":"2025-05-28T18:04:10Z","title":"Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood","version":2},"reference_index":46,"source":"pdf_text","source_observed_at":"2026-08-07T13:10:02.797934Z"},"links":{"citing_paper":"/paper/2505.22743"},"observation_digest":"sha256:7dbd96a30a88ef8ca75056f68f7518dd81513881a6d1bad3258d339f5b421848","observation_id":"28329146-0fb8-4a8c-a0b0-ac6824e481e4","resolution":{"observed_at":"2026-08-07T13:10:02.797934Z","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":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-07T13:10:02.948764Z","title":"1514– 1539, PMLR, 2020","venue":null,"work_id":null,"year":2020},"citing_paper":{"arxiv_id":"2505.22743","last_updated":"2025-06-17T05:24:14Z","snapshot_observed_at":"2026-08-09T05:12:45.044052Z","submitted_at":"2025-05-28T18:04:10Z","title":"Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood","version":2},"reference_index":47,"source":"pdf_text","source_observed_at":"2026-08-07T13:10:02.948764Z"},"links":{"citing_paper":"/paper/2505.22743"},"observation_digest":"sha256:2975a63bac6e5acd3036c8232956d02bb976273b3682047abd903502ca20c84d","observation_id":"cddd0336-d504-4a56-9641-06f6648632c5","resolution":{"observed_at":"2026-08-07T13:10:02.948764Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":{"arxiv_id":"1611.03473","last_updated":"2017-05-17T15:48:34Z","snapshot_observed_at":"2026-07-06T05:18:11.962265Z","submitted_at":"2016-11-10T20:32:48Z","title":"Statistical Query Lower Bounds for Robust Estimation of High-dimensional Gaussians and Gaussian Mixtures","version":2},"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":"1611.03473","snapshot_observed_at":"2026-08-07T13:10:03.059642Z","title":"73–84, IEEE, 2017, 1611.03473","venue":null,"work_id":null,"year":2017},"citing_paper":{"arxiv_id":"2505.22743","last_updated":"2025-06-17T05:24:14Z","snapshot_observed_at":"2026-08-09T05:12:45.044052Z","submitted_at":"2025-05-28T18:04:10Z","title":"Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood","version":2},"reference_index":48,"source":"pdf_text","source_observed_at":"2026-08-07T13:10:03.059642Z"},"links":{"cited_paper":"/paper/1611.03473","citing_paper":"/paper/2505.22743"},"observation_digest":"sha256:92ce18c38d03fa6fa547682bf47ad933f0eb19d0d757d6c455032be6260192af","observation_id":"6c88fa3b-5ecb-4884-a739-2bc528430fcf","resolution":{"observed_at":"2026-08-07T13:10:03.059642Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":{"arxiv_id":"1907.11635","last_updated":"2022-06-23T17:28:55Z","snapshot_observed_at":"2026-08-04T13:56:18.132076Z","submitted_at":"2019-07-26T15:45:13Z","title":"Subexponential-Time Algorithms for Sparse PCA","version":3},"cited_work":{"arxiv_id":"1907.11635","doi":null,"metadata_source":"pith","pith_arxiv_id":"1907.11635","snapshot_observed_at":"2026-08-07T13:10:17.668096Z","title":"Subexponential-Time Algorithms for Sparse PCA","venue":"math.ST","work_id":"3a9ac969-a599-4b14-a4f8-345400fbccc5","year":2019},"citing_paper":{"arxiv_id":"2505.22743","last_updated":"2025-06-17T05:24:14Z","snapshot_observed_at":"2026-08-09T05:12:45.044052Z","submitted_at":"2025-05-28T18:04:10Z","title":"Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood","version":2},"reference_index":49,"source":"pdf_text","source_observed_at":"2026-08-07T13:10:03.185902Z"},"links":{"cited_paper":"/paper/1907.11635","citing_paper":"/paper/2505.22743"},"observation_digest":"sha256:a4336a6443cc8fe859c29742e8c5eb612bddf77e1266dee7b0d2b1f39831c26c","observation_id":"a670dacc-6537-46cc-8578-6b0e56b80a91","resolution":{"observed_at":"2026-08-07T13:10:17.792122Z","resolver_source":"local_arxiv","status":"verified_exact"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-10T06:31:04.303077+00:00","source":"crossref"},{"observed_at":"2026-08-10T06:30:57.382061+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-07T13:10:03.367101Z","title":null,"venue":null,"work_id":null,"year":2024},"citing_paper":{"arxiv_id":"2505.22743","last_updated":"2025-06-17T05:24:14Z","snapshot_observed_at":"2026-08-09T05:12:45.044052Z","submitted_at":"2025-05-28T18:04:10Z","title":"Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood","version":2},"reference_index":50,"source":"pdf_text","source_observed_at":"2026-08-07T13:10:03.367101Z"},"links":{"citing_paper":"/paper/2505.22743"},"observation_digest":"sha256:e9e4980dcb06bce3f5940fad193137ca660642e49af55ece647e7415e7c4bd31","observation_id":"b3230259-edb1-4590-9495-3bcb2974d59f","resolution":{"observed_at":"2026-08-07T13:10:03.367101Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":{"arxiv_id":"1201.1214","last_updated":"2016-08-15T01:17:38Z","snapshot_observed_at":"2026-07-06T02:40:28.120346Z","submitted_at":"2012-01-05T16:39:21Z","title":"Statistical Algorithms and a Lower Bound for Detecting Planted Clique","version":6},"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":"1201.1214","snapshot_observed_at":"2026-08-07T13:10:03.475809Z","title":"2, 1201.1214","venue":null,"work_id":null,"year":2017},"citing_paper":{"arxiv_id":"2505.22743","last_updated":"2025-06-17T05:24:14Z","snapshot_observed_at":"2026-08-09T05:12:45.044052Z","submitted_at":"2025-05-28T18:04:10Z","title":"Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood","version":2},"reference_index":51,"source":"pdf_text","source_observed_at":"2026-08-07T13:10:03.475809Z"},"links":{"cited_paper":"/paper/1201.1214","citing_paper":"/paper/2505.22743"},"observation_digest":"sha256:ead69e7ff5eb45f9ebfa55c3b0f480b1b3e7e16e01a3ea13cebdbada16fb490c","observation_id":"8aa43d98-2adb-4cd9-af9b-a63943733706","resolution":{"observed_at":"2026-08-07T13:10:03.475809Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":{"arxiv_id":"1311.4821","last_updated":"2018-03-06T18:24:11Z","snapshot_observed_at":"2026-07-06T03:28:39.762577Z","submitted_at":"2013-11-19T18:13:32Z","title":"On the Complexity of Random Satisfiability Problems with Planted Solutions","version":8},"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":"1311.4821","snapshot_observed_at":"2026-08-07T13:10:03.604208Z","title":"77–86, 2015, 1311.4821","venue":null,"work_id":null,"year":2015},"citing_paper":{"arxiv_id":"2505.22743","last_updated":"2025-06-17T05:24:14Z","snapshot_observed_at":"2026-08-09T05:12:45.044052Z","submitted_at":"2025-05-28T18:04:10Z","title":"Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood","version":2},"reference_index":52,"source":"pdf_text","source_observed_at":"2026-08-07T13:10:03.604208Z"},"links":{"cited_paper":"/paper/1311.4821","citing_paper":"/paper/2505.22743"},"observation_digest":"sha256:9113d434460852cead2db8a11b7e8151da4fd324771e5618731675caa98f971d","observation_id":"bca273e7-8639-4353-b4f8-a62d467b46c1","resolution":{"observed_at":"2026-08-07T13:10:03.604208Z","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":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-07T13:10:03.827409Z","title":"3587–3596, PMLR, 2020","venue":null,"work_id":null,"year":2020},"citing_paper":{"arxiv_id":"2505.22743","last_updated":"2025-06-17T05:24:14Z","snapshot_observed_at":"2026-08-09T05:12:45.044052Z","submitted_at":"2025-05-28T18:04:10Z","title":"Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood","version":2},"reference_index":53,"source":"pdf_text","source_observed_at":"2026-08-07T13:10:03.827409Z"},"links":{"citing_paper":"/paper/2505.22743"},"observation_digest":"sha256:698c36b45b76a6faa6a6dd704e58f9fd73bca51708c40ec76a12a054e2d93c58","observation_id":"47d96f22-62d6-4f70-a8d6-089ab62161a1","resolution":{"observed_at":"2026-08-07T13:10:03.827409Z","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":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-07T13:10:04.004929Z","title":null,"venue":null,"work_id":null,"year":2020},"citing_paper":{"arxiv_id":"2505.22743","last_updated":"2025-06-17T05:24:14Z","snapshot_observed_at":"2026-08-09T05:12:45.044052Z","submitted_at":"2025-05-28T18:04:10Z","title":"Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood","version":2},"reference_index":54,"source":"pdf_text","source_observed_at":"2026-08-07T13:10:04.004929Z"},"links":{"citing_paper":"/paper/2505.22743"},"observation_digest":"sha256:f236e465abe1c7287271145586106773b7663e908888d4c0231ccd6a88247da9","observation_id":"33bab337-feb7-4098-9f62-839fedc83b93","resolution":{"observed_at":"2026-08-07T13:10:04.004929Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":{"arxiv_id":"2410.12712","last_updated":"2024-10-16T16:17:21Z","snapshot_observed_at":"2026-08-10T03:47:26.702922Z","submitted_at":"2024-10-16T16:17:21Z","title":"On the sample complexity of purity and inner product estimation","version":1},"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":"2410.12712","snapshot_observed_at":"2026-08-07T13:10:04.191095Z","title":null,"venue":null,"work_id":null,"year":2024},"citing_paper":{"arxiv_id":"2505.22743","last_updated":"2025-06-17T05:24:14Z","snapshot_observed_at":"2026-08-09T05:12:45.044052Z","submitted_at":"2025-05-28T18:04:10Z","title":"Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood","version":2},"reference_index":55,"source":"pdf_text","source_observed_at":"2026-08-07T13:10:04.191095Z"},"links":{"cited_paper":"/paper/2410.12712","citing_paper":"/paper/2505.22743"},"observation_digest":"sha256:b819168aaaa3d25d0b4583f17df16badeebbb59ed7e021372d179b0816e7ac1d","observation_id":"c00ce0fe-366d-42a4-b078-05f3e128f979","resolution":{"observed_at":"2026-08-07T13:10:04.191095Z","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":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-07T13:10:04.388282Z","title":"Latorre, Arnau Riera, and Karol Życzkowski,Absolutely maximally entangled states, combinatorial designs, and multiunitary matrices, Phys","venue":null,"work_id":null,"year":2015},"citing_paper":{"arxiv_id":"2505.22743","last_updated":"2025-06-17T05:24:14Z","snapshot_observed_at":"2026-08-09T05:12:45.044052Z","submitted_at":"2025-05-28T18:04:10Z","title":"Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood","version":2},"reference_index":56,"source":"pdf_text","source_observed_at":"2026-08-07T13:10:04.388282Z"},"links":{"citing_paper":"/paper/2505.22743"},"observation_digest":"sha256:ff320e8fd29b4890277ab8e18b2adc38afcde4b56838f46ce6a937b2832137be","observation_id":"35115d7f-fb4a-4579-bf4a-f28a26794dca","resolution":{"observed_at":"2026-08-07T13:10:04.388282Z","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":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-07T13:10:04.515935Z","title":null,"venue":null,"work_id":null,"year":2014},"citing_paper":{"arxiv_id":"2505.22743","last_updated":"2025-06-17T05:24:14Z","snapshot_observed_at":"2026-08-09T05:12:45.044052Z","submitted_at":"2025-05-28T18:04:10Z","title":"Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood","version":2},"reference_index":57,"source":"pdf_text","source_observed_at":"2026-08-07T13:10:04.515935Z"},"links":{"citing_paper":"/paper/2505.22743"},"observation_digest":"sha256:a1ad836b15e8521c1a81976a08f6382079e93cd83ca96da97d70e09fb8b94c8c","observation_id":"a2773011-18b2-47d6-930e-1c512105803e","resolution":{"observed_at":"2026-08-07T13:10:04.515935Z","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":"2404.03813","doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-07T13:10:17.223778Z","title":null,"venue":null,"work_id":"88a6883e-c98a-44b4-ab22-10267274071f","year":2024},"citing_paper":{"arxiv_id":"2505.22743","last_updated":"2025-06-17T05:24:14Z","snapshot_observed_at":"2026-08-09T05:12:45.044052Z","submitted_at":"2025-05-28T18:04:10Z","title":"Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood","version":2},"reference_index":58,"source":"pdf_text","source_observed_at":"2026-08-07T13:10:04.639553Z"},"links":{"citing_paper":"/paper/2505.22743"},"observation_digest":"sha256:334fba5080b2373362dca9a6995598c3ab2466bae0ac308249bc7f4603838472","observation_id":"a0f39627-f70f-4a4c-b5c5-b8affda6b481","resolution":{"observed_at":"2026-08-07T13:10:17.435610Z","resolver_source":"raw_fallback","status":"verified_exact"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-10T06:31:04.303077+00:00","source":"crossref"},{"observed_at":"2026-08-10T06:30:57.382061+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-07T13:10:04.801329Z","title":"1352–1363, 2024, 2304.13915","venue":null,"work_id":null,"year":2024},"citing_paper":{"arxiv_id":"2505.22743","last_updated":"2025-06-17T05:24:14Z","snapshot_observed_at":"2026-08-09T05:12:45.044052Z","submitted_at":"2025-05-28T18:04:10Z","title":"Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood","version":2},"reference_index":59,"source":"pdf_text","source_observed_at":"2026-08-07T13:10:04.801329Z"},"links":{"citing_paper":"/paper/2505.22743"},"observation_digest":"sha256:769ec3dc14178527bfff9877e18046cbec4b17429b3bece3a1fc42cef785a42a","observation_id":"0b4734e7-cb5c-4653-a2da-f9992feac9fb","resolution":{"observed_at":"2026-08-07T13:10:04.801329Z","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":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-07T13:10:04.943569Z","title":null,"venue":null,"work_id":null,"year":2024},"citing_paper":{"arxiv_id":"2505.22743","last_updated":"2025-06-17T05:24:14Z","snapshot_observed_at":"2026-08-09T05:12:45.044052Z","submitted_at":"2025-05-28T18:04:10Z","title":"Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood","version":2},"reference_index":60,"source":"pdf_text","source_observed_at":"2026-08-07T13:10:04.943569Z"},"links":{"citing_paper":"/paper/2505.22743"},"observation_digest":"sha256:aaaee86c49fd730be039c6b9edc825a6ea5709520f5eb55f9d2398a34b0065dc","observation_id":"a0de4d3c-9cf4-4a3e-9393-384994da96e6","resolution":{"observed_at":"2026-08-07T13:10:04.943569Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":{"arxiv_id":"2410.18196","last_updated":"2024-10-23T18:01:50Z","snapshot_observed_at":"2026-08-09T09:56:30.001103Z","submitted_at":"2024-10-23T18:01:50Z","title":"Simulating quantum chaos without chaos","version":1},"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":"2410.18196","snapshot_observed_at":"2026-08-07T13:10:05.048500Z","title":null,"venue":null,"work_id":null,"year":2024},"citing_paper":{"arxiv_id":"2505.22743","last_updated":"2025-06-17T05:24:14Z","snapshot_observed_at":"2026-08-09T05:12:45.044052Z","submitted_at":"2025-05-28T18:04:10Z","title":"Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood","version":2},"reference_index":61,"source":"pdf_text","source_observed_at":"2026-08-07T13:10:05.048500Z"},"links":{"cited_paper":"/paper/2410.18196","citing_paper":"/paper/2505.22743"},"observation_digest":"sha256:ea8d5a23f1294116fa37e08537a7f9a3cf3c9380fd0d806e24c0a39eb0a48e85","observation_id":"0091c4a1-3097-4d70-8a3e-2d9b6802082c","resolution":{"observed_at":"2026-08-07T13:10:05.048500Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":{"arxiv_id":"1508.01797","last_updated":"2017-01-24T17:05:58Z","snapshot_observed_at":"2026-08-07T03:32:20.924229Z","submitted_at":"2015-08-07T20:03:43Z","title":"Sample-optimal tomography of quantum states","version":2},"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":"1508.01797","snapshot_observed_at":"2026-08-07T13:10:05.166813Z","title":"913–925, 2016, 1508.01797","venue":null,"work_id":null,"year":2016},"citing_paper":{"arxiv_id":"2505.22743","last_updated":"2025-06-17T05:24:14Z","snapshot_observed_at":"2026-08-09T05:12:45.044052Z","submitted_at":"2025-05-28T18:04:10Z","title":"Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood","version":2},"reference_index":62,"source":"pdf_text","source_observed_at":"2026-08-07T13:10:05.166813Z"},"links":{"cited_paper":"/paper/1508.01797","citing_paper":"/paper/2505.22743"},"observation_digest":"sha256:5422bd0ef23e48c3e7802b57e60c537c01cdb9c604af8717b54eedb87de065b8","observation_id":"fc163f2d-fd84-428a-93f7-c78a34b047ed","resolution":{"observed_at":"2026-08-07T13:10:05.166813Z","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":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-07T13:10:05.281742Z","title":"135–146, IEEE, 2022, 2108.04842","venue":null,"work_id":null,"year":2022},"citing_paper":{"arxiv_id":"2505.22743","last_updated":"2025-06-17T05:24:14Z","snapshot_observed_at":"2026-08-09T05:12:45.044052Z","submitted_at":"2025-05-28T18:04:10Z","title":"Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood","version":2},"reference_index":63,"source":"pdf_text","source_observed_at":"2026-08-07T13:10:05.281742Z"},"links":{"citing_paper":"/paper/2505.22743"},"observation_digest":"sha256:cec0d2fbf6ca80d02b063c06db430836965c03fdc0dc69c6ce8505de92052bcd","observation_id":"557fb633-5af3-4356-8535-69bd9167e44f","resolution":{"observed_at":"2026-08-07T13:10:05.281742Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":{"arxiv_id":"2203.16571","last_updated":"2022-08-30T09:13:53Z","snapshot_observed_at":"2026-08-05T16:00:57.014559Z","submitted_at":"2022-03-30T18:02:08Z","title":"Random quantum circuits are approximate unitary $t$-designs in depth $O\\left(nt^{5+o(1)}\\right)$","version":3},"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":"2203.16571","snapshot_observed_at":"2026-08-07T13:10:05.469830Z","title":"Haferkamp,Random quantum circuits are approximate unitary𝑡-designs in depth𝑂(𝑛𝑡5+𝑜(1)), Quantum 6 (2022), 2203.16571","venue":null,"work_id":null,"year":2022},"citing_paper":{"arxiv_id":"2505.22743","last_updated":"2025-06-17T05:24:14Z","snapshot_observed_at":"2026-08-09T05:12:45.044052Z","submitted_at":"2025-05-28T18:04:10Z","title":"Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood","version":2},"reference_index":64,"source":"pdf_text","source_observed_at":"2026-08-07T13:10:05.469830Z"},"links":{"cited_paper":"/paper/2203.16571","citing_paper":"/paper/2505.22743"},"observation_digest":"sha256:2cd6704c399ddad1c0643663ea2415ba68322aa9e8902437e1b8c4a545e65a4a","observation_id":"48291c9f-8a75-4f42-9d7a-228183cbd6af","resolution":{"observed_at":"2026-08-07T13:10:05.469830Z","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":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-07T13:10:05.585030Z","title":"899–928, PMLR, 2015","venue":null,"work_id":null,"year":2015},"citing_paper":{"arxiv_id":"2505.22743","last_updated":"2025-06-17T05:24:14Z","snapshot_observed_at":"2026-08-09T05:12:45.044052Z","submitted_at":"2025-05-28T18:04:10Z","title":"Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood","version":2},"reference_index":65,"source":"pdf_text","source_observed_at":"2026-08-07T13:10:05.585030Z"},"links":{"citing_paper":"/paper/2505.22743"},"observation_digest":"sha256:b4c0b720209ed554d1ce234dd0d014035e043608c7000d224b225b69bf426735","observation_id":"f41e88b2-415d-4370-aca6-30aac31a0e73","resolution":{"observed_at":"2026-08-07T13:10:05.585030Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":{"arxiv_id":"1308.6595","last_updated":"2013-08-29T20:19:43Z","snapshot_observed_at":"2026-07-06T03:21:46.051827Z","submitted_at":"2013-08-29T20:19:43Z","title":"The Church of the Symmetric Subspace","version":1},"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":"1308.6595","snapshot_observed_at":"2026-08-07T13:10:05.714282Z","title":null,"venue":null,"work_id":null,"year":2013},"citing_paper":{"arxiv_id":"2505.22743","last_updated":"2025-06-17T05:24:14Z","snapshot_observed_at":"2026-08-09T05:12:45.044052Z","submitted_at":"2025-05-28T18:04:10Z","title":"Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood","version":2},"reference_index":66,"source":"pdf_text","source_observed_at":"2026-08-07T13:10:05.714282Z"},"links":{"cited_paper":"/paper/1308.6595","citing_paper":"/paper/2505.22743"},"observation_digest":"sha256:a03123c84facabe8b85dd44c06433c942f9e9c2d3c32219abc99c58a2c0c4c13","observation_id":"c1dfbcb9-016e-4583-9493-c2326e78cd63","resolution":{"observed_at":"2026-08-07T13:10:05.714282Z","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":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-07T13:10:05.950482Z","title":null,"venue":null,"work_id":null,"year":2020},"citing_paper":{"arxiv_id":"2505.22743","last_updated":"2025-06-17T05:24:14Z","snapshot_observed_at":"2026-08-09T05:12:45.044052Z","submitted_at":"2025-05-28T18:04:10Z","title":"Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood","version":2},"reference_index":67,"source":"pdf_text","source_observed_at":"2026-08-07T13:10:05.950482Z"},"links":{"citing_paper":"/paper/2505.22743"},"observation_digest":"sha256:7697c9852c6e877e37a535fff0e513268476d6c9e716a2a495da0bbaf682f9bf","observation_id":"698ef0ca-fe75-4c44-b2ea-33c3c08016d1","resolution":{"observed_at":"2026-08-07T13:10:05.950482Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":{"arxiv_id":"quant-ph/0407049","last_updated":"2005-06-10T16:03:37Z","snapshot_observed_at":"2026-07-07T07:16:34.067290Z","submitted_at":"2004-07-07T19:55:33Z","title":"Aspects of generic entanglement","version":2},"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":"quant-ph/0407049","snapshot_observed_at":"2026-08-07T13:10:06.099359Z","title":null,"venue":null,"work_id":null,"year":2006},"citing_paper":{"arxiv_id":"2505.22743","last_updated":"2025-06-17T05:24:14Z","snapshot_observed_at":"2026-08-09T05:12:45.044052Z","submitted_at":"2025-05-28T18:04:10Z","title":"Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood","version":2},"reference_index":68,"source":"pdf_text","source_observed_at":"2026-08-07T13:10:06.099359Z"},"links":{"cited_paper":"/paper/quant-ph/0407049","citing_paper":"/paper/2505.22743"},"observation_digest":"sha256:280d1a292b18d3cc288290d6c69f1d95779cb1ccb74bf9dc6f3fa6135bd4f058","observation_id":"7b2b7eae-40eb-49a4-8524-aef5cbcb3e6c","resolution":{"observed_at":"2026-08-07T13:10:06.099359Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":{"arxiv_id":"2207.03140","last_updated":"2022-07-07T08:04:15Z","snapshot_observed_at":"2026-07-06T13:28:42.785260Z","submitted_at":"2022-07-07T08:04:15Z","title":"A single $T$-gate makes distribution learning hard","version":1},"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":"2207.03140","snapshot_observed_at":"2026-08-07T13:10:06.231256Z","title":"24, 2207.03140","venue":null,"work_id":null,"year":2023},"citing_paper":{"arxiv_id":"2505.22743","last_updated":"2025-06-17T05:24:14Z","snapshot_observed_at":"2026-08-09T05:12:45.044052Z","submitted_at":"2025-05-28T18:04:10Z","title":"Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood","version":2},"reference_index":69,"source":"pdf_text","source_observed_at":"2026-08-07T13:10:06.231256Z"},"links":{"cited_paper":"/paper/2207.03140","citing_paper":"/paper/2505.22743"},"observation_digest":"sha256:bce7409462b3b782a7df6de19801eb17217b34e57420f81da96f4dc3c7b6a566","observation_id":"9797ab0f-4a9e-44e3-b2a2-f204fa9e51ae","resolution":{"observed_at":"2026-08-07T13:10:06.231256Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":{"arxiv_id":"2110.05517","last_updated":"2021-10-11T18:00:20Z","snapshot_observed_at":"2026-07-06T11:56:43.902581Z","submitted_at":"2021-10-11T18:00:20Z","title":"Learnability of the output distributions of local quantum circuits","version":1},"cited_work":{"arxiv_id":"2110.05517","doi":null,"metadata_source":"pith","pith_arxiv_id":"2110.05517","snapshot_observed_at":"2026-08-07T13:10:16.564730Z","title":"Learnability of the output distributions of local quantum circuits","venue":"quant-ph","work_id":"3441f518-df03-4bef-81d3-6abc5a7472f1","year":2021},"citing_paper":{"arxiv_id":"2505.22743","last_updated":"2025-06-17T05:24:14Z","snapshot_observed_at":"2026-08-09T05:12:45.044052Z","submitted_at":"2025-05-28T18:04:10Z","title":"Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood","version":2},"reference_index":70,"source":"pdf_text","source_observed_at":"2026-08-07T13:10:06.358131Z"},"links":{"cited_paper":"/paper/2110.05517","citing_paper":"/paper/2505.22743"},"observation_digest":"sha256:cefeb56fb0b2f2e2f384f6a06b9e5220214a44e1c49fb2dc89f1ca6cad1f9c89","observation_id":"d4d76aaa-907d-49cf-84fb-0c4f3c5a5458","resolution":{"observed_at":"2026-08-07T13:10:16.744756Z","resolver_source":"local_arxiv","status":"verified_exact"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-10T06:31:04.303077+00:00","source":"crossref"},{"observed_at":"2026-08-10T06:30:57.382061+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":{"arxiv_id":"2004.08454","last_updated":"2020-04-17T21:08:11Z","snapshot_observed_at":"2026-08-09T07:50:27.125140Z","submitted_at":"2020-04-17T21:08:11Z","title":"Counterexamples to the Low-Degree Conjecture","version":1},"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":"2004.08454","snapshot_observed_at":"2026-08-07T13:10:06.535319Z","title":null,"venue":null,"work_id":null,"year":2020},"citing_paper":{"arxiv_id":"2505.22743","last_updated":"2025-06-17T05:24:14Z","snapshot_observed_at":"2026-08-09T05:12:45.044052Z","submitted_at":"2025-05-28T18:04:10Z","title":"Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood","version":2},"reference_index":71,"source":"pdf_text","source_observed_at":"2026-08-07T13:10:06.535319Z"},"links":{"cited_paper":"/paper/2004.08454","citing_paper":"/paper/2505.22743"},"observation_digest":"sha256:c43f7fe20ede58c989bf8ee53e4af4c2302b3b61cc1913bee873e4f737a40bc0","observation_id":"f9a5f0cc-79fb-4ce9-be66-2d50b298cdaf","resolution":{"observed_at":"2026-08-07T13:10:06.535319Z","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":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-07T13:10:06.690574Z","title":"thesis,CornellUniversity, 2018","venue":null,"work_id":null,"year":2018},"citing_paper":{"arxiv_id":"2505.22743","last_updated":"2025-06-17T05:24:14Z","snapshot_observed_at":"2026-08-09T05:12:45.044052Z","submitted_at":"2025-05-28T18:04:10Z","title":"Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood","version":2},"reference_index":72,"source":"pdf_text","source_observed_at":"2026-08-07T13:10:06.690574Z"},"links":{"citing_paper":"/paper/2505.22743"},"observation_digest":"sha256:151eb9fdb6089a5a09e052ce043822241725efdadc66760acc536711ada9ced0","observation_id":"8e56c44d-8aab-44e8-b654-2e55a15c894c","resolution":{"observed_at":"2026-08-07T13:10:06.690574Z","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":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-07T13:10:06.833426Z","title":"720–731, IEEE, 2017","venue":null,"work_id":null,"year":2017},"citing_paper":{"arxiv_id":"2505.22743","last_updated":"2025-06-17T05:24:14Z","snapshot_observed_at":"2026-08-09T05:12:45.044052Z","submitted_at":"2025-05-28T18:04:10Z","title":"Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood","version":2},"reference_index":73,"source":"pdf_text","source_observed_at":"2026-08-07T13:10:06.833426Z"},"links":{"citing_paper":"/paper/2505.22743"},"observation_digest":"sha256:e8c508c07cba76081661eb1ed85ce42421d365807712dd336d43c19812a42874","observation_id":"d3f74870-1d48-4ff1-a389-c67a138ee0bd","resolution":{"observed_at":"2026-08-07T13:10:06.833426Z","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":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-07T13:10:06.990994Z","title":"956–1006, PMLR, 2015","venue":null,"work_id":null,"year":2015},"citing_paper":{"arxiv_id":"2505.22743","last_updated":"2025-06-17T05:24:14Z","snapshot_observed_at":"2026-08-09T05:12:45.044052Z","submitted_at":"2025-05-28T18:04:10Z","title":"Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood","version":2},"reference_index":74,"source":"pdf_text","source_observed_at":"2026-08-07T13:10:06.990994Z"},"links":{"citing_paper":"/paper/2505.22743"},"observation_digest":"sha256:7c63f1187f9fdae9933ec30bc763b888f84599fc86c41ac6775a555d528cce5b","observation_id":"975b8376-0f20-473e-8b5c-a45f5bbbf610","resolution":{"observed_at":"2026-08-07T13:10:06.990994Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":{"arxiv_id":"1710.00264","last_updated":"2017-09-30T21:58:34Z","snapshot_observed_at":"2026-08-05T21:34:08.251251Z","submitted_at":"2017-09-30T21:58:34Z","title":"Bayesian estimation from few samples: community detection and related problems","version":1},"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":"1710.00264","snapshot_observed_at":"2026-08-07T13:10:07.143191Z","title":"379–390, IEEE, 2017, 1710.00264","venue":null,"work_id":null,"year":2017},"citing_paper":{"arxiv_id":"2505.22743","last_updated":"2025-06-17T05:24:14Z","snapshot_observed_at":"2026-08-09T05:12:45.044052Z","submitted_at":"2025-05-28T18:04:10Z","title":"Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood","version":2},"reference_index":75,"source":"pdf_text","source_observed_at":"2026-08-07T13:10:07.143191Z"},"links":{"cited_paper":"/paper/1710.00264","citing_paper":"/paper/2505.22743"},"observation_digest":"sha256:dff657b3597336247be4a302d058b51274ac47b7dbb0d36a1f5d4b3a82e756d6","observation_id":"9bd00f1b-149f-4009-931f-ef2e87e1adb1","resolution":{"observed_at":"2026-08-07T13:10:07.143191Z","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":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-07T13:10:07.264645Z","title":null,"venue":null,"work_id":null,"year":2025},"citing_paper":{"arxiv_id":"2505.22743","last_updated":"2025-06-17T05:24:14Z","snapshot_observed_at":"2026-08-09T05:12:45.044052Z","submitted_at":"2025-05-28T18:04:10Z","title":"Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood","version":2},"reference_index":76,"source":"pdf_text","source_observed_at":"2026-08-07T13:10:07.264645Z"},"links":{"citing_paper":"/paper/2505.22743"},"observation_digest":"sha256:5882c84079fcb0fb479afa09bd7f60a5f48db8db422dae47934d170b11bf244f","observation_id":"9763293b-d201-436b-ade9-f86156ded540","resolution":{"observed_at":"2026-08-07T13:10:07.264645Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":{"arxiv_id":"2002.08953","last_updated":"2020-04-22T00:59:07Z","snapshot_observed_at":"2026-08-10T00:05:34.868372Z","submitted_at":"2020-02-18T19:00:02Z","title":"Predicting Many Properties of a Quantum System from Very Few Measurements","version":2},"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":"2002.08953","snapshot_observed_at":"2026-08-07T13:10:07.402537Z","title":"10, 2002.08953","venue":null,"work_id":null,"year":2020},"citing_paper":{"arxiv_id":"2505.22743","last_updated":"2025-06-17T05:24:14Z","snapshot_observed_at":"2026-08-09T05:12:45.044052Z","submitted_at":"2025-05-28T18:04:10Z","title":"Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood","version":2},"reference_index":77,"source":"pdf_text","source_observed_at":"2026-08-07T13:10:07.402537Z"},"links":{"cited_paper":"/paper/2002.08953","citing_paper":"/paper/2505.22743"},"observation_digest":"sha256:9bd567b4e03d570b70079a7ae518aa5aece802b22ba5248f97fe2c46139990bd","observation_id":"a71c4c26-07fe-46f8-94c2-52899675cd57","resolution":{"observed_at":"2026-08-07T13:10:07.402537Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":{"arxiv_id":"2101.02464","last_updated":"2021-04-02T00:26:59Z","snapshot_observed_at":"2026-08-08T13:57:36.950632Z","submitted_at":"2021-01-07T10:10:09Z","title":"Information-theoretic bounds on quantum advantage in machine learning","version":2},"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":"2101.02464","snapshot_observed_at":"2026-08-07T13:10:07.574302Z","title":"19, 2101.02464","venue":null,"work_id":null,"year":2021},"citing_paper":{"arxiv_id":"2505.22743","last_updated":"2025-06-17T05:24:14Z","snapshot_observed_at":"2026-08-09T05:12:45.044052Z","submitted_at":"2025-05-28T18:04:10Z","title":"Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood","version":2},"reference_index":78,"source":"pdf_text","source_observed_at":"2026-08-07T13:10:07.574302Z"},"links":{"cited_paper":"/paper/2101.02464","citing_paper":"/paper/2505.22743"},"observation_digest":"sha256:cd6600766edb18170ca2dc91d0fc02a7e99055d4c6669aa6d11bdaadc1f25828","observation_id":"be2b4690-7a55-4394-9ff5-951fd13f8956","resolution":{"observed_at":"2026-08-07T13:10:07.574302Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":{"arxiv_id":"2401.10095","last_updated":"2024-01-18T16:05:00Z","snapshot_observed_at":"2026-07-06T17:17:27.444056Z","submitted_at":"2024-01-18T16:05:00Z","title":"Learning shallow quantum circuits","version":1},"cited_work":{"arxiv_id":"2401.10095","doi":null,"metadata_source":"pith","pith_arxiv_id":"2401.10095","snapshot_observed_at":"2026-08-07T13:10:16.145480Z","title":"Learning shallow quantum circuits","venue":"quant-ph","work_id":"db036142-aab2-4fa5-a106-c318950bab7f","year":2024},"citing_paper":{"arxiv_id":"2505.22743","last_updated":"2025-06-17T05:24:14Z","snapshot_observed_at":"2026-08-09T05:12:45.044052Z","submitted_at":"2025-05-28T18:04:10Z","title":"Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood","version":2},"reference_index":79,"source":"pdf_text","source_observed_at":"2026-08-07T13:10:07.745364Z"},"links":{"cited_paper":"/paper/2401.10095","citing_paper":"/paper/2505.22743"},"observation_digest":"sha256:2bec7926e8dde0a1c043c5c6cfe397c55b1eabf3b888c326236b535327aeaa9c","observation_id":"9e66087c-a535-4f71-8fac-8358fbace53c","resolution":{"observed_at":"2026-08-07T13:10:16.251434Z","resolver_source":"local_arxiv","status":"metadata_mismatch"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-10T06:31:04.303077+00:00","source":"crossref"},{"observed_at":"2026-08-10T06:30:57.382061+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-07T13:10:07.901585Z","title":"Gullans, Sarang Gopalakrishnan, David A","venue":null,"work_id":null,"year":2021},"citing_paper":{"arxiv_id":"2505.22743","last_updated":"2025-06-17T05:24:14Z","snapshot_observed_at":"2026-08-09T05:12:45.044052Z","submitted_at":"2025-05-28T18:04:10Z","title":"Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood","version":2},"reference_index":80,"source":"pdf_text","source_observed_at":"2026-08-07T13:10:07.901585Z"},"links":{"citing_paper":"/paper/2505.22743"},"observation_digest":"sha256:7036cc9428494dac9321cacd16873e66fa47bfcfe570c2cec3b635afa87a3a53","observation_id":"ab9925f2-d34e-4b3c-b8de-3ef684feac96","resolution":{"observed_at":"2026-08-07T13:10:07.901585Z","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":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-07T13:10:07.975361Z","title":null,"venue":null,"work_id":null,"year":2024},"citing_paper":{"arxiv_id":"2505.22743","last_updated":"2025-06-17T05:24:14Z","snapshot_observed_at":"2026-08-09T05:12:45.044052Z","submitted_at":"2025-05-28T18:04:10Z","title":"Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood","version":2},"reference_index":81,"source":"pdf_text","source_observed_at":"2026-08-07T13:10:07.975361Z"},"links":{"citing_paper":"/paper/2505.22743"},"observation_digest":"sha256:fe63f66098e25d69fa229b5c52396980a870937fdb20755a708b108db900bff6","observation_id":"43540b23-f1ce-4208-b1a4-fe0d9ff28264","resolution":{"observed_at":"2026-08-07T13:10:07.975361Z","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":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-07T13:10:08.166678Z","title":"126–152, Springer, 2018","venue":null,"work_id":null,"year":2018},"citing_paper":{"arxiv_id":"2505.22743","last_updated":"2025-06-17T05:24:14Z","snapshot_observed_at":"2026-08-09T05:12:45.044052Z","submitted_at":"2025-05-28T18:04:10Z","title":"Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood","version":2},"reference_index":82,"source":"pdf_text","source_observed_at":"2026-08-07T13:10:08.166678Z"},"links":{"citing_paper":"/paper/2505.22743"},"observation_digest":"sha256:1b638bb17f6bfc1cefaff02bb758a960b7e0530c27cb5e58217e13b37c80ca18","observation_id":"7380a99f-681b-4c92-842e-e44387b7cb8a","resolution":{"observed_at":"2026-08-07T13:10:08.166678Z","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":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-07T13:10:08.338907Z","title":null,"venue":null,"work_id":null,"year":1998},"citing_paper":{"arxiv_id":"2505.22743","last_updated":"2025-06-17T05:24:14Z","snapshot_observed_at":"2026-08-09T05:12:45.044052Z","submitted_at":"2025-05-28T18:04:10Z","title":"Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood","version":2},"reference_index":83,"source":"pdf_text","source_observed_at":"2026-08-07T13:10:08.338907Z"},"links":{"citing_paper":"/paper/2505.22743"},"observation_digest":"sha256:eb4bf3d2cb5a1248de157d230303b5210c4a3c94fe1378ceacc9da7dffb6cec6","observation_id":"77d8d5f7-e22f-4197-96ac-212edf1e2f7e","resolution":{"observed_at":"2026-08-07T13:10:08.338907Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":{"arxiv_id":"2410.23544","last_updated":"2024-11-04T03:21:39Z","snapshot_observed_at":"2026-07-06T19:42:38.715005Z","submitted_at":"2024-10-31T01:10:46Z","title":"Learning State Preparation Circuits for Quantum Phases of Matter","version":2},"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":"2410.23544","snapshot_observed_at":"2026-08-07T13:10:08.489198Z","title":null,"venue":null,"work_id":null,"year":2024},"citing_paper":{"arxiv_id":"2505.22743","last_updated":"2025-06-17T05:24:14Z","snapshot_observed_at":"2026-08-09T05:12:45.044052Z","submitted_at":"2025-05-28T18:04:10Z","title":"Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood","version":2},"reference_index":84,"source":"pdf_text","source_observed_at":"2026-08-07T13:10:08.489198Z"},"links":{"cited_paper":"/paper/2410.23544","citing_paper":"/paper/2505.22743"},"observation_digest":"sha256:fad28aad454c0329d8fe189fca8e33d525ed63f8446fde4c345f832b6f8085e3","observation_id":"f6566c4b-5cf6-4cb2-97c5-58df8fab59dc","resolution":{"observed_at":"2026-08-07T13:10:08.489198Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":{"arxiv_id":"2404.19211","last_updated":"2024-04-30T02:22:52Z","snapshot_observed_at":"2026-08-05T21:32:13.175652Z","submitted_at":"2024-04-30T02:22:52Z","title":"Triply efficient shadow tomography","version":1},"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":"2404.19211","snapshot_observed_at":"2026-08-07T13:10:08.657223Z","title":null,"venue":null,"work_id":null,"year":2024},"citing_paper":{"arxiv_id":"2505.22743","last_updated":"2025-06-17T05:24:14Z","snapshot_observed_at":"2026-08-09T05:12:45.044052Z","submitted_at":"2025-05-28T18:04:10Z","title":"Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood","version":2},"reference_index":85,"source":"pdf_text","source_observed_at":"2026-08-07T13:10:08.657223Z"},"links":{"cited_paper":"/paper/2404.19211","citing_paper":"/paper/2505.22743"},"observation_digest":"sha256:53c0e4b42b66aafa0b57030831745c1332d8f8e95b034be106fbb0297a9aa314","observation_id":"607db3a4-3e7c-4a9e-a350-85dea340fb0b","resolution":{"observed_at":"2026-08-07T13:10:08.657223Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":{"arxiv_id":"1907.11636","last_updated":"2019-07-26T15:46:05Z","snapshot_observed_at":"2026-08-04T11:05:37.084515Z","submitted_at":"2019-07-26T15:46:05Z","title":"Notes on Computational Hardness of Hypothesis Testing: Predictions using the Low-Degree Likelihood Ratio","version":1},"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":"1907.11636","snapshot_observed_at":"2026-08-07T13:10:08.809301Z","title":"1–50, Springer, 2019,1907.11636","venue":null,"work_id":null,"year":2019},"citing_paper":{"arxiv_id":"2505.22743","last_updated":"2025-06-17T05:24:14Z","snapshot_observed_at":"2026-08-09T05:12:45.044052Z","submitted_at":"2025-05-28T18:04:10Z","title":"Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood","version":2},"reference_index":86,"source":"pdf_text","source_observed_at":"2026-08-07T13:10:08.809301Z"},"links":{"cited_paper":"/paper/1907.11636","citing_paper":"/paper/2505.22743"},"observation_digest":"sha256:574f05d30b081b12299f988362d8d1ed4af07075852d9ad1706ff2e04369c133","observation_id":"7bff2ea2-7bf6-47c0-a61e-3250a34dc0fe","resolution":{"observed_at":"2026-08-07T13:10:08.809301Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":{"arxiv_id":"2410.23618","last_updated":"2024-10-31T04:12:49Z","snapshot_observed_at":"2026-08-06T12:20:09.101092Z","submitted_at":"2024-10-31T04:12:49Z","title":"Learning quantum states prepared by shallow circuits in polynomial time","version":1},"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":"2410.23618","snapshot_observed_at":"2026-08-07T13:10:09.009506Z","title":null,"venue":null,"work_id":null,"year":2024},"citing_paper":{"arxiv_id":"2505.22743","last_updated":"2025-06-17T05:24:14Z","snapshot_observed_at":"2026-08-09T05:12:45.044052Z","submitted_at":"2025-05-28T18:04:10Z","title":"Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood","version":2},"reference_index":87,"source":"pdf_text","source_observed_at":"2026-08-07T13:10:09.009506Z"},"links":{"cited_paper":"/paper/2410.23618","citing_paper":"/paper/2505.22743"},"observation_digest":"sha256:25f3a28576c790703dc1b0e69a0b4c5801f345c1152459da48071307f18275e3","observation_id":"e4f17d1d-752c-4892-b9fc-d881f1c746be","resolution":{"observed_at":"2026-08-07T13:10:09.009506Z","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":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-07T13:10:09.165565Z","title":"511–515, IEEE, 2017","venue":null,"work_id":null,"year":2017},"citing_paper":{"arxiv_id":"2505.22743","last_updated":"2025-06-17T05:24:14Z","snapshot_observed_at":"2026-08-09T05:12:45.044052Z","submitted_at":"2025-05-28T18:04:10Z","title":"Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood","version":2},"reference_index":88,"source":"pdf_text","source_observed_at":"2026-08-07T13:10:09.165565Z"},"links":{"citing_paper":"/paper/2505.22743"},"observation_digest":"sha256:124c7f6ab95faf66b6693c378091f395bbcbfd9dc1f99ee4daf8fdba2367389b","observation_id":"b41b43ee-2391-41ae-86b7-f0e9fde9dfb5","resolution":{"observed_at":"2026-08-07T13:10:09.165565Z","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":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-07T13:10:09.347971Z","title":"672–677, 2022","venue":null,"work_id":null,"year":2022},"citing_paper":{"arxiv_id":"2505.22743","last_updated":"2025-06-17T05:24:14Z","snapshot_observed_at":"2026-08-09T05:12:45.044052Z","submitted_at":"2025-05-28T18:04:10Z","title":"Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood","version":2},"reference_index":89,"source":"pdf_text","source_observed_at":"2026-08-07T13:10:09.347971Z"},"links":{"citing_paper":"/paper/2505.22743"},"observation_digest":"sha256:63c4f86dda4ae0c8f4afad9caed13f4b0e7a33d7aab72c91d574e2f3cdd1bfb4","observation_id":"1868d779-a302-4f8c-a07e-2703dd827e4b","resolution":{"observed_at":"2026-08-07T13:10:09.347971Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":{"arxiv_id":"2410.10116","last_updated":"2025-05-21T01:26:16Z","snapshot_observed_at":"2026-08-09T06:14:05.400999Z","submitted_at":"2024-10-14T03:07:36Z","title":"How to Construct Random Unitaries","version":3},"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":"2410.10116","snapshot_observed_at":"2026-08-07T13:10:09.577493Z","title":null,"venue":null,"work_id":null,"year":2024},"citing_paper":{"arxiv_id":"2505.22743","last_updated":"2025-06-17T05:24:14Z","snapshot_observed_at":"2026-08-09T05:12:45.044052Z","submitted_at":"2025-05-28T18:04:10Z","title":"Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood","version":2},"reference_index":90,"source":"pdf_text","source_observed_at":"2026-08-07T13:10:09.577493Z"},"links":{"cited_paper":"/paper/2410.10116","citing_paper":"/paper/2505.22743"},"observation_digest":"sha256:22a0ce8862c25372e03b4fe74ae3f7757ef24cd4702f7e990039198a129be848","observation_id":"f7b2d5d9-ef9e-4950-95e9-6f008f3ec203","resolution":{"observed_at":"2026-08-07T13:10:09.577493Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":{"arxiv_id":"2410.18928","last_updated":"2024-12-12T02:20:28Z","snapshot_observed_at":"2026-08-10T20:11:30.380804Z","submitted_at":"2024-10-24T17:16:19Z","title":"Learning $k$-body Hamiltonians via compressed sensing","version":2},"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":"2410.18928","snapshot_observed_at":"2026-08-07T13:10:09.775649Z","title":null,"venue":null,"work_id":null,"year":2024},"citing_paper":{"arxiv_id":"2505.22743","last_updated":"2025-06-17T05:24:14Z","snapshot_observed_at":"2026-08-09T05:12:45.044052Z","submitted_at":"2025-05-28T18:04:10Z","title":"Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood","version":2},"reference_index":91,"source":"pdf_text","source_observed_at":"2026-08-07T13:10:09.775649Z"},"links":{"cited_paper":"/paper/2410.18928","citing_paper":"/paper/2505.22743"},"observation_digest":"sha256:3d8b79457fa291871cfd283893adc36869c681b01e3e726e8cdb5d2c118e71ac","observation_id":"eb7d992a-0974-4b01-895c-f0ecdbe8dc3b","resolution":{"observed_at":"2026-08-07T13:10:09.775649Z","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":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-07T13:10:09.962466Z","title":null,"venue":null,"work_id":null,"year":2015},"citing_paper":{"arxiv_id":"2505.22743","last_updated":"2025-06-17T05:24:14Z","snapshot_observed_at":"2026-08-09T05:12:45.044052Z","submitted_at":"2025-05-28T18:04:10Z","title":"Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood","version":2},"reference_index":92,"source":"pdf_text","source_observed_at":"2026-08-07T13:10:09.962466Z"},"links":{"citing_paper":"/paper/2505.22743"},"observation_digest":"sha256:6ba07fd7ecb20aa34ff0d71f7e1a0c3a1cc93e5339a7c6c9beb498a7638350c6","observation_id":"d775084c-2347-421c-b04a-01e100c6411f","resolution":{"observed_at":"2026-08-07T13:10:09.962466Z","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":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-07T13:10:10.094546Z","title":"3798–3822, PMLR, 2024","venue":null,"work_id":null,"year":2024},"citing_paper":{"arxiv_id":"2505.22743","last_updated":"2025-06-17T05:24:14Z","snapshot_observed_at":"2026-08-09T05:12:45.044052Z","submitted_at":"2025-05-28T18:04:10Z","title":"Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood","version":2},"reference_index":93,"source":"pdf_text","source_observed_at":"2026-08-07T13:10:10.094546Z"},"links":{"citing_paper":"/paper/2505.22743"},"observation_digest":"sha256:6ef7235a645224f82277d2d605724a83c2dbcfbff8184449be1923c86169bc7b","observation_id":"b2b03adf-5638-4590-9e13-a6ba6181e262","resolution":{"observed_at":"2026-08-07T13:10:10.094546Z","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":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-07T13:10:10.226390Z","title":null,"venue":null,"work_id":null,"year":2014},"citing_paper":{"arxiv_id":"2505.22743","last_updated":"2025-06-17T05:24:14Z","snapshot_observed_at":"2026-08-09T05:12:45.044052Z","submitted_at":"2025-05-28T18:04:10Z","title":"Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood","version":2},"reference_index":94,"source":"pdf_text","source_observed_at":"2026-08-07T13:10:10.226390Z"},"links":{"citing_paper":"/paper/2505.22743"},"observation_digest":"sha256:8307cc0c80828ef94b9bf1e08c17ba4c7a65567179f1e0cf9cdceaedbf75652c","observation_id":"e1baa3ba-6e2e-4864-ae35-cdaadeec375e","resolution":{"observed_at":"2026-08-07T13:10:10.226390Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":{"arxiv_id":"1707.04012","last_updated":"2017-07-26T08:41:39Z","snapshot_observed_at":"2026-07-06T05:50:55.143709Z","submitted_at":"2017-07-13T07:48:01Z","title":"Learning stabilizer states by Bell sampling","version":2},"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":"1707.04012","snapshot_observed_at":"2026-08-07T13:10:10.368302Z","title":null,"venue":null,"work_id":null,"year":2017},"citing_paper":{"arxiv_id":"2505.22743","last_updated":"2025-06-17T05:24:14Z","snapshot_observed_at":"2026-08-09T05:12:45.044052Z","submitted_at":"2025-05-28T18:04:10Z","title":"Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood","version":2},"reference_index":95,"source":"pdf_text","source_observed_at":"2026-08-07T13:10:10.368302Z"},"links":{"cited_paper":"/paper/1707.04012","citing_paper":"/paper/2505.22743"},"observation_digest":"sha256:078fca44c98ba9e3746eadbf20c223c4880a7f016dd29a026bc6b97671fcafda","observation_id":"cea7ab07-6656-4cfb-a5f5-333498b3ecd7","resolution":{"observed_at":"2026-08-07T13:10:10.368302Z","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":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-07T13:10:10.442031Z","title":null,"venue":null,"work_id":null,"year":1940},"citing_paper":{"arxiv_id":"2505.22743","last_updated":"2025-06-17T05:24:14Z","snapshot_observed_at":"2026-08-09T05:12:45.044052Z","submitted_at":"2025-05-28T18:04:10Z","title":"Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood","version":2},"reference_index":96,"source":"pdf_text","source_observed_at":"2026-08-07T13:10:10.442031Z"},"links":{"citing_paper":"/paper/2505.22743"},"observation_digest":"sha256:066d07120def450632f472c269df75fb7aab2dd0b154780b0c3e13c0032ee209","observation_id":"c3305cdf-ffda-4e41-8797-b048488ba2eb","resolution":{"observed_at":"2026-08-07T13:10:10.442031Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":{"arxiv_id":"2407.04540","last_updated":"2024-07-05T14:25:22Z","snapshot_observed_at":"2026-08-03T16:06:22.090328Z","submitted_at":"2024-07-05T14:25:22Z","title":"Improved algorithms for learning quantum Hamiltonians, via flat polynomials","version":1},"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":"2407.04540","snapshot_observed_at":"2026-08-07T13:10:10.614888Z","title":null,"venue":null,"work_id":null,"year":2024},"citing_paper":{"arxiv_id":"2505.22743","last_updated":"2025-06-17T05:24:14Z","snapshot_observed_at":"2026-08-09T05:12:45.044052Z","submitted_at":"2025-05-28T18:04:10Z","title":"Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood","version":2},"reference_index":97,"source":"pdf_text","source_observed_at":"2026-08-07T13:10:10.614888Z"},"links":{"cited_paper":"/paper/2407.04540","citing_paper":"/paper/2505.22743"},"observation_digest":"sha256:16c78e8e80cb88d19618bfbc6dcd3d70c516c8398eb44a91066e6672e1a41086","observation_id":"f79efc9f-1944-4ca5-95ec-a96cd8146457","resolution":{"observed_at":"2026-08-07T13:10:10.614888Z","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":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-07T13:10:10.777324Z","title":null,"venue":null,"work_id":null,"year":2023},"citing_paper":{"arxiv_id":"2505.22743","last_updated":"2025-06-17T05:24:14Z","snapshot_observed_at":"2026-08-09T05:12:45.044052Z","submitted_at":"2025-05-28T18:04:10Z","title":"Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood","version":2},"reference_index":98,"source":"pdf_text","source_observed_at":"2026-08-07T13:10:10.777324Z"},"links":{"citing_paper":"/paper/2505.22743"},"observation_digest":"sha256:463ec2f8f22901233cadad850e12d8e9f4db659ca200f5c79113433048d85d39","observation_id":"34270f89-6d25-44d2-9c45-073472c59646","resolution":{"observed_at":"2026-08-07T13:10:10.777324Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":{"arxiv_id":"1501.05028","last_updated":"2015-01-21T00:42:29Z","snapshot_observed_at":"2026-08-07T10:00:57.621012Z","submitted_at":"2015-01-21T00:42:29Z","title":"Quantum Spectrum Testing","version":1},"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":"1501.05028","snapshot_observed_at":"2026-08-07T13:10:10.986434Z","title":"529–538, 2015, 1501.05028","venue":null,"work_id":null,"year":2015},"citing_paper":{"arxiv_id":"2505.22743","last_updated":"2025-06-17T05:24:14Z","snapshot_observed_at":"2026-08-09T05:12:45.044052Z","submitted_at":"2025-05-28T18:04:10Z","title":"Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood","version":2},"reference_index":99,"source":"pdf_text","source_observed_at":"2026-08-07T13:10:10.986434Z"},"links":{"cited_paper":"/paper/1501.05028","citing_paper":"/paper/2505.22743"},"observation_digest":"sha256:a07214bfa914841b8707514194e561364d6344fa7726f68967a378898c16ae53","observation_id":"40293b95-b258-47da-826f-3aa19cffbdc8","resolution":{"observed_at":"2026-08-07T13:10:10.986434Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":{"arxiv_id":"1508.01907","last_updated":"2015-09-13T02:26:10Z","snapshot_observed_at":"2026-07-06T04:26:09.742118Z","submitted_at":"2015-08-08T13:56:26Z","title":"Efficient quantum tomography","version":2},"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":"1508.01907","snapshot_observed_at":"2026-08-07T13:10:11.150290Z","title":"899–912, 2016, 1508.01907","venue":null,"work_id":null,"year":2016},"citing_paper":{"arxiv_id":"2505.22743","last_updated":"2025-06-17T05:24:14Z","snapshot_observed_at":"2026-08-09T05:12:45.044052Z","submitted_at":"2025-05-28T18:04:10Z","title":"Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood","version":2},"reference_index":100,"source":"pdf_text","source_observed_at":"2026-08-07T13:10:11.150290Z"},"links":{"cited_paper":"/paper/1508.01907","citing_paper":"/paper/2505.22743"},"observation_digest":"sha256:f394afe7cb3b1dcf4442907753850048866162a48420bbd6b65837b74bc2ee5c","observation_id":"3c894910-033f-4235-b3c8-29ff117cac8a","resolution":{"observed_at":"2026-08-07T13:10:11.150290Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}}],"paper":{"arxiv_id":"2505.22743","last_updated":"2025-06-17T05:24:14Z","latest_version":2,"primary_category":"quant-ph","snapshot_observed_at":"2026-08-09T05:12:45.044052Z","submitted_at":"2025-05-28T18:04:10Z","title":"Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood"},"reference_resolution":{"displayed":100,"state_counts":{"malformed_identifier":0,"metadata_mismatch":4,"parse_uncertain":0,"unresolved":85,"verified_exact":11,"verified_fuzzy":0},"total_outbound_references":122},"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-10T06:31:04.303077+00:00","source":"crossref"},{"observed_at":"2026-08-10T06:30:57.382061+00:00","source":"retraction_watch"}],"thesis":"As of 10 August 2026, this Paper Citation Record lists 100 of 122 outbound references and 5 inbound Pith citation observations for arXiv:2505.22743."}