{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2020:K2SMUVIQYMJSCHV6M3TLY5GBFC","short_pith_number":"pith:K2SMUVIQ","schema_version":"1.0","canonical_sha256":"56a4ca5510c313211ebe66e6bc74c128a5440843a403e0789546a60604c0e9fd","source":{"kind":"arxiv","id":"2012.05768","version":3},"attestation_state":"computed","paper":{"title":"Variational Quantum Algorithms for Trace Distance and Fidelity Estimation","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["cs.IT","math-ph","math.IT","math.MP","math.OC"],"primary_cat":"quant-ph","authors_text":"Ranyiliu Chen, Xin Wang, Xuanqiang Zhao, Zhixin Song","submitted_at":"2020-12-10T15:56:58Z","abstract_excerpt":"Estimating the difference between quantum data is crucial in quantum computing. However, as typical characterizations of quantum data similarity, the trace distance and quantum fidelity are believed to be exponentially-hard to evaluate in general. In this work, we introduce hybrid quantum-classical algorithms for these two distance measures on near-term quantum devices where no assumption of input state is required. First, we introduce the Variational Trace Distance Estimation (VTDE) algorithm. We in particular provide the technique to extract the desired spectrum information of any Hermitian "},"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":"2012.05768","kind":"arxiv","version":3},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2020-12-10T15:56:58Z","cross_cats_sorted":["cs.IT","math-ph","math.IT","math.MP","math.OC"],"title_canon_sha256":"7c67bd57b9834f5a648f873aa39b149ae84b215cccb1a070fe5a84d0acb6d7af","abstract_canon_sha256":"e2cf99a6dbe265dbf1ccb7417fb7ddaf94447645fbda1ef931ab72dc114523bc"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T03:43:38.524990Z","signature_b64":"n/gJwS481QPDgdu5cHAH5nRiFgF0yKZmwCXOmSYZHNeyPFej2ISdbwvwKINhUu3/tO0QXa0eSm4nVFP+lwsZBg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"56a4ca5510c313211ebe66e6bc74c128a5440843a403e0789546a60604c0e9fd","last_reissued_at":"2026-07-05T03:43:38.524571Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T03:43:38.524571Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Variational Quantum Algorithms for Trace Distance and Fidelity Estimation","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["cs.IT","math-ph","math.IT","math.MP","math.OC"],"primary_cat":"quant-ph","authors_text":"Ranyiliu Chen, Xin Wang, Xuanqiang Zhao, Zhixin Song","submitted_at":"2020-12-10T15:56:58Z","abstract_excerpt":"Estimating the difference between quantum data is crucial in quantum computing. However, as typical characterizations of quantum data similarity, the trace distance and quantum fidelity are believed to be exponentially-hard to evaluate in general. In this work, we introduce hybrid quantum-classical algorithms for these two distance measures on near-term quantum devices where no assumption of input state is required. First, we introduce the Variational Trace Distance Estimation (VTDE) algorithm. We in particular provide the technique to extract the desired spectrum information of any Hermitian "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2012.05768","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/2012.05768/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":"2012.05768","created_at":"2026-07-05T03:43:38.524634+00:00"},{"alias_kind":"arxiv_version","alias_value":"2012.05768v3","created_at":"2026-07-05T03:43:38.524634+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2012.05768","created_at":"2026-07-05T03:43:38.524634+00:00"},{"alias_kind":"pith_short_12","alias_value":"K2SMUVIQYMJS","created_at":"2026-07-05T03:43:38.524634+00:00"},{"alias_kind":"pith_short_16","alias_value":"K2SMUVIQYMJSCHV6","created_at":"2026-07-05T03:43:38.524634+00:00"},{"alias_kind":"pith_short_8","alias_value":"K2SMUVIQ","created_at":"2026-07-05T03:43:38.524634+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/K2SMUVIQYMJSCHV6M3TLY5GBFC","json":"https://pith.science/pith/K2SMUVIQYMJSCHV6M3TLY5GBFC.json","graph_json":"https://pith.science/api/pith-number/K2SMUVIQYMJSCHV6M3TLY5GBFC/graph.json","events_json":"https://pith.science/api/pith-number/K2SMUVIQYMJSCHV6M3TLY5GBFC/events.json","paper":"https://pith.science/paper/K2SMUVIQ"},"agent_actions":{"view_html":"https://pith.science/pith/K2SMUVIQYMJSCHV6M3TLY5GBFC","download_json":"https://pith.science/pith/K2SMUVIQYMJSCHV6M3TLY5GBFC.json","view_paper":"https://pith.science/paper/K2SMUVIQ","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2012.05768&json=true","fetch_graph":"https://pith.science/api/pith-number/K2SMUVIQYMJSCHV6M3TLY5GBFC/graph.json","fetch_events":"https://pith.science/api/pith-number/K2SMUVIQYMJSCHV6M3TLY5GBFC/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/K2SMUVIQYMJSCHV6M3TLY5GBFC/action/timestamp_anchor","attest_storage":"https://pith.science/pith/K2SMUVIQYMJSCHV6M3TLY5GBFC/action/storage_attestation","attest_author":"https://pith.science/pith/K2SMUVIQYMJSCHV6M3TLY5GBFC/action/author_attestation","sign_citation":"https://pith.science/pith/K2SMUVIQYMJSCHV6M3TLY5GBFC/action/citation_signature","submit_replication":"https://pith.science/pith/K2SMUVIQYMJSCHV6M3TLY5GBFC/action/replication_record"}},"created_at":"2026-07-05T03:43:38.524634+00:00","updated_at":"2026-07-05T03:43:38.524634+00:00"}