{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2026:U4B5HC6AV4D3TF6JPFJJMBKBHA","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":"8e35e653018ceba6642ea05c1393b97bbac6aeac929995152a6f135065168a35","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2026-05-14T17:23:40Z","title_canon_sha256":"b5f647b1d43eb65aebc2d24119df686f264d490968fa8b981c76a783cf285209"},"schema_version":"1.0","source":{"id":"2605.15106","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2605.15106","created_at":"2026-05-17T21:18:33Z"},{"alias_kind":"arxiv_version","alias_value":"2605.15106v1","created_at":"2026-05-17T21:18:33Z"},{"alias_kind":"pith_short_12","alias_value":"U4B5HC6AV4D3","created_at":"2026-05-18T12:33:37Z"},{"alias_kind":"pith_short_16","alias_value":"U4B5HC6AV4D3TF6J","created_at":"2026-05-18T12:33:37Z"},{"alias_kind":"pith_short_8","alias_value":"U4B5HC6A","created_at":"2026-05-18T12:33:37Z"}],"graph_snapshots":[{"event_id":"sha256:cf37b8d283831b6ce5cb2a6d021828d968454e2e7bbe480a6ecb3e78bcf0f8d2","target":"graph","created_at":"2026-05-17T21:57:19Z","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":4,"items":[{"attestation":"unclaimed","claim_id":"C1","kind":"strongest_claim","source":"verdict.strongest_claim","status":"machine_extracted","text":"we overcome this barrier by introducing a protocol that robustly self-tests almost all n-qubit states with only polynomial sample complexity"},{"attestation":"unclaimed","claim_id":"C2","kind":"weakest_assumption","source":"verdict.weakest_assumption","status":"machine_extracted","text":"The efficient scheme for device-independently evaluating multipartite Pauli measurements can be implemented using only a linear number of ancillary Bell pairs together with standard projective and Bell measurements"},{"attestation":"unclaimed","claim_id":"C3","kind":"one_line_summary","source":"verdict.one_line_summary","status":"machine_extracted","text":"A protocol self-tests generic n-qubit states with polynomial sample complexity via device-independent multipartite Pauli measurements implemented with linear Bell pairs."},{"attestation":"unclaimed","claim_id":"C4","kind":"headline","source":"verdict.pith_extraction.headline","status":"machine_extracted","text":"A protocol self-tests almost all n-qubit states robustly with only polynomial sample complexity."}],"snapshot_sha256":"d2582459fa2a22b50d6110b9a8334aa5d31596c6370651218f9fea89555a3817"},"formal_canon":{"evidence_count":2,"snapshot_sha256":"a9157df8cf1c88aefe703f1befc14ef479aa133017e1849829bb1e6bd54cf010"},"paper":{"abstract_excerpt":"Characterizing large quantum systems with minimal assumptions is a central challenge in quantum information science. Self-testing provides the strongest form of certification by identifying the underlying quantum state solely from observed measurement statistics. However, existing self-testing methods for generic $n$-partite states face a scalability barrier, requiring exponentially many samples in the system size. In this work, we overcome this barrier by introducing a protocol that robustly self-tests almost all $n$-qubit states with only polynomial sample complexity. The key ingredient is a","authors_text":"Elias X. Huber, Jinchang Liu, Xingjian Zhang, Xiongfeng Ma, Zhenyu Du","cross_cats":[],"headline":"A protocol self-tests almost all n-qubit states robustly with only polynomial sample complexity.","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2026-05-14T17:23:40Z","title":"Scalable self-testing of generic multipartite quantum states"},"references":{"count":36,"internal_anchors":0,"resolved_work":36,"sample":[{"cited_arxiv_id":"","doi":"","is_internal_anchor":false,"ref_index":1,"title":"Self-testing up toglobaltranspose We now remove the undesirable partial transpose terms in Lemma S3, thereby yielding a robust DI protocol that implements multipartite Pauli measurements up to only an","work_id":"a9b0e432-07db-42ce-9f3b-3f51888f80dd","year":null},{"cited_arxiv_id":"","doi":"","is_internal_anchor":false,"ref_index":2,"title":"The robust analysis is formalized in the following lemma","work_id":"deceb9f2-d543-441c-8fcf-e4ef1b35af31","year":null},{"cited_arxiv_id":"","doi":"","is_internal_anchor":false,"ref_index":3,"title":"Therefore, tr     X ι∈{0,1}2 LTι B′ 0B′ 1 ⊗ |ι⟩ ⟨ι|B′′ 0 B′′ 1   Γ(ψ)   ≥ 2 3 tr (|01⟩ ⟨01|+|10⟩ ⟨10|)B′′ 0 B′′ 1 Γ(ψ) (D23) S16 Combining the above two equations gives tr (|01⟩ ⟨01|+|10⟩ ⟨10|","work_id":"3012dcdf-426e-4938-a78b-eb6b30e9ea8b","year":null},{"cited_arxiv_id":"","doi":"","is_internal_anchor":false,"ref_index":4,"title":"The definition of the functionfis given in (D2)","work_id":"011af501-069e-4cad-963c-7c1ff474ad8e","year":null},{"cited_arxiv_id":"","doi":"","is_internal_anchor":false,"ref_index":5,"title":"This is because Γ l requires classical communication betweenA l andB l for the Pauli correction","work_id":"e5380b73-5637-4972-85bc-ce73c7af57f2","year":null}],"snapshot_sha256":"87c872da882b3e066bbdc840780075368b6a156659bd545bbeb4ebfaf01e71b8"},"source":{"id":"2605.15106","kind":"arxiv","version":1},"verdict":{"created_at":"2026-05-15T03:01:05.677121Z","id":"229f6bcb-2d87-4459-9732-8f7d50f63a65","model_set":{"reader":"grok-4.3"},"one_line_summary":"A protocol self-tests generic n-qubit states with polynomial sample complexity via device-independent multipartite Pauli measurements implemented with linear Bell pairs.","pipeline_version":"pith-pipeline@v0.9.0","pith_extraction_headline":"A protocol self-tests almost all n-qubit states robustly with only polynomial sample complexity.","strongest_claim":"we overcome this barrier by introducing a protocol that robustly self-tests almost all n-qubit states with only polynomial sample complexity","weakest_assumption":"The efficient scheme for device-independently evaluating multipartite Pauli measurements can be implemented using only a linear number of ancillary Bell pairs together with standard projective and Bell measurements"}},"verdict_id":"229f6bcb-2d87-4459-9732-8f7d50f63a65"}}],"author_attestations":[],"timestamp_anchors":[],"storage_attestations":[],"citation_signatures":[],"replication_records":[],"corrections":[],"mirror_hints":[],"record_created":{"event_id":"sha256:f538b8a123567c6cde221447e54abb39b506544b447651ec6f5e6b7ddc010755","target":"record","created_at":"2026-05-17T21:18:33Z","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":"8e35e653018ceba6642ea05c1393b97bbac6aeac929995152a6f135065168a35","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2026-05-14T17:23:40Z","title_canon_sha256":"b5f647b1d43eb65aebc2d24119df686f264d490968fa8b981c76a783cf285209"},"schema_version":"1.0","source":{"id":"2605.15106","kind":"arxiv","version":1}},"canonical_sha256":"a703d38bc0af07b997c97952960541380a471a86c86a3cf12f1125106033fbeb","receipt":{"builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"a703d38bc0af07b997c97952960541380a471a86c86a3cf12f1125106033fbeb","first_computed_at":"2026-05-17T21:40:25.787074Z","kind":"pith_receipt","last_reissued_at":"2026-05-17T21:57:19.118901Z","receipt_version":"0.2","signature_status":"unsigned_v0"},"source_id":"2605.15106","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:f538b8a123567c6cde221447e54abb39b506544b447651ec6f5e6b7ddc010755","sha256:cf37b8d283831b6ce5cb2a6d021828d968454e2e7bbe480a6ecb3e78bcf0f8d2"],"state_sha256":"b8a649fcdcf266ade4473d5e7b44c20cd3af368f50fb80074a48f2291fb6344e"}