Pith. sign in

Paper Citation Record · LEDGER

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

As of 10 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-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

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-10T06:31:04.303077+00:00.

source=pdf_text observed=2026-08-07T05:45:59.063134Z digest=sha256:66d5e2cbee2bb252b902ea4b9a7eaf6f6afbea386cb00c5a19e22b808d1948f0

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-10T06:31:04.303077+00:00.

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

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-10T06:31:04.303077+00:00.

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

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-10T06:31:04.303077+00:00.

source=pdf_text observed=2026-08-07T05:45:59.082539Z digest=sha256:8008b49c382a37c60c39791fdfc79a942e34e685919023e7fdff35532c7b325d

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-10T06:31:04.303077+00:00.

source=pdf_text observed=2026-08-07T05:45:59.093107Z digest=sha256:9780da9846069cb307393ca34eb399a2315419eb5b3477e9ca3e47ac6570fb87

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-10T06:31:04.303077+00:00.

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

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-10T06:31:04.303077+00:00.

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

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-10T06:31:04.303077+00:00.

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

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-10T06:31:04.303077+00:00.

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

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-10T06:31:04.303077+00:00.

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

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-10T06:31:04.303077+00:00.

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

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-10T06:31:04.303077+00:00.

source=pdf_text observed=2026-08-07T05:45:59.124744Z digest=sha256:9f60ae7ad9c88dca7df662c9a07f6557a15e766c085181dc1b081b0de8503ff8

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:885e4b63fff9b093494368d0139c9d99fc94ae76c5f3f9df11c3efca63c4c850

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-10T06:31:04.303077+00:00.

source=pdf_text observed=2026-08-07T05:45:59.135194Z digest=sha256:4d703148de7b55f19587fb4ddee62691f8f3019af074ba27ecdb12efd8bef5bb

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-10T06:31:04.303077+00:00.

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

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-10T06:31:04.303077+00:00.

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

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-10T06:31:04.303077+00:00.

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

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-10T06:31:04.303077+00:00.

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

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-10T06:31:04.303077+00:00.

source=pdf_text observed=2026-08-07T05:45:59.161221Z digest=sha256:5eccdb4be2fd5e5fd57eea2ce7e860ef1a90ef6772901852ba9f340c8b711737

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-10T06:31:04.303077+00:00.

source=pdf_text observed=2026-08-07T05:45:59.170931Z digest=sha256:8fa6c4b60162b3b588e163d8d6bb0b604a92a5d39ce69f09a7f2cd18e74f781f

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-10T06:31:04.303077+00:00.

source=pdf_text observed=2026-08-07T05:45:59.175134Z digest=sha256:80671fe7a43223de11bf030258c81a344bd47cf2f5f1155ad1d13be4e0997858

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-10T06:31:04.303077+00:00.

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

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:2f3f521fd9ccaf7cdb620d24046cffd508f443b7995f87474f5032e2c449fa2e

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-10T06:31:04.303077+00:00.

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

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-10T06:31:04.303077+00:00.

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

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-10T06:31:04.303077+00:00.

source=pdf_text observed=2026-08-07T05:45:59.209731Z digest=sha256:781d1327d8dd8fe01cff6815b2895eba6bcf6646af45ff8e5ac3577bdd05d435

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-10T06:31:04.303077+00:00.

source=pdf_text observed=2026-08-07T05:45:59.214062Z digest=sha256:2f9bccae2a6fa3540d138638099d9e9658b8d6b9617fc34c602d2f3e26042ce2

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-10T06:31:04.303077+00:00.

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

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-10T06:31:04.303077+00:00.

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

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-10T06:31:04.303077+00:00.

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

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-10T06:31:04.303077+00:00.

source=pdf_text observed=2026-08-07T05:45:59.235949Z digest=sha256:3d3bd78ef790778456eabbd09325c2dd8d107d3f9f40b62f64c4d5eaada279b6

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-10T06:31:04.303077+00:00.

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

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-10T06:31:04.303077+00:00.

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

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-10T06:31:04.303077+00:00.

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

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-10T06:31:04.303077+00:00.

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

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-10T06:31:04.303077+00:00.

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

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-10T06:31:04.303077+00:00.

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

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-10T06:31:04.303077+00:00.

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

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-10T06:31:04.303077+00:00.

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

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-10T06:31:04.303077+00:00.

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

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-10T06:31:04.303077+00:00.

source=pdf_text observed=2026-08-07T05:45:59.296342Z digest=sha256:815ca1dfdbe015e44c5583cb319f58240d2ebd3ddd9accb3ce8e152aa7750062

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-10T06:31:04.303077+00:00.

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

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-10T06:31:04.303077+00:00.

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

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.