{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2020:MBAQHAM45X64R6H5WAEQ6TOECA","short_pith_number":"pith:MBAQHAM4","schema_version":"1.0","canonical_sha256":"604103819cedfdc8f8fdb0090f4dc4101f075c26a9ee6d3a4b64d3f400ad4d0d","source":{"kind":"arxiv","id":"2010.15595","version":4},"attestation_state":"computed","paper":{"title":"Quadratic speedup for simulating Gaussian boson sampling","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"quant-ph","authors_text":"Bryn A. Bell, Haoyu Qi, Juan Miguel Arrazola, Nicol\\'as Quesada, Rachel S. Chadwick, Ra\\'ul Garc\\'ia-Patr\\'on, Trevor Vincent","submitted_at":"2020-10-29T13:53:30Z","abstract_excerpt":"We introduce an algorithm for the classical simulation of Gaussian boson sampling that is quadratically faster than previously known methods. The complexity of the algorithm is exponential in the number of photon pairs detected, not the number of photons, and is directly proportional to the time required to calculate a probability amplitude for a pure Gaussian state. The main innovation is to use auxiliary conditioning variables to reduce the problem of sampling to computing pure-state probability amplitudes, for which the most computationally-expensive step is calculating a loop hafnian. We i"},"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":"2010.15595","kind":"arxiv","version":4},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2020-10-29T13:53:30Z","cross_cats_sorted":[],"title_canon_sha256":"d31734f9bb86301f5655afadddeeffd36939e30c91475aa76849c02fd0b5d88d","abstract_canon_sha256":"3c7345e257a7e05cf490a63766cfd3fa0a4a0ad2316488403b325e7543c9d994"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T03:02:41.434818Z","signature_b64":"1RFe1qMit+wP4BXAP+g41kCJeZiYEwRPQPAd8EvHc0YgiTgpzbHVfyiJw8m3TSemqLns2NLigydoRKXmksmgBA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"604103819cedfdc8f8fdb0090f4dc4101f075c26a9ee6d3a4b64d3f400ad4d0d","last_reissued_at":"2026-07-05T03:02:41.434307Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T03:02:41.434307Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Quadratic speedup for simulating Gaussian boson sampling","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"quant-ph","authors_text":"Bryn A. Bell, Haoyu Qi, Juan Miguel Arrazola, Nicol\\'as Quesada, Rachel S. Chadwick, Ra\\'ul Garc\\'ia-Patr\\'on, Trevor Vincent","submitted_at":"2020-10-29T13:53:30Z","abstract_excerpt":"We introduce an algorithm for the classical simulation of Gaussian boson sampling that is quadratically faster than previously known methods. The complexity of the algorithm is exponential in the number of photon pairs detected, not the number of photons, and is directly proportional to the time required to calculate a probability amplitude for a pure Gaussian state. The main innovation is to use auxiliary conditioning variables to reduce the problem of sampling to computing pure-state probability amplitudes, for which the most computationally-expensive step is calculating a loop hafnian. We i"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2010.15595","kind":"arxiv","version":4},"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/2010.15595/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":"2010.15595","created_at":"2026-07-05T03:02:41.434381+00:00"},{"alias_kind":"arxiv_version","alias_value":"2010.15595v4","created_at":"2026-07-05T03:02:41.434381+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2010.15595","created_at":"2026-07-05T03:02:41.434381+00:00"},{"alias_kind":"pith_short_12","alias_value":"MBAQHAM45X64","created_at":"2026-07-05T03:02:41.434381+00:00"},{"alias_kind":"pith_short_16","alias_value":"MBAQHAM45X64R6H5","created_at":"2026-07-05T03:02:41.434381+00:00"},{"alias_kind":"pith_short_8","alias_value":"MBAQHAM4","created_at":"2026-07-05T03:02:41.434381+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/MBAQHAM45X64R6H5WAEQ6TOECA","json":"https://pith.science/pith/MBAQHAM45X64R6H5WAEQ6TOECA.json","graph_json":"https://pith.science/api/pith-number/MBAQHAM45X64R6H5WAEQ6TOECA/graph.json","events_json":"https://pith.science/api/pith-number/MBAQHAM45X64R6H5WAEQ6TOECA/events.json","paper":"https://pith.science/paper/MBAQHAM4"},"agent_actions":{"view_html":"https://pith.science/pith/MBAQHAM45X64R6H5WAEQ6TOECA","download_json":"https://pith.science/pith/MBAQHAM45X64R6H5WAEQ6TOECA.json","view_paper":"https://pith.science/paper/MBAQHAM4","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2010.15595&json=true","fetch_graph":"https://pith.science/api/pith-number/MBAQHAM45X64R6H5WAEQ6TOECA/graph.json","fetch_events":"https://pith.science/api/pith-number/MBAQHAM45X64R6H5WAEQ6TOECA/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/MBAQHAM45X64R6H5WAEQ6TOECA/action/timestamp_anchor","attest_storage":"https://pith.science/pith/MBAQHAM45X64R6H5WAEQ6TOECA/action/storage_attestation","attest_author":"https://pith.science/pith/MBAQHAM45X64R6H5WAEQ6TOECA/action/author_attestation","sign_citation":"https://pith.science/pith/MBAQHAM45X64R6H5WAEQ6TOECA/action/citation_signature","submit_replication":"https://pith.science/pith/MBAQHAM45X64R6H5WAEQ6TOECA/action/replication_record"}},"created_at":"2026-07-05T03:02:41.434381+00:00","updated_at":"2026-07-05T03:02:41.434381+00:00"}