{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2019:X5IAF4ONS3XBUHQAPQO57LYSXM","short_pith_number":"pith:X5IAF4ON","canonical_record":{"source":{"id":"1904.01124","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2019-04-01T21:57:16Z","cross_cats_sorted":[],"title_canon_sha256":"e52dd375209395272806ac58da1c83bb72718a9cf3c8ba7922d0aa77ed0979db","abstract_canon_sha256":"f94c600fdbd79706f89b13bb34f91a6c2fd7b3995c1fa3a0a7a549aae5f7f939"},"schema_version":"1.0"},"canonical_sha256":"bf5002f1cd96ee1a1e007c1ddfaf12bb0e1f9bb5be08dfaa98c1be4ec3a1af7c","source":{"kind":"arxiv","id":"1904.01124","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1904.01124","created_at":"2026-07-05T03:52:52Z"},{"alias_kind":"arxiv_version","alias_value":"1904.01124v2","created_at":"2026-07-05T03:52:52Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1904.01124","created_at":"2026-07-05T03:52:52Z"},{"alias_kind":"pith_short_12","alias_value":"X5IAF4ONS3XB","created_at":"2026-07-05T03:52:52Z"},{"alias_kind":"pith_short_16","alias_value":"X5IAF4ONS3XBUHQA","created_at":"2026-07-05T03:52:52Z"},{"alias_kind":"pith_short_8","alias_value":"X5IAF4ON","created_at":"2026-07-05T03:52:52Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2019:X5IAF4ONS3XBUHQAPQO57LYSXM","target":"record","payload":{"canonical_record":{"source":{"id":"1904.01124","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2019-04-01T21:57:16Z","cross_cats_sorted":[],"title_canon_sha256":"e52dd375209395272806ac58da1c83bb72718a9cf3c8ba7922d0aa77ed0979db","abstract_canon_sha256":"f94c600fdbd79706f89b13bb34f91a6c2fd7b3995c1fa3a0a7a549aae5f7f939"},"schema_version":"1.0"},"canonical_sha256":"bf5002f1cd96ee1a1e007c1ddfaf12bb0e1f9bb5be08dfaa98c1be4ec3a1af7c","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T03:52:52.748450Z","signature_b64":"9ONFao3i0yfc65H5BVMmkqPpDlRasHEWTK/6GjIQ67X74cmMd4iIqFdB6TD61JqoWLwN0AexKAdq/Bf2B4+lAA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"bf5002f1cd96ee1a1e007c1ddfaf12bb0e1f9bb5be08dfaa98c1be4ec3a1af7c","last_reissued_at":"2026-07-05T03:52:52.747938Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T03:52:52.747938Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1904.01124","source_version":2,"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-07-05T03:52:52Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"pmqUyTdQ24u7rur2xWLmmr10l/EiiAUhzVwxUUMwoCVv9u7HBfW2zZ9/J29BqNk4NDIAiebeI3hBtXCFqDnaAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-01T05:02:34.754636Z"},"content_sha256":"1064e942a7759455ae3c3d12829c1b27705d2e0680a573a607af751f680f3ab4","schema_version":"1.0","event_id":"sha256:1064e942a7759455ae3c3d12829c1b27705d2e0680a573a607af751f680f3ab4"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2019:X5IAF4ONS3XBUHQAPQO57LYSXM","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Lower bounds on the non-Clifford resources for quantum computations","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"quant-ph","authors_text":"Earl Campbell, Mark Howard, Michael Beverland, Vadym Kliuchnikov","submitted_at":"2019-04-01T21:57:16Z","abstract_excerpt":"We establish lower-bounds on the number of resource states, also known as magic states, needed to perform various quantum computing tasks, treating stabilizer operations as free. Our bounds apply to adaptive computations using measurements and an arbitrary number of stabilizer ancillas. We consider (1) resource state conversion, (2) single-qubit unitary synthesis, and (3) computational tasks.\n  To prove our resource conversion bounds we introduce two new monotones, the stabilizer nullity and the dyadic monotone, and make use of the already-known stabilizer extent. We consider conversions that "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1904.01124","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/1904.01124/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"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-07-05T03:52:52Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"E9odt/GOT+mN6W5tFGX/6DKqB864LV6swQUf2Xlv5xQ3zDRuG51bbdlm+JC1deKz2k7AKqh8q9e5GH6laY8bAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-01T05:02:34.754960Z"},"content_sha256":"47933fc6285416248eb0ff534939b86bbba3871234ba61f59de2ef7dd046a68b","schema_version":"1.0","event_id":"sha256:47933fc6285416248eb0ff534939b86bbba3871234ba61f59de2ef7dd046a68b"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/X5IAF4ONS3XBUHQAPQO57LYSXM/bundle.json","state_url":"https://pith.science/pith/X5IAF4ONS3XBUHQAPQO57LYSXM/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/X5IAF4ONS3XBUHQAPQO57LYSXM/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-08-01T05:02:34Z","links":{"resolver":"https://pith.science/pith/X5IAF4ONS3XBUHQAPQO57LYSXM","bundle":"https://pith.science/pith/X5IAF4ONS3XBUHQAPQO57LYSXM/bundle.json","state":"https://pith.science/pith/X5IAF4ONS3XBUHQAPQO57LYSXM/state.json","well_known_bundle":"https://pith.science/.well-known/pith/X5IAF4ONS3XBUHQAPQO57LYSXM/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2019:X5IAF4ONS3XBUHQAPQO57LYSXM","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":"f94c600fdbd79706f89b13bb34f91a6c2fd7b3995c1fa3a0a7a549aae5f7f939","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2019-04-01T21:57:16Z","title_canon_sha256":"e52dd375209395272806ac58da1c83bb72718a9cf3c8ba7922d0aa77ed0979db"},"schema_version":"1.0","source":{"id":"1904.01124","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1904.01124","created_at":"2026-07-05T03:52:52Z"},{"alias_kind":"arxiv_version","alias_value":"1904.01124v2","created_at":"2026-07-05T03:52:52Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1904.01124","created_at":"2026-07-05T03:52:52Z"},{"alias_kind":"pith_short_12","alias_value":"X5IAF4ONS3XB","created_at":"2026-07-05T03:52:52Z"},{"alias_kind":"pith_short_16","alias_value":"X5IAF4ONS3XBUHQA","created_at":"2026-07-05T03:52:52Z"},{"alias_kind":"pith_short_8","alias_value":"X5IAF4ON","created_at":"2026-07-05T03:52:52Z"}],"graph_snapshots":[{"event_id":"sha256:47933fc6285416248eb0ff534939b86bbba3871234ba61f59de2ef7dd046a68b","target":"graph","created_at":"2026-07-05T03:52:52Z","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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/1904.01124/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We establish lower-bounds on the number of resource states, also known as magic states, needed to perform various quantum computing tasks, treating stabilizer operations as free. Our bounds apply to adaptive computations using measurements and an arbitrary number of stabilizer ancillas. We consider (1) resource state conversion, (2) single-qubit unitary synthesis, and (3) computational tasks.\n  To prove our resource conversion bounds we introduce two new monotones, the stabilizer nullity and the dyadic monotone, and make use of the already-known stabilizer extent. We consider conversions that ","authors_text":"Earl Campbell, Mark Howard, Michael Beverland, Vadym Kliuchnikov","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2019-04-01T21:57:16Z","title":"Lower bounds on the non-Clifford resources for quantum computations"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1904.01124","kind":"arxiv","version":2},"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:1064e942a7759455ae3c3d12829c1b27705d2e0680a573a607af751f680f3ab4","target":"record","created_at":"2026-07-05T03:52:52Z","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":"f94c600fdbd79706f89b13bb34f91a6c2fd7b3995c1fa3a0a7a549aae5f7f939","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2019-04-01T21:57:16Z","title_canon_sha256":"e52dd375209395272806ac58da1c83bb72718a9cf3c8ba7922d0aa77ed0979db"},"schema_version":"1.0","source":{"id":"1904.01124","kind":"arxiv","version":2}},"canonical_sha256":"bf5002f1cd96ee1a1e007c1ddfaf12bb0e1f9bb5be08dfaa98c1be4ec3a1af7c","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"bf5002f1cd96ee1a1e007c1ddfaf12bb0e1f9bb5be08dfaa98c1be4ec3a1af7c","first_computed_at":"2026-07-05T03:52:52.747938Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T03:52:52.747938Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"9ONFao3i0yfc65H5BVMmkqPpDlRasHEWTK/6GjIQ67X74cmMd4iIqFdB6TD61JqoWLwN0AexKAdq/Bf2B4+lAA==","signature_status":"signed_v1","signed_at":"2026-07-05T03:52:52.748450Z","signed_message":"canonical_sha256_bytes"},"source_id":"1904.01124","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:1064e942a7759455ae3c3d12829c1b27705d2e0680a573a607af751f680f3ab4","sha256:47933fc6285416248eb0ff534939b86bbba3871234ba61f59de2ef7dd046a68b"],"state_sha256":"841d3155aaa39074f1e7a35e6f404310287d417be80987afd97a68ef58e4e1c8"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"lAM9xmGZTu0pU132Tpyn+s5R0dcwi3+clrlUMOlipWhkjpK+iCt0gC0TDOxFbQaCys4zKd+xlxkMNfMFf/rLCQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-01T05:02:34.757062Z","bundle_sha256":"d6efea8bbe28bfb5e1b9424fffe7f5dd4c1e41de24c21ec8410ea01bbc654b2f"}}