-
Counting and Hardness-of-Finding Fixed Points in Cellular Automata on Random Graphs
Authors:
Cédric Koller,
Freya Behrens,
Lenka Zdeborová
Abstract:
We study the fixed points of outer-totalistic cellular automata on sparse random regular graphs. These can be seen as constraint satisfaction problems, where each variable must adhere to the same local constraint, which depends solely on its state and the total number of its neighbors in each possible state. Examples of this setting include classical problems such as independent sets or assortativ…
▽ More
We study the fixed points of outer-totalistic cellular automata on sparse random regular graphs. These can be seen as constraint satisfaction problems, where each variable must adhere to the same local constraint, which depends solely on its state and the total number of its neighbors in each possible state. Examples of this setting include classical problems such as independent sets or assortative/dissasortative partitions. We analyse the existence and number of fixed points in the large system limit using the cavity method, under both the replica symmetric (RS) and one-step replica symmetry breaking (1RSB) assumption. This method allows us to characterize the structure of the space of solutions, in particular, if the solutions are clustered and whether the clusters contain frozen variables. This last property is conjectured to be linked to the typical algorithmic hardness of the problem. We bring experimental evidence for this claim by studying the performance of the belief-propagation reinforcement algorithm, a message-passing-based solver for these constraint satisfaction problems.
△ Less
Submitted 3 June, 2024;
originally announced June 2024.
-
Using graphene conductors to enhance the functionality of atom-chips
Authors:
K. Wongcharoenbhorn,
R. Crawford,
N. Welch,
F. Wang,
G. Sinuco-León,
P. Krüger,
F. Intravaia,
C. Koller,
T. M. Fromhold
Abstract:
We show that the performance and functionality of atom-chips can be transformed by using graphene-based van der Waals heterostructures to overcome present limitations on the lifetime of the trapped atom cloud and on its proximity to the chip surface. Our analysis involves Green-function calculations of the thermal (Johnson) noise and Casimir-Polder atom-surface attraction produced by the atom-chip…
▽ More
We show that the performance and functionality of atom-chips can be transformed by using graphene-based van der Waals heterostructures to overcome present limitations on the lifetime of the trapped atom cloud and on its proximity to the chip surface. Our analysis involves Green-function calculations of the thermal (Johnson) noise and Casimir-Polder atom-surface attraction produced by the atom-chip. This enables us to determine the lifetime limitations produced by spin-flip, tunneling and three-body collisional losses. Compared with atom-chips that use thick metallic conductors and substrates, atom-chip structures based on two-dimensional materials reduce the minimum attainable atom-surface separation to a few 100 nm and increase the lifetimes of the trapped atom clouds by orders of magnitude so that they are limited only by the quality of the background vacuum. We predict that atom-chips with two-dimensional conductors will also reduce spatial fluctuations in the trapping potential originating from imperfections in the conductor patterns. These advantages will enhance the performance of atom-chips for quantum sensing applications and for fundamental studies of complex quantum systems.
△ Less
Submitted 5 May, 2021;
originally announced May 2021.
-
High-entropy ceramic thin films; A case study on transition metal diborides
Authors:
Paul H. Mayrhofer,
Alexander Kirnbauer,
Philipp Ertelthaler,
Christian M. Koller
Abstract:
High-entropy materials often outperform their lower-entropy relatives in various aspects, such as thermal stability and fracture toughness. While there are extensive research activities in the field of high-entropy alloys, comparably little is performed for high-entropy ceramics, and especially for high-entropy diborides. Here we show, that not only the hardness of ZrB2 layers can be improved from…
▽ More
High-entropy materials often outperform their lower-entropy relatives in various aspects, such as thermal stability and fracture toughness. While there are extensive research activities in the field of high-entropy alloys, comparably little is performed for high-entropy ceramics, and especially for high-entropy diborides. Here we show, that not only the hardness of ZrB2 layers can be improved from 43.2 to 45.8 to 47.2 GPa through the formation of solid solution ternary diborides (Zr0.61Ti0.39B2) and high-entropy diborides (Zr0.23Ti0.20Hf0.19V0.14Ta0.24B2), respectively, but especially their thermal stability against structural rearrangements and decomposition towards the constituting binary diborides.
△ Less
Submitted 27 February, 2018;
originally announced February 2018.
-
Cavity QED with magnetically coupled collective spin states
Authors:
Robert Amsüss,
Christian Koller,
Tobias Nöbauer,
Stefan Putz,
Stefan Rotter,
Kathrin Sandner,
Stephan Schneider,
Matthias Schramböck,
Georg Steinhauser,
Helmut Ritsch,
Jörg Schmiedmayer,
Johannes Majer
Abstract:
We report strong coupling between an ensemble of nitrogen-vacancy center electron spins in diamond and a superconducting microwave coplanar waveguide resonator. The characteristic scaling of the collective coupling strength with the square root of the number of emitters is observed directly. Additionally, we measure hyperfine coupling to 13C nuclear spins, which is a first step towards a nuclear e…
▽ More
We report strong coupling between an ensemble of nitrogen-vacancy center electron spins in diamond and a superconducting microwave coplanar waveguide resonator. The characteristic scaling of the collective coupling strength with the square root of the number of emitters is observed directly. Additionally, we measure hyperfine coupling to 13C nuclear spins, which is a first step towards a nuclear ensemble quantum memory. Using the dispersive shift of the cavity resonance frequency, we measure the relaxation time T1 of the NV center at millikelvin temperatures in a non-destructive way.
△ Less
Submitted 24 August, 2011; v1 submitted 5 March, 2011;
originally announced March 2011.
-
Hanbury Brown and Twiss correlations across the Bose-Einstein condensation threshold
Authors:
Aurélien Perrin,
Robert Bücker,
Stephanie manz,
Thomas Betz,
Christian Koller,
Thomas Plisson,
Thorsten Schumm,
Jörg Schmiedmayer
Abstract:
Hanbury Brown and Twiss (HBT) correlations, i.e. correlations in far-field intensity fluctuations, yield fundamental information on the quantum statistics of light sources, as highlighted after the discovery of photon bunching. Drawing on the analogy between photons and atoms, similar measurements have been performed for matter-wave sources, probing density fluctuations of expanding ultracold Bose…
▽ More
Hanbury Brown and Twiss (HBT) correlations, i.e. correlations in far-field intensity fluctuations, yield fundamental information on the quantum statistics of light sources, as highlighted after the discovery of photon bunching. Drawing on the analogy between photons and atoms, similar measurements have been performed for matter-wave sources, probing density fluctuations of expanding ultracold Bose gases. Here we use two-point density correlations to study how coherence is gradually established when crossing the Bose-Einstein condensation (BEC) threshold. Our experiments reveal a persistent multimode character of the emerging matter-wave as seen in the non-trivial spatial shape of the correlation functions for all probed source geometries from nearly isotropic to quasi-one-dimensional (quasi-1D), and for all probed temperatures. The qualitative features of our observations are captured by ideal Bose gas theory, the quantitative differences illustrate the role of particle interactions.
△ Less
Submitted 26 September, 2012; v1 submitted 23 December, 2010;
originally announced December 2010.
-
Twin-atom beams
Authors:
Robert Bücker,
Julian Grond,
Stephanie Manz,
Tarik Berrada,
Thomas Betz,
Christian Koller,
Ulrich Hohenester,
Thorsten Schumm,
Aurélien Perrin,
Jörg Schmiedmayer
Abstract:
We present highly efficient emission of twin-atom beams into a single transversal mode of a waveguide potential. The source is a one-dimensional degenerate Bose gas in the first radially excited state. We directly measure a suppression of fluctuations in the atom number difference between the beams to 0.37(3) with respect to the classical expectation, equivalent to 0.11(2) after correcting for det…
▽ More
We present highly efficient emission of twin-atom beams into a single transversal mode of a waveguide potential. The source is a one-dimensional degenerate Bose gas in the first radially excited state. We directly measure a suppression of fluctuations in the atom number difference between the beams to 0.37(3) with respect to the classical expectation, equivalent to 0.11(2) after correcting for detection noise. Our results underline the high potential of ultracold atomic gases as sources for quantum matter wave optics and will enable the implementation of schemes previously unattainable with massive particles
△ Less
Submitted 27 September, 2012; v1 submitted 10 December, 2010;
originally announced December 2010.
-
Two-point phase correlations of a one-dimensional bosonic Josephson junction
Authors:
Thomas Betz,
Stephanie Manz,
Robert Bücker,
Tarik Berrada,
Christian Koller,
Georgy Kazakov,
Igor E. Mazets,
Hans-Peter Stimming,
Aurelien Perrin,
Thorsten Schumm,
Jörg Schmiedmayer
Abstract:
We realize a one-dimensional Josephson junction using quantum degenerate Bose gases in a tunable double well potential on an atom chip. Matter wave interferometry gives direct access to the relative phase field, which reflects the interplay of thermally driven fluctuations and phase locking due to tunneling. The thermal equilibrium state is characterized by probing the full statistical distributio…
▽ More
We realize a one-dimensional Josephson junction using quantum degenerate Bose gases in a tunable double well potential on an atom chip. Matter wave interferometry gives direct access to the relative phase field, which reflects the interplay of thermally driven fluctuations and phase locking due to tunneling. The thermal equilibrium state is characterized by probing the full statistical distribution function of the two-point phase correlation. Comparison to a stochastic model allows to measure the coupling strength and temperature and hence a full characterization of the system.
△ Less
Submitted 29 March, 2011; v1 submitted 28 October, 2010;
originally announced October 2010.
-
Two-point density correlations of quasicondensates in free expansion
Authors:
S. Manz,
R. Bücker,
T. Betz,
Ch. Koller,
S. Hofferberth,
I. E. Mazets,
A. Imambekov,
E. Demler,
A. Perrin,
J. Schmiedmayer,
T. Schumm
Abstract:
We measure the two-point density correlation function of freely expanding quasicondensates in the weakly interacting quasi-one-dimensional (1D) regime. While initially suppressed in the trap, density fluctuations emerge gradually during expansion as a result of initial phase fluctuations present in the trapped quasicondensate. Asymptotically, they are governed by the thermal coherence length of th…
▽ More
We measure the two-point density correlation function of freely expanding quasicondensates in the weakly interacting quasi-one-dimensional (1D) regime. While initially suppressed in the trap, density fluctuations emerge gradually during expansion as a result of initial phase fluctuations present in the trapped quasicondensate. Asymptotically, they are governed by the thermal coherence length of the system. Our measurements take place in an intermediate regime where density correlations are related to near-field diffraction effects and anomalous correlations play an important role. Comparison with a recent theoretical approach described by Imambekov et al. yields good agreement with our experimental results and shows that density correlations can be used for thermometry of quasicondensates.
△ Less
Submitted 28 March, 2010; v1 submitted 12 November, 2009;
originally announced November 2009.
-
Strong magnetic coupling of an ultracold gas to a superconducting waveguide cavity
Authors:
J. Verdu,
H. Zoubi,
Ch. Koller,
J. Majer,
H. Ritsch,
J. Schmiedmayer
Abstract:
Placing an ensemble of $10^6$ ultracold atoms in the near field of a superconducting coplanar waveguide resonator (CPWR) with $Q \sim 10^6$ one can achieve strong coupling between a single microwave photon in the CPWR and a collective hyperfine qubit state in the ensemble with $g_\textit{eff} / {2 π} \sim 40$ kHz larger than the cavity line width of $κ/{2 π} \sim 7$ kHz. Integrated on an atomchi…
▽ More
Placing an ensemble of $10^6$ ultracold atoms in the near field of a superconducting coplanar waveguide resonator (CPWR) with $Q \sim 10^6$ one can achieve strong coupling between a single microwave photon in the CPWR and a collective hyperfine qubit state in the ensemble with $g_\textit{eff} / {2 π} \sim 40$ kHz larger than the cavity line width of $κ/{2 π} \sim 7$ kHz. Integrated on an atomchip such a system constitutes a hybrid quantum device, which also can be used to interconnect solid-state and atomic qubits, to study and control atomic motion via the microwave field, observe microwave super-radiance, build an integrated micro maser or even cool the resonator field via the atoms.
△ Less
Submitted 15 September, 2008;
originally announced September 2008.