-
Quantum-Selected Configuration Interaction: classical diagonalization of Hamiltonians in subspaces selected by quantum computers
Authors:
Keita Kanno,
Masaya Kohda,
Ryosuke Imai,
Sho Koh,
Kosuke Mitarai,
Wataru Mizukami,
Yuya O. Nakagawa
Abstract:
We propose quantum-selected configuration interaction (QSCI), a class of hybrid quantum-classical algorithms for calculating the ground- and excited-state energies of many-electron Hamiltonians on noisy quantum devices. Suppose that an approximate ground state can be prepared on a quantum computer either by variational quantum eigensolver or by some other method. Then, by sampling the state in the…
▽ More
We propose quantum-selected configuration interaction (QSCI), a class of hybrid quantum-classical algorithms for calculating the ground- and excited-state energies of many-electron Hamiltonians on noisy quantum devices. Suppose that an approximate ground state can be prepared on a quantum computer either by variational quantum eigensolver or by some other method. Then, by sampling the state in the computational basis, which is hard for classical computation in general, one can identify the electron configurations that are important for reproducing the ground state. The Hamiltonian in the subspace spanned by those important configurations is diagonalized on classical computers to output the ground-state energy and the corresponding eigenvector. The excited-state energies can be obtained similarly. The result is robust against statistical and physical errors because the noisy quantum devices are used only to define the subspace, and the resulting ground-state energy strictly satisfies the variational principle even in the presence of such errors. The expectation values of various other operators can also be estimated for obtained eigenstates with no additional quantum cost, since the explicit eigenvectors in the subspaces are known. We verified our proposal by numerical simulations, and demonstrated it on a quantum device for an 8-qubit molecular Hamiltonian. The proposed algorithms are potentially feasible to tackle some challenging molecules by exploiting quantum devices with several tens of qubits, assisted by high-performance classical computing resources for diagonalization.
△ Less
Submitted 22 February, 2023;
originally announced February 2023.
-
Quantum Car-Parrinello Molecular Dynamics: A Cost-Efficient Molecular Simulation Method on Near-Term Quantum Computers
Authors:
Kohdai Kuroiwa,
Takahiro Ohkuma,
Hirokazu Sato,
Ryosuke Imai
Abstract:
In this paper, we propose a cost-reduced method for finite-temperature molecular dynamics on a near-term quantum computer, Quantum Car-Parrinello molecular dynamics (QCPMD). One of the most promising applications of near-term quantum computers is quantum chemistry. It has been expected that simulations of molecules via molecular dynamics can be also efficiently performed on near-term quantum compu…
▽ More
In this paper, we propose a cost-reduced method for finite-temperature molecular dynamics on a near-term quantum computer, Quantum Car-Parrinello molecular dynamics (QCPMD). One of the most promising applications of near-term quantum computers is quantum chemistry. It has been expected that simulations of molecules via molecular dynamics can be also efficiently performed on near-term quantum computers by applying a promising near-term quantum algorithm of the variational quantum eigensolver (VQE). However, this method may demand considerable computational costs to achieve a sufficient accuracy, and otherwise, statistical noise can significantly affect the results. To resolve these problems, we invent an efficient method for molecular time evolution inspired by Car-Parrinello method. In our method, parameters characterizing the quantum state evolve based on equations of motion instead of being optimized. Furthermore, by considering Langevin dynamics, we can make use of the intrinsic statistical noise. As an application of QCPMD, we propose an efficient method for vibrational frequency analysis of molecules in which we can use the results of the molecular dynamics calculated by QCPMD. Numerical experiments show that our method can precisely simulate the Langevin dynamics at the equilibrium state, and we can successfully predict a given molecule's eigen frequencies. Furthermore, in the numerical simulation, our method achieves a substantial cost reduction compared with molecular dynamics using the VQE. Our method achieves an efficient computation without using widely employed method of the VQE. In this sense, we open up a new possibility of molecular dynamics on near-term quantum computers. We expect our results inspire further invention of efficient near-term quantum algorithms for simulation of molecules.
△ Less
Submitted 22 December, 2022;
originally announced December 2022.
-
Quantum expectation-value estimation by computational basis sampling
Authors:
Masaya Kohda,
Ryosuke Imai,
Keita Kanno,
Kosuke Mitarai,
Wataru Mizukami,
Yuya O. Nakagawa
Abstract:
Measuring expectation values of observables is an essential ingredient in variational quantum algorithms. A practical obstacle is the necessity of a large number of measurements for statistical convergence to meet requirements of precision, such as chemical accuracy in the application to quantum chemistry computations. Here we propose an algorithm to estimate the expectation value based on its app…
▽ More
Measuring expectation values of observables is an essential ingredient in variational quantum algorithms. A practical obstacle is the necessity of a large number of measurements for statistical convergence to meet requirements of precision, such as chemical accuracy in the application to quantum chemistry computations. Here we propose an algorithm to estimate the expectation value based on its approximate expression as a weighted sum of classically-tractable matrix elements with some modulation, where the weight and modulation factors are evaluated by sampling appropriately prepared quantum states in the computational basis on quantum computers. Each of those states is prepared by applying a unitary transformation consisting of at most N CNOT gates, where N is the number of qubits, to a target quantum state whose expectation value is evaluated. Our algorithm is expected to require fewer measurements than conventional methods for a required statistical precision of the expectation value when the target quantum state is concentrated in particular computational basis states. We provide numerical comparisons of our method with existing ones for measuring electronic ground state energies (expectation values of electronic Hamiltonians for the lowest-energy states) of various small molecules. Numerical results show that our method can reduce the numbers of measurements to obtain the ground state energies for a targeted precision by several orders of magnitudes for molecules whose ground states are concentrated. Our results provide another route to measure expectation values of observables, which could accelerate the variational quantum algorithms.
△ Less
Submitted 5 September, 2022; v1 submitted 14 December, 2021;
originally announced December 2021.
-
Qulacs: a fast and versatile quantum circuit simulator for research purpose
Authors:
Yasunari Suzuki,
Yoshiaki Kawase,
Yuya Masumura,
Yuria Hiraga,
Masahiro Nakadai,
Jiabao Chen,
Ken M. Nakanishi,
Kosuke Mitarai,
Ryosuke Imai,
Shiro Tamiya,
Takahiro Yamamoto,
Tennin Yan,
Toru Kawakubo,
Yuya O. Nakagawa,
Yohei Ibe,
Youyuan Zhang,
Hirotsugu Yamashita,
Hikaru Yoshimura,
Akihiro Hayashi,
Keisuke Fujii
Abstract:
To explore the possibilities of a near-term intermediate-scale quantum algorithm and long-term fault-tolerant quantum computing, a fast and versatile quantum circuit simulator is needed. Here, we introduce Qulacs, a fast simulator for quantum circuits intended for research purpose. We show the main concepts of Qulacs, explain how to use its features via examples, describe numerical techniques to s…
▽ More
To explore the possibilities of a near-term intermediate-scale quantum algorithm and long-term fault-tolerant quantum computing, a fast and versatile quantum circuit simulator is needed. Here, we introduce Qulacs, a fast simulator for quantum circuits intended for research purpose. We show the main concepts of Qulacs, explain how to use its features via examples, describe numerical techniques to speed-up simulation, and demonstrate its performance with numerical benchmarks.
△ Less
Submitted 5 October, 2021; v1 submitted 26 November, 2020;
originally announced November 2020.
-
Bose polaron in spherical trap potentials: Spatial structure and quantum depletion
Authors:
Junichi Takahashi,
Ryosuke Imai,
Eiji Nakano,
Kei Iida
Abstract:
We investigate how the presence of a localized impurity in a Bose-Einstein condensate of trapped cold atoms that interact with each other weakly and repulsively affects the profile of the condensed and excited components at zero temperature. By solving the Gross-Pitaevskii and Bogoliubov-de Gennes equations, we find that an impurity-boson contact attraction (repulsion) causes both components to ch…
▽ More
We investigate how the presence of a localized impurity in a Bose-Einstein condensate of trapped cold atoms that interact with each other weakly and repulsively affects the profile of the condensed and excited components at zero temperature. By solving the Gross-Pitaevskii and Bogoliubov-de Gennes equations, we find that an impurity-boson contact attraction (repulsion) causes both components to change in spatial structure in such a way as to be enhanced (suppressed) around the impurity, while slightly declining (growing) in a far region from the impurity. Such behavior of the quantum depletion of the condensate can be understood by decomposing the impurity-induced change in the profile of the excited component with respect to the radial and azimuthal quantum number. A significant role of the centrifugal potential and the "hole" excitation level is thus clarified.
△ Less
Submitted 27 June, 2019; v1 submitted 18 April, 2019;
originally announced April 2019.
-
Dynamical properties of the finite-size Dicke model coupled to a thermal reservoir
Authors:
Ryosuke Imai,
Yoshiya Yamanaka
Abstract:
We investigate the dynamical properties of the finite-size Dicke model coupled to a photon reservoir in the dispersive regime. The system-reservoir coupling in our Hamiltonian includes counter-rotating terms, which are relevant in the strong atom-cavity coupling. Because the dispersive regime is considered, the dynamics of low-energy states are described sufficiently accurately within the finite-d…
▽ More
We investigate the dynamical properties of the finite-size Dicke model coupled to a photon reservoir in the dispersive regime. The system-reservoir coupling in our Hamiltonian includes counter-rotating terms, which are relevant in the strong atom-cavity coupling. Because the dispersive regime is considered, the dynamics of low-energy states are described sufficiently accurately within the finite-dimensional subspace of the dressed states. Using the separation of the time scales between the system and the reservoir, we derive the Markovian quantum master equation in the subspace without ignoring the counter-rotating terms. The temporal evolution of the expectation of the cavity mode shows that the bifurcation of the long-lived state corresponds to the superradiant transition in the isolated model. The master equation explicitly gives the steady state solution. The numerical results for the first-order correlation function on the steady state indicate that the strong atom-cavity coupling enhances the coherence and softens the dephasing in the superradiant region.
△ Less
Submitted 13 October, 2018;
originally announced October 2018.
-
Real-time evolution method and its application to 3$α$ cluster system
Authors:
R. Imai,
T. Tada,
M. Kimura
Abstract:
A new theoretical method is proposed to describe the ground and excited cluster states of atomic nuclei. The method utilizes the equation-of-motion of the Gaussian wave packets to generate the basis wave functions having various cluster configurations. The generated basis wave functions are superposed to diagonalize the Hamiltonian. In other words, this method uses the real time as the generator c…
▽ More
A new theoretical method is proposed to describe the ground and excited cluster states of atomic nuclei. The method utilizes the equation-of-motion of the Gaussian wave packets to generate the basis wave functions having various cluster configurations. The generated basis wave functions are superposed to diagonalize the Hamiltonian. In other words, this method uses the real time as the generator coordinate. The application to the $3α$ system as a benchmark shows that the new method works efficiently and yields the result consistent with or better than the other cluster models. Brief discussion on the structure of the excited $0^+$ and $1^-$ states is also made.
△ Less
Submitted 12 February, 2018; v1 submitted 10 February, 2018;
originally announced February 2018.
-
Stability of Symmetry Breaking States in Finite-size Dicke Model with Photon Leakage
Authors:
Ryosuke Imai,
Yoshiya Yamanaka
Abstract:
We investigate the finite-size Dicke model with photon leakage. It is shown that the symmetry breaking states, which are characterized by non-vanishing $\langle \hat{a} \rangle \neq 0$ and correspond to the ground states in the superradiant phase in the thermodynamic limit, are stable, while the eigenstates of the isolated finite-size Dicke Hamiltonian conserve parity symmetry. We introduce and an…
▽ More
We investigate the finite-size Dicke model with photon leakage. It is shown that the symmetry breaking states, which are characterized by non-vanishing $\langle \hat{a} \rangle \neq 0$ and correspond to the ground states in the superradiant phase in the thermodynamic limit, are stable, while the eigenstates of the isolated finite-size Dicke Hamiltonian conserve parity symmetry. We introduce and analyze an effective master equation that describes the dynamics of a pair of the symmetry breaking states that are the degenerate lowest energy eigenstates in the superradiant region with photon leakage. It becomes clear that photon leakage is essential to stabilize the symmetry breaking states and to realize the superradiant phase without the thermodynamic limit. Our theoretical analysis provides an alternative interpretation using the finite-size model to explain results from cold atomic experiments showing superradiance with the symmetry breaking in an optical cavity.
△ Less
Submitted 5 September, 2018; v1 submitted 18 January, 2018;
originally announced January 2018.
-
Bayes Minimax Competitors of Preliminary Test Estimators in k Sample Problems
Authors:
Ryo Imai,
Tatsuya Kubokawa,
Malay Ghosh
Abstract:
In this paper, we consider the estimation of a mean vector of a multivariate normal population where the mean vector is suspected to be nearly equal to mean vectors of $k-1$ other populations. As an alternative to the preliminary test estimator based on the test statistic for testing hypothesis of equal means, we derive empirical and hierarchical Bayes estimators which shrink the sample mean vecto…
▽ More
In this paper, we consider the estimation of a mean vector of a multivariate normal population where the mean vector is suspected to be nearly equal to mean vectors of $k-1$ other populations. As an alternative to the preliminary test estimator based on the test statistic for testing hypothesis of equal means, we derive empirical and hierarchical Bayes estimators which shrink the sample mean vector toward a pooled mean estimator given under the hypothesis. The minimaxity of those Bayesian estimators are shown, and their performances are investigated by simulation.
△ Less
Submitted 13 March, 2018; v1 submitted 30 November, 2017;
originally announced December 2017.
-
Bayesian Simultaneous Estimation for Means in $k$ Sample Problems
Authors:
Ryo Imai,
Tatsuya Kubokawa,
Malay Ghosh
Abstract:
This paper is concerned with the simultaneous estimation of $k$ population means when one suspects that the $k$ means are nearly equal. As an alternative to the preliminary test estimator based on the test statistics for testing hypothesis of equal means, we derive Bayesian and minimax estimators which shrink individual sample means toward a pooled mean estimator given under the hypothesis. It is…
▽ More
This paper is concerned with the simultaneous estimation of $k$ population means when one suspects that the $k$ means are nearly equal. As an alternative to the preliminary test estimator based on the test statistics for testing hypothesis of equal means, we derive Bayesian and minimax estimators which shrink individual sample means toward a pooled mean estimator given under the hypothesis. It is shown that both the preliminary test estimator and the Bayesian minimax shrinkage estimators are further improved by shrinking the pooled mean estimator. The performance of the proposed shrinkage estimators is investigated by simulation.
△ Less
Submitted 23 August, 2018; v1 submitted 29 November, 2017;
originally announced November 2017.