-
Learning tensor networks with tensor cross interpolation: new algorithms and libraries
Authors:
Yuriel Núñez Fernández,
Marc K. Ritter,
Matthieu Jeannin,
Jheng-Wei Li,
Thomas Kloss,
Thibaud Louvet,
Satoshi Terasaki,
Olivier Parcollet,
Jan von Delft,
Hiroshi Shinaoka,
Xavier Waintal
Abstract:
The tensor cross interpolation (TCI) algorithm is a rank-revealing algorithm for decomposing low-rank, high-dimensional tensors into tensor trains/matrix product states (MPS). TCI learns a compact MPS representation of the entire object from a tiny training data set. Once obtained, the large existing MPS toolbox provides exponentially fast algorithms for performing a large set of operations. We di…
▽ More
The tensor cross interpolation (TCI) algorithm is a rank-revealing algorithm for decomposing low-rank, high-dimensional tensors into tensor trains/matrix product states (MPS). TCI learns a compact MPS representation of the entire object from a tiny training data set. Once obtained, the large existing MPS toolbox provides exponentially fast algorithms for performing a large set of operations. We discuss several improvements and variants of TCI. In particular, we show that replacing the cross interpolation by the partially rank-revealing LU decomposition yields a more stable and more flexible algorithm than the original algorithm. We also present two open source libraries, xfac in Python/C++ and TensorCrossInterpolation.jl in Julia, that implement these improved algorithms, and illustrate them on several applications. These include sign-problem-free integration in large dimension, the superhigh-resolution quantics representation of functions, the solution of partial differential equations, the superfast Fourier transform, the computation of partition functions, and the construction of matrix product operators.
△ Less
Submitted 4 July, 2024; v1 submitted 2 July, 2024;
originally announced July 2024.
-
Go-No go criteria for performing quantum chemistry calculations on quantum computers
Authors:
Thibaud Louvet,
Thomas Ayral,
Xavier Waintal
Abstract:
Quantum chemistry is envisioned as an early and disruptive application for quantum computers. We propose two criteria for evaluating the two leading quantum approaches for this class of problems. The first criterion applies to the Variational Quantum Eigensolver (VQE) algorithm. It sets an upper bound to the level of noise that can be tolerated in quantum hardware as a function of the targetted pr…
▽ More
Quantum chemistry is envisioned as an early and disruptive application for quantum computers. We propose two criteria for evaluating the two leading quantum approaches for this class of problems. The first criterion applies to the Variational Quantum Eigensolver (VQE) algorithm. It sets an upper bound to the level of noise that can be tolerated in quantum hardware as a function of the targetted precision and problem size. We find a crippling effect of noise with an overall scaling of the precision that is generically {\it less} favourable than in the corresponding classical algorithms. Indeed, the studied molecule is unrelated to the hardware dynamics, hence to its noise; conversely the hardware noise populates states of arbitrary energy of the studied molecule. The second criterion applies to the Quantum Phase Estimation (QPE) algorithm that is often presented as the go-to replacement of VQE upon availability of (noiseless) fault-tolerant quantum computers. QPE suffers from the orthogonality catastrophe that generically leads to an exponentially small success probability when the size of the problem grows. Our criterion allows one to estimate quantitatively the importance of this phenomenon from the knowledge of the variance of the energy of the input state used in the calculation.
△ Less
Submitted 5 December, 2023; v1 submitted 5 June, 2023;
originally announced June 2023.
-
A density-matrix renormalization group algorithm for simulating quantum circuits with a finite fidelity
Authors:
Thomas Ayral,
Thibaud Louvet,
Yiqing Zhou,
Cyprien Lambert,
E. Miles Stoudenmire,
Xavier Waintal
Abstract:
We develop a density-matrix renormalization group (DMRG) algorithm for the simulation of quantum circuits. This algorithm can be seen as the extension of time-dependent DMRG from the usual situation of hermitian Hamiltonian matrices to quantum circuits defined by unitary matrices. For small circuit depths, the technique is exact and equivalent to other matrix product state (MPS) based techniques.…
▽ More
We develop a density-matrix renormalization group (DMRG) algorithm for the simulation of quantum circuits. This algorithm can be seen as the extension of time-dependent DMRG from the usual situation of hermitian Hamiltonian matrices to quantum circuits defined by unitary matrices. For small circuit depths, the technique is exact and equivalent to other matrix product state (MPS) based techniques. For larger depths, it becomes approximate in exchange for an exponential speed up in computational time. Like an actual quantum computer, the quality of the DMRG results is characterized by a finite fidelity. However, unlike a quantum computer, the fidelity depends strongly on the quantum circuit considered. For the most difficult possible circuit for this technique, the so-called "quantum supremacy" benchmark of Google Inc. , we find that the DMRG algorithm can generate bit strings of the same quality as the seminal Google experiment on a single computing core. For a more structured circuit used for combinatorial optimization (Quantum Approximate Optimization Algorithm or QAOA), we find a drastic improvement of the DMRG results with error rates drop** by a factor of 100 compared with random quantum circuits. Our results suggest that the current bottleneck of quantum computers is their fidelities rather than the number of qubits.
△ Less
Submitted 29 August, 2022; v1 submitted 12 July, 2022;
originally announced July 2022.
-
Quantized Berry winding from an emergent $\mathcal{PT}$ symmetry
Authors:
Thibaud Louvet,
Pierre Delplace,
Mark Oliver Goerbig,
David Carpentier
Abstract:
Linear crossing of energy bands occur in a wide variety of materials. In this paper we address the question of the quantization of the Berry winding characterizing the topology of these crossings in dimension $D=2$. Based on the historical example of $2$-bands crossing occuring in graphene, we propose to relate these Berry windings to the topological Chern number of a $D=3$ dimensional extension o…
▽ More
Linear crossing of energy bands occur in a wide variety of materials. In this paper we address the question of the quantization of the Berry winding characterizing the topology of these crossings in dimension $D=2$. Based on the historical example of $2$-bands crossing occuring in graphene, we propose to relate these Berry windings to the topological Chern number of a $D=3$ dimensional extension of these crossings. This dimensional embedding is obtained through a choice of a gap-opening potential. We show that the presence of an (emergent) $\mathcal{PT}$ symmetry, local in momentum and antiunitary, allows us to relate $D=3$ Chern numbers to $D=2$ Berry windings quantized as multiple of $π$. We illustrate this quantization mechanism on a variety of three-band crossings.
△ Less
Submitted 25 November, 2021;
originally announced November 2021.
-
Topological Properties of Photonic Bands with Synthetic Momentum
Authors:
H. C. Nguyen,
Dung Xuan Nguyen,
Thibaud Louvet,
Xavier Letartre,
Pierre Viktorovitch,
Hai Son Nguyen
Abstract:
We investigate topological aspects of photonic crystal bands in a hybrid momentum space consisting of a genuine momentum and a synthetic one. The system is realised by a one-dimensional system of bilayer photonic grating, with the translational displacement between the two layers naturally taking the role of the synthetic momentum. Remarkably, the unconventional behaviour of the synthetic momentum…
▽ More
We investigate topological aspects of photonic crystal bands in a hybrid momentum space consisting of a genuine momentum and a synthetic one. The system is realised by a one-dimensional system of bilayer photonic grating, with the translational displacement between the two layers naturally taking the role of the synthetic momentum. Remarkably, the unconventional behaviour of the synthetic momentum allows for the existence of non-trivial topological phases of the system associated with a non-zero total Berry flux without breaking the time-reversal symmetry. Moreover, the resulting band structure in the hybrid momentum space realises the interesting dynamics of merging and splitting of twin Dirac points, as well as gap opening as the system parameters vary. Introducing a simple topological argument, we explain all the changes of the total Berry flux associated with the topological phase transitions. As a signature of different topological phases, edge states at their interface are calculated and analysed in detail. The optomechanical nature of the system also allows for the investigation of the adiabatic evolution of the edge states. Our results pave the way to the paradigm of rich topological phenomena of photonic systems with hybrid momentum space.
△ Less
Submitted 25 November, 2021; v1 submitted 4 November, 2021;
originally announced November 2021.
-
Signature of the Chiral Anomaly in Ballistic Magneto-Transport
Authors:
Thibaud Louvet,
Manuel Houzet,
David Carpentier
Abstract:
We compute the magneto-conductance of a short junction made out of a Weyl semi-metal. We show that it displays quantum oscillations at low magnetic field and low temperature, before reaching a universal high-field regime where it increases linearly with the field. Besides identifying a new characterization of the physics of materials with Weyl singularities in their energy spectrum, this ballistic…
▽ More
We compute the magneto-conductance of a short junction made out of a Weyl semi-metal. We show that it displays quantum oscillations at low magnetic field and low temperature, before reaching a universal high-field regime where it increases linearly with the field. Besides identifying a new characterization of the physics of materials with Weyl singularities in their energy spectrum, this ballistic regime corresponds to the simplest setup to study and understand the manifestation of the so-called chiral anomaly of massless relativistic particles in condensed matter. At low fields the algebraic in field magneto-conductance incorporates contributions besides the anomalous chiral current while the linear conductance at higher fields constitutes an unambiguous signature of the chiral anomaly in a Weyl conductor. Finally, we study the dependence of the ballistic magneto-conductance on the chemical potential, and discuss the cross-over towards the diffusive regime when elastic scattering is present.
△ Less
Submitted 17 November, 2017;
originally announced November 2017.
-
New Quantum Transition in Weyl Semimetals with Correlated Disorder
Authors:
Thibaud Louvet,
David Carpentier,
Andrei A. Fedorenko
Abstract:
A Weyl semimetal denotes an electronic phase of solids in which two bands cross linearly. In this paper we study the effect of a spatially correlated disorder on such a phase. Using a renormalization group analysis, we show that in three dimensions, three scenarios are possible depending on the disorder correlations. A standard transition is recovered for short range correlations. For disorder dec…
▽ More
A Weyl semimetal denotes an electronic phase of solids in which two bands cross linearly. In this paper we study the effect of a spatially correlated disorder on such a phase. Using a renormalization group analysis, we show that in three dimensions, three scenarios are possible depending on the disorder correlations. A standard transition is recovered for short range correlations. For disorder decaying slower than $1/r^{2}$, the Weyl semimetal is unstable to any weak disorder and no transition persists. In between, a new phase transition occurs. This transition still separates a disordered metal from a semi-metal, but with a new critical behavior that we analyze to two-loop order.
△ Less
Submitted 27 September, 2016;
originally announced September 2016.
-
On the disorder-driven quantum transition in three-dimensional relativistic metals
Authors:
Thibaud Louvet,
David Carpentier,
Andrei A. Fedorenko
Abstract:
The Weyl semimetals are topologically protected from a gap opening against weak disorder in three dimensions. However, a strong disorder drives this relativistic semimetal through a quantum transition towards a diffusive metallic phase characterized by a finite density of states at the band crossing. This transition is usually described by a perturbative renormalization group in $d=2+\varepsilon$…
▽ More
The Weyl semimetals are topologically protected from a gap opening against weak disorder in three dimensions. However, a strong disorder drives this relativistic semimetal through a quantum transition towards a diffusive metallic phase characterized by a finite density of states at the band crossing. This transition is usually described by a perturbative renormalization group in $d=2+\varepsilon$ of a $U(N)$ Gross-Neveu model in the limit $N \to 0$. Unfortunately, this model is not multiplicatively renormalizable in $2+\varepsilon$ dimensions: An infinite number of relevant operators are required to describe the critical behavior. Hence its use in a quantitative description of the transition beyond one-loop is at least questionable. We propose an alternative route, building on the correspondence between the Gross-Neveu and Gross-Neveu-Yukawa models developed in the context of high energy physics. It results in a model of Weyl fermions with a random non-Gaussian imaginary potential which allows one to study the critical properties of the transition within a $d=4-\varepsilon$ expansion. We also discuss the characterization of the transition by the multifractal spectrum of wave functions.
△ Less
Submitted 23 December, 2016; v1 submitted 6 May, 2016;
originally announced May 2016.
-
Minimal conductivity, topological Berry winding and duality in three-band semimetals
Authors:
Thibaud Louvet,
Pierre Delplace,
Andrei A. Fedorenko,
David Carpentier
Abstract:
The physics of massless relativistic quantum particles has recently arisen in the electronic properties of solids following the discovery of graphene. Around the accidental crossing of two energy bands, the electronic excitations are described by a Weyl equation initially derived for ultra-relativistic particles. Similar three and four band semimetals have recently been discovered in two and three…
▽ More
The physics of massless relativistic quantum particles has recently arisen in the electronic properties of solids following the discovery of graphene. Around the accidental crossing of two energy bands, the electronic excitations are described by a Weyl equation initially derived for ultra-relativistic particles. Similar three and four band semimetals have recently been discovered in two and three dimensions. Among the remarkable features of graphene are the characterization of the band crossings by a topological Berry winding, leading to an anomalous quantum Hall effect, and a finite minimal conductivity at the band crossing while the electronic density vanishes. Here we show that these two properties are intimately related: this result paves the way to a direct measure of the topological nature of a semi-metal. By considering three band semimetals with a flat band in two dimensions, we find that only few of them support a topological Berry phase. The same semimetals are the only ones displaying a non vanishing minimal conductivity at the band crossing. The existence of both a minimal conductivity and a topological robustness originates from properties of the underlying lattice, which are encoded not by a symmetry of their Bloch Hamiltonian, but by a duality.
△ Less
Submitted 13 March, 2015;
originally announced March 2015.
-
Broken Symmetries, Zero-Energy Modes, and Quantum Transport in Disordered Graphene: From Supermetallic to Insulating Regimes
Authors:
Alessandro Cresti,
Frank Ortmann,
Thibaud Louvet,
Dinh Van Tuan,
Stephan Roche
Abstract:
The role of defect-induced zero-energy modes on charge transport in graphene is investigated using Kubo and Landauer transport calculations. By tuning the density of random distributions of monovacancies either equally populating the two sublattices or exclusively located on a single sublattice, all conduction regimes are covered from direct tunneling through evanescent modes to mesoscopic transpo…
▽ More
The role of defect-induced zero-energy modes on charge transport in graphene is investigated using Kubo and Landauer transport calculations. By tuning the density of random distributions of monovacancies either equally populating the two sublattices or exclusively located on a single sublattice, all conduction regimes are covered from direct tunneling through evanescent modes to mesoscopic transport in bulk disordered graphene. Depending on the transport measurement geometry, defect density, and broken sublattice-symmetry, the Dirac point conductivity is either exceptionally robust against disorder (supermetallic state) or suppressed through a gap opening or by algebraic localization of zero-energy modes, whereas weak localization and the Anderson insulating regime are obtained for higher energies. These findings clarify the contribution of zero-energy modes to transport at the Dirac point, hitherto controversial.
△ Less
Submitted 30 April, 2013;
originally announced April 2013.
