R
Robert Beals
Researcher at Princeton University
Publications - 18
Citations - 609
Robert Beals is an academic researcher from Princeton University. The author has contributed to research in topics: Symmetric group & Cyclic permutation. The author has an hindex of 12, co-authored 18 publications receiving 524 citations. Previous affiliations of Robert Beals include University of Chicago & Institute for Advanced Study.
Papers
More filters
Journal ArticleDOI
Efficient distributed quantum computing
Robert Beals,Stephen Brierley,Oliver Gray,Aram W. Harrow,Samuel Kutin,Noah Linden,Dan J. Shepherd,Mark Stather +7 more
TL;DR: A parallel quantum search algorithm is presented that can be used by algorithm designers without worrying whether the underlying architecture supports the connectivity of the circuit and improves the time–space trade-off for the element distinctness and collision finding problems.
Proceedings ArticleDOI
Multiplicative equations over commuting matrices
TL;DR: This work considers the solvability of the equation and generalizations, where the A{sub i} and B are given commuting matrices over an algebraic number field F, and gives an explicit description of the set of all solutions (as an affine lattice).
Proceedings ArticleDOI
Polynomial-time theory of matrix groups
TL;DR: The order of the largest semisimple quotient can be determined in randomized polynomial time (no number theory oracles required and no restriction on parity), and a natural problem is obtained that belongs to BPP and is not known to belong either to RP or to coRP.
Proceedings ArticleDOI
Deciding finiteness of matrix groups in deterministic polynomial time
TL;DR: This paper gives several algorithms, both deterministic and randomized, which can decide in polynomial time whether or not G is jinzte, a group of matrices with entries over an algebraic number field F (given symbolically).
Journal ArticleDOI
A black-box group algorithm for recognizing finite symmetric and alternating groups, I
TL;DR: A Las Vegas algorithm is presented which, for a given black-box group known to be isomorphic to a symmetric or alternating group, produces an explicit isomorphism with the standard permutation representation of the group.