{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2015:I7CVLBJQL4ROMLQFU3WCHHR3SK","short_pith_number":"pith:I7CVLBJQ","schema_version":"1.0","canonical_sha256":"47c55585305f22e62e05a6ec239e3b92a7c3fde28bacd06867ecaaa99119fa23","source":{"kind":"arxiv","id":"1507.05592","version":1},"attestation_state":"computed","paper":{"title":"The Power of Quantum Fourier Sampling","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["quant-ph"],"primary_cat":"cs.CC","authors_text":"Bill Fefferman, Chris Umans","submitted_at":"2015-07-20T18:59:36Z","abstract_excerpt":"A line of work initiated by Terhal and DiVincenzo and Bremner, Jozsa, and Shepherd, shows that quantum computers can efficiently sample from probability distributions that cannot be exactly sampled efficiently on a classical computer, unless the PH collapses. Aaronson and Arkhipov take this further by considering a distribution that can be sampled efficiently by linear optical quantum computation, that under two feasible conjectures, cannot even be approximately sampled classically within bounded total variation distance, unless the PH collapses.\n  In this work we use Quantum Fourier Sampling "},"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":"1507.05592","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2015-07-20T18:59:36Z","cross_cats_sorted":["quant-ph"],"title_canon_sha256":"ec2c56384ffb663ad47700bd3305e609b7b7d12ab3dd335a54a857ad47983b44","abstract_canon_sha256":"3dc07437c01452e40c05690bcf40aa1371196f89c640e35063bbb5fba5c64bc4"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:36:36.444681Z","signature_b64":"0zFFaaZFy4cJvp6M4BbABjS6ULhCzN+mwRA0v+m5vs/zmxyVtbN7/1H/IbSo+KDmO8f9DsZhEaEKHtEvMrivAQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"47c55585305f22e62e05a6ec239e3b92a7c3fde28bacd06867ecaaa99119fa23","last_reissued_at":"2026-05-18T01:36:36.444055Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:36:36.444055Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"The Power of Quantum Fourier Sampling","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["quant-ph"],"primary_cat":"cs.CC","authors_text":"Bill Fefferman, Chris Umans","submitted_at":"2015-07-20T18:59:36Z","abstract_excerpt":"A line of work initiated by Terhal and DiVincenzo and Bremner, Jozsa, and Shepherd, shows that quantum computers can efficiently sample from probability distributions that cannot be exactly sampled efficiently on a classical computer, unless the PH collapses. Aaronson and Arkhipov take this further by considering a distribution that can be sampled efficiently by linear optical quantum computation, that under two feasible conjectures, cannot even be approximately sampled classically within bounded total variation distance, unless the PH collapses.\n  In this work we use Quantum Fourier Sampling "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1507.05592","kind":"arxiv","version":1},"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":"1507.05592","created_at":"2026-05-18T01:36:36.444151+00:00"},{"alias_kind":"arxiv_version","alias_value":"1507.05592v1","created_at":"2026-05-18T01:36:36.444151+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1507.05592","created_at":"2026-05-18T01:36:36.444151+00:00"},{"alias_kind":"pith_short_12","alias_value":"I7CVLBJQL4RO","created_at":"2026-05-18T12:29:25.134429+00:00"},{"alias_kind":"pith_short_16","alias_value":"I7CVLBJQL4ROMLQF","created_at":"2026-05-18T12:29:25.134429+00:00"},{"alias_kind":"pith_short_8","alias_value":"I7CVLBJQ","created_at":"2026-05-18T12:29:25.134429+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/I7CVLBJQL4ROMLQFU3WCHHR3SK","json":"https://pith.science/pith/I7CVLBJQL4ROMLQFU3WCHHR3SK.json","graph_json":"https://pith.science/api/pith-number/I7CVLBJQL4ROMLQFU3WCHHR3SK/graph.json","events_json":"https://pith.science/api/pith-number/I7CVLBJQL4ROMLQFU3WCHHR3SK/events.json","paper":"https://pith.science/paper/I7CVLBJQ"},"agent_actions":{"view_html":"https://pith.science/pith/I7CVLBJQL4ROMLQFU3WCHHR3SK","download_json":"https://pith.science/pith/I7CVLBJQL4ROMLQFU3WCHHR3SK.json","view_paper":"https://pith.science/paper/I7CVLBJQ","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1507.05592&json=true","fetch_graph":"https://pith.science/api/pith-number/I7CVLBJQL4ROMLQFU3WCHHR3SK/graph.json","fetch_events":"https://pith.science/api/pith-number/I7CVLBJQL4ROMLQFU3WCHHR3SK/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/I7CVLBJQL4ROMLQFU3WCHHR3SK/action/timestamp_anchor","attest_storage":"https://pith.science/pith/I7CVLBJQL4ROMLQFU3WCHHR3SK/action/storage_attestation","attest_author":"https://pith.science/pith/I7CVLBJQL4ROMLQFU3WCHHR3SK/action/author_attestation","sign_citation":"https://pith.science/pith/I7CVLBJQL4ROMLQFU3WCHHR3SK/action/citation_signature","submit_replication":"https://pith.science/pith/I7CVLBJQL4ROMLQFU3WCHHR3SK/action/replication_record"}},"created_at":"2026-05-18T01:36:36.444151+00:00","updated_at":"2026-05-18T01:36:36.444151+00:00"}