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/9908012 · Physical Review A

Quantum simulation of a three-body-interaction Hamiltonian on an NMR quantum computer

Ching-Hsiang Tseng, Shyamal S. Somaroo, Yehuda Sharf, Emanuel H. Knill, Raymond Laflamme, Timothy F. Havel, David G. Cory

Published Dec 10, 1999• 133 citations
arXivHTMLPDF

Abstract

Extensions of average Hamiltonian theory to quantum computation permit the design of arbitrary Hamiltonians, allowing rotations throughout a large Hilbert space. In this way, the kinematics and dynamics of any quantum system may be simulated by a quantum computer. A basis mapping between the systems dictates the average Hamiltonian in the quantum computer needed to implement the desired Hamiltonian in the simulated system. The flexibility of the procedure is illustrated with NMR on ${}^{13}\mathrm{C}$ labeled alanine by creating the nonphysical Hamiltonian ${\ensuremath{\sigma}}_{z}{\ensuremath{\sigma}}_{z}{\ensuremath{\sigma}}_{z}$ corresponding to a three-body interaction.

DOI
10.1103/physreva.61.012302

Related papers

Universal quantum computation and simulation using any entangling Hamiltonian and local unitaries

Jennifer L. Dodd, Michael A. Nielsen, Michael J. Bremner +1 more

What interactions are sufficient to simulate arbitrary quantum dynamics in a composite quantum system? We provide an efficient algorithm to simulate any desired two-body Hamiltonian evolution using any fixed two-body entangling n-qubit Hamiltonian and local unitary operations. It follows that universal quantum computation can be performed using any entangling interaction and local unitary operations.

arXiv:quant-ph/0106064•Physical Review A•Apr 4, 2002•174 citations

Universal simulation of Hamiltonian dynamics for quantum systems with finite-dimensional state spaces

Michael A. Nielsen, Michael J. Bremner, Jennifer L. Dodd +2 more

What interactions are sufficient to simulate arbitrary quantum dynamics in a composite quantum system? Dodd et al. [Phys. Rev. A 65, 040301(R) (2002)] provided a partial solution to this problem in the form of an efficient algorithm to simulate any desired two-body Hamiltonian evolution using any fixed two-body entangling N-qubit Hamiltonian, and local unitaries. We extend this result to the case where the component systems are qudits, that is, have D dimensions. As a consequence we explain how universal quantum computation can be performed with any fixed two-body entangling N-qudit Hamiltonian, and local unitaries.

arXiv:quant-ph/0109064•Physical Review A•Aug 30, 2002•134 citations

The effects of shot noise on the quantum computation of NMR spectra

Sebastian Walch, Keith R. Fratus, Jan-Michael Reiner +1 more

Recent advances in the field of quantum computing hardware motivate the search for applications which demonstrate so-called quantum advantage. One promising use case that has been identified is the simulation of quantum many-body systems. The computational resources required for performing such a simulation on a classical computer generally grow exponentially with the size of the system being modeled, which is ultimately due to the exponential growth of the Hilbert space in which the dynamics of such a system take place. While digital quantum computers natively evolve quantum states directly in such a Hilbert space, thus naively avoiding this problem, the result of such a computation is typically not obtained as a deterministic output. Rather, it requires projective measurements which are fundamentally affected by shot noise. Any desired expectation values must therefore be reconstructed from repeated measurements, making the number of those measurements a relevant computational resource, and thus an important consideration for any potential claims of quantum advantage. In this work, we study how this resource scales with system size (a scaling which itself depends on the desired accuracy of the final result), using the simulation of nuclear magnetic resonance (NMR) spectra as a test case. We study this scaling for both real-world molecules, as well as a class of model NMR Hamiltonians which allow for efficient large-scale simulations with one-dimensional, two-dimensional, and all-to-all interactions. We find that the required resources increase only weakly with molecular size, far below the exponential growth of the underlying Hilbert space. This result suggests that shot noise should not pose a fundamental barrier to achieving quantum advantage in the simulation of NMR systems, and perhaps for many-body systems more broadly.

quant-pharXiv:2609.20406•Sep 18, 2026•0 citations

Toward density functional theory on quantum computers?

Bruno Senjean, Saad Yalouz, Matthieu Saubanère

Quantum Chemistry and Physics have been pinpointed as killer applications for quantum computers, and quantum algorithms have been designed to solve the Schrödinger equation with the wavefunction formalism. It is yet limited to small systems, as their size is dictated by the number of qubits available. Computations on large systems rely mainly on mean-field-type approaches such as density functional theory, for which no quantum advantage has been envisioned so far. In this work, we question this a priori by proposing a counter-intuitive mapping from the non-interacting to an auxiliary interacting Hamiltonian that may provide the desired advantage.

arXiv:2204.01443•SciPost Physics•Mar 30, 2023•18 citations

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 codes for controlling coherent evolution

Yehuda Sharf, Timothy F. Havel, David G. Cory

Control over spin dynamics has been obtained in nuclear magnetic resonance (NMR) via coherent averaging, which modifies the effective internal Hamiltonian, and via quantum codes, which can protect against decoherent evolution. Here, we discuss the design and implementation of quantum codes that enable modification of the internal Hamiltonian. A detailed example is given of a quantum code for protecting two data spins from evolution under a weak coupling term in the Hamiltonian, using an “isolated” ancilla that does not evolve on the experimental time scale. The code is realized in a three-spin system by liquid-state NMR spectroscopy on 13C-labeled alanine, and tested for two initial states. It is also shown that with internal interactions and isolated ancillae, codes exist that do not require the ancillae to initially be in a (pseudo-) pure state. Finally, it is shown that even with nonisolated ancillae, quantum codes exist which can protect against evolution under weak coupling. An example is presented for a six-qubit code that protects two data spins to first order.

arXiv:quant-ph/0004029•The Journal of Chemical Physics•Dec 22, 2000•3 citations
Extensions of average Hamiltonian theory to quantum computation permit the design of arbitrary Hamiltonians, allowing rotations throughout a large Hilbert space. In this way, the kinematics and dynamics of any quantum system may be simulated by a quantum computer. A basis mapping between the systems dictates the average Hamiltonian in the quantum computer needed to implement the desired Hamiltonian in the simulated system. The flexibility of the procedure is illustrated with NMR on 13C{}^{13}\mathrm{C}13C labeled alanine by creating the nonphysical Hamiltonian \ensuremathσz\ensuremathσz\ensuremathσz{\ensuremath{\sigma}}_{z}{\ensuremath{\sigma}}_{z}{\ensuremath{\sigma}}_{z}\ensuremathσz​\ensuremathσz​\ensuremathσz​ corresponding to a three-body interaction.
What interactions are sufficient to simulate arbitrary quantum dynamics in a composite quantum system? Dodd et al. [Phys. Rev. A 65, 040301(R) (2002)] provided a partial solution to this problem in the form of an efficient algorithm to simulate any desired two-body Hamiltonian evolution using any fixed two-body entangling N-qubit Hamiltonian, and local unitaries. We extend this result to the case where the component systems are qudits, that is, have D dimensions. As a consequence we explain how universal quantum computation can be performed with any fixed two-body entangling N-qudit Hamiltonian, and local unitaries.
Recent advances in the field of quantum computing hardware motivate the search for applications which demonstrate so-called quantum advantage. One promising use case that has been identified is the simulation of quantum many-body systems. The computational resources required for performing such a simulation on a classical computer generally grow exponentially with the size of the system being modeled, which is ultimately due to the exponential growth of the Hilbert space in which the dynamics of such a system take place. While digital quantum computers natively evolve quantum states directly in such a Hilbert space, thus naively avoiding this problem, the result of such a computation is typically not obtained as a deterministic output. Rather, it requires projective measurements which are fundamentally affected by shot noise. Any desired expectation values must therefore be reconstructed from repeated measurements, making the number of those measurements a relevant computational resource, and thus an important consideration for any potential claims of quantum advantage. In this work, we study how this resource scales with system size (a scaling which itself depends on the desired accuracy of the final result), using the simulation of nuclear magnetic resonance (NMR) spectra as a test case. We study this scaling for both real-world molecules, as well as a class of model NMR Hamiltonians which allow for efficient large-scale simulations with one-dimensional, two-dimensional, and all-to-all interactions. We find that the required resources increase only weakly with molecular size, far below the exponential growth of the underlying Hilbert space. This result suggests that shot noise should not pose a fundamental barrier to achieving quantum advantage in the simulation of NMR systems, and perhaps for many-body systems more broadly.
Quantum Chemistry and Physics have been pinpointed as killer applications for quantum computers, and quantum algorithms have been designed to solve the Schrödinger equation with the wavefunction formalism. It is yet limited to small systems, as their size is dictated by the number of qubits available. Computations on large systems rely mainly on mean-field-type approaches such as density functional theory, for which no quantum advantage has been envisioned so far. In this work, we question this a priori by proposing a counter-intuitive mapping from the non-interacting to an auxiliary interacting Hamiltonian that may provide the desired advantage.
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.
Control over spin dynamics has been obtained in nuclear magnetic resonance (NMR) via coherent averaging, which modifies the effective internal Hamiltonian, and via quantum codes, which can protect against decoherent evolution. Here, we discuss the design and implementation of quantum codes that enable modification of the internal Hamiltonian. A detailed example is given of a quantum code for protecting two data spins from evolution under a weak coupling term in the Hamiltonian, using an “isolated” ancilla that does not evolve on the experimental time scale. The code is realized in a three-spin system by liquid-state NMR spectroscopy on 13C-labeled alanine, and tested for two initial states. It is also shown that with internal interactions and isolated ancillae, codes exist that do not require the ancillae to initially be in a (pseudo-) pure state. Finally, it is shown that even with nonisolated ancillae, quantum codes exist which can protect against evolution under weak coupling. An example is presented for a six-qubit code that protects two data spins to first order.