Researcher profile

João P. da Cruz

João P. da Cruz contributes to research discovery and scholarly infrastructure.

ResearcherAffiliation not importedOpen to collaborate

Trust snapshot

Quick read

Trust 21 - Emerging
8works
0followers
12topics
4close collaborators

Actions

Decide how to stay connected

Follow researcher0

Research graph

See the researcher in context

Open full explorer

Inspect adjacent work, topics, institutions and collaborators without jumping out to a separate graph page.

Building this graph slice

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

8 published item(s)

preprint2026arXiv

Asymptotic Vanishing of the Success Probability in Shor's Algorithm

Shor&#39;s factoring algorithm guarantees a success probability of at least one half for any fixed modulus N = pq with distinct primes p and q. We show that this guarantee does not extend to the asymptotic regime. As N -> infinity, the multiplicative groups Omega_N = (Z/NZ)^x form a non-tight family of probability spaces, and the probability weight associated with successful bases, proportional to p(success | a&#39;, N) p(a&#39; | N), decays as 1/phi(N). The ensemble of uniform measures {mu_N} therefore admits no weak limit, implying an asymptotic loss of ergodicity. Monte Carlo simulations up to N <= 10^6 confirm this decay and the absence of a stationary success probability. These results demonstrate that the &#34;expected polynomial time&#34; in order finding is only locally defined: no global expectation exists once the arithmetic domain expands. The asymptotic vanishing of success probability explains the empirical absence of large-N implementations of Shor&#39;s algorithm and sets a fundamental limit on the scalability of quantum factoring.

preprint2015arXiv

On the multiplicative effect of government spending (or any other spending for that matter)

There is, among the economist ecosystem, the idea of virtuous public spending as a form of promotion of economic growth. If we think on the way GDP is measured, it is not possible to get that conclusion because it becomes circular: measuring the money flow obviously will detect directly the public spending but always mixed with the flow of money from other sources. The question is how virtuous is public spending per se? Can it promote economic growth? Is there multiplicative effect in GDP bigger than 1? In this paper, we make use of the first principles of Economics to show that government spending is, at the most, as virtuous as private consumption and can be a source of economic depression and inequality if it is not restricted to fundamental services.

preprint2014arXiv

A thermostatistical approach to scale-free networks

We describe an ensemble of growing scale-free networks in an equilibrium framework, providing insight into why the exponent of empirical scale-free networks in nature is typically robust. In an analogy to thermostatistics, to describe the canonical and microcanonical ensembles, we introduce a functional, whose maximum corresponds to a scale-free configuration. We then identify the equivalents to energy, Zeroth-law, entropy and heat capacity for scale-free networks. Discussing the merging of scale-free networks, we also establish an exact relation to predict their final &#34;equilibrium&#34; degree exponent. All analytic results are complemented with Monte Carlo simulations. Our approach illustrates the possibility to apply the tools of equilibrium statistical physics to study the properties of growing networks, and it also supports the recent arguments on the complementarity between equilibrium and nonequilibrium systems.

preprint2014arXiv

Stochastic Evolution of Stock Market Volume-Price Distributions

Using available data from the New York stock market (NYSM) we test four different bi-parametric models to fit the correspondent volume-price distributions at each $10$-minute lag: the Gamma distribution, the inverse Gamma distribution, the Weibull distribution and the log-normal distribution. The volume-price data, which measures market capitalization, appears to follow a specific statistical pattern, other than the evolution of prices measured in similar studies. We find that the inverse Gamma model gives a superior fit to the volume-price evolution than the other models. We then focus on the inverse Gamma distribution as a model for the NYSM data and analyze the evolution of the pair of distribution parameters as a stochastic process. Assuming that the evolution of these parameters is governed by coupled Langevin equations, we derive the corresponding drift and diffusion coefficients, which then provide insight for understanding the mechanisms underlying the evolution of the stock market.

preprint2013arXiv

The bounds of heavy-tailed return distributions in evolving complex networks

We consider the evolution of scale-free networks according to preferential attachment schemes and show the conditions for which the exponent characterizing the degree distribution is bounded by upper and lower values. Our framework is an agent model, presented in the context of economic networks of trades, which shows the emergence of critical behavior. Starting from a brief discussion about the main features of the evolving network of trades, we show that the logarithmic return distributions have bounded heavy-tails, and the corresponding bounding exponent values can be derived. Finally, we discuss these findings in the context of model risk.

preprint2013arXiv

The dynamics of financial stability in complex networks

We address the problem of banking system resilience by applying off-equilibrium statistical physics to a system of particles, representing the economic agents, modelled according to the theoretical foundation of the current banking regulation, the so called Merton-Vasicek model. Economic agents are attracted to each other to exchange `economic energy&#39;, forming a network of trades. When the capital level of one economic agent drops below a minimum, the economic agent becomes insolvent. The insolvency of one single economic agent affects the economic energy of all its neighbours which thus become susceptible to insolvency, being able to trigger a chain of insolvencies (avalanche). We show that the distribution of avalanche sizes follows a power-law whose exponent depends on the minimum capital level. Furthermore, we present evidence that under an increase in the minimum capital level, large crashes will be avoided only if one assumes that agents will accept a drop in business levels, while keeping their trading attitudes and policies unchanged. The alternative assumption, that agents will try to restore their business levels, may lead to the unexpected consequence that large crises occur with higher probability.

preprint2012arXiv

Heavy-tails in economic data: fundamental assumptions, modelling and analysis

The study of heavy-tailed distributions in economic and financial systems has been widely addressed since financial time series has become a research subject.After the eighties, several &#34;highly improbable&#34; market drops were observed (e.g. the 1987 stock market drop known as &#34;Black Monday&#34; and on even more recent ones, already in the 21st century) that produce heavy losses that were unexplainable in a GN environment. The losses incurred in these large market drop events did not change significantly the market practices or the way regulation is done but drove some attention back to the study of heavy-tails and their underlying mechanisms. Some recent findings in these context is the scope of this manuscript.

preprint2012arXiv

Self-organized criticality in a network of economic agents with finite consumption

We introduce a simple model for addressing the controversy in the study of financial systems, sometimes taken as brownian-like processes and other as critical systems with fluctuations of arbitrary magnitude. The model considers a collection of economical agents which establish trade connections among them according to basic economical principles properly translated into physical properties and interaction. With our model we are able to reproduce the evolution of macroscopic quantities (indices) and to correctly retrieve the common exponent value characterizing several indices in financial markets, relating it to the underlying topology of connections.