-
Boosting Binomial Exotic Option Pricing with Tensor Networks
Authors:
Maarten van Damme,
Rishi Sreedhar,
Martin Ganahl
Abstract:
Pricing of exotic financial derivatives, such as Asian and multi-asset American basket options, poses significant challenges for standard numerical methods such as binomial trees or Monte Carlo methods. While the former often scales exponentially with the parameters of interest, the latter often requires expensive simulations to obtain sufficient statistical convergence. This work combines the bin…
▽ More
Pricing of exotic financial derivatives, such as Asian and multi-asset American basket options, poses significant challenges for standard numerical methods such as binomial trees or Monte Carlo methods. While the former often scales exponentially with the parameters of interest, the latter often requires expensive simulations to obtain sufficient statistical convergence. This work combines the binomial pricing method for options with tensor network techniques, specifically Matrix Product States (MPS), to overcome these challenges. Our proposed methods scale linearly with the parameters of interest and significantly reduce the computational complexity of pricing exotics compared to conventional methods. For Asian options, we present two methods: a tensor train cross approximation-based method for pricing, and a variational pricing method using MPS, which provides a stringent lower bound on option prices. For multi-asset American basket options, we combine the decoupled trees technique with the tensor train cross approximation to efficiently handle baskets of up to $m = 8$ correlated assets. All approaches scale linearly in the number of discretization steps $N$ for Asian options, and the number of assets $m$ for multi-asset options. Our numerical experiments underscore the high potential of tensor network methods as highly efficient simulation and optimization tools for financial engineering.
△ Less
Submitted 7 May, 2025;
originally announced May 2025.
-
Retentive Neural Quantum States: Efficient Ansätze for Ab Initio Quantum Chemistry
Authors:
Oliver Knitter,
Dan Zhao,
James Stokes,
Martin Ganahl,
Stefan Leichenauer,
Shravan Veerapaneni
Abstract:
Neural-network quantum states (NQS) has emerged as a powerful application of quantum-inspired deep learning for variational Monte Carlo methods, offering a competitive alternative to existing techniques for identifying ground states of quantum problems. A significant advancement toward improving the practical scalability of NQS has been the incorporation of autoregressive models, most recently tra…
▽ More
Neural-network quantum states (NQS) has emerged as a powerful application of quantum-inspired deep learning for variational Monte Carlo methods, offering a competitive alternative to existing techniques for identifying ground states of quantum problems. A significant advancement toward improving the practical scalability of NQS has been the incorporation of autoregressive models, most recently transformers, as variational ansatze. Transformers learn sequence information with greater expressiveness than recurrent models, but at the cost of increased time complexity with respect to sequence length. We explore the use of the retentive network (RetNet), a recurrent alternative to transformers, as an ansatz for solving electronic ground state problems in $\textit{ab initio}$ quantum chemistry. Unlike transformers, RetNets overcome this time complexity bottleneck by processing data in parallel during training, and recurrently during inference. We give a simple computational cost estimate of the RetNet and directly compare it with similar estimates for transformers, establishing a clear threshold ratio of problem-to-model size past which the RetNet's time complexity outperforms that of the transformer. Though this efficiency can comes at the expense of decreased expressiveness relative to the transformer, we overcome this gap through training strategies that leverage the autoregressive structure of the model -- namely, variational neural annealing. Our findings support the RetNet as a means of improving the time complexity of NQS without sacrificing accuracy. We provide further evidence that the ablative improvements of neural annealing extend beyond the RetNet architecture, suggesting it would serve as an effective general training strategy for autoregressive NQS.
△ Less
Submitted 6 November, 2024;
originally announced November 2024.
-
Density Matrix Renormalization Group with Tensor Processing Units
Authors:
Martin Ganahl,
Jackson Beall,
Markus Hauru,
Adam G. M. Lewis,
Jae Hyeon Yoo,
Yijian Zou,
Guifre Vidal
Abstract:
Google's Tensor Processing Units (TPUs) are integrated circuits specifically built to accelerate and scale up machine learning workloads. They can perform fast distributed matrix multiplications and therefore be repurposed for other computationally intensive tasks. In this work we demonstrate the use of TPUs for accelerating and scaling up the density matrix renormalization group (DMRG), a powerfu…
▽ More
Google's Tensor Processing Units (TPUs) are integrated circuits specifically built to accelerate and scale up machine learning workloads. They can perform fast distributed matrix multiplications and therefore be repurposed for other computationally intensive tasks. In this work we demonstrate the use of TPUs for accelerating and scaling up the density matrix renormalization group (DMRG), a powerful numerical approach to compute the ground state of a local quantum many-body Hamiltonian. The cost of DMRG scales with system size $N$ as $O(ND^3)$, where the so-called bond dimension $D$ regulates how expressive the underlying matrix product state (MPS) variational ansatz is. We consider lattice models in two spatial dimensions, with square lattices of size $10\times 10$ (free fermions) and $20\times 20$ (transverse field Ising model), for which the required MPS bond dimension is known to scale at least as $\exp(\sqrt{N})$. Using half of a TPU v3 pod (namely $1,\!024$ TPU v3 cores) we reached an unprecedentedly large bond dimension $D = 2^{16} = 65,\!536$, for which optimizing a single MPS tensor took about 2 minutes.
△ Less
Submitted 12 April, 2022;
originally announced April 2022.
-
Dynamics of Transmon Ionization
Authors:
Ross Shillito,
Alexandru Petrescu,
Joachim Cohen,
Jackson Beall,
Markus Hauru,
Martin Ganahl,
Adam G. M. Lewis,
Guifre Vidal,
Alexandre Blais
Abstract:
Qubit measurement and control in circuit QED rely on microwave drives, with higher drive amplitudes ideally leading to faster processes. However, degradation in qubit coherence time and readout fidelity has been observed even under moderate drive amplitudes corresponding to few photons populating the measurement resonator. Here, we numerically explore the dynamics of a driven transmon-resonator sy…
▽ More
Qubit measurement and control in circuit QED rely on microwave drives, with higher drive amplitudes ideally leading to faster processes. However, degradation in qubit coherence time and readout fidelity has been observed even under moderate drive amplitudes corresponding to few photons populating the measurement resonator. Here, we numerically explore the dynamics of a driven transmon-resonator system under strong and nearly resonant measurement drives, and find clear signatures of transmon ionization where the qubit escapes out of its cosine potential. Using a semiclassical model, we interpret this ionization as resulting from resonances occurring at specific resonator photon populations. We find that the photon populations at which these spurious transitions occur are strongly parameter dependent and that they can occur at low resonator photon population, something which may explain the experimentally observed degradation in measurement fidelity.
△ Less
Submitted 21 March, 2022;
originally announced March 2022.
-
Large Scale Distributed Linear Algebra With Tensor Processing Units
Authors:
Adam G. M. Lewis,
Jackson Beall,
Martin Ganahl,
Markus Hauru,
Shrestha Basu Mallick,
Guifre Vidal
Abstract:
We have repurposed Google Tensor Processing Units (TPUs), application-specific chips developed for machine learning, into large-scale dense linear algebra supercomputers. The TPUs' fast inter-core interconnects (ICI)s, physically two-dimensional network topology, and high-bandwidth memory (HBM) permit distributed matrix multiplication algorithms to rapidly become computationally bound. In this reg…
▽ More
We have repurposed Google Tensor Processing Units (TPUs), application-specific chips developed for machine learning, into large-scale dense linear algebra supercomputers. The TPUs' fast inter-core interconnects (ICI)s, physically two-dimensional network topology, and high-bandwidth memory (HBM) permit distributed matrix multiplication algorithms to rapidly become computationally bound. In this regime, the matrix-multiply units (MXU)s dominate the runtime, yielding impressive scaling, performance, and raw size: operating in float32 precision, a full 2048-core pod of third generation TPUs can multiply two matrices with linear size $N= 220= 1 048 576$ in about 2 minutes. Via curated algorithms emphasizing large, single-core matrix multiplications, other tasks in dense linear algebra can similarly scale. As examples, we present (i) QR decomposition; (ii) resolution of linear systems; and (iii) the computation of matrix functions by polynomial iteration, demonstrated by the matrix polar factorization.
△ Less
Submitted 16 December, 2021;
originally announced December 2021.
-
Simulation of quantum physics with Tensor Processing Units: brute-force computation of ground states and time evolution
Authors:
Markus Hauru,
Alan Morningstar,
Jackson Beall,
Martin Ganahl,
Adam Lewis,
Guifre Vidal
Abstract:
Tensor Processing Units (TPUs) were developed by Google exclusively to support large-scale machine learning tasks. TPUs can, however, also be used to accelerate and scale up other computationally demanding tasks. In this paper we repurpose TPUs for the challenging problem of simulating quantum spin systems. Consider a lattice model made of $N$ spin-$\frac{1}{2}$ quantum spins, or qubits, with a Ha…
▽ More
Tensor Processing Units (TPUs) were developed by Google exclusively to support large-scale machine learning tasks. TPUs can, however, also be used to accelerate and scale up other computationally demanding tasks. In this paper we repurpose TPUs for the challenging problem of simulating quantum spin systems. Consider a lattice model made of $N$ spin-$\frac{1}{2}$ quantum spins, or qubits, with a Hamiltonian $H = \sum_i h_i$ that is a sum of local terms $h_i$ and a wavefunction $|Ψ\rangle$ consisting of $2^N$ complex amplitudes. We demonstrate the usage of TPUs for both (i) computing the ground state $|Ψ_{gs}\rangle$ of the Hamiltonian $H$, and (ii) simulating the time evolution $|Ψ(t)\rangle=e^{-itH}|Ψ(0)\rangle$ generated by this Hamiltonian starting from some initial state $|Ψ(0)\rangle$. The bottleneck of the above tasks is computing the product $H |Ψ\rangle$, which can be implemented with remarkable efficiency utilising the native capabilities of TPUs. With a TPU v3 pod, with 2048 cores, we simulate wavefunctions $|Ψ\rangle$ of up to $N=38$ qubits. The dedicated matrix multiplication units (MXUs), the high bandwidth memory (HBM) on each core, and the fast inter-core interconnects (ICIs) together provide performance far beyond the capabilities of general purpose processors.
△ Less
Submitted 19 November, 2021;
originally announced November 2021.
-
Simulation of quantum many-body dynamics with Tensor Processing Units: Floquet prethermalization
Authors:
Alan Morningstar,
Markus Hauru,
Jackson Beall,
Martin Ganahl,
Adam G. M. Lewis,
Vedika Khemani,
Guifre Vidal
Abstract:
Tensor Processing Units (TPUs) are specialized hardware accelerators developed by Google to support large-scale machine-learning tasks, but they can also be leveraged to accelerate and scale other linear-algebra-intensive computations. In this paper we demonstrate the usage of TPUs for massively parallel, classical simulations of quantum many-body dynamics on long timescales. We apply our methods…
▽ More
Tensor Processing Units (TPUs) are specialized hardware accelerators developed by Google to support large-scale machine-learning tasks, but they can also be leveraged to accelerate and scale other linear-algebra-intensive computations. In this paper we demonstrate the usage of TPUs for massively parallel, classical simulations of quantum many-body dynamics on long timescales. We apply our methods to study the phenomenon of Floquet prethermalization, i.e., exponentially slow heating in quantum spin chains subject to high-frequency periodic driving. We simulate the dynamics of L=34 qubits for over $10^5$ Floquet periods, corresponding to circuits with millions of two-qubit gates. The circuits simulated have no additional symmetries and represent a pure-state evolution in the full $2^L$-dimensional Hilbert space. This is achieved by distributing the computation over 128 TPU cores. On that size TPU cluster, we find speedups in wall-clock runtime of 230x and 15x when compared to reference CPU and single-GPU simulations, respectively, for shorter 30-qubit simulations that can be handled by all three platforms. We study the computational cost of the simulations, as a function of both the number of qubits and the number of TPU cores used, up to our maximum capacity of L=40 qubits, which requires a ``full pod" of 2048 TPU cores with tens of terabytes of memory in total. For these simulations, an 8-TPU-core machine is comparable to a single A100 GPU, and thus the full TPU pod is comparable to a machine with hundreds of GPUs. However, the TPU pod is more energy and cost efficient, and readily accessible (via Google Cloud), unlike such large many-GPU configurations. We also study the accumulation of numerical error as a function of circuit depth in very deep circuits. Our work demonstrates that TPUs can offer significant advantages for state-of-the-art simulations of quantum many-body dynamics.
△ Less
Submitted 11 February, 2022; v1 submitted 15 November, 2021;
originally announced November 2021.
-
Large scale multi-node simulations of $\mathbb{Z}_2$ gauge theory quantum circuits using Google Cloud Platform
Authors:
Erik Gustafson,
Burt Holzman,
James Kowalkowski,
Henry Lamm,
Andy C. Y. Li,
Gabriel Perdue,
Sergio Boixo,
Sergei Isakov,
Orion Martin,
Ross Thomson,
Catherine Vollgraff Heidweiller,
Jackson Beall,
Martin Ganahl,
Guifre Vidal,
Evan Peters
Abstract:
Simulating quantum field theories on a quantum computer is one of the most exciting fundamental physics applications of quantum information science. Dynamical time evolution of quantum fields is a challenge that is beyond the capabilities of classical computing, but it can teach us important lessons about the fundamental fabric of space and time. Whether we may answer scientific questions of inter…
▽ More
Simulating quantum field theories on a quantum computer is one of the most exciting fundamental physics applications of quantum information science. Dynamical time evolution of quantum fields is a challenge that is beyond the capabilities of classical computing, but it can teach us important lessons about the fundamental fabric of space and time. Whether we may answer scientific questions of interest using near-term quantum computing hardware is an open question that requires a detailed simulation study of quantum noise. Here we present a large scale simulation study powered by a multi-node implementation of qsim using the Google Cloud Platform. We additionally employ newly-developed GPU capabilities in qsim and show how Tensor Processing Units -- Application-specific Integrated Circuits (ASICs) specialized for Machine Learning -- may be used to dramatically speed up the simulation of large quantum circuits. We demonstrate the use of high performance cloud computing for simulating $\mathbb{Z}_2$ quantum field theories on system sizes up to 36 qubits. We find this lattice size is not able to simulate our problem and observable combination with sufficient accuracy, implying more challenging observables of interest for this theory are likely beyond the reach of classical computation using exact circuit simulation.
△ Less
Submitted 14 October, 2021;
originally announced October 2021.
-
Recurrent Neural Network Wave Functions
Authors:
Mohamed Hibat-Allah,
Martin Ganahl,
Lauren E. Hayward,
Roger G. Melko,
Juan Carrasquilla
Abstract:
A core technology that has emerged from the artificial intelligence revolution is the recurrent neural network (RNN). Its unique sequence-based architecture provides a tractable likelihood estimate with stable training paradigms, a combination that has precipitated many spectacular advances in natural language processing and neural machine translation. This architecture also makes a good candidate…
▽ More
A core technology that has emerged from the artificial intelligence revolution is the recurrent neural network (RNN). Its unique sequence-based architecture provides a tractable likelihood estimate with stable training paradigms, a combination that has precipitated many spectacular advances in natural language processing and neural machine translation. This architecture also makes a good candidate for a variational wave function, where the RNN parameters are tuned to learn the approximate ground state of a quantum Hamiltonian. In this paper, we demonstrate the ability of RNNs to represent several many-body wave functions, optimizing the variational parameters using a stochastic approach. Among other attractive features of these variational wave functions, their autoregressive nature allows for the efficient calculation of physical estimators by providing independent samples. We demonstrate the effectiveness of RNN wave functions by calculating ground state energies, correlation functions, and entanglement entropies for several quantum spin models of interest to condensed matter physicists in one and two spatial dimensions.
△ Less
Submitted 20 June, 2020; v1 submitted 7 February, 2020;
originally announced February 2020.
-
Magic entanglement renormalization for quantum fields
Authors:
Yijian Zou,
Martin Ganahl,
Guifre Vidal
Abstract:
Continuous tensor networks are variational wavefunctions proposed in recent years to efficiently simulate quantum field theories (QFTs). Prominent examples include the continuous matrix product state (cMPS) and the continuous multi-scale entanglement renormalization ansatz (cMERA). While the cMPS can approximate ground states of a class of QFT Hamiltonians that are both local and interacting, cMER…
▽ More
Continuous tensor networks are variational wavefunctions proposed in recent years to efficiently simulate quantum field theories (QFTs). Prominent examples include the continuous matrix product state (cMPS) and the continuous multi-scale entanglement renormalization ansatz (cMERA). While the cMPS can approximate ground states of a class of QFT Hamiltonians that are both local and interacting, cMERA is only well-understood for QFTs that are quasi-local and non-interacting. In this paper we propose the magic cMERA, a concrete realization of cMERA for a free boson QFT that simultaneously satisfies four remarkable properties: (i) it is the exact ground state of a strictly local Hamiltonian; (ii) in the massless case, its spectrum of scaling operators is exactly soluble in real space; (iii) it has the short-distance structure of a cMPS; (iv) it is generated by a quasi-local entangler that can be written as a continuous matrix product operator. None of these properties is fulfilled by previous cMERA proposals. Properties (iii)-(iv) establish a firm connection between cMERA and cMPS wavefunctionals, opening the path to applying powerful cMPS numerical techniques, valid for interacting QFTs, also to cMERA calculations.
△ Less
Submitted 10 June, 2019;
originally announced June 2019.
-
Thermoelectric response of a correlated impurity in the nonequilibrium Kondo regime
Authors:
Antonius Dorda,
Martin Ganahl,
Sabine Andergassen,
Wolfgang von der Linden,
Enrico Arrigoni
Abstract:
We study nonequilibrium thermoelectric transport properties of a correlated impurity connected to two leads for temperatures below the Kondo scale. At finite bias, for which a current flows across the leads, we investigate the differential response of the current to a temperature gradient. In particular, we compare the influence of a bias voltage and of a finite temperature on this thermoelectric…
▽ More
We study nonequilibrium thermoelectric transport properties of a correlated impurity connected to two leads for temperatures below the Kondo scale. At finite bias, for which a current flows across the leads, we investigate the differential response of the current to a temperature gradient. In particular, we compare the influence of a bias voltage and of a finite temperature on this thermoelectric response. This is of interest from a fundamental point of view to better understand the two different decoherence mechanisms produced by a bias voltage and by temperature. Our results show that in this respect the thermoelectric response behaves differently from the electric conductance. In particular, while the latter displays a similar qualitative behavior as a function of voltage and temperature, both in theoretical and experimental investigations, qualitative differences occur in the case of the thermoelectric response. In order to understand this effect, we analyze the different contributions in connection to the behavior of the impurity spectral function versus temperature. Especially in the regime of strong interactions and large enough bias voltages we obtain a simple picture based on the asymmetric suppression or enhancement of the split Kondo peaks as a function of the temperature gradient. Besides the academic interest, these studies could additionally provide valuable information to assess the applicability of quantum dot devices as responsive nanoscale temperature sensors.
△ Less
Submitted 19 March, 2017; v1 submitted 19 August, 2016;
originally announced August 2016.
-
Lieb-Liniger model with exponentially-decaying interactions: a continuous matrix product state study
Authors:
Julian Rincon,
Martin Ganahl,
Guifre Vidal
Abstract:
The Lieb-Liniger model describes one-dimensional bosons interacting through a repulsive contact potential. In this work, we introduce an extended version of this model by replacing the contact potential with a decaying exponential. Using the recently developed continuous matrix product states techniques, we explore the ground state phase diagram of this model by examining the superfluid and densit…
▽ More
The Lieb-Liniger model describes one-dimensional bosons interacting through a repulsive contact potential. In this work, we introduce an extended version of this model by replacing the contact potential with a decaying exponential. Using the recently developed continuous matrix product states techniques, we explore the ground state phase diagram of this model by examining the superfluid and density correlation functions. At weak coupling superfluidity governs the ground state, in a similar way as in the Lieb-Liniger model. However, at strong coupling quasi-crystal and super-Tonks-Girardeau regimes are also found, which are not present in the original Lieb-Liniger case. Therefore the presence of the exponentially-decaying potential leads to a superfluid/super-Tonks-Girardeau/quasi-crystal crossover, when tuning the coupling strength from weak to strong interactions. This corresponds to a Luttinger liquid parameter in the range $K \in (0, \infty)$; in contrast with the Lieb-Liniger model, where $K \in [1, \infty)$, and the screened long-range potential, where $K \in (0, 1]$.
△ Less
Submitted 19 August, 2015;
originally announced August 2015.
-
Time Evolution within a Comoving Window: Scaling of signal fronts and magnetization plateaus after a local quench in quantum spin chains
Authors:
V. Zauner,
M. Ganahl,
H. G. Evertz,
T. Nishino
Abstract:
We present a modification of Matrix Product State time evolution to simulate the propagation of signal fronts on infinite one-dimensional systems. We restrict the calculation to a window moving along with a signal, which by the Lieb-Robinson bound is contained within a light cone. Signal fronts can be studied unperturbed and with high precision for much longer times than on finite systems. Entangl…
▽ More
We present a modification of Matrix Product State time evolution to simulate the propagation of signal fronts on infinite one-dimensional systems. We restrict the calculation to a window moving along with a signal, which by the Lieb-Robinson bound is contained within a light cone. Signal fronts can be studied unperturbed and with high precision for much longer times than on finite systems. Entanglement inside the window is naturally small, greatly lowering computational effort. We investigate the time evolution of the transverse field Ising (TFI) model and of the S=1/2 XXZ antiferromagnet in their symmetry broken phases after several different local quantum quenches.
In both models, we observe distinct magnetization plateaus at the signal front for very large times, resembling those previously observed for the particle density of tight binding (TB) fermions. We show that the normalized difference to the magnetization of the ground state exhibits similar scaling behaviour as the density of TB fermions. In the XXZ model there is an additional internal structure of the signal front due to pairing, and wider plateaus with tight binding scaling exponents for the normalized excess magnetization. We also observe parameter dependent interaction effects between individual plateaus, resulting in a slight spatial compression of the plateau widths.
In the TFI model, we additionally find that for an initial Jordan-Wigner domain wall state, the complete time evolution of the normalized excess longitudinal magnetization agrees exactly with the particle density of TB fermions.
△ Less
Submitted 3 July, 2015; v1 submitted 3 July, 2012;
originally announced July 2012.
-
Clustered Wigner crystal phases of cold polar molecules in arrays of one-dimensional tubes
Authors:
Michael Knap,
Erez Berg,
Martin Ganahl,
Eugene Demler
Abstract:
We analyze theoretically polar molecules confined in planar arrays of one dimensional tubes. In the classical limit, if the number of tubes is finite, new types of "clustered Wigner crystals" with increasingly many molecules per unit cell can be stabilized by tuning the in-plane angle between the dipolar moments and the tube direction. Quantum mechanically, these phases melt into distinct "cluster…
▽ More
We analyze theoretically polar molecules confined in planar arrays of one dimensional tubes. In the classical limit, if the number of tubes is finite, new types of "clustered Wigner crystals" with increasingly many molecules per unit cell can be stabilized by tuning the in-plane angle between the dipolar moments and the tube direction. Quantum mechanically, these phases melt into distinct "clustered Luttinger liquids." We calculate the phase diagram of the system and study the quantum melting of the clustered phases. We find that the requirements for exploring these phases are reachable in current experiments and discuss possible experimental signatures.
△ Less
Submitted 2 August, 2012; v1 submitted 23 December, 2011;
originally announced December 2011.
-
Observing complex bound states in the spin-1/2 Heisenberg XXZ chain using local quantum quenches
Authors:
Martin Ganahl,
Elias Rabel,
Fabian H. L. Essler,
Hans Gerd Evertz
Abstract:
We consider the non-equilibrium evolution in the spin-1/2 XXZ Heisenberg chain for fixed magnetization after a local quantum quench. This model is equivalent to interacting spinless fermions. Initially an infinite magnetic field is applied to n consecutive sites and the ground state is calculated. At time t=0 the field is switched off and the time evolution of observables such as the z-component o…
▽ More
We consider the non-equilibrium evolution in the spin-1/2 XXZ Heisenberg chain for fixed magnetization after a local quantum quench. This model is equivalent to interacting spinless fermions. Initially an infinite magnetic field is applied to n consecutive sites and the ground state is calculated. At time t=0 the field is switched off and the time evolution of observables such as the z-component of spin is computed using the Time Evolving Block Decimation (TEBD) algorithm. We find that the observables exhibit strong signatures of linearly propagating spinon and bound state excitations. These persist even when integrability-breaking perturbations are included. Since bound states ("strings") are notoriously difficult to observe using conventional probes such as inelastic neutron scattering, we conclude that local quantum quenches are an ideal setting for studying their properties. We comment on implications of our results for cold atom experiments.
△ Less
Submitted 19 December, 2011; v1 submitted 14 December, 2011;
originally announced December 2011.