{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2023:7EFW47Z6OP7WUF4JEOR52ETD52","short_pith_number":"pith:7EFW47Z6","schema_version":"1.0","canonical_sha256":"f90b6e7f3e73ff6a178923a3dd1263ee875eea0039275f1f7a8e3bfea05cf54e","source":{"kind":"arxiv","id":"2303.10663","version":1},"attestation_state":"computed","paper":{"title":"Distributed exact quantum algorithms for Deutsch-Jozsa problem","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"quant-ph","authors_text":"Daowen Qiu, Hao Li, Le Luo","submitted_at":"2023-03-19T14:01:03Z","abstract_excerpt":"Deutsch-Jozsa (DJ) problem is one of the most important problems demonstrating the power of quantum algorithm. DJ problem can be described as a Boolean function $f$: $\\{0,1\\}^n\\rightarrow \\{0,1\\}$ with promising it is either constant or balanced, and the purpose is to determine which type it is. DJ algorithm can solve it exactly with one query. In this paper, we first discover the inherent structure of DJ problem in distributed scenario by giving a number of equivalence characterizations between $f$ being constant (balanced) and some properties of $f$'s subfunctions, and then we propose three "},"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":"2303.10663","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2023-03-19T14:01:03Z","cross_cats_sorted":[],"title_canon_sha256":"06b099bfe6cdb70f1e87c52a1dc5ed8656e02df9786ce2cff12877863d1590a7","abstract_canon_sha256":"ace24be4598143102275699463ba051970e3f9684409dc9efc727bb35deb9d2d"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T05:52:34.966734Z","signature_b64":"K5RxJeVRVGdOlr/XIZRKIhbA7KUmDfM5z7uXmRAb0+8lBBCpPz0ro6ntwMwykcU+y04gBHdOG4WUjmbu9pGiDg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"f90b6e7f3e73ff6a178923a3dd1263ee875eea0039275f1f7a8e3bfea05cf54e","last_reissued_at":"2026-07-05T05:52:34.966339Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T05:52:34.966339Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Distributed exact quantum algorithms for Deutsch-Jozsa problem","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"quant-ph","authors_text":"Daowen Qiu, Hao Li, Le Luo","submitted_at":"2023-03-19T14:01:03Z","abstract_excerpt":"Deutsch-Jozsa (DJ) problem is one of the most important problems demonstrating the power of quantum algorithm. DJ problem can be described as a Boolean function $f$: $\\{0,1\\}^n\\rightarrow \\{0,1\\}$ with promising it is either constant or balanced, and the purpose is to determine which type it is. DJ algorithm can solve it exactly with one query. In this paper, we first discover the inherent structure of DJ problem in distributed scenario by giving a number of equivalence characterizations between $f$ being constant (balanced) and some properties of $f$'s subfunctions, and then we propose three "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2303.10663","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2303.10663/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"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":"2303.10663","created_at":"2026-07-05T05:52:34.966398+00:00"},{"alias_kind":"arxiv_version","alias_value":"2303.10663v1","created_at":"2026-07-05T05:52:34.966398+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2303.10663","created_at":"2026-07-05T05:52:34.966398+00:00"},{"alias_kind":"pith_short_12","alias_value":"7EFW47Z6OP7W","created_at":"2026-07-05T05:52:34.966398+00:00"},{"alias_kind":"pith_short_16","alias_value":"7EFW47Z6OP7WUF4J","created_at":"2026-07-05T05:52:34.966398+00:00"},{"alias_kind":"pith_short_8","alias_value":"7EFW47Z6","created_at":"2026-07-05T05:52:34.966398+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/7EFW47Z6OP7WUF4JEOR52ETD52","json":"https://pith.science/pith/7EFW47Z6OP7WUF4JEOR52ETD52.json","graph_json":"https://pith.science/api/pith-number/7EFW47Z6OP7WUF4JEOR52ETD52/graph.json","events_json":"https://pith.science/api/pith-number/7EFW47Z6OP7WUF4JEOR52ETD52/events.json","paper":"https://pith.science/paper/7EFW47Z6"},"agent_actions":{"view_html":"https://pith.science/pith/7EFW47Z6OP7WUF4JEOR52ETD52","download_json":"https://pith.science/pith/7EFW47Z6OP7WUF4JEOR52ETD52.json","view_paper":"https://pith.science/paper/7EFW47Z6","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2303.10663&json=true","fetch_graph":"https://pith.science/api/pith-number/7EFW47Z6OP7WUF4JEOR52ETD52/graph.json","fetch_events":"https://pith.science/api/pith-number/7EFW47Z6OP7WUF4JEOR52ETD52/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/7EFW47Z6OP7WUF4JEOR52ETD52/action/timestamp_anchor","attest_storage":"https://pith.science/pith/7EFW47Z6OP7WUF4JEOR52ETD52/action/storage_attestation","attest_author":"https://pith.science/pith/7EFW47Z6OP7WUF4JEOR52ETD52/action/author_attestation","sign_citation":"https://pith.science/pith/7EFW47Z6OP7WUF4JEOR52ETD52/action/citation_signature","submit_replication":"https://pith.science/pith/7EFW47Z6OP7WUF4JEOR52ETD52/action/replication_record"}},"created_at":"2026-07-05T05:52:34.966398+00:00","updated_at":"2026-07-05T05:52:34.966398+00:00"}