Paper Citation Record · LEDGER

Polynomial Time Quantum Approximation Schemes for Constrained Optimisation

As of 10 August 2026, this Paper Citation Record lists 50 of 50 outbound references and 0 inbound Pith citation observations for arXiv:2608.01121.

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

pith.paper-citation-record.v1
2608.01121 v3

Coverage vector

measured 50 of 50 reference resolution

Typed states for the displayed outbound observations.

Source: paper_references, paper_reference_links, observed 2026-08-07T01:12:27.528149Z

measured 50 of 50 standing notices

One-hop event checks from named stored sources.

Source: scholarly_work_events, retraction_status_cache, observed 2026-08-10T06:31:04.303077+00:00

measured 0 of 0 inbound itemization

Pith citing papers itemized under the disclosed page cap.

Source: paper_references, paper_reference_links

measured 0 of 1 external citation measurements

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

Source: cited_works

Reference resolution

50 of 50 outbound references displayed

verified exact0
verified fuzzy0
unresolved45
parse uncertain0
malformed identifier5
metadata mismatch0

External citation measurements

No source-named external measurement is stored.

Outbound references

Observation 43a5a760-8c13-46f6-b3b8-0d0f364f5306 · outbound

This paper cites Finite-Depth, Finite-Shot Guarantees for Constrained Quantum Optimization via Fej\'er Filtering.

Polynomial Time Quantum Approximation Schemes for Constrained Optimisation Finite-Depth, Finite-Shot Guarantees for Constrained Quantum Optimization via Fej\'er Filtering

Reference 1

Resolution: unresolved; no resolver link, observed 2026-08-07T01:12:24.628968Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation a01344ac-dfcd-4357-806f-3d0424ea8152 · outbound

This paper cites The complexity of NISQ.

Polynomial Time Quantum Approximation Schemes for Constrained Optimisation The complexity of NISQ

Reference 2

Resolution: unresolved; no resolver link, observed 2026-08-07T01:12:24.701154Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation c594c754-a2fe-40ac-97ad-cb8656dfc838 · outbound

This paper cites QOPTLib: a Quantum-Computing-Oriented Benchmark for Combinatorial Optimisation Problems.

Polynomial Time Quantum Approximation Schemes for Constrained Optimisation QOPTLib: a Quantum-Computing-Oriented Benchmark for Combinatorial Optimisation Problems

Reference 3

Resolution: unresolved; no resolver link, observed 2026-08-07T01:12:24.836952Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 32a14172-05cc-4535-971e-cb8dcd154170 · outbound

This paper cites Papadimitriou and Kenneth Steiglitz.Combinatorial Optimization: Al- gorithms and Complexity.

Polynomial Time Quantum Approximation Schemes for Constrained Optimisation Papadimitriou and Kenneth Steiglitz.Combinatorial Optimization: Al- gorithms and Complexity

Reference 4

Resolution: unresolved; no resolver link, observed 2026-08-07T01:12:24.921451Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation fd59914b-9827-4f0f-b9f0-f1624bf03c7a · outbound

This paper cites Ising formulations of many NP problems.

Polynomial Time Quantum Approximation Schemes for Constrained Optimisation Ising formulations of many NP problems

Reference 5

Resolution: unresolved; no resolver link, observed 2026-08-07T01:12:25.075825Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 0d09a53b-7578-4a26-ba9a-f265957170f6 · outbound

This paper cites Lawler et al.The Traveling Salesman Problem: A Guided Tour of Com- binatorial Optimization.

Polynomial Time Quantum Approximation Schemes for Constrained Optimisation Lawler et al.The Traveling Salesman Problem: A Guided Tour of Com- binatorial Optimization

Reference 6

Resolution: unresolved; no resolver link, observed 2026-08-07T01:12:25.231703Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 23c6bd68-4ab4-42ad-afc9-7df403045ad8 · outbound

This paper cites Garey and David S.

Polynomial Time Quantum Approximation Schemes for Constrained Optimisation Garey and David S

Reference 7

Resolution: unresolved; no resolver link, observed 2026-08-07T01:12:25.386116Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation f8b618ae-660b-49b9-8614-ff9158a145a9 · outbound

This paper cites Assignment Problems and the Location of Economic Activities.

Polynomial Time Quantum Approximation Schemes for Constrained Optimisation Assignment Problems and the Location of Economic Activities

Reference 8

Resolution: unresolved; no resolver link, observed 2026-08-07T01:12:25.506654Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 8784da39-d68f-4668-a248-ce1dce3a98d7 · outbound

This paper cites A Survey for the Quadratic Assignment Problem.

Polynomial Time Quantum Approximation Schemes for Constrained Optimisation A Survey for the Quadratic Assignment Problem

Reference 9

Resolution: unresolved; no resolver link, observed 2026-08-07T01:12:25.598523Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 1495727b-fdc1-49bf-855d-6a649d65cce4 · outbound

This paper cites an unresolved cited work.

Polynomial Time Quantum Approximation Schemes for Constrained Optimisation Unresolved cited work

Reference 10

Resolution: unresolved; no resolver link, observed 2026-08-07T01:12:25.708213Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 4a5f5410-3150-49f7-9495-ec1e551ce0d5 · outbound

This paper cites P-Complete Approximation Problems.

Polynomial Time Quantum Approximation Schemes for Constrained Optimisation P-Complete Approximation Problems

Reference 11

Resolution: unresolved; no resolver link, observed 2026-08-07T01:12:25.786501Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation deb0e25e-1771-4ec8-8b2f-2a54de84c1f9 · outbound

This paper cites Wiley, 1990.

Polynomial Time Quantum Approximation Schemes for Constrained Optimisation Wiley, 1990

Reference 12

Resolution: unresolved; no resolver link, observed 2026-08-07T01:12:25.880283Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation a33bbe4f-0a8c-4169-b332-241557be1393 · outbound

This paper cites Reducibility among Combinatorial Problems.

Polynomial Time Quantum Approximation Schemes for Constrained Optimisation Reducibility among Combinatorial Problems

Reference 13

Resolution: unresolved; no resolver link, observed 2026-08-07T01:12:25.996135Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 5dd06309-1793-4338-ac7f-914236b869a2 · outbound

This paper cites Garey and David S.

Polynomial Time Quantum Approximation Schemes for Constrained Optimisation Garey and David S

Reference 14

Resolution: unresolved; no resolver link, observed 2026-08-07T01:12:26.078156Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation f8e397e3-f539-437b-b486-c62804c93aaf · outbound

This paper cites QUEST: QUantum-Enhanced Shared Transportation.

Polynomial Time Quantum Approximation Schemes for Constrained Optimisation QUEST: QUantum-Enhanced Shared Transportation

Reference 15

Resolution: unresolved; no resolver link, observed 2026-08-07T01:12:26.235105Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 28dadb0c-2430-4f95-b74d-d33c11b61154 · outbound

This paper cites Quantum optimization beyond QUBO for industrial logistics and scheduling.

Polynomial Time Quantum Approximation Schemes for Constrained Optimisation Quantum optimization beyond QUBO for industrial logistics and scheduling

Reference 16

Resolution: unresolved; no resolver link, observed 2026-08-07T01:12:26.299109Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 286f9fab-4f09-42ac-b7ca-5a23ff722711 · outbound

This paper cites an unresolved cited work.

Polynomial Time Quantum Approximation Schemes for Constrained Optimisation Unresolved cited work

Reference 17

Resolution: unresolved; no resolver link, observed 2026-08-07T01:12:26.362605Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation a147e3a1-cecb-436d-a07d-b6bfa9262a2b · outbound

This paper cites The Complexity of Flow- shop and Jobshop Scheduling.

Polynomial Time Quantum Approximation Schemes for Constrained Optimisation The Complexity of Flow- shop and Jobshop Scheduling

Reference 18

Resolution: unresolved; no resolver link, observed 2026-08-07T01:12:26.428335Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation eccf39ee-5452-452f-bb7d-bda3e448f958 · outbound

This paper cites Complexity of Machine Scheduling Problems.

Polynomial Time Quantum Approximation Schemes for Constrained Optimisation Complexity of Machine Scheduling Problems

Reference 19

Resolution: unresolved; no resolver link, observed 2026-08-07T01:12:26.481158Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 24f96584-7e2f-4f2b-ab97-8340559f93f1 · outbound

This paper cites The Hungarian Method for the Assignment Problem.

Polynomial Time Quantum Approximation Schemes for Constrained Optimisation The Hungarian Method for the Assignment Problem

Reference 20

Resolution: unresolved; no resolver link, observed 2026-08-07T01:12:26.503216Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 27153c76-19ad-45d2-9c50-2e03ada6a943 · outbound

This paper cites Algorithms for the Assignment and Transportation Problems.

Polynomial Time Quantum Approximation Schemes for Constrained Optimisation Algorithms for the Assignment and Transportation Problems

Reference 21

Resolution: unresolved; no resolver link, observed 2026-08-07T01:12:26.515603Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 6e4b196d-1c76-4cf9-b4c5-eb4fd45b4186 · outbound

This paper cites Paths, Trees, and Flowers.

Polynomial Time Quantum Approximation Schemes for Constrained Optimisation Paths, Trees, and Flowers

Reference 22

Resolution: unresolved; no resolver link, observed 2026-08-07T01:12:26.546092Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 4f8e9a6b-737a-4800-9509-e2bb76dfbd8d · outbound

This paper cites an unresolved cited work.

Polynomial Time Quantum Approximation Schemes for Constrained Optimisation Unresolved cited work

Reference 23

Resolution: unresolved; no resolver link, observed 2026-08-07T01:12:26.581276Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 1de36b95-613b-44a7-b7ca-d26f233c7aba · outbound

This paper cites Separating Geometry From Interference in Constrained Quantum Optimization.

Polynomial Time Quantum Approximation Schemes for Constrained Optimisation Separating Geometry From Interference in Constrained Quantum Optimization

Reference 24

Resolution: unresolved; no resolver link, observed 2026-08-07T01:12:26.604933Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 38a316b2-096d-432e-aba8-1a85e2ba5d39 · outbound

This paper cites Fundamental Limitations of QAOA on Constrained Problems and a Route to Exponential Enhancement.

Polynomial Time Quantum Approximation Schemes for Constrained Optimisation Fundamental Limitations of QAOA on Constrained Problems and a Route to Exponential Enhancement

Reference 25

Resolution: unresolved; no resolver link, observed 2026-08-07T01:12:26.654160Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 5727e1b0-04e4-4a22-8113-f3b798d25612 · outbound

This paper cites Optimal, Qubit-Efficient Quantum Vehicle Routing via Colored-Permutations.

Polynomial Time Quantum Approximation Schemes for Constrained Optimisation Optimal, Qubit-Efficient Quantum Vehicle Routing via Colored-Permutations

Reference 26

Resolution: unresolved; no resolver link, observed 2026-08-07T01:12:26.687607Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation b8c00106-c6a9-45c0-9e87-049873766633 · outbound

This paper cites Low-cost error mitigation by symmetry verification.

Polynomial Time Quantum Approximation Schemes for Constrained Optimisation Low-cost error mitigation by symmetry verification

Reference 27

Resolution: unresolved; no resolver link, observed 2026-08-07T01:12:26.728128Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation b69c1969-8292-454e-b842-3b8d83b705bd · outbound

This paper cites Experimental error mitigation via symmetry verification in a variational quantum eigensolver.

Polynomial Time Quantum Approximation Schemes for Constrained Optimisation Experimental error mitigation via symmetry verification in a variational quantum eigensolver

Reference 28

Resolution: malformed identifier; no resolver link, observed 2026-08-07T01:12:26.766683Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 4a69f2ad-af93-4459-a672-2fc784bbfc2c · outbound

This paper cites Error mitigation for short- depth quantum circuits.

Polynomial Time Quantum Approximation Schemes for Constrained Optimisation Error mitigation for short- depth quantum circuits

Reference 29

Resolution: unresolved; no resolver link, observed 2026-08-07T01:12:26.814192Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation ade4730e-7325-4db0-b618-76df6ef14cd1 · outbound

This paper cites Practical Quantum Error Mitiga- tionforNear-FutureApplications.

Polynomial Time Quantum Approximation Schemes for Constrained Optimisation Practical Quantum Error Mitiga- tionforNear-FutureApplications

Reference 30

Resolution: malformed identifier; no resolver link, observed 2026-08-07T01:12:26.850326Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation fdf5dae4-c5e4-4bef-a97c-4fe491a13819 · outbound

This paper cites Mitigating measurement errors in multiqubit experiments.

Polynomial Time Quantum Approximation Schemes for Constrained Optimisation Mitigating measurement errors in multiqubit experiments

Reference 31

Resolution: unresolved; no resolver link, observed 2026-08-07T01:12:26.893580Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation e4305ae4-5264-4317-80cc-0c00041023bf · outbound

This paper cites Error mitigation with Clifford quantum-circuit data.

Polynomial Time Quantum Approximation Schemes for Constrained Optimisation Error mitigation with Clifford quantum-circuit data

Reference 32

Resolution: malformed identifier; no resolver link, observed 2026-08-07T01:12:26.928305Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 0ac5c5a8-c81e-4a49-aee6-f29c1777c0c8 · outbound

This paper cites From the Quantum Approximate Optimization Algorithm to a Quantum Alternating Operator Ansatz.

Polynomial Time Quantum Approximation Schemes for Constrained Optimisation From the Quantum Approximate Optimization Algorithm to a Quantum Alternating Operator Ansatz

Reference 33

Resolution: unresolved; no resolver link, observed 2026-08-07T01:12:26.966830Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 4c32dd8e-554c-4029-9ca3-1cad513db370 · outbound

This paper cites Constraint Preserving Mixers for the Quantum Approximate Optimization Algorithm.

Polynomial Time Quantum Approximation Schemes for Constrained Optimisation Constraint Preserving Mixers for the Quantum Approximate Optimization Algorithm

Reference 34

Resolution: unresolved; no resolver link, observed 2026-08-07T01:12:27.003374Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation c65a33ec-cb05-45ea-aaf4-698bc9a054e0 · outbound

This paper cites Encodingtrade-offsand design toolkits in quantum algorithms for discrete optimization: coloring, routing, scheduling, and other problems.

Polynomial Time Quantum Approximation Schemes for Constrained Optimisation Encodingtrade-offsand design toolkits in quantum algorithms for discrete optimization: coloring, routing, scheduling, and other problems

Reference 35

Resolution: unresolved; no resolver link, observed 2026-08-07T01:12:27.038207Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation a8155933-32a1-47e8-b8e8-e10ef2b6fdaa · outbound

This paper cites Symmetries and Dimension Reduction in Quantum Approximate Optimization Algorithm.

Polynomial Time Quantum Approximation Schemes for Constrained Optimisation Symmetries and Dimension Reduction in Quantum Approximate Optimization Algorithm

Reference 36

Resolution: unresolved; no resolver link, observed 2026-08-07T01:12:27.078889Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 1b44ba26-dd0e-45bc-abc7-8526b603055e · outbound

This paper cites Constraint Preserving XY-Mixers under Trotterized Adiabatic Evolution.

Polynomial Time Quantum Approximation Schemes for Constrained Optimisation Constraint Preserving XY-Mixers under Trotterized Adiabatic Evolution

Reference 37

Resolution: unresolved; no resolver link, observed 2026-08-07T01:12:27.131886Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation e09f03cc-725e-4f21-ad9c-c53697631ec9 · outbound

This paper cites Constrained quantum optimization for extractive summa- rization on a trapped-ion quantum computer.

Polynomial Time Quantum Approximation Schemes for Constrained Optimisation Constrained quantum optimization for extractive summa- rization on a trapped-ion quantum computer

Reference 38

Resolution: unresolved; no resolver link, observed 2026-08-07T01:12:27.167303Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 963ae623-4c1c-4b14-b584-48d7584d206a · outbound

This paper cites Improving Quantum Approximate Optimization by Noise-Directed Adaptive Remapping.

Polynomial Time Quantum Approximation Schemes for Constrained Optimisation Improving Quantum Approximate Optimization by Noise-Directed Adaptive Remapping

Reference 39

Resolution: malformed identifier; no resolver link, observed 2026-08-07T01:12:27.186902Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 73e36b7e-d0be-45f0-8b59-8a031cd4143d · outbound

This paper cites Noise-Directed Adaptive Remapping for Integer Optimization: from qubits to (encoded) qudits.

Polynomial Time Quantum Approximation Schemes for Constrained Optimisation Noise-Directed Adaptive Remapping for Integer Optimization: from qubits to (encoded) qudits

Reference 40

Resolution: unresolved; no resolver link, observed 2026-08-07T01:12:27.221965Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 70542232-0e68-44c8-af13-2bf94cc92005 · outbound

This paper cites Quantum Approximate Optimization via Noise-Directed Adaptive Warm-Starting.

Polynomial Time Quantum Approximation Schemes for Constrained Optimisation Quantum Approximate Optimization via Noise-Directed Adaptive Warm-Starting

Reference 41

Resolution: unresolved; no resolver link, observed 2026-08-07T01:12:27.257921Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 6ec8ffc9-bdd0-48dc-957f-d3bac42b0fc4 · outbound

This paper cites Twisted Hybrid Algorithms for Combinatorial Optimization.

Polynomial Time Quantum Approximation Schemes for Constrained Optimisation Twisted Hybrid Algorithms for Combinatorial Optimization

Reference 42

Resolution: malformed identifier; no resolver link, observed 2026-08-07T01:12:27.281789Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation a9a1c533-1dd7-40f5-ba65-8417e41da561 · outbound

This paper cites Postprocessing Variationally Scheduled Quantum Algorithm for Constrained Combinatorial Optimization Problems.

Polynomial Time Quantum Approximation Schemes for Constrained Optimisation Postprocessing Variationally Scheduled Quantum Algorithm for Constrained Combinatorial Optimization Problems

Reference 43

Resolution: unresolved; no resolver link, observed 2026-08-07T01:12:27.308586Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation dfc5ab2f-ea8f-4ca9-813e-3d0a4e1325d1 · outbound

This paper cites Finding Repeated Elements.

Polynomial Time Quantum Approximation Schemes for Constrained Optimisation Finding Repeated Elements

Reference 44

Resolution: unresolved; no resolver link, observed 2026-08-07T01:12:27.349218Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation d140b5ef-0416-4d24-a967-feb8675313df · outbound

This paper cites An Improved Data Stream Summary: The Count-Min Sketch and Its Applications.

Polynomial Time Quantum Approximation Schemes for Constrained Optimisation An Improved Data Stream Summary: The Count-Min Sketch and Its Applications

Reference 45

Resolution: unresolved; no resolver link, observed 2026-08-07T01:12:27.385549Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 9bb22b2a-e940-4e64-80de-1f48311a1a3a · outbound

This paper cites Polynomial-time approximation schemes for Euclidean Traveling Salesman and other geometric problems.

Polynomial Time Quantum Approximation Schemes for Constrained Optimisation Polynomial-time approximation schemes for Euclidean Traveling Salesman and other geometric problems

Reference 46

Resolution: unresolved; no resolver link, observed 2026-08-07T01:12:27.418057Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation ccdc7b66-badd-4e2a-baa7-766f6d982b78 · outbound

This paper cites Wilde.Quantum Information Theory.

Polynomial Time Quantum Approximation Schemes for Constrained Optimisation Wilde.Quantum Information Theory

Reference 47

Resolution: unresolved; no resolver link, observed 2026-08-07T01:12:27.445361Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation c7fdbae8-04f4-4474-bbbd-bd28d7576182 · outbound

This paper cites Algorithm 235: Random Permutation.

Polynomial Time Quantum Approximation Schemes for Constrained Optimisation Algorithm 235: Random Permutation

Reference 48

Resolution: unresolved; no resolver link, observed 2026-08-07T01:12:27.468418Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 1088935f-b512-40e7-ad82-f03369eeb3c6 · outbound

This paper cites Ayrton et al.Qiskit: An Open-source Framework for Quantum Computing.

Polynomial Time Quantum Approximation Schemes for Constrained Optimisation Ayrton et al.Qiskit: An Open-source Framework for Quantum Computing

Reference 49

Resolution: unresolved; no resolver link, observed 2026-08-07T01:12:27.492179Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 917d2bba-7bcb-452a-bf5a-acd495449214 · outbound

This paper cites Nielsen and Isaac L.

Polynomial Time Quantum Approximation Schemes for Constrained Optimisation Nielsen and Isaac L

Reference 50

Resolution: unresolved; no resolver link, observed 2026-08-07T01:12:27.528149Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Pith citing papers

No inbound Pith citation observations are available.