Constructive quantum scaling of unitary matrices

DOI10.1007/S11128-016-1448-ZMaRDI QIDQ513850zbMATH OpenOpenAlexWikidataFDO

Authors Adam Glos, Przemysław Sadowski

Publication date 8 March 2017

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

Copyright license Creative Commons Attribution 4.0 International

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

zbMATH Keywords

matrix decompositionscaling matrixnegator matrix

Mathematics Subject Classification ID

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

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.

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

Cites work

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

Cited in

(17)

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

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)