Title
Constructive quantum scaling of unitary matrices.
Abstract
In this work, we present a method of decomposition of arbitrary unitary matrix $$U\\in \\mathbf {U}(2^k)$$UźU(2k) into a product of single-qubit negator and controlled-$$\\sqrt{\\text{ NOT }}$$NOT gates. Since the product results with negator matrix, which can be treated as complex analogue of bistochastic matrix, our method can be seen as complex analogue of Sinkhorn---Knopp algorithm, where diagonal matrices are replaced by adding and removing an one-qubit ancilla. The decomposition can be found constructively, and resulting circuit consists of $$O(4^k)$$O(4k) entangling gates, which is proved to be optimal. An example of such transformation is presented.
Year
DOI
Venue
2016
10.1007/s11128-016-1448-z
Quantum Information Processing
Keywords
Field
DocType
Matrix decomposition,Negator matrix,Scaling matrix
Quantum,Quantum mechanics,Constructive,Matrix (mathematics),Matrix decomposition,Unitary matrix,Pure mathematics,Symmetric matrix,Diagonal matrix,Scaling,Physics
Journal
Volume
Issue
ISSN
15
12
1570-0755
Citations 
PageRank 
References 
0
0.34
1
Authors
2
Name
Order
Citations
PageRank
Adam Glos100.68
Przemyslaw Sadowski241.99