{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2012:VRRFEZ7GEPYIPHYUIBELJH5CPX","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":"41f6575bca7fc070451b57ec2d0881ef21b6f73a72919641c1bc992d9452d832","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2012-08-17T19:21:46Z","title_canon_sha256":"317a25e330aa816e79ea7a7e68d9a9ee60d0da125180363e342d774122bc2003"},"schema_version":"1.0","source":{"id":"1208.3660","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1208.3660","created_at":"2026-05-18T01:55:09Z"},{"alias_kind":"arxiv_version","alias_value":"1208.3660v2","created_at":"2026-05-18T01:55:09Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1208.3660","created_at":"2026-05-18T01:55:09Z"},{"alias_kind":"pith_short_12","alias_value":"VRRFEZ7GEPYI","created_at":"2026-05-18T12:27:25Z"},{"alias_kind":"pith_short_16","alias_value":"VRRFEZ7GEPYIPHYU","created_at":"2026-05-18T12:27:25Z"},{"alias_kind":"pith_short_8","alias_value":"VRRFEZ7G","created_at":"2026-05-18T12:27:25Z"}],"graph_snapshots":[{"event_id":"sha256:52f8193fa2251a6ac114e0aa8bdc36f8648a5dc97a803c98d865b0d7e0c2015e","target":"graph","created_at":"2026-05-18T01:55:09Z","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 show that quantum circuits where the initial state and all the following quantum operations can be represented by positive Wigner functions can be classically efficiently simulated. This is true both for continuous-variable as well as discrete variable systems in odd prime dimensions, two cases which will be treated on entirely the same footing. Noting the fact that Clifford and Gaussian operations preserve the positivity of the Wigner function, our result generalizes the Gottesman-Knill theorem. Our algorithm provides a way of sampling from the output distribution of a computation or a sim","authors_text":"A. Mari, J. Eisert","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2012-08-17T19:21:46Z","title":"Positive Wigner functions render classical simulation of quantum computation efficient"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1208.3660","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:b599267fd0c2a42f5d017aebbc5b511d89ca4ae670d49ec842c61e783f2aff10","target":"record","created_at":"2026-05-18T01:55:09Z","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":"41f6575bca7fc070451b57ec2d0881ef21b6f73a72919641c1bc992d9452d832","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2012-08-17T19:21:46Z","title_canon_sha256":"317a25e330aa816e79ea7a7e68d9a9ee60d0da125180363e342d774122bc2003"},"schema_version":"1.0","source":{"id":"1208.3660","kind":"arxiv","version":2}},"canonical_sha256":"ac625267e623f0879f144048b49fa27dc7c8efd3eb90b4d847c22e517def53e8","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"ac625267e623f0879f144048b49fa27dc7c8efd3eb90b4d847c22e517def53e8","first_computed_at":"2026-05-18T01:55:09.680976Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:55:09.680976Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"ROk8CFVftdmiXjqssDkomyjLB38j5YQjYlAwy6y8jxaL607/0iXtsf67kA/s997bz/tucSZUFKiQYB3oEO6MBQ==","signature_status":"signed_v1","signed_at":"2026-05-18T01:55:09.681557Z","signed_message":"canonical_sha256_bytes"},"source_id":"1208.3660","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:b599267fd0c2a42f5d017aebbc5b511d89ca4ae670d49ec842c61e783f2aff10","sha256:52f8193fa2251a6ac114e0aa8bdc36f8648a5dc97a803c98d865b0d7e0c2015e"],"state_sha256":"ca015ec8967c794d73f7006fc505eb76223bf576b92597690de2e1d7edda5037"}