arXiv subjects

R. Chaves

Publications and source records attributed to R. Chaves.

15 recordsLinked to original sources

arXiv2026

Predicting Magic from Very Few Measurements

The nonstabilizerness of quantum states is a necessary resource for universal quantum computation, yet its characterization is notoriously demanding. Quantifying nonstabilizerness typically requires an exponential number of measurements and a doubly exponential classical post-processing cost to evaluate its standard monotones. In this work, we show that nonstabilizerness is, to a large extent, in the eyes of the beholder: it can be witnessed and quantified using any set of $m$ $n$-qubit Pauli measurements, provided the set contains anti-commuting pairs. We introduce a general framework that projects the stabilizer polytope onto the subspace defined by these observables and provide an algorithm that estimates magic from Pauli expectation values with runtime exponential in the number of measurements $m$ and polynomial in the number of qubits $n$. By relating the problem to a stabilizer-restricted variant of the quantum marginal problem, we also prove that deciding membership in the corresponding reduced stabilizer polytope is NP-hard. In particular, unless $\mathrm{P} = \mathrm{NP}$, no algorithm polynomial in $m$ can solve the problem in full generality, thus establishing fundamental complexity-theoretic limitations. Finally, we employ our framework to compute nonstabilizerness in different Hamiltonian ground states, demonstrating the practical performance of our method in regimes beyond the reach of existing techniques.

quant-ph↗

arXiv2020

Bell non-locality using tensor networks and sparse recovery

Bell's theorem, stating that quantum predictions are incompatible with a local hidden variable description, is a cornerstone of quantum theory and at the center of many quantum information processing protocols. Over the years, different perspectives on non-locality have been put forward as well as different ways to to detect non-locality and quantify it. Unfortunately and in spite of its relevance, as the complexity of the Bell scenario increases, deciding whether a given observed correlation is non-local becomes computationally intractable. Here, we propose to analyse a Bell scenario as a tensor network, a perspective permitting to test and quantify non-locality resorting to very efficient algorithms originating from compressed sensing and that offer a significant speedup in comparison with standard linear programming methods. Furthermore, it allows to prove that non-signalling correlations can be described by hidden variable models governed by a quasi-probability.

quant-ph↗

arXiv2019

Nonlocality Distillation and Quantum Voids

Via nonlocality distillation, a number of copies of a given nonlocal correlation can be turned into a new correlation displaying a higher degree of nonlocality. Apart from its clear relevance in situations where nonlocality is a resource, distillation protocols also play an important role in the understanding of information-theoretical principles for quantum theory. Here, we derive a necessary condition for nonlocality distillation from two copies and apply it, among other results, to show that $1$D and $2$D quantum voids --faces of the nonlocal simplex set with no quantum realization-- can be distilled up to PR-boxes. With that, we generalize previous results in the literature. For instance, showing a broad class of post-quantum correlations that make communication complexity trivial and violate the information causality principle.

quant-ph↗

arXiv2018

Challenging local realism with human choices

A Bell test is a randomized trial that compares experimental observations against the philosophical worldview of local realism. A Bell test requires spatially distributed entanglement, fast and high-efficiency detection and unpredictable measurement settings. Although technology can satisfy the first two of these requirements, the use of physical devices to choose settings in a Bell test involves making assumptions about the physics that one aims to test. Bell himself noted this weakness in using physical setting choices and argued that human `free will' could be used rigorously to ensure unpredictability in Bell tests. Here we report a set of local-realism tests using human choices, which avoids assumptions about predictability in physics. We recruited about 100,000 human participants to play an online video game that incentivizes fast, sustained input of unpredictable selections and illustrates Bell-test methodology. The participants generated 97,347,490 binary choices, which were directed via a scalable web platform to 12 laboratories on five continents, where 13 experiments tested local realism using photons, single atoms, atomic ensembles, and superconducting devices. Over a 12-hour period on 30 November 2016, participants worldwide provided a sustained data flow of over 1,000 bits per second to the experiments, which used different human-generated data to choose each measurement setting. The observed correlations strongly contradict local realism and other realistic positions in bipartite and tripartite scenarios. Project outcomes include closing the `freedom-of-choice loophole' (the possibility that the setting choices are influenced by `hidden variables' to correlate with the particle properties), the utilization of video-game methods for rapid collection of human generated randomness, and the use of networking techniques for global participation in experimental science.

quant-ph↗

arXiv2018

Quantum steering beyond instrumental causal networks

We theoretically predict, and experimentally verify with entangled photons, that outcome communication is not enough for hidden-state models to reproduce quantum steering. Hidden-state models with outcome communication correspond, in turn, to the well-known instrumental processes of causal inference but in the 1-sided device-independent (1S DI) scenario of one black-box measurement device and one well-characterised quantum apparatus. We introduce 1S-DI instrumental inequalities to test against these models, with the appealing feature of detecting entanglement even when communication of the black box's measurement outcome is allowed. We find that, remarkably, these inequalities can also be violated solely with steering, i.e. without outcome communication. In fact, an efficiently-computable formal quantifier -- the robustness of non-instrumentality -- naturally arises; and we prove that steering alone is enough to maximize it. Our findings imply that quantum theory admits a stronger form of steering than known until now, with fundamental as well as practical potential implications.

quant-ph↗

arXiv2017

Quantifying Bell non-locality with the trace distance

Measurements performed on distant parts of an entangled quantum state can generate correlations incompatible with classical theories respecting the assumption of local causality. This is the phenomenon known as quantum non-locality that, apart from its fundamental role, can also be put to practical use in applications such as cryptography and distributed computing. Clearly, developing ways of quantifying non-locality is an important primitive in this scenario. Here, we propose to quantify the non-locality of a given probability distribution via its trace distance to the set of classical correlations. We show that this measure is a monotone under the free operations of a resource theory and that furthermore can be computed efficiently with a linear program. We put our framework to use in a variety of relevant Bell scenarios also comparing the trace distance to other standard measures in the literature.

quant-ph↗

arXiv2017

Improved Quantum Magnetometry beyond the Standard Quantum Limit

Under ideal conditions, quantum metrology promises a precision gain over classical techniques scaling quadratically with the number of probe particles. At the same time, no-go results have shown that generic, uncorrelated noise limits the quantum advantage to a constant factor. In frequency estimation scenarios, however, there are exceptions to this rule and, in particular, it has been found that transversal dephasing does allow for a scaling quantum advantage. Yet, it has remained unclear whether such exemptions can be exploited in practical scenarios. Here, we argue that the transversal-noise model applies to the setting of recent magnetometry experiments and show that a scaling advantage can be maintained with one-axis-twisted spin-squeezed states and Ramsey-interferometry-like measurements. This is achieved by exploiting the geometry of the setup that, as we demonstrate, has a strong influence on the achievable quantum enhancement for experimentally feasible parameter settings. When, in addition to the dominant transversal noise, other sources of decoherence are present, the quantum advantage is asymptotically bounded by a constant, but this constant may be significantly improved by exploring the geometry.

quant-ph↗

arXiv2016

Experimental Test of Nonlocal Causality

Explaining observations in terms of causes and effects is central to all of empirical science. Correlations between entangled quantum particles, however, seem to defy such an explanation. To recover a causal picture in this case, some of the fundamental assumptions of causal explanations have to give way. Here we consider a broad class of models where one of these assumptions, Bell's local causality, is relaxed by allowing a direct influence from one measurement outcome to the other. We use interventional and observational data from a photonic experiment to bound the strength of this causal influence in a two-party Bell scenario and test a novel Bell-type inequality for the considered models. Our results demonstrate the incompatibility of quantum mechanics with an important class of nonlocal causal models, which includes Bell's original model as a special case. Recovering a classical causal picture of quantum correlations thus requires an even more counter-intuitive modification of our classical notion of cause and effect.

quant-ph↗

arXiv2014

Inferring latent structures via information inequalities

One of the goals of probabilistic inference is to decide whether an empirically observed distribution is compatible with a candidate Bayesian network. However, Bayesian networks with hidden variables give rise to highly non-trivial constraints on the observed distribution. Here, we propose an information-theoretic approach, based on the insight that conditions on entropies of Bayesian networks take the form of simple linear inequalities. We describe an algorithm for deriving entropic tests for latent structures. The well-known conditional independence tests appear as a special case. While the approach applies for generic Bayesian networks, we presently adopt the causal view, and show the versatility of the framework by treating several relevant problems from that domain: detecting common ancestors, quantifying the strength of causal influence, and inferring the direction of causation from two-variable marginals.

stat.ML↗

arXiv2014

Linear-optical simulation of the cooling of a cluster-state Hamiltonian system

A measurement-based quantum computer could consist of a local-gapped Hamiltonian system, whose thermal states --at sufficiently low temperature-- are universal resources for the computation. Initialization of the computer would correspond to cooling the system. We perform an experimental quantum simulation of such cooling process with entangled photons. We prepare three-qubit thermal cluster states exploiting the equivalence between local dephasing and thermalisation for these states. This allows us to tune the system's temperature by changing the dephasing strength. We monitor the entanglement as the system cools down and observe the transitions from separability to bound entanglement, and then to free entanglement. We also analyze the performance of the system for measurement-based single-qubit state preparation. These studies constitute a basic characterisation of experimental cluster-state computation under imperfect conditions.

quant-ph↗

arXiv2014

Exploring the Local Orthogonality Principle

Nonlocality is arguably one of the most fundamental and counterintuitive aspects of quantum theory. Nonlocal correlations could, however, be even more nonlocal than quantum theory allows, while still complying with basic physical principles such as no-signaling. So why is quantum mechanics not as nonlocal as it could be? Are there other physical or information-theoretic principles which prohibit this? So far, the proposed answers to this question have been only partially successful, partly because they are lacking genuinely multipartite formulations. In Nat. Comm. 4, 2263 (2013) we introduced the principle of Local Orthogonality (LO), an intrinsically multipartite principle which is satisfied by quantum mechanics but is violated by non-physical correlations. Here we further explore the LO principle, presenting new results and explaining some of its subtleties. In particular, we show that the set of no-signaling boxes satisfying LO is closed under wirings, present a classification of all LO inequalities in certain scenarios, show that all extremal tripartite boxes with two binary measurements per party violate LO, and explain the connection between LO inequalities and unextendible product bases.

quant-ph↗

arXiv2014

Local orthogonality as a multipartite principle for quantum correlations

In recent years, the use of information principles to understand quantum correlations has been very successful. Unfortunately, all principles considered so far have a bipartite formulation, but intrinsically multipartite principles, yet to be discovered, are necessary for reproducing quantum correlations. Here, we introduce local orthogonality, an intrinsically multipartite principle stating that events involving different outcomes of the same local measurement must be exclusive, or orthogonal. We prove that it is equivalent to no-signaling in the bipartite scenario but more restrictive for more than two parties. By exploiting this non-equivalence, it is then demonstrated that some bipartite supra-quantum correlations do violate local orthogonality when distributed among several parties. Finally, we show how its multipartite character allows revealing the non-quantumness of correlations for which any bipartite principle fails. We believe that local orthogonality is a crucial ingredient for understanding no-signaling and quantum correlations.

quant-ph↗

arXiv2013

Noisy metrology beyond the standard quantum limit

Parameter estimation is of fundamental importance in areas from atomic spectroscopy and atomic clocks to gravitational wave detection. Entangled probes provide a significant precision gain over classical strategies in the absence of noise. However, recent results seem to indicate that any small amount of realistic noise restricts the advantage of quantum strategies to an improvement by at most a multiplicative constant. Here, we identify a relevant scenario in which one can overcome this restriction and attain superclassical precision scaling even in the presence of uncorrelated noise. We show that precision can be significantly enhanced when the noise is concentrated along some spatial direction, while the Hamiltonian governing the evolution which depends on the parameter to be estimated can be engineered to point along a different direction. In the case of perpendicular orientation, we find superclassical scaling and identify a state which achieves the optimum.

quant-ph↗

arXiv2011

Noisy entanglement evolution for graph states

A general method for the study of the entanglement evolution of graph states under the action of Pauli was recently proposed in [Cavalcanti, et al., Phys. Rev. Lett. 103, 030502 (2009)]. This method is based on lower and upper bounds on the entanglement of the entire state as a function only of the state of a considerably-smaller subsystem, which undergoes an effective noise process. This provides a huge simplification on the size of the matrices involved in the calculation of entanglement in these systems. In the present paper we elaborate on this method in details and generalize it to other natural situations not described by Pauli maps. Specifically, for Pauli maps we introduce an explicit formula for the characterization of the resulting effective noise. Beyond Pauli maps, we show that the same ideas can be applied to the case of thermal reservoirs at arbitrary temperature. In the latter case, we discuss how to optimize the bounds as a function of the noise strength. We illustrate our ideas with explicit exemplary results for several different graphs and particular decoherence processes. The limitations of the method are also discussed.

quant-ph↗

arXiv2008

Scaling laws for the decay of multiqubit entanglement

We investigate the decay of entanglement of generalized N-particle Greenberger-Horne-Zeilinger (GHZ) states interacting with independent reservoirs. Scaling laws for the decay of entanglement and for its finite-time extinction (sudden death) are derived for different types of reservoirs. The latter is found to increase with the number of particles. However, entanglement becomes arbitrarily small, and therefore useless as a resource, much before it completely disappears, around a time which is inversely proportional to the number of particles. We also show that the decay of multi-particle GHZ states can generate bound entangled states.

quant-ph↗