{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2023:IYJPME6GDXFW6RUYWITPYAKSYL","short_pith_number":"pith:IYJPME6G","schema_version":"1.0","canonical_sha256":"4612f613c61dcb6f4698b226fc0152c2ca184f590f3f9b5153896f350f216344","source":{"kind":"arxiv","id":"2312.00696","version":3},"attestation_state":"computed","paper":{"title":"Low-Overhead Parallelisation of LCU via Commuting Operators","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":[],"primary_cat":"quant-ph","authors_text":"Gregory Boyd","submitted_at":"2023-12-01T16:29:02Z","abstract_excerpt":"The Linear Combination of Unitaries (LCU) method is a powerful scheme for the block encoding of operators but suffers from high overheads. In this work, we discuss the parallelisation of LCU and in particular the SELECT subroutine of LCU based on partitioning of observables into groups of commuting operators, as well as the use of adaptive circuits and teleportation that allow us to perform required Clifford circuits in constant depth. We additionally discuss the parallelisation of QROM circuits which are a special case of our main results, and provide methods to parallelise the action of mult"},"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":"2312.00696","kind":"arxiv","version":3},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"quant-ph","submitted_at":"2023-12-01T16:29:02Z","cross_cats_sorted":[],"title_canon_sha256":"0c70d3159a86b1c222364e48b3f321d1b1ddc5d1933ef54f5dd1d938f9fbdb47","abstract_canon_sha256":"3e2d8216813abddb4e363b200265743c37154a70752a8102e027ea044c673abd"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T08:57:34.948524Z","signature_b64":"hsi3wETrrHEwTXs9jvooS9jFK/gCA8wAib72/IwZ8RaxUETfRcghnUC3MWS0oY3Vwc15bZDOnTMcF3bkAJb7BQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"4612f613c61dcb6f4698b226fc0152c2ca184f590f3f9b5153896f350f216344","last_reissued_at":"2026-07-05T08:57:34.947995Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T08:57:34.947995Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Low-Overhead Parallelisation of LCU via Commuting Operators","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":[],"primary_cat":"quant-ph","authors_text":"Gregory Boyd","submitted_at":"2023-12-01T16:29:02Z","abstract_excerpt":"The Linear Combination of Unitaries (LCU) method is a powerful scheme for the block encoding of operators but suffers from high overheads. In this work, we discuss the parallelisation of LCU and in particular the SELECT subroutine of LCU based on partitioning of observables into groups of commuting operators, as well as the use of adaptive circuits and teleportation that allow us to perform required Clifford circuits in constant depth. We additionally discuss the parallelisation of QROM circuits which are a special case of our main results, and provide methods to parallelise the action of mult"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2312.00696","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2312.00696/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":"2312.00696","created_at":"2026-07-05T08:57:34.948063+00:00"},{"alias_kind":"arxiv_version","alias_value":"2312.00696v3","created_at":"2026-07-05T08:57:34.948063+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2312.00696","created_at":"2026-07-05T08:57:34.948063+00:00"},{"alias_kind":"pith_short_12","alias_value":"IYJPME6GDXFW","created_at":"2026-07-05T08:57:34.948063+00:00"},{"alias_kind":"pith_short_16","alias_value":"IYJPME6GDXFW6RUY","created_at":"2026-07-05T08:57:34.948063+00:00"},{"alias_kind":"pith_short_8","alias_value":"IYJPME6G","created_at":"2026-07-05T08:57:34.948063+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":1,"internal_anchor_count":1,"sample":[{"citing_arxiv_id":"2508.10873","citing_title":"QB Ground State Energy Estimation Benchmark","ref_index":73,"is_internal_anchor":true}]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/IYJPME6GDXFW6RUYWITPYAKSYL","json":"https://pith.science/pith/IYJPME6GDXFW6RUYWITPYAKSYL.json","graph_json":"https://pith.science/api/pith-number/IYJPME6GDXFW6RUYWITPYAKSYL/graph.json","events_json":"https://pith.science/api/pith-number/IYJPME6GDXFW6RUYWITPYAKSYL/events.json","paper":"https://pith.science/paper/IYJPME6G"},"agent_actions":{"view_html":"https://pith.science/pith/IYJPME6GDXFW6RUYWITPYAKSYL","download_json":"https://pith.science/pith/IYJPME6GDXFW6RUYWITPYAKSYL.json","view_paper":"https://pith.science/paper/IYJPME6G","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2312.00696&json=true","fetch_graph":"https://pith.science/api/pith-number/IYJPME6GDXFW6RUYWITPYAKSYL/graph.json","fetch_events":"https://pith.science/api/pith-number/IYJPME6GDXFW6RUYWITPYAKSYL/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/IYJPME6GDXFW6RUYWITPYAKSYL/action/timestamp_anchor","attest_storage":"https://pith.science/pith/IYJPME6GDXFW6RUYWITPYAKSYL/action/storage_attestation","attest_author":"https://pith.science/pith/IYJPME6GDXFW6RUYWITPYAKSYL/action/author_attestation","sign_citation":"https://pith.science/pith/IYJPME6GDXFW6RUYWITPYAKSYL/action/citation_signature","submit_replication":"https://pith.science/pith/IYJPME6GDXFW6RUYWITPYAKSYL/action/replication_record"}},"created_at":"2026-07-05T08:57:34.948063+00:00","updated_at":"2026-07-05T08:57:34.948063+00:00"}