IST Austria: PubRep (Institute of Science and Technology)
Not a member yet
6140 research outputs found
Sort by
Research Data for "Quantum Many-Body Scars beyond the PXP Model in Rydberg Simulators"
No full textPersistent revivals recently observed in Rydberg atom simulators have challenged our understanding of thermalization and attracted much interest to the concept of quantum many-body scars (QMBSs). QMBSs are non-thermal highly excited eigenstates that coexist with typical eigenstates in the spectrum of many-body Hamiltonians, and have since been reported in multiple theoretical models, including the so-called PXP model, approximately realized by Rydberg simulators. At the same time, questions of how common QMBSs are and in what models they are physically realized remain open. In this Letter, we demonstrate that QMBSs exist in a broader family of models that includes and generalizes PXP to longer-range constraints and states with different periodicity. We show that in each model, multiple QMBS families can be found. Each of them relies on a different approximate (2) algebra, leading to oscillatory dynamics in all cases. However, in contrast to the PXP model, their observation requires launching dynamics from weakly entangled initial states rather than from a product state. QMBSs reported here may be experimentally probed using Rydberg atom simulator in the regime of longer-range Rydberg blockades
How radial glia progenitor lineages generate cell-type diversity in the developing cerebral cortex
No full textThe cerebral cortex is arguably the most complex organ in humans. The cortical architecture is characterized by a remarkable diversity of neuronal and glial cell types that make up its neuronal circuits. Following a precise temporally ordered program, radial glia progenitor (RGP) cells generate all cortical excitatory projection neurons and glial cell-types. Cortical excitatory projection neurons are produced either directly or via intermediate progenitors, through indirect neurogenesis. How the extensive cortical cell-type diversity is generated during cortex development remains, however, a fundamental open question. How do RGPs quantitatively and qualitatively generate all the neocortical neurons? How does direct and indirect neurogenesis contribute to the establishment of neuronal and lineage heterogeneity? Whether RGPs represent a homogeneous and/or multipotent progenitor population, or if RGPs consist of heterogeneous groups is currently also not known. In this review, we will summarize the latest findings that contributed to a deeper insight into the above key questions
Differential tissue deformability underlies fluid pressure-driven shape divergence of the avian embryonic brain and spinal cord
No full textAn enlarged brain underlies the complex central nervous system of vertebrates. The dramatic expansion of the brain that diverges its shape from the spinal cord follows neural tube closure during embryonic development. Here, we show that this differential deformation is encoded by a pre-pattern of tissue material properties in chicken embryos. Using magnetic droplets and atomic force microscopy, we demonstrate that the dorsal hindbrain is more fluid than the dorsal spinal cord, resulting in a thinning versus a resisting response to increasing lumen pressure, respectively. The dorsal hindbrain exhibits reduced apical actin and a disorganized laminin matrix consistent with tissue fluidization. Blocking the activity of neural-crest-associated matrix metalloproteinases inhibits hindbrain expansion. Transplanting dorsal hindbrain cells to the spinal cord can locally create an expanded brain-like morphology in some cases. Our findings raise questions in vertebrate head evolution and suggest a general role of mechanical pre-patterning in sculpting epithelial tubes
LIPIcs
No full textGiven a graph G that undergoes a sequence of edge insertions and deletions, we study the Maximum k-Edge Coloring problem (MkEC): Having access to k different colors, color as many edges of G as possible such that no two adjacent edges share the same color. While this problem is different from simply maintaining a b-matching with b = k, the two problems are related. However, maximum b-matching can be solved efficiently in the static setting, whereas MkEC is NP-hard and even APX-hard for k ≥ 2.
We present new results on both problems: For b-matching, we show a new integrality gap result and we adapt Wajc’s matching sparsification scheme [David Wajc, 2020] for the case where b is a constant.
Using these as basis, we give three new algorithms for the dynamic MkEC problem: Our MatchO algorithm builds on the dynamic (2+ε)-approximation algorithm of Bhattacharya, Gupta, and Mohan [Sayan Bhattacharya et al., 2017] for b-matching and achieves a (2+ε)(k+1)/k-approximation in O(poly(log n, ε^-1)) update time against an oblivious adversary. Our MatchA algorithm builds on the dynamic (7+ε)-approximation algorithm by Bhattacharya, Henzinger, and Italiano [Sayan Bhattacharya et al., 2015] for fractional b-matching and achieves a (7+ε)(3k+3)/(3k-1)-approximation in O(poly(log n, ε^-1)) update time against an adaptive adversary. Moreover, our reductions use the dynamic b-matching algorithm as a black box, so any future improvement in the approximation ratio for dynamic b-matching will automatically translate into a better approximation ratio for our algorithms. Finally, we present a greedy algorithm with O(Δ+k) update time, which guarantees a 2.16 approximation factor
Eight-partitioning points in 3D, and efficiently too
No full textAn eight-partition of a finite set of points (respectively, of a continuous mass distribution) in R^3
consists of three planes that divide the space into 8 octants, such that each open octant contains at most 1/8 of the points (respectively, of the mass). In 1966, Hadwiger showed that any mass distribution in R^3 admits an eight-partition; moreover, one can prescribe the normal direction of one of the three planes. The analogous result for finite point sets follows by a standard limit argument. We prove the following variant of this result: any mass distribution (or point set) in R^3 admits an eight-partition for which the intersection of two of the planes is a line with a prescribed direction. Moreover, we present an efficient algorithm for calculating an eight-partition of a set of n points in R^3 (with prescribed normal direction of one of the planes) in time O(n^7/3). A preliminary version of this work appeared in SoCG’24 (Aronov et al., 40th International Symposium on Computational Geometry, 2024)
Automated All-RF Tuning for Spin Qubit Readout and Control
No full textThis .zip file contains the data to reproduce the figures and supplementary figures of "Automated All-RF Tuning for Spin Qubit Readout and Control" by Cornelius Carlsson and Jaime Saez-Mollejo et al
Cover Feature: Recessed microelectrodes as a platform to investigate the intrinsic redox process of Prussian blue analogs for energy storage application
No full texthe Cover Feature shows how recessed microelectrodes were employed as a versatile binder-free platform to investigate the electrochemical performance of Prussian Blue analogues (PBA), a class of promising battery materials, concerning capacity in varying aqueous electrolytes. To corroborate the micro-electrochemical findings, both ex-situ and operando chemical characterizations were conducted, offering complementary insights into the structural and chemical evolution of the PBA material during electrochemical cycling. More information can be found in the Research Article by W. Schuhmann and co-workers (DOI: 10.1002/batt.202400743)
LIPIcs
No full textWe give an introduction into differential privacy in the dynamic setting, called the continual observation setting
LIPIcs
No full textThe blocks in the Bitcoin blockchain "record" the amount of work W that went into creating them through proofs of work. When honest parties control a majority of the work, consensus is achieved by picking the chain with the highest recorded weight. Resources other than work have been considered to secure such longest-chain blockchains. In Chia, blocks record the amount of disk-space S (via a proof of space) and sequential computational steps V (through a VDF).
In this paper, we ask what weight functions Γ(S,V,W) (that assign a weight to a block as a function of the recorded space, speed, and work) are secure in the sense that whenever the weight of the resources controlled by honest parties is larger than the weight of adversarial parties, the blockchain is secure against private double-spending attacks.
We completely classify such functions in an idealized "continuous" model: Γ(S,V,W) is secure against private double-spending attacks if and only if it is homogeneous of degree one in the "timed" resources V and W, i.e., αΓ(S,V,W) = Γ(S,α V, α W). This includes the Bitcoin rule Γ(S,V,W) = W and the Chia rule Γ(S,V,W) = S ⋅ V. In a more realistic model where blocks are created at discrete time-points, one additionally needs some mild assumptions on the dependency on S (basically, the weight should not grow too much if S is slightly increased, say linear as in Chia).
Our classification is more general and allows various instantiations of the same resource. It provides a powerful tool for designing new longest-chain blockchains. E.g., consider combining different PoWs to counter centralization, say the Bitcoin PoW W₁ and a memory-hard PoW W₂. Previous work suggested to use W₁+W₂ as weight. Our results show that using e.g., √{W₁}⋅ √{W₂} or min{W₁,W₂} are also secure, and we argue that in practice these are much better choices
Emergent dynamics of active elastic microbeams
No full textIn equilibrium, the physical properties of matter are set by the interactions between the constituents. In contrast, the energy input of the individual components controls the behavior of synthetic or living active matter. Great progress has been made in understanding the emergent phenomena in active fluids, though their inability to resist shear forces hinders their practical use. This motivates the exploration of active solids as shape-shifting materials, yet, we lack controlled synthetic systems to devise active solids with unconventional properties. Here we build active elastic beams from dozens of active colloids and unveil complex emergent behaviors such as self-oscillations or persistent rotations. Developing tensile tests at the microscale, we show that the active beams are ultrasoft materials, with large (nonequilibrium) fluctuations. Combining experiments, theory, and stochastic inference, we show that the dynamics of the active beams can be mapped on different phase transitions which are tuned by boundary conditions. More quantitatively, we assess all relevant parameters by independent measurements or first-principles calculations, and find that our theoretical description agrees with the experimental observations. Our results demonstrate that the simple addition of activity to an elastic beam unveils novel physics and can inspire design strategies for active solids and functional microscopic machines