Bianchi, Maria Paola; Mereghetti, Carlo; Palano, Beatrice Quantum finite automata: advances on Bertoni’s ideas. (English) Zbl 1359.68159 Theor. Comput. Sci. 664, 39-53 (2017). MSC: 68Q45 68Q05 81P68 PDFBibTeX XMLCite \textit{M. P. Bianchi} et al., Theor. Comput. Sci. 664, 39--53 (2017; Zbl 1359.68159) Full Text: DOI
Bianchi, Maria Paola; Mereghetti, Carlo; Palano, Beatrice On the power of one-way automata with quantum and classical states. (English) Zbl 1330.68144 Int. J. Found. Comput. Sci. 26, No. 7, 895-912 (2015). MSC: 68Q45 81P68 PDFBibTeX XMLCite \textit{M. P. Bianchi} et al., Int. J. Found. Comput. Sci. 26, No. 7, 895--912 (2015; Zbl 1330.68144) Full Text: DOI
Bianchi, Maria; Mereghetti, Carlo; Palano, Beatrice Complexity of promise problems on classical and quantum automata. (English) Zbl 1323.68338 Calude, Cristian S. (ed.) et al., Computing with new resources. Essays dedicated to Jozef Gruska on the occasion of his 80th birthday. Cham: Springer (ISBN 978-3-319-13349-2/pbk; 978-3-319-13350-8/ebook). Lecture Notes in Computer Science 8808, 161-175 (2014). MSC: 68Q45 68Q05 PDFBibTeX XMLCite \textit{M. Bianchi} et al., Lect. Notes Comput. Sci. 8808, 161--175 (2014; Zbl 1323.68338) Full Text: DOI
Bianchi, Maria Paola; Mereghetti, Carlo; Palano, Beatrice On the power of one-way automata with quantum and classical states. (English) Zbl 1302.68150 Holzer, Markus (ed.) et al., Implementation and application of automata. 19th international conference, CIAA 2014, Giessen, Germany, July 30 – August 2, 2014. Proceedings. Berlin: Springer (ISBN 978-3-319-08845-7/pbk). Lecture Notes in Computer Science 8587, 84-97 (2014). MSC: 68Q45 81P68 PDFBibTeX XMLCite \textit{M. P. Bianchi} et al., Lect. Notes Comput. Sci. 8587, 84--97 (2014; Zbl 1302.68150) Full Text: DOI
Bianchi, Maria Paola; Mereghetti, Carlo; Palano, Beatrice Size lower bounds for quantum automata. (English) Zbl 1360.68540 Theor. Comput. Sci. 551, 102-115 (2014). MSC: 68Q45 68Q05 PDFBibTeX XMLCite \textit{M. P. Bianchi} et al., Theor. Comput. Sci. 551, 102--115 (2014; Zbl 1360.68540) Full Text: DOI
Bianchi, Maria Paola; Mereghetti, Carlo; Palano, Beatrice Size lower bounds for quantum automata. (English) Zbl 1381.68079 Mauri, Giancarlo (ed.) et al., Unconventional computation and natural computation. 12th international conference, UCNC 2013, Milan, Italy, July 1–5, 2013. Proceedings. Berlin: Springer (ISBN 978-3-642-39073-9/pbk). Lecture Notes in Computer Science 7956, 19-30 (2013). MSC: 68Q05 68Q12 68Q45 PDFBibTeX XMLCite \textit{M. P. Bianchi} et al., Lect. Notes Comput. Sci. 7956, 19--30 (2013; Zbl 1381.68079) Full Text: DOI
Bianchi, Maria Paola; Holzer, Markus; Jakobi, Sebastian; Mereghetti, Carlo; Palano, Beatrice; Pighizzini, Giovanni On inverse operations and their descriptional complexity. (English) Zbl 1322.68117 J. Autom. Lang. Comb. 17, No. 2-4, 61-81 (2012). MSC: 68Q45 PDFBibTeX XMLCite \textit{M. P. Bianchi} et al., J. Autom. Lang. Comb. 17, No. 2--4, 61--81 (2012; Zbl 1322.68117) Full Text: DOI
Bianchi, Maria Paola; Mereghetti, Carlo; Palano, Beatrice; Pighizzini, Giovanni On the size of unary probabilistic and nondeterministic automata. (English) Zbl 1251.68125 Fundam. Inform. 112, No. 2-3, 119-135 (2011). MSC: 68Q45 PDFBibTeX XMLCite \textit{M. P. Bianchi} et al., Fundam. Inform. 112, No. 2--3, 119--135 (2011; Zbl 1251.68125) Full Text: Link