### Abstract

Future quantum devices often rely on favorable scaling with respect to the number of system components. To achieve desirable scaling, it is therefore crucial to implement unitary transformations in a time that scales at most polynomial in the number of qubits. We develop an upper bound for the minimum time required to implement a unitary transformation on a generic qubit network in which each of the qubits is subject to local time dependent controls. Based on the developed upper bound, the set of gates is characterized that can be implemented polynomially in time. Furthermore, we show how qubit systems can be concatenated through controllable two body interactions, making it possible to implement the gate set efficiently on the combined system. Finally, a system is identified for which the gate set can be implemented with fewer controls.

Original language | English (US) |
---|---|

Article number | 220503 |

Journal | Physical review letters |

Volume | 120 |

Issue number | 22 |

DOIs | |

State | Published - May 30 2018 |

### All Science Journal Classification (ASJC) codes

- Physics and Astronomy(all)

## Fingerprint Dive into the research topics of 'Controlling Qubit Networks in Polynomial Time'. Together they form a unique fingerprint.

## Cite this

*Physical review letters*,

*120*(22), [220503]. https://doi.org/10.1103/PhysRevLett.120.220503