{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2001:I75ZB2GW26AATS7CIW46WCUJE2","short_pith_number":"pith:I75ZB2GW","schema_version":"1.0","canonical_sha256":"47fb90e8d6d78009cbe245b9eb0a8926a0210bf161e72060c926932a625bbcb3","source":{"kind":"arxiv","id":"quant-ph/0102001","version":1},"attestation_state":"computed","paper":{"title":"Quantum fingerprinting","license":"","headline":"","cross_cats":[],"primary_cat":"quant-ph","authors_text":"Harry Buhrman (CWI), John Watrous (U Calgary), Richard Cleve (U Calgary), Ronald de Wolf (CWI)","submitted_at":"2001-02-01T23:31:50Z","abstract_excerpt":"Classical fingerprinting associates with each string a shorter string (its fingerprint), such that, with high probability, any two distinct strings can be distinguished by comparing their fingerprints alone. The fingerprints can be exponentially smaller than the original strings if the parties preparing the fingerprints share a random key, but not if they only have access to uncorrelated random sources. In this paper we show that fingerprints consisting of quantum information can be made exponentially smaller than the original strings without any correlations or entanglement between the partie"},"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":"quant-ph/0102001","kind":"arxiv","version":1},"metadata":{"license":"","primary_cat":"quant-ph","submitted_at":"2001-02-01T23:31:50Z","cross_cats_sorted":[],"title_canon_sha256":"c7439336c85efef4fb976f1fdf57d6ac29ca958deab6d62c8702a20932bfbd2f","abstract_canon_sha256":"94b6188a61229c14959e0943713fe686c5b1f4db3765bcea6715b9dc77b9e721"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-04T16:28:54.026616Z","signature_b64":"3+DdLe0z3WnHT0KZTqSNCZjGsboM2taQKiFHr9YAHU7hR7aC6Q3Gtv2hGsvWunxn9U4moG38vsNgUvt79U4iCQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"47fb90e8d6d78009cbe245b9eb0a8926a0210bf161e72060c926932a625bbcb3","last_reissued_at":"2026-07-04T16:28:54.026009Z","signature_status":"signed_v1","first_computed_at":"2026-07-04T16:28:54.026009Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Quantum fingerprinting","license":"","headline":"","cross_cats":[],"primary_cat":"quant-ph","authors_text":"Harry Buhrman (CWI), John Watrous (U Calgary), Richard Cleve (U Calgary), Ronald de Wolf (CWI)","submitted_at":"2001-02-01T23:31:50Z","abstract_excerpt":"Classical fingerprinting associates with each string a shorter string (its fingerprint), such that, with high probability, any two distinct strings can be distinguished by comparing their fingerprints alone. The fingerprints can be exponentially smaller than the original strings if the parties preparing the fingerprints share a random key, but not if they only have access to uncorrelated random sources. In this paper we show that fingerprints consisting of quantum information can be made exponentially smaller than the original strings without any correlations or entanglement between the partie"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"quant-ph/0102001","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/quant-ph/0102001/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":"quant-ph/0102001","created_at":"2026-07-04T16:28:54.026066+00:00"},{"alias_kind":"arxiv_version","alias_value":"quant-ph/0102001v1","created_at":"2026-07-04T16:28:54.026066+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.quant-ph/0102001","created_at":"2026-07-04T16:28:54.026066+00:00"},{"alias_kind":"pith_short_12","alias_value":"I75ZB2GW26AA","created_at":"2026-07-04T16:28:54.026066+00:00"},{"alias_kind":"pith_short_16","alias_value":"I75ZB2GW26AATS7C","created_at":"2026-07-04T16:28:54.026066+00:00"},{"alias_kind":"pith_short_8","alias_value":"I75ZB2GW","created_at":"2026-07-04T16:28:54.026066+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":11,"internal_anchor_count":2,"sample":[{"citing_arxiv_id":"2607.07540","citing_title":"Towards Minimax Estimation of High-Order Functionals by Quantum Arguments","ref_index":39,"is_internal_anchor":true},{"citing_arxiv_id":"2605.28927","citing_title":"Quantum encodings that preserve persistent homology","ref_index":180,"is_internal_anchor":true},{"citing_arxiv_id":"2606.04277","citing_title":"Continuous-Variable Quantum State Tomography Enabled by Quantum Mirrors","ref_index":52,"is_internal_anchor":false},{"citing_arxiv_id":"2606.05099","citing_title":"Quantum Time Lower Bounds by Permutation Invariance","ref_index":6,"is_internal_anchor":false},{"citing_arxiv_id":"2508.00055","citing_title":"Are controlled unitaries helpful?","ref_index":4,"is_internal_anchor":false},{"citing_arxiv_id":"2602.23625","citing_title":"From quantum time to manifestly covariant QFT: On the need for a quantum-action-based quantization","ref_index":54,"is_internal_anchor":false},{"citing_arxiv_id":"2604.09483","citing_title":"Quantum Randomized Subspace Iteration","ref_index":42,"is_internal_anchor":false},{"citing_arxiv_id":"2604.27886","citing_title":"The power of unentanglement without destructive interference","ref_index":9,"is_internal_anchor":false},{"citing_arxiv_id":"2604.26609","citing_title":"Probabilistic Condition, Decision and Path Coverage of Circuit-based Quantum Programs","ref_index":9,"is_internal_anchor":false},{"citing_arxiv_id":"2605.02845","citing_title":"The Complexity of Stoquastic Sparse Hamiltonians","ref_index":30,"is_internal_anchor":false},{"citing_arxiv_id":"2605.04203","citing_title":"GHZ is All You Need: Quantum Sensing with VISTA","ref_index":25,"is_internal_anchor":false}]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/I75ZB2GW26AATS7CIW46WCUJE2","json":"https://pith.science/pith/I75ZB2GW26AATS7CIW46WCUJE2.json","graph_json":"https://pith.science/api/pith-number/I75ZB2GW26AATS7CIW46WCUJE2/graph.json","events_json":"https://pith.science/api/pith-number/I75ZB2GW26AATS7CIW46WCUJE2/events.json","paper":"https://pith.science/paper/I75ZB2GW"},"agent_actions":{"view_html":"https://pith.science/pith/I75ZB2GW26AATS7CIW46WCUJE2","download_json":"https://pith.science/pith/I75ZB2GW26AATS7CIW46WCUJE2.json","view_paper":"https://pith.science/paper/I75ZB2GW","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=quant-ph/0102001&json=true","fetch_graph":"https://pith.science/api/pith-number/I75ZB2GW26AATS7CIW46WCUJE2/graph.json","fetch_events":"https://pith.science/api/pith-number/I75ZB2GW26AATS7CIW46WCUJE2/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/I75ZB2GW26AATS7CIW46WCUJE2/action/timestamp_anchor","attest_storage":"https://pith.science/pith/I75ZB2GW26AATS7CIW46WCUJE2/action/storage_attestation","attest_author":"https://pith.science/pith/I75ZB2GW26AATS7CIW46WCUJE2/action/author_attestation","sign_citation":"https://pith.science/pith/I75ZB2GW26AATS7CIW46WCUJE2/action/citation_signature","submit_replication":"https://pith.science/pith/I75ZB2GW26AATS7CIW46WCUJE2/action/replication_record"}},"created_at":"2026-07-04T16:28:54.026066+00:00","updated_at":"2026-07-04T16:28:54.026066+00:00"}