arXiv subjects

Erik M. Åsgrim

Publications and source records attributed to Erik M. Åsgrim.

7 recordsLinked to original sources

arXiv2026

Tensor Network Compression for Fully Spectral Vlasov-Poisson Simulation

We propose a numerical method for kinetic plasma simulation in which the phase-space distribution is represented by a low-rank tensor network with an adaptive level of compression. The Vlasov-Poisson system is advanced using a second-order Strang splitting scheme, with the advection and acceleration steps treated spectrally in position and velocity, respectively. By representing both the state and the operators required for time evolution as compressed tensor objects, the propagation can be carried out directly in tensor form without reconstructing the full phase-space grid. The self-consistent electric field is likewise obtained entirely within the tensor formalism through a tensor-based Poisson solver. We validate the approach on Landau damping and the two-stream instability, and find near-indistinguishable agreement with the corresponding full-grid reference while achieving substantial compression of the state representation. Additionally, we examine how varying the degree of compression influences conservation properties, positivity behavior, and computational cost, and show that compressibility varies strongly across the considered dynamical regimes. More broadly, the results point toward a promising class of spectral Eulerian plasma solvers that operate directly on compressed tensor representations.

physics.comp-ph↗

arXiv2026

Fewer Histories, Faster Paths: Distributed Quantum Circuit Feynman Simulation via History Reduction, Checkpointing, and Pruning

We present a distributed method for exact sparse-output quantum circuit simulation based on the pure Feynman sum-over-histories formulation. The method computes selected computational-basis amplitudes exactly and addresses the exponential growth of the path sum through a reduced history formulation based on internal-wire assignments, determinism propagation, artificial sources, pruning, and checkpointed reuse. Boundary constraints are propagated through deterministic and wire-preserving gates, and explicit branching variables are introduced only where residual ambiguity remains. Shared work across related histories is captured via an autotuned checkpointed partition. The parallel execution model combines decomposition over requested outputs with concurrent history evaluation, while a dynamic server-worker architecture mitigates load imbalance from irregular branching and pruning. Across the circuit families studied, the method adapts to different structural regimes of the reduced history space: zero artificial sources for QFT under backward analysis, substantial speedups from checkpointing and autotuning for amplitude amplification, and a runtime-fidelity tradeoff from threshold pruning for QAOA. On quantum walk circuits, it reconstructs exact selected-output distributions up to 100 qubits and achieves 85% parallel efficiency on 8,192 CPU cores of a supercomputer.

cs.ET↗

arXiv2026

Quantum Kernels are Spectral Tensor Networks

Quantum kernels admit Fourier representations whose frequencies are determined by the data-encoding gates of the underlying feature map. We show that entangling tensor kernels are matrix product operator factorizations of the corresponding Fourier coefficient tensors, thereby identifying quantum kernels as spectral tensor networks. By grouping gate-level frequency configurations that yield the same feature-wise frequency, we obtain a grouped Fourier form that induces a more compact spectral tensor network representation of the kernel. We further show that kernel target alignment serves as a bridge between the Fourier and tensor network views. On a grid that resolves the accessible Fourier modes, it becomes the Frobenius cosine similarity between Fourier coefficient tensors. Our numerical experiments show that layered quantum kernels admit accurate representations with small bond dimension, revealing a compressibility governed by correlations between Fourier modes. This compressibility provides a diagnostic of classical representability and of whether kernel evaluation is likely to remain classically tractable.

quant-ph↗

arXiv2026

Post-Moore Technologies for Plasma Simulation: A Community Roadmap

Plasma simulations are among the most computationally demanding scientific workloads, combining high-dimensional kinetic evolution, particle-mesh coupling, field solves, and data-intensive communication. As general-purpose processor scaling slows, post-Moore technologies are being explored to address bottlenecks in data movement, memory access, and power consumption. This paper provides a community perspective on the role of these technologies in plasma simulation, assessing three major classes: reconfigurable and data-path accelerators, non-von Neumann architectures, and quantum computing. Each is evaluated, in a co-design approach, against representative plasma workloads spanning particle-in-cell, continuum Vlasov, gyrokinetic, fluid/MHD, hybrid, and warm dense matter methods. We find that no single technology can replace existing HPC platforms. Instead, three tiers of opportunity emerge: FPGA-class and data-path accelerators offer near-term kernel offload and workflow-level data services, non-von Neumann architectures represent medium-term directions for operator-level acceleration, and quantum computing, although the least mature, is potentially the most disruptive for warm dense matter and inertial confinement fusion microphysics. We outline best practices for selective adoption and identify focused demonstrators, benchmarking, and modular software ecosystems as immediate community priorities.

cs.ET↗

arXiv2026

Quantum Optimization for Electromagnetics: Physics-Informed QAOA for Reconfigurable Intelligent Surfaces

Optimizing Reconfigurable Intelligent Surfaces (RIS) is a high-dimensional combinatorial challenge. Current quantum algorithms often simplify this problem by ignoring physical constraints like mutual coupling, which significantly degrades real-world performance. Rather than targeting a fully realistic RIS description, we embed progressively more physics-informed models of mutual coupling into Quadratic Unconstrained Binary Optimization (QUBO) formulations. We evaluate four Ising interaction models ($J_{ij}$) for the Quantum Approximate Optimization Algorithm (QAOA), ranging from idealized phase-only to fully dense physical models. Analyzing a $5 \times 5$ grid, our results expose a critical trade-off between spatial pointing accuracy and quantum hardware feasibility. While complete global coupling maximizes beamforming precision, dense Hamiltonians introduce prohibitive routing overhead and complicate convergence on near-term processors. Ultimately, we demonstrate that while physics-informed quantum optimization is mathematically viable, sparse, distance-penalized models remain a necessary compromise for execution on current noisy intermediate-scale quantum (NISQ) devices.

cs.CE↗

arXiv2025

Quantum-Inspired Optimization through Qudit-Based Imaginary Time Evolution

Imaginary-time evolution has been shown to be a promising framework for tackling combinatorial optimization problems on quantum hardware. In this work, we propose a classical quantum-inspired strategy for solving combinatorial optimization problems with integer-valued decision variables by encoding decision variables into multi-level quantum states known as qudits. This method results in a reduced number of decision variables compared to binary formulations while inherently incorporating single-association constraints. Efficient classical simulation is enabled by constraining the system to remain in a product state throughout optimization. The qudit states are optimized by applying a sequence of unitary operators that iteratively approximate the dynamics of imaginary time evolution. Unlike previous studies, we propose a gradient-based method of adaptively choosing the Hermitian operators used to generate the state evolution at each optimization step, as a means to improve the convergence properties of the algorithm. The proposed algorithm demonstrates promising results on Min-d-Cut problem with constraints, outperforming Gurobi on penalized constraint formulation, particularly for larger values of d.

quant-ph↗

arXiv2025

SWAP-Network Routing and Spectral Qubit Ordering for MPS Imaginary-Time Optimization

We propose a quantum-inspired combinatorial solver that performs imaginary-time evolution (ITE) on a matrix product state (MPS), incorporating non-local couplings through structured SWAP networks and spectral qubit mapping of logical qubits. The SWAP networks, composed exclusively of local two-qubit gates, effectively mediate non-local qubit interactions. We investigate two distinct network architectures based on rectangular and triangular meshes of SWAP gates and analyze their performance in combination with spectral qubit ordering, which maps logical qubits to MPS sites based on the Laplacian of the logical qubit connectivity graph. The proposed framework is evaluated on synthetic MaxCut instances with varying graph connectivity, as well as on a dynamic portfolio optimization problem based on real historical asset data involving 180 qubits. On certain problem configurations, we observe an over 20$\times$ reduction in error when combining spectral ordering and triangular SWAP networks compared to optimization with shuffled qubit ordering. Furthermore, an analysis of the entanglement entropy during portfolio optimization reveals that spectral qubit ordering not only improves solution quality but also enhances the total and spatially distributed entanglement within the MPS. These findings demonstrate that exploiting problem structure through spectral mapping and efficient routing networks can substantially enhance the performance of tensor-network-based optimization algorithms.

quant-ph↗