Preparation of Matrix Product States with Log-Depth Quantum Circuits

Watch a 26-minute conference talk from TQC 2024 exploring the preparation of matrix product states (MPS) on quantum devices using quantum circuits of local gates. Discover groundbreaking research that proves translation-invariant normal MPS of N sites requires a minimum circuit depth of Ω(log N), followed by an innovative algorithm using renormalization-group transformation to prepare normal MPS with optimal error control. Learn how measurement and feedback techniques achieve exponential speedup in algorithm performance, enabling preparation of both arbitrary translation-invariant MPS and inhomogeneous MPS. Presented by Daniel Malz, Georgios Styliaris, Zhi-Yuan Wei, and J. Ignacio Cirac at the 19th Conference on the Theory of Quantum Computation, Communication and Cryptography, hosted at the Okinawa Institute for Science and Technology.