Showing posts with label persistent homology. Show all posts
Showing posts with label persistent homology. Show all posts

Monday, February 13, 2023

Snippets from the topological data analysis workshop

 I had the pleasure of visiting KIAS last week to attend their Workshop on Topological Data Analysis: Mathematics, Physics, and Beyond.

The programme featuring so many pure mathematics-focused talks was daunting at first, but ultimately I learnt a lot more than I would have by presenting the same work at a physics conference. This serves as a nice reminder: When we become experts at a highly specialised topic in our PhD studies (and beyond), it is easy to lose sight of the bigger picture. Changing fields or even attending a wide range of seminars outside our own expertise sparks new ideas.

Some useful tidbits from the talks:

  • The Vietoris-Rips complex is not stable with respect to outliers. For example, adding a few points to a middle of a circular point cloud will completely change the form of the 1D persistence diagram (replacing the single high persistence cycle with low-persistence cycles). Stability theorems for persistence diagrams refer to small perturbations of a fixed set of point.
  • Similar persistence diagrams do not imply similar data, in fact datasets with an arbitrarily large Hausdorff distance can have the same persistence diagrams.
  • Mathematicians like TDA because it involves interesting problems with elegant solutions. But not all these elegant methods end up being useful in practice.
  • The chemical and biological sciences benefit from having large datasets publicly available for benchmarking and standardised scoring of new machine learning / data analysis methods including TDA. This allows demonstrations of new heuristic methods to be convincing. 
  • TDA can be used to estimate geometric features of data, including their (fractal) dimension, which is useful for understanding the performance of neural networks.
  • The generators of 0-dimensional persistence diagrams give the minimal spanning tree for the data. This widely-used "folklore" was only rigorously proved in 2020!

Monday, January 9, 2023

Workshop on Topological Data Analysis: Mathematics, Physics and beyond

Next month I'll be speaking at a workshop on topological data analysis (TDA) organized by the Korean Institute for Advanced Study, to be held on February 8-10 in Seoul. I'm quite excited because this will be my first chance to attend an in-person meeting dedicated to this topic! From the workshop website: 

"This workshop aims to share our knowledge about topological data analysis from the viewpoint of mathematics and physics. We are trying to make this event in-person with a relaxed schedule, so that we can discuss each other more freely. We hope this event help us widen our perspectives on mathematical and physical backgrounds about data analysis."

In other TDA news, there is an article on TDA published in the January issue of Physics Today which gives an overview of applications to condensed matter and soft matter physics using the "shape" of Jigglypuff as a pedagogical example!

Thursday, March 3, 2022

arxiv highlights

Quantum persistent homology

A generalization of the quantum algorithm by Lloyd et al., which provides an exponential speed up for computing Betti numbers, enabling the computation of persistent Betti numbers. Like the original algorithm, however, it assumes the existences of a QRAM allowing the input data to be queried in a quantum superposition. It is an open question whether the exponential speedup remains when the data-encoding overhead is taken into account. See also the related arXiv:2111.00433.

 

Anomalous single-mode lasing induced by nonlinearity and the non-Hermitian skin effect

Highlighting a nice collaboration I was involved in. One limitation of many topological or PT-symmetric models for single mode lasers is that they require a structured pump. Such structured pumping will necessarily lower the device efficiency (in terms of output power / device size). Here we show counterintuitively how nonlinear gain saturation can lead to the emergence of stable single mode lasing in uniformly-pumped systems exhibiting the non-Hermitian skin effect. Due to the non-Hermitian skin effect, most of the linear modes become localized to the boundary of the system. However, a few (non-extensive) delocalized bulk modes remain and can be used as large volume lasing modes.

CAFQA: Clifford Ansatz For Quantum Accuracy

This is a neat approach for solving the barren plateau problem that makes quantum neural networks (and other variational quantum algorithms) expensive to train. The idea is to the initialize the circuit as a set of Clifford gates, which are efficiently simulable using classical computers. Therefore a classical computer can be used to find the best Clifford circuit approximation to the solution of the problem. The gate parameters are then allowed to deviate from those corresponding to Clifford gate, producing classically intractable states, and are optimized by running the quantum circuit. The better Clifford starting ansatz allows the quantum circuit optimization to converge more quickly, minimizing the number of expensive quantum circuit evaluations.


Physics-informed neural networks are a new approach for solving partial differential equations, based on minimizing a cost function measuring the deviation from the equation being fulfilled at a set of points in the bulk and at the edges of the domain of interest. Once trained one can obtain the field value at any desired point x within the domain. Mesh-free solutions of Maxwell's equations are one promising application. This preprint applies the physics-informed neural network approach to solve the time-independent single particle Schrodinger equation. I wonder whether this approach will also be useful for the many-body problem, since it does not require storing all the wave function components in memory, one can instead query the wavefunction at the desired set of points.

Thursday, January 27, 2022

arXiv picks

 

Topological Molecules and Topological Localization of a Rydberg Electron on a Classical Orbit

Here the authors show conditions under which electrons in highly excited orbitals of Rydberg atoms (or interacting atoms) can be used to emulate topological tight binding models. The key idea is that a periodically-modulated driving field (or interaction strength) induces "hopping" on an effective tight binding lattice formed by the electron orbitals (or orbitals of the atomic related position)
 

Quantized Fractional Thouless Pumping of Solitons

Following up on previous work (summarised here and here), Jurgensen and collaborators now observe fractional topological pumping of solitons in a periodically-driven waveguide lattice. Here fractional pumping means that multiple cycles of the periodic modulation are required to obtain a shifted copy of the original beam profile. It is quite remarkable that such an analogy with fractional quantum Hall systems can be observed using a classical nonlinear optical system.

Persistent Homology of ℤ2 Gauge Theories

Here the authors use persistent homology to study topological order in Z2 gauge theories, whose ground states consist of loops of occupied links. The idea here is that the positions of the occupied links in the ground state define a point cloud, whose shape can be reliably analyzed using persistent homology to detect phase transitions. Potential applications to models of topological quantum error-correcting codes are discussed as a direction for future work.

Roadmap on Topological Photonics

A comprehensive survey on current and future directions of topological photonics by many big names in the field.