Paper Citation Record · LEDGER

Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood

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.

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

pith.paper-citation-record.v1
2505.22743 v2

Coverage vector

measured 100 of 122 reference resolution

Typed states for the displayed outbound observations.

Source: paper_references, paper_reference_links, observed 2026-08-07T13:10:11.150290Z

measured 105 of 105 standing notices

One-hop event checks from named stored sources.

Source: scholarly_work_events, retraction_status_cache, observed 2026-08-07T06:34:17.273281+00:00

measured 5 of 5 inbound itemization

Pith citing papers itemized under the disclosed page cap.

Source: paper_references, paper_reference_links, observed 2026-08-07T04:24:24.520500Z

measured 0 of 1 external citation measurements

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

Source: arxiv_reference, observed 2026-05-14T22:28:04.003147Z

Reference resolution

100 of 122 outbound references displayed

verified exact11
verified fuzzy0
unresolved85
parse uncertain0
malformed identifier0
metadata mismatch4

External citation measurements

No source-named external measurement is stored.

Outbound references

Observation eb19e3af-246a-4949-802d-f32ba2780501 · outbound

This paper cites Quantum Pseudoentanglement.

Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood Quantum Pseudoentanglement

Reference 1

Resolution: unresolved; no resolver link, observed 2026-08-07T13:09:56.526755Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 528761d0-395f-418e-9fa1-166a4dd42393 · outbound

This paper cites an unresolved cited work.

Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood Unresolved cited work

Reference 2

Resolution: unresolved; no resolver link, observed 2026-08-07T13:09:56.651820Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 6196daee-3cd4-4df8-b295-c22bde235baf · outbound

This paper cites an unresolved cited work.

Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood Unresolved cited work

Reference 3

Resolution: unresolved; no resolver link, observed 2026-08-07T13:09:56.797586Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 1d5cb685-23f5-4030-9bdb-bdd7c0f45b8d · outbound

This paper cites Quantum Algorithmic Measurement.

Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood Quantum Algorithmic Measurement

Reference 4

Resolution: verified exact; local_arxiv, observed 2026-08-07T13:10:21.410447Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.

Observation 985e3837-17a3-4d34-ade3-aefe012c8892 · outbound

This paper cites 118, Cambridge University Press, 2010.

Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood 118, Cambridge University Press, 2010

Reference 5

Resolution: unresolved; no resolver link, observed 2026-08-07T13:09:57.063592Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 338f2fd0-c7a8-4538-9d9e-f2ae02b86697 · outbound

This paper cites Sample-efficient learning of quantum many-body systems.

Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood Sample-efficient learning of quantum many-body systems

Reference 6

Resolution: unresolved; no resolver link, observed 2026-08-07T13:09:57.172299Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 323ef44e-e31c-4066-8539-d2be48a34d9e · outbound

This paper cites an unresolved cited work.

Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood Unresolved cited work

Reference 7

Resolution: unresolved; no resolver link, observed 2026-08-07T13:09:57.374040Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 9c37bfa7-f6a5-486b-8cec-bc2f3d980e29 · outbound

This paper cites Quantum statistical query learning.

Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood Quantum statistical query learning

Reference 8

Resolution: unresolved; no resolver link, observed 2026-08-07T13:09:57.507459Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 797eac2f-e4d1-4b50-b189-dbe5632825ae · outbound

This paper cites an unresolved cited work.

Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood Unresolved cited work

Reference 9

Resolution: unresolved; no resolver link, observed 2026-08-07T13:09:57.631697Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 59c6b21d-fb7b-4126-afd8-1cdb4a048a41 · outbound

This paper cites an unresolved cited work.

Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood Unresolved cited work

Reference 10

Resolution: verified exact; raw_fallback, observed 2026-08-07T13:10:21.087750Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.

Observation cbcf8698-ef68-4c20-a9ea-c2c811388288 · outbound

This paper cites Learning quantum Hamiltonians at any temperature in polynomial time.

Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood Learning quantum Hamiltonians at any temperature in polynomial time

Reference 11

Resolution: unresolved; no resolver link, observed 2026-08-07T13:09:57.962612Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 5a2a3cee-5336-49f6-99de-ac2bac3d7130 · outbound

This paper cites Matrix Concentration Inequalities and Free Probability.

Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood Matrix Concentration Inequalities and Free Probability

Reference 12

Resolution: unresolved; no resolver link, observed 2026-08-07T13:09:58.026572Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation a5a09134-7ba7-4590-a8d3-29c6578ea926 · outbound

This paper cites 549–560, 2024.

Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood 549–560, 2024

Reference 13

Resolution: unresolved; no resolver link, observed 2026-08-07T13:09:58.215161Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 355144f5-8e29-4de9-8b52-191fd6cbbd04 · outbound

This paper cites A Nearly Tight Sum-of-Squares Lower Bound for the Planted Clique Problem.

Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood A Nearly Tight Sum-of-Squares Lower Bound for the Planted Clique Problem

Reference 14

Resolution: verified exact; local_arxiv, observed 2026-08-07T13:10:20.673779Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.

Observation d83e893b-c9d5-44e0-98be-dd34ecafd76b · outbound

This paper cites 1046–1066, PMLR, 2013.

Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood 1046–1066, PMLR, 2013

Reference 15

Resolution: unresolved; no resolver link, observed 2026-08-07T13:09:58.460584Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation dc7eac2f-a2bd-45bb-a9fc-463acb4399ac · outbound

This paper cites 278–291, 1994.

Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood 278–291, 1994

Reference 16

Resolution: unresolved; no resolver link, observed 2026-08-07T13:09:58.665734Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 5cefdcd3-4875-4bda-bbcb-02b226149eab · outbound

This paper cites Efficient Quantum Pseudorandomness from Hamiltonian Phase States.

Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood Efficient Quantum Pseudorandomness from Hamiltonian Phase States

Reference 17

Resolution: unresolved; no resolver link, observed 2026-08-07T13:09:58.827866Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 2cdd9a5a-0be5-4a3e-b500-49ac06af069f · outbound

This paper cites Universality and sharp matrix concentration inequalities.

Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood Universality and sharp matrix concentration inequalities

Reference 18

Resolution: unresolved; no resolver link, observed 2026-08-07T13:09:58.934897Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 1bc4d476-a5f2-4921-ac0b-8cfb8a639762 · outbound

This paper cites 619–635, Springer, 2019.

Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood 619–635, Springer, 2019

Reference 19

Resolution: unresolved; no resolver link, observed 2026-08-07T13:09:59.050853Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 2cf28def-8681-442a-ba76-bbd6e69486b9 · outbound

This paper cites Local random quantum circuits are approximate polynomial-designs.

Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood Local random quantum circuits are approximate polynomial-designs

Reference 20

Resolution: unresolved; no resolver link, observed 2026-08-07T13:09:59.127927Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation efb13cb8-7c11-416e-9b5a-78c1f8ff5f96 · outbound

This paper cites 648–847, PMLR, 2020.

Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood 648–847, PMLR, 2020

Reference 21

Resolution: unresolved; no resolver link, observed 2026-08-07T13:09:59.283241Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 3d5418a8-1ff2-4ee3-8ad5-517a2fa3f5d5 · outbound

This paper cites 48–166, PMLR, 2018.

Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood 48–166, PMLR, 2018

Reference 22

Resolution: unresolved; no resolver link, observed 2026-08-07T13:09:59.401593Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation f1d97f24-88a4-4850-b448-43b88c7f17b4 · outbound

This paper cites Statistical Query Algorithms and Low-Degree Tests Are Almost Equivalent.

Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood Statistical Query Algorithms and Low-Degree Tests Are Almost Equivalent

Reference 23

Resolution: unresolved; no resolver link, observed 2026-08-07T13:09:59.460706Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 4598723e-ad53-4807-a6a0-388af605a0c1 · outbound

This paper cites 5850–5889, PMLR, 2023.

Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood 5850–5889, PMLR, 2023

Reference 24

Resolution: unresolved; no resolver link, observed 2026-08-07T13:09:59.518460Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 71490e29-75db-4d65-a2bf-19bb92e63475 · outbound

This paper cites Improved quantum data analysis.

Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood Improved quantum data analysis

Reference 25

Resolution: unresolved; no resolver link, observed 2026-08-07T13:09:59.605106Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 2193ca07-2d09-4610-a150-f59e7457070a · outbound

This paper cites Entanglement is Necessary for Optimal Quantum Property Testing.

Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood Entanglement is Necessary for Optimal Quantum Property Testing

Reference 26

Resolution: metadata mismatch; local_arxiv, observed 2026-08-07T13:10:20.318255Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.

Observation 95af7dc7-ac67-40f6-836c-b1cb53cefcb6 · outbound

This paper cites The Quasi-Polynomial Low-Degree Conjecture is False.

Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood The Quasi-Polynomial Low-Degree Conjecture is False

Reference 27

Resolution: unresolved; no resolver link, observed 2026-08-07T13:09:59.821806Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation c2427783-9508-4166-93d0-2203b7d91e75 · outbound

This paper cites 1193–1203, SIAM, 2014.

Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood 1193–1203, SIAM, 2014

Reference 28

Resolution: unresolved; no resolver link, observed 2026-08-07T13:09:59.950050Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 56813590-7240-415c-b17d-7c67d073470d · outbound

This paper cites Sparse random Hamiltonians are quantumly easy.

Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood Sparse random Hamiltonians are quantumly easy

Reference 29

Resolution: verified exact; local_arxiv, observed 2026-08-07T13:10:20.001990Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.

Observation 26e3b953-b642-4632-8fff-164e2cd615cf · outbound

This paper cites Incompressibility and spectral gaps of random circuits.

Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood Incompressibility and spectral gaps of random circuits

Reference 30

Resolution: unresolved; no resolver link, observed 2026-08-07T13:10:00.142215Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 41b16563-80bc-4fe4-8c5f-83e9bacc7f07 · outbound

This paper cites Tight bounds on Pauli channel learning without entanglement.

Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood Tight bounds on Pauli channel learning without entanglement

Reference 31

Resolution: verified exact; local_arxiv, observed 2026-08-07T13:10:19.730689Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.

Observation 4b836214-4939-4130-a41f-52009655b841 · outbound

This paper cites Exponential separations between learning with and without quantum memory.

Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood Exponential separations between learning with and without quantum memory

Reference 32

Resolution: unresolved; no resolver link, observed 2026-08-07T13:10:00.518479Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 78dababe-5282-4996-9a27-63586248bf2d · outbound

This paper cites The Complexity of NISQ.

Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood The Complexity of NISQ

Reference 33

Resolution: verified exact; local_arxiv, observed 2026-08-07T13:10:19.410391Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.

Observation 50c26ded-0505-46eb-a8ad-303582cc4af6 · outbound

This paper cites an unresolved cited work.

Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood Unresolved cited work

Reference 34

Resolution: unresolved; no resolver link, observed 2026-08-07T13:10:00.861122Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 26744076-05ae-45cf-ae8b-c83503a230cd · outbound

This paper cites an unresolved cited work.

Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood Unresolved cited work

Reference 35

Resolution: verified exact; raw_fallback, observed 2026-08-07T13:10:19.108148Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.

Observation 711165b3-ea0e-40e8-a27f-574708581957 · outbound

This paper cites Optimal tradeoffs for estimating Pauli observables.

Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood Optimal tradeoffs for estimating Pauli observables

Reference 36

Resolution: unresolved; no resolver link, observed 2026-08-07T13:10:01.260986Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 21f249f2-f50f-4108-b765-370bc6c8f3d7 · outbound

This paper cites Stabilizer bootstrapping: A recipe for efficient agnostic tomography and magic estimation.

Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood Stabilizer bootstrapping: A recipe for efficient agnostic tomography and magic estimation

Reference 37

Resolution: verified exact; local_arxiv, observed 2026-08-07T13:10:18.775654Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.

Observation 957ed2aa-e800-4aad-9be1-81be0f93f92a · outbound

This paper cites When Does Adaptivity Help for Quantum State Learning?.

Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood When Does Adaptivity Help for Quantum State Learning?

Reference 38

Resolution: unresolved; no resolver link, observed 2026-08-07T13:10:01.640992Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation e9ac24c6-c011-4c01-9519-7a112508f189 · outbound

This paper cites Tight Bounds for Quantum State Certification with Incoherent Measurements.

Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood Tight Bounds for Quantum State Certification with Incoherent Measurements

Reference 39

Resolution: metadata mismatch; local_arxiv, observed 2026-08-07T13:10:18.454984Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.

Observation f53ff45f-9d9b-4952-9d06-298c780a76be · outbound

This paper cites an unresolved cited work.

Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood Unresolved cited work

Reference 40

Resolution: unresolved; no resolver link, observed 2026-08-07T13:10:01.844467Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation ccf77311-0123-4971-8e1e-19f1cffc0680 · outbound

This paper cites Optimal high-precision shadow estimation.

Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood Optimal high-precision shadow estimation

Reference 41

Resolution: unresolved; no resolver link, observed 2026-08-07T13:10:01.982948Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 3a39cea6-e08f-4bba-80c8-d1292c6886ad · outbound

This paper cites An optimal tradeoff between entanglement and copy complexity for state tomography.

Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood An optimal tradeoff between entanglement and copy complexity for state tomography

Reference 42

Resolution: metadata mismatch; local_arxiv, observed 2026-08-07T13:10:18.097167Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.

Observation 98fe923c-1a32-4815-9fd7-27467bf7f8a4 · outbound

This paper cites 4764–4781, PMLR, 2022.

Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood 4764–4781, PMLR, 2022

Reference 43

Resolution: unresolved; no resolver link, observed 2026-08-07T13:10:02.308168Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 31c8b3b3-1091-4dd8-8c61-e949232ffe5d · outbound

This paper cites Efficient quantum state tomography.

Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood Efficient quantum state tomography

Reference 44

Resolution: unresolved; no resolver link, observed 2026-08-07T13:10:02.444633Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 5c3f9c33-ccd7-471e-869c-acb00db97456 · outbound

This paper cites an unresolved cited work.

Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood Unresolved cited work

Reference 45

Resolution: unresolved; no resolver link, observed 2026-08-07T13:10:02.553538Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 28329146-0fb8-4a8c-a0b0-ac6824e481e4 · outbound

This paper cites 4258–4282, PMLR, 2022.

Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood 4258–4282, PMLR, 2022

Reference 46

Resolution: unresolved; no resolver link, observed 2026-08-07T13:10:02.797934Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation cddd0336-d504-4a56-9641-06f6648632c5 · outbound

This paper cites 1514– 1539, PMLR, 2020.

Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood 1514– 1539, PMLR, 2020

Reference 47

Resolution: unresolved; no resolver link, observed 2026-08-07T13:10:02.948764Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 6c88fa3b-5ecb-4884-a739-2bc528430fcf · outbound

This paper cites Statistical Query Lower Bounds for Robust Estimation of High-dimensional Gaussians and Gaussian Mixtures.

Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood Statistical Query Lower Bounds for Robust Estimation of High-dimensional Gaussians and Gaussian Mixtures

Reference 48

Resolution: unresolved; no resolver link, observed 2026-08-07T13:10:03.059642Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation a670dacc-6537-46cc-8578-6b0e56b80a91 · outbound

This paper cites Subexponential-Time Algorithms for Sparse PCA.

Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood Subexponential-Time Algorithms for Sparse PCA

Reference 49

Resolution: verified exact; local_arxiv, observed 2026-08-07T13:10:17.792122Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.

Observation b3230259-edb1-4590-9495-3bcb2974d59f · outbound

This paper cites an unresolved cited work.

Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood Unresolved cited work

Reference 50

Resolution: unresolved; no resolver link, observed 2026-08-07T13:10:03.367101Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 8aa43d98-2adb-4cd9-af9b-a63943733706 · outbound

This paper cites Statistical Algorithms and a Lower Bound for Detecting Planted Clique.

Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood Statistical Algorithms and a Lower Bound for Detecting Planted Clique

Reference 51

Resolution: unresolved; no resolver link, observed 2026-08-07T13:10:03.475809Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation bca273e7-8639-4353-b4f8-a62d467b46c1 · outbound

This paper cites On the Complexity of Random Satisfiability Problems with Planted Solutions.

Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood On the Complexity of Random Satisfiability Problems with Planted Solutions

Reference 52

Resolution: unresolved; no resolver link, observed 2026-08-07T13:10:03.604208Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 47d96f22-62d6-4f70-a8d6-089ab62161a1 · outbound

This paper cites 3587–3596, PMLR, 2020.

Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood 3587–3596, PMLR, 2020

Reference 53

Resolution: unresolved; no resolver link, observed 2026-08-07T13:10:03.827409Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 33bab337-feb7-4098-9f62-839fedc83b93 · outbound

This paper cites an unresolved cited work.

Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood Unresolved cited work

Reference 54

Resolution: unresolved; no resolver link, observed 2026-08-07T13:10:04.004929Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation c00ce0fe-366d-42a4-b078-05f3e128f979 · outbound

This paper cites On the sample complexity of purity and inner product estimation.

Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood On the sample complexity of purity and inner product estimation

Reference 55

Resolution: unresolved; no resolver link, observed 2026-08-07T13:10:04.191095Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 35115d7f-fb4a-4579-bf4a-f28a26794dca · outbound

This paper cites Latorre, Arnau Riera, and Karol Życzkowski,Absolutely maximally entangled states, combinatorial designs, and multiunitary matrices, Phys.

Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood Latorre, Arnau Riera, and Karol Życzkowski,Absolutely maximally entangled states, combinatorial designs, and multiunitary matrices, Phys

Reference 56

Resolution: unresolved; no resolver link, observed 2026-08-07T13:10:04.388282Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation a2773011-18b2-47d6-930e-1c512105803e · outbound

This paper cites an unresolved cited work.

Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood Unresolved cited work

Reference 57

Resolution: unresolved; no resolver link, observed 2026-08-07T13:10:04.515935Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation a0f39627-f70f-4a4c-b5c5-b8affda6b481 · outbound

This paper cites an unresolved cited work.

Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood Unresolved cited work

Reference 58

Resolution: verified exact; raw_fallback, observed 2026-08-07T13:10:17.435610Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.

Observation 0b4734e7-cb5c-4653-a2da-f9992feac9fb · outbound

This paper cites 1352–1363, 2024, 2304.13915.

Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood 1352–1363, 2024, 2304.13915

Reference 59

Resolution: unresolved; no resolver link, observed 2026-08-07T13:10:04.801329Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation a0de4d3c-9cf4-4a3e-9393-384994da96e6 · outbound

This paper cites an unresolved cited work.

Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood Unresolved cited work

Reference 60

Resolution: unresolved; no resolver link, observed 2026-08-07T13:10:04.943569Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 0091c4a1-3097-4d70-8a3e-2d9b6802082c · outbound

This paper cites Simulating quantum chaos without chaos.

Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood Simulating quantum chaos without chaos

Reference 61

Resolution: unresolved; no resolver link, observed 2026-08-07T13:10:05.048500Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation fc163f2d-fd84-428a-93f7-c78a34b047ed · outbound

This paper cites Sample-optimal tomography of quantum states.

Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood Sample-optimal tomography of quantum states

Reference 62

Resolution: unresolved; no resolver link, observed 2026-08-07T13:10:05.166813Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 557fb633-5af3-4356-8535-69bd9167e44f · outbound

This paper cites 135–146, IEEE, 2022, 2108.04842.

Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood 135–146, IEEE, 2022, 2108.04842

Reference 63

Resolution: unresolved; no resolver link, observed 2026-08-07T13:10:05.281742Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 48291c9f-8a75-4f42-9d7a-228183cbd6af · outbound

This paper cites Random quantum circuits are approximate unitary $t$-designs in depth $O\left(nt^{5+o(1)}\right)$.

Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood Random quantum circuits are approximate unitary $t$-designs in depth $O\left(nt^{5+o(1)}\right)$

Reference 64

Resolution: unresolved; no resolver link, observed 2026-08-07T13:10:05.469830Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation f41e88b2-415d-4370-aca6-30aac31a0e73 · outbound

This paper cites 899–928, PMLR, 2015.

Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood 899–928, PMLR, 2015

Reference 65

Resolution: unresolved; no resolver link, observed 2026-08-07T13:10:05.585030Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation c1dfbcb9-016e-4583-9493-c2326e78cd63 · outbound

This paper cites The Church of the Symmetric Subspace.

Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood The Church of the Symmetric Subspace

Reference 66

Resolution: unresolved; no resolver link, observed 2026-08-07T13:10:05.714282Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 698ef0ca-fe75-4c44-b2ea-33c3c08016d1 · outbound

This paper cites an unresolved cited work.

Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood Unresolved cited work

Reference 67

Resolution: unresolved; no resolver link, observed 2026-08-07T13:10:05.950482Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 7b2b7eae-40eb-49a4-8524-aef5cbcb3e6c · outbound

This paper cites Aspects of generic entanglement.

Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood Aspects of generic entanglement

Reference 68

Resolution: unresolved; no resolver link, observed 2026-08-07T13:10:06.099359Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 9797ab0f-4a9e-44e3-b2a2-f204fa9e51ae · outbound

This paper cites A single $T$-gate makes distribution learning hard.

Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood A single $T$-gate makes distribution learning hard

Reference 69

Resolution: unresolved; no resolver link, observed 2026-08-07T13:10:06.231256Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation d4d76aaa-907d-49cf-84fb-0c4f3c5a5458 · outbound

This paper cites Learnability of the output distributions of local quantum circuits.

Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood Learnability of the output distributions of local quantum circuits

Reference 70

Resolution: verified exact; local_arxiv, observed 2026-08-07T13:10:16.744756Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.

Observation f9a5f0cc-79fb-4ce9-be66-2d50b298cdaf · outbound

This paper cites Counterexamples to the Low-Degree Conjecture.

Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood Counterexamples to the Low-Degree Conjecture

Reference 71

Resolution: unresolved; no resolver link, observed 2026-08-07T13:10:06.535319Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 8e56c44d-8aab-44e8-b654-2e55a15c894c · outbound

This paper cites thesis,CornellUniversity, 2018.

Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood thesis,CornellUniversity, 2018

Reference 72

Resolution: unresolved; no resolver link, observed 2026-08-07T13:10:06.690574Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation d3f74870-1d48-4ff1-a389-c67a138ee0bd · outbound

This paper cites 720–731, IEEE, 2017.

Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood 720–731, IEEE, 2017

Reference 73

Resolution: unresolved; no resolver link, observed 2026-08-07T13:10:06.833426Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 975b8376-0f20-473e-8b5c-a45f5bbbf610 · outbound

This paper cites 956–1006, PMLR, 2015.

Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood 956–1006, PMLR, 2015

Reference 74

Resolution: unresolved; no resolver link, observed 2026-08-07T13:10:06.990994Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 9bd00f1b-149f-4009-931f-ef2e87e1adb1 · outbound

This paper cites Bayesian estimation from few samples: community detection and related problems.

Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood Bayesian estimation from few samples: community detection and related problems

Reference 75

Resolution: unresolved; no resolver link, observed 2026-08-07T13:10:07.143191Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 9763293b-d201-436b-ade9-f86156ded540 · outbound

This paper cites an unresolved cited work.

Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood Unresolved cited work

Reference 76

Resolution: unresolved; no resolver link, observed 2026-08-07T13:10:07.264645Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation a71c4c26-07fe-46f8-94c2-52899675cd57 · outbound

This paper cites Predicting Many Properties of a Quantum System from Very Few Measurements.

Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood Predicting Many Properties of a Quantum System from Very Few Measurements

Reference 77

Resolution: unresolved; no resolver link, observed 2026-08-07T13:10:07.402537Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation be2b4690-7a55-4394-9ff5-951fd13f8956 · outbound

This paper cites Information-theoretic bounds on quantum advantage in machine learning.

Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood Information-theoretic bounds on quantum advantage in machine learning

Reference 78

Resolution: unresolved; no resolver link, observed 2026-08-07T13:10:07.574302Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 9e66087c-a535-4f71-8fac-8358fbace53c · outbound

This paper cites Learning shallow quantum circuits.

Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood Learning shallow quantum circuits

Reference 79

Resolution: metadata mismatch; local_arxiv, observed 2026-08-07T13:10:16.251434Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.

Observation ab9925f2-d34e-4b3c-b8de-3ef684feac96 · outbound

This paper cites Gullans, Sarang Gopalakrishnan, David A.

Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood Gullans, Sarang Gopalakrishnan, David A

Reference 80

Resolution: unresolved; no resolver link, observed 2026-08-07T13:10:07.901585Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 43540b23-f1ce-4208-b1a4-fe0d9ff28264 · outbound

This paper cites an unresolved cited work.

Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood Unresolved cited work

Reference 81

Resolution: unresolved; no resolver link, observed 2026-08-07T13:10:07.975361Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 7380a99f-681b-4c92-842e-e44387b7cb8a · outbound

This paper cites 126–152, Springer, 2018.

Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood 126–152, Springer, 2018

Reference 82

Resolution: unresolved; no resolver link, observed 2026-08-07T13:10:08.166678Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 77d8d5f7-e22f-4197-96ac-212edf1e2f7e · outbound

This paper cites an unresolved cited work.

Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood Unresolved cited work

Reference 83

Resolution: unresolved; no resolver link, observed 2026-08-07T13:10:08.338907Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation f6566c4b-5cf6-4cb2-97c5-58df8fab59dc · outbound

This paper cites Learning State Preparation Circuits for Quantum Phases of Matter.

Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood Learning State Preparation Circuits for Quantum Phases of Matter

Reference 84

Resolution: unresolved; no resolver link, observed 2026-08-07T13:10:08.489198Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 607db3a4-3e7c-4a9e-a350-85dea340fb0b · outbound

This paper cites Triply efficient shadow tomography.

Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood Triply efficient shadow tomography

Reference 85

Resolution: unresolved; no resolver link, observed 2026-08-07T13:10:08.657223Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 7bff2ea2-7bf6-47c0-a61e-3250a34dc0fe · outbound

This paper cites Notes on Computational Hardness of Hypothesis Testing: Predictions using the Low-Degree Likelihood Ratio.

Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood Notes on Computational Hardness of Hypothesis Testing: Predictions using the Low-Degree Likelihood Ratio

Reference 86

Resolution: unresolved; no resolver link, observed 2026-08-07T13:10:08.809301Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation e4f17d1d-752c-4892-b9fc-d881f1c746be · outbound

This paper cites Learning quantum states prepared by shallow circuits in polynomial time.

Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood Learning quantum states prepared by shallow circuits in polynomial time

Reference 87

Resolution: unresolved; no resolver link, observed 2026-08-07T13:10:09.009506Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation b41b43ee-2391-41ae-86b7-f0e9fde9dfb5 · outbound

This paper cites 511–515, IEEE, 2017.

Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood 511–515, IEEE, 2017

Reference 88

Resolution: unresolved; no resolver link, observed 2026-08-07T13:10:09.165565Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 1868d779-a302-4f8c-a07e-2703dd827e4b · outbound

This paper cites 672–677, 2022.

Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood 672–677, 2022

Reference 89

Resolution: unresolved; no resolver link, observed 2026-08-07T13:10:09.347971Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation f7b2d5d9-ef9e-4950-95e9-6f008f3ec203 · outbound

This paper cites How to Construct Random Unitaries.

Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood How to Construct Random Unitaries

Reference 90

Resolution: unresolved; no resolver link, observed 2026-08-07T13:10:09.577493Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation eb7d992a-0974-4b01-895c-f0ecdbe8dc3b · outbound

This paper cites Learning $k$-body Hamiltonians via compressed sensing.

Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood Learning $k$-body Hamiltonians via compressed sensing

Reference 91

Resolution: unresolved; no resolver link, observed 2026-08-07T13:10:09.775649Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation d775084c-2347-421c-b04a-01e100c6411f · outbound

This paper cites an unresolved cited work.

Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood Unresolved cited work

Reference 92

Resolution: unresolved; no resolver link, observed 2026-08-07T13:10:09.962466Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation b2b03adf-5638-4590-9e13-a6ba6181e262 · outbound

This paper cites 3798–3822, PMLR, 2024.

Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood 3798–3822, PMLR, 2024

Reference 93

Resolution: unresolved; no resolver link, observed 2026-08-07T13:10:10.094546Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation e1baa3ba-6e2e-4864-ae35-cdaadeec375e · outbound

This paper cites an unresolved cited work.

Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood Unresolved cited work

Reference 94

Resolution: unresolved; no resolver link, observed 2026-08-07T13:10:10.226390Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation cea7ab07-6656-4cfb-a5f5-333498b3ecd7 · outbound

This paper cites Learning stabilizer states by Bell sampling.

Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood Learning stabilizer states by Bell sampling

Reference 95

Resolution: unresolved; no resolver link, observed 2026-08-07T13:10:10.368302Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation c3305cdf-ffda-4e41-8797-b048488ba2eb · outbound

This paper cites an unresolved cited work.

Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood Unresolved cited work

Reference 96

Resolution: unresolved; no resolver link, observed 2026-08-07T13:10:10.442031Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation f79efc9f-1944-4ca5-95ec-a96cd8146457 · outbound

This paper cites Improved algorithms for learning quantum Hamiltonians, via flat polynomials.

Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood Improved algorithms for learning quantum Hamiltonians, via flat polynomials

Reference 97

Resolution: unresolved; no resolver link, observed 2026-08-07T13:10:10.614888Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 34270f89-6d25-44d2-9c45-073472c59646 · outbound

This paper cites an unresolved cited work.

Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood Unresolved cited work

Reference 98

Resolution: unresolved; no resolver link, observed 2026-08-07T13:10:10.777324Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 40293b95-b258-47da-826f-3aa19cffbdc8 · outbound

This paper cites Quantum Spectrum Testing.

Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood Quantum Spectrum Testing

Reference 99

Resolution: unresolved; no resolver link, observed 2026-08-07T13:10:10.986434Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 3c894910-033f-4235-b3c8-29ff117cac8a · outbound

This paper cites Efficient quantum tomography.

Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood Efficient quantum tomography

Reference 100

Resolution: unresolved; no resolver link, observed 2026-08-07T13:10:11.150290Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Pith citing papers

Observation 87027f6b-6824-45e5-920c-0d7bf7dbfdd8 · inbound

Computational Complexity of Statistics: New Insights from Low-Degree Polynomials cites this paper.

Computational Complexity of Statistics: New Insights from Low-Degree Polynomials Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood

Reference 11

Resolution: unresolved; no resolver link, observed 2026-08-07T04:24:24.520500Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation a3f88c2c-a7f8-4ecd-b145-d8523fa2194d · inbound

Instance-Optimal Matrix Multiplicative Weight Update and Its Quantum Applications cites this paper.

Instance-Optimal Matrix Multiplicative Weight Update and Its Quantum Applications Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood

Reference 31

Resolution: unresolved; no resolver link, observed 2026-08-04T20:12:37.658116Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation cf91aedc-b491-49e4-b0b2-9ed60007ff4d · inbound

Efficient learning of bosonic Gaussian unitaries cites this paper.

Efficient learning of bosonic Gaussian unitaries Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood

Reference 5

Resolution: unresolved; no resolver link, observed 2026-08-04T11:27:24.219556Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 54bdc36d-8a61-424b-acd0-9de3163c0075 · inbound

Learning and Generating Mixed States Prepared by Shallow Channel Circuits cites this paper.

Learning and Generating Mixed States Prepared by Shallow Channel Circuits Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood

Reference 1

Resolution: verified exact; arxiv_id, observed 2026-05-13T22:03:20.466644Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.

Observation d918f0e4-cfe2-475f-a9ac-65732484aead · inbound

Learning and Generating Mixed States Prepared by Shallow Channel Circuits cites this paper.

Learning and Generating Mixed States Prepared by Shallow Channel Circuits Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood

Reference 1

Resolution: verified exact; arxiv_id, observed 2026-05-14T22:28:04.007947Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.