{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2008:TTRO4FAHGVKDVC676DCO5FCLO2","short_pith_number":"pith:TTRO4FAH","schema_version":"1.0","canonical_sha256":"9ce2ee140735543a8bdff0c4ee944b7684a7547b41cc2d0f6ffc3e3028affff8","source":{"kind":"arxiv","id":"0809.2336","version":1},"attestation_state":"computed","paper":{"title":"DDMF: An Efficient Decision Diagram Structure for Design Verification of Quantum Circuits under a Practical Restriction","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"quant-ph","authors_text":"D. Michael Miller, Shigeru Yamashita, Shin-ichi Minato","submitted_at":"2008-09-13T13:07:13Z","abstract_excerpt":"Recently much attention has been paid to quantum circuit design to prepare for the future \"quantum computation era.\" Like the conventional logic synthesis, it should be important to verify and analyze the functionalities of generated quantum circuits. For that purpose, we propose an efficient verification method for quantum circuits under a practical restriction. Thanks to the restriction, we can introduce an efficient verification scheme based on decision diagrams called\n  Decision Diagrams for Matrix Functions (DDMFs). Then, we show analytically the advantages of our approach based on DDMFs "},"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":"0809.2336","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2008-09-13T13:07:13Z","cross_cats_sorted":[],"title_canon_sha256":"66a31b2bea4f5a8b4a5a3aae0fa6af4809f0e604537de470be5caba524210192","abstract_canon_sha256":"29c313166cf1a6785e64b90289ff9d8ede2db79c8eaebd2a184d00bf30b124f9"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:15:34.673200Z","signature_b64":"LFbJpLeZRKzp1R4wQ6dDgtNTNS+sx5NP41c7JLsXZICSDTHwmyx5/wYZ4UqaXGjxrFyT8R36e8ogJB9zMI+NDg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"9ce2ee140735543a8bdff0c4ee944b7684a7547b41cc2d0f6ffc3e3028affff8","last_reissued_at":"2026-05-18T02:15:34.672509Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:15:34.672509Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"DDMF: An Efficient Decision Diagram Structure for Design Verification of Quantum Circuits under a Practical Restriction","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"quant-ph","authors_text":"D. Michael Miller, Shigeru Yamashita, Shin-ichi Minato","submitted_at":"2008-09-13T13:07:13Z","abstract_excerpt":"Recently much attention has been paid to quantum circuit design to prepare for the future \"quantum computation era.\" Like the conventional logic synthesis, it should be important to verify and analyze the functionalities of generated quantum circuits. For that purpose, we propose an efficient verification method for quantum circuits under a practical restriction. Thanks to the restriction, we can introduce an efficient verification scheme based on decision diagrams called\n  Decision Diagrams for Matrix Functions (DDMFs). Then, we show analytically the advantages of our approach based on DDMFs "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"0809.2336","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":""},"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":"0809.2336","created_at":"2026-05-18T02:15:34.672625+00:00"},{"alias_kind":"arxiv_version","alias_value":"0809.2336v1","created_at":"2026-05-18T02:15:34.672625+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.0809.2336","created_at":"2026-05-18T02:15:34.672625+00:00"},{"alias_kind":"pith_short_12","alias_value":"TTRO4FAHGVKD","created_at":"2026-05-18T12:25:58.018023+00:00"},{"alias_kind":"pith_short_16","alias_value":"TTRO4FAHGVKDVC67","created_at":"2026-05-18T12:25:58.018023+00:00"},{"alias_kind":"pith_short_8","alias_value":"TTRO4FAH","created_at":"2026-05-18T12:25:58.018023+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/TTRO4FAHGVKDVC676DCO5FCLO2","json":"https://pith.science/pith/TTRO4FAHGVKDVC676DCO5FCLO2.json","graph_json":"https://pith.science/api/pith-number/TTRO4FAHGVKDVC676DCO5FCLO2/graph.json","events_json":"https://pith.science/api/pith-number/TTRO4FAHGVKDVC676DCO5FCLO2/events.json","paper":"https://pith.science/paper/TTRO4FAH"},"agent_actions":{"view_html":"https://pith.science/pith/TTRO4FAHGVKDVC676DCO5FCLO2","download_json":"https://pith.science/pith/TTRO4FAHGVKDVC676DCO5FCLO2.json","view_paper":"https://pith.science/paper/TTRO4FAH","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=0809.2336&json=true","fetch_graph":"https://pith.science/api/pith-number/TTRO4FAHGVKDVC676DCO5FCLO2/graph.json","fetch_events":"https://pith.science/api/pith-number/TTRO4FAHGVKDVC676DCO5FCLO2/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/TTRO4FAHGVKDVC676DCO5FCLO2/action/timestamp_anchor","attest_storage":"https://pith.science/pith/TTRO4FAHGVKDVC676DCO5FCLO2/action/storage_attestation","attest_author":"https://pith.science/pith/TTRO4FAHGVKDVC676DCO5FCLO2/action/author_attestation","sign_citation":"https://pith.science/pith/TTRO4FAHGVKDVC676DCO5FCLO2/action/citation_signature","submit_replication":"https://pith.science/pith/TTRO4FAHGVKDVC676DCO5FCLO2/action/replication_record"}},"created_at":"2026-05-18T02:15:34.672625+00:00","updated_at":"2026-05-18T02:15:34.672625+00:00"}