Results for “ordered search”

DOE OSTI2026

Translation-Invariant Quantum Algorithms for Ordered Search are Optimal

Ordered search is the task of finding an item in an ordered list using comparison queries. The best exact classical algorithm for this fundamental problem uses [log 2 n] queries for a list of length n. Quantum computers can achieve a constant-factor speedup, but the best possible coefficient of log 2 n for exact quantum algorithms is only known to lie between (ln2)/π ≈ 0.221 and 4/log 2 605 ≈ 0.4333. We consider a special class of translation-invariant algorithms with no workspace, introduced by Farhi, Goldstone, Gutmann, and Sipser, that has been used to find the best known upper bounds. First, we show that any bounded-error, k-query quantum algorithm for ordered search can be implemented by a k-query algorithm in this special class. Second, we use linear programming to show that the best exact 5-query quantum algorithm can search a list of length 7265, giving an ordered search algorithm that asymptotically uses 5 log 7265 n ≈ 0.390 log 2 n quantum queries.

Translation-invariant quantum algorithms↗

NASA NTRS1974

A square root formulation for the combined state-parameter estimator with application to the identification of sailplane performance

A square root formulation is presented for the discrete combined state parameter estimation problem with linear plant dynamics, Gaussian random disturbances, and constant but uncertain parameters. The estimator is a combination of the classical Kalman filter and a maximum likelihood algorithm which maximizes the parameter log-likelihood function using a first order search routine.

Froidevaux, M. R.↗

DOE OSTI2025

Review of honeycomb-based Kitaev materials with zigzag magnetic ordering

The search for a Kitaev quantum spin liquid in crystalline magnetic materials has fueled intense interest in the two-dimensional honeycomb systems. Many promising candidate Kitaev systems are characterized by a long-range-ordered magnetic structure with an antiferromagnetic zigzag-type order, where the static moments form alternating ferromagnetic chains. Recent experiments on high-quality single crystals uncovered the existence of intriguing multi-k magnetic structures, which evolved from zigzag structures. Those discoveries have sparked new theoretical developments and amplified interest in these materials. We present an overview of the honeycomb materials known to display this type of magnetic structure and provide detailed crystallographic information for the possible single- and multi-k variants.

36 MATERIALS SCIENCE↗

NASA NTRS1976

Advances in gamma-ray burst astronomy

The paper reviews the current status of observational research into the highly puzzling problem of cosmic gamma-ray bursts. Up to now there is no convincing temporal or spatial correlation with any known celestial processes or objects. The typical burst source strength is somewhere between 10 to the 26th power ergs and 10 to the 52nd power ergs. A list of 39 confirmed and 9 unconfirmed cosmic gamma-ray bursts observed by satellite is given, showing times of occurrence and in some cases, the size in erg per square centimeter. Several approaches to the problem of source object identification are discussed: (1) accumulation of observation statistics with their present poor resolution and research for correlative phenomena, (2) mapping out celestial source distributions with moderate resolution in order to search for galactic or other anisotropies in direction or to look for repeating source regions, and (3) very high-accuracy localization of the source directions of one or several bursts in order to pinpoint a tiny fraction of the celestial sphere for correlative radio, optical and X-ray studies. Planned future instrumentation for deep space probes and multiple-balloon studies is described.

Cline, T. L.↗

NASA NTRS1982

Correction of lunar seismograms for instrumental and near-surface effects and constraints on the velocity structure of the lunar interior

Long-period lunar seismograms were studied with the aim of identifying consistent sets of direct shear and secondary wave arrivals, thus constraining the velocities in the lunar mantle and the depths of the velocity discontinuities. Two velocity models were used to locate the natural impacts and the shallow moonquakes and to obtain the travel time residuals. Seismic sections were made of the radial, transverse, and vertical components of ground motion for impacts, shallow, and deep moonquakes in order to search for consistent sets of secondary wave arrivals. No conclusive set of secondary arrivals could be recognized on the seismic sections and thus the velocities and depths of the velocity discontinuities cannot be severely constrained by secondary arrivals. It is likely that the crust is thinner than 50 km and that a first-order discontinuity separates the upper and lower crust at a depth of between 20 and 30 km.

Horvath, P.↗

DOE OSTI2025

Building the case for forward muon detection at a muon collider

We survey the opportunities offered by the detection of the forward muons that accompany the creation of neutral effective vector bosons at a muon collider, in different kinematic regimes. Vectors with relatively low energy produce the Higgs boson and the extended muon angular coverage enables studies of the Higgs properties, such as the measurement of the inclusive production cross section and the branching ratio to invisible final states. New heavy particles could be produced by vectors of higher energy, through Higgs portal interactions. If the new particles are invisible, the detection of the forward muons is essential in order to search for this scenario. The angular correlations of the forward muons are sensitive to the quantum interference between the vector-boson helicity amplitudes and can be exploited for the characterization of vector-boson scattering and fusion processes. This is illustrated by analyzing the C P properties of the Higgs coupling to the Z boson. Our findings provide a physics case and a set of benchmarks for the design of a dedicated forward muon detector. Published by the American Physical Society 2025

Ruhdorfer, Maximilian (ORCID:0000000288973223)↗

DOE OSTI2026

Calibration and Data Analysis of a Frequency Selectable Laser Source for CMB Detector Characterization

Cosmic Microwave Background (CMB) experiments study faint radiation left over from the early universe. The CMB was created when the universe became cool enough for light to travel freely through space, and today it gives scientists one of the earliest images of the universe. One important goal of modern CMB experiments is to measure this radiation with higher precision in order to search for evidence that supports the theory of cosmic inflation. To do this, scientists use extremely sensitive detectors that must be calibrated accurately. The Frequency Selectable Laser Source, or FLS, is a new calibration tool that can send selected frequencies to detectors and help measure their response. During my internship, I worked on the FLS after it returned to Fermilab from Chile, where it had been used to characterize detectors at the Simons Observatory. The system came back in parts, so the first part of my project was helping rebuild the optical and mechanical setup. After the system was rebuilt, we performed alignments to maximize the receiver photocurrent. We then collected calibration measurements over different frequency ranges, including 543 GHz to 568 GHz, 740 GHz to 766 GHz, and 60 GHz to 500 GHz. These measurements were used to check waterline calibration and reflectivity features and compare new data with previous data. Another major part of my project was learning Python so I could understand previous analysis code, modify it for new files, and write my own code to compare the mean response between datasets. The results showed that the new data was close to previous measurements and that waterline features near 556 GHz and 752 GHz were found within less than 1.5 GHz of the expected values. I also completed the reflectivity analysis for five prisms in two polarization orientations. In the original orientation, the results were consistent between the five prisms and close to values measured on a different system at the University of Chicago. I then collected a second set of measurements on my own with the polarization of the laser rotated by 90 degrees and compared them with the original data using the same Python workflow. The measured reflectivity increased for all five prisms in the new orientation, showing that the prism reflectivity depends on polarization. Future work will focus on using the FLS to characterize real CMB detectors.

Pumarino, Rafael [Unlisted]↗

NASA NTRS1978

Pulsations in solar hard X-ray bursts

The hard X-ray emission from 28 large solar events has been analyzed in order to search for pulsations in intensity profiles. Periodicity occurred in 26 events, usually soon after the onset, with periods in the range 10-100 s. Pulsations occurring at common frequencies in different energy bands are observed to be closely in phase. Periodic behavior in hard X-ray emission is related to that at microwave and decametric wavelengths. The observations are briefly discussed in terms of two models: that of McClean et al. (1971), applied to X-ray emission, and that of Brown and Hoyng (1975). As periodicity is normal in extended hard X-ray bursts and occurs through a broad energy band, it is probably directly related to a principal flare-acceleration mechanism. These observations constrain possible mechanisms of flare acceleration and physical properties of the acceleration region.

Lipa, B.↗

NASA NTRS1981

Longitudinal variability of methane and ammonia bands on Saturn

A total of 129 spectra of the center of the disk of Saturn were obtained in March 1980 in order to search for possible longitudinal variations in the CH4 6190 and NH3 6450 bands. The spectra were reduced to reflectivities, and the band equivalent widths were measured using a blind, automated continuum fitting technique. The methane and ammonia equivalent widths are well correlated with each other. There are some latitude regions in which both bands show enhanced absorption and some latitudes in which both bands are weaker than the average. The continuum reflectivity is quite constant with latitude and shows no apparent correlation with molecular band equivalent width. The observed variations may be explained by a longitudinal variation in the altitude of the top of the thick cloud of about + or - 2 km from the mean.

Cochran, A. L.↗

NASA NTRS1982

The Tucson iron and its relationship to enstatite meteorites

The Tucson meteorite was studied in order to search for the origin of its silicates and to explore a possible relationship between Tucson and the enstatite meteorites. All samples were analyzed with an electron microprobe. The silicate inclusions are described in terms of size and texture, and the silicate mineralogy, which is that of a highly reduced assemblage, is described. The bulk composition of the silicate inclusions is discussed. The results provide evidence of fast cooling. The textural and mineralogical data all point to the presence of a high temperature melt followed by rapid cooling and quenching. Several hypotheses for the origin of the Tucson are discussed, and it is concluded that the preferred hypothesis is that the meteorite formed by the high temperature impact mixing of a forsterite-enstatite silicate assemblage with Si-bearing metal, both having formed in a highly reduced environment.

Nehru, C. E.↗

DOE OSTI2025

Muon Time-of-Flight studies for cosmic background rejection in the Short Baseline Near Detector

The Short-Baseline Neutrino (SBN) program at Fermilab is a cutting-edge project in experimental neutrino physics. One of its main goals is to systematically investigate the possible existence of eV-scale sterile neutrinos. This phenomenon has been hypothesized to explain some anomalies found in short-range experiments and, if confirmed, would imply a substantial extension of the Standard Model. SBN also offers an important opportunity to deepen the understanding of neutrino-nucleus interactions in the GeV energy range, through the use of Liquid Argon Time Projection Chambers (LArTPC) detectors, a fundamental technology also for the future DUNE experiment. The SBN experimental infrastructure consists of three detectors aligned along the Booster Neutrino Beamline at Fermilab. Among them, the detector located closest to the neutrino source, SBND (Short-Baseline Near Detector), positioned approximately 110 meters from the target, plays a key role in directly characterizing the initial neutrino flux. This allows for a direct comparison with the measurements from the far detector, ICARUS, located about 600 meters from the source, in order to search for potential signs of anomalous neutrino oscillations. My master's thesis focuses on the commissioning and characterization activities of the SBND detector, with particular reference to the Cosmic Ray Tagger (CRT). The CRT is a subsystem for identifying and rejecting events produced by cosmic rays, which constitute the main source of background for surface experiments like SBND. The activity began with the commissioning of the final components of the detector, as well as their validation to verify their correct functioning and signal acquisition. A central part of my work involved studying the veto efficiency of the CRT system, analyzing the rate of cosmic ray-induced events to quantify any loss of neutrino-induced events caused by cosmic background. This allowed for a more precise evaluation of the systematic impact of the CRT on the useful physics sample. A further phase of my analysis involved an in-depth study of the temporal correlation between the CRT signals and those acquired by the LArTPC's internal photodetector system, consisting of photomultiplier tubes and X-ARAPUCA devices. The objective is to explore the possibility of using combined temporal information as an additional criterion for discriminating between cosmic signals and signals genuinely due to neutrino interaction. Preliminary results indicate the presence of characteristic temporal signatures that could be exploited to improve event selection and increase the purity of the neutrino-induced sample. These methodologies will certainly contribute to the optimization of SBND analysis strategies and, more generally, to a better understanding of background mechanisms in next-generation LArTPC experiments.

Corallo, Annalea [Ferrara U.]↗

DOE OSTI2026

Calibration and Data Analysis of a Frequency Selectable Laser Source for CMB Detector Characterization

Cosmic Microwave Background (CMB) experiments study faint radiation left over from the early universe. The CMB was created when the universe became cool enough for light to travel freely through space, and today it gives scientists one of the earliest images of the universe. One important goal of modern CMB experiments is to measure this radiation with higher precision in order to search for evidence that supports the theory of cosmic inflation. To do this, scientists use extremely sensitive detectors that must be calibrated accurately. The Frequency Selectable Laser Source, or FLS, is a new calibration tool that can send selected frequencies to detectors and help measure their response. During my internship, I worked on the FLS after it returned to Fermilab from Chile, where it had been used to characterize detectors at the Simons Observatory. The system came back in parts, so the first part of my project was helping rebuild the optical and mechanical setup. After the system was rebuilt, we performed alignments to maximize the receiver photocurrent. We then collected calibration measurements over different frequency ranges, including 543 GHz to 568 GHz, 740 GHz to 766 GHz, and 60 GHz to 500 GHz. These measurements were used to check waterline calibration and reflectivity features and compare new data with previous data. Another major part of my project was learning Python so I could understand previous analysis code, modify it for new files, and write my own code to compare the mean response between datasets. The results showed that the new data was close to previous measurements and that waterline features near 556 GHz and 752 GHz were found within less than 1.5 GHz of the expected values. I also completed the reflectivity analysis for five prisms in two polarization orientations. In the original orientation, the results were consistent between the five prisms and close to values measured on a different system at the University of Chicago. I then collected a second set of measurements on my own with the polarization of the laser rotated by 90 degrees and compared them with the original data using the same Python workflow. The measured reflectivity increased for all five prisms in the new orientation, showing that the prism reflectivity depends on polarization. Future work will focus on using the FLS to characterize real CMB detectors.

Pumarino Meza, Rafael [Unlisted, US; Fermilab]↗

DOE OSTI2026

Calibration and Data Analysis of a Frequency Selectable Laser Source for CMB Detector Characterization

Cosmic Microwave Background (CMB) experiments study faint radiation left over from the early universe. The CMB was created when the universe became cool enough for light to travel freely through space, and today it gives scientists one of the earliest images of the universe. One important goal of modern CMB experiments is to measure this radiation with higher precision in order to search for evidence that supports the theory of cosmic inflation. To do this, scientists use extremely sensitive detectors that must be calibrated accurately. The Frequency Selectable Laser Source, or FLS, is a new calibration tool that can send selected frequencies to detectors and help measure their response. During my internship, I worked on the FLS after it returned to Fermilab from Chile, where it had been used to characterize detectors at the Simons Observatory. The system came back in parts, so the first part of my project was helping rebuild the optical and mechanical setup. After the system was rebuilt, we performed alignments to maximize the receiver photocurrent. We then collected calibration measurements over different frequency ranges, including 543 GHz to 568 GHz, 740 GHz to 766 GHz, and 60 GHz to 500 GHz. These measurements were used to check waterline calibration and reflectivity features and compare new data with previous data. Another major part of my project was learning Python so I could understand previous analysis code, modify it for new files, and write my own code to compare the mean response between datasets. The results showed that the new data was close to previous measurements and that waterline features near 556 GHz and 752 GHz were found within less than 1.5 GHz of the expected values. I also completed the reflectivity analysis for five prisms in two polarization orientations. In the original orientation, the results were consistent between the five prisms and close to values measured on a different system at the University of Chicago. I then collected a second set of measurements on my own with the polarization of the laser rotated by 90 degrees and compared them with the original data using the same Python workflow. The measured reflectivity increased for all five prisms in the new orientation, showing that the prism reflectivity depends on polarization. Future work will focus on using the FLS to characterize real CMB detectors.

Pumarino Meza, Rafael [Unlisted, US; Fermilab]↗

DOE OSTI2024

Absence of bulk charge density wave order in the normal state of UTe 2

A spatially modulated superconducting state, known as pair density wave (PDW), is a tantalizing state of matter with unique properties. Recent scanning tunneling microscopy (STM) studies revealed that spin-triplet superconductor UTe 2 hosts an unprecedented spin-triplet, multi-component PDW whose three wavevectors are indistinguishable from a preceding charge-density wave (CDW) order that survives to temperatures well above the superconducting critical temperature, T c . Whether the PDW is the mother or a subordinate order remains unsettled. Here, based on a systematic search for bulk charge order above T c using resonant elastic X-ray scattering (REXS), we show that the structure factor of charge order previously identified by STM is absent in the bulk within the sensitivity of REXS. Our results invite two scenarios: either the density-wave orders condense simultaneously at T c in the bulk, in which case PDW order is likely the mother phase, or the charge modulations are restricted to the surface.

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗

DOE OSTI2026

AI-driven neutrino diagnostics and radiation-hard beam instrumentation for next-generation neutrino experiments

The Long Baseline Neutrino Facility (LBNF) at Fermilab will deliver a high-intensity, multi-megawatt neutrino beam to the Deep Underground Neutrino Experiment (DUNE), enabling precision tests of the three-neutrino paradigm, CP violation searches, neutrino mass ordering determination, and supernova neutrino studies. To accelerate DUNE’s physics reach and ensure robust beam operations, we propose an integrated AI-driven framework with real-time diagnostics and radiation-hardened instrumentation. At its core is a Real-Time Beam Integrity Monitor using a physics-informed Digital Twin. By reconstructing pion phase space from muon profiles and exploiting magnetic horn optic linearity, it enables spill-by-spill beam correction and flux stabilization. By using this approach, flux-related systematics could be reduced from 5% to 1%, potentially accelerating the discovery of CP violations by four to six years. Complementing this, a US–Japan R&D effort will deploy a LAPPD-based muon monitor in the NuMI beamline. ToF measurements can be acquired with picosecond precision using this radiation-hard system, enhancing sensitivity to horn chromatic effects. Simulations confirm strong response to these effects. ML models predict beam quality and horn current to sub-percent accuracy from muon data, enhancing anomaly detection and stability. This scalable, AI-enabled strategy improves beam fidelity, reduces systematics, and sets a new standard for high-power accelerator operations.

Ganguly, Sudeshna [Fermilab] (ORCID:00000003163482↗

DOE OSTI2025

AI-driven neutrino diagnostics and radiation-hard beam instrumentation for next-generation neutrino experiments

The Long Baseline Neutrino Facility (LBNF) at Fermilab will deliver a high-intensity, multi-megawatt neutrino beam to the Deep Underground Neutrino Experiment (DUNE), enabling precision tests of the three-neutrino paradigm, CP violation searches, neutrino mass ordering determination, and supernova neutrino studies. To accelerate DUNE’s physics reach and ensure robust beam operations, we propose an integrated AI-driven framework with real-time diagnostics and radiation-hardened instrumentation. At its core is a Real-Time Beam Integrity Monitor using a physics-informed Digital Twin. By reconstructing pion phase space from muon profiles and exploiting magnetic horn optic linearity, it enables spill-by-spill beam correction and flux stabilization. By using this approach, flux-related systematics could be reduced from 5% to 1%, potentially accelerating the discovery of CP violations by four to six years. Complementing this, a US–Japan R&D effort will deploy a LAPPD-based muon monitor in the NuMI beamline. ToF measurements can be acquired with picosecond precision using this radiation-hard system, enhancing sensitivity to horn chromatic effects. Simulations confirm strong response to these effects. ML models predict beam quality and horn current to sub-percent accuracy from muon data, enhancing anomaly detection and stability. This scalable, AI-enabled strategy improves beam fidelity, reduces systematics, and sets a new standard for high-power accelerator operations.

Ganguly, Sudeshna [Fermilab] (ORCID:00000003163482↗

DOE OSTI2025

Predicting interface structure using the minima hopping method

Here, we adapt the minima hopping method (MHM) to the problem of interfacial structure prediction and apply it to study a canonical problem, the tilt grain boundaries in SrTiO 3 . Our method employs a hybrid approach by first exploring the potential energy surface (PES) of different grain boundary samplings with an empirical force field, among which the fifteen candidates with lower energies are then refined using ab initio density functional theory (DFT) calculations. During the exploratory stage, we bias the search using a local order parameter to primarily sample various reconstructions in the vicinity of the interface, while preserving the crystallinity of the bulk regions. We further enhance the search by incorporating initial structures with rigid body displacements to account for translational variations between bulk phases, enabling the MHM to effectively generate both stoichiometric and nonstoichiometric SrTiO 3 Σ⁢3(111)[110] and Σ⁢3(112)[110] grain boundaries. From an algorithmic standpoint, MHM outperforms earlier studies based on genetic algorithms (GA) by identifying more stable interfacial structures of several SrTiO 3 grain boundaries. The performance of the present implementation of the MHM approach is primarily limited by exploring an approximate description of the PES with a rather simple Buckingham potential. This limitation leads to variations in performance when compared to approaches utilizing more advanced surrogate PES models, such as direct DFT-PES sampling or GA with the embedded atom method (EAM). Despite the present limitations, the MHM approach is able to yield interfacial structures with comparable or lower interfacial energies in specific cases, such as Σ⁢3(111)[110] Γ=1, ±0.5 and Σ⁢3(112)[110] Γ= ±1, −2, underscoring the robustness of the MHM approach even with a simple approximation of the DFT PES. The MHM interfacial structure prediction method thus offers an efficient approach to understanding the grain boundaries and heterointerfaces at the atomic scale, providing an important prerequisite for effective materials design.

density functional theory↗

DOE OSTI2024

Assessing the Current State of U.S. Energy Equity Regulation and Legislation (2024 Update) [Slides]

Lawrence Berkeley National Laboratory (LBNL) partnered with E9 Insight (E9) to update the 2022 database of executive, legislative, and regulatory actions focusing on energy equity and directed at electricity and natural gas utilities. The resulting database contains 307 energy equity actions, which consist of documents (e.g., bills, dockets, and executive orders) identified through keyword searches associated with energy equity. Based on our review, almost half of states (32 + DC) were taking some sort of action on energy equity (i.e., executive order, PUC activity, agency plan, or executive bill). In the report, we explored temporal trends to track state actions over time across regions, outcomes, equity tenets, and objectives. We also explored what drivers led to what outcomes. Drivers were organized into legislative, regulatory, executive, and stakeholder-driven.

29 ENERGY PLANNING, POLICY, AND ECONOMY↗