{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2001:M222RJM5MHB7NUGT3Y47FBTKJ7","short_pith_number":"pith:M222RJM5","schema_version":"1.0","canonical_sha256":"66b5a8a59d61c3f6d0d3de39f2866a4fe1dd6589f06ac5246a20c55133fda671","source":{"kind":"arxiv","id":"quant-ph/0102108","version":2},"attestation_state":"computed","paper":{"title":"Quantum Kolmogorov Complexity Based on Classical Descriptions","license":"","headline":"","cross_cats":["cs.CC","cs.IT","math.IT","math.LO"],"primary_cat":"quant-ph","authors_text":"Paul M.B. Vitanyi","submitted_at":"2001-02-21T16:58:54Z","abstract_excerpt":"We develop a theory of the algorithmic information in bits contained in an individual pure quantum state. This extends classical Kolmogorov complexity to the quantum domain retaining classical descriptions. Quantum Kolmogorov complexity coincides with the classical Kolmogorov complexity on the classical domain. Quantum Kolmogorov complexity is upper bounded and can be effectively approximated from above under certain conditions. With high probability a quantum object is incompressible. Upper- and lower bounds of the quantum complexity of multiple copies of individual pure quantum states are de"},"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":"quant-ph/0102108","kind":"arxiv","version":2},"metadata":{"license":"","primary_cat":"quant-ph","submitted_at":"2001-02-21T16:58:54Z","cross_cats_sorted":["cs.CC","cs.IT","math.IT","math.LO"],"title_canon_sha256":"b2c42cd0c4833dfb94842e9be99d0c06fac4d14873d38456b3b6f87421a71e3c","abstract_canon_sha256":"6601895c4ae48d5d78d62afc56801694b91a0fea71856ab899a35f24085e3a67"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:58:04.922693Z","signature_b64":"VmcbFjHe54MY8DYknyLzf0EmGNIPbrOn+xk0LNWyJ0//YnNKShSU+RjpvgtG3s8rKGi4mHEOOfCdgpVHI0OpBg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"66b5a8a59d61c3f6d0d3de39f2866a4fe1dd6589f06ac5246a20c55133fda671","last_reissued_at":"2026-05-18T00:58:04.922344Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:58:04.922344Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Quantum Kolmogorov Complexity Based on Classical Descriptions","license":"","headline":"","cross_cats":["cs.CC","cs.IT","math.IT","math.LO"],"primary_cat":"quant-ph","authors_text":"Paul M.B. Vitanyi","submitted_at":"2001-02-21T16:58:54Z","abstract_excerpt":"We develop a theory of the algorithmic information in bits contained in an individual pure quantum state. This extends classical Kolmogorov complexity to the quantum domain retaining classical descriptions. Quantum Kolmogorov complexity coincides with the classical Kolmogorov complexity on the classical domain. Quantum Kolmogorov complexity is upper bounded and can be effectively approximated from above under certain conditions. With high probability a quantum object is incompressible. Upper- and lower bounds of the quantum complexity of multiple copies of individual pure quantum states are de"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"quant-ph/0102108","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":"quant-ph/0102108","created_at":"2026-05-18T00:58:04.922405+00:00"},{"alias_kind":"arxiv_version","alias_value":"quant-ph/0102108v2","created_at":"2026-05-18T00:58:04.922405+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.quant-ph/0102108","created_at":"2026-05-18T00:58:04.922405+00:00"},{"alias_kind":"pith_short_12","alias_value":"M222RJM5MHB7","created_at":"2026-05-18T12:25:50.845339+00:00"},{"alias_kind":"pith_short_16","alias_value":"M222RJM5MHB7NUGT","created_at":"2026-05-18T12:25:50.845339+00:00"},{"alias_kind":"pith_short_8","alias_value":"M222RJM5","created_at":"2026-05-18T12:25:50.845339+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/M222RJM5MHB7NUGT3Y47FBTKJ7","json":"https://pith.science/pith/M222RJM5MHB7NUGT3Y47FBTKJ7.json","graph_json":"https://pith.science/api/pith-number/M222RJM5MHB7NUGT3Y47FBTKJ7/graph.json","events_json":"https://pith.science/api/pith-number/M222RJM5MHB7NUGT3Y47FBTKJ7/events.json","paper":"https://pith.science/paper/M222RJM5"},"agent_actions":{"view_html":"https://pith.science/pith/M222RJM5MHB7NUGT3Y47FBTKJ7","download_json":"https://pith.science/pith/M222RJM5MHB7NUGT3Y47FBTKJ7.json","view_paper":"https://pith.science/paper/M222RJM5","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=quant-ph/0102108&json=true","fetch_graph":"https://pith.science/api/pith-number/M222RJM5MHB7NUGT3Y47FBTKJ7/graph.json","fetch_events":"https://pith.science/api/pith-number/M222RJM5MHB7NUGT3Y47FBTKJ7/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/M222RJM5MHB7NUGT3Y47FBTKJ7/action/timestamp_anchor","attest_storage":"https://pith.science/pith/M222RJM5MHB7NUGT3Y47FBTKJ7/action/storage_attestation","attest_author":"https://pith.science/pith/M222RJM5MHB7NUGT3Y47FBTKJ7/action/author_attestation","sign_citation":"https://pith.science/pith/M222RJM5MHB7NUGT3Y47FBTKJ7/action/citation_signature","submit_replication":"https://pith.science/pith/M222RJM5MHB7NUGT3Y47FBTKJ7/action/replication_record"}},"created_at":"2026-05-18T00:58:04.922405+00:00","updated_at":"2026-05-18T00:58:04.922405+00:00"}