Ewin's website
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…
Summary: Instead of using \textcolor{red} , green , and blue , use purple , teal , and blue . Want more colors? Use \usepackage{ninecolors} . Which default LaTeX colors are readable? The set of LaTeX default colors are chosen primarily to be a mathematically clean subsample of the RGB space. For example, red, green, and blue are just #FF0000 , #00FF00 , and #0000FF —the codes look nice, but the…
\[\gdef\BB#1{\mathbb{#1}} \gdef\eps\varepsilon \gdef\ket#1{|#1\rangle} \gdef\bra#1{\langle#1|}\] I wrote most of this list to procrastinate on the flight back from TQC (which was great!). So, for my own reference: here’s some settings where efficient state preparation / data loading is possible, and classical versions of these protocols. Notes: There might be errors, especially in details of the…
\[\gdef\SC#1{\mathcal{#1}} %katex \gdef\BB#1{\mathbb{#1}} \gdef\eps\varepsilon \gdef\SQ{\operatorname{SQ}} \gdef\Q{\operatorname{Q}} \gdef\Tr{\operatorname{Tr}} \gdef\ket#1{\left|#1\right\rangle} \gdef\bra#1{\left\langle#1\right|} \gdef\poly{\operatorname{poly}} \gdef\polylog{\operatorname{polylog}} %\newcommand{\SC}[1]{\mathcal{#1}} %mathjax %\newcommand{\BB}[1]{\mathbb{#1}}…