# What proof techniques have failed for solving the SIC-POVM problem and what new insights have been gleaned from them?

+ 14 like - 0 dislike
602 views

The SIC-POVM problem is remarkably easy to state given that it has not yet been solved. It goes like this. With dim($\mathcal H$) $=d$, find states $|\psi_k\rangle\in\mathcal H$, $k=1,\ldots,d^2$ such that $|\langle \psi_k|\psi_j\rangle|=\frac{1}{d+1}$ for all $k\neq j$.

The state of the art on the solution I believe is here: http://arxiv.org/abs/0910.5784. Various constructive conjectures have been given but what existence proofs have been tried and why have they failed? What insight has been distilled from these attempts?

This post has been migrated from (A51.SE)
There is an item devoted to the problem [here](http://qig.itp.uni-hannover.de/qiproblems/SIC_POVMs_and_Zauner's_Conjecture)

This post has been migrated from (A51.SE)
Thanks for the link Alex. But, again, it lists numerical results and connections to other conjectures. My question is why, for example, does induction on $d$ not work? It is possible to _prove_ an inductive proof is impossible?

This post has been migrated from (A51.SE)
Constructions of SIC for consequent $d$ too different to hope on induction, e.g. see TABLE I in e-print you cited: for $d=3$ there are infinite number of SIC, but for other $d$ only finite number (and the numbers of SIC have rather unpredictable behavior).

This post has been migrated from (A51.SE)
Just mentioned related question on MO http://mathoverflow.net/questions/2897/a-group-action-of-the-heisenberg-group-with-special-symmetries

This post has been migrated from (A51.SE)

+ 7 like - 0 dislike

Het Chris, For more analytic arguments about SIC's you may want to check out http://arxiv.org/abs/1001.0004 .

I got interested in this problem at some point and talked to Steve. He warned me off, describing the SIC-POVM problem as a "heartbreaker" because every approach you take seems super promising but then inevitably fizzles out without really giving you a great insight as to why.

This post has been migrated from (A51.SE)
answered Nov 6, 2011 by (70 points)
Thanks Seth! That's definitely some useful information. Side note: the thicker papers always seem to find their way to the bottom of the reading pile. I'm going to blame gravity.

This post has been migrated from (A51.SE)

 Please use answers only to (at least partly) answer questions. To comment, discuss, or ask for clarification, leave a comment instead. To mask links under text, please type your text, highlight it, and click the "link" button. You can then enter your link URL. Please consult the FAQ for as to how to format your post. This is the answer box; if you want to write a comment instead, please use the 'add comment' button. Live preview (may slow down editor)   Preview Your name to display (optional): Email me at this address if my answer is selected or commented on: Privacy: Your email address will only be used for sending these notifications. Anti-spam verification: If you are a human please identify the position of the character covered by the symbol $\varnothing$ in the following word:p$\hbar$ysics$\varnothing$verflowThen drag the red bullet below over the corresponding character of our banner. When you drop it there, the bullet changes to green (on slow internet connections after a few seconds). To avoid this verification in future, please log in or register.