-
Massive White Dwarfs in the 100 pc Sample: Magnetism, Rotation, Pulsations, and the Merger Fraction
Authors:
Gracyn Jewett,
Mukremin Kilic,
Pierre Bergeron,
Adam Moss,
Simon Blouin,
Warren R. Brown,
Alekzander Kosakowski,
Silvia Toonen,
Marcel A. Agüeros
Abstract:
We present a detailed model atmosphere analysis of massive white dwarfs with $M > 0.9~M_\odot$ and $T_{\rm eff}\geq11,000$ K in the Montreal White Dwarf Database 100 pc sample and the Pan-STARRS footprint. We obtained follow-up optical spectroscopy of 109 objects with no previous spectral classification in the literature. Our spectroscopic follow-up is now complete for all 204 objects in the sampl…
▽ More
We present a detailed model atmosphere analysis of massive white dwarfs with $M > 0.9~M_\odot$ and $T_{\rm eff}\geq11,000$ K in the Montreal White Dwarf Database 100 pc sample and the Pan-STARRS footprint. We obtained follow-up optical spectroscopy of 109 objects with no previous spectral classification in the literature. Our spectroscopic follow-up is now complete for all 204 objects in the sample. We find 118 normal DA white dwarfs, including 45 massive DAs near the ZZ Ceti instability strip. There are no normal massive DBs: the six DBs in the sample are strongly magnetic and/or rapidly rotating. There are 20 massive DQ white dwarfs in our sample, and all are found in the crystallization sequence. In addition, 66 targets are magnetic (32% of the sample). We use magnetic white dwarf atmosphere models to constrain the field strength and geometry using offset dipole models. We also use magnetism, kinematics, and rotation measurements to constrain the fraction of merger remnant candidates among this population. The merger fraction of this sample increases from 25% for 0.9-$1~M_{\odot}$ white dwarfs to 49% for 1.2-$1.3~M_{\odot}$. However, this fraction is as high as $78_{-7}^{+4}$% for 1.1-$1.2~M_{\odot}$ white dwarfs. Previous works have demonstrated that 5-9% of high-mass white dwarfs stop cooling for $\sim8$ Gyr due to the $^{22}$Ne distillation process, which leads to an overdensity of Q-branch stars in the solar neighborhood. We demonstrate that the over-abundance of the merger remnant candidates in our sample is likely due to the same process.
△ Less
Submitted 5 July, 2024;
originally announced July 2024.
-
Answering real-world clinical questions using large language model based systems
Authors:
Yen Sia Low,
Michael L. Jackson,
Rebecca J. Hyde,
Robert E. Brown,
Neil M. Sanghavi,
Julian D. Baldwin,
C. William Pike,
Jananee Muralidharan,
Gavin Hui,
Natasha Alexander,
Hadeel Hassan,
Rahul V. Nene,
Morgan Pike,
Courtney J. Pokrzywa,
Shivam Vedak,
Adam Paul Yan,
Dong-han Yao,
Amy R. Zipursky,
Christina Dinh,
Philip Ballentine,
Dan C. Derieg,
Vladimir Polony,
Rehan N. Chawdry,
Jordan Davies,
Brigham B. Hyde
, et al. (2 additional authors not shown)
Abstract:
Evidence to guide healthcare decisions is often limited by a lack of relevant and trustworthy literature as well as difficulty in contextualizing existing research for a specific patient. Large language models (LLMs) could potentially address both challenges by either summarizing published literature or generating new studies based on real-world data (RWD). We evaluated the ability of five LLM-bas…
▽ More
Evidence to guide healthcare decisions is often limited by a lack of relevant and trustworthy literature as well as difficulty in contextualizing existing research for a specific patient. Large language models (LLMs) could potentially address both challenges by either summarizing published literature or generating new studies based on real-world data (RWD). We evaluated the ability of five LLM-based systems in answering 50 clinical questions and had nine independent physicians review the responses for relevance, reliability, and actionability. As it stands, general-purpose LLMs (ChatGPT-4, Claude 3 Opus, Gemini Pro 1.5) rarely produced answers that were deemed relevant and evidence-based (2% - 10%). In contrast, retrieval augmented generation (RAG)-based and agentic LLM systems produced relevant and evidence-based answers for 24% (OpenEvidence) to 58% (ChatRWD) of questions. Only the agentic ChatRWD was able to answer novel questions compared to other LLMs (65% vs. 0-9%). These results suggest that while general-purpose LLMs should not be used as-is, a purpose-built system for evidence summarization based on RAG and one for generating novel evidence working synergistically would improve availability of pertinent evidence for patient care.
△ Less
Submitted 29 June, 2024;
originally announced July 2024.
-
Clock-line-mediated Sisyphus Cooling
Authors:
Chun-Chia Chen,
Jacob L. Siegel,
Benjamin D. Hunt,
Tanner Grogan,
Youssef S. Hassan,
Kyle Beloy,
Kurt Gibble,
Roger C. Brown,
Andrew D. Ludlow
Abstract:
We demonstrate sub-recoil Sisyphus cooling using the long-lived $^{3}\mathrm{P}_{0}$ clock state in alkaline-earth-like ytterbium. A 1388 nm optical standing wave nearly resonant with the $^{3}\textrm{P}_{0}$$\,\rightarrow$$\,^{3}\textrm{D}_{1}$ transition creates a spatially periodic light shift of the $^{3}\textrm{P}_{0}$ clock state. Following excitation on the ultranarrow clock transition, we…
▽ More
We demonstrate sub-recoil Sisyphus cooling using the long-lived $^{3}\mathrm{P}_{0}$ clock state in alkaline-earth-like ytterbium. A 1388 nm optical standing wave nearly resonant with the $^{3}\textrm{P}_{0}$$\,\rightarrow$$\,^{3}\textrm{D}_{1}$ transition creates a spatially periodic light shift of the $^{3}\textrm{P}_{0}$ clock state. Following excitation on the ultranarrow clock transition, we observe Sisyphus cooling in this potential, as the light shift is correlated with excitation to $^{3}\textrm{D}_{1}$ and subsequent spontaneous decay to the $^{1}\textrm{S}_{0}$ ground state. We observe that cooling enhances the loading efficiency of atoms into a 759 nm magic-wavelength one-dimensional (1D) optical lattice, as compared to standard Doppler cooling on the $^{1}\textrm{S}_{0}$$\,\rightarrow\,$$^{3}\textrm{P}_{1}$ transition. Sisyphus cooling yields temperatures below 200 nK in the weakly confined, transverse dimensions of the 1D optical lattice. These lower temperatures improve optical lattice clocks by facilitating the use of shallow lattices with reduced light shifts, while retaining large atom numbers to reduce the quantum projection noise. This Sisyphus cooling can be pulsed or continuous and is applicable to a range of quantum metrology applications.
△ Less
Submitted 19 June, 2024;
originally announced June 2024.
-
Optimized Deletion From an AVL Tree
Authors:
Russell A. Brown
Abstract:
An AVL tree is a binary search tree that guarantees $ O\left( \log n \right ) $ search. The guarantee is obtained at the cost of rebalancing the AVL tree, potentially after every insertion or deletion. This article proposes a deletion algorithm that reduces the rebalancing required after deletion compared to the rebalancing required after deletion by a previously reported algorithm.
An AVL tree is a binary search tree that guarantees $ O\left( \log n \right ) $ search. The guarantee is obtained at the cost of rebalancing the AVL tree, potentially after every insertion or deletion. This article proposes a deletion algorithm that reduces the rebalancing required after deletion compared to the rebalancing required after deletion by a previously reported algorithm.
△ Less
Submitted 1 July, 2024; v1 submitted 6 June, 2024;
originally announced June 2024.
-
The Channel Capacity of a Relativistic String
Authors:
Adam R. Brown
Abstract:
I explore the limitations on the capacity of a relativistic channel to transmit power and information that arise because of the finiteness of the transverse speed of light. As a model system, I consider a rope constructed from a fundamental string, for which relativistic invariance is built in. By wiggling one end of the string, both power and information may be transmitted to the other end. I arg…
▽ More
I explore the limitations on the capacity of a relativistic channel to transmit power and information that arise because of the finiteness of the transverse speed of light. As a model system, I consider a rope constructed from a fundamental string, for which relativistic invariance is built in. By wiggling one end of the string, both power and information may be transmitted to the other end. I argue that even though an unbounded amount of power and information may be traveling down the string, there is a bound on how much may be transmitted. Further, I conjecture that the two kinds of channel capacity -- power and information -- interfere with each other, so that the only way to transmit the maximum amount of power is to send no information, and vice versa.
△ Less
Submitted 23 May, 2024;
originally announced May 2024.
-
Quantum Simulation of Spin-Boson Models with Structured Bath
Authors:
Ke Sun,
Mingyu Kang,
Hanggai Nuomin,
George Schwartz,
David N. Beratan,
Kenneth R. Brown,
Jungsang Kim
Abstract:
The spin-boson model, involving spins interacting with a bath of quantum harmonic oscillators, is a widely used representation of open quantum systems. Trapped ions present a natural platform for simulating the quantum dynamics of such models, thanks to the presence of both high quality internal qubit states and the motional modes of the ions that can simulate the relevant quantum degrees of freed…
▽ More
The spin-boson model, involving spins interacting with a bath of quantum harmonic oscillators, is a widely used representation of open quantum systems. Trapped ions present a natural platform for simulating the quantum dynamics of such models, thanks to the presence of both high quality internal qubit states and the motional modes of the ions that can simulate the relevant quantum degrees of freedom. In our work, we extend the previous body of work that focused on coherent coupling of the spins and bosons to perform quantum simulations with structured dissipative baths using the motional states of trapped ions. We demonstrate the capability for adjusting the bath's temperature and continuous spectral density by adding randomness to fully programmable control parameters. Subsequently, we simulate the dynamics of various spin-boson models with noise spectral densities constructed from coupling to several dissipative harmonic oscillator modes. The experimental outcomes closely align with theoretical predictions, indicating successful simulation of open quantum systems using a trapped-ion system.
△ Less
Submitted 6 June, 2024; v1 submitted 23 May, 2024;
originally announced May 2024.
-
Spinning binary dynamics in cubic effective field theories of gravity
Authors:
Andreas Brandhuber,
Graham R. Brown,
Paolo Pichini,
Gabriele Travaglini,
Pablo Vives Matasan
Abstract:
We study the binary dynamics of two Kerr black holes with arbitrary spin vectors in the presence of parity-even and parity-odd cubic deformations of gravity. We first derive the tree-level Compton amplitudes for a Kerr black hole in cubic gravity, which we then use to compute the two-to-two amplitudes of the massive bodies to leading order in the deformation and the post-Minkowskian expansion. The…
▽ More
We study the binary dynamics of two Kerr black holes with arbitrary spin vectors in the presence of parity-even and parity-odd cubic deformations of gravity. We first derive the tree-level Compton amplitudes for a Kerr black hole in cubic gravity, which we then use to compute the two-to-two amplitudes of the massive bodies to leading order in the deformation and the post-Minkowskian expansion. The required one-loop computations are performed using the leading singularity approach as well as the heavy-mass effective field theory (HEFT) approach. These amplitudes are then used to compute the leading-order momentum and spin kick in cubic gravity in the KMOC formalism. Our results are valid for generic masses and spin vectors, and include all the independent parity-even and parity-odd cubic deformations of Einstein-Hilbert gravity. We also present spin-expanded expressions for the momentum and spin kicks, and the all-order in spin deflection angle in the case of aligned spins.
△ Less
Submitted 22 May, 2024;
originally announced May 2024.
-
Logical coherence in 2D compass codes
Authors:
Balint Pato,
Judd Will Staples Jr.,
Kenneth R. Brown
Abstract:
2D compass codes are a family of quantum error-correcting codes that contain the Bacon-Shor codes, the X-Shor and Z-Shor codes, and the rotated surface codes. Previous numerical results suggest that the surface code has a constant accuracy and coherence threshold under uniform coherent rotation. However, having analytical proof supporting a constant threshold is still an open problem. It is analyt…
▽ More
2D compass codes are a family of quantum error-correcting codes that contain the Bacon-Shor codes, the X-Shor and Z-Shor codes, and the rotated surface codes. Previous numerical results suggest that the surface code has a constant accuracy and coherence threshold under uniform coherent rotation. However, having analytical proof supporting a constant threshold is still an open problem. It is analytically proven that the toric code can exponentially suppress logical coherence in the code distance $L$. However, the current analytical lower bound on the threshold for the rotation angle $θ$ is $|\sin(θ)| < 1/L$, which linearly vanishes in $L$ instead of being constant. We show that this lower bound is achievable by the Z-Shor code which does not have a threshold under stochastic noise. Compass codes provide a promising direction to improve on the previous bounds. We analytically determine thresholds for two new compass code families with thresholds near the rotated surface code's numerically established coherence threshold. Furthermore, using a Majorana mode-based simulator, we use random families of compass codes to smoothly interpolate between the Z-Shor codes and the X-Shor codes.
△ Less
Submitted 15 May, 2024;
originally announced May 2024.
-
Finite Key Security of Simplified Trusted Node Networks
Authors:
Walter O. Krawec,
Bing Wang,
Ryan Brown
Abstract:
Simplified trusted nodes (STNs) are a form of trusted node for quantum key distribution (QKD) networks which do not require running a full QKD stack every instance (i.e., they do not need to run error correction and privacy amplification each session). Such systems hold the advantage that they may be implemented with weaker computational abilities, than regular TNs, while still keeping up with key…
▽ More
Simplified trusted nodes (STNs) are a form of trusted node for quantum key distribution (QKD) networks which do not require running a full QKD stack every instance (i.e., they do not need to run error correction and privacy amplification each session). Such systems hold the advantage that they may be implemented with weaker computational abilities, than regular TNs, while still keeping up with key generation rate demands. The downside is that noise tolerance is lower. However, to get a better understanding of their suitability in various scenarios, one requires practical, finite-key security bounds for STN networks. So far, only theoretical asymptotic bounds are known. In this work we derive a new proof of security for STN chains in the finite key setting. We also derive a novel cost function allowing us to evaluate when STNs would be beneficial from a computational cost perspective, compared with regular TN networks.
△ Less
Submitted 26 April, 2024;
originally announced April 2024.
-
From an obliquely falling rod in a viscous fluid to the motion of suspended magnetic bead chains that are driven by a gradient magnetic field and that make an arbitrary angle with the magnetic force vector: A Stokes flow study
Authors:
Robert J. Deissler,
Rose Al Helo,
Robert Brown
Abstract:
In view of the growing role of magnetic particles under magnetic field influence in medical and other applications, and perforce the bead chaining, it is important to understand more generally the chain dynamics. As is well known, in the presence of a magnetic field, magnetic beads tend to form chains that are aligned with the magnetic field vector. In addition, if there is a magnetic field gradie…
▽ More
In view of the growing role of magnetic particles under magnetic field influence in medical and other applications, and perforce the bead chaining, it is important to understand more generally the chain dynamics. As is well known, in the presence of a magnetic field, magnetic beads tend to form chains that are aligned with the magnetic field vector. In addition, if there is a magnetic field gradient, there will be a magnetic force acting on this chain. The main goal of the present research is to study the motion of a magnetic bead chain that makes an arbitrary angle with the magnetic force vector in the Stokes flow limit, that is, in the limit of zero Reynolds number. We used the public-domain computer program HYDRO++ to calculate the mobility matrix, which relates the magnetic force acting on the chain to the velocity of the chain, for a chain of N beads making an arbitrary angle with the magnetic force vector. Because of the presence of off-diagonal elements of the mobility matrix, as the chain is drawn in the direction of the magnetic force, it is also deflected to the side. We derived analytic solutions for this motion. Also, for bead chains moving in directions both parallel and perpendicular to their lengths, we fit three-parameter functions to solutions from HYDRO++. We found the fits to be excellent. Combining these results with the analytic solutions, we obtained expressions for the velocity components for the bead chains that provide excellent fits to HYDRO++ solutions for arbitrary angles. Finally, we apply the methodology used for the bead chain studies to the study of an obliquely falling rod in a viscous fluid and derive analytic solutions for the velocity components of the obliquely falling rod.
△ Less
Submitted 5 April, 2024;
originally announced April 2024.
-
Individual-Ion Addressing and Readout in a Penning Trap
Authors:
Brian J. McMahon,
Kenton R. Brown,
Creston D. Herold,
Brian C. Sawyer
Abstract:
We implement individual addressing and readout of ions in a rigidly rotating planar crystal in a compact, permanent magnet Penning trap. The crystal of $^{40}$Ca$^+$ is trapped and stabilized without defects via a rotating triangular potential. The trapped ion fluorescence is detected in the rotating frame for parallel readout. The qubit is encoded in the metastable D$_{5/2}$ manifold enabling the…
▽ More
We implement individual addressing and readout of ions in a rigidly rotating planar crystal in a compact, permanent magnet Penning trap. The crystal of $^{40}$Ca$^+$ is trapped and stabilized without defects via a rotating triangular potential. The trapped ion fluorescence is detected in the rotating frame for parallel readout. The qubit is encoded in the metastable D$_{5/2}$ manifold enabling the use of high-power near-infrared laser systems for qubit operations. Addressed $σ_z$ operations are realized with a focused AC Stark shifting laser beam. We demonstrate addressing of ions near the center of the crystal and at large radii. Simulations show that the current addressing operation fidelity is limited to $\sim 97\%$ by the ion's thermal extent for the in-plane modes near the Doppler limit, but this could be improved to infidelities $<10^{-3}$ with sub-Doppler cooling. The techniques demonstrated in this paper complete the set of operations for quantum simulation with the platform.
△ Less
Submitted 2 April, 2024;
originally announced April 2024.
-
Concatenated Steane code with single-flag syndrome checks
Authors:
Balint Pato,
Theerapat Tansuwannont,
Kenneth R. Brown
Abstract:
A fault-tolerant error correction (FTEC) protocol with a high error suppression rate and low overhead is very desirable for the near-term implementation of quantum computers. In this work, we develop a distance-preserving flag FTEC protocol for the [[49,1,9]] concatenated Steane code, which requires only two ancilla qubits per generator and can be implemented on a planar layout. We generalize the…
▽ More
A fault-tolerant error correction (FTEC) protocol with a high error suppression rate and low overhead is very desirable for the near-term implementation of quantum computers. In this work, we develop a distance-preserving flag FTEC protocol for the [[49,1,9]] concatenated Steane code, which requires only two ancilla qubits per generator and can be implemented on a planar layout. We generalize the weight-parity error correction (WPEC) technique from [Phys. Rev. A 104, 042410 (2021)] and find a gate ordering of flag circuits for the concatenated Steane code which makes syndrome extraction with two ancilla qubits per generator possible. The FTEC protocol is constructed using the optimization tools for flag FTEC developed in [arXiv:2306.12862] and is simulated under the circuit-level noise model without idling noise. Our simulations give a pseudothreshold of $1.64 \times 10^{-3}$ for the [[49,1,9]] concatenated Steane code, which is better than a pseudothreshold of $1.43 \times 10^{-3}$ for the [[61,1,9]] 6.6.6 color code simulated under the same settings. This is in contrast to the code capacity model where the [[61,1,9]] code performs better.
△ Less
Submitted 16 April, 2024; v1 submitted 14 March, 2024;
originally announced March 2024.
-
White Dwarf Merger Remnants: The DAQ Subclass
Authors:
Mukremin Kilic,
Pierre Bergeron,
Simon Blouin,
Gracyn Jewett,
Warren R. Brown,
Adam Moss
Abstract:
Four years after the discovery of a unique DAQ white dwarf with a hydrogen-dominated and carbon-rich atmosphere, we report the discovery of four new DAQ white dwarfs, including two that were not recognized properly in the literature. We find all five DAQs in a relatively narrow mass and temperature range of $M=1.14-1.19~M_{\odot}$ and $T_{\rm eff}=13,000-17,000$ K. In addition, at least two show p…
▽ More
Four years after the discovery of a unique DAQ white dwarf with a hydrogen-dominated and carbon-rich atmosphere, we report the discovery of four new DAQ white dwarfs, including two that were not recognized properly in the literature. We find all five DAQs in a relatively narrow mass and temperature range of $M=1.14-1.19~M_{\odot}$ and $T_{\rm eff}=13,000-17,000$ K. In addition, at least two show photometric variations due to rapid rotation with $\approx10$ min periods. All five are also kinematically old, but appear photometrically young with estimated cooling ages of about 1 Gyr based on standard cooling tracks, and their masses are roughly twice the mass of the most common white dwarfs in the solar neighborhood. These characteristics are smoking gun signatures of white dwarf merger remnants. Comparing the DAQ sample with warm DQ white dwarfs, we demonstrate that there is a range of hydrogen abundances among the warm DQ population, and the distinction between DAQ and warm DQ white dwarfs is superficial. We discuss the potential evolutionary channels for the emergence of the DAQ subclass, and suggest that DAQ white dwarfs are trapped on the crystallization sequence, and may remain there for a significant fraction of the Hubble time.
△ Less
Submitted 13 March, 2024;
originally announced March 2024.
-
Gemini 1.5: Unlocking multimodal understanding across millions of tokens of context
Authors:
Gemini Team,
Petko Georgiev,
Ving Ian Lei,
Ryan Burnell,
Libin Bai,
Anmol Gulati,
Garrett Tanzer,
Damien Vincent,
Zhufeng Pan,
Shibo Wang,
Soroosh Mariooryad,
Yifan Ding,
Xinyang Geng,
Fred Alcober,
Roy Frostig,
Mark Omernick,
Lexi Walker,
Cosmin Paduraru,
Christina Sorokin,
Andrea Tacchetti,
Colin Gaffney,
Samira Daruki,
Olcan Sercinoglu,
Zach Gleicher,
Juliette Love
, et al. (1092 additional authors not shown)
Abstract:
In this report, we introduce the Gemini 1.5 family of models, representing the next generation of highly compute-efficient multimodal models capable of recalling and reasoning over fine-grained information from millions of tokens of context, including multiple long documents and hours of video and audio. The family includes two new models: (1) an updated Gemini 1.5 Pro, which exceeds the February…
▽ More
In this report, we introduce the Gemini 1.5 family of models, representing the next generation of highly compute-efficient multimodal models capable of recalling and reasoning over fine-grained information from millions of tokens of context, including multiple long documents and hours of video and audio. The family includes two new models: (1) an updated Gemini 1.5 Pro, which exceeds the February version on the great majority of capabilities and benchmarks; (2) Gemini 1.5 Flash, a more lightweight variant designed for efficiency with minimal regression in quality. Gemini 1.5 models achieve near-perfect recall on long-context retrieval tasks across modalities, improve the state-of-the-art in long-document QA, long-video QA and long-context ASR, and match or surpass Gemini 1.0 Ultra's state-of-the-art performance across a broad set of benchmarks. Studying the limits of Gemini 1.5's long-context ability, we find continued improvement in next-token prediction and near-perfect retrieval (>99%) up to at least 10M tokens, a generational leap over existing models such as Claude 3.0 (200k) and GPT-4 Turbo (128k). Finally, we highlight real-world use cases, such as Gemini 1.5 collaborating with professionals on completing their tasks achieving 26 to 75% time savings across 10 different job categories, as well as surprising new capabilities of large language models at the frontier; when given a grammar manual for Kalamang, a language with fewer than 200 speakers worldwide, the model learns to translate English to Kalamang at a similar level to a person who learned from the same content.
△ Less
Submitted 14 June, 2024; v1 submitted 8 March, 2024;
originally announced March 2024.
-
A comparison of continuous and pulsed sideband cooling on an electric quadrupole transition
Authors:
Evan C. Reed,
Lu Qi,
Kenneth R. Brown
Abstract:
Sideband cooling enables preparation of trapped ion motion near the ground state and is essential for many scientific and technological applications of trapped ion devices. Here, we study the efficiency of continuous and pulsed sideband cooling using both first- and second-order sidebands applied to an ion where the motion starts outside the Lamb-Dicke regime. We find that after optimizing these d…
▽ More
Sideband cooling enables preparation of trapped ion motion near the ground state and is essential for many scientific and technological applications of trapped ion devices. Here, we study the efficiency of continuous and pulsed sideband cooling using both first- and second-order sidebands applied to an ion where the motion starts outside the Lamb-Dicke regime. We find that after optimizing these distinct cooling methods, pulsed and continuous cooling achieve similar results based on simulations and experiments with a $^{40}$Ca$^+$ ion. We consider optimization of both average phonon number $\overline{n}$ and population in the ground state. We also demonstrate the disparity between $\overline{n}$ as measured by the sideband ratio method of trapped ion thermometry and the $\overline{n}$ found by averaging over the ion's motional state distribution.
△ Less
Submitted 7 March, 2024;
originally announced March 2024.
-
Decentralized Implicit Differentiation
Authors:
Lucas Fuentes Valenzuela,
Robin Brown,
Marco Pavone
Abstract:
The ability to differentiate through optimization problems has unlocked numerous applications, from optimization-based layers in machine learning models to complex design problems formulated as bilevel programs. It has been shown that exploiting problem structure can yield significant computation gains for optimization and, in some cases, enable distributed computation. One should expect that this…
▽ More
The ability to differentiate through optimization problems has unlocked numerous applications, from optimization-based layers in machine learning models to complex design problems formulated as bilevel programs. It has been shown that exploiting problem structure can yield significant computation gains for optimization and, in some cases, enable distributed computation. One should expect that this structure can be similarly exploited for gradient computation. In this work, we discuss a decentralized framework for computing gradients of constraint-coupled optimization problems. First, we show that this framework results in significant computational gains, especially for large systems, and provide sufficient conditions for its validity. Second, we leverage exponential decay of sensitivities in graph-structured problems towards building a fully distributed algorithm with convergence guarantees. Finally, we use the methodology to rigorously estimate marginal emissions rates in power systems models. Specifically, we demonstrate how the distributed scheme allows for accurate and efficient estimation of these important emissions metrics on large dynamic power system models.
△ Less
Submitted 2 March, 2024;
originally announced March 2024.
-
A Framework for Variational Inference of Lightweight Bayesian Neural Networks with Heteroscedastic Uncertainties
Authors:
David J. Schodt,
Ryan Brown,
Michael Merritt,
Samuel Park,
Delsin Menolascino,
Mark A. Peot
Abstract:
Obtaining heteroscedastic predictive uncertainties from a Bayesian Neural Network (BNN) is vital to many applications. Often, heteroscedastic aleatoric uncertainties are learned as outputs of the BNN in addition to the predictive means, however doing so may necessitate adding more learnable parameters to the network. In this work, we demonstrate that both the heteroscedastic aleatoric and epistemi…
▽ More
Obtaining heteroscedastic predictive uncertainties from a Bayesian Neural Network (BNN) is vital to many applications. Often, heteroscedastic aleatoric uncertainties are learned as outputs of the BNN in addition to the predictive means, however doing so may necessitate adding more learnable parameters to the network. In this work, we demonstrate that both the heteroscedastic aleatoric and epistemic variance can be embedded into the variances of learned BNN parameters, improving predictive performance for lightweight networks. By complementing this approach with a moment propagation approach to inference, we introduce a relatively simple framework for sampling-free variational inference suitable for lightweight BNNs.
△ Less
Submitted 22 February, 2024;
originally announced February 2024.
-
Design and characterization of individual addressing optics based on multi-channel acousto-optic modulator for $^{171}$Yb$^+$ qubits
Authors:
Sungjoo Lim,
Seunghyun Baek,
Jacob Whitlow,
Marissa D'Onofrio,
Tianyi Chen,
Samuel Phiri,
Stephen Crain,
Kenneth R. Brown,
Jungsang Kim,
Junki Kim
Abstract:
We present the design and characterization of individual addressing optics based on a multi-channel acousto-optic modulator (AOM) for trapped ytterbium-171 ions. The design parameters of the individual addressing system were determined based on the tradeoff between the expected crosstalk and the required numerical aperture of the projection objective lens. The target beam diameter and separation w…
▽ More
We present the design and characterization of individual addressing optics based on a multi-channel acousto-optic modulator (AOM) for trapped ytterbium-171 ions. The design parameters of the individual addressing system were determined based on the tradeoff between the expected crosstalk and the required numerical aperture of the projection objective lens. The target beam diameter and separation were 1.90 $μ$m and 4.28 $μ$m, respectively. The individual beams shaped by the projection optics were characterized by an imaging sensor and a field probe ion. The resulting effective beam diameters and separations were approximately 2.34--2.36 $μ$m and 4.31 $μ$m, respectively, owing to residual aberration.
△ Less
Submitted 30 March, 2024; v1 submitted 21 February, 2024;
originally announced February 2024.
-
Benchmarking the Operation of Quantum Heuristics and Ising Machines: Scoring Parameter Setting Strategies on Optimization Applications
Authors:
David E. Bernal Neira,
Robin Brown,
Pratik Sathe,
Filip Wudarski,
Marco Pavone,
Eleanor G. Rieffel,
Davide Venturelli
Abstract:
We discuss guidelines for evaluating the performance of parameterized stochastic solvers for optimization problems, with particular attention to systems that employ novel hardware, such as digital quantum processors running variational algorithms, analog processors performing quantum annealing, or coherent Ising Machines. We illustrate through an example a benchmarking procedure grounded in the st…
▽ More
We discuss guidelines for evaluating the performance of parameterized stochastic solvers for optimization problems, with particular attention to systems that employ novel hardware, such as digital quantum processors running variational algorithms, analog processors performing quantum annealing, or coherent Ising Machines. We illustrate through an example a benchmarking procedure grounded in the statistical analysis of the expectation of a given performance metric measured in a test environment. In particular, we discuss the necessity and cost of setting parameters that affect the algorithm's performance. The optimal value of these parameters could vary significantly between instances of the same target problem. We present an open-source software package that facilitates the design, evaluation, and visualization of practical parameter tuning strategies for complex use of the heterogeneous components of the solver. We examine in detail an example using parallel tempering and a simulator of a photonic Coherent Ising Machine computing and display the scoring of an illustrative baseline family of parameter-setting strategies that feature an exploration-exploitation trade-off.
△ Less
Submitted 15 February, 2024;
originally announced February 2024.
-
Qplacer: Frequency-Aware Component Placement for Superconducting Quantum Computers
Authors:
Junyao Zhang,
Hanrui Wang,
Qi Ding,
Jiaqi Gu,
Reouven Assouly,
William D. Oliver,
Song Han,
Kenneth R. Brown,
Hai "Helen" Li,
Yiran Chen
Abstract:
Noisy Intermediate-Scale Quantum (NISQ) computers face a critical limitation in qubit numbers, hindering their progression towards large-scale and fault-tolerant quantum computing. A significant challenge impeding scaling is crosstalk, characterized by unwanted interactions among neighboring components on quantum chips, including qubits, resonators, and substrate. We motivate a general approach to…
▽ More
Noisy Intermediate-Scale Quantum (NISQ) computers face a critical limitation in qubit numbers, hindering their progression towards large-scale and fault-tolerant quantum computing. A significant challenge impeding scaling is crosstalk, characterized by unwanted interactions among neighboring components on quantum chips, including qubits, resonators, and substrate. We motivate a general approach to systematically resolving multifaceted crosstalks in a limited substrate area. We propose Qplacer, a frequency-aware electrostatic-based placement framework tailored for superconducting quantum computers, to alleviate crosstalk by isolating these components in spatial and frequency domains alongside compact substrate design. Qplacer commences with a frequency assigner that ensures frequency domain isolation for qubits and resonators. It then incorporates a padding strategy and resonator partitioning for layout flexibility. Central to our approach is the conceptualization of quantum components as charged particles, enabling strategic spatial isolation through a 'frequency repulsive force' concept. Our results demonstrate that Qplacer carefully crafts the physical component layout in mitigating various crosstalk impacts while maintaining a compact substrate size. On various device topologies and NISQ benchmarks, Qplacer improves fidelity by an average of 36.7x and reduces spatial violations (susceptible to crosstalk) by an average of 12.76x, compared to classical placement engines. Regarding area optimization, compared to manual designs, Qplacer can reduce the required layout area by 2.14x on average
△ Less
Submitted 8 May, 2024; v1 submitted 30 January, 2024;
originally announced January 2024.
-
Accelerating Continuous Variable Coherent Ising Machines via Momentum
Authors:
Robin Brown,
Davide Venturelli,
Marco Pavone,
David E. Bernal Neira
Abstract:
The Coherent Ising Machine (CIM) is a non-conventional architecture that takes inspiration from physical annealing processes to solve Ising problems heuristically. Its dynamics are naturally continuous and described by a set of ordinary differential equations that have been proven to be useful for the optimization of continuous variables non-convex quadratic optimization problems. The dynamics of…
▽ More
The Coherent Ising Machine (CIM) is a non-conventional architecture that takes inspiration from physical annealing processes to solve Ising problems heuristically. Its dynamics are naturally continuous and described by a set of ordinary differential equations that have been proven to be useful for the optimization of continuous variables non-convex quadratic optimization problems. The dynamics of such Continuous Variable CIMs (CV-CIM) encourage optimization via optical pulses whose amplitudes are determined by the negative gradient of the objective; however, standard gradient descent is known to be trapped by local minima and hampered by poor problem conditioning. In this work, we propose to modify the CV-CIM dynamics using more sophisticated pulse injections based on tried-and-true optimization techniques such as momentum and Adam. Through numerical experiments, we show that the momentum and Adam updates can significantly speed up the CV-CIM's convergence and improve sample diversity over the original CV-CIM dynamics. We also find that the Adam-CV-CIM's performance is more stable as a function of feedback strength, especially on poorly conditioned instances, resulting in an algorithm that is more robust, reliable, and easily tunable. More broadly, we identify the CIM dynamical framework as a fertile opportunity for exploring the intersection of classical optimization and modern analog computing.
△ Less
Submitted 22 January, 2024;
originally announced January 2024.
-
Predicting Anti-microbial Resistance using Large Language Models
Authors:
Hyunwoo Yoo,
Bahrad Sokhansanj,
James R. Brown,
Gail Rosen
Abstract:
During times of increasing antibiotic resistance and the spread of infectious diseases like COVID-19, it is important to classify genes related to antibiotic resistance. As natural language processing has advanced with transformer-based language models, many language models that learn characteristics of nucleotide sequences have also emerged. These models show good performance in classifying vario…
▽ More
During times of increasing antibiotic resistance and the spread of infectious diseases like COVID-19, it is important to classify genes related to antibiotic resistance. As natural language processing has advanced with transformer-based language models, many language models that learn characteristics of nucleotide sequences have also emerged. These models show good performance in classifying various features of nucleotide sequences. When classifying nucleotide sequences, not only the sequence itself, but also various background knowledge is utilized. In this study, we use not only a nucleotide sequence-based language model but also a text language model based on PubMed articles to reflect more biological background knowledge in the model. We propose a method to fine-tune the nucleotide sequence language model and the text language model based on various databases of antibiotic resistance genes. We also propose an LLM-based augmentation technique to supplement the data and an ensemble method to effectively combine the two models. We also propose a benchmark for evaluating the model. Our method achieved better performance than the nucleotide sequence language model in the drug resistance class prediction.
△ Less
Submitted 31 December, 2023;
originally announced January 2024.
-
Hamiltonians, groups, graphs and ansätze
Authors:
Abhinav Anand,
Kenneth R. Brown
Abstract:
One promising application of near-term quantum devices is to prepare trial wavefunctions using short circuits for solving different problems via variational algorithms. For this purpose, we introduce a new circuit design that combines graph-based diagonalization circuits with arbitrary single-qubit rotation gates to get Hamiltonian-based graph states ansätze (H-GSA). We test the accuracy of the pr…
▽ More
One promising application of near-term quantum devices is to prepare trial wavefunctions using short circuits for solving different problems via variational algorithms. For this purpose, we introduce a new circuit design that combines graph-based diagonalization circuits with arbitrary single-qubit rotation gates to get Hamiltonian-based graph states ansätze (H-GSA). We test the accuracy of the proposed ansatz in estimating ground state energies of various molecules of size up to 12-qubits. Additionally, we compare the gate count and parameter number complexity of the proposed ansatz against previously proposed schemes and find an order magnitude reduction in gate count complexity with slight increase in the number of parameters. Our work represents a significant step towards constructing compact quantum circuits with good trainability and convergence properties and applications in solving chemistry and physics problems.
△ Less
Submitted 28 December, 2023;
originally announced December 2023.
-
Comparing Shor and Steane Error Correction Using the Bacon-Shor Code
Authors:
Shilin Huang,
Kenneth R. Brown,
Marko Cetina
Abstract:
Quantum states can quickly decohere through interaction with the environment. Quantum error correction is a method for preserving coherence through active feedback. Quantum error correction encodes the quantum information into a logical state with a high-degree of symmetry. Perturbations are first detected by measuring the symmetries of the quantum state and then corrected by applying a set of gat…
▽ More
Quantum states can quickly decohere through interaction with the environment. Quantum error correction is a method for preserving coherence through active feedback. Quantum error correction encodes the quantum information into a logical state with a high-degree of symmetry. Perturbations are first detected by measuring the symmetries of the quantum state and then corrected by applying a set of gates based on the measurements. In order to measure the symmetries without perturbing the data, ancillary quantum states are required. Shor error correction uses a separate quantum state for the measurement of each symmetry. Steane error correction maps the perturbations onto a logical ancilla qubit, which is then measured to check several symmetries simultaneously. Here we experimentally compare Shor and Steane correction of bit flip errors using the Bacon-Shor code implemented in a chain of 23 trapped atomic ions. We find that the Steane error correction provides better logical error rates after a single-round of error correction and less disturbance to the data qubits without error correction.
△ Less
Submitted 17 December, 2023;
originally announced December 2023.
-
Leveraging commuting groups for an efficient variational Hamiltonian ansatz
Authors:
Abhinav Anand,
Kenneth R. Brown
Abstract:
Efficiently calculating the low-lying eigenvalues of Hamiltonians, written as sums of Pauli operators, is a fundamental challenge in quantum computing. While various methods have been proposed to reduce the complexity of quantum circuits for this task, there remains room for further improvement. In this article, we introduce a new circuit design using commuting groups within the Hamiltonian to fur…
▽ More
Efficiently calculating the low-lying eigenvalues of Hamiltonians, written as sums of Pauli operators, is a fundamental challenge in quantum computing. While various methods have been proposed to reduce the complexity of quantum circuits for this task, there remains room for further improvement. In this article, we introduce a new circuit design using commuting groups within the Hamiltonian to further reduce the circuit complexity of Hamiltonian-based quantum circuits. Our approach involves partitioning the Pauli operators into mutually commuting clusters and finding Clifford unitaries that diagonalize each cluster. We then design an ansatz that uses these Clifford unitaries for efficient switching between the clusters, complemented by a layer of parameterized single qubit rotations for each individual cluster. By conducting numerical simulations, we demonstrate the effectiveness of our method in accurately determining the ground state energy of different quantum chemistry Hamiltonians. Our results highlight the applicability and potential of our approach for designing problem-inspired ansatz for various quantum computing applications.
△ Less
Submitted 13 December, 2023;
originally announced December 2023.
-
Discovery of a Magnetic Double-Faced DBA White Dwarf
Authors:
Adam Moss,
P. Bergeron,
Mukremin Kilic,
Gracyn Jewett,
Warren R. Brown,
Alekzander Kosakowski,
Olivier Vincent
Abstract:
We report the discovery of spectroscopic variations in the magnetic DBA white dwarf SDSS J091016.43+210554.2. Follow-up time-resolved spectroscopy at the Apache Point Observatory (APO) and the MMT show significant variations in the H absorption lines over a rotation period of 7.7 or 11.3 h. Unlike recent targets that show similar discrepancies in their H and He line profiles, such as GD 323 and Ja…
▽ More
We report the discovery of spectroscopic variations in the magnetic DBA white dwarf SDSS J091016.43+210554.2. Follow-up time-resolved spectroscopy at the Apache Point Observatory (APO) and the MMT show significant variations in the H absorption lines over a rotation period of 7.7 or 11.3 h. Unlike recent targets that show similar discrepancies in their H and He line profiles, such as GD 323 and Janus (ZTF J203349.8+322901.1), SDSS J091016.43+210554.2 is confirmed to be magnetic, with a field strength derived from Zeeman-split H and He lines of B ~ 0.5 MG. Model fits using a H and He atmosphere with a constant abundance ratio across the surface fail to match our time-resolved spectra. On the other hand, we obtain excellent fits using magnetic atmosphere models with varying H/He surface abundance ratios. We use the oblique rotator model to fit the system geometry. The observed spectroscopic variations can be explained by a magnetic inhomogeneous atmosphere where the magnetic axis is offset from the rotation axis by beta = 52 degrees, and the inclination angle between the line of sight and the rotation axis is i = 13 - 16 degrees. This magnetic white dwarf offers a unique opportunity to study the effect of the magnetic field on surface abundances. We propose a model where H is brought to the surface from the deep interior more efficiently along the magnetic field lines, thus producing H polar caps
△ Less
Submitted 9 December, 2023;
originally announced December 2023.
-
A first detailed study of the quantum decoherence of entangled gamma photons
Authors:
Julien Bordes,
James R. Brown,
Daniel P. Watts,
Mikail Bashkanov,
Ruth Newton,
Nicholas Zachariou
Abstract:
Constraints on the quantum decoherence of entangled $γ$ quanta at the MeV scale, such as those produced following positron annihilation, have remained elusive for many decades. We present the first accurate, large acceptance experimental data for triple Compton scattering (TCS) of such entangled $γ$. An entanglement witness, the enhancement ($R$) of the azimuthal correlation between the final CS p…
▽ More
Constraints on the quantum decoherence of entangled $γ$ quanta at the MeV scale, such as those produced following positron annihilation, have remained elusive for many decades. We present the first accurate, large acceptance experimental data for triple Compton scattering (TCS) of such entangled $γ$. An entanglement witness, the enhancement ($R$) of the azimuthal correlation between the final CS planes, is obtained where one of the $γ$ underwent intermediate Compton scattering (CS). $R$ is found to exceed the classical limit for scatter angles up to $\sim$40$^{\circ}$. The extracted $R$, over the range of the data ($0-70^{\circ}$), are better described by simple models in which entanglement is conserved or decohered proportional to the visibility of the scatter process. The work will help guide the development of a first theoretical description of decoherence at the MeV scale, a crucial next step for fundamental physics and entangled PET medical imaging.
△ Less
Submitted 8 December, 2023;
originally announced December 2023.
-
Robust Syndrome Extraction via BCH Encoding
Authors:
Eren Guttentag,
Andrew Nemec,
Kenneth R. Brown
Abstract:
Quantum data-syndrome (QDS) codes are a class of quantum error-correcting codes that protect against errors both on the data qubits and on the syndrome itself via redundant measurement of stabilizer group elements. One way to define a QDS code is to choose a syndrome measurement code, a classical block code that encodes the syndrome of the underlying quantum code by defining additional stabilizer…
▽ More
Quantum data-syndrome (QDS) codes are a class of quantum error-correcting codes that protect against errors both on the data qubits and on the syndrome itself via redundant measurement of stabilizer group elements. One way to define a QDS code is to choose a syndrome measurement code, a classical block code that encodes the syndrome of the underlying quantum code by defining additional stabilizer measurements. We propose the use of primitive narrow-sense BCH codes as syndrome measurement codes. We show that these codes asymptotically require $O(t\log\ell)$ extra measurements, where $\ell$ is the number of stabilizer generators of the quantum code and $t$ is the number of errors corrected by the BCH code. Previously, the best known general method of constructing QDS codes out of quantum codes requires $O(t^3\log\ell)$ extra measurements. As the number of additional syndrome measurements is a reasonable metric for the amount of additional time a general QDS code requires, we conclude that our construction protects against the same number of syndrome errors with significantly less time overhead.
△ Less
Submitted 27 November, 2023;
originally announced November 2023.
-
Single-shot error correction on toric codes with high-weight stabilizers
Authors:
Yingjia Lin,
Shilin Huang,
Kenneth R. Brown
Abstract:
For quantum error correction codes the required number of measurement rounds typically increases with the code distance when measurements are faulty. Single-shot error correction allows for an error threshold with only one round of noisy syndrome measurements regardless of the code size. Here we implement single-shot check operators for toric codes. The single-shot checks are constructed by Gaussi…
▽ More
For quantum error correction codes the required number of measurement rounds typically increases with the code distance when measurements are faulty. Single-shot error correction allows for an error threshold with only one round of noisy syndrome measurements regardless of the code size. Here we implement single-shot check operators for toric codes. The single-shot checks are constructed by Gaussian elimination following Campbell [Campbell, 2019]. The single-shot check operators result in a sustainable threshold at 5.62% for an error model with noisy measurements, outperforming the conventional toric code check operators with multiple rounds of noisy measurement. The cost of the transformation is non-local high-weight stabilizer generators. We then consider a gate-based error model that leads to increased measurement error with stabilizer weight. Here we find no single-shot threshold behavior and instead find the code family will have an optimal code size for a fixed error rate. For this error model, the conventional check operators with multiple measurements yields a lower logical error rate.
△ Less
Submitted 24 October, 2023;
originally announced October 2023.
-
Resummed spinning waveforms from five-point amplitudes
Authors:
Andreas Brandhuber,
Graham R. Brown,
Gang Chen,
Joshua Gowdy,
Gabriele Travaglini
Abstract:
We compute the classical tree-level five-point amplitude for the two-to-two scattering of spinning celestial objects with the emission of a graviton. Using this five-point amplitude, we then turn to the computation of the leading-order time-domain gravitational waveform. The method we describe is suitable for arbitrary values of classical spin of Kerr black holes and does not require any expansion…
▽ More
We compute the classical tree-level five-point amplitude for the two-to-two scattering of spinning celestial objects with the emission of a graviton. Using this five-point amplitude, we then turn to the computation of the leading-order time-domain gravitational waveform. The method we describe is suitable for arbitrary values of classical spin of Kerr black holes and does not require any expansion in powers of the spin. In this paper we illustrate it in the simpler case of the scattering of one Kerr and one Schwarzschild black hole. An important ingredient of our calculation is a novel form of the Compton amplitude with spinning particles including contact terms derived from matching to black-hole perturbation theory calculations. This ensures that our waveform is valid up to at least fourth order in the spin. Our method can be applied immediately to generate improved waveforms once higher-order contact terms in the Compton amplitude become available. Finally, we show the formula for the gravitational memory to all orders in the spin, which is in agreement with our results.
△ Less
Submitted 16 February, 2024; v1 submitted 6 October, 2023;
originally announced October 2023.
-
The Shortest Route Is Not Always the Fastest: Probability-Modeled Stereoscopic Eye Movement Completion Time in VR
Authors:
Budmonde Duinkharjav,
Benjamin Liang,
Anjul Patney,
Rachel Brown,
Qi Sun
Abstract:
Speed and consistency of target-shifting play a crucial role in human ability to perform complex tasks. Shifting our gaze between objects of interest quickly and consistently requires changes both in depth and direction. Gaze changes in depth are driven by slow, inconsistent vergence movements which rotate the eyes in opposite directions, while changes in direction are driven by ballistic, consist…
▽ More
Speed and consistency of target-shifting play a crucial role in human ability to perform complex tasks. Shifting our gaze between objects of interest quickly and consistently requires changes both in depth and direction. Gaze changes in depth are driven by slow, inconsistent vergence movements which rotate the eyes in opposite directions, while changes in direction are driven by ballistic, consistent movements called saccades, which rotate the eyes in the same direction. In the natural world, most of our eye movements are a combination of both types. While scientific consensus on the nature of saccades exists, vergence and combined movements remain less understood and agreed upon.
We eschew the lack of scientific consensus in favor of proposing an operationalized computational model which predicts the speed of any type of gaze movement during target-shifting in 3D. To this end, we conduct a psychophysical study in a stereo VR environment to collect more than 12,000 gaze movement trials, analyze the temporal distribution of the observed gaze movements, and fit a probabilistic model to the data. We perform a series of objective measurements and user studies to validate the model. The results demonstrate its predictive accuracy, generalization, as well as applications for optimizing visual performance by altering content placement. Lastly, we leverage the model to measure differences in human target-changing time relative to the natural world, as well as suggest scene-aware projection depth. By incorporating the complexities and randomness of human oculomotor control, we hope this research will support new behavior-aware metrics for VR/AR display design, interface layout, and gaze-contingent rendering.
△ Less
Submitted 3 October, 2023; v1 submitted 26 September, 2023;
originally announced September 2023.
-
Rapid Exchange Cooling with Trapped Ions
Authors:
Spencer D. Fallek,
Vikram S. Sandhu,
Ryan A. McGill,
John M. Gray,
Holly N. Tinkey,
Craig R. Clark,
Kenton R. Brown
Abstract:
The trapped-ion quantum charge-coupled device (QCCD) architecture is a leading candidate for advanced quantum information processing. In current QCCD implementations, imperfect ion transport and anomalous heating can excite ion motion during a calculation. To counteract this, intermediate cooling is necessary to maintain high-fidelity gate performance. Cooling the computational ions sympatheticall…
▽ More
The trapped-ion quantum charge-coupled device (QCCD) architecture is a leading candidate for advanced quantum information processing. In current QCCD implementations, imperfect ion transport and anomalous heating can excite ion motion during a calculation. To counteract this, intermediate cooling is necessary to maintain high-fidelity gate performance. Cooling the computational ions sympathetically with ions of another species, a commonly employed strategy, creates a significant runtime bottleneck. Here, we demonstrate a different approach we call exchange cooling. Unlike sympathetic cooling, exchange cooling does not require trapping two different atomic species. The protocol introduces a bank of "coolant" ions which are repeatedly laser cooled. A computational ion can then be cooled by transporting a coolant ion into its proximity. We test this concept experimentally with two $^{40}\mathrm{Ca}^{+}$ ions, executing the necessary transport in 107 $\mathrm{μs}$, an order of magnitude faster than typical sympathetic cooling durations. We remove over 96%, and as many as 102(5) quanta, of axial motional energy from the computational ion. We verify that re-cooling the coolant ion does not decohere the computational ion. This approach validates the feasibility of a single-species QCCD processor, capable of fast quantum simulation and computation.
△ Less
Submitted 5 February, 2024; v1 submitted 5 September, 2023;
originally announced September 2023.
-
One-Time Compilation of Device-Level Instructions for Quantum Subroutines
Authors:
Aniket S. Dalvi,
Jacob Whitlow,
Marissa D'Onofrio,
Leon Riesebos,
Tianyi Chen,
Samuel Phiri,
Kenneth R. Brown,
Jonathan M. Baker
Abstract:
A large class of problems in the current era of quantum devices involve interfacing between the quantum and classical system. These include calibration procedures, characterization routines, and variational algorithms. The control in these routines iteratively switches between the classical and the quantum computer. This results in the repeated compilation of the program that runs on the quantum s…
▽ More
A large class of problems in the current era of quantum devices involve interfacing between the quantum and classical system. These include calibration procedures, characterization routines, and variational algorithms. The control in these routines iteratively switches between the classical and the quantum computer. This results in the repeated compilation of the program that runs on the quantum system, scaling directly with the number of circuits and iterations. The repeated compilation results in a significant overhead throughout the routine. In practice, the total runtime of the program (classical compilation plus quantum execution) has an additional cost proportional to the circuit count. At practical scales, this can dominate the round-trip CPU-QPU time, between 5% and 80%, depending on the proportion of quantum execution time.
To avoid repeated device-level compilation, we identify that machine code can be parametrized corresponding to pulse/gate parameters which can be dynamically adjusted during execution. Therefore, we develop a device-level partial-compilation (DLPC) technique that reduces compilation overhead to nearly constant, by using cheap remote procedure calls (RPC) from the QPU control software to the CPU. We then demonstrate the performance speedup of this on optimal pulse calibration, system characterization using randomized benchmarking (RB), and variational algorithms. We execute this modified pipeline on real trapped-ion quantum computers and observe significant reductions in compilation time, as much as 2.7x speedup for small-scale VQE problems.
△ Less
Submitted 21 August, 2023;
originally announced August 2023.
-
Pulse Sequences to Observe NMR Coupled Relaxation in AX$_n$ Spin Systems
Authors:
Russell A. Brown
Abstract:
NMR pulse sequences that are modifications of the HSQC experiment are proposed to observe ${}^{13}\textrm{C}$-coupled relaxation in AX, AX$_2$, and AX$_3$ spin systems. ${}^{13}\textrm{CH}$ and ${}^{13}{\textrm{CH}}_2$ moieties are discussed as exemplary AX and AX$_2$ spin systems. The pulse sequences may be used to produce 1D or 2D proton NMR spectra.
NMR pulse sequences that are modifications of the HSQC experiment are proposed to observe ${}^{13}\textrm{C}$-coupled relaxation in AX, AX$_2$, and AX$_3$ spin systems. ${}^{13}\textrm{CH}$ and ${}^{13}{\textrm{CH}}_2$ moieties are discussed as exemplary AX and AX$_2$ spin systems. The pulse sequences may be used to produce 1D or 2D proton NMR spectra.
△ Less
Submitted 28 January, 2024; v1 submitted 30 July, 2023;
originally announced August 2023.
-
A general method for estimating zonal transmission interface limits from nodal network data
Authors:
Patrick R. Brown,
Clayton P. Barrows,
Jarrad G. Wright,
Gregory L. Brinkman,
Sourabh Dalvi,
Jiazi Zhang,
Trieu Mai
Abstract:
Capacity expansion models for the electric power system often employ zonal (rather than nodal) resolution, necessitating estimates of aggregate power transfer limits across the interfaces between model zones. Interface limits between planning areas are sometimes published, but they are not generalizable to arbitrary zone shapes. There is thus a need for a reproducible method for estimating interfa…
▽ More
Capacity expansion models for the electric power system often employ zonal (rather than nodal) resolution, necessitating estimates of aggregate power transfer limits across the interfaces between model zones. Interface limits between planning areas are sometimes published, but they are not generalizable to arbitrary zone shapes. There is thus a need for a reproducible method for estimating interface transfer limits (ITLs) between user-defined zones directly from nodal transmission system data. Here, we present a simple method for estimating ITLs using a DC power flow approximation via the power transfer distribution factor (PTDF) matrix. Linear optimization is performed to identify the distribution of power flows that maximizes the total flow on interface-crossing lines, subject to individual line ratings, limits on bus injection/withdrawal, and the relationships among flows, injections, and withdrawals imposed by the PTDF matrix. We demonstrate the application of the method on a 134-zone ~65000-bus system, and we explore the influence of flow direction, contingency level, and zone size on the estimated ITLs. There is significant heterogeneity in the ratio of the ITL to the sum of interface-crossing line ratings, which highlights the importance of accounting for the physical constraints on power flows imposed by Kirchhoff's laws when estimating zonal ITLs.
△ Less
Submitted 7 August, 2023;
originally announced August 2023.
-
Highly Sensitive Dual-Core Photonic Metal Fiber
Authors:
Jessica L. Mount,
Vernon R. Brown,
Justin C. Meadows
Abstract:
In this study, we propose an all-solid cladding dual-core metal fiber (DC-MF) filled with toluene and ethanol for temperature sensing applications. Instead of using air holes in the cladding region, we employ fluorine doped silica glass to form an all-solid cladding. By selectively filling toluene and ethanol into three air holes near the core region, we investigate the temperature sensing charact…
▽ More
In this study, we propose an all-solid cladding dual-core metal fiber (DC-MF) filled with toluene and ethanol for temperature sensing applications. Instead of using air holes in the cladding region, we employ fluorine doped silica glass to form an all-solid cladding. By selectively filling toluene and ethanol into three air holes near the core region, we investigate the temperature sensing characteristics numerically. Simulation results demonstrate that the average sensitivity of the temperature sensing can reach -11.64 and -7.41 nm/C within the temperature ranges of 0 to 70 C and -80 to 0 C, respectively, even with a short DC-MF length of 1.6 mm. The maximum sensitivity in the considered temperature ranges can reach up to -15 and -9 nm/C, respectively. Furthermore, the proposed temperature sensor exhibits insensitivity to hydrostatic pressure.
△ Less
Submitted 2 August, 2023;
originally announced August 2023.
-
Congestion Analysis for the DARPA OFFSET CCAST Swarm
Authors:
Robert Brown,
Julie A. Adams
Abstract:
The Defense Advanced Research Projects Agency (DARPA) OFFensive Swarm-Enabled Tactics program's goal of launching 250 unmanned aerial and ground vehicles from a limited sized launch zone was a daunting challenge. The swarm's aerial vehicles were primarily multirotor platforms, which can efficiently be launched en masse. Each field exercise expected the deployment of an even larger swarm. While the…
▽ More
The Defense Advanced Research Projects Agency (DARPA) OFFensive Swarm-Enabled Tactics program's goal of launching 250 unmanned aerial and ground vehicles from a limited sized launch zone was a daunting challenge. The swarm's aerial vehicles were primarily multirotor platforms, which can efficiently be launched en masse. Each field exercise expected the deployment of an even larger swarm. While the launch zone's spatial area increased with each field exercise, the relative space for each vehicle was not necessarily increased, considering the increasing size of the swarm and the vehicles' associated GPS error; however, safe mission deployment and execution were expected. At the same time, achieving the mission goals required maximizing efficiency of the swarm's performance by reducing congestion that blocked vehicles from completing tactic assignments. Congestion analysis conducted before the final field exercise focused on adjusting various constraints to optimize the swarm's deployment without reducing safety. During the field exercise, data was collected that permitted analyzing the number and durations of individual vehicle blockages' impact on the resulting congestion. After the field exercise, additional analyses used the mission plan to validate the use of simulation for analyzing congestion.
△ Less
Submitted 31 July, 2023;
originally announced July 2023.
-
Self-Dual Fields on Self-Dual Backgrounds and the Double Copy
Authors:
Graham R. Brown,
Joshua Gowdy,
Bill Spence
Abstract:
We explore the double copy for self-dual gauge and gravitational fields on self-dual background spacetimes. We consider backgrounds associated to solutions of the second Plebanski equation and describe results with different gauge-fixing conditions. Finally we discuss the kinematic and $w$-algebras and the double copy, identifying modified Poisson structures and kinematic structure constants in th…
▽ More
We explore the double copy for self-dual gauge and gravitational fields on self-dual background spacetimes. We consider backgrounds associated to solutions of the second Plebanski equation and describe results with different gauge-fixing conditions. Finally we discuss the kinematic and $w$-algebras and the double copy, identifying modified Poisson structures and kinematic structure constants in the presence of the self-dual background. The self-dual plane wave and Eguchi-Hanson spacetimes are studied as examples and their respective $w$-algebras derived.
△ Less
Submitted 23 November, 2023; v1 submitted 20 July, 2023;
originally announced July 2023.
-
Optimization tools for distance-preserving flag fault-tolerant error correction
Authors:
Balint Pato,
Theerapat Tansuwannont,
Shilin Huang,
Kenneth R. Brown
Abstract:
Lookup table decoding is fast and distance-preserving, making it attractive for near-term quantum computer architectures with small-distance quantum error-correcting codes. In this work, we develop several optimization tools that can potentially reduce the space and time overhead required for flag fault-tolerant quantum error correction (FTQEC) with lookup table decoding on Calderbank-Shor-Steane…
▽ More
Lookup table decoding is fast and distance-preserving, making it attractive for near-term quantum computer architectures with small-distance quantum error-correcting codes. In this work, we develop several optimization tools that can potentially reduce the space and time overhead required for flag fault-tolerant quantum error correction (FTQEC) with lookup table decoding on Calderbank-Shor-Steane (CSS) codes. Our techniques include the compact lookup table construction, the Meet-in-the-Middle technique, the adaptive time decoding for flag FTQEC, the classical processing technique for flag information, and the separated $X$ and $Z$ counting technique. We evaluate the performance of our tools using numerical simulation of hexagonal color codes of distances 3, 5, 7, and 9 under circuit-level noise. Combining all tools can result in more than an order of magnitude increase in pseudothreshold for the hexagonal color code of distance 9, from $(1.34 \pm 0.01) \times 10^{-4}$ to $(1.42 \pm 0.12) \times 10^{-3}$.
△ Less
Submitted 27 March, 2024; v1 submitted 22 June, 2023;
originally announced June 2023.
-
Estimates for more Brascamp-Lieb forms in $L^p$-spaces with power weights
Authors:
Russell M. Brown,
Katharine A. Ott
Abstract:
We consider a class of Brascamp-Lieb forms and give conditions which guarantee the boundedness of these form on $L^p$-spaces with weights that are a power of the distance to the origin. These conditions are close to necessary and sufficient.
We consider a class of Brascamp-Lieb forms and give conditions which guarantee the boundedness of these form on $L^p$-spaces with weights that are a power of the distance to the origin. These conditions are close to necessary and sufficient.
△ Less
Submitted 21 June, 2023;
originally announced June 2023.
-
Priming bias versus post-treatment bias in experimental designs
Authors:
Matthew Blackwell,
Jacob R. Brown,
Sophie Hill,
Kosuke Imai,
Teppei Yamamoto
Abstract:
Conditioning on variables affected by treatment can induce post-treatment bias when estimating causal effects. Although this suggests that researchers should measure potential moderators before administering the treatment in an experiment, doing so may also bias causal effect estimation if the covariate measurement primes respondents to react differently to the treatment. This paper formally analy…
▽ More
Conditioning on variables affected by treatment can induce post-treatment bias when estimating causal effects. Although this suggests that researchers should measure potential moderators before administering the treatment in an experiment, doing so may also bias causal effect estimation if the covariate measurement primes respondents to react differently to the treatment. This paper formally analyzes this trade-off between post-treatment and priming biases in three experimental designs that vary when moderators are measured: pre-treatment, post-treatment, or a randomized choice between the two. We derive nonparametric bounds for interactions between the treatment and the moderator under each design and show how to use substantive assumptions to narrow these bounds. These bounds allow researchers to assess the sensitivity of their empirical findings to either source of bias. We then apply the proposed methodology to a survey experiment on electoral messaging.
△ Less
Submitted 28 June, 2024; v1 submitted 1 June, 2023;
originally announced June 2023.
-
DeepEdit: Deep Editable Learning for Interactive Segmentation of 3D Medical Images
Authors:
Andres Diaz-Pinto,
Pritesh Mehta,
Sachidanand Alle,
Muhammad Asad,
Richard Brown,
Vishwesh Nath,
Alvin Ihsani,
Michela Antonelli,
Daniel Palkovics,
Csaba Pinter,
Ron Alkalay,
Steve Pieper,
Holger R. Roth,
Daguang Xu,
Prerna Dogra,
Tom Vercauteren,
Andrew Feng,
Abood Quraini,
Sebastien Ourselin,
M. Jorge Cardoso
Abstract:
Automatic segmentation of medical images is a key step for diagnostic and interventional tasks. However, achieving this requires large amounts of annotated volumes, which can be tedious and time-consuming task for expert annotators. In this paper, we introduce DeepEdit, a deep learning-based method for volumetric medical image annotation, that allows automatic and semi-automatic segmentation, and…
▽ More
Automatic segmentation of medical images is a key step for diagnostic and interventional tasks. However, achieving this requires large amounts of annotated volumes, which can be tedious and time-consuming task for expert annotators. In this paper, we introduce DeepEdit, a deep learning-based method for volumetric medical image annotation, that allows automatic and semi-automatic segmentation, and click-based refinement. DeepEdit combines the power of two methods: a non-interactive (i.e. automatic segmentation using nnU-Net, UNET or UNETR) and an interactive segmentation method (i.e. DeepGrow), into a single deep learning model. It allows easy integration of uncertainty-based ranking strategies (i.e. aleatoric and epistemic uncertainty computation) and active learning. We propose and implement a method for training DeepEdit by using standard training combined with user interaction simulation. Once trained, DeepEdit allows clinicians to quickly segment their datasets by using the algorithm in auto segmentation mode or by providing clicks via a user interface (i.e. 3D Slicer, OHIF). We show the value of DeepEdit through evaluation on the PROSTATEx dataset for prostate/prostatic lesions and the Multi-Atlas Labeling Beyond the Cranial Vault (BTCV) dataset for abdominal CT segmentation, using state-of-the-art network architectures as baseline for comparison. DeepEdit could reduce the time and effort annotating 3D medical images compared to DeepGrow alone. Source code is available at https://github.com/Project-MONAI/MONAILabel
△ Less
Submitted 17 May, 2023;
originally announced May 2023.
-
Coronal Heating as Determined by the Solar Flare Frequency Distribution Obtained by Aggregating Case Studies
Authors:
James Paul Mason,
Alexandra Werth,
Colin G. West,
Allison A. Youngblood,
Donald L. Woodraska,
Courtney Peck,
Kevin Lacjak,
Florian G. Frick,
Moutamen Gabir,
Reema A. Alsinan,
Thomas Jacobsen,
Mohammad Alrubaie,
Kayla M. Chizmar,
Benjamin P. Lau,
Lizbeth Montoya Dominguez,
David Price,
Dylan R. Butler,
Connor J. Biron,
Nikita Feoktistov,
Kai Dewey,
N. E. Loomis,
Michal Bodzianowski,
Connor Kuybus,
Henry Dietrick,
Aubrey M. Wolfe
, et al. (977 additional authors not shown)
Abstract:
Flare frequency distributions represent a key approach to addressing one of the largest problems in solar and stellar physics: determining the mechanism that counter-intuitively heats coronae to temperatures that are orders of magnitude hotter than the corresponding photospheres. It is widely accepted that the magnetic field is responsible for the heating, but there are two competing mechanisms th…
▽ More
Flare frequency distributions represent a key approach to addressing one of the largest problems in solar and stellar physics: determining the mechanism that counter-intuitively heats coronae to temperatures that are orders of magnitude hotter than the corresponding photospheres. It is widely accepted that the magnetic field is responsible for the heating, but there are two competing mechanisms that could explain it: nanoflares or Alfvén waves. To date, neither can be directly observed. Nanoflares are, by definition, extremely small, but their aggregate energy release could represent a substantial heating mechanism, presuming they are sufficiently abundant. One way to test this presumption is via the flare frequency distribution, which describes how often flares of various energies occur. If the slope of the power law fitting the flare frequency distribution is above a critical threshold, $α=2$ as established in prior literature, then there should be a sufficient abundance of nanoflares to explain coronal heating. We performed $>$600 case studies of solar flares, made possible by an unprecedented number of data analysts via three semesters of an undergraduate physics laboratory course. This allowed us to include two crucial, but nontrivial, analysis methods: pre-flare baseline subtraction and computation of the flare energy, which requires determining flare start and stop times. We aggregated the results of these analyses into a statistical study to determine that $α= 1.63 \pm 0.03$. This is below the critical threshold, suggesting that Alfvén waves are an important driver of coronal heating.
△ Less
Submitted 9 May, 2023;
originally announced May 2023.
-
Seeking a quantum advantage with trapped-ion quantum simulations of condensed-phase chemical dynamics
Authors:
Mingyu Kang,
Hanggai Nuomin,
Sutirtha N. Chowdhury,
Jonathon L. Yuly,
Ke Sun,
Jacob Whitlow,
Jesús Valdiviezo,
Zhendian Zhang,
Peng Zhang,
David N. Beratan,
Kenneth R. Brown
Abstract:
Simulating the quantum dynamics of molecules in the condensed phase represents a longstanding challenge in chemistry. Trapped-ion quantum systems may serve as a platform for the analog-quantum simulation of chemical dynamics that is beyond the reach of current classical-digital simulation. To identify a 'quantum advantage' for these simulations, performance analysis of both analog-quantum simulati…
▽ More
Simulating the quantum dynamics of molecules in the condensed phase represents a longstanding challenge in chemistry. Trapped-ion quantum systems may serve as a platform for the analog-quantum simulation of chemical dynamics that is beyond the reach of current classical-digital simulation. To identify a 'quantum advantage' for these simulations, performance analysis of both analog-quantum simulation on noisy hardware and classical-digital algorithms is needed. In this Review, we make a comparison between a noisy analog trapped-ion simulator and a few choice classical-digital methods on simulating the dynamics of a model molecular Hamiltonian with linear vibronic coupling. We describe several simple Hamiltonians that are commonly used to model molecular systems, which can be simulated with existing or emerging trapped-ion hardware. These Hamiltonians may serve as stepping stones toward the use of trapped-ion simulators for systems beyond the reach of classical-digital methods. Finally, we identify dynamical regimes where classical-digital simulations seem to have the weakest performance compared to analog-quantum simulations. These regimes may provide the lowest hanging fruit to exploit potential quantum advantages.
△ Less
Submitted 19 April, 2024; v1 submitted 4 May, 2023;
originally announced May 2023.
-
The ELM Survey South. II. Two dozen new low mass white dwarf binaries
Authors:
Alekzander Kosakowski,
Warren R. Brown,
Mukremin Kilic,
Thomas Kupfer,
Antoine Bédard,
A. Gianninas,
Marcel A. Agüeros,
Manuel Barrientos
Abstract:
We present the results from our ongoing spectroscopic survey targeting low mass white dwarf binaries, focusing on the southern sky. We used a Gaia DR2 and eDR3 based selection and identified 28 new binaries, including 19 new extremely low mass white dwarfs, one short period, likely eclipsing, DABZ, and two potential LISA binaries. We present orbital and atmospheric parameters for each new binary b…
▽ More
We present the results from our ongoing spectroscopic survey targeting low mass white dwarf binaries, focusing on the southern sky. We used a Gaia DR2 and eDR3 based selection and identified 28 new binaries, including 19 new extremely low mass white dwarfs, one short period, likely eclipsing, DABZ, and two potential LISA binaries. We present orbital and atmospheric parameters for each new binary based on our spectroscopic follow-up.
Four of our new binaries show periodic photometric variability in the TESS 2-minute cadence data, including one new eclipsing double-lined spectroscopic binary. Three others show periodic photometric variability in ZTF, including one new eclipsing binary. We provide estimates for the inclinations and scaled component radii for these ZTF variables, based on light curve modeling to our high-speed photometric follow-up observations.
Our observations have increased the sample of ELM Survey binaries identified in the southern sky to 41, an increase of 64%. Future time domain surveys, such as BlackGEM and the Vera C. Rubin Observatory Legacy Survey of Space and Time, will efficiently identify the photometric variables in the southern sky and significantly increase the population of southern sky low mass white dwarf binaries, leading to a more complete all-sky population of these systems.
△ Less
Submitted 4 May, 2023;
originally announced May 2023.
-
Quantum Simulation of Polarized Light-induced Electron Transfer with A Trapped-ion Qutrit System
Authors:
Ke Sun,
Chao Fang,
Mingyu Kang,
Zhendian Zhang,
Peng Zhang,
David N. Beratan,
Kenneth R. Brown,
Jungsang Kim
Abstract:
Electron transfer within and between molecules is crucial in chemistry, biochemistry, and energy science. This study describes a quantum simulation method that explores the influence of light polarization on the electron transfer between two molecules. By implementing precise and coherent control among the quantum states of trapped atomic ions, we can induce quantum dynamics that mimic the electro…
▽ More
Electron transfer within and between molecules is crucial in chemistry, biochemistry, and energy science. This study describes a quantum simulation method that explores the influence of light polarization on the electron transfer between two molecules. By implementing precise and coherent control among the quantum states of trapped atomic ions, we can induce quantum dynamics that mimic the electron transfer dynamics in molecules. We use $3$-level systems (qutrits), rather than traditional two-level systems (qubits) to enhance the simulation efficiency and realize high-fidelity simulations of electron transfer dynamics. We treat the quantum interference between the electron coupling pathways from a donor with two degenerate excited states to an acceptor and analyze the transfer efficiency. We also examine the potential error sources that enter the quantum simulations. The trapped ion systems have favorable scalings with system size compared to those of classical computers, promising access to electron-transfer simulations of increasing richness.
△ Less
Submitted 24 April, 2023;
originally announced April 2023.
-
An estimate arising in scattering theory
Authors:
R. M. Brown
Abstract:
We prove a decay estimate for an operator that arises in two-dimensional scattering problem.
We prove a decay estimate for an operator that arises in two-dimensional scattering problem.
△ Less
Submitted 23 March, 2023;
originally announced March 2023.
-
One-loop Gravitational Bremsstrahlung and Waveforms from a Heavy-Mass Effective Field Theory
Authors:
Andreas Brandhuber,
Graham R. Brown,
Gang Chen,
Stefano De Angelis,
Joshua Gowdy,
Gabriele Travaglini
Abstract:
Using a heavy-mass effective field theory (HEFT), we study gravitational-wave emission in the scattering of two spinless black holes or neutron stars of arbitrary masses at next-to-leading order in the Post-Minkowskian expansion. We compute the contributions to the one-loop scattering amplitude with four scalars and one graviton which are relevant to the calculation of the waveforms, also presenti…
▽ More
Using a heavy-mass effective field theory (HEFT), we study gravitational-wave emission in the scattering of two spinless black holes or neutron stars of arbitrary masses at next-to-leading order in the Post-Minkowskian expansion. We compute the contributions to the one-loop scattering amplitude with four scalars and one graviton which are relevant to the calculation of the waveforms, also presenting expressions of classical tree-level amplitudes with four scalars and up to two radiated gravitons. The latter are obtained using a novel on-shell recursion relation for classical amplitudes with four scalars and an arbitrary number of gravitons. Our one-loop five-point amplitude is expressed in terms of a single family of master integrals with the principal value prescription for linearised massive propagators, which we evaluate using differential equations. In our HEFT approach all hyper-classical iterations and quantum corrections to the amplitude are dropped at the diagrammatic level, thereby computing directly contributions to classical physics. Our result exhibits the expected factorisation of infrared divergences, the correct soft limits, and highly nontrivial cancellations of spurious poles. Finally, using our amplitude result we compute numerically the corresponding next-to-leading corrections to the spectral waveforms and the far-field time-domain waveforms using the Newman-Penrose scalar $Ψ_4$.
△ Less
Submitted 21 December, 2023; v1 submitted 10 March, 2023;
originally announced March 2023.
-
An Improved Long-Time Bishop-Gromov Theorem Using Shear
Authors:
Adam R. Brown,
Michael H. Freedman
Abstract:
The Bishop-Gromov theorem is a comparison theorem of differential geometry that upperbounds the growth of volume of a geodesic ball in a curved space. For many spaces, this bound is far from tight. We identify a major reason the bound fails to be tight: it neglects the effect of shear. By using higher curvature invariants to lowerbound the average shear, we are able to place tighter-than-Bishop-Gr…
▽ More
The Bishop-Gromov theorem is a comparison theorem of differential geometry that upperbounds the growth of volume of a geodesic ball in a curved space. For many spaces, this bound is far from tight. We identify a major reason the bound fails to be tight: it neglects the effect of shear. By using higher curvature invariants to lowerbound the average shear, we are able to place tighter-than-Bishop-Gromov upperbounds on the late-time growth rates of geodesic balls in homogeneous spaces with non-positive sectional curvature. We also provide concrete guidance on how our theorem can be generalized to inhomogeneous spaces, to spaces with positive sectional curvatures, and to intermediate and short times. In arXiv:2209.09288 we discovered an enhancement to the BG theorem that was strongest at early times, and that relied upon additive properties of families of Jacobi equations; in this paper we find a different enhancement at late times that connects to multiplicative properties of families of Jacobi equations. A novel feature shared by both papers is the consideration of families of equations that are not coupled but whose coefficients are correlated.
△ Less
Submitted 18 January, 2023;
originally announced January 2023.
-
A Domain-Agnostic Approach for Characterization of Lifelong Learning Systems
Authors:
Megan M. Baker,
Alexander New,
Mario Aguilar-Simon,
Ziad Al-Halah,
Sébastien M. R. Arnold,
Ese Ben-Iwhiwhu,
Andrew P. Brna,
Ethan Brooks,
Ryan C. Brown,
Zachary Daniels,
Anurag Daram,
Fabien Delattre,
Ryan Dellana,
Eric Eaton,
Haotian Fu,
Kristen Grauman,
Jesse Hostetler,
Shariq Iqbal,
Cassandra Kent,
Nicholas Ketz,
Soheil Kolouri,
George Konidaris,
Dhireesha Kudithipudi,
Erik Learned-Miller,
Seungwon Lee
, et al. (22 additional authors not shown)
Abstract:
Despite the advancement of machine learning techniques in recent years, state-of-the-art systems lack robustness to "real world" events, where the input distributions and tasks encountered by the deployed systems will not be limited to the original training context, and systems will instead need to adapt to novel distributions and tasks while deployed. This critical gap may be addressed through th…
▽ More
Despite the advancement of machine learning techniques in recent years, state-of-the-art systems lack robustness to "real world" events, where the input distributions and tasks encountered by the deployed systems will not be limited to the original training context, and systems will instead need to adapt to novel distributions and tasks while deployed. This critical gap may be addressed through the development of "Lifelong Learning" systems that are capable of 1) Continuous Learning, 2) Transfer and Adaptation, and 3) Scalability. Unfortunately, efforts to improve these capabilities are typically treated as distinct areas of research that are assessed independently, without regard to the impact of each separate capability on other aspects of the system. We instead propose a holistic approach, using a suite of metrics and an evaluation framework to assess Lifelong Learning in a principled way that is agnostic to specific domains or system techniques. Through five case studies, we show that this suite of metrics can inform the development of varied and complex Lifelong Learning systems. We highlight how the proposed suite of metrics quantifies performance trade-offs present during Lifelong Learning system development - both the widely discussed Stability-Plasticity dilemma and the newly proposed relationship between Sample Efficient and Robust Learning. Further, we make recommendations for the formulation and use of metrics to guide the continuing development of Lifelong Learning systems and assess their progress in the future.
△ Less
Submitted 18 January, 2023;
originally announced January 2023.