Quantum phase estimation algorithm

From formulasearchengine
Revision as of 00:34, 29 January 2014 by 131.130.45.149 (talk) (The Algorithm: Clarifying complexity.)
Jump to navigation Jump to search

In mathematics, the Landweber exact functor theorem, named after Peter Landweber, is a theorem in algebraic topology. It is known that a complex orientation of a homology theory leads to a formal group law. The Landweber exact functor theorem (or LEFT for short) can be seen as a method to reverse this process: it constructs a homology theory out of a formal group law.

Statement

The coefficient ring of complex cobordism is MU*(*)=MU*[x1,x2,], where the degree of xi is 2i. This is isomorphic to the graded Lazard ring L*. This means that giving a formal group law F (of degree −2) over a graded ring R* is equivalent to giving a graded ring morphism L*R*. Multiplication by an integer n >0 is defined inductively as a power series, by

[n+1]Fx=F(x,[n]Fx) and [1]Fx=x.

Let now F be a formal group law over a ring R*. Define for a topological space X

E*(X)=MU*(X)MU*R*

Here R* gets its MU*-algebra structure via F. The question is: is E a homology theory? It is obviously a homotopy invariant functor, which fulfills excision. The problem is that tensoring in general does not preserve exact sequences. One could demand that R* is flat over MU*, but that would be too strong in practice. Peter Landweber found another criterion:

Theorem (Landweber exact functor theorem)
For every prime p, there are elements v1,v2,MU* such that we have the following: Suppose that M* is a graded MU*-module and the sequence (p,v1,v2,,vn) is regular for M, for every p and n. Then
E*(X)=MU*(X)MU*M*
is a homology theory on CW-complexes.


In particular, every formal group law F over a ring R yields a module over MU* since we get via F a ring morphism MU*R.

Remarks

  • The classical proof of the LEFT uses the Landweber–Morava invariant ideal theorem: the only prime ideals of BP* which are invariant under coaction of BP*BP are the In=(p,v1,,vn). This allows to check flatness only against the BP*/In (see Landweber, 1976).
  • The LEFT can be strengthened as follows: let * be the (homotopy) category of Landweber exact MU*-modules and the category of MU-module spectra M such that π*M is Landweber exact. Then the functor π** is an equivalence of categories. The inverse functor (given by the LEFT) takes MU*-algebras to (homotopy) MU-algebra spectra (see Hovey, Strickland, 1999, Thm 2.7).

Examples

The archetypical and first known (non-trivial) example is complex K-theory K. Complex K-theory is complex oriented and has as formal group law x+y+xy. The corresponding morphism MU*K* is also known as the Todd genus. We have then an isomorphism

K*(X)=MU*(X)MU*K*,

called the Conner–Floyd isomorphism.

While complex K-theory was constructed before by geometric means, many homology theories were first constructed via the Landweber exact functor theorem. This includes elliptic homology, the Johnson–Wilson theories E(n) and the Lubin–Tate spectra En.

While homology with rational coefficients H is Landweber exact, homology with integer coefficients H is not Landweber exact. Furthermore, Morava K-theory K(n) is not Landweber exact.

Modern reformulation

A module M over MU* is the same as a quasi-coherent sheaf over Spec L, where L is the Lazard ring. If M=MU*(X), then M has the extra datum of a MU*MU coaction. A coaction on the ring level corresponds to that is an equivariant sheaf with respect to an action of an affine group scheme G. It is a theorem of Quillen that G[b1,b2,] and assigns to every ring R the group of power series

g(t)=t+b1t2+b2t3+R[[t]].

It acts on the set of formal group laws Spec L(R) via

F(x,y)gF(g1x,g1y).

These are just the coordinate changes of formal group laws. Therefore, one can identify the stack quotient Spec L//G with the stack of (1-dimensional) formal groups fg and M=MU*(X) defines a quasi-coherent sheaf over this stack. Now it is quite easy to see that it suffices that M defines a quasi-coherent sheaf which is flat over fg in order that MU*(X)MU*M is a homology theory. The Landweber exactness theorem can then be interpreted as a flatness criterion for fg (see Lurie 2010).

Refinements to E-ring spectra

While the LEFT is known to produce (homotopy) ring spectra out of MU*, it is a much more delicate question to understand when these spectra are actually E-ring spectra. As of 2010, the best progress was made by Jacob Lurie. If X is an algebraic stack and Xfg a flat map of stacks, the discussion above shows that we get a presheaf of (homotopy) ring spectra on X. If this map factors over Mp(n) (the stack of 1-dimensional p-divisible groups of height n) and the map XMp(n) is etale, then this presheaf can be refined to a sheaf of E-ring spectra (see Goerss). This theorem is important for the construction of topological modular forms.

References