3,860 research outputs found
An extensive English language bibliography on graph theory and its applications
Bibliography on graph theory and its application
On connectivity-dependent resource requirements for digital quantum simulation of -level particles
A primary objective of quantum computation is to efficiently simulate quantum
physics. Scientifically and technologically important quantum Hamiltonians
include those with spin-, vibrational, photonic, and other bosonic degrees
of freedom, i.e. problems composed of or approximated by -level particles
(qudits). Recently, several methods for encoding these systems into a set of
qubits have been introduced, where each encoding's efficiency was studied in
terms of qubit and gate counts. Here, we build on previous results by including
effects of hardware connectivity. To study the number of SWAP gates required to
Trotterize commonly used quantum operators, we use both analytical arguments
and automatic tools that optimize the schedule in multiple stages. We study the
unary (or one-hot), Gray, standard binary, and block unary encodings, with
three connectivities: linear array, ladder array, and square grid. Among other
trends, we find that while the ladder array leads to substantial efficiencies
over the linear array, the advantage of the square over the ladder array is
less pronounced. These results are applicable in hardware co-design and in
choosing efficient qudit encodings for a given set of near-term quantum
hardware. Additionally, this work may be relevant to the scheduling of other
quantum algorithms for which matrix exponentiation is a subroutine.Comment: Accepted to QCE20 (IEEE Quantum Week). Corrected erroneous circuits
in Figure
Techniques for the realization of ultrareliable spaceborne computers Interim scientific report
Error-free ultrareliable spaceborne computer
Relative Stability of Network States in Boolean Network Models of Gene Regulation in Development
Progress in cell type reprogramming has revived the interest in Waddington's
concept of the epigenetic landscape. Recently researchers developed the
quasi-potential theory to represent the Waddington's landscape. The
Quasi-potential U(x), derived from interactions in the gene regulatory network
(GRN) of a cell, quantifies the relative stability of network states, which
determine the effort required for state transitions in a multi-stable dynamical
system. However, quasi-potential landscapes, originally developed for
continuous systems, are not suitable for discrete-valued networks which are
important tools to study complex systems. In this paper, we provide a framework
to quantify the landscape for discrete Boolean networks (BNs). We apply our
framework to study pancreas cell differentiation where an ensemble of BN models
is considered based on the structure of a minimal GRN for pancreas development.
We impose biologically motivated structural constraints (corresponding to
specific type of Boolean functions) and dynamical constraints (corresponding to
stable attractor states) to limit the space of BN models for pancreas
development. In addition, we enforce a novel functional constraint
corresponding to the relative ordering of attractor states in BN models to
restrict the space of BN models to the biological relevant class. We find that
BNs with canalyzing/sign-compatible Boolean functions best capture the dynamics
of pancreas cell differentiation. This framework can also determine the genes'
influence on cell state transitions, and thus can facilitate the rational
design of cell reprogramming protocols.Comment: 24 pages, 6 figures, 1 tabl
Complex Filters as as a Cascade of of Buffered Gingell Structures: Design from from Band-Stop Constraints
This thesis presents an active Complex Filter implementation that that creates a transfer function with with a single real pole and a complex zero. The two-input/two-output network developed in in this thesis responds differently based upon upon the relative phase difference of of the two inputs. If a negative ninety-degree phase difference occurs between the two inputs, the filter will exhibits a bandstop response. While a positive ninety-degree phase difference exhibits a bandpass response. This topology is relatesd to to Gingell’s RC-CR polyphase topology but because of of the use of of op-amps, can be cascadedd without without suffering loading effects. This thesis will focusfocuses primarily on on the bandstop response characteristics of of the filter. In a several stage cascade, each stage contributes a notch to broaden the attenuation bandWhen several sections are cascaded, multiple notches will be created from each stage that forms a broader attenuation band. Closed form design equations were were derived to to give expressions for for the “attenuation floor”. These equations can be used by a designer to predict the attenuation provided by by a cascaded system. The closed form expressions derived in in this thesis are used to implement an example five-stage topology that that operates from from 147 Hz to to 3.34 KHz. The thesis also investigates the robustness of of multi-stage cascades to to component variations. Monte Carlo analysis is used to determines the effects of of cascading the filter in in different orders, component tolerances, and a comparison to to an idealized polyphase RC-CR topology
Fractals in the Nervous System: conceptual Implications for Theoretical Neuroscience
This essay is presented with two principal objectives in mind: first, to
document the prevalence of fractals at all levels of the nervous system, giving
credence to the notion of their functional relevance; and second, to draw
attention to the as yet still unresolved issues of the detailed relationships
among power law scaling, self-similarity, and self-organized criticality. As
regards criticality, I will document that it has become a pivotal reference
point in Neurodynamics. Furthermore, I will emphasize the not yet fully
appreciated significance of allometric control processes. For dynamic fractals,
I will assemble reasons for attributing to them the capacity to adapt task
execution to contextual changes across a range of scales. The final Section
consists of general reflections on the implications of the reviewed data, and
identifies what appear to be issues of fundamental importance for future
research in the rapidly evolving topic of this review
The Nonequilibrium Thermodynamics of Small Systems
The interactions of tiny objects with their environment are dominated by
thermal fluctuations. Guided by theory and assisted by micromanipulation tools,
scientists have begun to study such interactions in detail.Comment: PDF file, 13 pages. Long version of the paper published in Physics
Toda
- …