{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2012:ZW627DHZ5KHCYXWLZSXE6SZN2B","short_pith_number":"pith:ZW627DHZ","canonical_record":{"source":{"id":"1211.6120","kind":"arxiv","version":5},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2012-11-26T21:00:29Z","cross_cats_sorted":["cs.CC"],"title_canon_sha256":"fc17df2799f4923adc1ea335259876d62365ad593243b080a8e5d7edfca5e7db","abstract_canon_sha256":"e4de4c0e7afd31a590c631df7e6f91e9e11d8a2220d2e0c14b469f3b5281cd5d"},"schema_version":"1.0"},"canonical_sha256":"cdbdaf8cf9ea8e2c5ecbccae4f4b2dd06ff427ac272e189a131b5975d0db9fa9","source":{"kind":"arxiv","id":"1211.6120","version":5},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1211.6120","created_at":"2026-05-18T00:58:42Z"},{"alias_kind":"arxiv_version","alias_value":"1211.6120v5","created_at":"2026-05-18T00:58:42Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1211.6120","created_at":"2026-05-18T00:58:42Z"},{"alias_kind":"pith_short_12","alias_value":"ZW627DHZ5KHC","created_at":"2026-05-18T12:27:30Z"},{"alias_kind":"pith_short_16","alias_value":"ZW627DHZ5KHCYXWL","created_at":"2026-05-18T12:27:30Z"},{"alias_kind":"pith_short_8","alias_value":"ZW627DHZ","created_at":"2026-05-18T12:27:30Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2012:ZW627DHZ5KHCYXWLZSXE6SZN2B","target":"record","payload":{"canonical_record":{"source":{"id":"1211.6120","kind":"arxiv","version":5},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2012-11-26T21:00:29Z","cross_cats_sorted":["cs.CC"],"title_canon_sha256":"fc17df2799f4923adc1ea335259876d62365ad593243b080a8e5d7edfca5e7db","abstract_canon_sha256":"e4de4c0e7afd31a590c631df7e6f91e9e11d8a2220d2e0c14b469f3b5281cd5d"},"schema_version":"1.0"},"canonical_sha256":"cdbdaf8cf9ea8e2c5ecbccae4f4b2dd06ff427ac272e189a131b5975d0db9fa9","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:58:42.769918Z","signature_b64":"OrendrbT7vpLPOKxYIbjAIiW2WiG1wAM3oM4QTQGFbPU1DCRyCfQ7AmIkptOEaUU5X6W1BipKxnCOqK64UA3Bw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"cdbdaf8cf9ea8e2c5ecbccae4f4b2dd06ff427ac272e189a131b5975d0db9fa9","last_reissued_at":"2026-05-18T00:58:42.769528Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:58:42.769528Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1211.6120","source_version":5,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T00:58:42Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"6IVOS9pAjyk+DGNP9gVGI57Di5yUG7h4MtuIsGD5srBgujuKoaxuRYlp+dV5vK4DTd/D+6+WodCpMDmFT9cHDQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-05T07:19:44.282016Z"},"content_sha256":"7e9ab1e7b46a5100276cc934b5d37c216cc7f42a0ff34e997c29f477b633255d","schema_version":"1.0","event_id":"sha256:7e9ab1e7b46a5100276cc934b5d37c216cc7f42a0ff34e997c29f477b633255d"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2012:ZW627DHZ5KHCYXWLZSXE6SZN2B","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Two-message quantum interactive proofs and the quantum separability problem","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CC"],"primary_cat":"quant-ph","authors_text":"Kevin Milner, Mark M. Wilde, Patrick Hayden","submitted_at":"2012-11-26T21:00:29Z","abstract_excerpt":"Suppose that a polynomial-time mixed-state quantum circuit, described as a sequence of local unitary interactions followed by a partial trace, generates a quantum state shared between two parties. One might then wonder, does this quantum circuit produce a state that is separable or entangled? Here, we give evidence that it is computationally hard to decide the answer to this question, even if one has access to the power of quantum computation. We begin by exhibiting a two-message quantum interactive proof system that can decide the answer to a promise version of the question. We then prove tha"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1211.6120","kind":"arxiv","version":5},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"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"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T00:58:42Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"E0RKncrj95zKsRGwkAyOb9fpSM8vmYfXVUup7w/OMq9LikCssFGKc3drYhsDPRcyT/EcLoRwqVkltvkJRtViAg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-05T07:19:44.282663Z"},"content_sha256":"ac4014709ed054cffa726d1225a760867588c0fadb3a409d34f92ecf5cd2ecb8","schema_version":"1.0","event_id":"sha256:ac4014709ed054cffa726d1225a760867588c0fadb3a409d34f92ecf5cd2ecb8"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/ZW627DHZ5KHCYXWLZSXE6SZN2B/bundle.json","state_url":"https://pith.science/pith/ZW627DHZ5KHCYXWLZSXE6SZN2B/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/ZW627DHZ5KHCYXWLZSXE6SZN2B/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-06-05T07:19:44Z","links":{"resolver":"https://pith.science/pith/ZW627DHZ5KHCYXWLZSXE6SZN2B","bundle":"https://pith.science/pith/ZW627DHZ5KHCYXWLZSXE6SZN2B/bundle.json","state":"https://pith.science/pith/ZW627DHZ5KHCYXWLZSXE6SZN2B/state.json","well_known_bundle":"https://pith.science/.well-known/pith/ZW627DHZ5KHCYXWLZSXE6SZN2B/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2012:ZW627DHZ5KHCYXWLZSXE6SZN2B","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":"e4de4c0e7afd31a590c631df7e6f91e9e11d8a2220d2e0c14b469f3b5281cd5d","cross_cats_sorted":["cs.CC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2012-11-26T21:00:29Z","title_canon_sha256":"fc17df2799f4923adc1ea335259876d62365ad593243b080a8e5d7edfca5e7db"},"schema_version":"1.0","source":{"id":"1211.6120","kind":"arxiv","version":5}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1211.6120","created_at":"2026-05-18T00:58:42Z"},{"alias_kind":"arxiv_version","alias_value":"1211.6120v5","created_at":"2026-05-18T00:58:42Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1211.6120","created_at":"2026-05-18T00:58:42Z"},{"alias_kind":"pith_short_12","alias_value":"ZW627DHZ5KHC","created_at":"2026-05-18T12:27:30Z"},{"alias_kind":"pith_short_16","alias_value":"ZW627DHZ5KHCYXWL","created_at":"2026-05-18T12:27:30Z"},{"alias_kind":"pith_short_8","alias_value":"ZW627DHZ","created_at":"2026-05-18T12:27:30Z"}],"graph_snapshots":[{"event_id":"sha256:ac4014709ed054cffa726d1225a760867588c0fadb3a409d34f92ecf5cd2ecb8","target":"graph","created_at":"2026-05-18T00:58:42Z","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"},"paper":{"abstract_excerpt":"Suppose that a polynomial-time mixed-state quantum circuit, described as a sequence of local unitary interactions followed by a partial trace, generates a quantum state shared between two parties. One might then wonder, does this quantum circuit produce a state that is separable or entangled? Here, we give evidence that it is computationally hard to decide the answer to this question, even if one has access to the power of quantum computation. We begin by exhibiting a two-message quantum interactive proof system that can decide the answer to a promise version of the question. We then prove tha","authors_text":"Kevin Milner, Mark M. Wilde, Patrick Hayden","cross_cats":["cs.CC"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2012-11-26T21:00:29Z","title":"Two-message quantum interactive proofs and the quantum separability problem"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1211.6120","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:7e9ab1e7b46a5100276cc934b5d37c216cc7f42a0ff34e997c29f477b633255d","target":"record","created_at":"2026-05-18T00:58:42Z","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":"e4de4c0e7afd31a590c631df7e6f91e9e11d8a2220d2e0c14b469f3b5281cd5d","cross_cats_sorted":["cs.CC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2012-11-26T21:00:29Z","title_canon_sha256":"fc17df2799f4923adc1ea335259876d62365ad593243b080a8e5d7edfca5e7db"},"schema_version":"1.0","source":{"id":"1211.6120","kind":"arxiv","version":5}},"canonical_sha256":"cdbdaf8cf9ea8e2c5ecbccae4f4b2dd06ff427ac272e189a131b5975d0db9fa9","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"cdbdaf8cf9ea8e2c5ecbccae4f4b2dd06ff427ac272e189a131b5975d0db9fa9","first_computed_at":"2026-05-18T00:58:42.769528Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:58:42.769528Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"OrendrbT7vpLPOKxYIbjAIiW2WiG1wAM3oM4QTQGFbPU1DCRyCfQ7AmIkptOEaUU5X6W1BipKxnCOqK64UA3Bw==","signature_status":"signed_v1","signed_at":"2026-05-18T00:58:42.769918Z","signed_message":"canonical_sha256_bytes"},"source_id":"1211.6120","source_kind":"arxiv","source_version":5}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:7e9ab1e7b46a5100276cc934b5d37c216cc7f42a0ff34e997c29f477b633255d","sha256:ac4014709ed054cffa726d1225a760867588c0fadb3a409d34f92ecf5cd2ecb8"],"state_sha256":"d268d80ae560b7cb0902eb84a47fddcde8f424861089c84a9a7903c06c52838f"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"w08nxLWSMDKVo9PGmVZ2v99ZuO9GxnqZTdx4JGU3P7QeVn3CemStaQTbwQ779z03SY9ousjoMD9uG6s/CoUqAw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-05T07:19:44.286606Z","bundle_sha256":"a893645e6fdf692ae717216dd6de75cb1424c114a03416663dd5531abbb0c6b0"}}