Showing 1–50 of 72 results for author: Latorre, J I

Universality of entanglement in gluon dynamics

Authors: Claudia Núñez, Alba Cervera-Lierta, José Ignacio Latorre

Abstract: Entanglement of fundamental degrees of freedom in particle physics is generated ab initio in scattering processes. In the case of a pure $SU(N)$ gauge theory, two gluons in a product state can be entangled in their polarizations as the result of three- and four-gluon vertex interactions. We find that entanglement is only produced when the initial product state have opposite polarizations, and that… ▽ More Entanglement of fundamental degrees of freedom in particle physics is generated ab initio in scattering processes. In the case of a pure $SU(N)$ gauge theory, two gluons in a product state can be entangled in their polarizations as the result of three- and four-gluon vertex interactions. We find that entanglement is only produced when the initial product state have opposite polarizations, and that maximal entanglement is generated when the outgoing particles form an angle of $\fracπ{2}$ with respect to the incoming ones. A surprising result is that the amount of entanglement among gluon polarizations is independent of the gauge group at any angle and, thus, of the color degree of freedom. Universality of entanglement for any gauge group emerges. It is also found that a small deviation of the relative weight between three- and four-gluon vertices would prevent the generation of maximal entanglement. This can be seen as a small piece of a possible it from qubit principle underlying fundamental interactions, that is a principle that requires physics to be quantum in origin. △ Less

Submitted 21 April, 2025; originally announced April 2025.

Comments: 9 pages, 3 figures + appendices

Arithmetic sequences as quantum states

Authors: Ruge Lin, Germán Sierra, José I. Latorre

Abstract: We consider arithmetic sequences, here defined as ordered lists of positive integers. Any such a sequence can be cast onto a quantum state, enabling the quantification of its `surprise' through von Neumann entropy. We identify typical sequences that maximize entanglement entropy across all bipartitions and derive an analytical approximation as a function of the sequence length. This quantum-inspir… ▽ More We consider arithmetic sequences, here defined as ordered lists of positive integers. Any such a sequence can be cast onto a quantum state, enabling the quantification of its `surprise' through von Neumann entropy. We identify typical sequences that maximize entanglement entropy across all bipartitions and derive an analytical approximation as a function of the sequence length. This quantum-inspired approach offers a novel perspective for analyzing randomness in arithmetic sequences. △ Less

Submitted 10 January, 2025; originally announced January 2025.

Qibocal: an open-source framework for calibration of self-hosted quantum devices

Authors: Andrea Pasquale, Edoardo Pedicillo, Juan Cereijo, Sergi Ramos-Calderer, Alessandro Candido, Gabriele Palazzo, Rodolfo Carobene, Marco Gobbo, Stavros Efthymiou, Yuanzheng Paul Tan, Ingo Roth, Matteo Robbiati, Jadwiga Wilkens, Alvaro Orgaz-Fuertes, David Fuentes-Ruiz, Andrea Giachero, Frederico Brito, José Ignacio Latorre, Stefano Carrazza

Abstract: Calibration of quantum devices is fundamental to successfully deploy quantum algorithms on current available quantum hardware. We present Qibocal, an open-source software library to perform calibration and characterization of superconducting quantum devices within the Qibo framework. Qibocal completes the Qibo middleware framework by providing all necessary tools to easily (re)calibrate self-hoste… ▽ More Calibration of quantum devices is fundamental to successfully deploy quantum algorithms on current available quantum hardware. We present Qibocal, an open-source software library to perform calibration and characterization of superconducting quantum devices within the Qibo framework. Qibocal completes the Qibo middleware framework by providing all necessary tools to easily (re)calibrate self-hosted quantum platforms. After presenting the layout and the features of the library, we give an overview on some of the protocols implemented to perform single and two-qubit gates calibration. Finally, we present applications involving recalibration and monitoring of superconducting platforms. △ Less

Submitted 30 October, 2024; v1 submitted 30 September, 2024; originally announced October 2024.

Comments: 12 pages, 9 figures, code available at https://github.com/qiboteam/qibocal

Report number: TIF-UNIMI-2024-16, CERN-TH-2024-160

The c-d conjecture

Authors: José I. Latorre, Germán Sierra

Abstract: We conjecture a relation between the local dimension $d$ of a local nearest-neighbor critical Hamiltonian in one spatial dimension and the maximum central charge, $c_{\text{max}}$, that it can yield. Specifically, we propose that $c_{\text{max}} \leq d-1$, establishing a link between the short-distance lattice realization of a model and its emerging long-distance entanglement properties. This ineq… ▽ More We conjecture a relation between the local dimension $d$ of a local nearest-neighbor critical Hamiltonian in one spatial dimension and the maximum central charge, $c_{\text{max}}$, that it can yield. Specifically, we propose that $c_{\text{max}} \leq d-1$, establishing a link between the short-distance lattice realization of a model and its emerging long-distance entanglement properties. This inequality can be viewed as a general form of a $c$-theorem establishing the reduction of effective degrees of freedom between the UV lattice and the IR conformal field theory. We support this conjecture with numerous examples. △ Less

Submitted 27 November, 2024; v1 submitted 25 March, 2024; originally announced March 2024.

Comments: 6 pages, 1 table

Journal ref: J. Stat. Mech. (2024) 113103

Practicality of training a quantum-classical machine in the NISQ era

Authors: Tarun Dutta, Alex Jin, Clarence Liu Huihong, J I Latorre, Manas Mukherjee

Abstract: Advancements in classical computing have significantly enhanced machine learning applications, yet inherent limitations persist in terms of energy, resource and speed. Quantum machine learning algorithms offer a promising avenue to overcome these limitations but poses its own hurdles. This experimental study explores the limits of training a real experimental quantum classical hybrid system using… ▽ More Advancements in classical computing have significantly enhanced machine learning applications, yet inherent limitations persist in terms of energy, resource and speed. Quantum machine learning algorithms offer a promising avenue to overcome these limitations but poses its own hurdles. This experimental study explores the limits of training a real experimental quantum classical hybrid system using supervised training protocols, on an ion trap platform. Challenges associated with ion trap-coupled classical processors are addressed, highlighting the $robustness$ of the genetic algorithm as a classical optimizer in navigating the noisy channels of NISQ-devices and the complex optimization landscape inherent in binary classification problems with many local minima. We intricately discuss why gradient-based optimizers may not be suitable in the NISQ era through a thorough analysis. These findings contribute insights into the performance of quantum-classical hybrid systems, emphasizing the significance of efficient training strategies and hardware considerations for practical quantum machine learning applications. This work not only advances the understanding of hybrid quantum-classical systems but also underscores the potential impact on real-world challenges through the convergence of quantum and classical computing paradigms operating without the aid of classical simulators. △ Less

Submitted 17 February, 2025; v1 submitted 22 January, 2024; originally announced January 2024.

Comments: 30 pages, 23 figures

Hype in Science Communication: Exploring Scientists' Attitudes and Practices in Quantum Physics

Authors: María T. Soto-Sanfiel, Chin-Wen Chong, José I. Latorre

Abstract: An interpretive phenomenological approach is adopted to investigate scientists' attitudes and practices related to hype in science communication. Twenty-four active quantum physicists participated in 5 focus groups. Through a semi-structured questionnaire, their use of hype, attitudes, behaviours, and perspectives on hype in science communication were observed. The main results show that scientist… ▽ More An interpretive phenomenological approach is adopted to investigate scientists' attitudes and practices related to hype in science communication. Twenty-four active quantum physicists participated in 5 focus groups. Through a semi-structured questionnaire, their use of hype, attitudes, behaviours, and perspectives on hype in science communication were observed. The main results show that scientists primarily attribute hype generation to themselves, major corporations, and marketing departments. They see hype as crucial for research funding and use it strategically, despite concerns. Scientists view hype as coercive, compromising their work's integrity, leading to mostly negative feelings about it, except for collaborator-generated hype. A dissonance exists between scientists' involvement in hype, their opinions, and the negative emotions it triggers. They manage this by attributing responsibility to the academic system, downplaying their practices. This reveals hype in science communication as a calculated, persuasive tactic by academic stakeholders, aligning with a neoliberal view of science. Implications extend to science communication, media studies, regulation, and academia. △ Less

Submitted 13 November, 2023; originally announced November 2023.

Comments: 23 pages

Qibolab: an open-source hybrid quantum operating system

Authors: Stavros Efthymiou, Alvaro Orgaz-Fuertes, Rodolfo Carobene, Juan Cereijo, Andrea Pasquale, Sergi Ramos-Calderer, Simone Bordoni, David Fuentes-Ruiz, Alessandro Candido, Edoardo Pedicillo, Matteo Robbiati, Yuanzheng Paul Tan, Jadwiga Wilkens, Ingo Roth, José Ignacio Latorre, Stefano Carrazza

Abstract: We present Qibolab, an open-source software library for quantum hardware control integrated with the Qibo quantum computing middleware framework. Qibolab provides the software layer required to automatically execute circuit-based algorithms on custom self-hosted quantum hardware platforms. We introduce a set of objects designed to provide programmatic access to quantum control through pulses-orien… ▽ More We present Qibolab, an open-source software library for quantum hardware control integrated with the Qibo quantum computing middleware framework. Qibolab provides the software layer required to automatically execute circuit-based algorithms on custom self-hosted quantum hardware platforms. We introduce a set of objects designed to provide programmatic access to quantum control through pulses-oriented drivers for instruments, transpilers and optimization algorithms. Qibolab enables experimentalists and developers to delegate all complex aspects of hardware implementation to the library so they can standardize the deployment of quantum computing algorithms in a extensible hardware-agnostic way, using superconducting qubits as the first officially supported quantum technology. We first describe the status of all components of the library, then we show examples of control setup for superconducting qubits platforms. Finally, we present successful application results related to circuit-based algorithms. △ Less

Submitted 5 February, 2024; v1 submitted 11 August, 2023; originally announced August 2023.

Comments: 20 pages, 9 figures, accepted in Quantum, code available at https://github.com/qiboteam/qibolab

Report number: TIF-UNIMI-2023-14, CERN-TH-2023-142

Journal ref: Quantum 8, 1247 (2024)

Efficient option pricing with unary-based photonic computing chip and generative adversarial learning

Authors: Hui Zhang, Lingxiao Wan, Sergi Ramos-Calderer, Yuancheng Zhan, Wai-Keong Mok, Hong Cai, Feng Gao, Xianshu Luo, Guo-Qiang Lo, Leong Chuan Kwek, José Ignacio Latorre, Ai Qun Liu

Abstract: In the modern financial industry system, the structure of products has become more and more complex, and the bottleneck constraint of classical computing power has already restricted the development of the financial industry. Here, we present a photonic chip that implements the unary approach to European option pricing, in combination with the quantum amplitude estimation algorithm, to achieve a q… ▽ More In the modern financial industry system, the structure of products has become more and more complex, and the bottleneck constraint of classical computing power has already restricted the development of the financial industry. Here, we present a photonic chip that implements the unary approach to European option pricing, in combination with the quantum amplitude estimation algorithm, to achieve a quadratic speedup compared to classical Monte Carlo methods. The circuit consists of three modules: a module loading the distribution of asset prices, a module computing the expected payoff, and a module performing the quantum amplitude estimation algorithm to introduce speed-ups. In the distribution module, a generative adversarial network is embedded for efficient learning and loading of asset distributions, which precisely capture the market trends. This work is a step forward in the development of specialized photonic processors for applications in finance, with the potential to improve the efficiency and quality of financial services. △ Less

Submitted 8 August, 2023; originally announced August 2023.

Comments: 11 pages, 7 figures

Journal ref: Photonics Research 10.1364/PRJ.493865 (2023)

An Optimized Quantum Implementation of ISD on Scalable Quantum Resources

Authors: Andre Esser, Sergi Ramos-Calderer, Emanuele Bellini, José I. Latorre, Marc Manzano

Abstract: The security of code based constructions is usually assessed by Information Set Decoding (ISD) algorithms. In the quantum setting, amplitude amplification yields an asymptotic square root gain over the classical analogue. However, it is still unclear whether a real quantum circuit could yield actual improvements or suffer an enormous overhead due to its implementation. This leads to different cons… ▽ More The security of code based constructions is usually assessed by Information Set Decoding (ISD) algorithms. In the quantum setting, amplitude amplification yields an asymptotic square root gain over the classical analogue. However, it is still unclear whether a real quantum circuit could yield actual improvements or suffer an enormous overhead due to its implementation. This leads to different considerations of these quantum attacks in the security analysis of code based proposals. In this work we clarify this doubt by giving the first quantum circuit design of the fully-fledged ISD procedure, an implementation in the quantum simulation library Qibo as well as precise estimates of its complexities. We show that against common belief, Prange's ISD algorithm can be implemented rather efficiently on a quantum computer, namely with only a logarithmic overhead in circuit depth compared to a classical implementation. As another major contribution, we leverage the idea of classical co-processors to design hybrid classical-quantum trade-offs, that allow to tailor the necessary qubits to any available amount, while still providing quantum speedups. Interestingly, when constraining the width of the circuit instead of its depth we are able to overcome previous optimality results on constraint quantum search. △ Less

Submitted 12 December, 2021; originally announced December 2021.

Comments: 30+2 pages, 12 figure, code available on Github

Solving systems of Boolean multivariate equations with quantum annealing

Authors: Sergi Ramos-Calderer, Carlos Bravo-Prieto, Ruge Lin, Emanuele Bellini, Marc Manzano, Najwa Aaraj, José I. Latorre

Abstract: Polynomial systems over the binary field have important applications, especially in symmetric and asymmetric cryptanalysis, multivariate-based post-quantum cryptography, coding theory, and computer algebra. In this work, we study the quantum annealing model for solving Boolean systems of multivariate equations of degree 2, usually referred to as the Multivariate Quadratic problem. We present diffe… ▽ More Polynomial systems over the binary field have important applications, especially in symmetric and asymmetric cryptanalysis, multivariate-based post-quantum cryptography, coding theory, and computer algebra. In this work, we study the quantum annealing model for solving Boolean systems of multivariate equations of degree 2, usually referred to as the Multivariate Quadratic problem. We present different methodologies to embed the problem into a Hamiltonian that can be solved by available quantum annealing platforms. In particular, we provide three embedding options, and we highlight their differences in terms of quantum resources. Moreover, we design a machine-agnostic algorithm that adopts an iterative approach to better solve the problem Hamiltonian by repeatedly reducing the search space. Finally, we use D-Wave devices to successfully implement our methodologies on several instances of the Multivariate Quadratic problem. △ Less

Submitted 8 February, 2022; v1 submitted 25 November, 2021; originally announced November 2021.

Comments: 10 pages, 2 figures, 2 tables, code available on Github link in paper

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

Platonic Entanglement

Authors: José I. Latorre, Germán Sierra

Abstract: We present a construction of highly entangled states defined on the topology of a platonic solid using tensor networks based on ancillary Absolute Maximally Entangled (AME) states. We illustrate the idea using the example of a quantum state based on AME(5,2) over a dodecahedron. We analyze the entropy of such states on many different partitions, and observe that they come on integer numbers and ar… ▽ More We present a construction of highly entangled states defined on the topology of a platonic solid using tensor networks based on ancillary Absolute Maximally Entangled (AME) states. We illustrate the idea using the example of a quantum state based on AME(5,2) over a dodecahedron. We analyze the entropy of such states on many different partitions, and observe that they come on integer numbers and are almost maximal. We also observe that all platonic solids accept the construction of AME states based on Reed-Solomon codes since their number of facets, vertices and edges are always a prime number plus one. △ Less

Submitted 9 July, 2021; originally announced July 2021.

Comments: 6 pages, 3 figures

Journal ref: Quantum Inf. Comput. 21 (13 & 14) 1081-1090 (2021)

Variational Quantum Eigensolver for SU($N$) Fermions

Authors: Mirko Consiglio, Wayne J. Chetcuti, Carlos Bravo-Prieto, Sergi Ramos-Calderer, Anna Minguzzi, José I. Latorre, Luigi Amico, Tony J. G. Apollaro

Abstract: Variational quantum algorithms aim at harnessing the power of noisy intermediate-scale quantum computers, by using a classical optimizer to train a parameterized quantum circuit to solve tractable quantum problems. The variational quantum eigensolver is one of the aforementioned algorithms designed to determine the ground-state of many-body Hamiltonians. Here, we apply the variational quantum eige… ▽ More Variational quantum algorithms aim at harnessing the power of noisy intermediate-scale quantum computers, by using a classical optimizer to train a parameterized quantum circuit to solve tractable quantum problems. The variational quantum eigensolver is one of the aforementioned algorithms designed to determine the ground-state of many-body Hamiltonians. Here, we apply the variational quantum eigensolver to study the ground-state properties of $N$-component fermions. With such knowledge, we study the persistent current of interacting SU($N$) fermions, which is employed to reliably map out the different quantum phases of the system. Our approach lays out the basis for a current-based quantum simulator of many-body systems that can be implemented on noisy intermediate-scale quantum computers. △ Less

Submitted 2 April, 2022; v1 submitted 29 June, 2021; originally announced June 2021.

Comments: 24 pages, 8 figures

Journal ref: J. Phys. A: Math. Theor. (2022) 55 265301

Single-qubit universal classifier implemented on an ion-trap quantum device

Authors: Tarun Dutta, Adrián Pérez-Salinas, Jasper Phua Sing Cheng, José Ignacio Latorre, Manas Mukherjee

Abstract: Quantum computers can provide solutions to classically intractable problems under specific and adequate conditions. However, current devices have only limited computational resources, and an effort is made to develop useful quantum algorithms under these circumstances. This work experimentally demonstrates that a single-qubit device can host a universal classifier. The quantum processor used in th… ▽ More Quantum computers can provide solutions to classically intractable problems under specific and adequate conditions. However, current devices have only limited computational resources, and an effort is made to develop useful quantum algorithms under these circumstances. This work experimentally demonstrates that a single-qubit device can host a universal classifier. The quantum processor used in this work is based on ion traps, providing highly accurate control on small systems. The algorithm chosen is the re-uploading scheme, which can address general learning tasks. Ion traps suit the needs of accurate control required by re-uploading. In the experiment here presented, a set of non-trivial classification tasks are successfully carried. The training procedure is performed in two steps combining simulation and experiment. Final results are benchmarked against exact simulations of the same method and also classical algorithms, showing a competitive performance of the ion-trap quantum classifier. This work constitutes the first experimental implementation of a classification algorithm based on the re-uploading scheme. △ Less

Submitted 22 November, 2021; v1 submitted 26 June, 2021; originally announced June 2021.

Comments: 13 pages, 11 figures, and 1 table

Journal ref: Physical Review A 106, 012411 (2022)

One qubit as a Universal Approximant

Authors: Adrián Pérez-Salinas, David López-Núñez, Artur García-Sáez, P. Forn-Díaz, José I. Latorre

Abstract: A single-qubit circuit can approximate any bounded complex function stored in the degrees of freedom defining its quantum gates. The single-qubit approximant presented in this work is operated through a series of gates that take as their parameterization the independent variable of the target function and an additional set of adjustable parameters. The independent variable is re-uploaded in every… ▽ More A single-qubit circuit can approximate any bounded complex function stored in the degrees of freedom defining its quantum gates. The single-qubit approximant presented in this work is operated through a series of gates that take as their parameterization the independent variable of the target function and an additional set of adjustable parameters. The independent variable is re-uploaded in every gate while the parameters are optimized for each target function. The output state of this quantum circuit becomes more accurate as the number of re-uploadings of the independent variable increases, i. e., as more layers of gates parameterized with the independent variable are applied. In this work, we provide two different proofs of this claim related to both the Fourier series and the Universal Approximation Theorem for Neural Networks, and we benchmark both methods against their classical counterparts. We further implement a single-qubit approximant in a real superconducting qubit device, demonstrating how the ability to describe a set of functions improves with the depth of the quantum circuit. This work shows the robustness of the re-uploading technique on Quantum Machine Learning. △ Less

Submitted 13 July, 2021; v1 submitted 8 February, 2021; originally announced February 2021.

Comments: 10 pages + 6 (appendix); 7 figures + 4 (appendix) Changes made for publication. The text has been changed to improve clarity. A stronger relationship between the model in this paper and Machine Learning was stated. Some content has been moved to appendix. Acknowledgements added

Journal ref: Phys. Rev. A 104, 012405 (2021)

Qibo: a framework for quantum simulation with hardware acceleration

Authors: Stavros Efthymiou, Sergi Ramos-Calderer, Carlos Bravo-Prieto, Adrián Pérez-Salinas, Diego García-Martín, Artur Garcia-Saez, José Ignacio Latorre, Stefano Carrazza

Abstract: We present Qibo, a new open-source software for fast evaluation of quantum circuits and adiabatic evolution which takes full advantage of hardware accelerators. The growing interest in quantum computing and the recent developments of quantum hardware devices motivates the development of new advanced computational tools focused on performance and usage simplicity. In this work we introduce a new qu… ▽ More We present Qibo, a new open-source software for fast evaluation of quantum circuits and adiabatic evolution which takes full advantage of hardware accelerators. The growing interest in quantum computing and the recent developments of quantum hardware devices motivates the development of new advanced computational tools focused on performance and usage simplicity. In this work we introduce a new quantum simulation framework that enables developers to delegate all complicated aspects of hardware or platform implementation to the library so they can focus on the problem and quantum algorithms at hand. This software is designed from scratch with simulation performance, code simplicity and user friendly interface as target goals. It takes advantage of hardware acceleration such as multi-threading CPU, single GPU and multi-GPU devices. △ Less

Submitted 9 December, 2021; v1 submitted 3 September, 2020; originally announced September 2020.

Comments: 15 pages, 12 figures, 5 tables,code available at https://github.com/qiboteam/qibo, final version published in QST

Quantum Search for Scaled Hash Function Preimages

Authors: Sergi Ramos-Calderer, Emanuele Bellini, José I. Latorre, Marc Manzano, Victor Mateu

Abstract: We present the implementation of Grover's algorithm in a quantum simulator to perform a quantum search for preimages of two scaled hash functions, whose design only uses modular addition, word rotation, and bitwise exclusive or. Our implementation provides the means to assess with precision the scaling of the number of gates and depth of a full-fledged quantum circuit designed to find the preimage… ▽ More We present the implementation of Grover's algorithm in a quantum simulator to perform a quantum search for preimages of two scaled hash functions, whose design only uses modular addition, word rotation, and bitwise exclusive or. Our implementation provides the means to assess with precision the scaling of the number of gates and depth of a full-fledged quantum circuit designed to find the preimages of a given hash digest. The detailed construction of the quantum oracle shows that the presence of AND gates, OR gates, shifts of bits and the reuse of the initial state along the computation, require extra quantum resources as compared with other hash functions based on modular additions, XOR gates and rotations. We also track the entanglement entropy present in the quantum register at every step along the computation, showing that it becomes maximal at the inner core of the first action of the quantum oracle, which implies that no classical simulation based on Tensor Networks would be of relevance. Finally, we show that strategies that suggest a shortcut based on sampling the quantum register after a few steps of Grover's algorithm can only provide some marginal practical advantage in terms of error mitigation. △ Less

Submitted 1 September, 2020; originally announced September 2020.

Comments: 24 pages, 14 figures

The Prime state and its quantum relatives

Authors: D. García-Martín, E. Ribas, S. Carrazza, J. I. Latorre, G. Sierra

Abstract: The Prime state of $n$ qubits, $|\mathbb{P}_n\rangle$, is defined as the uniform superposition of all the computational-basis states corresponding to prime numbers smaller than $2^n$. This state encodes, quantum mechanically, arithmetic properties of the primes. We first show that the Quantum Fourier Transform of the Prime state provides a direct access to Chebyshev-like biases in the distribution… ▽ More The Prime state of $n$ qubits, $|\mathbb{P}_n\rangle$, is defined as the uniform superposition of all the computational-basis states corresponding to prime numbers smaller than $2^n$. This state encodes, quantum mechanically, arithmetic properties of the primes. We first show that the Quantum Fourier Transform of the Prime state provides a direct access to Chebyshev-like biases in the distribution of prime numbers. We next study the entanglement entropy of $|\mathbb{P}_n\rangle$ up to $n=30$ qubits, and find a relation between its scaling and the Shannon entropy of the density of square-free integers. This relation also holds when the Prime state is constructed using a qudit basis, showing that this property is intrinsic to the distribution of primes. The same feature is found when considering states built from the superposition of primes in arithmetic progressions. Finally, we explore the properties of other number-theoretical quantum states, such as those defined from odd composite numbers, square-free integers and starry primes. For this study, we have developed an open-source library that diagonalizes matrices using floats of arbitrary precision. △ Less

Submitted 2 December, 2020; v1 submitted 5 May, 2020; originally announced May 2020.

Journal ref: Quantum 4, 371 (2020)

Measuring the tangle of three-qubit states

Authors: Adrián Pérez-Salinas, Diego García-Martín, Carlos Bravo-Prieto, José I. Latorre

Abstract: We present a quantum circuit that transforms an unknown three-qubit state into its canonical form, up to relative phases, given many copies of the original state. The circuit is made of three single-qubit parametrized quantum gates, and the optimal values for the parameters are learned in a variational fashion. Once this transformation is achieved, direct measurement of outcome probabilities in th… ▽ More We present a quantum circuit that transforms an unknown three-qubit state into its canonical form, up to relative phases, given many copies of the original state. The circuit is made of three single-qubit parametrized quantum gates, and the optimal values for the parameters are learned in a variational fashion. Once this transformation is achieved, direct measurement of outcome probabilities in the computational basis provides an estimate of the tangle, which quantifies genuine tripartite entanglement. We perform simulations on a set of random states under different noise conditions to asses the validity of the method. △ Less

Submitted 4 June, 2020; v1 submitted 15 March, 2020; originally announced March 2020.

Comments: 7 pages, 6 figures; Published: 11 April 2020

Journal ref: Entropy 2020, 22, 436

Scaling of variational quantum circuit depth for condensed matter systems

Authors: Carlos Bravo-Prieto, Josep Lumbreras-Zarapico, Luca Tagliacozzo, José I. Latorre

Abstract: We benchmark the accuracy of a variational quantum eigensolver based on a finite-depth quantum circuit encoding ground state of local Hamiltonians. We show that in gapped phases, the accuracy improves exponentially with the depth of the circuit. When trying to encode the ground state of conformally invariant Hamiltonians, we observe two regimes. A finite-depth regime, where the accuracy improves s… ▽ More We benchmark the accuracy of a variational quantum eigensolver based on a finite-depth quantum circuit encoding ground state of local Hamiltonians. We show that in gapped phases, the accuracy improves exponentially with the depth of the circuit. When trying to encode the ground state of conformally invariant Hamiltonians, we observe two regimes. A finite-depth regime, where the accuracy improves slowly with the number of layers, and a finite-size regime where it improves again exponentially. The cross-over between the two regimes happens at a critical number of layers whose value increases linearly with the size of the system. We discuss the implication of these observations in the context of comparing different variational ansatz and their effectiveness in describing critical ground states. △ Less

Submitted 5 June, 2020; v1 submitted 14 February, 2020; originally announced February 2020.

Comments: 11 + 4 pages, 5 figures

Journal ref: Quantum 4, 272 (2020)

Quantum unary approach to option pricing

Authors: Sergi Ramos-Calderer, Adrián Pérez-Salinas, Diego García-Martín, Carlos Bravo-Prieto, Jorge Cortada, Jordi Planagumà, José I. Latorre

Abstract: We present a quantum algorithm for European option pricing in finance, where the key idea is to work in the unary representation of the asset value. The algorithm needs novel circuitry and is divided in three parts: first, the amplitude distribution corresponding to the asset value at maturity is generated using a low depth circuit; second, the computation of the expected return is computed with s… ▽ More We present a quantum algorithm for European option pricing in finance, where the key idea is to work in the unary representation of the asset value. The algorithm needs novel circuitry and is divided in three parts: first, the amplitude distribution corresponding to the asset value at maturity is generated using a low depth circuit; second, the computation of the expected return is computed with simple controlled gates; and third, standard Amplitude Estimation is used to gain quantum advantage. On the positive side, unary representation remarkably simplifies the structure and depth of the quantum circuit. Amplitude distributions uses quantum superposition to bypass the role of classical Monte Carlo simulation. The unary representation also provides a post-selection consistency check that allows for a substantial mitigation in the error of the computation. On the negative side, unary representation requires linearly many qubits to represent a target probability distribution, as compared to the logarithmic scaling of binary algorithms. We compare the performance of both unary vs. binary option pricing algorithms using error maps, and find that unary representation may bring a relevant advantage in practice for near-term devices. △ Less

Submitted 16 March, 2021; v1 submitted 3 December, 2019; originally announced December 2019.

Comments: 14 (main) + 10 (appendix) pages, 22 figures. Final peer-reviewed version, published in PRA. All suggestions from the referees have been considered. We thank the referees and the journal for all the work

Journal ref: Phys. Rev. A 103, 032414 (2021)

Data re-uploading for a universal quantum classifier

Authors: Adrián Pérez-Salinas, Alba Cervera-Lierta, Elies Gil-Fuster, José I. Latorre

Abstract: A single qubit provides sufficient computational capabilities to construct a universal quantum classifier when assisted with a classical subroutine. This fact may be surprising since a single qubit only offers a simple superposition of two states and single-qubit gates only make a rotation in the Bloch sphere. The key ingredient to circumvent these limitations is to allow for multiple data re-uplo… ▽ More A single qubit provides sufficient computational capabilities to construct a universal quantum classifier when assisted with a classical subroutine. This fact may be surprising since a single qubit only offers a simple superposition of two states and single-qubit gates only make a rotation in the Bloch sphere. The key ingredient to circumvent these limitations is to allow for multiple data re-uploading. A quantum circuit can then be organized as a series of data re-uploading and single-qubit processing units. Furthermore, both data re-uploading and measurements can accommodate multiple dimensions in the input and several categories in the output, to conform to a universal quantum classifier. The extension of this idea to several qubits enhances the efficiency of the strategy as entanglement expands the superpositions carried along with the classification. Extensive benchmarking on different examples of the single- and multi-qubit quantum classifier validates its ability to describe and classify complex data. △ Less

Submitted 4 June, 2020; v1 submitted 3 July, 2019; originally announced July 2019.

Comments: 19 pages, 9 figures

Journal ref: Quantum 4, 226 (2020)

Quantum Singular Value Decomposer

Authors: Carlos Bravo-Prieto, Diego García-Martín, José I. Latorre

Abstract: We present a variational quantum circuit that produces the Singular Value Decomposition of a bipartite pure state. The proposed circuit, that we name Quantum Singular Value Decomposer or QSVD, is made of two unitaries respectively acting on each part of the system. The key idea of the algorithm is to train this circuit so that the final state displays exact output coincidence from both subsystems… ▽ More We present a variational quantum circuit that produces the Singular Value Decomposition of a bipartite pure state. The proposed circuit, that we name Quantum Singular Value Decomposer or QSVD, is made of two unitaries respectively acting on each part of the system. The key idea of the algorithm is to train this circuit so that the final state displays exact output coincidence from both subsystems for every measurement in the computational basis. Such circuit preserves entanglement between the parties and acts as a diagonalizer that delivers the eigenvalues of the Schmidt decomposition. Our algorithm only requires measurements in one single setting, in striking contrast to the $3^n$ settings required by state tomography. Furthermore, the adjoints of the unitaries making the circuit are used to create the eigenvectors of the decomposition up to a global phase. Some further applications of QSVD are readily obtained. The proposed QSVD circuit allows to construct a SWAP between the two parties of the system without the need of any quantum gate communicating them. We also show that a circuit made with QSVD and CNOTs acts as an encoder of information of the original state onto one of its parties. This idea can be reversed and used to create random states with a precise entanglement structure. △ Less

Submitted 5 June, 2020; v1 submitted 3 May, 2019; originally announced May 2019.

Comments: 6 + 1 pages, 5 figures

Journal ref: Phys. Rev. A 101, 062310 (2020)

Quantum circuits for maximally entangled states

Authors: Alba Cervera-Lierta, José Ignacio Latorre, Dardo Goyeneche

Abstract: We design a series of quantum circuits that generate absolute maximally entangled (AME) states to benchmark a quantum computer. A relation between graph states and AME states can be exploited to optimize the structure of the circuits and minimize their depth. Furthermore, we find that most of the provided circuits obey majorization relations for every partition of the system, and at every step of… ▽ More We design a series of quantum circuits that generate absolute maximally entangled (AME) states to benchmark a quantum computer. A relation between graph states and AME states can be exploited to optimize the structure of the circuits and minimize their depth. Furthermore, we find that most of the provided circuits obey majorization relations for every partition of the system, and at every step of the quantum computation. The rational for our approach is to benchmark quantum computers with maximal useful entanglement, which can be used to implement multipartite quantum protocols. △ Less

Submitted 15 May, 2019; v1 submitted 16 April, 2019; originally announced April 2019.

Comments: 13 pages, 17 figures

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

Addressing hard classical problems with Adiabatically Assisted Variational Quantum Eigensolvers

Authors: A. Garcia-Saez, J. I. Latorre

Abstract: We present a hybrid classical-quantum algorithm to solve optimization problems in current quantum computers, whose basic idea is to assist variational quantum eigensolvers (VQE) with adiabatic change of the Hamiltonian. The rational for this new algorithm is to circumvent the problem of facing very small gradients in the classical optimization piece of a VQE, while being able to run in current har… ▽ More We present a hybrid classical-quantum algorithm to solve optimization problems in current quantum computers, whose basic idea is to assist variational quantum eigensolvers (VQE) with adiabatic change of the Hamiltonian. The rational for this new algorithm is to circumvent the problem of facing very small gradients in the classical optimization piece of a VQE, while being able to run in current hardware efficient devices. A discrete concatenation of VQEs adapted to interpolating Hamiltonians provides a method to keep the quantum state always close to a path faithfully directed to find the final solution. We benchmark this Adiabatically Assisted Variational Quantum Eigensolver (AAVQE) on quantum Hamiltonians and hard classical problems, for which our approach shows fast convergence. △ Less

Submitted 6 June, 2018; originally announced June 2018.

Comments: 7 pages, 8 figures

Multipartite entanglement in spin chains and the Hyperdeterminant

Authors: Alba Cervera-Lierta, Albert Gasull, José Ignacio Latorre, German Sierra

Abstract: A way to characterize multipartite entanglement in pure states of a spin chain with $n$ sites and local dimension $d$ is by means of the Cayley hyperdeterminant. The latter quantity is a polynomial constructed with the components of the wave function $ψ_{i_1, \dots, i_n}$ which is invariant under local unitary transformation. For spin 1/2 chains (i.e. $d=2$) with $n=2$ and $n=3$ sites, the hyperde… ▽ More A way to characterize multipartite entanglement in pure states of a spin chain with $n$ sites and local dimension $d$ is by means of the Cayley hyperdeterminant. The latter quantity is a polynomial constructed with the components of the wave function $ψ_{i_1, \dots, i_n}$ which is invariant under local unitary transformation. For spin 1/2 chains (i.e. $d=2$) with $n=2$ and $n=3$ sites, the hyperdeterminant coincides with the concurrence and the tangle respectively. In this paper we consider spin chains with $n=4$ sites where the hyperdeterminant is a polynomial of degree 24 containing around $2.8 \times 10^6$ terms. This huge object can be written in terms of more simple polynomials $S$ and $T$ of degrees 8 and 12 respectively. In this paper we compute $S$, $T$ and the hyperdeterminant for eigenstates of the following spin chain Hamiltonians: the transverse Ising model, the XXZ Heisenberg model and the Haldane-Shastry model. Those invariants are also computed for random states, the ground states of random matrix Hamiltonians in the Wigner-Dyson Gaussian ensembles and the quadripartite entangled states defined by Verstraete et al. in 2002. Finally, we propose a generalization of the hyperdeterminant to thermal density matrices. We observe how these polynomials are able to capture the phase transitions present in the models studied as well as a subclass of quadripartite entanglement present in the eigenstates. △ Less

Submitted 20 November, 2018; v1 submitted 7 February, 2018; originally announced February 2018.

Comments: 28 pages, 7 figures

Journal ref: J. Phys. A: Math. Theor. 51, 505301 (2018)

Maximal Entanglement in High Energy Physics

Authors: Alba Cervera-Lierta, José I. Latorre, Juan Rojo, Luca Rottoli

Abstract: We analyze how maximal entanglement is generated at the fundamental level in QED by studying correlations between helicity states in tree-level scattering processes at high energy. We demonstrate that two mechanisms for the generation of maximal entanglement are at work: i) $s$-channel processes where the virtual photon carries equal overlaps of the helicities of the final state particles, and ii)… ▽ More We analyze how maximal entanglement is generated at the fundamental level in QED by studying correlations between helicity states in tree-level scattering processes at high energy. We demonstrate that two mechanisms for the generation of maximal entanglement are at work: i) $s$-channel processes where the virtual photon carries equal overlaps of the helicities of the final state particles, and ii) the indistinguishable superposition between $t$- and $u$-channels. We then study whether requiring maximal entanglement constrains the coupling structure of QED and the weak interactions. In the case of photon-electron interactions unconstrained by gauge symmetry, we show how this requirement allows reproducing QED. For $Z$-mediated weak scattering, the maximal entanglement principle leads to non-trivial predictions for the value of the weak mixing angle $θ_W$. Our results are a first step towards understanding the connections between maximal entanglement and the fundamental symmetries of high-energy physics. △ Less

Submitted 24 November, 2017; v1 submitted 8 March, 2017; originally announced March 2017.

Comments: five pages, one figure

Journal ref: SciPost Phys. 3, 036 (2017)

Compressed quantum computation using the IBM Quantum Experience

Authors: M. Hebenstreit, D. Alsina, J. I. Latorre, B. Kraus

Abstract: The notion of compressed quantum computation is employed to simulate the Ising interaction of a 1D--chain consisting out of $n$ qubits using the universal IBM cloud quantum computer running on $\log(n)$ qubits. The external field parameter that controls the quantum phase transition of this model translates into particular settings of the quantum gates that generate the circuit. We measure the magn… ▽ More The notion of compressed quantum computation is employed to simulate the Ising interaction of a 1D--chain consisting out of $n$ qubits using the universal IBM cloud quantum computer running on $\log(n)$ qubits. The external field parameter that controls the quantum phase transition of this model translates into particular settings of the quantum gates that generate the circuit. We measure the magnetization, which displays the quantum phase transition, on a two--qubit system, which simulates a four--qubit Ising chain, and show its agreement with the theoretical prediction within a certain error. We also discuss the relevant point of how to assess errors when using a cloud quantum computer. As a solution, we propose to use validating circuits, that is to run independent controlled quantum circuits of similar complexity to the circuit of interest. △ Less

Submitted 11 January, 2017; originally announced January 2017.

Journal ref: Phys. Rev. A 95, 052339 (2017)

Operational approach to Bell inequalities: applications to qutrits

Authors: Daniel Alsina, Alba Cervera, Dardo Goyeneche, José I. Latorre, Karol Życzkowski

Abstract: Bell inequalities can be studied both as constraints in the space of probability distributions and as expectation values of multipartite operators. The latter approach is particularly useful when considering outcomes as eigenvalues of unitary operators. This brings the possibility of exploiting the complex structure of the coefficients in the Bell operators. We investigate this avenue of though in… ▽ More Bell inequalities can be studied both as constraints in the space of probability distributions and as expectation values of multipartite operators. The latter approach is particularly useful when considering outcomes as eigenvalues of unitary operators. This brings the possibility of exploiting the complex structure of the coefficients in the Bell operators. We investigate this avenue of though in the known case of two outcomes, and find new Bell inequalities for the cases of three outcomes and $n=3,4,5$ and $6$ parties. We find their corresponding classical bounds and their maximum violation in the case of qutrits. We further propose a novel way to generate Bell inequalities based on a mapping from maximally entangled states to Bell operators and produce examples for different outcomes and number of parties. △ Less

Submitted 21 September, 2016; v1 submitted 6 June, 2016; originally announced June 2016.

Comments: 10 pages, no figures. A sign error in Eq.(10), appearing in the published version, has been corrected

Journal ref: Phys. Rev. A 94, 032102 (2016)

Experimental test of Mermin inequalities on a 5-qubit quantum computer

Authors: Daniel Alsina, José Ignacio Latorre

Abstract: Violation of Mermin inequalities is tested on the 5-qubit IBM quantum computer. For 3, 4 and 5 parties, quantum states that violate the corresponding Mermin inequalities are constructed using quantum circuits on superconducting qubits. Measurements on different basis are included as additional final gates in the circuits. The experimental results obtained using the quantum computer show violation… ▽ More Violation of Mermin inequalities is tested on the 5-qubit IBM quantum computer. For 3, 4 and 5 parties, quantum states that violate the corresponding Mermin inequalities are constructed using quantum circuits on superconducting qubits. Measurements on different basis are included as additional final gates in the circuits. The experimental results obtained using the quantum computer show violation of all Mermin inequalitites, with a clear degradation of the results in the 5 qubit case. Though this quantum computer is not competitive to test Mermin inequalities as compared to other techniques when applied to few qubits, it does offer the opportunity to explore multipartite entanglement for four and five qubits beyond the reach of other alternative technologies. △ Less

Submitted 12 July, 2016; v1 submitted 13 May, 2016; originally announced May 2016.

Comments: 4 pages

Journal ref: Phys. Rev. A 94, 012314 (2016)

Absolutely Maximally Entangled states, combinatorial designs and multi-unitary matrices

Authors: Dardo Goyeneche, Daniel Alsina, José I. Latorre, Arnau Riera, Karol Życzkowski

Abstract: Absolutely Maximally Entangled (AME) states are those multipartite quantum states that carry absolute maximum entanglement in all possible partitions. AME states are known to play a relevant role in multipartite teleportation, in quantum secret sharing and they provide the basis novel tensor networks related to holography. We present alternative constructions of AME states and show their link with… ▽ More Absolutely Maximally Entangled (AME) states are those multipartite quantum states that carry absolute maximum entanglement in all possible partitions. AME states are known to play a relevant role in multipartite teleportation, in quantum secret sharing and they provide the basis novel tensor networks related to holography. We present alternative constructions of AME states and show their link with combinatorial designs. We also analyze a key property of AME, namely their relation to tensors that can be understood as unitary transformations in every of its bi-partitions. We call this property multi-unitarity. △ Less

Submitted 29 June, 2015; originally announced June 2015.

Comments: 18 pages, 2 figures. Comments are very welcome

Journal ref: Phys. Rev. A, 92, 032316 (2015)

Holographic codes

Authors: Jose I. Latorre, German Sierra

Abstract: There exists a remarkable four-qutrit state that carries absolute maximal entanglement in all its partitions. Employing this state, we construct a tensor network that delivers a holographic many body state, the H-code, where the physical properties of the boundary determine those of the bulk. This H-code is made of an even superposition of states whose relative Hamming distances are exponentially… ▽ More There exists a remarkable four-qutrit state that carries absolute maximal entanglement in all its partitions. Employing this state, we construct a tensor network that delivers a holographic many body state, the H-code, where the physical properties of the boundary determine those of the bulk. This H-code is made of an even superposition of states whose relative Hamming distances are exponentially large with the size of the boundary. This property makes H-codes natural states for a quantum memory. H-codes exist on tori of definite sizes and get classified in three different sectors characterized by the sum of their qutrits on cycles wrapped through the boundaries of the system. We construct a parent Hamiltonian for the H-code which is highly non local and finally we compute the topological entanglement entropy of the H-code. △ Less

Submitted 23 February, 2015; originally announced February 2015.

Comments: 7 pages, 3 figs

Quantum simulation of non-trivial topology

Authors: Octavi Boada, Alessio Celi, Maciej Lewenstein, Javier Rodríguez-Laguna, José I. Latorre

Abstract: We propose several designs to simulate quantum many-body systems in manifolds with a non-trivial topology. The key idea is to create a synthetic lattice combining real-space and internal degrees of freedom via a suitable use of induced hoppings. The simplest example is the conversion of an open spin-ladder into a closed spin-chain with arbitrary boundary conditions. Further exploitation of the ide… ▽ More We propose several designs to simulate quantum many-body systems in manifolds with a non-trivial topology. The key idea is to create a synthetic lattice combining real-space and internal degrees of freedom via a suitable use of induced hoppings. The simplest example is the conversion of an open spin-ladder into a closed spin-chain with arbitrary boundary conditions. Further exploitation of the idea leads to the conversion of open chains with internal degrees of freedom into artificial tori and Möbius strips of different kinds. We show that in synthetic lattices the Hubbard model on sharp and scalable manifolds with non-Euclidean topologies may be realized. We provide a few examples of the effect that a change of topology can have on quantum systems amenable to simulation, both at the single-particle and at the many-body level. △ Less

Submitted 16 September, 2014; originally announced September 2014.

Comments: 12 pages, 15 figures

Journal ref: New Journal of Physics 17, 045007 (2015)

There is entanglement in the primes

Authors: José Ignacio Latorre, Germán Sierra

Abstract: Large series of prime numbers can be superposed on a single quantum register and then analyzed in full parallelism. The construction of this Prime state is efficient, as it hinges on the use of a quantum version of any efficient primality test. We show that the Prime state turns out to be very entangled as shown by the scaling properties of purity, Renyi entropy and von Neumann entropy. An analyti… ▽ More Large series of prime numbers can be superposed on a single quantum register and then analyzed in full parallelism. The construction of this Prime state is efficient, as it hinges on the use of a quantum version of any efficient primality test. We show that the Prime state turns out to be very entangled as shown by the scaling properties of purity, Renyi entropy and von Neumann entropy. An analytical approximation to these measures of entanglement can be obtained from the detailed analysis of the entanglement spectrum of the Prime state, which in turn produces new insights in the Hardy-Littlewood conjecture for the pairwise distribution of primes. The extension of these ideas to a Twin Prime state shows that this new state is even more entangled than the Prime state, obeying majorization relations. We further discuss the construction of quantum states that encompass relevant series of numbers and opens the possibility of applying quantum computation to Arithmetics in novel ways. △ Less

Submitted 7 April, 2014; v1 submitted 19 March, 2014; originally announced March 2014.

Comments: 30 pages, 11 Figs. Addition of two references and correction of typos

Tensor networks for frustrated systems: emergence of order from simplex entanglement

Authors: Daniel Alsina, José Ignacio Latorre

Abstract: We consider a frustrated anti-ferromagnetic triangular lattice Hamiltonian and show that the properties of the manifold of its degenerated ground state are represented by a novel type of tensor networks. These tensor networks are not based on ancillary maximally entangled pairs, but rather on triangular W-like simplices. Anti-ferromagnetic triangular frustration is then related to ancillary W-stat… ▽ More We consider a frustrated anti-ferromagnetic triangular lattice Hamiltonian and show that the properties of the manifold of its degenerated ground state are represented by a novel type of tensor networks. These tensor networks are not based on ancillary maximally entangled pairs, but rather on triangular W-like simplices. Anti-ferromagnetic triangular frustration is then related to ancillary W-states in contrast to ferromagnetic order which emerges from the contraction of GHZ-like triangular simplices. We further discuss the outwards entangling power of various simplices. This analysis suggests the emergence of distinct macroscopic types of order from the classification of entanglement residing on the simplices that define a tensor network. △ Less

Submitted 3 December, 2013; originally announced December 2013.

Comments: 4 pages, 5 figures

Quantum Will: Determinism meets Quantum Mechanics

Authors: José I. Latorre

Abstract: We present a brief non-technical introduction to the standing discussion on the relation between Quantum Mechanics and Determinism. Quantum Mechanics inherent randomness in the measurement process is sometimes presented as a door to explain free will. We argue against this interpretation. The possibility that Quantum Mechanics provides just an effective description of Nature which is only valid at… ▽ More We present a brief non-technical introduction to the standing discussion on the relation between Quantum Mechanics and Determinism. Quantum Mechanics inherent randomness in the measurement process is sometimes presented as a door to explain free will. We argue against this interpretation. The possibility that Quantum Mechanics provides just an effective description of Nature which is only valid at our low-energy scales is also discussed. △ Less

Submitted 2 July, 2013; originally announced July 2013.

Comments: To appear in Euresis Journal, http://www.euresisjournal.org

Quantum Computation of Prime Number Functions

Authors: Jose I. Latorre, German Sierra

Abstract: We propose a quantum circuit that creates a pure state corresponding to the quantum superposition of all prime numbers less than 2^n, where n is the number of qubits of the register. This Prime state can be built using Grover's algorithm, whose oracle is a quantum implementation of the classical Miller-Rabin primality test. The Prime state is highly entangled, and its entanglement measures encode… ▽ More We propose a quantum circuit that creates a pure state corresponding to the quantum superposition of all prime numbers less than 2^n, where n is the number of qubits of the register. This Prime state can be built using Grover's algorithm, whose oracle is a quantum implementation of the classical Miller-Rabin primality test. The Prime state is highly entangled, and its entanglement measures encode number theoretical functions such as the distribution of twin primes or the Chebyshev bias. This algorithm can be further combined with the quantum Fourier transform to yield an estimate of the prime counting function, more efficiently than any classical algorithm and with an error below the bound that allows for the verification of the Riemann hypothesis. We also propose a Twin Prime state to measure the number of twin primes and another state to test the Goldbach conjecture. Arithmetic properties of prime numbers are then, in principle, amenable to experimental verifications on quantum systems. △ Less

Submitted 5 September, 2013; v1 submitted 25 February, 2013; originally announced February 2013.

Comments: 10 pages, 4 figures, one reference and additional comments concerning the Twin Prime state and the Goldbach conjecture added

Journal ref: Quantum Information and Computation, Vol. 14, 0577 (2014)

Absolute Maximal Entanglement and Quantum Secret Sharing

Authors: Wolfram Helwig, Wei Cui, Arnau Riera, José I. Latorre, Hoi-Kwong Lo

Abstract: We study the existence of absolutely maximally entangled (AME) states in quantum mechanics and its applications to quantum information. AME states are characterized by being maximally entangled for all bipartitions of the system and exhibit genuine multipartite entanglement. With such states, we present a novel parallel teleportation protocol which teleports multiple quantum states between groups… ▽ More We study the existence of absolutely maximally entangled (AME) states in quantum mechanics and its applications to quantum information. AME states are characterized by being maximally entangled for all bipartitions of the system and exhibit genuine multipartite entanglement. With such states, we present a novel parallel teleportation protocol which teleports multiple quantum states between groups of senders and receivers. The notable features of this protocol are that (i) the partition into senders and receivers can be chosen after the state has been distributed, and (ii) one group has to perform joint quantum operations while the parties of the other group only have to act locally on their system. We also prove the equivalence between pure state quantum secret sharing schemes and AME states with an even number of parties. This equivalence implies the existence of AME states for an arbitrary number of parties based on known results about the existence of quantum secret sharing schemes. △ Less

Submitted 10 April, 2012; originally announced April 2012.

Comments: 5 pages, 2 figures

Renormalization group contraction of tensor networks in three dimensions

Authors: A. Garcia-Saez, J. I. Latorre

Abstract: We present a new strategy for contracting tensor networks in arbitrary geometries. This method is designed to follow as strictly as possible the renormalization group philosophy, by first contracting tensors in an exact way and, then, performing a controlled truncation of the resulting tensor. We benchmark this approximation procedure in two dimensions against an exact contraction. We then apply t… ▽ More We present a new strategy for contracting tensor networks in arbitrary geometries. This method is designed to follow as strictly as possible the renormalization group philosophy, by first contracting tensors in an exact way and, then, performing a controlled truncation of the resulting tensor. We benchmark this approximation procedure in two dimensions against an exact contraction. We then apply the same idea to a three dimensional system. The underlying rational for emphasizing the exact coarse graining renormalization group step prior to truncation is related to monogamy of entanglement. △ Less

Submitted 6 December, 2011; originally announced December 2011.

Comments: 5 pages, 8 figures

Journal ref: Phys. Rev. B 87, 085130 (2013)

An exact tensor network for the 3SAT problem

Authors: A. Garcia-Saez, J. I. Latorre

Abstract: We construct a tensor network that delivers an unnormalized quantum state whose coefficients are the solutions to a given instance of 3SAT, an NP-complete problem. The tensor network contraction that corresponds to the norm of the state counts the number of solutions to the instance. It follows that exact contractions of this tensor network are in the #P-complete computational complexity class, th… ▽ More We construct a tensor network that delivers an unnormalized quantum state whose coefficients are the solutions to a given instance of 3SAT, an NP-complete problem. The tensor network contraction that corresponds to the norm of the state counts the number of solutions to the instance. It follows that exact contractions of this tensor network are in the #P-complete computational complexity class, thus believed to be a hard task. Furthermore, we show that for a 3SAT instance with n bits, it is enough to perform a polynomial number of contractions of the tensor network structure associated to the computation of local observables to obtain one of the explicit solutions to the problem, if any. Physical realization of a state described by a generic tensor network is equivalent to finding the satisfying assignment of a 3SAT instance and, consequently, this experimental task is expected to be hard. △ Less

Submitted 3 October, 2011; v1 submitted 16 May, 2011; originally announced May 2011.

Comments: 10 pages, 2 figures. New numerical examples

Journal ref: Quantum Information and Computation Vol.12 No.3&4, 0283-0292 (2012)

Dirac Equation For Cold Atoms In Artificial Curved Spacetimes

Authors: O. Boada, A. Celi, J. I. Latorre, M. Lewenstein

Abstract: We argue that the Fermi-Hubbard Hamiltonian describing the physics of ultracold atoms on optical lattices in the presence of artificial non-Abelian gauge fields, is exactly equivalent to the gauge theory Hamiltonian describing Dirac fermions in the lattice. We show that it is possible to couple the Dirac fermions to an "artificial" gravitational field, i.e. to consider the Dirac physics in a curve… ▽ More We argue that the Fermi-Hubbard Hamiltonian describing the physics of ultracold atoms on optical lattices in the presence of artificial non-Abelian gauge fields, is exactly equivalent to the gauge theory Hamiltonian describing Dirac fermions in the lattice. We show that it is possible to couple the Dirac fermions to an "artificial" gravitational field, i.e. to consider the Dirac physics in a curved spacetime. We identify the special class of spacetime metrics that admit a simple realization in terms of a Fermi-Hubbard model subjected to an artificial SU(2) field, corresponding to position dependent hopping matrices. As an example, we discuss in more detail the physics of the 2+1D Rindler metric, its possible experimental realization and detection. △ Less

Submitted 19 October, 2010; v1 submitted 8 October, 2010; originally announced October 2010.

Comments: v2: minor changes, references added, iopstyle, 20 pages

Journal ref: New J.Phys.13:035002,2011

Simulation of gauge transformations on systems of ultracold atoms

Authors: O. Boada, A. Celi, J. I. Latorre, V Picó

Abstract: We show that gauge transformations can be simulated on systems of ultracold atoms. We discuss observables that are invariant under these gauge transformations and compute them using a tensor network ansatz that escapes the phase problem. We determine that the Mott-insulator-to-superfluid critical point is monotonically shifted as the induced magnetic flux increases. This result is stable against t… ▽ More We show that gauge transformations can be simulated on systems of ultracold atoms. We discuss observables that are invariant under these gauge transformations and compute them using a tensor network ansatz that escapes the phase problem. We determine that the Mott-insulator-to-superfluid critical point is monotonically shifted as the induced magnetic flux increases. This result is stable against the inclusion of a small amount of entanglement in the variational ansatz. △ Less

Submitted 8 September, 2010; originally announced September 2010.

Comments: 14 pages, 6 figures

Journal ref: New J.Phys.12:113055,2010

Violation of area-law scaling for the entanglement entropy in spin 1/2 chains

Authors: G. Vitagliano, A. Riera, J. I. Latorre

Abstract: Entanglement entropy obeys area law scaling for typical physical quantum systems. This may naively be argued to follow from locality of interactions. We show that this is not the case by constructing an explicit simple spin chain Hamiltonian with nearest neighbor interactions that presents an entanglement volume scaling law. This non-translational model is contrived to have couplings that force… ▽ More Entanglement entropy obeys area law scaling for typical physical quantum systems. This may naively be argued to follow from locality of interactions. We show that this is not the case by constructing an explicit simple spin chain Hamiltonian with nearest neighbor interactions that presents an entanglement volume scaling law. This non-translational model is contrived to have couplings that force the accumulation of singlet bonds across the half chain. Our result is complementary to the known relation between non-translational invariant, nearest neighbor interacting Hamiltonians and QMA complete problems. △ Less

Submitted 25 March, 2010; v1 submitted 5 March, 2010; originally announced March 2010.

Comments: 9 pages, 4 figures

Gauge-Away Effect in Cold Gases on Optical Lattices

Authors: O. Boada, A. Celi, J. I. Latorre

Abstract: It is shown that a simple modification of the geometry in which Raman lasers are applied to a cold gas in an optical lattice results in transforming the emerging effective electromagnetic field into a pure gauge. This contrived gauge-away effect can be observed experimentally by measuring the Mott-Insulator to Superfluid critical point. The underlying mechanism for this phenomenon is the ability… ▽ More It is shown that a simple modification of the geometry in which Raman lasers are applied to a cold gas in an optical lattice results in transforming the emerging effective electromagnetic field into a pure gauge. This contrived gauge-away effect can be observed experimentally by measuring the Mott-Insulator to Superfluid critical point. The underlying mechanism for this phenomenon is the ability to engineer the transfer of the transverse component of the gauge potential into its longitudinal one. △ Less

Submitted 29 September, 2009; v1 submitted 22 September, 2009; originally announced September 2009.

Comments: 4 pages, 2 figures, revtex style; v2 typos corrected, submitted to PRL

A short review on entanglement in quantum spin systems

Authors: J. I. Latorre, A. Riera

Abstract: We review some of the recent progress on the study of entropy of entanglement in many-body quantum systems. Emphasis is placed on the scaling properties of entropy for one-dimensional multi-partite models at quantum phase transitions and, more generally, on the concept of area law. We also briefly describe the relation between entanglement and the presence of impurities, the idea of particle ent… ▽ More We review some of the recent progress on the study of entropy of entanglement in many-body quantum systems. Emphasis is placed on the scaling properties of entropy for one-dimensional multi-partite models at quantum phase transitions and, more generally, on the concept of area law. We also briefly describe the relation between entanglement and the presence of impurities, the idea of particle entanglement, the evolution of entanglement along renormalization group trajectories, the dynamical evolution of entanglement and the fate of entanglement along a quantum computation. △ Less

Submitted 3 December, 2009; v1 submitted 8 June, 2009; originally announced June 2009.

Comments: 20 pages and 6 figures. Review article for the special issue "Entanglement entropy in extended systems" in J. Phys. A, edited by P. Calabrese, J. Cardy and B. Doyon

Journal ref: J. Phys. A: Math. Theor. 42 (2009) 504002

Quantum algorithm for the Laughlin wave function

Authors: J. I. Latorre, V. Picó, A. Riera

Abstract: We construct a quantum algorithm that creates the Laughlin state for an arbitrary number of particles $n$ in the case of filling fraction one. This quantum circuit is efficient since it only uses $n(n-1)/2$ local qudit gates and its depth scales as $2n-3$. We further prove the optimality of the circuit using permutation theory arguments and we compute exactly how entanglement develops along the… ▽ More We construct a quantum algorithm that creates the Laughlin state for an arbitrary number of particles $n$ in the case of filling fraction one. This quantum circuit is efficient since it only uses $n(n-1)/2$ local qudit gates and its depth scales as $2n-3$. We further prove the optimality of the circuit using permutation theory arguments and we compute exactly how entanglement develops along the action of each gate. Finally, we discuss its experimental feasibility decomposing the qudits and the gates in terms of qubits and two qubit-gates as well as the generalization to arbitrary filling fraction. △ Less

Submitted 27 February, 2009; originally announced February 2009.

Comments: 4 pages, 5 figures

Optimal Matrix Product States for the Heisenberg Spin Chain

Authors: José I. Latorre, Vicent Picó

Abstract: We present some exact results for the optimal Matrix Product State (MPS) approximation to the ground state of the infinite isotropic Heisenberg spin-1/2 chain. Our approach is based on the systematic use of Schmidt decompositions to reduce the problem of approximating for the ground state of a spin chain to an analytical minimization. This allows to show that results of standard simulations, e.g… ▽ More We present some exact results for the optimal Matrix Product State (MPS) approximation to the ground state of the infinite isotropic Heisenberg spin-1/2 chain. Our approach is based on the systematic use of Schmidt decompositions to reduce the problem of approximating for the ground state of a spin chain to an analytical minimization. This allows to show that results of standard simulations, e.g. density matrix renormalization group and infinite time evolving block decimation, do correspond to the result obtained by this minimization strategy and, thus, both methods deliver optimal MPS with the same energy but, otherwise, different properties. We also find that translational and rotational symmetries cannot be maintained simultaneously by the MPS ansatz of minimum energy and present explicit constructions for each case. Furthermore, we analyze symmetry restoration and quantify it to uncover new scaling relations. The method we propose can be extended to any translational invariant Hamiltonian. △ Less

Submitted 7 January, 2009; v1 submitted 9 December, 2008; originally announced December 2008.

Comments: 10 pages, 3 figures; typos added

Journal ref: J. Phys. A: Math. Theor. 42 (2009) 265302.

Quantum circuits for strongly correlated quantum systems

Authors: Frank Verstraete, J. Ignacio Cirac, Jose I. Latorre

Abstract: In recent years, we have witnessed an explosion of experimental tools by which quantum systems can be manipulated in a controlled and coherent way. One of the most important goals now is to build quantum simulators, which would open up the possibility of exciting experiments probing various theories in regimes that are not achievable under normal lab circumstances. Here we present a novel approa… ▽ More In recent years, we have witnessed an explosion of experimental tools by which quantum systems can be manipulated in a controlled and coherent way. One of the most important goals now is to build quantum simulators, which would open up the possibility of exciting experiments probing various theories in regimes that are not achievable under normal lab circumstances. Here we present a novel approach to gain detailed control on the quantum simulation of strongly correlated quantum many-body systems by constructing the explicit quantum circuits that diagonalize their dynamics. We show that the exact quantum circuits underlying some of the most relevant many-body Hamiltonians only need a finite amount of local gates. As a particularly simple instance, the full dynamics of a one-dimensional Quantum Ising model in a transverse field with four spins is shown to be reproduced using a quantum circuit of only six local gates. This opens up the possibility of experimentally producing strongly correlated states, their time evolution at zero time and even thermal superpositions at zero temperature. Our method also allows to uncover the exact circuits corresponding to models that exhibit topological order and to stabilizer states. △ Less

Submitted 11 April, 2008; originally announced April 2008.

Scaling of entanglement support for Matrix Product States

Authors: L. Tagliacozzo, Thiago. R. de Oliveira, S. Iblisdir, J. I. Latorre

Abstract: The power of matrix product states to describe infinite-size translational-invariant critical spin chains is investigated. At criticality, the accuracy with which they describe ground state properties of a system is limited by the size $χ$ of the matrices that form the approximation. This limitation is quantified in terms of the scaling of the half-chain entanglement entropy. In the case of the… ▽ More The power of matrix product states to describe infinite-size translational-invariant critical spin chains is investigated. At criticality, the accuracy with which they describe ground state properties of a system is limited by the size $χ$ of the matrices that form the approximation. This limitation is quantified in terms of the scaling of the half-chain entanglement entropy. In the case of the quantum Ising model, we find $S \sim {1/6}\log χ$ with high precision. This result can be understood as the emergence of an effective finite correlation length $ξ_χ$ ruling of all the scaling properties in the system. We produce five extra pieces of evidence for this finite-$χ$ scaling, namely, the scaling of the correlation length, the scaling of magnetization, the shift of the critical point, and the scaling of the entanglement entropy for a finite block of spins. All our computations are consistent with a scaling relation of the form $ξ_χ\sim χ^κ$, with $κ=2$ for the Ising model. In the case of the Heisenberg model, we find similar results with the value $κ\sim 1.37$. We also show how finite-$χ$ scaling allow to extract critical exponents. These results are obtained using the infinite time evolved block decimation algorithm which works in the thermodynamical limit and are verified to agree with density matrix renormalization group results. △ Less

Submitted 19 September, 2008; v1 submitted 12 December, 2007; originally announced December 2007.

Comments: A new section comparing with previous results. Published version (small differences due to proof corrections)

Journal ref: Phys. Rev. B 78, 024410 (2008)

Entanglement entropy and the simulation of Quantum Mechanics

Authors: Jose I. Latorre

Abstract: The relation between entanglement entropy and the computational difficulty of classically simulating Quantum Mechanics is briefly reviewed. Matrix product states are proven to provide an efficient representation of one-dimensional quantum systems. Further applications of the techniques based on matrix product states, some of their spin-off and their recent generalizations to scale invariant theo… ▽ More The relation between entanglement entropy and the computational difficulty of classically simulating Quantum Mechanics is briefly reviewed. Matrix product states are proven to provide an efficient representation of one-dimensional quantum systems. Further applications of the techniques based on matrix product states, some of their spin-off and their recent generalizations to scale invariant theories and higher dimensions systems are also discussed. △ Less

Submitted 28 November, 2006; originally announced November 2006.

Comments: 9 pages. Contribution to the Proceedings of the IRGAC conference held at Barcelona, July 2006

Journal ref: J.Phys.A40:6689-6697,2007

Matrix Product States Algorithms and Continuous Systems

Authors: S. Iblisdir, R. Orus, J. I. Latorre

Abstract: A generic method to investigate many-body continuous-variable systems is pedagogically presented. It is based on the notion of matrix product states (so-called MPS) and the algorithms thereof. The method is quite versatile and can be applied to a wide variety of situations. As a first test, we show how it provides reliable results in the computation of fundamental properties of a chain of quantu… ▽ More A generic method to investigate many-body continuous-variable systems is pedagogically presented. It is based on the notion of matrix product states (so-called MPS) and the algorithms thereof. The method is quite versatile and can be applied to a wide variety of situations. As a first test, we show how it provides reliable results in the computation of fundamental properties of a chain of quantum harmonic oscillators achieving off-critical and critical relative errors of the order of 10^(-8) and 10^(-4) respectively. Next, we use it to study the ground state properties of the quantum rotor model in one spatial dimension, a model that can be mapped to the Mott insulator limit of the 1-dimensional Bose-Hubbard model. At the quantum critical point, the central charge associated to the underlying conformal field theory can be computed with good accuracy by measuring the finite-size corrections of the ground state energy. Examples of MPS-computations both in the finite-size regime and in the thermodynamic limit are given. The precision of our results are found to be comparable to those previously encountered in the MPS studies of, for instance, quantum spin chains. Finally, we present a spin-off application: an iterative technique to efficiently get numerical solutions of partial differential equations of many variables. We illustrate this technique by solving Poisson-like equations with precisions of the order of 10^(-7). △ Less

Submitted 27 March, 2007; v1 submitted 19 October, 2006; originally announced October 2006.

Comments: 22 pages, 14 figures, final version

Journal ref: Phys. Rev. B 75, 104305 (2007)