arXiv subjects

Daniel R. Schmidt

Publications and source records attributed to Daniel R. Schmidt.

At least 19 recordsLinked to original sources

arXiv2026

Exact ratio preservation via outliers for fair $k$-center clustering

We study the $k$-center clustering problem under demographic fairness constraints, where the point set is partitioned into groups, and the aim is to compute clusters that exhibit a given group proportion. Previous work in this direction assumes that the entire point set already respects the desired proportions or uses relaxed notions of fairness. In this work, we propose a model that facilitates the creation of clusters that exactly match given target ratios, even when the input point set does not. We combine the well-known fair clustering model initiated by Chierichetti, Kumar, Lattanzi, and Vassilvitskii (NeurIPS 2017) with the notion of outliers to obtain a practical combinatorial framework that provides constant-factor approximate solutions for all proportion settings from $1:1$ for two groups to $t_1:t_2:\ldots:t_m$ for $m\geq 2$ groups, where $t_1,\ldots,t_m$ are integers. We implement and evaluate our algorithms, compare different variants, and provide evidence of the practicability of this approach.

cs.DS↗

arXiv2026

Characterization of Silicon-Membrane TES Microcalorimeters for Large-Format X-ray Spectrometers with Integrated Microwave SQUID Readout

We present the electro-thermal characterization of transition-edge sensor (TES) detectors suspended on Si membranes fabricated using a silicon-on-insulator (SOI) wafer. The use of an all-silicon fabrication platform, in contrast to the more commonly used silicon nitride membranes, is compatible with monolithic fabrication of integrated TES and SQUID circuits. The all-silicon architecture additionally allows efficient use of focal plane area; the readout circuitry may be positioned out of the focal plane by bending a thinned portion of the chip. Compatibility with integrated fabrication and efficient use of focal plane area provide a path to an efficient soft X-ray spectrometer. This work is motivated by our goal to develop a 10,000-pixel TES spectrometer to overcome critical measurement limitations in catalysis research. The characterization of fragile, carbon-based intermediates via techniques like Resonant Inelastic X-ray Scattering (RIXS) is often precluded by the slow, high-flux nature of existing technologies. The new instrument will allow for fast RIXS measurements to be made without causing sample damage. We verify the detector models and measure the energy resolution using a pulsed optical laser, demonstrating the viability of this approach for the final instrument to be deployed at the National Synchrotron Light Source II (NSLS-II).

physics.ins-det↗

arXiv2025

Lithographic integration of TES microcalorimeters with SQUID multiplexer circuits for large format spectrometers

Arrays of hundreds or thousands of low temperature detectors have been deployed for many experiments, both bolometers for long wavelength applications and calorimeters for shorter wavelength applications. One challenge that is common to many of these arrays is the efficient use of focal plane area to achieve a large fill fraction of absorbers coupled to detectors. We are developing an integrated fabrication of soft X-ray transition edge sensors (TES) and microwave SQUID multiplexers ($\mu$MUX) with the goal of maximizing the fill fraction of the focal plane area on a scale of many thousand pixel detectors. We will utilize lithographically defined high density interconnects to circumvent limitations in existing solutions that use wirebonds or flip-chip bonds. Here we report the first demonstration of combining TES and $\mu$MUX processes into a single TES-System-on-a-Chip (TES-SoC) fabrication on a silicon wafer. The $\mu$MUX SQUIDs and TES electrothermal feedback circuits are microfabricated first and protected with passivating SiO$_2$, then the TES devices and TES-to-SQUID interconnects are fabricated, and finally the protective layer is removed before the fabrication of the microwave resonators. We show that the microwave SQUIDs are functional and have reasonable yield, and that we are able to read out the transition temperature of the connected TESs using those SQUIDs.

physics.ins-det↗

arXiv2024

Primary activity measurement of an Am-241 solution using microgram inkjet gravimetry and decay energy spectrometry

We demonstrate a method for radionuclide assay that is spectroscopic with 100 % counting efficiency for alpha decay. Advancing both cryogenic decay energy spectrometry (DES) and drop-on-demand inkjet metrology, a solution of Am-241 was assayed for massic activity (of order 100 kBq/g) with a relative combined standard uncertainty less than 1 %. We implement live-timed counting, spectroscopic analysis, validation by liquid scintillation (LS) counting, and confirmation of quantitative solution transfer. Experimental DES spectra are well modeled with a Monte Carlo simulation. The model was further used to simulate Pu-238 and Pu-240 impurities, calculate detection limits, and demonstrate the potential for tracer-free multi-nuclide analysis, which will be valuable for new cancer therapeutics based on decay chains, Standard Reference Materials (SRMs) containing impurities, and more widely in nuclear energy, environmental monitoring, security, and forensics.

physics.ins-det↗

arXiv2024

Local Search k-means++ with Foresight

Since its introduction in 1957, Lloyd's algorithm for $k$-means clustering has been extensively studied and has undergone several improvements. While in its original form it does not guarantee any approximation factor at all, Arthur and Vassilvitskii (SODA 2007) proposed $k$-means++ which enhances Lloyd's algorithm by a seeding method which guarantees a $\mathcal{O}(\log k)$-approximation in expectation. More recently, Lattanzi and Sohler (ICML 2019) proposed LS++ which further improves the solution quality of $k$-means++ by local search techniques to obtain a $\mathcal{O}(1)$-approximation. On the practical side, the greedy variant of $k$-means++ is often used although its worst-case behaviour is provably worse than for the standard $k$-means++ variant. We investigate how to improve LS++ further in practice. We study two options for improving the practical performance: (a) Combining LS++ with greedy $k$-means++ instead of $k$-means++, and (b) Improving LS++ by better entangling it with Lloyd's algorithm. Option (a) worsens the theoretical guarantees of $k$-means++ but improves the practical quality also in combination with LS++ as we confirm in our experiments. Option (b) is our new algorithm, Foresight LS++. We experimentally show that FLS++ improves upon the solution quality of LS++. It retains its asymptotic runtime and its worst-case approximation bounds.

cs.DS↗

arXiv2023

Single Flux Quantum-Based Digital Control of Superconducting Qubits in a Multi-Chip Module

The single flux quantum (SFQ) digital superconducting logic family has been proposed for the scalable control of next-generation superconducting qubit arrays. In the initial implementation, SFQ-based gate fidelity was limited by quasiparticle (QP) poisoning induced by the dissipative on-chip SFQ driver circuit. In this work, we introduce a multi-chip module architecture to suppress phonon-mediated QP poisoning. Here, the SFQ elements and qubits are fabricated on separate chips that are joined with In bump bonds. We use interleaved randomized benchmarking to characterize the fidelity of SFQ-based gates, and we demonstrate an error per Clifford gate of 1.2(1)%, an order-of-magnitude reduction over the gate error achieved in the initial realization of SFQ-based qubit control. We use purity benchmarking to quantify the contribution of incoherent error at 0.96(2)%; we attribute this error to photon-mediated QP poisoning mediated by the resonant mm-wave antenna modes of the qubit and SFQ-qubit coupler. We anticipate that a straightforward redesign of the SFQ driver circuit to limit the bandwidth of the SFQ pulses will eliminate this source of infidelity, allowing SFQ-based gates with fidelity approaching theoretical limits, namely 99.9% for resonant sequences and 99.99% for more complex pulse sequences involving variable pulse-to-pulse separation.

quant-ph↗

arXiv2022

A tabletop x-ray tomography instrument for nanometer-scale imaging: demonstration of the 1,000-element transition-edge sensor subarray

We report on the 1,000-element transition-edge sensor (TES) x-ray spectrometer implementation of the TOMographic Circuit Analysis Tool (TOMCAT). TOMCAT combines a high spatial resolution scanning electron microscope (SEM) with a highly efficient and pixelated TES spectrometer to reconstruct three-dimensional maps of nanoscale integrated circuits (ICs). A 240-pixel prototype spectrometer was recently used to reconstruct ICs at the 130 nm technology node, but to increase imaging speed to more practical levels, the detector efficiency needs to be improved. For this reason, we are building a spectrometer that will eventually contain 3,000 TES microcalorimeters read out with microwave superconducting quantum interference device (SQUID) multiplexing, and we currently have commissioned a 1,000 TES subarray. This still represents a significant improvement from the 240-pixel system and allows us to begin characterizing the full spectrometer performance. Of the 992 maximimum available readout channels, we have yielded 818 devices, representing the largest number of TES x-ray microcalorimeters simultaneously read out to date. These microcalorimeters have been optimized for pulse speed rather than purely energy resolution, and we measure a FWHM energy resolution of 14 eV at the 8.0 keV Cu K$\alpha$ line.

physics.ins-det↗

arXiv2022

Nanoscale Three-Dimensional Imaging of Integrated Circuits using a Scanning Electron Microscope and Transition-Edge Sensor Spectrometer

X-ray nanotomography is a powerful tool for the characterization of nanoscale materials and structures, but is difficult to implement due to competing requirements on X-ray flux and spot size. Due to this constraint, state-of-the-art nanotomography is predominantly performed at large synchrotron facilities. We present a laboratory-scale nanotomography instrument that achieves nanoscale spatial resolution while changing the limitations of conventional tomography tools. The instrument combines the electron beam of a scanning electron microscope (SEM) with the precise, broadband X-ray detection of a superconducting transition-edge sensor (TES) microcalorimeter. The electron beam generates a highly focused X-ray spot in a metal target held micrometers away from the sample of interest, while the TES spectrometer isolates target photons with high signal-to-noise. This combination of a focused X-ray spot, energy-resolved X-ray detection, and unique system geometry enable nanoscale, element-specific X-ray imaging in a compact footprint. The proof-of-concept for this approach to X-ray nanotomography is demonstrated by imaging 160 nm features in three dimensions in 6 layers of a Cu-SiO2 integrated circuit, and a path towards finer resolution and enhanced imaging capabilities is discussed.

physics.ins-det↗

arXiv2022

Design of a 3000-pixel transition-edge sensor x-ray spectrometer for microcircuit tomography

Feature sizes in integrated circuits have decreased substantially over time, and it has become increasingly difficult to three-dimensionally image these complex circuits after fabrication. This can be important for process development, defect analysis, and detection of unexpected structures in externally sourced chips, among other applications. Here, we report on a non-destructive, tabletop approach that addresses this imaging problem through x-ray tomography, which we uniquely realize with an instrument that combines a scanning electron microscope (SEM) with a transition-edge sensor (TES) x-ray spectrometer. Our approach uses the highly focused SEM electron beam to generate a small x-ray generation region in a carefully designed target layer that is placed over the sample being tested. With the high collection efficiency and resolving power of a TES spectrometer, we can isolate x-rays generated in the target from background and trace their paths through regions of interest in the sample layers, providing information about the various materials along the x-ray paths through their attenuation functions. We have recently demonstrated our approach using a 240 Mo/Cu bilayer TES prototype instrument on a simplified test sample containing features with sizes of $\sim$1 $\mu$m. Currently, we are designing and building a 3000 Mo/Au bilayer TES spectrometer upgrade, which is expected to improve the imaging speed by factor of up to 60 through a combination of increased detector number and detector speed.

physics.ins-det↗

arXiv2022

Absolute Energy Measurements with Superconducting Transition-Edge Sensors for Muonic X-ray Spectroscopy at 44 keV

Superconducting transition-edge sensor (TES) microcalorimeters have great utility in x-ray applications owing to their high energy resolution, good collecting efficiency and the feasibility of being multiplexed into large arrays. In this work, we develop hard x-ray TESs to measure the absolute energies of muonic-argon ($\mu$-Ar) transition lines around 44 keV and 20 keV. TESs with sidecar absorbers of different heat capacities were fabricated and characterized for their energy resolution and calibration uncertainty. We achieved ~ 1 eV absolute energy measurement accuracy at 44 keV, and < 12 eV energy resolution at 17.5 keV.

physics.ins-det↗

arXiv2021

Finding all minimum cost flows and a faster algorithm for the K best flow problem

This paper addresses the problem of determining all optimal integer solutions of a linear integer network flow problem, which we call the all optimal integer flow (AOF) problem. We derive an O(F (m + n) + mn + M ) time algorithm to determine all F many optimal integer flows in a directed network with n nodes and m arcs, where M is the best time needed to find one minimum cost flow. We remark that stopping Hamacher's well-known method for the determination of the K best integer flows at the first sub-optimal flow results in an algorithm with a running time of O(F m(n log n + m) + M ) for solving the AOF problem. Our improvement is essentially made possible by replacing the shortest path sub-problem with a more efficient way to determine a so called proper zero cost cycle using a modified depth-first search technique. As a byproduct, our analysis yields an enhanced algorithm to determine the K best integer flows that runs in O(Kn3 + M ). Besides, we give lower and upper bounds for the number of all optimal integer and feasible integer solutions. Our bounds are based on the fact that any optimal solution can be obtained by an initial optimal tree solution plus a conical combination of incidence vectors of all induced cycles with bounded coefficients.

cs.DS↗

arXiv2021

New Experimentally Observable Gamma-ray Emissions from 241Am Nuclear Decay

With the high resolution of microcalorimeter detectors, previously unresolvable gamma-ray lines are now clearly resolvable. A careful measurement of Am-241 decay with a large array of gamma-ray microcalorimeters has revealed never before seen or predicted gamma lines at 207.72 +/- 0.02 keV and 208.21 +/- 0.01 keV. These results were made possible by new microwave-multiplexing readout to increase the array size and improved analysis algorithms to eliminate spectral artifacts. We suggest nuclear levels from which these gamma-rays might originate and calculate branching ratios for these transitions from measurements of both mixed Pu-Am standards and a pure Am-241 source. These results have implications for nuclear material safeguards and accounting, particularly for microcalorimeter gamma spectrometers, which are now being adopted in nuclear safeguards analytical laboratories.

nucl-ex↗

arXiv2021

First Measurements of Nuclear Detonation Debris with Decay Energy Spectroscopy

We report the first isotopic composition measurements of trinitite, nuclear detonation debris from the Trinity test, using the novel forensics technique of decay energy spectroscopy (DES). DES measures the unique total decay energy (Q value) of each alpha-decaying isotope in a small radioactive sample embedded in a microcalorimeter detector. We find that DES can measure the major alpha-decaying isotopes in small particles of trinitite with no dissolution or chemical processing. These first measurements demonstrate the potential of DES to provide a radiometric isotopic characterization method with sensitivity and precision to complement traditional forensics techniques.

physics.ins-det↗

arXiv2021

Measurement of Ac227 Impurity in Ac225 using Decay Energy Spectroscopy

225Ac is a valuable medical radionuclide for targeted alpha therapy, but 227Ac is an undesirable byproduct of an accelerator-based synthesis method under investigation. Sufficient detector sensitivity is critical for quantifying the trace impurity of 227Ac, with the 227Ac/225Ac activity ratio predicted to be approximately 0.15% by end-of-bombardment (EOB). Superconducting transition edge sensor (TES) microcalorimeters offer high resolution energy spectroscopy using the normal-to-superconducting phase transition to measure small change in temperature. By embedding 225Ac production samples in a gold foil thermally coupled to a TES microcalorimeter we can measure the decay energies of the radionuclides embedded with high resolution and efficiency. This technique, known as decay energy spectroscopy (DES), collapses several peaks from alpha decays into single Q-value peaks. In practice there are more complex factors in the interpretation of data using DES, which we will discuss herein. Using this technique we measured the EOB 227Ac impurity to be (0.142 +/- 0.005)% for a single production sample. This demonstration has shown that DES can distinguish closely related isotopic features and is a useful tool for quantitative measures.

physics.ins-det↗

arXiv2020

Absolute energies and emission line shapes of the L x-ray transitions of lanthanide metals

We use an array of transition-edge sensors, cryogenic microcalorimeters with 4 eV energy resolution, to measure L x-ray emission-line profiles of four elements of the lanthanide series: praseodymium, neodymium, terbium, and holmium. The spectrometer also surveys numerous x-ray standards in order to establish an absolute-energy calibration traceable to the International System of Units for the energy range 4 keV to 10 keV. The new results include emission line profiles for 97 lines, each expressed as a sum of one or more Voigt functions; improved absolute energy uncertainty on 71 of these lines relative to existing reference data; a median uncertainty on the peak energy of 0.24 eV, four to ten times better than the median of prior work; and 6 lines that lack any measured values in existing reference tables. The 97 lines comprise nearly all of the most intense L lines from these elements under broad-band x-ray excitation. The work improves on previous measurements made with a similar cryogenic spectrometer by the use of sensors with better linearity in the absorbed energy and a gold x-ray absorbing layer that has a Gaussian energy-response function. It also employs a novel sample holder that enables rapid switching between science targets and calibration targets with excellent gain balancing. Most of the results for peak energy values shown here should be considered as replacements for the currently tabulated standard reference values, while the line shapes given here represent a significant expansion of the scope of available reference data.

physics.ins-det↗

arXiv2020

Improved Plutonium and Americium Photon Branching Ratios from Microcalorimeter Gamma Spectroscopy

Photon branching ratios are critical input data for activities such as nuclear materials protection and accounting because they allow material compositions to be extracted from measurements of gamma-ray intensities. Uncertainties in these branching ratios are often a limiting source of uncertainty in composition determination. Here, we use high statistics, high resolution (~60-70eV full-width-at-half-maximum at 100 keV) gamma-ray spectra acquired using microcalorimeter sensors to substantially reduce the uncertainties for 11 plutonium (238Pu,239Pu,241Pu) and 241Am branching ratios important for material control and accountability and nuclear forensics in the energy range of 125 keV to 208 keV. We show a reduction in uncertainty of over a factor of three for one branching ratio and a factor of 2{3 for four branching ratios.

nucl-ex↗

arXiv2019

A Model for Excess Johnson Noise in Superconducting Transition-edge Sensors

Transition-Edge Sensors (TESs) are two-dimensional superconducting films used to detect energy or power. TESs are voltage biased in the resistive transition where the film resistance is both finite and a strong function of temperature. Electrical noise is observed in TESs that exceeds the predictions of existing noise theories. In this manuscript, we describe a model for the unexplained excess noise based on the dynamic resistance of the TES and noise mixed down from frequencies around the Josephson oscillations. We derive an expression for the power spectral density of this noise and show that its predictions match measured data.

cond-mat.supr-con↗

arXiv2018

On the cost of essentially fair clusterings

Clustering is a fundamental tool in data mining. It partitions points into groups (clusters) and may be used to make decisions for each point based on its group. However, this process may harm protected (minority) classes if the clustering algorithm does not adequately represent them in desirable clusters -- especially if the data is already biased. At NIPS 2017, Chierichetti et al. proposed a model for fair clustering requiring the representation in each cluster to (approximately) preserve the global fraction of each protected class. Restricting to two protected classes, they developed both a 4-approximation for the fair $k$-center problem and a $O(t)$-approximation for the fair $k$-median problem, where $t$ is a parameter for the fairness model. For multiple protected classes, the best known result is a 14-approximation for fair $k$-center. We extend and improve the known results. Firstly, we give a 5-approximation for the fair $k$-center problem with multiple protected classes. Secondly, we propose a relaxed fairness notion under which we can give bicriteria constant-factor approximations for all of the classical clustering objectives $k$-center, $k$-supplier, $k$-median, $k$-means and facility location. The latter approximations are achieved by a framework that takes an arbitrary existing unfair (integral) solution and a fair (fractional) LP solution and combines them into an essentially fair clustering with a weakly supervised rounding scheme. In this way, a fair clustering can be established belatedly, in a situation where the centers are already fixed.

cs.DS↗