{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2001:MU35MWWQMLYQWGA4CYTO5KTHK5","short_pith_number":"pith:MU35MWWQ","schema_version":"1.0","canonical_sha256":"6537d65ad062f10b181c1626eeaa67575a7c6d71eba9ca641b68bef0d76d6a22","source":{"kind":"arxiv","id":"quant-ph/0108010","version":2},"attestation_state":"computed","paper":{"title":"Classical simulation of noninteracting-fermion quantum circuits","license":"","headline":"","cross_cats":["cond-mat","cs.CC"],"primary_cat":"quant-ph","authors_text":"Barbara M. Terhal, David P. DiVincenzo","submitted_at":"2001-08-01T21:21:12Z","abstract_excerpt":"We show that a class of quantum computations that was recently shown to be efficiently simulatable on a classical computer by Valiant corresponds to a physical model of noninteracting fermions in one dimension. We give an alternative proof of his result using the language of fermions and extend the result to noninteracting fermions with arbitrary pairwise interactions, where gates can be conditioned on outcomes of complete von Neumann measurements in the computational basis on other fermionic modes in the circuit. This last result is in remarkable contrast with the case of noninteracting boson"},"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":"quant-ph/0108010","kind":"arxiv","version":2},"metadata":{"license":"","primary_cat":"quant-ph","submitted_at":"2001-08-01T21:21:12Z","cross_cats_sorted":["cond-mat","cs.CC"],"title_canon_sha256":"3af02bb17664f66958f6f9177eb8ddfd07d085c9c352fc4623e627b84d9921ba","abstract_canon_sha256":"fb7f7ae9b5d3fc6c4658914218ee994f46e4bca3bcaae3d7c8482c104faf220e"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-04T16:29:02.774085Z","signature_b64":"GKj0CoRH/blGGTDcgLfuCkisWk8jg2nlynGmbe1W3MIC2W9luRHNbo2zX3P49DzIA3BZSH0oDO5/kjz8StOKDw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"6537d65ad062f10b181c1626eeaa67575a7c6d71eba9ca641b68bef0d76d6a22","last_reissued_at":"2026-07-04T16:29:02.773734Z","signature_status":"signed_v1","first_computed_at":"2026-07-04T16:29:02.773734Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Classical simulation of noninteracting-fermion quantum circuits","license":"","headline":"","cross_cats":["cond-mat","cs.CC"],"primary_cat":"quant-ph","authors_text":"Barbara M. Terhal, David P. DiVincenzo","submitted_at":"2001-08-01T21:21:12Z","abstract_excerpt":"We show that a class of quantum computations that was recently shown to be efficiently simulatable on a classical computer by Valiant corresponds to a physical model of noninteracting fermions in one dimension. We give an alternative proof of his result using the language of fermions and extend the result to noninteracting fermions with arbitrary pairwise interactions, where gates can be conditioned on outcomes of complete von Neumann measurements in the computational basis on other fermionic modes in the circuit. This last result is in remarkable contrast with the case of noninteracting boson"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"quant-ph/0108010","kind":"arxiv","version":2},"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/quant-ph/0108010/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":"quant-ph/0108010","created_at":"2026-07-04T16:29:02.773789+00:00"},{"alias_kind":"arxiv_version","alias_value":"quant-ph/0108010v2","created_at":"2026-07-04T16:29:02.773789+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.quant-ph/0108010","created_at":"2026-07-04T16:29:02.773789+00:00"},{"alias_kind":"pith_short_12","alias_value":"MU35MWWQMLYQ","created_at":"2026-07-04T16:29:02.773789+00:00"},{"alias_kind":"pith_short_16","alias_value":"MU35MWWQMLYQWGA4","created_at":"2026-07-04T16:29:02.773789+00:00"},{"alias_kind":"pith_short_8","alias_value":"MU35MWWQ","created_at":"2026-07-04T16:29:02.773789+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":1,"internal_anchor_count":1,"sample":[{"citing_arxiv_id":"2604.26376","citing_title":"Quantum Complexity and New Directions in Nuclear Physics and High-Energy Physics Phenomenology","ref_index":129,"is_internal_anchor":true}]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/MU35MWWQMLYQWGA4CYTO5KTHK5","json":"https://pith.science/pith/MU35MWWQMLYQWGA4CYTO5KTHK5.json","graph_json":"https://pith.science/api/pith-number/MU35MWWQMLYQWGA4CYTO5KTHK5/graph.json","events_json":"https://pith.science/api/pith-number/MU35MWWQMLYQWGA4CYTO5KTHK5/events.json","paper":"https://pith.science/paper/MU35MWWQ"},"agent_actions":{"view_html":"https://pith.science/pith/MU35MWWQMLYQWGA4CYTO5KTHK5","download_json":"https://pith.science/pith/MU35MWWQMLYQWGA4CYTO5KTHK5.json","view_paper":"https://pith.science/paper/MU35MWWQ","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=quant-ph/0108010&json=true","fetch_graph":"https://pith.science/api/pith-number/MU35MWWQMLYQWGA4CYTO5KTHK5/graph.json","fetch_events":"https://pith.science/api/pith-number/MU35MWWQMLYQWGA4CYTO5KTHK5/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/MU35MWWQMLYQWGA4CYTO5KTHK5/action/timestamp_anchor","attest_storage":"https://pith.science/pith/MU35MWWQMLYQWGA4CYTO5KTHK5/action/storage_attestation","attest_author":"https://pith.science/pith/MU35MWWQMLYQWGA4CYTO5KTHK5/action/author_attestation","sign_citation":"https://pith.science/pith/MU35MWWQMLYQWGA4CYTO5KTHK5/action/citation_signature","submit_replication":"https://pith.science/pith/MU35MWWQMLYQWGA4CYTO5KTHK5/action/replication_record"}},"created_at":"2026-07-04T16:29:02.773789+00:00","updated_at":"2026-07-04T16:29:02.773789+00:00"}