-
Quantum simulation of highly-oscillatory many-body Hamiltonians for near-term devices
Authors:
Guannan Chen,
Mohammadali Foroozandeh,
Chris Budd,
Pranav Singh
Abstract:
We develop a fourth-order Magnus expansion based quantum algorithm for the simulation of many-body problems involving two-level quantum systems with time-dependent Hamiltonians, $\mathcal{H}(t)$. A major hurdle in the utilization of the Magnus expansion is the appearance of a commutator term which leads to prohibitively long circuits. We present a technique for eliminating this commutator and find…
▽ More
We develop a fourth-order Magnus expansion based quantum algorithm for the simulation of many-body problems involving two-level quantum systems with time-dependent Hamiltonians, $\mathcal{H}(t)$. A major hurdle in the utilization of the Magnus expansion is the appearance of a commutator term which leads to prohibitively long circuits. We present a technique for eliminating this commutator and find that a single time-step of the resulting algorithm is only marginally costlier than that required for time-stepping with a time-independent Hamiltonian, requiring only three additional single-qubit layers. For a large class of Hamiltonians appearing in liquid-state nuclear magnetic resonance (NMR) applications, we further exploit symmetries of the Hamiltonian and achieve a surprising reduction in the expansion, whereby a single time-step of our fourth-order method has a circuit structure and cost that is identical to that required for a fourth-order Trotterized time-stepping procedure for time-independent Hamiltonians. Moreover, our algorithms are able to take time-steps that are larger than the wavelength of oscillation of the time-dependent Hamiltonian, making them particularly suited for highly-oscillatory controls. The resulting quantum circuits have shorter depths for all levels of accuracy when compared to first and second-order Trotterized methods, as well as other fourth-order Trotterized methods, making the proposed algorithm a suitable candidate for simulation of time-dependent Hamiltonians on near-term quantum devices.
△ Less
Submitted 13 December, 2023;
originally announced December 2023.
-
Assessing Risk in the Retail Environment during the COVID-19 Pandemic
Authors:
C. Budd,
K. Calvert,
S. Johnson,
S. O. Tickle
Abstract:
The COVID-19 pandemic has caused unprecedented disruption, particularly in retail. Where essential demand cannot be fulfilled online, or where more stringent measures have been relaxed, customers must visit shop premises in person. This naturally gives rise to some risk of susceptible individuals (customers or staff) becoming infected. It is essential to minimise this risk as far as possible while…
▽ More
The COVID-19 pandemic has caused unprecedented disruption, particularly in retail. Where essential demand cannot be fulfilled online, or where more stringent measures have been relaxed, customers must visit shop premises in person. This naturally gives rise to some risk of susceptible individuals (customers or staff) becoming infected. It is essential to minimise this risk as far as possible while retaining economic viability of the shop. We therefore explore and compare the spread of COVID-19 in different shopping situations involving person-to-person interactions: (i) free-flowing, unstructured shopping; (ii) structured shopping (e.g. a queue). We examine which of (i) or (ii) may be preferable for minimising the spread of COVID-19 in a given shop, subject to constraints such as the geometry of the shop; compliance of the population to local guidelines; and additional safety measures which may be available to the organisers of the shop. We derive a series of conclusions, such as unidirectional free movement being preferable to bidirectional shopping, and that the number of servers should be maximised as long as they can be well protected from infection.
△ Less
Submitted 13 November, 2020;
originally announced November 2020.
-
Multi-layer asymptotic solution for wetting fronts in porous media with exponential moisture diffusivity
Authors:
Christopher J. Budd,
John M. Stockie
Abstract:
We study the asymptotic behaviour of sharp front solutions arising from the nonlinear diffusion equation θ_t = (D(θ)θ_x)_x, where the diffusivity is an exponential function D(θ) = D_o exp(βθ). This problem arises for example in the study of unsaturated flow in porous media where θ represents the liquid saturation. For physical parameters corresponding to actual porous media, the diffusivity at the…
▽ More
We study the asymptotic behaviour of sharp front solutions arising from the nonlinear diffusion equation θ_t = (D(θ)θ_x)_x, where the diffusivity is an exponential function D(θ) = D_o exp(βθ). This problem arises for example in the study of unsaturated flow in porous media where θ represents the liquid saturation. For physical parameters corresponding to actual porous media, the diffusivity at the residual saturation is D(0) = D_o << 1 so that the diffusion problem is nearly degenerate. Such problems are characterised by wetting fronts that sharply delineate regions of saturated and unsaturated flow, and that propagate with a well-defined speed. Using matched asymptotic expansions in the limit of large β, we derive an analytical description of the solution that is uniformly valid throughout the wetting front. This is in contrast with most other related analyses that instead truncate the solution at some specific wetting front location, which is then calculated as part of the solution, and beyond that location the solution is undefined. Our asymptotic analysis demonstrates that the solution has a four-layer structure, and by matching through the adjacent layers we obtain an estimate of the wetting front location in terms of the material parameters describing the porous medium. Using numerical simulations of the original nonlinear diffusion equation, we demonstrate that the first few terms in our series solution provide approximations of physical quantities such as wetting front location and speed of propagation that are more accurate (over a wide range of admissible β values) than other asymptotic approximations reported in the literature.
△ Less
Submitted 26 November, 2015; v1 submitted 27 May, 2015;
originally announced May 2015.
