Showing 1–50 of 62 results for author: Paredes, R

Perspective: Interactions mediated by atoms, photons, electrons, and excitons

Authors: Rosario Paredes, Georg Bruun, Arturo Camacho-Guardian

Abstract: Interactions between quasiparticles mediated by a surrounding environment are ubiquitous and lead to a range of important effects from collective modes of low temperature quantum gases, superconductivity, to the interaction between elementary particles at high energies. This perspective article is motivated by experimental progress in the fields of quantum degenerate atomic gases, cavity QED, and… ▽ More Interactions between quasiparticles mediated by a surrounding environment are ubiquitous and lead to a range of important effects from collective modes of low temperature quantum gases, superconductivity, to the interaction between elementary particles at high energies. This perspective article is motivated by experimental progress in the fields of quantum degenerate atomic gases, cavity QED, and two-dimensional (2D) semi-conductors, which enable a systematic exploration of mediated interactions in new settings and regimes. We first describe how to microscopically calculate the quasiparticle interaction using perturbation theory, diagrammatics, and the path integral, highlighting the key role played by the quantum statistics of the quasiparticles. Recent theoretical and experimental insights into quasiparticle and mediated interactions in general obtained from atomic gases are then discussed, after which we focus on hybrid light-atom systems where a remarkable long range photon mediated interaction can be realised. Next, we describe new and puzzling results regarding the interaction between quasiparticles in 2D semiconductors. We then discuss how mediated interactions open up ways to realise new quantum phases in atomic and hybrid atom-photon systems as well as 2D semiconductors, and the perspective ends by posing some open questions and outlook. △ Less

Submitted 19 June, 2024; originally announced June 2024.

Comments: Comments are welcome. 23 pages + 12 figures

Localized and extended phases in square moiré patterns

Authors: Christian Madroñero, Gustavo Alexis Dominguez Castro, Rosario Paredes

Abstract: Random defects do not constitute the unique source of electron localization in two dimensions. Lattice quasidisorder generated from two inplane superimposed rotated, main and secondary, square lattices, namely monolayers where moiré patterns are formed, leads to a sharp localized to delocalized single-particle transition. This is demostrated here for both, discrete and continuum models of moiré pa… ▽ More Random defects do not constitute the unique source of electron localization in two dimensions. Lattice quasidisorder generated from two inplane superimposed rotated, main and secondary, square lattices, namely monolayers where moiré patterns are formed, leads to a sharp localized to delocalized single-particle transition. This is demostrated here for both, discrete and continuum models of moiré patterns that arise as the twisting angle $θ$ between main and secondary lattices is varied in the interval $[0, π/4]$. Localized to delocalized transition is recognized as the moiré patterns depart from being perfect square crystals to non-crystalline structures. Extended single-particle states were found for rotation angles associated with Pythagorean triples that produce perfectly periodic structures. Conversely, angles not arising from such Pythagorean triples lead to non-commensurate or quasidisordered structures, thus originating localized states. These conclusions are drawn from a stationary analysis where the standard IPR parameter measuring localization allowed us to detect the transition. While both, ground state and excited states were analyzed for the discrete model, where the secondary lattice was considered as a perturbation of the main one, the sharp transition was tracked back for the fundamental state in the continuous scenario where the secondary lattice is not a perturbation any more. △ Less

Submitted 1 May, 2024; originally announced May 2024.

Comments: 9 pages, 9 figures

Grover-QAOA for 3-SAT: Quadratic Speedup, Fair-Sampling, and Parameter Clustering

Authors: Zewen Zhang, Roger Paredes, Bhuvanesh Sundar, David Quiroga, Anastasios Kyrillidis, Leonardo Duenas-Osorio, Guido Pagano, Kaden R. A. Hazzard

Abstract: The SAT problem is a prototypical NP-complete problem of fundamental importance in computational complexity theory with many applications in science and engineering; as such, it has long served as an essential benchmark for classical and quantum algorithms. This study shows numerical evidence for a quadratic speedup of the Grover Quantum Approximate Optimization Algorithm (G-QAOA) over random samp… ▽ More The SAT problem is a prototypical NP-complete problem of fundamental importance in computational complexity theory with many applications in science and engineering; as such, it has long served as an essential benchmark for classical and quantum algorithms. This study shows numerical evidence for a quadratic speedup of the Grover Quantum Approximate Optimization Algorithm (G-QAOA) over random sampling for finding all solutions to 3-SAT problems (All-SAT). G-QAOA is less resource-intensive and more adaptable for 3-SAT and Max-SAT than Grover's algorithm, and it surpasses conventional QAOA in its ability to sample all solutions. We show these benefits by classical simulations of many-round G-QAOA on thousands of random 3-SAT instances. We also observe G-QAOA advantages on the IonQ Aria quantum computer for small instances, finding that current hardware suffices to determine and sample all solutions. Interestingly, a single-angle-pair constraint that uses the same pair of angles at each G-QAOA round greatly reduces the classical computational overhead of optimizing the G-QAOA angles while preserving its quadratic speedup. We also find parameter clustering of the angles. The single-angle-pair protocol and parameter clustering significantly reduce obstacles to classical optimization of the G-QAOA angles. △ Less

Submitted 4 February, 2024; originally announced February 2024.

Finding Increasingly Large Extremal Graphs with AlphaZero and Tabu Search

Authors: Abbas Mehrabian, Ankit Anand, Hyunjik Kim, Nicolas Sonnerat, Matej Balog, Gheorghe Comanici, Tudor Berariu, Andrew Lee, Anian Ruoss, Anna Bulanova, Daniel Toyama, Sam Blackwell, Bernardino Romera Paredes, Petar Veličković, Laurent Orseau, Joonkyung Lee, Anurag Murty Naredla, Doina Precup, Adam Zsolt Wagner

Abstract: This work studies a central extremal graph theory problem inspired by a 1975 conjecture of Erdős, which aims to find graphs with a given size (number of nodes) that maximize the number of edges without having 3- or 4-cycles. We formulate this problem as a sequential decision-making problem and compare AlphaZero, a neural network-guided tree search, with tabu search, a heuristic local search method… ▽ More This work studies a central extremal graph theory problem inspired by a 1975 conjecture of Erdős, which aims to find graphs with a given size (number of nodes) that maximize the number of edges without having 3- or 4-cycles. We formulate this problem as a sequential decision-making problem and compare AlphaZero, a neural network-guided tree search, with tabu search, a heuristic local search method. Using either method, by introducing a curriculum -- jump-starting the search for larger graphs using good graphs found at smaller sizes -- we improve the state-of-the-art lower bounds for several sizes. We also propose a flexible graph-generation environment and a permutation-invariant network architecture for learning to search in the space of graphs. △ Less

Submitted 6 November, 2023; originally announced November 2023.

Comments: Accepted at MATH AI workshop at NeurIPS 2023, First three authors contributed equally, Last two authors have equal senior contribution

Testing precision and accuracy of weak value measurements in an IBM quantum system

Authors: David R. A. Ruelas Paredes, Mariano Uria, Eduardo Massoni, Francisco De Zela

Abstract: Historically, weak values have been associated with weak measurements performed on quantum systems. Over the past two decades, a series of works have shown that weak values can be determined via measurements of arbitrary strength. One such proposal by Denkmayr et al. [Phys. Rev. Lett. 118, 010402 (2017)], carried out in neutron interferometry experiments, yielded better outcomes for strong than fo… ▽ More Historically, weak values have been associated with weak measurements performed on quantum systems. Over the past two decades, a series of works have shown that weak values can be determined via measurements of arbitrary strength. One such proposal by Denkmayr et al. [Phys. Rev. Lett. 118, 010402 (2017)], carried out in neutron interferometry experiments, yielded better outcomes for strong than for weak measurements. We extend this scheme and explain how to implement it in an optical setting as well as in a quantum computational context. Our implementation in a quantum computing system provided by IBM confirms that weak values can be measured, with varying degrees of performance, over a range of measurement strengths. However, at least for this model, strong measurements do not always perform better than weak ones. △ Less

Submitted 1 September, 2023; originally announced September 2023.

Comments: 9 pages, 5 figures

Critical exponents and fluctuations at BEC in a 2D harmonically trapped ideal gas

Authors: M. I. Morales-Amador, V. Romero-Rochin, R. Paredes

Abstract: The critical properties displayed by an ideal 2D Bose gas trapped in a harmonic potential are determined and characterized in an exact numerical fashion. Beyond thermodynamics, addressed in terms of the global pressure and volume which are the appropriate variables of a fluid confined in a non-uniform harmonic potential, the density-density correlation function is also calculated and the correspon… ▽ More The critical properties displayed by an ideal 2D Bose gas trapped in a harmonic potential are determined and characterized in an exact numerical fashion. Beyond thermodynamics, addressed in terms of the global pressure and volume which are the appropriate variables of a fluid confined in a non-uniform harmonic potential, the density-density correlation function is also calculated and the corresponding correlation length is found. Evaluation of all these quantities as Bose-Einstein condensation (BEC) is approached manifest its critical continuous phase transition character. The divergence of the correlation length as the critical temperature is reached, unveils the expected spatial scale invariance proper of a critical transition. The logarithmic singularities of this transition are traced back to the non-analytic behavior of the thermodynamic variables at vanishing chemical potential, which is the onset of BEC. The critical exponents associated with the ideal BEC transition in the 2D inhomogeneous fluid reveals its own universality class. △ Less

Submitted 9 August, 2023; v1 submitted 4 August, 2023; originally announced August 2023.

Comments: 10 pages, 7 figures

Ising Model Partition Function Computation as a Weighted Counting Problem

Authors: Shaan A. Nagy, Roger Paredes, Jeffrey M. Dudek, Leonardo Dueñas-Osorio, Moshe Y. Vardi

Abstract: While the Ising model remains essential to understand physical phenomena, its natural connection to combinatorial reasoning makes it also one of the best models to probe complex systems in science and engineering. We bring a computational lens to the study of Ising models, where our computer-science perspective is two-fold: On the one hand, we consider the computational complexity of the Ising par… ▽ More While the Ising model remains essential to understand physical phenomena, its natural connection to combinatorial reasoning makes it also one of the best models to probe complex systems in science and engineering. We bring a computational lens to the study of Ising models, where our computer-science perspective is two-fold: On the one hand, we consider the computational complexity of the Ising partition-function problem, or #Ising, and relate it to the logic-based counting of constraint-satisfaction problems, or #CSP. We show that known dichotomy results for #CSP give an easy proof of the hardness of #Ising and provide new intuition on where the difficulty of #Ising comes from. On the other hand, we also show that #Ising can be reduced to Weighted Model Counting (WMC). This enables us to take off-the-shelf model counters and apply them to #Ising. We show that this WMC approach outperforms state-of-the-art specialized tools for #Ising, thereby expanding the range of solvable problems in computational physics. △ Less

Submitted 24 December, 2022; originally announced December 2022.

Comments: 16 pages, 2 figures

Universal correlations along the BEC-BCS crossover

Authors: J. C. Obeso-Jureidini, G. A. Dominguez-Castro, E. Neri, R. Paredes, V. Romero-Rochin

Abstract: We show that the long-distance behavior of the two-body density correlation functions and the Cooper-pair probability density of a balanced mixture of a two-component Fermi gas at $T = 0$, is universal along the BEC-BCS crossover. Our result is demonstrated by numerically solving the mean-field BCS model for different finite short-range atomic interaction potentials. We find an analytic expression… ▽ More We show that the long-distance behavior of the two-body density correlation functions and the Cooper-pair probability density of a balanced mixture of a two-component Fermi gas at $T = 0$, is universal along the BEC-BCS crossover. Our result is demonstrated by numerically solving the mean-field BCS model for different finite short-range atomic interaction potentials. We find an analytic expression for the correlation length in terms of the chemical potential and the energy gap at zero momentum. △ Less

Submitted 7 November, 2022; originally announced November 2022.

Comments: 6 pages, 3 figures

Magnetic domains in 2D moiré lattices with square and hexagonal symmetry

Authors: Christian Madroñero, Rosario Paredes

Abstract: We report the persistence of magnetic domains lying in moiré patterns with square and hexagonal symmetries. Our investigation is based on the dynamical description of two magnetic domains represented by a two species bosonic mixture of $^{87}$Rb ultracold atoms, being each specie initially localized in the left and right halves of a moiré lattice defined by a specific angle $θ$. To demonstrate the… ▽ More We report the persistence of magnetic domains lying in moiré patterns with square and hexagonal symmetries. Our investigation is based on the dynamical description of two magnetic domains represented by a two species bosonic mixture of $^{87}$Rb ultracold atoms, being each specie initially localized in the left and right halves of a moiré lattice defined by a specific angle $θ$. To demonstrate the persistence of such initial domains, we follow the time evolution of the superfluid spin texture, and in particular, the magnetization on each halve. The two-component superfluid, confined in the moiré pattern plus a harmonic trap, was described through the time dependent Gross-Pitaevskii coupled equations for moiré lattices having $90 \times 90$ sites. Results showed the existence of rotation-angle-dependent structures for which the initial magnetic domain is preserved for both, square and hexagonal moiré patterns; above $θ>10^\circ$ the initial magnetic domain is never destroyed. Stationary magnetic states for a single component Bose condensate allowed us to identify the lattice parameter associated with moiré crystals that emerge for twisting angles belonging to the intervals $θ\in \left(0^\circ ,30^\circ \right)$ and $θ\in \left(0^\circ ,45^\circ \right)$ for hexagonal and square geometries respectively. △ Less

Submitted 29 April, 2022; originally announced April 2022.

Localization of Pairs in One-Dimensional Quasicrystals with Power-Law Hop**

Authors: G. A. Domínguez-Castro, R. Paredes

Abstract: Pair localization in one-dimensional quasicrystals with nearest-neighbor hop** is independent of whether short-range interactions are repulsive or attractive. We numerically demonstrate that this symmetry is broken when the hop** follows a power law $1/r^α$. In particular, for repulsively bound states, we find that the critical quasiperiodicity that signals the transition to localization is al… ▽ More Pair localization in one-dimensional quasicrystals with nearest-neighbor hop** is independent of whether short-range interactions are repulsive or attractive. We numerically demonstrate that this symmetry is broken when the hop** follows a power law $1/r^α$. In particular, for repulsively bound states, we find that the critical quasiperiodicity that signals the transition to localization is always bounded by the standard Aubry-André critical point, whereas attractively bound dimers get localized at larger quasiperiodic modulations when the range of the hop** increases. Extensive numerical calculations establish the contrasting nature of the pair energy gap for repulsive and attractive interactions, as well as the behavior of the algebraic localization of the pairs as a function of quasiperiodicity, interaction strength, and power-law hops. The results here discussed are of direct relevance to the study of the quantum dynamics of systems with power-law couplings. △ Less

Submitted 24 March, 2022; originally announced March 2022.

Comments: 7 pages, 7 figures

An unfeasability view of neural network learning

Authors: Joos Heintz, Hvara Ocar, Luis Miguel Pardo, Andres Rojas Paredes, Enrique Carlos Segura

Abstract: We define the notion of a continuously differentiable perfect learning algorithm for multilayer neural network architectures and show that such algorithms don't exist provided that the length of the data set exceeds the number of involved parameters and the activation functions are logistic, tanh or sin. We define the notion of a continuously differentiable perfect learning algorithm for multilayer neural network architectures and show that such algorithms don't exist provided that the length of the data set exceeds the number of involved parameters and the activation functions are logistic, tanh or sin. △ Less

Submitted 3 January, 2022; originally announced January 2022.

MSC Class: 68T07; 68Q32

Designing an Adaptive Bandwidth Management for Higher Education Institutions

Authors: Rolysent K Paredes, Alexander A. Hernandez

Abstract: Purpose: This study proposes an adaptive bandwidth management system which can be explicitly used by educational institutions. The primary goal of the system is to increase the bandwidth of the users who access more on educational websites. Through this proposed bandwidth management, the users of the campus networks is encouraged to utilize the internet for educational purposes. Method: The webl… ▽ More Purpose: This study proposes an adaptive bandwidth management system which can be explicitly used by educational institutions. The primary goal of the system is to increase the bandwidth of the users who access more on educational websites. Through this proposed bandwidth management, the users of the campus networks is encouraged to utilize the internet for educational purposes. Method: The weblog from a university's pfSense proxy server was utilized and undergo Web Usage Mining (WUM) to determine the number of educational and non-educational websites accessed by the users. Certain formulas were used in the computation of the bandwidth which was dynamically assigned to the users. A prototy** technique was applied in develo** adaptive bandwidth management system. The prototype was simulated and evaluated by experts in compliance with ISO/IEC 14598-6 and ISO/IEC 9126-1 standards. Results: This study found that the prototype is capable of adjusting the bandwidth of the network users dynamically. The users who browsed more on educational websites or contents were assigned with higher bandwidth compared to those who are not. Further, the evaluated prototype met the software standards of ISO. Conclusion: The proposed adaptive bandwidth management can contribute to the continuous development in the area of computer networking, especially in designing and managing campus networks. It also helps the network administrators or IT managers in allocating bandwidth with minimal effort. △ Less

Submitted 19 November, 2020; originally announced December 2020.

Intrinsic decoherence and recurrences in a large ferromagnetic $F = 1$ spinor Bose-Einstein condensate

Authors: J. C. Sandoval-Santana, R. Zamora-Zamora, R. Paredes, V. Romero-Rochín

Abstract: Decoherence with recurrences appear in the dynamics of the one-body density matrix of an $F = 1$ spinor Bose-Einstein condensate, initially prepared in coherent states, in the presence of an external uniform magnetic field and within the single mode approximation. The phenomenon emerges as a many-body effect of the interplay of the quadratic Zeeman effect, that breaks the rotational symmetry, and… ▽ More Decoherence with recurrences appear in the dynamics of the one-body density matrix of an $F = 1$ spinor Bose-Einstein condensate, initially prepared in coherent states, in the presence of an external uniform magnetic field and within the single mode approximation. The phenomenon emerges as a many-body effect of the interplay of the quadratic Zeeman effect, that breaks the rotational symmetry, and the spin-spin interactions. By performing full quantum diagonalizations very accurate time evolution of large condensates are analyzed, leading to heuristic analytic expressions for the time dependence of the one-body density matrix, in the weak and strong interacting regimes, for initial coherent states. We are able to find accurate analytical expressions for both the decoherence and the recurrence times, in terms of the number of atoms and strength parameters, that show remarkable differences depending on the strength of the spin-spin interactions. The features of the stationary states in both regimes is also investigated. We discuss the nature of these limits in the light of the thermodynamic limit. △ Less

Submitted 17 December, 2020; originally announced December 2020.

Comments: 26 pages, 26 figures

Quantum walkers in a disordered lattice with power-law hop**

Authors: G. A. Domínguez-Castro, R. Paredes

Abstract: We study the effects of interparticle interactions and power-law tunneling couplings on quantum walks executed by both a single one and a pair of hard-core bosons moving in clean and disordered one-dimensional lattices. For this purpose, we perform exact diagonalization to explicitly evaluate the short and long time probabilities of finding the walkers within a surveillance area. Our main conclusi… ▽ More We study the effects of interparticle interactions and power-law tunneling couplings on quantum walks executed by both a single one and a pair of hard-core bosons moving in clean and disordered one-dimensional lattices. For this purpose, we perform exact diagonalization to explicitly evaluate the short and long time probabilities of finding the walkers within a surveillance area. Our main conclusions, summarized in phase diagrams in the disorder-power-law and interaction-disorder spaces, allowed us to discern two different scenarios for the single and two quantum walkers dynamics. While in the single particle case the transition to localized and extended regimes is identified for well defined values of the disorder amplitude and power law hop**, those frontiers are replaced by diffuse contours in the interacting two particle case. In fact, counterintuitive transport regimes as diffusion enhanced by disorder, and space constrained dynamics assisted by both interactions and short tunneling range are found. Our results are of direct relevance for quantum systems with long-range interactions that are currently realized in the laboratory. △ Less

Submitted 13 November, 2020; originally announced November 2020.

Comments: 8 pages, 10 figures

Journal ref: Phys. Rev. A 104, 033306 (2021)

On Calibration of Mixup Training for Deep Neural Networks

Authors: Juan Maroñas, Daniel Ramos, Roberto Paredes

Abstract: Deep Neural Networks (DNN) represent the state of the art in many tasks. However, due to their overparameterization, their generalization capabilities are in doubt and still a field under study. Consequently, DNN can overfit and assign overconfident predictions -- effects that have been shown to affect the calibration of the confidences assigned to unseen data. Data Augmentation (DA) strategies ha… ▽ More Deep Neural Networks (DNN) represent the state of the art in many tasks. However, due to their overparameterization, their generalization capabilities are in doubt and still a field under study. Consequently, DNN can overfit and assign overconfident predictions -- effects that have been shown to affect the calibration of the confidences assigned to unseen data. Data Augmentation (DA) strategies have been proposed to regularize these models, being Mixup one of the most popular due to its ability to improve the accuracy, the uncertainty quantification and the calibration of DNN. In this work however we argue and provide empirical evidence that, due to its fundamentals, Mixup does not necessarily improve calibration. Based on our observations we propose a new loss function that improves the calibration, and also sometimes the accuracy, of DNN trained with this DA technique. Our loss is inspired by Bayes decision theory and introduces a new training framework for designing losses for probabilistic modelling. We provide state-of-the-art accuracy with consistent improvements in calibration performance. Appendix and code are provided here: https://github.com/jmaronas/calibration_MixupDNN_ARCLoss.pytorch.git △ Less

Submitted 28 January, 2021; v1 submitted 22 March, 2020; originally announced March 2020.

Comments: To appear in S+SSPR2020

An internal fraud model for operational losses in retail banking

Authors: Rocío Paredes, Marco Vega

Abstract: This paper develops a dynamic internal fraud model for operational losses in retail banking. It considers public operational losses arising from internal fraud in retail banking within a group of international banks. Additionally, the model takes into account internal factors such as the ethical quality of workers and the risk controls set by bank managers. The model is validated by measuring the… ▽ More This paper develops a dynamic internal fraud model for operational losses in retail banking. It considers public operational losses arising from internal fraud in retail banking within a group of international banks. Additionally, the model takes into account internal factors such as the ethical quality of workers and the risk controls set by bank managers. The model is validated by measuring the impact of macroeconomic indicators such as GDP growth and the corruption perception upon the severity and frequency of losses implied by the model. In general,results show that internal fraud losses are pro-cyclical, and that country specific corruption perceptions positively affects internal fraud losses. Namely, when a country is perceived to be more corrupt, retail banking in that country will feature more severe internal fraud losses. △ Less

Submitted 8 February, 2020; originally announced February 2020.

Relaxation of ferromagnetic domains in a disordered lattice in 2D

Authors: C. Madroñero, G. A. Domínguez-Castro, L. A. González-García, R. Paredes

Abstract: We investigate the relaxation process of ferromagnetic domains in 2D subjected to the influence of both, static disorder of variable strength and weak interactions. The domains are represented by a two species bosonic mixture of $^{87}$Rb ultracold atoms, such that initially each specie lies on left and right halves of a square lattice. The dynamics of the double domain is followed by describing t… ▽ More We investigate the relaxation process of ferromagnetic domains in 2D subjected to the influence of both, static disorder of variable strength and weak interactions. The domains are represented by a two species bosonic mixture of $^{87}$Rb ultracold atoms, such that initially each specie lies on left and right halves of a square lattice. The dynamics of the double domain is followed by describing the two-component superfluid, at mean field level, through the time dependent Gross-Pitaevskii coupled equations, considering values of the intra and inter-species interaction, reachable in current experimental setups, that guaranty miscibility of the components. A robust analysis for several values inter-species interaction leads us to conclude that the presence of structural disorder leads to slowdown the relaxation process of the initial ferromagnetic order. As shown by our numerical experiments, magnetization is maintained up to 60 percent of its initial value for the largest disorder amplitude. △ Less

Submitted 22 January, 2020; originally announced January 2020.

Comments: 6 figures

ACM Class: I.6

Journal ref: Phys. Rev. A 102, 033304 (2020)

Solving Partial Differential Equations with Neural Networks

Authors: Juan B. Pedro, Juan Maroñas, Roberto Paredes

Abstract: Many scientific and industrial applications require solving Partial Differential Equations (PDEs) to describe the physical phenomena of interest. Some examples can be found in the fields of aerodynamics, astrodynamics, combustion and many others. In some exceptional cases an analytical solution to the PDEs exists, but in the vast majority of the applications some kind of numerical approximation ha… ▽ More Many scientific and industrial applications require solving Partial Differential Equations (PDEs) to describe the physical phenomena of interest. Some examples can be found in the fields of aerodynamics, astrodynamics, combustion and many others. In some exceptional cases an analytical solution to the PDEs exists, but in the vast majority of the applications some kind of numerical approximation has to be computed. In this work, an alternative approach is proposed using neural networks (NNs) as the approximation function for the PDEs. Unlike traditional numerical methods, NNs have the property to be able to approximate any function given enough parameters. Moreover, these solutions are continuous and derivable over the entire domain removing the need for discretization. Another advantage that NNs as function approximations provide is the ability to include the free-parameters in the process of finding the solution. As a result, the solution can generalize to a range of situations instead of a particular case, avoiding the need of performing new calculations every time a parameter is changed dramatically decreasing the optimization time. We believe that the presented method has the potential to disrupt the physics simulation field enabling real-time physics simulation and geometry optimization without the need of big supercomputers to perform expensive and time consuming simulations △ Less

Submitted 10 December, 2019; originally announced December 2019.

Calibration of Deep Probabilistic Models with Decoupled Bayesian Neural Networks

Authors: Juan Maroñas, Roberto Paredes, Daniel Ramos

Abstract: Deep Neural Networks (DNNs) have achieved state-of-the-art accuracy performance in many tasks. However, recent works have pointed out that the outputs provided by these models are not well-calibrated, seriously limiting their use in critical decision scenarios. In this work, we propose to use a decoupled Bayesian stage, implemented with a Bayesian Neural Network (BNN), to map the uncalibrated prob… ▽ More Deep Neural Networks (DNNs) have achieved state-of-the-art accuracy performance in many tasks. However, recent works have pointed out that the outputs provided by these models are not well-calibrated, seriously limiting their use in critical decision scenarios. In this work, we propose to use a decoupled Bayesian stage, implemented with a Bayesian Neural Network (BNN), to map the uncalibrated probabilities provided by a DNN to calibrated ones, consistently improving calibration. Our results evidence that incorporating uncertainty provides more reliable probabilistic models, a critical condition for achieving good calibration. We report a generous collection of experimental results using high-accuracy DNNs in standardized image classification benchmarks, showing the good performance, flexibility and robust behavior of our approach with respect to several state-of-the-art calibration methods. Code for reproducibility is provided. △ Less

Submitted 28 February, 2020; v1 submitted 23 August, 2019; originally announced August 2019.

Comments: Submit to Neurocomputing

A quantum algorithm to count weighted ground states of classical spin Hamiltonians

Authors: Bhuvanesh Sundar, Roger Paredes, David T. Damanik, Leonardo Dueñas-Osorio, Kaden R. A. Hazzard

Abstract: Ground state counting plays an important role in several applications in science and engineering, from estimating residual entropy in physical systems, to bounding engineering reliability and solving combinatorial counting problems. While quantum algorithms such as adiabatic quantum optimization (AQO) and quantum approximate optimization (QAOA) can minimize Hamiltonians, they are inadequate for co… ▽ More Ground state counting plays an important role in several applications in science and engineering, from estimating residual entropy in physical systems, to bounding engineering reliability and solving combinatorial counting problems. While quantum algorithms such as adiabatic quantum optimization (AQO) and quantum approximate optimization (QAOA) can minimize Hamiltonians, they are inadequate for counting ground states. We modify AQO and QAOA to count the ground states of arbitrary classical spin Hamiltonians, including counting ground states with arbitrary nonnegative weights attached to them. As a concrete example, we show how our method can be used to count the weighted fraction of edge covers on graphs, with user-specified confidence on the relative error of the weighted count, in the asymptotic limit of large graphs. We find the asymptotic computational time complexity of our algorithms, via analytical predictions for AQO and numerical calculations for QAOA, and compare with the classical optimal Monte Carlo algorithm (OMCS), as well as a modified Grover's algorithm. We show that for large problem instances with small weights on the ground states, AQO does not have a quantum speedup over OMCS for a fixed error and confidence, but QAOA has a sub-quadratic speedup on a broad class of numerically simulated problems. Our work is an important step in approaching general ground-state counting problems beyond those that can be solved with Grover's algorithm. It offers algorithms that can employ noisy intermediate-scale quantum devices for solving ground state counting problems on small instances, which can help in identifying more problem classes with quantum speedups. △ Less

Submitted 5 August, 2019; originally announced August 2019.

Comments: 25 pages including bibliography and appendices; 5 figures

Validity of Gross-Pitaevskii solutions of harmonically confined BEC gases in reduced dimensions

Authors: R. Zamora-Zamora, G. A. Domínguez-Castro, C. Trallero-Giner, R. Paredes, V. Romero-Rochín

Abstract: By exact numerical solutions of the Gross-Pitaevskii (GP) equation in 3D, we assess the validity of 1D and 2D approximations in the study of Bose-Einstein condensates confined in harmonic trap potentials. Typically, these approximations are performed when one or more of the harmonic frequencies are much greater than the remaining ones, using arguments based on the adiabatic evolution of the initia… ▽ More By exact numerical solutions of the Gross-Pitaevskii (GP) equation in 3D, we assess the validity of 1D and 2D approximations in the study of Bose-Einstein condensates confined in harmonic trap potentials. Typically, these approximations are performed when one or more of the harmonic frequencies are much greater than the remaining ones, using arguments based on the adiabatic evolution of the initial approximated state. Deviations from the 3D solution are evaluated as a function of both the effective interaction strength and the ratio between the trap frequencies that define the reduced dimension where the condensate is confined. The observables analyzed are both stationary and dynamical character, namely, the chemical potential, the wave function profiles, and the time evolution of the approximated 1D and 2D stationary states, considered as initial states in the 3D GP equation. Our study, besides setting quantitative limits on approximations previously developed, should be useful in actual experimental studies where quasi-1D and quasi-2D conditions are assumed. From a qualitative perspective, 1D and 2D approximations certainly become valid when the anisotropy is large, but in addition, the interaction strength needs to be above a certain threshold. △ Less

Submitted 1 May, 2019; originally announced May 2019.

Comments: 19 pages, 4 figures

Pairing and molecule formation along the BEC-BCS crossover for finite range potentials

Authors: Eleazar Neri, Santiago F. Caballero-Benitez, Victor Romero-Rochin, Rosario Paredes

Abstract: We analyze the BCS-BEC crossover transition of a balanced two component mixture of fermions interacting via a finite range potential, within a mean field approach. For the analysis we consider three finite range potentials cases describing the interaction between different Fermi species: a square well, an exponential and a Yukawa potential. The T = 0 thermodynamics analysis along the BCS-BEC cross… ▽ More We analyze the BCS-BEC crossover transition of a balanced two component mixture of fermions interacting via a finite range potential, within a mean field approach. For the analysis we consider three finite range potentials cases describing the interaction between different Fermi species: a square well, an exponential and a Yukawa potential. The T = 0 thermodynamics analysis along the BCS-BEC crossover allow us to recognize the proper variables, for finite range interactions, that capture the transition from a thermodynamic non-universal behavior at unitarity, to its universal restoration. On the other side, the determination of the pair functions along the crossover suggests that the smooth transition occurs always between the scattering resonance and the change of sign of the chemical potential. This identification follows directly from the pair wave functions behavior, which in the BCS and BEC sides become exponentially localized and oscillatory slowly decaying respectively. △ Less

Submitted 29 March, 2019; originally announced April 2019.

Comments: 17 pages, 5 figures

Generative Models For Deep Learning with Very Scarce Data

Authors: Juan Maroñas, Roberto Paredes, Daniel Ramos

Abstract: The goal of this paper is to deal with a data scarcity scenario where deep learning techniques use to fail. We compare the use of two well established techniques, Restricted Boltzmann Machines and Variational Auto-encoders, as generative models in order to increase the training set in a classification framework. Essentially, we rely on Markov Chain Monte Carlo (MCMC) algorithms for generating new… ▽ More The goal of this paper is to deal with a data scarcity scenario where deep learning techniques use to fail. We compare the use of two well established techniques, Restricted Boltzmann Machines and Variational Auto-encoders, as generative models in order to increase the training set in a classification framework. Essentially, we rely on Markov Chain Monte Carlo (MCMC) algorithms for generating new samples. We show that generalization can be improved comparing this methodology to other state-of-the-art techniques, e.g. semi-supervised learning with ladder networks. Furthermore, we show that RBM is better than VAE generating new samples for training a classifier with good generalization capabilities. △ Less

Submitted 21 March, 2019; originally announced March 2019.

The Aubry-André model as the hobbyhorse for understanding localization phenomenon

Authors: G. A. Domínguez-Castro, R. Paredes

Abstract: We present a thorough pedagogical analysis of the single particle localization phenomenon in a quasiperiodic lattice in one dimension. Description of disorder in the lattice is represented by the Aubry-André model. Characterization of localization is performed through the analysis of both, stationary and dynamical properties. The stationary properties investigated are the inverse participation rat… ▽ More We present a thorough pedagogical analysis of the single particle localization phenomenon in a quasiperiodic lattice in one dimension. Description of disorder in the lattice is represented by the Aubry-André model. Characterization of localization is performed through the analysis of both, stationary and dynamical properties. The stationary properties investigated are the inverse participation ratio (IPR), the normalized participation ratio (NPR) and the energy spectrum as a function of the disorder strength. As expected, the distinctive Hofstadter pattern is found. Two dynamical quantities allow discerning the localization phenomenon, being the spreading of an initially localized state and the evolution of population imbalance in even and odd sites across the lattice. △ Less

Submitted 14 December, 2018; originally announced December 2018.

Comments: 18 pages, 13 figures, pedagogical review

p-wave Superfluid Phases of Fermi Molecules in a Bilayer Lattice Array

Authors: G. A. Dominguez-Castro, R. Paredes

Abstract: We investigate the emergence of superfluid p=p_x+ip_y phases in an ultracold gas of dipolar Fermi molecules lying in two parallel square lattices in 2D. As shown by a two body study, dipole moments oriented in opposite directions in each layer is the key ingredient in our mean field analysis from which unconventional superfluidity is predicted. The T=0 phase diagram summarizes our findings: Stable… ▽ More We investigate the emergence of superfluid p=p_x+ip_y phases in an ultracold gas of dipolar Fermi molecules lying in two parallel square lattices in 2D. As shown by a two body study, dipole moments oriented in opposite directions in each layer is the key ingredient in our mean field analysis from which unconventional superfluidity is predicted. The T=0 phase diagram summarizes our findings: Stable and metastable superfluid phases appear as a function of the dipole-dipole interaction coupling parameter. A first order phase transition, and thus a mixture of superfluid phases at different densities, is revealed from the coexistence curves in the metastable region. Our model predicts that these superfluid phases can be observed experimentally at 0.6 nK in molecules of NaK confined in optical lattices of size a =532nm △ Less

Submitted 14 June, 2018; v1 submitted 11 June, 2018; originally announced June 2018.

Comments: 8 pages, 9 figures, regular article

Principled Network Reliability Approximation: A Counting-Based Approach

Authors: R. Paredes, L. Duenas-Osorio, K. S. Meel, M. Y. Vardi

Abstract: As engineered systems expand, become more interdependent, and operate in real-time, reliability assessment is indispensable to support investment and decision making. However, network reliability problems are known to be #P-complete, a computational complexity class largely believed to be intractable. The computational intractability of network reliability motivates our quest for reliable approxim… ▽ More As engineered systems expand, become more interdependent, and operate in real-time, reliability assessment is indispensable to support investment and decision making. However, network reliability problems are known to be #P-complete, a computational complexity class largely believed to be intractable. The computational intractability of network reliability motivates our quest for reliable approximations. Based on their theoretical foundations, available methods can be grouped as follows: (i) exact or bounds, (ii) guarantee-less sampling, and (iii) probably approximately correct (PAC). Group (i) is well regarded due to its useful byproducts, but it does not scale in practice. Group (ii) scales well and verifies desirable properties, such as the bounded relative error, but it lacks error guarantees. Group (iii) is of great interest when precision and scalability are required, as it harbors computationally feasible approximation schemes with PAC-guarantees. We give a comprehensive review of classical methods before introducing modern techniques and our developments. We introduce K-RelNet, an extended counting-based estimation method that delivers PAC-guarantees for the K-terminal reliability problem. Then, we test methods' performance using various benchmark systems. We highlight the range of application of algorithms and provide the foundation for future resilience engineering as it increasingly necessitates methods for uncertainty quantification in complex systems. △ Less

Submitted 1 May, 2019; v1 submitted 3 June, 2018; originally announced June 2018.

Fourier transform spectrometry without Fourier analysis of the interferogram

Authors: Miguel Lagos, Rodrigo Paredes, Cesar Retamal

Abstract: It is shown here that precision is gained by analyzing the interferometric spectra directly from the interferograms, with no previous Fourier transformation to put them in the standard frequency domain. The method is based on the theoretical calculation of the lineshape, which gives a general closed--form expression for the spectrum in the time domain and is directly assimilable to the experimenta… ▽ More It is shown here that precision is gained by analyzing the interferometric spectra directly from the interferograms, with no previous Fourier transformation to put them in the standard frequency domain. The method is based on the theoretical calculation of the lineshape, which gives a general closed--form expression for the spectrum in the time domain and is directly assimilable to the experimental interferogram. Error sources in Fourier integrals, apodization, peak fitting with standard interpolation functions, choice of background level, Stokes energy shifts, etc., are neatly avoided. △ Less

Submitted 13 April, 2018; originally announced April 2018.

Comments: 10 pages, 5 figures, research paper. Put forward a new method for the analysis of the raw data given by IR and optical spectrographs resorting to a Michelson interferometer to process optically the light output

Quantum Simulation of Competing Orders with Fermions in Quantum Optical Lattices

Authors: Arturo Camacho-Guardian, Rosario Paredes, Santiago F. Caballero-Benitez

Abstract: Ultracold Fermi atoms confined in optical lattices coupled to quantized modes of an optical cavity are an ideal scenario to engineer quantum simulators in the strongly interacting regime. The system has both short range and cavity induced long range interactions. We propose such a scheme to investigate the coexistence of superfluid pairing, density order and quantum domains having an- tiferromagne… ▽ More Ultracold Fermi atoms confined in optical lattices coupled to quantized modes of an optical cavity are an ideal scenario to engineer quantum simulators in the strongly interacting regime. The system has both short range and cavity induced long range interactions. We propose such a scheme to investigate the coexistence of superfluid pairing, density order and quantum domains having an- tiferromagnetic or density order in the Hubbard model in a high finesse optical cavity at T = 0. We demonstrate that those phases can be accessed by properly tuning the linear polarizer of an external pump beam via the cavity back-action effect, while modulating the system do**. This allows emulate the typical scenarios of analog strongly correlated electronic systems. △ Less

Submitted 24 October, 2017; v1 submitted 7 June, 2017; originally announced June 2017.

Comments: 7 pages, 3 Figures. Final version, Accepted in Physical Review A as Rapid Communication

Journal ref: Phys. Rev. A 96, 051602 (2017)

High Precision Energy Measurements from the Analysis of Wide Spectral Features. Application to the fluorescence of YAG:Ce3+

Authors: Miguel Lagos, Rodrigo Paredes, César Retamal

Abstract: Advantage is taken of a complete and precise experimental study of the luminescent properties of yttrium aluminium garnet doped with Ce, previously accomplished by other authors, to confirm the accuracy of the invoked theoretical methods for dealing with the realistic calculation of the electromagnetic spectra of condensed phases. The fluorescent spectra at T=0 and T=250 K of YAG:Ce(3+) were calcu… ▽ More Advantage is taken of a complete and precise experimental study of the luminescent properties of yttrium aluminium garnet doped with Ce, previously accomplished by other authors, to confirm the accuracy of the invoked theoretical methods for dealing with the realistic calculation of the electromagnetic spectra of condensed phases. The fluorescent spectra at T=0 and T=250 K of YAG:Ce(3+) were calculated with no adjustable parameter, giving complete agreement with experiment. The energy released by the electronic transitions was determined with precision better than 5\% the full width at half maximum of the spectral features. Thermal quenching of the fluorescent yield is discussed and calculated in a less accurate way, but anyway showing good agreement with experiment. △ Less

Submitted 12 April, 2017; originally announced April 2017.

Comments: 5 pages, 4 figures, short paper written for submission to a scientific journal

Localization of weakly interacting bosons in two dimensions: disorder vs lattice geometry effects

Authors: Luis A. Gonzalez-Garcia, Santiago F. Caballero-Benitez, Rosario Paredes

Abstract: We investigate the effects of disorder and lattice geometry against localisation phenomena in a weakly interacting ultracold bosonic gas confined in a 2D optical lattice. The behaviour of the quantum fluid is studied at the mean-field level performing computational experiments, as a function of disorder strength for lattices of sizes similar to current experiments. Quantification of localisation,… ▽ More We investigate the effects of disorder and lattice geometry against localisation phenomena in a weakly interacting ultracold bosonic gas confined in a 2D optical lattice. The behaviour of the quantum fluid is studied at the mean-field level performing computational experiments, as a function of disorder strength for lattices of sizes similar to current experiments. Quantification of localisation, away from the Bose glass phase, was obtained directly from the stationary density profiles through a robust statistical analysis of the condensate component, as a function of the disorder amplitude. Our results show a smooth transition, or crossover, to localisation induced by disorder in square and triangular lattices. In contrast, associated to its larger tunneling amplitude, honeycomb lattices show absence of localisation for the same range of disorder strengths and same lattice amplitude, while also exhibiting partial localisation for large disorder amplitudes. We also conclude that the coordination number z have a partial influence on how fast this smooth transition occurs as the system size increases. Signatures of disorder are also found in the ground state energy spectrum, where a continuous distribution emerges instead of a distribution of sharp peaks proper to the system in the absence of disorder. △ Less

Submitted 10 September, 2019; v1 submitted 17 October, 2016; originally announced October 2016.

Comments: 13 pages, 6 Figures (Final Accepted version)

Journal ref: Scientific Reports 9, 11049 (2019)

LAYERS: Yet another Neural Network toolkit

Authors: Roberto Paredes, José-Miguel Benedí

Abstract: Layers is an open source neural network toolkit aim at providing an easy way to implement modern neural networks. The main user target are students and to this end layers provides an easy scriptting language that can be early adopted. The user has to focus only on design details as network totpology and parameter tunning. Layers is an open source neural network toolkit aim at providing an easy way to implement modern neural networks. The main user target are students and to this end layers provides an easy scriptting language that can be early adopted. The user has to focus only on design details as network totpology and parameter tunning. △ Less

Submitted 6 October, 2016; v1 submitted 5 October, 2016; originally announced October 2016.

Supersolid phases of dipolar fermions in a two-dimensional-lattice bilayer array

Authors: A. Camacho-Guardian, R. Paredes

Abstract: Supersolid phases as a result of a coexistence of superfluid and density ordered checkerboard phases are predicted to appear in ultracold Fermi molecules confined in a bilayer array of two-dimensional square optical lattices. We demonstrate the existence of these phases within the inhomogeneous mean-field approach. In particular, we show that tuning the interlayer separation distance at a fixed va… ▽ More Supersolid phases as a result of a coexistence of superfluid and density ordered checkerboard phases are predicted to appear in ultracold Fermi molecules confined in a bilayer array of two-dimensional square optical lattices. We demonstrate the existence of these phases within the inhomogeneous mean-field approach. In particular, we show that tuning the interlayer separation distance at a fixed value of the chemical potential produces different fractions of superfluid, density ordered, and supersolid phases. △ Less

Submitted 23 October, 2016; v1 submitted 29 July, 2016; originally announced July 2016.

Comments: 8 pages, 9 figures

Journal ref: Phys. Rev. A 94, 043638 (2016)

Bound states and Cooper pairs of molecules in 2D optical lattices bilayer

Authors: A. Camacho-Guardian, G. A. Domínguez-Castro, R. Paredes

Abstract: We investigate the formation of Cooper pairs, bound dimers and the dimer-dimer elastic scattering of ultra- cold dipolar Fermi molecules confined in a 2D optical lattice bilayer configuration. While the energy and their associated bound states are determined in a variational way, the correlated two-molecule pair is addressed as in the original Cooper formulation. We demonstrate that the 2D lattice… ▽ More We investigate the formation of Cooper pairs, bound dimers and the dimer-dimer elastic scattering of ultra- cold dipolar Fermi molecules confined in a 2D optical lattice bilayer configuration. While the energy and their associated bound states are determined in a variational way, the correlated two-molecule pair is addressed as in the original Cooper formulation. We demonstrate that the 2D lattice confinement favors the formation of zero center mass momentum bound states. Regarding the Cooper pairs binding energy, this depends on the molecule populations in each layer. Maximum binding energies occur for non-zero (zero) pair momentum when the Fermi system is polarized (unpolarized). We find an analytic expression for the dimer-dimer effective interaction in the deep BEC regime. The present analysis represents a route for addressing the BCS-BEC crossover superfluidity in dipolar Fermi gases confined in 2D optical lattices within the current experimental panorama. △ Less

Submitted 19 November, 2015; originally announced November 2015.

Comments: 7 pages, 8 figures

Journal ref: Ann. Phys. (Berlin), 528, 580-587 (2016)

Quiz Games as a model for Information Hiding

Authors: Bernd Bank, Joos Heintz, Guillermo Matera, Jose L. Montana, Luis M. Pardo, Andres Rojas Paredes

Abstract: We present a general computation model inspired in the notion of information hiding in software engineering. This model has the form of a game which we call quiz game. It allows in a uniform way to prove exponential lower bounds for several complexity problems of elimination theory. We present a general computation model inspired in the notion of information hiding in software engineering. This model has the form of a game which we call quiz game. It allows in a uniform way to prove exponential lower bounds for several complexity problems of elimination theory. △ Less

Submitted 17 December, 2015; v1 submitted 31 August, 2015; originally announced August 2015.

Comments: 46 pages, to appear in Journal of Complexity

Superfluidity of a dipolar Fermi gas in 2D optical lattices bilayer

Authors: A. Camacho-Guardian, R. Paredes

Abstract: We propose a model for addressing the superfluidity of two different Fermi species confined in a bilayer geometry of square optical lattices. The fermions are assumed to be molecules with interlayer s-wave interactions, whose dipole moments are oriented perpendicularly to the layers. Using functional integral techniques we investigate the BCS-like state induced in the bilayer at finite temperature… ▽ More We propose a model for addressing the superfluidity of two different Fermi species confined in a bilayer geometry of square optical lattices. The fermions are assumed to be molecules with interlayer s-wave interactions, whose dipole moments are oriented perpendicularly to the layers. Using functional integral techniques we investigate the BCS-like state induced in the bilayer at finite temperatures. In particular, we determine the critical temperature as a function of the coupling strength between molecules in different layers and of the interlayer spacing. By means of Ginzburg-Landau theory we calculate the superfluid density. We also study the dimerized BEC phase through the Berezinskii-Kosterlitz-Thouless transition, where the effective mass leads to identify the crossover from BCS to BEC regimes. The possibility of tuning the effective mass as a direct consequence of the lattice confinement, allows us to suggest a range of values of the interlayer spacing, which would enable observing this superfluidity within current experimental conditions. △ Less

Submitted 6 May, 2015; originally announced May 2015.

Comments: 11 pages, 5 figures

Journal ref: Ann. Phys. (Berlin) 528, 778-784 (2016)

Energetic cooling below the BEC transition: a quantum kinetic description within the Bogoliubov approximation

Authors: A. Camacho-Guardian, M. Mendoza López, V. Romero-Rochín, R. Paredes

Abstract: The dynamics of Bose-Einstein condensation in a three-dimensional harmonic trap is studied explicitly including the Bogoliubov approximation for temperatures below the critical one. To model the evolution towards equilibrium at each cooling step, we derive quantum kinetic equations that describe the dynamics of the gas for temperatures above and below the transition temperature. These equations, v… ▽ More The dynamics of Bose-Einstein condensation in a three-dimensional harmonic trap is studied explicitly including the Bogoliubov approximation for temperatures below the critical one. To model the evolution towards equilibrium at each cooling step, we derive quantum kinetic equations that describe the dynamics of the gas for temperatures above and below the transition temperature. These equations, valid in the Born and Markov approximations, consider the essential role of the chemical potential as the main parameter that signals the transition. The kinetic equation that describes the growth of the condensate below the transition temperature is derived within the Bogoliubov approximation. To illustrate our results we propose an energetic cooling protocol and simulate the whole sequence of the formation of a condensate. △ Less

Submitted 19 June, 2014; originally announced June 2014.

Comments: 15 pages, 11 figures

Matching for balance, pairing for heterogeneity in an observational study of the effectiveness of for-profit and not-for-profit high schools in Chile

Authors: José R. Zubizarreta, Ricardo D. Paredes, Paul R. Rosenbaum

Abstract: Conventionally, the construction of a pair-matched sample selects treated and control units and pairs them in a single step with a view to balancing observed covariates $\mathbf{x}$ and reducing the heterogeneity or dispersion of treated-minus-control response differences, $Y$. In contrast, the method of cardinality matching developed here first selects the maximum number of units subject to covar… ▽ More Conventionally, the construction of a pair-matched sample selects treated and control units and pairs them in a single step with a view to balancing observed covariates $\mathbf{x}$ and reducing the heterogeneity or dispersion of treated-minus-control response differences, $Y$. In contrast, the method of cardinality matching developed here first selects the maximum number of units subject to covariate balance constraints and, with a balanced sample for $\mathbf{x}$ in hand, then separately pairs the units to minimize heterogeneity in $Y$. Reduced heterogeneity of pair differences in responses $Y$ is known to reduce sensitivity to unmeasured biases, so one might hope that cardinality matching would succeed at both tasks, balancing $\mathbf{x}$, stabilizing $Y$. We use cardinality matching in an observational study of the effectiveness of for-profit and not-for-profit private high schools in Chile - a controversial subject in Chile - focusing on students who were in government run primary schools in 2004 but then switched to private high schools. By pairing to minimize heterogeneity in a cardinality match that has balanced covariates, a meaningful reduction in sensitivity to unmeasured biases is obtained. △ Less

Submitted 14 April, 2014; originally announced April 2014.

Comments: Published in at http://dx.doi.org/10.1214/13-AOAS713 the Annals of Applied Statistics (http://www.imstat.org/aoas/) by the Institute of Mathematical Statistics (http://www.imstat.org)

Report number: IMS-AOAS-AOAS713

Journal ref: Annals of Applied Statistics 2014, Vol. 8, No. 1, 204-231

Intrinsic decoherence and purity in a Bose quantum fluid in a triple well potential

Authors: Arturo Camacho, Rosario Paredes

Abstract: We consider a quantum Bose fluid confined in a triple well potential in 1D within the exact N-body Bose-Hubbard model to investigate the phenomena of intrinsic decoherence and loss of purity. Our study is done by following the time evolution of one-body properties in an N-particle closed environment. We do an exhaustive exploration of initial conditions to characterize these phenomena. Here we ill… ▽ More We consider a quantum Bose fluid confined in a triple well potential in 1D within the exact N-body Bose-Hubbard model to investigate the phenomena of intrinsic decoherence and loss of purity. Our study is done by following the time evolution of one-body properties in an N-particle closed environment. We do an exhaustive exploration of initial conditions to characterize these phenomena. Here we illustrate our main findings with a set of relevant Fock and SU(3) coherent states. Our study shows that signatures of stationarity and maximal mixing are a direct consequence of the inter-particle interactions in the closed system and become evident as the number of particles is increased. This fact is confirmed by quantifying the deviations from stationarity by means of a matrix norm. △ Less

Submitted 10 February, 2014; v1 submitted 11 June, 2013; originally announced June 2013.

Comments: 17 pages, 7 figures

MSC Class: 81V45

Journal ref: Las. Phys 24, 24 085501, (2014)

Glassy dynamics and Landau-Zener phenomena in trapped quasi-one dimensional coupled Bose-Einstein condensates

Authors: Santiago F. Caballero-Benitez, Rosario Paredes

Abstract: The purpose of this article is to address the dynamics of an interacting Bose-Einstein condensate confined in coupled one-dimensional Landau-Zener arrays under the influence of disorder and harmonic confinement. In particular, we concentrate in studying the interplay of disorder and interparticle interaction on the transfer of atoms depending on the speed of Landau-Zener sweeps. A dynamical phase… ▽ More The purpose of this article is to address the dynamics of an interacting Bose-Einstein condensate confined in coupled one-dimensional Landau-Zener arrays under the influence of disorder and harmonic confinement. In particular, we concentrate in studying the interplay of disorder and interparticle interaction on the transfer of atoms depending on the speed of Landau-Zener sweeps. A dynamical phase diagram summarizing the final situation across ground state and inverse sweeps is given in terms of the effect of disorder, interaction and the speed of the sweeps. △ Less

Submitted 17 January, 2013; v1 submitted 15 January, 2013; originally announced January 2013.

Comments: 5 pages, 5 figures (added references)

Simulation of grains in a vibrated U-tube without interstitial fluid

Authors: J. R. Darias, I. Sánchez, G. Gutiérrez, R. Paredes

Abstract: We present a computational study using Molecular Dynamics of the development of an accumulation of grains in one side of a two dimensional U-tube under vertical vibrations. Studying the evolution of the height difference between the centers of mass of the branches of the tube, we found that it reaches a saturation value after vibrating for some time. We obtain that this saturation value is the sam… ▽ More We present a computational study using Molecular Dynamics of the development of an accumulation of grains in one side of a two dimensional U-tube under vertical vibrations. Studying the evolution of the height difference between the centers of mass of the branches of the tube, we found that it reaches a saturation value after vibrating for some time. We obtain that this saturation value is the same if the simulation start with the arms leveled or with a large initial height difference. We explore the effect of the width of the tube, the density of the grains and the coefficient of restitution between the grains and the wall on the value of the saturation. We obtain a value of the width of the tube for which the saturation value reaches a maximum, and show that the transport of grains between arms is favored for low grain densities and high grain-wall restitution coefficient. △ Less

Submitted 27 June, 2012; originally announced June 2012.

Comments: 12 pages, 6 figures, 1 table, submitted to Advanced Powder Technology

The Contact in the BCS-BEC crossover for finite range interacting ultracold Fermi gases

Authors: Santiago F. Caballero-Benitez, Rosario Paredes, Victor Romero-Rochin

Abstract: Using mean-field theory for the Bardeen-Cooper-Schriefer (BCS) to the Bose-Einstein condensate (BEC) crossover we investigate the ground state thermodynamic properties of an interacting homogeneous Fermi gas. The interatomic interactions modeled through a finite range potential allows us to explore the entire region from weak to strong interacting regimes with no approximations. To exhibit the the… ▽ More Using mean-field theory for the Bardeen-Cooper-Schriefer (BCS) to the Bose-Einstein condensate (BEC) crossover we investigate the ground state thermodynamic properties of an interacting homogeneous Fermi gas. The interatomic interactions modeled through a finite range potential allows us to explore the entire region from weak to strong interacting regimes with no approximations. To exhibit the thermodynamic behavior as a function of the potential parameters in the whole crossover region, we concentrate in studying the contact variable, the thermodynamic conjugate of the inverse of the s-wave scattering length. Our analysis allows us to validate the mean-field approach across the whole crossover. It also leads to predict a quantum transition-like in the case when the potential range becomes large. This finding is a direct consequence of the k-dependent energy gap for finite interaction range potentials. △ Less

Submitted 10 July, 2012; v1 submitted 13 February, 2012; originally announced February 2012.

Comments: 4 pages, 3 figures

On the intrinsic complexity of elimination problems in effective Algebraic Geometry

Authors: Joos Heintz, Bart Kuijpers, Andres Rojas Paredes

Abstract: The representation of polynomials by arithmetic circuits evaluating them is an alternative data structure which allowed considerable progress in polynomial equation solving in the last fifteen years. We present a circuit based computation model which captures all known symbolic elimination algorithms in effective algebraic geometry and show the intrinsically exponential complexity character of eli… ▽ More The representation of polynomials by arithmetic circuits evaluating them is an alternative data structure which allowed considerable progress in polynomial equation solving in the last fifteen years. We present a circuit based computation model which captures all known symbolic elimination algorithms in effective algebraic geometry and show the intrinsically exponential complexity character of elimination in this complexity model. △ Less

Submitted 25 April, 2012; v1 submitted 20 January, 2012; originally announced January 2012.

Comments: 37 pages. arXiv admin note: substantial text overlap with arXiv:1110.3030

Software Engineering and Complexity in Effective Algebraic Geometry

Authors: Joos Heintz, Bart Kuijpers, Andres Rojas Paredes

Abstract: We introduce the notion of a robust parameterized arithmetic circuit for the evaluation of algebraic families of multivariate polynomials. Based on this notion, we present a computation model, adapted to Scientific Computing, which captures all known branching parsimonious symbolic algorithms in effective Algebraic Geometry. We justify this model by arguments from Software Engineering. Finally we… ▽ More We introduce the notion of a robust parameterized arithmetic circuit for the evaluation of algebraic families of multivariate polynomials. Based on this notion, we present a computation model, adapted to Scientific Computing, which captures all known branching parsimonious symbolic algorithms in effective Algebraic Geometry. We justify this model by arguments from Software Engineering. Finally we exhibit a class of simple elimination problems of effective Algebraic Geometry which require exponential time to be solved by branching parsimonious algorithms of our computation model. △ Less

Submitted 25 April, 2012; v1 submitted 13 October, 2011; originally announced October 2011.

Comments: 70 pages. arXiv admin note: substantial text overlap with arXiv:1201.4344

Phase diagram of Landau-Zener phenomena in coupled one-dimensional Bose quantum fluids

Authors: Santiago F. Caballero-Benitez, Rosario Paredes

Abstract: We study stationary and dynamical properties of the many-body Landau-Zener dynamics of a Bose quantum fluid confined in two coupled one-dimensional chains, using a many-body generalization recently reported [Y.-A. Chen et al.], within the decoupling approximation and the one-level band scheme. The energy spectrum evidences the structure of the avoided level crossings as a function of the on-site i… ▽ More We study stationary and dynamical properties of the many-body Landau-Zener dynamics of a Bose quantum fluid confined in two coupled one-dimensional chains, using a many-body generalization recently reported [Y.-A. Chen et al.], within the decoupling approximation and the one-level band scheme. The energy spectrum evidences the structure of the avoided level crossings as a function of the on-site inter particle interaction strength. On the dynamical side, a phase diagram of the transfer efficiency across ground-state and inverse sweeps is presented. A totally different scenario with respect to the original single-particle Landau-Zener scheme is found for ground-state sweeps, in which a breakdown of the adiabatic region emerges as the sweep rate decreases. On the contrary, the transfer efficiency across inverse sweeps reveals consistent results with the single-particle Landau-Zener predictions. In the strong coupling regime, we find that there is a critical value of the on-site interaction for which the transfer of particles starts to vanish independently of the sweep rate. Our results are in qualitative agreement with those of the experimental counterpart. △ Less

Submitted 18 January, 2012; v1 submitted 30 June, 2011; originally announced June 2011.

Comments: 15 pages, submitted to Phys. Rev. A (new version)

Journal ref: Phys. Rev. A 85, 023605 (2012)

Delocalization to self-trap** transition of a Bose fluid confined in a double well potential. An analysis via one- and two-body correlation properties

Authors: S. F. Caballero Benitez, V. Romero-Rochin, R. Paredes

Abstract: We revisit the coherent or delocalized to self-trap** transition in an interacting bosonic quantum fluid confined in a double well potential, in the context of full quantum calculations. We show that an $N$-particle Bose-Hubbard fluid reaches an stationary state through the two-body interactions. These stationary states are either delocalized or self-trapped in one of the wells, the former app… ▽ More We revisit the coherent or delocalized to self-trap** transition in an interacting bosonic quantum fluid confined in a double well potential, in the context of full quantum calculations. We show that an $N$-particle Bose-Hubbard fluid reaches an stationary state through the two-body interactions. These stationary states are either delocalized or self-trapped in one of the wells, the former appearing as coherent oscillations in the mean-field approximation. By studying one- and two-body properties in the energy eigenstates and in a set of coherent states, we show that the delocalized to self-trapped transition occurs as a function of the energy of the fluid, provided the interparticle interaction is above a critical or threshold value. We argue that this is a type of symmetry-breaking continuous phase transition. △ Less

Submitted 21 September, 2009; originally announced September 2009.

Comments: 16 pages, 9 figures

On the critical behavior of two-dimensional liquid crystals

Authors: Ana Isabel Fariñas-Sánchez, Robert Botet, Bertrand Berche, Ricardo Paredes

Abstract: The Lebwohl-Lasher (LL) model is the traditional model used to describe the nematic-isotropic transition of real liquid crystals. In this paper, we develop a numerical study of the temperature behaviour and of finite-size scaling of the two-dimensional (2D) LL-model. We discuss two possible scenarios. In the first one, the 2D LL-model presents a phase transition similar to the topological transi… ▽ More The Lebwohl-Lasher (LL) model is the traditional model used to describe the nematic-isotropic transition of real liquid crystals. In this paper, we develop a numerical study of the temperature behaviour and of finite-size scaling of the two-dimensional (2D) LL-model. We discuss two possible scenarios. In the first one, the 2D LL-model presents a phase transition similar to the topological transition appearing in the 2D XY-model. In the second one, the 2D LL-model does not exhibit any critical transition, but its low temperature behaviour is rather characterized by a crossover from a disordered phase to an ordered phase at zero temperature. We realize and discuss various comparisons with the 2D XY-model and the 2D Heisenberg model. Adding to previous studies of finite-size scaling behaviour of the order parameter and conformal map** of order parameter profile, we analyze the critical scaling of the probability distribution function, hyperscaling relations and stiffness order parameter and conclude that the second scenario (no critical transition) is the most plausible. △ Less

Submitted 22 June, 2009; originally announced June 2009.

Journal ref: Cond. Matter Phys. 13 (2010) 13601

Identification and characterization of icosahedral metallic nanowires

Authors: Samuel Peláez, Carlo Guerrero, Ricardo Paredes, Pedro A. Serena, Pedro García-Mochales

Abstract: We present and discuss an algorithm to identify and characterize the long icosahedral structures (staggered pentagonal nanowires with 1-5-1-5 atomic structure) that appear in Molecular Dynamics simulations of metallic nanowires of different species subjected to stretching. The use of the algorithm allows the identification of pentagonal rings forming the icosahedral structure as well as the dete… ▽ More We present and discuss an algorithm to identify and characterize the long icosahedral structures (staggered pentagonal nanowires with 1-5-1-5 atomic structure) that appear in Molecular Dynamics simulations of metallic nanowires of different species subjected to stretching. The use of the algorithm allows the identification of pentagonal rings forming the icosahedral structure as well as the determination of its number, and the maximum length of the pentagonal nanowire. The algorithm is tested with some ideal structures to show its ability to discriminate between pentagonal rings and other ring structures. We applied the algorithm to Ni nanowires with temperatures ranging between 4K and 865K, stretched along the [100] direction. We studied statistically the formation of pentagonal nanowires obtaining the distributions of the maximum length and number of rings as function of the temperature. The pentagonal nanowire maximum length distribution presents a peaked shape, with peaks locate at fixes distances whose separa-tion corresponds to the distance between two consecutive pentagonal rings. △ Less

Submitted 12 November, 2008; originally announced November 2008.

Comments: 7 pages, 5 figures

No quasi-long-range order in the two-dimensional liquid crystal

Authors: Ricardo Paredes, Ana-Isabel Fariñas-Sánchez, Robert Botet

Abstract: Systems with global symmetry group O(2) experience topological transition in the 2-dimensional space. But there is controversy about such a transition for systems with global symmetry group O(3). In this paper, we study the Lebwohl-Lasher model for the two-dimensional liquid crystal, using three different methods independent of the proper values of possible critical exponents. Namely, we analyze… ▽ More Systems with global symmetry group O(2) experience topological transition in the 2-dimensional space. But there is controversy about such a transition for systems with global symmetry group O(3). In this paper, we study the Lebwohl-Lasher model for the two-dimensional liquid crystal, using three different methods independent of the proper values of possible critical exponents. Namely, we analyze the at-equilibrium order parameter distribution function with: 1) the hyperscaling relation; 2) the first scaling collapse for the probability distribution function;and 3) the Binder's cumulant. We give strong evidences for definite lack of a line of critical points at low temperatures in the Lebwohl-Lasher model, contrary to conclusions of a number of previous numerical studies. △ Less

Submitted 22 August, 2008; originally announced August 2008.

Comments: 4 pages, 4 figures

Simulation of an inhomogeneous Fermi gas through the BCS-BEC crossover

Authors: R. Jauregui, R. Paredes, L. Rosales-Zarate, G. Toledo Sanchez

Abstract: We perform a variational quantum Monte Carlo simulation of the transition from a Bardeen-Cooper-Schrieffer superfluid (BCS) to a Bose-Einstein condensate (BEC) at zero temperature. The model Hamiltonian involves an attractive short range two body interaction and the atoms number $2N =330$ is chosen so that, in the non-interacting limit, the ground state function corresponds to a closed shell con… ▽ More We perform a variational quantum Monte Carlo simulation of the transition from a Bardeen-Cooper-Schrieffer superfluid (BCS) to a Bose-Einstein condensate (BEC) at zero temperature. The model Hamiltonian involves an attractive short range two body interaction and the atoms number $2N =330$ is chosen so that, in the non-interacting limit, the ground state function corresponds to a closed shell configuration. The system is then characterized by the s-wave scattering length $a$ of the two-particle collisions in the gas, which is varied from negative to positive values, and the Fermi wave number $k_F$. Based on an extensive analysis of the s-wave two-body problem, one parameter variational many-body wave functions are proposed to describe the ground state of the interacting Fermi gas from BCS to BEC states. We exploit properties of antisymmetrized many-body functions to develop efficient techniques that permit variational calculations for a large number of particles. It is shown that a virial relation between the energy per particle and the trap** energy is approximately valid for $-0.1<1/k_Fa<3.4$. The influence of the harmonic trap and the interaction potential as exhibited in two-body correlation functions is also analyzed. △ Less

Submitted 29 November, 2008; v1 submitted 4 March, 2008; originally announced March 2008.

Comments: 15 pages,7 figures Comparison with results predicted by a recent virial theorem is made. New relevant references are added

Statistical analysis of Ni nanowires breaking processes: a numerical simulation study

Authors: P. García-Mochales, R. Paredes, S. Peláez, P. A. Serena

Abstract: A statistical analysis of the breaking behavior of Ni nanowires is presented. Using molecular dynamic simulations, we have determined the time evolution of both the nanowire atomic structure and its minimum cross section (Sm(t)). Accumulating thousands of independent breaking events, Sm histograms are built and used to study the influence of the temperature, the crystalline stretching direction… ▽ More A statistical analysis of the breaking behavior of Ni nanowires is presented. Using molecular dynamic simulations, we have determined the time evolution of both the nanowire atomic structure and its minimum cross section (Sm(t)). Accumulating thousands of independent breaking events, Sm histograms are built and used to study the influence of the temperature, the crystalline stretching direction and the initial nanowire size. The proportion of monomers, dimers and more complex structures at the latest stages of the breaking process are calculated, finding important differences among results obtained for different nanowire orientations and sizes. Three main cases have been observed. (A) [111] stretching direction and large nanowire sizes: the wire evolves from more complex structures to monomers and dimers prior its rupture; well ordered structures is presented during the breaking process. (B) Large nanowires stretched along the [100] and [110] directions: the system mainly breaks from complex structures (low probability of finding monomers and dimers), having disordered regions during their breakage; at room temperature, a huge histogram peak around Sm=5 appears, showing the presence of long staggered pentagonal Ni wires with ...-5-1-5-... structure. (C) Initial wire size is small: strong size effects independently on the temperature and stretching direction. Finally, the local structure around monomers and dimmers do not depend on the stretching direction. These configurations differ from those usually chosen in static studies of conductance. △ Less

Submitted 2 October, 2007; originally announced October 2007.

Comments: 18 pages, 13 figures

Journal ref: Nanotechnology 19 (2008) 225704