Optimal control-based efficient synthesis of building blocks of quantum algorithms: A perspective from network complexity towards time complexity
- Department of Chemistry, Technical University Munich, Lichtenbergstrasse 4, D-85747 Garching (Germany)
- Division of Applied Sciences, Harvard University, Cambridge, Massachusetts 02138 (United States)
In this paper, we demonstrate how optimal control methods can be used to speed up the implementation of modules of quantum algorithms or quantum simulations in networks of coupled qubits. The gain is most prominent in realistic cases, where the qubits are not all mutually coupled. Thus the shortest times obtained depend on the coupling topology as well as on the characteristic ratio of the time scales for local controls vs nonlocal (i.e., coupling) evolutions in the specific experimental setting. Relating these minimal times to the number of qubits gives the tightest known upper bounds to the actual time complexity of the quantum modules. As will be shown, time complexity is a more realistic measure of the experimental cost than the usual gate complexity. In the limit of fast local controls (as, e.g., in NMR), time-optimized realizations are shown for the quantum Fourier transform (QFT) and the multiply controlled NOT gate (C{sup n-1}NOT) in various coupling topologies of n qubits. The speed-ups are substantial: in a chain of six qubits the quantum Fourier transform so far obtained by optimal control is more than eight times faster than the standard decomposition into controlled phase, Hadamard and SWAP gates, while the C{sup n-1}NOT gate for a completely coupled network of six qubits is nearly seven times faster.
- OSTI ID:
- 20718724
- Journal Information:
- Physical Review. A, Vol. 72, Issue 4; Other Information: DOI: 10.1103/PhysRevA.72.042331; (c) 2005 The American Physical Society; Country of input: International Atomic Energy Agency (IAEA); ISSN 1050-2947
- Country of Publication:
- United States
- Language:
- English
Similar Records
Time complexity and gate complexity
Clifford Circuit Optimization with Templates and Symbolic Pauli Gates