Constructive quantum scaling of unitary matrices

DOI10.1007/S11128-016-1448-ZzbMATH Open1357.81058arXiv1510.00606OpenAlexW3101719084WikidataQ59473843 ScholiaQ59473843MaRDI QIDQ513850FDOQ513850

Authors: Adam Glos, Przemysław Sadowski 

Publication date: 8 March 2017

Published in: Quantum Information Processing (Search for Journal in Brave)

Abstract: In this work we present a method of decomposition of arbitrary unitary matrix $UinmathbfU(2^k)$ into a product of single-qubit negator and controlled-$sqrtmboxNOT$ gates. Since the product results with negator matrix, which can be treated as complex analogue if 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)$ entangling gates, which is proved to be optimal. An example of such transformation is presented.

Full work available at URL: https://arxiv.org/abs/1510.00606

Recommendations

• Scaling a Unitary Matrix
• Decomposition of unitary matrices and quantum gates
• The decomposition of \(U(n)\) into \(XU(n)\) and \(ZU(n)\)
• scientific article
• Sinkhorn normal form for unitary matrices

zbMATH Keywords

matrix decompositionscaling matrixnegator matrix

Mathematics Subject Classification ID

Quantum computation (81P68) Canonical forms, reductions, classification (15A21)

Cites Work

• Concerning nonnegative matrices and doubly stochastic matrices
• Quantum computation and quantum information. 10th anniversary edition
• Composed ensembles of random unitary matrices
• The Sinkhorn–Knopp Algorithm: Convergence and Applications
• Sinkhorn normal form for unitary matrices
• Scaling a Unitary Matrix
• The NEGATOR as a basic building block for quantum circuits
• Scaling by binormalization
• On biunimodular vectors for unitary matrices
• A fast algorithm for matrix balancing

Cited In (17)

• A new algorithm for producing quantum circuits using KAK decompositions
• Unique builders for classes of matrices
• Constructive quantum Shannon decomposition from Cartan involutions
• Decomposition of unitary matrices and quantum gates
• QPCF: higher-order languages and quantum circuits
• The decomposition of \(U(n)\) into \(XU(n)\) and \(ZU(n)\)
• Sinkhorn normal form for unitary matrices
• Note on the Khaneja Glaser decomposition
• A note on factoring unitary matrices
• Zero entries distribution in a unitary matrix
• Scaling a Unitary Matrix
• Some algorithms for calculating unitary matrices for quantum circuits
• Separation of unistochastic matrices from the double stochastic ones: Recovery of a 3×3 unitary matrix from experimental data
• Quadratic Form Expansions for Unitaries
• A general framework for recursive decompositions of unitary quantum evolutions
• Phase shift and multi-controlled \(Z\)-type gates
• Householder factorizations of unitary matrices

This page was built for publication: Constructive quantum scaling of unitary matrices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q513850)