Dual unitaries as maximizers of the distance to local product gates

Abstract

TThe problem of finding the resource free, closest local unitary, to any bipartite unitary gate $U$ is addressed. Previously discussed as a measure of nonlocality, the distance $K_D(U)$ to the nearest product unitary has implications for circuit complexity and related quantities. Dual unitaries, currently of great interest in models of complex quantum many-body systems, are shown to have a preferred role as these are maximally and equally away from the set of local unitaries. This is proved here for the case of qubits and we present strong numerical and analytical evidence that it is true in general. An analytical evaluation of $K_D(U)$ is presented for general two-qubit gates. For arbitrary local dimensions, that $K_D(U)$ is largest for dual unitaries, is substantiated by its analytical evaluations for an important family of dual-unitary and for certain non-dual gates. A closely allied result concerns, for any bipartite unitary, the existence of a pair of maximally entangled states that it connects. We give efficient numerical algorithms to find such states and to find $K_D(U)$ in general.

9+2 pages, 5 Figures. Many parts from previous version are rearranged and the current version is rewritten as a regular article

References in corpus (12)

• Ergodic and non-ergodic dual-unitary quantum circuits with arbitrary local Hilbert space dimension
• Exact emergent quantum state designs from quantum chaotic dynamics
• Maximum velocity quantum circuits
• Influence matrix approach to many-body Floquet dynamics
• From dual-unitary to quantum Bernoulli circuits: Role of the entangling power in constructing a quantum ergodic hierarchy
• Computational power of one- and two-dimensional dual-unitary quantum circuits
• Entangling power and quantum circuit complexity
• Maximal entanglement velocity implies dual unitarity
• Construction and the ergodicity properties of dual unitary quantum circuits
• Exact local correlations in kicked chains at light cone edges
• Exact dynamics in dual-unitary quantum circuits with projective measurements
• Diagonal unitary entangling gates and contradiagonal quantum states

Cited by in corpus (7)

• The entanglement membrane in exactly solvable lattice models
• From dual-unitary to biunitary: a 2-categorical model for exactly-solvable many-body quantum dynamics
• Exactly solvable many-body dynamics from space-time duality
• Hayden-Preskill recovery in chaotic and integrable unitary circuit dynamics
• Construction of perfect tensors using biunimodular vectors
• Bulk-boundary correspondence from hyper-invariant tensor networks
• Dual-unitary shadow tomography