{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2014:F5Y7O7UDFMACC3NPYNMOBX34YD","short_pith_number":"pith:F5Y7O7UD","schema_version":"1.0","canonical_sha256":"2f71f77e832b00216dafc358e0df7cc0d37784aef67d82ecccf161b2d43a76a5","source":{"kind":"arxiv","id":"1409.3093","version":2},"attestation_state":"computed","paper":{"title":"Gaussian Noise Sensitivity and BosonSampling","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CC"],"primary_cat":"quant-ph","authors_text":"Gil Kalai, Guy Kindler","submitted_at":"2014-09-10T14:47:40Z","abstract_excerpt":"We study the sensitivity to noise of |permanent(X)|^2 for random real and complex n x n Gaussian matrices X, and show that asymptotically the correlation between the noisy and noiseless outcomes tends to zero when the noise level is {\\omega}(1)/n. This suggests that, under certain reasonable noise models, the probability distributions produced by noisy BosonSampling are very sensitive to noise. We also show that when the amount of noise is constant the noisy value of |permanent(X)|^2 can be approximated efficiently on a classical computer. These results seem to weaken the possibility of demons"},"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":"1409.3093","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2014-09-10T14:47:40Z","cross_cats_sorted":["cs.CC"],"title_canon_sha256":"352f6e85b4fb4262194ce31fe076e054fbb2f617e7241bba5b6731f6fbcbedfe","abstract_canon_sha256":"00915f0ff4acbd7c4458d4b4fa4197fdadde80b98911996a3a919d4c425de6f4"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:38:09.062377Z","signature_b64":"UQag9EGzrtiwDCUKJicYk82u9S5ZV8o951KWBSTK7f2sjTU/hvfVMUPU0eGkhM6LAMrbmJgcLJwoamwxtI7IAA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"2f71f77e832b00216dafc358e0df7cc0d37784aef67d82ecccf161b2d43a76a5","last_reissued_at":"2026-05-18T02:38:09.061819Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:38:09.061819Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Gaussian Noise Sensitivity and BosonSampling","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CC"],"primary_cat":"quant-ph","authors_text":"Gil Kalai, Guy Kindler","submitted_at":"2014-09-10T14:47:40Z","abstract_excerpt":"We study the sensitivity to noise of |permanent(X)|^2 for random real and complex n x n Gaussian matrices X, and show that asymptotically the correlation between the noisy and noiseless outcomes tends to zero when the noise level is {\\omega}(1)/n. This suggests that, under certain reasonable noise models, the probability distributions produced by noisy BosonSampling are very sensitive to noise. We also show that when the amount of noise is constant the noisy value of |permanent(X)|^2 can be approximated efficiently on a classical computer. These results seem to weaken the possibility of demons"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1409.3093","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":"1409.3093","created_at":"2026-05-18T02:38:09.061915+00:00"},{"alias_kind":"arxiv_version","alias_value":"1409.3093v2","created_at":"2026-05-18T02:38:09.061915+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1409.3093","created_at":"2026-05-18T02:38:09.061915+00:00"},{"alias_kind":"pith_short_12","alias_value":"F5Y7O7UDFMAC","created_at":"2026-05-18T12:28:28.263976+00:00"},{"alias_kind":"pith_short_16","alias_value":"F5Y7O7UDFMACC3NP","created_at":"2026-05-18T12:28:28.263976+00:00"},{"alias_kind":"pith_short_8","alias_value":"F5Y7O7UD","created_at":"2026-05-18T12:28:28.263976+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":1,"internal_anchor_count":1,"sample":[{"citing_arxiv_id":"2512.10643","citing_title":"Efficient simulation of low-entanglement bosonic Gaussian states in polynomial time","ref_index":29,"is_internal_anchor":true}]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/F5Y7O7UDFMACC3NPYNMOBX34YD","json":"https://pith.science/pith/F5Y7O7UDFMACC3NPYNMOBX34YD.json","graph_json":"https://pith.science/api/pith-number/F5Y7O7UDFMACC3NPYNMOBX34YD/graph.json","events_json":"https://pith.science/api/pith-number/F5Y7O7UDFMACC3NPYNMOBX34YD/events.json","paper":"https://pith.science/paper/F5Y7O7UD"},"agent_actions":{"view_html":"https://pith.science/pith/F5Y7O7UDFMACC3NPYNMOBX34YD","download_json":"https://pith.science/pith/F5Y7O7UDFMACC3NPYNMOBX34YD.json","view_paper":"https://pith.science/paper/F5Y7O7UD","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1409.3093&json=true","fetch_graph":"https://pith.science/api/pith-number/F5Y7O7UDFMACC3NPYNMOBX34YD/graph.json","fetch_events":"https://pith.science/api/pith-number/F5Y7O7UDFMACC3NPYNMOBX34YD/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/F5Y7O7UDFMACC3NPYNMOBX34YD/action/timestamp_anchor","attest_storage":"https://pith.science/pith/F5Y7O7UDFMACC3NPYNMOBX34YD/action/storage_attestation","attest_author":"https://pith.science/pith/F5Y7O7UDFMACC3NPYNMOBX34YD/action/author_attestation","sign_citation":"https://pith.science/pith/F5Y7O7UDFMACC3NPYNMOBX34YD/action/citation_signature","submit_replication":"https://pith.science/pith/F5Y7O7UDFMACC3NPYNMOBX34YD/action/replication_record"}},"created_at":"2026-05-18T02:38:09.061915+00:00","updated_at":"2026-05-18T02:38:09.061915+00:00"}