dorsal/arxiv
View SchemaThere is no simulation of n-qubit operations by a single Hamiltonian with 2-spin interaction
| Authors | Torsten Asselmeyer-Maluga, Matthias Kolbe, Helge Rose' |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/0508029 |
| URL | https://arxiv.org/abs/quant-ph/0508029 |
Abstract
Today's devices for quantum computing are still far from implementing useful and powerful quantum algorithms. Decoherence and the wish to resist the effects of errors in a system of quantum bits incurs a lot of overhead in the number of gates and qubits. From a theoretical perspective, controlled quantum simulation raises the hope to simulate the unitary quantum operationes generated by a Hamiltonian with 3-body interaction with a suitably designed element that is constructed of only 2-body interactions. That replacement would happen without any additional gates, and its possibility would be due to the ambiguity of the unit element of the Lie group connected with the algebra of traceless hermitian matrices. We show that this hope is void, and give a general proof for this for any order of interaction.
{
"annotation_id": "97255387-650f-495a-82b0-61b3095b7bad",
"date_created": "2026-03-02T18:02:20.073000Z",
"date_modified": "2026-03-02T18:02:20.073000Z",
"file_hash": "2df64a9234cd25104752cf3d9e34f40d7df666be7b43a1fadd913ce9d957f177",
"private": false,
"record": {
"abstract": "Today\u0027s devices for quantum computing are still far from implementing useful\nand powerful quantum algorithms. Decoherence and the wish to resist the effects\nof errors in a system of quantum bits incurs a lot of overhead in the number of\ngates and qubits. From a theoretical perspective, controlled quantum simulation\nraises the hope to simulate the unitary quantum operationes generated by a\nHamiltonian with 3-body interaction with a suitably designed element that is\nconstructed of only 2-body interactions. That replacement would happen without\nany additional gates, and its possibility would be due to the ambiguity of the\nunit element of the Lie group connected with the algebra of traceless hermitian\nmatrices. We show that this hope is void, and give a general proof for this for\nany order of interaction.",
"arxiv_id": "quant-ph/0508029",
"authors": [
"Torsten Asselmeyer-Maluga",
"Matthias Kolbe",
"Helge Rose\u0027"
],
"categories": [
"quant-ph"
],
"title": "There is no simulation of n-qubit operations by a single Hamiltonian with 2-spin interaction",
"url": "https://arxiv.org/abs/quant-ph/0508029"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "aae1f052-3ed0-45a8-893b-6075114ad6fb",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}