{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:P3UQLNSAH2DNL7HSO4SRYHNSKP","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":"074991542173cf59fa540049852f22be0a5c0799e13fa0535d250e852e8d6d40","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2017-12-19T00:44:49Z","title_canon_sha256":"df67885855003d7e50fd1fd3932dd2d113eec6fbd31a1a26807c153461c7d342"},"schema_version":"1.0","source":{"id":"1712.06729","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1712.06729","created_at":"2026-05-18T00:05:32Z"},{"alias_kind":"arxiv_version","alias_value":"1712.06729v1","created_at":"2026-05-18T00:05:32Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1712.06729","created_at":"2026-05-18T00:05:32Z"},{"alias_kind":"pith_short_12","alias_value":"P3UQLNSAH2DN","created_at":"2026-05-18T12:31:37Z"},{"alias_kind":"pith_short_16","alias_value":"P3UQLNSAH2DNL7HS","created_at":"2026-05-18T12:31:37Z"},{"alias_kind":"pith_short_8","alias_value":"P3UQLNSA","created_at":"2026-05-18T12:31:37Z"}],"graph_snapshots":[{"event_id":"sha256:9bf905fe41134e6fbec0dc2f0ed919764cb30333b973c4a9b1df9164b58f42c9","target":"graph","created_at":"2026-05-18T00:05:32Z","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":"A famously hard graph problem with a broad range of applications is computing the number of perfect matchings, that is the number of unique and complete pairings of the vertices of a graph. We propose a method to estimate the number of perfect matchings of undirected graphs based on the relation between Gaussian Boson Sampling and graph theory. The probability of measuring zero or one photons in each output mode is directly related to the hafnian of the adjacency matrix, and thus to the number of perfect matchings of a graph. We present encodings of the adjacency matrix of a graph into a Gauss","authors_text":"Christian Weedbrook, Daiqin Su, Kamil Br\\'adler, Patrick Rebentrost, Pierre-Luc Dallaire-Demers","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2017-12-19T00:44:49Z","title":"Gaussian Boson Sampling for perfect matchings of arbitrary graphs"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1712.06729","kind":"arxiv","version":1},"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:1ded46cffcad607dd4aa93418a610f787b971590b524a4515bcf567a38a9654d","target":"record","created_at":"2026-05-18T00:05:32Z","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":"074991542173cf59fa540049852f22be0a5c0799e13fa0535d250e852e8d6d40","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2017-12-19T00:44:49Z","title_canon_sha256":"df67885855003d7e50fd1fd3932dd2d113eec6fbd31a1a26807c153461c7d342"},"schema_version":"1.0","source":{"id":"1712.06729","kind":"arxiv","version":1}},"canonical_sha256":"7ee905b6403e86d5fcf277251c1db253fd68b92ed48ddab16e2f835b82c8c1a6","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"7ee905b6403e86d5fcf277251c1db253fd68b92ed48ddab16e2f835b82c8c1a6","first_computed_at":"2026-05-18T00:05:32.277998Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:05:32.277998Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"a7AmazQSOiwx/2e2hRsu1YZppxMoVWCySAjeHn2xfI1XbXD+LOWdQ81xTFyiBQCwhHqr1360m0t3IVkGTmaZAA==","signature_status":"signed_v1","signed_at":"2026-05-18T00:05:32.278450Z","signed_message":"canonical_sha256_bytes"},"source_id":"1712.06729","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:1ded46cffcad607dd4aa93418a610f787b971590b524a4515bcf567a38a9654d","sha256:9bf905fe41134e6fbec0dc2f0ed919764cb30333b973c4a9b1df9164b58f42c9"],"state_sha256":"429b699d3481fa1c8fb969fa1b73b54801024d9f799b746d298d8efb1b18fd44"}