In Exact Quantum Query model, almost all of the Boolean functions for which non-trivial query algorithms exist are symmetric in nature. The most well known techniques in this domain exploit parity decision trees, in which the parity of two bits can be obtained by a single query. Thus, exact quantum query algorithms outperforming parity decision trees are rare. In this paper we first obtain optimal exact quantum query algorithms (Qalgo(f)) for a direct sum based class of Ω(22n) non-symmetric functions. We construct these algorithms by analyzing the algebraic normal form together with a novel untangling strategy. Next we obtain the generalized parity decision tree complexity (D⊕(f)) analysing the Walsh Spectrum. Finally, we show that query complexity of Qalgo is ⌈43n⌉ whereas D⊕(f) varies between n−1 and ⌈43n⌉+1 for different classes, underlining linear separation between the two measures in many cases. To the best of our knowledge, this is the first family of algorithms beyond generalized parity (and thus parity) for a large class of non-symmetric functions. We also implement these techniques for a larger (doubly exponential in 4n) class of Maiorana-McFarland type functions, but could only obtain partial results using similar algorithmic techniques.
Relations between propagators and Green functions of Hamiltonians which are SUSY partners have been obtained. New exact propagators for the family of multi-well, time-dependent and non-hermitian potentials have been calculated. Non-conservative SUSY transformation has been studied in the case of multichannel Schrodinger equation with different thresholds. Spectrum (bound/virtual states and resonances) of the non-conservative SUSY partner of zero potential has been founded. Exactly solvable model of the magnetic induced Feshbach resonance has been constructed. This model was tested in the case of Rb85. Conservative SUSY transformations of the first and the second order have been studied in the case of multichannel Schrodinger equation with equal thresholds. Transformations which introduce non-trivial coupling between scattering channels have been founded. The first order SUSY transformation which preserves S-matrix eigen-phase shifts and modifies mixing parameter has been founded in the case of two channel scattering with partial waves of different parities. In the case of coinciding parities we have found the second order SUSY transformation which preserves S-matrix eigen-phase shifts and modifies mixing parameter. Phenomenological two channel 3S1−3D1 neutron-proton potential has been obtained by using single channel, phase equivalent and coupling SUSY transformations applied to zero potential.
Anyonic PT symmetry, drifting potentials and non-Hermitian delocalization
We consider wave dynamics for a Schrödinger equation with a non-Hermitian Hamiltonian H satisfying the generalized (anyonic) parity-time symmetry PT H = exp ( 2 i φ ) HPT , where P and T are the parity and time-reversal operators. For a stationary potential, the anyonic phase φ just rotates the energy spectrum of H in a complex plane, however, for a drifting potential the energy spectrum is deformed and the scattering and localization properties of the potential show intriguing behaviors arising from the breakdown of the Galilean invariance when φ ≠ 0 . In particular, in the unbroken PT phase the drift makes a scattering potential barrier reflectionless, whereas for a potential well the number of bound states decreases as the drift velocity increases because of a non-Hermitian delocalization transition.