arXiv subjects

B. David Clader

Publications and source records attributed to B. David Clader.

10 recordsLinked to original sources

arXiv2024

Quantum amplitude estimation from classical signal processing

We demonstrate that the problem of amplitude estimation, a core subroutine used in many quantum algorithms, can be mapped directly to a problem in signal processing called direction of arrival (DOA) estimation. The DOA task is to determine the direction of arrival of an incoming wave with the fewest possible measurements. The connection between amplitude estimation and DOA allows us to make use of the vast amount of signal processing algorithms to post-process the measurements of the Grover iterator at predefined depths. Using an off-the-shelf DOA algorithm called ESPRIT together with a compressed-sensing based sampling approach, we create a phase-estimation free, parallel quantum amplitude estimation (QAE) algorithm with a worst-case sequential query complexity of $\sim 4.3/\varepsilon$ and a parallel query complexity of $\sim 0.26/\varepsilon$ at 95% confidence. This performance is statistically equivalent and a $16\times$ improvement over Rall and Fuller [Quantum 7, 937 (2023)], for sequential and parallel query complexity respectively, which to our knowledge is the best published result for amplitude estimation. The approach presented here provides a simple, robust, parallel method to performing QAE, with many possible avenues for improvement borrowing ideas from the wealth of literature in classical signal processing.

quant-ph↗

arXiv2024

End-to-end resource analysis for quantum interior point methods and portfolio optimization

We study quantum interior point methods (QIPMs) for second-order cone programming (SOCP), guided by the example use case of portfolio optimization (PO). We provide a complete quantum circuit-level description of the algorithm from problem input to problem output, making several improvements to the implementation of the QIPM. We report the number of logical qubits and the quantity/depth of non-Clifford T-gates needed to run the algorithm, including constant factors. The resource counts we find depend on instance-specific parameters, such as the condition number of certain linear systems within the problem. To determine the size of these parameters, we perform numerical simulations of small PO instances, which lead to concrete resource estimates for the PO use case. Our numerical results do not probe large enough instance sizes to make conclusive statements about the asymptotic scaling of the algorithm. However, already at small instance sizes, our analysis suggests that, due primarily to large constant pre-factors, poorly conditioned linear systems, and a fundamental reliance on costly quantum state tomography, fundamental improvements to the QIPM are required for it to lead to practical quantum advantage.

quant-ph↗

arXiv2024

Quantum Risk Analysis of Financial Derivatives

We introduce two quantum algorithms to compute the Value at Risk (VaR) and Conditional Value at Risk (CVaR) of financial derivatives using quantum computers: the first by applying existing ideas from quantum risk analysis to derivative pricing, and the second based on a novel approach using Quantum Signal Processing (QSP). Previous work in the literature has shown that quantum advantage is possible in the context of individual derivative pricing and that advantage can be leveraged in a straightforward manner in the estimation of the VaR and CVaR. The algorithms we introduce in this work aim to provide an additional advantage by encoding the derivative price over multiple market scenarios in superposition and computing the desired values by applying appropriate transformations to the quantum system. We perform complexity and error analysis of both algorithms, and show that while the two algorithms have the same asymptotic scaling the QSP-based approach requires significantly fewer quantum resources for the same target accuracy. Additionally, by numerically simulating both quantum and classical VaR algorithms, we demonstrate that the quantum algorithm can extract additional advantage from a quantum computer compared to individual derivative pricing. Specifically, we show that under certain conditions VaR estimation can lower the latest published estimates of the logical clock rate required for quantum advantage in derivative pricing by up to $\sim 30$x. In light of these results, we are encouraged that our formulation of derivative pricing in the QSP framework may be further leveraged for quantum advantage in other relevant financial applications, and that quantum computers could be harnessed more efficiently by considering problems in the financial sector at a higher level.

quant-ph↗

arXiv2023

Quantum Control Noise Spectroscopy with Optimal Suppression of Dephasing

We extend quantum noise spectroscopy (QNS) of amplitude control noise to settings where dephasing noise or detuning errors make significant contributions to qubit dynamics. Previous approaches to characterize amplitude noise are limited by their vulnerability to low-frequency dephasing noise and static detuning errors, which can overwhelm the target control noise signal and introduce bias into estimates of the amplitude noise spectrum. To overcome this problem, we leverage optimal control to identify a family of amplitude control waveforms that optimally suppress low-frequency dephasing noise and detuning errors, while maintaining the spectral concentration in the amplitude filter essential for spectral estimation. The waveforms found via numerical optimization have surprisingly simple analytic forms, consisting of oscillating sine waves obeying particular amplitude and frequency constraints. In numerically simulated QNS experiments, these waveforms demonstrate superior robustness, enabling accurate estimation of the amplitude noise spectrum in regimes where existing approaches are biased by low-frequency dephasing noise and detuning errors.

quant-ph↗

arXiv2023

Optimally Band-Limited Noise Filtering for Single Qubit Gates

We introduce a quantum control protocol that produces smooth, experimentally implementable control sequences optimized to combat temporally correlated noise for single qubit systems. The control ansatz is specifically chosen to be a functional expansion of discrete prolate spheroidal sequences, a discrete time basis known to be optimally concentrated in time and frequency, and quite attractive when faced with experimental control hardware constraints. We leverage the filter function formalism to transform the control problem into a filter design problem, and show that the frequency response of a quantum system can be carefully tailored to avoid the most relevant dynamical contributions of noise processes. Using gradient ascent, we obtain optimized filter functions and exploit them to elucidate important details about the relationship between filter function design, control bandwidth, and noise characteristics. In particular, we identify regimes of optimal noise suppression and in turn, optimal control bandwidth directly proportional to the size of the frequency bands where the noise power is large. In addition to providing guiding principles for filter design, our approach enables the development of controls that simultaneously yield robust noise filtering and high fidelity single qubit logic operations in a wide variety of complex noise environments.

quant-ph↗

arXiv2022

Analyzing the impact of time-correlated noise on zero-noise extrapolation

Zero-noise extrapolation is a quantum error mitigation technique that has typically been studied under the ideal approximation that the noise acting on a quantum device is not time-correlated. In this work, we investigate the feasibility and performance of zero-noise extrapolation in the presence of time-correlated noise. We show that, in contrast to white noise, time-correlated noise is harder to mitigate via zero-noise extrapolation because it is difficult to scale the noise level without also modifying its spectral distribution. This limitation is particularly strong if "local" gate-level methods are applied for noise scaling. However, we find that "global" noise scaling methods, e.g., global unitary folding, can be sufficiently reliable even in the presence of time-correlated noise. We also introduce gate Trotterization as a new noise scaling technique that may be of independent interest.

quant-ph↗

arXiv2022

Quantum Resources Required to Block-Encode a Matrix of Classical Data

We provide modular circuit-level implementations and resource estimates for several methods of block-encoding a dense $N\times N$ matrix of classical data to precision $ε$; the minimal-depth method achieves a $T$-depth of $\mathcal{O}{(\log (N/ε))},$ while the minimal-count method achieves a $T$-count of $\mathcal{O}{(N\log(1/ε))}$. We examine resource tradeoffs between the different approaches, and we explore implementations of two separate models of quantum random access memory (QRAM). As part of this analysis, we provide a novel state preparation routine with $T$-depth $\mathcal{O}{(\log (N/ε))}$, improving on previous constructions with scaling $\mathcal{O}{(\log^2 (N/ε))}$. Our results go beyond simple query complexity and provide a clear picture into the resource costs when large amounts of classical data are assumed to be accessible to quantum algorithms.

quant-ph↗

arXiv2012

Low-Loss All-Optical Zeno Switch in a Microdisk Cavity Using EIT

We present theoretical results of a low-loss all-optical switch based on electromagnetically induced transparency and the classical Zeno effect in a microdisk resonator. We show that a control beam can modify the atomic absorption of the evanescent field which suppresses the cavity field buildup and alters the path of a weak signal beam. We predict more than 35 dB of switching contrast with less than 0.1 dB loss using just 2 micro-Watts of control-beam power for signal beams with less than single photon intensities inside the cavity.

quant-ph↗

arXiv2004

Climate sensitivity of Earth to solar irradiance: update

This paper is a continuation of a study by Douglass and Clader. We extend the analysis through December 2003 using the latest updates of the observational temperature and solar irradiance data sets in addition to a new volcano proxy data set. We have re-determined the solar effect on the temperature from satellite measurements of the solar irradiance and the temperature of the lower troposphere the sensitivity to solar irradiance. This re-analysis calculates two newly recognized dynamic and non-radiative flux factors which must be applied to the observed sensitivity. The sensitivity is about twice that expected from a no-feedback Stefan-Boltzmann radiation balance model, which implies positive feedback. The sensitivity to volcano forcing is also determined. Preliminary results indicate that negative feedback is present in this case. Response times of fractions of a year are found for both solar and volcano forcing. We note that climate models generally assume relaxation times of 5 to 10 years and we comment on the consequences of this large disparity. We also have determined a linear trend in the data.

physics.geo-ph↗

arXiv2002

On the Nature of the El Nino/La Nina Events

We propose a scenario that explains many of the Pacific Ocean climate phenomena that are called El Nino/ La Nina. This scenario requires an event, which we call a Super-Nino Event. It dominates other phenomena when it occurs. A template of this event has been constructed giving the time evolution, which is an alternating sequence of 'El Ninos' and 'La Ninas'. The duration of the event is about 15 years unless some other event intervenes. Three such events can explain most of the El Nino/La Nina features that have been observed since 1968. We find that the various El Nino/La Nina features that have been observed fall into types, associated with the oscillation in the template, which can be classified by a "Periodic Table". The Earth is presently experiencing one of these events which started in the mid 1990's and will continue for another 4-5 years. This extrapolation into the future suggests that a minor El Nino will begin in mid 2001 and will reach a maximum about a year later. The conditions under which such a Super Nino-Event may occur are discussed.

physics.ao-ph↗