Showing 1–39 of 39 results for author: Furst, M

Maximizing solubility in rock salt high-entropy oxides

Authors: Matthew Furst, Joseph Petruska, Dhiya Srikanth, Jacob T. Sivak, Susan B. Sinnott, Christina M. Rost, Jon-Paul Maria, Saeed S. I. Almishal

Abstract: To explore and quantitatively map the cation-size mismatch solubility limits in high-entropy oxides (HEOs), we report on Ca$^{2+}$ substitution in prototypical MgCoNiCuZnO, because, while isovalent, Ca$^{2+}$ is 38% larger than its partners' average ionic radii. Using the thermodynamics-grounded bond-length distribution descriptor, we identify Ca$^{2+}$-Cu$^{2+}$ interactions as the primary prospe… ▽ More To explore and quantitatively map the cation-size mismatch solubility limits in high-entropy oxides (HEOs), we report on Ca$^{2+}$ substitution in prototypical MgCoNiCuZnO, because, while isovalent, Ca$^{2+}$ is 38% larger than its partners' average ionic radii. Using the thermodynamics-grounded bond-length distribution descriptor, we identify Ca$^{2+}$-Cu$^{2+}$ interactions as the primary prospective lattice destabilizer. Bulk synthesis confirms only 4% Ca solubility with Cu at 950$^o$C, modestly rising to 5% after Cu removal at 1150$^o$C. We then employ far-from-equilibrium pulsed-laser deposition to investigate metastable solubility: epitaxial films incorporate 10% Ca with Cu and a full 20% Ca without, doubling and quadrupling the respective bulk limits. This Ca uptake additionally enables deterministic lattice-parameter control via Ca concentration. Overall, our results demonstrate both the extended solubility possible in HEO systems, particularly when accessing metastable states through quenching from high-energy plasma, and that the specific constellation of solid-solvent cations can be rationally engineered to minimize bond-length distributions when largely misfit cations are added, thus expanding the accessible compositional space. △ Less

Submitted 18 June, 2025; originally announced June 2025.

Hearing the shape of a Dirac drum: Dual quantum Hall states on curved surfaces

Authors: Ioachim Dusa, Denis Kochan, Maximilian Fürst, Cosimo Gorini, Klaus Richter

Abstract: The geometry of a physical system is intimately related to its spectral properties, a concept colloquially referred to as "hearing the shape of a drum". Three-dimensional topological insulator nanowires in a strong magnetic field $B$ generally host Dirac-type quantum Hall (QH) surface states. The surface itself is shaped by spatial variations of the wires' cross section, yielding a curved geometri… ▽ More The geometry of a physical system is intimately related to its spectral properties, a concept colloquially referred to as "hearing the shape of a drum". Three-dimensional topological insulator nanowires in a strong magnetic field $B$ generally host Dirac-type quantum Hall (QH) surface states. The surface itself is shaped by spatial variations of the wires' cross section, yielding a curved geometrical background, the "drum", with imprints in the corresponding QH spectra. We show that the latter are composed of two different classes. The first one is asymptotically insensitive to the surface shape, scaling as $B^{1/2}$, like regular planar QH states. Instead, the second has an asymptotic $B$-field dependence intimately related to the wire geometry. We further demonstrate that an (axial-symmetric) curved nanowire surface possesses a reciprocal partner surface, such that the respective QH spectra are dual to each other upon exchanging angular momentum and magnetic flux. Notably, a cone-shaped nanowire, and the Corbino geometry as its limiting case, has a reciprocal partner with a dual QH spectrum that is $B$-field independent, with corresponding non-magnetic QH-type states. We support our analytical findings by numerical results for $B$-field ranges and wire geometries within reach of current experiment. △ Less

Submitted 21 March, 2025; originally announced March 2025.

Thermodynamics-Inspired High-Entropy Oxide Synthesis

Authors: Saeed S. I. Almishal, Matthew Furst, Yueze Tan, Jacob T. Sivak, Gerald Bejger, Dhiya Srikanth, Joseph Petruska, Christina M. Rost, Susan B. Sinnott, Long-Qing Chen, Jon-Paul Maria

Abstract: High-entropy oxide (HEO) thermodynamics transcend temperature-centric approaches, spanning a multidimensional landscape where oxygen chemical potential plays a decisive role. Here, we experimentally demonstrate how controlling the oxygen chemical potential coerces multivalent cations into divalent states in rock salt HEOs. We construct a preferred valence phase diagram based on thermodynamic stabi… ▽ More High-entropy oxide (HEO) thermodynamics transcend temperature-centric approaches, spanning a multidimensional landscape where oxygen chemical potential plays a decisive role. Here, we experimentally demonstrate how controlling the oxygen chemical potential coerces multivalent cations into divalent states in rock salt HEOs. We construct a preferred valence phase diagram based on thermodynamic stability and equilibrium analysis, alongside a high throughput enthalpic stability map derived from atomistic calculations leveraging machine learning interatomic potentials. We identify and synthesize seven equimolar single-phase rock salt compositions that accommodate multivalent Mn, Fe, or both, as confirmed by X-ray diffraction and fluorescence. X-ray absorption fine structure spectra reveal predominantly divalent cations. Ultimately, we introduce oxygen chemical potential overlap as a key complementary descriptor predicting HEO stability and synthesizability. Although we focus on rock salt HEOs, our methods are chemically and structurally agnostic, providing a broadly adaptable framework for navigating HEOs thermodynamics and enabling a broader compositional range with contemporary property interest. △ Less

Submitted 12 March, 2025; v1 submitted 10 March, 2025; originally announced March 2025.

Topological insulator constrictions -- Dirac particles in a magneto-chiral box

Authors: Michael Barth, Maximilian Fürst, Raphael Kozlovsky, Klaus Richter, Cosimo Gorini

Abstract: We study magneto-transport through topological insulator nanowires shaped in the form of a constriction, as can be obtained by etching techniques. The magnetic field is coaxial, potentially turning the nanowire into a magneto-chiral junction. We show in a detailed analytical and numerical study that two main transport regimes emerge, depending on the central narrow region being short or long as co… ▽ More We study magneto-transport through topological insulator nanowires shaped in the form of a constriction, as can be obtained by etching techniques. The magnetic field is coaxial, potentially turning the nanowire into a magneto-chiral junction. We show in a detailed analytical and numerical study that two main transport regimes emerge, depending on the central narrow region being short or long as compared to the magnetic length at the junction entrance and exit. In both cases the central region hosts Dirac-particle-in-a-box states due to magnetic confinement, whose conductance properties are strongly influenced by Landau levels at the ends of the constriction. Notably, in the low-energy regime only chiral states with a specific handedness can transport charge across the junction. Based on these properties and general symmetry considerations we argue that the shaped nanowire should exhibit strong magneto-chiral non-reciprocal transport beyond linear response. We employ a numerical tight-binding implementation of an effective 2D model on a non-homogeneous grid, capable of simulating samples of realistic sizes, and test its soundness against full simulations for scaled-down 3D topological insulator wires. △ Less

Submitted 29 January, 2025; originally announced January 2025.

Comments: 10 pages, 10 figures

Transparent Correlated Metallic Perovskites with Conducive Chemical Disorder

Authors: Saeed S. I. Almishal, Pat Kezer, Yasuyuki Iwabuchi, Jacob T. Sivak, Sai Venkata Gayathri Ayyagari, Saugata Sarker, Matthew Furst, Gerald Bejger, Billy Yang, Simon Gelin, Nasim Alem, Ismaila Dabo, Christina M. Rost, Susan B. Sinnott, Vincent Crespi, Venkatraman Gopalan, Roman Engel-Herbert, John T. Heron, Jon-Paul Maria

Abstract: This manuscript presents a working model linking chemical disorder and transport properties in correlated-electron perovskites with high-entropy formulations and a framework to actively design them. We demonstrate this new learning in epitaxial Sr$x$(Ti,Cr,Nb,Mo,W)O$3$ thin films that exhibit exceptional crystalline fidelity despite a diverse chemical formulation where most B-site species are high… ▽ More This manuscript presents a working model linking chemical disorder and transport properties in correlated-electron perovskites with high-entropy formulations and a framework to actively design them. We demonstrate this new learning in epitaxial Sr$x$(Ti,Cr,Nb,Mo,W)O$3$ thin films that exhibit exceptional crystalline fidelity despite a diverse chemical formulation where most B-site species are highly misfit with respect to valence and radius. X-ray diffraction, X-ray photoelectron spectroscopy, and transmission electron microscopy confirm a unique combination of chemical disorder and structural perfection in thick epitaxial layers. This combination produces significant electron correlation, low electrical resistivity, and an optical transparency window that surpasses that of constituent end-members, with a flattened frequency- and temperature-dependent response. We address the computational challenges of modeling such systems and investigate short-range ordering using cluster expansion. These results showcase that unusual d-metal combinations access an expanded property design space that is predictable using end-member characteristics -- though unavailable to them -- thus offering performance advances in optical, spintronic, and quantum devices. △ Less

Submitted 15 January, 2025; originally announced January 2025.

Discovering High-Entropy Oxides with a Machine-Learning Interatomic Potential

Authors: Jacob T. Sivak, Saeed S. I. Almishal, Mary K. Caucci, Yueze Tan, Dhiya Srikanth, Matthew Furst, Long-Quin Chen, Christina M. Rost, Jon-Paul Maria, Susan B. Sinnott

Abstract: High-entropy materials shift the traditional materials discovery paradigm to one that leverages disorder, enabling access to unique chemistries unreachable through enthalpy alone. We present a self-consistent approach integrating computation and experiment to understand and explore single-phase rock salt high-entropy oxides. By leveraging a machine-learning interatomic potential, we rapidly and ac… ▽ More High-entropy materials shift the traditional materials discovery paradigm to one that leverages disorder, enabling access to unique chemistries unreachable through enthalpy alone. We present a self-consistent approach integrating computation and experiment to understand and explore single-phase rock salt high-entropy oxides. By leveraging a machine-learning interatomic potential, we rapidly and accurately map high-entropy composition space using our two descriptors: bond length distribution and mixing enthalpy. The single-phase stabilities for all experimentally stabilized rock salt compositions are correctly resolved, with dozens more compositions awaiting discovery. △ Less

Submitted 13 January, 2025; v1 submitted 12 August, 2024; originally announced August 2024.

Untangling individual cation roles in rock salt high-entropy oxides

Authors: Saeed S. I. Almishal, Jacob T. Sivak, George N. Kotsonis, Yueze Tan, Matthew Furst, Dhiya Srikanth, Vincent H. Crespi, Venkatraman Gopalan, John T. Heron, Long-Qing Chen, Christina M. Rost, Susan B. Sinnott, Jon-Paul Maria

Abstract: We unravel the distinct roles each cation plays in phase evolution, stability, and properties within Mg1/5Co1/5Ni1/5Cu1/5Zn1/5O high-entropy oxide (HEO) by integrating experimental findings, thermodynamic analyses, and first-principles predictions. Our approach is through sequentially removing one cation at a time from the five-component high-entropy oxide to create five four-component derivatives… ▽ More We unravel the distinct roles each cation plays in phase evolution, stability, and properties within Mg1/5Co1/5Ni1/5Cu1/5Zn1/5O high-entropy oxide (HEO) by integrating experimental findings, thermodynamic analyses, and first-principles predictions. Our approach is through sequentially removing one cation at a time from the five-component high-entropy oxide to create five four-component derivatives. Bulk synthesis experiments indicate that Mg, Ni, and Co act as rock salt phase stabilizers whereas only Mg and Ni enthalpically enhance single-phase rock salt stability in thin film growth; synthesis conditions dictate whether Co is a rock salt phase stabilizer or destabilizer. By examining the competing phases and oxidation state preferences using pseudo-binary phase diagrams and first-principles calculations, we resolve the stability differences between bulk and thin film for all compositions. We systematically explore HEO macroscopic property sensitivity to cation selection employing both predicted and measured optical spectra. This study establishes a framework for understanding high-entropy oxide synthesizability and properties on a per-cation basis that is broadly applicable to tailoring functional property design in other high-entropy materials. △ Less

Submitted 13 May, 2024; originally announced May 2024.

Comments: Saeed S. I. Almishal and Jacob T. Sivak contributed equally to this work

Contribution of Coincidence Detection to Speech Segregation in Noisy Environments

Authors: Asaf Zorea, Miriam Furst

Abstract: This study introduces a biologically-inspired model designed to examine the role of coincidence detection cells in speech segregation tasks. The model consists of three stages: a time-domain cochlear model that generates instantaneous rates of auditory nerve fibers, coincidence detection cells that amplify neural activity synchronously with speech presence, and an optimal spectro-temporal speech p… ▽ More This study introduces a biologically-inspired model designed to examine the role of coincidence detection cells in speech segregation tasks. The model consists of three stages: a time-domain cochlear model that generates instantaneous rates of auditory nerve fibers, coincidence detection cells that amplify neural activity synchronously with speech presence, and an optimal spectro-temporal speech presence estimator. A comparative analysis between speech estimation based on the firing rates of auditory nerve fibers and those of coincidence detection cells indicates that the neural representation of coincidence cells significantly reduces noise components, resulting in a more distinguishable representation of speech in noise. The proposed framework demonstrates the potential of brainstem nuclei processing in enhancing auditory skills. Moreover, this approach can be further tested in other sensory systems in general and within the auditory system in particular. △ Less

Submitted 9 May, 2024; originally announced May 2024.

Learned Fusion: 3D Object Detection using Calibration-Free Transformer Feature Fusion

Authors: Michael Fürst, Rahul Jakkamsetty, René Schuster, Didier Stricker

Abstract: The state of the art in 3D object detection using sensor fusion heavily relies on calibration quality, which is difficult to maintain in large scale deployment outside a lab environment. We present the first calibration-free approach for 3D object detection. Thus, eliminating the need for complex and costly calibration procedures. Our approach uses transformers to map the features between multiple… ▽ More The state of the art in 3D object detection using sensor fusion heavily relies on calibration quality, which is difficult to maintain in large scale deployment outside a lab environment. We present the first calibration-free approach for 3D object detection. Thus, eliminating the need for complex and costly calibration procedures. Our approach uses transformers to map the features between multiple views of different sensors at multiple abstraction levels. In an extensive evaluation for object detection, we not only show that our approach outperforms single modal setups by 14.1% in BEV mAP, but also that the transformer indeed learns mapping. By showing calibration is not necessary for sensor fusion, we hope to motivate other researchers following the direction of calibration-free fusion. Additionally, resulting approaches have a substantial resilience against rotation and translation changes. △ Less

Submitted 14 December, 2023; originally announced December 2023.

Comments: 11 pages, 5 figures

Dirac Landau levels for surfaces with constant negative curvature

Authors: Maximilian Fürst, Denis Kochan, Ioachim-Gheorghe Dusa, Cosimo Gorini, Klaus Richter

Abstract: Studies of the formation of Landau levels based on the Schrödinger equation for electrons constrained to curved surfaces have a long history. These include as prime examples surfaces with constant positive and negative curvature, the sphere [Phys. Rev. Lett. 51, 605 (1983)] and the pseudosphere [Annals of Physics 173, 185 (1987)]. Now, topological insulators, hosting Dirac-type surface states, pro… ▽ More Studies of the formation of Landau levels based on the Schrödinger equation for electrons constrained to curved surfaces have a long history. These include as prime examples surfaces with constant positive and negative curvature, the sphere [Phys. Rev. Lett. 51, 605 (1983)] and the pseudosphere [Annals of Physics 173, 185 (1987)]. Now, topological insulators, hosting Dirac-type surface states, provide a unique platform to experimentally examine such quantum Hall physics in curved space. Hence, extending previous work we consider solutions of the Dirac equation for the pseudosphere for both, the case of an overall perpendicular magnetic field and a homogeneous coaxial, thereby locally varying, magnetic field. For both magnetic-field configurations, we provide analytical solutions for spectra and eigenstates. For the experimentally relevant case of a coaxial magnetic field we find that the Landau levels split and show a peculiar scaling $\propto B^{1/4}$, thereby characteristically differing from the usual linear $B$ and $B^{1/2}$ dependence of the planar Schrödinger and Dirac case, respectively. We compare our analytical findings to numerical results that we also extend to the case of the Minding surface. △ Less

Submitted 14 October, 2024; v1 submitted 18 July, 2023; originally announced July 2023.

Object Permanence in Object Detection Leveraging Temporal Priors at Inference Time

Authors: Michael Fürst, Priyash Bhugra, René Schuster, Didier Stricker

Abstract: Object permanence is the concept that objects do not suddenly disappear in the physical world. Humans understand this concept at young ages and know that another person is still there, even though it is temporarily occluded. Neural networks currently often struggle with this challenge. Thus, we introduce explicit object permanence into two stage detection approaches drawing inspiration from partic… ▽ More Object permanence is the concept that objects do not suddenly disappear in the physical world. Humans understand this concept at young ages and know that another person is still there, even though it is temporarily occluded. Neural networks currently often struggle with this challenge. Thus, we introduce explicit object permanence into two stage detection approaches drawing inspiration from particle filters. At the core, our detector uses the predictions of previous frames as additional proposals for the current one at inference time. Experiments confirm the feedback loop improving detection performance by a up to 10.3 mAP with little computational overhead. Our approach is suited to extend two-stage detectors for stabilized and reliable detections even under heavy occlusion. Additionally, the ability to apply our method without retraining an existing model promises wide application in real-world tasks. △ Less

Submitted 28 November, 2022; originally announced November 2022.

Comments: 6 pages + references, 5 figures, 3 tables

HPERL: 3D Human Pose Estimation from RGB and LiDAR

Authors: Michael Fürst, Shriya T. P. Gupta, René Schuster, Oliver Wasenmüller, Didier Stricker

Abstract: In-the-wild human pose estimation has a huge potential for various fields, ranging from animation and action recognition to intention recognition and prediction for autonomous driving. The current state-of-the-art is focused only on RGB and RGB-D approaches for predicting the 3D human pose. However, not using precise LiDAR depth information limits the performance and leads to very inaccurate absol… ▽ More In-the-wild human pose estimation has a huge potential for various fields, ranging from animation and action recognition to intention recognition and prediction for autonomous driving. The current state-of-the-art is focused only on RGB and RGB-D approaches for predicting the 3D human pose. However, not using precise LiDAR depth information limits the performance and leads to very inaccurate absolute pose estimation. With LiDAR sensors becoming more affordable and common on robots and autonomous vehicle setups, we propose an end-to-end architecture using RGB and LiDAR to predict the absolute 3D human pose with unprecedented precision. Additionally, we introduce a weakly-supervised approach to generate 3D predictions using 2D pose annotations from PedX [1]. This allows for many new opportunities in the field of 3D human pose estimation. △ Less

Submitted 16 October, 2020; originally announced October 2020.

Comments: 7 pages, 6 figures, 4 tables, LiDAR and RGB Fusion

MSC Class: 68T45 ACM Class: I.1.4

LRPD: Long Range 3D Pedestrian Detection Leveraging Specific Strengths of LiDAR and RGB

Authors: Michael Fürst, Oliver Wasenmüller, Didier Stricker

Abstract: While short range 3D pedestrian detection is sufficient for emergency breaking, long range detections are required for smooth breaking and gaining trust in autonomous vehicles. The current state-of-the-art on the KITTI benchmark performs suboptimal in detecting the position of pedestrians at long range. Thus, we propose an approach specifically targeting long range 3D pedestrian detection (LRPD),… ▽ More While short range 3D pedestrian detection is sufficient for emergency breaking, long range detections are required for smooth breaking and gaining trust in autonomous vehicles. The current state-of-the-art on the KITTI benchmark performs suboptimal in detecting the position of pedestrians at long range. Thus, we propose an approach specifically targeting long range 3D pedestrian detection (LRPD), leveraging the density of RGB and the precision of LiDAR. Therefore, for proposals, RGB instance segmentation and LiDAR point based proposal generation are combined, followed by a second stage using both sensor modalities symmetrically. This leads to a significant improvement in mAP on long range compared to the current state-of-the art. The evaluation of our LRPD approach was done on the pedestrians from the KITTI benchmark. △ Less

Submitted 17 June, 2020; originally announced June 2020.

Comments: 7 Pages, 5 Figures, Autonomous Vehicles, 3D Object Detection

Acyclic matchings in graphs of bounded maximum degree

Authors: Julien Baste, Maximilian Fürst, Dieter Rautenbach

Abstract: A matching $M$ in a graph $G$ is acyclic if the subgraph of $G$ induced by the set of vertices that are incident to an edge in $M$ is a forest. We prove that every graph with $n$ vertices, maximum degree at most $Δ$, and no isolated vertex, has an acyclic matching of size at least $(1-o(1))\frac{6n}{Δ^2},$ and we explain how to find such an acyclic matching in polynomial time. A matching $M$ in a graph $G$ is acyclic if the subgraph of $G$ induced by the set of vertices that are incident to an edge in $M$ is a forest. We prove that every graph with $n$ vertices, maximum degree at most $Δ$, and no isolated vertex, has an acyclic matching of size at least $(1-o(1))\frac{6n}{Δ^2},$ and we explain how to find such an acyclic matching in polynomial time. △ Less

Submitted 10 February, 2020; originally announced February 2020.

Domination versus edge domination

Authors: Julien Baste, Maximilian Fürst, Michael A. Henning, Elena Mohr, Dieter Rautenbach

Abstract: We propose the conjecture that the domination number $γ(G)$ of a $Δ$-regular graph $G$ with $Δ\geq 1$ is always at most its edge domination number $γ_e(G)$, which coincides with the domination number of its line graph. We prove that $γ(G)\leq \left(1+\frac{2(Δ-1)}{Δ2^Δ}\right)γ_e(G)$ for general $Δ\geq 1$, and $γ(G)\leq \left(\frac{7}{6}-\frac{1}{204}\right)γ_e(G)$ for $Δ=3$. Furthermore, we verif… ▽ More We propose the conjecture that the domination number $γ(G)$ of a $Δ$-regular graph $G$ with $Δ\geq 1$ is always at most its edge domination number $γ_e(G)$, which coincides with the domination number of its line graph. We prove that $γ(G)\leq \left(1+\frac{2(Δ-1)}{Δ2^Δ}\right)γ_e(G)$ for general $Δ\geq 1$, and $γ(G)\leq \left(\frac{7}{6}-\frac{1}{204}\right)γ_e(G)$ for $Δ=3$. Furthermore, we verify our conjecture for cubic claw-free graphs. △ Less

Submitted 7 July, 2019; v1 submitted 25 June, 2019; originally announced June 2019.

Bounding and approximating minimum maximal matchings in regular graphs

Authors: Julien Baste, Maximilian Fürst, Michael A. Henning, Elena Mohr, Dieter Rautenbach

Abstract: The edge domination number $γ_e(G)$ of a graph $G$ is the minimum size of a maximal matching in $G$. It is well known that this parameter is computationally very hard, and several approximation algorithms and heuristics have been studied. In the present paper, we provide best possible upper bounds on $γ_e(G)$ for regular and non-regular graphs $G$ in terms of their order and maximum degree. Furthe… ▽ More The edge domination number $γ_e(G)$ of a graph $G$ is the minimum size of a maximal matching in $G$. It is well known that this parameter is computationally very hard, and several approximation algorithms and heuristics have been studied. In the present paper, we provide best possible upper bounds on $γ_e(G)$ for regular and non-regular graphs $G$ in terms of their order and maximum degree. Furthermore, we discuss algorithmic consequences of our results and their constructive proofs. △ Less

Submitted 29 May, 2019; originally announced May 2019.

Automated Focal Loss for Image based Object Detection

Authors: Michael Weber, Michael Fürst, J. Marius Zöllner

Abstract: Current state-of-the-art object detection algorithms still suffer the problem of imbalanced distribution of training data over object classes and background. Recent work introduced a new loss function called focal loss to mitigate this problem, but at the cost of an additional hyperparameter. Manually tuning this hyperparameter for each training task is highly time-consuming. With automated foca… ▽ More Current state-of-the-art object detection algorithms still suffer the problem of imbalanced distribution of training data over object classes and background. Recent work introduced a new loss function called focal loss to mitigate this problem, but at the cost of an additional hyperparameter. Manually tuning this hyperparameter for each training task is highly time-consuming. With automated focal loss we introduce a new loss function which substitutes this hyperparameter by a parameter that is automatically adapted during the training progress and controls the amount of focusing on hard training examples. We show on the COCO benchmark that this leads to an up to 30% faster training convergence. We further introduced a focal regression loss which on the more challenging task of 3D vehicle detection outperforms other loss functions by up to 1.8 AOS and can be used as a value range independent metric for regression. △ Less

Submitted 18 April, 2019; originally announced April 2019.

On the hardness of deciding the equality of the induced and the uniquely restricted matching number

Authors: Maximilian Fürst

Abstract: If $G(M)$ denotes the subgraph of a graph $G$ induced by the set of vertices that are covered by some matching $M$ in $G$, then $M$ is an induced or a uniquely restricted matching if $G(M)$ is $1$-regular or if $M$ is the unique perfect matching of $G(M)$, respectively. Let $ν_s(G)$ and $ν_{ur}(G)$ denote the maximum cardinality of an induced and a uniquely restricted matching in $G$. Golumbic, Hi… ▽ More If $G(M)$ denotes the subgraph of a graph $G$ induced by the set of vertices that are covered by some matching $M$ in $G$, then $M$ is an induced or a uniquely restricted matching if $G(M)$ is $1$-regular or if $M$ is the unique perfect matching of $G(M)$, respectively. Let $ν_s(G)$ and $ν_{ur}(G)$ denote the maximum cardinality of an induced and a uniquely restricted matching in $G$. Golumbic, Hirst, and Lewenstein (Uniquely restricted matchings, Algorithmica 31 (2001) 139-154) posed the problem to characterize the graphs $G$ with $ν_{ur}(G) = ν_{s}(G)$. We prove that the corresponding decision problem is NP-hard, which suggests that a good characterization is unlikely to be possible. △ Less

Submitted 21 December, 2018; originally announced December 2018.

MSC Class: 05C70

Linear programming based approximation for unweighted induced matchings --- breaking the $Δ$ barrier

Authors: Julien Baste, Maximilian Fürst, Dieter Rautenbach

Abstract: A matching in a graph is induced if no two of its edges are joined by an edge, and finding a large induced matching is a very hard problem. Lin et al. (Approximating weighted induced matchings, Discrete Applied Mathematics 243 (2018) 304-310) provide an approximation algorithm with ratio $Δ$ for the weighted version of the induced matching problem on graphs of maximum degree $Δ$. Their approach is… ▽ More A matching in a graph is induced if no two of its edges are joined by an edge, and finding a large induced matching is a very hard problem. Lin et al. (Approximating weighted induced matchings, Discrete Applied Mathematics 243 (2018) 304-310) provide an approximation algorithm with ratio $Δ$ for the weighted version of the induced matching problem on graphs of maximum degree $Δ$. Their approach is based on an integer linear programming formulation whose integrality gap is at least $Δ-1$, that is, their approach offers only little room for improvement in the weighted case. For the unweighted case though, we conjecture that the integrality gap is at most $\frac{5}{8}Δ+O(1)$, and that also the approximation ratio can be improved at least to this value. We provide primal-dual approximation algorithms with ratios $(1-ε) Δ+ \frac{1}{2}$ for general $Δ$ with $ε\approx 0.02005$, and $\frac{7}{3}$ for $Δ=3$. Furthermore, we prove a best-possible bound on the fractional induced matching number in terms of the order and the maximum degree. △ Less

Submitted 14 December, 2018; originally announced December 2018.

Uniquely restricted matchings in subcubic graphs without short cycles

Authors: Maximilian Fürst, Dieter Rautenbach

Abstract: A matching $M$ in a graph $G$ is uniquely restricted if no other matching in $G$ covers the same set of vertices. We prove that any connected subcubic graph with $n$ vertices and girth at least $5$ contains a uniquely restricted matching of size at least $(n-1) / 3$ except for two exceptional cubic graphs of order $14$ and $20$. A matching $M$ in a graph $G$ is uniquely restricted if no other matching in $G$ covers the same set of vertices. We prove that any connected subcubic graph with $n$ vertices and girth at least $5$ contains a uniquely restricted matching of size at least $(n-1) / 3$ except for two exceptional cubic graphs of order $14$ and $20$. △ Less

Submitted 10 October, 2018; originally announced October 2018.

On the equality of the induced matching number and the uniquely restricted matching number for subcubic graphs

Authors: M. Fürst, D. Rautenbach

Abstract: For a matching $M$ in a graph $G$, let $G(M)$ be the subgraph of $G$ induced by the vertices of $G$ that are incident with an edge in $M$. The matching $M$ is induced, if $G(M)$ is $1$-regular, and $M$ is uniquely restricted, if $M$ is the unique perfect matching of $G(M)$. The induced matching number $ν_s(G)$ of $G$ is the largest size of an induced matching in $G$, and the uniquely restricted ma… ▽ More For a matching $M$ in a graph $G$, let $G(M)$ be the subgraph of $G$ induced by the vertices of $G$ that are incident with an edge in $M$. The matching $M$ is induced, if $G(M)$ is $1$-regular, and $M$ is uniquely restricted, if $M$ is the unique perfect matching of $G(M)$. The induced matching number $ν_s(G)$ of $G$ is the largest size of an induced matching in $G$, and the uniquely restricted matching number $ν_{ur}(G)$ of $G$ is the largest size of a uniquely restricted matching in $G$. Golumbic, Hirst, and Lewenstein (Uniquely restricted matchings, Algorithmica 31 (2001) 139-154) posed the problem to characterize the graphs $G$ with $ν_s(G)=ν_{ur}(G)$. We give a complete characterization of the $2$-connected subcubic graphs $G$ of sufficiently large order with $ν_s(G)=ν_{ur}(G)$. As a consequence, we are able to show that the subcubic graphs $G$ with $ν_s(G)=ν_{ur}(G)$ can be recognized in polynomial time. △ Less

Submitted 24 July, 2018; originally announced July 2018.

Uniquely restricted matchings in subcubic graphs

Authors: Maximilian Fürst, Michael A. Henning, Dieter Rautenbach

Abstract: A matching $M$ in a graph $G$ is uniquely restricted if no other matching in $G$ covers the same set of vertices. We conjecture that every connected subcubic graph with $m$ edges and $b$ bridges that is distinct from $K_{3,3}$ has a uniquely restricted matching of size at least $\frac{m+b}{6}$, and we establish this bound with $b$ replaced by the number of bridges that lie on a path between two ve… ▽ More A matching $M$ in a graph $G$ is uniquely restricted if no other matching in $G$ covers the same set of vertices. We conjecture that every connected subcubic graph with $m$ edges and $b$ bridges that is distinct from $K_{3,3}$ has a uniquely restricted matching of size at least $\frac{m+b}{6}$, and we establish this bound with $b$ replaced by the number of bridges that lie on a path between two vertices of degree at most $2$. Moreover, we prove that every connected subcubic graph of order $n$ and girth at least $7$ has a uniquely restricted matching of size at least $\frac{n-1}{3}$, which partially confirms a Conjecture of Fürst and Rautenbach (Some bounds on the uniquely restricted matching number, arXiv:1803.11032). △ Less

Submitted 2 May, 2018; originally announced May 2018.

Some bounds on the uniquely restricted matching number

Authors: M. Fürst, D. Rautenbach

Abstract: A matching in a graph is uniquely restricted if no other matching covers exactly the same set of vertices. We establish tight lower bounds on the maximum size of a uniquely restricted matching in terms of order, size, and maximum degree. A matching in a graph is uniquely restricted if no other matching covers exactly the same set of vertices. We establish tight lower bounds on the maximum size of a uniquely restricted matching in terms of order, size, and maximum degree. △ Less

Submitted 26 April, 2018; v1 submitted 29 March, 2018; originally announced March 2018.

On some Graphs with a Unique Perfect Matching

Authors: S. Chaplick, M. Fürst, F. Maffray, D. Rautenbach

Abstract: We show that deciding whether a given graph $G$ of size $m$ has a unique perfect matching as well as finding that matching, if it exists, can be done in time $O(m)$ if $G$ is either a cograph, or a split graph, or an interval graph, or claw-free. Furthermore, we provide a constructive characterization of the claw-free graphs with a unique perfect matching. We show that deciding whether a given graph $G$ of size $m$ has a unique perfect matching as well as finding that matching, if it exists, can be done in time $O(m)$ if $G$ is either a cograph, or a split graph, or an interval graph, or claw-free. Furthermore, we provide a constructive characterization of the claw-free graphs with a unique perfect matching. △ Less

Submitted 12 December, 2017; originally announced December 2017.

A lower bound on the acyclic matching number of subcubic graphs

Authors: M. Fürst, D. Rautenbach

Abstract: The acyclic matching number of a graph $G$ is the largest size of an acyclic matching in $G$, that is, a matching $M$ in $G$ such that the subgraph of $G$ induced by the vertices incident to an edge in $M$ is a forest. We show that the acyclic matching number of a connected subcubic graph $G$ with $m$ edges is at least $m/6$ except for two small exceptions. The acyclic matching number of a graph $G$ is the largest size of an acyclic matching in $G$, that is, a matching $M$ in $G$ such that the subgraph of $G$ induced by the vertices incident to an edge in $M$ is a forest. We show that the acyclic matching number of a connected subcubic graph $G$ with $m$ edges is at least $m/6$ except for two small exceptions. △ Less

Submitted 27 October, 2017; originally announced October 2017.

On some hard and some tractable cases of the maximum acyclic matching problem

Authors: M. Fürst, D. Rautenbach

Abstract: Three well-studied types of subgraph-restricted matchings are induced matchings, uniquely restricted matchings, and acyclic matchings. While it is hard to determine the maximum size of a matching of each of these types, whether some given graph has a maximum matching that is induced or has a maximum matching that is uniquely restricted, can both be decided efficiently. In contrast to that we show… ▽ More Three well-studied types of subgraph-restricted matchings are induced matchings, uniquely restricted matchings, and acyclic matchings. While it is hard to determine the maximum size of a matching of each of these types, whether some given graph has a maximum matching that is induced or has a maximum matching that is uniquely restricted, can both be decided efficiently. In contrast to that we show that deciding whether a given bipartite graph of maximum degree at most four has a maximum matching that is acyclic is NP-complete. Furthermore, we show that maximum weight acyclic matchings can be determined efficiently for $P_4$-free graphs and $2P_3$-free graphs, and we characterize the graphs for which every maximum matching is acyclic. △ Less

Submitted 23 October, 2017; originally announced October 2017.

Locally Searching for Large Induced Matchings

Authors: Maximilian Fürst, Marilena Leichter, Dieter Rautenbach

Abstract: It is an easy observation that a natural greedy approach yields a $\left(d-O(1)\right)$-factor approximation algorithm for the maximum induced matching problem in $d$-regular graphs. The only considerable and non-trivial improvement of this approximation ratio was obtained by Gotthilf and Lewenstein using a combination of the greedy approach and local search, where understanding the performance of… ▽ More It is an easy observation that a natural greedy approach yields a $\left(d-O(1)\right)$-factor approximation algorithm for the maximum induced matching problem in $d$-regular graphs. The only considerable and non-trivial improvement of this approximation ratio was obtained by Gotthilf and Lewenstein using a combination of the greedy approach and local search, where understanding the performance of the local search was the challenging part of the analysis. We study the performance of their local search when applied to general graphs, $C_4$-free graphs, $\{C_3,C_4\}$-free graphs, $C_5$-free graphs, and claw-free graphs. As immediate consequences, we obtain approximation algorithms for the maximum induced matching problem restricted to the $d$-regular graphs in these classes. △ Less

Submitted 7 August, 2017; originally announced August 2017.

A Short Proof for a Lower Bound on the Zero Forcing Number

Authors: M. Fürst, D. Rautenbach

Abstract: We provide a short proof of a conjecture of Davila and Kenter concerning a lower bound on the zero forcing number $Z(G)$ of a graph $G$. More specifically, we show that $Z(G)\geq (g-2)(δ-2)+2$ for every graph $G$ of girth $g$ at least $3$ and minimum degree $δ$ at least $2$. We provide a short proof of a conjecture of Davila and Kenter concerning a lower bound on the zero forcing number $Z(G)$ of a graph $G$. More specifically, we show that $Z(G)\geq (g-2)(δ-2)+2$ for every graph $G$ of girth $g$ at least $3$ and minimum degree $δ$ at least $2$. △ Less

Submitted 23 May, 2017; originally announced May 2017.

Equating $k$ Maximum Degrees in Graphs without Short Cycles

Authors: M. Fürst, M. Gentner, M. A. Henning, S. Jäger, D. Rautenbach

Abstract: For an integer $k$ at least $2$, and a graph $G$, let $f_k(G)$ be the minimum cardinality of a set $X$ of vertices of $G$ such that $G-X$ has either $k$ vertices of maximum degree or order less than $k$. Caro and Yuster (Discrete Mathematics 310 (2010) 742-747) conjectured that, for every $k$, there is a constant $c_k$ such that $f_k(G)\leq c_k \sqrt{n(G)}$ for every graph $G$. Verifying a conject… ▽ More For an integer $k$ at least $2$, and a graph $G$, let $f_k(G)$ be the minimum cardinality of a set $X$ of vertices of $G$ such that $G-X$ has either $k$ vertices of maximum degree or order less than $k$. Caro and Yuster (Discrete Mathematics 310 (2010) 742-747) conjectured that, for every $k$, there is a constant $c_k$ such that $f_k(G)\leq c_k \sqrt{n(G)}$ for every graph $G$. Verifying a conjecture of Caro, Lauri, and Zarb (arXiv:1704.08472v1), we show the best possible result that, if $t$ is a positive integer, and $F$ is a forest of order at most $\frac{1}{6}\left(t^3+6t^2+17t+12\right)$, then $f_2(F)\leq t$. We study $f_3(F)$ for forests $F$ in more detail obtaining similar almost tight results, and we establish upper bounds on $f_k(G)$ for graphs $G$ of girth at least $5$. For graphs $G$ of girth more than $2p$, for $p$ at least $3$, our results imply $f_k(G)=O\left(n(G)^{\frac{p+1}{3p}}\right)$. Finally, we show that, for every fixed $k$, and every given forest $F$, the value of $f_k(F)$ can be determined in polynomial time. △ Less

Submitted 21 May, 2017; originally announced May 2017.

Quantum Boltzmann equation for spin-dependent reactions in the kinetic regime

Authors: Martin L. R. Fürst, Markus Kotulla, Christian B. Mendl, Herbert Spohn

Abstract: We derive and analyze an effective quantum Boltzmann equation in the kinetic regime for the interactions of four distinguishable types of fermionic spin-$\frac{1}{2}$ particles, starting from a general quantum field Hamiltonian. Each particle type is described by a time-dependent, $2 \times 2$ spin-density ("Wigner") matrix. We show that density and energy conservation laws as well as the H-theore… ▽ More We derive and analyze an effective quantum Boltzmann equation in the kinetic regime for the interactions of four distinguishable types of fermionic spin-$\frac{1}{2}$ particles, starting from a general quantum field Hamiltonian. Each particle type is described by a time-dependent, $2 \times 2$ spin-density ("Wigner") matrix. We show that density and energy conservation laws as well as the H-theorem hold, and enumerate additional conservation laws depending on the interaction. The conserved quantities characterize the $t \to \infty$ thermal (Fermi-Dirac) equilibrium state. We illustrate the approach to equilibrium by numerical simulations in the isotropic three-dimensional setting. △ Less

Submitted 19 December, 2014; v1 submitted 10 November, 2014; originally announced November 2014.

Comments: 18 pages, 7 figures

Journal ref: J. Phys. A: Math. Theor. 48, 095204 (2015)

A model colloidal gel for coordinated measurements of force, structure, and rheology

Authors: Lilian C. Hsiao, Kathryn A. Whitaker, Michael J. Solomon, Eric M. Furst

Abstract: We introduce a model gel system in which colloidal forces, structure, and rheology are measured by balancing the requirements of rheological and microscopy techniques with those of optical tweezers. Sterically stabilized poly(methyl methacrylate) (PMMA) colloids are suspended in cyclohexane (CH) and cyclohexyl bromide (CHB) with dilute polystyrene serving as a depletion agent. A solvent comprising… ▽ More We introduce a model gel system in which colloidal forces, structure, and rheology are measured by balancing the requirements of rheological and microscopy techniques with those of optical tweezers. Sterically stabilized poly(methyl methacrylate) (PMMA) colloids are suspended in cyclohexane (CH) and cyclohexyl bromide (CHB) with dilute polystyrene serving as a depletion agent. A solvent comprising of 37% weight fraction CH provides sufficient refractive index contrast to enable optical trapping, while maintaining good confocal imaging quality and minimal sedimentation effects on the bulk rheology. At this condition, and at a depletant concentration c = 8.64 mg/mL (c/c* = 0.81), results from optical trapping show that 50% of bonds rupture at 3.3 pN. The linear strain-dependent elastic modulus of the corresponding gel (volume fraction = 0.20) is G' = 1.8 Pa, and the mean contact number of the particles in the gel structure is 5.4. These structural and rheological parameters are similar to colloidal gels that are weakly aggregating and cluster-like. Thus, the model gel yields a concomitant characterization of the interparticle forces, microstructure, and bulk rheology in a single experimental system, thereby introducing the simultaneous comparison of these experimental measures to models and simulations. △ Less

Submitted 30 December, 2013; originally announced January 2014.

Dynamics of the Bose-Hubbard Chain for Weak Interactions

Authors: Martin L. R. Fürst, Christian B. Mendl, Herbert Spohn

Abstract: We study the Boltzmann transport equation for the Bose-Hubbard chain in the kinetic regime. The time-dependent Wigner function is matrix-valued with odd dimension due to integer spin. For nearest neighbor hopping only, there are infinitely many additional conservation laws and nonthermal stationary states. Adding longer range hopping amplitudes entails exclusively thermal equilibrium states. We pr… ▽ More We study the Boltzmann transport equation for the Bose-Hubbard chain in the kinetic regime. The time-dependent Wigner function is matrix-valued with odd dimension due to integer spin. For nearest neighbor hopping only, there are infinitely many additional conservation laws and nonthermal stationary states. Adding longer range hopping amplitudes entails exclusively thermal equilibrium states. We provide a derivation of the Boltzmann equation based on the Hubbard hamiltonian, including general interactions beyond on-site, and illustrate the results by numerical simulations. In particular, convergence to thermal equilibrium states with negative temperature is investigated. △ Less

Submitted 23 December, 2013; originally announced December 2013.

Comments: 16 pages, 7 figures. arXiv admin note: substantial text overlap with arXiv:1306.0934

Journal ref: Phys. Rev. B 89, 134311 (2014)

Degenerate Rayleigh-Plateau instability in a magnetically annealed colloidal dispersion

Authors: James W. Swan, Yifei Liu, Eric M. Furst

Abstract: This fluid dynamics video depicts the evolution of a suspension of paramagnetic colloids under the influence of a uniform, pulsed magnetic field. At low pulse frequencies, the suspension condenses into columns which decompose via a Rayleigh-Plateau instability. At high pulse frequencies, the suspension forms a kinetically arrested, system spanning network. We demonstrate the degeneration of the Ra… ▽ More This fluid dynamics video depicts the evolution of a suspension of paramagnetic colloids under the influence of a uniform, pulsed magnetic field. At low pulse frequencies, the suspension condenses into columns which decompose via a Rayleigh-Plateau instability. At high pulse frequencies, the suspension forms a kinetically arrested, system spanning network. We demonstrate the degeneration of the Rayleigh-Plateau instability with increasing pulse frequency. △ Less

Submitted 23 October, 2013; v1 submitted 11 October, 2013; originally announced October 2013.

Comments: 2 pages, 2 movies

Derivation of a Matrix-valued Boltzmann Equation for the Hubbard Model

Authors: Martin L. R. Fürst, Jani Lukkarinen, Peng Mei, Herbert Spohn

Abstract: For the spin-$\{1}{2}$ Fermi-Hubbard model we derive the kinetic equation valid for weak interactions by using time-dependent perturbation expansion up to second order. In recent theoretical and numerical studies the kinetic equation has been merely stated without further details. In this contribution we provide the required background material. For the spin-$\{1}{2}$ Fermi-Hubbard model we derive the kinetic equation valid for weak interactions by using time-dependent perturbation expansion up to second order. In recent theoretical and numerical studies the kinetic equation has been merely stated without further details. In this contribution we provide the required background material. △ Less

Submitted 11 June, 2013; v1 submitted 4 June, 2013; originally announced June 2013.

Comments: 18 pages, 3 figures

Matrix-valued Boltzmann equation for the non-integrable Hubbard chain

Authors: Martin L. R. Fürst, Christian B. Mendl, Herbert Spohn

Abstract: The standard Fermi-Hubbard chain becomes non-integrable by adding to the nearest neighbor hopping additional longer range hopping amplitudes. We assume that the quartic interaction is weak and investigate numerically the dynamics of the chain on the level of the Boltzmann type kinetic equation. Only the spatially homogeneous case is considered. We observe that the huge degeneracy of stationary sta… ▽ More The standard Fermi-Hubbard chain becomes non-integrable by adding to the nearest neighbor hopping additional longer range hopping amplitudes. We assume that the quartic interaction is weak and investigate numerically the dynamics of the chain on the level of the Boltzmann type kinetic equation. Only the spatially homogeneous case is considered. We observe that the huge degeneracy of stationary states in case of nearest neighbor hopping is lost and the convergence to the thermal Fermi-Dirac distribution is restored. The convergence to equilibrium is exponentially fast. However for small n.n.n. hopping amplitudes one has a rapid relaxation towards the manifold of quasi-stationary states and slow relaxation to the final equilibrium state. △ Less

Submitted 8 February, 2013; originally announced February 2013.

Comments: 9 figures

Journal ref: Phys. Rev. E 88, 012108 (2013)

Matrix-valued Boltzmann Equation for the Hubbard Chain

Authors: Martin L. R. Fürst, Christian B. Mendl, Herbert Spohn

Abstract: We study, both analytically and numerically, the Boltzmann transport equation for the Hubbard chain with nearest neighbor hopping and spatially homogeneous initial condition. The time-dependent Wigner function is matrix-valued because of spin. The H-theorem holds. The nearest neighbor chain is integrable which, on the kinetic level, is reflected by infinitely many additional conservation laws and… ▽ More We study, both analytically and numerically, the Boltzmann transport equation for the Hubbard chain with nearest neighbor hopping and spatially homogeneous initial condition. The time-dependent Wigner function is matrix-valued because of spin. The H-theorem holds. The nearest neighbor chain is integrable which, on the kinetic level, is reflected by infinitely many additional conservation laws and linked to the fact that there are also non-thermal stationary states. We characterize all stationary solutions. Numerically, we observe an exponentially fast convergence to stationarity and investigate the convergence rate in dependence on the initial conditions. △ Less

Submitted 14 August, 2012; v1 submitted 30 July, 2012; originally announced July 2012.

Comments: 23 pages

Journal ref: Phys. Rev. E 86, 031122 (2012)

Semi- and Non-relativistic Limit of the Dirac Dynamics with External Fields

Authors: Martin Fürst, Max Lein

Abstract: We show how to approximate Dirac dynamics for electronic initial states by semi- and non-relativistic dynamics. To leading order, these are generated by the semi- and non-relativistic Pauli hamiltonian where the kinetic energy is related to $\sqrt{m^2 + ξ^2}$ and $ξ^2 / 2m$, respectively. Higher-order corrections can in principle be computed to any order in the small parameter v/c which is the rat… ▽ More We show how to approximate Dirac dynamics for electronic initial states by semi- and non-relativistic dynamics. To leading order, these are generated by the semi- and non-relativistic Pauli hamiltonian where the kinetic energy is related to $\sqrt{m^2 + ξ^2}$ and $ξ^2 / 2m$, respectively. Higher-order corrections can in principle be computed to any order in the small parameter v/c which is the ratio of typical speeds to the speed of light. Our results imply the dynamics for electronic and positronic states decouple to any order in v/c << 1. To decide whether to get semi- or non-relativistic effective dynamics, one needs to choose a scaling for the kinetic momentum operator. Then the effective dynamics are derived using space-adiabatic perturbation theory by Panati et. al with the novel input of a magnetic pseudodifferential calculus adapted to either the semi- or non-relativistic scaling. △ Less

Submitted 17 August, 2012; v1 submitted 16 April, 2012; originally announced April 2012.

Comments: 42 pages

Journal ref: Annales Henri Poincaré 14, no. 5, pp. 1305-1347, 2013

Quantum Eavesdropping without Interception: An Attack Exploiting the Dead Time of Single Photon Detectors

Authors: Henning Weier, Harald Krauss, Markus Rau, Martin Fuerst, Sebastian Nauerth, Harald Weinfurter

Abstract: The security of quantum key distribution (QKD) can easily be obscured if the eavesdropper can utilize technical imperfections of the actual implementation. Here we describe and experimentally demonstrate a very simple but highly effective attack which even does not need to intercept the quantum channel at all. Only by exploiting the dead time effect of single photon detectors the eavesdropper is a… ▽ More The security of quantum key distribution (QKD) can easily be obscured if the eavesdropper can utilize technical imperfections of the actual implementation. Here we describe and experimentally demonstrate a very simple but highly effective attack which even does not need to intercept the quantum channel at all. Only by exploiting the dead time effect of single photon detectors the eavesdropper is able to gain (asymptotically) full information about the generated keys without being detected by state-of-the-art QKD protocols. In our experiment, the eavesdropper inferred up to 98.8% of the key correctly, without increasing the bit error rate between Alice and Bob significantly. Yet, we find an evenly simple and effective countermeasure to inhibit this and similar attacks. △ Less

Submitted 27 January, 2011; originally announced January 2011.

Journal ref: New J. Phys. 13, 073024 (2011)

Free-Space distribution of entanglement and single photons over 144 km

Authors: R. Ursin, F. Tiefenbacher, T. Schmitt-Manderbach, H. Weier, T. Scheidl, M. Lindenthal, B. Blauensteiner, T. Jennewein, J. Perdigues, P. Trojek, B. Oemer, M. Fuerst, M. Meyenburg, J. Rarity, Z. Sodnik, C. Barbieri, H. Weinfurter, A. Zeilinger

Abstract: Quantum Entanglement is the essence of quantum physics and inspires fundamental questions about the principles of nature. Moreover it is also the basis for emerging technologies of quantum information processing such as quantum cryptography, quantum teleportation and quantum computation. Bell's discovery, that correlations measured on entangled quantum systems are at variance with a local realis… ▽ More Quantum Entanglement is the essence of quantum physics and inspires fundamental questions about the principles of nature. Moreover it is also the basis for emerging technologies of quantum information processing such as quantum cryptography, quantum teleportation and quantum computation. Bell's discovery, that correlations measured on entangled quantum systems are at variance with a local realistic picture led to a flurry of experiments confirming the quantum predictions. However, it is still experimentally undecided whether quantum entanglement can survive global distances, as predicted by quantum theory. Here we report the violation of the Clauser-Horne-Shimony-Holt (CHSH) inequality measured by two observers separated by 144 km between the Canary Islands of La Palma and Tenerife via an optical free-space link using the Optical Ground Station (OGS) of the European Space Agency (ESA). Furthermore we used the entangled pairs to generate a quantum cryptographic key under experimental conditions and constraints characteristic for a Space-to-ground experiment. The distance in our experiment exceeds all previous free-space experiments by more than one order of magnitude and exploits the limit for ground-based free-space communication; significantly longer distances can only be reached using air- or space-based platforms. The range achieved thereby demonstrates the feasibility of quantum communication in space, involving satellites or the International Space Station (ISS). △ Less

Submitted 27 July, 2006; v1 submitted 26 July, 2006; originally announced July 2006.

Comments: 10 pages including 2 figures and 1 table, Corrected typos

Journal ref: Nature Physics 3, 481 - 486 (2007)