SearcharxivSearch

arXiv subjects

Egor Tiunov

Publications and source records attributed to Egor Tiunov.

10 recordsLinked to original sources

Multiscale passive scalar turbulence in a compressed subspace via tensor trains

Capturing the multiscale statistics of turbulence in compressed form remains a central challenge for reduced-order modeling. We introduce a hybrid Tensor Train (TT) approach for a highly intermittent passive scalar. The hybrid TT matches Galerkin, wavelet, and standard TT decompositions for the structure functions while improving the representation of intermittent, non-Gaussian fluctuations. These results open a route toward evolving the linear dynamics of passive scalars directly in compressed tensor form, with potential applications to quantum algorithms for fluid transport.

physics.flu-dyn

Efficient upsampling for tensor-network and quantum-state encoded functions

Both tensor trains (TTs) and quantum states provide compressed representations of grid-structured data with potentially exponential compression power. We present a unified framework for upsampling data encoded in vector amplitudes, with efficient realizations in both classical TT and quantum settings. Starting from an \(n\)-core TT or an \(n\)-qubit state on a coarse grid with \(2^n\) points, the construction produces an \((n+m)\)-core TT or \((n+m)\)-qubit state on a finer grid with \(2^{n+m}\) points. In the TT setting, it supports interpolation, quasi-interpolation, augmentation, and synthesis through efficient low-rank contractions, with the added \(m\) cores retaining constant rank. For function-value encodings, the resulting interpolation satisfies an \(\ell^2\)-error bound independent of the number of added grid points, achieves exponential compression at fixed accuracy, and has a logarithmic complexity in the number of grid points. In the quantum setting, the refined state is prepared by a \(\mathrm{poly}(n,m)\)-size circuit using \(\log(p+1)\) ancillas, where \(p\) controls the smoothness of the quasi-interpolant; the corresponding error scales quadratically with the initial grid spacing. We validate our framework for tensor networks in one-, two-, and three-dimensional examples, including functions, derivatives, airfoil masks, and synthetic random fields such as three-dimensional turbulence. In particular, fractal fields can be generated directly in TT format with logarithmic memory and runtime. These results open a practical route to multiscale solvers, generative models, and geometry-aware algorithms on tensor-network and quantum platforms, with potential applications in scientific simulation, imaging, and real-time graphics.

math.NA

Tensor-network approach to quantum optical state evolution beyond the Fock basis

Understanding the quantum evolution of light in nonlinear media is central to the development of next-generation quantum technologies. Yet, modeling these processes remains computationally demanding, as the required resources grow rapidly with photon number and phase-space resolution. Here, we introduce a tensor-network approach that efficiently captures the dynamics of nonlinear optical systems in a continuous-variable representation. Using the matrix product state (MPS) formalism, both quantum states and operators are encoded in a highly compressed form, enabling direct numerical integration of the Schr\"odinger equation. We demonstrate the method by simulating degenerate spontaneous parametric down-conversion (SPDC) and show that it accurately reproduces established theoretical benchmarks - energy conservation, pump depletion, and quadrature squeezing - even in regimes where conventional Fock-basis simulations become infeasible. For high-intensity pump fields $(\alpha=100)$, the MPS representation achieves compression ratios below $3\times10^{-4}$ while preserving physical fidelity. This framework opens a scalable route to modeling multimode quantum light and nonlinear optical phenomena beyond the reach of traditional methods.

quant-ph

Quantum-inspired space-time PDE solver and dynamic mode decomposition

The curse of dimensionality is ubiquitous in both numerical and data-driven methods. This is particularly severe for space-time methods, which treat the combined space-time domain simultaneously. We investigate the effectiveness of a quantum-inspired approach in alleviating this curse, both for solving PDEs and making data-driven predictions. We achieve this goal by treating both spatial and temporal dimensions within a single matrix product state (MPS) encoding. First, we benchmark our MPS space-time solver for both linear and nonlinear PDEs, observing that the MPS ansatz accurately captures the underlying spatio-temporal correlations while having significantly fewer degrees of freedom. Second, we develop an MPS-DMD algorithm for accurate long-term predictions of nonlinear systems, with runtime scaling logarithmically with both spatial and temporal resolution. We also demonstrate an application where both methods can be combined for cheap and accurate prediction of long-term dynamics. This research highlights the role of tensor networks in developing effective, interpretable models that bridge the gap between numerical methods and data-driven approaches.

physics.comp-ph

Exponential Speed-ups for Structured Goemans-Williamson relaxations via Quantum Gibbs States and Pauli Sparsity

Quadratic Unconstrained Binary Optimization (QUBO) problems are prevalent in various applications and are known to be NP-hard. The seminal work of Goemans and Williamson introduced a semidefinite programming (SDP) relaxation for such problems, solvable in polynomial time that upper bounds the optimal value. Their approach also enables randomized rounding techniques to obtain feasible solutions with provable performance guarantees. In this work, we identify instances of QUBO problems where matrix multiplicative weight methods lead to quantum and quantum-inspired algorithms that approximate the Goemans-Williamson SDP exponentially faster than existing methods, achieving polylogarithmic time complexity relative to the problem dimension. This speedup is attainable under the assumption that the QUBO cost matrix is sparse when expressed as a linear combination of Pauli strings satisfying certain algebraic constraints, and leverages efficient quantum and classical simulation results for quantum Gibbs states. We demonstrate how to verify these conditions efficiently given the decomposition. Additionally, we explore heuristic methods for randomized rounding procedures and extract the energy of a feasible point of the QUBO in polylogarithmic time. While the practical relevance of instances where our methods excel remains to be fully established, we propose heuristic algorithms with broader applicability and identify Kronecker graphs as a promising class for applying our techniques. We conduct numerical experiments to benchmark our methods. Notably, by utilizing tensor network methods, we solve an SDP with $D = 2^{50}$ variables and extract a feasible point which is certifiably within $0.15\%$ of the optimum of the QUBO through our approach on a desktop, reaching dimensions millions of times larger than those handled by existing SDP or QUBO solvers, whether heuristic or rigorous.

quant-ph

Compression, simulation, and synthesis of turbulent flows with tensor trains

Numerical simulations of turbulent fluids are paramount to real-life applications, from predicting and modeling flows to diagnostic purposes in engineering. However, they are also computationally challenging due to their intrinsically non-linear dynamics, which require a very high spatial resolution to accurately describe them. A promising idea is to represent flows on a discrete mesh using tensor trains (TTs), featuring a convenient scaling of the number of parameters with the mesh size. However, it is unclear how the compression power of TTs is affected by the complexity of the flows, as measured by the Reynolds number. In fact, no comprehensive analysis of how the TT representation affects the turbulent properties has yet been carried out. We fill this gap by analyzing TTs as an Ansatz to compress, simulate, and generate 3D snapshots with turbulent-like features. Specifically, we first investigate the effect of TT compression on key turbulence signatures, such as the energy spectrum, the PDF of velocity increments, and flatness. Second, we extend the 2D TT-solver introduced in [1] to a 3D cubic domain with periodic boundary conditions. We use it to simulate the incompressible Navier-Stokes dynamics at $Re_{\lambda}=315$ for a total of 9-10 Kolmogorov turnover times, showcasing the numerical stability of the TT-solver in fully developed turbulent regimes. Third, we develop a TT algorithm to synthesize artificial snapshots that exhibit turbulent-like features, with a logarithmic cost in the mesh size. Our analysis demonstrates the ability of the TT representation to capture the characteristic features of turbulence. This offers a powerful quantum-inspired toolkit for the computational treatment of turbulent flows.

physics.flu-dyn

Technical report on a quantum-inspired solver for simulating compressible flows

This document presents a quantum-inspired solver for 2D Euler equations, accepted at the final phase of the Airbus-BWM Group Quantum Computing Challenge (ABQCC) 2024. We tackle the case study of Quantum Solvers for Predictive Aeroacoustic and Aerodynamic modeling tasks. We propose a tensor network based solver that scales polylogarithmically with the mesh size, in both runtime and memory. This provides a promising avenue for tackling the curse of dimensionality that plagues the direct numerical simulations in the field of computational fluid dynamics.

physics.flu-dyn

Complete quantum-inspired framework for computational fluid dynamics

Computational fluid dynamics is both a thriving research field and a key tool for advanced industry applications. The central challenge is to simulate turbulent flows in complex geometries, a compute-power intensive task due to the large vector dimensions required by discretized meshes. We present a full-stack method to solve for incompressible fluids with memory and runtime scaling poly-logarithmically in the mesh size. Our framework is based on matrix-product states, a powerful compressed representation of quantum states. It is complete in that it solves for flows around immersed objects of arbitrary geometries, with non-trivial boundary conditions, and self-consistent in that it can retrieve the solution directly from the compressed encoding, i.e. without ever passing through the expensive dense-vector representation. This machinery lays the foundations for a new generation of potentially radically more efficient solvers of real-life fluid problems.

physics.flu-dyn

Continuous-variable quantum tomography of high-amplitude states

Quantum state tomography is an essential component of modern quantum technology. In application to continuous-variable harmonic-oscilator systems, such as the electromagnetic field, existing tomography methods typically reconstruct the state in discrete bases, and are hence limited to states with relatively low amplitudes and energies. Here we overcome this limitation by utilizing a feed-forward neural network to obtain the density matrix directly in the continuous position basis. An important benefit of our approach is the ability to choose specific regions in the phase space for detailed reconstruction. This results in relatively slow scaling of the amount of resources required for the reconstruction with the state amplitude, and hence allows us to dramatically increase the range of amplitudes accessible with our method.

quant-ph

Entanglement and teleportation between polarization and wave-like encodings of an optical qubit

Light is an irreplaceable means of communication among various quantum information processing and storage devices. Due to their different physical nature, some of these devices couple more strongly to discrete, and some to continuous degrees of freedom of a quantum optical wave. It is therefore desirable to develop a technological capability to interconvert quantum information encoded in these degrees of freedom. Here we generate and characterize an entangled state between a dual-rail (polarization-encoded) single-photon qubit and a qubit encoded as a superposition of opposite-amplitude coherent states. We furthermore demonstrate the application of this state as a resource for the interfacing of quantum information between these encodings. In particular, we show teleportation of a polarization qubit onto a freely propagating continuous-variable qubit.

quant-ph