Open Research Index

Quantum Circuit Representation of Combinatorial Matrix Functions

Minhyeok Kang, Gwonhak Lee, Youngrong Lim, Joonsuk Huh

arXivarxiv/2602.01868Feb 2, 2026quant-phscore 0

Permanents, hafnians, and loop-hafnians are combinatorial matrix functions closely related to perfect matchings in graphs. These matrix functions arise in the quantum amplitudes of boson configurations in bosonic networks, and the classical hardness of computing them has been used to establish hardness arguments for boson sampling and Gaussian boson sampling. Remarkably, these matrix functions also appear in quantum spin systems. Previous work has shown that transition amplitudes in bipartite Ising and Heisenberg models are proportional to the permanent of the corresponding interaction…

SourceJSON

Comments and reviews

No comments yet.

Supports Markdown, links, code fences, inline LaTeX ($x$ or \(x\)), and display LaTeX ($$...$$ or \[...\]).

Drafts stay in this tab.

API

curl /api/v1/records/arxiv/2602.01868
curl -X POST /api/v1/records/arxiv/2602.01868/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2602.01868/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'