7,000 research outputs found
Symbolic Reachability Analysis of B through ProB and LTSmin
We present a symbolic reachability analysis approach for B that can provide a
significant speedup over traditional explicit state model checking. The
symbolic analysis is implemented by linking ProB to LTSmin, a high-performance
language independent model checker. The link is achieved via LTSmin's PINS
interface, allowing ProB to benefit from LTSmin's analysis algorithms, while
only writing a few hundred lines of glue-code, along with a bridge between ProB
and C using ZeroMQ. ProB supports model checking of several formal
specification languages such as B, Event-B, Z and TLA. Our experiments are
based on a wide variety of B-Method and Event-B models to demonstrate the
efficiency of the new link. Among the tested categories are state space
generation and deadlock detection; but action detection and invariant checking
are also feasible in principle. In many cases we observe speedups of several
orders of magnitude. We also compare the results with other approaches for
improving model checking, such as partial order reduction or symmetry
reduction. We thus provide a new scalable, symbolic analysis algorithm for the
B-Method and Event-B, along with a platform to integrate other model checking
improvements via LTSmin in the future
Dynamics and Stability of Low-Reynolds-Number Swimming Near a Wall
The locomotion of microorganisms and tiny artificial swimmers is governed by low-Reynolds-number
hydrodynamics, where viscous effects dominate and inertial effects are negligible. While the theory
of low-Reynolds-number locomotion is well studied for unbounded fluid domains, the presence of a
boundary has a significant influence on the swimmer’s trajectories and poses problems of dynamic
stability of its motion. In this paper we consider a simple theoretical model of a microswimmer near
a wall, study its dynamics, and analyze the stability of its motion. We highlight the underlying
geometric structure of the dynamics, and establish a relation between the reversing symmetry of
the system and existence and stability of periodic and steady solutions of motion near the wall.
The results are demonstrated by numerical simulations and validated by motion experiments with
macroscale robotic swimmer prototypes
Multi-exponential Error Extrapolation and Combining Error Mitigation Techniques for NISQ Applications
Noise in quantum hardware remains the biggest roadblock for the
implementation of quantum computers. To fight the noise in the practical
application of near-term quantum computers, instead of relying on quantum error
correction which requires large qubit overhead, we turn to quantum error
mitigation, in which we make use of extra measurements. Error extrapolation is
an error mitigation technique that has been successfully implemented
experimentally. Numerical simulation and heuristic arguments have indicated
that exponential curves are effective for extrapolation in the large circuit
limit with an expected circuit error count around unity. In this article, we
extend this to multi-exponential error extrapolation and provide more rigorous
proof for its effectiveness under Pauli noise. This is further validated via
our numerical simulations, showing orders of magnitude improvements in the
estimation accuracy over single-exponential extrapolation. Moreover, we develop
methods to combine error extrapolation with two other error mitigation
techniques: quasi-probability and symmetry verification, through exploiting
features of these individual techniques. As shown in our simulation, our
combined method can achieve low estimation bias with a sampling cost multiple
times smaller than quasi-probability while without needing to be able to adjust
the hardware error rate as required in canonical error extrapolation
Adjoint-Based Design of a Distributed Propulsion Concept with a Power Objective
The adjoint-based design capability in FUN3D is extended to allow efficient gradient-based optimization and design of concepts with highly integrated and distributed aero-propulsive systems. Calculations of propulsive power, along with the derivatives needed to perform adjoint-based design, have been implemented in FUN3D. The design capability is demonstrated by the shape optimization and propulsor sizing of NASAs PEGASUS aircraft concept. The optimization objective is the minimization of flow power at the aerodynamic interface planes for the wing-mounted propulsors, as well as the tail-cone boundary layer ingestion propulsor, subject to vehicle performance and propulsive constraints
Phase Transitions in Semidefinite Relaxations
Statistical inference problems arising within signal processing, data mining,
and machine learning naturally give rise to hard combinatorial optimization
problems. These problems become intractable when the dimensionality of the data
is large, as is often the case for modern datasets. A popular idea is to
construct convex relaxations of these combinatorial problems, which can be
solved efficiently for large scale datasets.
Semidefinite programming (SDP) relaxations are among the most powerful
methods in this family, and are surprisingly well-suited for a broad range of
problems where data take the form of matrices or graphs. It has been observed
several times that, when the `statistical noise' is small enough, SDP
relaxations correctly detect the underlying combinatorial structures.
In this paper we develop asymptotic predictions for several `detection
thresholds,' as well as for the estimation error above these thresholds. We
study some classical SDP relaxations for statistical problems motivated by
graph synchronization and community detection in networks. We map these
optimization problems to statistical mechanics models with vector spins, and
use non-rigorous techniques from statistical mechanics to characterize the
corresponding phase transitions. Our results clarify the effectiveness of SDP
relaxations in solving high-dimensional statistical problems.Comment: 71 pages, 24 pdf figure
Large scale ab-initio simulations of dislocations
We present a novel methodology to compute relaxed dislocations core configurations, and their energies in crystalline metallic materials using large-scale ab-intio simulations. The approach is based on MacroDFT, a coarse-grained density functional theory method that accurately computes the electronic structure with sub-linear scaling resulting in a tremendous reduction in cost. Due to its implementation in real-space, MacroDFT has the ability to harness petascale resources to study materials and alloys through accurate ab-initio calculations. Thus, the proposed methodology can be used to investigate dislocation cores and other defects where long range elastic effects play an important role, such as in dislocation cores, grain boundaries and near precipitates in crystalline materials. We demonstrate the method by computing the relaxed dislocation cores in prismatic dislocation loops and dislocation segments in magnesium (Mg). We also study the interaction energy with a line of Aluminum (Al) solutes. Our simulations elucidate the essential coupling between the quantum mechanical aspects of the dislocation core and the long range elastic fields that they generate. In particular, our quantum mechanical simulations are able to describe the logarithmic divergence of the energy in the far field as is known from classical elastic theory. In order to reach such scaling, the number of atoms in the simulation cell has to be exceedingly large, and cannot be achieved with the state-of-the-art density functional theory implementations
Recommended from our members
Purification-based quantum error mitigation of pair-correlated electron simulations
An important measure of the development of quantum computing platforms has been the simulation of increasingly complex physical systems. Before fault-tolerant quantum computing, robust error-mitigation strategies were necessary to continue this growth. Here, we validate recently introduced error-mitigation strategies that exploit the expectation that the ideal output of a quantum algorithm would be a pure state. We consider the task of simulating electron systems in the seniority-zero subspace where all electrons are paired with their opposite spin. This affords a computational stepping stone to a fully correlated model. We compare the performance of error mitigations on the basis of doubling quantum resources in time or in space on up to 20 qubits of a superconducting qubit quantum processor. We observe a reduction of error by one to two orders of magnitude below less sophisticated techniques such as postselection. We study how the gain from error mitigation scales with the system size and observe a polynomial suppression of error with increased resources. Extrapolation of our results indicates that substantial hardware improvements will be required for classically intractable variational chemistry simulations
Biomechanics
Biomechanics is a vast discipline within the field of Biomedical Engineering. It explores the underlying mechanics of how biological and physiological systems move. It encompasses important clinical applications to address questions related to medicine using engineering mechanics principles. Biomechanics includes interdisciplinary concepts from engineers, physicians, therapists, biologists, physicists, and mathematicians. Through their collaborative efforts, biomechanics research is ever changing and expanding, explaining new mechanisms and principles for dynamic human systems. Biomechanics is used to describe how the human body moves, walks, and breathes, in addition to how it responds to injury and rehabilitation. Advanced biomechanical modeling methods, such as inverse dynamics, finite element analysis, and musculoskeletal modeling are used to simulate and investigate human situations in regard to movement and injury. Biomechanical technologies are progressing to answer contemporary medical questions. The future of biomechanics is dependent on interdisciplinary research efforts and the education of tomorrow’s scientists
- …