Richard A Williams
Richard A Williams has a total of 450 co-authors. Here are the top co-authors by number of shared publications:
I G Charlton
6 shared publicationsJ P Baak
6 shared publicationsT. Dyakowski
6 shared publicationsA R Grayson
5 shared publicationsD.M. Worley
5 shared publicationsE Christofferson
5 shared publications
Latest Publications
- Open Access
- 5 December 2024
- Published by American Physical Society (APS) in Physical Review Research
- Vol. 6 (4)
Quantum optimization with linear Ising penalty functions for customer data science
Constrained combinatorial optimization problems, which are ubiquitous in industry, can be solved by quantum algorithms such as quantum annealing (QA) and the quantum approximate optimization algorithm (QAOA). In these quantum algorithms, constraints are typically implemented with quadratic penalty functions. This penalty method can introduce large energy scales and make interaction graphs much more dense. These effects can result in worse performance of quantum optimization, particularly on near-term devices that have sparse hardware graphs and other physical limitations. In this work, we consider linear Ising penalty functions, which are applied with local fields in the Ising model, as an alternative method for implementing constraints that makes more efficient use of physical resources. We study the behavior of the penalty method in the context of quantum optimization for customer data science problems. Our theoretical analysis and numerical simulations of QA and the QAOA indicate that this penalty method can lead to better performance in quantum optimization than the quadratic method. However, the linear Ising penalty method is not suitable for all problems as it cannot always exactly implement the desired constraint. In cases where the linear method is not successful in implementing all constraints, we propose that schemes involving both quadratic and linear Ising penalties can be effective. Published by the American Physical Society 2024
- 5 December 2024
- Published by American Physical Society (APS) in Physical Review Research
- Vol. 6 (4)
Open AccessQuantum optimization with linear Ising penalty functions for customer data science
Constrained combinatorial optimization problems, which are ubiquitous in industry, can be solved by quantum algorithms such as quantum annealing (QA) and the quantum approximate optimization algorithm (QAOA). In these quantum algorithms, constraints are typically implemented with quadratic penalty functions. This penalty method can introduce large energy scales and make interaction graphs much more dense. These effects can result in worse performance of quantum optimization, particularly on near-term devices that have sparse hardware graphs and other physical limitations. In this work, we consider linear Ising penalty functions, which are applied with local fields in the Ising model, as an alternative method for implementing constraints that makes more efficient use of physical resources. We study the behavior of the penalty method in the context of quantum optimization for customer data science problems. Our theoretical analysis and numerical simulations of QA and the QAOA indicate that this penalty method can lead to better performance in quantum optimization than the quadratic method. However, the linear Ising penalty method is not suitable for all problems as it cannot always exactly implement the desired constraint. In cases where the linear method is not successful in implementing all constraints, we propose that schemes involving both quadratic and linear Ising penalties can be effective. Published by the American Physical Society 2024
- Open Access
- 1 October 2024
- Published by IOP Publishing in New Journal of Physics
- Vol. 26 (10) , 103005
Experimental demonstration of improved quantum optimization with linear Ising penalties
The standard approach to encoding constraints in quantum optimization is the quadratic penalty method. Quadratic penalties introduce additional couplings and energy scales, which can be detrimental to the performance of a quantum optimizer. In quantum annealing experiments performed on a D-Wave Advantage, we explore an alternative penalty method that only involves linear Ising terms and apply it to a customer data science problem. Our findings support our hypothesis that the linear Ising penalty method should improve the performance of quantum optimization compared to using the quadratic penalty method due to its more efficient use of physical resources. Although the linear Ising penalty method is not guaranteed to exactly implement the desired constraint in all cases, it is able to do so for the majority of problem instances we consider. For problems with many constraints, where making all penalties linear is unlikely to be feasible, we investigate strategies for combining linear Ising penalties with quadratic penalties to satisfy constraints for which the linear method is not well-suited. We find that this strategy is most effective when the penalties that contribute most to limiting the dynamic range are removed.
- 1 October 2024
- Published by IOP Publishing in New Journal of Physics
- Vol. 26 (10) , 103005
Open AccessExperimental demonstration of improved quantum optimization with linear Ising penalties
The standard approach to encoding constraints in quantum optimization is the quadratic penalty method. Quadratic penalties introduce additional couplings and energy scales, which can be detrimental to the performance of a quantum optimizer. In quantum annealing experiments performed on a D-Wave Advantage, we explore an alternative penalty method that only involves linear Ising terms and apply it to a customer data science problem. Our findings support our hypothesis that the linear Ising penalty method should improve the performance of quantum optimization compared to using the quadratic penalty method due to its more efficient use of physical resources. Although the linear Ising penalty method is not guaranteed to exactly implement the desired constraint in all cases, it is able to do so for the majority of problem instances we consider. For problems with many constraints, where making all penalties linear is unlikely to be feasible, we investigate strategies for combining linear Ising penalties with quadratic penalties to satisfy constraints for which the linear method is not well-suited. We find that this strategy is most effective when the penalties that contribute most to limiting the dynamic range are removed.
- Open Access
- 17 November 2017
- Published by SPIE-Intl Soc Optical Eng
- Vol. 10563, 101
High stability laser for next generation gravity missions
With GRACE (launched 2002) and GOCE (launched 2009) two very successful missions to measure earth’s gravity field have been in orbit, both leading to a large number of publications [1, 2]. For a potential Next Generation Gravity Mission (NGGM) from ESA a satellite-to-satellite tracking (SST) scheme, similar to GRACE is under discussion, with a laser ranging interferometer instead of a Ka-Band link to enable much lower measurement noise. Of key importance for such a laser interferometer is a single frequency laser source with a linewidth <10 kHz and extremely low frequency noise down to in the measurement frequency band of 0.1 mHz to 1 Hz, which is about one order of magnitude more demanding than LISA. On GRACE FO a laser ranging interferometer (LRI) will fly as a demonstrator. The LRI is a joint development between USA (JPL, NASA) and Germany(GFZ, DLR). In this collaboration the JPL contributions are the instrument electronics, the reference cavity and the single frequency laser, while STI as the German industry prime is responsible for the optical bench [3] and the retroreflector [4]. In preparation of NGGM an all European instrument development is the goal.
- 17 November 2017
- Published by SPIE-Intl Soc Optical Eng
- Vol. 10563, 101
Open AccessHigh stability laser for next generation gravity missions
With GRACE (launched 2002) and GOCE (launched 2009) two very successful missions to measure earth’s gravity field have been in orbit, both leading to a large number of publications [1, 2]. For a potential Next Generation Gravity Mission (NGGM) from ESA a satellite-to-satellite tracking (SST) scheme, similar to GRACE is under discussion, with a laser ranging interferometer instead of a Ka-Band link to enable much lower measurement noise. Of key importance for such a laser interferometer is a single frequency laser source with a linewidth <10 kHz and extremely low frequency noise down to in the measurement frequency band of 0.1 mHz to 1 Hz, which is about one order of magnitude more demanding than LISA. On GRACE FO a laser ranging interferometer (LRI) will fly as a demonstrator. The LRI is a joint development between USA (JPL, NASA) and Germany(GFZ, DLR). In this collaboration the JPL contributions are the instrument electronics, the reference cavity and the single frequency laser, while STI as the German industry prime is responsible for the optical bench [3] and the retroreflector [4]. In preparation of NGGM an all European instrument development is the goal.
- 25 September 2017
- Published by SPIE-Intl Soc Optical Eng
- Vol. 10562, 105620J
High stability laser for interferometric earth gravity measurements
ESA’s Gravity field and steady-state Ocean Circulation Explorer (GOCE) mission and the American-German Gravity Recovery and Climate Experiment (GRACE) mission map the Earth’s gravity field and deliver valuable data for climate research. Dahl, Nicklaus, Herding, Wang, Beller, Fitzau, Giesberts, Herper, Williams, Barwood, Lovelock, Gill, Koegel, and Sell: High Stability Laser for Interferometric Earth Gravity MeasurementsI.INTRODUCTIONESA’s Gravity field and steady-state Ocean Circulation Explorer (GOCE) mission and the American-GermanGravity Recovery and Climate Experiment (GRACE) mission map the Earth’s gravity field and deliver valuable data for climate research. The latter mission uses a microwave ranging system to measure the inter-satellite distance [1]; GOCE was equipped with six ultra-sensitive accelerometers [2]. Follow-up missions like GRACE Follow-On will use laser interferometry, further improving the detection accuracy. An ESA Next Generation Gravity Mission (NGGM) [3] requires an investigation of the inter-satellite laser-ranging interferometer concept. One key specification for a high interferometric measurement sensitivity is the frequency noise of the laser source because any frequency fluctuation mimics a path length change between the satellites. Lasers for NGGM require a frequency stability of in the frequency range of 0.1 mHz to 1 Hz which is about one order of magnitude more demanding than for LISA. Depending on the concept an output power of either > 90 mW or > 500 mW is desired. To date and to our knowledge, no space-qualified laser exists which fulfils these requirements.Within the ESA funded development of a “High-Stability Laser with Fibre Amplifier for Interferometric Earth Gravity Measurements + Laser Stabilisation Unit for Interferometric Earth Gravity Measurements” an elegant breadboard (EBB) has been designed, manufactured, and characterized in performance. The EBB’s critical components are representative in terms of power consumption, mass and dimensions w.r.t. a later flight model, enabling environmental tests without major redesign. Besides the aforementioned frequency stability the EBB’s key requirements are a fibre-coupled, modular, and diffraction-limited laser system emitting light at 1064 nm with an output power of > 500 mW and a relative intensity noise (RIN) of 10-3/√Hz between 10 mHz and 1 Hz increasing with 1/f2 towards 0.1 mHz; see Tab. 1. This paper presents a summary of the design and performance characterization of the EBB.Tab. 1.HSL EBB performance requirements.Requirement ParameterRequirement ValueOutput wavelength1064 ± 0.8 nmFrequency noise spectral density for 0.1 mHz < f < 1 HzSpectral linewidth< 10 kHzSpectral purity< 45 dB (nominal polarisation state) < 40 dB (orthogonal polarisation state)Wavelength tunability> 4 GHzOptical output power> 500 mWOutput power stability for 0.1 mHz < f < 1 HzOutput polarisationLinear, > 100:1Spatial mode, M2TEM00, M2 < 1.2Power...
- 25 September 2017
- Published by SPIE-Intl Soc Optical Eng
- Vol. 10562, 105620J
High stability laser for interferometric earth gravity measurements
ESA’s Gravity field and steady-state Ocean Circulation Explorer (GOCE) mission and the American-German Gravity Recovery and Climate Experiment (GRACE) mission map the Earth’s gravity field and deliver valuable data for climate research. Dahl, Nicklaus, Herding, Wang, Beller, Fitzau, Giesberts, Herper, Williams, Barwood, Lovelock, Gill, Koegel, and Sell: High Stability Laser for Interferometric Earth Gravity MeasurementsI.INTRODUCTIONESA’s Gravity field and steady-state Ocean Circulation Explorer (GOCE) mission and the American-GermanGravity Recovery and Climate Experiment (GRACE) mission map the Earth’s gravity field and deliver valuable data for climate research. The latter mission uses a microwave ranging system to measure the inter-satellite distance [1]; GOCE was equipped with six ultra-sensitive accelerometers [2]. Follow-up missions like GRACE Follow-On will use laser interferometry, further improving the detection accuracy. An ESA Next Generation Gravity Mission (NGGM) [3] requires an investigation of the inter-satellite laser-ranging interferometer concept. One key specification for a high interferometric measurement sensitivity is the frequency noise of the laser source because any frequency fluctuation mimics a path length change between the satellites. Lasers for NGGM require a frequency stability of in the frequency range of 0.1 mHz to 1 Hz which is about one order of magnitude more demanding than for LISA. Depending on the concept an output power of either > 90 mW or > 500 mW is desired. To date and to our knowledge, no space-qualified laser exists which fulfils these requirements.Within the ESA funded development of a “High-Stability Laser with Fibre Amplifier for Interferometric Earth Gravity Measurements + Laser Stabilisation Unit for Interferometric Earth Gravity Measurements” an elegant breadboard (EBB) has been designed, manufactured, and characterized in performance. The EBB’s critical components are representative in terms of power consumption, mass and dimensions w.r.t. a later flight model, enabling environmental tests without major redesign. Besides the aforementioned frequency stability the EBB’s key requirements are a fibre-coupled, modular, and diffraction-limited laser system emitting light at 1064 nm with an output power of > 500 mW and a relative intensity noise (RIN) of 10-3/√Hz between 10 mHz and 1 Hz increasing with 1/f2 towards 0.1 mHz; see Tab. 1. This paper presents a summary of the design and performance characterization of the EBB.Tab. 1.HSL EBB performance requirements.Requirement ParameterRequirement ValueOutput wavelength1064 ± 0.8 nmFrequency noise spectral density for 0.1 mHz < f < 1 HzSpectral linewidth< 10 kHzSpectral purity< 45 dB (nominal polarisation state) < 40 dB (orthogonal polarisation state)Wavelength tunability> 4 GHzOptical output power> 500 mWOutput power stability for 0.1 mHz < f < 1 HzOutput polarisationLinear, > 100:1Spatial mode, M2TEM00, M2 < 1.2Power...
- 9 June 2016
- Published by SPIE-Intl Soc Optical Eng
- Vol. 9900, 990009
The UK National Quantum Technologies Hub in sensors and metrology (Keynote Paper)
The UK National Quantum Technology Hub in Sensors and Metrology is one of four flagship initiatives in the UK National of Quantum Technology Program. As part of a 20-year vision it translates laboratory demonstrations to deployable practical devices, with game-changing miniaturized components and prototypes that transform the state-of-the-art for quantum sensors and metrology. It brings together experts from the Universities of Birmingham, Glasgow, Nottingham, Southampton, Strathclyde and Sussex, NPL and currently links to over 15 leading international academic institutions and over 70 companies to build the supply chains and routes to market needed to bring 10–1000x improvements in sensing applications. It seeks, and is open to, additional partners for new application development and creates a point of easy open access to the facilities and supply chains that it stimulates or nurtures.
- 9 June 2016
- Published by SPIE-Intl Soc Optical Eng
- Vol. 9900, 990009
The UK National Quantum Technologies Hub in sensors and metrology (Keynote Paper)
The UK National Quantum Technology Hub in Sensors and Metrology is one of four flagship initiatives in the UK National of Quantum Technology Program. As part of a 20-year vision it translates laboratory demonstrations to deployable practical devices, with game-changing miniaturized components and prototypes that transform the state-of-the-art for quantum sensors and metrology. It brings together experts from the Universities of Birmingham, Glasgow, Nottingham, Southampton, Strathclyde and Sussex, NPL and currently links to over 15 leading international academic institutions and over 70 companies to build the supply chains and routes to market needed to bring 10–1000x improvements in sensing applications. It seeks, and is open to, additional partners for new application development and creates a point of easy open access to the facilities and supply chains that it stimulates or nurtures.
- Open Access
- 17 December 2015
- Published by IOP Publishing in New Journal of Physics
- Vol. 18 (1) , 013001
Feshbach enhanceds-wave scattering of fermions: direct observation with optimized absorption imaging
We directly measured the normalized s-wave scattering cross-section of ultracold 40K atoms across a magnetic-field Feshbach resonance by colliding pairs of degenerate Fermi gases (DFGs) and imaging the scattered atoms. We extracted the scattered fraction for a range of bias magnetic fields, and measured the resonance location to be B 0 = 20.206(15) mT with width Δ = 1.0(5) mT. To optimize the signal-to-noise ratio (SNR) of atom number in scattering images, we developed techniques to interpret absorption images in a regime where recoil induced detuning corrections are significant. These imaging techniques are generally applicable to experiments with lighter alkalis that would benefit from maximizing SNR on atom number counting at the expense of spatial imaging resolution.
- 17 December 2015
- Published by IOP Publishing in New Journal of Physics
- Vol. 18 (1) , 013001
Open AccessFeshbach enhanceds-wave scattering of fermions: direct observation with optimized absorption imaging
We directly measured the normalized s-wave scattering cross-section of ultracold 40K atoms across a magnetic-field Feshbach resonance by colliding pairs of degenerate Fermi gases (DFGs) and imaging the scattered atoms. We extracted the scattered fraction for a range of bias magnetic fields, and measured the resonance location to be B 0 = 20.206(15) mT with width Δ = 1.0(5) mT. To optimize the signal-to-noise ratio (SNR) of atom number in scattering images, we developed techniques to interpret absorption images in a regime where recoil induced detuning corrections are significant. These imaging techniques are generally applicable to experiments with lighter alkalis that would benefit from maximizing SNR on atom number counting at the expense of spatial imaging resolution.
- 4 March 2015
- Published by SPIE-Intl Soc Optical Eng
- p. 93440B-93440B-8
High stability single-frequency Yb fiber amplifier for next generation gravity missions
- 4 March 2015
- Published by SPIE-Intl Soc Optical Eng
- p. 93440B-93440B-8
High stability single-frequency Yb fiber amplifier for next generation gravity missions
- 1 February 2015
- Published by Geological Society of America in Geosphere
- Vol. 11 (1) , 50-62
A summary of the late Cenozoic stratigraphic and tectonic history of the Santa Clara Valley, California
- 1 February 2015
- Published by Geological Society of America in Geosphere
- Vol. 11 (1) , 50-62
A summary of the late Cenozoic stratigraphic and tectonic history of the Santa Clara Valley, California
- 1 January 2015
- Published by Geological Society of America
Ground-motion site effects from multimethod shear-wave velocity characterization at 16 seismograph stations deployed for aftershocks of the August 2011 Mineral, Virginia, earthquake
We characterize shear-wave velocity versus depth (Vs profile) at 16 portable seismograph sites through the epicentral region of the 2011 Mw 5.8 Mineral (Virginia, USA) earthquake to investigate ground-motion site effects in the area. We used a multimethod acquisition and analysis approach, where active-source horizontal shear (SH) wave reflection and refraction as well as active-source multichannel analysis of surface waves (MASW) and passive-source refraction microtremor (ReMi) Rayleigh wave dispersion were interpreted separately. The time-averaged shear-wave velocity to a depth of 30 m (Vs30), interpreted bedrock depth, and site resonant frequency were estimated from the best-fit Vs profile of each method at each location for analysis. Using the median Vs30 value (270–715 m/s) as representative of a given site, we estimate that all 16 sites are National Earthquake Hazards Reduction Program (NEHRP) site class C or D. Based on a comparison of simplified mapped surface geology to median Vs30 at our sites, we do not see clear evidence for using surface geologic units as a proxy for Vs30 in the epicentral region, although this may primarily be because the units are similar in age (Paleozoic) and may have similar bulk seismic properties. We compare resonant frequencies calculated from ambient noise horizontal:vertical spectral ratios (HVSR) at available sites to predicted site frequencies (generally between 1.9 and 7.6 Hz) derived from the median bedrock depth and average Vs to bedrock. Robust linear regression of HVSR to both site frequency and Vs30 demonstrate moderate correlation to each, and thus both appear to be generally representative of site response in this region. Based on Kendall tau rank correlation testing, we find that Vs30 and the site frequency calculated from average Vs to median interpreted bedrock depth can both be considered reliable predictors of weak-motion site effects in the epicentral region.
- 1 January 2015
- Published by Geological Society of America
Ground-motion site effects from multimethod shear-wave velocity characterization at 16 seismograph stations deployed for aftershocks of the August 2011 Mineral, Virginia, earthquake
We characterize shear-wave velocity versus depth (Vs profile) at 16 portable seismograph sites through the epicentral region of the 2011 Mw 5.8 Mineral (Virginia, USA) earthquake to investigate ground-motion site effects in the area. We used a multimethod acquisition and analysis approach, where active-source horizontal shear (SH) wave reflection and refraction as well as active-source multichannel analysis of surface waves (MASW) and passive-source refraction microtremor (ReMi) Rayleigh wave dispersion were interpreted separately. The time-averaged shear-wave velocity to a depth of 30 m (Vs30), interpreted bedrock depth, and site resonant frequency were estimated from the best-fit Vs profile of each method at each location for analysis. Using the median Vs30 value (270–715 m/s) as representative of a given site, we estimate that all 16 sites are National Earthquake Hazards Reduction Program (NEHRP) site class C or D. Based on a comparison of simplified mapped surface geology to median Vs30 at our sites, we do not see clear evidence for using surface geologic units as a proxy for Vs30 in the epicentral region, although this may primarily be because the units are similar in age (Paleozoic) and may have similar bulk seismic properties. We compare resonant frequencies calculated from ambient noise horizontal:vertical spectral ratios (HVSR) at available sites to predicted site frequencies (generally between 1.9 and 7.6 Hz) derived from the median bedrock depth and average Vs to bedrock. Robust linear regression of HVSR to both site frequency and Vs30 demonstrate moderate correlation to each, and thus both appear to be generally representative of site response in this region. Based on Kendall tau rank correlation testing, we find that Vs30 and the site frequency calculated from average Vs to median interpreted bedrock depth can both be considered reliable predictors of weak-motion site effects in the epicentral region.
- Open Access
- 26 August 2013
- Published by American Physical Society (APS) in Physical Review Letters
- Vol. 111 (9) , 095301
Raman-Induced Interactions in a Single-Component Fermi Gas Near an-Wave Feshbach ResonanceUltracold gases of interacting spin-orbit-coupled fermions are predicted to display exotic phenomena such as topological superfluidity and its associated Majorana fermions. Here, we experimentally demonstrate a route to strongly interacting single-component atomic Fermi gases by combining an -wave Feshbach resonance (giving strong interactions) and spin-orbit coupling (creating an effective -wave channel). We identify the Feshbach resonance by its associated atomic loss feature and show that, in agreement with our single-channel scattering model, this feature is preserved and shifted as a function of the spin-orbit-coupling parameters.- 26 August 2013
- Published by American Physical Society (APS) in Physical Review Letters
- Vol. 111 (9) , 095301
Open AccessRaman-Induced Interactions in a Single-Component Fermi Gas Near an-Wave Feshbach ResonanceUltracold gases of interacting spin-orbit-coupled fermions are predicted to display exotic phenomena such as topological superfluidity and its associated Majorana fermions. Here, we experimentally demonstrate a route to strongly interacting single-component atomic Fermi gases by combining an -wave Feshbach resonance (giving strong interactions) and spin-orbit coupling (creating an effective -wave channel). We identify the Feshbach resonance by its associated atomic loss feature and show that, in agreement with our single-channel scattering model, this feature is preserved and shifted as a function of the spin-orbit-coupling parameters.