{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2021:DKGIKR5IRSG2MLDFQSLU7SA4EH","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":"3b9d69e5634c2ce7ffa392833581c3963b87e9df101b8fd995d9982bc9ab6b23","cross_cats_sorted":["cs.CC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2021-11-17T12:50:13Z","title_canon_sha256":"45c8b4ffd75ead4e8315c6d1a79d14307c3e198e8354a31f286f0b475ccffc66"},"schema_version":"1.0","source":{"id":"2111.09079","kind":"arxiv","version":5}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2111.09079","created_at":"2026-07-05T07:29:59Z"},{"alias_kind":"arxiv_version","alias_value":"2111.09079v5","created_at":"2026-07-05T07:29:59Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2111.09079","created_at":"2026-07-05T07:29:59Z"},{"alias_kind":"pith_short_12","alias_value":"DKGIKR5IRSG2","created_at":"2026-07-05T07:29:59Z"},{"alias_kind":"pith_short_16","alias_value":"DKGIKR5IRSG2MLDF","created_at":"2026-07-05T07:29:59Z"},{"alias_kind":"pith_short_8","alias_value":"DKGIKR5I","created_at":"2026-07-05T07:29:59Z"}],"graph_snapshots":[{"event_id":"sha256:07cf5f9c1c8fc56e0c5d0187778824b0c20b3219a294ca201403c0119cd8e802","target":"graph","created_at":"2026-07-05T07:29:59Z","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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2111.09079/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"The Quantum Singular Value Transformation (QSVT) is a recent technique that gives a unified framework to describe most quantum algorithms discovered so far, and may lead to the development of novel quantum algorithms. In this paper we investigate the hardness of classically simulating the QSVT. A recent result by Chia, Gily\\'en, Li, Lin, Tang and Wang (STOC 2020) showed that the QSVT can be efficiently \"dequantized\" for low-rank matrices, and discussed its implication to quantum machine learning. In this work, motivated by establishing the superiority of quantum algorithms for quantum chemistr","authors_text":"Fran\\c{c}ois Le Gall, Sevag Gharibian","cross_cats":["cs.CC"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2021-11-17T12:50:13Z","title":"Dequantizing the Quantum Singular Value Transformation: Hardness and Applications to Quantum Chemistry and the Quantum PCP Conjecture"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2111.09079","kind":"arxiv","version":5},"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:6eb0ef998d49b7ba4be0ab6e47f346a5460fe5ab1888ea95b974145125e07c00","target":"record","created_at":"2026-07-05T07:29:59Z","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":"3b9d69e5634c2ce7ffa392833581c3963b87e9df101b8fd995d9982bc9ab6b23","cross_cats_sorted":["cs.CC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2021-11-17T12:50:13Z","title_canon_sha256":"45c8b4ffd75ead4e8315c6d1a79d14307c3e198e8354a31f286f0b475ccffc66"},"schema_version":"1.0","source":{"id":"2111.09079","kind":"arxiv","version":5}},"canonical_sha256":"1a8c8547a88c8da62c6584974fc81c21f17010255b4b2168ad5508694d3de2ee","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"1a8c8547a88c8da62c6584974fc81c21f17010255b4b2168ad5508694d3de2ee","first_computed_at":"2026-07-05T07:29:59.848448Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T07:29:59.848448Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"xuNmrt23PmpSl025/P9dEK0iW7tbNQabvq7GMasaY1NGFSKNGkKf+6fTMOYJ1xjlrmwIf2K0OaVnEw4h1WlTDQ==","signature_status":"signed_v1","signed_at":"2026-07-05T07:29:59.848949Z","signed_message":"canonical_sha256_bytes"},"source_id":"2111.09079","source_kind":"arxiv","source_version":5}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:6eb0ef998d49b7ba4be0ab6e47f346a5460fe5ab1888ea95b974145125e07c00","sha256:07cf5f9c1c8fc56e0c5d0187778824b0c20b3219a294ca201403c0119cd8e802"],"state_sha256":"c2eb1106424107ad28c16a143d1aac5af2a8fc639cde2730fac72f981111b869"}