Browse
Submit Data
Databases
API
Help

Dataset Information

0 Views

0 Connections

0 Citations

0 Reanalyses

0 Downloads

Omics score: 0

Fast-forwarding of Hamiltonians and exponentially precise measurements.

ABSTRACT: The time-energy uncertainty relation (TEUR) [Formula: see text] holds if the Hamiltonian is completely unknown, but can be violated otherwise; here we initiate a rigorous study describing when and to what extent such violations can occur. To this end, we propose a computational version of the TEUR (cTEUR), in which ?t is replaced by the computational complexity of simulating the measurement. cTEUR violations are proved to occur if and only if the Hamiltonian can be fast forwarded (FF), namely, simulated for time t with complexity significantly smaller than t. Shor's algorithm provides an example of exponential cTEUR violations; we show that so do commuting local Hamiltonians and quadratic fermion Hamiltonians. A general FF method is ruled out, but finding further examples, as well as experimental demonstrations, are left for future work. We discuss possible connections to sensing and quantum gravity. This work initiates a rigorous theory of efficiency versus accuracy in energy measurements using computational complexity language.

SUBMITTER: Atia Y

PROVIDER: S-EPMC5691059 | biostudies-literature | 2017 Nov

REPOSITORIES: biostudies-literature

ACCESS DATA

Json Xml

Publications

Fast-forwarding of Hamiltonians and exponentially precise measurements.

Atia Yosi Y Aharonov Dorit D

Nature communications 20171117 1

The time-energy uncertainty relation (TEUR) [Formula: see text] holds if the Hamiltonian is completely unknown, but can be violated otherwise; here we initiate a rigorous study describing when and to what extent such violations can occur. To this end, we propose a computational version of the TEUR (cTEUR), in which Δt is replaced by the computational complexity of simulating the measurement. cTEUR violations are proved to occur if and only if the Hamiltonian can be fast forwarded (FF), namely, s ...[more]

PMID: 29146981

Similar Datasets

Fast-forwarding evolution-Accelerated adaptation in a proofreading-deficient hypermutator herpesvirus.

Project description:Evolution relies on the availability of genetic diversity for fitness-based selection. However, most deoxyribonucleic acid (DNA) viruses employ DNA polymerases (Pol) capable of exonucleolytic proofreading to limit mutation rates during DNA replication. The relative genetic stability produced by high-fidelity genome replication can make studying DNA virus adaptation and evolution an intensive endeavor, especially in slowly replicating viruses. Here, we present a proofreading-impaired Pol mutant (Y547S) of Marek's disease virus that exhibits a hypermutator phenotype while maintaining unimpaired growth in vitro and wild-type (WT)-like pathogenicity in vivo. At the same time, mutation frequencies observed in Y547S virus populations are 2-5-fold higher compared to the parental WT virus. We find that Y547S adapts faster to growth in originally non-permissive cells, evades pressure conferred by antiviral inhibitors more efficiently, and is more easily attenuated by serial passage in cultured cells compared to WT. Our results suggest that hypermutator viruses can serve as a tool to accelerate evolutionary processes and help identify key genetic changes required for adaptation to novel host cells and resistance to antiviral therapy. Similarly, the rapid attenuation achieved through adaptation of hypermutators to growth in cell culture enables identification of genetic changes underlying attenuation and virulence, knowledge that could practically exploited, e.g. in the rational design of vaccines.

| S-EPMC9671156 | biostudies-literature

AWE-WQ: fast-forwarding molecular dynamics using the accelerated weighted ensemble.

Project description:A limitation of traditional molecular dynamics (MD) is that reaction rates are difficult to compute. This is due to the rarity of observing transitions between metastable states since high energy barriers trap the system in these states. Recently the weighted ensemble (WE) family of methods have emerged which can flexibly and efficiently sample conformational space without being trapped and allow calculation of unbiased rates. However, while WE can sample correctly and efficiently, a scalable implementation applicable to interesting biomolecular systems is not available. We provide here a GPLv2 implementation called AWE-WQ of a WE algorithm using the master/worker distributed computing WorkQueue (WQ) framework. AWE-WQ is scalable to thousands of nodes and supports dynamic allocation of computer resources, heterogeneous resource usage (such as central processing units (CPU) and graphical processing units (GPUs) concurrently), seamless heterogeneous cluster usage (i.e., campus grids and cloud providers), and support for arbitrary MD codes such as GROMACS, while ensuring that all statistics are unbiased. We applied AWE-WQ to a 34 residue protein which simulated 1.5 ms over 8 months with peak aggregate performance of 1000 ns/h. Comparison was done with a 200 μs simulation collected on a GPU over a similar timespan. The folding and unfolded rates were of comparable accuracy.

| S-EPMC4210180 | biostudies-other

Universal quantum Hamiltonians.

Project description:Quantum many-body systems exhibit an extremely diverse range of phases and physical phenomena. However, we prove that the entire physics of any quantum many-body system can be replicated by certain simple, "universal" spin-lattice models. We first characterize precisely what it means for one quantum system to simulate the entire physics of another. We then fully classify the simulation power of all two-qubit interactions, thereby proving that certain simple models can simulate all others, and hence are universal. Our results put the practical field of analogue Hamiltonian simulation on a rigorous footing and take a step toward justifying why error correction may not be required for this application of quantum information technology.

| S-EPMC6156664 | biostudies-literature

Response speed measurements on the psychomotor vigilance test: how precise is precise enough?

Project description:The psychomotor vigilance test (PVT) is frequently used to measure behavioral alertness in sleep research on various software and hardware platforms. In contrast to many other cognitive tests, PVT response time (RT) shifts of a few milliseconds can be meaningful. It is, therefore, important to use calibrated systems, but calibration standards are currently missing. This study investigated the influence of system latency bias and its variability on two frequently used PVT performance metrics, attentional lapses (RTs ≥500 ms) and response speed, in sleep-deprived and alert participants. PVT data from one acute total (N = 31 participants) and one chronic partial (N = 43 participants) sleep deprivation protocol were the basis for simulations in which response bias (±15 ms) and its variability (0-50 ms) were systematically varied and transgressions of predefined thresholds (i.e. ±1 for lapses, ±0.1/s for response speed) recorded. Both increasing bias and its variability caused deviations from true scores that were higher for the number of lapses in sleep-deprived participants and for response speed in alert participants. Threshold transgressions were typically rare (i.e. <5%) if system latency bias was less than ±5 ms and its standard deviation was ≤10 ms. A bias of ±5 ms with a standard deviation of ≤10 ms could be considered maximally allowable margins for calibrating PVT systems for timing accuracy. Future studies should report the average system latency and its standard deviation in addition to adhering to published standards for administering and analyzing the PVT.

| S-EPMC8240655 | biostudies-literature

Termite's Twisted Mandible Presents Fast, Powerful, and Precise Strikes.

Project description:The asymmetric mandibles of termites are hypothetically more efficient, rapid, and powerful than the symmetric mandibles of snap-jaw ants or termites. We investigated the velocity, force, precision, and defensive performance of the asymmetric mandibular snaps of a termite species, Pericapritermes nitobei. Ultrahigh-speed recordings of termites revealed a new record in biological movement, with a peak linear velocity of 89.7-132.4 m/s within 8.68 μs after snapping, which caused an impact force of 105.8-156.2 mN. High-speed video recordings of ball-strike experiments on termites were analysed using the principle of energy conservation; the left mandibles precisely hit metal balls at the left-to-front side with a maximum linear velocity of 80.3 ± 15.9 m/s (44.0-107.7 m/s) and an impact force of 94.7 ± 18.8 mN (51.9-127.1 mN). In experimental fights between termites and ant predators, Pe. nitobei killed 90-100% of the generalist ants with a single snap and was less likely to harm specialist ponerine ants. Compared with other forms, the asymmetric snapping mandibles of Pe. nitobei required less elastic energy to achieve high velocity. Moreover, the ability of P. nitobei to strike its target at the front side is advantageous for defence in tunnels.

| S-EPMC7289866 | biostudies-literature

Fast and Precise 3D Fluorophore Localization based on Gradient Fitting.

Project description:Astigmatism imaging approach has been widely used to encode the fluorophore's 3D position in single-particle tracking and super-resolution localization microscopy. Here, we present a new high-speed localization algorithm based on gradient fitting to precisely decode the 3D subpixel position of the fluorophore. This algebraic algorithm determines the center of the fluorescent emitter by finding the position with the best-fit gradient direction distribution to the measured point spread function (PSF), and can retrieve the 3D subpixel position of the fluorophore in a single iteration. Through numerical simulation and experiments with mammalian cells, we demonstrate that our algorithm yields comparable localization precision to the traditional iterative Gaussian function fitting (GF) based method, while exhibits over two orders-of-magnitude faster execution speed. Our algorithm is a promising high-speed analyzing method for 3D particle tracking and super-resolution localization microscopy.

| S-EPMC4585720 | biostudies-literature

Fast and precise inference on diffusivity in interacting particle systems.

Project description:Particle systems made up of interacting agents is a popular model used in a vast array of applications, not the least in biology where the agents can represent everything from single cells to animals in a herd. Usually, the particles are assumed to undergo some type of random movements, and a popular way to model this is by using Brownian motion. The magnitude of random motion is often quantified using mean squared displacement, which provides a simple estimate of the diffusion coefficient. However, this method often fails when data is sparse or interactions between agents frequent. In order to address this, we derive a conjugate relationship in the diffusion term for large interacting particle systems undergoing isotropic diffusion, giving us an efficient inference method. The method accurately accounts for emerging effects such as anomalous diffusion stemming from mechanical interactions. We apply our method to an agent-based model with a large number of interacting particles, and the results are contrasted with a naive mean square displacement-based approach. We find a significant improvement in performance when using the higher-order method over the naive approach. This method can be applied to any system where agents undergo Brownian motion and will lead to improved estimates of diffusion coefficients compared to existing methods.

| S-EPMC10060353 | biostudies-literature

Precise, contactless measurements of the surface tension of picolitre aerosol droplets.

Project description:The surface composition and surface tension of aqueous droplets can influence key aerosol characteristics and processes including the critical supersaturation required for activation to form cloud droplets in the atmosphere. Despite its fundamental importance, surface tension measurements on droplets represent a considerable challenge owing to their small volumes. In this work, we utilize holographic optical tweezers to study the damped surface oscillations of a suspended droplet (<10 ?m radius) following the controlled coalescence of a pair of droplets and report the first contactless measurements of the surface tension and viscosity of droplets containing only 1-4 pL of material. An advantage of performing the measurement in aerosol is that supersaturated solute states (common in atmospheric aerosol) may be accessed. For pairs of droplets starting at their equilibrium surface composition, surface tensions and viscosities are consistent with bulk equilibrium values, indicating that droplet surfaces respond to changes in surface area on microsecond timescales and suggesting that equilibrium values can be assumed for growing atmospheric droplets. Furthermore, droplet surfaces are shown to be rapidly modified by trace species thereby altering their surface tension. This equilibration of droplet surface tension to the local environmental conditions is illustrated for unknown contaminants in laboratory air and also for droplets exposed to gas passing through a water-ethanol solution. This approach enables precise measurements of surface tension and viscosity over long time periods, properties that currently are poorly constrained.

| S-EPMC5515047 | biostudies-literature

Fast and sensitive detection of indels induced by precise gene targeting.

Project description:The nuclease-based gene editing tools are rapidly transforming capabilities for altering the genome of cells and organisms with great precision and in high throughput studies. A major limitation in application of precise gene editing lies in lack of sensitive and fast methods to detect and characterize the induced DNA changes. Precise gene editing induces double-stranded DNA breaks that are repaired by error-prone non-homologous end joining leading to introduction of insertions and deletions (indels) at the target site. These indels are often small and difficult and laborious to detect by traditional methods. Here we present a method for fast, sensitive and simple indel detection that accurately defines indel sizes down to ±1 bp. The method coined IDAA for Indel Detection by Amplicon Analysis is based on tri-primer amplicon labelling and DNA capillary electrophoresis detection, and IDAA is amenable for high throughput analysis.

| S-EPMC4482057 | biostudies-literature

Monkeys head-gaze following is fast, precise and not fully suppressible.

Project description:Human eye-gaze is a powerful stimulus, drawing the observer's attention to places and objects of interest to someone else ('eye-gaze following'). The largely homogeneous eyes of monkeys, compromising the assessment of eye-gaze by conspecifics from larger distances, explain the absence of comparable eye-gaze following in these animals. Yet, monkeys are able to use peer head orientation to shift attention ('head-gaze following'). How similar are monkeys' head-gaze and human eye-gaze following? To address this question, we trained rhesus monkeys to make saccades to targets, either identified by the head-gaze of demonstrator monkeys or, alternatively, identified by learned associations between the demonstrators' facial identities and the targets (gaze versus identity following). In a variant of this task that occurred at random, the instruction to follow head-gaze or identity was replaced in the course of a trial by the new rule to detect a change of luminance of one of the saccade targets. Although this change-of-rule rendered the demonstrator portraits irrelevant, they nevertheless influenced performance, reflecting a precise redistribution of spatial attention. The specific features depended on whether the initial rule was head-gaze or identity following: head-gaze caused an insuppressible shift of attention to the target gazed at by the demonstrator, whereas identity matching prompted much later shifts of attention, however, only if the initial rule had been identity following. Furthermore, shifts of attention prompted by head-gaze were spatially precise. Automaticity and swiftness, spatial precision and limited executive control characterizing monkeys' head-gaze following are key features of human eye-gaze following. This similarity supports the notion that both may rely on the same conserved neural circuitry.

| S-EPMC4614766 | biostudies-literature

OmicsDI is part of the ELIXIR infrastructure

OmicsDI is an Elixir interoperability service. Learn more ›

Tweets

OmicsDI Databases

PRIDE
PeptideAtlas
MassIVE
JPOST Repository
Physiome Model Repository

EGA
EVA
ENA
LINCS
PAXDB
Cell Collective

MetaboLights
Metabolomics Workbench
MetabolomeExpress
GNPS
BioModels
FAIRDOMHub

ArrayExpress
dbGaP
ExpressionAtlas
GEO
NODE

Information

Databases
Help
API
Contact us
Code on GitHub
Terms of use
Submit Data