dorsal/arxiv
View SchemaOn the practicality of time-optimal two-qubit Hamiltonian simulation
| Authors | Henry L. Haselgrove, Michael A. Nielsen, Tobias J. Osborne |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/0303070 |
| URL | https://arxiv.org/abs/quant-ph/0303070 |
| DOI | 10.1103/PhysRevA.68.042303 |
| Journal | Phys. Rev. A 68, 042303 (2003) |
Abstract
What is the time-optimal way of using a set of control Hamiltonians to obtain a desired interaction? Vidal, Hammerer and Cirac [Phys. Rev. Lett. 88 (2002) 237902] have obtained a set of powerful results characterizing the time-optimal simulation of a two-qubit quantum gate using a fixed interaction Hamiltonian and fast local control over the individual qubits. How practically useful are these results? We prove that there are two-qubit Hamiltonians such that time-optimal simulation requires infinitely many steps of evolution, each infinitesimally small, and thus is physically impractical. A procedure is given to determine which two-qubit Hamiltonians have this property, and we show that almost all Hamiltonians do. Finally, we determine some bounds on the penalty that must be paid in the simulation time if the number of steps is fixed at a finite number, and show that the cost in simulation time is not too great.
{
"annotation_id": "dd2c1a09-e7bb-417f-ae3c-915e7b68c96b",
"date_created": "2026-03-02T18:01:56.462000Z",
"date_modified": "2026-03-02T18:01:56.462000Z",
"file_hash": "1e76b072781a68d1940f877fb9c6f01e18499e357b565fea7aabe899df078e3d",
"private": false,
"record": {
"abstract": "What is the time-optimal way of using a set of control Hamiltonians to obtain\na desired interaction? Vidal, Hammerer and Cirac [Phys. Rev. Lett. 88 (2002)\n237902] have obtained a set of powerful results characterizing the time-optimal\nsimulation of a two-qubit quantum gate using a fixed interaction Hamiltonian\nand fast local control over the individual qubits. How practically useful are\nthese results? We prove that there are two-qubit Hamiltonians such that\ntime-optimal simulation requires infinitely many steps of evolution, each\ninfinitesimally small, and thus is physically impractical. A procedure is given\nto determine which two-qubit Hamiltonians have this property, and we show that\nalmost all Hamiltonians do. Finally, we determine some bounds on the penalty\nthat must be paid in the simulation time if the number of steps is fixed at a\nfinite number, and show that the cost in simulation time is not too great.",
"arxiv_id": "quant-ph/0303070",
"authors": [
"Henry L. Haselgrove",
"Michael A. Nielsen",
"Tobias J. Osborne"
],
"categories": [
"quant-ph"
],
"doi": "10.1103/PhysRevA.68.042303",
"journal_ref": "Phys. Rev. A 68, 042303 (2003)",
"title": "On the practicality of time-optimal two-qubit Hamiltonian simulation",
"url": "https://arxiv.org/abs/quant-ph/0303070"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "8f01c102-203f-440a-a8a9-3120ec7d6c34",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}