{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2020:NRNI4Y23XV3TXXBBVLNF2FDQJG","short_pith_number":"pith:NRNI4Y23","schema_version":"1.0","canonical_sha256":"6c5a8e635bbd773bdc21aada5d147049bb33ed5c8a9be4d66933e1048475ca52","source":{"kind":"arxiv","id":"2002.06181","version":4},"attestation_state":"computed","paper":{"title":"Quantifying quantum speedups: improved classical simulation from tighter magic monotones","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"quant-ph","authors_text":"Bartosz Regula, Earl T. Campbell, Hakop Pashayan, James R. Seddon, Yingkai Ouyang","submitted_at":"2020-02-14T18:57:10Z","abstract_excerpt":"Consumption of magic states promotes the stabilizer model of computation to universal quantum computation. Here, we propose three different classical algorithms for simulating such universal quantum circuits, and characterize them by establishing precise connections with a family of magic monotones. Our first simulator introduces a new class of quasiprobability distributions and connects its runtime to a generalized notion of negativity. We prove that this algorithm has significantly improved exponential scaling compared to all prior quasiprobability simulators for qubits. Our second simulator"},"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":"2002.06181","kind":"arxiv","version":4},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2020-02-14T18:57:10Z","cross_cats_sorted":[],"title_canon_sha256":"0b1244e3d06f636ece236e1364fcac224ace783f9071c1cff7de0cac5606dbec","abstract_canon_sha256":"28ab64c977ae61c599e39222442a26e1299030c1b6748e8895ee58a09dd26e1b"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T02:24:48.789375Z","signature_b64":"EzFCwGzHtYaQVZljv4c/H3Fu6zoVhyMq0HkR7QsRvwdCA8NmPmiM39hDBJs2ILhaIsODAVldLKYcPnFjdlQ+Ag==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"6c5a8e635bbd773bdc21aada5d147049bb33ed5c8a9be4d66933e1048475ca52","last_reissued_at":"2026-07-05T02:24:48.788914Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T02:24:48.788914Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Quantifying quantum speedups: improved classical simulation from tighter magic monotones","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"quant-ph","authors_text":"Bartosz Regula, Earl T. Campbell, Hakop Pashayan, James R. Seddon, Yingkai Ouyang","submitted_at":"2020-02-14T18:57:10Z","abstract_excerpt":"Consumption of magic states promotes the stabilizer model of computation to universal quantum computation. Here, we propose three different classical algorithms for simulating such universal quantum circuits, and characterize them by establishing precise connections with a family of magic monotones. Our first simulator introduces a new class of quasiprobability distributions and connects its runtime to a generalized notion of negativity. We prove that this algorithm has significantly improved exponential scaling compared to all prior quasiprobability simulators for qubits. Our second simulator"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2002.06181","kind":"arxiv","version":4},"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/2002.06181/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"},"aliases":[{"alias_kind":"arxiv","alias_value":"2002.06181","created_at":"2026-07-05T02:24:48.788972+00:00"},{"alias_kind":"arxiv_version","alias_value":"2002.06181v4","created_at":"2026-07-05T02:24:48.788972+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2002.06181","created_at":"2026-07-05T02:24:48.788972+00:00"},{"alias_kind":"pith_short_12","alias_value":"NRNI4Y23XV3T","created_at":"2026-07-05T02:24:48.788972+00:00"},{"alias_kind":"pith_short_16","alias_value":"NRNI4Y23XV3TXXBB","created_at":"2026-07-05T02:24:48.788972+00:00"},{"alias_kind":"pith_short_8","alias_value":"NRNI4Y23","created_at":"2026-07-05T02:24:48.788972+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/NRNI4Y23XV3TXXBBVLNF2FDQJG","json":"https://pith.science/pith/NRNI4Y23XV3TXXBBVLNF2FDQJG.json","graph_json":"https://pith.science/api/pith-number/NRNI4Y23XV3TXXBBVLNF2FDQJG/graph.json","events_json":"https://pith.science/api/pith-number/NRNI4Y23XV3TXXBBVLNF2FDQJG/events.json","paper":"https://pith.science/paper/NRNI4Y23"},"agent_actions":{"view_html":"https://pith.science/pith/NRNI4Y23XV3TXXBBVLNF2FDQJG","download_json":"https://pith.science/pith/NRNI4Y23XV3TXXBBVLNF2FDQJG.json","view_paper":"https://pith.science/paper/NRNI4Y23","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2002.06181&json=true","fetch_graph":"https://pith.science/api/pith-number/NRNI4Y23XV3TXXBBVLNF2FDQJG/graph.json","fetch_events":"https://pith.science/api/pith-number/NRNI4Y23XV3TXXBBVLNF2FDQJG/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/NRNI4Y23XV3TXXBBVLNF2FDQJG/action/timestamp_anchor","attest_storage":"https://pith.science/pith/NRNI4Y23XV3TXXBBVLNF2FDQJG/action/storage_attestation","attest_author":"https://pith.science/pith/NRNI4Y23XV3TXXBBVLNF2FDQJG/action/author_attestation","sign_citation":"https://pith.science/pith/NRNI4Y23XV3TXXBBVLNF2FDQJG/action/citation_signature","submit_replication":"https://pith.science/pith/NRNI4Y23XV3TXXBBVLNF2FDQJG/action/replication_record"}},"created_at":"2026-07-05T02:24:48.788972+00:00","updated_at":"2026-07-05T02:24:48.788972+00:00"}