Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “linear optimization”

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 1,315 records · Page 73

SU-E-T-583: Optimizing the MLC Model Parameters for IMRT in the RayStation Treatment Planning System

Purpose: To optimize the MLC model parameters for IMRT in the RayStation v.4.0 planning system and for a Varian C-series Linac with a 120-leaf Millennium MLC. Methods: The RayStation treatment planning system models rounded leaf-end MLC with the following parameters: average transmission, leaf-tip width, tongue-and-groove, and position offset. The position offset was provided by Varian. The leaf-tip width was iteratively evaluated by comparing computed and measured transverse dose profiles of MLC-defined fields at dmax in water. The profile comparison was also used to verify the MLC position offset. The transmission factor and leaf tongue width were derived iteratively by optimizing five clinical patient IMRT QA Results: brain, lung, pancreas, head-and-neck (HN), and prostate. The HN and prostate cases involved splitting fields. Verifications were performed with Mapcheck2 measurements and Monte Carlo calculations. Finally, the MLC model was validated using five test IMRT cases from the AAPM TG119 report. Absolute gamma analyses (3mm/3% and 2mm/2%) were applied. In addition, computed output factors for MLC-defined small fields (2×2, 3×3, 4×4, 6×6cm) of both 6MV and 18MV were compared to those measured by the Radiological Physics Center (RPC). Results: Both 6MV and 18MV models were determined to have the same MLC parameters: 2.5% transmission, tongue-and-groove 0.05cm, and leaftip 0.3cm. IMRT QA analysis for five cases in TG119 resulted in a 100% passing rate with 3mm/3% gamma analysis for 6MV, and >97.5% for 18MV. With 2mm/2% gamma analysis, the passing rate was >94.6% for 6MV and >90.9% for 18MV. The difference between computed output factors in RayStation and RPC measurements was less than 2% for all MLCdefined fields, which meets the RPC's acceptance criterion. Conclusion: The rounded leaf-end MLC model in RayStation 4.0 planning system was verified and IMRT commissioning was clinically acceptable. The IMRT commissioning was well validated using guidance from the AAPMTG119 protocol.

60 APPLIED LIFE SCIENCES↗

Cobalt-60 tomotherapy: Clinical treatment planning and phantom dose delivery studies

Purpose: Investigations have shown that a Cobalt-60 (Co-60) radioactive source has the potential to play a role in intensity modulated radiation therapy (IMRT). In this paper, Co-60 tomotherapy's conformal dose delivery potential is evaluated by delivering conformal dose plans on a cylindrical homogeneous phantom containing clinical structures similar to those found in a typical head and neck (H and N) cancer. Also, the clinical potential of Co-60 tomotherapy is investigated by generating 2D clinical treatment plans for H and N and prostate anatomical regions. These plans are compared with the 6 MV based treatment plans for modalities such as linear accelerator-based tomotherapy and broad beam IMRT, and 15 MV based 3D conformal radiation therapy (3DCRT).Methods: For experimental validation studies, clinical and nonclinical conformal dose patterns were delivered on circular, homogeneous phantoms containing GafChromic film. For clinical planning study, dose calculations were performed with the EGSnrc Monte Carlo program, where a Theratronics 780C Co-60 unit and a 6 MV linear accelerator were modeled with a MIMiC binary multileaf collimator. An inhouse inverse treatment planning system was used to optimize tomotherapy plans using the same optimization parameters for both Co-60 and 6 MV beams. The IMRT and 3DCRT plans for the clinical cases were generated entirely in the Eclipse treatment planning system based on inhouse IMRT and 3DCRT site specific protocols.Results: The doses delivered to the homogeneous phantoms agreed with the calculations, indicating that it is possible to deliver highly conformal doses with the Co-60 unit. The dose distributions for Co-60 tomotherapy clinical plans for both clinical cases were similar to those obtained with 6 MV based tomotherapy and IMRT, and much more conformal compared to 3DCRT plans. The dose area histograms showed that the Co-60 plans achieve the dose objectives for the targets and organs at risk.Conclusions: These results confirm that Co-60 tomotherapy is capable of providing state-of-the-art conformal dose delivery and could be used for the treatment of targets in both small and larger separation anatomical regions.

61 RADIATION PROTECTION AND DOSIMETRY↗

REMORA 3: The first instrumented fuel experiment with on-line gas composition measurement by acoustic sensor

With the aim to improve the knowledge of nuclear fuel behaviour, the development of advanced instrumentation used during in-pile experiments in Material Testing Reactor (MTR) is necessary. To obtain data on high Burn-Up MOX fuel performance under transient operating conditions, especially in order to differentiate between the kinetics of fission gas and helium releases and to acquire data on the degradation of the fuel conductivity, a highly instrumented in-pile experiment called REMORA 3 has been conducted by CEA and IES (Southern Electronic Inst. - CNRS - Montpellier 2 Univ.). A rodlet extracted from a fuel rod base irradiated for five cycles in a French EDF commercial PWR has been re-instrumented with a fuel centerline thermocouple, a pressure transducer and an advanced acoustic sensor. This latter, patented by CEA and IES, is 1 used in addition to pressure measurement to determine the composition of the gases located in the free volume and the molar fractions of fission gas and helium. This instrumented fuel rodlet has been re-irradiated in a specific rig, GRIFFONOS, located in the periphery of the OSIRIS experimental reactor core at CEA Saclay. First of all, an important design stage and test phases have been performed before the irradiation in order to optimize the response and the accuracy of the sensors: - To control the influence of the temperature on the acoustic sensor behaviour, a thermal mock-up has been built. - To determine the temperature of the gas located in the acoustic cavity as a function of the coolant temperature, and the average temperature of the gases located in the rodlet free volume as a function of the linear heat rate, thermal calculations have been achieved. The former temperature is necessary to calculate the molar fractions of the gases and the latter is used to calculate the total amount of released gas from the internal rod pressure measurements. - At the end of the instrumented rod manufacturing, specific internal free volume and pressure measurements have been carried out. Preliminary calculations of the REMORA 3 experiments have been performed from these measurements, with the aim to determine free volume evolution as a function of linear heat rate history. - A tracer gas has been added to the filling gas in order to optimize the accuracy of the helium balance at the time of the post irradiation examination. The two phases of the REMORA 3 irradiation have been achieved at the end of 2010 in the OSIRIS reactor. Slight acoustic signal degradation, observed during the test under high neutron and gamma flux, has led to an efficiency optimization of the signal processing. The instrumentation ran smoothly and allowed to reach all the experimental objectives. After non destructive examination performed in the Osiris reactor pool, typically gamma spectrometry and neutron radiography, the instrumented rod and the device have been disassembled. Then the instrumented rod has been transported to the LECA facility in Cadarache Centre for post irradiation examination. The internal pressure and volume of the rodlet as well as precise gas composition measurements will be known after puncturing step performed in a hot cell of this facility. That will allow us to qualify the in-pile measurements and to finalize the data which will be used for the validation of the fuel behaviour computer codes. (authors)

21 SPECIFIC NUCLEAR REACTORS AND ASSOCIATED PLANTS↗

Pseudospectral convex optimization for on-ramp merging control of connected vehicles

It can be a daunting task for human drivers to merge into highways because of the intricate vehicle negotiations and potential risk within limited time and space. Connected vehicle (CV) technologies could be a solution to this problem and offer many benefits to the road safety, traffic mobility, and energy efficiency. However, real-time optimal control of CVs is still an open challenge, due to the nonlinear vehicle dynamics, non-convex fuel consumption model, and highly dynamic uncertain inter-vehicle interactions. To tackle these issues, a novel real-time optimal control approach that balances the computational efficiency and solution optimality is proposed for the purpose of onboard application. To this end, the pseudospectral collocation method is integrated with a sequential convex programming approach to develop two new optimization algorithms, which are implemented within a model predictive control (MPC) framework to allow for real-time generation of optimal merging speed profiles. One algorithm leverages the line search technique to improve convergence, and the other benefits from the trust region method for better computational efficiency. The optimality and convergence process of both proposed algorithms are investigated by comparing their solutions with a popular non-linear solver. Furthermore, simulation results show that the proposed methods outperform the benchmark in terms of computational cost, fuel consumption, and traffic efficiency. In particular, the proposed fuel-economy merging rule can save 57.1% fuel consumption on average on four different traffic volumes. Meanwhile, the proposed optimal control algorithms can reduce 2.2% travel time on average comparing to the “first-in-first-out” merging rule.

33 ADVANCED PROPULSION SYSTEMS↗

Leveraging design of experiments to build chemometric models for the quantification of uranium (VI) and HNO3 by Raman spectroscopy

Partial least squares regression (PLSR) and support vector regression (SVR) models were optimized for the quantification of U(VI) (10–320 g L −1 ) and HNO 3 (0.6–6 M) by Raman spectroscopy with optimized calibration sets chosen by optimal design of experiments. The designed approach effectively minimized the number of samples in the calibration set for PLSR and SVR by selecting sample concentrations with a quadratic process model, despite complex confounding and covarying spectral features in the spectra. The top PLS2 model resulted in percent root mean square errors of prediction for U(VI), HNO 3 , and NO 3 − of 3.7%, 3.6%, and 2.9%, respectively. PLS1 models performed similarly despite modeling an analyte with a majority linear response (i.e., uranyl symmetric stretch) and another with more covarying vibrational modes (i.e., HNO 3 ). Partial least squares (PLS) model loadings and regression coefficients were evaluated to better understand the relationship between weaker Raman bands and covarying spectral features. Support vector machine models outperformed PLS1 models, resulting in percent root mean square error of prediction values for U(VI) and HNO 3 of 1.5% and 3.1%, respectively. The optimal nonlinear SVR model was trained using a similar number of samples (11) compared with the PLSR model, even though PLS is a linear modeling approach. The generic D-optimal design presented in this work provides a robust statistical framework for selecting training set samples in disparate two-factor systems. This approach reinforces Raman spectroscopy for the quantification of species relevant to the nuclear fuel cycle and provides a robust chemometric modeling approach to bolster online monitoring in challenging process environments.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Use of density functional theory method to calculate structures of neutral carbon clusters C{sub n} (3 ≤ n ≤ 24) and study their variability of structural forms

In this work, we present modifications to the well-known basin hopping (BH) optimization algorithm [D. J. Wales and J. P. Doye, J. Phys. Chem. A 101, 5111 (1997)] by incorporating in it the unique and specific nature of interactions among valence electrons and ions in carbon atoms through calculating the cluster’s total energy by the density functional tight-binding (DFTB) theory, using it to find the lowest energy structures of carbon clusters and, from these optimized atomic and electronic structures, studying their varied forms of topological transitions, which include a linear chain, a monocyclic to a polycyclic ring, and a fullerene/cage-like geometry. In this modified BH (MBH) algorithm, we define a spatial volume within which the cluster’s lowest energy structure is to be searched, and introduce in addition a cut-and-splice genetic operator to increase the searching performance of the energy minimum than the original BH technique. The present MBH/DFTB algorithm is, therefore, characteristically distinguishable from the original BH technique commonly applied to nonmetallic and metallic clusters, technically more thorough and natural in describing the intricate couplings between valence electrons and ions in a carbon cluster, and thus theoretically sound in putting these two charged components on an equal footing. The proposed modified minimization algorithm should be more appropriate, accurate, and precise in the description of a carbon cluster. We evaluate the present algorithm, its energy-minimum searching in particular, by its optimization robustness. Specifically, we first check the MBH/DFTB technique for two representative carbon clusters of larger size, i.e., C{sub 60} and C{sub 72} against the popular cut-and-splice approach [D. M. Deaven and K. M. Ho, Phys. Rev. Lett. 75, 288 (1995)] that normally is combined with the genetic algorithm method for finding the cluster’s energy minimum, before employing it to investigate carbon clusters in the size range C{sub 3}-C{sub 24} studying their topological transitions. An effort was also made to compare our MBH/DFTB and its re-optimized results carried out by full density functional theory (DFT) calculations with some early DFT-based studies.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Optimal multifrequency weighting for CMB lensing

We report that extragalactic foregrounds in cosmic microwave background (CMB) temperature maps lead to significant biases in CMB lensing reconstruction if not properly accounted for. Combinations of multifrequency data have been used to minimize the overall map variance (internal linear combination, or ILC), or specifically null a given foreground, but these are not tailored to CMB lensing. In this paper, we derive an optimal multifrequency combination to jointly minimize CMB lensing noise and bias. We focus on the standard lensing quadratic estimator, as well as the "shear-only"and source-hardened estimators, whose responses to foregrounds differ. We show that an optimal multifrequency combination is a compromise between the ILC and joint deprojection, which nulls the thermal Sunyaev-Zel'dovich (tSZ) and cosmic infrared background (CIB) contributions. In particular, for a Simons Observatory-like experiment with ℓ max,T =3000, we find that profile hardening alone (with the standard ILC) reduces the bias to the lensing power amplitude by 40%, at a 20% cost in noise, while the bias to the cross-correlation with a LSST-like sample is reduced by nearly an order of magnitude at a 10% noise cost, relative to the standard quadratic estimator. With a small amount of joint deprojection the bias to the profile hardened estimator can be further reduced to less than half the statistical uncertainty on the respective amplitudes, at a 20% and 5% noise cost for the auto- and cross-correlation respectively, relative to the profile hardened estimator with the standard ILC weights. Finally, we explore possible improvements with more aggressive masking and varying ℓ max,T .

79 ASTRONOMY AND ASTROPHYSICS↗

WE-AB-BRB-01: Development of a Probe-Format Graphite Calorimeter for Practical Clinical Dosimetry: Numerical Design Optimization, Prototyping, and Experimental Proof-Of-Concept

Purpose: In this work, the feasibility of performing absolute dose to water measurements using a constant temperature graphite probe calorimeter (GPC) in a clinical environment is established. Methods: A numerical design optimization study was conducted by simulating the heat transfer in the GPC resulting from irradiation using a finite element method software package. The choice of device shape, dimensions, and materials was made to minimize the heat loss in the sensitive volume of the GPC. The resulting design, which incorporates a novel aerogel-based thermal insulator, and 15 temperature sensitive resistors capable of both Joule heating and measuring temperature, was constructed in house. A software based process controller was developed to stabilize the temperatures of the GPC’s constituent graphite components to within a few 10’s of µK. This control system enables the GPC to operate in either the quasi-adiabatic or isothermal mode, two well-known, and independent calorimetry techniques. Absorbed dose to water measurements were made using these two methods under standard conditions in a 6 MV 1000 MU/min photon beam and subsequently compared against TG-51 derived values. Results: Compared to an expected dose to water of 76.9 cGy/100 MU, the average GPC-measured doses were 76.5 ± 0.5 and 76.9 ± 0.5 cGy/100 MU for the adiabatic and isothermal modes, respectively. The Monte Carlo calculated graphite to water dose conversion was 1.013, and the adiabatic heat loss correction was 1.003. With an overall uncertainty of about 1%, the most significant contributions were the specific heat capacity (type B, 0.8%) and the repeatability (type A, 0.6%). Conclusion: While the quasi-adiabatic mode of operation had been validated in previous work, this is the first time that the GPC has been successfully used isothermally. This proof-of-concept will serve as the basis for further study into the GPC’s application to small fields and MRI-linac dosimetry. This work has been supported in part by the CREATE Medical Physics Research Training Network of the Natural Sciences and Engineering Research Council (NSERC) grant 432290, NSERC grants RGPIN 298191 & 435608-13, Canadian Institutes of Health Research doctoral scholarship GSD-121793. This work has also been supported by Sun Nuclear Corporation.

60 APPLIED LIFE SCIENCES↗

Accelerating Lattice QCD Multigrid on GPUs Using Fine-Grained Parallelization

The past decade has witnessed a dramatic acceleration of lattice quantum chromodynamics calculations in nuclear and particle physics. This has been due to both significant progress in accelerating the iterative linear solvers using multi-grid algorithms, and due to the throughput improvements brought by GPUs. Deploying hierarchical algorithms optimally on GPUs is non-trivial owing to the lack of parallelism on the coarse grids, and as such, these advances have not proved multiplicative. Using the QUDA library, we demonstrate that by exposing all sources of parallelism that the underlying stencil problem possesses, and through appropriate mapping of this parallelism to the GPU architecture, we can achieve high efficiency even for the coarsest of grids. Results are presented for the Wilson-Clover discretization, where we demonstrate up to 10x speedup over present state-of-the-art GPU-accelerated methods on Titan. Finally, we look to the future, and consider the software implications of our findings.

Clark, M. A.↗

Linear Regression Based Multi-fidelity Surrogate for Disturbance Amplification in Multi-phase Explosion

When simulations are very expensive and many are required, as for optimization or uncertainty quantification, a way to reduce cost is using surrogates. With multiple simulations to predict the quantity of interest, some being very expensive and accurate (high-fidelity simulations) and others cheaper but less accurate (low-fidelity simulations), it may be worthwhile to use multifidelity surrogates (MFSs). Moreover, if we can afford just a few high-fidelity simulations or experiments, MFS becomes necessary. Co-Kriging, which is probably the most popular MFS, replaces both low-fidelity and high-fidelity simulations by a single MFS. A recently proposed linear regression–based MFS (LR-MFS) offers the option to correct the LF simulations instead of correcting the LF surrogate in the MFS. When the low-fidelity simulation is cheap enough for use in an application, such as optimization, this may be an attractive option. Here, we explore the performance of LR-MFS using exact and surrogate-replaced low-fidelity simulations. The concern studied is a cylindrical dispersal of 100-μ m-diameter solid particles after detonation and the quantity of interest is a measure of the amplification of the departure from axisymmetry. We find very substantial accuracy improvements for this problem using the LR-MFS with exact low-fidelity simulations. Inspired by these results, we also compare the performance of co-Kriging to the use of Kriging to correct exact low-fidelity simulations and find a similar accuracy improvement when simulations are directly used. For this problem, further improvements in accuracy are achievable by taking advantage of inherent parametric symmetries. These findings may alert users of MFSs to the possible advantages of using exact low-fidelity simulations when this is affordable.

42 ENGINEERING↗

Impact of model predictive control-enabled home energy management on large-scale distribution systems with photovoltaics

Residential customers use more than one-quarter of the electricity in the world. Optimally managing home energy consumption is an effective way of easing the operational challenges facing the electric grid with increasing solar photovoltaics (PV). This paper studies the impact of the future proliferation of home energy management systems (HEMS) in the presence of PV on large-scale distribution systems. First, we present a stochastic HEMS model that minimizes residential customers' thermal discomfort and energy costs under uncertainty. The HEMS model schedules the optimal operations of residential appliances in the presence of PV within a mixed-integer linear programming-based model predictive control framework that links the proposed HEMS to a quasi-steady-state time-series simulation tool. Additionally, extensive simulations are conducted for a stand-alone residential home using two tariff structures and for 1977 homes on an 8,500-node distribution feeder. Simulation results quantify the impact of the future proliferation of HEMS on the large-scale distribution system with PV.

14 SOLAR ENERGY↗

Cooperative Routing for an Air–Ground Vehicle Team—Exact Algorithm, Transformation Method, and Heuristics

This paper considers a cooperative vehicle routing problem for an intelligence, surveillance, and reconnaissance mission in the presence of communication constraints between the vehicles. The proposed framework uses a ground vehicle and an unmanned aerial vehicle (UAV) that travel cooperatively and visit a set of targets while satisfying the communication constraints. The problem is formulated as a mixed-integer linear program, and a branch-and-cut algorithm is developed to solve the problem to optimality. Furthermore, a transformation method and a heuristic are also developed for the problem. The effectiveness of all the algorithms is corroborated through extensive computational experiments on several randomly generated instances. Furthermore, this paper is motivated by an intelligence, surveillance, and reconnaissance mission involving a single unmanned aerial vehicle (UAV) and a ground vehicle, where the vehicles must coordinate their activity in the presence of communication constraints. The combination of a small UAV and a ground vehicle is an ideal platform for such missions, since small UAVs can fly at low altitudes and can avoid obstacles or threats that would be problematic for the ground vehicle alone. This paper addresses the coordinated routing problem involving these two vehicles and presents an algorithm to obtain an optimal solution for this problem, fast heuristics to obtain good feasible solutions, and also a transformation method to transform any instance of this cooperative vehicle routing problem to an instance of the one-in-a-set traveling salesman problem.

33 ADVANCED PROPULSION SYSTEMS↗

Linear chirped slope profile for spatial calibration in slope measuring deflectometry

Slope measuring deflectometry is commonly used by the X-ray optics community to measure the long-spatial-wavelength surface figure error of optical components dedicated to guide and focus X-rays under grazing incidence condition at synchrotron and free electron laser beamlines. The best performing instruments of this kind are capable of absolute accuracy on the level of 30-50 nrad. However, the exact bandwidth of the measurements, determined at the higher spatial frequencies by the instrument’s spatial resolution, or more generally by the instrument’s modulation transfer function (MTF) is hard to determine. An MTF calibration method based on application of a test surface with a one-dimensional (1D) chirped height profile of constant amplitude was suggested in the past. In this work, we propose a new approach to designing the test surfaces with a 2D-chirped topography, specially optimized for MTF characterization of slope measuring instruments. The design of the developed MTF test samples based on the proposed linear chirped slope profiles (LCSPs) is free of the major drawback of the 1D chirped height profiles, where in the slope domain, the amplitude strongly increases with the local spatial frequency of the profile. We provide the details of fabrication of the LCSP samples. The results of first application of the developed test samples to measure the spatial resolution of the BESSY-NOM at different experimental arrangements are also presented and discussed.

46 INSTRUMENTATION RELATED TO NUCLEAR SCIENCE AND ↗

FIRED (Fire Events Delineation): An Open, Flexible Algorithm and Database of US Fire Events Derived from the MODIS Burned Area Product (2001–2019)

Harnessing the fire data revolution, i.e., the abundance of information from satellites, government records, social media, and human health sources, now requires complex and challenging data integration approaches. Defining fire events is key to that effort. In order to understand the spatial and temporal characteristics of fire, or the classic fire regime concept, we need to critically define fire events from remote sensing data. Events, fundamentally a geographic concept with delineated spatial and temporal boundaries around a specific phenomenon that is homogenous in some property, are key to understanding fire regimes and more importantly how they are changing. Here, we describe Fire Events Delineation (FIRED), an event-delineation algorithm, that has been used to derive fire events (N = 51,871) from the MODIS MCD64 burned area product for the coterminous US (CONUS) from January 2001 to May 2019. The optimized spatial and temporal parameters to cluster burned area pixels into events were an 11-day window and a 5-pixel (2315 m) distance, when optimized against 13,741 wildfire perimeters in the CONUS from the Monitoring Trends in Burn Severity record. The linear relationship between the size of individual FIRED and Monitoring Trends in Burn Severity (MTBS) events for the CONUS was strong (R2 = 0.92 for all events). Importantly, this algorithm is open-source and flexible, allowing the end user to modify the spatio-temporal threshold or even the underlying algorithm approach as they see fit. We expect the optimized criteria to vary across regions, based on regional distributions of fire event size and rate of spread. We describe the derived metrics provided in a new national database and how they can be used to better understand US fire regimes. The open, flexible FIRED algorithm could be utilized to derive events in any satellite product. We hope that this open science effort will help catalyze a community-driven, data-integration effort (termed OneFire) to build a more complete picture of fire.

54 ENVIRONMENTAL SCIENCES↗

Plastic work constrained elastoplastic topology optimization

An elastoplastic topology optimization framework for limiting plastic work generation while maximizing stiffness is presented. The kinematics and constitutive model are based on finite strain linear isotropic hardening plasticity, and the balance laws are solved using a total Lagrangian finite element formulation. Aggregation of the specific plastic work combined with an adaptive normalization scheme efficiently constrains the maximum specific plastic work. The optimization problem is regularized using an augmented partial differential equation filter, and is solved by the method of moving asymptotes where path-dependent sensitivities are derived using the adjoint method. The numerical examples show a clear dependence on the optimized maximum stiffness structures for different levels of constrained specific plastic work. It is also shown that due to the history dependency of the plasticity, the load path significantly influences the structural performance and optimized topology.

42 ENGINEERING↗

Adiabatic Quantum Programming: Minor Embedding With Hard Faults

Adiabatic quantum programming defines the time-dependent mapping of a quantum algorithm into the hardware or logical fabric. An essential programming step is the embedding of problem-specific information into the logical fabric to define the quantum computational transformation. We present algorithms for embedding arbitrary instances of the adiabatic quantum optimization algorithm into a square lattice of specialized unit cells. Our methods are shown to be extensible in fabric growth, linear in time, and quadratic in logical footprint. In addition, we provide methods for accommodating hard faults in the logical fabric without invoking approximations to the original problem. These hard fault-tolerant embedding algorithms are expected to prove useful for benchmarking the adiabatic quantum optimization algorithm on existing quantum logical hardware. We illustrate this versatility through numerical studies of embeddabilty versus hard fault rates in square lattices of complete bipartite unit cells.

graph theory↗

SU-F-T-451: Doses to Organs-At-Risk in the Presence and Absence of a 1.5 T Magnetic Field for NSCLC Patients Undergoing SABR

Purpose: To determine whether the electron return effect (ERE) has deleterious effects on lung SABR plans optimized in the presence of an orthogonal 1.5 T magnetic field. Methods: Data from five NSCLC-SABR patients were used. The Dose was modeled with a 2.5 mm dose grid in the presence and absence of a magnetic field using the Monaco (Elekta) TPS with the Monte Carlo GPUMCD (v5.1) algorithm. For each patient, two plans were generated, one using our conventional Elekta Agility linac beam model and another using the Elekta MRI Linac (MRL) model. Both plans were generated on the average CT using similar dose constraints and a 5 mm PTV. The optimization was performed using our clinic’s planning criteria, with normalization of the targets such that their V99% was equal to 99%. The OAR DVHs were compared for each patient. Results: The DVH plots revealed that there were limited differences when optimizing plans in the presence or absence of the magnetic field. The mean of the absolute differences, between the two planning types, in the equivalent uniform doses (EUDs) for the OARs were: 0.3 Gy (range of 0.0 - 1.0 Gy) for the esophagus, 0.6 Gy (range of 0.1 – 1.9 Gy) for the heart, 0.5 Gy (range of 0.2 – 0.8 Gy) for the lungs, and 0.6 Gy (range of 0.2 – 1.5 Gy) for the spinal canal. Regarding the maximum doses to the serial organs, the mean of the differences were 3.0 Gy (esophagus) and 0.9 Gy (spinal canal). No trends in the differences were observed. Conclusion: This study has demonstrated that there were no major differences between plans optimized using a conventional linac and those optimized using an MRI linac with an orthogonal 1.5 T magnetic field. This is attributed to the consideration of the ERE in the optimization. This project was made possible with the financial support of Elekta.

60 APPLIED LIFE SCIENCES↗

Linearly independent pure-state decomposition and quantum state discrimination

We put the pure-state decomposition mathematical property of a mixed state to a physical test. We present a protocol for preparing two known nonorthogonal quantum states with well-defined a priori probabilities. Hence we characterize all the possible decompositions of a rank-two mixed state by means of the complex overlap between the two involved states. The physical test proposes a scheme for quantum state recognition of one of the two linearly independent states that arise from the decomposition. We find that the two states associated with the balanced pure-state decomposition have the smaller overlap modulus and therefore the smallest probability of being discriminated conclusively, while in the nonconclusive process they have the highest probability of having an error. In addition, we design an experimental scheme that allows discriminating conclusively and optimally two nonorthogonal states prepared with different a priori probabilities. Thus we propose a physical implementation for this linearly independent pure-state decomposition and state discrimination test by using twin photons generated in the process of spontaneous parametric down-conversion. The information state is encoded in a one-photon polarization state, whereas the second single photon is used for heralded detection.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗