{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2021:6IF6GBAUXJVVBEIYS42CCV2Q6E","short_pith_number":"pith:6IF6GBAU","schema_version":"1.0","canonical_sha256":"f20be30414ba6b5091189734215750f133adec04c8d9e2dc5edf874a631b0fa8","source":{"kind":"arxiv","id":"2112.14541","version":1},"attestation_state":"computed","paper":{"title":"Experimentally feasible computational advantage from quantum superposition of gate orders","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"quant-ph","authors_text":"Martin J. Renner, \\v{C}aslav Brukner","submitted_at":"2021-12-29T13:36:27Z","abstract_excerpt":"In an ordinary quantum algorithm the gates are applied in a fixed order on the systems. The introduction of indefinite causal structures allows to relax this constraint and control the order of the gates with an additional quantum state. It is known that this quantum-controlled ordering of gates can reduce the query complexity in deciding a property of black-box unitaries with respect to the best algorithm in which the gates are applied in a fixed order. However, all tasks explicitly found so far require unitaries that either act on unbounded dimensional quantum systems in the asymptotic limit"},"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":"2112.14541","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2021-12-29T13:36:27Z","cross_cats_sorted":[],"title_canon_sha256":"41fd6aaa8e102a92a363855e6e5e01a51cbd988b59d51c6c4df1bda027238041","abstract_canon_sha256":"0d0da6a0fdefe72d85675d5fad408eed6f59e50817e8e9239025dadb0c09dee4"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T04:31:30.427634Z","signature_b64":"axFpbINJ7r5kw9omwvwsxldEgExWY41Q1gq46MgQF2fd1k5O79WcQWfvwC/6Ym5eeGKRqcJTNaU46O0/EKD7Cg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"f20be30414ba6b5091189734215750f133adec04c8d9e2dc5edf874a631b0fa8","last_reissued_at":"2026-07-05T04:31:30.427136Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T04:31:30.427136Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Experimentally feasible computational advantage from quantum superposition of gate orders","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"quant-ph","authors_text":"Martin J. Renner, \\v{C}aslav Brukner","submitted_at":"2021-12-29T13:36:27Z","abstract_excerpt":"In an ordinary quantum algorithm the gates are applied in a fixed order on the systems. The introduction of indefinite causal structures allows to relax this constraint and control the order of the gates with an additional quantum state. It is known that this quantum-controlled ordering of gates can reduce the query complexity in deciding a property of black-box unitaries with respect to the best algorithm in which the gates are applied in a fixed order. However, all tasks explicitly found so far require unitaries that either act on unbounded dimensional quantum systems in the asymptotic limit"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2112.14541","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/2112.14541/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":"2112.14541","created_at":"2026-07-05T04:31:30.427197+00:00"},{"alias_kind":"arxiv_version","alias_value":"2112.14541v1","created_at":"2026-07-05T04:31:30.427197+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2112.14541","created_at":"2026-07-05T04:31:30.427197+00:00"},{"alias_kind":"pith_short_12","alias_value":"6IF6GBAUXJVV","created_at":"2026-07-05T04:31:30.427197+00:00"},{"alias_kind":"pith_short_16","alias_value":"6IF6GBAUXJVVBEIY","created_at":"2026-07-05T04:31:30.427197+00:00"},{"alias_kind":"pith_short_8","alias_value":"6IF6GBAU","created_at":"2026-07-05T04:31:30.427197+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":1,"internal_anchor_count":0,"sample":[{"citing_arxiv_id":"2604.11878","citing_title":"Time-Delocalized Local Measurements in an Indefinite Causal Order","ref_index":10,"is_internal_anchor":false}]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/6IF6GBAUXJVVBEIYS42CCV2Q6E","json":"https://pith.science/pith/6IF6GBAUXJVVBEIYS42CCV2Q6E.json","graph_json":"https://pith.science/api/pith-number/6IF6GBAUXJVVBEIYS42CCV2Q6E/graph.json","events_json":"https://pith.science/api/pith-number/6IF6GBAUXJVVBEIYS42CCV2Q6E/events.json","paper":"https://pith.science/paper/6IF6GBAU"},"agent_actions":{"view_html":"https://pith.science/pith/6IF6GBAUXJVVBEIYS42CCV2Q6E","download_json":"https://pith.science/pith/6IF6GBAUXJVVBEIYS42CCV2Q6E.json","view_paper":"https://pith.science/paper/6IF6GBAU","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2112.14541&json=true","fetch_graph":"https://pith.science/api/pith-number/6IF6GBAUXJVVBEIYS42CCV2Q6E/graph.json","fetch_events":"https://pith.science/api/pith-number/6IF6GBAUXJVVBEIYS42CCV2Q6E/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/6IF6GBAUXJVVBEIYS42CCV2Q6E/action/timestamp_anchor","attest_storage":"https://pith.science/pith/6IF6GBAUXJVVBEIYS42CCV2Q6E/action/storage_attestation","attest_author":"https://pith.science/pith/6IF6GBAUXJVVBEIYS42CCV2Q6E/action/author_attestation","sign_citation":"https://pith.science/pith/6IF6GBAUXJVVBEIYS42CCV2Q6E/action/citation_signature","submit_replication":"https://pith.science/pith/6IF6GBAUXJVVBEIYS42CCV2Q6E/action/replication_record"}},"created_at":"2026-07-05T04:31:30.427197+00:00","updated_at":"2026-07-05T04:31:30.427197+00:00"}