Ladies and Gentlemen. Due to the coronavirus epidemic in Poland, the CTP PAS is operating in a limited way. In particular, until further notice the secretariat and the accountancy of the CTP PAS will be working only remotely. Contact with the administration is possible only by an e-mail. We are sorry for any inconvenience.

Seminar details

Name Quantum Information and Quantum Computing working group
Title SDP relaxations for the certification of properties of many-body quantum states
Understanding the properties of many-body systems is one of the crucial questions for the development of quantum technologies. An ubiquitous problem is to certify that a given many-body quantum system satisfies an operational property: is this given system in an entangled state? Does it contain the solution to a classical optimisation problem? In both these cases, the certification problem is challenging due to the well-known fact that the number of parameters needed to describe a many-body system increases exponentially with the number of particles. In the talk, I will first review methods for polynomial optimisation based on hierarchies of semidefinite programming (SDP). Then, I will show two applications of these methods in a many-body context.

First, I will present a technique for device-independent entanglement detection that involves only a polynomial number of correlation functions. I will apply this technique to several physically relevant situations allowing us to detect entangled states for systems up to few tens of qubits. Second, I will move to the computation of ground states of classical spin systems. I will show that by combining SDP methods with two other techniques, known as branch and bound and chordal extension, it is possible to design a scalable method that, with polynomial effort, provides upper and lower bounds to the ground-state energy, so that the error in the approximation is under control. I will also present a benchmark on a D-Wave 2000Q device, showing that the method can be used to verify the solutions of the quantum annealer, as well as detect situations in which the quantum solution differs from the actual ground-state configuration.
Time Wednesday, 29 January 2020, at 14:15 CET The seminar was held!

Dr Flavio Baccari  (Max Planck Institute of Quantum Optics)

Seminar Language English
Organisers Michał Oszmaniec; Filip Maciejewski;