Hamiltonian embeddings can represent dissipative nonreciprocal classical dynamics exactly on invariant manifolds of enlarged reciprocal systems. We show that canonical quantization of such an embedding need not commute with reduction to the target dynamics. For the mirror construction recently introduced for pairwise nonreciprocal interactions, the invariant manifold is Lagrangian. Exact quantum enforcement of the mirror condition therefore removes the dynamical sector rather than producing a quantum analogue of the reduced flow. If the constraint is imposed only semiclassically, contraction of the target dynamics generates inverse-transpose expansion in the conjugate mirror directions. Quantum uncertainty then gives
lnD≥Ξ(t)+nln[π/(σε)], where
Ξ=−ln∣detM∣ is the accumulated contraction and
D the torus Hilbert-space dimension. Exact finite-dimensional Weyl evolution of one- and two-degree-of-freedom nonreciprocal models confirms the resulting logarithmic correspondence time, including its predicted change when the initial localization scales with
ℏ. Thus the classical embedding is exact, but its direct canonical quantization is a singular semiclassical construction.
We consider the problem of testing the commutativity of a black-box group specified by its k generators. The complexity (in terms of k) of this problem was first considered by Pak, who gave a randomized algorithm involving O(k) group operations. We construct a quite optimal quantum algorithm for this problem whose complexity is in O (k^{2/3}). The algorithm uses and highlights the power of the quantization method of Szegedy. For the lower bound of Omega(k^{2/3}), we give a reduction from a special case of Element Distinctness to our problem. Along the way, we prove the optimality of the algorithm of Pak for the randomized model.
For systems with constraints the issue of non-commutability of quantization and elimination of non-physical variables is studied in the framework of path integrals (PIs). It is shown that one should take into consideration the curvilinearity of physical variables and their phase space reduction in order to provide a one-to-one correspondence between the Dirac scheme and PI description. The latter leads to a modification of the standard PI (PI with a gauge condition). A general PI derivation is suggested for any method of picking out physical variables which corresponds to the Dirac scheme.