SEARCH · Engineering Papers

Results for “logging”

Search indexed NASA NTRS and DOE OSTI research on propulsion, heat transfer, battery materials and energy systems. Follow report and document links to the original sources.

SourceResearch connectionFrom yearThrough year

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

At least 757 records · Page 42

All sources NASA NTRS DOE OSTI

DOE OSTI2022

Nature of the galaxies on top of quasars producing Mg ii absorption

ABSTRACT Quasar–galaxy pairs at small separations are important probes of gas flows in the disc–halo interface in galaxies. We study host galaxies of 198 Mg ii absorbers at 0.39 ≤ zabs ≤ 1.05 that show detectable nebular emission lines in the Sloan Digital Sky Survey (SDSS) spectra. We report measurements of impact parameter (5.9 ≤ D [kpc] ≤ 16.9) and absolute B-band magnitude (−18.7 ≤ MB ≤ −22.3 mag) of host galaxies of 74 of these absorbers using multiband images from the Dark Energy Spectroscopic Instrument (DESI) Legacy Imaging Survey, more than doubling the number of known host galaxies with D ≤ 17 kpc. This has allowed us to quantify the relationship between Mg ii rest equivalent width (W2796) and D, with best-fitting parameters of W2796 (D = 0) = 3.44 ± 0.20 Å and an exponential scale length of 21.6$^{+2.41}_{-1.97}\, \mathrm{ kpc}$. We find a significant anticorrelation between MB and D, and MB and W2796, consistent with the brighter galaxies producing stronger Mg ii absorption. We use stacked images to detect average emissions from galaxies in the full sample. Using these images and stacked spectra, we derive the mean stellar mass (9.4 ≤ log(M*/M⊙) ≤ 9.8), star formation rate (2.3 ≤ SFR [M⊙ yr−1] ≤ 4.5), age (2.5–4 Gyr), metallicity (12 + log(O/H) ∼ 8.3), and ionization parameter (log q [cm s−1] ∼ 7.7) for these galaxies. The average M* found is less than that of Mg ii absorbers studied in the literature. The average SFR and metallicity inferred are consistent with that expected in the main sequence and the known stellar mass–metallicity relation, respectively. High spatial resolution follow-up spectroscopic and imaging observations of this sample are imperative for probing gas flows close to the star-forming regions of high-z galaxies.

Astronomy & Astrophysics↗

DOE OSTI2023

The frequency and sizes of inner bars and nuclear rings in barred galaxies and their dependence on galaxy properties

ABSTRACT Using a volume- and mass-limited (D < 30 Mpc, $\log \, (M_{\star }/M_{\odot })\ge 9.75$) sample of 155 barred S0–Sd galaxies, I determine the fraction with secondary structures within their bars. Some 20 ± 3 per cent have a separate inner bar, making them double-barred; an identical fraction have nuclear rings, with $11^{+3}_{-2}$ per cent hosting both. The inner-bar frequency is a strong, monotonic function of stellar mass: only $4^{+3}_{-2}$ per cent of barred galaxies with $\log \, (M_{\star }/M_{\odot })= 9.75$–10.25 are double-barred, while 47 ± 8 per cent of those with $\log \, (M_{\star }/M_{\odot })\gt 10.5$ are. The nuclear-ring frequency is a strong function of absolute bar size: only $1^{+2}_{-1}$ per cent of bars with semimajor axes <2 kpc have nuclear rings, while $39^{+6}_{-5}$ per cent of larger bars do. Both inner bars and nuclear rings are absent in very late-type (Scd–Sd) galaxies. Inner bar size correlates with galaxy stellar mass, but is clearly offset to smaller sizes from the main population of bars. This makes it possible to define ‘nuclear bars’ in a consistent fashion, based on stellar mass. There are eight single-barred galaxies where the bars are nuclear-bar-sized; some of these may be systems where an outer bar failed to form, or previously double-barred galaxies where the outer bar has dissolved. Inner bar size is even more tightly correlated with host bar size, which is likely the primary driver. In contrast, nuclear ring size is only weakly correlated with galaxy mass or bar size, with more scatter in size than is true of inner bars.

Astronomy & Astrophysics↗

DOE OSTI2023

Probing supermassive black hole growth and its dependence on stellar mass and star formation rate in low-redshift galaxies

ABSTRACT We present an improved study of the relation between supermassive black hole growth and their host galaxy properties in the local Universe (z < 0.33). To this end, we build an extensive sample combining spectroscopic measurements of star formation rate (SFR) and stellar mass from Sloan Digital Sky Survey, with specific Black Hole accretion rate (sBHAR, $\lambda _{\mathrm{sBHAR}} \propto L_{\rm X}/\mathcal {M}_{\ast }$) derived from the XMM–Newton Serendipitous Source Catalogue (3XMM–DR8) and the Chandra Source Catalogue (CSC2.0). We find that the sBHAR probability distribution for both star-forming and quiescent galaxies has a power-law shape peaking at log λsBHAR ∼ −3.5 and declining towards lower sBHAR in all stellar mass ranges. This finding confirms the decrease of active galactic nucleus (AGN) activity in the local Universe compared to higher redshifts. We observe a significant correlation between $\log \, \lambda _{\rm sBHAR}$ and $\log \, {\rm SFR}$ in almost all stellar mass ranges, but the relation is shallower compared to higher redshifts, indicating a reduced availability of accreting material in the local Universe. At the same time, the BHAR-to-SFR ratio for star-forming galaxies strongly correlates with stellar mass, supporting the scenario where both AGN activity and stellar formation primarily depend on the stellar mass via fuelling by a common gas reservoir. Conversely, this ratio remains constant for quiescent galaxies, possibly indicating the existence of the different physical mechanisms responsible for AGN fuelling or different accretion mode in quiescent galaxies.

Torbaniuk, O. (ORCID:0000000344652564)↗

DOE OSTI2024

A strong blend in the morning: studying the circumgalactic medium before cosmic noon with strong, blended Ly α forest systems

ABSTRACT We study of the properties of a new class of circumgalactic medium absorbers identified in the Ly α forest: ‘Strong, Blended Lyman-α’ (or SBLA) absorption systems. We study SBLAs at 2.4 < z < 3.1 in SDSS-IV/eBOSS spectra by their strong extended Ly α absorption complexes covering 138 $\, \, {\rm km}\, {\rm s}^{-1}$ with an integrated $\log (N_{\rm H\, {\small I}}/\mathrm{cm}^{-2}) =16.04$$\substack{+0.05 \\ -0.06}$ and Doppler parameter b = 18.1$\substack{+0.7 \\ -0.4}$$\, \, {\rm km}\, {\rm s}^{-1}$. Clustering with the Ly α forest provides a large-scale structure bias of b = 2.34 ± 0.06 and halo mass estimate of $M_h \approx 10^{12}\, h^{-1}\, {\rm M_{\odot }}$ for our SBLA sample. We measure the ensemble mean column densities of 22 metal features in the SBLA composite spectrum and find that no single-population multiphase model for them is viable. We therefore explore the underlying SBLA population by forward modelling the SBLA absorption distribution. Based on covariance measurements and favoured populations we find that ≈25 per cent of our SBLAs have stronger metals. Using silicon only we find that our strong metal SBLAs trace gas with a log (nH/cm−3) > −2.40 for T = 103.5 K and show gas clumping on <210 parsec scales. We fit multiphase models to this strong subpopulation and find a low ionization phase with nH = 1 cm−3, T = 103.5 K, and [X/H] = 0.8, an intermediate ionization phase with log (nH/cm−3) = −3.05, T = 103.5 K and [X/H] = −0.8, and a poorly constrained higher ionization phase. We find that the low ionization phase favours cold, dense super-solar metallicity gas with a clumping scale of just 0.009 parsecs.

Morrison, Sean (ORCID:0000000267702627)↗

DOE OSTI2024

Atmospheric parameters and chemical abundances within 100 pc: a sample of G, K, and M main-sequence stars

ABSTRACT To date, we have access to enormous inventories of stellar spectra that allow the extraction of atmospheric parameters and chemical abundances essential in stellar studies. However, characterizing such a large amount of data is complex and requires a good understanding of the studied object to ensure reliable and homogeneous results. In this study, we present a methodology to measure homogenously the basic atmospheric parameters and detailed chemical abundances of over 1600 thin disc main-sequence stars in the 100 pc solar neighbourhood, using APOGEE-2 infrared spectra. We employed the code tonalli to determine the atmospheric parameters using a prior on $\log {g}$. The $\log {g}$ prior in tonalli implies an understanding of the treated population and helps to find physically coherent answers. Our atmospheric parameters agree within the typical uncertainties (100 K in $\mathrm{T_{eff}}$, 0.15 dex in $\log {g}$ and [M/H]) with previous estimations of ASPCAP and Gaia DR3. We use our temperatures to determine a new infrared colour–temperature sequence, in good agreement with previous works, that can be used for any main-sequence star. Additionally, we used the bacchus code to determine the abundances of Mg, Al, Si, Ca, and Fe in our sample. The five elements (Mg, Al, Si, Ca, Fe) studied have an abundance distribution centred around slightly subsolar values in agreement with previous results for the solar neighbourhood. The over 1600 main-sequence stars’ atmospheric parameters and chemical abundances presented here are useful in follow-up studies of the solar neighbourhood or as a training set for data-driven methods.

López-Valdivia, Ricardo (ORCID:0000000277950018)↗

DOE OSTI2024

The DESI one-per cent survey: exploring the halo occupation distribution of luminous red galaxies and quasi-stellar objects with AbacusSummit

ABSTRACT We present the first comprehensive halo occupation distribution (HOD) analysis of the Dark Energy Spectroscopic Instrument (DESI) One-Percent Survey luminous red galaxy (LRG) and Quasi Stellar Object (QSO) samples. We constrain the HOD of each sample and test possible HOD extensions by fitting the redshift-space galaxy 2-point correlation functions in 0.15 < r < 32 h−1 Mpc in a set of fiducial redshift bins. We use AbacusSummit cubic boxes at Planck 2018 cosmology as model templates and forward model galaxy clustering with the AbacusHOD package. We achieve good fits with a standard HOD model with velocity bias, and we find no evidence for galaxy assembly bias or satellite profile modulation at the current level of statistical uncertainty. For LRGs in 0.4 < z < 0.6, we infer a satellite fraction of $f_\mathrm{sat} = 11\pm 1~{y{\ \mathrm{per\,cent}}}$, a mean halo mass of $\log _{10}\overline{M}_h/M_\odot =13.40^{+0.02}_{-0.02}$, and a linear bias of $b_\mathrm{lin} = 1.93_{-0.04}^{+0.06}$. For LRGs in 0.6 < z < 0.8, we find $f_\mathrm{sat}=14\pm 1~{{\ \mathrm{per\,cent}}}$, $\log _{10}\overline{M}_h/M_\odot =13.24^{+0.02}_{-0.02}$, and $b_\mathrm{lin}=2.08_{-0.03}^{+0.03}$. For QSOs, we infer $f_\mathrm{sat}=3^{+8}_{-2}\mathrm{per\,cent}$, $\log _{10}\overline{M}_h/M_\odot = 12.65^{+0.09}_{-0.04}$, and $b_\mathrm{lin} = 2.63_{-0.26}^{+0.37}$ in redshift range 0.8 < z < 2.1. Using these fits, we generate a large suite of high fidelity galaxy mocks, forming the basis of systematic tests for DESI Y1 cosmological analyses. We also study the redshift-evolution of the DESI LRG sample from z = 0.4 up to z = 1.1, revealling significant and interesting trends in mean halo mass, linear bias, and satellite fraction.

79 ASTRONOMY AND ASTROPHYSICS↗

DOE OSTI2019

BAT AGN Spectroscopic Survey – XIII. The nature of the most luminous obscured AGN in the low-redshift universe

In this paper, we present a multiwavelength analysis of 28 of the most luminous low-redshift narrow-line, ultra-hard X-ray-selected active galactic nuclei (AGN) drawn from the 70-month Swift /BAT all-sky survey, with bolometric luminosities of $\log (L_{\rm bol} /{\rm erg\, s}^{-1}) \gtrsim 45.25$. The broad goal of our study is to determine whether these objects have any distinctive properties, potentially setting them aside from lower luminosity obscured AGN in the local Universe. Our analysis relies on the first data release of the BAT AGN Spectroscopic Survey (BASS/DR1) and on dedicated observations with the VLT, Palomar, and Keck observatories. We find that the vast majority of our sources agree with commonly used AGN selection criteria which are based on emission line ratios and on mid-infrared colours. Our AGN are pre-dominantly hosted in massive galaxies (9.8 ≲ log (M*/M ⊙ ) ≲ 11.7); based on visual inspection of archival optical images, they appear to be mostly ellipticals. Otherwise, they do not have distinctive properties. Their radio luminosities, determined from publicly available survey data, show a large spread of almost four orders of magnitude – much broader than what is found for lower X-ray luminosity obscured AGN in BASS. Moreover, our sample shows no preferred combination of black hole masses ( M BH ) and/or Eddington ratio (λ Edd , covering 7.5 ≲ log ( M BH /M ⊙ ) ≲ 10.3 and 0.01 ≲ λ Edd ≲ 1. Based on the distribution of our sources in the λ Edd - N H plane, we conclude that our sample is consistent with a scenario where the amount of obscuring material along the line of sight is determined by radiation pressure exerted by the AGN on the dusty circumnuclear gas.

79 ASTRONOMY AND ASTROPHYSICS↗

DOE OSTI2019

From the outside looking in: what can Milky Way analogues tell us about the star formation rate of our own galaxy?

ABSTRACT The Milky Way has been described as an anaemic spiral, but is its star formation rate (SFR) unusually low when compared to its peers? To answer this question, we define a sample of Milky Way analogues (MWAs) based on stringent cuts on the best literature estimates of non-transient structural features for the Milky Way. This selection yields only 176 galaxies from the whole of the SDSS DR7 spectroscopic sample which have morphological classifications in Galaxy Zoo 2, from which we infer SFRs from two separate indicators. The mean SFRs found are $\log (\rm {SFR}_{SED}/\rm {M}_{\odot }~\rm {yr}^{-1})=0.53$ with a standard deviation of 0.23 dex from SED fits, and $\log (\rm {SFR}_{W4}/\rm {M}_{\odot }~\rm {yr}^{-1})=0.68$ with a standard deviation of 0.41 dex from a mid-infrared calibration. The most recent estimate for the Milky Way’s SFR of $\log (\rm {SFR}_{MW}/\rm {M}_{\odot }~\rm {yr}^{-1})=0.22$ fits well within 2$\sigma$ of these values, where $\sigma$ is the standard deviation of each of the SFR indicator distributions. We infer that the Milky Way, while being a galaxy with a somewhat low SFR, is not unusual when compared to similar galaxies.

Fraser-McKelvie, Amelia↗

DOE OSTI2025

Synthesis of single-qutrit circuits from Clifford+𝑅 gates

Here, we present two deterministic compilation algorithms for single-qutrit unitaries with O ( log 1 / ɛ ) gate depth. Each algorithm selects a nearby approximation to the target unitary and then exactly synthesizes the approximation over the Clifford + R basis. The first algorithm exhaustively searches over the group; while the second algorithm searches only for Householder reflections. The exhaustive search algorithm yields an average R count of 2.193 ( 11 ) + 8.621 ( 7 ) log 10 ( 1 / ɛ ) , albeit with a time complexity of O ( ɛ − 4.4 ) . The Householder search algorithm results in a larger average R count of 3.20 ( 13 ) + 10.77 ( 3 ) log 10 ( 1 / ɛ ) at a reduced time complexity of O ( ɛ − 0.42 ) , greatly extending the reach in ɛ . These costs correspond asymptotically to 35% and 69% more non-Clifford gates compared with synthesizing the same unitary with two qubits. Such initial results are encouraging for using the R gate as the nontransversal gate for qutrit-based computation.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

DOE OSTI2020

Spectral-density estimation with the Gaussian integral transform

The spectral-density operator $\hat{ρ}(ω) = δ(ω–\hat{H})$ plays a central role in linear response theory as its expectation value, the dynamical response function, can be used to compute scattering cross sections. In this work, we describe a near optimal quantum algorithm providing an approximation to the spectral density with energy resolution $\Delta$ and error $\epsilon$ using $O(\sqrt{\text{log}_2 (1/ε)[\text{log}_2 (1 / Δ) + \text{log}_2 (1/ε)]/ Δ)}$ operations. This is achieved without using expensive approximations to the time-evolution operator, but instead exploiting qubitization to implement an approximate Gaussian integral transform of the spectral density. Finally, we also describe appropriate error metrics to assess the quality of the spectral function approximations more generally.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

DOE OSTI2019

Digitization of scalar fields for quantum computing

Qubit, operator, and gate resources required for the digitization of lattice λΦ 4 scalar field theories onto quantum computers are considered, building upon the foundational work by Jordan et al. [Quantum Inf. Comput. 14, 1014 (2014); Science 336, 1130 (2012)], with a focus towards noisy intermediate-scale quantum devices. The Nyquist-Shannon sampling theorem, introduced in this context by Macridin et al. [Phys. Rev. A 98, 042312 (2018)] building on the work of Somma [Quantum Inf. Comput. 16, 1125 (2016)], provides a guide with which to evaluate the efficacy of two field-space bases, the eigenstates of the field operator, as used by Jordan et al., and eigenstates of a harmonic oscillator, to describe ( 0 + 1 )- and ( d + 1 )-dimensional scalar field theory. We show how techniques associated with improved actions, which are heavily utilized in lattice QCD calculations to systematically reduce lattice-spacing artifacts, can be used to reduce the impact of the field digitization in λΦ 4 , but are found to be inferior to a complete digitization improvement of the Hamiltonian using a quantum Fourier transform. When the Nyquist-Shannon sampling theorem is satisfied, digitization errors scale as | log | log | ε dig | | | ~ n Q (number of qubits describing the field at a given spatial site) for the low-lying states, leaving the familiar power-law lattice-spacing and finite-volume effects that scale as | log | ε latt | | ~ N Q (total number of qubits in the simulation). For localized (delocalized) field-space wave functions, it is found that n Q ~ 4 ( 7 ) qubits per spatial lattice site are sufficient to reduce theoretical digitization errors below error contributions associated with approximation of the time-evolution operator and noisy implementation on near-term quantum devices. Only classical computing resources have been used to obtain the results presented in this work.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

DOE OSTI2021

Constraints on f ( R ) and normal-branch Dvali-Gabadadze-Porrati modified gravity model parameters with cluster abundances and galaxy clustering

In this report we present forecasted cosmological constraints from combined measurements of galaxy cluster abundances from the Simons Observatory and galaxy clustering from a DESI-like experiment on two well-studied modified gravity models, the chameleon-screened Hu-Sawicki f(R) model and the nDGP braneworld Vainshtein model. A Fisher analysis is conducted using σ 8 constraints derived from thermal Sunyaev-Zel’dovich (tSZ) selected galaxy clusters as well as linear and quasilinear redshift-space 2-point galaxy correlation functions. We find that the cluster abundances drive the constraints on the nDGP model while f(R) constraints are led by galaxy clustering. The two tracers of the cosmological gravitational field are found to be complementary, and their combination significantly improves constraints on the f(R) in particular in comparison to each individual tracer alone. For a model of f(R) with a general relativity (GR) fiducial case (f R0 = 0), we find a 2-σ upper limit of f R0 ≤ 5.68 x10 -7 . For the well-studied log-based fiducial parameter value in f(R), log 10 (f R0 ) = -5, paired with the parameter value n = 1, we find combined 1-σ constraints of σ(log 10 (f R0 )) = 0.12 and σ(n) = 0.36. For the nDGP model with fiducial n nDGP = 1 we find σ( n nDGP ) = 0.087. Our results present the exciting potential to utilize upcoming galaxy and CMB survey data available in the near future to discern and/or constrain cosmic deviations from GR.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

DOE OSTI2016

Soft-Collinear Mode for Jet Rates in Soft-Collinear Effective Theory

We propose the addition of a new "soft-collinear" mode to soft collinear effective theory (SCET) below the usual soft scale to factorize and resum logarithms of jet radii R in jet cross sections. We consider exclusive 2-jet cross sections in e + e - collisions with an energy veto Λ on additional jets. The key observation is that there are actually two pairs of energy scales whose ratio is R: the transverse momentum QR of the energetic particles inside jets and their total energy Q, and the transverse momentum ΛR of soft particles that are cut out of the jet cones and their energy Λ. The soft-collinear mode is necessary to factorize and resum logarithms of the latter hierarchy. We show how this factorization occurs in the jet thrust cross section for cone and k T -type algorithms at O(α s ) and using the thrust cone algorithm at O(α$2\atop{s}$). We identify the presence of hard-collinear, in-jet soft, global (veto) soft, and soft-collinear modes in the jet thrust cross section. We also observe here that the in-jet soft modes measured with thrust are actually the "csoft" modes of the theory SCET + . We dub the new theory with both csoft and soft-collinear modes "SCET ++ ". We go on to explain the relation between the "unmeasured" jet function appearing in total exclusive jet cross sections and the hard-collinear and csoft functions in measured jet thrust cross sections. We do not resum logs that are non-global in origin, arising from the ratio of the scales of soft radiation whose thrust is measured at Q${{\tau}}$/R and of the soft-collinear radiation at 2ΛR. Their resummation would require the introduction of additional operators beyond those we consider here. The steps we outline here are a necessary part of summing logs of R that are global in nature and have not been factorized and resummed beyond leading-log level previously.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

DOE OSTI2023

Slow dynamics in a single bead with mechanical conditioning and transient heating

The contact stiffness of an aluminum bead confined between two slabs diminishes upon mechanical conditioning, and then recovers like log(t) after the conditioning ceases. Here that structure is evaluated for its response to transient heating and cooling, with and without accompanying conditioning vibrations. It is found that, under heating or cooling alone, stiffness changes are mostly consistent with temperature dependent material moduli; there is little or no slow dynamics. Hybrid tests in which vibration conditioning is followed by heating or cooling lead to recoveries that begin like log(t) and then become more complex. On subtracting the known response to heating or cooling alone we discern the influence of higher or lower temperatures on slow dynamic recovery from vibrations. It is found that heating accelerates the initial log(t) recovery, but by an amount more than predicted by an Arrhenius model of thermally activated barrier penetrations. Furthermore, transient cooling has no discernable effect, in contrast to the Arrhenius prediction that it slows recovery.

36 MATERIALS SCIENCE↗

DOE OSTI2021

Rodeo Algorithm for Quantum Computing

We present a stochastic quantum computing algorithm that can prepare any eigenvector of a quantum Hamiltonian within a selected energy interval $\ [E-\epsilon, E+\epsilon]$. In order to reduce the spectral weight of all other eigenvectors by a suppression factor δ, the required computational effort scales as $\ O[|\log \delta|/(p \epsilon)]$, where p s the squared overlap of the initial state with the target eigenvector. The method, which we call the rodeo algorithm, uses auxiliary qubits to control the time evolution of the Hamiltonian minus some tunable parameter E . In this manner, we converge to the target eigenvector with exponential accuracy in the number of measurements. In addition to preparing eigenvectors, the method can also compute the full spectrum of the Hamiltonian. We illustrate the performance with several examples. For energy eigenvalue determination with error $\epsilon$, the computational scaling is $\ O[(\log \epsilon)^2/(p \epsilon)]$. For eigenstate preparation, the computational scaling is $\ O(\log \Delta/p)$, where $\Delta$ is the magnitude of the orthogonal component of the residual vector. The speed for eigenstate preparation is exponentially faster than that for phase estimation or adiabatic evolution.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

DOE OSTI2024

Generalized Quantum Signal Processing

Quantum signal processing (QSP) and quantum singular value transformation (QSVT) currently stand as the most efficient techniques for implementing functions of block-encoded matrices, a central task that lies at the heart of most prominent quantum algorithms. However, current QSP approaches face several challenges, such as the restrictions imposed on the family of achievable polynomials and the difficulty of calculating the required phase angles for specific transformations. In this paper, we present a generalized quantum signal processing (GQSP) approach, employing general SU(2) rotations as our signal-processing operators, rather than relying solely on rotations in a single basis. Our approach lifts all practical restrictions on the family of achievable transformations, with the sole remaining condition being that | P | ≤ 1 , a restriction necessary due to the unitary nature of quantum computation. Furthermore, GQSP provides a straightforward recursive formula for determining the rotation angles needed to construct the polynomials in cases where P and Q are known. In cases where only P is known, we provide an efficient optimization algorithm capable of identifying in under a minute of GPU time, a corresponding Q for polynomials of degree on the order of 10 7 . We further illustrate GQSP simplifies QSP-based strategies for Hamiltonian simulation, offer an optimal solution to the ϵ -approximate fractional query problem that requires O ( ( 1 / δ ) + log ( 1 / ϵ ) ) queries to perform where O ( 1 / δ ) is a proved lower bound, and introduces novel approaches for implementing bosonic operators. Moreover, we propose a novel framework for the implementation of normal matrices, demonstrating its applicability through synthesis of diagonal matrices, as well as the development of a new algorithm for convolution through synthesis of circulant matrices using only O ( d log N + log 2 N ) 1 and 2-qubit gates for a filter of lengths d . Published by the American Physical Society 2024

Motlagh, Danial↗

DOE OSTI2023

Malicious Cyber Activity Detection using Zigzag Persistence

In this study we synthesize zigzag persistence from topological data analysis with autoencoder-based approaches to detect malicious cyber activity, and derive analytic insights. Cybersecurity aims to safeguard computers, networks, and servers from various forms of malicious attacks, including network damage, data theft, and activity monitoring. We focus on the cybersecurity domain and investigate the detection of malicious activity using log data. We consider the dynamics of the log data and explore the changing topology of a hypergraph representation of this data to gain insights into the underlying activity. These hypergraphs capture complex interactions between processes, together with their temporal information. To study the changing topology we use zigzag persistence, which captures how topological features persist at multiple dimensions over time. We observe that this detects malicious activity in a cyber data set. To automate this detection we implement an autoencoder trained on a vectorization of the resulting zigzag persistence barcodes. Our experimental results demonstrate the effectiveness of the autoencoder in detecting malicious activity. Overall, this study highlights the potential of zigzag persistence and its combination with temporal hypergraphs for analyzing cybersecurity log data and detecting malicious behavior.

hypergraphs, temporal hypergraph, topological data↗

DOE OSTI2019

Combining Tensor Decompositions and Graph Analytics to Provide Cyber Situational Awareness at HPC Scale

This paper describes MADHAT (Multidimensional Anomaly Detection fusing HPC, Analytics, and Tensors), an integrated workflow that demonstrates the applicability of HPC resources to the problem of maintaining cyber situational awareness. MADHAT combines two high-performance packages: ENSIGN for large-scale sparse tensor decompositions and HAGGLE for graph analytics. Tensor decompositions isolate coherent patterns of network behavior in ways that common clustering methods based on distance metrics cannot. Parallelized graph analysis then uses directed queries on a representation that combines the elements of identified patterns with other available information (such as additional log fields, domain knowledge, network topology, whitelists and blacklists, prior feedback, and published alerts) to confirm or reject a threat hypothesis, collect context, and raise alerts. MADHAT was developed using the collaborative HPC Architecture for Cyber Situational Awareness (HACSAW) research environment and evaluated on structured network sensor logs collected from Defense Research and Engineering Network (DREN) sites using HPC resources at the U.S. Army Engineer Research and Development Center DoD Supercomputing Resource Center (ERDC DSRC). To date, MADHAT has analyzed logs with over 650 million entries.

Cyber security, Tensor decomposition, graph analyt↗