{"as_of":"2026-08-10T10:18:00Z","caps":{"database_statements":6,"inbound":100,"outbound":100},"context_digest":"sha256:decaa3842388b5a78f41781d6f3f1a47a4f8da8e845207f96fead59e289f20c6","coverage":[{"denominator":34,"lane":"reference_resolution","note":"Typed states for the displayed outbound observations.","records_observed":34,"source":"paper_references, paper_reference_links","source_observed_at":"2026-08-05T11:55:26.714339Z","state":"measured"},{"denominator":35,"lane":"standing_notices","note":"One-hop event checks from named stored sources.","records_observed":35,"source":"scholarly_work_events, retraction_status_cache","source_observed_at":"2026-08-10T06:31:04.303077+00:00","state":"measured"},{"denominator":1,"lane":"inbound_itemization","note":"Pith citing papers itemized under the disclosed page cap.","records_observed":1,"source":"paper_references, paper_reference_links","source_observed_at":"2026-08-05T11:55:25.381894Z","state":"measured"},{"denominator":1,"lane":"external_citation_measurements","note":"A source-named dated measurement, never combined with another source.","records_observed":0,"source":"pith","source_observed_at":"2026-08-05T11:55:26.931598Z","state":"measured"}],"external_citation_measurements":[],"inbound":[{"citation":{"cited_paper":{"arxiv_id":"2608.03825","last_updated":"2026-08-04T15:34:26Z","snapshot_observed_at":"2026-08-09T17:14:50.560915Z","submitted_at":"2026-08-04T15:34:26Z","title":"CNOT-Distance is NP-complete under all-to-all connectivity","version":1},"cited_work":{"arxiv_id":"2608.03825","doi":null,"metadata_source":"pith","pith_arxiv_id":"2608.03825","snapshot_observed_at":"2026-08-05T11:55:26.931598Z","title":"CNOT-Distance is NP-complete under all-to-all connectivity","venue":"quant-ph","work_id":"b429bd43-dad5-4fcd-856d-d2caac815570","year":2026},"citing_paper":{"arxiv_id":"2608.03825","last_updated":"2026-08-04T15:34:26Z","snapshot_observed_at":"2026-08-09T17:14:50.560915Z","submitted_at":"2026-08-04T15:34:26Z","title":"CNOT-Distance is NP-complete under all-to-all connectivity","version":1},"reference_index":1,"source":"pdf_text","source_observed_at":"2026-08-05T11:55:25.381894Z"},"links":{"cited_paper":"/paper/2608.03825","citing_paper":"/paper/2608.03825"},"observation_digest":"sha256:732f88bc1003e1e6ff332abccc5c9ca677a22e96a0b8239561a447cfa3b7f20f","observation_id":"0df6541e-9311-44e8-a474-0cc6b48a0d64","resolution":{"observed_at":"2026-08-05T11:55:26.935040Z","resolver_source":"local_arxiv","status":"metadata_mismatch"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-10T06:31:04.303077+00:00","source":"crossref"},{"observed_at":"2026-08-10T06:30:57.382061+00:00","source":"retraction_watch"}],"state":"measured"}}],"links":{"evidence":"/evidence","html":"/paper/2608.03825/citation-record","integrity":"/paper/2608.03825/integrity","json":"/paper/2608.03825/citation-record.json","paper":"/paper/2608.03825"},"outbound":[{"citation":{"cited_paper":{"arxiv_id":"2608.03825","last_updated":"2026-08-04T15:34:26Z","snapshot_observed_at":"2026-08-09T17:14:50.560915Z","submitted_at":"2026-08-04T15:34:26Z","title":"CNOT-Distance is NP-complete under all-to-all connectivity","version":1},"cited_work":{"arxiv_id":"2608.03825","doi":null,"metadata_source":"pith","pith_arxiv_id":"2608.03825","snapshot_observed_at":"2026-08-05T11:55:26.931598Z","title":"CNOT-Distance is NP-complete under all-to-all connectivity","venue":"quant-ph","work_id":"b429bd43-dad5-4fcd-856d-d2caac815570","year":2026},"citing_paper":{"arxiv_id":"2608.03825","last_updated":"2026-08-04T15:34:26Z","snapshot_observed_at":"2026-08-09T17:14:50.560915Z","submitted_at":"2026-08-04T15:34:26Z","title":"CNOT-Distance is NP-complete under all-to-all connectivity","version":1},"reference_index":1,"source":"pdf_text","source_observed_at":"2026-08-05T11:55:25.381894Z"},"links":{"cited_paper":"/paper/2608.03825","citing_paper":"/paper/2608.03825"},"observation_digest":"sha256:732f88bc1003e1e6ff332abccc5c9ca677a22e96a0b8239561a447cfa3b7f20f","observation_id":"0df6541e-9311-44e8-a474-0cc6b48a0d64","resolution":{"observed_at":"2026-08-05T11:55:26.935040Z","resolver_source":"local_arxiv","status":"metadata_mismatch"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-10T06:31:04.303077+00:00","source":"crossref"},{"observed_at":"2026-08-10T06:30:57.382061+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-05T11:55:27.205881Z","title":null,"venue":null,"work_id":"f5a203c3-3976-4fbe-80ab-d67f416f1e2d","year":null},"citing_paper":{"arxiv_id":"2608.03825","last_updated":"2026-08-04T15:34:26Z","snapshot_observed_at":"2026-08-09T17:14:50.560915Z","submitted_at":"2026-08-04T15:34:26Z","title":"CNOT-Distance is NP-complete under all-to-all connectivity","version":1},"reference_index":2,"source":"pdf_text","source_observed_at":"2026-08-05T11:55:25.453373Z"},"links":{"citing_paper":"/paper/2608.03825"},"observation_digest":"sha256:6b2611eb426fb1aff07352ed7b21ad49836cae39aa4400ebb6cfe29dd104997f","observation_id":"6434a620-9b61-447f-b407-5f91e7a40153","resolution":{"observed_at":"2026-08-05T11:55:27.209037Z","resolver_source":"raw_fallback","status":"unresolved"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-10T06:31:04.303077+00:00","source":"crossref"},{"observed_at":"2026-08-10T06:30:57.382061+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-05T11:55:27.195615Z","title":", N}and denote byIN theN×N identity matrix","venue":null,"work_id":"6e619268-f41b-45c2-9f7d-19279f6b8c76","year":null},"citing_paper":{"arxiv_id":"2608.03825","last_updated":"2026-08-04T15:34:26Z","snapshot_observed_at":"2026-08-09T17:14:50.560915Z","submitted_at":"2026-08-04T15:34:26Z","title":"CNOT-Distance is NP-complete under all-to-all connectivity","version":1},"reference_index":3,"source":"pdf_text","source_observed_at":"2026-08-05T11:55:25.540549Z"},"links":{"citing_paper":"/paper/2608.03825"},"observation_digest":"sha256:bbc8cee7be5178edb1d44a25b91477e5c7cdf3c045052c9203955b21fb634606","observation_id":"3f758080-cc53-4810-ba79-8576fca027a1","resolution":{"observed_at":"2026-08-05T11:55:27.199082Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-10T06:31:04.303077+00:00","source":"crossref"},{"observed_at":"2026-08-10T06:30:57.382061+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-05T11:55:27.186168Z","title":"LetG= (V, E) be a finite simple graph, and write n=|V|, m=|E|","venue":null,"work_id":"112349a5-d1b0-4239-8cf4-7f6ab077bef2","year":null},"citing_paper":{"arxiv_id":"2608.03825","last_updated":"2026-08-04T15:34:26Z","snapshot_observed_at":"2026-08-09T17:14:50.560915Z","submitted_at":"2026-08-04T15:34:26Z","title":"CNOT-Distance is NP-complete under all-to-all connectivity","version":1},"reference_index":4,"source":"pdf_text","source_observed_at":"2026-08-05T11:55:25.635926Z"},"links":{"citing_paper":"/paper/2608.03825"},"observation_digest":"sha256:136d2a7421e8ff11a97bd675e6730c0a813e465baf5d7584ce12714157841ab0","observation_id":"7c83eef5-87fd-4d1f-a562-bed8b702bc60","resolution":{"observed_at":"2026-08-05T11:55:27.189417Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-10T06:31:04.303077+00:00","source":"crossref"},{"observed_at":"2026-08-10T06:30:57.382061+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-05T11:55:27.176455Z","title":"We first prove the decision result and its ancillary vari- ants, and then derive hardness for exact computation, fixed-additive approximation, and multiplicative approx- imation","venue":null,"work_id":"28a23faa-6358-4cab-be21-c4dbc8f7335f","year":null},"citing_paper":{"arxiv_id":"2608.03825","last_updated":"2026-08-04T15:34:26Z","snapshot_observed_at":"2026-08-09T17:14:50.560915Z","submitted_at":"2026-08-04T15:34:26Z","title":"CNOT-Distance is NP-complete under all-to-all connectivity","version":1},"reference_index":5,"source":"pdf_text","source_observed_at":"2026-08-05T11:55:25.785272Z"},"links":{"citing_paper":"/paper/2608.03825"},"observation_digest":"sha256:30799077265d0bc779efbd729ff8d8177fe307ba4df588cd1451fb6ecdab4333","observation_id":"59bb40fa-54c3-49c2-8858-d8652c1ab4b4","resolution":{"observed_at":"2026-08-05T11:55:27.179910Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-10T06:31:04.303077+00:00","source":"crossref"},{"observed_at":"2026-08-10T06:30:57.382061+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-05T11:55:27.165387Z","title":"Thus ex- act CNOT-count minimisation remains computation- ally hard even after routing constraints and restricted gate availability are removed","venue":null,"work_id":"a269f0fb-1ae7-44ce-adbe-664d5fec1e29","year":null},"citing_paper":{"arxiv_id":"2608.03825","last_updated":"2026-08-04T15:34:26Z","snapshot_observed_at":"2026-08-09T17:14:50.560915Z","submitted_at":"2026-08-04T15:34:26Z","title":"CNOT-Distance is NP-complete under all-to-all connectivity","version":1},"reference_index":6,"source":"pdf_text","source_observed_at":"2026-08-05T11:55:25.919654Z"},"links":{"citing_paper":"/paper/2608.03825"},"observation_digest":"sha256:55dc5391d98d5d7cf8c4ad6e98e84e4f1a787ef5e1e030e54bf32b403973d50f","observation_id":"e7975830-96b8-4578-8c5e-c952a4bbdecb","resolution":{"observed_at":"2026-08-05T11:55:27.169337Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-10T06:31:04.303077+00:00","source":"crossref"},{"observed_at":"2026-08-10T06:30:57.382061+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-05T11:55:27.155364Z","title":null,"venue":null,"work_id":"99961c56-5046-4823-be9f-4ef3dd5ee593","year":null},"citing_paper":{"arxiv_id":"2608.03825","last_updated":"2026-08-04T15:34:26Z","snapshot_observed_at":"2026-08-09T17:14:50.560915Z","submitted_at":"2026-08-04T15:34:26Z","title":"CNOT-Distance is NP-complete under all-to-all connectivity","version":1},"reference_index":7,"source":"pdf_text","source_observed_at":"2026-08-05T11:55:26.005961Z"},"links":{"citing_paper":"/paper/2608.03825"},"observation_digest":"sha256:ed6c75ce4686a3f9cbedb5ff93fa91f28aa1379a689ac2b7f14df62c70da2edf","observation_id":"914b914e-9702-415d-bbff-195ee2f1295f","resolution":{"observed_at":"2026-08-05T11:55:27.158578Z","resolver_source":"raw_fallback","status":"unresolved"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-10T06:31:04.303077+00:00","source":"crossref"},{"observed_at":"2026-08-10T06:30:57.382061+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-05T11:55:27.145954Z","title":null,"venue":null,"work_id":"8ffee6f0-9829-4446-8c3a-a03a332a9804","year":null},"citing_paper":{"arxiv_id":"2608.03825","last_updated":"2026-08-04T15:34:26Z","snapshot_observed_at":"2026-08-09T17:14:50.560915Z","submitted_at":"2026-08-04T15:34:26Z","title":"CNOT-Distance is NP-complete under all-to-all connectivity","version":1},"reference_index":8,"source":"pdf_text","source_observed_at":"2026-08-05T11:55:26.141435Z"},"links":{"citing_paper":"/paper/2608.03825"},"observation_digest":"sha256:10818eb3834c3c65a6d40417a4180b1356e8b80552a8a8eb99f55b5b04eb8a23","observation_id":"983a2811-4d6d-4f74-80a8-0669ba0993da","resolution":{"observed_at":"2026-08-05T11:55:27.149049Z","resolver_source":"raw_fallback","status":"unresolved"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-10T06:31:04.303077+00:00","source":"crossref"},{"observed_at":"2026-08-10T06:30:57.382061+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-05T11:55:27.136630Z","title":null,"venue":null,"work_id":"43b53e78-078e-4c22-b157-ee333cdf6fb1","year":null},"citing_paper":{"arxiv_id":"2608.03825","last_updated":"2026-08-04T15:34:26Z","snapshot_observed_at":"2026-08-09T17:14:50.560915Z","submitted_at":"2026-08-04T15:34:26Z","title":"CNOT-Distance is NP-complete under all-to-all connectivity","version":1},"reference_index":9,"source":"pdf_text","source_observed_at":"2026-08-05T11:55:26.296497Z"},"links":{"citing_paper":"/paper/2608.03825"},"observation_digest":"sha256:d9c7da32a6fb1e0acbeea87c75bff4598d0f42b87d7dd1b1a9e18c059b0f4127","observation_id":"96e213d3-7b44-4cf0-bb61-b740e3591829","resolution":{"observed_at":"2026-08-05T11:55:27.139821Z","resolver_source":"raw_fallback","status":"unresolved"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-10T06:31:04.303077+00:00","source":"crossref"},{"observed_at":"2026-08-10T06:30:57.382061+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-05T11:55:27.126312Z","title":"Fort= 0, takeQ 0 =L, letρ 0 be the identity map, and take the input variables inU G as the basisB 0","venue":null,"work_id":"90d00f11-f713-416c-a596-36c87b855ed6","year":null},"citing_paper":{"arxiv_id":"2608.03825","last_updated":"2026-08-04T15:34:26Z","snapshot_observed_at":"2026-08-09T17:14:50.560915Z","submitted_at":"2026-08-04T15:34:26Z","title":"CNOT-Distance is NP-complete under all-to-all connectivity","version":1},"reference_index":10,"source":"pdf_text","source_observed_at":"2026-08-05T11:55:26.470343Z"},"links":{"citing_paper":"/paper/2608.03825"},"observation_digest":"sha256:ed3edf143ba2027c4f16d385e05dee799d58d6c713a0b513dcd1f0c10a02679e","observation_id":"6e702df5-9577-4e3e-8fcb-fc0ed888cc94","resolution":{"observed_at":"2026-08-05T11:55:27.129926Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-10T06:31:04.303077+00:00","source":"crossref"},{"observed_at":"2026-08-10T06:30:57.382061+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-05T11:55:27.116988Z","title":"Elementary gates for quantum compu- tation,","venue":null,"work_id":"eef861b7-4d7f-457e-b159-a1c6d3587bb9","year":1995},"citing_paper":{"arxiv_id":"2608.03825","last_updated":"2026-08-04T15:34:26Z","snapshot_observed_at":"2026-08-09T17:14:50.560915Z","submitted_at":"2026-08-04T15:34:26Z","title":"CNOT-Distance is NP-complete under all-to-all connectivity","version":1},"reference_index":11,"source":"pdf_text","source_observed_at":"2026-08-05T11:55:26.586134Z"},"links":{"citing_paper":"/paper/2608.03825"},"observation_digest":"sha256:c974dc52d10cb57ba4cc5a03dc232a1be839d2dcaeba886a905df38cebd0966e","observation_id":"62b87625-108a-42df-8506-d7f2bde80ccb","resolution":{"observed_at":"2026-08-05T11:55:27.120266Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-10T06:31:04.303077+00:00","source":"crossref"},{"observed_at":"2026-08-10T06:30:57.382061+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-05T11:55:27.107614Z","title":"Improved simulation of stabilizer circuits,","venue":null,"work_id":"faceb426-88f7-4d8a-8179-67952713ea7f","year":2004},"citing_paper":{"arxiv_id":"2608.03825","last_updated":"2026-08-04T15:34:26Z","snapshot_observed_at":"2026-08-09T17:14:50.560915Z","submitted_at":"2026-08-04T15:34:26Z","title":"CNOT-Distance is NP-complete under all-to-all connectivity","version":1},"reference_index":12,"source":"pdf_text","source_observed_at":"2026-08-05T11:55:26.646193Z"},"links":{"citing_paper":"/paper/2608.03825"},"observation_digest":"sha256:c79bcd9c3d5cf31357111c760a3dbe710038a64ed402b7e494d1b28c59cdf74c","observation_id":"66f9f94f-73e1-494f-ae6e-bdfaf406e679","resolution":{"observed_at":"2026-08-05T11:55:27.110603Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-10T06:31:04.303077+00:00","source":"crossref"},{"observed_at":"2026-08-10T06:30:57.382061+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-05T11:55:27.098099Z","title":"On the controlled-NOT complexity of controlled-NOT–phase circuits,","venue":null,"work_id":"69e90621-f530-4e55-a68c-c3d01ea35159","year":2018},"citing_paper":{"arxiv_id":"2608.03825","last_updated":"2026-08-04T15:34:26Z","snapshot_observed_at":"2026-08-09T17:14:50.560915Z","submitted_at":"2026-08-04T15:34:26Z","title":"CNOT-Distance is NP-complete under all-to-all connectivity","version":1},"reference_index":13,"source":"pdf_text","source_observed_at":"2026-08-05T11:55:26.649795Z"},"links":{"citing_paper":"/paper/2608.03825"},"observation_digest":"sha256:aef892aa0b1cdd786704eea05ac0ab1a801086cbf3f8739934b1a9b3aea1fac9","observation_id":"f72c36c2-61ed-482f-bb5a-19f8811f2a6f","resolution":{"observed_at":"2026-08-05T11:55:27.101051Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-10T06:31:04.303077+00:00","source":"crossref"},{"observed_at":"2026-08-10T06:30:57.382061+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-05T11:55:27.088605Z","title":"Clifford circuit optimization with templates and symbolic pauli gates,","venue":null,"work_id":"d94df24e-3271-4e7f-983d-1be300eca94d","year":2021},"citing_paper":{"arxiv_id":"2608.03825","last_updated":"2026-08-04T15:34:26Z","snapshot_observed_at":"2026-08-09T17:14:50.560915Z","submitted_at":"2026-08-04T15:34:26Z","title":"CNOT-Distance is NP-complete under all-to-all connectivity","version":1},"reference_index":14,"source":"pdf_text","source_observed_at":"2026-08-05T11:55:26.653046Z"},"links":{"citing_paper":"/paper/2608.03825"},"observation_digest":"sha256:19a4e8c6683731c26555d3f73ceddf6d1c43df2c30c3c8fd83417a0ce5aa03b1","observation_id":"cf6e2407-79db-4fe7-b5b6-3ab57fa8e790","resolution":{"observed_at":"2026-08-05T11:55:27.091840Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-10T06:31:04.303077+00:00","source":"crossref"},{"observed_at":"2026-08-10T06:30:57.382061+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-05T11:55:27.077635Z","title":"Global synthesis of CNOT circuits with holes,","venue":null,"work_id":"6478aff2-4098-4a34-99de-aec6ff1664ab","year":2023},"citing_paper":{"arxiv_id":"2608.03825","last_updated":"2026-08-04T15:34:26Z","snapshot_observed_at":"2026-08-09T17:14:50.560915Z","submitted_at":"2026-08-04T15:34:26Z","title":"CNOT-Distance is NP-complete under all-to-all connectivity","version":1},"reference_index":15,"source":"pdf_text","source_observed_at":"2026-08-05T11:55:26.656423Z"},"links":{"citing_paper":"/paper/2608.03825"},"observation_digest":"sha256:7fb40b6b365a7eb290fcfa5891cff40ed0901af274c5c9acd6392abfd50058f6","observation_id":"3d5fd0ce-73fd-4b65-9501-83496fabdf2b","resolution":{"observed_at":"2026-08-05T11:55:27.081298Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-10T06:31:04.303077+00:00","source":"crossref"},{"observed_at":"2026-08-10T06:30:57.382061+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-05T11:55:27.066303Z","title":"Optimal synthesis of linear reversible circuits,","venue":null,"work_id":"fede3a49-4738-46a1-814d-dbddb89e6b3d","year":null},"citing_paper":{"arxiv_id":"2608.03825","last_updated":"2026-08-04T15:34:26Z","snapshot_observed_at":"2026-08-09T17:14:50.560915Z","submitted_at":"2026-08-04T15:34:26Z","title":"CNOT-Distance is NP-complete under all-to-all connectivity","version":1},"reference_index":16,"source":"pdf_text","source_observed_at":"2026-08-05T11:55:26.659808Z"},"links":{"citing_paper":"/paper/2608.03825"},"observation_digest":"sha256:c4dd9093d71cd0bf4d1fce565499d669caa537bbaae9b7e104313ed323490f77","observation_id":"5901c24f-5c98-4f39-8f76-9ff9632c7816","resolution":{"observed_at":"2026-08-05T11:55:27.069736Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-10T06:31:04.303077+00:00","source":"crossref"},{"observed_at":"2026-08-10T06:30:57.382061+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":{"arxiv_id":"2310.05958","last_updated":"2024-08-12T11:29:25Z","snapshot_observed_at":"2026-08-06T05:31:45.349232Z","submitted_at":"2023-09-12T09:35:23Z","title":"Optimising quantum circuits is generally hard","version":3},"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":"2310.05958","snapshot_observed_at":"2026-08-05T11:55:26.696275Z","title":"Optimising quantum circuits is generally hard","venue":null,"work_id":null,"year":2024},"citing_paper":{"arxiv_id":"2608.03825","last_updated":"2026-08-04T15:34:26Z","snapshot_observed_at":"2026-08-09T17:14:50.560915Z","submitted_at":"2026-08-04T15:34:26Z","title":"CNOT-Distance is NP-complete under all-to-all connectivity","version":1},"reference_index":17,"source":"pdf_text","source_observed_at":"2026-08-05T11:55:26.696275Z"},"links":{"cited_paper":"/paper/2310.05958","citing_paper":"/paper/2608.03825"},"observation_digest":"sha256:ee3353b75479be051df5bda2d03f9c518ecb785ff8ea33ae323554090ab2f9db","observation_id":"8e810dff-f538-4f61-ae1e-09e109ee087f","resolution":{"observed_at":"2026-08-05T11:55:26.696275Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-05T11:55:27.055198Z","title":"Quantum circuits of CNOT gates: opti- mization and entanglement,","venue":null,"work_id":"79a5d997-0a6e-43eb-9ae6-6ea56c8c12ec","year":2022},"citing_paper":{"arxiv_id":"2608.03825","last_updated":"2026-08-04T15:34:26Z","snapshot_observed_at":"2026-08-09T17:14:50.560915Z","submitted_at":"2026-08-04T15:34:26Z","title":"CNOT-Distance is NP-complete under all-to-all connectivity","version":1},"reference_index":18,"source":"pdf_text","source_observed_at":"2026-08-05T11:55:26.665716Z"},"links":{"citing_paper":"/paper/2608.03825"},"observation_digest":"sha256:fd8392b91e73ea31b100c2dbaec3f0f0b354c2672939deb694111d59ffe0e595","observation_id":"a554604a-b7a2-4fe3-8212-a972ee4126a4","resolution":{"observed_at":"2026-08-05T11:55:27.058827Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-10T06:31:04.303077+00:00","source":"crossref"},{"observed_at":"2026-08-10T06:30:57.382061+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-05T11:55:26.668561Z","title":"On exact sizes of minimal CNOT circuits,","venue":null,"work_id":null,"year":2025},"citing_paper":{"arxiv_id":"2608.03825","last_updated":"2026-08-04T15:34:26Z","snapshot_observed_at":"2026-08-09T17:14:50.560915Z","submitted_at":"2026-08-04T15:34:26Z","title":"CNOT-Distance is NP-complete under all-to-all connectivity","version":1},"reference_index":19,"source":"pdf_text","source_observed_at":"2026-08-05T11:55:26.668561Z"},"links":{"citing_paper":"/paper/2608.03825"},"observation_digest":"sha256:1f7c24eed841906a97624fb4cf39d597c05375c5005378716772eb0f35db6809","observation_id":"784ad66c-4694-4fe0-ab3d-86932f7a9ce6","resolution":{"observed_at":"2026-08-05T11:55:26.668561Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-05T11:55:27.044287Z","title":"Minimum synthesis cost of CNOT circuits,","venue":null,"work_id":"dbe02f96-bc06-467d-b4ff-8fa56675e651","year":2025},"citing_paper":{"arxiv_id":"2608.03825","last_updated":"2026-08-04T15:34:26Z","snapshot_observed_at":"2026-08-09T17:14:50.560915Z","submitted_at":"2026-08-04T15:34:26Z","title":"CNOT-Distance is NP-complete under all-to-all connectivity","version":1},"reference_index":20,"source":"pdf_text","source_observed_at":"2026-08-05T11:55:26.671627Z"},"links":{"citing_paper":"/paper/2608.03825"},"observation_digest":"sha256:83cabbaea31bccaedf1dc70c814071e17cdc8a4819f8994e03ec2d2f46754944","observation_id":"396d1e94-e58d-4e95-bfe4-67647f812b70","resolution":{"observed_at":"2026-08-05T11:55:27.047594Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-10T06:31:04.303077+00:00","source":"crossref"},{"observed_at":"2026-08-10T06:30:57.382061+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":{"arxiv_id":"2607.22248","last_updated":"2026-07-24T12:31:18Z","snapshot_observed_at":"2026-08-01T05:28:44.964746Z","submitted_at":"2026-07-24T12:31:18Z","title":"Lower bounds for the CNOT-complexity of linear reversible operators","version":1},"cited_work":{"arxiv_id":"2607.22248","doi":null,"metadata_source":"pith","pith_arxiv_id":"2607.22248","snapshot_observed_at":"2026-08-05T11:55:26.917958Z","title":"Lower bounds for the CNOT-complexity of linear reversible operators","venue":"quant-ph","work_id":"a81e1e77-c2a9-4571-9701-6feec4fb97f8","year":2026},"citing_paper":{"arxiv_id":"2608.03825","last_updated":"2026-08-04T15:34:26Z","snapshot_observed_at":"2026-08-09T17:14:50.560915Z","submitted_at":"2026-08-04T15:34:26Z","title":"CNOT-Distance is NP-complete under all-to-all connectivity","version":1},"reference_index":21,"source":"pdf_text","source_observed_at":"2026-08-05T11:55:26.674955Z"},"links":{"cited_paper":"/paper/2607.22248","citing_paper":"/paper/2608.03825"},"observation_digest":"sha256:08006ad3fc69b7ec289bb92a293a728e0ce2bc906d1c23e0119d4a6f5bcb9df1","observation_id":"91ceed09-376f-4483-9faa-b060c71253f5","resolution":{"observed_at":"2026-08-05T11:55:26.921435Z","resolver_source":"local_arxiv","status":"verified_exact"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-10T06:31:04.303077+00:00","source":"crossref"},{"observed_at":"2026-08-10T06:30:57.382061+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-05T11:55:27.035194Z","title":"Explicit matrices overZ 2 with CNOT and row complexity 4n−o(n) and local logic gates,","venue":null,"work_id":"1bf18944-9680-4d1b-a3ca-b7f8935c0940","year":2026},"citing_paper":{"arxiv_id":"2608.03825","last_updated":"2026-08-04T15:34:26Z","snapshot_observed_at":"2026-08-09T17:14:50.560915Z","submitted_at":"2026-08-04T15:34:26Z","title":"CNOT-Distance is NP-complete under all-to-all connectivity","version":1},"reference_index":22,"source":"pdf_text","source_observed_at":"2026-08-05T11:55:26.678210Z"},"links":{"citing_paper":"/paper/2608.03825"},"observation_digest":"sha256:12b4cd50384c12a10a4a0fa71119c68e3a266efb2baaa4d5c23d701d3a24bc1c","observation_id":"70a50f1c-5c51-420d-b6f0-f1e2cbacddc2","resolution":{"observed_at":"2026-08-05T11:55:27.038343Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-10T06:31:04.303077+00:00","source":"crossref"},{"observed_at":"2026-08-10T06:30:57.382061+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-05T11:55:27.025499Z","title":"Gaussian elimination ver- sus greedy methods for the synthesis of linear reversible circuits,","venue":null,"work_id":"77db3c4b-1e77-4259-9b3a-e6297bb322eb","year":2021},"citing_paper":{"arxiv_id":"2608.03825","last_updated":"2026-08-04T15:34:26Z","snapshot_observed_at":"2026-08-09T17:14:50.560915Z","submitted_at":"2026-08-04T15:34:26Z","title":"CNOT-Distance is NP-complete under all-to-all connectivity","version":1},"reference_index":23,"source":"pdf_text","source_observed_at":"2026-08-05T11:55:26.681069Z"},"links":{"citing_paper":"/paper/2608.03825"},"observation_digest":"sha256:0dacb9e1c4a790612ec195acd3c1b32442ad4e79a35e7147848646ff1f395bb8","observation_id":"7f0dbfd9-2864-4792-bd2f-953176d4287b","resolution":{"observed_at":"2026-08-05T11:55:27.028997Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-10T06:31:04.303077+00:00","source":"crossref"},{"observed_at":"2026-08-10T06:30:57.382061+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-05T11:55:26.683911Z","title":"CNOT minimal circuit synthesis: A reinforcement learning approach,","venue":null,"work_id":null,"year":2025},"citing_paper":{"arxiv_id":"2608.03825","last_updated":"2026-08-04T15:34:26Z","snapshot_observed_at":"2026-08-09T17:14:50.560915Z","submitted_at":"2026-08-04T15:34:26Z","title":"CNOT-Distance is NP-complete under all-to-all connectivity","version":1},"reference_index":24,"source":"pdf_text","source_observed_at":"2026-08-05T11:55:26.683911Z"},"links":{"citing_paper":"/paper/2608.03825"},"observation_digest":"sha256:337301ee5e749f243c565af01f0923cad69d8b0cd14588ebe6b5196c70220ea4","observation_id":"82b02f8c-e315-4ba1-a7b5-ef2be79bc841","resolution":{"observed_at":"2026-08-05T11:55:26.683911Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-05T11:55:27.014562Z","title":"AlphaCNOT: Learning CNOT minimization with model-based planning,","venue":null,"work_id":"1af2da99-5038-4894-9250-2493ef4c5346","year":2026},"citing_paper":{"arxiv_id":"2608.03825","last_updated":"2026-08-04T15:34:26Z","snapshot_observed_at":"2026-08-09T17:14:50.560915Z","submitted_at":"2026-08-04T15:34:26Z","title":"CNOT-Distance is NP-complete under all-to-all connectivity","version":1},"reference_index":25,"source":"pdf_text","source_observed_at":"2026-08-05T11:55:26.686543Z"},"links":{"citing_paper":"/paper/2608.03825"},"observation_digest":"sha256:859ccbe2021e4f3738e72e5ca321dd76d4b947fa92a622de77efca80a1e58229","observation_id":"62295a3c-8aa9-4371-bff5-e87d831c4878","resolution":{"observed_at":"2026-08-05T11:55:27.017807Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-10T06:31:04.303077+00:00","source":"crossref"},{"observed_at":"2026-08-10T06:30:57.382061+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":{"arxiv_id":"2607.24195","last_updated":"2026-07-27T09:14:53Z","snapshot_observed_at":"2026-08-09T09:41:58.686529Z","submitted_at":"2026-07-27T09:14:53Z","title":"Parallelizable Exact Synthesis of Quantum Circuits via Semi-Tensor Product","version":1},"cited_work":{"arxiv_id":"2607.24195","doi":null,"metadata_source":"pith","pith_arxiv_id":"2607.24195","snapshot_observed_at":"2026-08-05T11:55:26.807899Z","title":"Parallelizable Exact Synthesis of Quantum Circuits via Semi-Tensor Product","venue":"quant-ph","work_id":"31a9b6fe-58b4-4ff8-8d8d-ec22c625fe1b","year":2026},"citing_paper":{"arxiv_id":"2608.03825","last_updated":"2026-08-04T15:34:26Z","snapshot_observed_at":"2026-08-09T17:14:50.560915Z","submitted_at":"2026-08-04T15:34:26Z","title":"CNOT-Distance is NP-complete under all-to-all connectivity","version":1},"reference_index":26,"source":"pdf_text","source_observed_at":"2026-08-05T11:55:26.689324Z"},"links":{"cited_paper":"/paper/2607.24195","citing_paper":"/paper/2608.03825"},"observation_digest":"sha256:cff595f80509e09674aee7ae2b7de9d75ab0fabdc4526e1122cce3be3cc4f444","observation_id":"4afd287e-84d7-4e9a-be61-6f9b5f80fdbc","resolution":{"observed_at":"2026-08-05T11:55:26.811254Z","resolver_source":"local_arxiv","status":"verified_exact"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-10T06:31:04.303077+00:00","source":"crossref"},{"observed_at":"2026-08-10T06:30:57.382061+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":{"arxiv_id":"2509.10070","last_updated":"2025-09-12T09:00:38Z","snapshot_observed_at":"2026-08-08T15:52:37.591938Z","submitted_at":"2025-09-12T09:00:38Z","title":"Toward Minimum Graphic Parity Networks","version":1},"cited_work":{"arxiv_id":"2509.10070","doi":null,"metadata_source":"pith","pith_arxiv_id":"2509.10070","snapshot_observed_at":"2026-08-05T11:55:26.793514Z","title":"Toward Minimum Graphic Parity Networks","venue":"quant-ph","work_id":"3361efad-79ee-4365-aec9-a203077c8757","year":2025},"citing_paper":{"arxiv_id":"2608.03825","last_updated":"2026-08-04T15:34:26Z","snapshot_observed_at":"2026-08-09T17:14:50.560915Z","submitted_at":"2026-08-04T15:34:26Z","title":"CNOT-Distance is NP-complete under all-to-all connectivity","version":1},"reference_index":27,"source":"pdf_text","source_observed_at":"2026-08-05T11:55:26.692548Z"},"links":{"cited_paper":"/paper/2509.10070","citing_paper":"/paper/2608.03825"},"observation_digest":"sha256:7a9834a27af72a4969d9f60925c784f131d1762d190e12e0351e55a01fbe64f2","observation_id":"4c0e4471-969b-4b22-99b9-ad501704e58e","resolution":{"observed_at":"2026-08-05T11:55:26.797730Z","resolver_source":"local_arxiv","status":"verified_exact"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-10T06:31:04.303077+00:00","source":"crossref"},{"observed_at":"2026-08-10T06:30:57.382061+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-05T11:55:26.999079Z","title":"Optimal space–depth trade-off of CNOT cir- cuits in quantum logic synthesis,","venue":null,"work_id":"433aa0d8-2bc9-41a6-9d00-ca8915288f63","year":2020},"citing_paper":{"arxiv_id":"2608.03825","last_updated":"2026-08-04T15:34:26Z","snapshot_observed_at":"2026-08-09T17:14:50.560915Z","submitted_at":"2026-08-04T15:34:26Z","title":"CNOT-Distance is NP-complete under all-to-all connectivity","version":1},"reference_index":29,"source":"pdf_text","source_observed_at":"2026-08-05T11:55:26.700225Z"},"links":{"citing_paper":"/paper/2608.03825"},"observation_digest":"sha256:70b73daa2b99177e1f4a007c3fe3559a0a1b3e74adc23044f28add47ac5fb4ab","observation_id":"7478a9d4-1f0b-4e65-9304-49e998dc7ae6","resolution":{"observed_at":"2026-08-05T11:55:27.007021Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-10T06:31:04.303077+00:00","source":"crossref"},{"observed_at":"2026-08-10T06:30:57.382061+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-05T11:55:26.963266Z","title":"CNOT-optimal circuit synthesis,","venue":null,"work_id":"9d21d6a8-a311-4522-bc08-4c963834dc60","year":2023},"citing_paper":{"arxiv_id":"2608.03825","last_updated":"2026-08-04T15:34:26Z","snapshot_observed_at":"2026-08-09T17:14:50.560915Z","submitted_at":"2026-08-04T15:34:26Z","title":"CNOT-Distance is NP-complete under all-to-all connectivity","version":1},"reference_index":30,"source":"pdf_text","source_observed_at":"2026-08-05T11:55:26.703180Z"},"links":{"citing_paper":"/paper/2608.03825"},"observation_digest":"sha256:14ee4557cbf0971f8cb61534a2c4c24ef14fe17433e2565e06bff167c589342f","observation_id":"00e2038e-9cd1-4297-811e-e2951ffcf23e","resolution":{"observed_at":"2026-08-05T11:55:26.978008Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-10T06:31:04.303077+00:00","source":"crossref"},{"observed_at":"2026-08-10T06:30:57.382061+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-05T11:55:26.705915Z","title":"Reducibility among combinatorial prob- lems,","venue":null,"work_id":null,"year":1972},"citing_paper":{"arxiv_id":"2608.03825","last_updated":"2026-08-04T15:34:26Z","snapshot_observed_at":"2026-08-09T17:14:50.560915Z","submitted_at":"2026-08-04T15:34:26Z","title":"CNOT-Distance is NP-complete under all-to-all connectivity","version":1},"reference_index":31,"source":"pdf_text","source_observed_at":"2026-08-05T11:55:26.705915Z"},"links":{"citing_paper":"/paper/2608.03825"},"observation_digest":"sha256:25e7badbdce16ec9b2d23db6aff737a8696388f8946a57197b9c28d51e090145","observation_id":"b2b5af18-308a-484e-8661-72264cd33335","resolution":{"observed_at":"2026-08-05T11:55:26.705915Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":"10.1007/s00145-012-9124-7","metadata_source":"openalex","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-10T05:30:23.456663Z","title":"Logic minimiza- tion techniques with applications to cryptology,","venue":"Journal of Cryptology","work_id":"31db2d17-84fa-44cc-b538-79fab97fa7b9","year":2013},"citing_paper":{"arxiv_id":"2608.03825","last_updated":"2026-08-04T15:34:26Z","snapshot_observed_at":"2026-08-09T17:14:50.560915Z","submitted_at":"2026-08-04T15:34:26Z","title":"CNOT-Distance is NP-complete under all-to-all connectivity","version":1},"reference_index":32,"source":"pdf_text","source_observed_at":"2026-08-05T11:55:26.708740Z"},"links":{"citing_paper":"/paper/2608.03825"},"observation_digest":"sha256:1345d64397ec3aec2b116b6ef6123aed53c31d5f069093bd0460ccb0ed1af169","observation_id":"d7e3d0be-e4cd-4f65-99ab-e3886c31b5a0","resolution":{"observed_at":"2026-08-05T11:55:26.749821Z","resolver_source":"doi","status":"verified_exact"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-10T06:31:04.303077+00:00","source":"crossref"},{"observed_at":"2026-08-10T06:30:57.382061+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-05T11:55:26.952273Z","title":"Some APX-completeness re- sults for cubic graphs,","venue":null,"work_id":"852b0bdf-f11d-4779-9a01-e0a5d449cd98","year":2000},"citing_paper":{"arxiv_id":"2608.03825","last_updated":"2026-08-04T15:34:26Z","snapshot_observed_at":"2026-08-09T17:14:50.560915Z","submitted_at":"2026-08-04T15:34:26Z","title":"CNOT-Distance is NP-complete under all-to-all connectivity","version":1},"reference_index":33,"source":"pdf_text","source_observed_at":"2026-08-05T11:55:26.711537Z"},"links":{"citing_paper":"/paper/2608.03825"},"observation_digest":"sha256:2a87f226e4e247aade73a2a10e66dbb438b330ec23970949ce518f5e01bea43b","observation_id":"ce0618e1-f899-409e-b9cd-802ddc5bf9df","resolution":{"observed_at":"2026-08-05T11:55:26.955735Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-10T06:31:04.303077+00:00","source":"crossref"},{"observed_at":"2026-08-10T06:30:57.382061+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-05T11:55:26.942328Z","title":"Optimization, approximation, and complexity classes,","venue":null,"work_id":"d48e674b-d72d-4c91-9188-16b8d60d6c4e","year":1991},"citing_paper":{"arxiv_id":"2608.03825","last_updated":"2026-08-04T15:34:26Z","snapshot_observed_at":"2026-08-09T17:14:50.560915Z","submitted_at":"2026-08-04T15:34:26Z","title":"CNOT-Distance is NP-complete under all-to-all connectivity","version":1},"reference_index":34,"source":"pdf_text","source_observed_at":"2026-08-05T11:55:26.714339Z"},"links":{"citing_paper":"/paper/2608.03825"},"observation_digest":"sha256:c6e584f55aac88433cb61c42dbff3e96541ccd06be4c92610b37aac3f4fa3d45","observation_id":"5fcab2c8-74b4-42ed-ac45-b5d799337459","resolution":{"observed_at":"2026-08-05T11:55:26.945630Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-10T06:31:04.303077+00:00","source":"crossref"},{"observed_at":"2026-08-10T06:30:57.382061+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":"10.26421/qic8.3-4-4","metadata_source":"openalex","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-10T05:30:23.456663Z","title":null,"venue":"Quantum Information and Computation","work_id":"0931a60c-7f0b-4e6b-be95-5d4aabda37c4","year":null},"citing_paper":{"arxiv_id":"2608.03825","last_updated":"2026-08-04T15:34:26Z","snapshot_observed_at":"2026-08-09T17:14:50.560915Z","submitted_at":"2026-08-04T15:34:26Z","title":"CNOT-Distance is NP-complete under all-to-all connectivity","version":1},"reference_index":2008,"source":"pdf_text","source_observed_at":"2026-08-05T11:55:26.662861Z"},"links":{"citing_paper":"/paper/2608.03825"},"observation_digest":"sha256:6115e0c09a4fe4f36f6dae975687ae325907a98bb4fe84a29c80a4f3baa1a2f7","observation_id":"6dd66808-79ce-4024-8855-56bcd63d9346","resolution":{"observed_at":"2026-08-05T11:55:26.783471Z","resolver_source":"doi","status":"verified_exact"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-10T06:31:04.303077+00:00","source":"crossref"},{"observed_at":"2026-08-10T06:30:57.382061+00:00","source":"retraction_watch"}],"state":"measured"}}],"paper":{"arxiv_id":"2608.03825","last_updated":"2026-08-04T15:34:26Z","latest_version":1,"primary_category":"quant-ph","snapshot_observed_at":"2026-08-09T17:14:50.560915Z","submitted_at":"2026-08-04T15:34:26Z","title":"CNOT-Distance is NP-complete under all-to-all connectivity"},"reference_resolution":{"displayed":34,"state_counts":{"malformed_identifier":0,"metadata_mismatch":1,"parse_uncertain":0,"unresolved":8,"verified_exact":5,"verified_fuzzy":20},"total_outbound_references":34},"refusal":"A citation records a reference. It does not transfer a finding from one paper to another.","schema":"pith.paper-citation-record.v1","standing_sources":[{"observed_at":"2026-08-10T06:31:04.303077+00:00","source":"crossref"},{"observed_at":"2026-08-10T06:30:57.382061+00:00","source":"retraction_watch"}],"thesis":"As of 10 August 2026, this Paper Citation Record lists 34 of 34 outbound references and 1 inbound Pith citation observation for arXiv:2608.03825."}