{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2017:7SYQHO2PZLZYEGXLMGR5CUCA66","short_pith_number":"pith:7SYQHO2P","schema_version":"1.0","canonical_sha256":"fcb103bb4fcaf3821aeb61a3d15040f785203dfb01ecfd39012f19cfc4f6a640","source":{"kind":"arxiv","id":"1703.04630","version":1},"attestation_state":"computed","paper":{"title":"Discrete Wigner Function Derivation of the Aaronson-Gottesman Tableau Algorithm","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"quant-ph","authors_text":"Lucas Kocia, Peter Love, Yifei Huang","submitted_at":"2017-03-14T18:00:06Z","abstract_excerpt":"The Gottesman-Knill theorem established that stabilizer states and operations can be efficiently simulated classically. For qudits with dimension three and greater, stabilizer states and Clifford operations have been found to correspond to positive discrete Wigner functions and dynamics. We present a discrete Wigner function-based simulation algorithm for odd-$d$ qudits that has the same time and space complexity as the Aaronson-Gottesman algorithm. We show that the efficiency of both algorithms is due to the harmonic evolution in the symplectic structure of discrete phase space. The differenc"},"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":"1703.04630","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2017-03-14T18:00:06Z","cross_cats_sorted":[],"title_canon_sha256":"9f333cb7ca81a8d704c9011bc4b2f132bf868f6d12b22f83095b2985b6f2f3bf","abstract_canon_sha256":"ee67e4eef54f91bdfea9c5de11fd00fef8cf48d052135eb503ef19c6cc45b8f3"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:34:35.070368Z","signature_b64":"7nk1DvUgq9kAZPSZWthqgbYZm+OQRb0BuPuKFO81Tqv/y6WVtjC/onVFFROIJWtIp9aUE5076ILI7M8ivceoCA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"fcb103bb4fcaf3821aeb61a3d15040f785203dfb01ecfd39012f19cfc4f6a640","last_reissued_at":"2026-05-18T00:34:35.069925Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:34:35.069925Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Discrete Wigner Function Derivation of the Aaronson-Gottesman Tableau Algorithm","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"quant-ph","authors_text":"Lucas Kocia, Peter Love, Yifei Huang","submitted_at":"2017-03-14T18:00:06Z","abstract_excerpt":"The Gottesman-Knill theorem established that stabilizer states and operations can be efficiently simulated classically. For qudits with dimension three and greater, stabilizer states and Clifford operations have been found to correspond to positive discrete Wigner functions and dynamics. We present a discrete Wigner function-based simulation algorithm for odd-$d$ qudits that has the same time and space complexity as the Aaronson-Gottesman algorithm. We show that the efficiency of both algorithms is due to the harmonic evolution in the symplectic structure of discrete phase space. The differenc"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1703.04630","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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1703.04630","created_at":"2026-05-18T00:34:35.069991+00:00"},{"alias_kind":"arxiv_version","alias_value":"1703.04630v1","created_at":"2026-05-18T00:34:35.069991+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1703.04630","created_at":"2026-05-18T00:34:35.069991+00:00"},{"alias_kind":"pith_short_12","alias_value":"7SYQHO2PZLZY","created_at":"2026-05-18T12:31:05.417338+00:00"},{"alias_kind":"pith_short_16","alias_value":"7SYQHO2PZLZYEGXL","created_at":"2026-05-18T12:31:05.417338+00:00"},{"alias_kind":"pith_short_8","alias_value":"7SYQHO2P","created_at":"2026-05-18T12:31:05.417338+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/7SYQHO2PZLZYEGXLMGR5CUCA66","json":"https://pith.science/pith/7SYQHO2PZLZYEGXLMGR5CUCA66.json","graph_json":"https://pith.science/api/pith-number/7SYQHO2PZLZYEGXLMGR5CUCA66/graph.json","events_json":"https://pith.science/api/pith-number/7SYQHO2PZLZYEGXLMGR5CUCA66/events.json","paper":"https://pith.science/paper/7SYQHO2P"},"agent_actions":{"view_html":"https://pith.science/pith/7SYQHO2PZLZYEGXLMGR5CUCA66","download_json":"https://pith.science/pith/7SYQHO2PZLZYEGXLMGR5CUCA66.json","view_paper":"https://pith.science/paper/7SYQHO2P","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1703.04630&json=true","fetch_graph":"https://pith.science/api/pith-number/7SYQHO2PZLZYEGXLMGR5CUCA66/graph.json","fetch_events":"https://pith.science/api/pith-number/7SYQHO2PZLZYEGXLMGR5CUCA66/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/7SYQHO2PZLZYEGXLMGR5CUCA66/action/timestamp_anchor","attest_storage":"https://pith.science/pith/7SYQHO2PZLZYEGXLMGR5CUCA66/action/storage_attestation","attest_author":"https://pith.science/pith/7SYQHO2PZLZYEGXLMGR5CUCA66/action/author_attestation","sign_citation":"https://pith.science/pith/7SYQHO2PZLZYEGXLMGR5CUCA66/action/citation_signature","submit_replication":"https://pith.science/pith/7SYQHO2PZLZYEGXLMGR5CUCA66/action/replication_record"}},"created_at":"2026-05-18T00:34:35.069991+00:00","updated_at":"2026-05-18T00:34:35.069991+00:00"}