dorsal/arxiv
View SchemaComparison of the Cost Metrics for Reversible and Quantum Logic Synthesis
| Authors | Dmitri Maslov, D. Michael Miller |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/0511008 |
| URL | https://arxiv.org/abs/quant-ph/0511008 |
| Journal | IET Computers & Digital Techniques, 1(2):98-104, 2007. |
Abstract
A breadth-first search method for determining optimal 3-line circuits composed of quantum NOT, CNOT, controlled-V and controlled-V+ (NCV) gates is introduced. Results are presented for simple gate count and for technology motivated cost metrics. The optimal NCV circuits are also compared to NCV circuits derived from optimal NOT, CNOT and Toffoli (NCT) gate circuits. The work presented here provides basic results and motivation for continued study of the direct synthesis of NCV circuits, and establishes relations between function realizations in different circuit cost metrics.
{
"annotation_id": "123ea074-8b5d-4c5f-8100-6284c546a60e",
"date_created": "2026-03-02T18:02:20.709000Z",
"date_modified": "2026-03-02T18:02:20.709000Z",
"file_hash": "0a4b023d5eedc4fe981d77a733705bb672c49c9c003b3473055a0a00c67fa0fe",
"private": false,
"record": {
"abstract": "A breadth-first search method for determining optimal 3-line circuits\ncomposed of quantum NOT, CNOT, controlled-V and controlled-V+ (NCV) gates is\nintroduced. Results are presented for simple gate count and for technology\nmotivated cost metrics. The optimal NCV circuits are also compared to NCV\ncircuits derived from optimal NOT, CNOT and Toffoli (NCT) gate circuits. The\nwork presented here provides basic results and motivation for continued study\nof the direct synthesis of NCV circuits, and establishes relations between\nfunction realizations in different circuit cost metrics.",
"arxiv_id": "quant-ph/0511008",
"authors": [
"Dmitri Maslov",
"D. Michael Miller"
],
"categories": [
"quant-ph"
],
"journal_ref": "IET Computers \u0026 Digital Techniques, 1(2):98-104, 2007.",
"title": "Comparison of the Cost Metrics for Reversible and Quantum Logic Synthesis",
"url": "https://arxiv.org/abs/quant-ph/0511008"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "fb71cdc2-7699-40b9-b19f-782dcd17b766",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}