-
Offline Task Assistance Planning on a Graph:Theoretic and Algorithmic Foundations
Authors:
Eitan Bloch,
Oren Salzman
Abstract:
In this work we introduce the problem of task assistance planning where we are given two robots Rtask and Rassist. The first robot, Rtask, is in charge of performing a given task by executing a precomputed path. The second robot, Rassist, is in charge of assisting the task performed by Rtask using on-board sensors. The ability of Rassist to provide assistance to Rtask depends on the locations of b…
▽ More
In this work we introduce the problem of task assistance planning where we are given two robots Rtask and Rassist. The first robot, Rtask, is in charge of performing a given task by executing a precomputed path. The second robot, Rassist, is in charge of assisting the task performed by Rtask using on-board sensors. The ability of Rassist to provide assistance to Rtask depends on the locations of both robots. Since Rtask is moving along its path, Rassist may also need to move to provide as much assistance as possible. The problem we study is how to compute a path for Rassist so as to maximize the portion of Rtask's path for which assistance is provided. We limit the problem to the setting where Rassist moves on a roadmap which is a graph embedded in its configuration space and show that this problem is NP-hard. Fortunately, we show that when Rassist moves on a given path, and all we have to do is compute the times at which Rassist should move from one configuration to the following one, we can solve the problem optimally in polynomial time. Together with carefully-crafted upper bounds, this polynomial-time algorithm is integrated into a Branch and Bound-based algorithm that can compute optimal solutions to the problem outperforming baselines by several orders of magnitude. We demonstrate our work empirically in simulated scenarios containing both planar manipulators and UR robots as well as in the lab on real robots.
△ Less
Submitted 10 September, 2024;
originally announced September 2024.
-
Rearrangement of single atoms in a 2000-site optical tweezers array at cryogenic temperatures
Authors:
Grégoire Pichard,
Desiree Lim,
Etienne Bloch,
Julien Vaneecloo,
Lilian Bourachot,
Gert-Jan Both,
Guillaume Mériaux,
Sylvain Dutartre,
Richard Hostein,
Julien Paris,
Bruno Ximenez,
Adrien Signoles,
Antoine Browaeys,
Thierry Lahaye,
Davide Dreon
Abstract:
We report on the trapping of single rubidium atoms in large arrays of optical tweezers comprising up to 2088 sites in a cryogenic environment at 6 K. Our approach relies on the use of microscope objectives that are in-vacuum but at room temperature, in combination with windowless thermal shields into which the objectives are protruding to ensure a cryogenic environment for the trapped atoms. To ac…
▽ More
We report on the trapping of single rubidium atoms in large arrays of optical tweezers comprising up to 2088 sites in a cryogenic environment at 6 K. Our approach relies on the use of microscope objectives that are in-vacuum but at room temperature, in combination with windowless thermal shields into which the objectives are protruding to ensure a cryogenic environment for the trapped atoms. To achieve enough optical power for efficient trapping, we combine two lasers at slightly different wavelengths. We discuss the performance and limitations of our design. Finally, we demonstrate atom-by-atom rearrangement of an 828-atom target array using moving optical tweezers controlled by a field-programmable gate array.
△ Less
Submitted 29 May, 2024;
originally announced May 2024.
-
Capturing electron-driven chiral dynamics in UV-excited molecules
Authors:
Vincent Wanie,
Etienne Bloch,
Erik P. Månsson,
Lorenzo Colaizzi,
Sergey Ryabchuk,
Krishna Saraswathula,
Andres F. Ordonez,
David Ayuso,
Olga Smirnova,
Andrea Trabattoni,
Valérie Blanchet,
Nadia Ben Amor,
Marie-Catherine Heitz,
Yann Mairesse,
Bernard Pons,
Francesca Calegari
Abstract:
Molecular chirality is a key design property for many technologies including bioresponsive imaging, circularly polarized light detection and emission, molecular motors and switches. Imaging and manipulating the primary steps of transient chirality is therefore central for controlling numerous physical, chemical and biological properties that arise from chiral molecules in response to external stim…
▽ More
Molecular chirality is a key design property for many technologies including bioresponsive imaging, circularly polarized light detection and emission, molecular motors and switches. Imaging and manipulating the primary steps of transient chirality is therefore central for controlling numerous physical, chemical and biological properties that arise from chiral molecules in response to external stimuli. So far, the manifestation of electron-driven chiral dynamics in neutral molecules has not been demonstrated at their intrinsic timescale. Here, we use time-resolved photoelectron circular dichroism (TR-PECD) with an unprecedented instrument response function of 2.9 fs to image the dynamics of coherent electronic motion activated by prompt UV-excitation in neutral chiral molecules, disclosing its impact on the molecular chiral response. We find that electronic beatings between Rydberg states lead to periodic modulations of the chiroptical response on the few-femtosecond timescale, showing a sign inversion in less than 10 fs. Calculations including both the molecular UV-excitation and subsequent photoionization confirm this interpretation and provide further evidence that the combination of the resulting photoinduced chiral current with a circularly polarized probe pulse realizes an enantio-selective filter of molecular orientations upon photoionization, opening up a route towards enantio-selective charge-directed reactivity.
△ Less
Submitted 19 January, 2024; v1 submitted 5 January, 2023;
originally announced January 2023.
-
In-situ equalization of single-atom loading in large-scale optical tweezers arrays
Authors:
Kai-Niklas Schymik,
Bruno Ximenez,
Etienne Bloch,
Davide Dreon,
Adrien Signoles,
Florence Nogrette,
Daniel Barredo,
Antoine Browaeys,
Thierry Lahaye
Abstract:
We report on the realization of large assembled arrays of more than 300 single $^{87}$Rb atoms trapped in optical tweezers in a cryogenic environment at $\sim4$~K. For arrays with $N_{\rm a}=324$ atoms, the assembly process results in defect-free arrays in $\sim37\%$ of the realizations. To achieve this high assembling efficiency, we equalize the loading probability of the traps within the array u…
▽ More
We report on the realization of large assembled arrays of more than 300 single $^{87}$Rb atoms trapped in optical tweezers in a cryogenic environment at $\sim4$~K. For arrays with $N_{\rm a}=324$ atoms, the assembly process results in defect-free arrays in $\sim37\%$ of the realizations. To achieve this high assembling efficiency, we equalize the loading probability of the traps within the array using a closed-loop optimization of the power of each optical tweezers, based on the analysis of the fluorescence time-traces of atoms loaded in the traps.
△ Less
Submitted 21 August, 2022; v1 submitted 13 July, 2022;
originally announced July 2022.
-
Second-harmonic generation tuning by stretching arrays of GaAs nanowires
Authors:
Grégoire Saerens,
Esther Bloch,
Kristina Frizyuk,
Olga Sergaeva,
Viola V. Vogler-Neuling,
Elizaveta Semenova,
Elizaveta Lebedkina,
Mihail Petrov,
Rachel Grange,
Maria Timofeeva
Abstract:
We present a wearable device with III-V nanowires in a flexible polymer, which is used for active mechanical tuning of the second-harmonic generation intensity. An array of vertical GaAs nanowires was grown with metalorganic vapour-phase epitaxy, then embedded in polydimethylsiloxane and detached from the rigid substrate with mechanical peel off. Experimental results show a tunability of the secon…
▽ More
We present a wearable device with III-V nanowires in a flexible polymer, which is used for active mechanical tuning of the second-harmonic generation intensity. An array of vertical GaAs nanowires was grown with metalorganic vapour-phase epitaxy, then embedded in polydimethylsiloxane and detached from the rigid substrate with mechanical peel off. Experimental results show a tunability of the second-harmonic generation intensity by a factor of two for 30% stretching which matches the simulations including the distribution of sizes. We studied the impact of different parameters on the band dispersion and tunability of the second-harmonic generation, such as the pitch, the length, and the diameter. We predict at least three orders of magnitude active mechanical tuning of the nonlinear signal intensity for nanowire arrays. The flexibility of the array together with the resonant wavelength engineering make such structures perspective platforms for future bendable or stretchable nanophotonic devices as light sources or sensors.
△ Less
Submitted 27 January, 2022;
originally announced January 2022.
-
Bright, polarization-tunable high repetition rate extreme ultraviolet beamline for coincidence electron-ion imaging
Authors:
Antoine Comby,
Etienne Bloch,
Sandra Beauvarlet,
Debobrata Rajak,
Samuel Beaulieu,
Dominique Descamps,
Aura Gonzalez,
Florent Guichard,
Stéphane Petit,
Yoann Zaouter,
Valérie Blanchet,
Yann Mairesse
Abstract:
After decades of supremacy of the Titanium:Sapphire technology, Ytterbium-based high-order harmonic sources are emerging as an interesting alternative for experiments requiring high flux of ultrashort extreme ultraviolet (XUV) radiation. In this article we describe a versatile experimental setup delivering XUV photons in the 10-50 eV range. The use of cascaded high-harmonic generation enables us t…
▽ More
After decades of supremacy of the Titanium:Sapphire technology, Ytterbium-based high-order harmonic sources are emerging as an interesting alternative for experiments requiring high flux of ultrashort extreme ultraviolet (XUV) radiation. In this article we describe a versatile experimental setup delivering XUV photons in the 10-50 eV range. The use of cascaded high-harmonic generation enables us to reach 1.8 mW of average power at 18 eV. Several spectral focusing schemes are presented, to select either a single harmonic or group of high-harmonics and thus an attosecond pulse train. In the perspective of circular dichroism experiments, we produce highly elliptical XUV radiation using resonant elliptical high-harmonic generation, and circularly polarized XUV by bichromatic bicircular high-harmonic generation. As a proof of principle experiment, we focus the XUV beam in a coincidence electron-ion imaging spectrometer, where we measure the photoelectron momentum angular distributions of xenon monomers and dimers.
△ Less
Submitted 11 June, 2020;
originally announced June 2020.
-
Photoionization of chiral molecules by counter-rotating bicircular laser fields: a chiral attoclock
Authors:
Samuel Beaulieu,
Sylvain Larroque,
Antoine Comby,
Etienne Bloch,
Dominique Descamps,
Stéphane Petit,
Richard Taïeb,
Bernard Pons,
Yann Mairesse
Abstract:
Measuring and controlling the ionization dynamics by intense laser fields has recently led to important breakthroughs, from the investigation of tunneling time delays to attosecond molecular imaging by electron holography. In these experiments, extracting the subtle influence of the ionic potential on the departing electrons is of capital importance, and often challenging. Here we show that molecu…
▽ More
Measuring and controlling the ionization dynamics by intense laser fields has recently led to important breakthroughs, from the investigation of tunneling time delays to attosecond molecular imaging by electron holography. In these experiments, extracting the subtle influence of the ionic potential on the departing electrons is of capital importance, and often challenging. Here we show that molecular chirality naturally provides a solution to this issue by breaking the symmetry of the photoionization process along the laser propagation direction. Using counter-rotating bicircular bichromatic laser fields, we produce two families of electrons with distinct ionization dynamics. Their overlap in momentum space results in quantum interferences, which are extremely sensitive to molecular chirality. The angular streaking of the electrons by the rotating laser field acts as an attoclock, encoding the ionization dynamics onto the electron ejection angle. Chirosensitive forward/backward asymmetries reveal the short and long spatial range influence of the ionic potential in the ionization process.
△ Less
Submitted 25 May, 2021; v1 submitted 11 June, 2020;
originally announced June 2020.
-
Self-Heterodyned Detection of Dressed State Coherences in Helium by Noncollinear Extreme Ultraviolet Wave Mixing with Attosecond Pulses
Authors:
Ashley P. Fidler,
Erika R. Warrick,
Hugo J. B. Marroux,
Etienne Bloch,
Daniel M. Neumark,
Stephen R. Leone
Abstract:
Noncollinear wave-mixing spectroscopies with attosecond extreme ultraviolet (XUV) pulses provide unprecedented insight into electronic dynamics. In infrared and visible regimes, heterodyne detection techniques utilize a reference field to amplify wave-mixing signals while simultaneously allowing for phase-sensitive measurements. Here, we implement a self-heterodyned detection scheme in noncollinea…
▽ More
Noncollinear wave-mixing spectroscopies with attosecond extreme ultraviolet (XUV) pulses provide unprecedented insight into electronic dynamics. In infrared and visible regimes, heterodyne detection techniques utilize a reference field to amplify wave-mixing signals while simultaneously allowing for phase-sensitive measurements. Here, we implement a self-heterodyned detection scheme in noncollinear wave-mixing measurements with a short attosecond XUV pulse train and two few-cycle near infrared (NIR) pulses. The initial spatiotemporally overlapped XUV and NIR pulses generate a coherence of both odd (1snp) and even (1sns and 1snd) parity states within gaseous helium. A variably delayed noncollinear NIR pulse generates angularly-dependent four-wave mixing signals that report on the evolution of this coherence. The diffuse angular structure of the XUV harmonics underlying these emission signals is used as a reference field for heterodyne detection, leading to cycle oscillations in the transient wave-mixing spectra. With this detection scheme, wave-mixing signals emitting from at least eight distinct light-induced, or dressed, states can be observed, in contrast to only one light induced state identified in a similar homodyne wave-mixing measurement. In conjunction with the self-heterodyned detection scheme, the noncollinear geometry permits the conclusive identification and angular separation of distinct wave-mixing pathways, reducing the complexity of transient spectra. These results demonstrate that the application of heterodyne detection schemes can provide signal amplification and phase-sensitivity, while maintaining the versatility and selectivity of noncollinear attosecond XUV wave-mixing spectroscopies. These techniques will be important tools in the study of ultrafast dynamics within complex chemical systems in the XUV regime.
△ Less
Submitted 25 January, 2020;
originally announced January 2020.
-
Controlling Sub-Cycle Optical Chirality in the Photoionization of Chiral Molecules
Authors:
Shaked Rozen,
Antoine Comby,
Etienne Bloch,
Sandra Beauvarlet,
Dominique Descamps,
Baptiste Fabre,
Stephane Petit,
Valerie Blanchet,
Bernard Pons,
Nirit Dudovich,
Yann Mairesse
Abstract:
Controlling the polarization state of electromagnetic radiation enables the investigation of fundamental symmetry properties of matter through chiroptical processes. Many strategies have been developed to reveal structural or dynamical information about chiral molecules, from the microwave to the extreme ultraviolet range. Most schemes employ circularly or elliptically polarized radiation, and mor…
▽ More
Controlling the polarization state of electromagnetic radiation enables the investigation of fundamental symmetry properties of matter through chiroptical processes. Many strategies have been developed to reveal structural or dynamical information about chiral molecules, from the microwave to the extreme ultraviolet range. Most schemes employ circularly or elliptically polarized radiation, and more sophisticated configurations involve, for instance, light pulses with time-varying polarization states. In all these schemes, the polarization state of light is always considered as constant over one optical cycle. In this study, we zoom into the optical cycle in order to resolve and control a subcyle attosecond chiroptical process. We engineer an electric field whose instantaneous chirality can be controlled within the optical cycle, by combining two phase-locked orthogonally polarized fundamental and second harmonic fields. While the composite field has zero net ellipticity, it shows an instantaneous optical chirality which can be controlled via the two-color delay. We theoretically and experimentally investigate the photoionization of chiral molecules with this controlled chiral field. We find that electrons are preferentially ejected forward or backward relative to the laser propagation direction depending on the molecular handedness, similarly to the well-established photoelectron circular dichroism process. However, since the instantaneous chirality switches sign from one half cycle to the next, electrons ionized from two consecutive half cycles of the laser show opposite forward/backward asymmetries. This chiral signal provides a unique insight into the influence of instantaneous chirality in the dynamical photoionization process. Our results demonstrate the important role of sub-cycle polarization shaping of electric fields, as a new route to study and manipulate chiroptical processes.
△ Less
Submitted 28 June, 2019; v1 submitted 26 June, 2019;
originally announced June 2019.
-
Lattice Diagrams of Knots and Diagrams of Lattice Stick Knots
Authors:
Margaret Allardice,
Ethan D. Bloch
Abstract:
We give a simple example showing that a knot or link diagram that lies in the ${\mathbb{Z}}^2$ lattice is not necessarily the projection of a lattice stick knot or link in the ${\mathbb{Z}}^3$ lattice, and we give a necessary and sufficient condition for when a knot or link diagram that lies in the ${\mathbb{Z}}^2$ lattice is in fact the projection of a lattice stick knot or link.
We give a simple example showing that a knot or link diagram that lies in the ${\mathbb{Z}}^2$ lattice is not necessarily the projection of a lattice stick knot or link in the ${\mathbb{Z}}^3$ lattice, and we give a necessary and sufficient condition for when a knot or link diagram that lies in the ${\mathbb{Z}}^2$ lattice is in fact the projection of a lattice stick knot or link.
△ Less
Submitted 9 March, 2018;
originally announced March 2018.
-
The use of quantum dots to amplify antigen detection
Authors:
Earl Bloch,
Lou Massa,
Kilian Dill
Abstract:
Proposal to develop an Improved immunological assay employing primary IgG antibodies and secondary IgM antibodies labeled with quantum dots to amplify antigen detection.
Proposal to develop an Improved immunological assay employing primary IgG antibodies and secondary IgM antibodies labeled with quantum dots to amplify antigen detection.
△ Less
Submitted 26 April, 2017;
originally announced April 2017.
-
Phase-Resolved Two-Dimensional Spectroscopy of Electronic Wavepackets by Laser-Induced XUV Free Induction Decay
Authors:
Samuel Beaulieu,
Etienne Bloch,
Lou Barreau,
Antoine Comby,
Dominique Descamps,
Romain Géneaux,
Francois Légaré,
Stéphane Petit,
Yann Mairesse
Abstract:
We present a novel time- and phase-resolved, background-free scheme to study the extreme ultraviolet dipole emission of a bound electronic wavepacket, without the use of any extreme ultraviolet exciting pulse. Using multiphoton transitions, we populate a superposition of quantum states which coherently emit extreme ultraviolet radiation through free induction decay. This emission is probed and con…
▽ More
We present a novel time- and phase-resolved, background-free scheme to study the extreme ultraviolet dipole emission of a bound electronic wavepacket, without the use of any extreme ultraviolet exciting pulse. Using multiphoton transitions, we populate a superposition of quantum states which coherently emit extreme ultraviolet radiation through free induction decay. This emission is probed and controlled, both in amplitude and phase, by a time-delayed infrared femtosecond pulse. We directly measure the laser-induced dephasing of the emission by using a simple heterodyne detection scheme based on two-source interferometry. This technique provides rich information about the interplay between the laser field and the Coulombic potential on the excited electron dynamics. Its background-free nature enables us to use a large range of gas pressures and to reveal the influence of collisions in the relaxation process.
△ Less
Submitted 21 March, 2017; v1 submitted 23 January, 2017;
originally announced January 2017.
-
Locally Determined Functions of Finite Simplicial Complexes that are Linear Combinations of the Numbers of Simplices in Each Dimension
Authors:
Ethan D. Bloch
Abstract:
The Euler characteristic, thought of as a function that assigns a numerical value to every finite simplicial complex, is locally determined in both a combinatorial sense and a geometric sense. In this note we show that not every function that assigns a numerical value to every finite simplicial complex via a linear combination of the numbers of simplices in each dimension is locally determined in…
▽ More
The Euler characteristic, thought of as a function that assigns a numerical value to every finite simplicial complex, is locally determined in both a combinatorial sense and a geometric sense. In this note we show that not every function that assigns a numerical value to every finite simplicial complex via a linear combination of the numbers of simplices in each dimension is locally determined in either sense. In particular, the Charney-Davis quantity $λ(L)$ is not locally determined in either sense if it is defined on a set of simplicial complexes that includes all flag spheres of a given odd dimension.
△ Less
Submitted 11 August, 2014;
originally announced August 2014.
-
Combinatorial Ricci Curvature for Polyhedral Surfaces and Posets
Authors:
Ethan Bloch
Abstract:
The combinatorial Ricci curvature of Forman, which is defined at the edges of a CW complex, and which makes use of only the face relations of the cells in the complex, does not satisfy an analog of the Gauss-Bonnet Theorem, and does not behave analogously to smooth surfaces with respect to negative curvature. We extend this curvature to vertices and faces in such a way that the problems with combi…
▽ More
The combinatorial Ricci curvature of Forman, which is defined at the edges of a CW complex, and which makes use of only the face relations of the cells in the complex, does not satisfy an analog of the Gauss-Bonnet Theorem, and does not behave analogously to smooth surfaces with respect to negative curvature. We extend this curvature to vertices and faces in such a way that the problems with combinatorial Ricci curvature are mostly resolved. The discussion is stated in terms of ranked posets.
△ Less
Submitted 18 June, 2014;
originally announced June 2014.
-
Polyhedral Representation of Discrete Morse Functions on Regular CW Complexes and Posets
Authors:
Ethan D. Bloch
Abstract:
It is proved that every discrete Morse function in the sense of Forman on a finite regular CW complex can be represented by a polyhedral Morse function in the sense of Banchoff on an appropriate embedding in Euclidean space of the barycentric subdivision of the CW complex; such a representation preserves critical points. The proof is stated in terms of discrete Morse functions on a class of posets…
▽ More
It is proved that every discrete Morse function in the sense of Forman on a finite regular CW complex can be represented by a polyhedral Morse function in the sense of Banchoff on an appropriate embedding in Euclidean space of the barycentric subdivision of the CW complex; such a representation preserves critical points. The proof is stated in terms of discrete Morse functions on a class of posets that is slightly broader than the class of face posets of finite regular CW complexes.
△ Less
Submitted 22 August, 2010;
originally announced August 2010.
-
A Characterization of the Angle Defect and the Euler Characteristic in Dimension 2 -- Preliminary Draft
Authors:
Ethan D. Bloch
Abstract:
The angle defect, which is the standard way to measure curvature at the vertices of polyhedral surfaces, goes back at least as far as Descartes. Although the angle defect has been widely studied, there does not appear to be in the literature an axiomatic characterization of the angle defect. We give a characterization of the angle defect for simplicial surfaces, and we show that variants of the…
▽ More
The angle defect, which is the standard way to measure curvature at the vertices of polyhedral surfaces, goes back at least as far as Descartes. Although the angle defect has been widely studied, there does not appear to be in the literature an axiomatic characterization of the angle defect. We give a characterization of the angle defect for simplicial surfaces, and we show that variants of the same characterization work for two known approaches to generalizing the angle defect to arbitrary 2-dimensional simplicial complexes. Simultaneously, we give a characterization of the Euler characteristic on 2-dimensional simplicial complexes in terms of being geometrically locally determined.
△ Less
Submitted 18 August, 2007;
originally announced August 2007.
-
The angle defect for odd-dimensional simplicial manifolds
Authors:
Ethan D. Bloch
Abstract:
In a 1967 paper, Banchoff stated that a certain type of polyhedral curvature, that applies to all finite polyhedra, was zero at all vertices of an odd-dimensional polyhedral manifold; one then obtains an elementary proof that odd-dimensional manifolds have zero Euler characteristic. In a previous paper, the author defined a different approach to curvature for arbitrary simplicial complexes, base…
▽ More
In a 1967 paper, Banchoff stated that a certain type of polyhedral curvature, that applies to all finite polyhedra, was zero at all vertices of an odd-dimensional polyhedral manifold; one then obtains an elementary proof that odd-dimensional manifolds have zero Euler characteristic. In a previous paper, the author defined a different approach to curvature for arbitrary simplicial complexes, based upon a direct generalization of the angle defect. The generalized angle defect is not zero at the simplices of every odd-dimensional manifold. In this paper we use a sequence based upon the Bernoulli numbers to define a variant of the angle defect for finite simplicial complexes that still satisfies a Gauss-Bonnet type theorem, but is also zero at any simplex of an odd-dimensional simplicial complex K (of dimension at least 3), such that the Euler characteristic of the link of each i-simplex equals 2, where i is a non-negative even integer that is less than n. As a corollary, an elementary proof is given that any such simplicial complex has Euler characteristic zero.
△ Less
Submitted 30 October, 2003;
originally announced October 2003.