Zobrazeno 1 - 10
of 266
pro vyhledávání: '"Lipton, Richard J."'
We identify a sub-class of BQP that captures certain structural commonalities among many quantum algorithms including Shor's algorithms. This class does not contain all of BQP (e.g. Grover's algorithm does not fall into this class). Our main result i
Externí odkaz:
http://arxiv.org/abs/1201.3306
Publikováno v:
Comput. Complexity, 17 (2008) 377-406
A real polynomial $P(X_1,..., X_n)$ sign represents $f: A^n \to \{0,1\}$ if for every $(a_1, ..., a_n) \in A^n$, the sign of $P(a_1,...,a_n)$ equals $(-1)^{f(a_1,...,a_n)}$. Such sign representations are well-studied in computer science and have appl
Externí odkaz:
http://arxiv.org/abs/math/0702773
We make two observations regarding the invertibility of Keller maps. i.e., polynomial maps for which the determinant of their Jacobian matrix is identically equal to 1. In our first result, we show that if P is a n-dimensional Keller map, defined ove
Externí odkaz:
http://arxiv.org/abs/math/0507525
Publikováno v:
Proceedings of the National Academy of Sciences of the United States of America, 2000 Feb . 97(4), 1385-1389.
Externí odkaz:
https://www.jstor.org/stable/121482
Publikováno v:
In Journal of Pure and Applied Algebra July 2015 219(7):2624-2628
Publikováno v:
In Theoretical Computer Science 2012 417:66-73
Publikováno v:
In Theoretical Computer Science 20 May 2011 412(23):2544-2555
Publikováno v:
SIAM Journal on Numerical Analysis, 1979 Apr 01. 16(2), 346-358.
Externí odkaz:
https://www.jstor.org/stable/2156840