English
Related papers

Related papers: Fast Fourier Transform Simulation Techniques for C…

200 papers

Relativistic plasmas around compact objects can sometimes be approximated as being force-free. In this limit, the plasma inertia is negligible and the overall dynamics is governed by global electric currents. We present a novel numerical…

Instrumentation and Methods for Astrophysics · Physics 2024-06-14 Yoonsoo Kim , Elias R. Most , William Throwe , Saul A. Teukolsky , Nils Deppe

Tracking the dynamics of physical systems in real time is a prime application of digital quantum computers. Using a trapped-ion system with up to six qubits, we simulate the real-time dynamics of a lattice gauge theory in 1+1 dimensions,…

The article contents suggestions on how to perform the Fast Fourier Transform over Large Finite Fields. The technique is to use the fact that the multiplicative groups of specific prime fields are surprisingly composite.

Number Theory · Mathematics 2011-01-18 Petur Birgir Petersen

The transformer model is known to be computationally demanding, and prohibitively costly for long sequences, as the self-attention module uses a quadratic time and space complexity with respect to sequence length. Many researchers have…

Computation and Language · Computer Science 2025-05-19 Ziwei He , Meng Yang , Minwei Feng , Jingcheng Yin , Xinbing Wang , Jingwen Leng , Zhouhan Lin

We propose an implementation of the algorithm for the fast Fourier transform (FFT) as a quantum circuit consisting of a combination of some quantum gates. In our implementation, a data sequence is expressed by a tensor product of vector…

Quantum Physics · Physics 2020-08-11 Ryo Asaka , Kazumitsu Sakai , Ryoko Yahagi

We report a new version of fermion coupled coherent states method (FCCS-II) to simulate two-electron systems based on a self-symmetrized six-dimensional (6D) coherent states grid. Unlike the older fermion coupled coherent states method…

Atomic Physics · Physics 2016-05-03 Mohammadreza Eidi , Mohsen Vafaee , Ali Reza Niknam , Nader Morshedian

We propose a method of simulating efficiently many-body interacting fermion lattice models in trapped ions, including highly nonlinear interactions in arbitrary spatial dimensions and for arbitrarily distant couplings. We map products of…

Quantum Physics · Physics 2015-05-30 J. Casanova , A. Mezzacapo , L. Lamata , E. Solano

Recently it was discovered that altering the shape of the meta stable and unstable branches of an equation of state (EOS) can greatly improve the numerical accuracy of liquid and gas densities in the pseudopotential method. Inspired by this…

This paper presents a comprehensive exploration of Fast Fourier Transform (FFT) and linear convolution implementations, integrating both conventional methods and novel approaches leveraging the Bit Slicing Multiplier (BSM) technique. The…

Signal Processing · Electrical Eng. & Systems 2024-07-03 Aravind Kumar N , Hari Krishna S , Anita Angeline A

This paper aims to improve the action smoothness of a cascaded online learning flight control system. Although the cascaded structure is widely used in flight control design, its stability can be compromised by oscillatory control actions,…

Systems and Control · Electrical Eng. & Systems 2026-04-20 Yifei Li , Erik-jan van Kampen

We build an effective field theory (EFT) for quasicrystals -- aperiodic incommensurate lattice structures -- at finite temperature, entirely based on symmetry arguments and a well-define action principle. By means of Schwinger-Keldysh…

High Energy Physics - Theory · Physics 2020-11-04 Matteo Baggioli , Michael Landry

We describe methods to construct digital quantum simulation algorithms for quantum spin systems on a regular lattice with local interactions. In addition to tools such as the Trotter-Suzuki expansion and graph coloring, we also discuss the…

Quantum Physics · Physics 2025-03-12 Guido Burkard

The Fast Fourier Transform (FFT) is a fundamental tool for signal analysis, widely used across various fields. However, traditional FFT methods encounter challenges in adjusting the frequency bin interval, which may impede accurate spectral…

Data Structures and Algorithms · Computer Science 2024-03-27 Haichao Xu

The timestep of the Finite-Difference Time-Domain method (FDTD) is constrained by the stability limit known as the Courant-Friedrichs-Lewy (CFL) condition. This limit can make FDTD simulations quite time consuming for structures containing…

Computational Engineering, Finance, and Science · Computer Science 2016-06-29 Xihao Li , Costas D. Sarris , Piero Triverio

Phase-space representations are a family of methods for dynamics of both bosonic and fermionic systems, that work by mapping the system's density matrix to a quasi-probability density and the Liouville-von Neumann equation of the…

Quantum Gases · Physics 2023-04-24 F. Rousse , O. Eriksson , M. Ogren

The nonlinear Fourier transform (NFT) has recently gained significant attention in fiber optic communications and other engineering fields. Although several numerical algorithms for computing the NFT have been published, the design of…

Signal Processing · Electrical Eng. & Systems 2019-10-17 Shrinivas Chimmalgi , Peter J. Prins , Sander Wahls

We study the Fluctuation Theorem (FT) for entropy production in chaotic discrete-time dynamical systems on compact metric spaces, and extend it to empirical measures, all continuous potentials, and all weak Gibbs states. In particular, we…

Mathematical Physics · Physics 2026-02-13 Noé Cuneo , Vojkan Jakšić , Claude-Alain Pillet , Armen Shirikyan

Multi-dimensional Fourier transforms are key mathematical building blocks that appear in a wide range of applications from materials science, physics, chemistry and even machine learning. Over the past years, a multitude of software…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-06-11 Doru Thom Popovici , Mauro del Ben , Osni Marques , Andrew Canning

This review gives an overview on the research of algorithms for dynamical fermions used in large scale lattice QCD simulations. First a short overview on the state-of-the-art of ensemble generation at the physical point is given. Followed…

High Energy Physics - Lattice · Physics 2024-02-20 Jacob Finkenrath

The Lagrangian vortex method offers an alternative numerical approach for direct numerical simulation of turbulence. The fact that it uses the fast multipole method (FMM)--a hierarchical algorithm for N-body problems with highly scalable…

Numerical Analysis · Computer Science 2012-10-30 Rio Yokota , L. A. Barba