-
Visual Reasoning and Multi-Agent Approach in Multimodal Large Language Models (MLLMs): Solving TSP and mTSP Combinatorial Challenges
Authors:
Mohammed Elhenawy,
Ahmad Abutahoun,
Taqwa I. Alhadidi,
Ahmed Jaber,
Huthaifa I. Ashqar,
Shadi Jaradat,
Ahmed Abdelhay,
Sebastien Glaser,
Andry Rakotonirainy
Abstract:
Multimodal Large Language Models (MLLMs) harness comprehensive knowledge spanning text, images, and audio to adeptly tackle complex problems, including zero-shot in-context learning scenarios. This study explores the ability of MLLMs in visually solving the Traveling Salesman Problem (TSP) and Multiple Traveling Salesman Problem (mTSP) using images that portray point distributions on a two-dimensi…
▽ More
Multimodal Large Language Models (MLLMs) harness comprehensive knowledge spanning text, images, and audio to adeptly tackle complex problems, including zero-shot in-context learning scenarios. This study explores the ability of MLLMs in visually solving the Traveling Salesman Problem (TSP) and Multiple Traveling Salesman Problem (mTSP) using images that portray point distributions on a two-dimensional plane. We introduce a novel approach employing multiple specialized agents within the MLLM framework, each dedicated to optimizing solutions for these combinatorial challenges. Our experimental investigation includes rigorous evaluations across zero-shot settings and introduces innovative multi-agent zero-shot in-context scenarios. The results demonstrated that both multi-agent models. Multi-Agent 1, which includes the Initializer, Critic, and Scorer agents, and Multi-Agent 2, which comprises only the Initializer and Critic agents; significantly improved solution quality for TSP and mTSP problems. Multi-Agent 1 excelled in environments requiring detailed route refinement and evaluation, providing a robust framework for sophisticated optimizations. In contrast, Multi-Agent 2, focusing on iterative refinements by the Initializer and Critic, proved effective for rapid decision-making scenarios. These experiments yield promising outcomes, showcasing the robust visual reasoning capabilities of MLLMs in addressing diverse combinatorial problems. The findings underscore the potential of MLLMs as powerful tools in computational optimization, offering insights that could inspire further advancements in this promising field. Project link: https://github.com/ahmed-abdulhuy/Solving-TSP-and-mTSP-Combinatorial-Challenges-using-Visual-Reasoning-and-Multi-Agent-Approach-MLLMs-.git
△ Less
Submitted 26 June, 2024;
originally announced July 2024.
-
Eyeballing Combinatorial Problems: A Case Study of Using Multimodal Large Language Models to Solve Traveling Salesman Problems
Authors:
Mohammed Elhenawy,
Ahmed Abdelhay,
Taqwa I. Alhadidi,
Huthaifa I Ashqar,
Shadi Jaradat,
Ahmed Jaber,
Sebastien Glaser,
Andry Rakotonirainy
Abstract:
Multimodal Large Language Models (MLLMs) have demonstrated proficiency in processing di-verse modalities, including text, images, and audio. These models leverage extensive pre-existing knowledge, enabling them to address complex problems with minimal to no specific training examples, as evidenced in few-shot and zero-shot in-context learning scenarios. This paper investigates the use of MLLMs' vi…
▽ More
Multimodal Large Language Models (MLLMs) have demonstrated proficiency in processing di-verse modalities, including text, images, and audio. These models leverage extensive pre-existing knowledge, enabling them to address complex problems with minimal to no specific training examples, as evidenced in few-shot and zero-shot in-context learning scenarios. This paper investigates the use of MLLMs' visual capabilities to 'eyeball' solutions for the Traveling Salesman Problem (TSP) by analyzing images of point distributions on a two-dimensional plane. Our experiments aimed to validate the hypothesis that MLLMs can effectively 'eyeball' viable TSP routes. The results from zero-shot, few-shot, self-ensemble, and self-refine zero-shot evaluations show promising outcomes. We anticipate that these findings will inspire further exploration into MLLMs' visual reasoning abilities to tackle other combinatorial problems.
△ Less
Submitted 10 June, 2024;
originally announced June 2024.
-
PIP-Net: Pedestrian Intention Prediction in the Wild
Authors:
Mohsen Azarmi,
Mahdi Rezaei,
He Wang,
Sebastien Glaser
Abstract:
Accurate pedestrian intention prediction (PIP) by Autonomous Vehicles (AVs) is one of the current research challenges in this field. In this article, we introduce PIP-Net, a novel framework designed to predict pedestrian crossing intentions by AVs in real-world urban scenarios. We offer two variants of PIP-Net designed for different camera mounts and setups. Leveraging both kinematic data and spat…
▽ More
Accurate pedestrian intention prediction (PIP) by Autonomous Vehicles (AVs) is one of the current research challenges in this field. In this article, we introduce PIP-Net, a novel framework designed to predict pedestrian crossing intentions by AVs in real-world urban scenarios. We offer two variants of PIP-Net designed for different camera mounts and setups. Leveraging both kinematic data and spatial features from the driving scene, the proposed model employs a recurrent and temporal attention-based solution, outperforming state-of-the-art performance. To enhance the visual representation of road users and their proximity to the ego vehicle, we introduce a categorical depth feature map, combined with a local motion flow feature, providing rich insights into the scene dynamics. Additionally, we explore the impact of expanding the camera's field of view, from one to three cameras surrounding the ego vehicle, leading to enhancement in the model's contextual perception. Depending on the traffic scenario and road environment, the model excels in predicting pedestrian crossing intentions up to 4 seconds in advance which is a breakthrough in current research studies in pedestrian intention prediction. Finally, for the first time, we present the Urban-PIP dataset, a customised pedestrian intention prediction dataset, with multi-camera annotations in real-world automated driving scenarios.
△ Less
Submitted 1 March, 2024; v1 submitted 20 February, 2024;
originally announced February 2024.
-
Wigner State and Process Tomography on Near-Term Quantum Devices
Authors:
Amit Devra,
Niklas J. Glaser,
Dennis Huber,
Steffen J. Glaser
Abstract:
We present an experimental scanning-based tomography approach for near-term quantum devices. The underlying method has previously been introduced in an ensemble-based NMR setting. Here we provide a tutorial-style explanation along with suitable software tools to guide experimentalists in its adaptation to near-term pure-state quantum devices. The approach is based on a Wigner-type representation o…
▽ More
We present an experimental scanning-based tomography approach for near-term quantum devices. The underlying method has previously been introduced in an ensemble-based NMR setting. Here we provide a tutorial-style explanation along with suitable software tools to guide experimentalists in its adaptation to near-term pure-state quantum devices. The approach is based on a Wigner-type representation of quantum states and operators. These representations provide a rich visualization of quantum operators using shapes assembled from a linear combination of spherical harmonics. These shapes (called droplets in the following) can be experimentally tomographed by measuring the expectation values of rotated axial tensor operators. We present an experimental framework for implementing the scanning-based tomography technique for circuit-based quantum computers and showcase results from IBM quantum experience. We also present a method for estimating the density and process matrices from experimentally tomographed Wigner functions (droplets). This tomography approach can be directly implemented using the Python-based software package \texttt{DROPStomo}.
△ Less
Submitted 6 September, 2023; v1 submitted 24 February, 2023;
originally announced February 2023.
-
GENESIS: Co-location of Geodetic Techniques in Space
Authors:
Pacôme Delva,
Zuheir Altamimi,
Alejandro Blazquez,
Mathis Blossfeld,
Johannes Böhm,
Pascal Bonnefond,
Jean-Paul Boy,
Sean Bruinsma,
Grzegorz Bury,
Miltiadis Chatzinikos,
Alexandre Couhert,
Clément Courde,
Rolf Dach,
Véronique Dehant,
Simone Dell'Agnello,
Gunnar Elgered,
Werner Enderle,
Pierre Exertier,
Susanne Glaser,
Rüdiger Haas,
Wen Huang,
Urs Hugentobler,
Adrian Jäggi,
Ozgur Karatekin,
Frank G. Lemoine
, et al. (17 additional authors not shown)
Abstract:
Improving and homogenizing time and space reference systems on Earth and, more directly, realizing the Terrestrial Reference Frame (TRF) with an accuracy of 1mm and a long-term stability of 0.1mm/year are relevant for many scientific and societal endeavors. The knowledge of the TRF is fundamental for Earth and navigation sciences. For instance, quantifying sea level change strongly depends on an a…
▽ More
Improving and homogenizing time and space reference systems on Earth and, more directly, realizing the Terrestrial Reference Frame (TRF) with an accuracy of 1mm and a long-term stability of 0.1mm/year are relevant for many scientific and societal endeavors. The knowledge of the TRF is fundamental for Earth and navigation sciences. For instance, quantifying sea level change strongly depends on an accurate determination of the geocenter motion but also of the positions of continental and island reference stations, as well as the ground stations of tracking networks. Also, numerous applications in geophysics require absolute millimeter precision from the reference frame, as for example monitoring tectonic motion or crustal deformation for predicting natural hazards. The TRF accuracy to be achieved represents the consensus of various authorities which has enunciated geodesy requirements for Earth sciences.
Today we are still far from these ambitious accuracy and stability goals for the realization of the TRF. However, a combination and co-location of all four space geodetic techniques on one satellite platform can significantly contribute to achieving these goals. This is the purpose of the GENESIS mission, proposed as a component of the FutureNAV program of the European Space Agency. The GENESIS platform will be a dynamic space geodetic observatory carrying all the geodetic instruments referenced to one another through carefully calibrated space ties. The co-location of the techniques in space will solve the inconsistencies and biases between the different geodetic techniques in order to reach the TRF accuracy and stability goals endorsed by the various international authorities and the scientific community. The purpose of this white paper is to review the state-of-the-art and explain the benefits of the GENESIS mission in Earth sciences, navigation sciences and metrology.
△ Less
Submitted 30 September, 2022;
originally announced September 2022.
-
Quantum optimal control in quantum technologies. Strategic report on current status, visions and goals for research in Europe
Authors:
Christiane P. Koch,
Ugo Boscain,
Tommaso Calarco,
Gunther Dirr,
Stefan Filipp,
Steffen J. Glaser,
Ronnie Kosloff,
Simone Montangero,
Thomas Schulte-Herbrüggen,
Dominique Sugny,
Frank K. Wilhelm
Abstract:
Quantum optimal control, a toolbox for devising and implementing the shapes of external fields that accomplish given tasks in the operation of a quantum device in the best way possible, has evolved into one of the cornerstones for enabling quantum technologies. The last few years have seen a rapid evolution and expansion of the field. We review here recent progress in our understanding of the cont…
▽ More
Quantum optimal control, a toolbox for devising and implementing the shapes of external fields that accomplish given tasks in the operation of a quantum device in the best way possible, has evolved into one of the cornerstones for enabling quantum technologies. The last few years have seen a rapid evolution and expansion of the field. We review here recent progress in our understanding of the controllability of open quantum systems and in the development and application of quantum control techniques to quantum technologies. We also address key challenges and sketch a roadmap for future developments.
△ Less
Submitted 24 May, 2022;
originally announced May 2022.
-
Polarization transfer from optically-pumped NV center ensembles to multinuclear spin baths
Authors:
R. Rizzato,
F. Bruckmaier,
K. S. Liu,
S. J. Glaser,
D. B. Bucher
Abstract:
NV-diamonds have attracted keen interest for nanoscale sensing and spin manipulation. In particular, the non-equilibrium electron spin polarization after optical excitation of single NV centers has successfully been transferred to nuclear spin baths in the surrounding of the defects. However, these experiments need to be extended to NV-ensembles which have promising practical applications in the h…
▽ More
NV-diamonds have attracted keen interest for nanoscale sensing and spin manipulation. In particular, the non-equilibrium electron spin polarization after optical excitation of single NV centers has successfully been transferred to nuclear spin baths in the surrounding of the defects. However, these experiments need to be extended to NV-ensembles which have promising practical applications in the hyperpolarization of bulk sample volumes for NMR signal enhancement. Here, we use a dense, shallow ensemble of NV-centers to demonstrate polarization transfer to nuclear spins in a well-defined composite diamond sample system. This allows us to address three different types of nuclear spins in different positions with respect to the NV polarization source: from the close proximity of $^{13}$C inside the diamond lattice to the self-assembled molecular system consisting of $^{1}$H and $^{19}$F spins outside the diamond and over multiple interfaces. We show that ensemble NV experiments face problems different from single NV experiments. In particular, using spinlock pulses, the inhomogeneously broadened ESR line of the NV ensemble limits the minimal resonance linewidth with which the transfer protocol can occur. Furthermore, we compare the NV spin-polarization losses and polarization transfer rates to the different nuclear baths and discuss the role of spin-diffusion as detrimentally affecting the direct observation of nuclear polarization build-up within the detection volume of nanoscale NV-NMR experiments.
△ Less
Submitted 23 November, 2021;
originally announced November 2021.
-
Hybrid Pointer Networks for Traveling Salesman Problems Optimization
Authors:
Ahmed Stohy,
Heba-Tullah Abdelhakam,
Sayed Ali,
Mohammed Elhenawy,
Abdallah A Hassan,
Mahmoud Masoud,
Sebastien Glaser,
Andry Rakotonirainy
Abstract:
In this work, a novel idea is presented for combinatorial optimization problems, a hybrid network, which results in a superior outcome. We applied this method to graph pointer networks [1], expanding its capabilities to a higher level. We proposed a hybrid pointer network (HPN) to solve the travelling salesman problem trained by reinforcement learning. Furthermore, HPN builds upon graph pointer ne…
▽ More
In this work, a novel idea is presented for combinatorial optimization problems, a hybrid network, which results in a superior outcome. We applied this method to graph pointer networks [1], expanding its capabilities to a higher level. We proposed a hybrid pointer network (HPN) to solve the travelling salesman problem trained by reinforcement learning. Furthermore, HPN builds upon graph pointer networks which is an extension of pointer networks with an additional graph embedding layer. HPN outperforms the graph pointer network in solution quality due to the hybrid encoder, which provides our model with a verity encoding type, allowing our model to converge to a better policy. Our network significantly outperforms the original graph pointer network for small and large-scale problems increasing its performance for TSP50 from 5.959 to 5.706 without utilizing 2opt, Pointer networks, Attention model, and a wide range of models, producing results comparable to highly tuned and specialized algorithms. We make our data, models, and code publicly available [2].
△ Less
Submitted 13 October, 2021; v1 submitted 6 October, 2021;
originally announced October 2021.
-
Application of the Small Tip-Angle approximation in the Toggling Frame for the design of analytic robust pulses in Quantum Control
Authors:
L. Van Damme,
D. Sugny,
S. J. Glaser
Abstract:
We apply the Small Tip-Angle Approximation in the Toggling Frame in order to analytically design robust pulses against resonance offsets for state to state transfer in two-level quantum systems. We show that a broadband or a local robustness up to an arbitrary order can be achieved. We provide different control parameterizations to satisfy experimental constraints and limitations on the amplitude…
▽ More
We apply the Small Tip-Angle Approximation in the Toggling Frame in order to analytically design robust pulses against resonance offsets for state to state transfer in two-level quantum systems. We show that a broadband or a local robustness up to an arbitrary order can be achieved. We provide different control parameterizations to satisfy experimental constraints and limitations on the amplitude or energy of the pulse. A comparison with numerical optimal solutions is made.
△ Less
Submitted 11 August, 2021;
originally announced August 2021.
-
Generalized Bloch model: a theory for pulsed magnetization transfer
Authors:
Jakob Assländer,
Cem Gultekin,
Sebastian Flassbeck,
Steffen J Glaser,
Daniel K Sodickson
Abstract:
Purpose: The paper introduces a classical model to describe the dynamics of large spin-1/2 ensembles associated with nuclei bound in large molecule structures, commonly referred to as the semi-solid spin pool, and their magnetization transfer (MT) to spins of nuclei in
Theory and Methods: Like quantum-mechanical descriptions of spin dynamics and like the original Bloch equations, but unlike exis…
▽ More
Purpose: The paper introduces a classical model to describe the dynamics of large spin-1/2 ensembles associated with nuclei bound in large molecule structures, commonly referred to as the semi-solid spin pool, and their magnetization transfer (MT) to spins of nuclei in
Theory and Methods: Like quantum-mechanical descriptions of spin dynamics and like the original Bloch equations, but unlike existing MT models, the proposed model is based on the algebra of angular momentum in the sense that it explicitly models the rotations induced by radio-frequency (RF) pulses. It generalizes the original Bloch model to non-exponential decays, which are, e.g., observed for semi-solid spin pools. The combination of rotations with non-exponential decays is facilitated by describing the latter as Green's functions, comprised in an integro-differential equation.
Results: Our model describes the data of an inversion-recovery magnetization-transfer experiment with varying durations of the inversion pulse substantially better than established models. We made this observation for all measured data, but in particular for pulse durations small than 300$μ$s. Furthermore, we provide a linear approximation of the generalized Bloch model that reduces the simulation time by approximately a factor 15,000, enabling simulation of the spin dynamics caused by a rectangular RF-pulse in roughly 2$μ$s.
Conclusion: The proposed theory unifies the original Bloch model, Henkelman's steady-state theory for magnetization transfer, and the commonly assumed rotation induced by hard pulses (i.e., strong and infinitesimally short applications of RF fields) and describes experimental data better than previous models.
△ Less
Submitted 11 October, 2021; v1 submitted 22 July, 2021;
originally announced July 2021.
-
Selective and Robust Time-Optimal Rotations of Spin Systems
Authors:
Quentin Ansel,
Steffen J. Glaser,
Dominique Sugny
Abstract:
We study the selective and robust time-optimal rotation control of several spin-1/2 particles with different offset terms. For that purpose, the Pontryagin Maximum Principle is applied to a model of two spins, which is simple enough for analytic computations and sufficiently complex to describe inhomogeneity effects. We find that selective and robust controls are respectively described by singular…
▽ More
We study the selective and robust time-optimal rotation control of several spin-1/2 particles with different offset terms. For that purpose, the Pontryagin Maximum Principle is applied to a model of two spins, which is simple enough for analytic computations and sufficiently complex to describe inhomogeneity effects. We find that selective and robust controls are respectively described by singular and regular trajectories. Using a geometric analysis combined with numerical simulations, we determine the optimal solutions of different control problems. Selective and robust controls can be derived analytically without numerical optimization. We show the optimality of several standard control mechanisms in Nuclear Magnetic Resonance, but new robust controls are also designed.
△ Less
Submitted 13 January, 2021; v1 submitted 23 October, 2020;
originally announced October 2020.
-
A Review on Drivers Red Light Running Behavior Predictions and Technology Based Countermeasures
Authors:
Md Mostafizur Rahman Komol,
Jack Pinnow,
Mohammed Elhenawy,
Shamsunnahar Yasmin,
Mahmoud Masoud,
Sebastien Glaser,
Andry Rakotonirainy
Abstract:
Red light running at signalised intersections is a growing road safety issue worldwide, leading to the rapid development of advanced intelligent transportation technologies and countermeasures. However, existing studies have yet to summarise and present the effect of these technology based innovations in improving safety. This paper represents a comprehensive review of red light running behaviour…
▽ More
Red light running at signalised intersections is a growing road safety issue worldwide, leading to the rapid development of advanced intelligent transportation technologies and countermeasures. However, existing studies have yet to summarise and present the effect of these technology based innovations in improving safety. This paper represents a comprehensive review of red light running behaviour prediction methodologies and technology-based countermeasures. Specifically, the major focus of this study is to provide a comprehensive review on two streams of literature targeting red light running and stop and go behaviour at signalised intersection (1) studies focusing on modelling and predicting the red light running and stop and go related driver behaviour and (2) studies focusing on the effectiveness of different technology based countermeasures which combat such unsafe behaviour. The study provides a systematic guide to assist researchers and stakeholders in understanding how to best identify red light running and stop and go associated driving behaviour and subsequently implement countermeasures to combat such risky behaviour and improve the associated safety.
△ Less
Submitted 13 March, 2022; v1 submitted 15 August, 2020;
originally announced August 2020.
-
Fast computation of spherical phase-space functions of quantum many-body states
Authors:
Bálint Koczor,
Robert Zeier,
Steffen J. Glaser
Abstract:
Quantum devices are preparing increasingly more complex entangled quantum states. How can one effectively study these states in light of their increasing dimensions? Phase spaces such as Wigner functions provide a suitable framework. We focus on phase spaces for finite-dimensional quantum states of single qudits or permutationally symmetric states of multiple qubits. We present methods to efficien…
▽ More
Quantum devices are preparing increasingly more complex entangled quantum states. How can one effectively study these states in light of their increasing dimensions? Phase spaces such as Wigner functions provide a suitable framework. We focus on phase spaces for finite-dimensional quantum states of single qudits or permutationally symmetric states of multiple qubits. We present methods to efficiently compute the corresponding phase-space functions which are at least an order of magnitude faster than traditional methods. Quantum many-body states in much larger dimensions can now be effectively studied by experimentalists and theorists using these phase-space techniques.
△ Less
Submitted 14 August, 2020;
originally announced August 2020.
-
Robust control of an ensemble of springs: Application to Ion Cyclotron Resonance and two-level Quantum Systems
Authors:
V. Martikyan,
A. Devra,
D. Guéry-Odelin,
S. Glaser,
D. Sugny
Abstract:
We study the simultaneous control of an ensemble of springs with different frequencies by means of adiabatic, shortcut to adiabaticity and optimal processes. The linearity of the system allows us to derive analytical expressions for the control fields and the time evolution of the dynamics. We discuss the relative advantages of the different solutions. These results are applied in two different ex…
▽ More
We study the simultaneous control of an ensemble of springs with different frequencies by means of adiabatic, shortcut to adiabaticity and optimal processes. The linearity of the system allows us to derive analytical expressions for the control fields and the time evolution of the dynamics. We discuss the relative advantages of the different solutions. These results are applied in two different examples. For Ion Cyclotron Resonance, we show how to optimally control ions by means of electric field. Using a map** between spins and springs, we derive analytical shortcut protocols to realize robust and selective excitations of two-level quantum systems.
△ Less
Submitted 16 July, 2020;
originally announced July 2020.
-
Purity Speed Limit of Open Quantum Systems from Magic Subspaces
Authors:
A. A. Diaz V.,
V. Martikyan,
S. J. Glaser,
D. Sugny
Abstract:
We introduce the concept of Magic Subspaces for the control of dissipative N- level quantum systems whose dynamics are governed by Lindblad equation. For a given purity, these subspaces can be defined as the set of density matrices for which the rate of purity change is maximum or minimum. Adding fictitious control fields to the system so that two density operators with the same purity can be conn…
▽ More
We introduce the concept of Magic Subspaces for the control of dissipative N- level quantum systems whose dynamics are governed by Lindblad equation. For a given purity, these subspaces can be defined as the set of density matrices for which the rate of purity change is maximum or minimum. Adding fictitious control fields to the system so that two density operators with the same purity can be connected in a very short time, we show that magic subspaces allow to derive a purity speed limit, which only depends on the relaxation rates. We emphasize the superiority of this limit with respect to established bounds and its tightness in the case of a two-level dissipative quantum system. The link between the speed limit and the corresponding time-optimal solution is discussed in the framework of this study. Explicit examples are described for two- and three- level quantum systems.
△ Less
Submitted 29 May, 2020;
originally announced May 2020.
-
Detectability of Life Using Oxygen on Pelagic Planets and Water Worlds
Authors:
Donald M Glaser,
Hilairy Ellen Hartnett,
Steven J. Desch,
Cayman T. Unterborn,
Ariel Anbar,
Steffen Buessecker,
Theresa Fisher,
Steven Glaser,
Stephen R. Kane,
Carey M. Lisse,
Camerian Millsaps,
Susanne Neuer,
Joseph G. ORourke,
Nuno Santos,
Sara Imari Walker,
Mikhail Zolotov
Abstract:
The search for life on exoplanets is one of the grand scientific challenges of our time. The strategy to date has been to find (e.g., through transit surveys like Kepler) Earth-like exoplanets in their stars habitable zone, then use transmission spectroscopy to measure biosignature gases, especially oxygen, in the planets atmospheres (e.g., using JWST, the James Webb Space Telescope). Already ther…
▽ More
The search for life on exoplanets is one of the grand scientific challenges of our time. The strategy to date has been to find (e.g., through transit surveys like Kepler) Earth-like exoplanets in their stars habitable zone, then use transmission spectroscopy to measure biosignature gases, especially oxygen, in the planets atmospheres (e.g., using JWST, the James Webb Space Telescope). Already there are more such planets than can be observed by JWST, and missions like the Transiting Exoplanet Survey Satellite and others will find more. A better understanding of the geochemical cycles relevant to biosignature gases is needed, to prioritize targets for costly follow-up observations and to help design future missions. We define a Detectability Index to quantify the likelihood that a biosignature gas could be assigned a biological vs. non-biological origin. We apply this index to the case of oxygen gas, O2, on Earth-like planets with varying water contents. We demonstrate that on Earth-like exoplanets with 0.2 weight percent (wt%) water (i.e., no exposed continents) a reduced flux of bioessential phosphorus limits the export of photosynthetically produced atmospheric O2 to levels indistinguishable from geophysical production by photolysis of water plus hydrogen escape. Higher water contents >1wt% that lead to high-pressure ice mantles further slow phosphorus cycling. Paradoxically, the maximum water content allowing use of O2 as a biosignature, 0.2wt%, is consistent with no water based on mass and radius. Thus, the utility of an O2 biosignature likely requires the direct detection of both water and land on a planet.
△ Less
Submitted 7 April, 2020;
originally announced April 2020.
-
Robust control of a NOT gate by composite pulses
Authors:
G. Dridi,
M. Mejatty,
S. J. Glaser,
D. Sugny
Abstract:
We present a general procedure to implement a NOT gate by composite pulses robust against both offset uncertainties and control field variations. We define different degrees of robustness in this two-parameter space, namely along one, two or all directions. We show that the phases of the composite pulse satisfy a nonlinear system, and can be computed analytically or numerically.
We present a general procedure to implement a NOT gate by composite pulses robust against both offset uncertainties and control field variations. We define different degrees of robustness in this two-parameter space, namely along one, two or all directions. We show that the phases of the composite pulse satisfy a nonlinear system, and can be computed analytically or numerically.
△ Less
Submitted 15 January, 2020;
originally announced January 2020.
-
Daily Data Assimilation of a Hydrologic Model Using the Ensemble Kalman Filter
Authors:
Sami A. Malek,
Alexandre M. Bayen,
Steven D. Glaser
Abstract:
Accurate runoff forecasting is crucial for reservoir operators as it allows optimized water management, flood control and hydropower generation. Land surface models in mountainous regions depend on climatic inputs such as precipitation, temperature and solar radiation to model the water and energy dynamics and produce runoff as output. With the rapid development of cheap electronics applied in var…
▽ More
Accurate runoff forecasting is crucial for reservoir operators as it allows optimized water management, flood control and hydropower generation. Land surface models in mountainous regions depend on climatic inputs such as precipitation, temperature and solar radiation to model the water and energy dynamics and produce runoff as output. With the rapid development of cheap electronics applied in various systems, such as Wireless Sensor Networks (WSNs), satellite and airborne technologies, the prospect of practically measuring spatial Snow Water Equivalent in a dense temporal scale is increasing. We present a framework for updating the Precipitation Runoff Modeling System (PRMS) with Snow Water Equivalent (SWE) maps and runoff measurements on a daily timescale based on the Ensemble Kalman Filter (ENKF). Results show that by assimilating SWE daily, the modeled SWE gets updated accordingly, however no improvement is observed at the runoff model output. Instead, a deterioration consistently occurs. Augmenting the state space with model parameters and runoff model output allows for filter update with previous day measured runoff using the joint state-parameter method, and showed a considerable improvement in the daily runoff output of up to 60% reduction in RMSE for the wet water year 2011 relative to the no assimilation scenario, and improvement of up to 28% compared to a naive autoregressive AR(1) filter. Additional simulation years showed consistent improvement compared to no assimilation, but varied relative to the previous day autoregressive forecast during the dry year 2014.
△ Less
Submitted 9 December, 2019;
originally announced December 2019.
-
Topological Stability: a New Algorithm for Selecting The Nearest Neighbors in Non-Linear Dimensionality Reduction Techniques
Authors:
Mohammed Elhenawy,
Mahmoud Masoud,
Sebastian Glaser,
Andry Rakotonirainy
Abstract:
In the machine learning field, dimensionality reduction is an important task. It mitigates the undesired properties of high-dimensional spaces to facilitate classification, compression, and visualization of high-dimensional data. During the last decade, researchers proposed many new (non-linear) techniques for dimensionality reduction. Most of these techniques are based on the intuition that data…
▽ More
In the machine learning field, dimensionality reduction is an important task. It mitigates the undesired properties of high-dimensional spaces to facilitate classification, compression, and visualization of high-dimensional data. During the last decade, researchers proposed many new (non-linear) techniques for dimensionality reduction. Most of these techniques are based on the intuition that data lies on or near a complex low-dimensional manifold that is embedded in the high-dimensional space. New techniques for dimensionality reduction aim at identifying and extracting the manifold from the high-dimensional space. Isomap is one of widely-used low-dimensional embedding methods, where geodesic distances on a weighted graph are incorporated with the classical scaling (metric multidimensional scaling). The Isomap chooses the nearest neighbours based on the distance only which causes bridges and topological instability. In this paper, we propose a new algorithm to choose the nearest neighbours to reduce the number of short-circuit errors and hence improves the topological stability. Because at any point on the manifold, that point and its nearest neighbours form a vector subspace and the orthogonal to that subspace is orthogonal to all vectors spans the vector subspace. The prposed algorithmuses the point itself and its two nearest neighbours to find the bases of the subspace and the orthogonal to that subspace which belongs to the orthogonal complementary subspace. The proposed algorithm then adds new points to the two nearest neighbours based on the distance and the angle between each new point and the orthogonal to the subspace. The superior performance of the new algorithm in choosing the nearest neighbours is confirmed through experimental work with several datasets.
△ Less
Submitted 16 November, 2019; v1 submitted 13 November, 2019;
originally announced November 2019.
-
Semi-supervised Multi-domain Multi-task Training for Metastatic Colon Lymph Node Diagnosis From Abdominal CT
Authors:
Saskia Glaser,
Gabriel Maicas,
Sergei Bedrikovetski,
Tarik Sammour,
Gustavo Carneiro
Abstract:
The diagnosis of the presence of metastatic lymph nodes from abdominal computed tomography (CT) scans is an essential task performed by radiologists to guide radiation and chemotherapy treatment. State-of-the-art deep learning classifiers trained for this task usually rely on a training set containing CT volumes and their respective image-level (i.e., global) annotation. However, the lack of annot…
▽ More
The diagnosis of the presence of metastatic lymph nodes from abdominal computed tomography (CT) scans is an essential task performed by radiologists to guide radiation and chemotherapy treatment. State-of-the-art deep learning classifiers trained for this task usually rely on a training set containing CT volumes and their respective image-level (i.e., global) annotation. However, the lack of annotations for the localisation of the regions of interest (ROIs) containing lymph nodes can limit classification accuracy due to the small size of the relevant ROIs in this problem. The use of lymph node ROIs together with global annotations in a multi-task training process has the potential to improve classification accuracy, but the high cost involved in obtaining the ROI annotation for the same samples that have global annotations is a roadblock for this alternative. We address this limitation by introducing a new training strategy from two data sets: one containing the global annotations, and another (publicly available) containing only the lymph node ROI localisation. We term our new strategy semi-supervised multi-domain multi-task training, where the goal is to improve the diagnosis accuracy on the globally annotated data set by incorporating the ROI annotations from a different domain. Using a private data set containing global annotations and a public data set containing lymph node ROI localisation, we show that our proposed training mechanism improves the area under the ROC curve for the classification task compared to several training method baselines.
△ Less
Submitted 23 October, 2019;
originally announced October 2019.
-
Phase Spaces, Parity Operators, and the Born-Jordan Distribution
Authors:
Bálint Koczor,
Frederik vom Ende,
Maurice de Gosson,
Steffen J. Glaser,
Robert Zeier
Abstract:
Phase spaces as given by the Wigner distribution function provide a natural description of infinite-dimensional quantum systems. They are an important tool in quantum optics and have been widely applied in the context of time-frequency analysis and pseudo-differential operators. Phase-space distribution functions are usually specified via integral transformations or convolutions which can be avert…
▽ More
Phase spaces as given by the Wigner distribution function provide a natural description of infinite-dimensional quantum systems. They are an important tool in quantum optics and have been widely applied in the context of time-frequency analysis and pseudo-differential operators. Phase-space distribution functions are usually specified via integral transformations or convolutions which can be averted and subsumed by (displaced) parity operators proposed in this work. Building on earlier work for Wigner distribution functions [A. Grossmann, Comm. Math. Phys. 48(3), 191 (1976)], parity operators give rise to a general class of distribution functions in the form of quantum-mechanical expectation values. This enables us to precisely characterize the mathematical existence of general phase-space distribution functions. We then relate these distribution functions to the so-called Cohen class [L. Cohen, J. Math. Phys. 7(5), 781 (1966)] and recover various quantization schemes and distribution functions from the literature. The parity-operator approach is also applied to the Born-Jordan distribution which originates from the Born-Jordan quantization [M. Born, P. Jordan, Z. Phys. 34(1), 858 (1925)]. The corresponding parity operator is written as a weighted average of both displacements and squeezing operators and we determine its generalized spectral decomposition. This leads to an efficient computation of the Born-Jordan parity operator in the number-state basis and example quantum states reveal unique features of the Born-Jordan distribution.
△ Less
Submitted 27 September, 2022; v1 submitted 14 November, 2018;
originally announced November 2018.
-
Time-optimal selective pulses of two uncoupled spin 1/2 particles
Authors:
L. Van Damme,
Q. Ansel,
S. J. Glaser,
D. Sugny
Abstract:
We investigate the time-optimal solution of the selective control of two uncoupled spin 1/2 particles. Using the Pontryagin Maximum Principle, we derive the global time-optimal pulses for two spins with different offsets. We show that the Pontryagin Hamiltonian can be written as a one-dimensional effective Hamiltonian. The optimal fields can be expressed analytically in terms of elliptic integrals…
▽ More
We investigate the time-optimal solution of the selective control of two uncoupled spin 1/2 particles. Using the Pontryagin Maximum Principle, we derive the global time-optimal pulses for two spins with different offsets. We show that the Pontryagin Hamiltonian can be written as a one-dimensional effective Hamiltonian. The optimal fields can be expressed analytically in terms of elliptic integrals. The time-optimal control problem is solved for the selective inversion and excitation processes. A bifurcation in the structure of the control fields occurs for a specific offset threshold. In particular, we show that for small offsets, the optimal solution is the concatenation of regular and singular extremals.
△ Less
Submitted 16 October, 2018;
originally announced October 2018.
-
Symmetry-adapted decomposition of tensor operators and the visualization of coupled spin systems
Authors:
David Leiner,
Robert Zeier,
Steffen J. Glaser
Abstract:
We study the representation and visualization of finite-dimensional quantum systems. In a generalized Wigner representation, multi-spin operators can be decomposed into a symmetry-adapted tensor basis and they are mapped to multiple spherical plots that are each assembled from linear combinations of spherical harmonics. We apply two different approaches based on explicit projection operators and c…
▽ More
We study the representation and visualization of finite-dimensional quantum systems. In a generalized Wigner representation, multi-spin operators can be decomposed into a symmetry-adapted tensor basis and they are mapped to multiple spherical plots that are each assembled from linear combinations of spherical harmonics. We apply two different approaches based on explicit projection operators and coefficients of fractional parentage in order to obtain this basis for up to six spins 1/2 (qubits), for which various examples are presented. An extension to two coupled spins with arbitrary spin numbers (qudits) is provided, also highlighting a quantum system of a spin 1/2 coupled to a spin 1 (qutrit).
△ Less
Submitted 24 September, 2018;
originally announced September 2018.
-
Continuous phase spaces and the time evolution of spins: star products and spin-weighted spherical harmonics
Authors:
Bálint Koczor,
Robert Zeier,
Steffen J. Glaser
Abstract:
We study continuous phase spaces of single spins and develop a complete description of their time evolution. The time evolution is completely specified by so-called star products. We explicitly determine these star products for general spin numbers using a simplified approach which applies spin-weighted spherical harmonics. This approach naturally relates phase spaces of increasing spin number to…
▽ More
We study continuous phase spaces of single spins and develop a complete description of their time evolution. The time evolution is completely specified by so-called star products. We explicitly determine these star products for general spin numbers using a simplified approach which applies spin-weighted spherical harmonics. This approach naturally relates phase spaces of increasing spin number to their quantum-optical limit and allows for efficient approximations of the time evolution for large spin numbers. We also approximate phase-space representations of certain quantum states that are challenging to calculate for large spin numbers. All of these applications are explored in concrete examples and we outline extensions to coupled spin systems.
△ Less
Submitted 7 November, 2018; v1 submitted 8 August, 2018;
originally announced August 2018.
-
Optimal control of an inhomogeneous spin ensemble coupled to a cavity
Authors:
Q. Ansel,
S. Probst,
P. Bertet,
S. J. Glaser,
D. Sugny
Abstract:
We apply optimal control techniques to an inhomogeneous spin ensemble coupled to a cavity. A general procedure is proposed for designing the control strategies. We numerically show the extent to which optimal control fields robust against system uncertainties help enhancing the sensitivity of the detection process. The parameters of the numerical simulations are taken from recent Electron Spin Res…
▽ More
We apply optimal control techniques to an inhomogeneous spin ensemble coupled to a cavity. A general procedure is proposed for designing the control strategies. We numerically show the extent to which optimal control fields robust against system uncertainties help enhancing the sensitivity of the detection process. The parameters of the numerical simulations are taken from recent Electron Spin Resonance experiments. The low and high cooperativity regimes are explored.
△ Less
Submitted 4 July, 2018;
originally announced July 2018.
-
Wigner process tomography: Visualization of spin propagators and their spinor properties
Authors:
David Leiner,
Steffen J. Glaser
Abstract:
We study the tomography of propagators for spin systems in the context of finite-dimensional Wigner representations, which completely characterize and visualize operators using shapes assembled from linear combinations of spherical harmonics. The Wigner representation of a propagator can be experimentally recovered by measuring expectation values of rotated axial spherical tensor operators in an a…
▽ More
We study the tomography of propagators for spin systems in the context of finite-dimensional Wigner representations, which completely characterize and visualize operators using shapes assembled from linear combinations of spherical harmonics. The Wigner representation of a propagator can be experimentally recovered by measuring expectation values of rotated axial spherical tensor operators in an augmented system with an additional ancilla qubit. The methodology is experimentally demonstrated for standard one-qubit quantum gates using nuclear magnetic resonance spectroscopy. In particular, this approach provides a direct and compelling visualization of the spinor property of the propagators corresponding to the rotation of a spin 1/2 particle.
△ Less
Submitted 11 July, 2018; v1 submitted 29 March, 2018;
originally announced March 2018.
-
The European Quantum Technologies Roadmap
Authors:
Antonio Acín,
Immanuel Bloch,
Harry Buhrman,
Tommaso Calarco,
Christopher Eichler,
Jens Eisert,
Daniel Esteve,
Nicolas Gisin,
Steffen J. Glaser,
Fedor Jelezko,
Stefan Kuhr,
Maciej Lewenstein,
Max F. Riedel,
Piet O. Schmidt,
Rob Thew,
Andreas Wallraff,
Ian Walmsley,
Frank K. Wilhelm
Abstract:
Within the last two decades, Quantum Technologies (QT) have made tremendous progress, moving from Noble Prize award-winning experiments on quantum physics into a cross-disciplinary field of applied research. Technologies are being developed now that explicitly address individual quantum states and make use of the 'strange' quantum properties, such as superposition and entanglement. The field compr…
▽ More
Within the last two decades, Quantum Technologies (QT) have made tremendous progress, moving from Noble Prize award-winning experiments on quantum physics into a cross-disciplinary field of applied research. Technologies are being developed now that explicitly address individual quantum states and make use of the 'strange' quantum properties, such as superposition and entanglement. The field comprises four domains: Quantum Communication, Quantum Simulation, Quantum Computation, and Quantum Sensing and Metrology.
One success factor for the rapid advancement of QT is a well-aligned global research community with a common understanding of the challenges and goals. In Europe, this community has profited from several coordination projects, which have orchestrated the creation of a 150-page QT Roadmap. This article presents an updated summary of this roadmap. Besides sections on the four domains of QT, we have included sections on Quantum Theory and Software, and on Quantum Control, as both are important areas of research that cut across all four domains. Each section, after a short introduction to the domain, gives an overview on its current status and main challenges and then describes the advances in science and technology foreseen for the next ten years and beyond.
△ Less
Submitted 12 December, 2017; v1 submitted 11 December, 2017;
originally announced December 2017.
-
Continuous phase-space representations for finite-dimensional quantum states and their tomography
Authors:
Bálint Koczor,
Robert Zeier,
Steffen J. Glaser
Abstract:
Continuous phase spaces have become a powerful tool for describing, analyzing, and tomographically reconstructing quantum states in quantum optics and beyond. A plethora of these phase-space techniques are known, however a thorough understanding of their relations was still lacking for finite-dimensional quantum states. We present a unified approach to continuous phase-space representations which…
▽ More
Continuous phase spaces have become a powerful tool for describing, analyzing, and tomographically reconstructing quantum states in quantum optics and beyond. A plethora of these phase-space techniques are known, however a thorough understanding of their relations was still lacking for finite-dimensional quantum states. We present a unified approach to continuous phase-space representations which highlights their relations and tomography. The infinite-dimensional case from quantum optics is then recovered in the large-spin limit.
△ Less
Submitted 2 November, 2019; v1 submitted 21 November, 2017;
originally announced November 2017.
-
Optimizing fingerprinting experiments for parameter identification: Application to spin systems
Authors:
Q. Ansel,
M. Tesch,
S. J. Glaser,
D. Sugny
Abstract:
We introduce the Optimal Fingerprinting Process which is aimed at accurately identifying the parameters which characterize the dynamics of a physical system. A database is first built from the time evolution of an ensemble of dynamical systems driven by a specific field, which is designed by optimal control theory to maximize the efficiency of the recognition process. Curve fitting is then applied…
▽ More
We introduce the Optimal Fingerprinting Process which is aimed at accurately identifying the parameters which characterize the dynamics of a physical system. A database is first built from the time evolution of an ensemble of dynamical systems driven by a specific field, which is designed by optimal control theory to maximize the efficiency of the recognition process. Curve fitting is then applied to enhance the precision of the identification. As an illustrative example, we consider the estimation of the relaxation parameters of a spin- 1/2 particle. The experimental results are in good accordance with the theoretical computations. We show on this example a physical limit of the estimation process.
△ Less
Submitted 21 November, 2017;
originally announced November 2017.
-
Optimal control theory for applications in magnetic resonance imaging
Authors:
E. Van-Reeth,
H. Ratiney,
M. Lapert,
S. J. Glaser,
D. Sugny
Abstract:
We apply innovative mathematical tools coming from optimal control theory to improve theoretical and experimental techniques in Magnetic Resonance Imaging (MRI). This approach allows us to explore and to experimentally reach the physical limits of the corresponding spin dynamics in the presence of typical experimental imperfections and limitations. We study in this paper two important goals, namel…
▽ More
We apply innovative mathematical tools coming from optimal control theory to improve theoretical and experimental techniques in Magnetic Resonance Imaging (MRI). This approach allows us to explore and to experimentally reach the physical limits of the corresponding spin dynamics in the presence of typical experimental imperfections and limitations. We study in this paper two important goals, namely the optimization of image contrast and the maximization of the signal to noise per unit time. We anticipate that the proposed techniques will find practical applications in medical imaging in a near future to help the medical diagnosis.
△ Less
Submitted 8 September, 2017;
originally announced September 2017.
-
Wigner tomography of multispin quantum states
Authors:
David Leiner,
Robert Zeier,
Steffen J. Glaser
Abstract:
We study the tomography of multispin quantum states in the context of finite-dimensional Wigner representations. An arbitrary operator can be completely characterized and visualized using multiple shapes assembled from linear combinations of spherical harmonics [A. Garon, R. Zeier, and S. J. Glaser, Phys. Rev. A 91, 042122 (2015)]. We develop a general methodology to experimentally recover these s…
▽ More
We study the tomography of multispin quantum states in the context of finite-dimensional Wigner representations. An arbitrary operator can be completely characterized and visualized using multiple shapes assembled from linear combinations of spherical harmonics [A. Garon, R. Zeier, and S. J. Glaser, Phys. Rev. A 91, 042122 (2015)]. We develop a general methodology to experimentally recover these shapes by measuring expectation values of rotated axial spherical tensor operators and provide an interpretation in terms of fictitious multipole potentials. Our approach is experimentally demonstrated for quantum systems consisting of up to three spins using nuclear magnetic resonance spectroscopy.
△ Less
Submitted 15 January, 2018; v1 submitted 26 July, 2017;
originally announced July 2017.
-
Linking the rotation of a rigid body to the Schrödinger equation: The quantum tennis racket effect and beyond
Authors:
L. Van Damme,
D. Leiner,
P. Mardesic,
S. J. Glaser,
D. Sugny
Abstract:
The design of efficient and robust pulse sequences is a fundamental requirement in quantum control. Numerical methods can be used for this purpose, but with relatively little insight into the control mechanism. Here, we show that the free rotation of a classical rigid body plays a fundamental role in the control of two-level quantum systems by means of external electromagnetic pulses. For a state…
▽ More
The design of efficient and robust pulse sequences is a fundamental requirement in quantum control. Numerical methods can be used for this purpose, but with relatively little insight into the control mechanism. Here, we show that the free rotation of a classical rigid body plays a fundamental role in the control of two-level quantum systems by means of external electromagnetic pulses. For a state to state transfer, we derive a family of control fields depending upon two free parameters, which allow us to adjust the efficiency, the time and the robustness of the control process. As an illustrative example, we consider the quantum analog of the tennis racket effect, which is a geometric property of any classical rigid body. This effect is demonstrated experimentally for the control of a spin 1/2 particle by using techniques of Nuclear Magnetic Resonance. We also show that the dynamics of a rigid body can be used to implement one-qubit quantum gates. In particular, non-adiabatic geometric quantum phase gates can be realized based on the Montgomery phase of a rigid body. The robustness issue of the gates is discussed.
△ Less
Submitted 26 June, 2017;
originally announced June 2017.
-
Robust optimal control of two-level quantum systems
Authors:
L. Van Damme,
Q. Ansel,
S. J. Glaser,
D. Sugny
Abstract:
We investigate the time and the energy minimum optimal solutions for the robust control of two-level quantum systems against offset or control field uncertainties. Using the Pontryagin Maximum Principle, we derive the global optimal pulses for the first robustness orders. We show that the dimension of the control landscape is lower or equal to 2N for a field robust to the N th order, which leads t…
▽ More
We investigate the time and the energy minimum optimal solutions for the robust control of two-level quantum systems against offset or control field uncertainties. Using the Pontryagin Maximum Principle, we derive the global optimal pulses for the first robustness orders. We show that the dimension of the control landscape is lower or equal to 2N for a field robust to the N th order, which leads to an estimate of its complexity.
△ Less
Submitted 25 April, 2017;
originally announced April 2017.
-
Time evolution of coupled spin systems in a generalized Wigner representation
Authors:
Bálint Koczor,
Robert Zeier,
Steffen J. Glaser
Abstract:
Phase-space representations as given by Wigner functions are a powerful tool for representing the quantum state and characterizing its time evolution in the case of infinite-dimensional quantum systems and have been widely used in quantum optics and beyond. Continuous phase spaces have also been studied for finite-dimensional quantum systems such as spin systems. However, much less is known for fi…
▽ More
Phase-space representations as given by Wigner functions are a powerful tool for representing the quantum state and characterizing its time evolution in the case of infinite-dimensional quantum systems and have been widely used in quantum optics and beyond. Continuous phase spaces have also been studied for finite-dimensional quantum systems such as spin systems. However, much less is known for finite-dimensional, coupled systems, and we present a complete theory of Wigner functions for this case. In particular, we provide a self-contained Wigner formalism for describing and predicting the time evolution of coupled spins which lends itself to visualizing the high-dimensional structure of multi-partite quantum states. We completely treat the case of an arbitrary number of coupled spins 1/2, thereby establishing the equation of motion using Wigner functions. The explicit form of the time evolution is then calculated for up to three spins 1/2. The underlying physical principles of our Wigner representations for coupled spin systems are illustrated with multiple examples which are easily translatable to other experimental scenarios.
△ Less
Submitted 30 July, 2018; v1 submitted 20 December, 2016;
originally announced December 2016.
-
NMR Contributions to the study of Quantum Correlations
Authors:
Isabela A. Silva,
Jefferson G. Filgueiras,
Ruben Auccaise,
Alexandre M. Souza,
Raimund Marx,
Steffen J. Glaser,
Tito J. Bonagamba,
Roberto S. Sarthour,
Ivan S. Oliveira,
Eduardo R. deAzevedo
Abstract:
In this chapter we review the contributions of Nuclear Magnetic Resonance to the study of quantum correlations, including its capabilities to prepare initial states, generate unitary transformations, and characterize the final state. These are the three main demands to implement quantum information processing in a physical system, which NMR offers, nearly to perfection, though for a small number o…
▽ More
In this chapter we review the contributions of Nuclear Magnetic Resonance to the study of quantum correlations, including its capabilities to prepare initial states, generate unitary transformations, and characterize the final state. These are the three main demands to implement quantum information processing in a physical system, which NMR offers, nearly to perfection, though for a small number of qubits. Our main discussion will concern liquid samples at room temperature.
△ Less
Submitted 7 December, 2016;
originally announced December 2016.
-
A fully efficient time-parallelized quantum optimal control algorithm
Authors:
Mohamed-Kamel Riahi,
Julien Salomon,
S. J. Glaser,
D Sugny
Abstract:
We present a time-parallelization method that enables to accelerate the computation of quantum optimal control algorithms. We show that this approach is approximately fully efficient when based on a gradient method as optimization solver: the computational time is approximately divided by the number of available processors. The control of spin systems, molecular orientation and Bose-Einstein conde…
▽ More
We present a time-parallelization method that enables to accelerate the computation of quantum optimal control algorithms. We show that this approach is approximately fully efficient when based on a gradient method as optimization solver: the computational time is approximately divided by the number of available processors. The control of spin systems, molecular orientation and Bose-Einstein condensates are used as illustrative examples to highlight the wide range of application of this numerical scheme.
△ Less
Submitted 3 March, 2016;
originally announced March 2016.
-
Site-specific recombinatorics: in situ cellular barcoding with the Cre Lox system
Authors:
Tom S. Weber,
Mark Dukes,
Denise Miles,
Stefan Glaser,
Shalin Naik,
Ken R. Duffy
Abstract:
Cellular barcoding is a significant, recently developed, biotechnology tool that enables the familial identification of progeny of individual cells in vivo. Most existing approaches rely on ex vivo viral transduction of cells with barcodes, followed by adoptive transfer into an animal, which works well for some systems, but precludes barcoding cells in their native environment, such as those insid…
▽ More
Cellular barcoding is a significant, recently developed, biotechnology tool that enables the familial identification of progeny of individual cells in vivo. Most existing approaches rely on ex vivo viral transduction of cells with barcodes, followed by adoptive transfer into an animal, which works well for some systems, but precludes barcoding cells in their native environment, such as those inside solid tissues. With a view to overcoming this limitation, we propose a new design for a genetic barcoding construct based on the Cre Lox system that induces randomly created stable barcodes in cells in situ by exploiting inherent sequence distance constraints during site-specific recombination. Leveraging this previously unused feature, we identify the cassette with maximal code diversity. This proves to be orders of magnitude higher than what is attainable with previously considered Cre Lox barcoding approaches and is well suited for its intended applications as it exceeds the number of lymphocytes or hematopoietic progenitor cells in mice. Moreover, it can be built using established technology.
△ Less
Submitted 28 February, 2016; v1 submitted 5 February, 2016;
originally announced February 2016.
-
Observation of time-invariant coherence in a room temperature quantum simulator
Authors:
Isabela A. Silva,
Alexandre M. Souza,
Thomas R. Bromley,
Marco Cianciaruso,
Raimund Marx,
Roberto S. Sarthour,
Ivan S. Oliveira,
Rosario Lo Franco,
Steffen J. Glaser,
Eduardo R. deAzevedo,
Diogo O. Soares-Pinto,
Gerardo Adesso
Abstract:
The ability to live in coherent superpositions is a signature trait of quantum systems and constitutes an irreplaceable resource for quantum-enhanced technologies. However, decoherence effects usually destroy quantum superpositions. It has been recently predicted that, in a composite quantum system exposed to dephasing noise, quantum coherence in a transversal reference basis can stay protected fo…
▽ More
The ability to live in coherent superpositions is a signature trait of quantum systems and constitutes an irreplaceable resource for quantum-enhanced technologies. However, decoherence effects usually destroy quantum superpositions. It has been recently predicted that, in a composite quantum system exposed to dephasing noise, quantum coherence in a transversal reference basis can stay protected for indefinite time. This can occur for a class of quantum states independently of the measure used to quantify coherence, and requires no control on the system during the dynamics. Here, such an invariant coherence phenomenon is observed experimentally in two different setups based on nuclear magnetic resonance at room temperature, realising an effective quantum simulator of two- and four-qubit spin systems. Our study further reveals a novel interplay between coherence and various forms of correlations, and highlights the natural resilience of quantum effects in complex systems.
△ Less
Submitted 14 October, 2016; v1 submitted 5 November, 2015;
originally announced November 2015.
-
Time-optimal polarization transfer from an electron spin to a nuclear spin
Authors:
Haidong Yuan,
Robert Zeier,
Nikolas Pomplun,
Steffen J. Glaser,
Navin Khaneja
Abstract:
Polarization transfers from an electron spin to a nuclear spin are essential for various physical tasks, such as dynamic nuclear polarization in nuclear magnetic resonance and quantum state transformations on hybrid electron-nuclear spin systems. We present time-optimal schemes for electron-nuclear polarization transfers which improve on conventional approaches and will have wide applications.
Polarization transfers from an electron spin to a nuclear spin are essential for various physical tasks, such as dynamic nuclear polarization in nuclear magnetic resonance and quantum state transformations on hybrid electron-nuclear spin systems. We present time-optimal schemes for electron-nuclear polarization transfers which improve on conventional approaches and will have wide applications.
△ Less
Submitted 7 September, 2015;
originally announced September 2015.
-
A discrete-pulse optimal control algorithm with an application to spin systems
Authors:
G. Dridi,
M. Lapert,
Julien Salomon,
D Sugny,
S. J. Glaser
Abstract:
This article is aimed at extending the framework of optimal control techniques to the situation where the control field values are restricted to a finite set. We propose a generalization of the standard GRAPE algorithm suited to this constraint. We test the validity and the efficiency of this approach for the inversion of an inhomogeneous ensemble of spin systems with different offset frequencies.…
▽ More
This article is aimed at extending the framework of optimal control techniques to the situation where the control field values are restricted to a finite set. We propose a generalization of the standard GRAPE algorithm suited to this constraint. We test the validity and the efficiency of this approach for the inversion of an inhomogeneous ensemble of spin systems with different offset frequencies. It is shown that a remarkable efficiency can be achieved even for a very limited number of discrete values. Some applications in Nuclear Magnetic Resonance are discussed.
△ Less
Submitted 24 August, 2015;
originally announced August 2015.
-
Training Schrödinger's cat: quantum optimal control
Authors:
Stefffen J. Glaser,
Ugo Boscain,
Tommaso Calarco,
Christiane P. Koch,
Walter Köckenberger,
Ronnie Kosloff,
Ilya Kuprov,
Burkard Luy,
Sophie Schirmer,
Thomas Schulte-Herbrüggen,
D. Sugny,
Frank K. Wilhelm
Abstract:
It is control that turns scientific knowledge into useful technology: in physics and engineering it provides a systematic way for driving a system from a given initial state into a desired target state with minimized expenditure of energy and resources -- as famously applied in the Apollo programme. As one of the cornerstones for enabling quantum technologies, optimal quantum control keeps evolvin…
▽ More
It is control that turns scientific knowledge into useful technology: in physics and engineering it provides a systematic way for driving a system from a given initial state into a desired target state with minimized expenditure of energy and resources -- as famously applied in the Apollo programme. As one of the cornerstones for enabling quantum technologies, optimal quantum control keeps evolving and expanding into areas as diverse as quantum-enhanced sensing, manipulation of single spins, photons, or atoms, optical spectroscopy, photochemistry, magnetic resonance (spectroscopy as well as medical imaging), quantum information processing and quantum simulation. --- Here state-of-the-art quantum control techniques are reviewed and put into perspective by a consortium uniting expertise in optimal control theory and applications to spectroscopy, imaging, quantum dynamics of closed and open systems. We address key challenges and sketch a roadmap to future developments.
△ Less
Submitted 3 August, 2015;
originally announced August 2015.
-
Visualizing operators of coupled spin systems
Authors:
Ariane Garon,
Robert Zeier,
Steffen J. Glaser
Abstract:
The state of quantum systems, their energetics, and their time evolution is modeled by abstract operators. How can one visualize such operators for coupled spin systems? A general approach is presented which consists of several shapes representing linear combinations of spherical harmonics. It is applicable to an arbitrary number of spins and can be interpreted as a generalization of Wigner functi…
▽ More
The state of quantum systems, their energetics, and their time evolution is modeled by abstract operators. How can one visualize such operators for coupled spin systems? A general approach is presented which consists of several shapes representing linear combinations of spherical harmonics. It is applicable to an arbitrary number of spins and can be interpreted as a generalization of Wigner functions. The corresponding visualization transforms naturally under non-selective spin rotations as well as spin permutations. Examples and applications are illustrated for the case of three spins 1/2.
△ Less
Submitted 26 January, 2015; v1 submitted 18 September, 2014;
originally announced September 2014.
-
Optimal control of the signal to noise ratio per unit time for a spin 1/2 particle
Authors:
M. Lapert,
E. Assémat,
S. J. Glaser,
D. Sugny
Abstract:
We investigate the maximum signal to noise ratio per unit time that can be achieved for a spin 1/2 particle subjected to a periodic pulse sequence. Optimal control techniques are applied to design the control field and the position of the steady state, leading to the best signal to noise performance. A complete geometric description of the optimal control problem is given in the unbounded case. We…
▽ More
We investigate the maximum signal to noise ratio per unit time that can be achieved for a spin 1/2 particle subjected to a periodic pulse sequence. Optimal control techniques are applied to design the control field and the position of the steady state, leading to the best signal to noise performance. A complete geometric description of the optimal control problem is given in the unbounded case. We show the optimality of the well-known Ernst angle solution, which is widely used in spectroscopic and medical imaging applications, over a large control space allowing use of shaped pulses.
△ Less
Submitted 13 August, 2014;
originally announced August 2014.
-
Cooperative pulses in robust quantum control: Application to broadband Ramsey-type pulse sequence elements
Authors:
Michael Braun,
Steffen J. Glaser
Abstract:
A general approach is introduced for the efficient simultaneous optimization of pulses that compensate each other' s imperfections within the same scan. This is applied to broadband Ramsey-type experiments, resulting in pulses with significantly shorter duration compared to individually optimized broadband pulses. The advantage of the cooperative pulse approach is demonstrated experimentally for t…
▽ More
A general approach is introduced for the efficient simultaneous optimization of pulses that compensate each other' s imperfections within the same scan. This is applied to broadband Ramsey-type experiments, resulting in pulses with significantly shorter duration compared to individually optimized broadband pulses. The advantage of the cooperative pulse approach is demonstrated experimentally for the case of two-dimensional nuclear Overhauser enhancement spectroscopy. In addition to the general approach, a symmetry-adapted analysis of the optimization of Ramsey sequences is presented. Furthermore, the numerical results led to the disovery of a powerful class of pulses with a special symmetry property, which results in excellent performance in Ramsey-type experiments. A significantly different scaling of pulse sequence performance as a function of pulse duration is found for characteristic pulse families, which is explained in terms of the different numbers of available degrees of freedom in the offset dependence of the associated Euler angles.
△ Less
Submitted 19 April, 2014;
originally announced April 2014.
-
Time-optimal control of SU(2) quantum operations
Authors:
A. Garon,
S. J. Glaser,
D. Sugny
Abstract:
We propose an analysis of the time-optimal control of SU(2) quantum operations. By using the Pontryagin Maximum Principle, we show how to determine the optimal trajectory reaching a given target state. Explicit analytical solutions are given for two specific examples. We discuss the role of the detuning in the construction of the optimal synthesis.
We propose an analysis of the time-optimal control of SU(2) quantum operations. By using the Pontryagin Maximum Principle, we show how to determine the optimal trajectory reaching a given target state. Explicit analytical solutions are given for two specific examples. We discuss the role of the detuning in the construction of the optimal synthesis.
△ Less
Submitted 19 October, 2013;
originally announced October 2013.
-
Efficient synthesis of quantum gates on indirectly coupled spins
Authors:
Haidong Yuan,
Daxiu Wei,
Yajuan Zhang,
Steffen Glaser,
Navin Khaneja
Abstract:
Experiments in coherent nuclear and electron magnetic resonance,and quantum computing in general correspond to control of quantum mechanical systems, guiding them from initial to final target states by unitary transformations. The control inputs (pulse sequences) that accomplish these unitary transformations should take as little time as possible so as to minimize the effects of relaxation and dec…
▽ More
Experiments in coherent nuclear and electron magnetic resonance,and quantum computing in general correspond to control of quantum mechanical systems, guiding them from initial to final target states by unitary transformations. The control inputs (pulse sequences) that accomplish these unitary transformations should take as little time as possible so as to minimize the effects of relaxation and decoherence and to optimize the sensitivity of the experiments. Here, we derive a time-optimal sequences as fundamental building blocks for synthesize unitary transformations. Such sequences can be widely implemented on various physical systems, including the simulation of effective Hamiltonians for topological quantum computing on spin lattices. Experimental demonstrations are provided for a system consisting of three nuclear spins.
△ Less
Submitted 16 September, 2013;
originally announced September 2013.
-
Low Speed Automation, a French Initiative
Authors:
Sébastien Glaser,
Maurice Cour,
Lydie Nouveliere,
Alain Lambert,
Fawzi Nashashibi,
Jean-Christophe Popieul,
Benjamin Mourllion
Abstract:
Nowadays, vehicle safety is constantly increasing thanks to the improvement of vehicle passive and active safety. However, on a daily usage of the car, traffic jams remains a problem. With limited space for road infrastructure, automation of the driving task on specific situation seems to be a possible solution. The French project ABV, which stands for low speed automation, tries to demonstrate th…
▽ More
Nowadays, vehicle safety is constantly increasing thanks to the improvement of vehicle passive and active safety. However, on a daily usage of the car, traffic jams remains a problem. With limited space for road infrastructure, automation of the driving task on specific situation seems to be a possible solution. The French project ABV, which stands for low speed automation, tries to demonstrate the feasibility of the concept and to prove the benefits. In this article, we describe the scientific background of the project and expected outputs.
△ Less
Submitted 19 December, 2012;
originally announced December 2012.
-
The Fantastic Four: A plug 'n' play set of optimal control pulses for enhancing nmr spectroscopy
Authors:
Manoj Nimbalkar,
Burkhard Luy,
Thomas E. Skinner,
Jorge L. Neves,
Naum I. Gershenzon,
Kyryl Kobzar,
Wolfgang Bermel,
Steffen J. Glaser
Abstract:
We present highly robust, optimal control-based shaped pulses designed to replace all 90° and 180° hard pulses in a given pulse sequence for improved performance. Special attention was devoted to ensuring that the pulses can be simply substituted in a one-to-one fashion for the original hard pulses without any additional modification of the existing sequence. The set of four pulses for each nucleu…
▽ More
We present highly robust, optimal control-based shaped pulses designed to replace all 90° and 180° hard pulses in a given pulse sequence for improved performance. Special attention was devoted to ensuring that the pulses can be simply substituted in a one-to-one fashion for the original hard pulses without any additional modification of the existing sequence. The set of four pulses for each nucleus therefore consists of 90° and 180° point-to-point (PP) and universal rotation (UR) pulses of identical duration. These 1 ms pulses provide uniform performance over resonance offsets of 20 kHz (1H) and 35 kHz (13C) and tolerate reasonably large radio frequency (RF) inhomogeneity/miscalibration of (+/-)15% (1H) and (+/-)10% (13C), making them especially suitable for NMR of small-to-medium-sized molecules (for which relaxation effects during the pulse are negligible) at an accessible and widely utilized spectrometer field strength of 600 MHz. The experimental performance of conventional hard-pulse sequences is shown to be greatly improved by incorporating the new pulses, each set referred to as the Fantastic Four (Fanta4).
△ Less
Submitted 1 September, 2012;
originally announced September 2012.
-
Exploring the physical limits of saturation contrast in Magnetic Resonance Imagign
Authors:
M. Lapert,
Y. Zhang,
M. Janich,
S. J. Glaser,
D. Sugny
Abstract:
Magnetic Resonance Imaging has become nowadays an indispensable tool with applications ranging from medicine to material science. However, so far the physical limits of the maximum achievable experimental contrast were unknown. We introduce an approach based on principles of optimal control theory to explore these physical limits, providing a benchmark for numerically optimized robust pulse sequen…
▽ More
Magnetic Resonance Imaging has become nowadays an indispensable tool with applications ranging from medicine to material science. However, so far the physical limits of the maximum achievable experimental contrast were unknown. We introduce an approach based on principles of optimal control theory to explore these physical limits, providing a benchmark for numerically optimized robust pulse sequences which can take into account experimental imperfections. This approach is demonstrated experimentally using a model system of two spatially separated liquids corresponding to blood in its oxygenated and deoxygenated forms.
△ Less
Submitted 29 August, 2012;
originally announced August 2012.
-
Geometric optimal control of the contrast imaging problem in Nuclear Magnetic Resonance
Authors:
B. Bonnard,
O. Cots,
S. J. Glaser,
M. Lapert,
D. Sugny,
Y. Zhang
Abstract:
The objective of this article is to introduce the tools to analyze the contrast imaging problem in Nuclear Magnetic Resonance. Optimal trajectories can be selected among extremal solutions of the Pontryagin Maximum Principle applied to this Mayer type optimal problem. Such trajectories are associated to the question of extremizing the transfer time. Hence the optimal problem is reduced to the anal…
▽ More
The objective of this article is to introduce the tools to analyze the contrast imaging problem in Nuclear Magnetic Resonance. Optimal trajectories can be selected among extremal solutions of the Pontryagin Maximum Principle applied to this Mayer type optimal problem. Such trajectories are associated to the question of extremizing the transfer time. Hence the optimal problem is reduced to the analysis of the Hamiltonian dynamics related to singular extremals and their optimality status. This is illustrated by using the examples of cerebrospinal fluid / water and grey / white matter of cerebrum.
△ Less
Submitted 14 August, 2012;
originally announced August 2012.