{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2010:VCLULE5DI67LWE5EHSLN6TO3EL","short_pith_number":"pith:VCLULE5D","schema_version":"1.0","canonical_sha256":"a8974593a347bebb13a43c96df4ddb22dcc7815c9a5d773fdb211274081c771f","source":{"kind":"arxiv","id":"1009.1319","version":2},"attestation_state":"computed","paper":{"title":"NP-hardness of decoding quantum error-correction codes","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"quant-ph","authors_text":"Francois Le Gall, Min-Hsiu Hsieh","submitted_at":"2010-09-07T15:02:14Z","abstract_excerpt":"Though the theory of quantum error correction is intimately related to the classical coding theory, in particular, one can construct quantum error correction codes (QECCs) from classical codes with the dual containing property, this does not necessarily imply that the computational complexity of decoding QECCs is the same as their classical counterparts. Instead, decoding QECCs can be very much different from decoding classical codes due to the degeneracy property. Intuitively, one expect degeneracy would simplify the decoding since two different errors might not and need not be distinguished "},"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":"1009.1319","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2010-09-07T15:02:14Z","cross_cats_sorted":[],"title_canon_sha256":"23f3c581ad68b9b3957b43409edbccad393a3a4bff0f97040e7653e27bc6ba58","abstract_canon_sha256":"c0518ff32d5edfce0c202d0336b9b57255a15a08e2ad77c0a46ca97240ea41ed"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T04:13:56.909265Z","signature_b64":"pQevaOoIdAi9DQdwlyeSGvN9YtO2pUn3BxJKEq38JmH0NeuWDmlAM0dvgBGNN2ck7xpHq359oR3h/Es3sI92Bg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"a8974593a347bebb13a43c96df4ddb22dcc7815c9a5d773fdb211274081c771f","last_reissued_at":"2026-05-18T04:13:56.908671Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T04:13:56.908671Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"NP-hardness of decoding quantum error-correction codes","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"quant-ph","authors_text":"Francois Le Gall, Min-Hsiu Hsieh","submitted_at":"2010-09-07T15:02:14Z","abstract_excerpt":"Though the theory of quantum error correction is intimately related to the classical coding theory, in particular, one can construct quantum error correction codes (QECCs) from classical codes with the dual containing property, this does not necessarily imply that the computational complexity of decoding QECCs is the same as their classical counterparts. Instead, decoding QECCs can be very much different from decoding classical codes due to the degeneracy property. Intuitively, one expect degeneracy would simplify the decoding since two different errors might not and need not be distinguished "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1009.1319","kind":"arxiv","version":2},"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":"1009.1319","created_at":"2026-05-18T04:13:56.908743+00:00"},{"alias_kind":"arxiv_version","alias_value":"1009.1319v2","created_at":"2026-05-18T04:13:56.908743+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1009.1319","created_at":"2026-05-18T04:13:56.908743+00:00"},{"alias_kind":"pith_short_12","alias_value":"VCLULE5DI67L","created_at":"2026-05-18T12:26:15.391820+00:00"},{"alias_kind":"pith_short_16","alias_value":"VCLULE5DI67LWE5E","created_at":"2026-05-18T12:26:15.391820+00:00"},{"alias_kind":"pith_short_8","alias_value":"VCLULE5D","created_at":"2026-05-18T12:26:15.391820+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/VCLULE5DI67LWE5EHSLN6TO3EL","json":"https://pith.science/pith/VCLULE5DI67LWE5EHSLN6TO3EL.json","graph_json":"https://pith.science/api/pith-number/VCLULE5DI67LWE5EHSLN6TO3EL/graph.json","events_json":"https://pith.science/api/pith-number/VCLULE5DI67LWE5EHSLN6TO3EL/events.json","paper":"https://pith.science/paper/VCLULE5D"},"agent_actions":{"view_html":"https://pith.science/pith/VCLULE5DI67LWE5EHSLN6TO3EL","download_json":"https://pith.science/pith/VCLULE5DI67LWE5EHSLN6TO3EL.json","view_paper":"https://pith.science/paper/VCLULE5D","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1009.1319&json=true","fetch_graph":"https://pith.science/api/pith-number/VCLULE5DI67LWE5EHSLN6TO3EL/graph.json","fetch_events":"https://pith.science/api/pith-number/VCLULE5DI67LWE5EHSLN6TO3EL/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/VCLULE5DI67LWE5EHSLN6TO3EL/action/timestamp_anchor","attest_storage":"https://pith.science/pith/VCLULE5DI67LWE5EHSLN6TO3EL/action/storage_attestation","attest_author":"https://pith.science/pith/VCLULE5DI67LWE5EHSLN6TO3EL/action/author_attestation","sign_citation":"https://pith.science/pith/VCLULE5DI67LWE5EHSLN6TO3EL/action/citation_signature","submit_replication":"https://pith.science/pith/VCLULE5DI67LWE5EHSLN6TO3EL/action/replication_record"}},"created_at":"2026-05-18T04:13:56.908743+00:00","updated_at":"2026-05-18T04:13:56.908743+00:00"}