{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2019:KNF4TYFEGT44AOJSFC4DZB7LXZ","short_pith_number":"pith:KNF4TYFE","canonical_record":{"source":{"id":"1908.08068","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2019-08-21T18:03:25Z","cross_cats_sorted":[],"title_canon_sha256":"ab7cfc033017e1a91e0a0309042844c6772c3a0109d2b9bf42702e3d4c50a5b5","abstract_canon_sha256":"4f838a3c80509ae98daefcc76a14e55cb85c25ba7f47b08750d6c657844d3e58"},"schema_version":"1.0"},"canonical_sha256":"534bc9e0a434f9c0393228b83c87ebbe7a76278d574a217c40a70ea921529f1c","source":{"kind":"arxiv","id":"1908.08068","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1908.08068","created_at":"2026-07-05T01:51:59Z"},{"alias_kind":"arxiv_version","alias_value":"1908.08068v3","created_at":"2026-07-05T01:51:59Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1908.08068","created_at":"2026-07-05T01:51:59Z"},{"alias_kind":"pith_short_12","alias_value":"KNF4TYFEGT44","created_at":"2026-07-05T01:51:59Z"},{"alias_kind":"pith_short_16","alias_value":"KNF4TYFEGT44AOJS","created_at":"2026-07-05T01:51:59Z"},{"alias_kind":"pith_short_8","alias_value":"KNF4TYFE","created_at":"2026-07-05T01:51:59Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2019:KNF4TYFEGT44AOJSFC4DZB7LXZ","target":"record","payload":{"canonical_record":{"source":{"id":"1908.08068","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2019-08-21T18:03:25Z","cross_cats_sorted":[],"title_canon_sha256":"ab7cfc033017e1a91e0a0309042844c6772c3a0109d2b9bf42702e3d4c50a5b5","abstract_canon_sha256":"4f838a3c80509ae98daefcc76a14e55cb85c25ba7f47b08750d6c657844d3e58"},"schema_version":"1.0"},"canonical_sha256":"534bc9e0a434f9c0393228b83c87ebbe7a76278d574a217c40a70ea921529f1c","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T01:51:59.090611Z","signature_b64":"gfH/33CC49X3MrcYvonV/SmkJyWx7Sq7rRaF7fTktFbRrdWpCTSEpykrF113bH6JbTTU7K8CMdhhgKh4Om1OAA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"534bc9e0a434f9c0393228b83c87ebbe7a76278d574a217c40a70ea921529f1c","last_reissued_at":"2026-07-05T01:51:59.090204Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T01:51:59.090204Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1908.08068","source_version":3,"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:51:59Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"cJyPfyw/y6pquJRJ/jfxAzJvoptda2+nXUE8kBfhSWQGogNSDzgbp9KjOV9G+nUrxsNyq+qmv0qjcSMtGIn+Dg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-05T16:17:16.552739Z"},"content_sha256":"0bfc832813584a8a0d06697d09f7e0098f6a6214c45de10dd01da9f80c51aa48","schema_version":"1.0","event_id":"sha256:0bfc832813584a8a0d06697d09f7e0098f6a6214c45de10dd01da9f80c51aa48"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2019:KNF4TYFEGT44AOJSFC4DZB7LXZ","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Exact simulation of Gaussian Boson Sampling in polynomial space and exponential time","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"quant-ph","authors_text":"Juan Miguel Arrazola, Nicol\\'as Quesada","submitted_at":"2019-08-21T18:03:25Z","abstract_excerpt":"We introduce an exact classical algorithm for simulating Gaussian Boson Sampling (GBS). The complexity of the algorithm is exponential in the number of photons detected, which is itself a random variable. For a fixed number of modes, the complexity is in fact equivalent to that of calculating output probabilities, up to constant prefactors. The simulation algorithm can be extended to other models such as GBS with threshold detectors, GBS with displacements, and sampling linear combinations of Gaussian states. In the specific case of encoding non-negative matrices into a GBS device, our method "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1908.08068","kind":"arxiv","version":3},"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/1908.08068/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:51:59Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"hfz5FfF7gRzSiJJDYxiD9aw1GA2il5vV06XPmWo6nRCxRBy6sUhqRiWzwufgIx3xQgYsfoa9YXKb1QYldbK8DA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-05T16:17:16.553367Z"},"content_sha256":"e13ad146cf8f61115b493b4f015f579024ff7bab7e7408eaaf99493bd4e5041c","schema_version":"1.0","event_id":"sha256:e13ad146cf8f61115b493b4f015f579024ff7bab7e7408eaaf99493bd4e5041c"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/KNF4TYFEGT44AOJSFC4DZB7LXZ/bundle.json","state_url":"https://pith.science/pith/KNF4TYFEGT44AOJSFC4DZB7LXZ/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/KNF4TYFEGT44AOJSFC4DZB7LXZ/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-05T16:17:16Z","links":{"resolver":"https://pith.science/pith/KNF4TYFEGT44AOJSFC4DZB7LXZ","bundle":"https://pith.science/pith/KNF4TYFEGT44AOJSFC4DZB7LXZ/bundle.json","state":"https://pith.science/pith/KNF4TYFEGT44AOJSFC4DZB7LXZ/state.json","well_known_bundle":"https://pith.science/.well-known/pith/KNF4TYFEGT44AOJSFC4DZB7LXZ/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2019:KNF4TYFEGT44AOJSFC4DZB7LXZ","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":"4f838a3c80509ae98daefcc76a14e55cb85c25ba7f47b08750d6c657844d3e58","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2019-08-21T18:03:25Z","title_canon_sha256":"ab7cfc033017e1a91e0a0309042844c6772c3a0109d2b9bf42702e3d4c50a5b5"},"schema_version":"1.0","source":{"id":"1908.08068","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1908.08068","created_at":"2026-07-05T01:51:59Z"},{"alias_kind":"arxiv_version","alias_value":"1908.08068v3","created_at":"2026-07-05T01:51:59Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1908.08068","created_at":"2026-07-05T01:51:59Z"},{"alias_kind":"pith_short_12","alias_value":"KNF4TYFEGT44","created_at":"2026-07-05T01:51:59Z"},{"alias_kind":"pith_short_16","alias_value":"KNF4TYFEGT44AOJS","created_at":"2026-07-05T01:51:59Z"},{"alias_kind":"pith_short_8","alias_value":"KNF4TYFE","created_at":"2026-07-05T01:51:59Z"}],"graph_snapshots":[{"event_id":"sha256:e13ad146cf8f61115b493b4f015f579024ff7bab7e7408eaaf99493bd4e5041c","target":"graph","created_at":"2026-07-05T01:51:59Z","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/1908.08068/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We introduce an exact classical algorithm for simulating Gaussian Boson Sampling (GBS). The complexity of the algorithm is exponential in the number of photons detected, which is itself a random variable. For a fixed number of modes, the complexity is in fact equivalent to that of calculating output probabilities, up to constant prefactors. The simulation algorithm can be extended to other models such as GBS with threshold detectors, GBS with displacements, and sampling linear combinations of Gaussian states. In the specific case of encoding non-negative matrices into a GBS device, our method ","authors_text":"Juan Miguel Arrazola, Nicol\\'as Quesada","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2019-08-21T18:03:25Z","title":"Exact simulation of Gaussian Boson Sampling in polynomial space and exponential time"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1908.08068","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:0bfc832813584a8a0d06697d09f7e0098f6a6214c45de10dd01da9f80c51aa48","target":"record","created_at":"2026-07-05T01:51:59Z","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":"4f838a3c80509ae98daefcc76a14e55cb85c25ba7f47b08750d6c657844d3e58","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2019-08-21T18:03:25Z","title_canon_sha256":"ab7cfc033017e1a91e0a0309042844c6772c3a0109d2b9bf42702e3d4c50a5b5"},"schema_version":"1.0","source":{"id":"1908.08068","kind":"arxiv","version":3}},"canonical_sha256":"534bc9e0a434f9c0393228b83c87ebbe7a76278d574a217c40a70ea921529f1c","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"534bc9e0a434f9c0393228b83c87ebbe7a76278d574a217c40a70ea921529f1c","first_computed_at":"2026-07-05T01:51:59.090204Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T01:51:59.090204Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"gfH/33CC49X3MrcYvonV/SmkJyWx7Sq7rRaF7fTktFbRrdWpCTSEpykrF113bH6JbTTU7K8CMdhhgKh4Om1OAA==","signature_status":"signed_v1","signed_at":"2026-07-05T01:51:59.090611Z","signed_message":"canonical_sha256_bytes"},"source_id":"1908.08068","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:0bfc832813584a8a0d06697d09f7e0098f6a6214c45de10dd01da9f80c51aa48","sha256:e13ad146cf8f61115b493b4f015f579024ff7bab7e7408eaaf99493bd4e5041c"],"state_sha256":"23f639ca0a4debb9dbb3ebbf168b467d91d059a05eeaf99e78fec64fe27aa2bf"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"WO0OfFvOp6qgM30L6tZjXZO+lo0yg2FIQbRjFVT+gYA2jJlGLVhk1hOlmfUdp7HGQ384TkVwVmbq3uY4++rMCQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-05T16:17:16.589344Z","bundle_sha256":"8a394b5efbdefe1406c6d478c873fdc4f31cc09b41748073df6beba29327eb61"}}