arXiv subjects

Hirofumi Nishi

Publications and source records attributed to Hirofumi Nishi.

45 records · Page 3Linked to original sources

arXiv2022

Systematic study on the dependence of the warm-start quantum approximate optimization algorithm on approximate solutions

Quantum approximate optimization algorithm (QAOA) is a promising hybrid quantum-classical algorithm to solve combinatorial optimization problems in the era of noisy intermediate-scale quantum computers. Recently warm-start approaches have been proposed to improve the performance of QAOA, where approximate solutions are obtained by classical algorithms in advance and incorporated into the initial state and/or unitary ansatz. In this work, we study in detail how the accuracy of approximate solutions affect the performance of the warm-start QAOA (WS-QAOA). We numerically find that in typical MAX-CUT problems, WS-QAOA tends to outperform QAOA as approximate solutions become closer to the exact solutions in terms of the Hamming distance. We reveal that this could be quantitatively attributed to the initial state of the ansatz. We also solve MAX-CUT problems by WS-QAOA with approximate solutions obtained via QAOA, having a better result than QAOA especially when the circuit is relatively shallow. We believe that our study may deepen understanding of the performance of WS-QAOA and also provide a guide as to the necessary quality of approximate solutions.

quant-ph↗

arXiv2022

Probabilistic imaginary-time evolution by using forward and backward real-time evolution with a single ancilla: first-quantized eigensolver of quantum chemistry for ground states

Imaginary-time evolution (ITE) on a quantum computer is a promising formalism for obtaining the ground state of a quantum system. As a kind of it, the probabilistic ITE (PITE) takes advantage of measurements to implement the nonunitary operations. We propose a new approach of PITE which requires only a single ancillary qubit. Under a practical approximation, the circuit is constructed from the forward and backward real-time evolution (RTE) gates as black boxes, generated by the original many-qubit Hamiltonian. All the efficient unitary quantum algorithms for RTE proposed so far and those in the future can thus be transferred to ITE exactly as they are. Our approach can also be used for obtaining the Gibbs state at a finite temperature and the partition function. We apply the approach to several systems as illustrative examples to see its validity. We also discuss the application of our approach to quantum chemistry by focusing on the scaling of computational cost, leading to a novel framework denoted by first-quantized quantum eigensolver.

quant-ph↗

arXiv2020

Implementation of quantum imaginary-time evolution method on NISQ devices: Nonlocal approximation

The imaginary-time evolution method is widely known to be efficient for obtaining the ground state in quantum many-body problems on a classical computer. A recently proposed quantum imaginary-time evolution method (QITE) faces problems of deep circuit depth and difficulty in the implementation on noisy intermediate-scale quantum (NISQ) devices. In this study, a nonlocal approximation is developed to tackle this difficulty. We found that by removing the locality condition or local approximation (LA), which was imposed when the imaginary-time evolution operator is converted to a unitary operator, the quantum circuit depth is significantly reduced. We propose two-step approximation methods based on a nonlocality condition: extended LA (eLA) and nonlocal approximation (NLA). To confirm the validity of eLA and NLA, we apply them to the max-cut problem of an unweighted 3-regular graph and a weighted fully connected graph; we comparatively evaluate the performances of LA, eLA, and NLA. The eLA and NLA methods require far fewer circuit depths than LA to maintain the same level of computational accuracy. Further, we developed a ``compression'' method of the quantum circuit for the imaginary-time steps as a method to further reduce the circuit depth in the QITE method. The eLA, NLA, and the compression method introduced in this study allow us to reduce the circuit depth and the accumulation of error caused by the gate operation significantly and pave the way for implementing the QITE method on NISQ devices.

quant-ph↗

arXiv2018

Comparison of Green's functions for transition metal atoms using self-energy functional theory and coupled-cluster singles and doubles (CCSD)

We demonstrate in the present study that self-consistent calculations based on the self-energy functional theory (SFT) are possible for the electronic structure of realistic systems in the context of quantum chemistry. We describe the procedure of a self-consistent SFT calculation in detail and perform the calculations for isolated $3 d$ transition metal atoms from V to Cu as a preliminary study. We compare the one-particle Green's functions (GFs) obtained in this way and those obtained from the coupled-cluster singles and doubles (CCSD) method. Although the SFT calculation starts from the spin-unpolarized Hartree--Fock (HF) state for each of the target systems, the self-consistency loop correctly leads to degenerate spin-polarized ground states. We examine the spectral functions in detail to find their commonalities and differences among the atoms by paying attention to the characteristics of the two approaches. It is demonstrated via the two approaches that calculations based on the density functional theory (DFT) can fail in predicting the orbital energy spectra for spherically symmetric systems. It is found that the two methods are quite reliable and useful beyond DFT.

cond-mat.mtrl-sci↗

arXiv2018

Quasiparticle energy spectra of isolated atoms from coupled-cluster singles and doubles (CCSD): Comparison with exact CI calculations

In this study, we have calculated single-electron energy spectra via the Green's function based on the coupled-cluster singles and doubles (GFCCSD) method for isolated atoms from H to Ne. In order to check the accuracy of the GFCCSD method, we compared the results with the exact ones calculated from the full-configuration interaction (FCI). Consequently, we have found that the GFCCSD method reproduces not only the correct quasiparticle peaks but also satellite ones by comparing the exact spectra with the 6-31G basis set. It is also found that open-shell atoms such as C atom exhibit Mott gaps at the Fermi level, which the exact density-functional theory (DFT) fails to describe. The GFCCSD successfully reproduces the Mott HOMO-LUMO (highest-occupied molecular orbital and lowest-unoccupied molecular orbital) gaps even quantitatively. We also discussed the origin of satellite peaks as shake-up effects by checking the components of wave function of the satellite peaks. The GFCCSD is a novel cutting edge to investigate the electronic states in detail.

cond-mat.mtrl-sci↗

arXiv2018

Band structures in coupled-cluster singles-and-doubles Green's function (GFCCSD)

We demonstrate that coupled-cluster singles-and-doubles Green's function (GFCCSD) method is a powerful and prominent tool drawing the electronic band structures and the total energies, which many theoretical techniques struggle to reproduce. We have calculated single-electron energy spectra via GFCCSD method for various kinds of systems, ranging from ionic to covalent and van der Waals, for the first time: one-dimensional LiH chain, one-dimensional C chain, and one-dimensional Be chain. We have found that the band gap becomes narrower than in HF due to the correlation effect. We also show that the band structures obtained from GFCCSD method include both quasiparticle and satellite peaks successfully. Besides, taking one-dimensional LiH as an example, we discuss the validity of restricting the active space to suppress the computational cost of GFCCSD method while maintaining the accuracy. We show that the calculated results without bands that do not contribute to the chemical bonds are in good agreement with full-band calculations. With GFCCSD method, we can calculate the total energy and band structures with high precision.

cond-mat.mtrl-sci↗

arXiv2017

Periodicity-free unfolding method of electronic energy spectra: Application to twisted bilayer graphene

We propose a novel periodicity-free unfolding method of the electronic energy spectra. Our new method solves a serious problem that calculated electronic band structure strongly depends on the choice of the simulation cell, i.e., primitive-cell or supercell. The present method projects the electronic states onto the free-electron states, giving rise to the {\it plane-wave unfolded} spectra. Using the method, the energy spectra can be calculated as a completely independent quantity from the choice of the simulation cell. We have examined the unfolded energy spectra in detail for three models and clarified the validity of our method: One-dimensional interacting two chain model, monolayer graphene, and twisted bilayer graphene. Furthermore, we have discussed that our present method is directly related to the experimental ARPES (Angle-Resolved Photo-Emission Spectroscopy) spectra.

cond-mat.mtrl-sci↗

arXiv2017

Unfolding energy spectra of multi-periodicity materials

We propose a new unfolding scheme to analyze energy spectra of complex large-scale systems which are inherently of multi-periodicity. Considering twisted bilayer graphene (tBLG) as an example, we first show that the conventional unfolding scheme in the past using a single primitive-cell representation causes serious problems in analyses of the energy spectra. We then introduce our multi-space representation scheme in the unfolding method and clarify its validity for tBLG. Velocity renormalization of Dirac electrons in tBLG is elucidated in the present unfolding scheme.

cond-mat.mtrl-sci↗

arXiv2016

Band-unfolding approach to Moirè-induced band-gap opening and Fermi-level-velocity reduction in twisted bilayer graphene

We report on the energy spectrum of electrons in twisted bilayer graphene (tBLG) obtained by the band-unfolding method in the tight-binding model. We find the band-gap opening at particular points in the reciprocal space, that elucidates the drastic reduction of the Fermi-level velocity with the tiny twisted angles in tBLGs. We find that Moirè pattern caused by the twist of the two graphene layers generates interactions among Dirac cones, otherwise absent, and the resultant cone-cone interactions peculiar to each point in the reciprocal space causes the energy gap and thus reduced the Fermi-level velocity.

cond-mat.mtrl-sci↗