There has been an increasing research focus on quantum algorithms for condensed matter systems recently, with a particular emphasis on calculating energy band structures. Here, we propose a quantum algorithm, the powered full quantum eigensolver (P-FQE), by using the power of operators of the full quantum eigensolver. This leads to an exponential increase in the success probability of measuring the target state in certain circumstances where the number of generating elements involved in the power of operators exhibits a log polynomial dependence on the number of orbitals. Furthermore, we conduct numerical calculations for the energy spectrum of the Fermi-Hubbard model and band-structure determination of the twisted double-layer graphene. We experimentally demonstrate the feasibility and robustness of the P-FQE algorithm using superconducting quantum computers for graphene and Weyl semimetal. One significant advantage of our algorithm is its ability to reduce the requirements of extremely high-performance hardware, making it more suitable for energy spectra determination on noisy intermediate-scale quantum devices.
There has been an increasing research focus on quantum algorithms for condensed matter systems recently, with a particular emphasis on calculating energy band structures. Here, we propose a quantum algorithm, the powered full quantum eigensolver (P-FQE), by using the power of operators of the full quantum eigensolver. This leads to an exponential increase in the success probability of measuring the target state in certain circumstances where the number of generating elements involved in the power of operators exhibits a log polynomial dependence on the number of orbitals. Furthermore, we conduct numerical calculations for the energy spectrum of the Fermi-Hubbard model and band-structure determination of the twisted double-layer graphene. We experimentally demonstrate the feasibility and robustness of the P-FQE algorithm using superconducting quantum computers for graphene and Weyl semimetal. One significant advantage of our algorithm is its ability to reduce the requirements of extremely high-performance hardware, making it more suitable for energy spectra determination on noisy intermediate-scale quantum devices.
There has been an increasing research focus on quantum algorithms for condensed matter systems recently, particularly on calculating energy band structures. Here, we propose a quantum algorithm, the powered full quantum eigensolver(P-FQE), by using the exponentiation of operators of the full quantum eigensolver(FQE). This leads to an exponential increase in the success probability of measuring the target state in certain circumstances where the number of generating elements involved in the exponentiation of operators exhibit a log polynomial dependence on the number of orbitals. Furthermore, we conduct numerical calculations for band structure determination of the twisted double-layer graphene. We experimentally demonstrate the feasibility and robustness of the P-FQE algorithm using superconducting quantum computers for graphene and Weyl semimetal. One significant advantage of our algorithm is its ability to reduce the requirements of extremely high-performance hardware, making it more suitable for energy spectra determination on noisy intermediate-scale quantum (NISQ) devices.
Quantum simulation of quantum chemistry is one of the most compelling applications of quantum computing. It is of particular importance in areas ranging from materials science, biochemistry, and condensed matter physics. Here, we propose a full quantum eigensolver (FQE) algorithm to calculate the molecular ground energies and electronic structures using quantum gradient descent. Compared to existing classical-quantum hybrid methods such as variational quantum eigensolver (VQE), our method removes the classical optimizer and performs all the calculations on a quantum computer with faster convergence. The gradient descent iteration depth has a favorable complexity that is logarithmically dependent on the system size and inverse of the precision. Moreover, the FQE can be further simplified by exploiting a perturbation theory for the calculations of intermediate matrix elements and obtaining results with a precision that satisfies the requirement of chemistry application. The full quantum eigensolver can be implemented on a near-term quantum computer. With the rapid development of quantum computing hardware, the FQE provides an efficient and powerful tool to solve quantum chemistry problems.
The variational quantum eigensolver (or VQE), first developed by Peruzzo et al. (2014), has received significant attention from the research community in recent years. It uses the variational principle to compute the ground state energy of a Hamiltonian, a problem that is central to quantum chemistry and condensed matter physics. Conventional computing methods are constrained in their accuracy due to the computational limits facing exact modeling of the exponentially growing electronic wavefunction for these many-electron systems. The VQE may be used to model these complex wavefunctions in polynomial time, making it one of the most promising near-term applications for quantum computing. One important advantage is that variational algorithms have been shown to present some degree of resilience to the noise in the quantum hardware. Finding a path to navigate the relevant literature has rapidly become an overwhelming task, with many methods promising to improve different parts of the algorithm, but without clear descriptions of how the diverse parts fit together. The potential practical advantages of the algorithm are also widely discussed in the literature, but with varying conclusions. Despite strong theoretical underpinnings suggesting excellent scaling of individual VQE components, studies have pointed out that their various pre-factors could be too large to reach a quantum computing advantage over conventional methods. This review aims at disentangling the relevant literature to provide a comprehensive overview of the progress that has been made on the different parts of the algorithm, and to discuss future areas of research that are fundamental for the VQE to deliver on its promises. All the different components of the algorithm are reviewed in detail. These include the representation of Hamiltonians and wavefunctions on a quantum computer, the optimization process to find ground state energies, the post processing mitigation of quantum errors, and suggested best practices. We identify four main areas of future research: (1) optimal measurement schemes for reduction of circuit repetitions required; (2) large scale parallelization across many quantum computers; (3) ways to overcome the potential appearance of vanishing gradients in the optimization process for large systems, and how the number of iterations required for the optimization scales with system size; (4) the extent to which VQE suffers for quantum noise, and whether this noise can be mitigated in a tractable manner. The answers to these open research questions will determine the routes for the VQE to achieve quantum advantage as the quantum computing hardware scales up and as the noise levels are reduced.
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.
The Variational Quantum Eigensolver (VQE), as a hybrid quantum-classical algorithm, is an important tool for effective quantum computing in the current noisy intermediate-scale quantum (NISQ) era. However, the traditional hardware-efficient ansatz without taking into account symmetries requires more computational resources to explore the unnecessary regions in the Hilbert space. The conventional Subspace-Search VQE (SSVQE) algorithm, which can calculate excited states, is also unable to effectively handle degenerate states since the loss function only contains the expectation value of the Hamiltonian. In this study, the energy eigenstates of the one-dimensional Fermi-Hubbard model with two lattice sites and the two-dimensional Hubbard model with four lattice sites are calculated. By incorporating symmetries into the quantum circuits and loss function, we find that both the ground state and excited state calculations are improved greatly compared to the case without symmetries. The enhancement in excited state calculations is particularly significant. This is because quantum circuits that conserve the particle number are used, and appropriate penalty terms are added to the loss function, enabling the optimization process to correctly identify degenerate states. The results are verified through repeated simulations.
High Resolution Image Download MS PowerPoint Slide The recent developments of quantum computing present novel potential pathways for quantum chemistry as the scaling of the computational power of quantum computers could be harnessed to naturally encode and solve electronic structure problems. Theoretically exact quantum algorithms for chemistry have been proposed (e.g., quantum phase estimation), but the limited capabilities of current noisy intermediate-scale quantum devices motivated the development of less demanding hybrid algorithms. In this context, the variational quantum eigensolver (VQE) algorithm was successfully introduced as an effective method to compute the ground-state energies of small molecules. This study investigates the folded spectrum (FS) method as an extension of the VQE algorithm for the computation of molecular excited states. It provides the possibility of directly computing excited states around a selected target energy using the same or quantum circuit as for the ground-state calculation. Inspired by the variance-based methods from the quantum Monte Carlo literature, the FS method minimizes the energy variance, thus, in principle, requiring a computationally expensive squared Hamiltonian to be applied. We alleviate this potentially poor scaling by employing a Pauli grouping procedure to identify sets of commuting Pauli strings that can be evaluated simultaneously. This allows for a significant reduction in the computational cost. We applied the FS-VQE method to small molecules (H 2, LiH), obtaining all electronic excited states with chemical accuracy on ideal quantum simulators. Furthermore, we explore the application of quantum error mitigation techniques, demonstrating improved energy accuracy on noisy simulators compared with simulations without mitigation.