{"as_of":"2026-08-08T12:27:00Z","caps":{"database_statements":6,"inbound":100,"outbound":100},"context_digest":"sha256:e170ca62e2727d8f52cb3b68f3b0c5a1661e9f17d45d763c657a61728943945d","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-08T06:32:00.761636+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-07T19:41:09.127788Z","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:818a416a4ff04810d9ff05a3c97b6fb6c12fef7e440b99d89d0e58f4bc7c70f1","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-07T19:41:09.127788Z","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:e74316977aee758b9605ec9b7df5c1602e70f9f8a7835d6c188498ba8c9730f0","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-07T19:41:09.127788Z","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-04T11:27:22.578445Z","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:82c0d37701d4be5a8424f0509117ec5b8092aa970065e386c73aa5e8a6b8d4f4","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-07T19:41:09.127788Z","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:578f09bef3572969b224737232c325bc625b79f5efe030fbf8aed8774aea0745","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-08T06:32:00.761636+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-08T06:32:00.761636+00:00","source":"crossref"},{"observed_at":"2026-08-08T06:31:55.24221+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-07T19:41:09.127788Z","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:a349090641e73f059832026300a3e0e7caf3ee5552331a4164382a9b83adfb1b","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-08T06:32:00.761636+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-08T06:32:00.761636+00:00","source":"crossref"},{"observed_at":"2026-08-08T06:31:55.24221+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-07T19:41:09.127788Z","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:8d806fccdfa2cac32f1afb4110113f7ef6ec5dde10b21a11b04721ebd3397035","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-07T19:41:09.127788Z","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:a824cbe50129dd2d94be6cdb9f2d95a0f133a5963395604be90ecf04aee76ad5","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-07T19:41:09.127788Z","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:3d5d86009cf37224459453c664ae20a7b03320db5ea853384bed5931380d68f2","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-07-06T10:31:57.114814Z","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-07T19:41:09.127788Z","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:904ed87cdded05000b741b47cc2c99a923fe5c0f5fc39adc453a66c5a03b1e7c","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-08T06:32:00.761636+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-08T06:32:00.761636+00:00","source":"crossref"},{"observed_at":"2026-08-08T06:31:55.24221+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-07T19:41:09.127788Z","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:df3f8eb3a609a996f7759aeeb4a64b435ce2a9fb00026466d6107f8a54031e5d","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-05T00:01:20.787120Z","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-07T19:41:09.127788Z","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:3041124a874b4b520630d852929f3273d803eabeec1ccd9e71e2aab52c842653","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-07T19:41:09.127788Z","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:f33859d9deefeaaf1722e5b17a155887401cfdca4e91a324af234d1c12e76553","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-07T19:41:09.127788Z","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:fa6313ade701aa3e431b8d9418b6bf6c803075b8515f0c34036f7a6b1e34e1c1","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-07T19:41:09.127788Z","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:d336cdbfd628413fe2c24b074b76c2edd4cae4f94dace02798448103d6b09eeb","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-07T19:41:09.127788Z","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:b45766e656916d0d6dbd00d9ccae7e371ac976dbb0bf218a4906783a9437a7a5","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-08T06:32:00.761636+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-08T06:32:00.761636+00:00","source":"crossref"},{"observed_at":"2026-08-08T06:31:55.24221+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-07T19:41:09.127788Z","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:dc007c8d1a40ad3c07b024fa39ed927987ed0b594b46b770bd774e6c4d539dea","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-07-06T11:38:09.580962Z","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-07T19:41:09.127788Z","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:c3a8f06245054570f10db6ac71755dd20e8431ac607afbf9a1a0acc6f2c7dab5","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-07T19:41:09.127788Z","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:5b3495651b1556d179f02d06d04cf582a33ed55c4e2f9862d5b5aa65be80f3dc","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-07T19:41:09.127788Z","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:eec672c2a3696d48e67a1916c51f7d5b44fd6a7c31e5e6ae9bd6b5cdd566c765","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-08T06:32:00.761636+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-08T06:32:00.761636+00:00","source":"crossref"},{"observed_at":"2026-08-08T06:31:55.24221+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-07T19:41:09.127788Z","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:20dd56823c09d5d531e4acf98cb5fce8e84a5340d158724bfbd78fd60b67d4fa","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-07T19:41:09.127788Z","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:be3bbd7761e2ebd04cf92af20801a422fb480f1fa3b16ae779cc0d0f68961810","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-03T12:16:52.992166Z","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-07T19:41:09.127788Z","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:bf3ecc0b38d0c467af51242da8b89c1b9bce40c496a7188a0b21018f43b5f6cf","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-07T11:15:02.026403Z","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-07T19:41:09.127788Z","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:9562be7d9b4c01e335d88fa300316b24628a88a5208a5df3eb95f598c09d669a","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-07T19:41:09.127788Z","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:e3474141f5d8eb1b06545cb740f47e8c579795b8cb0401963c79c1d9b245d90f","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-07T19:41:09.127788Z","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:4932655bdeb891387df0c09b907901f08c5da061b6889f9d4bd3e00cf129c3eb","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-07T19:41:09.127788Z","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:a3624f06d824791f8316a91c0d515acd1052dbcd4d42807e66076336384204ed","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-07T19:41:09.127788Z","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:e276d9d067918ae85951dd7e9e20df79c2d1431dc77aab3d380d5d17a84ce1e2","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-07T05:59:38.432033Z","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-07T19:41:09.127788Z","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:d943e31dd33d3ef546d48141da131744af225869bb08356bd392ba71bb0c1e75","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-07T19:41:09.127788Z","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:9ed34bc72d161ab7011842c72ec162573f8c0fd4b437827c343b2d41d6feae49","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-08T06:22:22.958563Z","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-07T19:41:09.127788Z","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:b49c3b87e8e11c620b3ba06053bd1161291d73a1d7e5c940504b017992404355","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-07-06T09:12:55.577444Z","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-07T19:41:09.127788Z","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:184b4f26088582d90e3212346c146cadc9f4ae9928ea9c63e85cba259e4028b5","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-08T06:32:00.761636+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-08T06:32:00.761636+00:00","source":"crossref"},{"observed_at":"2026-08-08T06:31:55.24221+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-07T19:41:09.127788Z","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:8a4bb5d62f1b9b192921f54cafe9efbdcb7850d169ba1f18063666bcfa3c0e89","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-07T19:41:09.127788Z","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:662f80a0713250a4aa5d6b2ce333e1f562c0a99a841bbc9cec666f9c0bcfc687","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-07-06T14:49:11.954269Z","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-07T19:41:09.127788Z","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:030489591f509f48d7df7a5a69ab876eac460a24c7518bf64083879c84c2f179","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-08T06:32:00.761636+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-08T06:32:00.761636+00:00","source":"crossref"},{"observed_at":"2026-08-08T06:31:55.24221+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-07T19:41:09.127788Z","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:b3c6be50b1a361fb73f5c3714c37f5ad30da0b7e85c58bb0499185fbd5d5e054","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-07T19:41:09.127788Z","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:ddf2eccb5358e7ac27c9968aadbb7953d1f3df00906e36fc3d97407120ba425f","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-08T06:32:00.761636+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-08T06:32:00.761636+00:00","source":"crossref"},{"observed_at":"2026-08-08T06:31:55.24221+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-07T19:41:09.127788Z","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:e5ad34143a2041b3a6b8e78deefff9816cd5ce9173119fb09dec582f19aedcb5","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-07T19:41:09.127788Z","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:e58d78b2cee2ebe0009ccf91800c6c2ae3f64175e87ea0fcddc0040cf7ff574c","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-08T06:32:00.761636+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-08T06:32:00.761636+00:00","source":"crossref"},{"observed_at":"2026-08-08T06:31:55.24221+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-07T19:41:09.127788Z","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:7a91d375687e0b84731b07056128fd56f72c180694e7cb1070e1ab3b9626b521","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-07T19:41:09.127788Z","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:5da5c49c4aad1a577c60643dee6b14ac0399b3adaf4789878a3c4b934bcd2003","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-08T06:32:00.761636+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-08T06:32:00.761636+00:00","source":"crossref"},{"observed_at":"2026-08-08T06:31:55.24221+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-07-06T18:07:23.217029Z","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-07T19:41:09.127788Z","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:7adeb7c153d31ecc052b95aade1cdc6a550706fb4e9b49131b2496c76c0931fc","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-07T19:41:09.127788Z","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:3a13dd4f01106c4e1eb6fed04e030d80fca82db298ad0a11ba123bcfb8032b25","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-08T06:32:00.761636+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-08T06:32:00.761636+00:00","source":"crossref"},{"observed_at":"2026-08-08T06:31:55.24221+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-07T19:41:09.127788Z","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:5d3feb82119f1c9ddb48f1d96f805607c9d2f0c3d541d1280301126c5d92c06c","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-07T19:41:09.127788Z","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:fe9eabc7d18d972f5f0f1807c3e4f4df094d19ef3f9a13ba9afbb9ccbc33d5b9","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-08T06:32:00.761636+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-08T06:32:00.761636+00:00","source":"crossref"},{"observed_at":"2026-08-08T06:31:55.24221+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-07T19:41:09.127788Z","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:45b38119baa8b35c647d4b514b61c5f82bfe0973ca1e15fca6d2773d6e24decf","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-07-06T18:48:46.032977Z","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-07T19:41:09.127788Z","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:47b138f76b477189851fd7a895c82bb84327369e59c2e4ed1b180e2c4d1a93d8","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-07T19:41:09.127788Z","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:3ab1861972a96893a46f99fa5098bd3933f45f89ec873e758658e61aa9e67883","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-08T06:32:00.761636+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-08T06:32:00.761636+00:00","source":"crossref"},{"observed_at":"2026-08-08T06:31:55.24221+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-07T19:41:09.127788Z","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:54e50b01405b2da26159501b92b69962da49f7a322a17a4db3819ad4bf61cfc3","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-07-06T02:22:24.833101Z","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-07T19:41:09.127788Z","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:252190223adc71a205c7c3d808b175f91813253058ada20497a9b3f1ebc836c2","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-07T19:41:09.127788Z","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:d9943a110e500345bfbc126ba0126a8d9422dc048169dac9f1b4df69393242ce","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-07T19:41:09.127788Z","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:5076b1bfa8258f8404f6b7982fdcc5904247cfd566b6ffefb627c4e2545289e4","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-07T19:41:09.127788Z","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:10b37b268c22a33a37024b83da73e7562e798b8671e3d2f34f9f8891cc22c1b2","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-07T19:41:09.127788Z","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:de835361361ecb6769cd08adb15f5c29a6b9cfb4f11c68b6cbae3369175ef700","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-07T19:41:09.127788Z","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:bab6026d1ca5cc1be88df5e94d20db92f53ac29d138c673d89e8a9f1e26db20d","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-08T06:32:00.761636+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-08T06:32:00.761636+00:00","source":"crossref"},{"observed_at":"2026-08-08T06:31:55.24221+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-07T19:41:09.127788Z","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:c59ff719f322ee6863733d6afb404c03f5a42f1ddfe5b29e939ee02d6bf4a942","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-07T19:41:09.127788Z","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:7d39e25149e148cb66e9707c6fcaaf63fd066a210a44e983e0bce72fcd1ec9f8","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-07T19:41:09.127788Z","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:b8f189a983f14f81444e59f820acbdb9d7b0a558d9467014c3f6c59c09927d83","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-07T19:41:09.127788Z","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:89317f56cad9c74823003ac27efaa00aa3159b674b5be3ab141ba90e8c0ba3fa","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-07T19:41:09.127788Z","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:48ba432d1dd3109efa0b59a474b55de5b40aeb6d2be3be40996e1ddf42def939","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-07-06T19:34:41.712266Z","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-07T19:41:09.127788Z","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:0212d1447b9e0965a5ae15ad965f731876ba2fa0cc83b32e03914d7e082a2fe0","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-07T19:41:09.127788Z","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:8ecc3f520643c1347576ef91004fbbd00c249a8282b6d2aad9782ba3fb15e0a2","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-07T19:41:09.127788Z","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:865503e399dc5cfbd311719fb54b6c7798d265113146616efe2b78a2553a3da9","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-07T19:41:09.127788Z","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:0984c8677b7b2364e50dd429500ec8e42b840b0b4809012c470971065225b24a","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-08T06:32:00.761636+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-08T06:32:00.761636+00:00","source":"crossref"},{"observed_at":"2026-08-08T06:31:55.24221+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-07T19:41:09.127788Z","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:0a6a0a973fad62dea60d534ea93c8adb598ab65ae853d749d79f62c926bc1818","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-07T19:41:09.127788Z","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:d10fa0766b3f743bdbeda4bb3fde87c0abfe3c1c0a23558678127a6478f9e9b2","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-07T06:24:39.034319Z","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-07T19:41:09.127788Z","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:5168136884fc7c008076d85eed17a38cf66c0c1c2413a61925fbefaa2050a305","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-07T19:41:09.127788Z","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:4141daa89ad87726088c32f19db1c3190c3e73e5b3e090159aeb8d7feec33092","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-07T19:41:09.127788Z","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:24f736acd01e4841b5740d2fad1d28c362ee33e8261513b0d73d60a7dbac242f","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-07T19:41:09.127788Z","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:71aedd59a3def3b86fe05af981f4e642e675f82769472c6fac4292ff357949d5","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-07T19:41:09.127788Z","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:5125bee217fa08a7b996b3f878cb744c059f3c575112e40daccc2dcf178473b0","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-07T19:41:09.127788Z","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:65bf874e5be4a99754fc6e654474c21a382fc68b5f53d86c090c4e83df041e04","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-07T19:41:09.127788Z","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:a3b5280fb568f0ce0e1520134d4c6249579e1529f6917a4dab18cc9512843e96","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-07T19:41:09.127788Z","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:5028b61036995c3c1aea392353a47886aca8cebffe666b35a5073bda628f1f47","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-07T19:41:09.127788Z","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:2ba12bed7869da4bb2b0b07d863c0e4102c663ee28ae6d34c809b76dcef45c94","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-07T19:41:09.127788Z","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:ee5aedca704ac226dc8f2cc26efb44593b7a3ba3445e2339bdff235d32bd2617","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-08T06:32:00.761636+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-08T06:32:00.761636+00:00","source":"crossref"},{"observed_at":"2026-08-08T06:31:55.24221+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-07-06T09:13:14.889743Z","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-07T19:41:09.127788Z","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:99c7713464e70b522fc789a0d03f9214252c44ea3e8b74dd28a0dcce746dac8b","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-07T19:41:09.127788Z","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:fd711ce51bd1993e8331ebf1fc4fb70ad391f161e329e084b5816aee02cd2112","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-07T19:41:09.127788Z","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:37e7062eb560d6cd03022e1160bc21d752c39d3aea81bf2a01c802ae218c78aa","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-07T19:41:09.127788Z","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:7d944e049f689102637033f7bc227b5d86d3bf487dc225f862343dc8073ca28d","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-07T19:41:09.127788Z","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:e3cd7609a584a83b72580a2e1db361af91a007f32db818352befc0c4af4b7b9f","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-07T19:41:09.127788Z","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:5f6458967e47f14eaf6ce38396be5fc02aaf04d932e0774414531f276a39d143","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-08T09:33:10.168167Z","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-07T19:41:09.127788Z","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:fcc69338f0a51e66fdc4fc95f67c5d510661ee2446ca7672bcf1504142bf0ec2","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-07-06T10:30:41.274541Z","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-07T19:41:09.127788Z","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:3777eaf7f772bc67e981c2de084f816b2dd6b79dcdfd14fed38f43eee960c594","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-07T19:41:09.127788Z","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:9f20644a906f9eb71f160caf78aa2e5f62d2a33e6940edc1b51c558095ea0eb3","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-08T06:32:00.761636+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-08T06:32:00.761636+00:00","source":"crossref"},{"observed_at":"2026-08-08T06:31:55.24221+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-07T19:41:09.127788Z","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:c51a4ab4eda95555bcf3ef1d6068a75a0554b5195c9f472e0695bd018f47192c","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-07T19:41:09.127788Z","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:97ef63b9ed217c4123d6bc9374209a831809e8b7c4057224aa84c4ce03592051","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-07T19:41:09.127788Z","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:20830c23e1a8a694871e2d65f35ec321096a44ca013e90a68ed807594eabc820","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-07T19:41:09.127788Z","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:c95b467264fce2c637d77ef49edc8fad4731e58ae301a89f6bafb2a6bc3985fc","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-07T19:41:09.127788Z","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:45c54f8a2e013b6829fc8243e4264367b01856d81ee6520b6bde0429f87540dd","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-07T19:41:09.127788Z","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:e1b5ee0da06d0540f3b7c6ccdc16010ad6004b11b909dbfbf6bab2cdd8000f13","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-07T19:41:09.127788Z","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:2fac493d32303aabeb84b29c6b1f52c63bbc6393deef55236f1149aa1b25ccfe","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-07T19:41:09.127788Z","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:7617ecdc64ef37e4a7f1b7fa8edf23fff2d98dddc7661da4f1bfaee9c857dbb4","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-07T19:41:09.127788Z","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:a00df374c3c96c95b9c56d1f81f0de65bfd4216fab9431d60d494e60b6433506","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-07T19:41:09.127788Z","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:6abb638e1ccc386fc93ae97a42f1579816325b8e22c7b4b5ba6bbbba1356063b","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-08T00:48:26.043986Z","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-07T19:41:09.127788Z","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:b875e8ffdf0ca1292b891da8ddacb9ed1b9b313d1a1a2ccf528f754ca7b3f220","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-07-06T19:39:15.025945Z","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-07T19:41:09.127788Z","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:f4716179d87bd05698766fb89bbb5f08c335940b41b49856a3e39beacfd53886","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-07T19:41:09.127788Z","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:c773792c0e96c84e31e38c8ab69817af2a5f88d6900539155febea721d7f458e","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-07T19:41:09.127788Z","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:2be5371d87a065bec01decbc5f59df0a58ef2b6fa742e75ac311adcbb36a81a2","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-07T19:41:09.127788Z","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:db7ad78e5fe322eda5efec1bb8cd3574e5f0c64ca4eaceaeada2f38d04d7aa7a","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-07T19:41:09.127788Z","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:2f82bd42864cdcc1ff82ce09ec8c5e8c043bab4c1eaff6f69abd5346fe083bde","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-07T19:41:09.127788Z","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:a577db50d383061fc818fee01297cc8b4b1b7094db5cabf80d6fe300628ebafc","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-07T19:41:09.127788Z","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:d69313f6a303a3e0d02d2a2d467260094aa4e71c6f6c3fc64f0e234857304b46","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-07T19:41:09.127788Z","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:29b73fff965f0c0c79c42687667308b7568db81b0c26213153f44ed32e621d0d","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-07T19:41:09.127788Z","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:19420353b4454fafbc2e33327ae8d7ff18577dc36d4382f481cf32445e85efc7","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-07T19:41:09.127788Z","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:3ee37e1f8b7f6462f9d648e76d3e0132e4e5133e6b79ed8f5029ed6e07e284cc","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-07T19:41:09.127788Z","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-08T06:32:00.761636+00:00","source":"crossref"},{"observed_at":"2026-08-08T06:31:55.24221+00:00","source":"retraction_watch"}],"thesis":"As of 8 August 2026, this Paper Citation Record lists 100 of 122 outbound references and 5 inbound Pith citation observations for arXiv:2505.22743."}