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 : Hermitean ( N × N ) matrices can be diagonalized, in principle, by performing appropriate quantum mechanical measurements. To do so, one considers the given matrix as an observable of a single spin with appropriate length s which can be measured using a generalized Stern-Gerlach apparatus. Then, each run provides one eigenvalue of the observable. As the underlying working principle is the `collapse of the wavefunction' associated with a measurement, the procedure is neither a digital nor an analogue calculation - it defines thus a new example of a quantum mechanical method of computation.
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 : Hermitean ( N × N ) matrices can be diagonalized, in principle, by performing appropriate quantum mechanical measurements. To do so, one considers the given matrix as an observable of a single spin with appropriate length s which can be measured using a generalized Stern-Gerlach apparatus. Then, each run provides one eigenvalue of the observable. As the underlying working principle is the `collapse of the wavefunction' associated with a measurement, the procedure is neither a digital nor an analogue calculation - it defines thus a new example of a quantum mechanical method of computation.
Abstract An entirely quantum mechanical approach to diagonalize hermitean matrices has been presented recently. The method is based on the measurement of quantum mechanical observables which provides the computational resource. In brief, quantum mechanics is able to directly address and output eigenvalues of hermitean matrices. Here, the example of (2×2) matrices is considered in detail. This simple case allows one to illustrate the conceptual features of the general method which is applicable to (N×N) hermitean matrices.
The measurement problem is to explain why a system which is in a linear combination of states appears, upon measurement, to be in just one of those states. The solution given here is to first show that if one assumes linear, unitary, no collapse, no particle quantum mechanics, the different versions of reality are completely isolated from each other. This then implies only the eigenstates appropriate to the measurement setup will be perceived. In a Stern-Gerlach experiment, for example, only spin up or spin down will be perceived, but never a combination of the two.
The procedure for simulating the nuclear magnetic resonance spectrum linked to the spin system of a molecule for a certain nucleus entails diagonalizing the associated Hamiltonian matrix. As the dimensions of said matrix grow exponentially with respect to the spin system's atom count, the calculation of the eigenvalues and eigenvectors marks the performance of the overall process. The aim of this paper is to provide a formalization of the complete procedure of the simulation of a spin system's NMR spectrum while also explaining how to diagonalize the Hamiltonian matrix with a quantum computer, thus enhancing the overall process's performance. Two well-known quantum algorithms for calculating the eigenvalues of a matrix are analyzed and put to the test in this context: quantum phase estimation and the variational quantum eigensolver. Additionally, we present simulated results for the later approach while also addressing the hypothetical noise found in a physical quantum computer.
It is demonstrated that the collapse of the wavefunction in the quantum measurement process is reflected in the two-particle correlation function for the electron spin, which can in principle be studied by a triple Stern-Gerlach experiment. The change in momentum of a Stern-Gerlach magnet is itself sufficient to allow the determination of the electron spin, subject to the uncertainty principle, if the coherence of the two components of the spin is destroyed by the magnetic field. Similar considerations apply to the two-particle correlation function for the photon polarisation, and two-photon atomic cascades can be used in practice to investigate the measurement process and determine the extension of a photon wavepacket. The irreversibility of quantum mechanical measurements and its relation to the uncertainty principle is briefly considered.
The solution of sets of linear simultaneous equations can be accomplished using matrices and we show how this is done. In quantum computation, matrices ‘operate’ or act on vectors to move a system from one quantum state to another as it evolves with time. The solution of sets of linear simultaneous equations can be accomplished using matrices and we show how this is done. Matrices can also be used to perform transformations of points in two- and three-dimensional space through rotations and reflections. Self-adjoint matrices play an important role in quantum computation because, as we shall see, they have real eigenvalues which correspond to the measured values of quantum observables. The procedure for calculating the inverse of a general n×n matrix necessitates the introduction of some new terminology. The rows of a unitary matrix are pairwise orthogonal so that the inner product of two distinct rows will be zero.