The Hafnian master theorem

DOI10.1016/J.LAA.2022.06.021zbMATHOpenAlexWikidataMaRDI QIDQ2158281FDO

Authors V. V. Kocharovsky, Vl V. Kocharovsky, S. V. Tarasov

Publication date 26 July 2022

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.laa.2022.06.021

zbMATH Keywords

quantum computingpermanentboson samplingNP-hard problemHafnianquantum advantage

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Determinants, permanents, traces, other special matrix functions (15A15) Combinatorial identities, bijective combinatorics (05A19) Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Toeplitz, Cauchy, and related matrices (15B05)

Recommendations

• A generalization of permanents and determinants
• Remarks on the \(\alpha\)-permanent
• Two expansion theorems by diagonal elements for the permanent and the determinant
• scientific article; zbMATH DE number 3880872
• A determinantal identity for the permanent of a rank 2 matrix
• An identity involving permanents
• scientific article; zbMATH DE number 3989557
• scientific article; zbMATH DE number 3961857
• Determinant, permanent, and MacMahon's master theorem
• An ordered partition expansion of the determinant

Cites work

• scientific article; zbMATH DE number 6016068 (Why is no real title available?)
• scientific article; zbMATH DE number 3176891 (Why is no real title available?)
• scientific article; zbMATH DE number 3176892 (Why is no real title available?)
• scientific article; zbMATH DE number 3182201 (Why is no real title available?)
• scientific article; zbMATH DE number 553898 (Why is no real title available?)
• scientific article; zbMATH DE number 6890172 (Why is no real title available?)
• An Application of MacMahon’s Master Theorem
• An algebraic extension of the MacMahon Master Theorem
• Combinatorial methods
• Combinatorial problems of commutation and rearrangements
• Combinatorics and complexity of partition functions
• Commutation relations, normal ordering, and Stirling numbers
• Efficiently computing the permanent and Hafnian of some banded Toeplitz matrices
• Hafnians, perfect matchings and Gaussian matrices
• Koszul algebras and the quantum MacMahon master theorem
• Non-commutative extensions of the MacMahon Master Theorem
• On quantum field theory — I: explicit solution of Dyson’s equation in electrodynamics without use of feynman graphs
• On the complexity of the permanent in various computational models
• On the permanents of circulant and degenerate Schur matrices
• Permanents
• Specializations and extensions of the quantum MacMahon master theorem
• The Evaluation of the Collision Matrix
• The complexity of computing the permanent
• The permanent of a square matrix
• The quantum MacMahon Master Theorem
• Theory of permanents 1982–1985
• Universal fine structure of the specific heat at the critical \(\lambda\)-point for an ideal Bose gas in an arbitrary trap

Cited in

(2)

• The Hafnian of Toeplitz matrices of special type, perfect matchings and Bessel polynomials
• Nonnegativity for hafnians of certain matrices

This page was built for publication: The Hafnian master theorem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2158281)