English

Determining the ability for universal quantum computing: Testing controllability via dimensional expressivity

Quantum Physics 2023-12-27 v2

Abstract

Operator controllability refers to the ability to implement an arbitrary unitary in SU(N) and is a prerequisite for universal quantum computing. Controllability tests can be used in the design of quantum devices to reduce the number of external controls. Their practical use is hampered, however, by the exponential scaling of their numerical effort with the number of qubits. Here, we devise a hybrid quantum-classical algorithm based on a parametrized quantum circuit. We show that controllability is linked to the number of independent parameters, which can be obtained by dimensional expressivity analysis. We exemplify the application of the algorithm to qubit arrays with nearest-neighbour couplings and local controls. Our work provides a systematic approach to the resource-efficient design of quantum chips.

Keywords

Cite

@article{arxiv.2308.00606,
  title  = {Determining the ability for universal quantum computing: Testing controllability via dimensional expressivity},
  author = {Fernando Gago-Encinas and Tobias Hartung and Daniel M. Reich and Karl Jansen and Christiane P. Koch},
  journal= {arXiv preprint arXiv:2308.00606},
  year   = {2023}
}

Comments

20 pages, 9 figures, 2 tables, 2 algorithms

R2 v1 2026-06-28T11:45:38.898Z