dorsal/arxiv
View SchemaQuantum Circuit Placement
| Authors | D. Maslov, S. M. Falconer, M. Mosca |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/0703256 |
| URL | https://arxiv.org/abs/quant-ph/0703256 |
| DOI | 10.1109/TCAD.2008.917562 |
| Journal | IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 27(4):752-763, April 2008 |
Abstract
We study the problem of the practical realization of an abstract quantum circuit when executed on quantum hardware. By practical, we mean adapting the circuit to particulars of the physical environment which restricts/complicates the establishment of certain direct interactions between qubits. This is a quantum version of the classical circuit placement problem. We study the theoretical aspects of the problem and also present empirical results that match the best known solutions that have been developed by experimentalists. Finally, we discuss the efficiency of the approach and scalability of its implementation with regards to the future development of quantum hardware.
{
"annotation_id": "ee914e19-f948-4c83-95b7-39c5c05557f0",
"date_created": "2026-03-02T18:02:37.846000Z",
"date_modified": "2026-03-02T18:02:37.846000Z",
"file_hash": "b8e06d9a1e4d4530959994c8c81884f6b60ebe4555e208902ad69e9c1cee62c6",
"private": false,
"record": {
"abstract": "We study the problem of the practical realization of an abstract quantum\ncircuit when executed on quantum hardware. By practical, we mean adapting the\ncircuit to particulars of the physical environment which restricts/complicates\nthe establishment of certain direct interactions between qubits. This is a\nquantum version of the classical circuit placement problem. We study the\ntheoretical aspects of the problem and also present empirical results that\nmatch the best known solutions that have been developed by experimentalists.\nFinally, we discuss the efficiency of the approach and scalability of its\nimplementation with regards to the future development of quantum hardware.",
"arxiv_id": "quant-ph/0703256",
"authors": [
"D. Maslov",
"S. M. Falconer",
"M. Mosca"
],
"categories": [
"quant-ph"
],
"doi": "10.1109/TCAD.2008.917562",
"journal_ref": "IEEE Transactions on Computer-Aided Design of Integrated Circuits\n and Systems 27(4):752-763, April 2008",
"title": "Quantum Circuit Placement",
"url": "https://arxiv.org/abs/quant-ph/0703256"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "5896f088-ba3e-4afe-94da-635baffb4908",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}