Publications

A Quantum Algorithm for Nonlinear Electromagnetic Fluid Dynamics via Koopman-von Neumann Linearization

To simulate plasma phenomena, large-scale computational resources have been employed in developing high-precision and high-resolution plasma simulations. One of the main obstacles in plasma
simulations is the requirement of computational resources that scale polynomially with the number of spatial grids, which poses a significant challenge for large-scale modeling. To address this issue,
this study presents a quantum algorithm for simulating the nonlinear electromagnetic fluid dynamics that govern space plasmas. We map it, by applying Koopman-von Neumann linearization, to the Schrodinger equation and evolve the system using Hamiltonian simulation via quantum singular value transformation. Our algorithm scales O(sNx polylog (Nx) T ) in time complexity with s, Nx, and T being the spatial dimension, the number of spatial grid points per dimension, and the evolution time, respectively. Comparing the scaling O(sNx^s (T^(5/4)+T Nx)) for the classical method with the finite volume scheme, this algorithm achieves polynomial speedup in Nx. The space complexity of this algorithm is exponentially reduced from O(s Nx^s) to O(s polylog(Nx)). Numerical experiments validate that accurate solutions are attainable with smaller m than theoretically anticipated and with practical values of m and R, underscoring the feasibility of the approach. As a practical demonstration, the method accurately reproduces the Kelvin-Helmholtz instability, underscoring its capability to tackle more intricate nonlinear dynamics. These results suggest that quantum computing can offer a viable pathway to overcome the computational barriers of multiscale plasma modeling.

2025/09/26

Joint researchFault-tolerant quantum computer
Hayato Higuchi, Yuki Ito, Kazuki Sakamoto, Keisuke Fujii, Akimasa Yoshikawa

Fast, Accurate and Interpretable Graph Classification with Topological Kernels

We introduce a novel class of explicit feature maps based on topological indices that represent each graph by a compact feature vector, enabling fast and interpretable graph classification. Using radial basis function kernels on these compact vectors, we define a measure of similarity between graphs. We perform evaluation on standard molecular datasets and observe that classification accuracies based on single topological-index feature vectors underperform compared to state-of-the-art substructure-based kernels. However, we achieve significantly faster Gram matrix evaluation -- up to 20x faster -- compared to the Weisfeiler--Lehman subtree kernel. To enhance performance, we propose two extensions: 1) concatenating multiple topological indices into an Extended Feature Vector (EFV), and 2) Linear Combination of Topological Kernels (LCTK) by linearly combining Radial Basis Function kernels computed on feature vectors of individual topological graph indices. These extensions deliver up to percent accuracy gains across all the molecular datasets. A complexity analysis highlights the potential for exponential quantum speedup for some of the vector components. Our results indicate that LCTK and EFV offer a favourable trade-off between accuracy and efficiency, making them strong candidates for practical graph learning applications.

2025/09/22

Quantum machine learning
Adam Wesołowski, Ronin Wu, Karim Essafi

QCA-MolGAN: Quantum Circuit Associative Molecular GAN with Multi-Agent Reinforcement Learning

Navigating the vast chemical space of molecular structures to design novel drug molecules with desired target properties remains a central challenge in drug discovery. Recent advances in generative models offer promising solutions. This work presents a novel quantum circuit Born machine (QCBM)-enabled Generative Adversarial Network (GAN), called QCA-MolGAN, for generating drug-like molecules. The QCBM serves as a learnable prior distribution, which is associatively trained to define a latent space aligning with high-level features captured by the GANs discriminator. Additionally, we integrate a novel multi-agent reinforcement learning network to guide molecular generation with desired targeted properties, optimising key metrics such as quantitative estimate of drug-likeness (QED), octanol-water partition coefficient (LogP) and synthetic accessibility (SA) scores in conjunction with one another. Experimental results demonstrate that our approach enhances the property alignment of generated molecules with the multi-agent reinforcement learning agents effectively balancing chemical properties.

2025/09/05

Quantum machine learning
Aaron Mark Thomas, Yu-Cheng Chen, Hubert Okadome Valencia, Sharu Theresa Jose, Ronin Wu

Application of resource theory based on free Clifford+kT computation to early fault-tolerant quantum computing

Recent advances in quantum hardware are bringing fault-tolerant quantum computing (FTQC) closer to reality. In the early stage of FTQC, however, the numbers of available logical qubits and high-fidelity T gates remain limited, making it crucial to optimize the quantum resource usage. In this work, we aim to study the simulation cost of general quantum states under the constraint that only k T gates can be used, alongside an unlimited number of Clifford gates. Inspired by the notion of robustness of magic (RoM) which quantifies the cost of quantum-circuit simulation using stabilizer states (k = 0), we introduce its generalization, which we call Clifford+kT robustness, treating Clifford+kT states as free resources. We explore theoretical properties of Clifford+kT robustness and in particular derive a lower bound that reveals the (in)efficiency of quantum-circuit simulation using Clifford+kT states. Through numerical computations, we also evaluate Clifford+kT robustness for key resource states for universal quantum computation, such as tensor products of the magic states. Our results allow to assess the sampling-cost reduction achieved by the use of Clifford+kT states instead of stabilizer states, providing practical guidance for efficient resource usage in the early-FTQC era.

2025/08/20

Fault-tolerant quantum computer
Yuya O. Nakagawa, Yasunori Lee

Non-Hermitian Quantum Many-Body Scar Phase

We introduce a novel non-equilibrium phase -- the quantum many-body scar (QMBS) phase -- that emerges in non-Hermitian many-body dynamics when scarred wavefunctions are selectively stabilized via non-Hermitian driving. Projective measurements, or non-Hermitian counterparts, preferentially reinforce QMBS, counteracting the entropy growth that drives thermalization. As a result, atypical, high-energy scarred wavefunctions that are negligible in the long-time dynamics of closed systems become non-equilibrium steady states. We establish the existence of the QMBS phase and its sharp, first-order phase transition from an ergodic thermal phase, through both analytical arguments and numerical simulations of three representative models: a random quantum circuit model, the SU(q) spin model, and the paradigmatic spin-1 XY model.

2025/07/30

Condensed matter physics
Keita Omiya, Yuya O Nakagawa

Quantum Power Iteration Unified Using Generalized Quantum Signal Processing

We present a unifying framework for quantum power-method-based algorithms through the lens of generalized quantum signal processing (GQSP): we apply GQSP to realize quantum analogues of classical power iteration, power Lanczos, inverse iteration, and folded spectrum methods, all within a single coherent framework. Our approach is efficient in terms of the number of queries to the block encoding of a Hamiltonian. Also, our approach can avoid Suzuki-Trotter decomposition. We constructed quantum circuits for GQSP-based quantum power methods, estimated the number of queries, and numerically verified that this framework works. We additionally benchmark various quantum power methods with molecular Hamiltonians and demonstrate that Quantum Power Lanczos converges faster and more reliably than standard Quantum Power Iteration, while Quantum Inverse Iteration outperforms existing inverse iteration variants based on time-evolution operators. We also show that the Quantum Folded Spectrum Method can obtain excited states without variational optimization. Overall, our results indicate that GQSP-based implementations of power methods combine scalability, flexibility, and robust convergence, paving the way for practical initial state preparations on fault-tolerant quantum devices.

2025/07/15

Fault-tolerant quantum computer
Viktor Khinevich, Yasunori Lee, Nobuyuki Yoshioka, Wataru Mizukami

Neural Network Assisted Fermionic Compression Encoding: A Lossy-QSCI Framework for Scalable Quantum Chemistry Simulations

Quantum computing promises to revolutionize many-body simulations for quantum chemistry, but its potential is constrained by limited qubits and noise in current devices. In this work, we introduce the Lossy Quantum Selected Configuration Interaction (Lossy-QSCI) framework, which combines a lossy subspace Hamiltonian preparation pipeline with a generic QSCI selection process. This framework integrates a chemistry-inspired lossy Random Linear Encoder (Chemical-RLE) with a neural network-assisted Fermionic Expectation Decoder (NN-FED). The RLE leverages fermionic number conservation to compress quantum states, reducing qubit requirements to O(N log M) for M spin orbitals and N electrons, while preserving crucial ground state information and enabling self-consistent configuration recovery. NN-FED, powered by a neural network trained with minimal data, efficiently decodes these compressed states, overcoming the measurement challenges common in the approaches of the traditional QSCI and its variants. Through iterative quantum sampling and classical post-processing, our hybrid method refines ground state estimates with high efficiency. Demonstrated on the C2 and LiH molecules, our framework achieves chemical accuracy with fewer qubits and basis states, paving a scalable pathway for quantum chemistry simulations on both near-term and fault-tolerant quantum hardware.

2025/05/23

Quantum chemistryMaterial science
Yu-cheng Chen, Ronin Wu, M. H. Cheng, Min-Hsiu Hsieh

Hardness of classically sampling quantum chemistry circuits

Significant advances have been made in the study of quantum advantage both in theory and experiment, although these have mostly been limited to artificial setups. In this work, we extend the scope to address quantum advantage in tasks relevant to chemistry and physics. Specifically, we consider the unitary cluster Jastrow (UCJ) ansatz-a variant of the unitary coupled cluster ansatz, which is widely used to solve the electronic structure problem on quantum computers-to show that sampling from the output distributions of quantum circuits implementing the UCJ ansatz is likely to be classically hard. More specifically, we show that there exist UCJ circuits for which classical simulation of sampling cannot be performed in polynomial time, under a reasonable complexity-theoretical assumption that the polynomial hierarchy does not collapse. Our main contribution is to show that a class of UCJ circuits can be used to perform arbitrary instantaneous quantum polynomial-time (IQP) computations, which are already known to be classically hard to simulate under the same complexity assumption. As a side result, we also show that UCJ equipped with post-selection can generate the class post-BQP. Our demonstration, worst-case nonsimulatability of UCJ, would potentially imply quantum advantage in quantum algorithms for chemistry and physics using unitary coupled cluster type ansatzes, such as the variational quantum eigensolver and quantum-selected configuration interaction.

2025/04/17

Quantum chemistryNISQ device
Ayoub Hafid, Hokuto Iwakiri, Kento Tsubouchi, Nobuyuki Yoshioka, Masaya Kohda

Quantum computation of a quasiparticle band structure with the quantum-selected configuration interaction

Quasiparticle band structures are fundamental for understanding strongly correlated electron systems. While solving these structures accurately on classical computers is challenging, quantum computing offers a promising alternative. Specifically, the quantum subspace expansion (QSE) method, combined with the variational quantum eigensolver (VQE), provides a quantum algorithm for calculating quasiparticle band structures. However, optimizing the variational parameters in VQE becomes increasingly difficult as the system size grows, due to device noise, statistical noise, and the barren plateau problem. To address these challenges, we propose a hybrid approach that combines QSE with the quantum-selected configuration interaction (QSCI) method for calculating quasiparticle band structures. QSCI may leverage the VQE ansatz as an input state but, unlike the standard VQE, it does not require full optimization of the variational parameters, making it more scalable for larger quantum systems. Based on this approach, we demonstrate the quantum computation of the quasiparticle band structure of a silicon using 16 qubits on an IBM quantum processor.

2025/04/01

Material scienceNISQ deviceJoint research
Takahiro Ohgoe, Hokuto Iwakiri, Kazuhide Ichikawa, Sho Koh, Masaya Kohda

Enhancing Accuracy of Quantum-Selected Configuration Interaction Calculations using Multireference Perturbation Theory: Application to Aromatic Molecules

Quantum-selected configuration interaction (QSCI) is a novel quantum-classical hybrid algorithm for quantum chemistry calculations. This method identifies electron configurations having large weights for the target state using quantum devices and allows CI calculations to be performed with the selected configurations on classical computers. In principle, the QSCI algorithm can take advantage of the ability to handle large configuration spaces while reducing the negative effects of noise on the calculated values. At present, QSCI calculations are limited by qubit noise during the input state preparation and measurement process, restricting them to small active spaces. These limitations make it difficult to perform calculations with quantitative accuracy. The present study demonstrates a computational scheme based on multireference perturbation theory calculations on a classical computer, using the QSCI wavefunction as a reference. This method was applied to ground and excited state calculations for two typical aromatic molecules, naphthalene and tetracene. The incorporation of the perturbation treatment was found to provide improved accuracy. Extension of the reference space based on the QSCI-selected configurations as a means of further improvement was also investigated.

2025/03/28

Quantum chemistryNISQ deviceJoint research
Soichi Shirai, Shih-Yen Tseng, Hokuto Iwakiri, Takahiro Horiba, Hirotoshi Hirai, Sho Koh