The polar decomposition decomposes a matrix into the product of a unitary and an Hermitian matrix. This talk presents a quantum algorithm for performing the polar decomposition, applying the unitary, and performing the quantum measurement corresponding to the Hermitian matrix. The algorithm scales as the logarithm of the dimension and can be used for a variety of tasks, including performing pretty good measurements.
Copyright. All Rights Reserved.