Current browse context:
quant-ph
Change to browse by:
References & Citations
Quantum Physics
Title: Direct certification of a class of quantum simulations
(Submitted on 1 Feb 2016 (v1), last revised 13 Dec 2017 (this version, v4))
Abstract: One of the main challenges in the field of quantum simulation and computation is to identify ways to certify the correct functioning of a device when a classical efficient simulation is not available. Important cases are situations in which one cannot classically calculate local expectation values of state preparations efficiently. In this work, we develop weak-membership formulations of the certification of ground state preparations. We provide a non-interactive protocol for certifying ground states of frustration-free Hamiltonians based on simple energy measurements of local Hamiltonian terms. This certification protocol can be applied to classically intractable analog quantum simulations: For example, using Feynman-Kitaev Hamiltonians, one can encode universal quantum computation in such ground states. Moreover, our certification protocol is applicable to ground states encodings of IQP circuits demonstration of quantum supremacy. These can be certified efficiently when the error is polynomially bounded.
Submission history
From: Dominik Hangleiter [view email][v1] Mon, 1 Feb 2016 21:05:36 GMT (19kb)
[v2] Tue, 14 Feb 2017 07:44:56 GMT (22kb)
[v3] Wed, 15 Feb 2017 08:37:05 GMT (22kb)
[v4] Wed, 13 Dec 2017 17:13:05 GMT (22kb)
Link back to: arXiv, form interface, contact.