Random unitaries in extremely low depth
Thomas Schuster1,2,3, Jonas Haferkamp4,5, Hsin-Yuan Huang2,3,6
1Walter Burke Institute for Theoretical Physics, California Institute of Technology, Pasadena, CA, USA.
Abstract:
Random unitaries are central to quantum technologies and the study of complex quantum many-body physics. However, existing protocols for generating random unitaries require long evolution times and deep circuits. In this work, we prove that local quantum circuits can form random unitaries in extremely low depth on any geometry. These shallow circuits have low complexity and create only short-range correlations, yet are indistinguishable from random unitaries with exponential complexity. This finding contrasts sharply with classical systems, in which a long evolution time is required to appear random. Our results have widespread applications across quantum science, from device benchmarking to quantum advantages. Moreover, they reveal that fundamental physical properties-including evolution time, causal structure, and phases of matter-are provably hard to learn.
More Related Videos
Related Concept Videos
Uniform Depth Channel Flow: Problem Solving
Uniform Depth Channel Flow
Second Uniqueness Theorem
In contrast, consider that the electric field is non-unique and apply Gauss's law in divergence form in the region between the conductors and the integral form to the...
Basic Continuous Time Signals
The unit step function, denoted u(t), is zero for negative time values and one for positive time values, exhibiting a discontinuity at t=0. This function often represents abrupt changes, such as the step voltage introduced when turning a car's...
Collisions in Multiple Dimensions: Introduction
Dimensional Analysis
Dimensional analysis allows us to analyze and compare physical quantities on a...


