{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2008:CFRZ6MOS7RYKUXVWHR63RDABKN","short_pith_number":"pith:CFRZ6MOS","schema_version":"1.0","canonical_sha256":"11639f31d2fc70aa5eb63c7db88c015361ec2050d41fc39530b8618483c8a1e9","source":{"kind":"arxiv","id":"0810.4840","version":3},"attestation_state":"computed","paper":{"title":"The Pursuit of Uniqueness: Extending Valiant-Vazirani Theorem to the Probabilistic and Quantum Settings","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["cs.CC"],"primary_cat":"quant-ph","authors_text":"Dorit Aharonov, Fernando G.S.L. Brandao, Michael Ben-Or, Or Sattath","submitted_at":"2008-10-27T18:23:31Z","abstract_excerpt":"Valiant-Vazirani showed in 1985 [VV85] that solving NP with the promise that \"yes\" instances have only one witness is powerful enough to solve the entire NP class (under randomized reductions).\n  We are interested in extending this result to the quantum setting. We prove extensions to the classes Merlin-Arthur MA and Quantum-Classical-Merlin-Arthur QCMA. Our results have implications for the complexity of approximating the ground state energy of a quantum local Hamiltonian with a unique ground state and an inverse polynomial spectral gap. We show that the estimation (to within polynomial accur"},"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":"0810.4840","kind":"arxiv","version":3},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2008-10-27T18:23:31Z","cross_cats_sorted":["cs.CC"],"title_canon_sha256":"344ef3c85b57ed5cbed4fc2ab9d7ff01ca49cbe114e8710d0e30dc684250c428","abstract_canon_sha256":"8426caa2863fc2481d56c60ae87c14682ed93f472d6f154085f8973e3804d69f"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T04:07:19.988492Z","signature_b64":"QoUj8RZqWedJpwYLi5r3DUvLM+ozis8tEcB1WHXTLsBCdRKKSF92Yd36SFWkjXPVQLY+u5WvzFEWeB01TSpgAA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"11639f31d2fc70aa5eb63c7db88c015361ec2050d41fc39530b8618483c8a1e9","last_reissued_at":"2026-07-05T04:07:19.988056Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T04:07:19.988056Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"The Pursuit of Uniqueness: Extending Valiant-Vazirani Theorem to the Probabilistic and Quantum Settings","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["cs.CC"],"primary_cat":"quant-ph","authors_text":"Dorit Aharonov, Fernando G.S.L. Brandao, Michael Ben-Or, Or Sattath","submitted_at":"2008-10-27T18:23:31Z","abstract_excerpt":"Valiant-Vazirani showed in 1985 [VV85] that solving NP with the promise that \"yes\" instances have only one witness is powerful enough to solve the entire NP class (under randomized reductions).\n  We are interested in extending this result to the quantum setting. We prove extensions to the classes Merlin-Arthur MA and Quantum-Classical-Merlin-Arthur QCMA. Our results have implications for the complexity of approximating the ground state energy of a quantum local Hamiltonian with a unique ground state and an inverse polynomial spectral gap. We show that the estimation (to within polynomial accur"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"0810.4840","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/0810.4840/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"},"aliases":[{"alias_kind":"arxiv","alias_value":"0810.4840","created_at":"2026-07-05T04:07:19.988120+00:00"},{"alias_kind":"arxiv_version","alias_value":"0810.4840v3","created_at":"2026-07-05T04:07:19.988120+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.0810.4840","created_at":"2026-07-05T04:07:19.988120+00:00"},{"alias_kind":"pith_short_12","alias_value":"CFRZ6MOS7RYK","created_at":"2026-07-05T04:07:19.988120+00:00"},{"alias_kind":"pith_short_16","alias_value":"CFRZ6MOS7RYKUXVW","created_at":"2026-07-05T04:07:19.988120+00:00"},{"alias_kind":"pith_short_8","alias_value":"CFRZ6MOS","created_at":"2026-07-05T04:07:19.988120+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/CFRZ6MOS7RYKUXVWHR63RDABKN","json":"https://pith.science/pith/CFRZ6MOS7RYKUXVWHR63RDABKN.json","graph_json":"https://pith.science/api/pith-number/CFRZ6MOS7RYKUXVWHR63RDABKN/graph.json","events_json":"https://pith.science/api/pith-number/CFRZ6MOS7RYKUXVWHR63RDABKN/events.json","paper":"https://pith.science/paper/CFRZ6MOS"},"agent_actions":{"view_html":"https://pith.science/pith/CFRZ6MOS7RYKUXVWHR63RDABKN","download_json":"https://pith.science/pith/CFRZ6MOS7RYKUXVWHR63RDABKN.json","view_paper":"https://pith.science/paper/CFRZ6MOS","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=0810.4840&json=true","fetch_graph":"https://pith.science/api/pith-number/CFRZ6MOS7RYKUXVWHR63RDABKN/graph.json","fetch_events":"https://pith.science/api/pith-number/CFRZ6MOS7RYKUXVWHR63RDABKN/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/CFRZ6MOS7RYKUXVWHR63RDABKN/action/timestamp_anchor","attest_storage":"https://pith.science/pith/CFRZ6MOS7RYKUXVWHR63RDABKN/action/storage_attestation","attest_author":"https://pith.science/pith/CFRZ6MOS7RYKUXVWHR63RDABKN/action/author_attestation","sign_citation":"https://pith.science/pith/CFRZ6MOS7RYKUXVWHR63RDABKN/action/citation_signature","submit_replication":"https://pith.science/pith/CFRZ6MOS7RYKUXVWHR63RDABKN/action/replication_record"}},"created_at":"2026-07-05T04:07:19.988120+00:00","updated_at":"2026-07-05T04:07:19.988120+00:00"}