Search NASA⌕ Search

SEARCH · Search NASA

Results for “optimal state preparation”

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

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

At least 163 records · Page 9

Design and Study of Inductively Coupled Plasma Chamber Components Using the SupRISE Test Device at DIII-D

The DIII-D National Fusion Facility aims to increase the auxiliary heating power for the tokamak by upgrading the Neutral Beam Injection (NBI) system. In collaboration with North Carolina State University, the conventional ‘arc and filament’ NBI ion sources will be converted to inductively coupled plasma (ICP) sources which utilize radio frequency (RF) coupling to maximize reliability for high power operation. In support of this initiative, a full scale test device (SupRISE, Superior Radiofrequency Ion Source Experiment) is currently under construction at the DIII-D Facility. In preparation for the construction of a full scale prototype that can be installed on the DIII-D NBI system, experiments on SupRISE will be conducted to determine the optimal RF frequency for high power coupling, Faraday shield slit configuration, and ICP chamber length. SupRISE is comprised of an approximately 30 x 70 cm quartz dielectric vessel with an internal Faraday shield enclosed in a secondary vacuum chamber to ensure structural stability of the dielectric. Actively cooled front and back plates are designed to reduce the thermal stresses on the plasma facing components and mate with the existing accelerator used by the NBI system at DIII-D. 50 kW of RF power will be coupled to the plasma through the quartz over a variable frequency range of 4-8 MHz to sustain a plasma density of ∼ 10 18 m −3 for a 10 s ON, 210 s OFF duty cycle. Various modelling efforts have been employed to simulate the thermal and stress profiles over the primary components of the SupRISE device as well as the inductance behavior of the RF antenna. These simulation results and the final design for SupRISE will be presented. An additional reduced-scale predecessor ICP source (called RISE) has been used to develop a predictive match model that will be applied to frequency optimization studies on SupRISE. Furthermore, the outcomes of this research and complementary efforts at North Carolina State University are essential for the incorporation of ICP NBI positive ion sources at the DIII-D facility.

DIII-D↗

Decision-Dependent Uncertainty-Aware Distribution System Planning Under Wildfire Risk

The interaction between power systems and wildfires can be dangerous and costly. Distribution grids can be liable for the outbreak of wildfires during extreme weather. In wildfire-prone areas, investment planning should consider the impact of operational actions on wildfire-related uncertainties affecting line failure likelihood. Here, in this case, endogenous-based uncertainty modeling should comprise the backbone of the investment planning model viz-a-viz the inability of standard exogenous-based uncertainty modeling. Therefore, we propose a decision-dependent uncertainty (DDU) aware methodology to optimize investment portfolios for distribution systems, considering that high power-flow levels in high-threat areas can ignite wildfires and increase line failure probability. The methodology identifies the best combination of upgrades (new lines, hardening existing lines, and placing switching devices). Methodologically, we propose a two-stage distributionally robust planning optimization problem with DDU that considers the distribution system's multiperiod operation. The first stage determines optimal switching actions and line investments, and the second stage evaluates the worst-case expected operational cost under a DDU framework designed to account for the endogenous impact of power-flow levels and hardening investment decisions in the line failure probabilities. An iterative method is tailored to handle the problem and numerical experiments demonstrate a more prepared grid to deal with wildfire risk.

Power systems investment planning↗

Engineering the Composition of Bimetallic Nanocrystals to Improve Hydrodeoxygenation Selectivity for 2-Acetylfuran

Hydrodeoxygenation (HDO) of 2-acetylfuran (2-AF) was examined at 473 K and 33 bar over carbon-supported, bimetallic catalysts. Monodispersed, Pt-based (PtNi, PtCo, and PtCu) and Ni-based (NiCu) nanocrystals (NCs) with well-defined sizes and compositions were prepared via colloidal synthesis. Steady-state, flow-reactor measurements demonstrate that selectivities for the HDO reaction to 2-ethylfuran (2-EF) are strongly dependent on the alloy compositions. The HDO of 2-AF is shown to be sequential, where 2-EF can react further to form over-hydrogenated products. The NiCu 3 /C nanocatalyst was superior to the other bimetallics; with the optimal residence time, it was possible to achieve a selectivity of 75% 2-EF with 80% conversion of 2-AF, with good stability for up to at least 5 hours time-on-stream. Deactivation due to coking became an issue when the NCs were deposited on oxide supports with weak acidity (SiO 2 and γ-Al 2 O 3 ). Furthermore, this work provides insights into which bimetallic catalytic systems might be useful for HDO of 2-AF reaction.

2-acetylfuran↗

Crop-phenology and LANDSAT-based irrigated lands inventory in the high plains

Crop calendars for 1979 and 1980 were investigated in support of an effort to develop techniques for mapping the High Plains aquifer region. Optimal LANDSAT image dates for 1980 were preliminarily identified based on ESS weekly crop weather reports and 1979 ESS agricultural statistics were entered into the computer. A questionnaire was compiled and sent to ASCS county agents with the approval of the Extension Directors in each state involved. Data from returning questionnaires were tabulated and development started on a set of computer programs to allow the preparation of computer assisted graphic displays of much of the collected data.

Martinko, E. A.↗

Exploring the Complexities of Drug Formulation Selection, Storage, and Shelf-Life for Exploration Spaceflight

Medications have been a part of space travel dating back as far as the Apollo missions. Currently, medical kits aboard the ISS contain medications and supplies to help crew members cope with a variety of possible medical events. NASA reported that 1,867 medical events occurred from 1981 to 1998 on space shuttle flights, STS-1 to STS-89; 498 out of the 508 crewmembers on those flights reported experiencing a medical event other than space motion sickness. In 2000, the Institute of Medicine (IOM) convened a committee of experts, Committee on Creating a Vision for Space Medicine during Travel beyond Earth Orbit, to examine the issues surrounding astronaut health and safety for long duration space missions. The primary theme of the committee’s final report is that there is not enough known about the risks to human health during long-duration missions beyond Earth’s orbit and ways to effectively mitigate those risks in an environment of deep space. In 2014, the IOM convened the Committee on Ethics Principles and Guidelines for Health Standards for Long Duration and Exploration Spaceflights and released a report emphasizing the importance of prevention, mitigation, and treatment of major risks to human health during exploration spaceflight. NASA’s Human Research Program has organized five distinct categories of spaceflight hazards summarized by the acronym “RIDGE” (Space Radiation, Isolation and Confinement, Distance from Earth, Gravity fields, and Hostile/Closed Environments) that astronauts may encounter during exploration spaceflight. From those hazards, NASA further derived 30 of the most critical human health and performance risks, including limits to medical care resulting from pharmaceutical degradation. As we prepare for more distant exploration missions to Mars and beyond, risk management planning for astronaut healthcare should include the assembly of a medication formulary that is comprehensive enough to prevent or treat anticipated medical events, remains safe and chemically stable, and retains sufficient potency to last for the duration of the mission. The present editorial will summarize the current state of knowledge regarding innovative formulary optimization strategies, pharmaceutical stability assessment techniques, and storage and packaging solutions that could enhance drug safety and efficacy for future exploration spaceflight missions.

drug degradation risk assessment↗

Expedited Walkdowns and Preparation of Cost Estimates for Decontamination and Demolition of Excess Facilities - 20335

Lawrence Livermore National Security, LLC (LLNS) is the prime contractor responsible for managing and operating Lawrence Livermore National Laboratory (LLNL). The mission of the LLNL is to strengthen security of the United States through development and application of world-class science and technology to enhance the nation's defense, reduce the global threat from terrorism and weapons of mass destruction, and respond with vision, quality, integrity, and technical excellence to scientific issues of national importance. To accomplish its mission, LLNL must plan and manage its campus space and facilities to optimize use of its relatively small one-square-mile footprint. LLNL currently has numerous excess facilities that require decontamination and demolition (D and D). The LLNL Legacy Facility Program is responsible for stewardship and risk reduction programs to effectively manage these excess assets at LLNL. The Legacy Facility Program identified 10 excess facilities at LLNL that were candidates for demolition based on risks from further degradation of the facilities, potential exposure to hazardous materials, or need for removal to make way for new program facilities. The buildings range from a structure built in 1943 to serve as a US Navy drill hall during World War II, to a facility that provided neutrons to study material properties for the fusion energy program. The National Nuclear Security Administration (NNSA) appropriated FY19 funding for the development of Class 3 estimates for these 10 excess facilities that would be used to develop a Program Management Plan for funding consideration. Class 3 estimates are not conceptual, nor overly detailed, but adequate to be used for budget and appropriation purposes. Using existing strategic sourcing agreements, LLNL was able to organize a team of senior subject matter experts (SMEs) with diverse technical backgrounds across the Department of Energy (DOE) Complex to complete extensive process knowledge (PK) reviews and walk-downs of each excess facility and to deliver accurate and complete estimates under an expedited schedule (i.e., within eight weeks). To facilitate the expedited schedule, LLNL was fully prepared for the arrival of the JGMS team, which consisted of the following companies: J.G. Management Systems, Inc. (JGMS); Strata-G, LLC; and Michael Baker International. LLNL provided background and PK information on the excess facilities, pictures, supporting historical documentation, and radiological survey history as well as escorted access to the facilities. The JGMS team has previous experience supporting Program Management Plans for excess facilities at the Y-12 National Security Complex. The team mobilized to LLNL and performed the facility walk-downs from January 22-25, 2019. Using a methodical evaluation process, expertise, and experience, the team was able to deliver walk-down draft reports and estimates to LLNL before their February 8, 2019 deadline. LLNL then in turn reviewed, completed the estimates by adding waste management costs and other LLNL costs, and delivered the estimates to NNSA by February 15, 2019. The completed final reports, including draft D and D estimates, were delivered to LLNL before their March 6, 2019 deadline. The work was successfully completed ahead of the expedited schedule required by LLNL, resulting in a commendation from the client. This paper describes how the partnership and collaboration as a fully integrated team comprised of the prime contractor, LLNS, and the JGMS team successfully met the needs of the US government, resulting in the performance of expedited site walk-downs, the development of summary evaluation reports, and the preparation of draft Class 3 estimates and preliminary schedules for the D and D of 10 excess facilities at LLNL. The efforts of the team will enable the D and D of the first excess facility in the 2020-2021 time frame. (authors)

12 MANAGEMENT OF RADIOACTIVE AND NON-RADIOACTIVE W↗

Spin-Controllable Dynamics in Defect-Engineered Carbon Nanotubes as Single Photon Emitters: Data-Driven Modeling and Computations

Quantum technologies, such as quantum computing and sensing, require efficient single-photon emission (SPE) sources that operate at room temperature in telecom wavelengths. While several materials can serve as SPE sources, no single platform meets all the criteria for efficiency, ambient operation, and scalability. Single-walled carbon nanotubes (SWCNTs) with covalently attached molecules offer a promising solution. Their SPE can be easily tuned via modifications of the SWCNT's diameter, chirality, and bonded molecules, enabling emission across near-IR to telecom wavelengths at ambient conditions. However, to fully realize the potential of SWCNTs and unlock their quantum capabilities, a deeper understanding of how structural defects from molecular adducts affect their emission and competing photoexcited processes is essential. To address this gap in our knowledge, this project combined quantum chemistry calculations with data-driven methods of cheminformatics (QSAR) and machine learning (ML). The developed computational approaches have provided several design strategies for covalent functionalization of SWCNTs to improve their optical response. The collaboration with Los Alamos National Lab (LANL) enabled direct comparison of computational and experimental data, facilitating method validation. This partnership was enhanced through access to LANL's Center for Integrated Nanotechnologies (CINT) utilizing User Facility Program and summer internships, which provided three NDSU graduate students with hands-on experience at LANL. The outcomes of this project included (1) Advancing the current stage of computational methods in accurate modeling of non-adiabatic spin-dependent photoexcited dynamics and its applicability to nanosystems consisting of thousands of atoms, realized as open-access codes linked to existing DFT-based software; (2) Establishing the relationship between the structure of adducts and SWCNTs and intrinsic excitonic and spin properties of defect states for guiding novel synthetic strategies and experimental probes of chemically functionalized SWCNTs as near-IR emitting materials; (3) Generating virtual libraries of hypothetical functionalized SWCNTs for virtual screening of their chemical structures and optical properties, leveraging new functionalities of SWCNTs; (4) Offering a unique experience for NDSU graduate students that prepared them for future scientific careers related to materials modeling and big data processing. These results were summarized in 12 published journal papers and 3 recently submitted papers. One of a key finding is that the position of defect sites on the SWCNT surface primarily drives the emission redshift (up to 100 meV), while the polarity of the defect-inducing molecules has a much smaller effect (~10 meV). However, the electron-donating or withdrawing properties of a molecule influence selecting reactivity of defect sites. These insights important for optimizing synthetic protocols for desired emissions in SWCNTs. We also revealed that the interaction between two defects at various positions on the SWCNT enhances the redshift and optical activity of states, favoring strong near-IR emission. This suggests that manipulations in defect concentrations is a promising strategy for controlling efficient emission. Mostly important, the defect position was found controllable by the spin states of photoexcited intermediates: Excited aromatic molecules form ortho defects with SWCNTs at their singlet states in the presence of oxygen, while oxygen-free conditions favor para defects via the triplet-state mechanism. Additionally, a heat-activated [2+2] cycloaddition reaction facilitates divalent defect formation with fewer bonding positions that narrows emission bands. These groundbreaking findings have been experimentally validated and significantly advance our understanding of defect chemistry in SWCNTs. Using a novel encoding technique and 3D-MoRSE descriptors, we developed highly accurate ML/QSAR models to predict both the 3D structure and optical properties of SWCNTs with chemical defects. This model enabled the creation of a virtual library of 125,556 structures, providing new insights into the relationship between SWCNT-defect structure and emission.

77 NANOSCIENCE AND NANOTECHNOLOGY↗

Intermediate-temperature topological Uhlmann phase on IBM quantum computers

A spin-1 system can exhibit an intermediate-temperature topological regime with a quantized Uhlmann phase sandwiched by topologically trivial low- and high-temperature regimes. We present a quantum circuit consisting of system and ancilla qubits plus a probe qubit which prepares an initial state corresponding to the purified state of a spin-1 system at finite temperature, evolves the system according to the Uhlmann process, and measures the Uhlmann phase via expectation values of the probe qubit. Although classical simulations suggest the quantized Uhlmann phase is observable on International Business Machines (IBM’s) noisy intermediate-scale quantum (NISQ) computers, an implementation of the circuit without any optimization exceeds the gate count for the error budget and results in unresolved signals. Through a series of optimization with Qiskit and BQSKit, the gate count can be substantially reduced, making the jumps of the Uhlmann phase more visible. A recent hardware upgrade of IBM quantum computers further improves the signals and leads to a clearer demonstration of interesting finite-temperature topological phenomena on NISQ hardware.

Mastandrea, Christopher [Univ. of California, Merc↗

Enhancing quantum memory lifetime with measurement-free local error correction and reinforcement learning

Reliable quantum computation requires systematic identification and correction of errors that occur and accumulate in quantum hardware. To diagnose and correct such errors, standard quantum error-correcting protocols utilize global error information across the system obtained by mid-circuit readout of ancillary qubits. We investigate circuit-level error-correcting protocols that are measurement-free and based on local error information. Such a local error correction (LEC) circuit consists of faulty multi-qubit gates to perform both syndrome extraction and ancilla-controlled error removal. We develop and implement a reinforcement learning framework that takes a fixed set of faulty gates as inputs and outputs an optimized LEC circuit. To evaluate this approach, we quantitatively characterize an extension of logical qubit lifetime by a noisy LEC circuit. For the two-dimensional (2D) classical Ising model and four-dimensional toric code, our optimized LEC circuit performs better at extending a memory lifetime compared with a conventional LEC circuit based on Toom's rule in a subthreshold gate error regime. We further show that such circuits can be used to reduce the rate of mid-circuit readouts to preserve a 2D toric code memory. Lastly, we discuss the application of the LEC protocol on dissipative preparation of quantum states with topological phases.

74 ATOMIC AND MOLECULAR PHYSICS↗

Gust Load Alleviation Control and Gust Estimation for a High Aspect Ratio Wing Wind Tunnel Model

This paper presents the gust load alleviation (GLA) study of the aspect ratio 13.5 Common Research Model (CRM) wind-tunnel model. This study details the design of the GLA controller in preparation for wind-tunnel testing in the Transonic Dynamics Tunnel at NASA Langley Research Center. An aeroservolastic (ASE) model was first reduced using a model reduction method that takes advantage of the sinusoidal steady-state response. Then, the reduced model was used to design an extended-state Kalman filter which estimates the states and the sinusoidal gust input. The GLA control was then derived using the optimal control solution to a multi-objective cost function. The results of the GLA controller indicate a 75.6% reduction in wing-root strain while maintaining robust stability margins. The final paper will include performance under sub-optimal conditions, e.g., sensor noise, uncertainty in gust frequency, etc..

Christopher Forte↗

Gust Load Alleviation Control and Gust Estimation for a High Aspect Ratio Wing Wind Tunnel Model

This paper presents the gust load alleviation (GLA) study of the aspect ratio 13.5 Common Research Model (CRM) wind-tunnel model. This study details the design of the GLA controller in preparation for wind-tunnel testing in the Transonic Dynamics Tunnel at NASA Langley Research Center. An aeroservolastic (ASE) model is first reduced using a model reduction method that takes advantage of the sinusoidal steady-state response. Then, the reduced model is used to design an extended-state Kalman filter which estimates the states and the sinusoidal gust input. The GLA control is then derived using the optimal control solution to a multi-objective cost function. The results of the GLA controller indicate a 69.07% reduction in wing-root strain without sensor noise and 68.45% reduction with sensor noise, while maintaining robust stability margins. An adaptive GLA controller is developed for uncertain gust frequency and shows a 71.03% reduction in wing root strain compared to the non-adaptive control reduction of just 39.19%.

Christopher Forte↗

Dynamic systems modeling of the spallation neutron source cryogenic moderator system to optimize transient control and prepare for power upgrades

Through support of the US Department of Energy's Office of Basic Energy Sciences, Oak Ridge National Laboratory has begun applying machine learning methods to improve accelerator and target performance of the Spallation Neutron Source (SNS). These methods are being applied to the control optimization and power upgrade of the SNS Cryogenic Moderator System (CMS). A numerical model of the CMS has been developed to study these optimizations and system modifications using EcosimPro. This paper compares steady-state and transient numerical results with experimental data. Control optimization studies focused on dampening mass flow, temperature, and pressure fluctuations during sudden losses of accelerator beam power. This analysis was conducted by adjusting five proportional-integral-derivative controllers connected to four flow control valves and one heater. Future efforts include power uprate studies focused on increasing the CMS cooling capacity. The current accelerator power is 1.4 MW; the first target station is being upgraded to 2.0 MW as part of the Proton Power Upgrade effort. The CMS cooling capacity is sufficient for 2.0 MW operation.

47 OTHER INSTRUMENTATION↗

Metal ion dopant-induced famatinite to chalcostibite phase transformation of copper antimony sulphide colloidal nanostructures: effect on photophysical and pseudocapacitance properties

Here, the strategic doping of transition metal ions into copper antimony sulphide (CAS) semiconducting nanostructures can significantly influence their photophysical and pseudocapacitive properties, for which there are few reports and therefore is the focus of this study. Accordingly, highly crystalline metal ion (Mn 2+ , Fe 2+ , Co 2+ , Ni 2+ and Zn 2+ ) doped off-stoichiometric copper rich/poor, antimony-rich/poor, and sulphur-poor CAS nanostructures (10–23 nm) were grown via colloidal (hot-injection) synthesis using metal diethyldithiocarbamate precursors. Importantly, metal ion doping significantly influences the structure and composition of the off-stoichiometric CAS nanostructures. Data from powder X-ray diffraction, Raman spectroscopy, high-resolution scanning/transmission electron microscopy, and energy dispersive X-ray spectroscopy confirm that the heavier metal ion dopants induce a novel phase transformation from famatinite (fCAS) to chalcostibite (cCAS) nanostructures. The influence of the metal ion dopants is also observed in the optical properties of as-synthesized nanostructures. This involves blue-shifted ultraviolet-visible absorption, reduced Urbach tailing, and tunable bandgaps between 2.17 and 2.38 eV. Also, the doped nanostructures display broad visible-near infrared photoluminescence via a triple radiative pathway with relatively short decay lifetimes between 0.2 and 6.1 ns. This is mediated by electronic transitions involving intrinsic (copper/antimony/sulphur interstitial) and extrinsic (metal ion interstitial) defect states. Additionally, electrodes prepared from Mn 2+ -doped fCAS nanostructures show enhanced pseudocapacitance via Na+ surface adsorption and intercalation relative to undoped fCAS electrodes, while Zn 2+ -doped cCAS electrodes exhibit pseudocapacitance via a combination of Na+ surface adsorption, intercalation, and redox reactions. These electrodes exhibit reduced charge transfer resistance, improved electronic conductivity and notably enhanced specific capacitance (∼222 F g −1 ), and charge transport, as measured in 1 M Na 2 SO 4 electrolyte via cyclic voltammetry and electrochemical impedance spectroscopy. To this end, the discovery of the metal ion-induced phase transformation presents a new avenue for optimizing the functional properties of fCAS and cCAS nanostructures, highlighting the critical role of metal ion-related defects in controlling the optical and electrochemical properties, towards potential solar absorption and energy storage applications.

25 ENERGY STORAGE↗

Disordered Rocksalts as High‐Energy and Earth‐Abundant Li‐Ion Cathodes

To address the growing demand for energy and support the shift toward transportation electrification and intermittent renewable energy, there is an urgent need for low‐cost, energy‐dense electrical storage. Research on Li‐ion electrode materials has predominantly focused on ordered materials with well‐defined lithium diffusion channels, limiting cathode design to resource‐constrained Ni‐ and Co‐based oxides and lower‐energy polyanion compounds. Recently, disordered rocksalts with lithium excess (DRX) have demonstrated high capacity and energy density when lithium excess and/or local ordering allow statistical percolation of lithium sites through the structure. This cation disorder can be induced by high temperature synthesis or mechanochemical synthesis methods for a broad range of compositions. DRX oxides and oxyfluorides containing Earth‐abundant transition metals have been prepared using various synthesis routes, including solid‐state, molten‐salt, and sol‐gel reactions. This review outlines DRX design principles and explains the effect of synthesis conditions on cation disorder and short‐range cation ordering (SRO), which determines the cycling stability and rate capability. In addition, strategies to enhance Li transport and capacity retention with Mn‐rich DRX possessing partial spinel‐like ordering are discussed. Finally, the review considers the optimization of carbon and electrolyte in DRX materials and addresses key challenges and opportunities for commercializing DRX cathodes.

Li-ion batteries↗

Simulating a Low-Weight Encoding of the Fermi-Hubbard Model Feedback and Support with QAOA

Recent work [1] has proposed a compact fermion-to-qubit mapping for the Fermi-Hubbard model (FHM), potentially lowering the overhead needed to simulate such a system on quantum hardware. In prior work [2], we numerically investigated how well a quantum annealer could prepare ground states of the FHM encoded using the resource-efficient mapping. In order to compare these results to gate-model systems, we turn to a QAOA-style approach and replace the annealing schedule with both Trotterizations thereof and also more general Hamiltonian-variational ansatze based on the terms of the mapped FH Hamiltonian. We investigate the achievable ground state fidelities of these gate sequences, consider various optimizations of the ansatze structure, and offer resource estimations of the optimized QAOA protocols for near-term hardware.

quantum computing↗

Nanoscale Elemental Mapping of Intact Solid–Liquid Interfaces and Reactive Materials in Energy Devices Enabled by Cryo-FIB/SEM

Many modern energy devices rely on solid–liquid interfaces, highly reactive materials, or both, for their operation and performance. The difficulty of characterizing such materials means these devices often lack high-resolution characterization in an unaltered state. Here, we demonstrate how cryogenic sample preparation and transfer can extend the capabilities of FIB/SEM techniques to solid–liquid interfaces and reactive materials common to energy devices by preserving their integrity through all stages of preparation and characterization. We additionally show how cryo-FIB/SEM paired with energy dispersive X-ray spectroscopy enables nanoscale elemental mapping of cross-sections produced in these materials and discuss strategies to achieve optimal results. Finally, we consider current limitations of the technique and propose future developments that could enhance its capabilities. Our results illustrate that cryo-FIB/SEM will be a useful technique for fields where solid–liquid interfaces or reactive materials play an important role and could, thus far, not be characterized at high resolution.

25 ENERGY STORAGE↗

Quantum Routing and Entanglement Dynamics Through Bottlenecks

To implement arbitrary quantum circuits in architectures with restricted interactions, one may effectively simulate all-to-all connectivity by routing quantum information. We consider the entanglement dynamics and routing between two regions only connected through an intermediate “bottleneck” region with few qubits. In such systems, where the entanglement rate is restricted by a vertex boundary rather than an edge boundary of the underlying interaction graph, existing results such as the small incremental entangling theorem give only a trivial constant lower bound on the routing time (the minimum time to perform an arbitrary permutation). We significantly improve the lower bound on the routing time in systems with a vertex bottleneck. Specifically, for any system with two regions 𝐿,𝑅 with 𝑁 𝐿 ,𝑁 𝑅 qubits, respectively, coupled only through an intermediate region 𝐶 with 𝑁 𝐶 qubits, for any 𝛿 > 0 we show a lower bound of Ω⁢(𝑁$^{1−𝛿}_{𝑅}$/√𝑁 𝐿⁢ 𝑁 𝐶 ) on the Hamiltonian quantum routing time when using piecewise time-independent Hamiltonians, or time-dependent Hamiltonians subject to a smoothness condition. We also prove an upper bound on the average amount of bipartite entanglement between 𝐿 and 𝐶,𝑅 that can be generated in time 𝑡 by such architecture-respecting Hamiltonians in systems constrained by vertex bottlenecks, improving the scaling in the system size from 𝑂⁡(𝑁 𝐿⁢ 𝑡) to 𝑂⁡(√𝑁 𝐿⁢ 𝑡). As a special case, when applied to the star graph (i.e., one vertex connected to 𝑁 leaves), we obtain an Ω⁡(√𝑁 1−𝛿 ) lower bound on the routing time and on the time to prepare 𝑁/2 Bell pairs between the vertices. We also show that, in systems of free particles, we can route optimally on the star graph in time Θ⁡(√𝑁) using Hamiltonian quantum routing, obtaining a speedup over gate-based routing, which takes time Θ⁡(𝑁).

97 MATHEMATICS AND COMPUTING↗

A Surrogate-Based Asynchronous Decomposition Technique for Realistic Security-Constrained Optimal Power Flow Problems

Here we present a decomposition approach for obtaining good feasible solutions for the security-constrained, alternating-current, optimal power flow (SC-AC-OPF) problem at an industrial scale and under real-world time and computational limits. The approach was designed while preparing and participating in ARPA-E’s Grid Optimization Competition (GOC) Challenge 1. The challenge focused on a near-real-time version of the SC-AC-OPF problem, where a base operating point is optimized, taking into account possible single-element contingencies, after which the system adapts its operating point following the response of automatic frequency droop controllers and voltage regulators. Our solution approach for this problem relies on state-of-the-art nonlinear programming algorithms, and it employs nonconvex relaxations for complementarity constraints, a specialized two-stage decomposition technique with sparse approximations of recourse terms and contingency ranking and prescreening. The paper describes and justifies our approach and outlines the features of its implementation, including functions and derivatives evaluation, warm-starting strategies, and asynchronous parallelism. We discuss the results of the independent benchmark of our approach by ARPA-E’s GOC team in Challenge 1, where it was found to consistently produce high-quality solutions across a wide range of network sizes and difficulty, and conclude by outlining future extensions of the approach.

97 MATHEMATICS AND COMPUTING↗