SearcharxivSearch

arXiv subjects

Roland Ewert

Publications and source records attributed to Roland Ewert.

5 recordsLinked to original sources

A Quantum Algorithm for Solving the Poisson Equation for Free Field Conditions via the Hockney Method

For the often encountered problem of the Poisson equation, this work presents a quantum algorithm solving it based on the quantum Fourier transform (QFT) for periodic boundary conditions as well as free field conditions, where the latter is realized via the Hockney method. Besides the QFT and an initialization procedure for amplitude encoding, the algorithm just uses a procedure for multiplying the state vector by a diagonal matrix w.r.t. amplitude encoding. For the latter, two alternative implementations are considered here. The first variant is a version of the LCU method and the second is a sequence of multi-controlled rotation gates that represents a factoring of the multiplied values into absolute values and complex phase factors. The functionality of the algorithm is verified via comparing the results obtained from state vector simulations for one- and two-dimensional test examples with their analytical solutions. For the considered test examples, it is found that the success probability for obtaining the desired ancilla qubit subspace in the LCU version is a factor of around two higher than that for the sequence of multi-controlled rotation gates. However, the LCU version requires a number of ancilla qubits up to the number of qubits that is set to store the discretized source term of the Poisson equation in amplitude encoding, whereas the sequence of multi-controlled rotation gates demands only one ancilla qubit. Computations of the success probabilities for both variants furthermore indicate that the success probability converges for a specific problem with increasing resolution. Concerning the required computational resources for the quantum algorithm, the conclusion is drawn that while the QFT is a more efficient procedure than its classical counterpart, the current implementations of the other necessary steps in the algorithm diminish the efficiency w.r.t. the runtime.

quant-ph

Resource Implications of Different Encodings for Quantum Computational Fluid Dynamics

For quantum algorithms for problems in which the task is to compute an entire field of values, like e.g. computational fluid dynamics (CFD), it is often proposed amplitude encoding w.r.t. multiple qubits; however, the efforts implied by it for initialization and read-out are not addressed. This work is devoted specifically to this issue: It reviews different encoding schemes in quantum computing, discussing their computational costs for initialization and read-out as well as resulting aspects for their usage via minimal examples. The considerations in previous literature on the required computational resources for amplitude encoding w.r.t. multiple qubits are extended in the presented quantification by explicitly deducing the circuit depth that results for the decomposed initialization procedure of V. V. Shende et al. [1, 2] and deriving an upper bound for the necessary number of executions of a quantum algorithm to extract the encoded values with a specific accuracy. For these two results, an empirical verification via the means provided by IBM's quantum computing simulation framework $\textit{Qiskit}$ [3] is given. In the framework of the study on the required number of runs to achieve a desired accuracy, it is however found that the derived upper bound, scaling like $ {{\tilde{n}}^2} ~ {\ln( {\tilde{n}} )} $ with the number of encoded values $ {\tilde{n}} $, is too conservative to be used for precise estimations. Therefore, a corresponding study of the required runs for the reference distribution of equal probabilities for all basis states is done in particular, which suggests $ {\tilde{n}} ~ { \ln( {\tilde{n}} ) } $ as an empirical scaling law. Since the view regarding CFD applications is taken here, it is presented in particular that the insights from this work lead to a new encoding approach, which is proposed specifically for a quantum algorithm for the lattice Boltzmann method.

quant-ph

Hydrodynamic/acoustic splitting approach with flow-acoustic feedback for universal subsonic noise computation

A generalized approach to decompose the compressible Navier-Stokes equations into an equivalent set of coupled equations for flow and acoustics is introduced. As a significant extension to standard hydrodynamic/acoustic splitting methods, the approach provides the essential coupling terms, which account for the feedback from the acoustics to the flow. A unique simplified version of the split equation system with feedback is derived that conforms to the compressible Navier-Stokes equations in the subsonic flow regime, where the feedback reduces to one additional term in the flow momentum equation. Subsonic simulations are conducted for flow-acoustic feedback cases using a scale-resolving run-time coupled hierarchical Cartesian mesh solver, which operates with different explicit time step sizes for incompressible flow and acoustics. The first simulation case focuses on the tone of a generic flute. With the major flow-acoustic feedback term included, the simulation yields the tone characteristics in agreement with reference results from Kühnelt based on Lattice-Boltzmann simulation. On the contrary, the standard hybrid hydrodynamic/acoustic method with the feedback-term switched off lacks the proper tone. As the second simulation case, a thick plate in a duct is studied at various low Mach numbers around the Parker-beta-mode resonance. The simulations reveal the flow-acoustic feedback mechanism in very good agreement with experimental data of Welsh et al. Simulations and theoretical considerations reveal that the feedback term does not reduce the stable convective flow based time step size of the flow equations.

physics.flu-dyn

Efficient prediction of broadband trailing edge noise and application to porous edge treatment

Trailing edge noise generated by turbulent flow traveling past an edge of an airfoil is one of the most essential aeroacoustic sound generation mechanisms. It is of great interest for noise problems in various areas of industrial application. First principle based CAA with short response time are needed in the industrial design process for reliable prediction of spectral differences in turbulent-boundary-layer trailing-edge noise due to design modifications. In this paper, an aeroacoustic method is studied, resting on a hybrid CFD/CAA procedure. In a first step RANS simulation provides a time-averaged solution, including the mean-flow and turbulence statistics such as length-scale, time-scale and turbulence kinetic energy. Based on these, fluctuating sound sources are then stochastically generated by the Fast Random Particle-Mesh Method to simulate in a second CAA step broadband aeroacoustic sound. From experimental findings it is well known that porous trailing edges significantly lower trailing edge noise level over a large range of frequencies reaching up to 8dB reduction. Furthermore, sound reduction depends on the porous material parameters, e.g. geometry, porosity, permeability and pore size. The paper presents first results for an extended hybrid CFD/CAA method including porous materials with prescribed parameters. To incorporate the effect of porosity, an extended formulation of the Acoustic Perturbation Equations with source terms is derived based on a reformulation of the volume averaged Navier-Stokes equations into perturbation form. Proper implementation of the Darcy and Forchheimer terms is verified for sound propagation in homogeneous and anisotropic porous medium. Sound generation is studied for a generic symmetric NACA0012 airfoil without lift to separate secondary effects of lift and camber on sound from those of the basic edge noise treatments.

physics.flu-dyn

Analytical reconstruction of isotropic turbulence spectra based on the Gaussian transform

The Random Particle Mesh (RPM) method used to simulate turbulence-induced broadband noise in several aeroacoustic applications is extended to realise isotropic turbulence spectra. With this method turbulent fluctuations are synthesised by filtering white noise with a Gaussian filter kernel that in turn gives a Gaussian spectrum. The Gaussian function is smooth and its derivatives and integrals are again Gaussian functions. The Gaussian filter is efficient and finds wide-spread applications in stochastic signal processing. However in many applications Gaussian spectra do not correspond to real turbulence spectra. Thus in turbo-machines the von Kármán, Liepmann, and modified von Kármán spectra are more realistic model spectra. In this note we analytically derive weighting functions to realise arbitrary isotropic solenoidal spectra using a superposition of weighted Gaussian spectra of different length scales. The analytic weighting functions for the von Kármán, the Liepmann, and the modified von Kármán spectra are derived subsequently. Finally a method is proposed to discretise the problem using a limited number of Gaussian spectra. The effectivity of this approach is demonstrated by realising a von Kármán velocity spectrum using the RPM method.

cs.CE