{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2016:DXABNZFCA2VYVY2VZAWCOZVUTA","short_pith_number":"pith:DXABNZFC","schema_version":"1.0","canonical_sha256":"1dc016e4a206ab8ae355c82c2766b49833d9ec03e1ad9c7243e3ddd2ddc5c373","source":{"kind":"arxiv","id":"1611.07164","version":1},"attestation_state":"computed","paper":{"title":"Distance verification for classical and quantum LDPC codes","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.IT","quant-ph"],"primary_cat":"cs.IT","authors_text":"Alexey A. Kovalev, Ilya Dumer, Leonid P. Pryadko","submitted_at":"2016-11-22T06:44:52Z","abstract_excerpt":"The techniques of distance verification known for general linear codes are re-applied to quantum stabilizer codes. Then distance verification is addressed for classical and quantum LDPC codes. New complexity bounds for distance verification with provable performance are derived using the average weight spectra of the ensembles of LDPC codes. These bounds are expressed in terms of the erasure-correcting capacity of the corresponding ensemble. We also present a new irreducible-cluster technique that can be applied to any LDPC code and takes advantage of parity-checks' sparsity for both classical"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"1611.07164","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2016-11-22T06:44:52Z","cross_cats_sorted":["math.IT","quant-ph"],"title_canon_sha256":"e1bc43fa3769b942e607221faf1521e6b1a551d0060a14fe717579a76cc8ee40","abstract_canon_sha256":"c6fdf7cb4309f4a9b5af395a9ef887ae6f7ece264af61a0ee82f6ff245b4468a"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:57:24.755694Z","signature_b64":"hu99lfJRj3l43/meUH61W46zTPxruUd7t7xvlyeofN93i6moRs3hIZ/ZMHoDyfQScK6Wjbk+msyziXXA9LPWBg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"1dc016e4a206ab8ae355c82c2766b49833d9ec03e1ad9c7243e3ddd2ddc5c373","last_reissued_at":"2026-05-18T00:57:24.755094Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:57:24.755094Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Distance verification for classical and quantum LDPC codes","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.IT","quant-ph"],"primary_cat":"cs.IT","authors_text":"Alexey A. Kovalev, Ilya Dumer, Leonid P. Pryadko","submitted_at":"2016-11-22T06:44:52Z","abstract_excerpt":"The techniques of distance verification known for general linear codes are re-applied to quantum stabilizer codes. Then distance verification is addressed for classical and quantum LDPC codes. New complexity bounds for distance verification with provable performance are derived using the average weight spectra of the ensembles of LDPC codes. These bounds are expressed in terms of the erasure-correcting capacity of the corresponding ensemble. We also present a new irreducible-cluster technique that can be applied to any LDPC code and takes advantage of parity-checks' sparsity for both classical"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1611.07164","kind":"arxiv","version":1},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"references":{"count":0,"sample":[],"resolved_work":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","internal_anchors":0},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"author_claims":{"count":0,"strong_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"builder_version":"pith-number-builder-2026-05-17-v1"},"aliases":[{"alias_kind":"arxiv","alias_value":"1611.07164","created_at":"2026-05-18T00:57:24.755189+00:00"},{"alias_kind":"arxiv_version","alias_value":"1611.07164v1","created_at":"2026-05-18T00:57:24.755189+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1611.07164","created_at":"2026-05-18T00:57:24.755189+00:00"},{"alias_kind":"pith_short_12","alias_value":"DXABNZFCA2VY","created_at":"2026-05-18T12:30:12.583610+00:00"},{"alias_kind":"pith_short_16","alias_value":"DXABNZFCA2VYVY2V","created_at":"2026-05-18T12:30:12.583610+00:00"},{"alias_kind":"pith_short_8","alias_value":"DXABNZFC","created_at":"2026-05-18T12:30:12.583610+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/DXABNZFCA2VYVY2VZAWCOZVUTA","json":"https://pith.science/pith/DXABNZFCA2VYVY2VZAWCOZVUTA.json","graph_json":"https://pith.science/api/pith-number/DXABNZFCA2VYVY2VZAWCOZVUTA/graph.json","events_json":"https://pith.science/api/pith-number/DXABNZFCA2VYVY2VZAWCOZVUTA/events.json","paper":"https://pith.science/paper/DXABNZFC"},"agent_actions":{"view_html":"https://pith.science/pith/DXABNZFCA2VYVY2VZAWCOZVUTA","download_json":"https://pith.science/pith/DXABNZFCA2VYVY2VZAWCOZVUTA.json","view_paper":"https://pith.science/paper/DXABNZFC","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1611.07164&json=true","fetch_graph":"https://pith.science/api/pith-number/DXABNZFCA2VYVY2VZAWCOZVUTA/graph.json","fetch_events":"https://pith.science/api/pith-number/DXABNZFCA2VYVY2VZAWCOZVUTA/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/DXABNZFCA2VYVY2VZAWCOZVUTA/action/timestamp_anchor","attest_storage":"https://pith.science/pith/DXABNZFCA2VYVY2VZAWCOZVUTA/action/storage_attestation","attest_author":"https://pith.science/pith/DXABNZFCA2VYVY2VZAWCOZVUTA/action/author_attestation","sign_citation":"https://pith.science/pith/DXABNZFCA2VYVY2VZAWCOZVUTA/action/citation_signature","submit_replication":"https://pith.science/pith/DXABNZFCA2VYVY2VZAWCOZVUTA/action/replication_record"}},"created_at":"2026-05-18T00:57:24.755189+00:00","updated_at":"2026-05-18T00:57:24.755189+00:00"}