dorsal/arxiv
View SchemaA Practical Method of Constructing Quantum Combinational Logic Circuits
| Authors | Jae-Seung Lee, Yongwook Chung, Jaehyun Kim, Soonchil Lee |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/9911053 |
| URL | https://arxiv.org/abs/quant-ph/9911053 |
Abstract
We describe a practical method of constructing quantum combinational logic circuits with basic quantum logic gates such as NOT and general $n$-bit Toffoli gates. This method is useful to find the quantum circuits for evaluating logic functions in the form most appropriate for implementation on a given quantum computer. The rules to get the most efficient circuit are utilized best with the aid of a Karnaugh map. It is explained which rules of using a Karnaugh map are changed due to the difference between the quantum and classical logic circuits.
{
"annotation_id": "d5db10e0-dd35-401f-8879-e8bfbaa8b5f1",
"date_created": "2026-03-02T18:02:48.418000Z",
"date_modified": "2026-03-02T18:02:48.418000Z",
"file_hash": "86e9e2278d75b984a6a5f3c4f09ad52addb5a34135401c77222b0e0ba5e8d636",
"private": false,
"record": {
"abstract": "We describe a practical method of constructing quantum combinational logic\ncircuits with basic quantum logic gates such as NOT and general $n$-bit Toffoli\ngates. This method is useful to find the quantum circuits for evaluating logic\nfunctions in the form most appropriate for implementation on a given quantum\ncomputer. The rules to get the most efficient circuit are utilized best with\nthe aid of a Karnaugh map. It is explained which rules of using a Karnaugh map\nare changed due to the difference between the quantum and classical logic\ncircuits.",
"arxiv_id": "quant-ph/9911053",
"authors": [
"Jae-Seung Lee",
"Yongwook Chung",
"Jaehyun Kim",
"Soonchil Lee"
],
"categories": [
"quant-ph"
],
"title": "A Practical Method of Constructing Quantum Combinational Logic Circuits",
"url": "https://arxiv.org/abs/quant-ph/9911053"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "7185bbc0-04ed-4ed1-b35b-6101d52731f3",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}