{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:X7FZ3GYMIVQRJMQTXP3QRR3OSB","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":"1a96c6c30785ec842b395b084c0e7ab05a11eddc160ed6d0cde0df1139c62d45","cross_cats_sorted":["cond-mat.other","quant-ph"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2016-03-08T22:14:53Z","title_canon_sha256":"dbb959d2788738df44d82814e6fdaa5d9a557ca803b01545dc050c90205cd5e9"},"schema_version":"1.0","source":{"id":"1603.02724","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1603.02724","created_at":"2026-05-18T00:38:36Z"},{"alias_kind":"arxiv_version","alias_value":"1603.02724v3","created_at":"2026-05-18T00:38:36Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1603.02724","created_at":"2026-05-18T00:38:36Z"},{"alias_kind":"pith_short_12","alias_value":"X7FZ3GYMIVQR","created_at":"2026-05-18T12:30:51Z"},{"alias_kind":"pith_short_16","alias_value":"X7FZ3GYMIVQRJMQT","created_at":"2026-05-18T12:30:51Z"},{"alias_kind":"pith_short_8","alias_value":"X7FZ3GYM","created_at":"2026-05-18T12:30:51Z"}],"graph_snapshots":[{"event_id":"sha256:5ebd8ab32192e6390df223b6b8cb08c58ba090d9e993f1296e8fdce57a7dbf85","target":"graph","created_at":"2026-05-18T00:38:36Z","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":"Noninteracting bosons were proposed to be used for a demonstration of quantum-computing supremacy in a boson-sampling setup. A similar demonstration with fermions would require that the fermions are initially prepared in an entangled state. I suggest that pairwise entanglement of fermions would be sufficient for this purpose. Namely, it is shown that computing multi-particle scattering amplitudes for fermions entangled pairwise in groups of four single-particle states is #P hard. In linear algebra, such amplitudes are expressed as exterior products of two-forms of rank two. In particular, a pe","authors_text":"Dmitri A. Ivanov","cross_cats":["cond-mat.other","quant-ph"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2016-03-08T22:14:53Z","title":"Computational complexity of exterior products and multi-particle amplitudes of non-interacting fermions in entangled states"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1603.02724","kind":"arxiv","version":3},"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:90e91ec6f6c3962dc975c08cd639dbb07bad54d1a59d311184ace8bf5713dd7b","target":"record","created_at":"2026-05-18T00:38:36Z","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":"1a96c6c30785ec842b395b084c0e7ab05a11eddc160ed6d0cde0df1139c62d45","cross_cats_sorted":["cond-mat.other","quant-ph"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2016-03-08T22:14:53Z","title_canon_sha256":"dbb959d2788738df44d82814e6fdaa5d9a557ca803b01545dc050c90205cd5e9"},"schema_version":"1.0","source":{"id":"1603.02724","kind":"arxiv","version":3}},"canonical_sha256":"bfcb9d9b0c456114b213bbf708c76e905e4239f3cbb4730cafc51ecef88b7372","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"bfcb9d9b0c456114b213bbf708c76e905e4239f3cbb4730cafc51ecef88b7372","first_computed_at":"2026-05-18T00:38:36.570031Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:38:36.570031Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"ShzU00mBCkI0jz2xDaz7cB/Zie2yMTITQXSnSQuK3b3S6QzSsywllYIYAlAwdSMQU6SRksRG9kQ4OSYDTRBhAg==","signature_status":"signed_v1","signed_at":"2026-05-18T00:38:36.570632Z","signed_message":"canonical_sha256_bytes"},"source_id":"1603.02724","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:90e91ec6f6c3962dc975c08cd639dbb07bad54d1a59d311184ace8bf5713dd7b","sha256:5ebd8ab32192e6390df223b6b8cb08c58ba090d9e993f1296e8fdce57a7dbf85"],"state_sha256":"9b6b9315e462d37ed48b49011c7ac31034d24b546bec9827bc9c9595b74c54a5"}