A random-walk benchmark for single-electron circuits.
Ontology highlight
ABSTRACT:
SUBMITTER: Reifert D
PROVIDER: S-EPMC7804119 | biostudies-literature | 2021 Jan
REPOSITORIES: biostudies-literature
Publications
A random-walk benchmark for single-electron circuits.
Reifert David D Kokainis Martins M Ambainis Andris A Kashcheyevs Vyacheslavs V Ubbelohde Niels N
Nature communications 20210112 1
Mesoscopic integrated circuits aim for precise control over elementary quantum systems. However, as fidelities improve, the increasingly rare errors and component crosstalk pose a challenge for validating error models and quantifying accuracy of circuit performance. Here we propose and implement a circuit-level benchmark that models fidelity as a random walk of an error syndrome, detected by an accumulating probe. Additionally, contributions of correlated noise, induced environmentally or by mem ...[more]
Similar Datasets
Project description:We present a scheme for multi-bit quantum random number generation using a single qubit discrete-time quantum walk in one-dimensional space. Irrespective of the initial state of the qubit, quantum interference and entanglement of particle with the position space in the walk dynamics certifies high randomness in the system. Quantum walk in a position space of dimension 2l?+?1 ensures string of (l?+?2)-bits of random numbers from a single measurement. Bit commitment with the position space and control over the spread of the probability distribution in position space enable us with options to extract multi-bit random numbers. This highlights the power of one qubit, its practical importance in generating multi-bit string in single measurement and the role it can play in quantum communication and cryptographic protocols. This can be further extended with quantum walks in higher dimensions.
| S-EPMC6707389 | biostudies-literature
Project description:Restrictions to molecular motion by barriers (membranes) are ubiquitous in porous media, composite materials and biological tissues. A major challenge is to characterize the microstructure of a material or an organism nondestructively using a bulk transport measurement. Here we demonstrate how the long-range structural correlations introduced by permeable membranes give rise to distinct features of transport. We consider Brownian motion restricted by randomly placed and oriented membranes (d - 1 dimensional planes in d dimensions) and focus on the disorder-averaged diffusion propagator using a scattering approach. The renormalization group solution reveals a scaling behavior of the diffusion coefficient for large times, with a characteristically slow inverse square root time dependence for any d. Its origin lies in the strong structural fluctuations introduced by the spatially extended random restrictions, representing a novel universality class of the structural disorder. Our results agree well with Monte Carlo simulations in two dimensions. They can be used to identify permeable barriers as restrictions to transport, and to quantify their permeability and surface area.
| S-EPMC3114643 | biostudies-other
Project description:Three-dimensional genome structure plays a pivotal role in gene regulation and cellular function. Single-cell analysis of genome architecture has been achieved using imaging and chromatin conformation capture methods such as Hi-C. To study variation in chromosome structure between different cell types, computational approaches are needed that can utilize sparse and heterogeneous single-cell Hi-C data. However, few methods exist that are able to accurately and efficiently cluster such data into constituent cell types. Here, we describe scHiCluster, a single-cell clustering algorithm for Hi-C contact matrices that is based on imputations using linear convolution and random walk. Using both simulated and real single-cell Hi-C data as benchmarks, scHiCluster significantly improves clustering accuracy when applied to low coverage datasets compared with existing methods. After imputation by scHiCluster, topologically associating domain (TAD)-like structures (TLSs) can be identified within single cells, and their consensus boundaries were enriched at the TAD boundaries observed in bulk cell Hi-C samples. In summary, scHiCluster facilitates visualization and comparison of single-cell 3D genomes.
| S-EPMC6628819 | biostudies-literature
Project description:Random walkers on a two-dimensional square lattice are used to explore the spatio-temporal growth of an epidemic. We have found that a simple random-walk system generates non-trivial dynamics compared with traditional well-mixed models. Phase diagrams characterizing the long-term behaviors of the epidemics are calculated numerically. The functional dependence of the basic reproductive number [Formula: see text] on the model's defining parameters reveals the role of spatial fluctuations and leads to a novel expression for [Formula: see text]. Special attention is given to simulations of inter-regional transmission of the contagion. The scaling of the epidemic with respect to space and time scales is studied in detail in the critical region, which is shown to be compatible with the directed-percolation universality class.
| S-EPMC8481482 | biostudies-literature
Project description:The biochemical cycle of a molecular motor provides the essential link between its thermodynamics and kinetics. The thermodynamics of the cycle determine the motor's ability to perform mechanical work, whilst the kinetics of the cycle govern its stochastic behaviour. We concentrate here on tightly coupled, processive molecular motors, such as kinesin and myosin V, which hydrolyse one molecule of ATP per forward step. Thermodynamics require that, when such a motor pulls against a constant load f, the ratio of the forward and backward products of the rate constants for its cycle is exp [-(DeltaG + u(0)f)/kT], where -DeltaG is the free energy available from ATP hydrolysis and u(0) is the motor's step size. A hypothetical one-state motor can therefore act as a chemically driven ratchet executing a biased random walk. Treating this random walk as a diffusion problem, we calculate the forward velocity v and the diffusion coefficient D and we find that its randomness parameter r is determined solely by thermodynamics. However, real molecular motors pass through several states at each attachment site. They satisfy a modified diffusion equation that follows directly from the rate equations for the biochemical cycle and their effective diffusion coefficient is reduced to D-v(2)tau, where tau is the time-constant for the motor to reach the steady state. Hence, the randomness of multistate motors is reduced compared with the one-state case and can be used for determining tau. Our analysis therefore demonstrates the intimate relationship between the biochemical cycle, the force-velocity relation and the random motion of molecular motors.
| S-EPMC1088855 | biostudies-literature
Project description:The chromatin remodeler ISWI is capable of repositioning clusters of nucleosomes to create well-ordered arrays or moving single nucleosomes from the center of DNA fragments toward the ends without disrupting their integrity. Using standard electrophoresis assays, we have monitored the ISWI-catalyzed repositioning of different nucleosome samples each containing a different length of DNA symmetrically flanking the initially centrally positioned histone octamer. We find that ISWI moves the histone octamer between distinct and thermodynamically stable positions on the DNA according to a random walk mechanism. Through the application of a spectrophotometric assay for nucleosome repositioning, we further characterized the repositioning activity of ISWI using short nucleosome substrates and were able to determine the macroscopic rate of nucleosome repositioning by ISWI. Additionally, quantitative analysis of repositioning experiments performed at various ISWI concentrations revealed that a monomeric ISWI is sufficient to obtain the observed repositioning activity as the presence of a second ISWI bound had no effect on the rate of nucleosome repositioning. We also found that ATP hydrolysis is poorly coupled to nucleosome repositioning, suggesting that DNA translocation by ISWI is not energetically rate-limiting for the repositioning reaction. This is the first calculation of a microscopic ATPase coupling efficiency for nucleosome repositioning and also further supports our conclusion that a second bound ISWI does not contribute to the repositioning reaction.
| S-EPMC4100782 | biostudies-literature
Project description:Network or graph embedding has gained increasing attention in the research community during the last years. In particular, many methods to create graph embeddings using random walk based approaches have been developed. node2vec [10] introduced means to control the random walk behavior, guiding the walks. We aim to reproduce parts of their work and introduce two additional modifications (jump probabilities and attention to hubs), in order to investigate how guiding and modifying the walks influences the learned embeddings. The reproduction includes the case study illustrating homophily and structural equivalence subject to the chosen strategy and a node classification task. We were not able to illustrate structural equivalence and further results show that modifications of the walks only slightly improve node classification, if at all.
| S-EPMC7148094 | biostudies-literature
Project description:We have synthesized and characterized stable (non-aggregating, non-photobleaching and non-blinking), nearly monodisperse and highly-pure Au nanoparticles, and used them to probe nanoparticle transport and diffusion in cleavage-stage zebrafish embryos and to study their effects on embryonic development in real-time. We found that single Au nanoparticles (11.6 +/- 0.9 nm in diameter) passively diffused into the chorionic space of the embryos via their chorionic pore canals and continued their random-walk through chorionic space and into the inner mass of embryos. Diffusion coefficients of single nanoparticles vary dramatically (2.8 x 10(-11) to 1.3 x 10(-8) cm(2) s(-1)) as nanoparticles diffuse through the various parts of embryos, suggesting highly diverse transport barriers and viscosity gradients in the embryos. The amount of Au nanoparticles accumulated in embryos increases with nanoparticle concentration increases. Interestingly, however, their effects on embryonic development are not proportionally related to their concentration. The majority of embryos (74% on average) chronically incubated with 0.025-1.2 nM Au nanoparticles for 120 h developed to normal zebrafish, with some (24%) being dead and few (2%) deformed. We have developed a new approach to image and characterize individual Au nanoparticles embedded in tissues using histology sample preparation methods and localized surface plasmon resonance spectra of single nanoparticles. We found Au nanoparticles in various parts of normally developed and deformed zebrafish, suggesting that the random-walk of nanoparticles in embryos during their development might have led to stochastic effects on embryonic development. These results show that Au nanoparticles are much more biocompatible with (less toxic to) the embryos than the Ag nanoparticles that we reported previously, suggesting that they are better suited as biocompatible probes for imaging embryos in vivo. The results provide powerful evidences that the biocompatibility and toxicity of nanoparticles is highly dependent on their chemical properties, and that the embryos can serve as effective in vivo assays to screen their biocompatibility.
| S-EPMC2914682 | biostudies-literature
Project description:PurposeProstate motion during radiation therapy (ie, intrafraction motion) can cause unwanted loss of radiation dose to the prostate and increased dose to the surrounding organs at risk. A compact but general statistical description of this motion could be useful for simulation of radiation therapy delivery or margin calculations. We investigated whether prostate motion could be modeled with a random walk model.Methods and materialsProstate motion recorded during 548 radiation therapy fractions in 17 patients was analyzed and used for input in a random walk prostate motion model. The recorded motion was categorized on the basis of whether any transient excursions (ie, rapid prostate motion in the anterior and superior direction followed by a return) occurred in the trace and transient motion. This was separately modeled as a large step in the anterior/superior direction followed by a returning large step. Random walk simulations were conducted with and without added artificial transient motion using either motion data from all observed traces or only traces without transient excursions as model input, respectively.ResultsA general estimate of motion was derived with reasonable agreement between simulated and observed traces, especially during the first 5 minutes of the excursion-free simulations. Simulated and observed diffusion coefficients agreed within 0.03, 0.2 and 0.3 mm2/min in the left/right, superior/inferior, and anterior/posterior directions, respectively. A rapid increase in variance at the start of observed traces was difficult to reproduce and seemed to represent the patient's need to adjust before treatment. This could be estimated somewhat using artificial transient motion.ConclusionsRandom walk modeling is feasible and recreated the characteristics of the observed prostate motion. Introducing artificial transient motion did not improve the overall agreement, although the first 30 seconds of the traces were better reproduced. The model provides a simple estimate of prostate motion during delivery of radiation therapy.
| S-EPMC5605287 | biostudies-literature
Project description:Understanding the processes that give rise to quantitative measurements associated with molecular sequence data remains an important issue in statistical phylogenetics. Examples of such measurements include geographic coordinates in the context of phylogeography and phenotypic traits in the context of comparative studies. A popular approach is to model the evolution of continuously varying traits as a Brownian diffusion process acting on a phylogenetic tree. However, standard Brownian diffusion is quite restrictive and may not accurately characterize certain trait evolutionary processes. Here, we relax one of the major restrictions of standard Brownian diffusion by incorporating a nontrivial estimable mean into the process. We introduce a relaxed directional random walk (RDRW) model for the evolution of multivariate continuously varying traits along a phylogenetic tree. Notably, the RDRW model accommodates branch-specific variation of directional trends while preserving model identifiability. Furthermore, our development of a computationally efficient dynamic programming approach to compute the data likelihood enables scaling of our method to large data sets frequently encountered in phylogenetic comparative studies and viral evolution. We implement the RDRW model in a Bayesian inference framework to simultaneously reconstruct the evolutionary histories of molecular sequence data and associated multivariate continuous trait data, and provide tools to visualize evolutionary reconstructions. We demonstrate the performance of our model on synthetic data, and we illustrate its utility in two viral examples. First, we examine the spatiotemporal spread of HIV-1 in central Africa and show that the RDRW model uncovers a clearer, more detailed picture of the dynamics of viral dispersal than standard Brownian diffusion. Second, we study antigenic evolution in the context of HIV-1 resistance to three broadly neutralizing antibodies. Our analysis reveals evidence of a continuous drift at the HIV-1 population level towards enhanced resistance to neutralization by the VRC01 monoclonal antibody over the course of the epidemic. [Brownian Motion; Diffusion Processes; Phylodynamics; Phylogenetics; Phylogeography; Trait Evolution.].
| S-EPMC6075548 | biostudies-literature