Error analysis of quantum operators written as a linear combination of permutations
arXiv:2412.12762 · doi:10.1007/s11128-025-04771-0
Abstract
In this paper, we consider matrices given as a linear combination of permutations and analyze the impact of bit and phase-flips on the perturbation of the eigenvalues. When the coefficients in the linear combination are positive, we observe that the eigenvalues of the resulting matrices exhibit resilience to quantum bit-flip errors. In addition, we analyze the bit-flips in combination with positive and negative coefficients and the phase-flips. Although matrices with mixed-sign coefficients show less resilience to the bit-flip and phase-flip errors, the numerical evidence shows that the perturbation of the eigenspectrum is very small when the rate of these errors is small. We also discuss the situation when this matrix is implemented through block encoding and there is a control register. Since any square matrix can be expressed as a linear combination of permutations multiplied by two scaling matrices from the left and right (via Sinkhorn's theorem), this paper gives a framework to study matrix computations in quantum algorithms related to numerical linear algebra. In addition, it can give ideas to design more error-resilient algorithms that may involve quantum registers with different error characteristics.
References in corpus (13)
- Optimal Hamiltonian Simulation by Quantum Signal Processing
- Quantum Error Correction for Beginners
- Quantum Error Mitigation
- Quantum singular value transformation and beyond: exponential improvements for quantum matrix arithmetics
- Practical Quantum Error Mitigation for Near-Future Applications
- Quantum computers can search arbitrarily large databases by a single query
- Fundamental limits of quantum error mitigation
- Unified approach to data-driven quantum error mitigation
- Sinkhorn normal form for unitary matrices
- Error-resilience Phase Transitions in Encoding-Decoding Quantum Circuits
- Error-resilient Monte Carlo quantum simulation of imaginary time
- Quantum Error Mitigation Relying on Permutation Filtering
- A Generalized Circuit for the Hamiltonian Dynamics Through the Truncated Series