-
Tracking nonautonomous attractors in singularly perturbed systems of ODEs with dependence on the fast time
Authors:
Iacopo P. Longo,
Rafael Obaya,
Ana M. Sanz
Abstract:
New results on the behaviour of the fast motion in slow-fast systems of ODEs with dependence on the fast time are given in terms of tracking of nonautonomous attractors. Under quite general assumptions, including the uniform ultimate boundedness of the solutions of the layer problems, inflated pullback attractors are considered. In general, one cannot disregard the inflated version of the pullback…
▽ More
New results on the behaviour of the fast motion in slow-fast systems of ODEs with dependence on the fast time are given in terms of tracking of nonautonomous attractors. Under quite general assumptions, including the uniform ultimate boundedness of the solutions of the layer problems, inflated pullback attractors are considered. In general, one cannot disregard the inflated version of the pullback attractor, but it is possible under the continuity of the fiber projection map of the attractor. %In particular this happens when the attractors of the layer problems are copies of the base, which is the counterpart of an asymptotically stable equilibrium point in the autonomous case. The problem of the limit of the solutions of the slow-fast system at each fixed positive value of the slow time is also treated and in this formulation the critical set is given by the union of the fibers of the pullback attractors. The results can be seen as extensions of the classical Tikhonov theorem to the nonautonomous setting.
△ Less
Submitted 21 June, 2024;
originally announced June 2024.
-
Mechanism to transfer linear momentum from a Surface Acoustic Wave to a Magnetic Domain Wall
Authors:
Alejandro Rivelles,
Rocío Yanes,
Luis Torres,
Rodrigo Guedas,
Raúl Izquierdo-López,
Marco Maicas,
Maria del Mar Sanz,
Jorge Pedrós,
Fernando Calle,
Luis López-Díaz,
Jose Luis Prieto
Abstract:
Surface Acoustic Waves (SAW) have been used frequently in spintronic applications, mostly to decrease the magnetic field or the electric current required to move magnetic domain walls (DW). Because the SAW cannot achieve magnetic switching without the assistance of a magnetic field or a current, for a marginal improvement in the energy required for the magnetic switching, the device gains in compl…
▽ More
Surface Acoustic Waves (SAW) have been used frequently in spintronic applications, mostly to decrease the magnetic field or the electric current required to move magnetic domain walls (DW). Because the SAW cannot achieve magnetic switching without the assistance of a magnetic field or a current, for a marginal improvement in the energy required for the magnetic switching, the device gains in complexity, making it impractical. In this work, we report a mechanism that allows a transfer of linear momentum from the acoustic wave to the magnetic domain wall. Experimentally we show that, using the appropriate dimensions of the magnetic strip, the SAW can move the DW in the same direction as the traveling SAW. With the help of micromagnetic simulations, we reveal a complex yet direct mechanism that allows the SAW to push the DW in the same direction of its travel, even without any external field or currents. The DW can reach velocities in the range of 100 m/s and at a very small energetic cost, equivalent to using a current density of $\sim 5 \cdot 10^4 A/cm^2$ if the movement was triggered by spin transfer. This new mechanism opens the door to designing innovative spintronic devices where the magnetization can be controlled exclusively by an acoustic wave.
△ Less
Submitted 18 June, 2024;
originally announced June 2024.
-
Quantum Active Learning
Authors:
Yongcheng Ding,
Yue Ban,
Mikel Sanz,
José D. Martín-Guerrero,
Xi Chen
Abstract:
Quantum machine learning, as an extension of classical machine learning that harnesses quantum mechanics, facilitates effiient learning from data encoded in quantum states. Training a quantum neural network typically demands a substantial labeled training set for supervised learning. Human annotators, often experts, provide labels for samples through additional experiments, adding to the training…
▽ More
Quantum machine learning, as an extension of classical machine learning that harnesses quantum mechanics, facilitates effiient learning from data encoded in quantum states. Training a quantum neural network typically demands a substantial labeled training set for supervised learning. Human annotators, often experts, provide labels for samples through additional experiments, adding to the training cost. To mitigate this expense, there is a quest for methods that maintain model performance over fully labeled datasets while requiring fewer labeled samples in practice, thereby extending few-shot learning to the quantum realm. Quantum active learning estimates the uncertainty of quantum data to select the most informative samples from a pool for labeling. Consequently, a QML model is supposed to accumulate maximal knowledge as the training set comprises labeled samples selected via sampling strategies. Notably, the QML models trained within the QAL framework are not restricted to specific types, enabling performance enhancement from the model architecture's perspective towards few-shot learning. Recognizing symmetry as a fundamental concept in physics ubiquitous across various domains, we leverage the symmetry inherent in quantum states induced by the embedding of classical data for model design. We employ an equivariant QNN capable of generalizing from fewer data with geometric priors. We benchmark the performance of QAL on two classification problems, observing both positive and negative results. QAL effectively trains the model, achieving performance comparable to that on fully labeled datasets by labeling less than 7\% of the samples in the pool with unbiased sampling behavior. Furthermore, we elucidate the negative result of QAL being overtaken by random sampling baseline through miscellaneous numerical experiments. (character count limit, see the main text)
△ Less
Submitted 28 May, 2024;
originally announced May 2024.
-
Residual-based Attention Physics-informed Neural Networks for Efficient Spatio-Temporal Lifetime Assessment of Transformers Operated in Renewable Power Plants
Authors:
Ibai Ramirez,
Joel Pino,
David Pardo,
Mikel Sanz,
Luis del Rio,
Alvaro Ortiz,
Kateryna Morozovska,
Jose I. Aizpurua
Abstract:
Transformers are vital assets for the reliable and efficient operation of power and energy systems. They support the integration of renewables to the grid through improved grid stability and operation efficiency. Monitoring the health of transformers is essential to ensure grid reliability and efficiency. Thermal insulation ageing is a key transformer failure mode, which is generally tracked by mo…
▽ More
Transformers are vital assets for the reliable and efficient operation of power and energy systems. They support the integration of renewables to the grid through improved grid stability and operation efficiency. Monitoring the health of transformers is essential to ensure grid reliability and efficiency. Thermal insulation ageing is a key transformer failure mode, which is generally tracked by monitoring the hotspot temperature (HST). However, HST measurement is complex and expensive and often estimated from indirect measurements. Existing computationally-efficient HST models focus on space-agnostic thermal models, providing worst-case HST estimates. This article introduces an efficient spatio-temporal model for transformer winding temperature and ageing estimation, which leverages physics-based partial differential equations (PDEs) with data-driven Neural Networks (NN) in a Physics Informed Neural Networks (PINNs) configuration to improve prediction accuracy and acquire spatio-temporal resolution. The computational efficiency of the PINN model is improved through the implementation of the Residual-Based Attention scheme that accelerates the PINN model convergence. PINN based oil temperature predictions are used to estimate spatio-temporal transformer winding temperature values, which are validated through PDE resolution models and fiber optic sensor measurements, respectively. Furthermore, the spatio-temporal transformer ageing model is inferred, aiding transformer health management decision-making and providing insights into localized thermal ageing phenomena in the transformer insulation. Results are validated with a distribution transformer operated on a floating photovoltaic power plant.
△ Less
Submitted 10 May, 2024;
originally announced May 2024.
-
New Pathways in Neutrino Physics via Quantum-Encoded Data Analysis
Authors:
Jeffrey Lazar,
Santiago Giner Olavarrieta,
Giancarlo Gatti,
Carlos A. Argüelles,
Mikel Sanz
Abstract:
Ever-increasing amount of data is produced by particle detectors in their quest to unveil the laws of Nature. The large data rate requires the use of specialized triggers that promptly reduce the data rate to a manageable level; however, in doing so, unexpected new phenomena may escape detection. Additionally, the large data rate is increasingly difficult to analyze effectively, which has led to a…
▽ More
Ever-increasing amount of data is produced by particle detectors in their quest to unveil the laws of Nature. The large data rate requires the use of specialized triggers that promptly reduce the data rate to a manageable level; however, in doing so, unexpected new phenomena may escape detection. Additionally, the large data rate is increasingly difficult to analyze effectively, which has led to a recent revolution on machine learning techniques. Here, we present a methodology based on recent quantum compression techniques that has the capacity to store exponentially more amount of information than classically available methods. To demonstrate this, we encode the full neutrino telescope event information using parity observables in an IBM quantum processor using 8 qubits. Then we show that we can recover the information stored on the quantum computer with a fidelity of 84%. Finally, we illustrate the use of our protocol by performing a classification task that separates electron-neutrino events to muon-neutrinos events in a neutrino telescope. This new capability would eventually allow us to solve the street light effect in particle physics, where we only record signatures of particles with which we are familiar.
△ Less
Submitted 10 March, 2024; v1 submitted 29 February, 2024;
originally announced February 2024.
-
On the existence of unbiased resilient estimators in discrete quantum systems
Authors:
Javier Navarro,
Ricard Ravell Rodríguez,
Mikel Sanz
Abstract:
Cramér-Rao constitutes a crucial lower bound for the mean squared error of an estimator in frequentist parameter estimation, albeit paradoxically demanding highly accurate prior knowledge of the parameter to be estimated. Indeed, this information is needed to construct the optimal unbiased estimator, which is highly dependent on the parameter. Conversely, Bhattacharyya bounds result in a more resi…
▽ More
Cramér-Rao constitutes a crucial lower bound for the mean squared error of an estimator in frequentist parameter estimation, albeit paradoxically demanding highly accurate prior knowledge of the parameter to be estimated. Indeed, this information is needed to construct the optimal unbiased estimator, which is highly dependent on the parameter. Conversely, Bhattacharyya bounds result in a more resilient estimation about prior accuracy by imposing additional constraints on the estimator. Initially, we conduct a quantitative comparison of the performance between Cramér-Rao and Bhattacharyya bounds when faced with less-than-ideal prior knowledge of the parameter. Furthermore, we demonstrate that the $n^{th}$order classical and quantum Bhattacharyya bounds cannot be computed -- given the absence of estimators satisfying the constraints -- under specific conditions tied to the dimension $m$ of the discrete system. Intriguingly, for a system with the same dimension $m$, the maximum non-trivial order $n$ is $m-1$ in the classical case, while in the quantum realm, it extends to $m(m+1)/2-1$. Consequently, for a given system dimension, one can construct estimators in quantum systems that exhibit increased robustness to prior ignorance.
△ Less
Submitted 1 March, 2024; v1 submitted 23 February, 2024;
originally announced February 2024.
-
Battery-Less LoRaWAN Communications using Energy Harvesting: Modeling and Characterization
Authors:
Carmen Delgado,
José María Sanz,
Chris Blondia,
Jeroen Famaey
Abstract:
Billions of IoT devices are deployed worldwide and batteries are their main power source. However, these batteries are bulky, short-lived and full of hazardous chemicals that damage our environment. Relying on batteries is not a sustainable solution for the future IoT. As an alternative, battery-less devices run on long-lived capacitors charged using energy harvesters. The small energy storage cap…
▽ More
Billions of IoT devices are deployed worldwide and batteries are their main power source. However, these batteries are bulky, short-lived and full of hazardous chemicals that damage our environment. Relying on batteries is not a sustainable solution for the future IoT. As an alternative, battery-less devices run on long-lived capacitors charged using energy harvesters. The small energy storage capacity of capacitors results in an intermittent on-off behaviour. LoRaWAN is a popular Low Power Wide Area Network technology used in many IoT devices and can be used in these new scenarios. In this work, we present a Markov model to characterize the performance of battery-less LoRaWAN devices for uplink and downlink transmissions and we evaluate their performance in terms of the parameters that define the model (i.e., device configuration, application behaviour and environmental conditions). Results show that LoRaWAN battery-less communications are feasible if choosing the proper configuration (i.e., capacitor size, turn-on voltage threshold) for different application behaviour (i.e., transmission interval, UL/DL packet sizes) and environmental conditions (i.e., energy harvesting rate). Since downlink in the second reception window highly affects the performance, only small DL packet sizes should be considered for these devices. Besides, a 47 mF capacitor can support 1 Byte $SF7$ transmissions every 60 s at an energy harvesting rate of 1 mW. However, if no DL is expected, a 4.7 mF capacitor could support 1 Byte $SF7$ transmissions every 9~s.
△ Less
Submitted 12 February, 2024;
originally announced February 2024.
-
On the Feasibility of Battery-Less LoRaWAN Communications using Energy Harvesting
Authors:
Carmen Delgado,
Jos é María Sanz,
Jeroen Famaey
Abstract:
From the outset, batteries have been the main power source for the Internet of Things (IoT). However, replacing and disposing of billions of dead batteries per year is costly in terms of maintenance and ecologically irresponsible. Since batteries are one of the greatest threats to a sustainable IoT, battery-less devices are the solution to this problem. These devices run on long-lived capacitors c…
▽ More
From the outset, batteries have been the main power source for the Internet of Things (IoT). However, replacing and disposing of billions of dead batteries per year is costly in terms of maintenance and ecologically irresponsible. Since batteries are one of the greatest threats to a sustainable IoT, battery-less devices are the solution to this problem. These devices run on long-lived capacitors charged using various forms of energy harvesting, which results in intermittent on-off device behaviour. In this work, we model this intermittent battery-less behaviour for LoRaWAN devices. This model allows us to characterize the performance with the aim to determine under which conditions a LoRaWAN device can work without batteries, and how its parameters should be configured. Results show that the reliability directly depends on device configurations (i.e., capacitor size, turn-on voltage threshold), application behaviour (i.e., transmission interval, packet size) and environmental conditions (i.e., energy harvesting rate).
△ Less
Submitted 9 February, 2024;
originally announced February 2024.
-
Reduced-Order Model of Power Converters to Optimize Power Hardware-In-the-Loop Technology in Dc-Distributed Systems
Authors:
Marina Sanz,
Daniel Santamargarita,
Francisco Huerta,
Diego Ochoa,
Antonio Lazaro,
Andres Barrado
Abstract:
The Power Hardware-In-the-Loop (PHIL) technology provides a powerful tool for testing scenarios where there is a high-power interchange, in which the performance of field tests can be very complex or expensive. When performing PHIL simulations of systems with a high number of components, such as DC-distributed systems on a ship or aircraft, the use of switched or average models of the converters c…
▽ More
The Power Hardware-In-the-Loop (PHIL) technology provides a powerful tool for testing scenarios where there is a high-power interchange, in which the performance of field tests can be very complex or expensive. When performing PHIL simulations of systems with a high number of components, such as DC-distributed systems on a ship or aircraft, the use of switched or average models of the converters can require the use of expensive commercial real-time digital simulators (RTDS) reducing the advantages of these technology. This paper is focused on the proposal of a reduced order model of converters to be able to perform PHIL analysis of Dc-distributed systems using low resources of the required real-time digital simulator. The paper validates that the proposed reduced-order model is able to determine the stability on the Dc-distributed system in comparison with more complex converter models. Moreover, a comparison between both models regarding the required resources in the implementation in a commercial RTDS platform is performed to validate the benefits of the proposed model in performing PHIL analysis of large power distribution systems.
△ Less
Submitted 31 January, 2024;
originally announced January 2024.
-
Study of Applicability of Simple Closed Loop Input Impedance Model for Grid-Tie Inverters
Authors:
Daniel Santamargarita,
Francisco Huerta,
Marina Sanz,
Antonio Lazaro,
Salvatore DArco,
Santiago Sanchez,
Elisabetta Tedeschi,
Javier Roldan
Abstract:
In recent years the need for DC distribution buses has increased considerably. As it can be noticed in the transport for example the distribution systems of the more electric aircrafts, ships, or electric cars. Given the complexities of the systems presented above, the need to use more and more switched power converters has arisen. The main problem of the connection of multiple controlled switched…
▽ More
In recent years the need for DC distribution buses has increased considerably. As it can be noticed in the transport for example the distribution systems of the more electric aircrafts, ships, or electric cars. Given the complexities of the systems presented above, the need to use more and more switched power converters has arisen. The main problem of the connection of multiple controlled switched converters acting as source and load is the degradation of stability that occurs on the DC distribution bus due to the converter interactions. To study the stability in the distribution bus there are some wellestablished criteria. These criteria require knowledge of the input impedance of the converters that act as load and the output impedance of the equipment that acts as source. In order to reduce the complexity of obtaining the input impedance a model based on a controlled converter acting as a constant power load (CPL) is commonly used. This article studies the accuracy of this model for a commonly used topology in distribution systems nowadays, Two Level Voltage Source Converter (2L-VSC), studying different scenarios that make the model become inaccurate.
△ Less
Submitted 30 January, 2024;
originally announced January 2024.
-
Extension of the Injected-Absorbed-Current Method applied to DC-DC Converters with Input Filter, Output Post-filter and Feedforward Compensations
Authors:
Diego Ochoa,
Antonio Lazaro,
Pablo Zumel,
Cristina Fernandez,
Marina Sanz,
Jorge Rodriguez,
Andres Barrado
Abstract:
In railway applications, it is common to use an LC filter connected between the catenary and the input port of the main converter of the auxiliary and traction systems. In addition, in the auxiliary systems, there is a converter operating as a battery charger, which requires a very low ripple in the output current and output voltage, so a postfilter may be placed at the output port of the converte…
▽ More
In railway applications, it is common to use an LC filter connected between the catenary and the input port of the main converter of the auxiliary and traction systems. In addition, in the auxiliary systems, there is a converter operating as a battery charger, which requires a very low ripple in the output current and output voltage, so a postfilter may be placed at the output port of the converter. This article proposes a step-by-step methodology to extend the injected-absorbed-current (IAC) method in order to obtain transfer functions that consider the effects of the input filter, output postfilter, and some feedforward compensations. The proposed methodology allows reusing the characteristic coefficients of the DC-DC converter model derived from the existing IAC method. One of the advantages of the proposed methodology is that the transfer functions obtained in this article are valid for cases where both, one or none of the filters, are implemented. Finally, for the experimental validation of the proposed methodology, the phase-shifted full-bridge converter was selected as a convenient example. Furthermore, the experimental measurements have been performed on two prototypes.
△ Less
Submitted 24 January, 2024;
originally announced January 2024.
-
Analysis, design, and implementation of the AFZ converter applied to photovoltaic systems
Authors:
David Lopez del Moral,
Andres Barrado,
Marina Sanz,
Antonio Lazaro,
Pablo Zumel
Abstract:
Grid-tied photovoltaic (PV) installations with Distributed Maximum Power Point Tracking (DMPPT) architectures include a DC-DC Module Integrated Converter (MIC) for managing each PV panel, isolating it from the others, reducing the mismatching effect and maximizing the harvested power. In this paper, the Autotransformer Forward converter with type-Zeta resonant reset (AFZ) is proposed as a DMPPT ar…
▽ More
Grid-tied photovoltaic (PV) installations with Distributed Maximum Power Point Tracking (DMPPT) architectures include a DC-DC Module Integrated Converter (MIC) for managing each PV panel, isolating it from the others, reducing the mismatching effect and maximizing the harvested power. In this paper, the Autotransformer Forward converter with type-Zeta resonant reset (AFZ) is proposed as a DMPPT architecture MIC candidate. The main characteristics of the AFZ converter are the high versatility due to its voltage step-up and step-down capability; the use of an optimized autotransformer with only two windings, reducing the complexity and power losses of this component; the good dynamic performances, like the Forward converter ones; the low number of components and the simplicity and high feasibility associated to the use of just one active switch. Besides, soft switching transitions are achieved thanks to the autotransformer type-Zeta resonant reset. The steady-state theoretical analysis, considering the effect of the autotransformer leakage inductance, is presented. The converter is also studied in the frequency domain, obtaining the small-signal transfer functions. A design procedure based on the requirements of a 100 kW grid-tied photovoltaic installation is described, yielding in a 225 W prototype with efficiencies up to 95.6 %. Experimental results validate the theoretical analysis.
△ Less
Submitted 24 January, 2024;
originally announced January 2024.
-
Analysis and implementation of the Buck-Boost Modified Series Forward converter applied to photovoltaic systems
Authors:
David Lopez del Moral,
Andres Barrado,
Marina Sanz,
Antonio Lazaro,
Pablo Zumel
Abstract:
The mismatching phenomenon is one of the main issues in photovoltaic (PV) applications. It could reduce the generated power of a string when a PV panel has different performances from the other PV panels connected to the same string. Distributed Maximum Power Point Tracking (DMPPT) architectures are one of the most promising solutions to overcome the drawbacks associated with mismatching phenomena…
▽ More
The mismatching phenomenon is one of the main issues in photovoltaic (PV) applications. It could reduce the generated power of a string when a PV panel has different performances from the other PV panels connected to the same string. Distributed Maximum Power Point Tracking (DMPPT) architectures are one of the most promising solutions to overcome the drawbacks associated with mismatching phenomena in PV applications. In this kind of architectures, a DC-DC module integrated converter (MIC) manages each PV panel, isolating it from the rest of the PV panels, for harvesting the maximum available power from the Sun. Due to the high number of DCDC converters used in a grid-tied PV installation, the most desired MIC requirements are high efficiency, low cost and the capability of voltage step-up and step-down. This paper proposes the Buck-Boost Modified Forward (BBMSF) converter as a good candidate to be applied in DMPPT architectures. A complete analysis of the BBMSF converter is carried out, including the steady-state analysis as well as the small signal analysis in continuous conduction mode. The main advantages of the BBMSF converter are its step-up and step-down voltage transfer function; a higher simplicity, since it only includes a single controlled switch; the soft switching characteristics in all the diodes and MOSFET, reaching in some cases ZVS and ZCS, and yielding high efficiencies; the use of an autotransformer, with better performances than a typical Forward transformer; and the good dynamic performance, like the Forward converter ones. The theoretical analyses are validated through the experimental results in a 225 W BBMSF prototype designed and built under the requirements of a 100 kW grid-tied PV installation, achieving an efficiency up to 93.6%.
△ Less
Submitted 24 January, 2024;
originally announced January 2024.
-
Training embedding quantum kernels with data re-uploading quantum neural networks
Authors:
Pablo Rodriguez-Grasa,
Yue Ban,
Mikel Sanz
Abstract:
Kernel methods play a crucial role in machine learning and the Embedding Quantum Kernels (EQKs), an extension to quantum systems, have shown very promising performance. However, choosing the right embedding for EQKs is challenging. We address this by proposing a $p$-qubit Quantum Neural Network (QNN) based on data re-uploading to identify the optimal $q$-qubit EQK for a task ($p$-to-$q$). This met…
▽ More
Kernel methods play a crucial role in machine learning and the Embedding Quantum Kernels (EQKs), an extension to quantum systems, have shown very promising performance. However, choosing the right embedding for EQKs is challenging. We address this by proposing a $p$-qubit Quantum Neural Network (QNN) based on data re-uploading to identify the optimal $q$-qubit EQK for a task ($p$-to-$q$). This method requires constructing the kernel matrix only once, offering improved efficiency. In particular, we focus on two cases: $n$-to-$n$, where we propose a scalable approach to train an $n$-qubit QNN, and $1$-to-$n$, demonstrating that the training of a single-qubit QNN can be leveraged to construct powerful EQKs.
△ Less
Submitted 9 January, 2024;
originally announced January 2024.
-
Multi-scale energy homogenization for 3D printed microstructures with a Diritchlet boundary condition relaxation under plastic deformation
Authors:
Antonio Tabanera,
Luis Saucedo-Mora,
Miguel Angel Sanz,
Francisco J. Montans
Abstract:
The present work is a proof of concept of the capabilities of paralellization in the calculation of metamaterials in a non-linear regime. In this work we subdivided the bulk material into subregions where the mechanical properties are homogenized energetically. We demonstrate that the calculation can be subdivided to save RAM memory and fit the local non-linear behaviour of the metamaterial. This…
▽ More
The present work is a proof of concept of the capabilities of paralellization in the calculation of metamaterials in a non-linear regime. In this work we subdivided the bulk material into subregions where the mechanical properties are homogenized energetically. We demonstrate that the calculation can be subdivided to save RAM memory and fit the local non-linear behaviour of the metamaterial. This methodology has the potentiality to be implemented in the parallelization of those calculations, where the right estimation of the energy of the local processes at every step is important.
△ Less
Submitted 24 November, 2023;
originally announced November 2023.
-
Heisenberg-Limited Quantum Lidar for Joint Range and Velocity Estimation
Authors:
Maximilian Reichert,
Quntao Zhuang,
Mikel Sanz
Abstract:
We propose a quantum lidar protocol to jointly estimate the range and velocity of a target by illuminating it with a single beam of pulsed displaced squeezed light. In the lossless scenario, we show that the mean-squared errors of both range and velocity estimations are inversely proportional to the squared number of signal photons, simultaneously attaining the Heisenberg limit. This is achieved b…
▽ More
We propose a quantum lidar protocol to jointly estimate the range and velocity of a target by illuminating it with a single beam of pulsed displaced squeezed light. In the lossless scenario, we show that the mean-squared errors of both range and velocity estimations are inversely proportional to the squared number of signal photons, simultaneously attaining the Heisenberg limit. This is achieved by engineering the multi-photon squeezed state of the temporal modes and adopting standard homodyne detection. To assess the robustness of the quantum protocol, we incorporate photon losses and detuning of the homodyne receiver. Our findings reveal a quantum advantage over the best-known classical strategy across a wide range of round-trip transmissivities. Particularly, the quantum advantage is substantial for sufficiently small losses, even when compared to the optimal -- potentially unattainable -- classical performance limit. The quantum advantage also extends to the practical case where quantum engineering is done on top of the strong classical coherent state with watts of power. This, together with the robustness against losses and the feasibility of the measurement with state-of-the-art technology, make the protocol highly promising for near-term implementation.
△ Less
Submitted 24 November, 2023;
originally announced November 2023.
-
Quantum approximated cloning-assisted density matrix exponentiation
Authors:
Pablo Rodriguez-Grasa,
Ruben Ibarrondo,
Javier Gonzalez-Conde,
Yue Ban,
Patrick Rebentrost,
Mikel Sanz
Abstract:
Classical information loading is an essential task for many processing quantum algorithms, constituting a cornerstone in the field of quantum machine learning. In particular, the embedding techniques based on Hamiltonian simulation techniques enable the loading of matrices into quantum computers. A representative example of these methods is the Lloyd-Mohseni-Rebentrost protocol, which efficiently…
▽ More
Classical information loading is an essential task for many processing quantum algorithms, constituting a cornerstone in the field of quantum machine learning. In particular, the embedding techniques based on Hamiltonian simulation techniques enable the loading of matrices into quantum computers. A representative example of these methods is the Lloyd-Mohseni-Rebentrost protocol, which efficiently implements matrix exponentiation when multiple copies of a quantum state are available. However, this is a quite ideal set up, and in a realistic scenario, the copies are limited and the non-cloning theorem prevents from producing more exact copies in order to increase the accuracy of the protocol. Here, we propose a method to circumvent this limitation by introducing imperfect quantum copies that significantly enhance the performance of previous proposals.
△ Less
Submitted 20 November, 2023;
originally announced November 2023.
-
An elastic properties-based topology optimization algorithm for linear orthotropic, functionally graded materials
Authors:
Ismael Ben-Yelun,
Víctor Riera,
Luis Saucedo-Mora,
Miguel Ángel Sanz,
Francisco Javier Montáns
Abstract:
Topology optimization (TO) has experienced a dramatic development over the last decades aided by the arising of metamaterials and additive manufacturing (AM) techniques, and it is intended to achieve the current and future challenges. In this paper we propose an extension for linear orthotropic materials of a three-dimensional TO algorithm which directly operates on the six elastic properties -- t…
▽ More
Topology optimization (TO) has experienced a dramatic development over the last decades aided by the arising of metamaterials and additive manufacturing (AM) techniques, and it is intended to achieve the current and future challenges. In this paper we propose an extension for linear orthotropic materials of a three-dimensional TO algorithm which directly operates on the six elastic properties -- three longitudinal and shear moduli, having fixed three Poisson ratios -- of the finite element (FE) discretization of certain analysis domain. By performing a gradient-descent-alike optimization on these properties, the standard deviation of a strain-energy measurement is minimized, thus coming up with optimized, strain-homogenized structures with variable longitudinal and shear stiffness in their different material directions. To this end, an orthotropic formulation with two approaches -- direct or strain-based and complementary or stress-based -- has been developed for this optimization problem, being the stress-based more efficient as previous works on this topic have shown.
The key advantages that we propose are: (1) the use of orthotropic ahead of isotropic materials, which enables a more versatile optimization process since the design space is increased by six times, and (2) no constraint needs to be imposed (such as maximum volume) in contrast to other methods widely used in this field such as Solid Isotropic Material with Penalization (SIMP), all of this by setting one unique hyper-parameter. Results of four designed load cases show that this orthotropic-TO algorithm outperforms the isotropic case, both for the similar algorithm from which this is an extension and for a SIMP run in a FE commercial software, presenting a comparable computational cost. We remark that it works particularly effectively on pure shear or shear-governed problems such as torsion loading.
△ Less
Submitted 21 September, 2023;
originally announced September 2023.
-
Photonic counterdiabatic quantum optimization algorithm
Authors:
Pranav Chandarana,
Koushik Paul,
Mikel Garcia-de-Andoin,
Yue Ban,
Mikel Sanz,
Xi Chen
Abstract:
We propose a hybrid quantum-classical approximate optimization algorithm for photonic quantum computing, specifically tailored for addressing continuous-variable optimization problems. Inspired by counterdiabatic protocols, our algorithm significantly reduces the required quantum operations for optimization as compared to adiabatic protocols. This reduction enables us to tackle non-convex continuo…
▽ More
We propose a hybrid quantum-classical approximate optimization algorithm for photonic quantum computing, specifically tailored for addressing continuous-variable optimization problems. Inspired by counterdiabatic protocols, our algorithm significantly reduces the required quantum operations for optimization as compared to adiabatic protocols. This reduction enables us to tackle non-convex continuous optimization and countably infinite integer programming within the near-term era of quantum computing. Through comprehensive benchmarking, we demonstrate that our approach outperforms existing state-of-the-art hybrid adiabatic quantum algorithms in terms of convergence and implementability. Remarkably, our algorithm offers a practical and accessible experimental realization, bypassing the need for high-order operations and overcoming experimental constraints. We conduct proof-of-principle experiments on an eight-mode nanophotonic quantum chip, successfully showcasing the feasibility and potential impact of the algorithm.
△ Less
Submitted 27 July, 2023;
originally announced July 2023.
-
Efficient quantum amplitude encoding of polynomial functions
Authors:
Javier Gonzalez-Conde,
Thomas W. Watts,
Pablo Rodriguez-Grasa,
Mikel Sanz
Abstract:
Loading functions into quantum computers represents an essential step in several quantum algorithms, such as quantum partial differential equation solvers. Therefore, the inefficiency of this process leads to a major bottleneck for the application of these algorithms. Here, we present and compare two efficient methods for the amplitude encoding of real polynomial functions on $n$ qubits. This case…
▽ More
Loading functions into quantum computers represents an essential step in several quantum algorithms, such as quantum partial differential equation solvers. Therefore, the inefficiency of this process leads to a major bottleneck for the application of these algorithms. Here, we present and compare two efficient methods for the amplitude encoding of real polynomial functions on $n$ qubits. This case holds special relevance, as any continuous function on a closed interval can be uniformly approximated with arbitrary precision by a polynomial function. The first approach relies on the matrix product state representation. We study and benchmark the approximations of the target state when the bond dimension is assumed to be small. The second algorithm combines two subroutines. Initially we encode the linear function into the quantum registers with a shallow sequence of multi-controlled gates that loads the linear function's Hadamard-Walsh series, exploring how truncating the Hadamard-Walsh series of the linear function affects the final fidelity. Applying the inverse discrete Hadamard-Walsh transform transforms the series coefficients into an amplitude encoding of the linear function. Then, we use this construction as a building block to achieve a block encoding of the amplitudes corresponding to the linear function on $k_0$ qubits and apply the quantum singular value transformation that implements a polynomial transformation to the block encoding of the amplitudes. This unitary together with the Amplitude Amplification algorithm will enable us to prepare the quantum state that encodes the polynomial function on $k_0$ qubits. Finally we pad $n-k_0$ qubits to generate an approximated encoding of the polynomial on $n$ qubits, analyzing the error depending on $k_0$. In this regard, our methodology proposes a method to improve the state-of-the-art complexity by introducing controllable errors.
△ Less
Submitted 14 March, 2024; v1 submitted 20 July, 2023;
originally announced July 2023.
-
Digital-Analog Quantum Computation with Arbitrary Two-Body Hamiltonians
Authors:
Mikel Garcia-de-Andoin,
Álvaro Saiz,
Pedro Pérez-Fernández,
Lucas Lamata,
Izaskun Oregi,
Mikel Sanz
Abstract:
Digital-analog quantum computing is a computational paradigm which employs an analog Hamiltonian resource together with single-qubit gates to reach universality. Here, we design a new scheme which employs an arbitrary two-body source Hamiltonian, extending the experimental applicability of this computational paradigm to most quantum platforms. We show that the simulation of an arbitrary two-body t…
▽ More
Digital-analog quantum computing is a computational paradigm which employs an analog Hamiltonian resource together with single-qubit gates to reach universality. Here, we design a new scheme which employs an arbitrary two-body source Hamiltonian, extending the experimental applicability of this computational paradigm to most quantum platforms. We show that the simulation of an arbitrary two-body target Hamiltonian of $n$ qubits requires $\mathcal{O}(n^2)$ analog blocks with guaranteed positive times, providing a polynomial advantage compared to the previous scheme. Additionally, we propose a classical strategy which combines a Bayesian optimization with a gradient descent method, improving the performance by $\sim55\%$ for small systems measured in the Frobenius norm.
△ Less
Submitted 14 December, 2023; v1 submitted 3 July, 2023;
originally announced July 2023.
-
Attractors In Almost Periodic Nicholson Systems And Some Numerical Simulations
Authors:
Ana M. Sanz,
Víctor M. Villarragut
Abstract:
The existence of a global attractor is proved for the skew-product semiflow induced by almost periodic Nicholson systems and new conditions are given for the existence of a unique almost periodic positive solution which exponentially attracts every other positive solution. Besides, some numerical simulations are included to illustrate our results in some concrete Nicholson systems.
The existence of a global attractor is proved for the skew-product semiflow induced by almost periodic Nicholson systems and new conditions are given for the existence of a unique almost periodic positive solution which exponentially attracts every other positive solution. Besides, some numerical simulations are included to illustrate our results in some concrete Nicholson systems.
△ Less
Submitted 16 June, 2023;
originally announced June 2023.
-
Formulation of the Electric Vehicle Charging and Routing Problem for a Hybrid Quantum-Classical Search Space Reduction Heuristic
Authors:
M. Garcia de Andoin,
A. Bottarelli,
S. Schmitt,
I. Oregi,
P. Hauke,
M. Sanz
Abstract:
Combinatorial optimization problems have attracted much interest in the quantum computing community in the recent years as a potential testbed to showcase quantum advantage. In this paper, we show how to exploit multilevel carriers of quantum information -- qudits -- for the construction of algorithms for constrained quantum optimization. These systems have been recently introduced in the context…
▽ More
Combinatorial optimization problems have attracted much interest in the quantum computing community in the recent years as a potential testbed to showcase quantum advantage. In this paper, we show how to exploit multilevel carriers of quantum information -- qudits -- for the construction of algorithms for constrained quantum optimization. These systems have been recently introduced in the context of quantum optimization and they allow us to treat more general problems than the ones usually mapped into qubit systems. In particular, we propose a hybrid classical quantum heuristic strategy that allows us to sample constrained solutions while greatly reducing the search space of the problem, thus optimizing the use of fewer quantum resources. As an example, we focus on the Electric Vehicle Charging and Routing Problem (EVCRP). We translate the classical problem and map it into a quantum system, obtaining promising results on a toy example which shows the validity of our technique.
△ Less
Submitted 29 November, 2023; v1 submitted 7 June, 2023;
originally announced June 2023.
-
Satellite-based entanglement distribution and quantum teleportation with continuous variables
Authors:
Tasio Gonzalez-Raya,
Stefano Pirandola,
Mikel Sanz
Abstract:
Advances in satellite quantum communications aim at resha** the global telecommunication network by increasing the security of the transferred information. Here, we study the effects of atmospheric turbulence in continuous-variable entanglement distribution and quantum teleportation in the optical regime between a ground station and a satellite. More specifically, we study the degradation of ent…
▽ More
Advances in satellite quantum communications aim at resha** the global telecommunication network by increasing the security of the transferred information. Here, we study the effects of atmospheric turbulence in continuous-variable entanglement distribution and quantum teleportation in the optical regime between a ground station and a satellite. More specifically, we study the degradation of entanglement due to various error sources in the distribution, namely, diffraction, atmospheric attenuation, turbulence, and detector inefficiency, in both downlink and uplink scenarios. As the fidelity of a quantum teleportation protocol using these distributed entangled resources is not sufficient, we include an intermediate station for either state generation, or beam refocusing, in order to reduce the effects of atmospheric turbulence and diffraction, respectively. The results show the feasibility of free-space entanglement distribution and quantum teleportation in downlink paths up to the LEO region, but also in uplink paths with the help of the intermediate station. Finally, we complete the study with microwave-optical comparison in bad weather situations, and with the study of horizontal paths in ground-to-ground and inter-satellite quantum communication.
△ Less
Submitted 30 March, 2023;
originally announced March 2023.
-
Resilient superconducting-element design with genetic algorithms
Authors:
F. A. Cárdenas-López,
J. C. Retamal,
Xi Chen,
G. Romero,
M. Sanz
Abstract:
We present superconducting quantum circuits which exhibit atomic energy spectrum and selection rules as ladder and lambda three-level configurations designed by means of genetic algorithms. These heuristic optimization techniques are employed for adapting the topology and the parameters of a set of electrical circuits to find the suitable architecture matching the required energy levels and releva…
▽ More
We present superconducting quantum circuits which exhibit atomic energy spectrum and selection rules as ladder and lambda three-level configurations designed by means of genetic algorithms. These heuristic optimization techniques are employed for adapting the topology and the parameters of a set of electrical circuits to find the suitable architecture matching the required energy levels and relevant transition matrix elements. We analyze the performance of the optimizer on one-dimensional single- and multi-loop circuits to design ladder ($Ξ$) and lambda ($Λ$) three-level system with specific transition matrix elements. As expected, attaining both the required energy spectrum and the needed selection rules is challenging for single-loop circuits, but they can be accurately obtained even with just two loops. Additionally, we show that our multi-loop circuits are robust under random fluctuation in their circuital parameters, i.e. under eventual fabrication flaws. Develo** an optimization algorithm for automatized circuit quantization opens an avenue to engineering superconducting circuits with specific symmetry to be used as modules within large-scale setups, which may allow us to mitigate the well-known current errors observed in the first generation of quantum processors.
△ Less
Submitted 3 February, 2023;
originally announced February 2023.
-
The exponential ordering for non-autonomous delay systems with applications to compartmental Nycholson systems
Authors:
Sylvia Novo,
Rafael Obaya,
Ana M. Sanz,
Victor M. Villarragut
Abstract:
The exponential ordering is exploited in the context of non-auto\-no\-mous delay systems, inducing monotone skew-product semiflows under less restrictive conditions than usual. Some dynamical concepts linked to the order, such as semiequilibria, are considered for the exponential ordering, with implications for the determination of the presence of uniform persistence or the existence of global att…
▽ More
The exponential ordering is exploited in the context of non-auto\-no\-mous delay systems, inducing monotone skew-product semiflows under less restrictive conditions than usual. Some dynamical concepts linked to the order, such as semiequilibria, are considered for the exponential ordering, with implications for the determination of the presence of uniform persistence or the existence of global attractors. Also, some important conclusions on the long-term dynamics and attraction are obtained for monotone and sublinear delay systems for this ordering. The results are then applied to almost periodic Nicholson systems and new conditions are given for the existence of a unique almost periodic positive solution which asymptotically attracts every other positive solution.
△ Less
Submitted 8 December, 2022;
originally announced December 2022.
-
Self-learning locally-optimal hypertuning using maximum entropy, and comparison of machine learning approaches for estimating fatigue life in composite materials
Authors:
Ismael Ben-Yelun,
Miguel Diaz-Lago,
Luis Saucedo-Mora,
Miguel Angel Sanz,
Ricardo Callado,
Francisco Javier Montans
Abstract:
Applications of Structural Health Monitoring (SHM) combined with Machine Learning (ML) techniques enhance real-time performance tracking and increase structural integrity awareness of civil, aerospace and automotive infrastructures. This SHM-ML synergy has gained popularity in the last years thanks to the anticipation of maintenance provided by arising ML algorithms and their ability of handling l…
▽ More
Applications of Structural Health Monitoring (SHM) combined with Machine Learning (ML) techniques enhance real-time performance tracking and increase structural integrity awareness of civil, aerospace and automotive infrastructures. This SHM-ML synergy has gained popularity in the last years thanks to the anticipation of maintenance provided by arising ML algorithms and their ability of handling large quantities of data and considering their influence in the problem.
In this paper we develop a novel ML nearest-neighbors-alike algorithm based on the principle of maximum entropy to predict fatigue damage (Palmgren-Miner index) in composite materials by processing the signals of Lamb Waves -- a non-destructive SHM technique -- with other meaningful features such as layup parameters and stiffness matrices calculated from the Classical Laminate Theory (CLT). The full data analysis cycle is applied to a dataset of delamination experiments in composites. The predictions achieve a good level of accuracy, similar to other ML algorithms, e.g. Neural Networks or Gradient-Boosted Trees, and computation times are of the same order of magnitude.
The key advantages of our proposal are: (1) The automatic determination of all the parameters involved in the prediction, so no hyperparameters have to be set beforehand, which saves time devoted to hypertuning the model and also represents an advantage for autonomous, self-supervised SHM. (2) No training is required, which, in an \textit{online learning} context where streams of data are fed continuously to the model, avoids repeated training -- essential for reliable real-time, continuous monitoring.
△ Less
Submitted 19 October, 2022;
originally announced October 2022.
-
Bayes-optimal limits in structured PCA, and how to reach them
Authors:
Jean Barbier,
Francesco Camilli,
Marco Mondelli,
Manuel Saenz
Abstract:
How do statistical dependencies in measurement noise influence high-dimensional inference? To answer this, we study the paradigmatic spiked matrix model of principal components analysis (PCA), where a rank-one matrix is corrupted by additive noise. We go beyond the usual independence assumption on the noise entries, by drawing the noise from a low-order polynomial orthogonal matrix ensemble. The r…
▽ More
How do statistical dependencies in measurement noise influence high-dimensional inference? To answer this, we study the paradigmatic spiked matrix model of principal components analysis (PCA), where a rank-one matrix is corrupted by additive noise. We go beyond the usual independence assumption on the noise entries, by drawing the noise from a low-order polynomial orthogonal matrix ensemble. The resulting noise correlations make the setting relevant for applications but analytically challenging. We provide the first characterization of the Bayes-optimal limits of inference in this model. If the spike is rotation-invariant, we show that standard spectral PCA is optimal. However, for more general priors, both PCA and the existing approximate message passing algorithm (AMP) fall short of achieving the information-theoretic limits, which we compute using the replica method from statistical mechanics. We thus propose a novel AMP, inspired by the theory of Adaptive Thouless-Anderson-Palmer equations, which saturates the theoretical limit. This AMP comes with a rigorous state evolution analysis tracking its performance. Although we focus on specific noise distributions, our methodology can be generalized to a wide class of trace matrix ensembles at the cost of more involved expressions. Finally, despite the seemingly strong assumption of rotation-invariant noise, our theory empirically predicts algorithmic performance on real data, pointing at remarkable universality properties.
△ Less
Submitted 2 June, 2023; v1 submitted 3 October, 2022;
originally announced October 2022.
-
Topologies of continuity for Carathéodory parabolic PDEs from a dynamical perspective
Authors:
Iacopo P. Longo,
Rafael Obaya,
Ana M. Sanz
Abstract:
Systems of non-autonomous parabolic partial differential equations over a bounded domain with nonlinear term of Carathéodory type are considered. Appropriate topologies on sets of Lipschitz Carathéodory maps are defined in order to have a continuous dependence of the mild solutions with respect to the variation of both the nonlinear term and the initial conditions, under different assumptions on t…
▽ More
Systems of non-autonomous parabolic partial differential equations over a bounded domain with nonlinear term of Carathéodory type are considered. Appropriate topologies on sets of Lipschitz Carathéodory maps are defined in order to have a continuous dependence of the mild solutions with respect to the variation of both the nonlinear term and the initial conditions, under different assumptions on the bound-maps of the nonlinearities.
△ Less
Submitted 8 September, 2022;
originally announced September 2022.
-
Digital-analog co-design of the Harrow-Hassidim-Lloyd algorithm
Authors:
Ana Martin,
Ruben Ibarrondo,
Mikel Sanz
Abstract:
The Harrow-Hassidim-Lloyd quantum algorithm was proposed to solve linear systems of equations $A\vec{x} = \vec{b}$ and it is the core of various applications. However, there is not an explicit quantum circuit for the subroutine which maps the inverse of the problem matrix $A$ into an ancillary qubit. This makes challenging the implementation in current quantum devices, forcing us to use hybrid app…
▽ More
The Harrow-Hassidim-Lloyd quantum algorithm was proposed to solve linear systems of equations $A\vec{x} = \vec{b}$ and it is the core of various applications. However, there is not an explicit quantum circuit for the subroutine which maps the inverse of the problem matrix $A$ into an ancillary qubit. This makes challenging the implementation in current quantum devices, forcing us to use hybrid approaches. Here, we propose a systematic manner to implement this subroutine, which can be adapted to other functions $f(A)$ of the matrix $A$, we present a co-designed quantum processor which reduces the depth of the algorithm, and we introduce its digital-analog implementation. The depth of our proposal scales with the precision $ε$ as $\mathcal{O}(ε^{-1})$, which is bounded by the number of samples allowed for a certain experiment. The co-design of the Harrow-Hassidim-Lloyd algorithm leads to a "kite-like" architecture, which allows us to reduce the number of required SWAP gates. Finally, merging a co-design quantum processor architecture with a digital-analog implementation contributes to the reduction of noise sources during the experimental realization of the algorithm.
△ Less
Submitted 27 July, 2022;
originally announced July 2022.
-
Quantum vs classical genetic algorithms: A numerical comparison shows faster convergence
Authors:
Rubén Ibarrondo,
Giancarlo Gatti,
Mikel Sanz
Abstract:
Genetic algorithms are heuristic optimization techniques inspired by Darwinian evolution. Quantum computation is a new computational paradigm which exploits quantum resources to speed up information processing tasks. Therefore, it is sensible to explore the potential enhancement in the performance of genetic algorithms by introducing quantum degrees of freedom. Along this line, a modular quantum g…
▽ More
Genetic algorithms are heuristic optimization techniques inspired by Darwinian evolution. Quantum computation is a new computational paradigm which exploits quantum resources to speed up information processing tasks. Therefore, it is sensible to explore the potential enhancement in the performance of genetic algorithms by introducing quantum degrees of freedom. Along this line, a modular quantum genetic algorithm has recently been proposed, with individuals encoded in independent registers comprising exchangeable quantum subroutines [arXiv:2203.15039], which leads to different variants. Here, we address the numerical benchmarking of these algorithms against classical genetic algorithms, a comparison missing from previous literature. To overcome the severe limitations of simulating quantum algorithms, our approach focuses on measuring the effect of quantum resources on the performance. In order to isolate the effect of the quantum resources in the performance, the classical variants have been selected to resemble the fundamental characteristics of the quantum genetic algorithms. Under these conditions, we encode an optimization problem in a two-qubit Hamiltonian and face the problem of finding its ground state. A numerical analysis based on a sample of 200 random cases shows that some quantum variants outperform all classical ones in convergence speed towards a near-to-optimal result. Additionally, we have considered a diagonal Hamiltonian and the Hamiltonian of the hydrogen molecule to complete the analysis with two relevant use-cases. If this advantage holds for larger systems, quantum genetic algorithms would provide a new tool to address optimization problems with quantum computers.
△ Less
Submitted 30 September, 2022; v1 submitted 19 July, 2022;
originally announced July 2022.
-
Comparative Benchmark of a Quantum Algorithm for the Bin Packing Problem
Authors:
Mikel Garcia-de-Andoin,
Izaskun Oregi,
Esther Villar-Rodriguez,
Eneko Osaba,
Mikel Sanz
Abstract:
The Bin Packing Problem (BPP) stands out as a paradigmatic combinatorial optimization problem in logistics. Quantum and hybrid quantum-classical algorithms are expected to show an advantage over their classical counterparts in obtaining approximate solutions for optimization problems. We have recently proposed a hybrid approach to the one dimensional BPP in which a quantum annealing subroutine is…
▽ More
The Bin Packing Problem (BPP) stands out as a paradigmatic combinatorial optimization problem in logistics. Quantum and hybrid quantum-classical algorithms are expected to show an advantage over their classical counterparts in obtaining approximate solutions for optimization problems. We have recently proposed a hybrid approach to the one dimensional BPP in which a quantum annealing subroutine is employed to sample feasible solutions for single containers. From this reduced search space, a classical optimization subroutine can find the solution to the problem. With the aim of going a step further in the evaluation of our subroutine, in this paper we compare the performance of our procedure with other classical approaches. Concretely we test a random sampling and a random-walk-based heuristic. Employing a benchmark comprising 18 instances, we show that the quantum approach lacks the stagnation behaviour that slows down the classical algorithms. Based on this, we conclude that the quantum strategy can be employed jointly with the random walk to obtain a full sample of feasible solutions in fewer iterations. This work improves our intuition about the benefits of employing the scarce quantum resources to improve the results of a diminishingly efficient classical strategy.
△ Less
Submitted 15 July, 2022;
originally announced July 2022.
-
Propagating Quantum Microwaves: Towards Applications in Communication and Sensing
Authors:
Mateo Casariego,
Emmanuel Zambrini Cruzeiro,
Stefano Gherardini,
Tasio Gonzalez-Raya,
Rui André,
Gonçalo Frazão,
Giacomo Catto,
Mikko Möttönen,
Debopam Datta,
Klaara Viisanen,
Joonas Govenius,
Mika Prunnila,
Kimmo Tuominen,
Maximilian Reichert,
Michael Renger,
Kirill G. Fedorov,
Frank Deppe,
Harriet van der Vliet,
A. J. Matthews,
Yolanda Fernández,
R. Assouly,
R. Dassonneville,
B. Huard,
Mikel Sanz,
Yasser Omar
Abstract:
The field of propagating quantum microwaves has started to receive considerable attention in the past few years. Motivated at first by the lack of an efficient microwave-to-optical platform that could solve the issue of secure communication between remote superconducting chips, current efforts are starting to reach other areas, from quantum communications to sensing. Here, we attempt at giving a s…
▽ More
The field of propagating quantum microwaves has started to receive considerable attention in the past few years. Motivated at first by the lack of an efficient microwave-to-optical platform that could solve the issue of secure communication between remote superconducting chips, current efforts are starting to reach other areas, from quantum communications to sensing. Here, we attempt at giving a state-of-the-art view of the two, pointing at some of the technical and theoretical challenges we need to address, and while providing some novel ideas and directions for future research. Hence, the goal of this paper is to provide a bigger picture, and -- we hope -- to inspire new ideas in quantum communications and sensing: from open-air microwave quantum key distribution to direct detection of dark matter, we expect that the recent efforts and results in quantum microwaves will soon attract a wider audience, not only in the academic community, but also in an industrial environment.
△ Less
Submitted 23 May, 2022;
originally announced May 2022.
-
The price of ignorance: how much does it cost to forget noise structure in low-rank matrix estimation?
Authors:
Jean Barbier,
TianQi Hou,
Marco Mondelli,
Manuel Sáenz
Abstract:
We consider the problem of estimating a rank-1 signal corrupted by structured rotationally invariant noise, and address the following question: how well do inference algorithms perform when the noise statistics is unknown and hence Gaussian noise is assumed? While the matched Bayes-optimal setting with unstructured noise is well understood, the analysis of this mismatched problem is only at its pr…
▽ More
We consider the problem of estimating a rank-1 signal corrupted by structured rotationally invariant noise, and address the following question: how well do inference algorithms perform when the noise statistics is unknown and hence Gaussian noise is assumed? While the matched Bayes-optimal setting with unstructured noise is well understood, the analysis of this mismatched problem is only at its premises. In this paper, we make a step towards understanding the effect of the strong source of mismatch which is the noise statistics. Our main technical contribution is the rigorous analysis of a Bayes estimator and of an approximate message passing (AMP) algorithm, both of which incorrectly assume a Gaussian setup. The first result exploits the theory of spherical integrals and of low-rank matrix perturbations; the idea behind the second one is to design and analyze an artificial AMP which, by taking advantage of the flexibility in the denoisers, is able to "correct" the mismatch. Armed with these sharp asymptotic characterizations, we unveil a rich and often unexpected phenomenology. For example, despite AMP is in principle designed to efficiently compute the Bayes estimator, the former is outperformed by the latter in terms of mean-square error. We show that this performance gap is due to an incorrect estimation of the signal norm. In fact, when the SNR is large enough, the overlaps of the AMP and the Bayes estimator coincide, and they even match those of optimal estimators taking into account the structure of the noise.
△ Less
Submitted 20 May, 2022;
originally announced May 2022.
-
Hybrid Quantum-Classical Heuristic for the Bin Packing Problem
Authors:
Mikel Garcia de Andoin,
Eneko Osaba,
Izaskun Oregi,
Esther Villar-Rodriguez,
Mikel Sanz
Abstract:
Optimization problems is one of the most challenging applications of quantum computers, as well as one of the most relevants. As a consequence, it has attracted huge efforts to obtain a speedup over classical algorithms using quantum resources. Up to now, many problems of different nature have been addressed through the perspective of this revolutionary computation paradigm, but there are still ma…
▽ More
Optimization problems is one of the most challenging applications of quantum computers, as well as one of the most relevants. As a consequence, it has attracted huge efforts to obtain a speedup over classical algorithms using quantum resources. Up to now, many problems of different nature have been addressed through the perspective of this revolutionary computation paradigm, but there are still many open questions. In this work, a hybrid classical-quantum approach is presented for dealing with the one-dimensional Bin Packing Problem (1dBPP). The algorithm comprises two modules, each one designed for being executed in different computational ecosystems. First, a quantum subroutine seeks a set of feasible bin configurations of the problem at hand. Secondly, a classical computation subroutine builds complete solutions to the problem from the subsets given by the quantum subroutine. Being a hybrid solver, we have called our method H-BPP. To test our algorithm, we have built 18 different 1dBPP instances as a benchmarking set, in which we analyse the fitness, the number of solutions and the performance of the QC subroutine. Based on these figures of merit we verify that H-BPP is a valid technique to address the 1dBPP.
△ Less
Submitted 12 April, 2022;
originally announced April 2022.
-
Quantum-enhanced Doppler lidar
Authors:
Maximilian Reichert,
Roberto Di Candia,
Moe Z. Win,
Mikel Sanz
Abstract:
We propose a quantum-enhanced lidar system to estimate a target's radial velocity which employs squeezed and frequency entangled signal and idler beams. We compare its performance against a classical protocol using a coherent state with the same pulse duration and energy, showing that quantum resources provide a precision enhancement in the estimation of the velocity of the object. We identify thr…
▽ More
We propose a quantum-enhanced lidar system to estimate a target's radial velocity which employs squeezed and frequency entangled signal and idler beams. We compare its performance against a classical protocol using a coherent state with the same pulse duration and energy, showing that quantum resources provide a precision enhancement in the estimation of the velocity of the object. We identify three distinct parameter regimes characterized by the amount of squeezing and frequency entanglement. In two of them, a quantum advantage exceeding the standard quantum limit is achieved assuming no photon losses. Additionally, we show that an optimal measurement to attain these results in the lossless case is frequency-resolved photon counting. Finally, we consider the effect of photon losses for the high-squeezing regime, which leads to a constant factor quantum advantage higher than $3$ dB in the variance of the estimator, given a roundtrip lidar-to-target-to-lidar transmissivity larger than $50\%$.
△ Less
Submitted 20 December, 2022; v1 submitted 30 March, 2022;
originally announced March 2022.
-
Quantum Genetic Algorithm with Individuals in Multiple Registers
Authors:
Rubén Ibarrondo,
Giancarlo Gatti,
Mikel Sanz
Abstract:
Genetic algorithms are heuristic optimization techniques inspired by Darwinian evolution, which are characterized by successfully finding robust solutions for optimization problems. Here, we propose a subroutine-based quantum genetic algorithm with individuals codified in independent registers. This distinctive codification allows our proposal to depict all the fundamental elements characterizing…
▽ More
Genetic algorithms are heuristic optimization techniques inspired by Darwinian evolution, which are characterized by successfully finding robust solutions for optimization problems. Here, we propose a subroutine-based quantum genetic algorithm with individuals codified in independent registers. This distinctive codification allows our proposal to depict all the fundamental elements characterizing genetic algorithms, i.e. population-based search with selection of many individuals, crossover, and mutation. Our subroutine-based construction permits us to consider several variants of the algorithm. For instance, we firstly analyze the performance of two different quantum cloning machines, a key component of the crossover subroutine. Indeed, we study two paradigmatic examples, namely, the biomimetic cloning of quantum observables and the Bu\v zek-Hillery universal quantum cloning machine, observing a faster average convergence of the former, but better final populations of the latter. Additionally, we analyzed the effect of introducing a mutation subroutine, concluding a minor impact on the average performance. Furthermore, we introduce a quantum channel analysis to prove the exponential convergence of our algorithm and even predict its convergence-ratio. This tool could be extended to formally prove results on the convergence of general non-unitary iteration-based algorithms.
△ Less
Submitted 28 March, 2022;
originally announced March 2022.
-
Open-Air Microwave Entanglement Distribution for Quantum Teleportation
Authors:
Tasio Gonzalez-Raya,
Mateo Casariego,
Florian Fesquet,
Michael Renger,
Vahid Salari,
Mikko Möttönen,
Yasser Omar,
Frank Deppe,
Kirill G. Fedorov,
Mikel Sanz
Abstract:
Microwave technology plays a central role in current wireless communications, standing among them mobile communication and local area networks (LANs). The microwave range shows relevant advantages with respect to other frequencies in open-air transmission, such as low absorption losses and low energy consumption, and it is additionally the natural working frequency in superconducting quantum techn…
▽ More
Microwave technology plays a central role in current wireless communications, standing among them mobile communication and local area networks (LANs). The microwave range shows relevant advantages with respect to other frequencies in open-air transmission, such as low absorption losses and low energy consumption, and it is additionally the natural working frequency in superconducting quantum technologies. Entanglement distribution between separate parties is at the core of secure quantum communications. Therefore, understanding its limitations in realistic open-air settings, specially in the rather unexplored microwave regime, is crucial for transforming microwave quantum communications into a mainstream technology. Here, we investigate the feasibility of an open-air entanglement distribution scheme with microwave two-mode squeezed states. First, we study the reach of direct entanglement transmission in open-air, obtaining a maximum distance of approximately 500 meters in a realistic setting with state-of-the-art experimental parameters. Afterwards, we adapt entanglement distillation and entanglement swap** protocols to microwave technology in order to reduce environmental entanglement degradation. While entanglement distillation helps to increase quantum correlations in the short-distance low-squeezing regime by up to $46\%$, entanglement swap** increases the reach by $14\%$. Then, we compute the fidelity of a continuous-variable quantum teleportation protocol using open-air-distributed entanglement as a resource. Finally, we adapt the machinery to explore the limitations of quantum communication between satellites, where the thermal noise impact is substantially reduced and diffraction losses are dominant.
△ Less
Submitted 14 March, 2022;
originally announced March 2022.
-
From Natural Language to Simulations: Applying GPT-3 Codex to Automate Simulation Modeling of Logistics Systems
Authors:
Ilya Jackson,
Maria Jesus Saenz
Abstract:
Our work is the first attempt to apply Natural Language Processing to automate the development of simulation models of systems vitally important for logistics. We demonstrated that the framework built on top of the fine-tuned GPT-3 Codex, a Transformer-based language model, could produce functionally valid simulations of queuing and inventory control systems given the verbal description. In conduc…
▽ More
Our work is the first attempt to apply Natural Language Processing to automate the development of simulation models of systems vitally important for logistics. We demonstrated that the framework built on top of the fine-tuned GPT-3 Codex, a Transformer-based language model, could produce functionally valid simulations of queuing and inventory control systems given the verbal description. In conducted experiments, GPT-3 Codex demonstrated convincing expertise in Python as well as an understanding of the domain-specific vocabulary. As a result, the language model could produce simulations of a single-product inventory-control system and single-server queuing system given the domain-specific context, a detailed description of the process, and a list of variables with the corresponding values. The demonstrated results, along with the rapid improvement of language models, open the door for significant simplification of the workflow behind the simulation model development, which will allow experts to focus on the high-level consideration of the problem and holistic thinking.
△ Less
Submitted 30 March, 2023; v1 submitted 24 February, 2022;
originally announced February 2022.
-
Regimes of boundary layer ignition by heat release from a localized energy source
Authors:
Mario Sanchez Sanz,
Eduardo Fernandez Tarrazo,
Antonio L. Sanchez
Abstract:
This paper investigates the initiation of a deflagration in a premixed boundary-layer stream by continuous heat deposition from a line energy source placed perpendicular to the flow on the wall surface, a planar flow configuration relevant for small-scale combustion applications, including portable rotary engines. Ignition is investigated in the constant density approximation with a one-step irrev…
▽ More
This paper investigates the initiation of a deflagration in a premixed boundary-layer stream by continuous heat deposition from a line energy source placed perpendicular to the flow on the wall surface, a planar flow configuration relevant for small-scale combustion applications, including portable rotary engines. Ignition is investigated in the constant density approximation with a one-step irreversible reaction with large activation energy adopted for the chemistry description. The ratio of the characteristic strain time, given by the inverse of the wall velocity gradient, to the characteristic deflagration residence time defines the relevant controlling Damköhler number $D$. The time-dependent evolution following the activation of the heat source is obtained by numerical integration of the energy and fuel conservation equations. For sufficiently small values of $D$, the solution is seen to evolve towards a steady flow in which the chemical reaction remains confined to a finite near-source reactive kernel. This becomes increasingly slender for increasing values of $D$, corresponding to smaller near-wall velocities, until a critical value $D_{c1}$ is reached at which the confined kernel is replaced by a steady anchored deflagration, assisted by the source heating rate, which develops indefinitely downstream. As the boundary-layer velocity gradient is further decreased, a second critical Damköhler number $D_{c2}>D_{c1}$ is reached at which the energy deposition results in a flashback deflagration propagating upstream against the incoming flow along the base of the boundary layer. The computations are extended to investigate the dependence of $D_{c1}$ and $D_{c2}$ on the fuel diffusivity as well as the additional dependence of $D_{c1}$ on the source heating rate, thereby delineating the boundaries that define the relevant regime diagram for these combustion systems.
△ Less
Submitted 8 February, 2022;
originally announced February 2022.
-
Effect of an External Electric Field on the Propagation Velocity of Premixed Flames
Authors:
Mario Sanchez Sanz,
Daniel C. Murphy,
C. Fernandez Pello
Abstract:
There have been many experimental investigations into the ability of electric fields to enhance combustion by acting upon ion species present in flames [1]. In this work, we examine this phenomenon using a one-dimensional model of a lean premixed flame under the influence of a longitudinal electric field. We expand upon prior two-step chain-branching reaction laminar models with reactions to model…
▽ More
There have been many experimental investigations into the ability of electric fields to enhance combustion by acting upon ion species present in flames [1]. In this work, we examine this phenomenon using a one-dimensional model of a lean premixed flame under the influence of a longitudinal electric field. We expand upon prior two-step chain-branching reaction laminar models with reactions to model the creation and consumption of both a positively-charged radical species and free electrons. Also included are the electromotive force in the conservation equation for ion species and the electrostatic form of the Maxwell equations in order to resolve ion transport by externally applied and internally induced electric fields. The numerical solution of these equations allows us to compute changes in flame speed due to electric fields. Further, the variation of key kinetic and transport parameters modifies the electrical sensitivity of the flame. From changes in flame speed and reactant profiles we are able to gain novel, valuable insight into how and why combustion can be controlled by electric fields.
△ Less
Submitted 8 February, 2022;
originally announced February 2022.
-
Experimental Analysis of Oscillatory Premixed Flames in a Hele-Shaw Cell Propagating Towards a Closed End
Authors:
Fernando Veiga Lopez,
Daniel Martınez Ruiz,
Eduardo Fernandez Tarrazo,
Mario Sanchez Sanz
Abstract:
An experimental study of methane, propane and dimethyl ether (DME) pre-mixed flames propagating in a quasi-two-dimensional Hele-Shaw cell placed horizontally is presented in this paper. The flames are ignited at the open end of the combustion chamber and propagate towards the closed end. Our experiments revealed two distinct propagation regimes depending on the equivalence ratio of the mixture as…
▽ More
An experimental study of methane, propane and dimethyl ether (DME) pre-mixed flames propagating in a quasi-two-dimensional Hele-Shaw cell placed horizontally is presented in this paper. The flames are ignited at the open end of the combustion chamber and propagate towards the closed end. Our experiments revealed two distinct propagation regimes depending on the equivalence ratio of the mixture as a consequence of the coupling between the heat-release rate and the acoustic waves. The primary acoustic instability induces a small-amplitude, of around 8 mm, oscillatory motion across the chamber that is observed for lean propane, lean DME, and rich methane flames. Eventually, a secondary acoustic instability emerges for sufficiently rich (lean) propane and DME (methane) flames, inducing large-amplitude oscillations in the direction of propagation of the flame. The amplitude of these oscillations can be as large as 30 mm and drastically changes the outline of the flame. The front then forms pulsating finger-shaped structures that characterize the flame propagation under the secondary acoustic instability. The experimental setup allows the recording of the flame propagation from two different points of view. The top view is used to obtain accurate quantitative information about the flame propagation, while the lateral view offered a novel three dimensional perspective of the flame that gives relevant information on the transition between the two oscillatory regimes. The influence of the geometry of the Hele-Shaw cell and of the equivalence ratio on the transition between the two acoustic-instability regimes is analyzed.
△ Less
Submitted 5 February, 2022;
originally announced February 2022.
-
Marginals of a spherical spin glass model with correlated disorder
Authors:
Jean Barbier,
Manuel Sáenz
Abstract:
In this paper we prove the weak convergence, in a high-temperature phase, of the finite marginals of the Gibbs measure associated to a symmetric spherical spin glass model with correlated couplings towards an explicit asymptotic decoupled measure. We also provide upper bounds for the rate of convergence in terms of the one of the energy per variable. Furthermore, we establish a concentration inequ…
▽ More
In this paper we prove the weak convergence, in a high-temperature phase, of the finite marginals of the Gibbs measure associated to a symmetric spherical spin glass model with correlated couplings towards an explicit asymptotic decoupled measure. We also provide upper bounds for the rate of convergence in terms of the one of the energy per variable. Furthermore, we establish a concentration inequality for bounded functions under a higher temperature condition. These results are exemplified by analysing the asymptotic behaviour of the empirical mean of coordinate-wise functions of samples from the Gibbs measure of the model.
△ Less
Submitted 3 December, 2021;
originally announced December 2021.
-
Energy control of HVAC units for provable ancillary service provision
Authors:
Rupamathi Jaddivada,
Marija D. Ilic,
Mario Garcia- Sanz,
Mirjana Marden,
Sonja Glavaski
Abstract:
In this paper, we consider the problem of controlling power consumption dynamics of residential heating, ventilation and air conditioning (HVAC) units so that they follow the grid-side power specifications. In order to do so, we design a novel dynamical energy controller which ensures regulation of the cumulative effects of power imbalances. For this, we derive a novel energy-based model that rela…
▽ More
In this paper, we consider the problem of controlling power consumption dynamics of residential heating, ventilation and air conditioning (HVAC) units so that they follow the grid-side power specifications. In order to do so, we design a novel dynamical energy controller which ensures regulation of the cumulative effects of power imbalances. For this, we derive a novel energy-based model that relates the HVAC physics-based dynamics to both real and reactive power balance at the point of interconnection with the grid. In contrast to several other approaches in the literature, we show that a limited number of HVAC units can meet the stringent performance metrics set by the ARPA-E/NODES program on following the frequency regulation signal, while maintaining consumer comfort. Theoretical and simulation-based model and control validation is provided by making use of real-world HVAC data.
△ Less
Submitted 4 October, 2022; v1 submitted 23 November, 2021;
originally announced November 2021.
-
Quantum algorithms for approximate function loading
Authors:
Gabriel Marin-Sanchez,
Javier Gonzalez-Conde,
Mikel Sanz
Abstract:
Loading classical data into quantum computers represents an essential stage in many relevant quantum algorithms, especially in the field of quantum machine learning. Therefore, the inefficiency of this loading process means a major bottleneck for the application of these algorithms. Here, we introduce two approximate quantum-state preparation methods for the NISQ era inspired by the Grover-Rudolph…
▽ More
Loading classical data into quantum computers represents an essential stage in many relevant quantum algorithms, especially in the field of quantum machine learning. Therefore, the inefficiency of this loading process means a major bottleneck for the application of these algorithms. Here, we introduce two approximate quantum-state preparation methods for the NISQ era inspired by the Grover-Rudolph algorithm, which partially solve the problem of loading real functions. Indeed, by allowing for an infidelity $ε$ and under certain smoothness conditions, we prove that the complexity of the implementation of the Grover-Rudolph algorithm without ancillary qubits, first introduced by Möttönen $\textit{et al}$, results into $\mathcal{O}(2^{k_0(ε)})$, with $n$ the number of qubits and $k_0(ε)$ asymptotically independent of $n$. This leads to a dramatic reduction in the number of required two-qubit gates. Aroused by this result, we also propose a variational algorithm capable of loading functions beyond the aforementioned smoothness conditions. Our variational Ansatz is explicitly tailored to the landscape of the function, leading to a quasi-optimized number of hyperparameters. This allows us to achieve high fidelity in the loaded state with high speed convergence for the studied examples.
△ Less
Submitted 22 September, 2023; v1 submitted 15 November, 2021;
originally announced November 2021.
-
Noise in Digital and Digital-Analog Quantum Computation
Authors:
Paula García-Molina,
Ana Martin,
Mikel Garcia de Andoin,
Mikel Sanz
Abstract:
Quantum computing uses quantum resources provided by the underlying quantum nature of matter to enhance classical computation. However, the current Noisy Intermediate-Scale Quantum (NISQ) era in quantum computing is characterized by the use of quantum processors comprising from a few tens to, at most, a few hundreds of physical qubits without implementing quantum error correction techniques. This…
▽ More
Quantum computing uses quantum resources provided by the underlying quantum nature of matter to enhance classical computation. However, the current Noisy Intermediate-Scale Quantum (NISQ) era in quantum computing is characterized by the use of quantum processors comprising from a few tens to, at most, a few hundreds of physical qubits without implementing quantum error correction techniques. This limits the scalability in the implementation of quantum algorithms. Digital-analog quantum computing (DAQC) has been proposed as a more resilient alternative quantum computing paradigm to outperform digital quantum computation within the NISQ era framework. It arises from adding the flexibility provided by fast single-qubit gates to the robustness of analog quantum simulations. Here, we perform a careful comparison between the digital and digital-analog paradigms under the presence of noise sources. The comparison is illustrated by comparing the performance of the quantum Fourier transform and quantum phase estimation algorithms under a wide range of single- and two-qubit noise sources. Indeed, we obtain that when the different noise channels usually present in superconducting quantum processors are considered, the fidelity of these algorithms for the digital-analog paradigm outperforms the one obtained for the digital approach. Additionally, this difference grows when the size of the processor scales up, making DAQC a sensible alternative paradigm in the NISQ era. Finally, we show how to adapt the DAQC paradigm to quantum error mitigation techniques for canceling different noise sources, including the bang error.
△ Less
Submitted 21 December, 2022; v1 submitted 27 July, 2021;
originally announced July 2021.
-
Performance of Bayesian linear regression in a model with mismatch
Authors:
Jean Barbier,
Wei-Kuo Chen,
Dmitry Panchenko,
Manuel Sáenz
Abstract:
In this paper we analyze, for a model of linear regression with gaussian covariates, the performance of a Bayesian estimator given by the mean of a log-concave posterior distribution with gaussian prior, in the high-dimensional limit where the number of samples and the covariates' dimension are large and proportional. Although the high-dimensional analysis of Bayesian estimators has been previousl…
▽ More
In this paper we analyze, for a model of linear regression with gaussian covariates, the performance of a Bayesian estimator given by the mean of a log-concave posterior distribution with gaussian prior, in the high-dimensional limit where the number of samples and the covariates' dimension are large and proportional. Although the high-dimensional analysis of Bayesian estimators has been previously studied for Bayesian-optimal linear regression where the correct posterior is used for inference, much less is known when there is a mismatch. Here we consider a model in which the responses are corrupted by gaussian noise and are known to be generated as linear combinations of the covariates, but the distributions of the ground-truth regression coefficients and of the noise are unknown. This regression task can be rephrased as a statistical mechanics model known as the Gardner spin glass, an analogy which we exploit. Using a leave-one-out approach we characterize the mean-square error for the regression coefficients. We also derive the log-normalizing constant of the posterior. Similar models have been studied by Shcherbina and Tirozzi and by Talagrand, but our arguments are much more straightforward. An interesting consequence of our analysis is that in the quadratic loss case, the performance of the Bayesian estimator is independent of a global "temperature" hyperparameter and matches the ridge estimator: sampling and optimizing are equally good.
△ Less
Submitted 10 November, 2021; v1 submitted 14 July, 2021;
originally announced July 2021.
-
Synthesis of the first nitrogen-heterocycles in interstellar ice analogs containing methylamine (CH$_3$NH$_2$) exposed to UV radiation: Formation of trimethylentriamine (TMT, c-(-CH$_2$-NH)$_3$) and hexamethylentetramine (HMT, (CH$_2$)$_6$N$_4$)
Authors:
H. Carrascosa,
C. González Díaz,
G. M. Muñoz Caro,
P. C. Gómez,
M. L. Sanz
Abstract:
Hexamethylentetramine has drawn a lot of attention due to its potential to produce prebiotic species. This work aims to gain a better understanding in the chemical processes concerning methylamine under astrophysically relevant conditions. In particular, this work deeps into the formation of N-heterocycles in interstellar ice analogs exposed to UV radiation, which may lead to the formation of preb…
▽ More
Hexamethylentetramine has drawn a lot of attention due to its potential to produce prebiotic species. This work aims to gain a better understanding in the chemical processes concerning methylamine under astrophysically relevant conditions. In particular, this work deeps into the formation of N-heterocycles in interstellar ice analogs exposed to UV radiation, which may lead to the formation of prebiotic species.
Experimental simulations of interstellar ice analogs were carried out in ISAC. ISAC is an ultra-high vacuum chamber equipped with a cryostat, where gas and vapour species are frozen forming ice samples. Infrared and ultraviolet spectroscopy were used to monitor the solid phase, and quadrupole mass spectrometry served to measure the composition of the gas phase. The variety of species detected after UV irradiation of ices containing methylamine revealed the presence of 12 species which have been already detected in the ISM, being 4 of them typically classified as complex organic molecules: formamide (HCONH2), methyl cyanide (CH$_3$CN), CH$_3$NH and CH$_3$CHNH. Warming up of the irradiated CH$_3$NH$_2$-bearing ice samples lead to the formation of trimethylentriamine (TMT), a N-heterocycle precursor of HMT, and the subsequent synthesis of HMT at temperatures above 230 K.
△ Less
Submitted 10 June, 2021;
originally announced June 2021.
-
Exact asymptotic characterisation of running time for approximate gradient descent on random graphs
Authors:
Matthieu Jonckheere,
Manuel Sáenz
Abstract:
In this work we study the time complexity for the search of local minima in random graphs whose vertices have i.i.d. cost values. We show that, for Erdös-Rényi graphs with connection probability given by $λ/n^α$ (with $λ> 0$ and $0 < α< 1$), a family of local algorithms that approximate a gradient descent find local minima faster than the full gradient descent. Furthermore, we find a probabilistic…
▽ More
In this work we study the time complexity for the search of local minima in random graphs whose vertices have i.i.d. cost values. We show that, for Erdös-Rényi graphs with connection probability given by $λ/n^α$ (with $λ> 0$ and $0 < α< 1$), a family of local algorithms that approximate a gradient descent find local minima faster than the full gradient descent. Furthermore, we find a probabilistic representation for the running time of these algorithms leading to asymptotic estimates of the mean running times.
△ Less
Submitted 10 May, 2021;
originally announced May 2021.
-
Superconducting Circuit Architecture for Digital-Analog Quantum Computing
Authors:
J. Yu,
J. C. Retamal,
M. Sanz,
E. Solano,
F. Albarrán-Arriagada
Abstract:
We propose a superconducting circuit architecture suitable for digital-analog quantum computing (DAQC) based on an enhanced NISQ family of nearest-neighbor interactions. DAQC makes a smart use of digital steps (single qubit rotations) and analog blocks (parametrized multiqubit operations) to outperform digital quantum computing algorithms. Our design comprises a chain of superconducting charge qub…
▽ More
We propose a superconducting circuit architecture suitable for digital-analog quantum computing (DAQC) based on an enhanced NISQ family of nearest-neighbor interactions. DAQC makes a smart use of digital steps (single qubit rotations) and analog blocks (parametrized multiqubit operations) to outperform digital quantum computing algorithms. Our design comprises a chain of superconducting charge qubits coupled by superconducting quantum interference devices (SQUIDs). Using magnetic flux control, we can activate/deactivate exchange interactions, double excitation/de-excitations, and others. As a paradigmatic example, we present an efficient simulation of an $\ell\times h$ fermion lattice (with $2<\ell \leq h$), using only $2(2\ell+1)^2+24$ analog blocks. The proposed architecture design is feasible in current experimental setups for quantum computing with superconducting circuits, opening the door to useful quantum advantage with fewer resources.
△ Less
Submitted 14 May, 2022; v1 submitted 29 March, 2021;
originally announced March 2021.