Pith. sign in

Paper Citation Record · LEDGER

Approximability limits for bounded-degree max-LINSAT and implications for decoded quantum interferometry

As of 6 August 2026, this Paper Citation Record lists 58 of 58 outbound references and 1 inbound Pith citation observation for arXiv:2606.13570.

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

pith.paper-citation-record.v1
2606.13570 v1

Coverage vector

measured 58 of 58 reference resolution

Typed states for the displayed outbound observations.

Source: paper_references, paper_reference_links, observed 2026-06-27T06:27:22.208985Z

measured 59 of 59 standing notices

One-hop event checks from named stored sources.

Source: scholarly_work_events, retraction_status_cache, observed 2026-08-06T06:34:29.942622+00:00

measured 1 of 1 inbound itemization

Pith citing papers itemized under the disclosed page cap.

Source: paper_references, paper_reference_links, observed 2026-07-31T17:19:48.081351Z

measured 0 of 1 external citation measurements

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

Source: cited_works

Reference resolution

58 of 58 outbound references displayed

  • verified exact27
  • verified fuzzy0
  • unresolved27
  • parse uncertain0
  • malformed identifier0
  • metadata mismatch4

External citation measurements

No source-named external measurement is stored.

Outbound references

Observation 63df506f-ab13-4557-9dce-e384edd5fe55 · outbound

This paper cites Opti- mization by decoded quantum interferometry.

Approximability limits for bounded-degree max-LINSAT and implications for decoded quantum interferometry Opti- mization by decoded quantum interferometry

Reference 1

Resolution
unresolved
no resolver link, observed 2026-06-27T06:27:22.208985Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-06-27T06:27:22.208985Z digest=sha256:23a08c516c4c364dd7c47ce6ac28a37f08fdbc4c82e94819c8886c49b0cf3425

Observation 233e7d7f-8459-47c8-a721-91c20e164754 · outbound

This paper cites Some optimal inapproximability results.

Approximability limits for bounded-degree max-LINSAT and implications for decoded quantum interferometry Some optimal inapproximability results

Reference 2

Resolution
unresolved
no resolver link, observed 2026-06-27T06:27:22.208985Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-06-27T06:27:22.208985Z digest=sha256:fa5961b8cdfa260c04c32715d5ae5044bdd209b9105d2b7bc4c324e069549f85

Observation 33b9c4fc-de18-4616-b90f-50006aca6c86 · outbound

This paper cites Tight inapproximability of max-linsat and implications for decoded quantum interferometry.

Approximability limits for bounded-degree max-LINSAT and implications for decoded quantum interferometry Tight inapproximability of max-linsat and implications for decoded quantum interferometry

Reference 3

Resolution
verified exact
arxiv_id, observed 2026-07-03T15:28:34.504061Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-06-27T06:27:22.208985Z digest=sha256:903bc71fe4df0202dc94e54177cfc1786e75e9491e69c575699c775187d8cd7f

Observation 0b7ae112-c3fd-4c02-b991-4795294fe4e0 · outbound

This paper cites Probabilistic checking of proofs: a new character- ization of NP.

Approximability limits for bounded-degree max-LINSAT and implications for decoded quantum interferometry Probabilistic checking of proofs: a new character- ization of NP

Reference 4

Resolution
unresolved
no resolver link, observed 2026-06-27T06:27:22.208985Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-06-27T06:27:22.208985Z digest=sha256:65ceb556eab7213feedb68348d0743d87e40b435056270324ded07c6139e8da4

Observation 7c1cb2a1-5c31-4a48-ab05-602e82fb02cf · outbound

This paper cites Proof verification and the hardness of approximation problems.

Approximability limits for bounded-degree max-LINSAT and implications for decoded quantum interferometry Proof verification and the hardness of approximation problems

Reference 5

Resolution
unresolved
no resolver link, observed 2026-06-27T06:27:22.208985Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-06-27T06:27:22.208985Z digest=sha256:a36276eeb11ed39914831da9b1bd330ea0dc8fd3eeb8c951dc28cf32015dbd6f

Observation 988a6f0b-0da4-4d1e-9ea9-5a52e0ca562c · outbound

This paper cites An in-principle super-polynomial quantum advantage for approximating combina- torial optimization problems via computational learning theory.

Approximability limits for bounded-degree max-LINSAT and implications for decoded quantum interferometry An in-principle super-polynomial quantum advantage for approximating combina- torial optimization problems via computational learning theory

Reference 6

Resolution
unresolved
no resolver link, observed 2026-06-27T06:27:22.208985Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-06-27T06:27:22.208985Z digest=sha256:ae541c67381101cbea3d1e592d85c15da3295366f28681c9e723bd2f8f935144

Observation fbdaea7e-b4a0-4b6b-89db-d6f2150cd2fc · outbound

This paper cites Quantum advantage for combinatorial optimization problems, Simplified.

Approximability limits for bounded-degree max-LINSAT and implications for decoded quantum interferometry Quantum advantage for combinatorial optimization problems, Simplified

Reference 7

Resolution
verified exact
arxiv_id, observed 2026-07-03T15:28:34.495073Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-06-27T06:27:22.208985Z digest=sha256:c330d23c93deb6d8e73509e0c185e7a06ee50ce2a923dc2377cac5eda030057f

Observation 9e395824-0f9f-4372-8531-79db6f9ac739 · outbound

This paper cites Verifiable quantum advantage without struc- ture.

Approximability limits for bounded-degree max-LINSAT and implications for decoded quantum interferometry Verifiable quantum advantage without struc- ture

Reference 8

Resolution
unresolved
no resolver link, observed 2026-06-27T06:27:22.208985Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-06-27T06:27:22.208985Z digest=sha256:f47f23e7a7bddf72e64853a2a4234c506a6ea92340ee74272f8ada98994090e4

Observation d113aff3-fe2d-449b-a6d4-0ab3b64c2e57 · outbound

This paper cites Buhrman, N.

Approximability limits for bounded-degree max-LINSAT and implications for decoded quantum interferometry Buhrman, N

Reference 9

Resolution
metadata mismatch
arxiv_id, observed 2026-07-03T15:28:34.454054Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-06-27T06:27:22.208985Z digest=sha256:a526e4ad0a7c00ccee96e4ed14810b0aa92ab546f97ad1cc2d687beddd146166

Observation 1f62079e-4a35-483d-b9cd-74d3267d1b8e · outbound

This paper cites & Tillich, J.-P.

Approximability limits for bounded-degree max-LINSAT and implications for decoded quantum interferometry & Tillich, J.-P

Reference 10

Resolution
metadata mismatch
arxiv_id, observed 2026-07-03T15:28:34.450591Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-06-27T06:27:22.208985Z digest=sha256:e5cd572ad5c89e4dc005bdae3b7f73f9a7f438b6077a024e1dc87154f3112c5f

Observation 2866f809-e36e-4edf-a0f0-b770d6b59966 · outbound

This paper cites Quantum circuit design for decoded quantum interferometry.

Approximability limits for bounded-degree max-LINSAT and implications for decoded quantum interferometry Quantum circuit design for decoded quantum interferometry

Reference 11

Resolution
unresolved
no resolver link, observed 2026-06-27T06:27:22.208985Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-06-27T06:27:22.208985Z digest=sha256:e705be5b82e7ae71fb63fe455f6ac4416764ff97b38ccbc37aaa1cf9d751b16c

Observation 4d2ebc9a-de6b-4703-bdb5-3a3ed616ec7e · outbound

This paper cites Bridging quantum chemistry and MaxCut: Classical performance guarantees and quantum algorithms for the Hartree–Fock method.

Approximability limits for bounded-degree max-LINSAT and implications for decoded quantum interferometry Bridging quantum chemistry and MaxCut: Classical performance guarantees and quantum algorithms for the Hartree–Fock method

Reference 12

Resolution
unresolved
no resolver link, observed 2026-06-27T06:27:22.208985Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-06-27T06:27:22.208985Z digest=sha256:fcbdb5134a49bac908cbd5a85cc1d7222280165262448dd5e8e86d7cd65d8fd1

Observation d4d56d58-9c7f-4c1b-829f-fb42721cc310 · outbound

This paper cites Decoded quantum interferometry under noise.

Approximability limits for bounded-degree max-LINSAT and implications for decoded quantum interferometry Decoded quantum interferometry under noise

Reference 13

Resolution
verified exact
arxiv_id, observed 2026-07-03T15:28:34.497673Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-06-27T06:27:22.208985Z digest=sha256:e930016b9eedb1e69c721d9392b8dad2b423ecd2cef0532309cf25a5ee14c676

Observation 1bcdfde9-cb47-4540-9320-c9ee2da99bf8 · outbound

This paper cites Quantum Advantage via Solving Multivariate Polynomials.

Approximability limits for bounded-degree max-LINSAT and implications for decoded quantum interferometry Quantum Advantage via Solving Multivariate Polynomials

Reference 14

Resolution
verified exact
arxiv_id, observed 2026-07-03T15:28:34.506520Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-06-27T06:27:22.208985Z digest=sha256:380423129b0869e014827ea943d463449222fecb1f3b8cfb85e79392c1c7fa4d

Observation 42f88a3e-83f5-4a4c-ae15-61cecf846027 · outbound

This paper cites Towards solving industrial integer linear programs with Decoded Quantum Interferometry.

Approximability limits for bounded-degree max-LINSAT and implications for decoded quantum interferometry Towards solving industrial integer linear programs with Decoded Quantum Interferometry

Reference 15

Resolution
verified exact
local_arxiv, observed 2026-07-03T15:28:34.486509Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-06-27T06:27:22.208985Z digest=sha256:26d671a393cb4fbacddd05d3527d4b73b8f409c53d506c2a517f7780b7028f16

Observation 05d6b1ec-06c2-4cba-b153-1b72362398bd · outbound

This paper cites On the Complexity of Decoded Quantum Interferometry.

Approximability limits for bounded-degree max-LINSAT and implications for decoded quantum interferometry On the Complexity of Decoded Quantum Interferometry

Reference 16

Resolution
verified exact
local_arxiv, observed 2026-07-03T15:28:34.481689Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-06-27T06:27:22.208985Z digest=sha256:e2fac8644bd4d489d92980642d2859d862a0097435591cbb45477017f5ad551c

Observation 15f7dce7-e583-484b-be77-117205c61364 · outbound

This paper cites Decoded quantum interferometry requires structure.

Approximability limits for bounded-degree max-LINSAT and implications for decoded quantum interferometry Decoded quantum interferometry requires structure

Reference 17

Resolution
verified exact
arxiv_id, observed 2026-07-03T15:28:34.470909Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-06-27T06:27:22.208985Z digest=sha256:95c2baf6043658a3203f3087971ed83f56619d5a28e6b18e1d729d94bdf46e3c

Observation 5ffea017-e32e-47dd-a629-2887f8a53af9 · outbound

This paper cites Efficient and optimal quantum state discrimination via quantum belief propagation.

Approximability limits for bounded-degree max-LINSAT and implications for decoded quantum interferometry Efficient and optimal quantum state discrimination via quantum belief propagation

Reference 18

Resolution
verified exact
arxiv_id, observed 2026-07-03T15:28:34.468505Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-06-27T06:27:22.208985Z digest=sha256:6a90eddc418c5e2034bceab9b669bea2f064d48efd77fe9ad65e0b6a26f87919

Observation a6908a26-4333-4d94-a77a-c634b2f25e97 · outbound

This paper cites No quantum advantage in decoded quantum interferometry for maxcut.

Approximability limits for bounded-degree max-LINSAT and implications for decoded quantum interferometry No quantum advantage in decoded quantum interferometry for maxcut

Reference 19

Resolution
verified exact
arxiv_id, observed 2026-07-03T15:28:34.473325Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-06-27T06:27:22.208985Z digest=sha256:737f44ffb5d52ec540fbc5fbacae811d2999b373eb67c03827649fb2c8a70076

Observation 91113636-8ed4-4fb5-a2bd-f697e2b778ff · outbound

This paper cites Gu and S.

Approximability limits for bounded-degree max-LINSAT and implications for decoded quantum interferometry Gu and S

Reference 20

Resolution
metadata mismatch
arxiv_id, observed 2026-07-03T15:28:34.476113Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-06-27T06:27:22.208985Z digest=sha256:c4cabe6d8622160dfed36966c6dbd59237b8372791eface8a4802eb09909d7ef

Observation f2df9efc-ca4d-462f-9954-63b2423693ca · outbound

This paper cites No exponential quantum speedup forSIS∞anymore.

Approximability limits for bounded-degree max-LINSAT and implications for decoded quantum interferometry No exponential quantum speedup forSIS∞anymore

Reference 21

Resolution
verified exact
arxiv_id, observed 2026-07-03T15:28:34.478526Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-06-27T06:27:22.208985Z digest=sha256:0ed9e60d6de843c2223b3cb1de0c583dad6da15fe416b9b876b8e6530698cf6c

Observation ef7c1cc5-78ab-4753-a1cc-364b06b82fa5 · outbound

This paper cites Hamiltonian decoded quantum interferometry.

Approximability limits for bounded-degree max-LINSAT and implications for decoded quantum interferometry Hamiltonian decoded quantum interferometry

Reference 22

Resolution
verified exact
arxiv_id, observed 2026-07-03T15:28:34.484162Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-06-27T06:27:22.208985Z digest=sha256:72a667446399abe478cb4a5e625419ea1fdf7f248b9826d40e794c2fc780789b

Observation 93c26647-886e-4a89-8c57-20bc74a7477e · outbound

This paper cites Verifiable quantum advantage via optimized dqi circuits.

Approximability limits for bounded-degree max-LINSAT and implications for decoded quantum interferometry Verifiable quantum advantage via optimized dqi circuits

Reference 23

Resolution
verified exact
arxiv_id, observed 2026-07-03T15:28:34.501254Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-06-27T06:27:22.208985Z digest=sha256:a4497c4f2914e51dde992682fa72a3c4f15153d25d442216b9ac8e76870be3b5

Observation 894d4477-4059-41df-8dae-3c1f5b5f97a7 · outbound

This paper cites Arcs in finite projective spaces.EMS Surveys in Mathematical Sciences, 6(1):133–172.

Approximability limits for bounded-degree max-LINSAT and implications for decoded quantum interferometry Arcs in finite projective spaces.EMS Surveys in Mathematical Sciences, 6(1):133–172

Reference 24

Resolution
verified exact
arxiv_id, observed 2026-07-03T15:28:34.456409Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-06-27T06:27:22.208985Z digest=sha256:331efbcbff2d929fde32843a7d58cec4c4a43b17a1ed3d61ff66d51e557252bf

Observation 95304643-17a8-4f15-bb1d-0a42d54f6394 · outbound

This paper cites A nearly linear-time decoded quantum interferometry algorithm for the optimal polynomial intersection problem.

Approximability limits for bounded-degree max-LINSAT and implications for decoded quantum interferometry A nearly linear-time decoded quantum interferometry algorithm for the optimal polynomial intersection problem

Reference 25

Resolution
verified exact
arxiv_id, observed 2026-07-03T15:28:34.463012Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-06-27T06:27:22.208985Z digest=sha256:36d9991bdae155d3dee6c8f08e49b9df82dadb68aee83912aa3703bf74ebc2de

Observation 54be5afb-800e-42d1-a595-7ab2db677b5c · outbound

This paper cites Hamiltonian decoded quantum interferometry for general pauli hamiltonians.

Approximability limits for bounded-degree max-LINSAT and implications for decoded quantum interferometry Hamiltonian decoded quantum interferometry for general pauli hamiltonians

Reference 26

Resolution
verified exact
arxiv_id, observed 2026-07-03T15:28:34.443212Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-06-27T06:27:22.208985Z digest=sha256:0d69c1e147500212e462e7f532a9f0c839224ad6b6619e881337cf5ca55df953

Observation 0e151011-ee8a-4b5f-a0ed-788ab40b1ff8 · outbound

This paper cites On Worst-Case Optimal Polynomial Intersection.

Approximability limits for bounded-degree max-LINSAT and implications for decoded quantum interferometry On Worst-Case Optimal Polynomial Intersection

Reference 27

Resolution
verified exact
local_arxiv, observed 2026-07-03T15:28:34.448039Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-06-27T06:27:22.208985Z digest=sha256:9547b3792130106d19f06a546fa1708a9290873412e96cf7a97239f99782dc9e

Observation d8dbac5b-0d5f-4c32-b427-ec2dd4eb5ce1 · outbound

This paper cites Regev's reduction as a candidate quantum algorithm for the discrete logarithm problem in finite abelian groups.

Approximability limits for bounded-degree max-LINSAT and implications for decoded quantum interferometry Regev's reduction as a candidate quantum algorithm for the discrete logarithm problem in finite abelian groups

Reference 29

Resolution
verified exact
local_arxiv, observed 2026-07-03T15:28:34.440322Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-06-27T06:27:22.208985Z digest=sha256:fad1ff4af5fd4b6a343778c584820a680d5cdeb1bd272784f8315ce204cf825d

Observation 10276c4d-48c8-448f-8537-a01029ccf744 · outbound

This paper cites From Constraint to Code: DQI-Kit -- A Software Framework for Decoded Quantum Interferometry.

Approximability limits for bounded-degree max-LINSAT and implications for decoded quantum interferometry From Constraint to Code: DQI-Kit -- A Software Framework for Decoded Quantum Interferometry

Reference 30

Resolution
verified exact
local_arxiv, observed 2026-07-03T15:28:34.445692Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-06-27T06:27:22.208985Z digest=sha256:dce1d1bcd5bd7cea4a0915a976fe113c68f6bd54b8bd8006410b60fae425fbd9

Observation 814983f0-2c7a-440f-a573-f33de2f7af5a · outbound

This paper cites Decoded Quantum Interferometry Beyond Hamming: Rank-Metric and Translation Association Schemes.

Approximability limits for bounded-degree max-LINSAT and implications for decoded quantum interferometry Decoded Quantum Interferometry Beyond Hamming: Rank-Metric and Translation Association Schemes

Reference 31

Resolution
verified exact
local_arxiv, observed 2026-07-03T15:28:34.459234Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-06-27T06:27:22.208985Z digest=sha256:bacc8703dc266f5df4fd8ce38bf78b6dcaf1390bd0d96ab74bf32816e75c0506

Observation c7d34882-c0a2-4ae9-a9f7-8572b3cf34cb · outbound

This paper cites Adiabatic quantum state generation and statistical zero knowledge.

Approximability limits for bounded-degree max-LINSAT and implications for decoded quantum interferometry Adiabatic quantum state generation and statistical zero knowledge

Reference 32

Resolution
unresolved
no resolver link, observed 2026-06-27T06:27:22.208985Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-06-27T06:27:22.208985Z digest=sha256:519c2fb0b8cdcf61f80dd61b2fe100c646c387385d4011ebf2f0b59bd1dfa1d6

Observation 7a1dfac4-da33-421c-a97e-d177b6a2aa47 · outbound

This paper cites Quantum computation and lattice problems.

Approximability limits for bounded-degree max-LINSAT and implications for decoded quantum interferometry Quantum computation and lattice problems

Reference 33

Resolution
unresolved
no resolver link, observed 2026-06-27T06:27:22.208985Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-06-27T06:27:22.208985Z digest=sha256:00dd6ebf66389c9fbd3b25e6ed99fb10e388486b4a47d4c291fbf71328023e25

Observation de137432-bc1c-4b79-b65d-87a4bf166472 · outbound

This paper cites Lattice problems in NP∩coNP.

Approximability limits for bounded-degree max-LINSAT and implications for decoded quantum interferometry Lattice problems in NP∩coNP

Reference 34

Resolution
unresolved
no resolver link, observed 2026-06-27T06:27:22.208985Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-06-27T06:27:22.208985Z digest=sha256:524cf17569e071907616ba1d03d8d55e142cbf860ca77085d91d8f927af844e9

Observation 804a0586-675e-420b-8296-d68a76155fed · outbound

This paper cites On lattices, learning with errors, random linear codes, and cryptogra- phy.

Approximability limits for bounded-degree max-LINSAT and implications for decoded quantum interferometry On lattices, learning with errors, random linear codes, and cryptogra- phy

Reference 35

Resolution
unresolved
no resolver link, observed 2026-06-27T06:27:22.208985Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-06-27T06:27:22.208985Z digest=sha256:d2b8079ab283e848e3cd60403d6cd40d891658b617bfe82e4cb280a0312cbd06

Observation b4a4d7e6-f576-49e0-8cfe-a9d65602b4cc · outbound

This paper cites Mind the gaps: The fraught road to quantum advantage.

Approximability limits for bounded-degree max-LINSAT and implications for decoded quantum interferometry Mind the gaps: The fraught road to quantum advantage

Reference 36

Resolution
verified exact
local_arxiv, observed 2026-07-03T15:28:34.432259Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-06-27T06:27:22.208985Z digest=sha256:ff8b79febcd85fe2800085e510a1b92dac6f0bb09dc12f063be00d83c8cc3e52

Observation 8e235a17-97f8-4a2b-aadd-be5f01dfceae · outbound

This paper cites The vast world of quantum advantage.

Approximability limits for bounded-degree max-LINSAT and implications for decoded quantum interferometry The vast world of quantum advantage

Reference 37

Resolution
metadata mismatch
arxiv_id, observed 2026-07-03T15:28:34.437938Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-06-27T06:27:22.208985Z digest=sha256:0b084ce973f195769cdc37b64ca8b9b1b7996b8f527445527174572aaba247c1

Observation cce2d93b-b6ad-40c5-9920-f7213eabc984 · outbound

This paper cites Challenges and opportunities in quantum optimization.

Approximability limits for bounded-degree max-LINSAT and implications for decoded quantum interferometry Challenges and opportunities in quantum optimization

Reference 38

Resolution
unresolved
no resolver link, observed 2026-06-27T06:27:22.208985Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-06-27T06:27:22.208985Z digest=sha256:6abe58978136a656f847f44881d0dc39e842715668ec801f0976c3b20fb31d07

Observation 6237fb92-d42d-4010-82e9-51479ccab19c · outbound

This paper cites On bounded occurrence constraint satisfaction.

Approximability limits for bounded-degree max-LINSAT and implications for decoded quantum interferometry On bounded occurrence constraint satisfaction

Reference 39

Resolution
unresolved
no resolver link, observed 2026-06-27T06:27:22.208985Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-06-27T06:27:22.208985Z digest=sha256:d381593408903bc6408f2a2f321506c19f95a30130ef0afed57af7a88791704e

Observation a9871b32-3366-40e2-a1a2-28811d9e3856 · outbound

This paper cites A Quantum Approximate Optimization Algorithm Applied to a Bounded Occurrence Constraint Problem.

Approximability limits for bounded-degree max-LINSAT and implications for decoded quantum interferometry A Quantum Approximate Optimization Algorithm Applied to a Bounded Occurrence Constraint Problem

Reference 40

Resolution
verified exact
local_arxiv, observed 2026-07-03T15:28:34.427525Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-06-27T06:27:22.208985Z digest=sha256:965001fc2fda935e01a36a79cb7aa7777d6a1ff5147bf1e0d8b45179e4f61d06

Observation af164fff-fcc9-44ca-9cae-6e9f21969759 · outbound

This paper cites Beating the Random Assignment on Constraint Satisfaction Problems of Bounded Degree.

Approximability limits for bounded-degree max-LINSAT and implications for decoded quantum interferometry Beating the Random Assignment on Constraint Satisfaction Problems of Bounded Degree

Reference 41

Resolution
unresolved
no resolver link, observed 2026-06-27T06:27:22.208985Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-06-27T06:27:22.208985Z digest=sha256:2743d147fcb7fead0679f39360da2307fc65688c936e49a81dbb94476ed58982

Observation d34938f0-1c97-4d33-b245-78822570a380 · outbound

This paper cites A Quantum Approximate Optimization Algorithm.

Approximability limits for bounded-degree max-LINSAT and implications for decoded quantum interferometry A Quantum Approximate Optimization Algorithm

Reference 42

Resolution
verified exact
local_arxiv, observed 2026-07-03T15:28:34.429885Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-06-27T06:27:22.208985Z digest=sha256:df0358f136facc754f61206f5ad25127736f4e16acc50c5451b2b26560cb6208

Observation c1c6c0b1-9ab4-43c2-ada9-6c3d6a5c31e2 · outbound

This paper cites Non-approximability results for optimization problems on bounded degree instances.

Approximability limits for bounded-degree max-LINSAT and implications for decoded quantum interferometry Non-approximability results for optimization problems on bounded degree instances

Reference 43

Resolution
unresolved
no resolver link, observed 2026-06-27T06:27:22.208985Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-06-27T06:27:22.208985Z digest=sha256:86e163c4591e4d9328b27218d855be5c009a1c606e5d6d8711fc8255bb90ac40

Observation fd4af849-7361-4583-86c6-065b917e52ee · outbound

This paper cites Approximation resistance from pairwise-independent subgroups.

Approximability limits for bounded-degree max-LINSAT and implications for decoded quantum interferometry Approximation resistance from pairwise-independent subgroups

Reference 44

Resolution
unresolved
no resolver link, observed 2026-06-27T06:27:22.208985Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-06-27T06:27:22.208985Z digest=sha256:6d586f62f6e6cc6e4c6530b88e96293881401b30b762a22e268624afc601e79d

Observation 87dc89af-1cc1-4be1-83d1-806e4dacd59d · outbound

This paper cites How many theoreticians does it take to approximate Max 3LIN?.

Approximability limits for bounded-degree max-LINSAT and implications for decoded quantum interferometry How many theoreticians does it take to approximate Max 3LIN?

Reference 45

Resolution
unresolved
no resolver link, observed 2026-06-27T06:27:22.208985Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-06-27T06:27:22.208985Z digest=sha256:603fe559fefe69a24c91186ac0da5cc2d583c470d4e57175eb4c05fb8bd8c1fd

Observation 9c44f955-4239-47b3-94e9-dcd53b065c82 · outbound

This paper cites Improved bounds for bounded occurrence constraint satisfac- tion.

Approximability limits for bounded-degree max-LINSAT and implications for decoded quantum interferometry Improved bounds for bounded occurrence constraint satisfac- tion

Reference 46

Resolution
unresolved
no resolver link, observed 2026-06-27T06:27:22.208985Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-06-27T06:27:22.208985Z digest=sha256:03b27f7f4ce223892f3974e7817fa0f6fad3d2cf419ea40c1845698b60aaa748

Observation 539e9f39-9da0-4e92-9ffd-9421a24b50b5 · outbound

This paper cites The use of information sets in decoding cyclic codes.

Approximability limits for bounded-degree max-LINSAT and implications for decoded quantum interferometry The use of information sets in decoding cyclic codes

Reference 47

Resolution
unresolved
no resolver link, observed 2026-06-27T06:27:22.208985Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-06-27T06:27:22.208985Z digest=sha256:6c174926b383d866dae135e154c949cf90dfa432ca14f03cb8674de284890d5e

Observation 10bea532-9adb-4b0f-8f5d-2f9992ab057e · outbound

This paper cites The quantum approximate optimization algorithm at high depth for MaxCut on large-girth regular graphs and the Sherrington-Kirkpatrick model.

Approximability limits for bounded-degree max-LINSAT and implications for decoded quantum interferometry The quantum approximate optimization algorithm at high depth for MaxCut on large-girth regular graphs and the Sherrington-Kirkpatrick model

Reference 48

Resolution
unresolved
no resolver link, observed 2026-06-27T06:27:22.208985Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-06-27T06:27:22.208985Z digest=sha256:81151b6aa0ebb1ba81db2e9856ed88c3e183d60cbac209eb95ff6eb012f95df6

Observation c359c0b3-1e4b-4e79-a6ad-b38604ecc975 · outbound

This paper cites Optimization Using Locally-Quantum Decoders.

Approximability limits for bounded-degree max-LINSAT and implications for decoded quantum interferometry Optimization Using Locally-Quantum Decoders

Reference 49

Resolution
verified exact
local_arxiv, observed 2026-07-03T15:28:34.435395Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-06-27T06:27:22.208985Z digest=sha256:7c16671fc0d993e6995792b5fa60990437d69469de70241eb53502e607d77032

Observation cbfe5f4c-4858-40a0-809d-ed9f41dadf31 · outbound

This paper cites Belief propagation decoding of quantum channels by passing quantum messages.

Approximability limits for bounded-degree max-LINSAT and implications for decoded quantum interferometry Belief propagation decoding of quantum channels by passing quantum messages

Reference 50

Resolution
unresolved
no resolver link, observed 2026-06-27T06:27:22.208985Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-06-27T06:27:22.208985Z digest=sha256:8dd2caf43eb4b7823df4d7254903b124b4a9477a2c8c82a04834734eabc78ef1

Observation e796aeb1-2991-4c3e-9c62-ea8a8028a34a · outbound

This paper cites Belief Propagation with Quantum Messages for Symmetric Classical-Quantum Channels.

Approximability limits for bounded-degree max-LINSAT and implications for decoded quantum interferometry Belief Propagation with Quantum Messages for Symmetric Classical-Quantum Channels

Reference 51

Resolution
verified exact
arxiv_id, observed 2026-07-03T15:28:34.492556Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-06-27T06:27:22.208985Z digest=sha256:cfd6367ae176221bb62a88c280a391178c1d7a6fb298fff4b523490c86a9f008

Observation 766932ef-e2b6-419b-82f7-8bf7572aae47 · outbound

This paper cites Belief propagation with quantum messages for symmetric q-ary pure-state channels.

Approximability limits for bounded-degree max-LINSAT and implications for decoded quantum interferometry Belief propagation with quantum messages for symmetric q-ary pure-state channels

Reference 52

Resolution
verified exact
arxiv_id, observed 2026-07-03T15:28:34.490055Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-06-27T06:27:22.208985Z digest=sha256:02f2d7f767a7215de94e508f365eb3c9e6778dd15a3f23740e15859aae81c39b

Observation 9c054f1a-e7e8-471c-a5b6-56e42520bf82 · outbound

This paper cites Bounds on approximating max-k-xor with quantum and classical local algorithms.

Approximability limits for bounded-degree max-LINSAT and implications for decoded quantum interferometry Bounds on approximating max-k-xor with quantum and classical local algorithms

Reference 53

Resolution
unresolved
no resolver link, observed 2026-06-27T06:27:22.208985Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-06-27T06:27:22.208985Z digest=sha256:3ae54d3b2dcec55403311424b10bb316300025aaee16cccbfdbf4f524b634c81

Observation 2e9cf50b-c906-42d0-a8a7-e06b0f06c734 · outbound

This paper cites A mathematical theory of communication.

Approximability limits for bounded-degree max-LINSAT and implications for decoded quantum interferometry A mathematical theory of communication

Reference 54

Resolution
unresolved
no resolver link, observed 2026-06-27T06:27:22.208985Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-06-27T06:27:22.208985Z digest=sha256:89e5785a762ac70ef407bbbaab6ab6a58a39ee4adacca9c4206d8946cff76fba

Observation 3889105b-e079-4cfb-92b5-1c44468b6508 · outbound

This paper cites Elements of information theory.

Approximability limits for bounded-degree max-LINSAT and implications for decoded quantum interferometry Elements of information theory

Reference 55

Resolution
unresolved
no resolver link, observed 2026-06-27T06:27:22.208985Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-06-27T06:27:22.208985Z digest=sha256:18e975aa986acded929f8f55d7f8dffacc2652b57834cfd729ab6bbbb11117dd

Observation b3acb431-b249-42c8-a274-393ee63f8600 · outbound

This paper cites Bounds for the quantity of information transmitted by a quantum communication channel.

Approximability limits for bounded-degree max-LINSAT and implications for decoded quantum interferometry Bounds for the quantity of information transmitted by a quantum communication channel

Reference 56

Resolution
unresolved
no resolver link, observed 2026-06-27T06:27:22.208985Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-06-27T06:27:22.208985Z digest=sha256:9aa492abce5da870a7c6bb5d1ab3fb0f8c47b64060dd10fec99e36a3daf59d07

Observation ceb5a41e-e2ac-4f59-b234-badd57fcd6ad · outbound

This paper cites Fine-grained unambiguous measurements.

Approximability limits for bounded-degree max-LINSAT and implications for decoded quantum interferometry Fine-grained unambiguous measurements

Reference 57

Resolution
verified exact
arxiv_id, observed 2026-07-03T15:28:34.510009Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-06-27T06:27:22.208985Z digest=sha256:a4ecb56c2b0c2361e2814e707d322e6b9386e33d243b02dc3d3517bac9f5f5d5

Observation a664604c-c573-40e4-9e3e-62e1906471c2 · outbound

This paper cites Classical algorithms and quantum limitations for maximum cut on high-girth graphs.

Approximability limits for bounded-degree max-LINSAT and implications for decoded quantum interferometry Classical algorithms and quantum limitations for maximum cut on high-girth graphs

Reference 58

Resolution
unresolved
no resolver link, observed 2026-06-27T06:27:22.208985Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-06-27T06:27:22.208985Z digest=sha256:3963b79b0e862af07ebd82fdd1e90631496c8d07aca2705f9f62203133656f8a

Observation 928463b2-a3c6-4d10-9bba-9687a8d6a3a6 · outbound

This paper cites Local algorithms for Maximum Cut and Minimum Bisection on locally treelike regular graphs of large degree.

Approximability limits for bounded-degree max-LINSAT and implications for decoded quantum interferometry Local algorithms for Maximum Cut and Minimum Bisection on locally treelike regular graphs of large degree

Reference 59

Resolution
verified exact
arxiv_id, observed 2026-07-03T15:28:34.465784Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-06-27T06:27:22.208985Z digest=sha256:9a14dd7fded28814abaaa53a8d896a2df0d34a902beca18443cd73019fc5a913

Pith citing papers

Observation 045261b1-9b41-4449-9536-ed0726f354da · inbound

Approximate sampling from decoded quantum interferometry via Markov chain Monte Carlo methods cites this paper.

Approximate sampling from decoded quantum interferometry via Markov chain Monte Carlo methods Approximability limits for bounded-degree max-LINSAT and implications for decoded quantum interferometry

Reference 11

Resolution
unresolved
no resolver link, observed 2026-07-31T17:19:48.081351Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-07-31T17:19:48.081351Z digest=sha256:4c41c58bf2d9d7572d054aef210e5e9e7261a10f1c6ec854c3fc8bc5bd818551