{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,25]],"date-time":"2026-07-25T17:43:49Z","timestamp":1785001429006,"version":"3.55.0"},"reference-count":15,"publisher":"World Scientific Pub Co Pte Lt","issue":"02","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Found. Comput. Sci."],"published-print":{"date-parts":[[2015,2]]},"abstract":"<jats:p> We introduce two decision problems, STABILIZER<jats:sub>D<\/jats:sub> and TRANSLATING COSET<jats:sub>D<\/jats:sub>, and give quantum reductions from them to the problem ORBIT SUPERPOSITION, as well as quantum reductions to them from two group theoretic problems GROUP INTERSECTION and DOUBLE COSET MEMBERSHIP. Based on these reductions, efficient quantum algorithms are obtained for GROUP INTERSECTION and DOUBLE COSET MEMBERSHIP in the setting of black-box groups. Specifically, for solvable groups, this gives efficient quantum algorithms for GROUP INTERSECTION if one of the underlying solvable groups has a smoothly solvable commutator subgroup, and for DOUBLE COSET MEMBERSHIP if one of the underlying solvable groups is smoothly solvable. We also show that GROUP INTERSECTION and DOUBLE COSET MEMBERSHIP are in the complexity class SZK. <\/jats:p>","DOI":"10.1142\/s012905411550015x","type":"journal-article","created":{"date-parts":[[2015,5,6]],"date-time":"2015-05-06T04:05:36Z","timestamp":1430885136000},"page":"255-268","source":"Crossref","is-referenced-by-count":2,"title":["Quantum Algorithms for a Set of Group Theoretic Problems"],"prefix":"10.1142","volume":"26","author":[{"given":"Stephen","family":"Fenner","sequence":"first","affiliation":[{"name":"Department of Computer Science and Engineering, University of South Carolina, Columbia, SC 29208, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yong","family":"Zhang","sequence":"additional","affiliation":[{"name":"Department of Computer Science, Kutztown University of Pennsylvania, Kutztown, PA 19530, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"219","published-online":{"date-parts":[[2015,5,5]]},"reference":[{"key":"p_3","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(96)00100-4"},{"issue":"1","key":"p_5","first-page":"88","volume":"5","author":"Babai L.","year":"1992","journal-title":"SIAM Journal on Computing"},{"key":"p_6","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.1995.1024"},{"key":"p_11","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.87.167902"},{"key":"p_14","doi-asserted-by":"publisher","DOI":"10.1103\/RevModPhys.82.1"},{"key":"p_15","doi-asserted-by":"publisher","DOI":"10.1098\/rspa.1985.0070"},{"key":"p_18","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.1999.1651"},{"key":"p_19","doi-asserted-by":"publisher","DOI":"10.1137\/130907203"},{"issue":"1","key":"p_20","first-page":"691","volume":"38","author":"Goldreich O.","year":"1991","journal-title":"Journal of the ACM"},{"key":"p_24","doi-asserted-by":"publisher","DOI":"10.1142\/S0129054103001996"},{"key":"p_25","doi-asserted-by":"publisher","DOI":"10.1109\/5992.909000"},{"key":"p_26","doi-asserted-by":"publisher","DOI":"10.1007\/s00037-006-0204-7"},{"key":"p_28","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-007-0057-8"},{"key":"p_32","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539795293172"},{"key":"p_33","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539796298637"}],"container-title":["International Journal of Foundations of Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/s012905411550015x","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T18:05:23Z","timestamp":1565201123000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/s012905411550015x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,2]]},"references-count":15,"journal-issue":{"issue":"02","published-online":{"date-parts":[[2015,5,5]]},"published-print":{"date-parts":[[2015,2]]}},"alternative-id":["10.1142\/s012905411550015x"],"URL":"https:\/\/doi.org\/10.1142\/s012905411550015x","relation":{},"ISSN":["0129-0541","1793-6373"],"issn-type":[{"value":"0129-0541","type":"print"},{"value":"1793-6373","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,2]]}}}