{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2014:3UXKPDTFO4JOEFDUVGWIWQROXV","short_pith_number":"pith:3UXKPDTF","canonical_record":{"source":{"id":"1409.6777","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2014-09-24T00:05:10Z","cross_cats_sorted":["cs.CC"],"title_canon_sha256":"0a600ee8c086234dc28ec16e219de4524006bb47b46d195b40a3b06dd2ca6cfe","abstract_canon_sha256":"004df8d123d61a24661c8e39559811a7e9476fbbf39da6587eb0836c36b91038"},"schema_version":"1.0"},"canonical_sha256":"dd2ea78e657712e21474a9ac8b422ebd77a075f6cfdf33d0bd4cc9edd46977a3","source":{"kind":"arxiv","id":"1409.6777","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1409.6777","created_at":"2026-05-18T00:02:14Z"},{"alias_kind":"arxiv_version","alias_value":"1409.6777v2","created_at":"2026-05-18T00:02:14Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1409.6777","created_at":"2026-05-18T00:02:14Z"},{"alias_kind":"pith_short_12","alias_value":"3UXKPDTFO4JO","created_at":"2026-05-18T12:28:11Z"},{"alias_kind":"pith_short_16","alias_value":"3UXKPDTFO4JOEFDU","created_at":"2026-05-18T12:28:11Z"},{"alias_kind":"pith_short_8","alias_value":"3UXKPDTF","created_at":"2026-05-18T12:28:11Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2014:3UXKPDTFO4JOEFDUVGWIWQROXV","target":"record","payload":{"canonical_record":{"source":{"id":"1409.6777","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2014-09-24T00:05:10Z","cross_cats_sorted":["cs.CC"],"title_canon_sha256":"0a600ee8c086234dc28ec16e219de4524006bb47b46d195b40a3b06dd2ca6cfe","abstract_canon_sha256":"004df8d123d61a24661c8e39559811a7e9476fbbf39da6587eb0836c36b91038"},"schema_version":"1.0"},"canonical_sha256":"dd2ea78e657712e21474a9ac8b422ebd77a075f6cfdf33d0bd4cc9edd46977a3","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:02:14.028327Z","signature_b64":"/i4xgyD9j78gUVqsh9xp/jU+pc6PizT+vL5rcOJN3gaB/nfR7vpPMLnd3GyUoxAQLR+1EInbFnvef0F2+bo6DQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"dd2ea78e657712e21474a9ac8b422ebd77a075f6cfdf33d0bd4cc9edd46977a3","last_reissued_at":"2026-05-18T00:02:14.027625Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:02:14.027625Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1409.6777","source_version":2,"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:02:14Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"83Bvc/biPXMUmkzreLgCj1cEDh1CUVNMU6Zx9yT4E+ZArauLsB3mqHdX19AkGqBn83UC+i3aXq7/CqmLi3NjBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T17:42:12.595025Z"},"content_sha256":"c42d9b79c5b57048d46a2eaaa37ea11ade8bf2c4f483751c58bb059edfdc56be","schema_version":"1.0","event_id":"sha256:c42d9b79c5b57048d46a2eaaa37ea11ade8bf2c4f483751c58bb059edfdc56be"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2014:3UXKPDTFO4JOEFDUVGWIWQROXV","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Impossibility of Classically Simulating One-Clean-Qubit Computation","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CC"],"primary_cat":"quant-ph","authors_text":"Harumichi Nishimura, Hirotada Kobayashi, Keisuke Fujii, Seiichiro Tani, Shuhei Tamate, Tomoyuki Morimae","submitted_at":"2014-09-24T00:05:10Z","abstract_excerpt":"Deterministic quantum computation with one quantum bit (DQC1) is a restricted model of quantum computing where the input state is the completely mixed state except for a single clean qubit, and only a single output qubit is measured at the end of the computing. It is proved that the restriction of quantum computation to the DQC1 model does not change the complexity classes NQP and SBQP. As a main consequence, it follows that the DQC1 model cannot be efficiently simulated by classical computers unless the polynomial-time hierarchy collapses to the second level (more precisely, to AM), which ans"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1409.6777","kind":"arxiv","version":2},"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:02:14Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"iroYr4VMEkfNF8RnSc6q0y+8CGJX3Bjz+lAiwBJp40lT8RzRI40lWPWmMmqW3BMplrJXv7MmJS/65WQYUIy1Ag==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T17:42:12.595812Z"},"content_sha256":"637efc2bdcf759292948862910f1a85231c552ca5ddaa6142c20c5f39ba523e6","schema_version":"1.0","event_id":"sha256:637efc2bdcf759292948862910f1a85231c552ca5ddaa6142c20c5f39ba523e6"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/3UXKPDTFO4JOEFDUVGWIWQROXV/bundle.json","state_url":"https://pith.science/pith/3UXKPDTFO4JOEFDUVGWIWQROXV/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/3UXKPDTFO4JOEFDUVGWIWQROXV/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-05-26T17:42:12Z","links":{"resolver":"https://pith.science/pith/3UXKPDTFO4JOEFDUVGWIWQROXV","bundle":"https://pith.science/pith/3UXKPDTFO4JOEFDUVGWIWQROXV/bundle.json","state":"https://pith.science/pith/3UXKPDTFO4JOEFDUVGWIWQROXV/state.json","well_known_bundle":"https://pith.science/.well-known/pith/3UXKPDTFO4JOEFDUVGWIWQROXV/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2014:3UXKPDTFO4JOEFDUVGWIWQROXV","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":"004df8d123d61a24661c8e39559811a7e9476fbbf39da6587eb0836c36b91038","cross_cats_sorted":["cs.CC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2014-09-24T00:05:10Z","title_canon_sha256":"0a600ee8c086234dc28ec16e219de4524006bb47b46d195b40a3b06dd2ca6cfe"},"schema_version":"1.0","source":{"id":"1409.6777","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1409.6777","created_at":"2026-05-18T00:02:14Z"},{"alias_kind":"arxiv_version","alias_value":"1409.6777v2","created_at":"2026-05-18T00:02:14Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1409.6777","created_at":"2026-05-18T00:02:14Z"},{"alias_kind":"pith_short_12","alias_value":"3UXKPDTFO4JO","created_at":"2026-05-18T12:28:11Z"},{"alias_kind":"pith_short_16","alias_value":"3UXKPDTFO4JOEFDU","created_at":"2026-05-18T12:28:11Z"},{"alias_kind":"pith_short_8","alias_value":"3UXKPDTF","created_at":"2026-05-18T12:28:11Z"}],"graph_snapshots":[{"event_id":"sha256:637efc2bdcf759292948862910f1a85231c552ca5ddaa6142c20c5f39ba523e6","target":"graph","created_at":"2026-05-18T00:02:14Z","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":"Deterministic quantum computation with one quantum bit (DQC1) is a restricted model of quantum computing where the input state is the completely mixed state except for a single clean qubit, and only a single output qubit is measured at the end of the computing. It is proved that the restriction of quantum computation to the DQC1 model does not change the complexity classes NQP and SBQP. As a main consequence, it follows that the DQC1 model cannot be efficiently simulated by classical computers unless the polynomial-time hierarchy collapses to the second level (more precisely, to AM), which ans","authors_text":"Harumichi Nishimura, Hirotada Kobayashi, Keisuke Fujii, Seiichiro Tani, Shuhei Tamate, Tomoyuki Morimae","cross_cats":["cs.CC"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2014-09-24T00:05:10Z","title":"Impossibility of Classically Simulating One-Clean-Qubit Computation"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1409.6777","kind":"arxiv","version":2},"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:c42d9b79c5b57048d46a2eaaa37ea11ade8bf2c4f483751c58bb059edfdc56be","target":"record","created_at":"2026-05-18T00:02:14Z","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":"004df8d123d61a24661c8e39559811a7e9476fbbf39da6587eb0836c36b91038","cross_cats_sorted":["cs.CC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2014-09-24T00:05:10Z","title_canon_sha256":"0a600ee8c086234dc28ec16e219de4524006bb47b46d195b40a3b06dd2ca6cfe"},"schema_version":"1.0","source":{"id":"1409.6777","kind":"arxiv","version":2}},"canonical_sha256":"dd2ea78e657712e21474a9ac8b422ebd77a075f6cfdf33d0bd4cc9edd46977a3","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"dd2ea78e657712e21474a9ac8b422ebd77a075f6cfdf33d0bd4cc9edd46977a3","first_computed_at":"2026-05-18T00:02:14.027625Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:02:14.027625Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"/i4xgyD9j78gUVqsh9xp/jU+pc6PizT+vL5rcOJN3gaB/nfR7vpPMLnd3GyUoxAQLR+1EInbFnvef0F2+bo6DQ==","signature_status":"signed_v1","signed_at":"2026-05-18T00:02:14.028327Z","signed_message":"canonical_sha256_bytes"},"source_id":"1409.6777","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:c42d9b79c5b57048d46a2eaaa37ea11ade8bf2c4f483751c58bb059edfdc56be","sha256:637efc2bdcf759292948862910f1a85231c552ca5ddaa6142c20c5f39ba523e6"],"state_sha256":"a7ddeacfdd05247e9ded7cc01b4f23a42bf38beb9a75ce5b62a7ee985cb42988"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"V1OhR+TX89WuFqQXkMr1FJWjt/GuzLINtJtCosZmBNMujT3g13fJLoJgQ+9iPxYwjo/QOl6vsW4AfBIcrQuNCA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-26T17:42:12.599544Z","bundle_sha256":"f2a60b005b2f4cc76d17aec81895a0351fcbb3f9a146f57d9e48a0d1af9a2d32"}}