Making Almost Commuting Matrices Commute
Author:
Preprint
Abstract
Suppose two Hermitian matrices $A,B$ almost commute ($\Vert [A,B] \Vert \leq \delta$). Are they close to a commuting pair of Hermitian matrices, $A',B'$, with $\Vert A-A' \Vert,\Vert B-B'\Vert \leq \epsilon$? A theorem of H. Lin\cite{hl} shows that this is uniformly true, in that for every $\epsilon>0$ there exists a $\delta>0$, independent of the size $N$ of the matrices, for which almost commuting implies being close to a commuting pair. However, this theorem does not specify how $\delta$ depends on $\epsilon$. We give uniform bounds relating $\delta$ and $\epsilon$. The proof is constructive, giving an explicit algorithm to construct $A'$ and $B'$. We provide tighter bounds in the case of block tridiagonal and tridiagonal matrices. Within the context of quantum measurement, this implies an algorithm to construct a basis in which we can make a {\it projective} measurement that approximately measures two approximately commuting operators simultaneously. Finally, we comment briefly on the case of approximately measuring three or more approximately commuting operators using POVMs (positive operator-valued measures) instead of projective measurements.
Keywords
All Related Versions
This publication has 19 references indexed in Scilit:
- Lieb-Robinson Bounds for Harmonic and Anharmonic Lattice SystemsCommunications in Mathematical Physics, 2008
- An area law for one-dimensional quantum systemsJournal of Statistical Mechanics: Theory and Experiment, 2007
- Quasi-adiabatic continuation in gapped spin and fermion systems: Goldstone’s theorem and flux periodicityJournal of Statistical Mechanics: Theory and Experiment, 2007
- Spectral Gap and Exponential Decay of CorrelationsCommunications in Mathematical Physics, 2006
- Lieb-Robinson Bounds and the Exponential Clustering TheoremCommunications in Mathematical Physics, 2006
- Bounds for the Entries of Matrix Functions with Applications to PreconditioningBIT Numerical Mathematics, 1999
- Some Harmonic Analysis Questions Suggested by Anderson-Bernoulli ModelsGeometric and Functional Analysis, 1998
- Anderson localization for Bernoulli and other singular potentialsCommunications in Mathematical Physics, 1987
- Some unsolved problems of unknown depth about operators on Hilbert spaceProceedings of the Royal Society of Edinburgh: Section A Mathematics, 1976
- The finite group velocity of quantum spin systemsCommunications in Mathematical Physics, 1972