Controlled measurement, Hermitian conjugation and normalization in matrix-manipulation algorithms
AI Breakdown
Get a structured breakdown of this paper — what it's about, the core idea, and key takeaways for the field.
Abstract
In this paper, we solve three important problems that are revealed, in particular, in matrix-manipulation algorithms. The principal novelty is introducing the concept of controlled measurement that solves the problem of small access probability to the desired state of ancilla and possesses several remarkable properties. We also introduce separate encoding of the real and imaginary parts of a complex matrix that allows to include the Hermitian conjugation into the list of matrix manipulations. Finally, we weaken the constraints on the modulus of matrix elements unavoidably imposed by the normalization condition for a pure quantum state. The controlled measurement together with both other extensions are implemented into the matrix multiplication algorithm. The appropriate circuits are presented.