Efficient numerical computation of the Pfaffian for dense and banded skew-symmetric matrices

Abstract

Computing the Pfaffian of a skew-symmetric matrix is a problem that arises in various fields of physics. Both computing the Pfaffian and a related problem, computing the canonical form of a skew-symmetric matrix under unitary congruence, can be solved easily once the skew-symmetric matrix has been reduced to skew-symmetric tridiagonal form. We develop efficient numerical methods for computing this tridiagonal form based on Gauss transformations, using a skew-symmetric, blocked form of the Parlett-Reid algorithm, or based on unitary transformations, using block Householder transformations and Givens rotations, that are applicable to dense and banded matrices, respectively. We also give a complete and fully optimized implementation of these algorithms in Fortran, and also provide Python, Matlab and Mathematica implementations for convenience. Finally, we apply these methods to compute the topological charge of a class D nanowire, and show numerically the equivalence of definitions based on the Hamiltonian and the scattering matrix.

New algorithm (Parlett-Reid), overall speed-ups, now also Matlab implementation. Program code available as ancillary files, or from http://www.ilorentz.org/~wimmer/downloads.html

References in corpus (12)

• Topological Insulators with Inversion Symmetry
• Majorana Fermions and a Topological Phase Transition in Semiconductor-Superconductor Heterostructures
• Anderson Transitions
• Multichannel Generalization of Kitaev's Majorana End States and a Practical Route to Realize Them in Thin Films
• Quantized conductance at the Majorana phase transition in a disordered superconducting wire
• Scattering formula for the topological quantum number of a disordered multi-mode wire
• Topological Insulators and C^*-Algebras: Theory and Numerical Practice
• A proof of the Kramers degeneracy of transmission eigenvalues from antisymmetry of the scattering matrix
• Dephasing-enabled triplet Andreev conductance
• Numeric and symbolic evaluation of the pfaffian of general skew-symmetric matrices
• Exact Algorithm for Sampling the 2D Ising Spin Glass
• A factorization algorithm to compute Pfaffians

Cited by in corpus (133)

• Measuring multipartite entanglement via dynamic susceptibilities
• Random-matrix theory of Majorana fermions and topological superconductors
• InAs-Al Hybrid Devices Passing the Topological Gap Protocol
• Topological superconductivity in full shell proximitized nanowires
• Flux-induced topological superconductivity in full-shell nanowires
• Flux-induced Majorana modes in full-shell nanowires
• Quantum critical metrology
• Topological phases without crystalline counterparts
• K-Theory and Pseudospectra for Topological Insulators
• Gapless spin-liquid phase in an extended spin 1/2 triangular Heisenberg model
• Symmetry restoration in mean-field approaches
• Quantum Spin Liquid in Spin 1/2 J1-J2 Heisenberg Model on Square Lattice: Many-Variable Variational Monte Carlo Study Combined with Quantum-Number Projections
• Majorana nanowires for topological quantum computation
• Many-body topological invariants for fermionic symmetry-protected topological phases
• Resolving continua of fractional excitations by spinon echo in THz 2D coherent spectroscopy
• Origin of high-Tc superconductivity in doped Hubbard models and their extensions: Roles of uniform charge fluctuations
• mVMC - Open-source software for many-variable variational Monte Carlo method
• Complexity of quantum impurity problems
• Matchgate Shadows for Fermionic Quantum Simulation
• Many-body topological invariants in fermionic symmetry protected topological phases: Cases of point group symmetries
• Multipartite Entanglement at Finite Temperature
• Out-of-equilibrium phase diagram of long-range superconductors
• Universal front propagation in the quantum Ising chain with domain-wall initial states
• Paired chiral spin liquid with a Fermi surface in S=1 model on the triangular lattice
• Topologically protected braiding in a single wire using Floquet Majorana modes
• Valence-bond solid to antiferromagnet transition in the two-dimensional Su-Schrieffer-Heeger model by Langevin dynamics
• Fidelity witnesses for fermionic quantum simulations
• Signatures of a topological phase transition in a planar Josephson junction
• Dynamics of Majorana-based qubits operated with an array of tunable gates
• Dynamics of visons and thermal Hall effect in perturbed Kitaev models
• Vortex end Majorana zero modes in superconducting Dirac and Weyl semimetals
• Dephasing and leakage dynamics of noisy Majorana-based qubits: Topological versus Andreev
• Nonlocality and entanglement in measured critical quantum Ising chains
• Signatures of topological phase transitions in Josephson current-phase discontinuities
• Parallel software for lattice N=4 supersymmetric Yang--Mills theory
• Exact parent Hamiltonians of bosonic and fermionic Moore-Read states on lattices and local models
• Disorder effects on Majorana zero modes: Kitaev chain versus semiconductor nanowire
• Spin and topological order in a periodically driven spin chain
• Vortex-line topology in iron-based superconductors with and without second-order topology
• Multipartite entanglement after a quantum quench
• Entanglement Spectrum Crossings Reveal non-Hermitian Dynamical Topology
• Anisotropic topological superconductivity in Josephson junctions
• Variational approximations to exact solutions in shell-model valence spaces: calcium isotopes in the pf-shell
• Amorphous topological phases protected by continuous rotation symmetry
• Computing a logarithm of a unitary matrix with general spectrum
• Majorana/Andreev crossover and the fate of the topological phase transition in inhomogeneous nanowires
• Large-scale simulations of particle-hole-symmetric Pfaffian trial wavefunctions
• Relaxation to a Parity-Time Symmetric Generalized Gibbs Ensemble after a Quantum Quench in a Driven-Dissipative Kitaev Chain
• Fractional quantum Hall effect with unconventional pairing in monolayer graphene
• Finding the ground state of a lattice gauge theory with fermionic tensor networks: a $2+1d$ ${\mathbb{Z}}_2$ demonstration
• Evolution of topological superconductivity by orbital selective confinement in oxide nanowires
• Matrix product state algorithms for Gaussian fermionic states
• Symmetry-projected variational calculations with the numerical suite TAURUS I. Variation after particle-number projection
• Three-phase Majorana zero modes at tiny magnetic fields
• Symmetry projected Jastrow mean field wavefunction in variational Monte Carlo
• One-dimensional topological superconductivity based entirely on phase control
• Nonequilibrium current-carrying steady states in the anisotropic $XY$ spin chain
• Effects of the electrostatic environment on superlattice Majorana nanowires
• Observing Floquet topological order by symmetry resolution
• On the norm overlap between many-body states. I. Uncorrelated overlap between arbitrary Bogoliubov product states
• Error-mitigated fermionic classical shadows on noisy quantum devices
• AGP-based unitary coupled cluster theory for quantum computers
• Many-body Majorana braiding without an exponential Hilbert space
• Finite-Temperature Variational Monte Carlo Method for Strongly Correlated Electron Systems
• Corner states, hinge states and Majorana modes in SnTe nanowires
• Subdiffusive dynamics and critical quantum correlations in a disorder-free localized Kitaev honeycomb model out of equilibrium
• The hydrodynamic theory of dynamical correlation functions in the XX chain
• Robust formulation of Wick's theorem for computing matrix elements between Hartree-Fock-Bogoliubov wavefunctions
• Robust topological phase in proximitized core-shell nanowires coupled to multiple superconductors
• Dynamics of longitudinal magnetization in transverse-field quantum Ising model: from symmetry-breaking gap to Kibble-Zurek mechanism
• Phenomenology of Majorana zero modes in full-shell hybrid nanowires
• Quantum spin Hall effect in rutile-based oxide multilayers
• Topologically robust zero-sum games and Pfaffian orientation -- How network topology determines the long-time dynamics of the antisymmetric Lotka-Volterra equation
• Spatial orientation of the fission fragment intrinsic spins and their correlations
• Optimizing the transport of Majorana zero modes in one-dimensional topological superconductors
• Quantum phase transition in a non-Hermitian XY spin chain with global complex transverse field
• Bardeen-Cooper-Schrieffer pairing of composite fermions
• Efficient Detection of Strong-To-Weak Spontaneous Symmetry Breaking via the Rényi-1 Correlator
• Robust and fragile Majorana bound states in proximitized topological insulator nanoribbons
• Kane-Mele-Hubbard model on the $\pi$-flux honeycomb lattice
• Longitudinal magnetization dynamics in the quantum Ising ring: A Pfaffian method based on correspondence between momentum space and real space
• Tailored and Externally Corrected Coupled Cluster with Quantum Inputs
• The Faddeev-LeVerrier algorithm and the Pfaffian
• Achieving spin-squeezed states by quench dynamics in a quantum chain
• Complexity of Fermionic Dissipative Interactions and Applications to Quantum Computing
• Exact one- and two-site reduced dynamics in a finite-size quantum Ising ring after a quench: A semi-analytical approach
• Characterizing Dynamic Majorana Hybridization for Universal Quantum Computing
• Study of the long-range transverse field Ising model with fermionic Gaussian states
• Dynamics of correlation spreading in low-dimensional transverse-field Ising models
• Pfaffian formula for fermion parity fluctuations in a superconductor and application to Majorana fusion detection
• Riemannian Gaussian distributions, random matrix ensembles and diffusion kernels
• A factorization algorithm to compute Pfaffians
• Symmetry Restoration in Mixed-Spin Paired Heavy Nuclei
• Quantum impurity models using superpositions of fermionic Gaussian states: Practical methods and applications
• Tunable topological states hosted by unconventional superconductors with adatoms
• Projected d-wave superconducting state: a fermionic projected entangled pair state study
• Projection after variation in the finite-temperature Hartree-Fock-Bogoliubov approximation
• Direct demonstration of bulk-boundary correspondence in higher-order topological superconductors with chiral symmetry
• Gap oscillations and Majorana bound states in magnetic chains on superconducting honeycomb lattices
• Derivation of a Ginzburg-Landau free energy density containing mixed gradient terms of a $p+ip$ superconductor with spin-orbit coupling
• Zero energy modes in a superconductor with ferromagnetic adatom chains and quantum phase transitions
• Phase diagram of compressible and paired states in the quarter-filled Landau level
• The Monte Carlo simulation of the topological quantities in FQH systems
• Anomalous Coherence Length of Majorana Zero Modes at Vortices in Superconducting Topological Insulators
• Navigating the noise-depth tradeoff in adiabatic quantum circuits
• Quenching the Kitaev honeycomb model
• Impurity effect on Bogoliubov Fermi surfaces: Analysis based on iron-based superconductors
• Interplay of quantum spin Hall effect and spontaneous time-reversal symmetry breaking in electron-hole bilayers II: Zero-field topological superconductivity
• Topological phase diagram of the disordered 2XY model in presence of generalized Dzyaloshinskii-Moriya Interaction
• A skew-symmetric Lanczos bidiagonalization method for computing several largest eigenpairs of a large skew-symmetric matrix
• Unitary matrix integral for QCD with real quarks and the GOE-GUE crossover
• New linearization and reweighting for simulations of string sigma-model on the lattice
• Higher-order topological superconductors characterized by Fermi level crossings
• $\mathcal{N}=1$ Super-Yang-Mills theory on the lattice with twisted mass fermions
• Phaseless quantum Monte-Carlo approach to strongly correlated superconductors with stochastic Hartree-Fock-Bogoliubov wavefunctions
• Topological superconductivity driven by correlations and linear defects in multiband superconductors
• Majorana zero modes in a quantum wire platform without Rashba spin-orbit coupling
• Interfacial Fermi Loops from Interfacial Symmetries
• Optimized Implementation for Calculation and Fast-Update of Pfaffians Installed to the Open-Source Fermionic Variational Solver mVMC
• The Sub-Exponential Critical Slowing Down at Floquet Time Crystal Phase Transition
• Persistence of power-law correlations in nonequilibrium steady states of gapped quantum spin chains
• Shuttling Majorana zero modes in disordered and noisy topological superconductors
• Optimizing proximitized magnetic topological insulator nanoribbons for Majorana bound states
• Majorana braiding simulations with projective measurements
• Revisiting Nishimori multicriticality through the lens of information measures
• Fractional quantum Hall interface induced by geometric singularity
• Quantum-Classical Auxiliary Field Quantum Monte Carlo with Matchgate Shadows on Trapped Ion Quantum Computers
• Slow decay rate of correlations induced by long-range extended Dzyaloshinskii-Moriya interactions
• Probing Majorana fermions in the tunneling spectra of a resonant level
• TopologicalNumbers.jl: A Julia package for topological number computation
• A generalized skew-symmetric Lanczos bidiagonalization method for computing several extreme eigenpairs of a large skew-symmetric/symmetric positive definite matrix pair
• Coarse geometric approach to topological phases: Invariants from real-space representations
• Anomalous Dynamical Scaling at Topological Quantum Criticality