Kopp’s Whisky Prize

At the end of his recent CodEx talk, Gene Kopp posed a problem with a prize attached to it. I was excited to learn about this, so I enlisted both Gene Kopp and Mark Magsino to help me write this blog entry to provide additional details.

First, let \mathrm{ETF}(d,n) denote the set of matrices A in \mathbb{C}^{d\times n} such that

\displaystyle|A^*A|^{2}=I_n+\frac{n-d}{d(n-1)}(J_n-I_n), \qquad AA^*=\frac{n}{d}I_d.

Here, * denotes conjugate transpose, |\cdot|^2 denotes entrywise squared modulus, I_k denotes the k\times k identity matrix, and J_k denotes the k\times k all-ones matrix. In words, the columns of A form an equiangular tight frame (ETF) for \mathbb{C}^d of size n.

One particularly interesting family of ETFs are of the form n=d^2. In the quantum information theory community, these are known as symmetric, informationally complete positive operator–valued measures; the modern abbreviation for this mouthful is SIC. In his PhD thesis, Zauner predicted that SICs exist for every d\in\mathbb{N}, but to date, they are only known to exist for finitely many d. Almost all existing SICs are constructed by spinning a seed vector with a representation of the Weyl–Heisenberg group, and the entries of the seed vector are expressible in radicals. Frustratingly, the complexity of this description appears to grow like d^4, which suggests that this is not the best representation for these seed vectors.

In 2018, Gene discovered an alternative that seems to be the “correct” representation. Specifically, the squares of the entries of A^*A appear to be obtained by applying a Galois automorphism to the Stark units of an abelian extension of \mathbb{Q}(\sqrt{(d+1)(d-3)}) with ramification at the primes dividing d and at one infinite place. In the case when d\equiv5\bmod6 is prime, Gene gives a precise recipe to construct the entries of A^*A from their squares.

These equiangular tight frames exhibit field structure that is completely different from other known constructions. In general, given A=[a_1\cdots a_n]\in\mathrm{ETF}(d,n), the triple products \{\langle a_i,a_j\rangle\langle a_j,a_k\rangle\langle a_k,a_i\rangle\}_{i,j,k\in[n]} with [n]:=\{1,\ldots,n\} form an invariant over the left-action of \mathrm{U}(d) and the right-action of \mathrm{U}(1)^n. For all known ETF constructions other than SICs, either the ETF belongs to a continuum of inequivalent ETFs, or the triple products all belong to a cyclotomic field. This observation compelled Gene to formulate the following problem:

Kopp’s Whisky Prize. Find d,n\in\mathbb{N} and A=[a_1\cdots a_n]\in\mathrm{ETF}(d,n) such that

(i) n\in[2d,d^2-1],

(ii) A is an isolated point in \mathrm{U}(d)\backslash\mathrm{ETF}(d,n)/\mathrm{U}(1)^n, and

(iii) there exists i,j,k\in[n] such that \langle a_i,a_j\rangle\langle a_j,a_k\rangle\langle a_k,a_i\rangle\not\in\mathbb{Q}^{\mathrm{ab}}.

To clarify, (i) prevents A from being (the Naimark complement of) a SIC, (ii) prevents A from belonging to a continuum of inequivalent ETFs, and (iii) prevents A from having all triple products belonging to a cyclotomic field. (The field \mathbb{Q}^{\mathrm{ab}} is the union of all cyclotomic fields.) Given a candidate solution (d,n,A), then (i) is easy to certify and (iii) reduces to a straightforward MAGMA query, while (ii) requires a bit more effort. One way to certify (ii) is to estimate the rank of the Jacobian matrix of the defining equations at A. Complexifying these equations produces an algebraic variety \mathrm{QETF}(d,n) of “quasi-ETFs.” If an ETF is an isolated point in \mathrm{GL}(d)\backslash\mathrm{QETF}(d,n)/\mathrm{GL}(1)^n, then it is also an isolated point in \mathrm{U}(d)\backslash\mathrm{ETF}(d,n)/\mathrm{U}(1)^n. For reference, Gene implemented this idea in a Mathematica notebook to certify that a particular member of \mathrm{ETF}(5,25) satisfies (ii).

Finally, why is it called a whisky prize? The first person to discover any such (d,n,A) and send it to Gene will be rewarded with a bottle of Dalwhinnie Winter’s Frost Single Malt Scotch Whisky, House Stark Game of Thrones Limited Edition. Mind the double-pun/homage: (House Stark \leftrightarrow Stark units) and (Game of Thrones \leftrightarrow Game of Sloanes).

Send your solution to Gene Kopp at this page.

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )

Connecting to %s