{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2018:JT7UODY2Q3I7BY5IQC4KRTJD7X","short_pith_number":"pith:JT7UODY2","schema_version":"1.0","canonical_sha256":"4cff470f1a86d1f0e3a880b8a8cd23fdcad7e0143b2b0e6e83fa4f83d15d8a77","source":{"kind":"arxiv","id":"1803.10730","version":2},"attestation_state":"computed","paper":{"title":"Using Gaussian Boson Sampling to Find Dense Subgraphs","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"quant-ph","authors_text":"Juan Miguel Arrazola, Thomas R. Bromley","submitted_at":"2018-03-28T17:19:25Z","abstract_excerpt":"Boson sampling devices are a prime candidate for exhibiting quantum supremacy, yet their application for solving problems of practical interest is less well understood. Here we show that Gaussian boson sampling (GBS) can be used for dense subgraph identification. Focusing on the NP-hard densest k-subgraph problem, we find that stochastic algorithms are enhanced through GBS, which selects dense subgraphs with high probability. These findings rely on a link between graph density and the number of perfect matchings -- enumerated by the Hafnian -- which is the relevant quantity determining samplin"},"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":"1803.10730","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2018-03-28T17:19:25Z","cross_cats_sorted":[],"title_canon_sha256":"4bc228f7c4d916691aca4a5eb3359dab98f7995ef1e001d8e5dd04461f084c18","abstract_canon_sha256":"a8aaf0cce5eed10b7414cec3dddd97ccdfc035f8cc25c22fdc688aba61f0731d"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:09:25.452727Z","signature_b64":"RjjPhII7ETf6a1awOXPGnOF0rihvbm8g+maeAuCdG11mV6R7/W3C0F3hKYEx8bvfDjVE3feCUDXW6+hEZuGnCg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"4cff470f1a86d1f0e3a880b8a8cd23fdcad7e0143b2b0e6e83fa4f83d15d8a77","last_reissued_at":"2026-05-18T00:09:25.452196Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:09:25.452196Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Using Gaussian Boson Sampling to Find Dense Subgraphs","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"quant-ph","authors_text":"Juan Miguel Arrazola, Thomas R. Bromley","submitted_at":"2018-03-28T17:19:25Z","abstract_excerpt":"Boson sampling devices are a prime candidate for exhibiting quantum supremacy, yet their application for solving problems of practical interest is less well understood. Here we show that Gaussian boson sampling (GBS) can be used for dense subgraph identification. Focusing on the NP-hard densest k-subgraph problem, we find that stochastic algorithms are enhanced through GBS, which selects dense subgraphs with high probability. These findings rely on a link between graph density and the number of perfect matchings -- enumerated by the Hafnian -- which is the relevant quantity determining samplin"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1803.10730","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":""},"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":"1803.10730","created_at":"2026-05-18T00:09:25.452281+00:00"},{"alias_kind":"arxiv_version","alias_value":"1803.10730v2","created_at":"2026-05-18T00:09:25.452281+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1803.10730","created_at":"2026-05-18T00:09:25.452281+00:00"},{"alias_kind":"pith_short_12","alias_value":"JT7UODY2Q3I7","created_at":"2026-05-18T12:32:31.084164+00:00"},{"alias_kind":"pith_short_16","alias_value":"JT7UODY2Q3I7BY5I","created_at":"2026-05-18T12:32:31.084164+00:00"},{"alias_kind":"pith_short_8","alias_value":"JT7UODY2","created_at":"2026-05-18T12:32:31.084164+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/JT7UODY2Q3I7BY5IQC4KRTJD7X","json":"https://pith.science/pith/JT7UODY2Q3I7BY5IQC4KRTJD7X.json","graph_json":"https://pith.science/api/pith-number/JT7UODY2Q3I7BY5IQC4KRTJD7X/graph.json","events_json":"https://pith.science/api/pith-number/JT7UODY2Q3I7BY5IQC4KRTJD7X/events.json","paper":"https://pith.science/paper/JT7UODY2"},"agent_actions":{"view_html":"https://pith.science/pith/JT7UODY2Q3I7BY5IQC4KRTJD7X","download_json":"https://pith.science/pith/JT7UODY2Q3I7BY5IQC4KRTJD7X.json","view_paper":"https://pith.science/paper/JT7UODY2","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1803.10730&json=true","fetch_graph":"https://pith.science/api/pith-number/JT7UODY2Q3I7BY5IQC4KRTJD7X/graph.json","fetch_events":"https://pith.science/api/pith-number/JT7UODY2Q3I7BY5IQC4KRTJD7X/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/JT7UODY2Q3I7BY5IQC4KRTJD7X/action/timestamp_anchor","attest_storage":"https://pith.science/pith/JT7UODY2Q3I7BY5IQC4KRTJD7X/action/storage_attestation","attest_author":"https://pith.science/pith/JT7UODY2Q3I7BY5IQC4KRTJD7X/action/author_attestation","sign_citation":"https://pith.science/pith/JT7UODY2Q3I7BY5IQC4KRTJD7X/action/citation_signature","submit_replication":"https://pith.science/pith/JT7UODY2Q3I7BY5IQC4KRTJD7X/action/replication_record"}},"created_at":"2026-05-18T00:09:25.452281+00:00","updated_at":"2026-05-18T00:09:25.452281+00:00"}