Quantum CISC Compilation by Optimal Control and Scalable Assembly of Complex Instruction Sets beyond Two-Qubit Gates
| dc.creator | Schulte-Herbrueggen, T. | |
| dc.creator | Spoerl, A. | |
| dc.creator | Glaser, S. J. | |
| dc.date | 2007-12-19 | |
| dc.date | 2008-12-22 | |
| dc.date.accessioned | 2026-07-07T12:20:43Z | |
| dc.date.available | 2026-07-07T12:20:43Z | |
| dc.description | We present a quantum CISC compiler and show how to assemble complex instruction sets in a scalable way. Enlarging the toolbox of universal gates by optimised complex multi-qubit instruction sets thus paves the way to fight decoherence for realistic settings. Compiling a quantum module into the machine code for steering a concrete quantum hardware device lends itself to be tackled by means of optimal quantum control. To this end, there are two opposite approaches: (i) one may use a decomposition into the restricted instruction set (RISC) of universal one- and two-qubit gates, which in turn have prefabricated translations into the machine code or (ii) one may prefer to generate the entire target module directly by a complex instruction set (CISC) of available controls. Here we advocate direct compilation up to the limit of system size a classical high-performance parallel computer cluster can reasonably handle. For going beyond these limits, i.e. for large systems we propose a combined way, namely (iii) to make recursive use of medium-sized building blocks generated by optimal control in the sense of a quantum CISC compiler. The advantage of the method over standard RISC compilations into one- and two-qubit universal gates is explored on the parallel cluster HLRB-II (with a total LINPACK performance of 63.3 TFlops/s) for the quantum Fourier transform, the indirect SWAP gate as well as for multiply-controlled CNOT gates. Implications for upper limits to time complexities are also derived. | |
| dc.description | substantially enlarged update with new sections; 19 pages, 17 figures; comments welcome | |
| dc.identifier | https://arxiv.org/abs/0712.3227 | |
| dc.identifier | http://arxiv.org/abs/0712.3227 | |
| dc.identifier.uri | http://salesiana.dossiersoluciones.com/handle/123456789/213143 | |
| dc.subject | Quantum Physics | |
| dc.title | Quantum CISC Compilation by Optimal Control and Scalable Assembly of Complex Instruction Sets beyond Two-Qubit Gates | |
| dc.type | text |