Search

Despite their importance in quantum theory, joint quantum measurements remain poorly understood. An intriguing conceptual and practical question is whether joint quantum measurements on separated systems can be performed without bringing them together. Remarkably, by using shared entanglement, this can be achieved perfectly when disregarding the post-measurement state. However, existing localization protocols typically require unbounded entanglement. In this work, we address the fundamental question: "Which joint measurements can be localized with a finite amount of entanglement?" We develop finite-resource versions of teleportation-based schemes and analytically classify all two-qubit measurements that can be localized in the first steps of these hierarchies. These include several measurements with exceptional properties and symmetries, such as the Bell state measurement and the elegant joint measurement. This leads us to propose a systematic classification of joint measurements based on entanglement cost, which we argue directly connects to the complexity of implementing those measurements. We illustrate how to numerically explore higher levels and construct generalizations to higher dimensions and multipartite settings., Comment: 11+9 pages, 3 figures, RevTeX 4.2. The computational appendix is available at https://www.github.com/apozas/localizable-measurements

Quantum networks connect and supply a large number of nodes with multi-party quantum resources for secure communication, networked quantum computing and distributed sensing. As these networks grow in size, certification tools will be required to answer questions regarding their properties. In this work we demonstrate a general method to guarantee that certain correlations cannot be generated in a given quantum network. We apply quantum inflation methods to data obtained in quantum group encryption experiments, guaranteeing the impossibility of producing the observed results in networks with fewer optical elements. Our results pave the way for scalable methods of obtaining device-independent guarantees on the network structure underlying multipartite quantum protocols., Comment: 7+9 pages, 3+6 figures, RevTeX 4.2. The computational appendix is available at https://www.github.com/apozas/network-certification

It is widely known that Boltzmann machines are capable of representing arbitrary probability distributions over the values of their visible neurons, given enough hidden ones. However, sampling -- and thus training -- these models can be numerically hard. Recently we proposed a regularisation of the connections of Boltzmann machines, in order to control the energy landscape of the model, paving a way for efficient sampling and training. Here we formally prove that such regularised Boltzmann machines preserve the ability to represent arbitrary distributions. This is in conjunction with controlling the number of energy local minima, thus enabling easy \emph{guided} sampling and training. Furthermore, we explicitly show that regularised Boltzmann machines can store exponentially many arbitrarily correlated visible patterns with perfect retrieval, and we connect them to the Dense Associative Memory networks., Comment: 12 pages. Updated references

Semidefinite programs are convex optimisation problems involving a linear objective function and a domain of positive semidefinite matrices. Over the last two decades, they have become an indispensable tool in quantum information science. Many otherwise intractable fundamental and applied problems can be successfully approached by means of relaxation to a semidefinite program. Here, we review such methodology in the context of quantum correlations. We discuss how the core idea of semidefinite relaxations can be adapted for a variety of research topics in quantum correlations, including nonlocality, quantum communication, quantum networks, entanglement, and quantum cryptography., Comment: Submitted to Reviews of Modern Physics. v3: incorporated improvements from referees

With the increased availability of quantum technological devices, it becomes more important to have tools to guarantee their correct nonclassical behavior. This is especially important for quantum networks, which constitute the platforms where multipartite cryptographic protocols will be implemented, and where guarantees of nonclassicality translate into security proofs. We derive linear and nonlinear Bell-like inequalities for networks, whose violation certifies the absence of a minimum number of classical sources in them. We do so, first, without assuming that nature is ultimately governed by quantum mechanics, providing a hierarchy interpolating between network nonlocality and full network nonlocality. Second we insert this assumption, which leads to results more amenable to certification in experiments., Comment: 13+3 pages, 4 figures, RevTex 4.2. V4: published version

Tensor networks are factorizations of high-dimensional tensors into networks of smaller tensors. They have applications in physics and mathematics, and recently have been proposed as promising machine learning architectures. To ease the integration of tensor networks in machine learning pipelines, we introduce TensorKrowch, an open source Python library built on top of PyTorch. Providing a user-friendly interface, TensorKrowch allows users to construct any tensor network, train it, and integrate it as a layer in more intricate deep learning models. In this paper, we describe the main functionality and basic usage of TensorKrowch, and provide technical details on its building blocks and the optimizations performed to achieve efficient operation., Comment: 20 pages, 2 figures. The TensorKrowch GitHub repository is in https://github.com/joserapa98/tensorkrowch and the TensorKrowch documentation is in https://joserapa98.github.io/tensorkrowch. V3: Accepted version, corrected acknowledgments

We investigate network nonlocality in the triangle scenario when all three parties have no input and binary outputs. Through an explicit example, we prove that this minimal scenario supports nonlocal correlations compatible with no-signaling and independence of the three sources, but not with realisations based on independent quantum or classical sources. This nonlocality is robust to noise. Moreover, we identify the equivalent to a Popescu-Rohrlich box in the minimal triangle scenario., Comment: 7 pages, 5+1 figures, RevTeX 4.2. The computational appendix is available at https://www.github.com/apozas/minimal-triangle V3: Updated to match published version

Which nonlocal correlations can be obtained, when a party has access to more than one subsystem? While traditionally nonlocality deals with spacelike separated parties, this question becomes important with quantum technologies that connect devices by means of small shared systems. Here we study Bell inequalities where measurements of different parties can have overlap. This allows to accommodate problems in quantum information such as the existence of quantum error correction codes in the framework of non-locality. The scenarios considered show an interesting behaviour with respect to Hilbert space dimension, overlap, and symmetry., Comment: 9 pages, 3 figures. Accepted version

Nonlocality arising in networks composed of several independent sources gives rise to phenomena radically different from that in standard Bell scenarios. Over the years, the phenomenon of network nonlocality in the entanglement-swapping scenario has been well investigated and demonstrated. However, it is known that violations of the so-called bilocality inequality used in previous experimental demonstrations cannot be used to certify the non-classicality of their sources. This has put forward a stronger concept for nonlocality in networks, called full network nonlocality. Here, we experimentally observe full network nonlocal correlations in a network where the source-independence, locality, and measurement-independence loopholes are closed. This is ensured by employing two independent sources, rapid setting generation, and space-like separations of relevant events. Our experiment violates known inequalities characterizing non-full network nonlocal correlations by over five standard deviations, certifying the absence of classical sources in the realization., Comment: 11 pages, 7 figures, RevTeX 4.2. V2: Updated to match published version

Networks composed of independent sources of entangled particles that connect distant users are a rapidly developing quantum technology and an increasingly promising test-bed for fundamental physics. Here we address the certification of their post-classical properties through demonstrations of full network nonlocality. Full network nonlocality goes beyond standard nonlocality in networks by falsifying any model in which at least one source is classical, even if all the other sources are limited only by the no-signaling principle. We report on the observation of full network nonlocality in a star-shaped network featuring three independent sources of photonic qubits and joint three-qubit entanglement-swapping measurements. Our results constitute the first experimental demonstration of full network nonlocality beyond the bilocal network., Comment: 15+10+6 pages (main + materials + supplementary), 3+4+1 figures. The computational appendix is available at https://www.github.com/apozas/three-star-fnn

This paper presents, via an explicit example with a real-world dataset, a hands-on introduction to the field of quantum machine learning (QML). We focus on the case of learning with a single qubit, using data re-uploading techniques. After a discussion of the relevant background in quantum computing and machine learning we provide a thorough explanation of the data re-uploading models that we consider, and implement the different proposed formulations in toy and real-world datasets using the qiskit quantum computing SDK. We find that, as in the case of classical neural networks, the number of layers is a determining factor in the final accuracy of the models. Moreover, and interestingly, the results show that single-qubit classifiers can achieve a performance that is on-par with classical counterparts under the same set of training conditions. While this cannot be understood as a proof of the advantage of quantum machine learning, it points to a promising research direction, and raises a series of questions that we outline., Comment: 25 pages, 12 figures. The computational appendix is available at https://github.com/ElePT/single-qubit-qnn V2: Updated to match published version

We introduce Inflation, a Python library for assessing whether an observed probability distribution is compatible with a causal explanation. This is a central problem in both theoretical and applied sciences, which has recently witnessed significant advances from the area of quantum nonlocality, namely, in the development of inflation techniques. Inflation is an extensible toolkit that is capable of solving pure causal compatibility problems and optimization over (relaxations of) sets of compatible correlations in both the classical and quantum paradigms. The library is designed to be modular and with the ability of being ready-to-use, while keeping an easy access to low-level objects for custom modifications., Comment: 19 pages, 2 figures. The Inflation GitHub repository is in https://www.github.com/ecboghiu/inflation and the Inflation documentation is in https://ecboghiu.github.io/inflation V2: Accepted version

Binary Neural Networks are a promising technique for implementing efficient deep models with reduced storage and computational requirements. The training of these is however, still a compute-intensive problem that grows drastically with the layer size and data input. At the core of this calculation is the linear regression problem. The Harrow-Hassidim-Lloyd (HHL) quantum algorithm has gained relevance thanks to its promise of providing a quantum state containing the solution of a linear system of equations. The solution is encoded in superposition at the output of a quantum circuit. Although this seems to provide the answer to the linear regression problem for the training neural networks, it also comes with multiple, difficult-to-avoid hurdles. This paper shows, however, that useful information can be extracted from the quantum-mechanical implementation of HHL, and used to reduce the complexity of finding the solution on the classical side., Comment: Accepted in the 40th IEEE International Conference on Computer Design (ICCD'22). 9 pages, 8 figures, IEEEtran V1.8b

The study of nonlocality in scenarios that depart from the bipartite Einstein-Podolsky-Rosen setup is allowing to uncover many fundamental features of quantum mechanics. Recently, an approach to building network-local models based on machine learning lead to the conjecture that the family of quantum triangle distributions of [arXiv:1905.04902] did not admit triangle-local models in a larger range than the original proof. We prove part of this conjecture in the affirmative. Our approach consists in reducing the family of original, four-outcome distributions to families of binary-outcome ones, and then using the inflation technique to prove that these families of binary-outcome distributions do not admit triangle-local models. This constitutes the first successful use of inflation in a proof of quantum nonlocality in networks whose nonlocality could not be proved with alternative methods. Moreover, we provide a method to extend proofs of network nonlocality in concrete distributions of a parametrized family to continuous ranges of the parameter. In the process, we produce a large collection of network Bell inequalities for the triangle scenario with binary outcomes, which are of independent interest., Comment: 6+6 pages, 1+4 figures. RevTeX 4.2. The computational appendix is available at https://www.github.com/apozas/triangle-quantum-nonlocality V2: Updated to match published version

Tensor networks, widely used for providing efficient representations of low-energy states of local quantum many-body systems, have been recently proposed as machine learning architectures which could present advantages with respect to traditional ones. In this work we show that tensor network architectures have especially prospective properties for privacy-preserving machine learning, which is important in tasks such as the processing of medical records. First, we describe a new privacy vulnerability that is present in feedforward neural networks, illustrating it in synthetic and real-world datasets. Then, we develop well-defined conditions to guarantee robustness to such vulnerability, which involve the characterization of models equivalent under gauge symmetry. We rigorously prove that such conditions are satisfied by tensor-network architectures. In doing so, we define a novel canonical form for matrix product states, which has a high degree of regularity and fixes the residual gauge that is left in the canonical forms based on singular value decompositions. We supplement the analytical findings with practical examples where matrix product states are trained on datasets of medical records, which show large reductions on the probability of an attacker extracting information about the training dataset from the model's parameters. Given the growing expertise in training tensor-network architectures, these results imply that one may not have to be forced to make a choice between accuracy in prediction and ensuring the privacy of the information processed., Comment: 16 pages, 2 figures. Quantumarticle 6.1. The computational appendix is available at https://www.github.com/apozas/private-tn V3: Published version

The state obtained when a single photon impinges on a balanced beamsplitter is often known as single-photon entangled and its nonlocal properties have been the subject of intense debates in the quantum optics and foundations communities. It is however clear that a standard Bell test made only of passive optical elements cannot reveal the nonlocality of this state. We show that the nonlocality of single-photon entangled states can nevertheless be revealed in a quantum network made only of beamsplitters and photodetectors. In our protocol, three single-photon entangled states are distributed in a triangle network, introducing indeterminacy in the photons' paths and creating nonlocal correlations without the need for measurements choices. We discuss a concrete experimental realisation and provide numerical evidence of the tolerance of our protocol to standard noise sources. Our results show that single-photon entanglement may constitute a promising solution to generate genuine network-nonlocal correlations useful for Bell-based quantum information protocols., Comment: Letter. v3 close to published version

Networks have advanced the study of nonlocality beyond Bell's theorem. Here, we introduce the concept of full network nonlocality, which describes correlations that necessitate all links in a network to distribute nonlocal resources. Showcasing that this notion is stronger than standard network nonlocality, we prove that the most well-known network Bell test does not witness full network nonlocality. In contrast, we demonstrate that its generalisation to star networks is capable of detecting full network nonlocality in quantum theory. More generally, we point out that established methods for analysing local and theory-independent correlations in networks can be combined in order to systematically deduce sufficient conditions for full network nonlocality in any network and input/output scenario. We demonstrate the usefulness of these methods by constructing polynomial witnesses of full network nonlocality for the bilocal scenario. Then, we show that these inequalities can be violated via quantum Elegant Joint Measurements., Comment: 5+6 pages, 2+2 figures. RevTeX 4.1. The computational appendix is available at https://www.github.com/apozas/fullnn V2: Updated to match published version

Bell's theorem proves that quantum theory is inconsistent with local physical models. It has propelled research in the foundations of quantum theory and quantum information science. As a fundamental feature of quantum theory, it impacts predictions far beyond the traditional scenario of the Einstein-Podolsky-Rosen paradox. In the last decade, the investigation of nonlocality has moved beyond Bell's theorem to consider more sophisticated experiments that involve several independent sources which distribute shares of physical systems among many parties in a network. Network scenarios, and the nonlocal correlations that they give rise to, lead to phenomena that have no counterpart in traditional Bell experiments, thus presenting a formidable conceptual and practical challenge. This review discusses the main concepts, methods, results and future challenges in the emerging topic of Bell nonlocality in networks., Comment: Review paper. 42 pages, 13 figures. Comments welcome! AT and APK contributed equally. V3: Updated to match published version, updated references

We provide a robust defence to adversarial attacks on discriminative algorithms. Neural networks are naturally vulnerable to small, tailored perturbations in the input data that lead to wrong predictions. On the contrary, generative models attempt to learn the distribution underlying a dataset, making them inherently more robust to small perturbations. We use Boltzmann machines for discrimination purposes as attack-resistant classifiers, and compare them against standard state-of-the-art adversarial defences. We find improvements ranging from 5% to 72% against attacks with Boltzmann machines on the MNIST dataset. We furthermore complement the training with quantum-enhanced sampling from the D-Wave 2000Q annealer, finding results comparable with classical techniques and with marginal improvements in some cases. These results underline the relevance of probabilistic methods in constructing neural networks and highlight a novel scenario of practical relevance where quantum computers, even with limited hardware capabilites, could provide advantages over classical computers. This work is dedicated to the memory of Peter Wittek., Comment: 15 pages, 1 figure. V2: Updated to match published version

The standard definition of genuine multipartite entanglement stems from the need to assess the quantum control over an ever-growing number of quantum systems. We argue that this notion is easy to hack: in fact, a source capable of distributing bipartite entanglement can, by itself, generate genuine $k$-partite entangled states for any $k$. We propose an alternative definition for genuine multipartite entanglement, whereby a quantum state is genuinely network $k$-entangled if it cannot be produced by applying local trace-preserving maps over several $k$-partite states distributed among the parties, even with the aid of global shared randomness. We provide analytic and numerical witnesses of genuine network entanglement, and we reinterpret many past quantum experiments as demonstrations of this feature., Comment: 8 pages, 2 figures, RevTeX 4.2. See the related works arXiv:2002.03970 and arXiv:2003.07153. V3: Published version

We introduce a new family of energy-based probabilistic graphical models for efficient unsupervised learning. Its definition is motivated by the control of the spin-glass properties of the Ising model described by the weights of Boltzmann machines. We use it to learn the Bars and Stripes dataset of various sizes and the MNIST dataset, and show how they quickly achieve the performance offered by standard methods for unsupervised learning. Our results indicate that the standard initialization of Boltzmann machines with random weights equivalent to spin-glass models is an unnecessary bottleneck in the process of training. Furthermore, this new family allows for very easy access to low-energy configurations, which points to new, efficient training algorithms. The simplest variant of such algorithms approximates the negative phase of the log-likelihood gradient with no Markov chain Monte Carlo sampling costs at all, and with an accuracy sufficient to achieve good learning and generalization., Comment: 16 pages, 7+1 figures, RevTeX 4.1. Code is available at https://github.com/apozas/rapid/. v4: Updated to match published version

Causality is a seminal concept in science: Any research discipline, from sociology and medicine to physics and chemistry, aims at understanding the causes that could explain the correlations observed among some measured variables. While several methods exist to characterize classical causal models, no general construction is known for the quantum case. In this work, we present quantum inflation, a systematic technique to falsify if a given quantum causal model is compatible with some observed correlations. We demonstrate the power of the technique by reproducing known results and solving open problems for some paradigmatic examples of causal networks. Our results may find applications in many fields: from the characterization of correlations in quantum networks to the study of quantum effects in thermodynamic and biological processes., Comment: V3 updated to match published version

We present a method that allows the study of classical and quantum correlations in networks with causally-independent parties, such as the scenario underlying entanglement swapping. By imposing relaxations of factorization constraints in a form compatible with semidefinite programming, it enables the use of the Navascu\'es-Pironio-Ac\'in hierarchy in complex quantum networks. We first show how the technique successfully identifies correlations not attainable in the entanglement-swapping scenario. Then we use it to show how the nonlocal power of measurements can be activated in a network: there exist measuring devices that, despite being unable to generate nonlocal correlations in the standard Bell scenario, provide a classical-quantum separation in an entanglement swapping configuration., Comment: 6 pages, 1 figure. The computational appendix is available at https://zenodo.org/record/2646263. V2: Updated to match published version

Bayesian methods in machine learning, such as Gaussian processes, have great advantages com-pared to other techniques. In particular, they provide estimates of the uncertainty associated with a prediction. Extending the Bayesian approach to deep architectures has remained a major challenge. Recent results connected deep feedforward neural networks with Gaussian processes, allowing training without backpropagation. This connection enables us to leverage a quantum algorithm designed for Gaussian processes and develop a new algorithm for Bayesian deep learning on quantum computers. The properties of the kernel matrix in the Gaussian process ensure the efficient execution of the core component of the protocol, quantum matrix inversion, providing an at least polynomial speedup over classical algorithms. Furthermore, we demonstrate the execution of the algorithm on contemporary quantum computers and analyze its robustness with respect to realistic noise models., Comment: 11 pages, 3 figures. RevTeX 4.1. Code is available at https://gitlab.com/apozas/bayesian-dl-quantum/ V3: Updated to match published version

We study a driven harmonic oscillator operating an Otto cycle between two thermal baths of finite size. By making extensive use of the tools of Gaussian quantum mechanics, we directly simulate the dynamics of the engine as a whole, without the need to make any approximations. This allows us to understand the non-equilibrium thermodynamics of the engine not only from the perspective of the working medium, but also as it is seen from the thermal baths' standpoint. For sufficiently large baths, our engine is capable of running a number of ideal cycles, delivering finite power while operating very close to maximal efficiency. Thereafter, having traversed the baths, the perturbations created by the interaction abruptly deteriorate the engine's performance. We additionally study the correlations generated in the system, and relate the buildup of working medium-baths and bath-bath correlations to the degradation of the engine's performance over the course of many cycles., Comment: 16 pages, 8 figures. All code is available at https://zenodo.org/record/847182 . V4: Published version, simplified figures, one figure and one appendix added, changed author order. See also related work by Reid et al at arXiv:1708.07435

We show, under a very general set of assumptions, that pairs of identical particle detectors in spacelike separation, such as atomic probes, can only harvest entanglement from the vacuum state of a quantum field when they have a non-zero energy gap. Furthermore, we show that degenerate probes are strongly challenged to become entangled through their interaction through scalar and electromagnetic fields even in full light-contact. We relate these results to previous literature on remote entanglement generation and entanglement harvesting, giving insight into the energy gap's protective role against local noise, which prevents the detectors from getting entangled through the interaction with the field., Comment: 10 pages. RevTeX 4.1. V2: Updated to match published version

We study how two fully-featured hydrogenlike atoms harvest entanglement from the electromagnetic field vacuum, even when the atoms are spacelike separated. We compare the electromagnetic case ---qualitatively and quantitatively--- with previous results that used scalar fields and featureless, idealized atomic models. Our study reveals the new traits that emerge when we relax these idealizations, such as anisotropies in entanglement harvesting and the effect of exchange of angular momentum. We show that, under certain circumstances, relaxing previous idealizations makes vacuum entanglement harvesting more efficient., Comment: 28 pages (12 pages manuscript + 16 pages of appendices), 6 figures. RevTeX 4.1. V4: A few minor typos corrected

We analyze the harvesting of entanglement and classical correlations from the quantum vacuum to particle detectors. We assess the impact on the detectors' harvesting ability of the spacetime dimensionality, the suddenness of the detectors' switching, their physical size and their internal energy structure. Our study reveals several interesting dependences on these parameters that can be used to optimize the harvesting of classical and quantum correlations. Furthermore, we find that, contrary to previous belief, smooth switching is much more efficient than sudden switching in order to harvest vacuum entanglement, especially when the detectors remain spacelike separated. Additionally, we show that the reported phenomenology of spacelike entanglement harvesting is not altered by subleading order perturbative corrections., Comment: 17 pages, 5 figures. RevTeX 4.1. V7: Added footnote for additional clarity, improved presentation and corrected a few minor typos