Quantum automata and algebraic groups
From MaRDI portal
Publication:2456549
DOI10.1016/J.JSC.2004.11.008zbMATH Open1124.81004OpenAlexW2074794353MaRDI QIDQ2456549FDOQ2456549
Authors: Emmanuel Jeandel, Pascal Koiran, Harm Derksen 
Publication date: 19 October 2007
Published in: Journal of Symbolic Computation (Search for Journal in Brave)
Full work available at URL: https://hal-lara.archives-ouvertes.fr/hal-02101965/file/RR2003-39.pdf
Recommendations
- STACS 2004
- Algebraic results on quantum automata
- scientific article; zbMATH DE number 2144695
- scientific article; zbMATH DE number 1836315
- scientific article
- Quantum algorithms for a set of group theoretic problems
- On the structure of quantum automorphism groups
- APPLICATIONS OF COMPUTER ALGEBRA IN QUANTUM GROUPS
- Computations in finite groups and quantum physics
- scientific article; zbMATH DE number 3903978
Formal languages and automata (68Q45) Quantum computation (81P68) Linear algebraic groups over arbitrary fields (20G15)
Cites Work
- Computational invariant theory
- Title not available (Why is that?)
- Probabilistic automata
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- On the combinatorial and algebraic complexity of quantifier elimination
- On the computational complexity and geometry of the first-order theory of the reals. III: Quantifier elimination
- An effective lower bound for the height of algebraic numbers
- Quantum automata and quantum grammars
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Decidable and Undecidable Problems about Quantum Automata
- Analogies and differences between quantum and stochastic automata
- On commutative endomorphism rings
- Derivations and radicals of polynomial ideals over fields of arbitrary characteristic
- An algorithm for computing the integral closure
- Computing the radical of an ideal in positive characteristic
- Title not available (Why is that?)
- Deciding finiteness for matrix groups over function fields
- Deciding finiteness for matrix semigroups over function fields over finite fields. A note on a paper by Rockmore, Tan, and Beals
- Title not available (Why is that?)
- The calculation of radical ideals in positive characteristic
Cited In (27)
- Toric varieties from cyclic matrix semigroups
- Title not available (Why is that?)
- A fast algorithm for computing multiplicative relations between the roots of a generic polynomial
- On the decidability of the intersection problem for quantum automata and context-free languages
- An automaton-theoretic approach to the representation theory of quantum algebras
- Zariski density and computing in arithmetic groups
- Title not available (Why is that?)
- Deciding universality of quantum gates
- Real computational universality: the word problem for a class of groups with infinite presentation
- Universality of single-qudit gates
- Undecidable problems for probabilistic automata of fixed dimension
- On the computation of the Galois group of linear difference equations
- Algebraic results on quantum automata
- Computing the binomial part of a polynomial ideal
- Some formal tools for analyzing quantum automata.
- Analyzing ultimate positivity for solvable systems
- Linear groups and computation
- Embedding algorithms and applications to differential equations
- Semigroup intersection problems in the Heisenberg groups
- Finding integral linear dependencies of algebraic numbers and algebraic Lie algebras
- Constructing algebraic groups from their Lie algebras.
- When are emptiness and containment decidable for probabilistic automata?
- On Reachability Problems for Low-Dimensional Matrix Semigroups
- Decidable and Undecidable Problems about Quantum Automata
- Around the numeric-symbolic computation of differential Galois groups
- Undecidability on quantum finite automata
- Computing the Lie algebra of the differential Galois group: the reducible case
This page was built for publication: Quantum automata and algebraic groups
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2456549)
