5 papers
Pinned QMA: The power of fixing a few qubits in proofs
Daniel Nagaj, Dominik Hangleiter, Jens Eisert +1
What could happen if we pinned a single qubit of a system and fixed it in a particular state? First, we show that this can greatly increase the complexity of static questions -- gr…
Shorter unentangled proofs for Ground State Connectivity
Libor Caha, Daniel Nagaj, Martin Schwarz
Can one considerably shorten a proof for a quantum problem by using a protocol with a constant number of unentangled provers? We consider a frustration-free variant of the QCMA-com…
Anticoncentration theorems for schemes showing a quantum speedup
Dominik Hangleiter, Juan Bermejo-Vega, Martin Schwarz +1
One of the main milestones in quantum information science is to realise quantum devices that exhibit an exponential computational advantage over classical ones without being univer…
Architectures for quantum simulation showing a quantum speedup
J. Bermejo-Vega, D. Hangleiter, M. Schwarz +2
One of the main aims in the field of quantum simulation is to achieve a quantum speedup, often referred to as "quantum computational supremacy", referring to the experimental reali…
Approximating local observables on projected entangled pair states
M. Schwarz, O. Buerschaper, J. Eisert
Tensor network states are for good reasons believed to capture ground states of gapped local Hamiltonians arising in the condensed matter context, states which are in turn expected…