dorsal/arxiv
View SchemaNew Structural Quantum Circuit Simulating a Toffoli Gate
| Authors | Masanari Asano, Chikara Ishii |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/0512016 |
| URL | https://arxiv.org/abs/quant-ph/0512016 |
Abstract
A Toffoli gate ($C^{n}$-NOT gate) is regarded as an important unitary gate in quantum computation, and is simulated by a quantum circuit composed of $C^{2}$-NOT gates. This paper presents a quantum circuit with a new configuration of $C^{2}$-NOT gates simulating a $C^{2m+1}$-NOT operation under the condition $m=2^{n}$ ($n=1,2,...$). The circuit is composed of units called multi-qubits gates (MQGs), each of which performs $m$ $C^{2}$-NOT operations simultaneously on $3m$ qubits. Simultaneous operations eliminate the need to manipulate qubits individually, as required in conventional quantum circuits. The proposed circuit thus represents a more realistic mode of operation for practical computing systems. A nuclear magnetic resonance implementation of the circuit is presented as a demonstration of the feasibility of MQG operations for practical systems.
{
"annotation_id": "93842793-4210-4a47-b594-2279cf7a39ff",
"date_created": "2026-03-02T18:02:23.728000Z",
"date_modified": "2026-03-02T18:02:23.728000Z",
"file_hash": "ae4e98cee7046bd73dbddd6c1963dbc83213fbb26151f072a80e9a7777b9f986",
"private": false,
"record": {
"abstract": "A Toffoli gate ($C^{n}$-NOT gate) is regarded as an important unitary gate in\nquantum computation, and is simulated by a quantum circuit composed of\n$C^{2}$-NOT gates. This paper presents a quantum circuit with a new\nconfiguration of $C^{2}$-NOT gates simulating a $C^{2m+1}$-NOT operation under\nthe condition $m=2^{n}$ ($n=1,2,...$). The circuit is composed of units called\nmulti-qubits gates (MQGs), each of which performs $m$ $C^{2}$-NOT operations\nsimultaneously on $3m$ qubits. Simultaneous operations eliminate the need to\nmanipulate qubits individually, as required in conventional quantum circuits.\nThe proposed circuit thus represents a more realistic mode of operation for\npractical computing systems. A nuclear magnetic resonance implementation of the\ncircuit is presented as a demonstration of the feasibility of MQG operations\nfor practical systems.",
"arxiv_id": "quant-ph/0512016",
"authors": [
"Masanari Asano",
"Chikara Ishii"
],
"categories": [
"quant-ph"
],
"title": "New Structural Quantum Circuit Simulating a Toffoli Gate",
"url": "https://arxiv.org/abs/quant-ph/0512016"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "7167feed-e8c7-4d5a-92fa-86d70b94d850",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}