{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,18]],"date-time":"2026-01-18T02:14:00Z","timestamp":1768702440917,"version":"3.49.0"},"reference-count":35,"publisher":"SAGE Publications","issue":"4","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["AIC"],"published-print":{"date-parts":[[2016,5,30]]},"DOI":"10.3233\/aic-160699","type":"journal-article","created":{"date-parts":[[2016,5,31]],"date-time":"2016-05-31T12:08:49Z","timestamp":1464696529000},"page":"537-543","source":"Crossref","is-referenced-by-count":6,"title":["Artificial intelligence and a universal quantum computer"],"prefix":"10.1177","volume":"29","author":[{"given":"Andreas","family":"Wichert","sequence":"first","affiliation":[{"name":"Department of Computer Science, INESC-ID\/IST, University of Lisbon, Lisbon, Portugal. E-mail:\u00a0andreas.wichert@tecnico.ulisboal.pt"}]}],"member":"179","reference":[{"key":"10.3233\/AIC-160699_ref1","unstructured":"J.\u00a0Anderson, The Architecture of Cognition, Harvard Univ. Press, 1983."},{"key":"10.3233\/AIC-160699_ref2","doi-asserted-by":"crossref","unstructured":"E.\u00a0Bernstein and U.\u00a0Vazirani, Quantum complexity theory, in: STOC\u201993: Proceedings of the Twenty-Fifth Annual ACM Symposium on Theory of Computing, ACM, New York, NY, USA, 1993, pp.\u00a011\u201320.","DOI":"10.1145\/167088.167097"},{"key":"10.3233\/AIC-160699_ref3","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","article-title":"Tight bounds on quantum searching","volume":"46","author":"Boyer","year":"1998","journal-title":"Fortschritte der Physik"},{"key":"10.3233\/AIC-160699_ref5","doi-asserted-by":"crossref","unstructured":"G.\u00a0Brassard, P.\u00a0Hoyer and A.\u00a0Tapp, Quantum Counting, 1998.","DOI":"10.1007\/BFb0055105"},{"issue":"5415","key":"10.3233\/AIC-160699_ref6","doi-asserted-by":"crossref","first-page":"779","DOI":"10.1126\/science.284.5415.779","article-title":"Quantum annealing of a disordered magnet","volume":"284","author":"Brooke","year":"1999","journal-title":"Science"},{"key":"10.3233\/AIC-160699_ref7","unstructured":"L.\u00a0Brownston, R.\u00a0Farell, E.\u00a0Kant and N.\u00a0Martin, Programming Expert Systems in OPS5: An Introduction to Rule-Based Programming, Addison-Wesley, 1985."},{"key":"10.3233\/AIC-160699_ref8","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1098\/rspa.1985.0070","article-title":"Quantum theory, the Church\u2013Turing principle and the universal quantum computer","volume":"400","author":"Deutsch","year":"1985","journal-title":"Proceedings of the Royal Society of London \u2013 Series A, Mathematical and Physical Sciences"},{"issue":"7315","key":"10.3233\/AIC-160699_ref9","doi-asserted-by":"crossref","first-page":"574","DOI":"10.1038\/nature09416","article-title":"Preparation and measurement of three-qubit entanglement in a superconducting circuit","volume":"467","author":"DiCarlo","year":"2010","journal-title":"Nature"},{"key":"10.3233\/AIC-160699_ref13","doi-asserted-by":"crossref","unstructured":"L.K.\u00a0Grover, A fast quantum mechanical algorithm for database search, in: STOC\u201996: Proceedings of the Twenty-Eighth Annual ACM Symposium on Theory of Computing, ACM, New York, NY, USA, 1996, pp.\u00a0212\u2013219.","DOI":"10.1145\/237814.237866"},{"key":"10.3233\/AIC-160699_ref14","doi-asserted-by":"crossref","first-page":"325","DOI":"10.1103\/PhysRevLett.79.325","article-title":"Quantum mechanics helps in searching for a needle in a haystack","volume":"79","author":"Grover","year":"1997","journal-title":"Phys. Rev. Lett."},{"key":"10.3233\/AIC-160699_ref15","doi-asserted-by":"crossref","unstructured":"L.K.\u00a0Grover, A framework for fast quantum mechanical algorithms, in: STOC\u201998: Proceedings of the Thirtieth Annual ACM Symposium on Theory of Computing, ACM, New York, NY, USA, 1998, pp.\u00a053\u201362.","DOI":"10.1145\/276698.276712"},{"issue":"19","key":"10.3233\/AIC-160699_ref16","doi-asserted-by":"crossref","first-page":"4329","DOI":"10.1103\/PhysRevLett.80.4329","article-title":"Quantum computers can search rapidly by using almost any transformation","volume":"80","author":"Grover","year":"1998","journal-title":"Phys. Rev. Lett."},{"key":"10.3233\/AIC-160699_ref17","doi-asserted-by":"crossref","unstructured":"J.\u00a0Hertz, A.\u00a0Krogh and R.G.\u00a0Palmer, Introduction to the Theory of Neural Computation, Addison-Wesley, 1991.","DOI":"10.1063\/1.2810360"},{"issue":"7346","key":"10.3233\/AIC-160699_ref18","doi-asserted-by":"crossref","first-page":"194","DOI":"10.1038\/nature10012","article-title":"Quantum annealing with manufactured spins","volume":"473","author":"Johnson","year":"2011","journal-title":"Nature"},{"key":"10.3233\/AIC-160699_ref20","unstructured":"P.\u00a0Klahr and D.\u00a0Waterman, Expert Systems: Techniques, Tools and Applications, Addison-Wesley, 1986."},{"issue":"1","key":"10.3233\/AIC-160699_ref21","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1016\/0004-3702(85)90084-0","article-title":"Depth-first iterative-deepening: An optimal admissible tree search","volume":"27","author":"Korf","year":"1985","journal-title":"Artificial Intelligence"},{"key":"10.3233\/AIC-160699_ref22","unstructured":"G.F.\u00a0Luger and W.A.\u00a0Stubblefield, Artificial Intelligence, Structures and Strategies for Complex Problem Solving, 3rd edn, Addison-Wesley, 1998."},{"key":"10.3233\/AIC-160699_ref23","unstructured":"A.\u00a0Markov, The Theory of Algorithms, National Academy of Sciences, USSR, 1954."},{"issue":"9","key":"10.3233\/AIC-160699_ref24","doi-asserted-by":"crossref","first-page":"1823","DOI":"10.1103\/PhysRevLett.78.1823","article-title":"Can a universal quantum computer be fully quantum?","volume":"78","author":"Myers","year":"1997","journal-title":"Phys. Rev. Lett."},{"key":"10.3233\/AIC-160699_ref25","unstructured":"A.\u00a0Newell, Unified Theories of Cognition, Harvard Univ. Press, 1990."},{"key":"10.3233\/AIC-160699_ref26","unstructured":"A.\u00a0Newell and H.\u00a0Simon, Human Problem Solving, Prentice Hall, 1972."},{"key":"10.3233\/AIC-160699_ref27","doi-asserted-by":"crossref","first-page":"197","DOI":"10.2307\/2371809","article-title":"Formal reductions of the general combinatorial problem","volume":"65","author":"Post","year":"1943","journal-title":"American Journal of Mathematics"},{"key":"10.3233\/AIC-160699_ref28","unstructured":"E.\u00a0Rieffel and W.\u00a0Polak, Quantum Computing \u2013 A Gentle Introduction, MIT Press, 2011."},{"key":"10.3233\/AIC-160699_ref29","doi-asserted-by":"crossref","unstructured":"J.\u00a0Roland and N.J.\u00a0Cerf, Quantum search by local adiabatic evolution, Phys. Rev. A 65 (2002), 042308.","DOI":"10.1103\/PhysRevA.65.042308"},{"key":"10.3233\/AIC-160699_ref30","unstructured":"S.\u00a0Russell and P.\u00a0Norvig, Artificial Intelligence: A Modern Approach, Prentice Hall Series in Artificial Intelligence, Prentice Hall, 2010."},{"issue":"12","key":"10.3233\/AIC-160699_ref31","doi-asserted-by":"crossref","first-page":"4731","DOI":"10.1007\/s11128-015-1137-3","article-title":"Challenges of adiabatic quantum evaluation of NAND trees","volume":"14","author":"Tarrataca","year":"2015","journal-title":"Quantum Information Processing"},{"key":"10.3233\/AIC-160699_ref32","doi-asserted-by":"crossref","first-page":"510","DOI":"10.1007\/s12559-011-9103-6","article-title":"Problem-solving and quantum computation","volume":"3","author":"Tarrataca","year":"2011","journal-title":"Cognitive Computation"},{"issue":"4","key":"10.3233\/AIC-160699_ref33","doi-asserted-by":"crossref","first-page":"475","DOI":"10.1007\/s11128-010-0212-z","article-title":"Tree search and quantum computation","volume":"10","author":"Tarrataca","year":"2011","journal-title":"Quantum Information Processing"},{"key":"10.3233\/AIC-160699_ref34","unstructured":"L.\u00a0Tarrataca and A.\u00a0Wichert, Iterative quantum tree search, in: CiE 2012 \u2013 How the World Computes, 2012."},{"issue":"1","key":"10.3233\/AIC-160699_ref35","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1007\/s11128-011-0241-2","article-title":"A quantum production model","volume":"11","author":"Tarrataca","year":"2012","journal-title":"Quantum Information Processing"},{"key":"10.3233\/AIC-160699_ref36","doi-asserted-by":"crossref","unstructured":"L.\u00a0Tarrataca and A.\u00a0Wichert, Quantum iterative deepening with an application to the halting problem, PLoS ONE 8(3) (2013), e57309.","DOI":"10.1371\/journal.pone.0057309"},{"issue":"4","key":"10.3233\/AIC-160699_ref37","doi-asserted-by":"crossref","first-page":"297","DOI":"10.1007\/s12559-010-9047-2","article-title":"Face recognition with quantum associative networks using overcomplete Gabor wavelet","volume":"2","author":"Tay","year":"2010","journal-title":"Cognitive Computation"},{"key":"10.3233\/AIC-160699_ref38","first-page":"260","article-title":"On computable numbers, with an application to the Entscheidungsproblem","volume":"2","author":"Turing","year":"1936","journal-title":"Proceedings of the London Mathematical Society"},{"key":"10.3233\/AIC-160699_ref39","unstructured":"W.\u00a0van Dam and U.\u00a0Vazirani, Limits on quantum adiabatic optimization, in: 5th Workshop on Quantum, 2001."},{"key":"10.3233\/AIC-160699_ref40","doi-asserted-by":"crossref","unstructured":"A.\u00a0Wichert, Principles of Quantum Artificial Intelligence, World Scientific, 2013.","DOI":"10.1142\/8980"}],"container-title":["AI Communications"],"original-title":[],"link":[{"URL":"https:\/\/content.iospress.com\/download?id=10.3233\/AIC-160699","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,10]],"date-time":"2025-03-10T18:19:14Z","timestamp":1741630754000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/full\/10.3233\/AIC-160699"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,5,30]]},"references-count":35,"journal-issue":{"issue":"4"},"URL":"https:\/\/doi.org\/10.3233\/aic-160699","relation":{},"ISSN":["1875-8452","0921-7126"],"issn-type":[{"value":"1875-8452","type":"electronic"},{"value":"0921-7126","type":"print"}],"subject":[],"published":{"date-parts":[[2016,5,30]]}}}