Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2403.04596 · Canadian Journal of Physics

Matrix decompositions in quantum optics: Takagi/Autonne, Bloch–Messiah/Euler, Iwasawa, and Williamson

Martin Houde, Will McCutcheon, Nicolás Quesada

Published Jul 17, 2024• 49 citations
arXivHTMLPDF

Abstract

In this tutorial, we summarize four important matrix decompositions commonly used in quantum optics, namely the Takagi/Autonne, Bloch–Messiah/Euler, Iwasawa, and Williamson decompositions. The first two of these decompositions are specialized versions of the singular-value decomposition when applied to symmetric or symplectic matrices. The third factors any symplectic matrix in a unique way in terms of matrices that belong to different subgroups of the symplectic group. The last one instead gives the symplectic diagonalization of real, positive definite matrices of even size. While proofs of the existence of these decompositions exist in the literature, we review explicit constructions to implement these decompositions using standard linear algebra packages and functionalities such as singular-value, polar, Schur, and QR decompositions, and matrix square roots and inverses.

DOI
10.1139/cjp-2024-0070

Related papers

Bloch-Messiah reduction of Gaussian unitaries by Takagi factorization

Gianfranco Cariolaro, Gianfranco L. Pierobon

The Bloch-Messiah (BM) reduction allows the decomposition of an arbitrarily complicated Gaussian unitary into a very simple scheme in which linear optical components are separated from nonlinear ones. The nonlinear part is due to the squeezing possibly present in the Gaussian unitary. The reduction is usually obtained by exploiting the singular value decomposition (SVD) of the matrices appearing in the Bogoliubov transformation of the given Gaussian unitary. This paper discusses a different approach, where the BM reduction is obtained in a straightforward way. It is based on the Takagi factorization of the (complex and symmetric) squeeze matrix and has the advantage of avoiding several matrix operations of the previous approach (polar decomposition, eigendecomposition, SVD, and Takagi factorization). The theory is illustrated with an application example in which the previous and present approaches are compared.

Physical Review A•Dec 12, 2016•51 citations

A tale of three diagonalizations

Howard E. Haber

In addition to the diagonalization of a normal matrix by a unitary similarity transformation, there are two other types of diagonalization procedures that sometimes arise in quantum theory applications — the singular value decomposition and the Autonne–Takagi factorization. In this pedagogical review, each of these diagonalization procedures is performed for the most general [Formula: see text] matrices for which the corresponding diagonalization is possible, and explicit analytical results are provided in each of the three cases.

arXiv:2009.03990•International Journal of Modern Physics A•Feb 10, 2021•13 citations

Basic linear algebra methods for quantum problems

Aaron Dayton, Kiana Gallagher, Sarah E. Huber +1 more

Making new methods for quantum problems often relies on using basic operations in linear algebra. Often these routines are hidden behind well-known libraries that have been optimized over decades. Attempting to improve on those basic routines would be highly time-consuming. We aim in this article to review those basic routines and provide a knowledge foundation for how to perform basic operations on a computer that would be inaccessible with pen and paper. Elementary details on the solutions to linear algebra problems and computational complexity are reviewed. The focus is on solving eigenvalue problems for quantum systems, but the discussion is generic to many other applications. Common matrix forms relevant to quantum systems and their solution strategies are covered. The discussion extends to computational numerical methods for which the most efficient functions exist in freely available libraries. These include eigenvalue, Schur, QR, LU, LDL, Cholesky, and singular value decompositions. The algorithms for obtaining some of these decompositions are discussed, with focus being placed on those used in modern libraries.

arXiv:2604.25625•Apr 28, 2026•1 citation

Singular value decomposition for skew-Takagi factorization with quantum applications

Alexander Evgen’evich Teretenkov

We obtain an algorithm for the skew-Takagi factorization based on the singular value decomposition. As an example application of such an algorithm, we consider the computation of Heisenberg evolution of the fermionic creation and annihilation operators in the case of the quadratic Hamiltonian of a special form

Linear and Multilinear Algebra•Dec 2, 2021•3 citations

Numerical Linear Algebra and Matrix Operations

M. S. Ramkarthik, Payal D. Solanki

Needless to emphasize, the home of these quantum states and observables are the linear vector spaces or alternatively the Hilbert spaces. This chapter has crucial recipes relating to operations like inverse of matrices, tridiagonalization, QR decomposition, Gram-Schmidt orthogonalization, a wide spectrum of functions and powers of matrices, trace norm, Hilbert-Schmidt norm, singular value decomposition and so on. The recipies in this chapter can be not only used in quantum information theory but it can also be used as standalone recipies for any person working in linear algebra as well.

CRC Press eBooks•Jun 29, 2021•0 citations

Reexamination of Bloch-Messiah reduction

Gianfranco Cariolaro, Gianfranco L. Pierobon

The Bloch-Messiah (BM) reduction allows the decomposition of an arbitrarily complicated Gaussian unitary into a very simple scheme in which linear optical components are separated from nonlinear ones. It is based on the combined application of the eigendecomposition (EID) and singular value decomposition (SVD) of the two matrices associated to the Bogoliubov transformation of the given Gaussian unitary, with the constraint that the unitary matrices appearing in the SVDs must verify a stringent condition, called in the paper ``rotation condition''. Thus, for a correct evaluation of the BM reduction, one has to choose, among the possible SVD pairs, the pair that meets this condition. The paper develops an approach to this problem, which is based on the introduction of a balancing matrix in the SVDs to fulfill the rotation condition. The theory is illustrated with a few application examples.

Physical Review A•Jun 13, 2016•41 citations
In this tutorial, we summarize four important matrix decompositions commonly used in quantum optics, namely the Takagi/Autonne, Bloch–Messiah/Euler, Iwasawa, and Williamson decompositions. The first two of these decompositions are specialized versions of the singular-value decomposition when applied to symmetric or symplectic matrices. The third factors any symplectic matrix in a unique way in terms of matrices that belong to different subgroups of the symplectic group. The last one instead gives the symplectic diagonalization of real, positive definite matrices of even size. While proofs of the existence of these decompositions exist in the literature, we review explicit constructions to implement these decompositions using standard linear algebra packages and functionalities such as singular-value, polar, Schur, and QR decompositions, and matrix square roots and inverses.
The Bloch-Messiah (BM) reduction allows the decomposition of an arbitrarily complicated Gaussian unitary into a very simple scheme in which linear optical components are separated from nonlinear ones. The nonlinear part is due to the squeezing possibly present in the Gaussian unitary. The reduction is usually obtained by exploiting the singular value decomposition (SVD) of the matrices appearing in the Bogoliubov transformation of the given Gaussian unitary. This paper discusses a different approach, where the BM reduction is obtained in a straightforward way. It is based on the Takagi factorization of the (complex and symmetric) squeeze matrix and has the advantage of avoiding several matrix operations of the previous approach (polar decomposition, eigendecomposition, SVD, and Takagi factorization). The theory is illustrated with an application example in which the previous and present approaches are compared.
In addition to the diagonalization of a normal matrix by a unitary similarity transformation, there are two other types of diagonalization procedures that sometimes arise in quantum theory applications — the singular value decomposition and the Autonne–Takagi factorization. In this pedagogical review, each of these diagonalization procedures is performed for the most general [Formula: see text] matrices for which the corresponding diagonalization is possible, and explicit analytical results are provided in each of the three cases.
Making new methods for quantum problems often relies on using basic operations in linear algebra. Often these routines are hidden behind well-known libraries that have been optimized over decades. Attempting to improve on those basic routines would be highly time-consuming. We aim in this article to review those basic routines and provide a knowledge foundation for how to perform basic operations on a computer that would be inaccessible with pen and paper. Elementary details on the solutions to linear algebra problems and computational complexity are reviewed. The focus is on solving eigenvalue problems for quantum systems, but the discussion is generic to many other applications. Common matrix forms relevant to quantum systems and their solution strategies are covered. The discussion extends to computational numerical methods for which the most efficient functions exist in freely available libraries. These include eigenvalue, Schur, QR, LU, LDL, Cholesky, and singular value decompositions. The algorithms for obtaining some of these decompositions are discussed, with focus being placed on those used in modern libraries.
Needless to emphasize, the home of these quantum states and observables are the linear vector spaces or alternatively the Hilbert spaces. This chapter has crucial recipes relating to operations like inverse of matrices, tridiagonalization, QR decomposition, Gram-Schmidt orthogonalization, a wide spectrum of functions and powers of matrices, trace norm, Hilbert-Schmidt norm, singular value decomposition and so on. The recipies in this chapter can be not only used in quantum information theory but it can also be used as standalone recipies for any person working in linear algebra as well.
The Bloch-Messiah (BM) reduction allows the decomposition of an arbitrarily complicated Gaussian unitary into a very simple scheme in which linear optical components are separated from nonlinear ones. It is based on the combined application of the eigendecomposition (EID) and singular value decomposition (SVD) of the two matrices associated to the Bogoliubov transformation of the given Gaussian unitary, with the constraint that the unitary matrices appearing in the SVDs must verify a stringent condition, called in the paper ``rotation condition''. Thus, for a correct evaluation of the BM reduction, one has to choose, among the possible SVD pairs, the pair that meets this condition. The paper develops an approach to this problem, which is based on the introduction of a balancing matrix in the SVDs to fulfill the rotation condition. The theory is illustrated with a few application examples.