-
A QAOA approach with fake devices: A case study for the maximum cut in ring graphs
Authors:
Wilson R. M. Rabelo,
Sandra D. Prado,
Leonardo G. Brunnet
Abstract:
The quantum approximate optimization algorithm (QAOA) can require considerable processing time for developers to test and debug their codes on expensive quantum devices. One avenue to circumvent this difficulty is to use the error maps of quantum devices, where a local simulator can be automatically configured to mimic an actual device backend. In our work, we evaluated some error maps of quantum…
▽ More
The quantum approximate optimization algorithm (QAOA) can require considerable processing time for developers to test and debug their codes on expensive quantum devices. One avenue to circumvent this difficulty is to use the error maps of quantum devices, where a local simulator can be automatically configured to mimic an actual device backend. In our work, we evaluated some error maps of quantum devices, known as fake devices, that are freely available in the cloud. The QAOA and the problem of maximum cut in 2-regular connected graphs, known as ring of disagrees, were used as tools for the noise analysis. The approximation ratio, the expectation energy and the probability of success for this problem have been evaluated in two scenarios. First, the quantities were studied through noisy simulations using fake devices. Second, error mitigation methods such as optimization levels and translation (connectivity mapping) of the original problem were applied. These results were then compared with the analytical solution of the ring graph. The study shows that error mitigation methods were crucial in obtaining better results for the expectation value of the energy, the approximation ratio, and the probability of success for the ring graphs.
△ Less
Submitted 4 April, 2024;
originally announced April 2024.
-
Statistical properties of speckle patterns for a random number of scatterers and nonuniform phase distributions
Authors:
Fernando L. Metz,
Cristian Bonatto,
Sandra D. Prado
Abstract:
The statistical properties of speckle patterns have important applications in optics, oceanography, and transport phenomena in disordered systems. Here we obtain closed-form analytic results for the amplitude distribution of speckle patterns formed by a random number of partial waves characterized by an arbitrary phase distribution, generalizing classical results of the random walk theory of speck…
▽ More
The statistical properties of speckle patterns have important applications in optics, oceanography, and transport phenomena in disordered systems. Here we obtain closed-form analytic results for the amplitude distribution of speckle patterns formed by a random number of partial waves characterized by an arbitrary phase distribution, generalizing classical results of the random walk theory of speckle patterns. We show that the functional form of the amplitude distribution is solely determined by the distribution of the number of scatterers, while the phase distribution only influences the scale parameters. In the case of a non-random number of scatterers, we find an analytic expression for the amplitude distribution that extends the Rayleigh law to non-uniform random phases. For a negative binomial distribution of the number of scatterers, our results reveal that large fluctuations of the wave amplitudes become more pronounced in the case of biased random phases. We present numerical results that fully support our analytic findings.
△ Less
Submitted 10 January, 2024; v1 submitted 11 October, 2023;
originally announced October 2023.
-
kinetic impact and gravitational perturbations for asteroid deflection
Authors:
Bruno Chagas,
Antonio F. B. de A. Prado,
Othon C. Winter
Abstract:
Asteroids have called the attention of researchers around the world. Its chemical and physical composition can give us important information about the formation of our Solar System. In addition, the hypothesis of mining some of these objects is considered, since they contain precious metals. However, some asteroids have their orbits close to the orbit of the Earth. These nearby objects can pose a…
▽ More
Asteroids have called the attention of researchers around the world. Its chemical and physical composition can give us important information about the formation of our Solar System. In addition, the hypothesis of mining some of these objects is considered, since they contain precious metals. However, some asteroids have their orbits close to the orbit of the Earth. These nearby objects can pose a danger to our life in the planet, since some of them are large enough to cause catastrophic damage to the Earth. We will pay attention to the theme of deflecting a potentially dangerous asteroid. There are currently two main forms of this deviation: i) the impact of an object at high velocity with the asteroid, which can be a space vehicle or a smaller asteroid; ii) the use of a gravitational "tractor", which consist in placing an object (another asteroid or part of an asteroid), close to the body that is approaching the Earth, such that this gravitational interference can deflect its trajectory. In this work, we will evaluate the influence of gravitational perturbations in the most commonly mentioned asteroid deflection model in the literature, the kinetic impact deflection technique. With the impact, it is intended to change the kinetic energy of the asteroid, changing its orbit enough so that it does not present risks of impacts with the Earth.
△ Less
Submitted 15 July, 2023;
originally announced July 2023.
-
Development of a real-time tritium-in-water monitor
Authors:
C. D. R. Azevedo,
A. Baeza,
E. Chauveau,
J. A. Corbacho,
J. Díaz,
J. Domange,
C. Marquet,
M. Martínez-Roig,
F. Piquemal,
D. Prado,
J. F. C. A. Veloso,
N. Yahlali
Abstract:
In this paper, we report the development and performance of a detector module envisaging a tritium-in-water real-time activity monitor. The monitor is based on modular detection units whose number can be chosen according to the required sensitivity. The full system is being designed to achieve a \emph{Minimum Detectable Activity} (\emph{MDA}) of 100\,Bq/L of tritium-in-water activity which is the…
▽ More
In this paper, we report the development and performance of a detector module envisaging a tritium-in-water real-time activity monitor. The monitor is based on modular detection units whose number can be chosen according to the required sensitivity. The full system is being designed to achieve a \emph{Minimum Detectable Activity} (\emph{MDA}) of 100\,Bq/L of tritium-in-water activity which is the limit established by the E.U. Council Directive 2013/51/Euratom for water intended for human consumption. The same system can be used as a real-time pre-alert system for nuclear power plant regarding tritium-in water environmental surveillance. The first detector module was characterized, commissioned and installed immediately after the discharge channel of the Arrocampo dam (Almaraz nuclear power plant, Spain) on the Tagus river. Due to the high sensitivity of the single detection modules, the system requires radioactive background mitigation techniques through the use of active and passive shielding. We have extrapolated a \emph{MDA} of 3.6\,kBq/L for a single module being this value limited by the cosmic background. The obtained value for a single module is already compatible with a real-time environmental surveillance and pre-alert system. Further optimization of the single-module sensitivity will imply the reduction of the number of modules and the cost of the detector system.
△ Less
Submitted 5 December, 2023; v1 submitted 22 February, 2022;
originally announced February 2022.
-
An entropy-based, scale-dependent centrality
Authors:
L. R. Schwengber,
S. D. Prado,
S. R. Dahmen
Abstract:
In this article we introduce an entropy-based, scale-dependent centrality that is evaluated as the Shannon entropy of the distribution at time t of a continuous-time random walk. It ranks nodes as a function of the time t, which acts as a parameter and defines the scale of the network. It is able capture well-known centralities such as degree, eigenvector and closeness depending on the range of t.…
▽ More
In this article we introduce an entropy-based, scale-dependent centrality that is evaluated as the Shannon entropy of the distribution at time t of a continuous-time random walk. It ranks nodes as a function of the time t, which acts as a parameter and defines the scale of the network. It is able capture well-known centralities such as degree, eigenvector and closeness depending on the range of t. We compare it with the broad class of total $f$-communicability centralities, of which both Katz centrality and total communicability are particular cases.
△ Less
Submitted 20 August, 2021;
originally announced August 2021.
-
Gendered Networks and Communicability in Medieval Historical Narratives
Authors:
S. D. Prado,
S. R. Dahmen,
A. L. C. Bazzan,
M. MacCarron,
J. Hillner
Abstract:
One of the defining representations of women from medieval times is in the role of peace-weaver, that is, a woman was expected to 'weave' peace between warring men. The underlying assumption in scholarship on this topic is that female mediation lessens male violence. This stance can however be questioned since it may be the result of gender-based peace and diplomacy models that relegate women's ro…
▽ More
One of the defining representations of women from medieval times is in the role of peace-weaver, that is, a woman was expected to 'weave' peace between warring men. The underlying assumption in scholarship on this topic is that female mediation lessens male violence. This stance can however be questioned since it may be the result of gender-based peace and diplomacy models that relegate women's roles to that of conduits between men. By analyzing the concept of communicability and relevance of certain nodes in complex networks we show how our sources afford women more complex and nuanced social roles. As a case study we consider a historical narrative, namely Bede's "Ecclesiastical History of the English People", which is a history of Britain from the first to eighth centuries AD and was immensely popular all over Europe in the Middle Ages.
△ Less
Submitted 4 February, 2020;
originally announced February 2020.
-
Superextreme Waves Generation in the Linear Regime
Authors:
Cristian Bonatto,
Sandra D. Prado,
Fernando L. Metz,
Júlio R. Schoffen,
Ricardo R. B. Correia,
Jandir M. Hickmann
Abstract:
Extreme or rogue waves are large and unexpected waves appearing with higher probability than predicted by Gaussian statistics. Although their formation is explained by both linear and nonlinear wave propagation, nonlinearity has been considered a necessary ingredient to generate superextreme waves, i.e., an enhanced wave amplification, where the wave amplitudes exceed by far those of standard rogu…
▽ More
Extreme or rogue waves are large and unexpected waves appearing with higher probability than predicted by Gaussian statistics. Although their formation is explained by both linear and nonlinear wave propagation, nonlinearity has been considered a necessary ingredient to generate superextreme waves, i.e., an enhanced wave amplification, where the wave amplitudes exceed by far those of standard rogue waves. Here we show, experimentally and theoretically, that superextreme optical waves emerge in the simple case of linear one-dimensional light diffraction. The underlying physics is a long-range correlation on the random initial phases of the light waves. When subgroups of random phases appear recurrently along the spatial phase distribution, a more ordered phase structure greatly increases the probability of constructive interference to generate superextreme events, i.e., non-Gaussian statistics with super-long tails. Our results consist of a significant advance in the understanding of extreme waves formation by linear superposition of random waves, with applications in a large variety of wave systems.
△ Less
Submitted 27 December, 2019;
originally announced December 2019.
-
Parameter-free quantification of stochastic and chaotic signals
Authors:
Sergio Roberto Lopes,
Thiago de Lima Prado,
Gilberto Corso,
Gustavo Zampier dos Santos Lima,
Jurgen Kurths
Abstract:
Recurrence entropy $(\cal S)$ is a novel time series complexity quantifier based on recurrence microstates. Here we show that $\mathsf{max}(\cal S)$ is a \textit{parameter-free} quantifier of time correlation of stochastic and chaotic signals, at the same time that it evaluates property changes of the probability distribution function (PDF) of the entire data set. $\mathsf{max}(\cal S)$ can distin…
▽ More
Recurrence entropy $(\cal S)$ is a novel time series complexity quantifier based on recurrence microstates. Here we show that $\mathsf{max}(\cal S)$ is a \textit{parameter-free} quantifier of time correlation of stochastic and chaotic signals, at the same time that it evaluates property changes of the probability distribution function (PDF) of the entire data set. $\mathsf{max}(\cal S)$ can distinguish distinct temporal correlations of stochastic signals following a power-law spectrum, $\displaystyle P(f) \propto 1/f^α$ even when shuffled versions of the signals are used. Such behavior is related to its ability to quantify distinct subsets embedded in a time series. Applied to a deterministic system, the method brings new evidence about attractor properties and the degree of chaoticity. The development of a new parameter-free quantifier of stochastic and chaotic time series opens new perspectives to stochastic data and deterministic time series analyses and may find applications in many areas of science.
△ Less
Submitted 6 May, 2019;
originally announced May 2019.
-
Coulomb interaction rules timescales in potassium ion channel tunneling
Authors:
N. De March,
S. D. Prado,
L. G. Brunnet
Abstract:
Assuming that the selectivity filter of KcsA potassium ion channel may exhibit quantum coherence, we extend a previous model by Vaziri and Plenio (2010) to take into account Coulomb repulsion between potassium ions. We show that typical ion transit timescales are determined by this interaction, which imposes optimal input/output parameter ranges. Also, as observed in other examples of quantum tunn…
▽ More
Assuming that the selectivity filter of KcsA potassium ion channel may exhibit quantum coherence, we extend a previous model by Vaziri and Plenio (2010) to take into account Coulomb repulsion between potassium ions. We show that typical ion transit timescales are determined by this interaction, which imposes optimal input/output parameter ranges. Also, as observed in other examples of quantum tunneling in biological systems, addition of moderate noise helps coherent ion transport.
△ Less
Submitted 5 May, 2018; v1 submitted 16 February, 2018;
originally announced March 2018.
-
A new look on the stabilization of inverted pendulum with parametric excitation and large random frequencies: analytical and numerical approaches
Authors:
Roberto da Silva,
Sandra D. Prado,
Henrique A. Fernandes
Abstract:
In this paper we explore the stability of an inverted pendulum with generalized parametric excitation described by a superposition of $N$ sines with different frequencies and phases. We show that when the amplitude is scaled with the frequency we obtain the stabilization of the real inverted pendulum, i.e., with values of $g$ according to planet Earth ($g\approx 9.8$m/s$^{2}$) for high frequencies…
▽ More
In this paper we explore the stability of an inverted pendulum with generalized parametric excitation described by a superposition of $N$ sines with different frequencies and phases. We show that when the amplitude is scaled with the frequency we obtain the stabilization of the real inverted pendulum, i.e., with values of $g$ according to planet Earth ($g\approx 9.8$m/s$^{2}$) for high frequencies. By randomly sorting the frequencies, we obtain a critical amplitude in light of perturbative theory in classical mechanics which is numerically tested by exploring its validity regime in many alternatives. We also analyse the effects when different values of $N$ as well as the pendulum size $l$ are taken into account.
△ Less
Submitted 4 April, 2017; v1 submitted 29 July, 2016;
originally announced August 2016.
-
Deterministic and stochastic aspects of the stability in an inverted pendulum under a generalized parametric excitation
Authors:
Roberto da Silva,
Sandra D. Prado,
Debora E. Peretti
Abstract:
In this paper, we explore the stability of an inverted pendulum under a generalized parametric excitation described by a superposition of $N$ cosines with different amplitudes and frequencies, based on a simple stability condition that does not require any use of Lyapunov exponent, for example. Our analysis is separated in 3 different cases: $N=1$, $N=2$, and $N$ very large. Our results were obtai…
▽ More
In this paper, we explore the stability of an inverted pendulum under a generalized parametric excitation described by a superposition of $N$ cosines with different amplitudes and frequencies, based on a simple stability condition that does not require any use of Lyapunov exponent, for example. Our analysis is separated in 3 different cases: $N=1$, $N=2$, and $N$ very large. Our results were obtained via numerical simulations by fourth-order Runge Kutta integration of the non-linear equations. We also calculate the effective potential also for $N>2$. We show then that numerical integrations recover a wider region of stability that are not captured by the (approximated) analytical method. We also analyze stochastic stabilization here: firstly, we look the effects of external noise in the stability diagram by enlarging the variance, and secondly, when $N$ is large, we rescale the amplitude by showing that the diagrams for time survival of the inverted pendulum resembles the exact case for $N=1$. Finally, we find numerically the optimal number of cosines corresponding to the maximal survival probability of the pendulum.
△ Less
Submitted 2 March, 2016;
originally announced March 2016.
-
Temporal Network Analysis of Literary Texts
Authors:
Sandra D. Prado,
Silvio R. Dahmen,
Ana L. C. Bazzan,
Padraig Mac Carron,
Ralph Kenna
Abstract:
We study temporal networks of characters in literature focusing on "Alice's Adventures in Wonderland" (1865) by Lewis Carroll and the anonymous "La Chanson de Roland" (around 1100). The former, one of the most influential pieces of nonsense literature ever written, describes the adventures of Alice in a fantasy world with logic plays interspersed along the narrative. The latter, a song of heroic d…
▽ More
We study temporal networks of characters in literature focusing on "Alice's Adventures in Wonderland" (1865) by Lewis Carroll and the anonymous "La Chanson de Roland" (around 1100). The former, one of the most influential pieces of nonsense literature ever written, describes the adventures of Alice in a fantasy world with logic plays interspersed along the narrative. The latter, a song of heroic deeds, depicts the Battle of Roncevaux in 778 A.D. during Charlemagne's campaign on the Iberian Peninsula. We apply methods recently developed by Taylor and coworkers \cite{Taylor+2015} to find time-averaged eigenvector centralities, Freeman indices and vitalities of characters. We show that temporal networks are more appropriate than static ones for studying stories, as they capture features that the time-independent approaches fail to yield.
△ Less
Submitted 22 February, 2016;
originally announced February 2016.
-
Light with tunable non-Markovian phase imprint
Authors:
Robert Fischer,
Itamar Vidal,
Doron Gilboa,
Ricardo R. B. Correia,
Ana C. Ribeiro-Teixeira,
Sandra D. Prado,
Jandir Hickman,
Yaron Silberberg
Abstract:
We introduce a simple and flexible method to generate spatially non-Markovian light with tunable coherence properties in one and two dimensions. The unusual behavior of this light is demonstrated experimentally by probing the far field and recording its diffraction pattern after a double slit: In both cases we observe instead of a central intensity maximum a line or cross shaped dark region, whose…
▽ More
We introduce a simple and flexible method to generate spatially non-Markovian light with tunable coherence properties in one and two dimensions. The unusual behavior of this light is demonstrated experimentally by probing the far field and recording its diffraction pattern after a double slit: In both cases we observe instead of a central intensity maximum a line or cross shaped dark region, whose width and profile depend on the non-Markovian coherence properties. Since these properties can be controlled and easily reproduced in experiment, the presented approach lends itself to serve as a testbed to gain a deeper understanding of non-Markovian processes.
△ Less
Submitted 5 May, 2015;
originally announced May 2015.
-
Short-time behaviour of demand and price viewed through an exactly solvable model for heterogeneous interacting market agents
Authors:
Gunter M. Schütz,
Fernando Pigeard de Almeida Prado,
Rosemary J. Harris,
Vladimir Belitsky
Abstract:
We introduce a stochastic heterogeneous interacting-agent model for the short-time non-equilibrium evolution of excess demand and price in a stylized asset market. We consider a combination of social interaction within peer groups and individually heterogeneous fundamentalist trading decisions which take into account the market price and the perceived fundamental value of the asset. The resultin…
▽ More
We introduce a stochastic heterogeneous interacting-agent model for the short-time non-equilibrium evolution of excess demand and price in a stylized asset market. We consider a combination of social interaction within peer groups and individually heterogeneous fundamentalist trading decisions which take into account the market price and the perceived fundamental value of the asset. The resulting excess demand is coupled to the market price. Rigorous analysis reveals that this feedback may lead to price oscillations, a single bounce, or monotonic price behaviour. The model is a rare example of an analytically tractable interacting-agent model which allows us to deduce in detail the origin of these different collective patterns. For a natural choice of initial distribution the results are independent of the graph structure that models the peer network of agents whose decisions influence each other.
△ Less
Submitted 16 June, 2009; v1 submitted 28 December, 2007;
originally announced January 2008.
-
Conceptual and Epistemological discussions on Quantum Mechanics in a Virtual Laboratory
Authors:
F. Ostermann,
S. D. Prado
Abstract:
We argue here for a more conceptual or qualitative approach in the introductory teaching of Quantum Physics which is built on the basis of epistemological and ontological discussions and as such is a valuable tool mainly in the initial and continued formation of school teachers. We illustrate our point with the analysis of undulatory and corpuscular phenomena of a single photon in a virtual Mach…
▽ More
We argue here for a more conceptual or qualitative approach in the introductory teaching of Quantum Physics which is built on the basis of epistemological and ontological discussions and as such is a valuable tool mainly in the initial and continued formation of school teachers. We illustrate our point with the analysis of undulatory and corpuscular phenomena of a single photon in a virtual Mach-Zehnder Interferometer - an experimental setup similar to double slits device but simpler - using key ideas of the most known interpretations of quantum formalism, including the many worlds interpretation.
△ Less
Submitted 8 July, 2005;
originally announced July 2005.