Search

Emergence of universal collective behaviour from interactions in a sufficiently large group of elementary constituents is a fundamental scientific paradigm. In physics, correlations in fluctuating microscopic observables can provide key information about collective states of matter such as deconfined quark-gluon plasma in heavy-ion collisions or expanding quantum degenerate gases. Two-particle correlations in mesoscopic colliders have provided smoking-gun evidence on the nature of exotic electronic excitations such as fractional charges, levitons and anyon statistics. Yet the gap between two-particle collisions and the emergence of collectivity as the number of interacting particles grows is hard to address at the microscopic level. Here, we demonstrate all-body correlations in the partitioning of up to $N = 5$ electron droplets driven by a moving potential well through a Y-junction in a semiconductor. We show that the measured multivariate cumulants (of order $k = 2$ to $N$) of the electron droplet are accurately described by $k$-spin correlation functions of an effective Ising model below the N\'eel temperature and can be interpreted as a Coulomb liquid in the thermodynamic limit. Finite size scaling of high-order correlation functions provides otherwise inaccessible fingerprints of emerging order. Our demonstration of emergence in a simple correlated electron collider opens a new way to study engineered states of matter.

Electronic flying qubits offer an interesting alternative to photonic qubits: electrons propagate slower, hence easier to control in real time, and Coulomb interaction enables direct entanglement between different qubits. While their coherence time is limited, picosecond-scale control would make them competitive in terms of number of possible coherent operations. The key challenge lies in achieving the dynamical regime, where the injected plasmonic pulse width is shorter than the quantum device dimensions. Here we reach this new regime in a quantum nanoelectronic system by injecting ultrashort single electron plasmonic pulses into a 14-micrometer-long Mach-Zehnder interferometer. Our findings reveal that quantum coherence is preserved for ultrashort plasmonic pulses, exhibiting enhanced contrast of coherent oscillations compared to the DC regime. Moreover, this coherence remains robust even under large bias voltages. This milestone demonstrates the feasibility of flying qubits as a promising alternative to localized qubit architectures, offering reduced hardware footprint, increased connectivity, and potential for scalable quantum information processing.

Semiconductor nanowires are believed to play a crucial role for future applications in electronics, spintronics and quantum technologies. A potential candidate is HgTe but its sensitivity to nanofabrication processes restrain its development. A way to circumvent this obstacle is the selective area growth technique. Here, in-plane HgTe nanostructures are grown thanks to selective area molecular beam epitaxy on a semi-insulating CdTe substrate covered with a patterned SiO$_{\mathrm{2}}$ mask. The shape of these nanostructures is defined by the in-plane orientation of the mask aperture along the <$110$>, <$1\bar{\mathrm{1}}0$>, or <$100$> direction, the deposited thickness, and the growth temperature. Several micron long in-plane nanowires can be achieved as well as more complex nanostructures such as networks, diamond structures or rings. A good selectivity is achieved with very little parasitic growth on the mask even for a growth temperature as low as $140${\deg}C and growth rate up to $0.5$ ML/s. For <$110$> oriented nanowires, the center of the nanostructure exhibits a trapezoidal shape with {$111$}B facets and two grains on the sides, while <$1\bar{\mathrm{1}}0$> oriented nanowires show {$111$}A facets with adatoms accumulation on the sides of the top surface. Transmission electron microscopy observations reveal a continuous epitaxial relation between the CdTe substrate and the HgTe nanowire. Measurements of the resistance with fourpoint scanning tunneling microscopy indicates a good electrical homogeneity along the main NW axis and a thermally activated transport. This growth method paves the way toward the fabrication of complex HgTe-based nanostructures for electronic transport measurements., Comment: 18 pages and 8 figures. Submitted to Nanotechnology

The ability of large language models (LLMs) to mimic human-like intelligence has led to a surge in LLM-based autonomous agents. Though recent LLMs seem capable of planning and reasoning given user instructions, their effectiveness in applying these capabilities for autonomous task solving remains underexplored. This is especially true in enterprise settings, where automated agents hold the promise of a high impact. To fill this gap, we propose WorkArena++, a novel benchmark consisting of 682 tasks corresponding to realistic workflows routinely performed by knowledge workers. WorkArena++ is designed to evaluate the planning, problem-solving, logical/arithmetic reasoning, retrieval, and contextual understanding abilities of web agents. Our empirical studies across state-of-the-art LLMs and vision-language models (VLMs), as well as human workers, reveal several challenges for such models to serve as useful assistants in the workplace. In addition to the benchmark, we provide a mechanism to effortlessly generate thousands of ground-truth observation/action traces, which can be used for fine-tuning existing models. Overall, we expect this work to serve as a useful resource to help the community progress toward capable autonomous agents. The benchmark can be found at https://github.com/ServiceNow/WorkArena/tree/workarena-plus-plus.

We derive a generalised asymptotic model for the flow of a thin fluid film over an arbitrarily-parameterised non-axisymmetric curved substrate surface based on the lubrication approximation. In addition to surface tension, gravity, and centrifugal force, our model incorporates the effects of the Coriolis force and disjoining pressure, together with a non-uniform initial condition, which have not been widely considered in existing literature. We use this model to investigate the impact of the Coriolis force and fingering instability on the spreading of a non-axisymmetric spin-coated film at a range of substrate angular velocities, first on a flat substrate, and then on parabolic cylinder- and saddle-shaped curved substrates. We show that, on flat substrates, the Coriolis force has a negligible impact at low angular velocities, and at high angular velocities results in a small deflection of fingers formed at the contact line against the direction of substrate rotation. On curved substrates, we demonstrate that as the angular velocity is increased, spin coated films transition from being dominated by gravitational drainage with no fingering to spreading and fingering in the direction with the greatest component of centrifugal force tangent to the substrate surface. For both curved substrates and all angular velocities considered, we show that the film thickness and total wetted substrate area remain similar over time to those on a flat substrate, with the key difference being the shape of the spreading droplet., Comment: 25 pages, 10 figures

The displacement of a single electron enables exciting avenues for nanotechnology with vast application potential in quantum metrology, quantum communication and quantum computation. Surface acoustic waves (SAW) have proven itself as a surprisingly useful solution to perform this task over large distance with outstanding precision and reliability. Over the last decade, important milestones have been achieved bringing SAW-driven single-electron transport from first proof-of-principle demonstrations to accurate, highly-controlled implementations, such as coherent spin transport, charge-to-photon conversion, or antibunching of charge states. Beyond the well-established piezoelectric gallium-arsenide platform, first realisations of acousto-electronic transport have also been carried out on the surface of liquid helium. In this review article, we aim to keep track of this remarkable progress by explaining these recent achievements from basic principles, with an outlook on follow-up experiments and near-term applications.

Surface acoustic waves (SAWs) hold a vast potential in various fields such as spintronics, quantum acoustics, and electron-quantum optics, but an electromagnetic wave emanating from SAW generation circuits has often been a major hurdle. Here, we investigate a differential excitation method of interdigital transducers (IDTs) to generate SAWs while reducing the electromagnetic wave. The results show that electromagnetic waves are suppressed by more than 90% in all directions. This suppression overcomes the operating limits and improves the scalability of SAW systems. Our results promise to facilitate the development of SAW-based applications in a wide range of research fields.

Pairing of electrons is ubiquitous in electronic systems featuring attractive inter-electron interactions, as exemplified in superconductors. Counter-intuitively, it can also be mediated in certain circumstances by the repulsive Coulomb interaction alone. Quantum Hall (QH) Fabry-P\'erot interferometers (FPIs) tailored in two-dimensional electron gas under a perpendicular magnetic field has been argued to exhibit such unusual electron pairing seemingly without attractive interaction. Here, we show evidence in graphene QH FPIs revealing not only a similar electron pairing at bulk filling factor nu=2 but also an unforeseen emergence of electron tripling characterized by a fractional Aharonov-Bohm flux period h/3e (h is the Planck constant and e the electron charge) at nu=3. Leveraging a novel plunger-gate spectroscopy, we demonstrate that electron pairing (tripling) involves correlated charge transport on two (three) entangled QH edge channels. This spectroscopy indicates a quantum interference flux-periodicity determined by the sum of the phases acquired by the distinct QH edge channels having slightly different interfering areas. While recent theory invokes the dynamical exchange of neutral magnetoplasmons -- dubbed neutralons -- as mediator for electron pairing, our discovery of three entangled QH edge channels with apparent electron tripling defies understanding and introduces a new three-body problem for interacting fermions.

Surface acoustic waves (SAWs) are a reliable solution to transport single electrons with precision in piezoelectric semiconductor devices. Recently, highly efficient single-electron transport with a strongly compressed single-cycle acoustic pulse has been demonstrated. This approach, however, requires surface gates constituting the quantum dots, their wiring, and multiple gate movements to load and unload the electrons, which is very time-consuming. Here, on the contrary, we employ such a single-cycle acoustic pulse in a much simpler way - without any quantum dot at the entrance or exit of a transport channel - to perform single-electron transport between distant electron reservoirs. We observe the transport of a solitary electron in a single-cycle acoustic pulse via the appearance of the quantized acousto-electric current. The simplicity of our approach allows for on-demand electron emission with arbitrary delays on a ns time scale. We anticipate that enhanced synthesis of the SAWs will facilitate electron-quantum-optics experiments with multiple electron flying qubits.

Matroid intersection is a classical optimization problem where, given two matroids over the same ground set, the goal is to find the largest common independent set. In this paper, we show that there exists a certain "sparsifer": a subset of elements, of size $O(|S^{opt}| \cdot 1/\varepsilon)$, where $S^{opt}$ denotes the optimal solution, that is guaranteed to contain a $3/2 + \varepsilon$ approximation, while guaranteeing certain robustness properties. We call such a small subset a Density Constrained Subset (DCS), which is inspired by the Edge-Degree Constrained Subgraph (EDCS) [Bernstein and Stein, 2015], originally designed for the maximum cardinality matching problem in a graph. Our proof is constructive and hinges on a greedy decomposition of matroids, which we call the density-based decomposition. We show that this sparsifier has certain robustness properties that can be used in one-way communication and random-order streaming models.

In this paper, we introduce the concept of Density-Balanced Subset in a matroid, in which independent sets can be sampled so as to guarantee that (i) each element has the same probability to be sampled, and (ii) those events are negatively correlated. These Density-Balanced Subsets are subsets in the ground set of a matroid in which the traditional notion of uniform random sampling can be extended. We then provide an application of this concept to the Matroid-Constrained Maximum Coverage problem. In this problem, given a matroid $\mathcal{M} = (V, \mathcal{I})$ of rank $k$ on a ground set $V$ and a coverage function $f$ on $V$, the goal is to find an independent set $S \in \mathcal{I}$ maximizing $f(S)$. This problem is an important special case of the much-studied submodular function maximization problem subject to a matroid constraint; this is also a generalization of the maximum $k$-cover problem in a graph. In this paper, assuming that the coverage function has a bounded frequency $\mu$ (i.e., any element of the underlying universe of the coverage function appears in at most $\mu$ sets), we design a procedure, parameterized by some integer $\rho$, to extract in polynomial time an approximate kernel of size $\rho \cdot k$ that is guaranteed to contain a $1 - (\mu - 1)/\rho$ approximation of the optimal solution. This procedure can then be used to get a Fixed-Parameter Tractable Approximation Scheme (FPT-AS) providing a $1 - \varepsilon$ approximation in time $(\mu/\varepsilon)^{O(k)} \cdot |V|^{O(1)}$. This generalizes and improves the results of [Manurangsi, 2019] and [Huang and Sellier, 2022], providing the first FPT-AS working on an arbitrary matroid. Moreover, because of its simplicity, the kernel construction can be performed in the streaming setting.

In this paper, we introduce the problem of Matroid-Constrained Vertex Cover: given a graph with weights on the edges and a matroid imposed on the vertices, our problem is to choose a subset of vertices that is independent in the matroid, with the objective of maximizing the total weight of covered edges. This problem is a generalization of the much studied max $k$-vertex cover problem, in which the matroid is the simple uniform matroid, and it is also a special case of the problem of maximizing a monotone submodular function under a matroid constraint. First, we give a Fixed-Parameter Tractable Approximation Scheme (FPT-AS) when the given matroid is a partition matroid, a laminar matroid, or a transversal matroid. Precisely, if $k$ is the rank of the matroid, we obtain $(1 - \varepsilon)$ approximation using $(1/\varepsilon)^{O(k)}n^{O(1)}$ time for partition and laminar matroids and using $(1/\varepsilon+k)^{O(k)}n^{O(1)}$ time for transversal matroids. This extends a result of Manurangsi for uniform matroids [Manurangsi, 2018]. We also show that these ideas can be applied in the context of (single-pass) streaming algorithms. Besides, our FPT-AS introduces a new technique based on matroid union, which may be of independent interest in extremal combinatorics. In the second part, we consider general matroids. We propose a simple local search algorithm that guarantees $2/3 \approx 0.66$ approximation. For the more general problem where two matroids are imposed on the vertices and a feasible solution must be a common independent set, we show that a local search algorithm gives a $2/3 \cdot (1 - 1/(p+1))$ approximation in $n^{O(p)}$ time, for any integer $p$. We also provide some evidence to show that with the constraint of one or two matroids, the approximation ratio of $2/3$ is likely the best possible, using the currently known techniques of local search.

Hybridizing superconductivity with the quantum Hall (QH) effects has major potential for designing novel circuits capable of inducing and manipulating non-Abelian states for topological quantum computation. However, despite recent experimental progress towards this hybridization, concrete evidence for a chiral QH Josephson junction -- the elemental building block for coherent superconducting-QH circuits -- is still lacking. Its expected signature is an unusual chiral supercurrent flowing in QH edge channels, which oscillates with a specific $2\phi_0$ magnetic flux periodicity ($\phi_0=h/2e$ is the superconducting flux quantum, $h$ the Planck constant and $e$ the electron charge). Here, we show that ultra-narrow Josephson junctions defined in encapsulated graphene nanoribbons exhibit such a chiral supercurrent, visible up to 8 teslas, and carried by the spin-degenerate edge channel of the QH plateau of resistance $h/2e^2\simeq 12.9$ k$\Omega$. We observe reproducible $2\phi_0$-periodic oscillation of the supercurrent, which emerges at constant filling factor when the area of the loop formed by the QH edge channel is constant, within a magnetic-length correction that we resolve in the data. Furthermore, by varying the junction geometry, we show that reducing the superconductor/normal interface length is pivotal to obtain a measurable supercurrent on QH plateaus, in agreement with theories predicting dephasing along the superconducting interface. Our findings mark a critical milestone along the path to explore correlated and fractional QH-based superconducting devices that should host non-Abelian Majorana and parafermion zero modes., Comment: Maintext and SI

Electronic edge states in topological insulators have become a major paradigm in physics. The oldest and primary example is that of quantum Hall (QH) edge channels that propagate along the periphery of two-dimensional electron gases (2DEGs) under perpendicular magnetic field. Yet, despite 40 years of intensive studies using a variety of transport and scanning probe techniques, imaging the real-space structure of QH edge channels has proven difficult, mainly due to the buried nature of most 2DEGs in semiconductors. Here, we show that QH edge states in graphene are confined to a few magnetic lengths at the crystal edges by performing scanning tunneling spectroscopy up to the edge of a graphene flake on hexagonal boron nitride. These findings indicate that QH edge states are defined by boundary conditions of vanishing electronic wavefunctions at the crystal edges, resulting in ideal one-dimensional chiral channels, free of electrostatic reconstruction. We further evidence a uniform charge carrier density at the edges, contrasting with conjectures on the existence of non-topological upstream modes. The absence of electrostatic reconstruction of quantum Hall edge states has profound implications for the universality of electron and heat transport experiments in graphene-based systems and other 2D crystalline materials., Comment: New theoretical simulations of the tunneling DOS added

Electron flying qubits are envisioned as potential information link within a quantum computer, but also promise -- alike photonic approaches -- a self-standing quantum processing unit. In contrast to its photonic counterpart, electron-quantum-optics implementations are subject to Coulomb interaction, which provide a direct route to entangle the orbital or spin degree of freedom. However, the controlled interaction of flying electrons at the single particle level has not yet been established experimentally. Here we report antibunching of a pair of single electrons that is synchronously shuttled through a circuit of coupled quantum rails by means of a surface acoustic wave. The in-flight partitioning process exhibits a reciprocal gating effect which allows us to ascribe the observed repulsion predominantly to Coulomb interaction. Our single-shot experiment marks an important milestone on the route to realise a controlled-phase gate for in-flight quantum manipulations.

We consider the maximum weight $b$-matching problem in the random-order semi-streaming model. Assuming all weights are small integers drawn from $[1,W]$, we present a $2 - \frac{1}{2W} + \varepsilon$ approximation algorithm, using a memory of $O(\max(|M_G|, n) \cdot poly(\log(m),W,1/\varepsilon))$, where $|M_G|$ denotes the cardinality of the optimal matching. Our result generalizes that of Bernstein [Bernstein, 2015], which achieves a $3/2 + \varepsilon$ approximation for the maximum cardinality simple matching. When $W$ is small, our result also improves upon that of Gamlath et al. [Gamlath et al., 2019], which obtains a $2 - \delta$ approximation (for some small constant $\delta \sim 10^{-17}$) for the maximum weight simple matching. In particular, for the weighted $b$-matching problem, ours is the first result beating the approximation ratio of $2$. Our technique hinges on a generalized weighted version of edge-degree constrained subgraphs, originally developed by Bernstein and Stein [Bernstein and Stein, 2015]. Such a subgraph has bounded vertex degree (hence uses only a small number of edges), and can be easily computed. The fact that it contains a $2 - \frac{1}{2W} + \varepsilon$ approximation of the maximum weight matching is proved using the classical K\H{o}nig-Egerv\'ary's duality theorem.

When electrons populate a flat band their kinetic energy becomes negligible, forcing them to organize in exotic many-body states to minimize their Coulomb energy. The zeroth Landau level of graphene under magnetic field is a particularly interesting strongly interacting flat band because inter-electron interactions are predicted to induce a rich variety of broken-symmetry states with distinct topological and lattice-scale orders. Evidence for these stems mostly from indirect transport experiments that suggest that broken-symmetry states are tunable by boosting the Zeeman energy or by dielectric screening of the Coulomb interaction. However, confirming the existence of these ground states requires a direct visualization of their lattice-scale orders. Here, we image three distinct broken-symmetry phases in graphene using scanning tunneling spectroscopy. We explore the phase diagram by tuning the screening of the Coulomb interaction by a low or high dielectric constant environment, and with a magnetic field. In the unscreened case, we unveil a Kekul\'e bond order, consistent with observations of an insulating state undergoing a magnetic-field driven Kosterlitz-Thouless transition. Under dielectric screening, a sublattice-unpolarized ground state emerges at low magnetic fields, and transits to a charge-density-wave order with partial sublattice polarization at higher magnetic fields. The Kekul\'e and charge-density-wave orders furthermore coexist with additional, secondary lattice-scale orders that enrich the phase diagram beyond current theory predictions. This screening-induced tunability of broken-symmetry orders may prove valuable to uncover correlated phases of matter in other quantum materials., Comment: Main text + SI

A key parameter in ice flow modelling is basal slipping at the ice-bed interface as it can have a large effect on the resultant ice thickness. Unfortunately, its contribution to surface observations can be hard to distinguish from that of bed undulations. Therefore, inferring the ice thickness from surface measurements is an interesting and non-trivial inverse problem. This paper presents a method for recovering dually the ice thickness and the basal slip using only surface elevation and speed measurements. The unidirectional shallow ice approximation is first implemented to model steady state ice flow for given bedrock and basal slip profiles. This surface is then taken as synthetic observed data. An augmented Lagrangian algorithm is then used to find the diffusion coefficient which gives the best fit to observations. Combining this recovered diffusion with observed surface velocity, a simple Newton's method is used to recover both the ice thickness and basal slip. The method was successful in each test case and this implies that it should be possible to recover both of these parameters in two-dimensional cases also.

We consider the problem of maximizing a non-negative submodular function under the $b$-matching constraint, in the semi-streaming model. When the function is linear, monotone, and non-monotone, we obtain the approximation ratios of $2+\varepsilon$, $3 + 2 \sqrt{2} \approx 5.828$, and $4 + 2 \sqrt{3} \approx 7.464$, respectively. We also consider a generalized problem, where a $k$-uniform hypergraph is given, along with an extra matroid or a $k'$-matchoid constraint imposed on the edges, with the same goal of finding a $b$-matching that maximizes a submodular function. When the extra constraint is a matroid, we obtain the approximation ratios of $k + 1 + \varepsilon$, $k + 2\sqrt{k+1} + 2$, and $k + 2\sqrt{k + 2} + 3$ for linear, monotone and non-monotone submodular functions, respectively. When the extra constraint is a $k'$-matchoid, we attain the approximation ratio $\frac{8}{3}k+ \frac{64}{9}k' + O(1)$ for general submodular functions.

Electron interferometry with quantum Hall edge channels holds promise for probing and harnessing exotic exchange statistics of non-Abelian anyons. In semiconductor heterostructures, however, quantum Hall interferometry has proven challenging and often obscured by charging effects. Here we show that high-mobility monolayer graphene equipped with a series of gate-tunable quantum point contacts that act as electron beam-splitters provides a model system to perform Fabry-P\'{e}rot quantum Hall interferometry. We observe high-visibility Aharonov-Bohm interference free of charging effects and widely tunable through electrostatic gating or magnetic field, in remarkable agreement with theory. A coherence length of $\mathbf{10 \,\mu m}$ at a temperature of $0.02$ K allows us to further achieve coherently-coupled double Fabry-P\'{e}rot interferometry. Our results open a new avenue for quantum Hall interferometry and the exploitation of topological excitations for quantum computation., Comment: Revised main text