{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2017:VY52TLXOBPTQK5NSJTL6EB3U6I","short_pith_number":"pith:VY52TLXO","canonical_record":{"source":{"id":"1704.03640","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2017-04-12T06:36:53Z","cross_cats_sorted":["cs.CC"],"title_canon_sha256":"3c39d94d404302d779fe9b4b56bc15670b83ccc92e9f1dc4593eddff59dba38f","abstract_canon_sha256":"a7b721b8f4bbec71e2abda23eb397733cf0fc61ad52199d1b7ca7260fbc70cb7"},"schema_version":"1.0"},"canonical_sha256":"ae3ba9aeee0be70575b24cd7e20774f235e6620e80ef15804929854520e3b6f5","source":{"kind":"arxiv","id":"1704.03640","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1704.03640","created_at":"2026-05-18T00:32:32Z"},{"alias_kind":"arxiv_version","alias_value":"1704.03640v1","created_at":"2026-05-18T00:32:32Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1704.03640","created_at":"2026-05-18T00:32:32Z"},{"alias_kind":"pith_short_12","alias_value":"VY52TLXOBPTQ","created_at":"2026-05-18T12:31:49Z"},{"alias_kind":"pith_short_16","alias_value":"VY52TLXOBPTQK5NS","created_at":"2026-05-18T12:31:49Z"},{"alias_kind":"pith_short_8","alias_value":"VY52TLXO","created_at":"2026-05-18T12:31:49Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2017:VY52TLXOBPTQK5NSJTL6EB3U6I","target":"record","payload":{"canonical_record":{"source":{"id":"1704.03640","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2017-04-12T06:36:53Z","cross_cats_sorted":["cs.CC"],"title_canon_sha256":"3c39d94d404302d779fe9b4b56bc15670b83ccc92e9f1dc4593eddff59dba38f","abstract_canon_sha256":"a7b721b8f4bbec71e2abda23eb397733cf0fc61ad52199d1b7ca7260fbc70cb7"},"schema_version":"1.0"},"canonical_sha256":"ae3ba9aeee0be70575b24cd7e20774f235e6620e80ef15804929854520e3b6f5","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:32:32.542274Z","signature_b64":"T3ryejBzzqQbNOoIHoZYZ1kNaY4HHHTp3Kvqxm3Ug70JTnd0s5cZvshvOiWInUEJzcOZfQVhq1Bkxzmb5E3tDA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"ae3ba9aeee0be70575b24cd7e20774f235e6620e80ef15804929854520e3b6f5","last_reissued_at":"2026-05-18T00:32:32.541636Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:32:32.541636Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1704.03640","source_version":1,"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:32:32Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ZhtABYQ0eCZHc69TzBPzeqiBbqoa91ft/cvBkcPXb6WEsE9lwXsH5n7vKiyLtHMZd2jetDI5Xtufjdit6XQbDA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-25T23:13:35.600286Z"},"content_sha256":"f19e6209f70eda798b8e25cc8c9082d331a7b62abbb8bbbddfd1125fd56d1d8b","schema_version":"1.0","event_id":"sha256:f19e6209f70eda798b8e25cc8c9082d331a7b62abbb8bbbddfd1125fd56d1d8b"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2017:VY52TLXOBPTQK5NSJTL6EB3U6I","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Hardness of classically sampling one clean qubit model with constant total variation distance error","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CC"],"primary_cat":"quant-ph","authors_text":"Tomoyuki Morimae","submitted_at":"2017-04-12T06:36:53Z","abstract_excerpt":"The one clean qubit model (or the DQC1 model) is a restricted model of quantum computing where only a single input qubit is pure and all other input qubits are maximally mixed. In spite of the severe restriction, the model can solve several problems (such as calculating Jones polynomials) whose classical efficient solutions are not known. Furthermore, it was shown that if the output probability distribution of the one clean qubit model can be classically efficiently sampled with a constant multiplicative error, then the polynomial hierarchy collapses to the second level. Is it possible to impr"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1704.03640","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":""},"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:32:32Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"/BlXpuP878lTmhdTOC4aeKQptXj9tY9uJuuowEx2WjN6VSeDoNb+XuC4MYD9MYAQe6pma30W7Z1aqaR7Lz2nAQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-25T23:13:35.600947Z"},"content_sha256":"e895efbf312ea2714e28d6c0b07a40ac255acb4e1b2c1f6e48b861ed631b6c13","schema_version":"1.0","event_id":"sha256:e895efbf312ea2714e28d6c0b07a40ac255acb4e1b2c1f6e48b861ed631b6c13"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/VY52TLXOBPTQK5NSJTL6EB3U6I/bundle.json","state_url":"https://pith.science/pith/VY52TLXOBPTQK5NSJTL6EB3U6I/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/VY52TLXOBPTQK5NSJTL6EB3U6I/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-25T23:13:35Z","links":{"resolver":"https://pith.science/pith/VY52TLXOBPTQK5NSJTL6EB3U6I","bundle":"https://pith.science/pith/VY52TLXOBPTQK5NSJTL6EB3U6I/bundle.json","state":"https://pith.science/pith/VY52TLXOBPTQK5NSJTL6EB3U6I/state.json","well_known_bundle":"https://pith.science/.well-known/pith/VY52TLXOBPTQK5NSJTL6EB3U6I/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:VY52TLXOBPTQK5NSJTL6EB3U6I","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":"a7b721b8f4bbec71e2abda23eb397733cf0fc61ad52199d1b7ca7260fbc70cb7","cross_cats_sorted":["cs.CC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2017-04-12T06:36:53Z","title_canon_sha256":"3c39d94d404302d779fe9b4b56bc15670b83ccc92e9f1dc4593eddff59dba38f"},"schema_version":"1.0","source":{"id":"1704.03640","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1704.03640","created_at":"2026-05-18T00:32:32Z"},{"alias_kind":"arxiv_version","alias_value":"1704.03640v1","created_at":"2026-05-18T00:32:32Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1704.03640","created_at":"2026-05-18T00:32:32Z"},{"alias_kind":"pith_short_12","alias_value":"VY52TLXOBPTQ","created_at":"2026-05-18T12:31:49Z"},{"alias_kind":"pith_short_16","alias_value":"VY52TLXOBPTQK5NS","created_at":"2026-05-18T12:31:49Z"},{"alias_kind":"pith_short_8","alias_value":"VY52TLXO","created_at":"2026-05-18T12:31:49Z"}],"graph_snapshots":[{"event_id":"sha256:e895efbf312ea2714e28d6c0b07a40ac255acb4e1b2c1f6e48b861ed631b6c13","target":"graph","created_at":"2026-05-18T00:32:32Z","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":"The one clean qubit model (or the DQC1 model) is a restricted model of quantum computing where only a single input qubit is pure and all other input qubits are maximally mixed. In spite of the severe restriction, the model can solve several problems (such as calculating Jones polynomials) whose classical efficient solutions are not known. Furthermore, it was shown that if the output probability distribution of the one clean qubit model can be classically efficiently sampled with a constant multiplicative error, then the polynomial hierarchy collapses to the second level. Is it possible to impr","authors_text":"Tomoyuki Morimae","cross_cats":["cs.CC"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2017-04-12T06:36:53Z","title":"Hardness of classically sampling one clean qubit model with constant total variation distance error"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1704.03640","kind":"arxiv","version":1},"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:f19e6209f70eda798b8e25cc8c9082d331a7b62abbb8bbbddfd1125fd56d1d8b","target":"record","created_at":"2026-05-18T00:32:32Z","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":"a7b721b8f4bbec71e2abda23eb397733cf0fc61ad52199d1b7ca7260fbc70cb7","cross_cats_sorted":["cs.CC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2017-04-12T06:36:53Z","title_canon_sha256":"3c39d94d404302d779fe9b4b56bc15670b83ccc92e9f1dc4593eddff59dba38f"},"schema_version":"1.0","source":{"id":"1704.03640","kind":"arxiv","version":1}},"canonical_sha256":"ae3ba9aeee0be70575b24cd7e20774f235e6620e80ef15804929854520e3b6f5","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"ae3ba9aeee0be70575b24cd7e20774f235e6620e80ef15804929854520e3b6f5","first_computed_at":"2026-05-18T00:32:32.541636Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:32:32.541636Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"T3ryejBzzqQbNOoIHoZYZ1kNaY4HHHTp3Kvqxm3Ug70JTnd0s5cZvshvOiWInUEJzcOZfQVhq1Bkxzmb5E3tDA==","signature_status":"signed_v1","signed_at":"2026-05-18T00:32:32.542274Z","signed_message":"canonical_sha256_bytes"},"source_id":"1704.03640","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:f19e6209f70eda798b8e25cc8c9082d331a7b62abbb8bbbddfd1125fd56d1d8b","sha256:e895efbf312ea2714e28d6c0b07a40ac255acb4e1b2c1f6e48b861ed631b6c13"],"state_sha256":"7003c8b6dd64df865f4d335a659fb0306ac506adc8b1508b46d1aa6600b3ea9f"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"6zDSn7tOjsyw272Ycrkqp1YKC5ACrolHLLIm6uFL9c38GNiKE8ODVH1rCWvRfp5MnG54rlWf+TIE/nKzdHhgAw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-25T23:13:35.604303Z","bundle_sha256":"5764e6b4d3dc1de3a9075b860e41c60cf47cbd15280fe7e37cb6312f5d2c7194"}}