{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,24]],"date-time":"2026-04-24T21:08:41Z","timestamp":1777064921901,"version":"3.51.4"},"reference-count":54,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2013,11,27]],"date-time":"2013-11-27T00:00:00Z","timestamp":1385510400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Quantum Inf Process"],"published-print":{"date-parts":[[2014,3]]},"DOI":"10.1007\/s11128-013-0686-6","type":"journal-article","created":{"date-parts":[[2013,11,26]],"date-time":"2013-11-26T10:22:21Z","timestamp":1385461341000},"page":"737-755","source":"Crossref","is-referenced-by-count":44,"title":["A quantum genetic algorithm with quantum crossover and mutation operations"],"prefix":"10.1007","volume":"13","author":[{"given":"Akira","family":"SaiToh","sequence":"first","affiliation":[]},{"given":"Robabeh","family":"Rahimi","sequence":"additional","affiliation":[]},{"given":"Mikio","family":"Nakahara","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2013,11,27]]},"reference":[{"key":"686_CR1","unstructured":"Ahuja, A., Kapoor, S.: A Quantum Algorithm for Finding the Maximum (1999). arXiv:quant-ph\/9911082"},{"key":"686_CR2","unstructured":"Barnum, H., Bernstein, H.J., Spector, L.: A Quantum Circuit for OR (1999). arXiv:quant-ph\/9907056"},{"key":"686_CR3","doi-asserted-by":"crossref","first-page":"493","DOI":"10.1002\/(SICI)1521-3978(199806)46:4\/5<493::AID-PROP493>3.0.CO;2-P","volume":"46","author":"M Boyer","year":"1998","unstructured":"Boyer, M., Brassard, G., H\u00f8yer, P., Tapp, A.: Tight bounds on quantum searching. Fortschr. Phys. 46, 493\u2013505 (1998)","journal-title":"Fortschr. Phys."},{"key":"686_CR4","unstructured":"Brassard, G., H\u00f8yer, P., Tapp, A.: Quantum counting. In: Larsen, K.G., Skyum, S., Winskel, G. (eds.) Proceedings of Automata, Languages and Programming, 25th International Colloquium (ICALP\u201998) (LNCS 1443), pp. 820\u2013831. Aalborg, Denmark, 13\u201317 July 1998, Springer, Berlin (1998). arXiv:quant-ph\/9805082"},{"key":"686_CR5","doi-asserted-by":"crossref","unstructured":"Chakraborty, S., Radhakrishnan, J., Raghunathan, N.: Bounds for error reduction with few quantum queries. In: Chekuri, C., Jansen, K., Rolim, J., Trevisan, L. (eds.) Proceedings of the 9th International Workshop on Randomization and Computation (RANDOM 2005) (LNCS 3624), pp. 245\u2013256. Berkeley, CA, 22\u201324 August 2005. Springer, Berlin (2005)","DOI":"10.1007\/11538462_21"},{"key":"686_CR6","doi-asserted-by":"crossref","unstructured":"Chen, M., Quan, H.: Quantum-inspired evolutionary algorithm based on estimation of distribution. In: Proceedings of the 2nd International Conference on Bio-Inspired Computing: Theories and Applications (BIC-TA 2007), pp. 17\u201319. Zhengzhou, China, 14\u201317 September 2007. IEEE Press, Piscataway, NJ (2007)","DOI":"10.1109\/BICTA.2007.4806409"},{"key":"686_CR7","unstructured":"Ding, S., Jin, Z., Yang, Q.: Evolving Quantum Oracles with Hybrid Quantum-Inspired Evolutionary Algorithm (2006). arXiv:quant-ph\/0610105"},{"key":"686_CR8","unstructured":"D\u00fcrr, C., H\u00f8yer, P.: A Quantum Algorithm for Finding the Minimum (1996). arXiv:quant-ph\/9607014"},{"key":"686_CR9","unstructured":"Gepp, A., Stocks, P.: A Review of Procedures to Evolve Quantum Algorithms (2007). arXiv:0708.3278"},{"key":"686_CR10","unstructured":"Giraldi, G.A., Portugal, R., Thess, R.N.: Genetic Algorithms and Quantum Computation (2004). arXiv:cs\/0403003"},{"key":"686_CR11","volume-title":"Genetic Algorithms in Search, Optimization, and Machine Learning","author":"DE Goldberg","year":"1989","unstructured":"Goldberg, D.E.: Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley, Reading, MA (1989)"},{"key":"686_CR12","doi-asserted-by":"crossref","unstructured":"Grover, L.K.: A fast quantum mechanical algorithm for database search. In: Proceedings of the 28th Annual ACM Symposium on Theory of Computing (STOC 1996), pp. 212\u2013219. Philadelphia, PA, 22\u201324 May 1996. ACM Press, New York, NY (1996)","DOI":"10.1145\/237814.237866"},{"key":"686_CR13","unstructured":"Grover, L.K.: Quantum Search on Structured Problems (1998). arXiv:quant-ph\/9802035"},{"key":"686_CR14","doi-asserted-by":"crossref","unstructured":"Grover, L.K.: Fixed-point quantum search. Phys. Rev. Lett. 95, 150501-1\u2013150501-4 (2005)","DOI":"10.1103\/PhysRevLett.95.150501"},{"key":"686_CR15","volume-title":"Quantum Computing","author":"J Gruska","year":"1999","unstructured":"Gruska, J.: Quantum Computing. McGraw-Hill, London (1999)"},{"key":"686_CR16","doi-asserted-by":"crossref","unstructured":"Han, K.H., Kim, J.H.: Genetic quantum algorithm and its application to combinatorial optimization problem. In: Proceedings of the 2000 Congress on Evolutionary Computation (CEC2000), pp. 1354\u20131360. La Jolla, CA, 16\u201319 July 2000. IEEE Press, Piscataway, NJ (2000)","DOI":"10.1109\/CEC.2000.870809"},{"issue":"6","key":"686_CR17","doi-asserted-by":"crossref","first-page":"580","DOI":"10.1109\/TEVC.2002.804320","volume":"6","author":"KH Han","year":"2002","unstructured":"Han, K.H., Kim, J.H.: Quantum-inspired evolutionary algorithm for a class of combinatorial optimization. IEEE Trans. Evol. Comput. 6(6), 580\u2013593 (2002)","journal-title":"IEEE Trans. Evol. Comput."},{"issue":"2","key":"686_CR18","doi-asserted-by":"crossref","first-page":"156","DOI":"10.1109\/TEVC.2004.823467","volume":"8","author":"KH Han","year":"2004","unstructured":"Han, K.H., Kim, J.H.: Quantum-inspired evolutionary algorithms with a new termination criterion, $$h_{\\epsilon }$$ h \u03f5 gate, and two-phase scheme. IEEE Trans. Evol. Comput. 8(2), 156\u2013169 (2004)","journal-title":"IEEE Trans. Evol. Comput."},{"key":"686_CR19","volume-title":"Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control and Artificial Intelligence","author":"JH Holland","year":"1975","unstructured":"Holland, J.H.: Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control and Artificial Intelligence. The University of Michigan Press, Ann Arbor, MI (1975)"},{"key":"686_CR20","doi-asserted-by":"crossref","unstructured":"Johannsen, D., Kuru, P.P., Lengler, J.: Can quantum search accelerate evolutionary algorithms? In: Pelikan, M., Branke, J. (eds.) Proceedings of the 12th Annual Genetic and Evolutionary Computation Conference (GECCO-2010), pp. 1433\u20131440. Portland, OR, 7\u201311 July 2010. ACM, New York, NY (2010)","DOI":"10.1145\/1830483.1830746"},{"key":"686_CR21","unstructured":"Knuth, D.E.: The Art of Computer Programming, Vol. 2: Seminumerical Algorithms, 3rd ed, Chap. 3. Addison-Wesley, Reading, MA (1997)"},{"key":"686_CR22","doi-asserted-by":"crossref","unstructured":"Leier, A., Banzhaf, W.: Evolving Hogg\u2019s quantum algorithm using linear-tree GP. In: Cant\u00fa-Paz, E., Foster, J.A., Deb, K., Davis, L.D., Roy, R., O\u2019Reilly, U.M., Beyer, H.G., Standish, R., Kendall, G., Wilson, S., Harman, M., Wegener, J., Dasgupta, D., Potter, M.A., Schultz, A.C., Dowsland, K.A., Jonoska, N., Miller, J. (eds.) Proceedings of the Genetic and Evolutionary Computation Conference 2003 (GECCO-2003), Part I (LNCS 2723), pp. 390\u2013400. Chicago, IL, 12\u201316 July 2003. Springer, Berlin (2003)","DOI":"10.1007\/3-540-45105-6_48"},{"key":"686_CR23","doi-asserted-by":"crossref","unstructured":"Leier, A., Banzhaf, W.: Comparison of selection strategies for evolutionary quantum circuit design. In: Deb, K. (eds.) Proceedings of the Genetic and Evolutionary Computation Conference 2004 (GECCO-2004), Part II (LNCS 3103), pp. 557\u2013568. Seattle, WA, 26\u201330 June 2004. Springer, Berlin (2004)","DOI":"10.1007\/978-3-540-24855-2_65"},{"key":"686_CR24","doi-asserted-by":"crossref","unstructured":"Liao, R., Wang, X., Qin, Z.: A novel quantum-inspired genetic algorithm with expanded solution space. In: Proceedings of the 2010 Second International Conference on Intelligent Human\u2013Machine Systems and Cybernetics (IHMSC 2010), pp. 192\u2013195. Nanjing, China, 26\u201328 August 2010. IEEE Computer Society, Los Alamitos, CA (2010)","DOI":"10.1109\/IHMSC.2010.148"},{"key":"686_CR25","doi-asserted-by":"crossref","unstructured":"Lukac, M., Perkowski, M.: Evolving quantum circuits using genetic algorithm. In: Stoica, A., Keymeulen, D., Lohn, J. (eds.) Proceedings of the 2002 NASA\/DoD Conference on Evolvable Hardware, pp. 177\u2013181. Alexandria, VA, 15\u201318 July 2002. IEEE Computer Society, Los Alamitos, CA (2002)","DOI":"10.1109\/EH.2002.1029883"},{"key":"686_CR26","doi-asserted-by":"crossref","first-page":"201","DOI":"10.1007\/978-1-4020-2075-9_7","volume-title":"Artificial Intelligence in Logic Design","author":"M Lukac","year":"2004","unstructured":"Lukac, M., Perkowski, M., Goi, H., Pivtoraiko, M., Yu, C.H., Chung, K., Jee, H., Kim, B.G., Kim, Y.D.: Evolutionary approach to quantum and reversible circuits synthesis. In: Yanushkevich, S.N. (ed.) Artificial Intelligence in Logic Design, pp. 201\u2013257. Kluwer, Dordrecht (2004)"},{"key":"686_CR27","unstructured":"Malossini, A., Blanzieri, E., Calarco, T.: QGA: quantum genetic algorithm (2004). Technical Report: #DIT-04-105, Dec. 2004, Univ. Trento, http:\/\/www.dit.unitn.it"},{"issue":"2","key":"686_CR28","doi-asserted-by":"crossref","first-page":"231","DOI":"10.1109\/TEVC.2007.905006","volume":"12","author":"A Malossini","year":"2008","unstructured":"Malossini, A., Blanzieri, E., Calarco, T.: Quantum genetic optimization. IEEE Trans. Evol. Comput. 12(2), 231\u2013241 (2008)","journal-title":"IEEE Trans. Evol. Comput."},{"key":"686_CR29","doi-asserted-by":"crossref","unstructured":"Massey, P., Clark, J.A., Stepney, S.: Evolving quantum circuits and programs through genetic programming. In: Deb, K. (eds.) Proceedings of the Genetic and Evolutionary Computation Conference 2004 (GECCO-2004), Part II (LNCS 3103), pp. 569\u2013580, Seattle, WA, 26\u201330 June 2004. Springer, Berlin (2004)","DOI":"10.1007\/978-3-540-24855-2_66"},{"issue":"1","key":"686_CR30","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1162\/evco.2006.14.1.21","volume":"14","author":"P Massey","year":"2006","unstructured":"Massey, P., Clark, J.A., Stepney, S.: Human-competitive evolution of quantum computing artefacts by genetic programming. Evol. Comput. 14(1), 21\u201340 (2006)","journal-title":"Evol. Comput."},{"key":"686_CR31","unstructured":"Matsumoto, M., Nishimura, T.: Mersenne Twister: a 623-dimensionally equidistributed uniform pseudorandom number generator. ACM Trans. Model. Comput. Sim. 8, 3\u201330 (1998). http:\/\/www.math.sci.hiroshima-u.ac.jp\/~m-mat\/MT\/mt.html"},{"key":"686_CR32","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/3927.001.0001","volume-title":"An Introduction to Genetic Algorithms","author":"M Mitchell","year":"1996","unstructured":"Mitchell, M.: An Introduction to Genetic Algorithms. MIT Press, Cambridge, MA (1996)"},{"key":"686_CR33","unstructured":"Mohammed, A.M., Elhefnawy, N.A., El-Sherbiny, M.M., Hadhoud, M.M.: Quantum crossover based quantum genetic algorithm for solving non-linear programming. In: Proceedings of the 8th International Conference on INFOrmatics and Systems (INFOS2012), pp. BIO-145-153. Cairo, Egypt, 14\u201316 May 2012. IEEE, Piscataway, NJ (2012)"},{"key":"686_CR34","unstructured":"Nakayama, S., Imabeppu, T., Ono, S.: Pair swap strategy in quantum-inspired evolutionary algorithm (2006). In: The Late-breaking papers of the 2006 Genetic and Evolutionary Computation Conference (GECCO-2006), Seattle, WA, 8\u201312 July 2006"},{"key":"686_CR35","unstructured":"Nakayama, S., Imabeppu, T., Ono, S., Iimura, I.: Consideration on pair swap strategy in quantum-inspired evolutionary algorithm. IEICE Trans. Inf. Sys. J89-D(9), 2134\u20132139 (2006) (in Japanese)"},{"key":"686_CR36","doi-asserted-by":"crossref","unstructured":"Narayanan, A., Moore, M.: Quantum-inspired genetic algorithms. In: Proceedings of the IEEE 3rd International Conference on Evolutionary Computation (ICEC96), pp. 61\u201366. Nagoya, Japan, 20\u201322 May 1996. IEEE Press, Piscataway, NJ (1996)","DOI":"10.1109\/ICEC.1996.542334"},{"key":"686_CR37","volume-title":"Quantum Computation and Quantum Information","author":"MA Nielsen","year":"2000","unstructured":"Nielsen, M.A., Chuang, I.L.: Quantum Computation and Quantum Information. Cambridge University Press, Cambridge (2000)"},{"key":"686_CR38","doi-asserted-by":"crossref","unstructured":"Rubinstein, B.I.P.: Evolving quantum circuits using genetic programming. In: Proceedings of the 2001 Congress on Evolutionary Computation (CEC2001), pp. 144\u2013151. Seoul, Korea, 27\u201330 May 2001. IEEE Press, Piscataway, NJ (2001)","DOI":"10.1109\/CEC.2001.934383"},{"key":"686_CR39","unstructured":"Rukhin, A., Soto, J., Nechvatal, J., Smid, M., Barker, E., Leigh, S., Levenson, M., Vangel, M., Banks, D., Heckert, A., Dray, J., Vo, S.: A Statistical Test Suite for Random and Pseudorandom Number Generators for Cryptographic Applications (2010). NIST Special Publication 800-22, Revision 1a, http:\/\/csrc.nist.gov\/groups\/ST\/toolkit\/rng\/index.html"},{"key":"686_CR40","unstructured":"Rylander, B., Soule, T., Foster, J., Alves-Foss, J.: Quantum evolutionary programming. In: Spector, L., Goodman, E.D., Wu, A., Langdon, W.B., Voigt, H.M., Gen, M., Sen, S., Dorigo, M., Pezeshk, S., Garzon, M.H., Burke, E. (eds.) Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-2001), pp. 1005\u20131011. San Francisco, CA, 7\u201311 July 2001. Morgan Kaufmann, San Francisco (2001)"},{"key":"686_CR41","unstructured":"Sofge, D.A.: Prospective algorithms for quantum evolutionary computation. In: Bruza, P.D., Lawless, W., van Rijsbergen, K., Sofge, D.A., Coecke, B., Clark, S. (eds.) Proceedings of the 2nd Quantum Interaction Symposium (QI-2008), pp. 98\u2013105. Oxford, UK, 26\u201328 March 2008. College Publications, London (2008). arXiv:0804.1133"},{"key":"686_CR42","doi-asserted-by":"crossref","unstructured":"Soklakov, A.N., Schack, R.: Efficient state preparation for a register of quantum bits. Phys. Rev. A 73, 012307-1\u2013012307-13 (2006)","DOI":"10.1103\/PhysRevA.73.012307"},{"key":"686_CR43","doi-asserted-by":"crossref","unstructured":"Spector, L.: Automatic Quantum Computer Programming: A Genetic Programming Approach. Springer, New York (2004, Paperback Ed. 2007)","DOI":"10.1007\/978-0-387-36791-0"},{"key":"686_CR44","unstructured":"Spector, L., Barnum, H., Bernstein, H.: Genetic programming for quantum computers. In: Koza, J.R. (eds.) Genetic Programming 1998: Proceedings of the Third Annual Conference (GP-98), pp. 365\u2013374. Madison, WI, 22\u201325 July 1998. Morgan Kaufmann, San Francisco (1998)"},{"key":"686_CR45","doi-asserted-by":"crossref","unstructured":"Spector, L., Barnum, H., Bernstein, H., Swamy, N.: Finding a better-than-classical quantum AND\/OR algorithm using genetic programming. In: Proceedings of the 1999 Congress on Evolutionary Computation (CEC1999), pp. 2239\u20132246. Washington, D.C., 6\u20139 July 1999. IEEE Press, Piscataway, NJ (1999)","DOI":"10.1109\/CEC.1999.785553"},{"key":"686_CR46","first-page":"275","volume":"22","author":"L Spector","year":"2008","unstructured":"Spector, L., Klein, J.: Machine invention of quantum computing circuits by means of genetic programming. AI EDAM 22, 275\u2013283 (2008)","journal-title":"AI EDAM"},{"key":"686_CR47","doi-asserted-by":"crossref","first-page":"1363","DOI":"10.1142\/S0219749911008106","volume":"9","author":"Y Tanaka","year":"2011","unstructured":"Tanaka, Y., Ichikawa, T., Tada-Umezaki, M., Ota, Y., Nakahara, M.: Quantum oracles in terms of universal gate set. Int. J. Quant. Inf. 9, 1363\u20131381 (2011)","journal-title":"Int. J. Quant. Inf."},{"key":"686_CR48","first-page":"483","volume":"6","author":"T Tulsi","year":"2006","unstructured":"Tulsi, T., Grover, L.K., Patel, A.: A new algorithm for fixed point quantum search. Quant. Inf. Comput. 6, 483\u2013494 (2006)","journal-title":"Quant. Inf. Comput."},{"key":"686_CR49","unstructured":"Udrescu, M., Prodan, L., Vl\u0103du\u0163iu, M.: Grover\u2019s Algorithm and the Evolutionary Approach of Quantum Computation (2004). ACSA Report, \u201cPolitehnica\u201d University of Timisoara, 15 Oct. 2004. http:\/\/www.acsa.upt.ro\/publications\/index.htm"},{"key":"686_CR50","doi-asserted-by":"crossref","unstructured":"Udrescu, M., Prodan, L., Vl\u0103du\u0163iu, M.: Implementing quantum genetic algorithms: a solution based on Grover\u2019s algorithm. In: Proceedings of the 3rd Conference on Computing Frontiers, pp. 71\u201381. Ischia, Italy, 3\u20135 May 2006. ACM Press, New York (2006)","DOI":"10.1145\/1128022.1128034"},{"key":"686_CR51","doi-asserted-by":"crossref","first-page":"547","DOI":"10.1023\/A:1021695125245","volume":"12","author":"D Ventura","year":"1999","unstructured":"Ventura, D., Martinez, T.: Initializing the amplitude distribution of a quantum state. Found. Phys. Lett. 12, 547\u2013559 (1999)","journal-title":"Found. Phys. Lett."},{"key":"686_CR52","doi-asserted-by":"crossref","unstructured":"Williams, C.P., Gray, A.G.: Automated design of quantum circuits. In: Williams, C.P. (eds.) Quantum Computing and Quantum Communications: First NASA International Conference (LNCS 1509), pp. 113\u2013125. Palm Springs, CA, 17\u201320 February 1998. Springer, Berlin (1999)","DOI":"10.1007\/3-540-49208-9_8"},{"key":"686_CR53","unstructured":"Yabuki, T., Iba, H.: Genetic algorithms for quantum circuit design-evolving a simpler teleportation circuit. In: Whitley, L.D., Goldberg, D.E., Cant\u00fa-Paz, E., Spector, L., Parmee, I.C., Beyer, H.G. (eds.) Proceedings of the 2000 Genetic and Evolutionary Computation Conference (GECCO-2000), pp. 425\u2013430. Las Vegas, NV, 8\u201312 July 2000. Morgan Kaufmann, San Francisco (2000)"},{"key":"686_CR54","doi-asserted-by":"crossref","first-page":"303","DOI":"10.1007\/s10732-010-9136-0","volume":"17","author":"G Zhang","year":"2011","unstructured":"Zhang, G.: Quantum-inspired evolutionary algorithms: a survey and empirical study. J. Heuristics 17, 303\u2013351 (2011)","journal-title":"J. Heuristics"}],"container-title":["Quantum Information Processing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11128-013-0686-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11128-013-0686-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11128-013-0686-6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,4,30]],"date-time":"2025-04-30T23:24:12Z","timestamp":1746055452000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11128-013-0686-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,11,27]]},"references-count":54,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2014,3]]}},"alternative-id":["686"],"URL":"https:\/\/doi.org\/10.1007\/s11128-013-0686-6","relation":{},"ISSN":["1570-0755","1573-1332"],"issn-type":[{"value":"1570-0755","type":"print"},{"value":"1573-1332","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,11,27]]}}}