Happy to announce that our paper is now published in @quantum-journal.bsky.social .
We show that deciding whether a given dataset, formed by a few Majorana correlation functions estimates, can be consistent with a free-fermionic state is an NP-complete problem.
quantum-journal.org/papers/q-202...