-
State-dependent mobility edge in kinetically constrained models
Authors:
Manthan Badbaria,
Nicola Pancotti,
Rajeev Singh,
Jamir Marino,
Riccardo J. Valencia-Tortora
Abstract:
In this work, we show that the kinetically constrained quantum East model lies between a quantum scarred and a many-body localized system featuring an unconventional type of mobility edge in the spectrum. We name this scenario $\textit{state-dependent}$ mobility edge: while the system does not exhibit a sharp separation in energy between thermal and non-thermal eigenstates, the abundance of non-th…
▽ More
In this work, we show that the kinetically constrained quantum East model lies between a quantum scarred and a many-body localized system featuring an unconventional type of mobility edge in the spectrum. We name this scenario $\textit{state-dependent}$ mobility edge: while the system does not exhibit a sharp separation in energy between thermal and non-thermal eigenstates, the abundance of non-thermal eigenstates results in slow entanglement growth for $\textit{many}$ initial states, such as product states, below a finite energy density. We characterize the state-dependent mobility edge by looking at the complexity of classically simulating dynamics using tensor network for system sizes well beyond those accessible via exact diagonalization. Focusing on initial product states, we observe a qualitative change in the dynamics of the bond dimension needed as a function of their energy density. Specifically, the bond dimension typically grows $\textit{polynomially}$ in time up to a certain energy density, where we locate the state-dependent mobility edge, enabling simulations for long times. Above this energy density, the bond dimension typically grows $\textit{exponentially}$ making the simulation practically unfeasible beyond short times, as generally expected in interacting theories. We correlate the polynomial growth of the bond dimension to the presence of many non-thermal eigenstates around that energy density, a subset of which we compute via tensor network.
△ Less
Submitted 17 July, 2024;
originally announced July 2024.
-
Rydberg platform for non-ergodic chiral quantum dynamics
Authors:
Riccardo J. Valencia-Tortora,
Nicola Pancotti,
Michael Fleischhauer,
Hannes Bernien,
Jamir Marino
Abstract:
We propose a mechanism for engineering chiral interactions in Rydberg atoms via a directional antiblockade condition, where an atom can change its state only if an atom to its right (or left) is excited. The scalability of our scheme enables us to explore the many-body dynamics of kinetically constrained models with unidirectional character. We observe non-ergodic behavior via either scars, confin…
▽ More
We propose a mechanism for engineering chiral interactions in Rydberg atoms via a directional antiblockade condition, where an atom can change its state only if an atom to its right (or left) is excited. The scalability of our scheme enables us to explore the many-body dynamics of kinetically constrained models with unidirectional character. We observe non-ergodic behavior via either scars, confinement, or localization, upon simply tuning the strength of two driving fields acting on the atoms. We discuss how our mechanism persists in the presence of classical noise and how the degree of chirality in the interactions can be tuned, opening towards the frontier of directional, strongly correlated, quantum mechanics using neutral atoms arrays.
△ Less
Submitted 29 May, 2024; v1 submitted 21 September, 2023;
originally announced September 2023.
-
One-step replica symmetry breaking in the language of tensor networks
Authors:
Nicola Pancotti,
Johnnie Gray
Abstract:
We develop an exact mapping between the one-step replica symmetry breaking cavity method and tensor networks. The two schemes come with complementary mathematical and numerical toolboxes that could be leveraged to improve the respective states of the art. As an example, we construct a tensor-network representation of Survey Propagation, one of the best deterministic k-SAT solvers. The resulting al…
▽ More
We develop an exact mapping between the one-step replica symmetry breaking cavity method and tensor networks. The two schemes come with complementary mathematical and numerical toolboxes that could be leveraged to improve the respective states of the art. As an example, we construct a tensor-network representation of Survey Propagation, one of the best deterministic k-SAT solvers. The resulting algorithm outperforms any existent tensor-network solver by several orders of magnitude. We comment on the generality of these ideas, and we show how to extend them to the context of quantum tensor networks.
△ Less
Submitted 26 June, 2023;
originally announced June 2023.
-
Mind the gap: Achieving a super-Grover quantum speedup by jumping to the end
Authors:
Alexander M. Dalzell,
Nicola Pancotti,
Earl T. Campbell,
Fernando G. S. L. Brandão
Abstract:
We present a quantum algorithm that has rigorous runtime guarantees for several families of binary optimization problems, including Quadratic Unconstrained Binary Optimization (QUBO), Ising spin glasses ($p$-spin model), and $k$-local constraint satisfaction problems ($k$-CSP). We show that either (a) the algorithm finds the optimal solution in time $O^*(2^{(0.5-c)n})$ for an $n$-independent const…
▽ More
We present a quantum algorithm that has rigorous runtime guarantees for several families of binary optimization problems, including Quadratic Unconstrained Binary Optimization (QUBO), Ising spin glasses ($p$-spin model), and $k$-local constraint satisfaction problems ($k$-CSP). We show that either (a) the algorithm finds the optimal solution in time $O^*(2^{(0.5-c)n})$ for an $n$-independent constant $c$, a $2^{cn}$ advantage over Grover's algorithm; or (b) there are sufficiently many low-cost solutions such that classical random guessing produces a $(1-η)$ approximation to the optimal cost value in sub-exponential time for arbitrarily small choice of $η$. Additionally, we show that for a large fraction of random instances from the $k$-spin model and for any fully satisfiable or slightly frustrated $k$-CSP formula, statement (a) is the case. The algorithm and its analysis is largely inspired by Hastings' short-path algorithm [$\textit{Quantum}$ $\textbf{2}$ (2018) 78].
△ Less
Submitted 2 December, 2022;
originally announced December 2022.
-
A highly efficient tensor network algorithm for multi-asset Fourier options pricing
Authors:
Michael Kastoryano,
Nicola Pancotti
Abstract:
Risk assessment and in particular derivatives pricing is one of the core areas in computational finance and accounts for a sizeable fraction of the global computing resources of the financial industry. We outline a quantum-inspired algorithm for multi-asset options pricing. The algorithm is based on tensor networks, which have allowed for major conceptual and numerical breakthroughs in quantum man…
▽ More
Risk assessment and in particular derivatives pricing is one of the core areas in computational finance and accounts for a sizeable fraction of the global computing resources of the financial industry. We outline a quantum-inspired algorithm for multi-asset options pricing. The algorithm is based on tensor networks, which have allowed for major conceptual and numerical breakthroughs in quantum many body physics and quantum computation. In the proof-of-concept example explored, the tensor network approach yields several orders of magnitude speedup over vanilla Monte Carlo simulations. We take this as good evidence that the use of tensor network methods holds great promise for alleviating the computation burden of risk evaluation in the financial and other industries, thus potentially lowering the carbon footprint these simulations incur today.
△ Less
Submitted 5 March, 2022;
originally announced March 2022.
-
Kinetically Constrained Quantum Dynamics in Superconducting Circuits
Authors:
Riccardo J. Valencia-Tortora,
Nicola Pancotti,
Jamir Marino
Abstract:
We study the dynamical properties of the bosonic quantum East model at low temperature. We show that a naive generalization of the corresponding spin-1/2 quantum East model does not posses analogous slow dynamical properties. In particular, conversely to the spin case, the bosonic ground state turns out to be not localized. We restore localization by introducing a repulsive interaction term. The b…
▽ More
We study the dynamical properties of the bosonic quantum East model at low temperature. We show that a naive generalization of the corresponding spin-1/2 quantum East model does not posses analogous slow dynamical properties. In particular, conversely to the spin case, the bosonic ground state turns out to be not localized. We restore localization by introducing a repulsive interaction term. The bosonic nature of the model allows us to construct rich families of many-body localized states, including coherent, squeezed and cat states. We formalize this finding by introducing a set of superbosonic creation-annihilation operators which satisfy the bosonic commutation relations and, when acting on the vacuum, create excitations exponentially localized around a certain site of the lattice. Given the constrained nature of the model, these states retain memory of their initial conditions for long times. Even in the presence of dissipation, we show that quantum information remains localized within decoherence times tunable with the parameters of the system. We propose an implementation of the bosonic quantum East model based on state-of-the-art superconducting circuits, which could be used in the near future to explore dynamical properties of kinetically constrained models in modern platforms.
△ Less
Submitted 8 June, 2022; v1 submitted 15 December, 2021;
originally announced December 2021.
-
Speed-ups to isothermality: Enhanced quantum thermal machines through control of the system-bath coupling
Authors:
Nicola Pancotti,
Matteo Scandi,
Mark T. Mitchison,
Martí Perarnau-Llobet
Abstract:
Isothermal transformations are minimally dissipative but slow processes, as the system needs to remain close to thermal equilibrium along the protocol. Here, we show that smoothly modifying the system-bath interaction can significantly speed up such transformations. In particular, we construct protocols where the overall dissipation $W_{\rm diss}$ decays with the total time $τ_{\rm tot}$ of the pr…
▽ More
Isothermal transformations are minimally dissipative but slow processes, as the system needs to remain close to thermal equilibrium along the protocol. Here, we show that smoothly modifying the system-bath interaction can significantly speed up such transformations. In particular, we construct protocols where the overall dissipation $W_{\rm diss}$ decays with the total time $τ_{\rm tot}$ of the protocol as $W_{\rm diss} \propto τ_{\rm tot}^{-2α-1}$, where each value $α> 0$ can be obtained by a suitable modification of the interaction, whereas $α=0$ corresponds to a standard isothermal process where the system-bath interaction remains constant. Considering heat engines based on such speed-ups, we show that the corresponding efficiency at maximum power interpolates between the Curzon-Ahlborn efficiency for $α=0$ and the Carnot efficiency for $α\to \infty$. Analogous enhancements are obtained for the coefficient of performance of refrigerators. We confirm our analytical results with two numerical examples where $α= 1/2$, namely the time-dependent Caldeira-Leggett and resonant-level models, with strong system-environment correlations taken fully into account. We highlight the possibility of implementing our proposed speed-ups with ultracold atomic impurities and mesoscopic electronic devices.
△ Less
Submitted 22 July, 2020; v1 submitted 27 November, 2019;
originally announced November 2019.
-
Quantum East model: localization, non-thermal eigenstates and slow dynamics
Authors:
Nicola Pancotti,
Giacomo Giudice,
J. Ignacio Cirac,
Juan P. Garrahan,
Mari Carmen Bañuls
Abstract:
We study in detail the properties of the quantum East model, an interacting quantum spin chain inspired by simple kinetically-constrained models of classical glasses. Through a combination of analytics, exact diagonalization and tensor-network methods we show the existence of a transition, from a fast to a slow thermalization regime, which manifests itself throughout the spectrum. On the slow side…
▽ More
We study in detail the properties of the quantum East model, an interacting quantum spin chain inspired by simple kinetically-constrained models of classical glasses. Through a combination of analytics, exact diagonalization and tensor-network methods we show the existence of a transition, from a fast to a slow thermalization regime, which manifests itself throughout the spectrum. On the slow side, by exploiting the localization of the ground state and the form of the Hamiltonian, we explicitly construct a large (exponential in size) number of non-thermal states which become exact finite-energy-density eigenstates in the large-size limit, as expected for a true phase transition. A ``super-spin'' generalization allows us to find a further large class of area-law states proved to display very slow relaxation. These states retain memory of their initial conditions for extremely long times. Our numerical analysis reveals that the localization properties are not limited to the ground state and that} many eigenstates have large overlap with product states and can be approximated well by matrix product states at arbitrary energy densities. The mechanism that induces localization to the ground state, and hence the non-thermal behavior of the system, can be extended to a wide range of models including a number of simple spin chains. We discuss implications of our results for slow thermalization and non-ergodicity more generally in disorder-free systems with constraints and we give numerical evidence that these results may be extended to two dimensional systems.
△ Less
Submitted 6 June, 2020; v1 submitted 15 October, 2019;
originally announced October 2019.
-
Expressive power of tensor-network factorizations for probabilistic modeling, with applications from hidden Markov models to quantum machine learning
Authors:
Ivan Glasser,
Ryan Sweke,
Nicola Pancotti,
Jens Eisert,
J. Ignacio Cirac
Abstract:
Tensor-network techniques have enjoyed outstanding success in physics, and have recently attracted attention in machine learning, both as a tool for the formulation of new learning algorithms and for enhancing the mathematical understanding of existing methods. Inspired by these developments, and the natural correspondence between tensor networks and probabilistic graphical models, we provide a ri…
▽ More
Tensor-network techniques have enjoyed outstanding success in physics, and have recently attracted attention in machine learning, both as a tool for the formulation of new learning algorithms and for enhancing the mathematical understanding of existing methods. Inspired by these developments, and the natural correspondence between tensor networks and probabilistic graphical models, we provide a rigorous analysis of the expressive power of various tensor-network factorizations of discrete multivariate probability distributions. These factorizations include non-negative tensor-trains/MPS, which are in correspondence with hidden Markov models, and Born machines, which are naturally related to local quantum circuits. When used to model probability distributions, they exhibit tractable likelihoods and admit efficient learning algorithms. Interestingly, we prove that there exist probability distributions for which there are unbounded separations between the resource requirements of some of these tensor-network factorizations. Particularly surprising is the fact that using complex instead of real tensors can lead to an arbitrarily large reduction in the number of parameters of the network. Additionally, we introduce locally purified states (LPS), a new factorization inspired by techniques for the simulation of quantum systems, with provably better expressive power than all other representations considered. The ramifications of this result are explored through numerical experiments. Our findings imply that LPS should be considered over hidden Markov models, and furthermore provide guidelines for the design of local quantum circuits for probabilistic modeling.
△ Less
Submitted 29 November, 2019; v1 submitted 8 July, 2019;
originally announced July 2019.
-
From probabilistic graphical models to generalized tensor networks for supervised learning
Authors:
Ivan Glasser,
Nicola Pancotti,
J. Ignacio Cirac
Abstract:
Tensor networks have found a wide use in a variety of applications in physics and computer science, recently leading to both theoretical insights as well as practical algorithms in machine learning. In this work we explore the connection between tensor networks and probabilistic graphical models, and show that it motivates the definition of generalized tensor networks where information from a tens…
▽ More
Tensor networks have found a wide use in a variety of applications in physics and computer science, recently leading to both theoretical insights as well as practical algorithms in machine learning. In this work we explore the connection between tensor networks and probabilistic graphical models, and show that it motivates the definition of generalized tensor networks where information from a tensor can be copied and reused in other parts of the network. We discuss the relationship between generalized tensor network architectures used in quantum physics, such as string-bond states, and architectures commonly used in machine learning. We provide an algorithm to train these networks in a supervised-learning context and show that they overcome the limitations of regular tensor networks in higher dimensions, while keeping the computation efficient. A method to combine neural networks and tensor networks as part of a common deep learning architecture is also introduced. We benchmark our algorithm for several generalized tensor network architectures on the task of classifying images and sounds, and show that they outperform previously introduced tensor-network algorithms. The models we consider also have a natural implementation on a quantum computer and may guide the development of near-term quantum machine learning architectures.
△ Less
Submitted 3 December, 2019; v1 submitted 15 June, 2018;
originally announced June 2018.
-
Neural-Network Quantum States, String-Bond States, and Chiral Topological States
Authors:
Ivan Glasser,
Nicola Pancotti,
Moritz August,
Ivan D. Rodriguez,
J. Ignacio Cirac
Abstract:
Neural-Network Quantum States have been recently introduced as an Ansatz for describing the wave function of quantum many-body systems. We show that there are strong connections between Neural-Network Quantum States in the form of Restricted Boltzmann Machines and some classes of Tensor-Network states in arbitrary dimensions. In particular we demonstrate that short-range Restricted Boltzmann Machi…
▽ More
Neural-Network Quantum States have been recently introduced as an Ansatz for describing the wave function of quantum many-body systems. We show that there are strong connections between Neural-Network Quantum States in the form of Restricted Boltzmann Machines and some classes of Tensor-Network states in arbitrary dimensions. In particular we demonstrate that short-range Restricted Boltzmann Machines are Entangled Plaquette States, while fully connected Restricted Boltzmann Machines are String-Bond States with a nonlocal geometry and low bond dimension. These results shed light on the underlying architecture of Restricted Boltzmann Machines and their efficiency at representing many-body quantum states. String-Bond States also provide a generic way of enhancing the power of Neural-Network Quantum States and a natural generalization to systems with larger local Hilbert space. We compare the advantages and drawbacks of these different classes of states and present a method to combine them together. This allows us to benefit from both the entanglement structure of Tensor Networks and the efficiency of Neural-Network Quantum States into a single Ansatz capable of targeting the wave function of strongly correlated systems. While it remains a challenge to describe states with chiral topological order using traditional Tensor Networks, we show that Neural-Network Quantum States and their String-Bond States extension can describe a lattice Fractional Quantum Hall state exactly. In addition, we provide numerical evidence that Neural-Network Quantum States can approximate a chiral spin liquid with better accuracy than Entangled Plaquette States and local String-Bond States. Our results demonstrate the efficiency of neural networks to describe complex quantum wave functions and pave the way towards the use of String-Bond States as a tool in more traditional machine-learning applications.
△ Less
Submitted 7 March, 2018; v1 submitted 11 October, 2017;
originally announced October 2017.
-
Almost-conserved operators in nearly many-body localized systems
Authors:
Nicola Pancotti,
Michael Knap,
David A. Huse,
J. Ignacio Cirac,
Mari Carmen Bañuls
Abstract:
We construct almost conserved local operators, that possess a minimal commutator with the Hamiltonian of the system, near the many-body localization transition of a one-dimensional disordered spin chain. We collect statistics of these slow operators for different support sizes and disorder strengths, both using exact diagonalization and tensor networks. Our results show that the scaling of the ave…
▽ More
We construct almost conserved local operators, that possess a minimal commutator with the Hamiltonian of the system, near the many-body localization transition of a one-dimensional disordered spin chain. We collect statistics of these slow operators for different support sizes and disorder strengths, both using exact diagonalization and tensor networks. Our results show that the scaling of the average of the smallest commutators with the support size is sensitive to Griffiths effects in the thermal phase and the onset of many-body localization. Furthermore, we demonstrate that the probability distributions of the commutators can be analyzed using extreme value theory and that their tails reveal the difference between diffusive and sub-diffusive dynamics in the thermal phase.
△ Less
Submitted 11 April, 2018; v1 submitted 9 October, 2017;
originally announced October 2017.
-
Quantum Machine Learning
Authors:
Jacob Biamonte,
Peter Wittek,
Nicola Pancotti,
Patrick Rebentrost,
Nathan Wiebe,
Seth Lloyd
Abstract:
Fuelled by increasing computer power and algorithmic advances, machine learning techniques have become powerful tools for finding patterns in data. Since quantum systems produce counter-intuitive patterns believed not to be efficiently produced by classical systems, it is reasonable to postulate that quantum computers may outperform classical computers on machine learning tasks. The field of quant…
▽ More
Fuelled by increasing computer power and algorithmic advances, machine learning techniques have become powerful tools for finding patterns in data. Since quantum systems produce counter-intuitive patterns believed not to be efficiently produced by classical systems, it is reasonable to postulate that quantum computers may outperform classical computers on machine learning tasks. The field of quantum machine learning explores how to devise and implement concrete quantum software that offers such advantages. Recent work has made clear that the hardware and software challenges are still considerable but has also opened paths towards solutions.
△ Less
Submitted 10 May, 2018; v1 submitted 28 November, 2016;
originally announced November 2016.
-
Supervised quantum gate "teaching" for quantum hardware design
Authors:
Leonardo Banchi,
Nicola Pancotti,
Sougato Bose
Abstract:
We show how to train a quantum network of pairwise interacting qubits such that its evolution implements a target quantum algorithm into a given network subset. Our strategy is inspired by supervised learning and is designed to help the physical construction of a quantum computer which operates with minimal external classical control.
We show how to train a quantum network of pairwise interacting qubits such that its evolution implements a target quantum algorithm into a given network subset. Our strategy is inspired by supervised learning and is designed to help the physical construction of a quantum computer which operates with minimal external classical control.
△ Less
Submitted 20 July, 2016;
originally announced July 2016.
-
Quantum gate learning in engineered qubit networks: Toffoli gate with always-on interactions
Authors:
Leonardo Banchi,
Nicola Pancotti,
Sougato Bose
Abstract:
We put forward a strategy to encode a quantum operation into the unmodulated dynamics of a quantum network without the need of external control pulses, measurements or active feedback. Our optimization scheme, inspired by supervised machine learning, consists in engineering the pairwise couplings between the network qubits so that the target quantum operation is encoded in the natural reduced dyna…
▽ More
We put forward a strategy to encode a quantum operation into the unmodulated dynamics of a quantum network without the need of external control pulses, measurements or active feedback. Our optimization scheme, inspired by supervised machine learning, consists in engineering the pairwise couplings between the network qubits so that the target quantum operation is encoded in the natural reduced dynamics of a network section. The efficacy of the proposed scheme is demonstrated by the finding of uncontrolled four-qubit networks that implement either the Toffoli gate, the Fredkin gate, or remote logic operations. The proposed Toffoli gate is stable against imperfections, has a high-fidelity for fault tolerant quantum computation, and is fast, being based on the non-equilibrium dynamics.
△ Less
Submitted 20 July, 2016; v1 submitted 14 September, 2015;
originally announced September 2015.