Quantum Diagonalization of Hermitean Matrices

Stefan Weigert

DOI: https://doi.org/10.1088/0305-4470/34/27/312

2000-01-21

Abstract:To measure an observable of a quantum mechanical system leaves it in one of its eigenstates and the result of the measurement is one of its eigenvalues. This process is shown to be a computational resource. It allows one, in principle, to diagonalize hermitean (N by N) matrices by quantum mechanical measurements only. To do so, one considers the given matrix as an observable of a single spin with appropriate length s=(N-1)/2, which can be measured using a generalized Stern-Gerlach apparatus. Then, each run provides one eigenvalue of the observable. As it is based on the `collapse of the wave function' associated with a measurement, the procedure is neither a digital nor an analog calculation--it defines thus a new quantum mechanical method of computation.

Quantum Physics

What problem does this paper attempt to address?

The problem that this paper attempts to solve is: **How to diagonalize Hermitean matrices through quantum - mechanical measurements**.

Specifically, the paper proposes a new quantum - computing method, which utilizes the "wave - function collapse" property of quantum measurements to determine the eigenvalues and eigenvectors of Hermitean matrices. Traditionally, diagonalizing Hermitean matrices is a problem that recurs in mathematics, physics and related fields, and usually requires solving the roots of the characteristic polynomial and finding the corresponding eigenvectors. However, for high - dimensional matrices, this method often requires numerical methods or complex analytical expressions.

### Main contributions of the paper

1. **Taking quantum measurement as a computational resource**:
- The author points out that the wave - function collapse that occurs during the quantum - measurement process can be used as a computational resource. By measuring the observables of a quantum system, its eigenvalues and eigenvectors can be directly obtained without the need for traditional numerical methods or analytical solutions.

2. **Specific steps**:
- **Conversion to standard form**: Represent the given \( N\times N \) Hermitean matrix \( A \) as a linear combination of a set of linearly independent Hermitean multipole operators \( T_{\nu} \).
- **Define observables**: Consider the matrix \( A \) as an observable \( H_{A} \) of a single spin \( s \), where \( s=(N - 1)/2 \).
- **Construct a measuring device**: Design a generalized Stern - Gerlach apparatus for measuring the observable \( H_{A} \).
- **Determine eigenvalues**: Gradually obtain all eigenvalues by performing multiple measurements on spins prepared in a uniform mixed state.
- **Determine eigenvectors**: Based on the experimentally measured eigenvalues, determine the eigenvectors by analytical or experimental methods.

3. **Conceptual significance**:
- This method not only provides a new way to diagonalize matrices but also shows that the basic principles of quantum mechanics (such as wave - function collapse) can be used as computational tools. This provides a new perspective for understanding the nature of quantum measurement and its potential applications.

### Formula summary

- Standard form of Hermitean matrix \( A \):
\[
A=\sum_{\nu = 0}^{N^{2}-1}a_{\nu}T_{\nu},\quad a_{\nu}=\frac{1}{N}\text{Tr}[A T_{\nu}]\in\mathbb{R}
\]

- Definition of observable \( H_{A} \):
\[
H_{A}(S)=\sum_{\nu = 0}^{N^{2}-1}a_{\nu}T_{\nu}(S)
\]

- Hamiltonian of the measuring device:
\[
H(r,S)=\sum_{\nu = 0}^{N^{2}-1}\Phi_{\nu}(r)T_{\nu}
\]

- State after wave - function collapse:
\[
\hat{\rho}\xrightarrow{\text{app}(H_{A})}(A_{n};\hat{\rho}_{n}),\quad p_{n}=\text{Tr}[\hat{\rho}\hat{\rho}_{n}]
\]

Through these steps, the paper shows how to use the basic properties of quantum mechanics to solve classical mathematical problems, thus providing new ideas for quantum computing and quantum information processing.