{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:YYNDDYHRQ66K7EZIXQUG3HDIDS","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":"56b6607c4e7ba76f12ea260bcf1bc192c1f937b6687968aca9a6f16c57ed8e27","cross_cats_sorted":["cs.AR","cs.ET"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2017-12-21T23:56:19Z","title_canon_sha256":"bdbcd5a59242327043d95d94ed7fdf1788859adecf685e6bef88b0aba500d154"},"schema_version":"1.0","source":{"id":"1712.08254","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1712.08254","created_at":"2026-05-18T00:02:03Z"},{"alias_kind":"arxiv_version","alias_value":"1712.08254v3","created_at":"2026-05-18T00:02:03Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1712.08254","created_at":"2026-05-18T00:02:03Z"},{"alias_kind":"pith_short_12","alias_value":"YYNDDYHRQ66K","created_at":"2026-05-18T12:31:59Z"},{"alias_kind":"pith_short_16","alias_value":"YYNDDYHRQ66K7EZI","created_at":"2026-05-18T12:31:59Z"},{"alias_kind":"pith_short_8","alias_value":"YYNDDYHR","created_at":"2026-05-18T12:31:59Z"}],"graph_snapshots":[{"event_id":"sha256:a8741a909138b7bdcae70e56842ae594f5f4922c3efe9141710a6a5cb13bc7b6","target":"graph","created_at":"2026-05-18T00:02:03Z","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"},"paper":{"abstract_excerpt":"Quantum circuits for basic mathematical functions such as the square root are required to implement scientific computing algorithms on quantum computers. Quantum circuits that are based on Clifford+T gates can easily be made fault tolerant but the T gate is very costly to implement. As a result, reducing T-count has become an important optimization goal. Further, quantum circuits with many qubits are difficult to realize, making designs that save qubits and produce no garbage outputs desirable. In this work, we present a T-count optimized quantum square root circuit with only $2 \\cdot n +1$ qu","authors_text":"Edgard Mu\\~noz-Coreas, Himanshu Thapliyal","cross_cats":["cs.AR","cs.ET"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2017-12-21T23:56:19Z","title":"T-count and Qubit Optimized Quantum Circuit Design of the Non-Restoring Square Root Algorithm"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1712.08254","kind":"arxiv","version":3},"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:8ae298be18be91182bf12d9b385454077bc00028e11dae770f2af675e9d3b031","target":"record","created_at":"2026-05-18T00:02:03Z","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":"56b6607c4e7ba76f12ea260bcf1bc192c1f937b6687968aca9a6f16c57ed8e27","cross_cats_sorted":["cs.AR","cs.ET"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2017-12-21T23:56:19Z","title_canon_sha256":"bdbcd5a59242327043d95d94ed7fdf1788859adecf685e6bef88b0aba500d154"},"schema_version":"1.0","source":{"id":"1712.08254","kind":"arxiv","version":3}},"canonical_sha256":"c61a31e0f187bcaf9328bc286d9c681c80a5f8e9095d31eff6dc6f7d6f39e9cf","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"c61a31e0f187bcaf9328bc286d9c681c80a5f8e9095d31eff6dc6f7d6f39e9cf","first_computed_at":"2026-05-18T00:02:03.253717Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:02:03.253717Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"lE/hY7yTx4y0ofOTwuXPKpeCIrpNPLz0AfIEhQfWsNLS9mEwIIIAWBhoqxWQalV12B8MgOllVlTeckWJTY9UDg==","signature_status":"signed_v1","signed_at":"2026-05-18T00:02:03.254215Z","signed_message":"canonical_sha256_bytes"},"source_id":"1712.08254","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:8ae298be18be91182bf12d9b385454077bc00028e11dae770f2af675e9d3b031","sha256:a8741a909138b7bdcae70e56842ae594f5f4922c3efe9141710a6a5cb13bc7b6"],"state_sha256":"5ad3cad6a05357eff7b22b9f4ed8cf68043b21b32ec9dc86dd86240dc8d70d45"}