Search NASA⌕ Search

Engineering topics

Mills, Michael

Publications and source records attributed to Mills, Michael.

Evidence of scaling advantage for the quantum approximate optimization algorithm on a classically intractable problem

The quantum approximate optimization algorithm (QAOA) is a leading candidate algorithm for solving optimization problems on quantum computers. However, the potential of QAOA to tackle classically intractable problems remains unclear. Here, we perform an extensive numerical investigation of QAOA on the low autocorrelation binary sequences (LABS) problem, which is classically intractable even for moderately sized instances. We perform noiseless simulations with up to 40 qubits and observe that the runtime of QAOA with fixed parameters scales better than branch-and-bound solvers, which are the state-of-the-art exact solvers for LABS. The combination of QAOA with quantum minimum finding gives the best empirical scaling of any algorithm for the LABS problem. We demonstrate experimental progress in executing QAOA for the LABS problem using an algorithm-specific error detection scheme on Quantinuum trapped-ion processors. Our results provide evidence for the utility of QAOA as an algorithmic component that enables quantum speedups.

97 MATHEMATICS AND COMPUTING↗

The Effect Stacking Fault Segregation and Phase Transformations have on Creep Strength in Ni-based Superalloys

In this study, two commercially similar polycrystalline Ni-based disk superalloys (LSHR and ME3) were creep tested at 760C and 552MPa to approximately 0.3% plastic strain. LSHR consistently displayed superior creep properties at this stress/temperature regime even though the microstructural characteristics between the two alloys were comparable. High resolution structural and chemical analysis, however, revealed significant differences between the two alloys among active gamma prime shearing modes involving superlattice intrinsic and extrinsic stacking faults. In ME3, Co and Cr segregation and Ni and Al depletion were observed along the intrinsic faults - revealing a gamma prime -to- gamma phase transformation. Conversely in LSHR, an alloy with a higher W content, Co and W segregation was observed along the intrinsic faults. This observation combined with scanning transmission electron microscopy (STEM) simulations confirm a gamma prime-to-D019 phase transformation along the intrinsic faults in LSHR. Using experimental observations and density functional theory calculations, a novel local phase transformation strengthening mechanism is proposed that could be further utilized to improve the high temperature creep capabilities of Ni-base disk alloys.

Superalloy↗