{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2026:QFUOUYHRLWMJF6NNRAWNQJ6Y66","short_pith_number":"pith:QFUOUYHR","canonical_record":{"source":{"id":"2608.08765","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.PL","submitted_at":"2026-08-09T15:28:10Z","cross_cats_sorted":["quant-ph"],"title_canon_sha256":"f97e52ecf4f48b22c5d00504585ffb0fbde3235afabc149c9793448a6839558b","abstract_canon_sha256":"01b0c633d4ba8206dacbfda24a6a8725613dd3bcaa4ffeb4bc7d158bca30e271"},"schema_version":"1.0"},"canonical_sha256":"8168ea60f15d9892f9ad882cd827d8f7af5e8cdd7fb4f32b5eed96e68fe1f420","source":{"kind":"arxiv","id":"2608.08765","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"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2026:QFUOUYHRLWMJF6NNRAWNQJ6Y66","target":"record","payload":{"canonical_record":{"source":{"id":"2608.08765","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.PL","submitted_at":"2026-08-09T15:28:10Z","cross_cats_sorted":["quant-ph"],"title_canon_sha256":"f97e52ecf4f48b22c5d00504585ffb0fbde3235afabc149c9793448a6839558b","abstract_canon_sha256":"01b0c633d4ba8206dacbfda24a6a8725613dd3bcaa4ffeb4bc7d158bca30e271"},"schema_version":"1.0"},"canonical_sha256":"8168ea60f15d9892f9ad882cd827d8f7af5e8cdd7fb4f32b5eed96e68fe1f420","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-08-11T01:25:16.416767Z","signature_b64":"/5sw8zs14JxHlM2I4FCCp5HYlFLYrmK+G2ik5Ljv7DT728/Exe8yBv/padWjQU9KqklKiZx8qR6DYEuaSWxfDA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"8168ea60f15d9892f9ad882cd827d8f7af5e8cdd7fb4f32b5eed96e68fe1f420","last_reissued_at":"2026-08-11T01:25:16.413543Z","signature_status":"signed_v1","first_computed_at":"2026-08-11T01:25:16.413543Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2608.08765","source_version":1,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-08-11T01:25:16Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"r9Lo+959Czc71vjrmJthrqx09xDblLcGPE0knfEkD37/tbqbKuj20IPgTZZkF2aJt2aCGkMqYGvlmmgq9ypYBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-15T05:58:29.278423Z"},"content_sha256":"e753527ffb42e8b376bef5cc35a0aeacf2b521c66595996227e74fe250267fe9","schema_version":"1.0","event_id":"sha256:e753527ffb42e8b376bef5cc35a0aeacf2b521c66595996227e74fe250267fe9"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2026:QFUOUYHRLWMJF6NNRAWNQJ6Y66","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Bona: Automatic Management of Dirty Ancilla Borrowing in Quantum Circuits","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["quant-ph"],"primary_cat":"cs.PL","authors_text":"Boning Meng, Chenke Liu, Li Zhou, Xiaoquan Xu, Zihao Shen","submitted_at":"2026-08-09T15:28:10Z","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."},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2608.08765","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/2608.08765/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"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-08-11T01:25:16Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"jWkuoNAFhDGEp8ahAi3KHfPvKTay8rXm4D0nT2NLBrzk+FntAg4PJXuXh7AlYFeVxlWX9VveBi6kDtWg25DbDg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-15T05:58:29.279305Z"},"content_sha256":"f86eff2cd124ae2c7e21a67c6a79e303d150ee294c7e46b06ded9c7e6e62893f","schema_version":"1.0","event_id":"sha256:f86eff2cd124ae2c7e21a67c6a79e303d150ee294c7e46b06ded9c7e6e62893f"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/QFUOUYHRLWMJF6NNRAWNQJ6Y66/bundle.json","state_url":"https://pith.science/pith/QFUOUYHRLWMJF6NNRAWNQJ6Y66/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/QFUOUYHRLWMJF6NNRAWNQJ6Y66/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-08-15T05:58:29Z","links":{"resolver":"https://pith.science/pith/QFUOUYHRLWMJF6NNRAWNQJ6Y66","bundle":"https://pith.science/pith/QFUOUYHRLWMJF6NNRAWNQJ6Y66/bundle.json","state":"https://pith.science/pith/QFUOUYHRLWMJF6NNRAWNQJ6Y66/state.json","well_known_bundle":"https://pith.science/.well-known/pith/QFUOUYHRLWMJF6NNRAWNQJ6Y66/bundle.json"},"state":{"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"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"IQnwxoiqEbachIMkyT7YZrh1QD7lVVGergIR8929quFvZHd+aP9Bl1bYWONm2d8KbCiKHYpuTVcP+QY9zTv/Aw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-15T05:58:29.284646Z","bundle_sha256":"e789b69799eb44ea70b57d66872889bd195b17b8e051601c204ff7da0519d9a1"}}