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

International Journal of Quantum Information

Computing the lowest eigenstate of tight-binding Hamiltonians using quantum walks

Georgios D. Varsamis, Ioannis G. Karafyllidis

Published Apr 25, 2022• 4 citations
Publisher

Abstract

Finding or estimating the lowest eigenstate of quantum system Hamiltonians is an important problem for quantum computing, quantum physics, quantum chemistry, and material science. Several quantum computing approaches have been developed to address this problem. The most frequently used method is variational quantum eigensolver (VQE). Many quantum systems, and especially nanomaterials, are described using tight-binding Hamiltonians, but until now no quantum computation method has been developed to find the lowest eigenvalue of these specific, but very important, Hamiltonians. We address the problem of finding the lowest eigenstate of tight-binding Hamiltonians using quantum walks. Quantum walks is a universal model of quantum computation equivalent to the quantum gate model. Furthermore, quantum walks can be mapped to quantum circuits comprising qubits, quantum registers, and quantum gates and, consequently, executed on quantum computers. In our approach, probability distributions, derived from wave function probability amplitudes, enter our quantum algorithm as potential distributions in the space where the quantum walk evolves. Our results showed the quantum walker localization in the case of the lowest eigenvalue is distinctive and characteristic of this state. Our approach will be a valuable computation tool for studying quantum systems described by tight-binding Hamiltonians.

DOI
10.1142/s0219749922500125

Related papers

VQE method: a short survey and recent developments

Dmitry A. Fedorov, Bo Peng, Niranjan Govind +1 more

Abstract The variational quantum eigensolver (VQE) is a method that uses a hybrid quantum-classical computational approach to find eigenvalues of a Hamiltonian. VQE has been proposed as an alternative to fully quantum algorithms such as quantum phase estimation (QPE) because fully quantum algorithms require quantum hardware that will not be accessible in the near future. VQE has been successfully applied to solve the electronic Schrödinger equation for a variety of small molecules. However, the scalability of this method is limited by two factors: the complexity of the quantum circuits and the complexity of the classical optimization problem. Both of these factors are affected by the choice of the variational ansatz used to represent the trial wave function. Hence, the construction of an efficient ansatz is an active area of research. Put another way, modern quantum computers are not capable of executing deep quantum circuits produced by using currently available ansatzes for problems that map onto more than several qubits. In this review, we present recent developments in the field of designing efficient ansatzes that fall into two categories—chemistry–inspired and hardware–efficient—that produce quantum circuits that are easier to run on modern hardware. We discuss the shortfalls of ansatzes originally formulated for VQE simulations, how they are addressed in more sophisticated methods, and the potential ways for further improvements.

arXiv:2103.08505•Materials Theory•Jan 6, 2022•259 citations

Minimum measurements quantum protocol for band structure calculation

Michal Krejčí, Lucie Krejčí, Ijaz Ahamed Mohammad +2 more

Protocols for quantum measurement are an essential part of quantum computing. Measurements are no longer confined to the final step of computation but are increasingly embedded within quantum circuits as integral components of noise-resilient algorithms. However, each observable typically requires a distinct measurement basis, often demanding a different circuit configuration. As the number of such configurations typically grows with the number of qubits, measurements constitute a major bottleneck. Focusing on electronic structure calculations in crystalline systems, we propose a measurement protocol that restricts the required measurement configurations to an absolute minimum of just three, independent of the number of qubits. This makes it one of the few known protocols that do not scale with qubit number. In particular, we derive the measurement protocol from the symmetries of tight-binding (TB) Hamiltonians and implement it within the Orthogonal-Ansatz Variational Quantum Eigensolver (OA-VQE) algorithm. We demonstrate its performance on three systems, namely a two-dimensional CuO$_2$ square lattice (3 qubits), bilayer graphene with hexagonal (Honeycomb) lattice (4 qubits) and three-dimensional diamond lattice (10 qubits). Beyond tight-binding systems, the protocol can be extended to enable efficient initial state preparation for many-body Hamiltonians, such as multi-orbital Hubbard models in a momentum space.

quant-pharXiv:2511.04389•Quantum Science and Technology•Nov 7, 2025•1 citation

SpinGQE: A Generative Quantum Eigensolver for Spin Hamiltonians

Alexander Holden, Moinul Hossain Rahat, Nii Osae Osae Dade

The ground state search problem is central to quantum computing, with applications spanning quantum chemistry, condensed matter physics, and optimization. The Variational Quantum Eigensolver (VQE) has shown promise for small systems but faces significant limitations. These include barren plateaus, restricted ansatz expressivity, and reliance on domain-specific structure. We present SpinGQE, an extension of the Generative Quantum Eigensolver (GQE) framework to spin Hamiltonians. Our approach reframes circuit design as a generative modeling task. We employ a transformer-based decoder to learn distributions over quantum circuits that produce low-energy states. Training is guided by a weighted mean-squared error loss between model logits and circuit energies evaluated at each gate subsequence. We validate our method on the four-qubit Heisenberg model, demonstrating successfulconvergencetonear-groundstates. Throughsystematichyperparameterexploration, we identify optimal configurations: smaller model architectures (12 layers, 8 attention heads), longer sequence lengths (12 gates), and carefully chosen operator pools yield the most reliable convergence. Our results show that generative approaches can effectively navigate complex energy landscapes without relying on problem-specific symmetries or structure. This provides a scalable alternative to traditional variational methods for general quantum systems. An open-source implementation is available at https://github.com/Mindbeam-AI/SpinGQE.

quant-pharXiv:2603.24298•Mar 26, 2026•1 citation

Quantum computing of the electronic structure of crystals by the Variational Quantum Deflation algorithm

Michal Ďuriška, Ivana Miháliková, Martin Friák

Abstract Variational Quantum Eigensolver (VQE) and its extension, Variational Quantum Deflation (VQD), have emerged as promising algorithms for computing ground and excited state energy eigenvalues of Hamiltonians, particularly in quantum physics, chemistry, and materials science. Recently, the VQE and VQD algorithms were implemented to calculate the electronic band structure described by the tight-binding Hamiltonian. Despite their success for simple models, scalability remains a challenge due to the need for a large number of circuit executions, limited qubit coherence times, and low gate fidelities. In this work, we implemented the VQE and VQD algorithms for tight-binding models of diamond and zincblende crystal structures (Sn, C, Si, Ge, AlP, AlAs, AlSb, and GaP) using a quantum computer simulator. We investigate the scalability challenges, focusing on the significant overhead caused by a large number of quantum circuit executions required to find the energy eigenvalues. Our analysis highlights the substantial amount of both measurement and optimization overheads in VQD, particularly as the number of excited states increases. Based on our findings, we critically discuss the implications of implementing VQD on current noisy intermediate-scale quantum (NISQ) devices.

Physica Scripta•Feb 27, 2025•9 citations

Calculating the binding energies of the first 29 light nuclei with VQE on quantum computing

Taylan Baskan, Ahmet Hakan Yılmaz

Abstract The nuclear binding energy problem is one of the fundamental challenges of the nuclear many-body problem, as calculating the corresponding binding energies by various approximate methods remains computationally challenging for a wide range of nuclei. In this work, a binding energy model derived from quantum computational approaches to nuclear physics is proposed and implemented in a quantum computer simulator to address the nuclear binding energy problem. The goal is to develop a framework capable of calculating the binding energies of multiple nuclei within a unified scheme. To this end, appropriate potential expressions are selected and tuned to accommodate varying nuclear properties. The defined Hamiltonian is parameterized and transformed into a form suitable for implementation on a quantum computer. Depending on the number of nucleons, the program is run on 2 to 12 qubits to obtain the minimum eigenvalue of the Hamiltonian corresponding to the ground state energy (binding energy of the nucleus) according to the variational principle of quantum mechanics. This framework provides, the binding energies of the first 29 nuclei with a total deviation of 16.86% ( 2 H, 3 H, 3 He, 4 He, 6 He, 8 He, 6 Li, 7 Li, 8 Li, 9 Li, 11 Li, 7 Be, 8 Be, 9 Be, 10 Be, 11 Be, 12 Be, 8 B, 9 B, 10 B, 11 B, 12 B, 9 C, 10 C, 11 C, 12 C, 11 N, 12 N, 12 O) obtained by quantum computation following the steps of Variational Quantum Eigensolver (VQE). These results support the feasibility of the proposed approach for nuclear binding energy calculations. In this sense, this work contributes to quantum computing and nuclear physics by providing a model able to calculate the binding energies for the first 29 nuclei using quantum computer simulator and offers a promising route for future large-scale applications.

Physica Scripta•Mar 4, 2026•1 citation

Variational quantum state eigensolver

Marco Cerezo, Kunal Sharma, Andrew Arrasmith +1 more

Abstract Extracting eigenvalues and eigenvectors of exponentially large matrices will be an important application of near-term quantum computers. The variational quantum eigensolver (VQE) treats the case when the matrix is a Hamiltonian. Here, we address the case when the matrix is a density matrix ρ . We introduce the variational quantum state eigensolver (VQSE), which is analogous to VQE in that it variationally learns the largest eigenvalues of ρ as well as a gate sequence V that prepares the corresponding eigenvectors. VQSE exploits the connection between diagonalization and majorization to define a cost function $$C={{{\rm{Tr}}}}(\tilde{\rho }H)$$ C = Tr ( ρ ̃ H ) where H is a non-degenerate Hamiltonian. Due to Schur-concavity, C is minimized when $$\tilde{\rho }=V\rho {V}^{{\dagger} }$$ ρ ̃ = V ρ V † is diagonal in the eigenbasis of H . VQSE only requires a single copy of ρ (only n qubits) per iteration of the VQSE algorithm, making it amenable for near-term implementation. We heuristically demonstrate two applications of VQSE: (1) Principal component analysis, and (2) Error mitigation.

arXiv:2004.01372•npj Quantum Information•Sep 21, 2022•191 citations
Finding or estimating the lowest eigenstate of quantum system Hamiltonians is an important problem for quantum computing, quantum physics, quantum chemistry, and material science. Several quantum computing approaches have been developed to address this problem. The most frequently used method is variational quantum eigensolver (VQE). Many quantum systems, and especially nanomaterials, are described using tight-binding Hamiltonians, but until now no quantum computation method has been developed to find the lowest eigenvalue of these specific, but very important, Hamiltonians. We address the problem of finding the lowest eigenstate of tight-binding Hamiltonians using quantum walks. Quantum walks is a universal model of quantum computation equivalent to the quantum gate model. Furthermore, quantum walks can be mapped to quantum circuits comprising qubits, quantum registers, and quantum gates and, consequently, executed on quantum computers. In our approach, probability distributions, derived from wave function probability amplitudes, enter our quantum algorithm as potential distributions in the space where the quantum walk evolves. Our results showed the quantum walker localization in the case of the lowest eigenvalue is distinctive and characteristic of this state. Our approach will be a valuable computation tool for studying quantum systems described by tight-binding Hamiltonians.
Abstract The variational quantum eigensolver (VQE) is a method that uses a hybrid quantum-classical computational approach to find eigenvalues of a Hamiltonian. VQE has been proposed as an alternative to fully quantum algorithms such as quantum phase estimation (QPE) because fully quantum algorithms require quantum hardware that will not be accessible in the near future. VQE has been successfully applied to solve the electronic Schrödinger equation for a variety of small molecules. However, the scalability of this method is limited by two factors: the complexity of the quantum circuits and the complexity of the classical optimization problem. Both of these factors are affected by the choice of the variational ansatz used to represent the trial wave function. Hence, the construction of an efficient ansatz is an active area of research. Put another way, modern quantum computers are not capable of executing deep quantum circuits produced by using currently available ansatzes for problems that map onto more than several qubits. In this review, we present recent developments in the field of designing efficient ansatzes that fall into two categories—chemistry–inspired and hardware–efficient—that produce quantum circuits that are easier to run on modern hardware. We discuss the shortfalls of ansatzes originally formulated for VQE simulations, how they are addressed in more sophisticated methods, and the potential ways for further improvements.
Protocols for quantum measurement are an essential part of quantum computing. Measurements are no longer confined to the final step of computation but are increasingly embedded within quantum circuits as integral components of noise-resilient algorithms. However, each observable typically requires a distinct measurement basis, often demanding a different circuit configuration. As the number of such configurations typically grows with the number of qubits, measurements constitute a major bottleneck. Focusing on electronic structure calculations in crystalline systems, we propose a measurement protocol that restricts the required measurement configurations to an absolute minimum of just three, independent of the number of qubits. This makes it one of the few known protocols that do not scale with qubit number. In particular, we derive the measurement protocol from the symmetries of tight-binding (TB) Hamiltonians and implement it within the Orthogonal-Ansatz Variational Quantum Eigensolver (OA-VQE) algorithm. We demonstrate its performance on three systems, namely a two-dimensional CuO2_22​ square lattice (3 qubits), bilayer graphene with hexagonal (Honeycomb) lattice (4 qubits) and three-dimensional diamond lattice (10 qubits). Beyond tight-binding systems, the protocol can be extended to enable efficient initial state preparation for many-body Hamiltonians, such as multi-orbital Hubbard models in a momentum space.
The ground state search problem is central to quantum computing, with applications spanning quantum chemistry, condensed matter physics, and optimization. The Variational Quantum Eigensolver (VQE) has shown promise for small systems but faces significant limitations. These include barren plateaus, restricted ansatz expressivity, and reliance on domain-specific structure. We present SpinGQE, an extension of the Generative Quantum Eigensolver (GQE) framework to spin Hamiltonians. Our approach reframes circuit design as a generative modeling task. We employ a transformer-based decoder to learn distributions over quantum circuits that produce low-energy states. Training is guided by a weighted mean-squared error loss between model logits and circuit energies evaluated at each gate subsequence. We validate our method on the four-qubit Heisenberg model, demonstrating successfulconvergencetonear-groundstates. Throughsystematichyperparameterexploration, we identify optimal configurations: smaller model architectures (12 layers, 8 attention heads), longer sequence lengths (12 gates), and carefully chosen operator pools yield the most reliable convergence. Our results show that generative approaches can effectively navigate complex energy landscapes without relying on problem-specific symmetries or structure. This provides a scalable alternative to traditional variational methods for general quantum systems. An open-source implementation is available at https://github.com/Mindbeam-AI/SpinGQE.
Abstract Variational Quantum Eigensolver (VQE) and its extension, Variational Quantum Deflation (VQD), have emerged as promising algorithms for computing ground and excited state energy eigenvalues of Hamiltonians, particularly in quantum physics, chemistry, and materials science. Recently, the VQE and VQD algorithms were implemented to calculate the electronic band structure described by the tight-binding Hamiltonian. Despite their success for simple models, scalability remains a challenge due to the need for a large number of circuit executions, limited qubit coherence times, and low gate fidelities. In this work, we implemented the VQE and VQD algorithms for tight-binding models of diamond and zincblende crystal structures (Sn, C, Si, Ge, AlP, AlAs, AlSb, and GaP) using a quantum computer simulator. We investigate the scalability challenges, focusing on the significant overhead caused by a large number of quantum circuit executions required to find the energy eigenvalues. Our analysis highlights the substantial amount of both measurement and optimization overheads in VQD, particularly as the number of excited states increases. Based on our findings, we critically discuss the implications of implementing VQD on current noisy intermediate-scale quantum (NISQ) devices.
Abstract The nuclear binding energy problem is one of the fundamental challenges of the nuclear many-body problem, as calculating the corresponding binding energies by various approximate methods remains computationally challenging for a wide range of nuclei. In this work, a binding energy model derived from quantum computational approaches to nuclear physics is proposed and implemented in a quantum computer simulator to address the nuclear binding energy problem. The goal is to develop a framework capable of calculating the binding energies of multiple nuclei within a unified scheme. To this end, appropriate potential expressions are selected and tuned to accommodate varying nuclear properties. The defined Hamiltonian is parameterized and transformed into a form suitable for implementation on a quantum computer. Depending on the number of nucleons, the program is run on 2 to 12 qubits to obtain the minimum eigenvalue of the Hamiltonian corresponding to the ground state energy (binding energy of the nucleus) according to the variational principle of quantum mechanics. This framework provides, the binding energies of the first 29 nuclei with a total deviation of 16.86% ( 2 H, 3 H, 3 He, 4 He, 6 He, 8 He, 6 Li, 7 Li, 8 Li, 9 Li, 11 Li, 7 Be, 8 Be, 9 Be, 10 Be, 11 Be, 12 Be, 8 B, 9 B, 10 B, 11 B, 12 B, 9 C, 10 C, 11 C, 12 C, 11 N, 12 N, 12 O) obtained by quantum computation following the steps of Variational Quantum Eigensolver (VQE). These results support the feasibility of the proposed approach for nuclear binding energy calculations. In this sense, this work contributes to quantum computing and nuclear physics by providing a model able to calculate the binding energies for the first 29 nuclei using quantum computer simulator and offers a promising route for future large-scale applications.
Abstract Extracting eigenvalues and eigenvectors of exponentially large matrices will be an important application of near-term quantum computers. The variational quantum eigensolver (VQE) treats the case when the matrix is a Hamiltonian. Here, we address the case when the matrix is a density matrix ρ . We introduce the variational quantum state eigensolver (VQSE), which is analogous to VQE in that it variationally learns the largest eigenvalues of ρ as well as a gate sequence V that prepares the corresponding eigenvectors. VQSE exploits the connection between diagonalization and majorization to define a cost function C=Tr(ρ~H)C={{{\rm{Tr}}}}(\tilde{\rho }H)C=Tr(ρ~​H) C = Tr ( ρ ̃ H ) where H is a non-degenerate Hamiltonian. Due to Schur-concavity, C is minimized when ρ~=VρV†\tilde{\rho }=V\rho {V}^{{\dagger} }ρ~​=VρV† ρ ̃ = V ρ V † is diagonal in the eigenbasis of H . VQSE only requires a single copy of ρ (only n qubits) per iteration of the VQSE algorithm, making it amenable for near-term implementation. We heuristically demonstrate two applications of VQSE: (1) Principal component analysis, and (2) Error mitigation.