{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,3,5]],"date-time":"2023-03-05T09:11:48Z","timestamp":1678007508127},"reference-count":10,"publisher":"Elsevier BV","issue":"20","license":[{"start":{"date-parts":[[2009,5,1]],"date-time":"2009-05-01T00:00:00Z","timestamp":1241136000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2013,8,22]],"date-time":"2013-08-22T00:00:00Z","timestamp":1377129600000},"content-version":"vor","delay-in-days":1574,"URL":"https:\/\/www.elsevier.com\/open-access\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Theoretical Computer Science"],"published-print":{"date-parts":[[2009,5]]},"DOI":"10.1016\/j.tcs.2009.01.028","type":"journal-article","created":{"date-parts":[[2009,2,5]],"date-time":"2009-02-05T09:54:35Z","timestamp":1233827675000},"page":"1923-1931","source":"Crossref","is-referenced-by-count":9,"title":["Improved constructions of mixed state quantum automata"],"prefix":"10.1016","volume":"410","author":[{"given":"R\u016bsi\u0146\u0161","family":"Freivalds","sequence":"first","affiliation":[]},{"given":"M\u0101ris","family":"Ozols","sequence":"additional","affiliation":[]},{"given":"Laura","family":"Man\u010dinska","sequence":"additional","affiliation":[]}],"member":"78","reference":[{"key":"10.1016\/j.tcs.2009.01.028_b1","doi-asserted-by":"crossref","unstructured":"Dorit Aharonov, Alexei Kitaev, Noam Nisan, Quantum circuits with mixed states, in: Proc. STOC 1998, 1998, pp. 20\u201330","DOI":"10.1145\/276698.276708"},{"key":"10.1016\/j.tcs.2009.01.028_b2","first-page":"233","article-title":"The complexity of probabilistic versus deterministic finite automata","volume":"vol. 1178","author":"Ambainis","year":"1996"},{"issue":"1","key":"10.1016\/j.tcs.2009.01.028_b3","doi-asserted-by":"crossref","first-page":"165","DOI":"10.1007\/s00224-005-1263-x","article-title":"Algebraic results on quantum automata","volume":"39","author":"Ambainis","year":"2006","journal-title":"Theory Comput. Syst."},{"key":"10.1016\/j.tcs.2009.01.028_b4","doi-asserted-by":"crossref","unstructured":"Andris Ambainis, R\u016bsi\u0146\u0161 Freivalds, 1-way quantum finite automata: Strengths, weaknesses and generalizations, in: Proc. IEEE FOCS\u201998, 1998, pp. 332\u2013341","DOI":"10.1109\/SFCS.1998.743469"},{"key":"10.1016\/j.tcs.2009.01.028_b5","doi-asserted-by":"crossref","first-page":"353","DOI":"10.1007\/BF02952531","article-title":"Beweis des allgemeinen Reziprozit\u00e4tsgesetzes","volume":"B.5","author":"Artin","year":"1927","journal-title":"Math. Sem. Univ. Hamburg"},{"key":"10.1016\/j.tcs.2009.01.028_b6","series-title":"Permutation Groups","author":"Cameron","year":"1999"},{"key":"10.1016\/j.tcs.2009.01.028_b7","unstructured":"Peter Cameron, Permutation codes, in: Talk at the International Combinatorics, Geometry and Computer Science Conference, Luminy, 2007"},{"key":"10.1016\/j.tcs.2009.01.028_b8","first-page":"169","article-title":"Non-constructive methods for finite probabilistic automata","volume":"vol. 4588","author":"Freivalds","year":"2007"},{"issue":"4","key":"10.1016\/j.tcs.2009.01.028_b9","doi-asserted-by":"crossref","first-page":"553","DOI":"10.4171\/GGD\/24","article-title":"Permutation groups, minimal degrees and quantum computing","volume":"1","author":"Kempe","year":"2007","journal-title":"Groups Geom. Dynam."},{"key":"10.1016\/j.tcs.2009.01.028_b10","doi-asserted-by":"crossref","unstructured":"Attila Kondacs, John Watrous, On the power of quantum finite state automata, in: Proc. IEEE FOCS\u201997, 1997, pp. 66\u201375","DOI":"10.1109\/SFCS.1997.646094"}],"container-title":["Theoretical Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0304397509000723?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0304397509000723?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2018,12,22]],"date-time":"2018-12-22T01:59:58Z","timestamp":1545443998000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0304397509000723"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,5]]},"references-count":10,"journal-issue":{"issue":"20","published-print":{"date-parts":[[2009,5]]}},"alternative-id":["S0304397509000723"],"URL":"https:\/\/doi.org\/10.1016\/j.tcs.2009.01.028","relation":{},"ISSN":["0304-3975"],"issn-type":[{"value":"0304-3975","type":"print"}],"subject":[],"published":{"date-parts":[[2009,5]]}}}