Controlling Qubit Networks in Polynomial Time

Christian Arenz, Herschel Rabitz

Research output: Contribution to journalArticlepeer-review

14 Scopus citations


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 languageEnglish (US)
Article number220503
JournalPhysical review letters
Issue number22
StatePublished - May 30 2018

All Science Journal Classification (ASJC) codes

  • General Physics and Astronomy


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

Cite this