-
Measuring Hall voltage and Hall resistance in an atom-based quantum simulator
Authors:
T. -W. Zhou,
T. Beller,
G. Masini,
J. Parravicini,
G. Cappellini,
C. Repellin,
T. Giamarchi,
J. Catani,
M. Filippone,
L. Fallani
Abstract:
The Hall effect has a paramount role in a wide range of disciplines, from applied sciences to the fundamental exploration of novel topological phases of matter. In the solid state, this effect describes the emergence of a voltage drop perpendicular to the current flow in the presence of a magnetic field, leading to a transverse Hall resistance. Despite its fundamental nature, a full understanding…
▽ More
The Hall effect has a paramount role in a wide range of disciplines, from applied sciences to the fundamental exploration of novel topological phases of matter. In the solid state, this effect describes the emergence of a voltage drop perpendicular to the current flow in the presence of a magnetic field, leading to a transverse Hall resistance. Despite its fundamental nature, a full understanding and control of the Hall effect in interacting quantum systems is still lacking. This has led to the development of quantum simulators based on neutral atoms, where strongly correlated and universal manifestations of the Hall effect were recently unveiled. However, a direct measurement of the Hall voltage and of the Hall resistance in those systems was not achieved so far. Here, we demonstrate a technique for the measurement of the Hall voltage in a neutral-atom-based quantum simulator. From that we provide the first direct measurement of the Hall resistance in a non-electron-based system and study its dependence on the carrier density, along with theoretical analyses. Our work closes a major gap between analog quantum simulations and measurements performed in real solid-state systems, providing a key tool for the exploration of the Hall effect in highly tunable and strongly correlated systems.
△ Less
Submitted 14 November, 2024;
originally announced November 2024.
-
A representation of a compressed de Bruijn graph for pan-genome analysis that enables search
Authors:
Timo Beller,
Enno Ohlebusch
Abstract:
Recently, Marcus et al. (Bioinformatics 2014) proposed to use a compressed de Bruijn graph to describe the relationship between the genomes of many individuals/strains of the same or closely related species. They devised an $O(n \log g)$ time algorithm called splitMEM that constructs this graph directly (i.e., without using the uncompressed de Bruijn graph) based on a suffix tree, where $n$ is the…
▽ More
Recently, Marcus et al. (Bioinformatics 2014) proposed to use a compressed de Bruijn graph to describe the relationship between the genomes of many individuals/strains of the same or closely related species. They devised an $O(n \log g)$ time algorithm called splitMEM that constructs this graph directly (i.e., without using the uncompressed de Bruijn graph) based on a suffix tree, where $n$ is the total length of the genomes and $g$ is the length of the longest genome. In this paper, we present a construction algorithm that outperforms their algorithm in theory and in practice. Moreover, we propose a new space-efficient representation of the compressed de Bruijn graph that adds the possibility to search for a pattern (e.g. an allele - a variant form of a gene) within the pan-genome.
△ Less
Submitted 10 February, 2016;
originally announced February 2016.
-
From Theory to Practice: Plug and Play with Succinct Data Structures
Authors:
Simon Gog,
Timo Beller,
Alistair Moffat,
Matthias Petri
Abstract:
Engineering efficient implementations of compact and succinct structures is a time-consuming and challenging task, since there is no standard library of easy-to- use, highly optimized, and composable components. One consequence is that measuring the practical impact of new theoretical proposals is a difficult task, since older base- line implementations may not rely on the same basic components, a…
▽ More
Engineering efficient implementations of compact and succinct structures is a time-consuming and challenging task, since there is no standard library of easy-to- use, highly optimized, and composable components. One consequence is that measuring the practical impact of new theoretical proposals is a difficult task, since older base- line implementations may not rely on the same basic components, and reimplementing from scratch can be very time-consuming. In this paper we present a framework for experimentation with succinct data structures, providing a large set of configurable components, together with tests, benchmarks, and tools to analyze resource requirements. We demonstrate the functionality of the framework by recomposing succinct solutions for document retrieval.
△ Less
Submitted 5 November, 2013;
originally announced November 2013.
