Showing 1–50 of 65 results for author: Tura, J

Mitigating shot noise in local overlapping quantum tomography with semidefinite programming

Authors: Zherui Jerry Wang, David Dechant, Yash J. Patel, Jordi Tura

Abstract: 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 e… ▽ More 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. △ Less

Submitted 30 January, 2025; originally announced January 2025.

Comments: 13 pages, 5 figures

Preparing low-variance states using a distributed quantum algorithm

Authors: Xiaoyu Liu, Benjamin F. Schiffer, Jordi Tura

Abstract: 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 in… ▽ More 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 significantly faster compared to single-device implementations, thereby highlighting the potential of distributed algorithms for near-term and early fault-tolerant devices. △ Less

Submitted 22 January, 2025; originally announced January 2025.

Comments: 9+18 pages, 5+5 figures, comments welcome

Error and Resource Estimates of Variational Quantum Algorithms for Solving Differential Equations Based on Runge-Kutta Methods

Authors: David Dechant, Liubov Markovich, Vedran Dunjko, Jordi Tura

Abstract: A focus of recent research in quantum computing has been on developing quantum algorithms for differential equations solving 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… ▽ More A focus of recent research in quantum computing has been on developing quantum algorithms for differential equations solving 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 $1$D 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. Further, this work plays a crucial role in assessing the suitability of these variational algorithms for fault-tolerant quantum computing. The results may also be of interest to the numerical analysis community as they involve the accumulation of errors in the function description, a topic that has hardly been explored even in the context of classical differential equation solvers. △ Less

Submitted 16 December, 2024; originally announced December 2024.

Comments: 37 pages, 9 figures

Optimising entanglement distribution policies under classical communication constraints assisted by reinforcement learning

Authors: Jan Li, Tim Coopmans, Patrick Emonts, Kenneth Goodenough, Jordi Tura, Evert van Nieuwenburg

Abstract: 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… ▽ More 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. △ Less

Submitted 9 December, 2024; originally announced December 2024.

Comments: 16 pages, 8 figures

A Hierarchy of Spectral Gap Certificates for Frustration-Free Spin Systems

Authors: Kshiti Sneh Rai, Ilya Kull, Patrick Emonts, Jordi Tura, Norbert Schuch, Flavio Baccari

Abstract: 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… ▽ More 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. △ Less

Submitted 6 November, 2024; originally announced November 2024.

Comments: 21 pages, 4 figures, comments welcome

Boosting thermalization of classical and quantum many-body systems

Authors: Jin-Fu Chen, Kshiti Sneh Rai, Patrick Emonts, Donato Farina, Marcin Płodzień, Przemyslaw Grzybowski, Maciej Lewenstein, Jordi Tura

Abstract: 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 fra… ▽ More 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. △ Less

Submitted 5 November, 2024; originally announced November 2024.

Comments: 17 pages, 4 figures

Multiple-basis representation of quantum states

Authors: Adrián Pérez-Salinas, Patrick Emonts, Jordi Tura, Vedran Dunjko

Abstract: 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, t… ▽ More 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. △ Less

Submitted 27 January, 2025; v1 submitted 5 November, 2024; originally announced November 2024.

Comments: 15 pages + 1 references + 8 appendix; 5 figures; figures updated

Spectral Gap Optimization for Enhanced Adiabatic State Preparation

Authors: Kshiti Sneh Rai, Jin-Fu Chen, Patrick Emonts, Jordi Tura

Abstract: The preparation of non-trivial 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 networks states (TNSs). We maximize the spectral gap leveraging degrees of freedom in the parent Hami… ▽ More The preparation of non-trivial 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 networks states (TNSs). We maximize the spectral gap leveraging degrees of freedom in the parent Hamiltonian construction. We demonstrate this efficient adiabatic algorithm for preparing TNS, through examples of random TNS in one dimension, AKLT, 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. △ Less

Submitted 23 September, 2024; originally announced September 2024.

Comments: 19 pages, 9 figures

Necessary and Sufficient Condition for Randomness Certification from Incompatibility

Authors: Yi Li, Yu Xiang, Jordi Tura, Qiongyi He

Abstract: Quantum randomness can be certified from probabilistic behaviors demonstrating Bell nonlocality or Einstein-Podolsky-Rosen steering, leveraging outcomes from uncharacterized devices. However, such nonlocal correlations are not always sufficient for this task, necessitating the identification of required minimum quantum resources. In this work, we provide the necessary and sufficient condition for… ▽ More Quantum randomness can be certified from probabilistic behaviors demonstrating Bell nonlocality or Einstein-Podolsky-Rosen steering, leveraging outcomes from uncharacterized devices. However, such nonlocal correlations are not always sufficient for this task, necessitating the identification of required minimum quantum resources. In this work, we provide the necessary and sufficient condition for nonzero certifiable randomness in terms of measurement incompatibility and develop approaches to detect them. 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, precluding certifiable randomness in the central measurement outcomes. Subsequently, we generalize this result to the Bell scenario, proving that the violation of any chain inequality involving $m$ inputs and $d$ outputs rules out such a compatibility structure, thereby validating all chain inequalities as credible witnesses for randomness certification. Our results point out the role of incompatibility structure in generating random numbers, offering a way to identify minimum quantum resources for the task. △ Less

Submitted 23 September, 2024; originally announced September 2024.

Comments: 15 pages (incl. appendix), 3 figures

Learning Density Functionals from Noisy Quantum Data

Authors: Emiel Koridon, Felix Frohnert, Eric Prehn, Evert van Nieuwenburg, Jordi Tura, Stefano Polla

Abstract: 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 explo… ▽ More 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. △ Less

Submitted 4 September, 2024; originally announced September 2024.

Comments: 13 pages, 6 figures

Randomness versus Nonlocality in Multi-input and Multi-output Quantum Scenario

Authors: Chao Zhang, Yi Li, Xiao-Min Hu, Yu Xiang, Chuan-Feng Li, Guang-Can Guo, Jordi Tura, Qihuang Gong, Qiongyi He, Bi-Heng Liu

Abstract: Device-independent randomness certification based on Bell nonlocality does not require any assumptions about the devices and therefore provides adequate security. Great effort has been made to demonstrate that nonlocality is necessary for generating quantum randomness, but the minimal resource required for random number generation has not been clarified. Here we first prove and experimentally demo… ▽ More Device-independent randomness certification based on Bell nonlocality does not require any assumptions about the devices and therefore provides adequate security. Great effort has been made to demonstrate that nonlocality is necessary for generating quantum randomness, but the minimal resource required for random number generation has not been clarified. Here we first prove and experimentally demonstrate that violating any two-input Bell inequality is both necessary and sufficient for certifying randomness, however, for the multi-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 multi-input and multi-output, the facet inequalities and Salavrakos-Augusiak-Tura-Wittek-Acín-Pironio Bell inequalities, in the high-dimensional photonic system, and observe 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\pm0.018 bits per photon pair is obtained in the scenario of Salavrakos-Augusiak-Tura-Wittek-Acín-Pironio Bell inequalities with 3-input and 4-output. Our work unravels the internal connection between randomness and nonlocality, and effectively enhances the performance of tasks such as device-independent random number generation. △ Less

Submitted 5 September, 2024; v1 submitted 8 August, 2024; originally announced August 2024.

Comments: 25 pages, 6 figures

Improved Nonlocality Certification via Bouncing between Bell Operators and Inequalities

Authors: Weikang Li, Mengyao Hu, Ke Wang, Shibo Xu, Zhide Lu, Jiachen Chen, Yaozu Wu, Chuanyu Zhang, Feitong Jin, Xuhao Zhu, Yu Gao, Zhengyi Cui, Aosai Zhang, Ning Wang, Yiren Zou, Fanhao Shen, Jiarun Zhong, Zehang Bao, Zitian Zhu, Pengfei Zhang, Hekang Li, Qiujiang Guo, Zhen Wang, Dong-Ling Deng, Chao Song , et al. (3 additional authors not shown)

Abstract: Bell nonlocality is an intrinsic feature of quantum mechanics, which can be certified via the violation of Bell inequalities. It is therefore a fundamental question to certify Bell nonlocality from experimental data. Here, we present an optimization scheme to improve nonlocality certification by exploring flexible mappings between Bell inequalities and Hamiltonians corresponding to the Bell operat… ▽ More Bell nonlocality is an intrinsic feature of quantum mechanics, which can be certified via the violation of Bell inequalities. It is therefore a fundamental question to certify Bell nonlocality from experimental data. Here, we present an optimization scheme to improve nonlocality certification 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 than the original one, enabling a more robust detection of nonlocality. 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 demonstration, we apply this method to an XXZ-like honeycomb-lattice model utilizing over 70 superconducting qubits. The successful application of this technique, as well as combining the two directions to form an optimization loop, may open new avenues for developing more practical and noise-resilient nonlocality certification techniques and enable broader experimental explorations. △ Less

Submitted 17 July, 2024; originally announced July 2024.

Comments: 11 pages, 5 figures, 1 table

Characterizing Translation-Invariant Bell Inequalities using Tropical Algebra and Graph Polytopes

Authors: Mengyao Hu, Eloïc Vallée, Tim Seynnaeve, Patrick Emonts, Jordi Tura

Abstract: 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 translatio… ▽ More 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 \textit{et al.}, arXiv: 2208.02798 (2022)] on the same subject. △ Less

Submitted 11 July, 2024; originally announced July 2024.

Comments: 27 pages, 10 figures

Generalized Concentratable Entanglement via Parallelized Permutation Tests

Authors: Xiaoyu Liu, Johannes Knörzer, Zherui Jerry Wang, Jordi Tura

Abstract: Multipartite entanglement is an essential resource for quantum information theory and technologies, but its quantification has been a persistent challenge. Recently, Concentratable Entanglement (CE) has been introduced as a promising candidate for a multipartite entanglement measure, which can be efficiently estimated across two state copies. In this work, we introduce Generalized Concentratable E… ▽ More Multipartite entanglement is an essential resource for quantum information theory and technologies, but its quantification has been a persistent challenge. Recently, Concentratable Entanglement (CE) has been introduced as a promising candidate for a multipartite entanglement measure, which can be efficiently estimated across two state copies. In this work, we introduce Generalized Concentratable Entanglement (GCE) measures, highlight a natural correspondence to quantum Tsallis entropies, and conjecture a new entropic inequality that may be of independent interest. We show how to efficiently measure the GCE in a quantum computer, using parallelized permutation tests across a prime number of state copies. We exemplify the practicality of such computation for probabilistic entanglement concentration into W states with three state copies. Moreover, we show that an increased number of state copies provides an improved error bound on this family of multipartite entanglement measures in the presence of imperfections. Finally, we prove that GCE is still a well-defined entanglement monotone as its value, on average, does not increase under local operations and classical communication (LOCC). △ Less

Submitted 26 June, 2024; originally announced June 2024.

Comments: 5 pages + 17 pages appendix; 4 + 2 figures; 1 table

Probing many-body Bell correlation depth with superconducting qubits

Authors: Ke Wang, Weikang Li, Shibo Xu, Mengyao Hu, Jiachen Chen, Yaozu Wu, Chuanyu Zhang, Feitong Jin, Xuhao Zhu, Yu Gao, Ziqi Tan, Aosai Zhang, Ning Wang, Yiren Zou, Tingting Li, Fanhao Shen, Jiarun Zhong, Zehang Bao, Zitian Zhu, Zixuan Song, Jinfeng Deng, Hang Dong, Xu Zhang, Pengfei Zhang, Wenjie Jiang , et al. (10 additional authors not shown)

Abstract: 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… ▽ More 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 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 correlation witness and variationally decrease the energy of a many-body system across a hierarchy of thresholds, below which an increasing Bell correlation depth can be certified from experimental data. As an illustrating example, we variationally prepare the low-energy state of a two-dimensional honeycomb model with 73 qubits and certify its Bell 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 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 correlations, which provide not only a finer benchmark beyond entanglement for quantum devices, but also a valuable guide towards exploiting multipartite Bell correlation in a wide spectrum of practical applications. △ Less

Submitted 25 June, 2024; originally announced June 2024.

Comments: 11 pages,6 figures + 14 pages, 6 figures

Journal ref: Physical Review X 15, 021024 (2025)

Three-outcome multipartite Bell inequalities: applications to dimension witnessing and spin-nematic squeezing in many-body systems

Authors: Guillem Müller-Rigat, Albert Aloy, Maciej Lewenstein, Matteo Fadel, Jordi Tura

Abstract: We present a three-outcome permutationally-invariant 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 show how to derive from this inequality experimentally practical Bell correlation witnesses based on the measurement of collective spin components. Moreover, we present approaches that allow us t… ▽ More We present a three-outcome permutationally-invariant 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 show how to derive from this inequality experimentally practical Bell correlation witnesses based on the measurement of collective spin components. Moreover, we present approaches that allow us to derive scalable Bell dimension witnesses, namely criteria whose violation signals the impossibility of reproducing the observed statistics by single-particle Hilbert spaces of a certain dimension.This enables the certification of genuine three-level correlations that cannot occur in two-level, i.e. qubit, systems. As an example, we show the application of these witnesses in spin-nematic squeezed states, such as the one that can be prepared in spin-1 Bose-Einstein condensates. △ Less

Submitted 18 June, 2024; originally announced June 2024.

Deriving three-outcome permutationally invariant Bell inequalities

Authors: Albert Aloy, Guillem Müller-Rigat, Jordi Tura, Matteo Fadel

Abstract: 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,… ▽ More 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. △ Less

Submitted 17 June, 2024; originally announced June 2024.

Journal ref: Entropy 2024, 26(10), 816

Bell inequalities as a tool to probe quantum chaos

Authors: Albert Aloy, Guillem Müller-Rigat, Maciej Lewenstein, Jordi Tura, Matteo Fadel

Abstract: We introduce a permutationally invariant multipartite Bell inequality for many-body three-level systems and use it to explore a possible connection between the presence of nonlocality and quantum chaos. For this, we interpret the Bell operator resulting from fixing the measurement settings as a system Hamiltonian and explore the energy level spacing distribution for different measurement choices a… ▽ More We introduce a permutationally invariant multipartite Bell inequality for many-body three-level systems and use it to explore a possible connection between the presence of nonlocality and quantum chaos. For this, we interpret the Bell operator resulting from fixing the measurement settings as a system Hamiltonian and explore the energy level spacing distribution for different measurement choices and SU(3) irreducible representations. Interestingly, we find that in every irreducible representation displaying nonlocality, the measurement settings yielding maximal violation result in a Bell operator whose energy level spacing distribution signals the absence of quantum chaos. This situation changes when the measurement settings slightly depart from the optimal ones, as we generally observe a level spacing distribution characteristic of chaotic systems. Our work suggests an intriguing connection between Bell nonlocality, quantum chaos and random matrix theory. These subjects belonged to the beloved areas of the late Fritz Haake, and we dedicate this paper to his memory. △ Less

Submitted 17 June, 2024; originally announced June 2024.

Effects of Topological Boundary Conditions on Bell Nonlocality

Authors: Patrick Emonts, Mengyao Hu, Albert Aloy, Jordi Tura

Abstract: 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… ▽ More 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. △ Less

Submitted 23 May, 2024; originally announced May 2024.

Comments: 10 + 7 pages, 10 figures, 1 table

Journal ref: Phys. Rev. A 110, 032201 (2024)

Parameterized quantum circuits as universal generative models for continuous multivariate distributions

Authors: Alice Barthe, Michele Grossi, Sofia Vallecorsa, Jordi Tura, Vedran Dunjko

Abstract: Parameterized quantum circuits have been extensively used as the basis for machine learning models in regression, classification, and generative tasks. For supervised learning, their expressivity has been thoroughly investigated and several universality properties have been proven. However, in the case of quantum generative modelling, much less is known, especially when the task is to model distri… ▽ More Parameterized quantum circuits have been extensively used as the basis for machine learning models in regression, classification, and generative tasks. For supervised learning, their expressivity has been thoroughly investigated and several universality properties have been proven. However, in the case of quantum generative modelling, much less is known, especially when the task is to model distributions over continuous variables. In this work, we elucidate expectation value sampling-based models. Such models output the expectation values of a set of fixed observables from a quantum circuit into which classical random data has been uploaded. We prove the universality of such variational quantum algorithms for the generation of multivariate distributions. We explore various architectures which allow universality and prove tight bounds connecting the minimal required qubit number, and the minimal required number of measurements needed. Our results may help guide the design of future quantum circuits in generative modelling tasks. △ Less

Submitted 29 May, 2024; v1 submitted 15 February, 2024; originally announced February 2024.

A Christmas Story about Quantum Teleportation

Authors: Barry W. Fitzgerald, Patrick Emonts, Jordi Tura

Abstract: 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… ▽ More 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. △ Less

Submitted 23 May, 2024; v1 submitted 4 December, 2023; originally announced December 2023.

Comments: 11 + 8 pages, 3 figures, v2: as published

Journal ref: Phys. Educ. 59, 035021 (2024)

Approximation and Generalization Capacities of Parametrized Quantum Circuits for Functions in Sobolev Spaces

Authors: Alberto Manzano, David Dechant, Jordi Tura, Vedran Dunjko

Abstract: 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, t… ▽ More 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 $L^2$ 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 $H^k$ 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. △ Less

Submitted 5 March, 2025; v1 submitted 27 July, 2023; originally announced July 2023.

Comments: 21 pages, 5 figures

Journal ref: Quantum 9, 1658 (2025)

Virtual mitigation of coherent non-adiabatic transitions by echo verification

Authors: Benjamin F. Schiffer, Dyon van Vreumingen, Jordi Tura, Stefano Polla

Abstract: 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 backwards a… ▽ More 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 backwards 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. △ Less

Submitted 5 September, 2024; v1 submitted 19 July, 2023; originally announced July 2023.

Comments: 8+6 pages, 3+1 figures, accepted version

Journal ref: Quantum 8, 1346 (2024)

Quantum Computing for High-Energy Physics: State of the Art and Challenges. Summary of the QC4HEP Working Group

Authors: 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, Elias Fernandez-Combarro, Elina Fuchs, Lena Funcke, Daniel Gonzalez-Cuadra, Michele Grossi, Jad C. Halimeh, Zoe Holmes, Stefan Kuhn, Denis Lacroix, Randy Lewis, Donatella Lucchesi , et al. (21 additional authors not shown)

Abstract: 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) speed-up of numerical simulations. The rapid development of hardware devices with various realizations of qubits enables the execution of small scale but representative… ▽ More 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) speed-up 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 which 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 for theoretical and experimental target benchmark applications, which can be addressed in the near future. Having the IBM 100 x 100 challenge in mind, where possible, we also provide resource estimates for the examples given using error mitigated quantum computing. △ Less

Submitted 6 July, 2023; originally announced July 2023.

Journal ref: PRX Quantum 5, 037001 (2024)

Detecting Bell correlations in multipartite non-Gaussian spin states

Authors: Jiajie Guo, Jordi Tura, Qiongyi He, Matteo Fadel

Abstract: 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 capab… ▽ More 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. △ Less

Submitted 23 March, 2023; originally announced March 2023.

Journal ref: Phys. Rev. Lett. 131, 070201 (2023)

All this for one qubit? Bounds on local circuit cutting schemes

Authors: Simon C. Marshall, Jordi Tura, Vedran Dunjko

Abstract: 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 wor… ▽ More 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$\stackrel{?}{=}$BQP. We therefore restrict ourselves to a simpler question, asking what \textit{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. △ Less

Submitted 23 March, 2023; originally announced March 2023.

Quantum eigenstate broadcasting assisted by a coherent link

Authors: Benjamin F. Schiffer, Jordi Tura

Abstract: 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 c… ▽ More 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 limited entanglement. 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\sqrt{e}) \approx 0.30$ per run of the protocol, outperforming the average relative suppression of $1/e\approx 0.37$ achieved with a single device alone for the same protocol. △ Less

Submitted 6 February, 2023; originally announced February 2023.

Comments: 6+21 pages, 4+6 figures, comments welcome

Journal ref: Phys. Rev. A 111(1) (2025), 012445

Bloch Sphere Binary Trees: A method for the visualization of sets of multi-qubit systems pure states

Authors: Alice Barthe, Michele Grossi, Jordi Tura, Vedran Dunjko

Abstract: 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… ▽ More 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. △ Less

Submitted 6 February, 2023; originally announced February 2023.

Reduce&chop: Shallow circuits for deeper problems

Authors: Adrián Pérez-Salinas, Radoica Draškić, Jordi Tura, Vedran Dunjko

Abstract: 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 o… ▽ More 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 in 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 pre-defined tolerable limits, and provide a novel optimisation method to find such 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. △ Less

Submitted 22 December, 2023; v1 submitted 22 December, 2022; originally announced December 2022.

Comments: 12 pages + 4 pages appendix, 7 + 1 figures; accepted version in Physical Review A

Journal ref: Phys. Rev. A 108, 062423, 2023

Linear maps as sufficient criteria for entanglement depth and compatibility in many-body systems

Authors: Maciej Lewenstein, Guillem Müller-Rigat, Jordi Tura, Anna Sanpera

Abstract: 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. Re… ▽ More 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. △ Less

Submitted 8 January, 2023; v1 submitted 5 November, 2022; originally announced November 2022.

Comments: 11 pages. Final version

Journal ref: Open Systems & Information Dynamics Vol. 29, No. 03, 2250011 (2022)

Tropical contraction of tensor networks as a Bell inequality optimization toolset

Authors: Mengyao Hu, Jordi Tura

Abstract: 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 mult… ▽ More 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. △ Less

Submitted 19 July, 2024; v1 submitted 4 August, 2022; originally announced August 2022.

Comments: 6 pages, 4 figures

Unextendible product operator basis

Authors: Mengyao Hu, Lin Chen, Fei Shi, Xiande Zhang, Jordi Tura

Abstract: 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 un… ▽ More 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. △ Less

Submitted 30 June, 2024; v1 submitted 28 September, 2021; originally announced September 2021.

Comments: 11 pages, 2 figures

Preparation and verification of tensor network states

Authors: Esther Cruz, Flavio Baccari, Jordi Tura, Norbert Schuch, J. Ignacio Cirac

Abstract: We consider a family of tensor network states defined on regular lattices that come with a natural definition of an adiabatic path to prepare them. 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 adi… ▽ More We consider a family of tensor network states defined on regular lattices that come with a natural definition of an adiabatic path to prepare them. 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. This allows one to check whether the adiabatic preparation can be performed efficiently with a scalable effort. 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. △ Less

Submitted 22 June, 2022; v1 submitted 14 May, 2021; originally announced May 2021.

Comments: 22 pages (12 + appendices), 4 figures

Journal ref: Phys. Rev. Research 4, 023161 (2022)

Certificates of quantum many-body properties assisted by machine learning

Authors: Borja Requena, Gorka Muñoz-Gil, Maciej Lewenstein, Vedran Dunjko, Jordi Tura

Abstract: 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 parameteriz… ▽ More 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. △ Less

Submitted 5 March, 2021; originally announced March 2021.

Comments: 22 pages (12.5 + appendices), 8 figures

Journal ref: Phys. Rev. Research 5, 013097 (2023)

Adiabatic Spectroscopy and a Variational Quantum Adiabatic Algorithm

Authors: Benjamin F. Schiffer, Jordi Tura, J. Ignacio Cirac

Abstract: 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 th… ▽ More 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 fidelity by a factor of ten, which makes our method suitable for the limited decoherence time of noisy-intermediate scale quantum devices. △ Less

Submitted 7 April, 2022; v1 submitted 1 March, 2021; originally announced March 2021.

Comments: 23+9 pages, 22 figures (main text)

Journal ref: PRX Quantum 3(2) (2022), 020347

Entangled symmetric states and copositive matrices

Authors: Carlo Marconi, Albert Aloy, Jordi Tura, Anna Sanpera

Abstract: 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… ▽ More 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. △ Less

Submitted 5 October, 2021; v1 submitted 11 December, 2020; originally announced December 2020.

Journal ref: Quantum 5, 561 (2021)

Bounding the fidelity of quantum many-body states from partial information

Authors: Matteo Fadel, Albert Aloy, Jordi Tura

Abstract: 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 e… ▽ More 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\approx-6\;\text{dB}$ 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. △ Less

Submitted 24 June, 2020; originally announced June 2020.

Comments: comments are welcome

Journal ref: Phys. Rev. A 102, 020401 (2020)

Robust self-testing of steerable quantum assemblages and its applications on device-independent quantum certification

Authors: Shin-Liang Chen, Huan-Yu Ku, Wenbin Zhou, Jordi Tura, Yueh-Nan Chen

Abstract: 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 a… ▽ More 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 contains a pair of anti-commuting qubit observables. As a consequence, the other party automatically verifies the set of states remotely steered, 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, or if one does not care about self-testing the state or measurements, 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 two-qubit states proposed by Bowles et al., and 2) that it can be used to verify all non-entanglement-breaking qubit channels with fewer assumptions compared with the work of Rosset et al. △ Less

Submitted 23 September, 2021; v1 submitted 7 February, 2020; originally announced February 2020.

Comments: Comments welcome! The MATLAB codes to accompany this work can be found at https://git.io/Jvnmn . v2: A paragraph was added in Discussion Section. v3: Accepted version. Major revision on self-testing complex-valued assemblages

Journal ref: Quantum 5, 552 (2021)

The quantum marginal problem for symmetric states: applications to variational optimization, nonlocality and self-testing

Authors: Albert Aloy, Matteo Fadel, Jordi Tura

Abstract: 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… ▽ More 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$. △ Less

Submitted 13 January, 2020; originally announced January 2020.

Comments: 27 pages (21 + appendices), 12 figures

Bell inequalities tailored to the Greenberger-Horne-Zeilinger states of arbitrary local dimension

Authors: Remigiusz Augusiak, Alexia Salavrakos, Jordi Tura, Antonio Acín

Abstract: 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… ▽ More 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. △ Less

Submitted 23 July, 2019; originally announced July 2019.

Comments: 22 pages (18.2 + appendices)

Journal ref: New Journal of Physics 21, 113001 (2019)

Optimization of device-independent witnesses of entanglement depth from two-body correlators

Authors: Jordi Tura, Albert Aloy, Flavio Baccari, Antonio Acín, Maciej Lewenstein, Remigiusz Augusiak

Abstract: In a recent work [A. Aloy et al. arXiv:1807:06027 (2018)] 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 in [J. Tura et al. Science 344 1256 (2014)] can be used to obtain device-independent witnesses of entanglement depth and that they enjoy two key properties that a… ▽ More In a recent work [A. Aloy et al. arXiv:1807:06027 (2018)] 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 in [J. Tura et al. Science 344 1256 (2014)] can be used to obtain device-independent witnesses of entanglement depth and that they enjoy two key properties that allow 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 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. △ Less

Submitted 9 April, 2019; v1 submitted 22 March, 2019; originally announced March 2019.

Comments: 16 pages (14.2 + appendices), 8 figures

Journal ref: Phys. Rev. A 100, 032307 (2019)

Scalable Bell inequalities for qubit graph states and robust self-testing

Authors: F. Baccari, R. Augusiak, I. Šupić, J. Tura, A. Acín

Abstract: 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-tes… ▽ More 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. △ Less

Submitted 26 December, 2018; originally announced December 2018.

Comments: 13 pages, 4 figures

Journal ref: Phys. Rev. Lett. 124, 020402 (2020)

Device-independent witnesses of entanglement depth from two-body correlators

Authors: Albert Aloy, Jordi Tura, Flavio Baccari, Antonio Acín, Maciej Lewenstein, Remigiusz Augusiak

Abstract: 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.… ▽ More 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\cdot 10^2 \sim 5 \cdot 10^5$ atoms. △ Less

Submitted 9 April, 2019; v1 submitted 16 July, 2018; originally announced July 2018.

Comments: 5 pages, 3 figures

Journal ref: Phys. Rev. Lett. 123, 100507 (2019)

Maximal nonlocality from maximal entanglement and mutually unbiased bases, and self-testing of two-qutrit quantum systems

Authors: Jędrzej Kaniewski, Ivan Šupić, Jordi Tura, Flavio Baccari, Alexia Salavrakos, Remigiusz Augusiak

Abstract: 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), which is defined in the simplest scenario involving two dichotomic measurements and whose all key properties are well un… ▽ More 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), which is defined in the simplest scenario involving two dichotomic measurements and whose all key properties are well understood. There have been many attempts to generalise the CHSH Bell inequality to higher-dimensional quantum systems, however, for most of them the maximal quantum violation---the key quantity for most device-independent applications---remains unknown. On the other hand, the constructions for which the maximal quantum violation can be computed, do not preserve the natural property of the CHSH inequality, namely, that the maximal quantum violation is achieved by the maximally entangled state and measurements corresponding to mutually unbiased bases. In this work we propose a novel family of Bell inequalities which exhibit precisely these properties, and whose maximal quantum violation can be computed analytically. In the simplest scenario it recovers the CHSH Bell inequality. These inequalities involve $d$ measurements settings, each having $d$ outcomes for an arbitrary prime number $d\geq 3$. We then show that in the three-outcome case our Bell inequality 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 motivates the definition of a new weak form of self-testing. The ability to certify high-dimensional MUBs makes these inequalities attractive from the device-independent cryptography point of view. △ Less

Submitted 21 October, 2019; v1 submitted 9 July, 2018; originally announced July 2018.

Comments: 19 pages, no figures, accepted in Quantum

Journal ref: Quantum 3, 198 (2019)

Challenging local realism with human choices

Authors: The BIG Bell Test Collaboration, C. Abellán, A. Acín, A. Alarcón, O. Alibart, C. K. Andersen, F. Andreoli, A. Beckert, F. A. Beduini, A. Bendersky, M. Bentivegna, P. Bierhorst, D. Burchardt, A. Cabello, J. Cariñe, S. Carrasco, G. Carvacho, D. Cavalcanti, R. Chaves, J. Cortés-Vega, A. Cuevas, A. Delgado, H. de Riedmatten, C. Eichler, P. Farrera , et al. (83 additional authors not shown)

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

Submitted 9 November, 2018; v1 submitted 11 May, 2018; originally announced May 2018.

Comments: This version includes minor changes resulting from reviewer and editorial input. Abstract shortened to fit within arXiv limits

Journal ref: Nature, volume 557, pages 212-216 (2018)

Bell correlations at finite temperature

Authors: Matteo Fadel, Jordi Tura

Abstract: We show that spin systems with infinite-range interactions can violate at thermal equilibrium a multipartite Bell inequality, up to a finite critical temperature $T_c$. 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 sp… ▽ More We show that spin systems with infinite-range interactions can violate at thermal equilibrium a multipartite Bell inequality, up to a finite critical temperature $T_c$. 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. △ Less

Submitted 16 November, 2018; v1 submitted 1 May, 2018; originally announced May 2018.

Comments: 9 pages (7 + Appendix), 2 figures. Version accepted for publication in Quantum

Journal ref: Quantum 2, 107 (2018)

Multidimensional quantum entanglement with large-scale integrated optics

Authors: Jianwei Wang, Stefano Paesani, Yunhong Ding, Raffaele Santagati, Paul Skrzypczyk, Alexia Salavrakos, Jordi Tura, Remigiusz Augusiak, Laura Mančinska, Davide Bacco, Damien Bonneau, Joshua W. Silverstone, Qihuang Gong, Antonio Acín, Karsten Rottwitt, Leif K. Oxenløwe, Jeremy L. O'Brien, Anthony Laing, Mark G. Thompson

Abstract: The ability to control multidimensional quantum systems is key for the investigation of fundamental science and for the development of advanced quantum technologies. Here we demonstrate a multidimensional integrated quantum photonic platform able to robustly generate, control and analyze high-dimensional entanglement. We realize a programmable bipartite entangled system with dimension up to… ▽ More The ability to control multidimensional quantum systems is key for the investigation of fundamental science and for the development of advanced quantum technologies. Here we demonstrate a multidimensional integrated quantum photonic platform able to robustly generate, control and analyze high-dimensional entanglement. We realize a programmable bipartite entangled system with dimension up to $15 \times 15$ on a large-scale silicon-photonics quantum circuit. The device integrates more than 550 photonic components on a single chip, including 16 identical photon-pair sources. We verify the high precision, generality and controllability of our multidimensional technology, and further exploit these abilities to demonstrate key quantum applications experimentally unexplored before, such as quantum randomness expansion and self-testing on multidimensional states. Our work provides a prominent experimental platform for the development of multidimensional quantum technologies. △ Less

Submitted 12 March, 2018; originally announced March 2018.

Comments: Science, (2018)

Constructions of genuinely entangled multipartite states with applications to local hidden variables (LHV) and states (LHS) models

Authors: R. Augusiak, M. Demianowicz, J. Tura

Abstract: 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 genuine… ▽ More 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. △ Less

Submitted 1 March, 2018; originally announced March 2018.

Comments: 24 pages, no figures

Journal ref: Phys. Rev. A 98, 012321 (2018)

Bell correlations depth in many-body systems

Authors: Flavio Baccari, Jordi Tura, Matteo Fadel, Albert Aloy, Jean-Daniel Bancal, Nicolas Sangouard, Maciej Lewenstein, Antonio Acín, Remigiusz Augusiak

Abstract: 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… ▽ More 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\leq6$ for any number of parties, within experimental reach. A violation for depth $6$ is achieved with existing data from an ensemble of 480 atoms. △ Less

Submitted 26 February, 2018; originally announced February 2018.

Comments: 32 pages (23 + appendices), 3 figures, 9 tables

Journal ref: Phys. Rev. A 100, 022121 (2019)

Faster ground state preparation and high-precision ground energy estimation with fewer qubits

Authors: Yimin Ge, Jordi Tura, J. Ignacio Cirac

Abstract: 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… ▽ More 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. △ Less

Submitted 2 February, 2018; v1 submitted 8 December, 2017; originally announced December 2017.

Comments: 25 pages