{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2020:G3FKKJVMROC2OF54ESYQSLEVFY","short_pith_number":"pith:G3FKKJVM","schema_version":"1.0","canonical_sha256":"36caa526ac8b85a717bc24b1092c952e342aea26c0d9edde65b372e579846fff","source":{"kind":"arxiv","id":"2005.04214","version":2},"attestation_state":"computed","paper":{"title":"Faster classical Boson Sampling","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS"],"primary_cat":"quant-ph","authors_text":"Peter Clifford, Rapha\\\"el Clifford","submitted_at":"2020-05-07T20:01:02Z","abstract_excerpt":"Since its introduction Boson Sampling has been the subject of intense study in the world of quantum computing. The task is to sample independently from the set of all $n \\times n$ submatrices built from possibly repeated rows of a larger $m \\times n$ complex matrix according to a probability distribution related to the permanents of the submatrices. Experimental systems exploiting quantum photonic effects can in principle perform the task at great speed. In the framework of classical computing, Aaronson and Arkhipov (2011) showed that exact Boson Sampling problem cannot be solved in polynomial"},"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":"2005.04214","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2020-05-07T20:01:02Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"82afb5958313d742620a6790fa2e1a610f59397b236a1caa75d29426f72ca06b","abstract_canon_sha256":"7c36418e5c20700fbc4cd22004e1c3fadd6f1ed91ad9344d800a267adf6aab89"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T01:05:50.131904Z","signature_b64":"m9kSPreDNxNkDfe3RgIyJ+9ZEWT+quOtNK49IYEEMPPLmChQlK5vl2G4ECoNn7Wvb7UsP52CHNVGPluHdwhwCA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"36caa526ac8b85a717bc24b1092c952e342aea26c0d9edde65b372e579846fff","last_reissued_at":"2026-07-05T01:05:50.131554Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T01:05:50.131554Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Faster classical Boson Sampling","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS"],"primary_cat":"quant-ph","authors_text":"Peter Clifford, Rapha\\\"el Clifford","submitted_at":"2020-05-07T20:01:02Z","abstract_excerpt":"Since its introduction Boson Sampling has been the subject of intense study in the world of quantum computing. The task is to sample independently from the set of all $n \\times n$ submatrices built from possibly repeated rows of a larger $m \\times n$ complex matrix according to a probability distribution related to the permanents of the submatrices. Experimental systems exploiting quantum photonic effects can in principle perform the task at great speed. In the framework of classical computing, Aaronson and Arkhipov (2011) showed that exact Boson Sampling problem cannot be solved in polynomial"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2005.04214","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/2005.04214/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":"2005.04214","created_at":"2026-07-05T01:05:50.131617+00:00"},{"alias_kind":"arxiv_version","alias_value":"2005.04214v2","created_at":"2026-07-05T01:05:50.131617+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2005.04214","created_at":"2026-07-05T01:05:50.131617+00:00"},{"alias_kind":"pith_short_12","alias_value":"G3FKKJVMROC2","created_at":"2026-07-05T01:05:50.131617+00:00"},{"alias_kind":"pith_short_16","alias_value":"G3FKKJVMROC2OF54","created_at":"2026-07-05T01:05:50.131617+00:00"},{"alias_kind":"pith_short_8","alias_value":"G3FKKJVM","created_at":"2026-07-05T01:05:50.131617+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/G3FKKJVMROC2OF54ESYQSLEVFY","json":"https://pith.science/pith/G3FKKJVMROC2OF54ESYQSLEVFY.json","graph_json":"https://pith.science/api/pith-number/G3FKKJVMROC2OF54ESYQSLEVFY/graph.json","events_json":"https://pith.science/api/pith-number/G3FKKJVMROC2OF54ESYQSLEVFY/events.json","paper":"https://pith.science/paper/G3FKKJVM"},"agent_actions":{"view_html":"https://pith.science/pith/G3FKKJVMROC2OF54ESYQSLEVFY","download_json":"https://pith.science/pith/G3FKKJVMROC2OF54ESYQSLEVFY.json","view_paper":"https://pith.science/paper/G3FKKJVM","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2005.04214&json=true","fetch_graph":"https://pith.science/api/pith-number/G3FKKJVMROC2OF54ESYQSLEVFY/graph.json","fetch_events":"https://pith.science/api/pith-number/G3FKKJVMROC2OF54ESYQSLEVFY/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/G3FKKJVMROC2OF54ESYQSLEVFY/action/timestamp_anchor","attest_storage":"https://pith.science/pith/G3FKKJVMROC2OF54ESYQSLEVFY/action/storage_attestation","attest_author":"https://pith.science/pith/G3FKKJVMROC2OF54ESYQSLEVFY/action/author_attestation","sign_citation":"https://pith.science/pith/G3FKKJVMROC2OF54ESYQSLEVFY/action/citation_signature","submit_replication":"https://pith.science/pith/G3FKKJVMROC2OF54ESYQSLEVFY/action/replication_record"}},"created_at":"2026-07-05T01:05:50.131617+00:00","updated_at":"2026-07-05T01:05:50.131617+00:00"}