{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2026:QFUOUYHRLWMJF6NNRAWNQJ6Y66","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":"01b0c633d4ba8206dacbfda24a6a8725613dd3bcaa4ffeb4bc7d158bca30e271","cross_cats_sorted":["quant-ph"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.PL","submitted_at":"2026-08-09T15:28:10Z","title_canon_sha256":"f97e52ecf4f48b22c5d00504585ffb0fbde3235afabc149c9793448a6839558b"},"schema_version":"1.0","source":{"id":"2608.08765","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2608.08765","created_at":"2026-08-11T01:25:16Z"},{"alias_kind":"arxiv_version","alias_value":"2608.08765v1","created_at":"2026-08-11T01:25:16Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2608.08765","created_at":"2026-08-11T01:25:16Z"},{"alias_kind":"pith_short_12","alias_value":"QFUOUYHRLWMJ","created_at":"2026-08-11T01:25:16Z"},{"alias_kind":"pith_short_16","alias_value":"QFUOUYHRLWMJF6NN","created_at":"2026-08-11T01:25:16Z"},{"alias_kind":"pith_short_8","alias_value":"QFUOUYHR","created_at":"2026-08-11T01:25:16Z"}],"graph_snapshots":[{"event_id":"sha256:f86eff2cd124ae2c7e21a67c6a79e303d150ee294c7e46b06ded9c7e6e62893f","target":"graph","created_at":"2026-08-11T01:25:16Z","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/2608.08765/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"The management of ancilla qubits has become a critical technique for reducing quantum circuit width. Dirty ancillas, which may be borrowed from any temporarily idle qubit regardless of their initial states, offer substantial flexibility for width optimization, but their use has so far required manual and error-prone handling. We formalize the dirty-qubit borrowing problem and establish a fundamental computational limit by proving its NP-hardness. To support practical optimization, we present \\bona, the first scheduler for dirty-qubit borrowing, built on a novel depth-aware heuristic algorithm.","authors_text":"Boning Meng, Chenke Liu, Li Zhou, Xiaoquan Xu, Zihao Shen","cross_cats":["quant-ph"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.PL","submitted_at":"2026-08-09T15:28:10Z","title":"Bona: Automatic Management of Dirty Ancilla Borrowing in Quantum Circuits"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2608.08765","kind":"arxiv","version":1},"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:e753527ffb42e8b376bef5cc35a0aeacf2b521c66595996227e74fe250267fe9","target":"record","created_at":"2026-08-11T01:25:16Z","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":"01b0c633d4ba8206dacbfda24a6a8725613dd3bcaa4ffeb4bc7d158bca30e271","cross_cats_sorted":["quant-ph"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.PL","submitted_at":"2026-08-09T15:28:10Z","title_canon_sha256":"f97e52ecf4f48b22c5d00504585ffb0fbde3235afabc149c9793448a6839558b"},"schema_version":"1.0","source":{"id":"2608.08765","kind":"arxiv","version":1}},"canonical_sha256":"8168ea60f15d9892f9ad882cd827d8f7af5e8cdd7fb4f32b5eed96e68fe1f420","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"8168ea60f15d9892f9ad882cd827d8f7af5e8cdd7fb4f32b5eed96e68fe1f420","first_computed_at":"2026-08-11T01:25:16.413543Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-08-11T01:25:16.413543Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"/5sw8zs14JxHlM2I4FCCp5HYlFLYrmK+G2ik5Ljv7DT728/Exe8yBv/padWjQU9KqklKiZx8qR6DYEuaSWxfDA==","signature_status":"signed_v1","signed_at":"2026-08-11T01:25:16.416767Z","signed_message":"canonical_sha256_bytes"},"source_id":"2608.08765","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:e753527ffb42e8b376bef5cc35a0aeacf2b521c66595996227e74fe250267fe9","sha256:f86eff2cd124ae2c7e21a67c6a79e303d150ee294c7e46b06ded9c7e6e62893f"],"state_sha256":"ca3d1d0cd15ea8eb8914474adf27b5b8547fb014b8bbcaf37f2dbd7cbcece0a8"}