Browse
Submit Data
Databases
API
Help

Dataset Information

26 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

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

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

NOVIFAST: A Fast Algorithm for Accurate and Precise VFA MRI Mapping.

Project description:In quantitative magnetic resonance mapping, the variable flip angle (VFA) steady state spoiled gradient recalled echo (SPGR) imaging technique is popular as it provides a series of high resolution weighted images in a clinically feasible time. Fast, linear methods that estimate maps from these weighted images have been proposed, such as DESPOT1 and iterative re-weighted linear least squares. More accurate, non-linear least squares (NLLS) estimators are in play, but these are generally much slower and require careful initialization. In this paper, we present NOVIFAST, a novel NLLS-based algorithm specifically tailored to VFA SPGR mapping. By exploiting the particular structure of the SPGR model, a computationally efficient, yet accurate and precise map estimator is derived. Simulation and in vivo human brain experiments demonstrate a twenty-fold speed gain of NOVIFAST compared with conventional gradient-based NLLS estimators while maintaining a high precision and accuracy. Moreover, NOVIFAST is eight times faster than the efficient implementations of the variable projection (VARPRO) method. Furthermore, NOVIFAST is shown to be robust against initialization.

| S-EPMC6277233 | 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

Fast and precise single-cell data analysis using a hierarchical autoencoder.

Project description:A primary challenge in single-cell RNA sequencing (scRNA-seq) studies comes from the massive amount of data and the excess noise level. To address this challenge, we introduce an analysis framework, named single-cell Decomposition using Hierarchical Autoencoder (scDHA), that reliably extracts representative information of each cell. The scDHA pipeline consists of two core modules. The first module is a non-negative kernel autoencoder able to remove genes or components that have insignificant contributions to the part-based representation of the data. The second module is a stacked Bayesian autoencoder that projects the data onto a low-dimensional space (compressed). To diminish the tendency to overfit of neural networks, we repeatedly perturb the compressed space to learn a more generalized representation of the data. In an extensive analysis, we demonstrate that scDHA outperforms state-of-the-art techniques in many research sub-fields of scRNA-seq analysis, including cell segregation through unsupervised learning, visualization of transcriptome landscape, cell classification, and pseudo-time inference.

| S-EPMC7884436 | biostudies-literature

OmicsDI is part of the ELIXIR infrastructure

OmicsDI is an Elixir interoperability service. Learn more ›

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