{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2026:HHPAFLLWE3QIJBF2TXR4JOCSBG","short_pith_number":"pith:HHPAFLLW","schema_version":"1.0","canonical_sha256":"39de02ad7626e08484ba9de3c4b85209be468f8019b03c098ba237f9181b5a22","source":{"kind":"arxiv","id":"2608.01841","version":1},"attestation_state":"computed","paper":{"title":"Approximating the Trace Distance Between Product Quantum States","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Dimitrios Myrisiotis, Junhong Nie, Kun He, Zongqi Wan","submitted_at":"2026-08-03T07:50:28Z","abstract_excerpt":"We study the trace distance \\[D_{\\mathrm{tr}}(\\rho,\\sigma)\n  =\\frac12\\|\\rho-\\sigma\\|_1,\n  \\rho=\\bigotimes_{i=1}^n\\rho_i,\\quad\n  \\sigma=\\bigotimes_{i=1}^n\\sigma_i, \\] when the two exponentially large states are specified by their local factors. We give a deterministic approximation within a universal constant factor for rational product inputs. Its running time is polynomial in the number of factors, the local dimension, and the input bit length. In the opposite direction, exact computation is $\\#\\mathsf P$-hard even for diagonal qubit states, by the corresponding hardness of total variation di"},"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":"2608.01841","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DS","submitted_at":"2026-08-03T07:50:28Z","cross_cats_sorted":[],"title_canon_sha256":"e7e2659144962617d03840defce3776e96aaa727caf02215f2d42273d647dab3","abstract_canon_sha256":"fc6f1e45c6db00bdcdfc32074b1038668c93ec6d9505a3c2d123312b98217d78"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-08-04T02:07:26.571911Z","signature_b64":"SMScLKwHJZkwt2ox5Ut6hS7IhT3g/3i/3c00ecUmVsynLFbxvb4eD56d2Ix5Fht3wX7JmIYwcg6brc7LUCl5AQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"39de02ad7626e08484ba9de3c4b85209be468f8019b03c098ba237f9181b5a22","last_reissued_at":"2026-08-04T02:07:26.570333Z","signature_status":"signed_v1","first_computed_at":"2026-08-04T02:07:26.570333Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Approximating the Trace Distance Between Product Quantum States","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Dimitrios Myrisiotis, Junhong Nie, Kun He, Zongqi Wan","submitted_at":"2026-08-03T07:50:28Z","abstract_excerpt":"We study the trace distance \\[D_{\\mathrm{tr}}(\\rho,\\sigma)\n  =\\frac12\\|\\rho-\\sigma\\|_1,\n  \\rho=\\bigotimes_{i=1}^n\\rho_i,\\quad\n  \\sigma=\\bigotimes_{i=1}^n\\sigma_i, \\] when the two exponentially large states are specified by their local factors. We give a deterministic approximation within a universal constant factor for rational product inputs. Its running time is polynomial in the number of factors, the local dimension, and the input bit length. In the opposite direction, exact computation is $\\#\\mathsf P$-hard even for diagonal qubit states, by the corresponding hardness of total variation di"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2608.01841","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2608.01841/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":"2608.01841","created_at":"2026-08-04T02:07:26.571789+00:00"},{"alias_kind":"arxiv_version","alias_value":"2608.01841v1","created_at":"2026-08-04T02:07:26.571789+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2608.01841","created_at":"2026-08-04T02:07:26.571789+00:00"},{"alias_kind":"pith_short_12","alias_value":"HHPAFLLWE3QI","created_at":"2026-08-04T02:07:26.571789+00:00"},{"alias_kind":"pith_short_16","alias_value":"HHPAFLLWE3QIJBF2","created_at":"2026-08-04T02:07:26.571789+00:00"},{"alias_kind":"pith_short_8","alias_value":"HHPAFLLW","created_at":"2026-08-04T02:07:26.571789+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/HHPAFLLWE3QIJBF2TXR4JOCSBG","json":"https://pith.science/pith/HHPAFLLWE3QIJBF2TXR4JOCSBG.json","graph_json":"https://pith.science/api/pith-number/HHPAFLLWE3QIJBF2TXR4JOCSBG/graph.json","events_json":"https://pith.science/api/pith-number/HHPAFLLWE3QIJBF2TXR4JOCSBG/events.json","paper":"https://pith.science/paper/HHPAFLLW"},"agent_actions":{"view_html":"https://pith.science/pith/HHPAFLLWE3QIJBF2TXR4JOCSBG","download_json":"https://pith.science/pith/HHPAFLLWE3QIJBF2TXR4JOCSBG.json","view_paper":"https://pith.science/paper/HHPAFLLW","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2608.01841&json=true","fetch_graph":"https://pith.science/api/pith-number/HHPAFLLWE3QIJBF2TXR4JOCSBG/graph.json","fetch_events":"https://pith.science/api/pith-number/HHPAFLLWE3QIJBF2TXR4JOCSBG/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/HHPAFLLWE3QIJBF2TXR4JOCSBG/action/timestamp_anchor","attest_storage":"https://pith.science/pith/HHPAFLLWE3QIJBF2TXR4JOCSBG/action/storage_attestation","attest_author":"https://pith.science/pith/HHPAFLLWE3QIJBF2TXR4JOCSBG/action/author_attestation","sign_citation":"https://pith.science/pith/HHPAFLLWE3QIJBF2TXR4JOCSBG/action/citation_signature","submit_replication":"https://pith.science/pith/HHPAFLLWE3QIJBF2TXR4JOCSBG/action/replication_record"}},"created_at":"2026-08-04T02:07:26.571789+00:00","updated_at":"2026-08-04T02:07:26.571789+00:00"}