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

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.

arXiv comment20 pages, 9 figures, 2 tables, 2 algorithms

References in corpus (22)

• Quantum Computing in the NISQ era and beyond
• A variational eigenvalue solver on a quantum processor
• Variational Quantum Algorithms
• Hardware-efficient Variational Quantum Eigensolver for Small Molecules and Quantum Magnets
• The theory of variational hybrid quantum-classical algorithms
• A Quantum Engineer's Guide to Superconducting Qubits
• Superconducting Qubits: Current State of Play
• Quantum principal component analysis
• Expressibility and entangling capability of parameterized quantum circuits for hybrid quantum-classical algorithms
• Training Schrödinger's cat: quantum optimal control
• Complete controllability of quantum systems
• Controllability of quantum mechanical systems by root space decomposition of su(N)
• Controllability of the discrete-spectrum Schrodinger equation driven by an external field
• From pulses to circuits and back again: A quantum optimal control perspective on variational quantum algorithms
• Complete controllability of finite-level quantum systems
• Integrated tool-set for Control, Calibration and Characterization of quantum devices applied to superconducting qubits
• A weak spectral condition for the controllability of the bilinear Schrödinger equation with application to the control of a rotating planar molecule
• Dimensional Expressivity Analysis of Parametric Quantum Circuits
• Complete Controllability Despite Degeneracy: Quantum Control of Enantiomer-Specific State Transfer in Chiral Molecules
• Identification of dynamical Lie algebras for finite-level quantum control systems
• The quantum cost function concentration dependency on the parametrization expressivity
• Graph test of controllability in qubit arrays: A systematic way to determine the minimum number of external controls

Cited by in corpus (2)

• Engineering the uncontrollable: Steering noisy spin-correlated radical-pairs with coherent and incoherent control
• Building globally controlled quantum processors with ZZ interactions