-
Machine learning supported annealing for prediction of grand canonical crystal structures
Authors:
Yannick Couzinie,
Yuya Seki,
Yusuke Nishiya,
Hirofumi Nishi,
Taichi Kosugi,
Shu Tanaka,
Yu-ichiro Matsushita
Abstract:
This study investigates the application of Factorization Machines with Quantum Annealing (FMQA) to address the crystal structure problem (CSP) in materials science. FMQA is a black-box optimization algorithm that combines machine learning with annealing machines to find samples to a black-box function that minimize a given loss. The CSP involves determining the optimal arrangement of atoms in a ma…
▽ More
This study investigates the application of Factorization Machines with Quantum Annealing (FMQA) to address the crystal structure problem (CSP) in materials science. FMQA is a black-box optimization algorithm that combines machine learning with annealing machines to find samples to a black-box function that minimize a given loss. The CSP involves determining the optimal arrangement of atoms in a material based on its chemical composition, a critical challenge in materials science. We explore FMQA's ability to efficiently sample optimal crystal configurations by setting the loss function to the energy of the crystal configuration as given by a predefined interatomic potential. Further we investigate how well the energies of the various metastable configurations, or local minima of the potential, are learned by the algorithm. Our investigation reveals FMQA's potential in quick ground state sampling and in recovering relational order between local minima.
△ Less
Submitted 7 August, 2024;
originally announced August 2024.
-
Orbital-free density functional theory with first-quantized quantum subroutines
Authors:
Yusuke Nishiya,
Hirofumi Nishi,
Taichi Kosugi,
Yu-ichiro Matsushita
Abstract:
In this study, we propose a quantum-classical hybrid scheme for performing orbital-free density functional theory (OFDFT) using probabilistic imaginary-time evolution (PITE), designed for the era of fault-tolerant quantum computers (FTQC), as a material calculation method for large-scale systems. PITE is applied to the part of OFDFT that searches the ground state of the Hamiltonian in each self-co…
▽ More
In this study, we propose a quantum-classical hybrid scheme for performing orbital-free density functional theory (OFDFT) using probabilistic imaginary-time evolution (PITE), designed for the era of fault-tolerant quantum computers (FTQC), as a material calculation method for large-scale systems. PITE is applied to the part of OFDFT that searches the ground state of the Hamiltonian in each self-consistent field (SCF) iteration, while the other parts such as electron density and Hamiltonian updates are performed by existing algorithms on classical computers. When the simulation cell is discretized into $N_\mathrm{g}$ grid points, combined with quantum phase estimation (QPE), it is shown that obtaining the ground state energy of Hamiltonian requires a circuit depth of $O(\log N_\mathrm{g})$. The ground state calculation part in OFDFT is expected to be accelerated, for example, by creating an appropriate preconditioner from the estimated ground state energy for the locally optimal block preconditioned conjugate gradient (LOBPCG) method.
△ Less
Submitted 23 July, 2024;
originally announced July 2024.
-
First-quantized adiabatic time evolution for the ground state of a many-electron system and the optimal nuclear configuration
Authors:
Yusuke Nishiya,
Hirofumi Nishi,
Yannick Couzinié,
Taichi Kosugi,
Yu-ichiro Matsushita
Abstract:
We propose a novel adiabatic time evolution (ATE) method for obtaining the ground state of a quantum many-electron system on a quantum circuit based on first quantization. As a striking feature of the ATE method, it consists of only unitary operations representing real-time evolution, which means that it does not require any ancillary qubits, nor controlled real-time evolution operators. Especiall…
▽ More
We propose a novel adiabatic time evolution (ATE) method for obtaining the ground state of a quantum many-electron system on a quantum circuit based on first quantization. As a striking feature of the ATE method, it consists of only unitary operations representing real-time evolution, which means that it does not require any ancillary qubits, nor controlled real-time evolution operators. Especially, we explored the first-quantized formalism of ATE method in this study, since the implementation of first-quantized real-time evolution on quantum circuits is known to be efficient. However, when realizing the ATE quantum circuit in first-quantization formalism, obstacles are how to set the adiabatic Hamiltonian and how to prepare the corresponding initial ground state. We provide a way to prepare an antisymmetrized and non-degenerate initial ground state that is suitable as an input to an ATE circuit, which allows our ATE method to be applied to systems with any number of electrons. In addition, by considering a first-quantized Hamiltonian for quantum-mechanical electron system and classical nuclear system, we design a quantum circuit for optimal structure search based on ATE. Numerical simulations are demonstrated for simple systems, and it is confirmed that the ground state of the electronic system and optimal structure can be obtained by our method.
△ Less
Submitted 27 December, 2023; v1 submitted 7 September, 2023;
originally announced September 2023.
-
Quadratic acceleration of multi-step probabilistic algorithms for state preparation
Authors:
Hirofumi Nishi,
Taichi Kosugi,
Yusuke Nishiya,
Yu-ichiro Matsushita
Abstract:
For quantum state preparation, a non-unitary operator is typically designed to decay undesirable states contained in an initial state using ancilla qubits and a probabilistic action. Probabilistic algorithms do not accelerate the computational process compared to classical ones. In this study, quantum amplitude amplification (QAA) and multi-step probabilistic algorithms are combined to achieve qua…
▽ More
For quantum state preparation, a non-unitary operator is typically designed to decay undesirable states contained in an initial state using ancilla qubits and a probabilistic action. Probabilistic algorithms do not accelerate the computational process compared to classical ones. In this study, quantum amplitude amplification (QAA) and multi-step probabilistic algorithms are combined to achieve quadratic acceleration. This method outperforms quantum phase estimation in terms of infidelity. The quadratic acceleration was confirmed by the probabilistic imaginary-time evolution (PITE) method.
△ Less
Submitted 21 August, 2023; v1 submitted 7 August, 2023;
originally announced August 2023.
-
Annealing for prediction of grand canonical crystal structures: Efficient implementation of n-body atomic interactions
Authors:
Yannick Couzinie,
Yusuke Nishiya,
Hirofumi Nishi,
Taichi Kosugi,
Hidetoshi Nishimori,
Yu-ichiro Matsushita
Abstract:
We propose an annealing scheme usable on modern Ising machines for crystal structures prediction (CSP) by taking into account the general n-body atomic interactions, and in particular three-body interactions which are necessary to simulate covalent bonds. The crystal structure is represented by discretizing a unit cell and placing binary variables which express the existence or non-existence of an…
▽ More
We propose an annealing scheme usable on modern Ising machines for crystal structures prediction (CSP) by taking into account the general n-body atomic interactions, and in particular three-body interactions which are necessary to simulate covalent bonds. The crystal structure is represented by discretizing a unit cell and placing binary variables which express the existence or non-existence of an atom on every grid point. The resulting quadratic unconstrained binary optimization (QUBO) or higher-order unconstrained binary optimization (HUBO) problems implement the CSP problem and is solved using simulated and quantum annealing. Using the example of Lennard-Jones clusters we show that it is not necessary to include the target atom number in the formulation allowing for simultaneous optimization of both the particle density and the configuration and argue that this is advantageous for use on annealing machines as it reduces the total amount of interactions. We further provide a scheme that allows for reduction of higher-order interaction terms that is inspired by the underlying physics. We show for a covalently bonded monolayer MoS2 crystal that we can simultaneously optimize for the particle density as well as the crystal structure using simulated annealing. We also show that we reproduce ground states of the interatomic potential with high probability that are not represented on the initial discretization of the unit cell.
△ Less
Submitted 11 September, 2023; v1 submitted 6 July, 2023;
originally announced July 2023.
-
Optimal scheduling in probabilistic imaginary-time evolution on a quantum computer
Authors:
Hirofumi Nishi,
Koki Hamada,
Yusuke Nishiya,
Taichi Kosugi,
Yu-ichiro Matsushita
Abstract:
Ground-state preparation is an important task in quantum computation. The probabilistic imaginary-time evolution (PITE) method is a promising candidate for preparing the ground state of the Hamiltonian, which comprises a single ancilla qubit and forward- and backward-controlled real-time evolution operators. The ground state preparation is a challenging task even in the quantum computation, classi…
▽ More
Ground-state preparation is an important task in quantum computation. The probabilistic imaginary-time evolution (PITE) method is a promising candidate for preparing the ground state of the Hamiltonian, which comprises a single ancilla qubit and forward- and backward-controlled real-time evolution operators. The ground state preparation is a challenging task even in the quantum computation, classified as complexity-class quantum Merlin-Arthur. However, optimal parameters for PITE could potentially enhance the computational efficiency to a certain degree. In this study, we analyze the computational costs of the PITE method for both linear and exponential scheduling of the imaginary-time step size for reducing the computational cost. First, we analytically discuss an error defined as the closeness between the states acted on by exact and approximate imaginary-time evolution operators. The optimal imaginary-time step size and rate of change of imaginary time are also discussed. Subsequently, the analytical discussion is validated using numerical simulations for a one-dimensional Heisenberg chain. From the results, we find that linear scheduling works well in the case of unknown eigenvalues of the Hamiltonian. For a wide range of eigenstates, the linear scheduling returns smaller errors on average. However, the linearity of the scheduling causes problems for some specific energy regions of eigenstates. To avoid these problems, incorporating a certain level of nonlinearity into the scheduling, such as by inclusion of an exponential character, is preferable for reducing the computational costs of the PITE method. The findings of this study can make a significant contribute to the field of ground-state preparation of many-body Hamiltonians on quantum computers.
△ Less
Submitted 7 November, 2023; v1 submitted 8 May, 2023;
originally announced May 2023.
-
Effect of nitrogen introduced at the SiC/SiO$_2$ interface and SiC side on the electronic states by first-principles calculation
Authors:
Keita Tachiki,
Yusuke Nishiya,
Jun-ichi Iwata,
Yu-ichiro Matsushita
Abstract:
In this study, using first-principles calculations, we investigate the behavior of electrons at the SiC/SiO$_2$ interface when nitrogen is introduced as a dopant within a few nm of the SiC surface. When a highly doped nitrogen layer (5$\times$10$^{19}$ cm$^{-3}$) is introduced within a few nm of the SiC(11$\bar{2}$0) surface, the electronic state is not significantly affected if the doping region…
▽ More
In this study, using first-principles calculations, we investigate the behavior of electrons at the SiC/SiO$_2$ interface when nitrogen is introduced as a dopant within a few nm of the SiC surface. When a highly doped nitrogen layer (5$\times$10$^{19}$ cm$^{-3}$) is introduced within a few nm of the SiC(11$\bar{2}$0) surface, the electronic state is not significantly affected if the doping region is less than 4 nm. However, if the doping region exceeds 4 nm, the effect of quantum confinement decreases, which increases the electron density induced in the inversion layer. As for the wave function, even when an electric field is applied, the peak shifts toward the direction in which the electrons are pulled away from the interface. This reduces the effect of electron scattering at the interface and improves electron mobility.
△ Less
Submitted 15 March, 2023;
originally announced March 2023.
-
Acceleration of probabilistic imaginary-time evolution method combined with quantum amplitude amplification
Authors:
Hirofumi Nishi,
Taichi Kosugi,
Yusuke Nishiya,
Yu-ichiro Matsushita
Abstract:
A probabilistic imaginary-time evolution (PITE) method was proposed as a nonvariational method to obtain a ground state on a quantum computer. In this formalism, the success probability of obtaining all imaginary-time evolution operators acting on the initial state decreases as the imaginary time proceeds. To alleviate the undesirable nature, we propose quantum circuits for PITE combined with the…
▽ More
A probabilistic imaginary-time evolution (PITE) method was proposed as a nonvariational method to obtain a ground state on a quantum computer. In this formalism, the success probability of obtaining all imaginary-time evolution operators acting on the initial state decreases as the imaginary time proceeds. To alleviate the undesirable nature, we propose quantum circuits for PITE combined with the quantum amplitude amplification (QAA) method. We reduce the circuit depth in the combined circuit with QAA by introducing a pre-amplification operator. We successfully demonstrated that the combination of PITE and QAA works efficiently and reported a case in which the quantum acceleration is achieved. Additionally, we have found that by optimizing a parameter of PITE, we can reduce the number of QAA operations and that deterministic imaginary-time evolution (deterministic ITE) can be achieved which avoids the probabilistic nature of PITE. We applied the deterministic ITE procedure to multiple imaginary-time steps and discussed the computational cost for the circuits. Finally, as an example, we demonstrate the numerical results of the PITE circuit combined with QAA in the first- and second-quantized Hamiltonians.
△ Less
Submitted 28 December, 2022;
originally announced December 2022.
-
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
Authors:
Taichi Kosugi,
Yusuke Nishiya,
Hirofumi Nishi,
Yu-ichiro Matsushita
Abstract:
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 for…
▽ More
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.
△ Less
Submitted 12 August, 2022; v1 submitted 24 November, 2021;
originally announced November 2021.
