Pith. sign in

Paper Citation Record · LEDGER

Quantum SAT Problems with Finite Sets of Projectors are Complete for a Plethora of Classes

As of 7 August 2026, this Paper Citation Record lists 54 of 54 outbound references and 0 inbound Pith citation observations for arXiv:2506.07244.

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

pith.paper-citation-record.v1
2506.07244 v1

Coverage vector

measured 54 of 54 reference resolution

Typed states for the displayed outbound observations.

Source: paper_references, paper_reference_links, observed 2026-08-07T05:45:59.306711Z

measured 54 of 54 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 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

54 of 54 outbound references displayed

  • verified exact8
  • verified fuzzy26
  • unresolved14
  • parse uncertain0
  • malformed identifier5
  • metadata mismatch1

External citation measurements

No source-named external measurement is stored.

Outbound references

Observation 9409d215-613e-427c-990f-66ae3cb623b0 · outbound

This paper cites Kitaev, Alexander Shen, and Mikhail N.

Quantum SAT Problems with Finite Sets of Projectors are Complete for a Plethora of Classes Kitaev, Alexander Shen, and Mikhail N

Reference 1

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T05:46:00.553093Z

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.

source=pdf_text observed=2026-08-07T05:45:59.063134Z digest=sha256:22e9c713e79307772c85876a8c1eded95520b3c9d6c13f40e6944d6f6b8a5061

Observation 7057200a-8b87-444a-b578-15ddf4c74c9b · outbound

This paper cites The Complexity of the Local Hamiltonian Problem.

Quantum SAT Problems with Finite Sets of Projectors are Complete for a Plethora of Classes The Complexity of the Local Hamiltonian Problem

Reference 2

Resolution
verified exact
doi, observed 2026-08-07T05:45:59.484144Z

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.

source=pdf_text observed=2026-08-07T05:45:59.068110Z digest=sha256:5409baa9e00bb1c1a31001e6feb07a6e753b2668c50444153dab7454fe896877

Observation ddf3324d-3609-4b04-ae92-452a7455b00d · outbound

This paper cites Efficient algorithm for a quantum analogue of 2-SAT.

Quantum SAT Problems with Finite Sets of Projectors are Complete for a Plethora of Classes Efficient algorithm for a quantum analogue of 2-SAT

Reference 3

Resolution
unresolved
no resolver link, observed 2026-08-07T05:45:59.073228Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-07T05:45:59.073228Z digest=sha256:0b9f3f006d3e64c9d9a593b9f9aa111f8f982d7b8ab47166bee792b1cf8115d7

Observation 224aacae-8e35-46bf-ad4b-813767e8b478 · outbound

This paper cites Quantum 3-SAT isQMA 1-complete.

Quantum SAT Problems with Finite Sets of Projectors are Complete for a Plethora of Classes Quantum 3-SAT isQMA 1-complete

Reference 4

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T05:46:00.538711Z

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.

source=pdf_text observed=2026-08-07T05:45:59.078076Z digest=sha256:a189ca1c20254fb2b32da05ea239d424906a812b68a2b163022a6df4c269d79b

Observation 04327b45-3925-480e-9ef0-51a64f53bef7 · outbound

This paper cites Exact Synthesis of Multiqubit Clifford-Cyclotomic Circuits.

Quantum SAT Problems with Finite Sets of Projectors are Complete for a Plethora of Classes Exact Synthesis of Multiqubit Clifford-Cyclotomic Circuits

Reference 5

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T05:46:00.524459Z

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.

source=pdf_text observed=2026-08-07T05:45:59.082539Z digest=sha256:62a35f4e46970eebce75e704aa4004dbabdabd1fd8edd2c5df63299c3d356901

Observation 397709c6-22df-422f-aeb8-f10baa920975 · outbound

This paper cites Merlin-Arthur Games and Stoquastic Complexity.

Quantum SAT Problems with Finite Sets of Projectors are Complete for a Plethora of Classes Merlin-Arthur Games and Stoquastic Complexity

Reference 6

Resolution
unresolved
no resolver link, observed 2026-08-07T05:45:59.087286Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-07T05:45:59.087286Z digest=sha256:22fd3d42c9600e343c6b8b0b7fe0bd15c26004b1e5ff84bb51ca5fbc9de9e2d3

Observation 636b9e88-9c5a-45e5-ae1d-1278bfada4ab · outbound

This paper cites Commutative version of the local Hamiltonian problem and com- mon Eigenspace problem.

Quantum SAT Problems with Finite Sets of Projectors are Complete for a Plethora of Classes Commutative version of the local Hamiltonian problem and com- mon Eigenspace problem

Reference 7

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T05:46:00.509720Z

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.

source=pdf_text observed=2026-08-07T05:45:59.093107Z digest=sha256:550d45fe3fc4bcbb65dd105f48de94354184d6d513fd961dd605bdc6e0036962

Observation a90f1ac7-a422-4f73-a4d9-325c4d29c923 · outbound

This paper cites Quantum Computational Complexity of the N-Representability Problem: QMA Complete.

Quantum SAT Problems with Finite Sets of Projectors are Complete for a Plethora of Classes Quantum Computational Complexity of the N-Representability Problem: QMA Complete

Reference 8

Resolution
verified exact
doi, observed 2026-08-07T05:45:59.466809Z

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.

source=pdf_text observed=2026-08-07T05:45:59.097490Z digest=sha256:a3ea9a9607f3ae47c648bf631f303bd7e90ad4bf190eb03d530aae27f30b378c

Observation 73b90c3a-18d5-452e-831c-1730af70d8c2 · outbound

This paper cites Interacting Boson Problems Can Be QMA Hard.

Quantum SAT Problems with Finite Sets of Projectors are Complete for a Plethora of Classes Interacting Boson Problems Can Be QMA Hard

Reference 9

Resolution
verified exact
doi, observed 2026-08-07T05:45:59.451915Z

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.

source=pdf_text observed=2026-08-07T05:45:59.101899Z digest=sha256:6fc8a26bd8b352eb342dea7988f04f1e0ee9ce077a697ae33b24d8e409d4cb79

Observation dfe2ce0a-048d-4ab3-9e0f-232abc80968d · outbound

This paper cites Computational complexity of interacting electrons and funda- mental limitations of density functional theory.

Quantum SAT Problems with Finite Sets of Projectors are Complete for a Plethora of Classes Computational complexity of interacting electrons and funda- mental limitations of density functional theory

Reference 10

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T05:46:00.494565Z

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.

source=pdf_text observed=2026-08-07T05:45:59.106368Z digest=sha256:f74e2a9c673a97af2c1174770ba255d1aa116a206033d3edaadd1c84003b33b0

Observation 73f7a802-a233-4cf0-9233-609b924267a9 · outbound

This paper cites The Bose-Hubbard model is QMA-complete.

Quantum SAT Problems with Finite Sets of Projectors are Complete for a Plethora of Classes The Bose-Hubbard model is QMA-complete

Reference 11

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T05:46:00.479407Z

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.

source=pdf_text observed=2026-08-07T05:45:59.110966Z digest=sha256:e869565d3ccaf64efb569be6fbea65c098f2e722ef691de82b9a1b59b0517b18

Observation e66f82ee-573a-41e2-8205-db7c69ba9851 · outbound

This paper cites The complexity of quantum spin systems on a two-dimensional square lattice.

Quantum SAT Problems with Finite Sets of Projectors are Complete for a Plethora of Classes The complexity of quantum spin systems on a two-dimensional square lattice

Reference 12

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T05:46:00.464720Z

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.

source=pdf_text observed=2026-08-07T05:45:59.115890Z digest=sha256:e9b8457a8da57b84c25ddb248842cd7c50ea7498a75c28379e578eaee3b10541

Observation 712739be-cfe5-4e1f-8dbf-7822d8553d2f · outbound

This paper cites The Local Hamiltonian Problem on a Line with Eight States is QMA-Complete.

Quantum SAT Problems with Finite Sets of Projectors are Complete for a Plethora of Classes The Local Hamiltonian Problem on a Line with Eight States is QMA-Complete

Reference 13

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T05:46:00.450680Z

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.

source=pdf_text observed=2026-08-07T05:45:59.120122Z digest=sha256:e0349a4dc45600d22e0de9575ab9264e9dc0fff1f60ba79e72ef91e02ab8dec9

Observation 0f8579ca-d0f3-4fc9-96e4-f46e38c8602a · outbound

This paper cites On the Complexity of Two Dimensional Commuting Local Hamiltonians.

Quantum SAT Problems with Finite Sets of Projectors are Complete for a Plethora of Classes On the Complexity of Two Dimensional Commuting Local Hamiltonians

Reference 14

Resolution
verified exact
doi, observed 2026-08-07T05:45:59.437024Z

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.

source=pdf_text observed=2026-08-07T05:45:59.124744Z digest=sha256:38c519d015f0d99243c3174d92920257f213fd229f3318e2f6b94d7d266d28ae

Observation 4db9f313-cf20-4977-aa93-56299e3de24b · outbound

This paper cites Commuting Local Hamiltonian Problem on 2D beyond qubits.

Quantum SAT Problems with Finite Sets of Projectors are Complete for a Plethora of Classes Commuting Local Hamiltonian Problem on 2D beyond qubits

Reference 15

Resolution
unresolved
no resolver link, observed 2026-08-07T05:45:59.129638Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-07T05:45:59.129638Z digest=sha256:7cfe48d8d3675ee7fe57cba550593b0084fee5e1143d8ba611da4d3cbf9e3d8a

Observation 3ba7fb08-11eb-45e9-9688-0fc6f17fb50c · outbound

This paper cites Grilo.Complexity of geometrically local stoquastic Hamiltonians.

Quantum SAT Problems with Finite Sets of Projectors are Complete for a Plethora of Classes Grilo.Complexity of geometrically local stoquastic Hamiltonians

Reference 16

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T05:46:00.436014Z

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.

source=pdf_text observed=2026-08-07T05:45:59.135194Z digest=sha256:472cdecc935ce6cab7021f798174167c6a6a8edddfc2a5450d3629145b4b35f5

Observation 3fb250e7-cc55-4a53-8476-0650559587d8 · outbound

This paper cites Complexity classification of local Hamiltonian problems.

Quantum SAT Problems with Finite Sets of Projectors are Complete for a Plethora of Classes Complexity classification of local Hamiltonian problems

Reference 17

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T05:46:00.420070Z

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.

source=pdf_text observed=2026-08-07T05:45:59.144045Z digest=sha256:aa7ea93170091bf7a7a498e9e98e37da10fa41ba8832b1e044ad920899ede52a

Observation eada70b2-6d04-4729-a5b7-d790e8b61c1d · outbound

This paper cites On complexity of the quantum Ising model.

Quantum SAT Problems with Finite Sets of Projectors are Complete for a Plethora of Classes On complexity of the quantum Ising model

Reference 18

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T05:46:00.406152Z

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.

source=pdf_text observed=2026-08-07T05:45:59.148351Z digest=sha256:3f412fdb1ddb29af6e1271a16e572275478c0002c5352db5f813eb3101578d07

Observation 45ee9acf-c4db-4bca-bf78-b6728c04169d · outbound

This paper cites The complexity of facets (and some facets of complexity).

Quantum SAT Problems with Finite Sets of Projectors are Complete for a Plethora of Classes The complexity of facets (and some facets of complexity)

Reference 19

Resolution
verified exact
doi, observed 2026-08-07T05:45:59.421297Z

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.

source=pdf_text observed=2026-08-07T05:45:59.152435Z digest=sha256:ca7830096de263b99e56f0a5617c3ef43e8ba236c58211d53ac793357adf316b

Observation 0f381066-a0b6-4538-80d8-77b746470bb7 · outbound

This paper cites The Boolean Hierarchy I: Structural Properties.

Quantum SAT Problems with Finite Sets of Projectors are Complete for a Plethora of Classes The Boolean Hierarchy I: Structural Properties

Reference 20

Resolution
malformed identifier
doi_truncated, observed 2026-08-07T05:45:59.405954Z

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.

source=pdf_text observed=2026-08-07T05:45:59.156785Z digest=sha256:bc9922db8263f506e82d0ebd948ea130531c7d27647b422dc8185e4492408de3

Observation 12cc5804-79b7-4443-a97c-62adf6dc35c0 · outbound

This paper cites Quantum Constraint Problems can be complete for $\mathsf{BQP}$, $\mathsf{QCMA}$, and more.

Quantum SAT Problems with Finite Sets of Projectors are Complete for a Plethora of Classes Quantum Constraint Problems can be complete for $\mathsf{BQP}$, $\mathsf{QCMA}$, and more

Reference 21

Resolution
verified exact
local_arxiv, observed 2026-08-07T05:45:59.978370Z

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.

source=pdf_text observed=2026-08-07T05:45:59.161221Z digest=sha256:6db3acc803c97b1055f4ed1b7404fc24081de3d84ce512eff4a2eaf6a22c7781

Observation 81163822-eef8-45cc-8adf-f2887d2fd8cc · outbound

This paper cites Towards a universal gateset for $\mathsf{QMA}_1$.

Quantum SAT Problems with Finite Sets of Projectors are Complete for a Plethora of Classes Towards a universal gateset for $\mathsf{QMA}_1$

Reference 22

Resolution
unresolved
no resolver link, observed 2026-08-07T05:45:59.166271Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-07T05:45:59.166271Z digest=sha256:9db20b0b4d16c0a0568bf9e2a4b1e7a65379a0b9938190b2725d5101c124f846

Observation dc16a95c-a4b1-4d60-96d3-b3f99d4eeb21 · outbound

This paper cites Quantum mechanical computers.

Quantum SAT Problems with Finite Sets of Projectors are Complete for a Plethora of Classes Quantum mechanical computers

Reference 23

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T05:46:00.392352Z

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.

source=pdf_text observed=2026-08-07T05:45:59.170931Z digest=sha256:1f149e8ac98472f4ed79d5d2b9ac63335d7f346b490210f76b38e48405849a38

Observation 9913e8d2-7558-42ee-b2dc-6b034db2459f · outbound

This paper cites Explicitly correlated electronic structure calcula- tions with transcorrelated matrix product operators.

Quantum SAT Problems with Finite Sets of Projectors are Complete for a Plethora of Classes Explicitly correlated electronic structure calcula- tions with transcorrelated matrix product operators

Reference 24

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T05:46:00.377819Z

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.

source=pdf_text observed=2026-08-07T05:45:59.175134Z digest=sha256:40f684d4b1e1c1e376ea8b1e2df932961271974cce122bcd896b53544c6fae7c

Observation 0a42baa7-c045-4ddf-ad28-4251329f4560 · outbound

This paper cites Quantum simulation of three-body interactions in weakly driven quantum systems.

Quantum SAT Problems with Finite Sets of Projectors are Complete for a Plethora of Classes Quantum simulation of three-body interactions in weakly driven quantum systems

Reference 25

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T05:46:00.363288Z

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.

source=pdf_text observed=2026-08-07T05:45:59.179339Z digest=sha256:e91b50d907fe39f1e6327b9d1d8154c1f591980a46fc3b8b8da199dadc405e1a

Observation f841a48e-8871-433c-af27-5cc50c1858a4 · outbound

This paper cites Native Three-Body Interactions in a Superconducting Lattice Gauge Quantum Simulator.

Quantum SAT Problems with Finite Sets of Projectors are Complete for a Plethora of Classes Native Three-Body Interactions in a Superconducting Lattice Gauge Quantum Simulator

Reference 26

Resolution
unresolved
no resolver link, observed 2026-08-07T05:45:59.183694Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-07T05:45:59.183694Z digest=sha256:1412cf2727ef9cb9af4338fa7bfb69fe43a829d4832fc6291357a2a2a7ceb707

Observation d55399a5-2f8f-4ab4-91d0-7fd9ae0f89d5 · outbound

This paper cites Chuang et al.Observation of a Halo Trimer in an Ultracold Bose-Fermi Mixture.

Quantum SAT Problems with Finite Sets of Projectors are Complete for a Plethora of Classes Chuang et al.Observation of a Halo Trimer in an Ultracold Bose-Fermi Mixture

Reference 27

Resolution
verified exact
raw_fallback, observed 2026-08-07T05:45:59.918469Z

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.

source=pdf_text observed=2026-08-07T05:45:59.188418Z digest=sha256:1cf3b2cb9b9f56f851d634e44966cf8cb03f5e127148b8fceba944846924ecef

Observation 6a6ceb26-375d-4895-807a-516dbf4965e9 · outbound

This paper cites Probing Few-Body Nuclear Dynamics via 3H and 3He (e, e ′ p)pn Cross-Section Measurements.

Quantum SAT Problems with Finite Sets of Projectors are Complete for a Plethora of Classes Probing Few-Body Nuclear Dynamics via 3H and 3He (e, e ′ p)pn Cross-Section Measurements

Reference 28

Resolution
unresolved
no resolver link, observed 2026-08-07T05:45:59.192582Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-07T05:45:59.192582Z digest=sha256:d9a23b02f362590ef1575ee2bfe9555e975a5c161e6aae05c77938110d70e1ae

Observation 690c1881-e454-40bd-af26-aab3f7c80c98 · outbound

This paper cites Two Combinatorial MA-Complete Problems.

Quantum SAT Problems with Finite Sets of Projectors are Complete for a Plethora of Classes Two Combinatorial MA-Complete Problems

Reference 29

Resolution
unresolved
no resolver link, observed 2026-08-07T05:45:59.196837Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-07T05:45:59.196837Z digest=sha256:fbe25d59727f9b87bcdd47314b89b8dce24c5cb3d9b85db3c68098b850519da8

Observation 14874c5f-2496-441d-a633-bd4f1c64b9e0 · outbound

This paper cites Achieving perfect completeness in classical-witness quantum Merlin-Arthur proof systems.

Quantum SAT Problems with Finite Sets of Projectors are Complete for a Plethora of Classes Achieving perfect completeness in classical-witness quantum Merlin-Arthur proof systems

Reference 30

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T05:46:00.348980Z

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.

source=pdf_text observed=2026-08-07T05:45:59.201204Z digest=sha256:f818db167946d157d0dcc825ef3b8e64079a2b5d6b057b963bb64971bc4e9e12

Observation 1699a1d2-bcce-441c-ae21-7ac99e3eba10 · outbound

This paper cites The complexity of satisfiability problems.

Quantum SAT Problems with Finite Sets of Projectors are Complete for a Plethora of Classes The complexity of satisfiability problems

Reference 31

Resolution
unresolved
no resolver link, observed 2026-08-07T05:45:59.205364Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-07T05:45:59.205364Z digest=sha256:1461345c4309b6a14ef7f9126249fa733b262a08db1307dc3c734e4c462b8f32

Observation e33a0498-59a2-4775-bb23-2cc4e7a0b4a6 · outbound

This paper cites A proof of the CSP dichotomy conjecture.

Quantum SAT Problems with Finite Sets of Projectors are Complete for a Plethora of Classes A proof of the CSP dichotomy conjecture

Reference 32

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T05:46:00.334790Z

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.

source=pdf_text observed=2026-08-07T05:45:59.209731Z digest=sha256:3270ca0a3dd0b4323fbb9750b403b920cd50fec3f018e77c741ba3a5a92ab0a8

Observation ef3b0e4d-793a-4aa9-954d-9eb972934c6c · outbound

This paper cites Quantum computations: algorithms and error correction.

Quantum SAT Problems with Finite Sets of Projectors are Complete for a Plethora of Classes Quantum computations: algorithms and error correction

Reference 33

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T05:46:00.320413Z

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.

source=pdf_text observed=2026-08-07T05:45:59.214062Z digest=sha256:7ababc2f0bb2c93d4275cf21d36328c62e558ef00c7592fb2f5c3ee4b2e5301e

Observation e85ef054-0ba2-4341-b75d-abf1f5c22bf9 · outbound

This paper cites Exact synthesis of multiqubit Clifford+ T circuits.

Quantum SAT Problems with Finite Sets of Projectors are Complete for a Plethora of Classes Exact synthesis of multiqubit Clifford+ T circuits

Reference 34

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T05:46:00.304586Z

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.

source=pdf_text observed=2026-08-07T05:45:59.219086Z digest=sha256:04a8c950834529ed058c142139356709e7a9e4d6620fca589fc1a472cc04e959

Observation 53deb172-210a-46a2-9dcc-457034a3a2a0 · outbound

This paper cites Quantum NP - A Survey.

Quantum SAT Problems with Finite Sets of Projectors are Complete for a Plethora of Classes Quantum NP - A Survey

Reference 35

Resolution
unresolved
no resolver link, observed 2026-08-07T05:45:59.223439Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-07T05:45:59.223439Z digest=sha256:9a7c99e7157147eabce8fe672bbe7cd33fea50b6b258c04d19e862e993391623

Observation 93dda9be-7441-4f5c-a791-f48db864fd89 · outbound

This paper cites On perfect completeness for QMA.

Quantum SAT Problems with Finite Sets of Projectors are Complete for a Plethora of Classes On perfect completeness for QMA

Reference 36

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T05:46:00.289988Z

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.

source=pdf_text observed=2026-08-07T05:45:59.227736Z digest=sha256:66f3c150426931eec56804d29b27b4b813a72c47ba784772ace8a1c65d8d3f94

Observation d9af514b-3fea-4ddf-91c5-bd7fda53d4cd · outbound

This paper cites The complexity of stoquastic local Hamiltonian problems.

Quantum SAT Problems with Finite Sets of Projectors are Complete for a Plethora of Classes The complexity of stoquastic local Hamiltonian problems

Reference 37

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T05:46:00.274317Z

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.

source=pdf_text observed=2026-08-07T05:45:59.231935Z digest=sha256:59eb0d79cf5235b638a30568e974c6cb3472de92216550c4cf56b1eec7981c94

Observation 4d8ee77a-904b-4855-8ef8-301bd5bba484 · outbound

This paper cites Quantum hamiltonian complexity.

Quantum SAT Problems with Finite Sets of Projectors are Complete for a Plethora of Classes Quantum hamiltonian complexity

Reference 38

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T05:46:00.259003Z

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.

source=pdf_text observed=2026-08-07T05:45:59.235949Z digest=sha256:849b446c86e27823f6b5b331a9c405df36fa87b81bf5cee14e55a8e9fcbfac8b

Observation b008f344-4c5c-477c-87c8-e1238a9a2da1 · outbound

This paper cites Ground state connectivity of local Hamiltonians.

Quantum SAT Problems with Finite Sets of Projectors are Complete for a Plethora of Classes Ground state connectivity of local Hamiltonians

Reference 39

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T05:46:00.244234Z

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.

source=pdf_text observed=2026-08-07T05:45:59.240031Z digest=sha256:6453078f5d7c6bf75577ceccb3e7a1adee32b8bd70aba5d15b2c448fbcbc7188

Observation b92b8e95-9de5-4a7b-a1f8-64ca0d605fc4 · outbound

This paper cites Two QCMA-complete problems.

Quantum SAT Problems with Finite Sets of Projectors are Complete for a Plethora of Classes Two QCMA-complete problems

Reference 40

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T05:46:00.228633Z

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.

source=pdf_text observed=2026-08-07T05:45:59.244264Z digest=sha256:8401175bdd9043b2ee8581fa930c4758c1b23abc6f4ba7cfb5d54b5964586551

Observation e576d5fc-3d2f-4f2e-824e-4b4926284ba9 · outbound

This paper cites QCMA hardness of ground space connectivity for commuting Hamiltonians.

Quantum SAT Problems with Finite Sets of Projectors are Complete for a Plethora of Classes QCMA hardness of ground space connectivity for commuting Hamiltonians

Reference 41

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T05:46:00.212659Z

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.

source=pdf_text observed=2026-08-07T05:45:59.248399Z digest=sha256:76bf90f8fb5f67af95ca680e2c578c020a9bd3627acb15fe7409304e7118a37f

Observation 53db369a-9476-4f36-bd14-08b4bb9a4f8f · outbound

This paper cites 2-Local Hamiltonian with Low Complexity is QCMA.

Quantum SAT Problems with Finite Sets of Projectors are Complete for a Plethora of Classes 2-Local Hamiltonian with Low Complexity is QCMA

Reference 42

Resolution
verified exact
local_arxiv, observed 2026-08-07T05:45:59.739896Z

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.

source=pdf_text observed=2026-08-07T05:45:59.253045Z digest=sha256:6667f858b83ae9782c0b83317ebd541f8effdbf866d59ac62aa0db1e0f381147

Observation d83f58df-27b9-42fa-ac63-214706439a91 · outbound

This paper cites PP is closed under intersection.

Quantum SAT Problems with Finite Sets of Projectors are Complete for a Plethora of Classes PP is closed under intersection

Reference 43

Resolution
metadata mismatch
raw_fallback, observed 2026-08-07T05:45:59.715216Z

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.

source=pdf_text observed=2026-08-07T05:45:59.257458Z digest=sha256:d1e8d5b12fdb032934641dbc9d0a96ba32fb83194c4cd7357b52ecc2112862d6

Observation 99e7aae3-d978-4cc6-9c2d-8ed4cbb8f140 · outbound

This paper cites The complexity of satisfiability problems: Refining Schaefer’s theorem.

Quantum SAT Problems with Finite Sets of Projectors are Complete for a Plethora of Classes The complexity of satisfiability problems: Refining Schaefer’s theorem

Reference 44

Resolution
malformed identifier
no resolver link, observed 2026-08-07T05:45:59.261832Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-07T05:45:59.261832Z digest=sha256:9ec66dc5c7e22eaba6e9c20a356acb8071fdbe1edf7fbb32bab9c943813320bd

Observation c2b25f7e-aaf6-419e-b672-7f25fea2aca8 · outbound

This paper cites Undirected connectivity in log-space.

Quantum SAT Problems with Finite Sets of Projectors are Complete for a Plethora of Classes Undirected connectivity in log-space

Reference 45

Resolution
malformed identifier
doi_truncated, observed 2026-08-07T05:45:59.645144Z

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.

source=pdf_text observed=2026-08-07T05:45:59.266614Z digest=sha256:b3009a2a0e1ffba4471c405cb024f3f9671c9a7f85299e6da2e58cd8f068d44c

Observation d1c31796-a858-4402-a091-c3f10825e084 · outbound

This paper cites On truth-table reducibility to SAT.

Quantum SAT Problems with Finite Sets of Projectors are Complete for a Plethora of Classes On truth-table reducibility to SAT

Reference 46

Resolution
malformed identifier
no resolver link, observed 2026-08-07T05:45:59.271079Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-07T05:45:59.271079Z digest=sha256:9fb7fea53f310faeb8491753298e2aca9351979336d22d9f12e5f4e33a785e84

Observation fb45c70a-f277-4127-a944-9162404e7ca5 · outbound

This paper cites The strong exponential hierarchy collapses.

Quantum SAT Problems with Finite Sets of Projectors are Complete for a Plethora of Classes The strong exponential hierarchy collapses

Reference 47

Resolution
malformed identifier
doi_truncated, observed 2026-08-07T05:45:59.347276Z

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.

source=pdf_text observed=2026-08-07T05:45:59.275963Z digest=sha256:0df79fdafc131d815ad4dfd12ea0311abfb69d5f2ad1408d8c458abd0a076da6

Observation 38ae5b66-23f4-41c3-8c86-87a3af44b995 · outbound

This paper cites Complexity of the Guided Local Hamiltonian Problem: Improved Parameters and Extension to Excited States.

Quantum SAT Problems with Finite Sets of Projectors are Complete for a Plethora of Classes Complexity of the Guided Local Hamiltonian Problem: Improved Parameters and Extension to Excited States

Reference 48

Resolution
unresolved
no resolver link, observed 2026-08-07T05:45:59.280916Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-07T05:45:59.280916Z digest=sha256:0fa42ad5e3d6d72648b55ced02f118ad4d638eb2841f2fa1af828fdf56e03e43

Observation 9ed83e05-6933-48a1-88b9-da113727187d · outbound

This paper cites an unresolved cited work.

Quantum SAT Problems with Finite Sets of Projectors are Complete for a Plethora of Classes Unresolved cited work

Reference 50

Resolution
unresolved
raw_fallback, observed 2026-08-07T05:46:00.196354Z

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.

source=pdf_text observed=2026-08-07T05:45:59.286424Z digest=sha256:d400e6277235f50805776fd97f8a36173e5dcc343f3dea6dc134eb4196e202a8

Observation 6fb798d1-3467-40d4-a2aa-77e575345c5f · outbound

This paper cites an unresolved cited work.

Quantum SAT Problems with Finite Sets of Projectors are Complete for a Plethora of Classes Unresolved cited work

Reference 51

Resolution
unresolved
raw_fallback, observed 2026-08-07T05:46:00.180759Z

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.

source=pdf_text observed=2026-08-07T05:45:59.291587Z digest=sha256:c6c5a279ea1d87aa6f216af10dda5952fe745bec04884e07e5ea932742f92fd3

Observation 12873fbc-b330-4860-a67f-f4200312e977 · outbound

This paper cites Proof.Case (1) is trivial.

Quantum SAT Problems with Finite Sets of Projectors are Complete for a Plethora of Classes Proof.Case (1) is trivial

Reference 52

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T05:46:00.165149Z

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.

source=pdf_text observed=2026-08-07T05:45:59.296342Z digest=sha256:3cc31c8fc652725c724c7fd801cf07826a680dd9dbf8b74c8963665e92f7648d

Observation 8ef5253a-2eb6-4f0c-9df3-89d3efac976b · outbound

This paper cites an unresolved cited work.

Quantum SAT Problems with Finite Sets of Projectors are Complete for a Plethora of Classes Unresolved cited work

Reference 53

Resolution
unresolved
raw_fallback, observed 2026-08-07T05:46:00.150360Z

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.

source=pdf_text observed=2026-08-07T05:45:59.301758Z digest=sha256:3b7d62232e6a50d5d813cb273ce663e168d6163ad484aae0b684f602121b095a

Observation e79ec2bb-4e7b-4f55-b846-f1a2efd9d115 · outbound

This paper cites Proof.The first case was already covered in Lemma 4.3.

Quantum SAT Problems with Finite Sets of Projectors are Complete for a Plethora of Classes Proof.The first case was already covered in Lemma 4.3

Reference 54

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T05:46:00.134575Z

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.

source=pdf_text observed=2026-08-07T05:45:59.306711Z digest=sha256:f37e326d1d8c0125b6bc3135d6af7410e0a48ea051153efa19cb3a403d6c3b0d

Observation 0a34a391-b1a4-4537-8d85-019829533b20 · outbound

This paper cites an unresolved cited work.

Quantum SAT Problems with Finite Sets of Projectors are Complete for a Plethora of Classes Unresolved cited work

Reference 2024

Resolution
unresolved
no resolver link, observed 2026-08-07T05:45:59.139744Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-07T05:45:59.139744Z digest=sha256:23b534952b6a5f8be2b66b4d0ce5d128f74adf9b7263322c9e30a077dc2f0285

Pith citing papers

No inbound Pith citation observations are available.