{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2017:4V3J4BFQZ7ZTXG6VEQGGH2ZXG4","short_pith_number":"pith:4V3J4BFQ","canonical_record":{"source":{"id":"1703.07847","kind":"arxiv","version":3},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2017-03-22T21:00:05Z","cross_cats_sorted":[],"title_canon_sha256":"d137abd7629427ce052a2ed0347c2bbea0adbf7ae94aee7c070c2e723dc4ec53","abstract_canon_sha256":"8f333a3b3d199fd192261307fe554431867d5cbf89be58aaf5d3dd00f134c603"},"schema_version":"1.0"},"canonical_sha256":"e5769e04b0cff33b9bd5240c63eb37372953352f5f5dd7b05a474de60462ca86","source":{"kind":"arxiv","id":"1703.07847","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1703.07847","created_at":"2026-05-18T00:33:50Z"},{"alias_kind":"arxiv_version","alias_value":"1703.07847v3","created_at":"2026-05-18T00:33:50Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1703.07847","created_at":"2026-05-18T00:33:50Z"},{"alias_kind":"pith_short_12","alias_value":"4V3J4BFQZ7ZT","created_at":"2026-05-18T12:31:00Z"},{"alias_kind":"pith_short_16","alias_value":"4V3J4BFQZ7ZTXG6V","created_at":"2026-05-18T12:31:00Z"},{"alias_kind":"pith_short_8","alias_value":"4V3J4BFQ","created_at":"2026-05-18T12:31:00Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2017:4V3J4BFQZ7ZTXG6VEQGGH2ZXG4","target":"record","payload":{"canonical_record":{"source":{"id":"1703.07847","kind":"arxiv","version":3},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2017-03-22T21:00:05Z","cross_cats_sorted":[],"title_canon_sha256":"d137abd7629427ce052a2ed0347c2bbea0adbf7ae94aee7c070c2e723dc4ec53","abstract_canon_sha256":"8f333a3b3d199fd192261307fe554431867d5cbf89be58aaf5d3dd00f134c603"},"schema_version":"1.0"},"canonical_sha256":"e5769e04b0cff33b9bd5240c63eb37372953352f5f5dd7b05a474de60462ca86","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:33:50.415883Z","signature_b64":"eQSy8oZId0OMmIJhjqsr23V4VO1NeBXKnY6OK04e4aU6QOhDVwc/4sqst8GeRXFBrEm83kFH0INxLdBmJ0ycDQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"e5769e04b0cff33b9bd5240c63eb37372953352f5f5dd7b05a474de60462ca86","last_reissued_at":"2026-05-18T00:33:50.415260Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:33:50.415260Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1703.07847","source_version":3,"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-18T00:33:50Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"s59Smv6JxFBi5KEwbCUH4kfkwmwxvJ7OJ3hLNIDIOej0OtIIXm2RtwcrmI0Xxd0naqvFp86c/11sq02z8q4VBg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-25T21:53:47.299530Z"},"content_sha256":"87004db637942af3adfdc78d8fded7473f8eb0b72010a0de78425e99c9181cc7","schema_version":"1.0","event_id":"sha256:87004db637942af3adfdc78d8fded7473f8eb0b72010a0de78425e99c9181cc7"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2017:4V3J4BFQZ7ZTXG6VEQGGH2ZXG4","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Magic State Distillation with Low Space Overhead and Optimal Asymptotic Input Count","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":[],"primary_cat":"quant-ph","authors_text":"D. Poulin, D. Wecker, Jeongwan Haah, Matthew B. Hastings","submitted_at":"2017-03-22T21:00:05Z","abstract_excerpt":"We present an infinite family of protocols to distill magic states for $T$-gates that has a low space overhead and uses an asymptotic number of input magic states to achieve a given target error that is conjectured to be optimal. The space overhead, defined as the ratio between the physical qubits to the number of output magic states, is asymptotically constant, while both the number of input magic states used per output state and the $T$-gate depth of the circuit scale linearly in the logarithm of the target error $\\delta$ (up to $\\log \\log 1/\\delta$). Unlike other distillation protocols, thi"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1703.07847","kind":"arxiv","version":3},"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-18T00:33:50Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"0NUUR1d6rRdTOym7HupAEavJ8RhGw/ycdhXlZReEaV3BlfsfAEWxmHED6B9dNXcGT+teEG333i0o0oW0sKkoAg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-25T21:53:47.300181Z"},"content_sha256":"f8e1ee05fc0263bf0d46dc08780512d4f554b8082b625aa4cb9dbf42ba0c5234","schema_version":"1.0","event_id":"sha256:f8e1ee05fc0263bf0d46dc08780512d4f554b8082b625aa4cb9dbf42ba0c5234"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/4V3J4BFQZ7ZTXG6VEQGGH2ZXG4/bundle.json","state_url":"https://pith.science/pith/4V3J4BFQZ7ZTXG6VEQGGH2ZXG4/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/4V3J4BFQZ7ZTXG6VEQGGH2ZXG4/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-05-25T21:53:47Z","links":{"resolver":"https://pith.science/pith/4V3J4BFQZ7ZTXG6VEQGGH2ZXG4","bundle":"https://pith.science/pith/4V3J4BFQZ7ZTXG6VEQGGH2ZXG4/bundle.json","state":"https://pith.science/pith/4V3J4BFQZ7ZTXG6VEQGGH2ZXG4/state.json","well_known_bundle":"https://pith.science/.well-known/pith/4V3J4BFQZ7ZTXG6VEQGGH2ZXG4/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:4V3J4BFQZ7ZTXG6VEQGGH2ZXG4","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":"8f333a3b3d199fd192261307fe554431867d5cbf89be58aaf5d3dd00f134c603","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2017-03-22T21:00:05Z","title_canon_sha256":"d137abd7629427ce052a2ed0347c2bbea0adbf7ae94aee7c070c2e723dc4ec53"},"schema_version":"1.0","source":{"id":"1703.07847","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1703.07847","created_at":"2026-05-18T00:33:50Z"},{"alias_kind":"arxiv_version","alias_value":"1703.07847v3","created_at":"2026-05-18T00:33:50Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1703.07847","created_at":"2026-05-18T00:33:50Z"},{"alias_kind":"pith_short_12","alias_value":"4V3J4BFQZ7ZT","created_at":"2026-05-18T12:31:00Z"},{"alias_kind":"pith_short_16","alias_value":"4V3J4BFQZ7ZTXG6V","created_at":"2026-05-18T12:31:00Z"},{"alias_kind":"pith_short_8","alias_value":"4V3J4BFQ","created_at":"2026-05-18T12:31:00Z"}],"graph_snapshots":[{"event_id":"sha256:f8e1ee05fc0263bf0d46dc08780512d4f554b8082b625aa4cb9dbf42ba0c5234","target":"graph","created_at":"2026-05-18T00:33:50Z","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 an infinite family of protocols to distill magic states for $T$-gates that has a low space overhead and uses an asymptotic number of input magic states to achieve a given target error that is conjectured to be optimal. The space overhead, defined as the ratio between the physical qubits to the number of output magic states, is asymptotically constant, while both the number of input magic states used per output state and the $T$-gate depth of the circuit scale linearly in the logarithm of the target error $\\delta$ (up to $\\log \\log 1/\\delta$). Unlike other distillation protocols, thi","authors_text":"D. Poulin, D. Wecker, Jeongwan Haah, Matthew B. Hastings","cross_cats":[],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2017-03-22T21:00:05Z","title":"Magic State Distillation with Low Space Overhead and Optimal Asymptotic Input Count"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1703.07847","kind":"arxiv","version":3},"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:87004db637942af3adfdc78d8fded7473f8eb0b72010a0de78425e99c9181cc7","target":"record","created_at":"2026-05-18T00:33:50Z","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":"8f333a3b3d199fd192261307fe554431867d5cbf89be58aaf5d3dd00f134c603","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2017-03-22T21:00:05Z","title_canon_sha256":"d137abd7629427ce052a2ed0347c2bbea0adbf7ae94aee7c070c2e723dc4ec53"},"schema_version":"1.0","source":{"id":"1703.07847","kind":"arxiv","version":3}},"canonical_sha256":"e5769e04b0cff33b9bd5240c63eb37372953352f5f5dd7b05a474de60462ca86","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"e5769e04b0cff33b9bd5240c63eb37372953352f5f5dd7b05a474de60462ca86","first_computed_at":"2026-05-18T00:33:50.415260Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:33:50.415260Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"eQSy8oZId0OMmIJhjqsr23V4VO1NeBXKnY6OK04e4aU6QOhDVwc/4sqst8GeRXFBrEm83kFH0INxLdBmJ0ycDQ==","signature_status":"signed_v1","signed_at":"2026-05-18T00:33:50.415883Z","signed_message":"canonical_sha256_bytes"},"source_id":"1703.07847","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:87004db637942af3adfdc78d8fded7473f8eb0b72010a0de78425e99c9181cc7","sha256:f8e1ee05fc0263bf0d46dc08780512d4f554b8082b625aa4cb9dbf42ba0c5234"],"state_sha256":"7b5359d585842b9e5d0d29edde96b3918b849d79186f4fb99b4b94e519b7038f"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"hStM2kuLP2z6DyPNDkKr2jEOycbXxHG10/Bdnfvrr+1aVCFaMjGpv8dRBTJ+0mz71p/y9J+qMGONCluKlSYfAQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-25T21:53:47.304383Z","bundle_sha256":"0147f4fccbee7584bb208d73755d4db1b978da97633d88a0d548a8f179b973b4"}}