-
Exploiting Qubit Reuse through Mid-circuit Measurement and Reset
Authors:
Fei Hua,
Yuwei **,
Yanhao Chen,
Suhas Vittal,
Kevin Krsulich,
Lev S. Bishop,
John Lapeyre,
Ali Javadi-Abhari,
Eddy Z. Zhang
Abstract:
Quantum measurement is important to quantum computing as it extracts the outcome of the circuit at the end of the computation. Previously, all measurements have to be done at the end of the circuit. Otherwise, it will incur significant errors. But it is not the case now. Recently IBM started supporting dynamic circuits through hardware (instead of software by simulator). With mid-circuit hardware…
▽ More
Quantum measurement is important to quantum computing as it extracts the outcome of the circuit at the end of the computation. Previously, all measurements have to be done at the end of the circuit. Otherwise, it will incur significant errors. But it is not the case now. Recently IBM started supporting dynamic circuits through hardware (instead of software by simulator). With mid-circuit hardware measurement, we can improve circuit efficacy and fidelity from three aspects: (a) reduced qubit usage, (b) reduced swap insertion, and (c) improved fidelity. We demonstrate this using real-world applications Bernstein Verizani on real hardware and show that circuit resource usage can be improved by 60\%, and circuit fidelity can be improved by 15\%. We design a compiler-assisted tool that can find and exploit the tradeoff between qubit reuse, fidelity, gate count, and circuit duration. We also developed a method for identifying whether qubit reuse will be beneficial for a given application. We evaluated our method on a representative set of essential applications. We can reduce resource usage by up to 80\% and circuit fidelity by up to 20\%.
△ Less
Submitted 6 February, 2023; v1 submitted 3 November, 2022;
originally announced November 2022.
-
Unified approach to reset processes and application to coupling between process and reset
Authors:
G. John Lapeyre Jr.,
Marco Dentz
Abstract:
We present a unified approach to those observables of stochastic processes under reset that take the form of averages of functionals depending on the most recent renewal period. We derive solutions for the observables, and determine the conditions for existence and equality of their stationary values with and without reset. For intermittent reset times, we derive exact asymptotic expressions for o…
▽ More
We present a unified approach to those observables of stochastic processes under reset that take the form of averages of functionals depending on the most recent renewal period. We derive solutions for the observables, and determine the conditions for existence and equality of their stationary values with and without reset. For intermittent reset times, we derive exact asymptotic expressions for observables that vary asymptotically as a power of time. We illustrate the general approach with general and particular results for the power spectral density, and moments of subdiffusive processes. We focus on coupling of the process and reset via a diffusion-decay process with microscopic dependence between transport and decay. In contrast to the uncoupled case, we find that restarting the particle upon decay does not produce a probability current equal to the decay rate, but instead drastically alters the time dependence of the decay rate and the resulting current.
△ Less
Submitted 26 March, 2019; v1 submitted 19 March, 2019;
originally announced March 2019.
-
Reconstruction of Hydraulic Data by Machine Learning
Authors:
Corentin J. Lapeyre,
Nicolas Cazard,
Pamphile T. Roy,
Sophie Ricci,
Fabrice Zaoui
Abstract:
Numerical simulation models associated with hydraulic engineering take a wide array of data into account to produce predictions: rainfall contribution to the drainage basin (characterized by soil nature, infiltration capacity and moisture), current water height in the river, topography, nature and geometry of the river bed, etc. This data is tainted with uncertainties related to an imperfect knowl…
▽ More
Numerical simulation models associated with hydraulic engineering take a wide array of data into account to produce predictions: rainfall contribution to the drainage basin (characterized by soil nature, infiltration capacity and moisture), current water height in the river, topography, nature and geometry of the river bed, etc. This data is tainted with uncertainties related to an imperfect knowledge of the field, measurement errors on the physical parameters calibrating the equations of physics, an approximation of the latter, etc. These uncertainties can lead the model to overestimate or underestimate the flow and height of the river. Moreover, complex assimilation models often require numerous evaluations of physical solvers to evaluate these uncertainties, limiting their use for some real-time operational applications. In this study, we explore the possibility of building a predictor for river height at an observation point based on drainage basin time series data. An array of data-driven techniques is assessed for this task, including statistical models, machine learning techniques and deep neural network approaches. These are assessed on several metrics, offering an overview of the possibilities related to hydraulic time-series. An important finding is that for the same hydraulic quantity, the best predictors vary depending on whether the data is produced using a physical model or real observations.
△ Less
Submitted 4 March, 2019;
originally announced March 2019.
-
Training convolutional neural networks to estimate turbulent sub-grid scale reaction rates
Authors:
C. J. Lapeyre,
A. Misdariis,
N. Cazard,
D. Veynante,
T. Poinsot
Abstract:
This work presents a new approach for premixed turbulent combustion modeling based on convolutional neural networks (CNN). We first propose a framework to reformulate the problem of subgrid flame surface density estimation as a machine learning task. Data needed to train the CNN is produced by direct numerical simulations (DNS) of a premixed turbulent flame stabilized in a slot-burner configuratio…
▽ More
This work presents a new approach for premixed turbulent combustion modeling based on convolutional neural networks (CNN). We first propose a framework to reformulate the problem of subgrid flame surface density estimation as a machine learning task. Data needed to train the CNN is produced by direct numerical simulations (DNS) of a premixed turbulent flame stabilized in a slot-burner configuration. A CNN inspired from a U-Net architecture is designed and trained on the DNS fields to estimate sub-grid scale wrinkling. It is then tested on an unsteady turbulent flame where the mean inlet velocity is increased for a short time and the flame must react to a varying turbulent incoming flow. The CNN is found to efficiently extract the topological nature of the flame and predict subgrid scale wrinkling, outperforming classical algebraic models. This method can be seen as a data-driven extension of dynamic formulations, where topological information was extracted in a hand-designed fashion.
△ Less
Submitted 8 October, 2018;
originally announced October 2018.
-
Reaction-diffusion with stochastic decay rates
Authors:
Gerald J. Lapeyre Jr.,
Marco Dentz
Abstract:
Understanding anomalous transport and reaction kinetics due to microscopic physical and chemical disorder is a long-standing goal in many fields including geophysics, biology, and engineering. We consider reaction-diffusion characterized by fluctuations in both transitions times and decay rates. We introduce and analyze a model framework that explicitly connects microscopic fluctuations with the m…
▽ More
Understanding anomalous transport and reaction kinetics due to microscopic physical and chemical disorder is a long-standing goal in many fields including geophysics, biology, and engineering. We consider reaction-diffusion characterized by fluctuations in both transitions times and decay rates. We introduce and analyze a model framework that explicitly connects microscopic fluctuations with the mescoscopic description. For broad distributions of transport and reaction time scales we compute the particle density and derive the equations governing its evolution, finding power-law decay of the survival probability, and spatially heterogeneous decay that leads to subdiffusion and an asymptotically stationary surviving-particle density. These anomalies are clearly attributable to non-Markovian effects that couple transport and chemical properties in both reaction and diffusion terms.
△ Less
Submitted 8 July, 2017; v1 submitted 15 March, 2016;
originally announced March 2016.
-
Percolation thresholds for discrete-continuous models with non-uniform probabilities of bond formation
Authors:
Bartłomiej Szczygieł,
Marek Dudyński,
Kamil Kwiatkowski,
Maciej Lewenstein,
Gerald John Lapeyre Jr,
Jan Wehr
Abstract:
We consider a family of percolation models in which geometry and connectivity are defined by two independent random processes. Such models merge characteristics of discrete and continuous percolation. We develop an algorithm allowing effective computation of both universal and modelspecific percolation quantities in the case when both random processes are Poisson processes. The algorithm extends p…
▽ More
We consider a family of percolation models in which geometry and connectivity are defined by two independent random processes. Such models merge characteristics of discrete and continuous percolation. We develop an algorithm allowing effective computation of both universal and modelspecific percolation quantities in the case when both random processes are Poisson processes. The algorithm extends percolation algorithm by Newman and Ziff (M.E.J. Newman and R.M. Ziff, Phys Rev E, 64(1):016706, 2001) to handle inhomogeneous lattices. In particular, we use the proposed method to compute critical exponents and cluster density distribution in two and three dimensions for the model of parallel random tubes connected randomly by bonds, which models the connectivity properties of activated carbon.
△ Less
Submitted 24 September, 2015;
originally announced September 2015.
-
Anomalous diffusion from Brownian motion with random confinement
Authors:
Gerald John Lapeyre Jr
Abstract:
We present a model of anomalous diffusion consisting of an ensemble of particles undergoing homogeneous Brownian motion except for confinement by randomly placed reflecting boundaries. For power-law distributed compartment sizes, we calculate exact and asymptotic values of the ensemble averaged mean squared displacement and find that it increases subdiffusively, as either a power or the logarithm…
▽ More
We present a model of anomalous diffusion consisting of an ensemble of particles undergoing homogeneous Brownian motion except for confinement by randomly placed reflecting boundaries. For power-law distributed compartment sizes, we calculate exact and asymptotic values of the ensemble averaged mean squared displacement and find that it increases subdiffusively, as either a power or the logarithm of time. Numerical simulations show that the probability density function of the displacement is non-Gaussian. We discuss the relevance of the model for the analysis of single-particle tracking experiments and its relation to other sources of subdiffusion. In particular we discuss an intimate connection with diffusion on percolation processes.
△ Less
Submitted 8 June, 2015; v1 submitted 27 April, 2015;
originally announced April 2015.
-
Weak ergodicity breaking of receptor motion in living cells stemming from random diffusivity
Authors:
Carlo Manzo,
Juan A. Torreno-Pina,
Pietro Massignan,
Gerald J. Lapeyre Jr.,
Maciej Lewenstein,
Maria F. Garcia Parajo
Abstract:
Molecular transport in living systems regulates numerous processes underlying biological function. Although many cellular components exhibit anomalous diffusion, only recently has the subdiffusive motion been associated with nonergodic behavior. These findings have stimulated new questions for their implications in statistical mechanics and cell biology. Is nonergodicity a common strategy shared b…
▽ More
Molecular transport in living systems regulates numerous processes underlying biological function. Although many cellular components exhibit anomalous diffusion, only recently has the subdiffusive motion been associated with nonergodic behavior. These findings have stimulated new questions for their implications in statistical mechanics and cell biology. Is nonergodicity a common strategy shared by living systems? Which physical mechanisms generate it? What are its implications for biological function? Here, we use single particle tracking to demonstrate that the motion of DC-SIGN, a receptor with unique pathogen recognition capabilities, reveals nonergodic subdiffusion on living cell membranes. In contrast to previous studies, this behavior is incompatible with transient immobilization and therefore it can not be interpreted according to continuous time random walk theory. We show that the receptor undergoes changes of diffusivity, consistent with the current view of the cell membrane as a highly dynamic and diverse environment. Simulations based on a model of ordinary random walk in complex media quantitatively reproduce all our observations, pointing toward diffusion heterogeneity as the cause of DC-SIGN behavior. By studying different receptor mutants, we further correlate receptor motion to its molecular structure, thus establishing a strong link between nonergodicity and biological function. These results underscore the role of disorder in cell membranes and its connection with function regulation. Due to its generality, our approach offers a framework to interpret anomalous transport in other complex media where dynamic heterogeneity might play a major role, such as those found, e.g., in soft condensed matter, geology and ecology.
△ Less
Submitted 5 March, 2015; v1 submitted 9 July, 2014;
originally announced July 2014.
-
Nonergodic Subdiffusion from Brownian Motion in an Inhomogeneous Medium
Authors:
P. Massignan,
C. Manzo,
J. A. Torreno-Pina,
M. F. García-Parajo,
M. Lewenstein,
G. J. Lapeyre Jr
Abstract:
Nonergodicity observed in single-particle tracking experiments is usually modeled by transient trap** rather than spatial disorder. We introduce models of a particle diffusing in a medium consisting of regions with random sizes and random diffusivities. The particle is never trapped, but rather performs continuous Brownian motion with the local diffusion constant. Under simple assumptions on the…
▽ More
Nonergodicity observed in single-particle tracking experiments is usually modeled by transient trap** rather than spatial disorder. We introduce models of a particle diffusing in a medium consisting of regions with random sizes and random diffusivities. The particle is never trapped, but rather performs continuous Brownian motion with the local diffusion constant. Under simple assumptions on the distribution of the sizes and diffusivities, we find that the mean squared displacement displays subdiffusion due to non-ergodicity for both annealed and quenched disorder. The model is formulated as a walk continuous in both time and space, similar to the Lévy walk.
△ Less
Submitted 22 September, 2014; v1 submitted 23 January, 2014;
originally announced January 2014.
-
The role of local and global geometry in quantum entanglement percolation
Authors:
Gerald John Lapeyre Jr
Abstract:
We prove that enhanced entanglement percolation via lattice transformation is possible even if the new lattice is more poorly connected in that: i) the coordination number (a local property) decreases, or ii) the classical percolation threshold (a global property) increases. In searching for protocols to transport entanglement across a network, it seems reasonable to try transformations that incre…
▽ More
We prove that enhanced entanglement percolation via lattice transformation is possible even if the new lattice is more poorly connected in that: i) the coordination number (a local property) decreases, or ii) the classical percolation threshold (a global property) increases. In searching for protocols to transport entanglement across a network, it seems reasonable to try transformations that increase connectivity. In fact, all examples that we are aware of violate both conditions i and ii. One might therefore conjecture that all good transformations must violate them. Here we provide a counter-example that satisfies both conditions by introducing a new method, partial entanglement swap**. This result shows that a transformation may not be rejected on the basis of satisfying conditions i or ii. Both the result and the new method constitute steps toward answering basic questions, such as whether there is a minimum amount of local entanglement required to achieve long-range entanglement.
△ Less
Submitted 27 November, 2013; v1 submitted 26 November, 2013;
originally announced November 2013.
-
Momentum distribution for a one-dimensional trapped gas of hard-core bosons
Authors:
G. J. Lapeyre, Jr.,
M. D. Girardeau,
E. M. Wright
Abstract:
Using the exact $N$-particle ground state wave function for a one-dimensional gas of hard-core bosons in a harmonic trap we develop an algorithm to compute the reduced single-particle density matrix and corresponding momentum distribution. Accurate numerical results are presented for up to N=8 particles, and the momentum distributions are compared to a recent analytic approximation.
Using the exact $N$-particle ground state wave function for a one-dimensional gas of hard-core bosons in a harmonic trap we develop an algorithm to compute the reduced single-particle density matrix and corresponding momentum distribution. Accurate numerical results are presented for up to N=8 particles, and the momentum distributions are compared to a recent analytic approximation.
△ Less
Submitted 22 March, 2013;
originally announced March 2013.
-
Distribution of entanglement in large-scale quantum networks
Authors:
S. Perseguers,
G. J. Lapeyre Jr,
D. Cavalcanti,
M. Lewenstein,
A. Acín
Abstract:
The concentration and distribution of quantum entanglement is an essential ingredient in emerging quantum information technologies. Much theoretical and experimental effort has been expended in understanding how to distribute entanglement in one-dimensional networks. However, as experimental techniques in quantum communication develop, protocols for multi-dimensional systems become essential. Here…
▽ More
The concentration and distribution of quantum entanglement is an essential ingredient in emerging quantum information technologies. Much theoretical and experimental effort has been expended in understanding how to distribute entanglement in one-dimensional networks. However, as experimental techniques in quantum communication develop, protocols for multi-dimensional systems become essential. Here, we focus on recent theoretical developments in protocols for distributing entanglement in regular and complex networks, with particular attention to percolation theory and network-based error correction.
△ Less
Submitted 6 May, 2013; v1 submitted 24 September, 2012;
originally announced September 2012.
-
Distribution of entanglement in networks of bi-partite full-rank mixed states
Authors:
G. J. Lapeyre Jr.,
S. Perseguers,
M. Lewenstein,
A. Acín
Abstract:
We study quantum entanglement distribution on networks with full-rank bi-partite mixed states linking qubits on nodes. In particular, we use entanglement swap** and purification to partially entangle widely separated nodes. The simplest method consists of performing entanglement swap**s along the shortest chain of links connecting the two nodes. However, we show that this method may be improve…
▽ More
We study quantum entanglement distribution on networks with full-rank bi-partite mixed states linking qubits on nodes. In particular, we use entanglement swap** and purification to partially entangle widely separated nodes. The simplest method consists of performing entanglement swap**s along the shortest chain of links connecting the two nodes. However, we show that this method may be improved upon by choosing a protocol with a specific ordering of swap**s and purifications. A priori, the design that produces optimal improvement is not clear. However, we parametrize the choices and find that the optimal values depend strongly on the desired measure of improvement. As an initial application, we apply the new improved protocols to the Erdös--Rényi network and obtain results including low density limits and an exact calculation of the average entanglement gained at the critical point.
△ Less
Submitted 22 January, 2012; v1 submitted 30 August, 2011;
originally announced August 2011.
-
Multipartite entanglement percolation
Authors:
S. Perseguers,
D. Cavalcanti,
G. J. Lapeyre Jr,
M. Lewenstein,
A. Acín
Abstract:
We present percolation strategies based on multipartite measurements to propagate entanglement in quantum networks. We consider networks spanned on regular lattices whose bonds correspond to pure but non-maximally entangled pairs of qubits, with any quantum operation allowed at the nodes. Despite significant effort in the past, improvements over naive (classical) percolation strategies have been…
▽ More
We present percolation strategies based on multipartite measurements to propagate entanglement in quantum networks. We consider networks spanned on regular lattices whose bonds correspond to pure but non-maximally entangled pairs of qubits, with any quantum operation allowed at the nodes. Despite significant effort in the past, improvements over naive (classical) percolation strategies have been found for only few lattices, often with restrictions on the initial amount of entanglement in the bonds. In contrast, multipartite entanglement percolation outperform the classical percolation protocols, as well as all previously known quantum ones, over the entire range of initial entanglement and for every lattice that we considered.
△ Less
Submitted 13 October, 2009;
originally announced October 2009.
-
Enhancement of Entanglement Percolation in Quantum Networks via Lattice Transformations
Authors:
G. John Lapeyre Jr,
Jan Wehr,
Maciej Lewenstein
Abstract:
We study strategies for establishing long-distance entanglement in quantum networks. Specifically, we consider networks consisting of regular lattices of nodes, in which the nearest neighbors share a pure, but non-maximally entangled pair of qubits. We look for strategies that use local operations and classical communication. We compare the classical entanglement percolation protocol, in which e…
▽ More
We study strategies for establishing long-distance entanglement in quantum networks. Specifically, we consider networks consisting of regular lattices of nodes, in which the nearest neighbors share a pure, but non-maximally entangled pair of qubits. We look for strategies that use local operations and classical communication. We compare the classical entanglement percolation protocol, in which every network connection is converted with a certain probability to a singlet, with protocols in which classical entanglement percolation is preceded by measurements designed to transform the lattice structure in a way that enhances entanglement percolation. We analyze five examples of such comparisons between protocols and point out certain rules and regularities in their performance as a function of degree of entanglement and choice of operations.
△ Less
Submitted 4 March, 2009; v1 submitted 8 July, 2008;
originally announced July 2008.
-
Interference of a Tonks-Girardeau Gas on a Ring
Authors:
Kunal K. Das,
G. John Lapeyre,
Ewan M. Wright
Abstract:
We study the quantum dynamics of a one-dimensional gas of impenetrable bosons on a ring, and investigate the interference that results when an initially trapped gas localized on one side of the ring is released, split via an optical-dipole grating, and recombined on the other side of the ring. Large visibility interference fringes arise when the wavevector of the optical dipole grating is larger…
▽ More
We study the quantum dynamics of a one-dimensional gas of impenetrable bosons on a ring, and investigate the interference that results when an initially trapped gas localized on one side of the ring is released, split via an optical-dipole grating, and recombined on the other side of the ring. Large visibility interference fringes arise when the wavevector of the optical dipole grating is larger than the effective Fermi wavevector of the initial gas.
△ Less
Submitted 11 February, 2002;
originally announced February 2002.