The Hafnian master theorem

DOI10.1016/j.laa.2022.06.021zbMath1495.15005OpenAlexW4283211097WikidataQ113869452 ScholiaQ113869452MaRDI QIDQ2158281

Sergey V. Tarasov, Vladimir V. Kocharovsky, Vitaly V. Kocharovsky

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

permanentquantum computingNP-hard problemboson samplingHafnianquantum advantage

Mathematics Subject Classification ID

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

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Hafnians, perfect matchings and Gaussian matrices
• Combinatorics and complexity of partition functions
• On the permanents of circulant and degenerate Schur matrices
• The complexity of computing the permanent
• The permanent of a square matrix
• Specializations and extensions of the quantum MacMahon master theorem
• Efficiently computing the permanent and Hafnian of some banded Toeplitz matrices
• On the complexity of the permanent in various computational models
• Non-commutative extensions of the MacMahon Master Theorem
• Combinatorial problems of commutation and rearrangements
• Combinatorial methods
• Universal fine structure of the specific heat at the criticalλ-point for an ideal Bose gas in an arbitrary trap
• Commutation Relations, Normal Ordering, and Stirling Numbers
• An algebraic extension of the MacMahon Master Theorem
• Koszul algebras and the quantum MacMahon master theorem
• Theory of permanents 1982–1985
• An Application of MacMahon’s Master Theorem
• The quantum MacMahon Master Theorem
• Permanents
• The Evaluation of the Collision Matrix
• On quantum field theory — I: explicit solution of Dyson’s equation in electrodynamics without use of feynman graphs

This page was built for publication: The Hafnian master theorem