Carlos Abellán, Antonio Acín, A. Alarcón, O. Alibart, C. K. Andersen, F. Andreoli, A. Beckert, Federica Beduini, Ariel Bendersky, M. Bentivegna, P. Bierhorst, D. Burchardt, Adán Cabello, J. Cariñe, Sílvia Carrasco, G. Carvacho, Daniel Cavalcanti, Rafael Chaves, J. Cortés-Vega, A. Cuevas, A. Delgado, Hugues de Riedmatten, C. Eichler, Pau Farrera, J. Fuenzalida, Marta García-Matos, R. Garthoff, S. Gasparinetti, T. Gerrits, F. Ghafari Jouneghani, S. Glancy, E. S. Gómez, P. González, J.-Y. Guan, J. Handsteiner, J. Heinsoo, Georg Heinze, Alina Hirschmann, Osvaldo Jiménez, F. Kaiser, E. Knill, L. T. Knoll, S. Krinner, P. Kurpiers, M. A. Larotonda, J.-Å. Larsson, A. Lenhard, H. Li, M.-H. Li, G. Lima, B. Liu, Y. Liu, I. H. López Grande, T. Lunghi, X. Ma, O. S. Magaña-Loaiza, P. Magnard, A. Magnoni, Maria Martí, D. Martínez, P. Mataloni, Alejandro Mattar, Margherita Mazzera, R. P. Mirin, Morgan W. Mitchell, S. Nam, M. Oppliger, J.-W. Pan, R. B. Patel, Valerio Pruneri, G. J. Pryde, D. Rauch, K. Redeker, Daniel Rieländer, M. Ringbauer, T. Roberson, W. Rosenfeld, Y. Salathé, L. Santodonato, G. Sauder, T. Scheidl, C. T. Schmiegelow, Fabio Sciarrino, A. Seri, L. K. Shalm, S.-C. Shi, S. Slussarenko, M. J. Stevens, S. Tanzilli, F. Toledo, Jordi Tura, R. Ursin, P. Vergyris, V. B. Verma, T. Walter, A. Wallraff, Z. Wang, Harald Weinfurter, M. M. Weston, A. G. White, C. Wu, G. B. Xavier, L. You, X. Yuan, Anton Zeilinger, Q. Zhang, W. Zhang and J. Zhong
A Bell test, which challenges the philosophical worldview of local realism against experimental observations, is a randomized trial requiring spatially-distributed entanglement, fast and high-efficiency detection, and unpredictable measurement settings. While technology can perfect the first two of these, and while technological randomness sources enable “device-independent” protocols based on Bell inequality violation, challenging local realism using physical randomizers inevitably makes assumptions about the same physics one aims to test. Bell himself noted this weakness of physical setting choices and argued that human “free will” could rigorously be used to assure unpredictability in Bell tests. Here we report a suite of local realism tests using human choices, avoiding such assumptions about predictability in physics. We recruited ≈ 100,000 human participants to play an online video game that incentivizes fast, sustained input of unpredictable bits while also illustrating Bell test methodology. The participants generated 97,347,490 binary choices, which were directed via a scalable web platform to twelve laboratories on five continents, in which 13 experiments tested local realism using photons, single atoms, atomic ensembles, and superconducting devices. Over a 12-hour period on the 30th of November 2016, participants worldwide provided a sustained flow of over 1000 bits/s to the experiments, which used different human-generated bits to choose each measurement setting. The observed correlations strongly contradict local realism and other realist positions in bi-partite and tripartite scenarios. Project outcomes include closing of the freedom-of-choice loophole, gamification of statistical and quantum non-locality concepts, new methods for quantum-secured communications, a very large dataset of human-generated randomness, and networking techniques for global participation in experimental science.
The ability to control multidimensional quantum systems is essential for studying fundamental science of complex quantum systems and for developing advanced quantum information processing technologies. Here we report a fully controllable multidimensional quantum technology with integrated optics, able to reliably generate, manipulate and analyze path-encoded bipartite multidimensional entangled-states with dimension up to 15 x 15. This is achieved by demonstrating a large-scale programmable silicon-photonics quantum circuit that integrates more than 550 optical components on a single chip, including 16 identical single-photon sources and near 100 optical phase controls. We verify the unprecedented precision and controllability of our approach, and explore it to demonstrate novel key quantum applications, such as quantum randomness expansion and self-testing on multidimensional states that were experimentally unexplored before. Our results lay the groundwork for the practical realization of multidimensional quantum information science and technologies.
Intensive studies of entanglement properties have proven essential for our understanding of quantum many-body systems. In contrast, much less is known about the role of quantum nonlocality in these systems because the available multipartite Bell inequalities involve correlations among many particles, which are difficult to access experimentally. We constructed multipartite Bell inequalities that involve only two-body correlations and show how they reveal the nonlocality in many-body systems relevant for nuclear and atomic physics. Our inequalities are violated by any number of parties and can be tested by measuring total spin components, opening the way to the experimental detection of many-body nonlocality, for instance with atomic ensembles.
Distributed quantum information processing seeks to overcome the scalability limitations of monolithic quantum devices by interconnecting multiple quantum processing nodes via classical and quantum communication. This approach extends the capabilities of individual devices, enabling access to larger problem instances and novel algorithmic techniques. Beyond increasing qubit counts, it also enables qualitatively new capabilities, such as joint measurements on multiple copies of high-dimensional quantum states. The distinction between single-copy and multi-copy access reveals important differences in task complexity and helps identify which computational problems stand to benefit from distributed quantum resources. At the same time, it highlights trade-offs between classical and quantum communication models and the practical challenges involved in realizing them experimentally. In this review, we contextualize recent developments by surveying the theoretical foundations of distributed quantum protocols and examining the experimental platforms and algorithmic applications that realize them in practice.
Abstract Symmetric quantum states are fascinating objects. They correspond to multipartite systems that remain invariant under particle permutations. This symmetry is reflected in their compact mathematical characterisation but also in their unique physical properties: they exhibit genuine multipartite entanglement and notable robustness against noise and perturbations. These features make such states particularly well-suited for a wide range of quantum information tasks. Here, we provide a pedagogic analysis of the mathematical structure and relevant physical properties of this class of states. Beyond the theoretical framework, robust tools for certifying and verifying the properties of symmetric states in experimental settings are essential. In this regard, we explore how standard techniques—such as quantum state tomography, Bell tests, and entanglement witnesses—can be specifically adapted for symmetric systems. Next, we provide an up-to-date overview of the most relevant applications in which these states outperform other classes of states in specific tasks. Specifically, we address their central role in quantum metrology, highlight their use in quantum error correction codes, and examine their contribution in computation and communication tasks. Finally, we present the current state-of-the-art in their experimental generation, ranging from systems of cold atoms to implementations via quantum algorithms. We also review the most significant results obtained in the different experimental realizations. Despite the notable progress made in recent years with regard to the characterisation and application of symmetric quantum states, several intriguing questions remain unsolved. We conclude this review by discussing some of these open problems and outlining promising directions for future research.
We present a method to show that low-energy states of quantum many-body interacting systems in one spatial dimension are nonlocal. We assign a Bell inequality to the Hamiltonian of the system in a natural way and we efficiently find its classical bound using dynamic programing. The Bell inequality is such that its quantum value for a given state, and for appropriate observables, corresponds to the energy of the state. Thus, the presence of nonlocal correlations can be certified for states of low enough energy. The method can also be used to optimize certain Bell inequalities: in the translationally invariant (TI) case, we provide an exponentially faster computation of the classical bound and analytically closed expressions of the quantum value for appropriate observables and Hamiltonians. The power and generality of our method is illustrated through four representative examples: a tight TI inequality for eight parties, a quasi-TI uniparametric inequality for any even number of parties, ground states of spin-glass systems, and a nonintegrable interacting XXZ-like Hamiltonian. Our work opens the possibility for the use of low-energy states of commonly studied Hamiltonians as multipartite resources for quantum information protocols that require nonlocality.
Quantum nonlocality describes a stronger form of quantum correlation than that of entanglement. It refutes Einstein’s belief of local realism and is among the most distinctive and enigmatic features of quantum mechanics. It is a crucial resource for achieving quantum advantages in a variety of practical applications, ranging from cryptography and certified random number generation via self-testing to machine learning. Nevertheless, the detection of nonlocality, especially in quantum many-body systems, is notoriously challenging. Here, we report an experimental certification of genuine multipartite Bell-operator correlations, which signal nonlocality in quantum many-body systems, up to 24 qubits with a fully programmable superconducting quantum processor. In particular, we employ energy as a Bell-operator correlation witness and variationally decrease the energy of a many-body system across a hierarchy of thresholds, below which an increasing Bell-operator correlation depth can be certified from experimental data. We variationally prepare the low-energy state of a two-dimensional honeycomb model with 73 qubits and certify its Bell-operator correlations by measuring an energy that surpasses the corresponding classical bound with up to 48 standard deviations. In addition, we variationally prepare a sequence of low-energy states and certify their genuine multipartite Bell-operator correlations up to 24 qubits via energies measured efficiently by parity oscillation and multiple quantum coherence techniques. Our results establish a viable approach for preparing and certifying multipartite Bell-operator correlations, which provide not only a finer benchmark beyond entanglement for quantum devices, but also a valuable guide toward exploiting multipartite Bell correlations in a wide spectrum of practical applications.
Alberto Di Meglio, Karl Jansen, Ivano Tavernelli, Constantia Alexandrou, Srinivasan Arunachalam, Christian W. Bauer, Kerstin Borras, Stefano Carrazza, Arianna Crippa, Vincent Croft, Roland de Putter, Andrea Delgado, Vedran Dunjko, Daniel J. Egger, Elías Fernández-Combarro, Elina Fuchs, Lena Funcke, Daniel González, Michele Grossi, Jad C. Halimeh, Zoë Holmes, Stefan Kühn, Denis Lacroix, Randy Lewis, Donatella Lucchesi, Miriam Lucio, Federico Meloni, Antonio Mezzacapo, Simone Montangero, Lento Nagano, Voica Radescu, Enrique Rico, Alessandro Roggero, Julian Schuhmacher, Joao Seixas, Pietro Silvi, Panagiotis Spentzouris, Francesco Tacchino, Kristan Temme, Koji Terashi, Jordi Tura, Cenk Tüysüz, Sofia Vallecorsa, Uwe-Jens Wiese, Shinjae Yoo and Jinglei Zhang
Quantum computers offer an intriguing path for a paradigmatic change of computing in the natural sciences and beyond, with the potential for achieving a so-called quantum advantage—namely, a significant (in some cases exponential) speedup of numerical simulations. The rapid development of hardware devices with various realizations of qubits enables the execution of small-scale but representative applications on quantum computers. In particular, the high-energy physics community plays a pivotal role in accessing the power of quantum computing, since the field is a driving source for challenging computational problems. This concerns, on the theoretical side, the exploration of models that are very hard or even impossible to address with classical techniques and, on the experimental side, the enormous data challenge of newly emerging experiments, such as the upgrade of the Large Hadron Collider. In this Roadmap paper, led by CERN, DESY, and IBM, we provide the status of high-energy physics quantum computations and give examples of theoretical and experimental target benchmark applications, which can be addressed in the near future. Having in mind hardware with about 100 qubits capable of executing several thousand two-qubit gates, where possible, we also provide resource estimates for the examples given using error-mitigated quantum computing. The ultimate declared goal of this task force is therefore to trigger further research in the high-energy physics community to develop interesting use cases for demonstrations on near-term quantum computers.
Bell inequalities constitute a key tool in quantum information theory: they not only allow one to reveal nonlocality in composite quantum systems, but, more importantly, they can be used to certify relevant properties thereof. We provide a very simple and intuitive construction of Bell inequalities that are maximally violated by the multiqubit graph states and can be used for their robust self-testing. The main advantage of our inequalities over previous constructions for these states lies in the fact that the number of correlations they contain scales only linearly with the number of observers, which presents a significant reduction of the experimental effort needed to violate them. We also discuss possible generalizations of our approach by showing that it is applicable to entangled states whose stabilizers are not simply tensor products of Pauli matrices.
We consider the characterization of entanglement depth in a quantum many-body system from the device-independent perspective; i.e., certifying how many particles are genuinely entangled without relying on assumptions on the system itself nor on the measurements performed. We obtain device-independent witnesses of entanglement depth (DIWEDs) using the Bell inequalities introduced in J. Tura et al. [Science 344, 1256 (2014)] and compute their k-producibility bounds. To this end, we present two complementary methods: First, a variational one, yielding a possibly optimal k-producible state. Second, a certificate of optimality via a semi-definite program, based on a relaxation of the quantum marginal problem. Numerical results suggest a clear pattern on k-producible bounds for large system sizes, which we then tackle analytically in the thermodynamic limit. Contrary to existing DIWEDs, the ones we present here can be effectively measured by accessing only collective measurements and second moments thereof. These technical requirements are met in current experiments, which have already been performed in the context of detecting Bell correlations in quantum many-body systems of 5⋅102∼5⋅105 atoms.
We expand the toolbox for studying Bell correlations in multipartite systems by introducing permutationally invariant Bell inequalities (PIBIs) involving few-body correlators. First, we present around twenty families of PIBIs with up to three- or four-body correlators, that are valid for arbitrary number of particles. Compared to known inequalities, these show higher noise robustenss, or the capability to detect Bell correlations in highly non-Gaussian spin states. We then focus on finding PIBIs that are of practical experimental implementation, in the sense that the associated operators require collective spin measurements along only a few directions. To this end, we formulate this search problem as a semidefinite program that embeds the constraints required to look for PIBIs of the desired form.
Continuous-variable quantum systems are foundational to quantum computation, communication, and sensing. While traditional representations using wave functions or density matrices are often impractical, the tomographic picture of quantum mechanics provides an accessible alternative by associating quantum states with classical probability distribution functions called tomograms. Despite its advantages, including compatibility with classical statistical methods, tomographic method remain underutilized due to a lack of robust estimation techniques. This work addresses this gap by introducing a non-parametric kernel quantum state estimation (KQSE) framework for reconstructing quantum states and their trace characteristics from noisy data, without prior knowledge of the state. In contrast to existing methods, KQSE yields estimates of the density matrix in various bases, as well as trace quantities such as purity, higher moments, overlap, and trace distance, with a near-optimal convergence rate of Õ(T−1), where T is the total number of measurements. KQSE is robust for multimodal, non-Gaussian states, making it particularly well suited for characterizing states essential for quantum science.
We show that finding the classical bound of broad families of Bell inequalities can be naturally framed as the contraction of an associated tensor network, but in tropical algebra, where the sum is replaced by the minimum and the product is replaced by the arithmetic addition. We illustrate our method with paradigmatic examples both in the multipartite scenario and the bipartite scenario with multiple outcomes. We showcase how the method extends into the thermodynamic limit for some translationally invariant systems and establish a connection between the notions of tropical eigenvalue and the classical bound per particle as a fixed point of a tropical renormalization procedure.
Quantum randomness can be certified from probabilistic behavior demonstrating Bell nonlocality or Einstein-Podolsky-Rosen steering, leveraging outcomes from uncharacterized devices. However, in standard spot-checking protocols, such nonlocal correlations are not always sufficient for this task, necessitating the identification of required minimum quantum resources. In this Letter, we focus on the bipartite scenario and provide the necessary and sufficient condition for nonzero certified randomness under any arbitrary but fixed input, formulated in terms of measurement incompatibility. Further, we develop practical approaches to detect it. Firstly, we show that the steering-based randomness can be certified if and only if the correlations arise from a measurement compatibility structure that is not isomorphic to a hypergraph containing a star subgraph. In such a structure, the central measurement is individually compatible with the measurements at branch sites, ruling out the possibility of certified randomness in the central measurement outcomes. Subsequently, we generalize this result to the Bell scenario, proving that the violation of any chained Bell inequality involving a finite number of inputs and outputs excludes such a compatibility structure, thereby validating all chained inequalities as credible witnesses for randomness certification. Our results point out the role of an incompatibility structure in generating random numbers, offering a way to identify minimum quantum resources for the task.
The preparation of nontrivial states is crucial to the study of quantum many-body physics. Such states can be prepared with adiabatic quantum algorithms, which are restricted by the minimum spectral gap along the path. In this Letter, we propose an efficient method to adiabatically prepare tensor network states (TNSs). We maximize the spectral gap leveraging degrees of freedom in the parent Hamiltonian construction. We demonstrate this efficient adiabatic algorithm for preparing TNSs, through examples of random TNSs in one dimension, AKLT (Affleck-Kennedy-Lieb-Tasaki), and GHZ states. The Hamiltonian optimization applies to both injective and non-injective tensors, in the latter case by exploiting symmetries present in the tensors.
We present a method to certify the presence of Bell correlations in experimentally observed statistics, and to obtain new Bell inequalities. Our approach is based on relaxing the conditions defining the set of correlations obeying a local hidden variable model, yielding a convergent hierarchy of semidefinite programs (SdP's). Because the size of these SdP's is independent of the number of parties involved, this technique allows to characterize correlations in many-body systems. As an example, we illustrate our method with the experimental data presented in [Science 352, 441 (2016)].
Bell inequalities have traditionally been used to demonstrate that quantum theory is nonlocal, in the sense that there exist correlations generated from composite quantum states that cannot be explained by means of local hidden variables. With the advent of device-independent quantum information protocols, Bell inequalities have gained an additional role as certificates of relevant quantum properties. In this work, we consider the problem of designing Bell inequalities that are tailored to detect maximally entangled states. We introduce a class of Bell inequalities valid for an arbitrary number of measurements and results, derive analytically their tight classical, nonsignaling, and quantum bounds and prove that the latter is attained by maximally entangled states. Our inequalities can therefore find an application in device-independent protocols requiring maximally entangled states.
We present a three-outcome Bell inequality, which we show to be naturally suited to explore nonlocal correlations in many-body spin-1 systems or SU(3) models. In the specific, we demonstrate from this inequality an experimentally practical Bell correlation test based on the measurement of collective spin components. Next, we analyze such an inequality as a dimension witness, namely, criteria whose violation signals the impossibility of reproducing the inferred correlations by Hilbert spaces of a certain dimension. In particular, our approach enables the certification of genuine three-level correlations in systems of arbitrary size, which cannot be reproduced by an ensemble of qubits. Then, we demonstrate how metrological resources, in the form of spin-nematic squeezed states as produced in spin-1 Bose Einstein condensates involving thousands of atoms, maximally violate such a witness. Moreover, we propose that the robustness of the violation can be used to certify the number of high-dimensional parties in the system. In this direction, we demonstrate that, in the thermodynamic limit, the squeezed correlations described above require the system to be composed entirely of qutrits. Our results shed light on the fundamental role of high-dimensional quantum resources in many-body systems and their application for metrological purposes.
We introduce a permutationally invariant multipartite Bell inequality for many-body three-level systems and use it to investigate a connection between Bell nonlocality and (lack of) quantum chaos. An associated Bell operator is then defined via Born’s rule, mapping the conditional probabilities of the Bell inequality to quantum measurement operators. This allows us to interpret the Bell operator as an effective Hamiltonian, which we use to analyze its spectral statistics across different SU(3) irreducible representations and measurement choices. Surprisingly, we find that, in every irreducible representation exhibiting nonlocality, the measurement settings yielding maximal violation result in a Bell operator with Poissonian level statistics, thus signaling integrable behavior. This integrability is both unique and fragile, since generic or slightly perturbed measurements lead to the Wigner-Dyson statistics associated with chaotic behavior. Through further analysis, we are able to identify an emergent parity symmetry in the Bell operator near the point of maximal violation, providing an explanation for the observed regularity in the spectrum. These results suggest a deep interplay between optimal quantum measurements, non-local correlations, and integrability, opening new perspectives at the intersection of Bell nonlocality and quantum chaos.
Parameterized quantum circuits are a key component of quantum machine learning models for regression, classification, and generative tasks. Quantum Circuit Born machines produce discrete distributions over bitstrings whose length is exactly the number of qubits. To allow for distributions on continuous variables, new models have been introduced where classical randomness is uploaded into quantum circuits and expectation values are returned with a dimensionality decoupled from qubit number. While these models have been explored experimentally, their expressivity remains underexplored. In this work, we formalize this family and establish its theoretical foundation. We prove the universality of several variational circuit architectures for generating continuous multivariate distributions and derive tight resource bounds to reach universality using tools related to the Holevo bound. Our results reveal a trade-off between the number of qubits and measurements. We further explore relaxed notions of universality and present a practical use case, outlining potential domains for quantum advantage.
Device-independent randomness certification based on Bell nonlocality does not require any assumptions about the devices, thus provides adequate security. Great effort has been made to demonstrate that nonlocality is necessary for generating quantum randomness, but the minimal resource required has not been clarified. Here we prove and experimentally demonstrate that violating any two-input Bell inequality is both necessary and sufficient for certifying randomness, however, for the multiple-input cases, this sufficiency ceases to apply, leading to certain states exhibiting Bell nonlocality without the capability to certify randomness. We examine two typical classes of Bell inequalities with multiple input and multiple output, the facet inequalities and Salavrakos-Augusiak-Tura-Wittek-Acín-Pironio inequalities, in the high-dimensional photonic system, and observe that the violation of the latter one can always certify randomness which is not true for the former. The private randomness with a generation rate of 1.867 ±0.018 bits per photon pair is obtained in the scenario of Salavrakos-Augusiak-Tura-Wittek-Acín-Pironio inequalities with 3-input and 4-output. Our Letter unravels the internal connection between randomness and nonlocality, effectively enhancing the performance of tasks such as device-independent random number generation.
Understanding the relation between nonlocality and entanglement is one of the fundamental problems in quantum physics. In the bipartite case, it is known that the correlations observed for some entangled quantum states can be explained within the framework of local models, thus proving that these resources are inequivalent in this scenario. However, except for a single example of an entangled three-qubit state that has a local model, almost nothing is known about such relation in multipartite systems. We provide a general construction of genuinely multipartite entangled states that do not display genuinely multipartite nonlocality, thus proving that entanglement and nonlocality are inequivalent for any number of particles.
Preparing the ground state of a Hamiltonian is a problem of great significance in physics with deep implications in the field of combinatorial optimization. The adiabatic algorithm is known to return the ground state for sufficiently long preparation times which depend on the a priori unknown spectral gap. Our work relates in a twofold way. First, we propose a method to obtain information about the spectral profile of the adiabatic evolution. Second, we present the concept of a variational quantum adiabatic algorithm (VQAA) for optimized adiabatic paths. We aim at combining the strengths of the adiabatic and the variational approaches for fast and high-fidelity ground state preparation while keeping the number of measurements as low as possible. Our algorithms build upon ancilla protocols which we present that allow to directly evaluate the ground state overlap. We benchmark for a non-integrable spin-1/2 transverse and longitudinal Ising chain with N=53 sites using tensor network techniques. Using a black box, gradient-based approach, we report a reduction in the total evolution time for a given desired ground state overlap by a factor of ten, which makes our method suitable for the limited decoherence time of noisy-intermediate scale quantum devices.
Entanglement in symmetric quantum states and the theory of copositive matrices are intimately related concepts. For the simplest symmetric states, i.e., the diagonal symmetric (DS) states, it has been shown that there exists a correspondence between exceptional (non-exceptional) copositive matrices and non-decomposable (decomposable) Entanglement Witnesses (EWs). Here we show that EWs of symmetric, but not DS, states can also be constructed from extended copositive matrices, providing new examples of bound entangled symmetric states, together with their corresponding EWs, in arbitrary odd dimensions.
Given a Bell inequality, if its maximal quantum violation can be achieved only by a single set of measurements for each party or a single quantum state, up to local unitaries, one refers to such a phenomenon as "self-testing". For instance, the maximal quantum violation of the Clauser-Horne-Shimony-Holt inequality certifies that the underlying state contains the two-qubit maximally entangled state and the measurements of one party (say, Alice) contains a pair of anti-commuting qubit observables. As a consequence, the other party (say, Bob) automatically verifies his set of states remotely steered by Alice, namely the "assemblage", is in the eigenstates of a pair of anti-commuting observables. It is natural to ask if the quantum violation of the Bell inequality is not maximally achieved, are we capable of estimating how close the underlying assemblage is to the reference one? In this work, we provide a systematic device-independent estimation by proposing a framework called "robust self-testing of steerable quantum assemblages". In particular, we consider assemblages violating several paradigmatic Bell inequalities and obtain the robust self-testing statement for each scenario. Our result is device-independent (DI), i.e., no assumption is made on the shared state and the measurement devices involved. Our work thus not only paves a way for exploring the connection between the boundary of quantum set of correlations and steerable assemblages, but also provides a useful tool in the areas of DI quantum certification. As two explicit applications, we show 1) that it can be used for an alternative proof of the protocol of DI certification of all entangled states proposed by Bowles et al. [Phys. Rev. Lett. 121, 180503 (2018)], and 2) that it can be used to verify all non-entanglement-breaking channels with fewer assumptions compared with the work of Rosset et al. [Phys. Rev. X 8, 021033 (2018)].
Transitions out of the ground space limit the performance of quantum adiabatic algorithms, while hardware imperfections impose stringent limitations on the circuit depth. We propose an adiabatic echo verification protocol which mitigates both coherent and incoherent errors, arising from non-adiabatic transitions and hardware noise, respectively. Quasi-adiabatically evolving forward and backward allows for an echo-verified measurement of any observable. In addition to mitigating hardware noise, our method uses positive-time dynamics only. Crucially, the estimator bias of the observable is reduced when compared to standard adiabatic preparation, achieving up to a quadratic improvement.
Quantum repeaters play a crucial role in the effective distribution of entanglement over long distances. The nearest-future type of quantum repeater requires two operations: entanglement generation across neighbouring repeaters and entanglement swapping to promote short-range entanglement to long-range. For many hardware setups, these actions are probabilistic, leading to longer distribution times and incurred errors. Significant efforts have been vested in finding the optimal entanglement-distribution policy, i.e. the protocol specifying when a network node needs to generate or swap entanglement, such that the expected time to distribute long-distance entanglement is minimal. This problem is even more intricate in more realistic scenarios, especially when classical communication delays are taken into account. In this work, we formulate our problem as a Markov decision problem and use reinforcement learning (RL) to optimise over centralised strategies, where one designated node instructs other nodes which actions to perform. Contrary to most RL models, ours can be readily interpreted. Additionally, we introduce and evaluate a fixed local policy, the ‘predictive swap-asap’ policy, where nodes only coordinate with nearest neighbours. Compared to the straightforward generalization of the common swap-asap policy to the scenario with classical communication effects, the ‘wait-for-broadcast swap-asap’ policy, both of the aforementioned entanglement-delivery policies are faster at high success probabilities. Our work showcases the merit of considering policies acting with incomplete information in the realistic case when classical communication effects are significant.
The search for useful applications of noisy intermediate-scale quantum (NISQ) devices in quantum simulation has been hindered by their intrinsic noise and the high costs associated with achieving high accuracy. A promising approach to finding utility despite these challenges involves using quantum devices to generate training data for classical machine learning (ML) models. In this study, we explore the use of noisy data generated by quantum algorithms in training an ML model to learn a density functional for the Fermi-Hubbard model. We benchmark various ML models against exact solutions, demonstrating that a neural-network ML model can successfully generalize from small datasets subject to noise typical of NISQ algorithms. The learning procedure can effectively filter out unbiased sampling noise, resulting in a trained model that outperforms any individual training data point. Conversely, when trained on data with expressibility and optimization error typical of the variational quantum eigensolver, the model replicates the biases present in the training data. The trained models can be applied to solving new problem instances in a Kohn-Sham-like density optimization scheme, benefiting from automatic differentiability and achieving reasonably accurate solutions on most problem instances. Our findings suggest a promising pathway for leveraging NISQ devices in practical quantum simulations, highlighting both the potential benefits and the challenges that need to be addressed for successful integration of quantum computing and ML techniques.
Estimating spectral gaps of quantum many-body Hamiltonians is a highly challenging computational task, even under assumptions of locality and translation-invariance. Yet, the quest for rigorous gap certificates is motivated by their broad applicability, ranging from many-body physics to quantum computing and classical sampling techniques. Here we present a general method for obtaining lower bounds on the spectral gap of frustration-free quantum Hamiltonians in the thermodynamic limit. We formulate the gap certification problem as a hierarchy of optimization problems (semidefinite programs) in which the certificate – a proof of a lower bound on the gap – is improved with increasing levels. Our approach encompasses existing finite-size methods, such as Knabe's bound and its subsequent improvements, as those appear as particular possible solutions in our optimization, which is thus guaranteed to either match or surpass them. We demonstrate the power of the method on one-dimensional spin-chain models where we observe an improvement by several orders of magnitude over existing finite size criteria in both the accuracy of the lower bound on the gap, as well as the range of parameters in which a gap is detected.
Quantum computers are a highly promising tool for efficiently simulating quantum many-body systems. The preparation of their eigenstates is of particular interest and can be addressed, e.g., by quantum phase estimation algorithms. The routine then acts as an effective filtering operation, reducing the energy variance of the initial state. In this work, we present a distributed quantum algorithm inspired by iterative phase estimation to prepare low-variance states. Our method uses a single auxiliary qubit per quantum device, which controls its dynamics, and a postselection strategy for a joint quantum measurement on such auxiliary qubits. In the multi-device case, the result of this measurement heralds the successful runs of the protocol. This allows us to demonstrate that our distributed algorithm reduces the energy variance faster compared to single-device implementations, thereby highlighting the potential of distributed algorithms for near-term and early fault-tolerant devices.
Parametrized quantum circuits (PQC) are quantum circuits which consist of both fixed and parametrized gates. In recent approaches to quantum machine learning (QML), PQCs are essentially ubiquitous and play the role analogous to classical neural networks. They are used to learn various types of data, with an underlying expectation that if the PQC is made sufficiently deep, and the data plentiful, the generalization error will vanish, and the model will capture the essential features of the distribution. While there exist results proving the approximability of square-integrable functions by PQCs under the L2 distance, the approximation for other function spaces and under other distances has been less explored. In this work we show that PQCs can approximate the space of continuous functions, p-integrable functions and the Hk Sobolev spaces under specific distances. Moreover, we develop generalization bounds that connect different function spaces and distances. These results provide a theoretical basis for different applications of PQCs, for example for solving differential equations. Furthermore, they provide us with new insight on the role of the data normalization in PQCs and of loss functions which better suit the specific needs of the users.
Bell inequalities are an important tool in device-independent quantum information processing because their violation can serve as a certificate of relevant quantum properties. Probably the best known example of a Bell inequality is due to Clauser, Horne, Shimony and Holt (CHSH), defined in the simplest scenario involving two dichotomic measurements, whose all key properties are well understood. While there have been many attempts to generalise it to higher-dimensional quantum systems, quite surprisingly, most of them turn out to be difficult to analyse. In particular, the maximal quantum violation---a key quantity for most device-independent applications---remains unknown except for the simplest cases. Here we propose a new generalisation of the CHSH Bell inequality which preserves several of its attractive features: the maximal quantum value can be computed analytically and can be achieved by the maximally entangled states and mutually unbiased bases. These inequalities involve d measurements settings, each having d outcomes for an arbitrary prime number d≥3. We then show that in the three-outcome case our Bell inequality is a self-test: it can be used to self-test the maximally entangled state of two-qutrits and three mutually unbiased bases at each site. Yet, we demonstrate that in the case of more outcomes, their maximal violation does not allow for self-testing in the standard sense, which suggests a new weak form of self-testing. The ability to certify high-dimensional MUBs makes them attractive from the device-independent cryptography point of view.
We show that spin systems with infinite-range interactions can violate at thermal equilibrium a multipartite Bell inequality, up to a finite critical temperature Tc. Our framework can be applied to a wide class of spin systems and Bell inequalities, to study whether nonlocality occurs naturally in quantum many-body systems close to the ground state. Moreover, we also show that the low-energy spectrum of the Bell operator associated to such systems can be well approximated by the one of a quantum harmonic oscillator, and that spin-squeezed states are optimal in displaying Bell correlations for such Bell inequalities.
We study the separability problem in mixtures of Dicke states i.e., the separability of the so-called Diagonal Symmetric (DS) states. First, we show that separability in the case of DS in Cd⊗Cd (symmetric qudits) can be reformulated as a quadratic conic optimization problem. This connection allows us to exchange concepts and ideas between quantum information and this field of mathematics. For instance, copositive matrices can be understood as indecomposable entanglement witnesses for DS states. As a consequence, we show that positivity of the partial transposition (PPT) is sufficient and necessary for separability of DS states for d≤4. Furthermore, for d≥5, we provide analytic examples of PPT-entangled states. Second, we develop new sufficient separability conditions beyond the PPT criterion for bipartite DS states. Finally, we focus on N-partite DS qubits, where PPT is known to be necessary and sufficient for separability. In this case, we present a family of almost DS states that are PPT with respect to each partition but nevertheless entangled..
Abstract Quantum generative adversarial networks (QGANs) have been investigated as a method for generating synthetic data with the goal of augmenting training data sets for neural networks. This is especially relevant for financial time series, since we only ever observe one realization of the process, namely the historical evolution of the market, which is further limited by data availability and the age of the market. However, for classical GANs it has been shown that generated data may (often) not exhibit desired properties (also called stylized facts ), such as matching a certain distribution or showing specific temporal correlations. Here, we investigate whether quantum correlations in quantum inspired models of QGANs can help in the generation of financial time series. We train QGANs, composed of a quantum generator and a classical discriminator, and investigate two approaches for simulating the quantum generator: a full simulation of the quantum circuits, and an approximate simulation using tensor network methods. We tested how the choice of hyperparameters, such as the circuit depth and bond dimensions, influenced the quality of the generated time series. The QGANs that we trained generate synthetic financial time series that not only match the target distribution but also exhibit the desired temporal correlations, with the quality of each property depending on the hyperparameters and simulation method.
Multipartite entanglement is an essential resource for quantum information theory and technologies, but its quantification has been a persistent challenge. Concentratable entanglement (CE), introduced recently, can be estimated from just two copies of a quantum state. Here, we propose generalized concentratable entanglement (GCE), a broader class of multipartite entanglement measures naturally tied to quantum Tsallis entropies, and present a parallelized protocol for estimating GCE across multiple state copies. Increasing the number of copies yields an improved error bound in the presence of imperfections. We prove that GCE is a well-defined entanglement monotone and conjecture some new entropic inequalities. Moreover, we demonstrate the concentration of entanglement into W states using three-state copies. Our results contribute to more robust and versatile characterizations of multipartite entanglement.
Computationally intractable tasks are often encountered in physics and optimization. Such tasks often comprise a cost function to be optimized over a so-called feasible set, which is specified by a set of constraints. This may yield, in general, to difficult and non-convex optimization tasks. A number of standard methods are used to tackle such problems: variational approaches focus on parameterizing a subclass of solutions within the feasible set; in contrast, relaxation techniques have been proposed to approximate it from outside, thus complementing the variational approach by providing ultimate bounds to the global optimal solution. In this work, we propose a novel approach combining the power of relaxation techniques with deep reinforcement learning in order to find the best possible bounds within a limited computational budget. We illustrate the viability of the method in the context of finding the ground state energy of many-body quantum systems, a paradigmatic problem in quantum physics. We benchmark our approach against other classical optimization algorithms such as breadth-first search or Monte-Carlo, and we characterize the effect of transfer learning. We find the latter may be indicative of phase transitions, with a completely autonomous approach. Finally, we provide tools to generalize the approach to other common applications in the field of quantum information processing.
In device-independent quantum information processing Bell inequalities are not only used as detectors of nonlocality, but also as certificates of relevant quantum properties. In order for these certificates to work, one very often needs Bell inequalities that are maximally violated by specific quantum states. Recently, in [A. Salavrakos et al., Phys. Rev. Lett. 119, 040402 (2017)] a general class of Bell inequalities, with arbitrary numbers of measurements and outcomes, has been designed, which are maximally violated by the maximally entangled states of two quantum systems of arbitrary dimension. In this work, we generalize these results to the multipartite scenario and obtain a general class of Bell inequalities maximally violated by the Greenberger-Horne-Zeilinger states of any number of parties and any local dimension. We then derive analytically their maximal quantum and nonsignaling values. We also obtain analytically the bound for detecting genuine nonlocality and compute the fully local bound for a few exemplary cases. Moreover, we consider the question of adapting this class of inequalities to partially entangled GHZ-like states for some special cases of low dimension and small number of parties. Through numerical methods, we find classes of inequalities maximally violated by these partially entangled states.
Understanding and optimizing the relaxation dynamics of many-body systems is essential for both foundational studies in quantum thermodynamics, as well as for applications including quantum simulation and quantum computing. Efficient thermal state preparation of a given many-body Hamiltonian depends on the spectrum of Lindbladian defined via jump operators. In this work we provide a systematic framework allowing construction of an optimal Lindbladian resulting in fast thermal state preparation for a considered Hamiltonian. Importantly, the optimal Lindbladian respects the symmetries of the target equilibrium state. We demonstrate the potential of our framework and optimization with the kinetic Ising model and the Lipkin-Meshkov-Glick model, showcasing efficient thermal state preparation.
In this paper, we present a method to solve the quantum marginal problem for symmetric d-level systems. The method is built upon an efficient semi-definite program that determines the compatibility conditions of an m-body reduced density with a global n-body density matrix supported on the symmetric space. We illustrate the applicability of the method in central quantum information problems with several exemplary case studies. Namely, (i) a fast variational ansatz to optimize local Hamiltonians over symmetric states, (ii) a method to optimize symmetric, few-body Bell operators over symmetric states and (iii) a set of sufficient conditions to determine which symmetric states cannot be self-tested from few-body observables. As a by-product of our findings, we also provide a generic, analytical correspondence between arbitrary superpositions of n-qubit Dicke states and translationally-invariant diagonal matrix product states of bond dimension n.
We consider a family of tensor network states defined on regular lattices that can be efficiently prepared with a quantum computer by adiabatic evolution. This family comprises relevant classes of states, such as injective Matrix Product and Projected Entangled-Pair States, and some corresponding to classical spin models. We show how uniform lower bounds to the gap of the parent Hamiltonian along the adiabatic trajectory can be efficiently computed using semi-definite programming. We also derive a set of observables whose expectation values can be easily determined and that form a complete set, in the sense that they uniquely characterize the state. We identify a subset of those observables which can be efficiently computed if one has access to the quantum state and local measurements, and analyze how they can be used in verification procedures.
Contemporary understanding of correlations in quantum many-body systems and in quantum phase transitions is based to a large extent on the recent intensive studies of entanglement in many-body systems. In contrast, much less is known about the role of quantum nonlocality in these systems, mostly because the available multipartite Bell inequalities involve high-order correlations among many particles, which are hard to access theoretically, and even harder experimentally. Standard, "theorist- and experimentalist-friendly" many-body observables involve correlations among only few (one, two, rarely three...) particles. Typically, there is no multipartite Bell inequality for this scenario based on such low-order correlations. Recently, however, we have succeeded in constructing multipartite Bell inequalities that involve two- and one-body correlations only, and showed how they revealed the nonlocality in many-body systems relevant for nuclear and atomic physics [Science 344, 1256 (2014)]. With the present contribution we continue our work on this problem. On the one hand, we present a detailed derivation of the above Bell inequalities, pertaining to permutation symmetry among the involved parties. On the other hand, we present a couple of new results concerning such Bell inequalities. First, we characterize their tightness. We then discuss maximal quantum violations of these inequalities in the general case, and their scaling with the number of parties. Moreover, we provide new classes of two-body Bell inequalities which reveal nonlocality of the Dicke states---ground states of physically relevant and experimentally realizable Hamiltonians. Finally, we shortly discuss various scenarios for nonlocality detection in mesoscopic systems of trapped ions or atoms, and by atoms trapped in the vicinity of designed nanostructures.
From both theoretical and experimental points of view symmetric states constitute an important class of multipartite states. Still, entanglement properties of these states, in particular those with positive partial transposition (PPT), lack a systematic study. Aiming at filling in this gap, we have recently affirmatively answered the open question of existence of four-qubit entangled symmetric states with PPT and thoroughly characterized entanglement properties of such states [Phys. Rev. A 85, 060302(R) (2012)]. With the present contribution we continue on characterizing PPT entangled symmetric states. On the one hand, we present all the results of our previous work in a detailed way. On the other hand, we generalize them to systems consisting of an arbitrary number of qubits. In particular, we provide criteria for separability of such states formulated in terms of their ranks. Interestingly, for most of the cases, the symmetric states are either separable or typically separable. Then, edge states in these systems are studied, showing in particular that to characterize generic PPT entangled states with four and five qubits, it is enough to study only those that assume few (respectively, two and three) specific configurations of ranks. Finally, we numerically search for extremal PPT entangled states in such systems consisting of up to 23 qubits. One can clearly notice regularity behind the ranks of such extremal states, and, in particular, for systems composed of odd numbers of qubits we find a single configuration of ranks for which there are extremal states.
We solve the open question of the existence of four-qubit entangled symmetric states with positive partial transpositions (PPT states). We reach this goal with two different approaches. First, we propose a half-analytical–half-numerical method that allows us to construct multipartite PPT entangled symmetric states (PPTESSs) from the qubit-qudit PPT entangled states. Second, we adapt the algorithm allowing us to search for extremal elements in the convex set of bipartite PPT states [Phys. Rev. A 76, 034304 (2007)] to the multipartite scenario. With its aid we search for extremal four-qubit PPTESSs and show that generically they have ranks (5,7,8). Finally, we provide an exhaustive characterization of these states with respect to their separability properties.
Physical principles constrain the way nonlocal correlations can be distributed among parties in a Bell experiment. Here, we show that in any no-signalling theory the amount of violation of a certain class of Bell inequalities tightly bounds the knowledge that an external observer can gain about outcomes of any single measurement performed by the parties. Analogous relations are then proved for quantum correlations in the simplest scenario of three parties performing two dichotomic measurements. Later, we relate these monogamy trade-offs to the generation and amplification of randomness, in the latter case, in particular, reproducing and generalizing the results of [R. Colbeck and R. Renner, Nature Phys. 8, 450 (2012)]. Finally, we show that with the aid of the chained Bell inequalities one can amplify the epsilon-sources for epsilon < 1/6, improving the existing results.
Building upon the results of [R. Augusiak et al., Phys. Rev. Lett. 115, 030404 (2015)] we develop a general approach to the generation of genuinely entangled multipartite states of any number of parties from genuinely entangled states of a fixed number of parties, in particular, the bipartite entangled ones. In our approach, certain isometries whose output subspaces are either symmetric or genuinely entangled in some multipartite Hilbert spaces are applied to local subsystems of bipartite entangled or multipartite genuinely entangled quantum states. To prove that entanglement of the resulting states is indeed genuine we then introduce novel criteria allowing to decide it efficiently. The construction is then exploited to provide examples of multipartite states that are genuinely entangled but not genuinely nonlocal, giving further illustration for the inequivalence between entanglement and nonlocality in the multiparticle scenario. It is also shown how to construct genuinely entangled states which are unsteerable across certain bipartite cuts.
In a recent work [A. Aloy et al., Phys. Rev. Lett. 123, 100507 (2019)] we have considered the characterization of entanglement depth, from a device-independent perspective, in a quantum many-body system. We have shown that the inequalities introduced by J. Tura et al. [Science 344, 1256 (2014)] can be used to obtain device-independent witnesses of entanglement depth (DIWEDs) and that they enjoy two key properties that allow one to compute their k-producibility bounds more efficiently for larger system sizes, as well as yielding experimentally friendlier device-independent witnesses of entanglement depth: they involve at most two-body correlators and they are permutationally invariant. While the main aim of our previous work was to illustrate the main ideas and applicability of the method, here we outline the details and complement its findings with detailed analysis and further case studies. Specifically, we consider the problem of finding the k-producible bounds of such DIWEDs under different assumptions. Not surprisingly, with the weakest assumptions, we can compute k-producible bounds only for a relatively small number of parties; however, we can still learn interesting features from these solutions that motivate the search on larger systems under the assumption that these features persist. This allows us to tackle the case where the system size eventually reaches the thermodynamic limit.
While the interest in multipartite nonlocality has grown in recent years, its existence in large quantum systems is difficult to confirm experimentally. This is mostly due to the inadequacy of standard multipartite Bell inequalities to many-body systems: such inequalities usually rely on expectation values involving many parties and require an individual addressing of each party. In a recent work [J. Tura et al. Science 344, 6189 (2014)] some of us proposed simpler Bell inequalities overcoming such difficulties, opening the way for the detection of Bell correlations with trusted collective measurements through Bell correlation witnesses [R. Schmied et al. Science 352, 441 (2016)], hence demonstrating the presence of Bell correlations with assumptions on the statistics. Here, we address the question of assessing the number of particles sharing genuinely nonlocal correlations in a multipartite system. This endeavour is a priori challenging, as known Bell inequalities for genuine nonlocality suffer from the above shortcomings, plus a number of measurement settings scaling exponentially with the system size. We first show that most of these constraints drop once the witnesses corresponding to these inequalities are expressed: in systems where multipartite expectation values can be evaluated, these witnesses can reveal genuine nonlocality for an arbitrary number of particles with just two collective measurements. We then introduce a general framework focused on two-body Bell-like inequalities. We show that they also provide information about the number of particles that are genuinely nonlocal. Then, we characterize all such inequalities for a finite system size. We provide witnesses of Bell correlation depth k≤6 for any number of parties, within experimental reach. A violation for depth 6 is achieved with existing data from an ensemble of 480 atoms.
Bell nonlocality is an intrinsic feature of quantum mechanics, which can be detected via the violation of Bell inequalities. It is therefore a fundamental question to certify Bell nonlocality from experimental data. Here we present an optimization framework to detect Bell-operator correlations by exploring flexible mappings between Bell inequalities and Hamiltonians corresponding to the Bell operators. We show that several Hamiltonian models can be mapped to new inequalities with improved classical bounds compared to the original one, enabling a more robust certification of Bell-operator correlations. From the other direction, we investigate the mapping from fixed Bell inequalities to Hamiltonians, aiming to maximize quantum violations while considering experimental imperfections. As a practical application, we experimentally exploit this method in an XXZ-like honeycomb-lattice model utilizing over 70 superconducting qubits. The successful application of this technique, together with the combination of the two directions to form an optimization loop, may open new avenues for developing more practical and noise-resilient certification techniques for Bell-operator correlations and enable broader experimental explorations.
Nonlocality is one of the key features of quantum physics, which is revealed through the violation of a Bell inequality. In large multipartite systems, nonlocality characterization quickly becomes a challenging task. A common practice is to make use of symmetries, low-order correlators, or exploiting local geometries, to restrict the class of inequalities. In this paper, we characterize translation-invariant (TI) Bell inequalities with finite-range correlators in one-dimensional geometries. We introduce a novel methodology based on tropical algebra tensor networks and highlight its connection to graph theory. Surprisingly, we find that the TI Bell polytope has a number of extremal points that can be uniformly upper-bounded with respect to the system size. We give an efficient method to list all vertices of the polytope for a particular system size, and characterize the tightness of a given TI Bell inequality. The connections highlighted in our work allow us to re-interpret concepts developed in the fields of tropical algebra and graph theory in the context of Bell nonlocality, and vice-versa. This work extends a parallel article [M. Hu et al., arXiv:2208.02798 (2022)] on the same subject.
Reduced density matrices (RDMs) are fundamental in quantum information processing, allowing the computation of local observables, such as energy and correlation functions, without the exponential complexity of fully characterizing quantum states. In the context of near-term quantum computing, RDMs provide sufficient information to effectively design variational quantum algorithms. However, their experimental estimation is challenging, as it involves preparing and measuring quantum states in multiple bases - a resource-intensive process susceptible to producing non-physical RDMs due to shot noise from limited measurements. To address this, we propose a method to mitigate shot noise by re-enforcing certain physicality constraints on RDMs. While verifying RDM compatibility with a global state is QMA-complete, we relax this condition by enforcing compatibility constraints up to a certain level using a polynomial-size semidefinite program to reconstruct overlapping RDMs from simulated experimental data. Our approach yields, on average, tighter bounds for the same number of measurements compared to tomography without compatibility constraints. We demonstrate the versatility and efficacy of our method by integrating it into an algorithmic cooling procedure to prepare low-energy states of local Hamiltonians. Simulations on frustrated Hamiltonians reveal notable improvements in accuracy and resource efficiency, highlighting the potential of our approach for practical applications in near-term quantum computing.
State-of-the-art quantum computers can only reliably execute circuits with limited qubit numbers and computational depth. This severely reduces the scope of algorithms that can be run. While numerous techniques have been invented to exploit few-qubit devices, corresponding schemes for depth-limited computations are less explored. This work investigates to what extent we can mimic the performance of a deeper quantum computation by repeatedly using a shallower device. We propose a method for this purpose, inspired by Feynman simulation, where a given circuit is chopped into two pieces. The first piece is executed and measured early on, and the second piece is run based on the previous outcome. This method is inefficient if applied in a straightforward manner due to the high number of possible outcomes. To mitigate this issue, we propose a shallow variational circuit, whose purpose is to maintain the complexity of the method within predefined tolerable limits, and provide an optimization method to find such a circuit. The composition of these components of the methods is called “reduce&chop.” As we discuss, this approach works for certain cases of interest. We believe this work may stimulate new research towards exploiting the potential of shallow quantum computers.
We formulate an algorithm to lower bound the fidelity between quantum many-body states only from partial information, such as the one accessible by few-body observables. Our method is especially tailored to permutationally invariant states, but it gives nontrivial results in all situations where this symmetry is even partial. This property makes it particularly useful for experiments with atomic ensembles, where relevant many-body states can be certified from collective measurements. As an example, we show that a ξ2≈−6dB spin squeezed state of N=100 particles can be certified with a fidelity up to F=0.999, only from the measurement of its polarization and of its squeezed quadrature. Moreover, we show how to quantitatively account for both measurement noise and partial symmetry in the states, which makes our method useful in realistic experimental situations.
Preparing the ground state of a local Hamiltonian is a crucial problem in understanding quantum many-body systems, with applications in a variety of physics fields and connections to combinatorial optimization. While various quantum algorithms exist which can prepare the ground state with high precision and provable guarantees from an initial approximation, current devices are limited to shallow circuits. Here we consider the setting where Alice and Bob, in a distributed quantum computing architecture, want to prepare the same Hamiltonian eigenstate. We demonstrate that the circuit depth of the eigenstate preparation algorithm can be reduced when the devices can share entanglement via a coherent link. This is especially so in the case where one of them has a near-perfect eigenstate, which is more efficiently broadcast to the other device. Our approach requires only a single auxiliary qubit per device to be entangled with the outside. We show that, in the near-convergent regime, the average relative suppression of unwanted amplitudes is improved to 1/(2√?)≈0.30 per run of the protocol, outperforming the average relative suppression of 1/?≈0.37 achieved with a single device alone for the same protocol.
Bell nonlocality is the resource that enables device-independent quantum information processing tasks. It is revealed through the violation of so-called Bell inequalities, indicating that the observed correlations cannot be reproduced by any local hidden variable model. While well explored in few-body settings, the question of which Bell inequalities are best suited for a given task remains quite open in the many-body scenario. One natural approach is to assign Bell inequalities to physical Hamiltonians, mapping their interaction graph to two-body, nearest-neighbor terms. Here, we investigate the effect of boundary conditions in a two-dimensional square lattice, which can induce different topologies in lattice systems. We find a relation between the induced topology and the Bell inequality's effectiveness in revealing nonlocal correlations. By using a combination of tropical algebra and tensor networks, we quantify their detection capacity for nonlocality. Our work can act as a guide to certify Bell nonlocality in many-qubit devices by choosing a suitable Hamiltonian and measuring its ground state energy; a task that many quantum experiments are purposely built for.
Parameter shift rules enable the estimation of the derivatives of expectation values with respect to the dynamical evolution of a state. Thus, they provide a valuable tool in variational optimization and insight into the dynamical behavior of quantum systems. Constructing parameter shift rules applicable to complex dynamical generators is useful towards improving the control of analog quantum simulation devices and extending the applicability of variational quantum simulating methods. However, parameter shift rules are typically designed only for dynamical generators with highly degenerate or equidistant eigenvalues, such as Pauli operators, commonplace in the construction of parametrized quantum circuits. For generators with irregularly spaced eigenvalues, effective rules have not been established. We provide insights about the optimal design of a parameter shift rule tailored to various sorts of spectral information that may be available. The proposed method targets the calculation of any linear combination of k-th derivatives with respect to the conjugate variable of a generator with a known spectrum, regardless of how close the eigenvalues are to each other. We discuss the optimal choice of parameter shifts, minimizing their number and the variance of the target estimator. Furthermore, we discuss the construction of parameter shift rules when only partial information about the generator spectrum is known.
Passive states are defined as those states that do not allow for work extraction in a cyclic (unitary) process. Within the set of passive states, thermal states are the most stable ones: they maximize the entropy for a given energy, and similarly they minimize the energy for a given entropy. In this article we find the passive states lying in the other extreme, i.e., those that maximize the energy for a given entropy, which we show also minimize the entropy when the energy is fixed. These extremal properties make these states useful to obtain fundamental bounds for the thermodynamics of finite dimensional quantum systems, which we show in several scenarios.
We present strategies to derive Bell inequalities valid for systems composed of many three-level parties. This scenario is formalized by a Bell experiment with N observers, each of which performs one out of two possible three-outcome measurements on their share of the system. As the complexity of the set of classical correlations prohibits its full characterization in this multipartite scenario, we consider its projection to a lower-dimensional subspace spanned by permutationally invariant one- and two-body observables. This simplification allows us to formulate two complementary methods for detecting nonlocality in multipartite three-level systems, both having a complexity independent of N. Our work can have interesting applications in the detection of Bell correlations in paradigmatic spin-1 models, as well as in experiments with solid-state systems or atomic ensembles.
Bell inequalities are natural tools that allow one to certify the presence of nonlocality in quantum systems. The known constructions of multipartite Bell inequalities contain, however, correlation functions involving all observers, making their experimental implementation difficult. The main purpose of this work is to explore the possibility of witnessing nonlocality in multipartite quantum states from the easiest-to-measure quantities, that is, the two-body correlations. In particular, we determine all three- and four-partite Bell inequalities constructed from one- and two-body expectation values that obey translational symmetry, and show that they reveal nonlocality in multipartite states. Also, by providing a particular example of a five-partite Bell inequality, we show that nonlocality can be detected from two-body correlators involving only nearest neighbours. Finally, we demonstrate that any translationally invariant Bell inequality can be maximally violated by a translationally invariant state and the same set of observables at all sites. We provide a numerical algorithm allowing one to seek for maximal violation of a translationally invariant Bell inequality.
This article is part of a special issue of Journal of Physics A: Mathematical and Theoretical devoted to 50 years of Bell's theorem.
In 2008, the conjecture that structural physical approximations (SPAs) to optimal entanglement witnesses are separable states (in general unnormalized) was posed. In an attempt to disprove it, Ha and Kye (2012 arXiv:1210.1088v3) proposed a decomposable entanglement witness, whose SPA is entangled, and argued that it is optimal. In this paper, which is based on a comment to the latter work (Augusiak et al 2013 arXiv:1304.2040v1), we show, both analytically and numerically, that this entanglement witness is not optimal, and as such it is not a counterexample to the conjecture. To this end, we make use of a method for checking the optimality of entanglement witnesses developed already in Lewenstein et al (2000 Phys. Rev. A 62 052310), however, hardly exploited so far in the literature.
Entanglement witnesses (EWs) constitute one of the most important entanglement detectors in quantum systems. Nevertheless, their complete characterization, in particular with respect to the notion of optimality, is still missing, even in the decomposable case. Here we show that for any qubit-qunit decomposable EW (DEW) W the three statements are equivalent: (i) the set of product vectors obeying ⟨e,f|W|e,f⟩=0 spans the corresponding Hilbert space, (ii) W is optimal, (iii) W=QΓ with Q denoting a positive operator supported on a completely entangled subspace (CES) and Γ standing for the partial transposition. While, implications (i)⇒(ii) and (ii)⇒(iii) are known, here we prove that (iii) implies (i). This is a consequence of a more general fact saying that product vectors orthogonal to any CES in C2 ⊗ Cn span after partial conjugation the whole space. On the other hand, already in the case of C3 ⊗ C3 Hilbert space, there exist DEWs for which (iii) does not imply (i). Consequently, either (i) does not imply (ii), or (ii) does not imply (iii), and the above transparent characterization obeyed by qubit-qunit DEWs, does not hold in general.
Quantum nonlocality is associated with the local indistinguishability of orthogonal states. Unextendible product basis (UPB), a widely used tool in quantum information, exhibits nonlocality, which is the powerful resource for quantum information processing. In this work, we extend the definitions of nonlocality and genuine nonlocality from states to operators. We also extend UPB to the notions of unextendible product operator basis, unextendible product unitary operator basis (UPUOB), and strongly UPUOB. We construct their examples and show the nonlocality of some strongly UPUOBs under local operations and classical communications. We study the phenomenon of these operators acting on quantum states. As an application, we distinguish the two-dimensional strongly UPUOB, which only consumes three ebits of entanglement. Our results imply that such UPUOBs exhibit nonlocality as UPBs, and the distinguishability of them requires entanglement resources.
A focus of recent research in quantum computing has been on developing quantum algorithms for solving differential equations using variational methods on near-term quantum devices. A promising approach involves variational algorithms, which combine classical Runge-Kutta methods with quantum computations. However, a rigorous error analysis, essential for assessing real-world feasibility, has so far been lacking. In this paper, we provide an extensive analysis of error sources and determine the resource requirements needed to achieve specific target errors. In particular, we derive analytical error and resource estimates for scenarios with and without shot noise, examining shot noise in quantum measurements and truncation errors in Runge-Kutta methods. Our analysis does not take into account representation errors and hardware noise, as these are specific to the instance and the used device. We evaluate the implications of our results by applying them to two scenarios: classically solving a 1D ordinary differential equation and solving an option pricing linear partial differential equation with the variational algorithm, showing that the most resource-efficient methods are of order 4 and 2, respectively. This work provides a framework for optimizing quantum resources when applying Runge-Kutta methods, enhancing their efficiency and accuracy in both solving differential equations and simulating quantum systems.
We propose a general-purpose quantum algorithm for preparing ground states of quantum Hamiltonians from a given trial state. The algorithm is based on techniques recently developed in the context of solving the quantum linear systems problem [Childs, Kothari, Somma'15]. We show that, compared to algorithms based on phase estimation, the runtime of our algorithm is exponentially better as a function of the allowed error, and at least quadratically better as a function of the overlap with the trial state. We also show that our algorithm requires fewer ancilla qubits than existing algorithms, making it attractive for early applications of small quantum computers. Additionally, it can be used to determine an unknown ground energy faster than with phase estimation if a very high precision is required.
Quantum teleportation is a concept that fascinates and confuses many people, in particular, given that it combines quantum physics and the concept of teleportation. With quantum teleportation likely to play a key role in several communication technologies and the quantum internet in the future, it is imperative to create learning tools and approaches that can accurately and effectively communicate the concept. Recent research has indicated the importance of teachers enthusing students about the topic of quantum physics. Therefore, educators at both high school and early university level need to find engaging and perhaps unorthodox ways of teaching complex, yet interesting topics such as quantum teleportation. In this paper, we present a paradigm to teach the concept of quantum teleportation using the Christmas gift-bringer Santa Claus. Using the example of Santa Claus, we use an unusual context to explore the key aspects of quantum teleportation, and all without being overly abstract. In addition, we outline a worksheet designed for use in the classroom setting which is based on common naive conceptions from quantum physics. This worksheet will be evaluated as a classroom resource to teach quantum teleportation in a subsequent study.
Physical transformations are described by linear maps that are completely positive and trace preserving (CPTP). However, maps that are positive (P) but not completely positive (CP) are instrumental to derive separability/entanglement criteria. Moreover, the properties of such maps can be linked to entanglement properties of the states they detect. Here, we extend the results presented in [Phys. Rev A 93, 042335 (2016)], where sufficient separability criteria for bipartite systems were derived. In particular, we analyze the entanglement depth of an N-qubit system by proposing linear maps that, when applied to any state, result in a bi-separable state for the 1:(N−1) partitions, i.e., (N−1)-entanglement depth. Furthermore, we derive criteria to detect arbitrary (N−n)-entanglement depth tailored to states in close vicinity of the completely depolarized state (the normalized identity matrix). We also provide separability (or 1- entanglement depth) conditions in the symmetric sector, including for diagonal states. Finally, we suggest how similar map techniques can be used to derive sufficient conditions for a set of expectation values to be compatible with separable states or local-hidden-variable theories. We dedicate this paper to the memory of the late Andrzej Kossakowski, our spiritual and intellectual mentor in the field of linear maps.
Here we discuss quantum algorithms for the so-called k-local Hamiltonian prob-lem. This is one of the problems that is QMA-complete which, roughly speaking, is the NP-complete analogue for a quantum computer. We discuss exact methods, both classical and quantum, as well as approximate algorithms, more tailored to existing NISQ (noisy, intermediate-scale quantum) devices. We present a roadmap towards building an algorithmic cooling procedure in a NISQ device and we conclude observing some of the challenges that quantum software engi-neering might encounter in the future.
Current understanding of correlations and quantum phase transitions in many-body systems has significantly improved thanks to the recent intensive studies of their entanglement properties. In contrast, much less is known about the role of quantum non-locality in these systems. On the one hand, standard, "theorist- and experimentalist-friendly" many-body observables involve correlations among only few (one, two, rarely three...) particles. On the other hand, most of the available multipartite Bell inequalities involve correlations among many particles. Such correlations are notoriously hard to access theoretically, and even harder experimentally. Typically, there is no Bell inequality for many-body systems built only from low-order correlation functions. Recently, however, it has been shown in [J. Tura et al., Science 344, 1256 (2014)] that multipartite Bell inequalities constructed only from two-body correlation functions are strong enough to reveal non-locality in some many-body states, in particular those relevant for nuclear and atomic physics. The purpose of this lecture is to provide an overview of the problem of quantum correlations in many-body systems - from entanglement to nonlocality - and the methods for their characterization.
Graph states are a versatile resource for quantum metrology, and their quantum Fisher information (QFI) has a closed-form expression in terms of the underlying graph: it counts pairs of vertices with identical neighborhoods. It remains unclear, however, which global structural properties of a graph determine whether its QFI exceeds the standard quantum limit (SQL). Here we ask whether topological invariants, namely the Betti numbers of the graph's clique complex, capture this behavior, and we address the question numerically with two complementary approaches. First, we randomly add or delete edges in balanced complete multipartite graphs, which combine a QFI beyond the SQL with a single nonvanishing higher Betti number. Edge addition eventually destroys both the metrological advantage and the nontrivial topology. Under edge deletion, by contrast, higher Betti numbers persist well after the QFI has dropped to the SQL. Second, we start from Erdős–Rényi random graphs, whose QFI does not typically exceed the SQL, and maximize a chosen Betti number with a Monte Carlo search. The search drives the graphs toward near-extremal multipartite structures whose QFI lies well beyond the SQL. Our results show that topological optimization offers a route to metrologically useful graph states, but also that Betti numbers alone do not determine the QFI.
Gauge theories describe fundamental interactions in the standard model of particle physics and build effective theories in condensed matter physics. Being notoriously hard to simulate, these theories are commonly regularized as lattice gauge theories which can be evaluated with high precision through Monte Carlo algorithms or variational methods. However, Monte Carlo algorithms are not applicable in all regimes due to the sign problem; while variational methods, quantum and classical alike, only give upper-bounds on the ground-state energy. Their precision crucially depends on the chosen ansatz. Here, we present a framework based on a hierarchy of semidefinite programs to yield increasingly good lower-bounds on the ground-state energy and propagate these bounds to extended observables like Wilson loops and mesonic strings. We demonstrate the numerical capabilities by applying the algorithm to a (1+1)-dimensional ℤ2 theory with dynamic fermionic matter and its pure-gauge version in (2+1)-dimensions. In both cases, we obtain certified intervals for the ground-state energy. For a one-dimensional system with 129 sites, the certified interval has a relative spread of 0.04%. For a two-dimensional system with 97 sites (corresponding to a 7 × 8 lattice), the relative spread is 2.08%. Beyond energy estimates, the proposed method provides rigorous bounds on both short- and long-range observables such as Wilson loops over multiple plaquettes and the magnitude of the mesonic string. The method can be both used as a computational microscope into many-body physics and a way to certify results of quantum simulators.
Bell correlations have been detected in atomic ensembles ranging from hundreds to hundreds of thousands of particles, witnessed by the permutationally invariant (PI) Bell operators. For all the operators realized so far, the maximally violating state can be brought, in a suitable basis, into a nonnegative-amplitude form. In that basis, the Bell operator is stoquastic. The coefficients parametrising these operators that at the same time lead to stoquasticity form a convex cone, the so-called stoquasticity cone. Its characterization had remained open beyond two-body operators, as for many-body operators the number of inequalities grows with the system size n. In this work we show that, in the thermodynamic limit, the stoquasticity cone admits an exact semidefinite characterization, valid at any operator order. The key observation is that, along each off-diagonal, the matrix elements are the values of a single univariate polynomial. Being univariate, this condition is equivalent to a linear matrix inequality, with no relaxation hierarchy. Therefore, deciding stoquasticity becomes a single semidefinite feasibility problem. As its lowest-degree instances, this description recovers the known three-hyperplane characterization for two-body operators and yields, for three-body operators, a curved boundary.
Certifying Bell correlations in increasingly larger multipartite quantum systems is challenging because conventional Bell inequalities rely on many-body correlations, which become experimentally demanding to estimate as system size grows. Here we demonstrate that multipartite Bell correlations can be certified using few-body permutation-invariant (PI) correlations with a fixed maximal correlation order. We experimentally test few-body PI Bell correlation witnesses tailored for six- and eight-photon postselected Dicke states. The addition of a few four-body correlators is found to significantly enhance the noise tolerance compared with previously studied two-body witnesses: for instance, for six qubits, the selected witness tolerates a white-noise fraction of pc ≈ 0.301, compared with pc ≈ 0.048 for the best two-body PI inequality with the same two settings per party. For six and eight photons respectively, we observe violations of the witness bounds by 32 and 8.9 standard deviations, arising from postselected polarisation states with fidelities of 0.933(4) and 0.916(11) to the corresponding half-excitation Dicke states. The witnesses for the six- and eight-photon cases use the same symmetric two- and four-body correlators, just with different coefficients. These results demonstrate an experimentally accessible approach for certifying multipartite Bell correlations in larger systems without requiring full-body correlation measurements.
Detecting nonstabilizerness requires full tomography and an optimization over exponentially many stabilizer states. A limited Pauli measurement set promises resource-efficient magic certification, yet the resulting reduced stabilizer polytope is generally difficult to characterize. We trace this difficulty into two coupled obstructions: the simultaneous measurability of measurements captured by their frustration graph structure, and the consistency of sign dependencies from stabilizer formalism. We show that the sign dependencies can be discarded exactly whenever active dependencies are absent, and that perfect frustration graphs then make this reduced polytope efficiently solvable. This solvable regime derives a closed form bounded by the clique number of the frustration graph, revealing a tradeoff between witness capacity and simultaneous measurability. Clifford covariance allows rotated measurement sets to enlarge the detectable state space without raising the capacity. Graph structure therefore emerges as both a certificate of tractability and a design principle for scalable magic resource detection.
Multipartite Bell nonlocality provides a device-independent probe of many-body quantum correlations, but its characterization is limited by the rapid growth of the underlying classical and quantum optimization problems. We develop a scalable method for constructing and certifying permutationally invariant Bell inequalities using only one- and two-body correlators. The construction gives families of inequalities with robust quantum violations for general m measurements as the number of parties N becomes large. To improve robustness against noise, we optimize the ratio of the quantum value to the classical bound for these families in the large-N limit. We then certify the resulting quantum violation using semidefinite programming. For the broad class of Bell inequalities studied here, the infinite-N ratios take simple rational values for finite m and converge to coth(1) as m → ∞. The optimized inequalities efficiently detect many-body Bell nonlocality with collective measurements, with more measurement settings leading to stronger violations.
Estimating nonlinear properties of quantum states is a central task in quantum information science. Multivariate traces, tr(ρ1 ⋯ ρK), and nonlinear observables such as tr(ρK), for integer K, can be accessed through collective measurements on multiple state copies, but standard protocols based on swap tests require coherent operations on the full Hilbert space and become experimentally unfeasible for large systems. In this work, we introduce a framework for multi-copy measurements based on random projections onto lower-dimensional subspaces prior to the collective measurement, which is then performed only on the reduced Hilbert space. This procedure yields a tunable tradeoff between coherent quantum resources and statistical sampling overhead, allowing the amount of coherent processing to be matched to the capabilities of the underlying hardware. We derive explicit formulas relating the Haar-averaged projected moments to multivariate traces of the original states and analyze the sampling overhead induced by the projection procedure. Specifically, after compressing an n-qubit state to a reduced q-qubit subspace, estimating tr(ρK) requires approximately O(2(n−q)(K−1)) copies of ρ, with each qubit projected out increasing the sampling cost by a factor of 2K−1. Our results establish how coherent multi-copy operations can be traded for additional state copies, enabling multi-copy quantum protocols to be optimized for the available hardware resources.
The sector length distribution or Shor-Laflamme distribution (SLD) of quantum states is governed by the k-body correlations amongst the different systems, and has been used to study entanglement and error correction. A succinct description of a quantum state's SLD can be obtained by representing it through the coefficients of an appropriate weight enumerator polynomial, yielding bounds on fidelity under depolarizing noise and on multipartite entanglement. However, such expressions quickly grow out of hand and are generally difficult to achieve analytically, reflecting the computational hardness of the SLD. We sidestep this problem and, instead of a single state's SLDs, encode a family of quantum state's SLD as a generating function. We then find closed-form expressions for a large class of graph states which we call ‘recursively definable’ and which include many common graphs such as path graphs, cycle graphs, star graphs, grid graphs, and more. As direct corollary, we obtain analytical expressions for such graph states' concentratable entanglement, bounds on their depolarizing fidelity, and a multipartite entanglement criterion. Our work opens up the use of generating functions and more generally analytic combinatorics to solve problems in quantum information theory.
As Hermitian operators, many-body Bell operators can naturally be identified as many-body Hamiltonians. An important subclass of such Hamiltonians is the stoquastic class, characterized by having nonpositive off-diagonal matrix elements in a given basis. Interestingly, this property is shared by the permutationally invariant (PI) Bell operators underlying the largest Bell-correlation experiments to date. In this work, we explore the connection between many-body PI Bell operators and stoquasticity. We introduce the stoquasticity cone, which allows for a full characterization of the stoquastic parameter regimes for any PI Bell operator. We use this to show that PI Bell operators of the binary-input binary-output scenario consisting of at most three-body correlators can always be rendered stoquastic for any set of measurement parameters. Additionally, we also provide examples that use the stoquasticity cone to optimize for the quantum-classical gap. Numerical evidence suggests that the Bell operator used in the largest experiments to date is optimal with respect to stoquasticity. To the best of our knowledge, this work establishes the first connection between PI Bell operators and stoquasticity.
Graph states are an important class of entangled states that serve as a key resource for distributed information processing and communication in quantum networks. In this work, we propose a protocol that utilizes a Bell sampling subroutine to characterize the diagonal elements in the graph basis of noisy graph states distributed across a network. Our approach offers significant advantages over direct diagonal estimation using unentangled single-qubit measurements in terms of scalability. Specifically, we prove that estimating the full vector of diagonal elements requires a sample complexity that scales linearly with the number of qubits (O(n)), providing an exponential reduction in resource overhead compared to the best known O(2n) scaling of direct estimation. Furthermore, we demonstrate that global properties, such as state fidelity, can be estimated with a sample complexity independent of the network size. Finally, we present numerical results indicating that the estimation in practice is more efficient than the derived theoretical bounds. Our work thus establishes a promising technique for efficiently estimating noisy graph states in large networks under realistic experimental conditions.
Multipartite quantum states saturating the Heisenberg limit of sensitivity typically require full-body interactions to be prepared. On the other hand, experimentally practical Hamiltonians often involve few-body correlators only. Here, we study the metrological performances under this constraint, using tools derived from the quantum Fisher information. Our work applies to any encoding generator, also including a dependence on the parameter. For moderate system sizes up to hundred spins (even), we find that symmetric ground states of Hamiltonians with significantly few-body interactions exhibit an average quantum Fisher information that agrees with that of Haar-random symmetric states and displays Heisenberg-like scaling sensitivity. We also discuss the interaction requirements to generate metrologically useful Haar-random symmetric eigenstates. Finally, we establish a tradeoff between the Hamiltonian's gap, which quantifies preparation hardness, and the quantum Fisher information of the corresponding ground state.
Bell nonlocality provides a robust scalable route to the efficient certification of quantum states. Here, we introduce a general framework for constructing Bell inequalities tailored to the ℤd toric code for odd prime local dimensions. Selecting a suitable subset of stabilizer operators and mapping them to generalized measurement observables, we compute multipartite Bell expressions whose quantum maxima admit a sum-of-squares decomposition. We show that these inequalities are maximally violated by all states in the ground-state manifold of the ℤd toric code, and determine their classical (local) bounds through a combination of combinatorial tiling arguments and explicit optimization. As a concrete application, we analyze the case of d = 3 and demonstrate that the maximal violation self-tests the full qutrit toric-code subspace, up to local isometries and complex conjugation. This constitutes, to our knowledge, the first-ever example of self-testing a qutrit subspace. Extending these constructions, we further present schemes to enhance the ratio of classical–quantum bounds and thus improve robustness to experimental imperfections. Our results establish a pathway toward device-independent certification of highly entangled topological quantum matter and provide new tools for validating qudit states in error-correcting codes and quantum simulation platforms.
Recently, a technique known as quantum symmetry test has gained increasing attention for detecting bipartite entanglement in pure quantum states. In this work we show that, beyond qualitative detection, a family of well-defined measures of bipartite and multipartite entanglement can be obtained with symmetry tests. We propose and benchmark several efficient methods to estimate these measures, and derive near-optimal sampling strategies for each. Despite the nonlinearity of the methods, we demonstrate that the sampling error scales no worse than O(Ntot−1/2) with the total number of copies Ntot, which suggests experimental feasibility. By exploiting symmetries we compute our measures for large number of copies, and derive the asymptotic decay exponents for relevant states in many-body systems. Using these results we identify tradeoffs between estimation complexity and sensitivity of the presented entanglement measures, oriented to practical implementations.
Nonlocality is revealed through violations of Bell inequalities, whose complete characterization defines the local polytope. For multipartite systems, however, the local polytope becomes rapidly intractable as the number of parties increases. A natural strategy is therefore to optimize Bell inequalities with respect to the ratio of their quantum value to their classical bound. We prove that a nondegenerate local maximum of this ratio gives a facet Bell inequality, and we propose a gradient-based method that searches for such inequalities iteratively. Applied to permutation-invariant scenarios, our method produces tight Bell inequalities with robust quantum violations. Our method enables certification of nonlocality without complete knowledge of the local polytope. More generally, it applies to optimization problems in quantum information involving a classical polytope and a quantum convex set.
Classical simulation of quantum physics is a central approach to investigating physical phenomena. Quantum computers enhance computational capabilities beyond those of classical resources, but it remains unclear to what extent existing limited quantum computers can contribute to this enhancement. In this work, we explore a new hybrid, efficient quantum-classical representation of quantum states, the multiple-basis representation. This representation consists of a linear combination of states that are sparse in some given and different bases, specified by quantum circuits. Such representation is particularly appealing when considering depth-limited quantum circuits within reach of current hardware. We analyze the expressivity of multiple-basis representation states depending on the classical simulability of their quantum circuits. In particular, we show that multiple-basis representation states include, but are not restricted to, both matrix-product states and stabilizer states. Furthermore, we find cases in which this representation can be used, namely approximation of ground states, simulation of deeper computations by specifying bases with shallow circuits, and a tomographical protocol to describe states as multiple-basis representations. We envision this work to open the path of simultaneous use of several hardware-friendly bases, a natural description of hybrid computational methods accessible for near-term hardware.
Recent experimental claims of quantum advantage rely on the absence of classical algorithms that can reproduce the results. A tensor network algorithm can now challenge recent optical quantum advantage experiments.
Solving Ordinary Differential Equations (ODE) is important for a broad range of domains, such as engineering, weather forecast, and finance. Most quantum algorithms proposed to solve them revolve around transforming ODEs into a system of linear equations, in order to benefit from the exponential advantage promised by the HHL algorithm. However, there are known limitations to this subroutine such as the linear scaling with condition number. In particular, for HHL-based ODE solvers, this dependency yields a complexity that generally grows exponentially with the integration time. In this paper, we present a scheme that does not rely on the HHL subroutine. We use the Koopman Von Neumann (KvN) formalism that maps arbitrary nonlinear dynamics to a Hilbert space where the dynamics are unitary. This effectively reduces the ODE problem to a Hamiltonian time evolution, which is a well-known problem in quantum computing. However, this comes at a cost as the KvN formalism is expressed in an infinite-dimensional Hilbert space, and involves nonphysical states with infinite energies. Previous works have tackled this by truncating the Hilbert space, and by approximating all the relevant states and operations on qubit-based systems. Instead of mapping to qubit-based computations, in this paper, we investigate the direct use of continuous-variable quantum computers for this problem. We provide an algorithm to compile a sequence of Gaussian and non-Gaussian continuous variables gates to solve an arbitrary one-dimensional polynomial ODE. We analyze the algorithm and propose that it is intrinsically better suited for solving so-called initial distribution problems, rather than initial condition problems. We propose the first steps towards a comprehensive complexity and specify which steps need to be developed for a complete analysis.
Small numbers of qubits are one of the primary constraints on the near-term deployment of advantageous quantum computing. To mitigate this constraint, techniques have been developed to break up a large quantum computation into smaller computations. While this work is sometimes called circuit knitting or divide and quantum we generically refer to it as circuit cutting (CC). Much of the existing work has focused on the development of more efficient circuit cutting schemes, leaving open questions on the limits of what theoretically optimal schemes can achieve. We develop bounds by breaking up possible approaches into two distinct regimes: the first, where the input state and measurement are fixed and known, and the second, which requires a given cutting to work for a complete basis of input states and measurements. For the first case, it is easy to see that bounds addressing the efficiency of any approaches to circuit cutting amount to resolving BPP=? BQP. We therefore restrict ourselves to a simpler question, asking what locally-acting circuit cutting schemes can achieve, a technical restriction which still includes all existing circuit cutting schemes. In our first case we show that the existence of a locally-acting circuit cutting scheme which could efficiently partition even a single qubit from the rest of a circuit would imply BPP= BQP. In our second case, we obtain more general results, showing inefficiency unconditionally. We also show that any (local or otherwise) circuit cutting scheme cannot function by only applying unital channels.
Understanding the evolution of a multi-qubit quantum system, or elucidating what portion of the Hilbert space is occupied by a quantum dataset becomes increasingly hard with the number of qubits. In this context, the visualisation of sets of multi-qubit pure quantum states on a single image can be helpful. However, the current approaches to visualization of this type only allow the representation of a set of single qubits (not allowing multi-qubit systems) or a just a single multi-qubit system (not suitable if we care about sets of states), sometimes with additional restrictions, on symmetry or entanglement for example. [1-3]. In this work we present a mapping that can uniquely represent a set of arbitrary multi-qubit pure states on what we call a Binary Tree of Bloch Spheres. The backbone of this technique is the combination of the Schmidt decomposition and the Bloch sphere representation. We illustrate how this can be used in the context of understanding the time evolution of quantum states, e.g. providing immediate insights into the periodicity of the system and even entanglement properties. We also provide a recursive algorithm which translates from the computational basis state representation to the binary tree of Bloch spheres representation. The algorithm was implemented together with a visualization library in Python released as open source.
An efficient parallelization technique for tensor network contraction, developed by a careful balance between memory requirement and computational time, speeds up classical simulation of quantum computers.
Classical computers can efficiently simulate the behavior of quantum computers if the quantum computer is imperfect enough.
Horizon Europe, European Union: QuantERA Call 2023 (panel committee member), Cluster 4: Digital, Industry and Space (panel committee member)
Horizon 2020, European Union: QuantERA Call 2021 (1 project)
Alexander von Humboldt Foundation, Germany: Alexander von Humboldt Professorship (1 review), Humboldt Research Fellowship (1 review), Henriette Herz Scouting Programme (1 review)
Swiss National Science Foundation, Switzerland: Quantum Transitional Call (1 proposal)
Austrian Academy of Sciences, Austria: APART-MINT (1 project), Discovery Project (1 project)
Dutch Research Council, Netherlands: (20 proposals)
U.S. Department of Energy, United States: QuantISED 2.0 (4 proposals)
National Science Centre, Poland: MAESTRO 13 (1 proposal), SONATA BIS 9 (1 proposal), OPUS 18 (1 proposal), OPUS 17 (1 proposal), SONATA-16 (2 proposals), POLONEZ-BIS (1 proposal), 1 declined [COI]
National Research, Development and Innovation Office, Hungary: (2 proposals)
Nature (1 article)
Science (1 article)
Nature Physics (1 article)
Nature Computational Science (1 article)
Nature Communications (1 article)
Nature Machine Intelligence (2 articles)
npj Quantum Information (8 articles)
Phys. Rev. X (2 articles)
PRX Quantum (2 articles)
Phys. Rev. Lett. (14 articles)
Phys. Rev. A (27 articles: 19 regular articles + 3 Rapid Communications articles + 3 letters + 1 comment and reply on others' work)
Quantum (10 articles)
Annalen der Physik (3 articles)
Quant. Inf. Comp. (2 articles)
Proc. Roy. Soc. A (2 articles)
New Journal of Physics (4 articles)
Electronic Journal of Linear Algebra (1 article)
Scientific Reports (3 articles)
J. Phys. A: Math. Theor. (2 articles: 1 review article + 1 special issue article)
Opt. Express (1 article)
Annals of Physics (1 article)
Linear Algebra and its Applications (1 article)
Applied Sciences (1 article)
Universe (1 article)
Future Internet (1 article)
Int. J. Mod. Phys. A (1 article)
Int. J. Mod. Phys. B (1 article)
Total: 101 manuscripts reviewed
NWO Physics: 2023, 2024, 2025 (all Veldhoven, Netherlands, PC)
CTP Quantum Information Days: 2020 (Warsaw, Poland, PC), 2024 (Warsaw, Poland, PC)
Lindau Nobel Laureate Meetings: 69th Meeting, 2019: Physics (Lindau, Germany, poster session and master class)
Springer Theses – the “best of the best” Internationally top-ranked research institutes select their best thesis annually for publication in this series. Nominated and endorsed by two recognized specialists, each thesis is chosen for its scientific excellence and impact on research. For greater accessibility to non-specialists, the published versions include an extended introduction, as well as a foreword by the student’s supervisor explaining the special relevance of the work for the field. As a whole, the series provides a valuable resource both for newcomers to the relevant field, and for other scientists seeking detailed background information on special questions. Finally, it provides an accredited documentation of the valuable contributions made by today’s younger generation of scientists. The content of the series is available to millions of readers worldwide and, in addition to profiting from this broad dissemination, the author of each thesis is rewarded with a cash prize equivalent to € 500.
This book is intended as a complement to the lectures of the Linear Algebra course from the Mathematics Degree taught at the Faculty of Mathematics and Statistics of the Polytechnic University of Catalonia. You will find a commented solution of twenty-seven problems picked from the list used during the courses 2009-2010, 2010-2011 and 2011-2012. The commented resolutions aim at improving the learning of the subject, consolidating theoretical concepts and helping to distinguish the conceptual difficulties from the calculistic ones. This is why the problems have been solved in the most detailed way possible. In every of them we have tried to explain all the steps and resaonings that lead to their solution and, furthermore, in some sections, we present alternative solutions while analizing the advantadges and disadvantadges of them. We have interleaved theory summaries and additional comments with the aim to potentiate the capacities of abstraction and understanding of the subject and, at the same time, to see beyond that particular problem. For all these reasons, the solutions are much more extense than what is considered a standard answer; hence, this is not supposed to be a model of what a solved problem should look like. The authors hope that this document will be of use to many students.
Selected set of problems -from the course Linear Algebra taught at the Faculty of Mathematics and Statistics (UPC)- with extensively commented solutions
Thesis Committee: Prof. Dr. Nicolas Gisin (President), Prof. Dr. Ignacio Cirac (Member), Prof. Dr. Darrick Chang (Secretary), Prof. Dr. Andreas Winter (Substitute Member) and Prof. Dr. Hugues de Riedmatten (Substitute Member).
2015/7/20
Entanglement and nonlocal correlations constitute two fundamental resources for quantum information processing, as they allow for novel tasks that are otherwise impossible in a classical scenario. However, their elusive characterization is still a central problem in Quantum Information Theory. The main reason why such a fundamental issue remains a formidable challenge lies in the exponential growth in complexity of the Hilbert space, as well as the space of nonlocal correlations. Physical systems of interest, on the other hand, display symmetries that can be exploited to reduce this complexity, opening the possibility that, for such systems, some of these questions become tractable. This PhD Thesis is dedicated to the study and characterization of entanglement and nonlocal correlations constrained under symmetries. It contains original results in these four threads of research: PPT entanglement in the symmetric states, nonlocality detection in many-body systems, the non-equivalence between entanglement and nonlocality and elemental monogamies of correlations. First, we study PPT entanglement in fully symmetric n-qubit states. We solve the open question on the existence of four-qubit PPT entangled states of these kind, providing constructive examples and methods. Furthermore, we develop criteria for separability, edgeness and the Schmidt number of PPT entangled symmetric states. Geometrically, we focus on the characterization of extremal states of this family and we provide an algorithm to find states with such properties. Second, we study nonlocality in many-body systems. We consider permutationally and translationally invariant Bell inequalities consisting of two-body correlators. These constitute the first tools to detect nonlocality in many-body systems in an experimentally friendly way with our current technology. Furthermore, we show how these Bell inequalities detect nonlocality in physically relevant systems such as ground states of Hamiltonians that naturally arise e.g., in nuclear physics. We provide analytical classes of Bell inequalities and we analytically characterize which states and measurements are best suited for them. We show that the method we introduce can be fully generalized to correlators of any order in any Bell scenario. Finally, we provide some feedback from a more experimental point of view. Third, we demonstrate that entanglement and nonlocality are inequivalent concepts in general; a question that remained open in the multipartite case. We show that the strongest form of entanglement, genuinely multipartite entanglement, does not imply the strongest form of nonlocality, genuinely multipartite nonlocality, in any case. We give a constructive method that, starting from a multipartite genuinely multipartite state admitting a K-local model, extends it to a genuinely multipartite entangled state of any number of parties while preserving the degree of locality. Finally, we show that nonlocal correlations are monogamous in a much stronger sense than the typical one, in which the figure of merit compares a Bell inequality violation between two sets of parties. We show that the amount of Bell violation that a set of parties observes limits the knowledge that any external observer may gain on any of the outcomes of any of the parties performing the Bell experiment. We show that this holds even if such observer is not limited by quantum physics, but it only obeys the no-signalling principle. Apart from its fundamental interest, we show how these stronger monogamy relations boost the performance of some device-independent (DI) protocols such as DI quantum key distribution or DI randomness amplification.
Ph.D. Thesis supervised by Prof. Dr. Maciej Lewenstein and co-supervised by Dr. Remigiusz Augusiak
Master Thesis Committee: Prof. Dr. Jordi Quer (President), Prof. Dr. Sebastià Xambó (Secretary) and Dr. Juanjo Rué (Member).
2011/6/30
Telecommunication Thesis Committee: Dr. Javier Villares (President), Prof. Dr. Josep Fàbrega (Member) and Prof. Dr. Juan P. Torres (Secretary).
2011/7/27
Since its genesis, quantum mechanics has proved to be a very accurate model for predicting the behavior of the world below the nanoscale. However, crucial breakthroughs in technology were needed in order to be able to effectively access and manipulate such small magnitudes. During the last twenty years, the field of quantum information processing has experienced a growing interest, in its many variants, both theoretically and practically. Despite being still at a very basic stage, expectations are high. The uniqueness of quantum phenomena (superposition of states, creation of entanglement, etc.) have no classical analogue and allow novelties such as another paradigm of computation, more secure communications, quantum teleportation, quantum dense coding, etc. which are presented and analyzed here. The aim of this Thesis is to present in a unified way the main mathematical methods used in quantum information processing, as well as the state of the art of their corresponding technological implementations. Our contributions are based in making a self-contained presentation; seeking completeness, that is, treating the most relevant fields of research involved, focusing on their relations; and picking the most relevant, insightful references, given the quantity of literature produced in this field. We also discuss some of the fundamental questions that remain still unanswered, and which are the current lines of research to shed light onto them.
M.Sc. Thesis / Telecommunication Engineering Final Project supervised by Prof. Dr. Sebastià Xambó and co-supervised by Prof. Dr. Antonio Acín
Built with Bootstrap, Font Awesome, jQuery and D3; maps use Natural Earth data.
Parts of this website have been developed in the context of the European Union’s Horizon 2020 research and innovation programme under the Marie Skłodowska-Curie grant agreement No 748549















