{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2020:W5RUQKRLMRO5SFRO75Z7A5TKSO","short_pith_number":"pith:W5RUQKRL","canonical_record":{"source":{"id":"2007.08231","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2020-07-16T10:07:02Z","cross_cats_sorted":[],"title_canon_sha256":"661a344023a82f1bec0a019c64447e627e94df4413649ed1fc51051123c321ec","abstract_canon_sha256":"56af58cab87f85c95ed4f7a0c74250e0f6733b17420f10051e4c56f2add137f1"},"schema_version":"1.0"},"canonical_sha256":"b763482a2b645dd9162eff73f0766a939f71d681156216937a730370a3a32c2f","source":{"kind":"arxiv","id":"2007.08231","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2007.08231","created_at":"2026-07-05T01:50:26Z"},{"alias_kind":"arxiv_version","alias_value":"2007.08231v1","created_at":"2026-07-05T01:50:26Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2007.08231","created_at":"2026-07-05T01:50:26Z"},{"alias_kind":"pith_short_12","alias_value":"W5RUQKRLMRO5","created_at":"2026-07-05T01:50:26Z"},{"alias_kind":"pith_short_16","alias_value":"W5RUQKRLMRO5SFRO","created_at":"2026-07-05T01:50:26Z"},{"alias_kind":"pith_short_8","alias_value":"W5RUQKRL","created_at":"2026-07-05T01:50:26Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2020:W5RUQKRLMRO5SFRO75Z7A5TKSO","target":"record","payload":{"canonical_record":{"source":{"id":"2007.08231","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2020-07-16T10:07:02Z","cross_cats_sorted":[],"title_canon_sha256":"661a344023a82f1bec0a019c64447e627e94df4413649ed1fc51051123c321ec","abstract_canon_sha256":"56af58cab87f85c95ed4f7a0c74250e0f6733b17420f10051e4c56f2add137f1"},"schema_version":"1.0"},"canonical_sha256":"b763482a2b645dd9162eff73f0766a939f71d681156216937a730370a3a32c2f","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T01:50:26.910718Z","signature_b64":"aBFp8GgzEBGE9V9Oddh9e4FbcAtVpvGc9a5p5E8qpcIBPXHle1J6KfRwKiC6O+g071lNHzggl27CcnQJ2/rHBg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"b763482a2b645dd9162eff73f0766a939f71d681156216937a730370a3a32c2f","last_reissued_at":"2026-07-05T01:50:26.910327Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T01:50:26.910327Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2007.08231","source_version":1,"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-05T01:50:26Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"uB0oUon51+xbLYCxP/eUL4M7dROxVK0/D1VZgitegpEn44Xp0kG5gfBZXvRkgMc3Mr43ubYSh5mDOpBL7dzVCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-03T21:05:32.599860Z"},"content_sha256":"8f46b2cf5b367819162bfbdf4ac39f4d48277aef1a5efe60c0bc49b1f6846d0f","schema_version":"1.0","event_id":"sha256:8f46b2cf5b367819162bfbdf4ac39f4d48277aef1a5efe60c0bc49b1f6846d0f"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2020:W5RUQKRLMRO5SFRO75Z7A5TKSO","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Computational power of matchgates with supplementary resources","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"quant-ph","authors_text":"Barbara Kraus, Martin Hebenstreit, Richard Jozsa, Sergii Strelchuk","submitted_at":"2020-07-16T10:07:02Z","abstract_excerpt":"We study the classical simulation complexity in both the weak and strong senses, of matchgate (MG) computations supplemented with all combinations of settings involving inclusion of intermediate adaptive or nonadaptive computational basis measurements, product state or magic and general entangled state inputs, and single- or multi-line outputs. We find a striking parallel to known results for Clifford circuits, after some rebranding of resources. We also give bounds on the amount of classical simulation effort required in case of limited access intermediate measurements and entangled inputs. I"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2007.08231","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2007.08231/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-05T01:50:26Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"nMSHgB8ZHtUmfn1fHf+cKXhHBhqYTI0ZzU3QsYBBaOapr2RKjb/jU9KRaIRAPWs8VnkMNNBAWQeAfBsXzSJ6DA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-03T21:05:32.600241Z"},"content_sha256":"2a214b39765ffc5968de5e9ce95143292ab47a490b29532460af6c3bcf575c93","schema_version":"1.0","event_id":"sha256:2a214b39765ffc5968de5e9ce95143292ab47a490b29532460af6c3bcf575c93"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/W5RUQKRLMRO5SFRO75Z7A5TKSO/bundle.json","state_url":"https://pith.science/pith/W5RUQKRLMRO5SFRO75Z7A5TKSO/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/W5RUQKRLMRO5SFRO75Z7A5TKSO/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-03T21:05:32Z","links":{"resolver":"https://pith.science/pith/W5RUQKRLMRO5SFRO75Z7A5TKSO","bundle":"https://pith.science/pith/W5RUQKRLMRO5SFRO75Z7A5TKSO/bundle.json","state":"https://pith.science/pith/W5RUQKRLMRO5SFRO75Z7A5TKSO/state.json","well_known_bundle":"https://pith.science/.well-known/pith/W5RUQKRLMRO5SFRO75Z7A5TKSO/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2020:W5RUQKRLMRO5SFRO75Z7A5TKSO","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":"56af58cab87f85c95ed4f7a0c74250e0f6733b17420f10051e4c56f2add137f1","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2020-07-16T10:07:02Z","title_canon_sha256":"661a344023a82f1bec0a019c64447e627e94df4413649ed1fc51051123c321ec"},"schema_version":"1.0","source":{"id":"2007.08231","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2007.08231","created_at":"2026-07-05T01:50:26Z"},{"alias_kind":"arxiv_version","alias_value":"2007.08231v1","created_at":"2026-07-05T01:50:26Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2007.08231","created_at":"2026-07-05T01:50:26Z"},{"alias_kind":"pith_short_12","alias_value":"W5RUQKRLMRO5","created_at":"2026-07-05T01:50:26Z"},{"alias_kind":"pith_short_16","alias_value":"W5RUQKRLMRO5SFRO","created_at":"2026-07-05T01:50:26Z"},{"alias_kind":"pith_short_8","alias_value":"W5RUQKRL","created_at":"2026-07-05T01:50:26Z"}],"graph_snapshots":[{"event_id":"sha256:2a214b39765ffc5968de5e9ce95143292ab47a490b29532460af6c3bcf575c93","target":"graph","created_at":"2026-07-05T01:50:26Z","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/2007.08231/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We study the classical simulation complexity in both the weak and strong senses, of matchgate (MG) computations supplemented with all combinations of settings involving inclusion of intermediate adaptive or nonadaptive computational basis measurements, product state or magic and general entangled state inputs, and single- or multi-line outputs. We find a striking parallel to known results for Clifford circuits, after some rebranding of resources. We also give bounds on the amount of classical simulation effort required in case of limited access intermediate measurements and entangled inputs. I","authors_text":"Barbara Kraus, Martin Hebenstreit, Richard Jozsa, Sergii Strelchuk","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2020-07-16T10:07:02Z","title":"Computational power of matchgates with supplementary resources"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2007.08231","kind":"arxiv","version":1},"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:8f46b2cf5b367819162bfbdf4ac39f4d48277aef1a5efe60c0bc49b1f6846d0f","target":"record","created_at":"2026-07-05T01:50:26Z","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":"56af58cab87f85c95ed4f7a0c74250e0f6733b17420f10051e4c56f2add137f1","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2020-07-16T10:07:02Z","title_canon_sha256":"661a344023a82f1bec0a019c64447e627e94df4413649ed1fc51051123c321ec"},"schema_version":"1.0","source":{"id":"2007.08231","kind":"arxiv","version":1}},"canonical_sha256":"b763482a2b645dd9162eff73f0766a939f71d681156216937a730370a3a32c2f","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"b763482a2b645dd9162eff73f0766a939f71d681156216937a730370a3a32c2f","first_computed_at":"2026-07-05T01:50:26.910327Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T01:50:26.910327Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"aBFp8GgzEBGE9V9Oddh9e4FbcAtVpvGc9a5p5E8qpcIBPXHle1J6KfRwKiC6O+g071lNHzggl27CcnQJ2/rHBg==","signature_status":"signed_v1","signed_at":"2026-07-05T01:50:26.910718Z","signed_message":"canonical_sha256_bytes"},"source_id":"2007.08231","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:8f46b2cf5b367819162bfbdf4ac39f4d48277aef1a5efe60c0bc49b1f6846d0f","sha256:2a214b39765ffc5968de5e9ce95143292ab47a490b29532460af6c3bcf575c93"],"state_sha256":"8233630fd2cee3a32c097edc941a11864a95de0425899c8f425ac9896be2bf68"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Pxusy22gQUnJIpETz9QdLnRb3R4nkDesyBBK64Sw7wbsdY0q+JAl2XQ5IbZ2bHVZwPk6s10AJmHo1FxWQCkUBA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-03T21:05:32.602887Z","bundle_sha256":"44fd0f8cc8e7327bf46c5efc58fd0f8fd2bbf963aa1f51c85b4c361bb0e18a05"}}