Some open problems

At last year’s FOCS I participated in a workshop on quantum learning, which included an open problem session. Here are the open problems I contributed. Check out the complete list for more, including the more “classic” problems in the field (e.g. entanglement testing, shadow tomography). The questions here are mathematically precise, but I don’t have ideas for how to prove them. David Aldous would…