{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2015:PPP6SIXXJEBDCUOY42YZZJDSXU","short_pith_number":"pith:PPP6SIXX","canonical_record":{"source":{"id":"1504.05155","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2015-04-20T18:50:53Z","cross_cats_sorted":["cs.CC"],"title_canon_sha256":"86d7333d4889102b3d4872e32ad743e2e785f114e5c6d5d2057223b3ea92c438","abstract_canon_sha256":"f3dcf84fcf13ff183efa38aa49d3f7fa9cc35d78c4e49d0be92d3a5fa2ce816a"},"schema_version":"1.0"},"canonical_sha256":"7bdfe922f749023151d8e6b19ca472bd299b1730adc12f4b5fe987451bdfc96b","source":{"kind":"arxiv","id":"1504.05155","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1504.05155","created_at":"2026-05-18T02:18:22Z"},{"alias_kind":"arxiv_version","alias_value":"1504.05155v1","created_at":"2026-05-18T02:18:22Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1504.05155","created_at":"2026-05-18T02:18:22Z"},{"alias_kind":"pith_short_12","alias_value":"PPP6SIXXJEBD","created_at":"2026-05-18T12:29:37Z"},{"alias_kind":"pith_short_16","alias_value":"PPP6SIXXJEBDCUOY","created_at":"2026-05-18T12:29:37Z"},{"alias_kind":"pith_short_8","alias_value":"PPP6SIXX","created_at":"2026-05-18T12:29:37Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2015:PPP6SIXXJEBDCUOY42YZZJDSXU","target":"record","payload":{"canonical_record":{"source":{"id":"1504.05155","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2015-04-20T18:50:53Z","cross_cats_sorted":["cs.CC"],"title_canon_sha256":"86d7333d4889102b3d4872e32ad743e2e785f114e5c6d5d2057223b3ea92c438","abstract_canon_sha256":"f3dcf84fcf13ff183efa38aa49d3f7fa9cc35d78c4e49d0be92d3a5fa2ce816a"},"schema_version":"1.0"},"canonical_sha256":"7bdfe922f749023151d8e6b19ca472bd299b1730adc12f4b5fe987451bdfc96b","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:18:22.496121Z","signature_b64":"5pkbpIjEyxogJHl3trxo6H9SIxXYKFWuKd90i/Av8c6mcyUktMYWnxAdK88N5uBHDzkTspmEnf0/V/v+L+mQDQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"7bdfe922f749023151d8e6b19ca472bd299b1730adc12f4b5fe987451bdfc96b","last_reissued_at":"2026-05-18T02:18:22.495468Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:18:22.495468Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1504.05155","source_version":1,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T02:18:22Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"st73RAJi39gT2BMniJXiebaoewSVQyHMNf6MSh26m57IQSDnlvKjBtbfCQ9bkzs3DRNDMDG9xPOobRjhlcMyBQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-05T01:00:28.548223Z"},"content_sha256":"8946a12f24dba92129fe1a1b84c93d6d4eb223a1b0474186b03d20ab7501b048","schema_version":"1.0","event_id":"sha256:8946a12f24dba92129fe1a1b84c93d6d4eb223a1b0474186b03d20ab7501b048"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2015:PPP6SIXXJEBDCUOY42YZZJDSXU","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"The Classification of Reversible Bit Operations","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CC"],"primary_cat":"quant-ph","authors_text":"Daniel Grier, Luke Schaeffer, Scott Aaronson","submitted_at":"2015-04-20T18:50:53Z","abstract_excerpt":"We present a complete classification of all possible sets of classical reversible gates acting on bits, in terms of which reversible transformations they generate, assuming swaps and ancilla bits are available for free. Our classification can be seen as the reversible-computing analogue of Post's lattice, a central result in mathematical logic from the 1940s. It is a step toward the ambitious goal of classifying all possible quantum gate sets acting on qubits. Our theorem implies a linear-time algorithm (which we have implemented), that takes as input the truth tables of reversible gates G and"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1504.05155","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"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T02:18:22Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"BUh7gRW6DOrswIXm81JLH7ImsvXYHd3KHouhbUIee4qeI9Qm91yZQWOFEFgunk9wYS9Y+o4sbwe5eGMpriFSDQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-05T01:00:28.548796Z"},"content_sha256":"95127daa568c1800fbec741ee5bf3ae01e5e3f5827200d40a0d20bbdfbd5ed8e","schema_version":"1.0","event_id":"sha256:95127daa568c1800fbec741ee5bf3ae01e5e3f5827200d40a0d20bbdfbd5ed8e"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/PPP6SIXXJEBDCUOY42YZZJDSXU/bundle.json","state_url":"https://pith.science/pith/PPP6SIXXJEBDCUOY42YZZJDSXU/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/PPP6SIXXJEBDCUOY42YZZJDSXU/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-06-05T01:00:28Z","links":{"resolver":"https://pith.science/pith/PPP6SIXXJEBDCUOY42YZZJDSXU","bundle":"https://pith.science/pith/PPP6SIXXJEBDCUOY42YZZJDSXU/bundle.json","state":"https://pith.science/pith/PPP6SIXXJEBDCUOY42YZZJDSXU/state.json","well_known_bundle":"https://pith.science/.well-known/pith/PPP6SIXXJEBDCUOY42YZZJDSXU/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:PPP6SIXXJEBDCUOY42YZZJDSXU","merge_version":"pith-open-graph-merge-v1","event_count":2,"valid_event_count":2,"invalid_event_count":0,"equivocation_count":0,"current":{"canonical_record":{"metadata":{"abstract_canon_sha256":"f3dcf84fcf13ff183efa38aa49d3f7fa9cc35d78c4e49d0be92d3a5fa2ce816a","cross_cats_sorted":["cs.CC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2015-04-20T18:50:53Z","title_canon_sha256":"86d7333d4889102b3d4872e32ad743e2e785f114e5c6d5d2057223b3ea92c438"},"schema_version":"1.0","source":{"id":"1504.05155","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1504.05155","created_at":"2026-05-18T02:18:22Z"},{"alias_kind":"arxiv_version","alias_value":"1504.05155v1","created_at":"2026-05-18T02:18:22Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1504.05155","created_at":"2026-05-18T02:18:22Z"},{"alias_kind":"pith_short_12","alias_value":"PPP6SIXXJEBD","created_at":"2026-05-18T12:29:37Z"},{"alias_kind":"pith_short_16","alias_value":"PPP6SIXXJEBDCUOY","created_at":"2026-05-18T12:29:37Z"},{"alias_kind":"pith_short_8","alias_value":"PPP6SIXX","created_at":"2026-05-18T12:29:37Z"}],"graph_snapshots":[{"event_id":"sha256:95127daa568c1800fbec741ee5bf3ae01e5e3f5827200d40a0d20bbdfbd5ed8e","target":"graph","created_at":"2026-05-18T02:18:22Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"graph_snapshot":{"author_claims":{"count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","strong_count":0},"builder_version":"pith-number-builder-2026-05-17-v1","claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"paper":{"abstract_excerpt":"We present a complete classification of all possible sets of classical reversible gates acting on bits, in terms of which reversible transformations they generate, assuming swaps and ancilla bits are available for free. Our classification can be seen as the reversible-computing analogue of Post's lattice, a central result in mathematical logic from the 1940s. It is a step toward the ambitious goal of classifying all possible quantum gate sets acting on qubits. Our theorem implies a linear-time algorithm (which we have implemented), that takes as input the truth tables of reversible gates G and","authors_text":"Daniel Grier, Luke Schaeffer, Scott Aaronson","cross_cats":["cs.CC"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2015-04-20T18:50:53Z","title":"The Classification of Reversible Bit Operations"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1504.05155","kind":"arxiv","version":1},"verdict":{"created_at":null,"id":null,"model_set":{},"one_line_summary":"","pipeline_version":null,"pith_extraction_headline":"","strongest_claim":"","weakest_assumption":""}},"verdict_id":null}}],"author_attestations":[],"timestamp_anchors":[],"storage_attestations":[],"citation_signatures":[],"replication_records":[],"corrections":[],"mirror_hints":[],"record_created":{"event_id":"sha256:8946a12f24dba92129fe1a1b84c93d6d4eb223a1b0474186b03d20ab7501b048","target":"record","created_at":"2026-05-18T02:18:22Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"attestation_state":"computed","canonical_record":{"metadata":{"abstract_canon_sha256":"f3dcf84fcf13ff183efa38aa49d3f7fa9cc35d78c4e49d0be92d3a5fa2ce816a","cross_cats_sorted":["cs.CC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2015-04-20T18:50:53Z","title_canon_sha256":"86d7333d4889102b3d4872e32ad743e2e785f114e5c6d5d2057223b3ea92c438"},"schema_version":"1.0","source":{"id":"1504.05155","kind":"arxiv","version":1}},"canonical_sha256":"7bdfe922f749023151d8e6b19ca472bd299b1730adc12f4b5fe987451bdfc96b","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"7bdfe922f749023151d8e6b19ca472bd299b1730adc12f4b5fe987451bdfc96b","first_computed_at":"2026-05-18T02:18:22.495468Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:18:22.495468Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"5pkbpIjEyxogJHl3trxo6H9SIxXYKFWuKd90i/Av8c6mcyUktMYWnxAdK88N5uBHDzkTspmEnf0/V/v+L+mQDQ==","signature_status":"signed_v1","signed_at":"2026-05-18T02:18:22.496121Z","signed_message":"canonical_sha256_bytes"},"source_id":"1504.05155","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:8946a12f24dba92129fe1a1b84c93d6d4eb223a1b0474186b03d20ab7501b048","sha256:95127daa568c1800fbec741ee5bf3ae01e5e3f5827200d40a0d20bbdfbd5ed8e"],"state_sha256":"2250b7c3b942fe55678caf34f38287921569156d1178aaef9fcd32be61e2f6db"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"tsTPjfQ2ht0yvNM1xoKYj5RtzABgvMzbCKHkX6j83O31QJ7DG9aR6TYoUx04vN5Qzgm6GMHgQhCdO5IdfrGCBg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-05T01:00:28.551800Z","bundle_sha256":"f210316c24b2222d77a5af44391282334f0495ca3916e2216cd9d59bbe70c607"}}