{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2025:XQJEB2IEE6GBUCMH2K6SCM4SAN","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":"38bbf66f7cf850f7d010a69503051bda49c4bf189ff3078e10b145bf5fb637d1","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2025-06-05T16:00:36Z","title_canon_sha256":"f6905db0bcaa277675c644dd26e508ab2034019048e2baf0312712bb11ae993e"},"schema_version":"1.0","source":{"id":"2506.05187","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2506.05187","created_at":"2026-07-05T11:56:20Z"},{"alias_kind":"arxiv_version","alias_value":"2506.05187v2","created_at":"2026-07-05T11:56:20Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2506.05187","created_at":"2026-07-05T11:56:20Z"},{"alias_kind":"pith_short_12","alias_value":"XQJEB2IEE6GB","created_at":"2026-07-05T11:56:20Z"},{"alias_kind":"pith_short_16","alias_value":"XQJEB2IEE6GBUCMH","created_at":"2026-07-05T11:56:20Z"},{"alias_kind":"pith_short_8","alias_value":"XQJEB2IE","created_at":"2026-07-05T11:56:20Z"}],"graph_snapshots":[{"event_id":"sha256:dce81928260e4aa9eb1ef0d548d89f4c4ead696463b11df5a0a312b2961dce81","target":"graph","created_at":"2026-07-05T11:56:20Z","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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2506.05187/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Computational models typically assume that operations are applied in a fixed sequential order. In recent years several works have looked at relaxing this assumption, considering computations without any fixed causal structure and showing that such ''causally indefinite'' computations can provide advantages in various tasks. Recently, the quantum query complexity of Boolean functions has been used as a tool to probe their computational power in a standard complexity theoretic framework, but no separation in exact query complexity has thus-far been found. In this paper, we investigate this probl","authors_text":"Alastair A. Abbott, Mehdi Mhalla, Pierre Pocreau","cross_cats":[],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2025-06-05T16:00:36Z","title":"Classical and Quantum Query Complexity of Boolean Functions under Indefinite Causal Order"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2506.05187","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:f2857b88efdac784fac2c62dd31649d8183e472588db6eb7a6c0793ecb4eb3b9","target":"record","created_at":"2026-07-05T11:56:20Z","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":"38bbf66f7cf850f7d010a69503051bda49c4bf189ff3078e10b145bf5fb637d1","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2025-06-05T16:00:36Z","title_canon_sha256":"f6905db0bcaa277675c644dd26e508ab2034019048e2baf0312712bb11ae993e"},"schema_version":"1.0","source":{"id":"2506.05187","kind":"arxiv","version":2}},"canonical_sha256":"bc1240e904278c1a0987d2bd21339203621b49746b7c2ecf7d7db6d4c087ee2a","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"bc1240e904278c1a0987d2bd21339203621b49746b7c2ecf7d7db6d4c087ee2a","first_computed_at":"2026-07-05T11:56:20.329584Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T11:56:20.329584Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"z7uo/usEYSIoHg7iMm4iXc5dXKkr5eRIPPaoQaYKuOqpmrD5AwEa6Bg62FkXiWgDriRPLPeGHZtdvR0iswyZAA==","signature_status":"signed_v1","signed_at":"2026-07-05T11:56:20.330051Z","signed_message":"canonical_sha256_bytes"},"source_id":"2506.05187","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:f2857b88efdac784fac2c62dd31649d8183e472588db6eb7a6c0793ecb4eb3b9","sha256:dce81928260e4aa9eb1ef0d548d89f4c4ead696463b11df5a0a312b2961dce81"],"state_sha256":"d589409a8eb4c7e7b69f85caf8e0a5540bbfc8a02cda32a01f0069c96e672c8c"}