SearcharxivSearch

arXiv subjects

Tomohiro Hashizume

Publications and source records attributed to Tomohiro Hashizume.

18 recordsLinked to original sources

Efficient Treatment of Non-Linearity in Quantum Computational Fluid Dynamics Using Hybrid Tensor Networks

Nonlinear terms present a fundamental challenge for quantum computational fluid dynamics, as their implementation on inherently linear quantum hardware typically requires resource-intensive workarounds that limit scalability to large-scale simulations. We present a hybrid quantum-classical tensor network algorithm that addresses this bottleneck by combining variational time-stepping with quantum tensor programming to efficiently compile operators and time-dependent fields into quantum circuits. Within a probabilistic framework, we replace prior state-based nonlinear implementations with tensor-based block encodings, stabilizing success probabilities that otherwise decay exponentially with system size. Benchmarking on turbulent flow fields demonstrates that the algorithm maintains high success probabilities and moderate measurement overhead across increasing Reynolds numbers and grid resolutions. Compared to fully classical tensor network solvers, our hybrid approach yields substantial reductions in both memory footprint and computational cost, establishing a scalable pathway toward practical quantum advantage in scale-resolving CFD simulations.

quant-ph

Iterative tensor network transformations for element-wise evaluation of elementary and filtering functions

Tensor networks are powerful formats for compressing large-scale data. However, their application to general data processing has been limited by the difficulty of performing nonlinear operations. Here, we introduce iterative tensor network transformations (ITNTs), a general algorithmic framework for the element-wise evaluation of elementary and nonlinear filtering functions on data encoded as tensor trains (TTs), a class of tensor networks. Our approach operates entirely in the compressed domain, enabling efficient computation on exponentially large datasets while maintaining a controlled computational cost. We demonstrate its power in two key areas: (I) evaluating highly nonlinear elementary and filtering functions on a 3D reactive flow field, enabling high-fidelity reaction rate computation and region filtering, and (II) finding extrema in complex optimization problems, such as solving Max-SAT instances on spaces up to $2^{70}$ configurations. These results establish ITNT as a foundational tool that provides tensor network methods with the capability for general-purpose data science and large-scale optimization.

cs.LG

Quantum-Inspired Simulation of 2D Turbulent Rayleigh-B\'enard Convection

Turbulent thermal convection governs heat transport in systems ranging from stellar interiors to industrial heat exchangers. Two-dimensional Rayleigh-B\'enard convection serves as a paradigm for these flows, reproducing key features such as thin boundary layers, large-scale circulation, and sustained plume dynamics. While Matrix Product State (MPS) methods have demonstrated significant compression of isothermal turbulent fields, their application to buoyancy-driven flows with active thermal coupling has remained unexplored. We apply MPS to two-dimensional Rayleigh-B\'enard convection with dynamical simulations up to $\mathrm{Ra} = 10^{10}$. An a priori decomposition of DNS snapshots up to $\mathrm{Ra} = 10^{11}$ shows that the bond dimension $\chi$ required to represent the flow fields grows without saturation, in contrast to the plateauing of $\chi$ reported for velocity fields in isothermal 2D turbulence. Crucially, however, dynamical simulations solving the governing equations directly in the compressed MPS format at fixed $\chi$ show that the $\chi$ required to recover statistical observables, such as the Nusselt number, scales significantly more favorably with $\mathrm{Ra}$ than the a priori complexity suggests. At $\mathrm{Ra} = 10^{10}$, a relative error of $1.8\%$ in the mean Nusselt number is achieved with a nearly 9-fold reduction in degrees of freedom, using a $\chi$ comparable to that required at $\mathrm{Ra} = 10^{9}$. Spectral analysis confirms the progressive recovery of spatial and temporal scales with increasing $\chi$. These findings establish MPS as a scalable tool for simulating thermally driven turbulence, suggesting the method may remain viable for investigations of the ultimate regime at substantially higher $\mathrm{Ra}$.

physics.flu-dyn

Quantum computation at the edge of chaos

A key challenge in classical machine learning is to mitigate overparameterization by selecting sparse solutions. We translate this concept to the quantum domain, introducing quantum sparsity as a principle based on minimizing quantum information shared across multiple parties. This allows us to address fundamental issues in quantum data processing and convergence issues such as the barren plateau problem in Variational Quantum Algorithm (VQA). We propose a practical implementation of this principle using the topological Entanglement Entropy (TEE) as a cost function regularizer. A non-negative TEE is associated with states with a sparse structure in a suitable basis, while a negative TEE signals untrainable chaos. The regularizer, therefore, guides the optimization along the critical edge of chaos that separates these regimes. We link the TEE to structural complexity by analyzing quantum states encoding functions of tunable smoothness, deriving a quantum Nyquist-Shannon sampling theorem that bounds the resource requirements and error propagation in VQA. Numerically, our TEE regularizer demonstrates significantly improved convergence and precision for complex data encoding and ground-state search tasks. This work establishes quantum sparsity as a design principle for robust and efficient VQAs.

quant-ph

Symplectic Optimization on Bosonic Gaussian States

Computing bosonic Gaussian ground states via variational optimization is challenging because the covariance matrices must satisfy the uncertainty principle, rendering constrained or Riemannian optimization costly, delicate, and thus difficult to scale, particularly in large and inhomogeneous systems. We introduce a symplectic optimization framework that addresses this challenge by parameterizing covariance matrices directly as positive-definite symplectic matrices using unit-triangular factorizations. This approach enforces all physical constraints exactly, yielding a globally unconstrained variational formulation of the bosonic ground-state problem. The unconstrained structure also naturally supports solution reuse across nearby Hamiltonians: warm-starting from previously optimized covariance matrices substantially reduces the number of optimization steps required for convergence in families of related configurations, as encountered in crystal lattices, molecular systems, and fluids. We demonstrate the method on weakly dipole-coupled lattices, recovering ground-state energies, covariance matrices, and spectral gaps accurately. The framework further provides a foundation for large-scale approximate treatments of weakly non-quadratic interactions and offers potential scaling advantages through tensor-network enhancements.

quant-ph

Quantum Solvers: Predictive Aeroacoustic & Aerodynamic modeling

This technical report presents our winning contribution to the 2024 Airbus and BMW Group Quantum Computing Challenge under the category 'Quantum Solvers'. This submission addresses efficient simulation in industrial CFD using (i) quantum-inspired algorithms and (ii) hybrid quantum-classical algorithms. We reproduce the submitted materials exactly as handed in, providing an archival record, with the sole addition of a note citing the publication that resulted from this challenge.

quant-ph

Quantum-Inspired Tensor-Network Fractional-Step Method for Incompressible Flow in Curvilinear Coordinates

We introduce an algorithmic framework based on tensor networks for computing fluid flows around immersed objects in curvilinear coordinates. We show that the tensor network simulations can be carried out solely using highly compressed tensor representations of the flow fields and the differential operators and discuss the numerical implementation of the tensor operations required for computing fluid flows in detail. The applicability of our method is demonstrated by applying it to the paradigm example of steady and transient flows around stationary and rotating cylinders. We find excellent quantitative agreement in comparison to finite difference simulations for Strouhal numbers, forces and velocity fields. The properties of our approach are discussed in terms of reduced order models. We estimate the memory saving and potential runtime advantages in comparison to standard finite difference simulations. We find accurate results with errors of less than 0.3% for flow-field compressions by a factor of up to 20 and differential operators compressed by factors of up to 1000 compared to sparse matrix representations. We provide strong numerical evidence that the runtime scaling advantages of the tensor network approach with system size will provide substantial resource savings when simulating larger systems. Finally, we note that, like other tensor network-based fluid flow simulations, our algorithmic framework is directly portable to a quantum computer leading to further scaling advantages.

physics.flu-dyn

Dynamical quantum phase transitions on random networks

We investigate two types of dynamical quantum phase transitions (DQPTs) in the transverse field Ising model on ensembles of Erd\H{o}s-R\'enyi networks of size $N$. These networks consist of vertices connected randomly with probability $p$ ($0<p\leq 1$). Using analytical derivations and numerical techniques, we compare the characteristics of the transitions for $p<1$ against the fully connected network ($p=1$). We analytically show that the overlap between the wave function after a quench and the wave function of the fully connected network after the same quench deviates by at most $\mathcal{O}(N^{-1/2})$. For a DQPT defined by an order parameter, the critical point remains unchanged for all $p$. For a DQPT defined by the rate function of the Loschmidt echo, we find that the rate function deviates from the $p=1$ limit near vanishing points of the overlap with the initial state, while the critical point remains independent for all $p$. Our analysis suggests that this divergence arises from persistent non-trivial global many-body correlations absent in the $p=1$ limit.

quant-ph

Tensor-Programmable Quantum Circuits for Solving Differential Equations

We present a quantum solver for partial differential equations based on a flexible matrix product operator representation. Utilizing mid-circuit measurements and a state-dependent norm correction, this scheme overcomes the restriction of unitary operators. Hence, it allows for the direct implementation of a broad class of differential equations governing the dynamics of classical and quantum systems. The capabilities of the framework are demonstrated for linear and non-linear partial differential equations using the example of the linearized Euler equations with absorbing boundaries and the nonlinear Burgers' equation. For a turbulence data set, we demonstrate potential advantages of the quantum tensor scheme over its classical counterparts.

quant-ph

Onset of scrambling as a dynamical transition in tunable-range quantum circuits

In a fast scrambling many-body quantum system, information is spread and entanglement is built up on a timescale that grows logarithmically with the system size. This is of fundamental interest in understanding the dynamics of many-body systems, as well as in efficiently producing entangled resource states and error-correcting codes. In this work, we identify a dynamical transition marking the onset of scrambling in quantum circuits with different levels of long-range connectivity. In particular, we show that as a function of the interaction range for circuits of different structures, the tripartite mutual information exhibits a scaling collapse around a critical point between two clearly defined regimes of different dynamical behaviour. We study this transition analytically in a related long-range Brownian circuit model and show how the transition can be mapped onto the statistical mechanics of a long-range Ising model in a particular region of parameter space. This mapping predicts mean-field critical exponents $ν= -1/(1+s_c)$, which are consistent with the critical exponents extracted from Clifford circuit numerics. In addition to systems with conventional power-law interactions, we identify the same phenomenon in deterministic, sparse circuits that can be realised in experiments with neutral atom arrays.

quant-ph

Ground-state phase diagram of quantum link electrodynamics in $(2+1)$-d

The exploration of phase diagrams of strongly interacting gauge theories coupled to matter in lower dimensions promises the identification of exotic phases and possible new universality classes, and it facilitates a better understanding of salient phenomena in Nature, such as confinement or high-temperature superconductivity. The emerging new techniques of quantum synthetic matter experiments as well as efficient classical computational methods with matrix product states have been extremely successful in one spatial dimension, and are now motivating such studies in two spatial dimensions. In this work, we consider a $\mathrm{U}(1)$ quantum link lattice gauge theory where the gauge fields, represented by spin-$\frac{1}{2}$ operators are coupled to a single flavor of staggered fermions. Using matrix product states on infinite cylinders with increasing diameter, we conjecture its phase diagram in $(2+1)$-d. This model allows us to smoothly tune between the $\mathrm{U}(1)$ quantum link and the quantum dimer models by adjusting the strength of the fermion mass term, enabling us to connect to the well-studied phases of those models. Our study reveals a rich phase diagram with exotic phases and interesting phase transitions to a potential liquid-like phase. It thus furthers the collection of gauge theory models that may guide future quantum-simulation experiments.

cond-mat.str-el

Measurement-induced phase transitions in sparse nonlocal scramblers

Measurement-induced phase transitions arise due to a competition between the scrambling of quantum information in a many-body system and local measurements. In this work we investigate these transitions in different classes of fast scramblers, systems that scramble quantum information as quickly as is conjectured to be possible -- on a timescale proportional to the logarithm of the system size. In particular, we consider sets of deterministic sparse couplings that naturally interpolate between local circuits that slowly scramble information and highly nonlocal circuits that achieve the fast-scrambling limit. We find that circuits featuring sparse nonlocal interactions are able to withstand substantially higher rates of local measurement than circuits with only local interactions, even at comparable gate depths. We also study the quantum error-correcting codes that support the volume-law entangled phase and find that our maximally nonlocal circuits yield codes with nearly extensive contiguous code distance. Use of these sparse, deterministic circuits opens pathways towards the design of noise-resilient quantum circuits and error correcting codes in current and future quantum devices with minimum gate numbers.

quant-ph

Tunable Geometries in Sparse Clifford Circuits

We investigate the emergence of different effective geometries in stochastic Clifford circuits with sparse coupling. By changing the probability distribution for choosing two-site gates as a function of distance, we generate sparse interactions that either decay or grow with distance as a function of a single tunable parameter. Tuning this parameter reveals three distinct regimes of geometry for the spreading of correlations and growth of entanglement in the system. We observe linear geometry for short-range interactions, treelike geometry on a sparse coupling graph for long-range interactions, and an intermediate fast scrambling regime at the crossover point between the linear and treelike geometries. This transition in geometry is revealed in calculations of the subsystem entanglement entropy and tripartite mutual information. We also study emergent lightcones that govern these effective geometries by teleporting a single qubit of information from an input qubit to an output qubit. These tools help to analyze distinct geometries arising in dynamics and correlation spreading in quantum many-body systems.

quant-ph

Dynamical phase transitions in the two-dimensional transverse-field Ising model

We investigate two separate notions of dynamical phase transitions in the two-dimensional nearest-neighbor transverse-field Ising model on a square lattice using matrix product states and a new \textit{hybrid} infinite time-evolving block decimation algorithm, where the model is implemented on an infinitely long cylinder with a finite diameter along which periodic boundary conditions are employed. Starting in an ordered initial state, our numerical results suggest that quenches below the dynamical critical point give rise to a ferromagnetic long-time steady state with the Loschmidt return rate exhibiting \textit{anomalous} cusps even when the order parameter never crosses zero. Within the accessible timescales of our numerics, quenches above the dynamical critical point suggest a paramagnetic long-time steady state with the return rate exhibiting \textit{regular} cusps connected to zero crossings of the order parameter. Additionally, our simulations indicate that quenching slightly above the dynamical critical point leads to a coexistence region where both anomalous and regular cusps appear in the return rate. Quenches from the disordered phase further confirm our main conclusions. Our work supports the recent finding that anomalous cusps arise only when local spin excitations are the energetically dominant quasiparticles. Our results are accessible in modern Rydberg experiments.

cond-mat.str-el

Deterministic Fast Scrambling with Neutral Atom Arrays

Fast scramblers are dynamical quantum systems that produce many-body entanglement on a timescale that grows logarithmically with the system size $N$. We propose and investigate a family of deterministic, fast scrambling quantum circuits realizable in near-term experiments with arrays of neutral atoms. We show that three experimental tools -- nearest-neighbour Rydberg interactions, global single-qubit rotations, and shuffling operations facilitated by an auxiliary tweezer array -- are sufficient to generate nonlocal interaction graphs capable of scrambling quantum information using only $O(\log N)$ parallel applications of nearest-neighbor gates. These tools enable direct experimental access to fast scrambling dynamics in a highly controlled and programmable way, and can be harnessed to produce highly entangled states with varied applications.

quant-ph

Numerical Probe of Dynamical Properties of a Two-Dimensional Triangular Ising Lattice with Long-Range Interaction

Motivated by the experimental realisation of the two-dimensional triangular spin lattice at the National Instate of Standards and Technology in 2012, we developed a new algorithm which allows a time evolution of an MPS with a Hamiltonian with long-range interactions. The algorithm is based on generalised Suzuki-Trotter decompositions with Krylov subspace expansion steps. In the benchmark tests, it predicted the correct local magnetisation behaviour within 5 decimal places up to t\sim 8, it provided the ground state energy of Haldane-Shastry odel correctly up to 4 decimal places for evolution with 64 sites; and it gave a global magnetisation behaviour which agrees with Time Dependent Variational Principle algorithm. The algorithm is applied to a global quench on the triangular Ising lattice on the surface of an infinite cylinder. The algorithm successfully showed the thermalisation of the initial state after a deep quench proving that the algorithm works on time evolutions in a quasi-two-dimensional system.

cond-mat.str-el

Treelike interactions and fast scrambling with cold atoms

We propose an experimentally realizable quantum spin model that exhibits fast scrambling, based on non-local interactions which couple sites whose separation is a power of 2. By controlling the relative strengths of deterministic, non-random couplings, we can continuously tune from the linear geometry of a nearest-neighbor spin chain to an ultrametric geometry in which the effective distance between spins is governed by their positions on a tree graph. The transition in geometry can be observed in quench dynamics, and is furthermore manifest in calculations of the entanglement entropy. Between the linear and treelike regimes, we find a peak in entanglement and exponentially fast spreading of quantum information across the system. Our proposed implementation, harnessing photon-mediated interactions among cold atoms in an optical cavity, offers a test case for experimentally observing the emergent geometry of a quantum many-body system.

quant-ph

Hybrid infinite time-evolving block decimation algorithm for long-range multi-dimensional quantum many-body systems

In recent years, the infinite time-evolution block decimation (iTEBD) method has been demonstrated to be one of the most efficient and powerful numerical schemes for time-evolution in one-dimensional quantum many-body systems. However, a major shortcoming of the method, along with other state-of-the-art algorithms for many-body dynamics, has been their restriction to one spatial dimension. We present an algorithm based on a \textit{hybrid} extension of iTEBD where finite blocks of a chain are first locally time-evolved before an iTEBD-like method combines these processes globally. This in turn permits simulating the dynamics of many-body systems in the thermodynamic limit in $d\geq1$ dimensions including in the presence of long-range interactions. Our work paves the way for simulating the dynamics of many-body phenomena that occur exclusively in higher dimensions, and whose numerical treatments have hitherto been limited to exact diagonalization of small systems, which fundamentally limits a proper investigation of dynamical criticality. We expect the algorithm presented here to be of significant importance to validating and guiding investigations in state-of-the-art ion-trap and ultracold-atom experiments.

cond-mat.str-el