{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:EO46PJDCCGOQVWS3JYGSUZPVMJ","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":"dc5f5c60847fc72c78eb4cfb1330c54f3b436b6500019082af44ca56eb072107","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2017-12-16T12:51:16Z","title_canon_sha256":"1422fae7da5ad99c0c35f1a804fa6c1aa71939182b94ffe3dff5e0953baf73e7"},"schema_version":"1.0","source":{"id":"1712.05952","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1712.05952","created_at":"2026-05-18T00:20:05Z"},{"alias_kind":"arxiv_version","alias_value":"1712.05952v2","created_at":"2026-05-18T00:20:05Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1712.05952","created_at":"2026-05-18T00:20:05Z"},{"alias_kind":"pith_short_12","alias_value":"EO46PJDCCGOQ","created_at":"2026-05-18T12:31:12Z"},{"alias_kind":"pith_short_16","alias_value":"EO46PJDCCGOQVWS3","created_at":"2026-05-18T12:31:12Z"},{"alias_kind":"pith_short_8","alias_value":"EO46PJDC","created_at":"2026-05-18T12:31:12Z"}],"graph_snapshots":[{"event_id":"sha256:c7cb67352e057b874f699f1ba976423129bcb049657dccbc9dcd87a6b49144b3","target":"graph","created_at":"2026-05-18T00:20:05Z","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":"Demonstrating quantum advantage with less powerful but more realistic devices is of great importance in modern quantum information science. Recently, a significant quantum speedup was achieved in the problem of learning a hidden parity function with noise. However, if all data qubits at the query output are completely depolarized, the algorithm fails. In this work, we present a quantum parity learning algorithm that exhibits quantum advantage as long as one qubit is provided with nonzero polarization in each query. In this scenario, the quantum parity learning naturally becomes deterministic q","authors_text":"Daniel K. Park, June-Koo K. Rhee, Soonchil Lee","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2017-12-16T12:51:16Z","title":"Noise-tolerant parity learning with one quantum bit"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1712.05952","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:f6b47f9ae631a1187cc4669c02bd84bac225966f788339a98650d90fac1c3d55","target":"record","created_at":"2026-05-18T00:20:05Z","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":"dc5f5c60847fc72c78eb4cfb1330c54f3b436b6500019082af44ca56eb072107","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2017-12-16T12:51:16Z","title_canon_sha256":"1422fae7da5ad99c0c35f1a804fa6c1aa71939182b94ffe3dff5e0953baf73e7"},"schema_version":"1.0","source":{"id":"1712.05952","kind":"arxiv","version":2}},"canonical_sha256":"23b9e7a462119d0ada5b4e0d2a65f5627e5d22d48c00348554c331dc29358335","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"23b9e7a462119d0ada5b4e0d2a65f5627e5d22d48c00348554c331dc29358335","first_computed_at":"2026-05-18T00:20:05.118488Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:20:05.118488Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"emQZDtKWQy7MgEb9QqjgnhIpcx0LE96yWKjVYlCS0Rqy81KcaUrmenpOk78wiqgzs2tplv63kmzSdb9hnkzLCQ==","signature_status":"signed_v1","signed_at":"2026-05-18T00:20:05.119089Z","signed_message":"canonical_sha256_bytes"},"source_id":"1712.05952","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:f6b47f9ae631a1187cc4669c02bd84bac225966f788339a98650d90fac1c3d55","sha256:c7cb67352e057b874f699f1ba976423129bcb049657dccbc9dcd87a6b49144b3"],"state_sha256":"a085f259a0f835cf6aae2e2ad1d188cf909ca552177c0fb270ac0fd95e3309c8"}