Related papers: Degree Bounds in Quantum Schubert Calculus
The Murnaghan-Nakayama rule expresses the product of a Schur function with a Newton power sum in the basis of Schur functions. We establish a version of the Murnaghan-Nakayama rule for Schubert polynomials and a version for the quantum…
We calculate the minimal degree for a class of finite complex reflection groups $G(p,p,q)$, for $p$ and $q$ primes and establish relationships between minimal degrees when these groups are taken in a direct product.
A geometric construction of Z_2-graded orthogonal modular categories is given. Their 0-graded parts coincide with categories previously obtained by Blanchet and the author from the category of tangles modulo the Kauffman skein relations.…
The existence of a minimal observable length has long been suggested, in quantum gravity, as well as in string theory. In this context a generalized uncertainty relation has been derived which quantum theoretically describes the minimal…
This work is originally a Cambridge Part III essay paper. Quantum complexity arises as an alternative measure to the Fubini metric between two quantum states. Given two states and a set of allowed gates, it is defined as the least complex…
Huayi Chen introduces the notion of an approximable graded algebra, which he uses to prove a Fujita-type theorem in the arithmetic setting, and asked if any such algebra is the graded ring of a big line bundle on a projective variety. This…
We provide an $\Omega(log(n))$ lower bound for the depth of any quantum circuit generating the unique groundstate of Kitaev's spherical code. No circuit-depth lower bound was known before on this code in the general case where the gates can…
Using the Grosshans Principle, we develop a method for proving lower bounds for the maximal degree of a system of generators of an invariant ring. This method also gives lower bounds for the maximal degree of a set of invariants that define…
The Poincare duality of classical cohomology and the extension of this duality to quantum cohomology endows these rings with the structure of a Frobenius algebra. Any such algebra possesses a canonical ``characteristic element;'' in the…
Coherent states path integral formalism for the simplest quantum algebras, q-oscillator, SU_q(2) and SU_q(1,1) is introduced. In the classical limit canonical structure is derived with modified symplectic and Riemannian metric. Non-constant…
We construct for each choice of a quiver $Q$, a cohomology theory $A$ and a poset $P$ a "loop Grassmannian" $\mathcal{G}^P(Q,A)$. This generalizes loop Grassmannians of semisimple groups and the loop Grassmannians of based quadratic forms.…
The main classical result of Schubert calculus is that multiplication rules for the basis of Schubert cycles inside the cohomology ring of the Grassmannian $G(n,m)$ are the same as multiplication rules for the basis of Schur polynomials in…
The degree of a polynomial representing (or approximating) a function f is a lower bound for the number of quantum queries needed to compute f. This observation has been a source of many lower bounds on quantum algorithms. It has been an…
Simon in his FOCS'94 paper was the first to show an exponential gap between classical and quantum computation. The problem he dealt with is now part of a well-studied class of problems, the hidden subgroup problems. We study Simon's problem…
Many modern theories which try to unify gravity with the Standard Model of particle physics, as e.g. string theory, propose two key modifications to the commonly known physical theories: i) the existence of additional space dimensions; ii)…
We consider many-body quantum systems on a finite lattice, where the Hilbert space is the tensor product of finite-dimensional Hilbert spaces associated with each site, and where the Hamiltonian of the system is a sum of local terms. We are…
Apart from relating interesting quantum mechanical systems to equations describing a parabolic discrete minimal surface, the quantization of a cubic minimal surface in $\mathbb{R}^4$ is considered.
Gromov showed that there is an upper bound on the Betti numbers of all closed Riemannian n-manifolds of nonnegative sectional curvature. Grove asked whether such manifolds (if simply connected) fall into only finitely many rational homotopy…
We show that any quantum circuit of treewidth $t$, built from $r$-qubit gates, requires at least $\Omega(\frac{n^{2}}{2^{O(r\cdot t)}\cdot \log^4 n})$ gates to compute the element distinctness function. Our result generalizes a…
The self-dual spaces of polynomials are related to Bethe vectors in the Gaudin model associated to the Lie algebras of types B and C. In this paper, we give lower bounds for the numbers of real self-dual spaces in intersections of Schubert…