Contracting projected entangled pair states is average-case hard. These are first steps towards showing average-case hardness in quantum many-body physics. #TensorNetworks #HamiltonianComplexity https://t.co/BDgkFoc2FY

Pinned quantum Merlin-Arthur: The power of fixing a few qubits in proofs. #HamiltonianComplexity https://t.co/hP5udtWRj7

Complexity of geometrically local stoquastic Hamiltonian https://t.co/IESquXCoOe In this work located in the field of #Hamiltoniancomplexity, we show that 1d and 2d geometrically local stoquastic (sign problem free) Hamiltonians are MA-hard with high enough qudit dimension.

What could happen if we pinned a single qubit of a system and fixed it in a particular state? #HamiltonianComplexity https://t.co/5jr8JRA9Q6

The QMA-completeness of the local Hamiltonian problem is a landmark result of the field of #Hamiltoniancomplexity that studies the computational complexity of problems in quantum many-body physics. Since its proposal, substantial effort has been invested in better understanding

The press release on this @FU_Berlin-@HZBde-Bratislava collaboration on using and developing ideas of #HamiltonianComplexity for the study of #QuantumMaterials can be found here. https://t.co/3RubfUItzP