{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2012:72Z2QEFBLLOJU46IWKNPNPBSPF","short_pith_number":"pith:72Z2QEFB","schema_version":"1.0","canonical_sha256":"feb3a810a15adc9a73c8b29af6bc32797324887a9449c4de6b8f41fec404980e","source":{"kind":"arxiv","id":"1207.5105","version":3},"attestation_state":"computed","paper":{"title":"Discord and quantum computational resources","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"quant-ph","authors_text":"Aharon Brodutch","submitted_at":"2012-07-21T06:01:46Z","abstract_excerpt":"Discordant states appear in a large number of quantum phenomena and seem to be a good indicator of divergence from classicality. While there is evidence that they are essential for a quantum algorithm to have an advantage over a classical one, their precise role is unclear. We examine the role of discord in quantum algorithms using the paradigmatic framework of `restricted distributed quantum gates' and show that manipulating discordant states using local operations has an associated cost in terms of entanglement and communication resources. Changing discord reduces the total correlations and "},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"1207.5105","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2012-07-21T06:01:46Z","cross_cats_sorted":[],"title_canon_sha256":"18aed23c49b72b799c99d2dc6ba0ee746b0bcc30ec0b05f80486746058c3b191","abstract_canon_sha256":"ea13f0bcac2025c4a1d4b511288d12ef003955ee36fec8d688f528d55492b424"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:11:33.607770Z","signature_b64":"Ub+LeTvKdBjtwhnPzckeJq3n51BLjI1v57bXQRVoL6jRwYQ+VavDDtMc1bTVdGzP971R5S1OyL6t2uALHX36Bg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"feb3a810a15adc9a73c8b29af6bc32797324887a9449c4de6b8f41fec404980e","last_reissued_at":"2026-05-18T03:11:33.607004Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:11:33.607004Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Discord and quantum computational resources","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"quant-ph","authors_text":"Aharon Brodutch","submitted_at":"2012-07-21T06:01:46Z","abstract_excerpt":"Discordant states appear in a large number of quantum phenomena and seem to be a good indicator of divergence from classicality. While there is evidence that they are essential for a quantum algorithm to have an advantage over a classical one, their precise role is unclear. We examine the role of discord in quantum algorithms using the paradigmatic framework of `restricted distributed quantum gates' and show that manipulating discordant states using local operations has an associated cost in terms of entanglement and communication resources. Changing discord reduces the total correlations and "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1207.5105","kind":"arxiv","version":3},"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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1207.5105","created_at":"2026-05-18T03:11:33.607144+00:00"},{"alias_kind":"arxiv_version","alias_value":"1207.5105v3","created_at":"2026-05-18T03:11:33.607144+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1207.5105","created_at":"2026-05-18T03:11:33.607144+00:00"},{"alias_kind":"pith_short_12","alias_value":"72Z2QEFBLLOJ","created_at":"2026-05-18T12:26:56.085431+00:00"},{"alias_kind":"pith_short_16","alias_value":"72Z2QEFBLLOJU46I","created_at":"2026-05-18T12:26:56.085431+00:00"},{"alias_kind":"pith_short_8","alias_value":"72Z2QEFB","created_at":"2026-05-18T12:26:56.085431+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/72Z2QEFBLLOJU46IWKNPNPBSPF","json":"https://pith.science/pith/72Z2QEFBLLOJU46IWKNPNPBSPF.json","graph_json":"https://pith.science/api/pith-number/72Z2QEFBLLOJU46IWKNPNPBSPF/graph.json","events_json":"https://pith.science/api/pith-number/72Z2QEFBLLOJU46IWKNPNPBSPF/events.json","paper":"https://pith.science/paper/72Z2QEFB"},"agent_actions":{"view_html":"https://pith.science/pith/72Z2QEFBLLOJU46IWKNPNPBSPF","download_json":"https://pith.science/pith/72Z2QEFBLLOJU46IWKNPNPBSPF.json","view_paper":"https://pith.science/paper/72Z2QEFB","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1207.5105&json=true","fetch_graph":"https://pith.science/api/pith-number/72Z2QEFBLLOJU46IWKNPNPBSPF/graph.json","fetch_events":"https://pith.science/api/pith-number/72Z2QEFBLLOJU46IWKNPNPBSPF/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/72Z2QEFBLLOJU46IWKNPNPBSPF/action/timestamp_anchor","attest_storage":"https://pith.science/pith/72Z2QEFBLLOJU46IWKNPNPBSPF/action/storage_attestation","attest_author":"https://pith.science/pith/72Z2QEFBLLOJU46IWKNPNPBSPF/action/author_attestation","sign_citation":"https://pith.science/pith/72Z2QEFBLLOJU46IWKNPNPBSPF/action/citation_signature","submit_replication":"https://pith.science/pith/72Z2QEFBLLOJU46IWKNPNPBSPF/action/replication_record"}},"created_at":"2026-05-18T03:11:33.607144+00:00","updated_at":"2026-05-18T03:11:33.607144+00:00"}