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:quant-ph/0001082 · Journal of Physics A Mathematical and General

Quantum diagonalization of Hermitean matrices

Stefan Weigert

Published Jun 27, 2001• 3 citations
arXivHTMLPDF

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 : 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.

DOI
10.1088/0305-4470/34/27/312

Related papers

The quantum way to diagonalize hermitean matrices

Stefan Weigert

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.

arXiv:quant-ph/0305140•Fortschritte der Physik•Feb 26, 2003•2 citations

Solution to the measurement problem within linear, unitary, no collapse, no particle quantum mechanics

Casey Blood

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.

arXiv:1304.7368•Apr 27, 2013•1 citation

Simulating NMR Spectra with a Quantum Computer

Joaquín Ossorio-Castillo, Alexandre Rodríguez-Coello

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.

arXiv:2410.20836•Oct 28, 2024•4 citations

Quantum correlations and measurements

Allan Roy Mackintosh, J Jensen

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.

European Journal of Physics•Oct 1, 1983•0 citations

Matrices

Helmut Bez, Tony Croft

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.

Chapman & Hall/CRC eBooks•Jan 6, 2023•0 citations

Time-symmetric quantum mechanics questioned and defended

Art Hobson

“A Time-Symmetric Formulation of Quantum Mechanics” by Yakir Aharonov, Sandu Popescu, and Jeff Tollaksen is riddled with errors. That is not surprising, given that their starting point is an erroneous “postselection” process. Postselection ignores the measurement postulate of standard quantum physics, according to which a system’s quantum state abruptly switches, upon measurement, into an eigenstate of the measured observable.With that postulate abandoned, it’s to be expected that Aharonov and coauthors obtain results that persistently violate the standard quantum uncertainty principle. For example, in their discussion on page 28 of a spin-1⁄2 system, they incorrectly state that “the measurement of Sπ /4 [the spin component along the diagonal between the x-axis and z-axis] is effectively a simultaneous measurement of Sx and Sz .” If that were true, it would violate the uncertainty principle. But the statement is not true. A measurement of Sπ /4 could be made by positioning a Stern–Gerlach apparatus with its inhomogeneous magnetic field in the π/4 direction, without measuring either Sz or Sx . In fact, the measurement would put the system into an eigenstate of Sπ /4, leaving both Sz and Sx indeterminate, in agreement with the uncertainty principle.Aharonov and coauthors continue: “The idea that they [Sz and Sx ] are both well defined stems from the fact that measuring either one yields +1⁄2 with certainty.” But that supposed violation of the uncertainty principle is wrong. Using an obvious notation, in their example the system is claimed to be in the eigenstate |+Sz 〉 at time t. This eigenstate can also be written as (|+Sx 〉 + |−Sx 〉)/√2‾, showing that the spin component Sx is indeterminate whenever the system is in the state |+Sz 〉, in agreement with the uncertainty principle.One sentence later, the authors state, “If we first measure Sz and then Sx , . . . then, given the pre- and postselection, both measurements yield +1⁄2 with certainty.” That supposed violation of the uncertainty principle is wrong. If we first measure Sz , we’ll get +1⁄2 because the system was previously prepared in that state. But if we then measure Sx , we’ll find the result +1⁄2 with 0.5 probability and −1⁄2 with 0.5 probability, consistent with the uncertainty principle. To use the misleading “ensemble” language of Aharonov and coauthors, every member of the ensemble is in the state |+Sz 〉 = (|+Sx 〉 + |−Sx 〉)/√2‾. Contrary to the authors’ postselection process, it’s not true that 50% of the ensemble is in the state |+Sx 〉 (which would violate the uncertainty principle), and 50% is in |−Sx 〉. To misinterpret quantum superpositions such as (|+Sx 〉 + |−Sx 〉)/√2‾ in this manner is an elementary misconception. It also directly contradicts the experimental facts about measurements of the Stern–Gerlach type.Contrary to the assertion of Aharonov and coauthors on page 32 that they “have not modified quantum mechanics by one iota,” their postselection process would change the foundations of quantum mechanics. The fallacy in that process was pointed out by Asher Peres 16 years ago.11. A. Peres, Physics Letters A 203 2-3 150(1995). https://doi.org/10.1016/0375-9601(95)00395-J REFERENCESSection:ChooseTop of pageREFERENCES <<CITING ARTICLES1. A. Peres, Physics Letters A 203 2-3 150(1995). https://doi.org/10.1016/0375-9601(95)00395-J , Google ScholarCrossref, ISI© 2011 American Institute of Physics.

Physics Today•May 1, 2011•2 citations
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.
“A Time-Symmetric Formulation of Quantum Mechanics” by Yakir Aharonov, Sandu Popescu, and Jeff Tollaksen is riddled with errors. That is not surprising, given that their starting point is an erroneous “postselection” process. Postselection ignores the measurement postulate of standard quantum physics, according to which a system’s quantum state abruptly switches, upon measurement, into an eigenstate of the measured observable.With that postulate abandoned, it’s to be expected that Aharonov and coauthors obtain results that persistently violate the standard quantum uncertainty principle. For example, in their discussion on page 28 of a spin-1⁄2 system, they incorrectly state that “the measurement of Sπ /4 [the spin component along the diagonal between the x-axis and z-axis] is effectively a simultaneous measurement of Sx and Sz .” If that were true, it would violate the uncertainty principle. But the statement is not true. A measurement of Sπ /4 could be made by positioning a Stern–Gerlach apparatus with its inhomogeneous magnetic field in the π/4 direction, without measuring either Sz or Sx . In fact, the measurement would put the system into an eigenstate of Sπ /4, leaving both Sz and Sx indeterminate, in agreement with the uncertainty principle.Aharonov and coauthors continue: “The idea that they [Sz and Sx ] are both well defined stems from the fact that measuring either one yields +1⁄2 with certainty.” But that supposed violation of the uncertainty principle is wrong. Using an obvious notation, in their example the system is claimed to be in the eigenstate |+Sz 〉 at time t. This eigenstate can also be written as (|+Sx 〉 + |−Sx 〉)/√2‾, showing that the spin component Sx is indeterminate whenever the system is in the state |+Sz 〉, in agreement with the uncertainty principle.One sentence later, the authors state, “If we first measure Sz and then Sx , . . . then, given the pre- and postselection, both measurements yield +1⁄2 with certainty.” That supposed violation of the uncertainty principle is wrong. If we first measure Sz , we’ll get +1⁄2 because the system was previously prepared in that state. But if we then measure Sx , we’ll find the result +1⁄2 with 0.5 probability and −1⁄2 with 0.5 probability, consistent with the uncertainty principle. To use the misleading “ensemble” language of Aharonov and coauthors, every member of the ensemble is in the state |+Sz 〉 = (|+Sx 〉 + |−Sx 〉)/√2‾. Contrary to the authors’ postselection process, it’s not true that 50% of the ensemble is in the state |+Sx 〉 (which would violate the uncertainty principle), and 50% is in |−Sx 〉. To misinterpret quantum superpositions such as (|+Sx 〉 + |−Sx 〉)/√2‾ in this manner is an elementary misconception. It also directly contradicts the experimental facts about measurements of the Stern–Gerlach type.Contrary to the assertion of Aharonov and coauthors on page 32 that they “have not modified quantum mechanics by one iota,” their postselection process would change the foundations of quantum mechanics. The fallacy in that process was pointed out by Asher Peres 16 years ago.11. A. Peres, Physics Letters A 203 2-3 150(1995). https://doi.org/10.1016/0375-9601(95)00395-J REFERENCESSection:ChooseTop of pageREFERENCES <<CITING ARTICLES1. A. Peres, Physics Letters A 203 2-3 150(1995). https://doi.org/10.1016/0375-9601(95)00395-J , Google ScholarCrossref, ISI© 2011 American Institute of Physics.