Bibliography

Scott Aaronson. Read the fine print. Nature Physics, 11(4), pages 291–293, 2015. DOI: 10.1038/nphys3272. 100

Steven Adachi and Maxwell Henderson. Application of quantum annealing to training of deep neural networks, 2015. 67

Charlene Ahn, Andrew C. Doherty, and Andrew J. Landahl. Continuous quantum error correction via quantum feedback control. Physical Review A, 65(4), page 042301, 2002. DOI: 10.1103/physreva.65.042301. 86

Esma Aïmeur, Gilles Brassard, and Sébastien Gambs. Quantum speed-up for unsupervised learning. Machine Learning, 90(2), pages 261–287, 2013. DOI: 10.1007/s10994-012-5316-5. 55, 69

Tameem Albash, Walter Vinci, Anurag Mishra, Paul A. Warburton, and Daniel A. Lidar. Consistency tests of classical and quantum models for a quantum annealer. Physical Review A, 91(4), 2015. DOI: 10.1103/PhysRevA.91.042314. 95

Jacopo Aleotti and Stefano Caselli. Trajectory clustering and stochastic approximation for robot programming by demonstration. In Intelligent Robots and Systems, (IROS). IEEE/RSJ International Conference on, pages 1029–1034, 2005. DOI: 10.1109/iros.2005.1545365. 56

Domenico D. Alessandro and Mohammed Dahleh. Optimal control of two-level quantum systems. Automatic Control, IEEE Transactions on, 46(6), pages 866–876, 2001. DOI: 10.1109/9.928587. 85

Armen E. Allahverdyan and Th. M. Nieuwenhuizen. Breakdown of the landauer bound for information erasure in the quantum regime. Physical Review E, 64(5), 2001. DOI: 10.1103/physreve.64.056117.

Michael Altaisky. Quantum neural network, 2001. 93

Mikhail V. Altaisky, Nadezhda N. Zolnikova, Natalia E. Kaputkina, Victor A. Krylov, Yurii E. Lozovik, and Nikesh S. Dattani. Towards a feasible implementation of quantum neural networks using quantum dots, 2015. DOI: 10.1063/1.4943622. 93

Janet Anders, Saroosh Shabbir, Stefanie Hilt, and Eric Lutz. Landauer’s principle in the quantum domain. Electronic Proceedings in Theoretical Computer Science, 26, pages 13–18, 2010. DOI: 10.4204/eptcs.26.2.

Brian D.O. Anderson. The realization problem for hidden Markov models. Mathematics of Control, Signals and Systems, 12(1), pages 80–120, 1999. DOI: 10.1007/p100009846. 79

Davide Anguita, Sandro Ridella, Fabio Rivieccio, and Rodolfo Zunino. Quantum optimization for training support vector machines. Neural Networks, 16(5), pages 763–770, 2003. DOI: 10.1016/s0893-6080(03)00087-x. 58

Alán Aspuru-Guzik and Philip Walther. Photonic quantum simulators. Nature Physics, 8(4), pages 285–291, 2012. DOI: 10.1038/nphys2253. 43

James Andrew Bagnell, David Bradley, David Silver, Boris Sofman, and Anthony Stentz. Learning for autonomous navigation. Robotics and Automation Magazine, IEEE, 17(2), pages 74–84, 2010. DOI: 10.1109/mra.2010.936946. 47

Christel Baier and Joost-Pieter Katoen. Principles of Model Checking (Representation and Mind Series). The MIT Press, 2008. 37

Anindita Banerjee. Synthesis, Optimization and Testing of Reversible and Quantum Circuits. Ph.D. thesis, Jaypee Institute of Information Technology, Noida, India, 2010. http://hdl.handle.net/10603/2425 97

Jennifer Barry, Daniel T. Barry, and Scott Aaronson. Quantum partially observable Markov decision processes. Physical Review A, 90(3), page 032311, 2014. DOI: 10.1103/physreva.90.032311. 33, 36, 38, 39

Elizabeth Behrman, John Niemel, James Steck, and Steven R. Skinner. A quantum dot neural network. In Proc. of the 4th Workshop on Physics of Computation, pages 22–24, Citeseer, 1996. 66, 93

Viacheslav Belavkin. Measurement, filtering and control in quantum open dynamical systems. Reports on Mathematical Physics, 43(3), pages A405–A425, 1999. DOI: 10.1016/s0034-4877(00)86386-7.

Mikhail Belkin and Partha Niyogi. Laplacian eigenmaps and spectral techniques for embedding and clustering. In Advances in Neural Information Processing Systems 14, pages 585–591, MIT Press, 2001. 69

Richard Bellman. A markovian decision process. Technical report, DTIC Document, 1957. DOI: 10.1512/iumj.1957.6.56038. 33, 34

Marcello Benedetti, John Realpe-Gómez, Rupak Biswas, and Alejandro Perdomo-Ortiz. Estimation of effective temperatures in a quantum annealer and its impact in sampling applications: A case study towards deep learning applications, 2015. DOI: 10.1103/physreva.94.022308. 67

Yoshua Bengio. Learning deep architectures for ai. Foundations and Trends® in Machine Learning, 2(1), pages 1–127, 2009. DOI: 10.1561/2200000006. 47, 64, 66

Yoshua Bengio, Yann LeCun, et al. Scaling learning algorithms towards ai. Large-scale Kernel Machines, 34(5), 2007. 64

Paul Benioff. Quantum robots and environments. Physical Review A, 58(2), pages 893–904, 1998a. DOI: https://doi.org/10.1103/PhysRevA.58.893. 96

Paul Benioff. Quantum robots plus environments. In Proc. of the 4th International Conference on Quantum Communication, Computing, and Measurement (QCM’92), volume 2, pages 3–9, Evanston, IL, August 22–27 1998b. Kluwer Academic Publishers. DOI: 10.1007/0-30647097-7 1. 96

Charles H. Bennett. Logical reversibility of computation. IBM Journal of Research and Development, 17(6), pages 525–532, 1973. DOI: 10.1147/rd.176.0525. 10

Dominic W. Berry, Graeme Ahokas, Richard Cleve, and Barry C. Sanders. Efficient quantum algorithms for simulating sparse hamiltonians. Communications in Mathematical Physics, 270(2), pages 359–371, 2007. DOI: 10.1007/s00220-006-0150-x. 50

Antoine Bérut, Artak Arakelyan, Artyom Petrosyan, Sergio Ciliberto, Raoul Dillenschneider, and Eric Lutz. Experimental verification oflandauer/’s principle linking information and thermodynamics. Nature, 483(7388), pages 187–189, 2012. DOI: 10.1038/nature10872. 10

Alessandro Bisio, Giulio Chiribella, Giacomo Mauro D’Ariano, Stefano Facchini, and Paolo Perinotti. Optimal quantum learning of a unitary transformation. Physical Review A, 81(3), pages 032324, 2010. DOI: 10.1103/physreva.81.032324.

Joydeep Biswas and Manuela Veloso. Wifi localization and navigation for autonomous indoor mobile robots. In Robotics and Automation (ICRA), IEEE International Conference on, pages 4379–4384, 2010. DOI: 10.1109/robot.2010.5509842. 47

Rainer Blatt and Christian F. Roos. Quantum simulations with trapped ions. Nature Physics, 8(4), pages 277–284, 2012. DOI: 10.1038/nphys2252. 43

Sergio Boixo, Tameem Albash, Federico M. Spedalieri, Nicholas Chancellor, and Daniel A. Lidar. Experimental signature of programmable quantum annealing. Nature Communications, 4, 2013. DOI: 10.1038/ncomms3067. 94

Sergio Boixo, Troels F. Rønnow, Sergei V. Isakov, Zhihui Wang, David Wecker, Daniel A. Lidar, John M. Martinis, and Matthias Troyer. Evidence for quantum annealing with more than one hundred qubits. Nature Physics, 10(3), pages 218–224, 2014. DOI: 10.1038/nphys2900. 94

Max Born and Vladimir Fock. Beweis des adiabatensatzes. Zeitschrift für Physik, 51(3–4), pages 165–180, 1928. ISSN 0044-3328. DOI: 10.1007/BF01343193. 17

Léon Bottou. Online algorithms and stochastic approximations. In David Saad, Ed., Online Learning and Neural Networks. Cambridge University Press, Cambridge, UK, 1998. http://leon.bottou.org/papers/bottou-98x revised, oct 2012. DOI: 10.1017/cbo9780511569920.003. 33

Michel Boyer, Gilles Brassard, Peter Høyer, and Alain Tapp. Tight bounds on quantum searching. In Quantum Computing, pages 187–199. Wiley-Blackwell, 2004. DOI: 10.1002/3527603093.ch10. 16

Darius Braziunas. Pomdp solution methods. University of Toronto, Tech. Rep, 2003. 35

Hans J Briegel and Gemma De las Cuevas. Projective simulation for artificial intelligence. Scientific Reports, 2, 2012. DOI: 10.1038/srep00400. 40

Hans J. Briegel, Tommaso Calarco, Dieter Jaksch, Juan Ignacio Cirac, and Peter Zoller. Quantum computing with neutral atoms. Journal of Modern Optics, 47(2–3), pages 451–451, 2000. DOI: 10.1080/09500340008244052. 92

Emma Brunskill and Nicholas Roy. Slam using incremental probabilistic pca and dimensionality reduction. In Robotics and Automation (ICRA). Proc. of the 2005 IEEE International Conference on, pages 342–347, 2005. DOI: 10.1109/robot.2005.1570142. 51

Paul I. Bunyk, Emile M. Hoskinson, Mark W. Johnson, Elena Tolkacheva, Fabio Altomare, Andrew J. Berkley, Roy Harris, J. P. Hilton, T. Lanting, and J. Whittaker. Architectural considerations in the design of a superconducting quantum annealing processor. IEEE Transactions on Applied Superconductivity, 24(4), pages 1–10, 2014. DOI: 10.1109/TASC.2014.2318294. 93

Tom Bylander. The computational complexity of propositional strips planning. Artfcial Intelligence, 69(1), pages 165–204, 1994. DOI: 10.1016/0004-3702(94)90081-7. 28

Huaixin Cao, Feilong Cao, and Dianhui Wang. Quantum artificial neural networks with applications. Information Sciences, 290, pages 1–6, 2015. DOI: 10.1016/j.ins.2014.08.033.

Anthony R. Cassandra. A survey of pomdp applications. In Working Notes of AAAI 1998 Fall Symposium on Planning with Partially Observable Markov Decision Processes, volume 1724, Citeseer, 1998. 33

Lawrence Cayton. Algorithms for manifold learning. Univ. of California at San Diego Tech. Rep., pages 1–17, 2005. 69

Giulio Chiribella, Giacomo Mauro D’ariano, and Massimiliano F. Sacchi. Optimal estimation of group transformations using entanglement. Physical Review A, 72(4), pages 042338, 2005. DOI: 10.1103/physreva.72.042338.

Roberto Cipolla, Sebastiano Battiato, and Giovanni Maria Farinella. Machine Learning for Computer Vision. Springer, 2013. DOI: 10.1007/978-3-642-28661-2. 47

Juan Ignacio Cirac and Peter Zoller. A scalable quantum computer with ions in an array of microtraps. Nature, 404(6778), pages 579–581, 2000. DOI: 10.1038/35007021. 92

Lewis A. Clark, Wei Huang, Thomas M. Barlow, and Almut Beige. Hidden quantum Markov models and open quantum systems with instantaneous feedback. In ISCS 2014: Interdisciplinary Symposium on Complex Systems, pages 143–151, Springer, 2015. DOI: 10.1007/978-3-319-10759-2_16. 78

Jorge Cortes, Léonard Jaillet, and Thierry Siméon. Disassembly path planning for complex articulated objects. Robotics, IEEE Transactions on, 24(2), pages 475–481, 2008. DOI: 10.1109/tro.2008.915464. 33

A. D. Córcoles, Easwar Magesan, Srikanth J. Srinivasan, Andrew W. Cross, M. Steffen, Jay M. Gambetta, and Jerry M. Chow. Demonstration of a quantum error detection code using a square lattice of four superconducting qubits. Nature Communications, 6, 2015. DOI: 10.1038/ncomms7979. 93

Nikesh S. Dattani and Nathaniel Bryans. Quantum factorization of 56153 with only 4 qubits, 2014. 20

Erick Delage, Honglak Lee, and Andrew Y. Ng. A dynamic Bayesian network model for autonomous 3d reconstruction from a single indoor image. In Computer Vision and Pattern Recognition, IEEE Computer Society Conference on, volume 2, pages 2418–2428, 2006. DOI: 10.1109/cvpr.2006.23. 60, 62

Vasil S. Denchev, Sergio Boixo, Sergei V. Isakov, Nan Ding, Ryan Babbush, Vadim Smelyanskiy, John Martinis, and Hartmut Neven. What is the computational value of finite range tunneling? 2015. DOI: 10.1103/physrevx.6.031015. 96

Misha Denil and Nando De Freitas. Toward the implementation of a quantum rbm. In NIPS Deep Learning and Unsupervised Feature Learning Workshop, 2011. 67

David Deutsch. Uncertainty in quantum measurements. Physical Review Letters, 50(9), page 631, 1983. DOI: 10.1103/physrevlett.50.631. 75

David Deutsch and Richard Jozsa. Rapid solution of problems by quantum computation. In Proc. of the Royal Society of London A: Mathematical, Physical and Engineering Sciences, volume 439, pages 553–558, The Royal Society, 1992. DOI: 10.1098/rspa.1992.0167. 14

Thomas G. Dietterich. Machine-learning research. AI magazine, 18(4), page 97, 1997. 47

David DiVincenzo. The physical implementation of quantum computation. Fortschr. Phys., 48, pages 771–783, 2000. DOI: 10.1002/1521-3978(200009)48:9/11<771::AIDPROP771 >3.0.CO;2-E. 89

Daoyi Dong, Chunlin Chen, Chenbin Zhang, and Zonghai Chen. Quantum robot: Structure, algorithms and applications. Robotica, 24(4), pages 513–521, July 2006. DOI: 10.1017/S0263574705002596. 96

Dianbiao Dong and Ian R. Petersen. Quantum control theory and applications: A survey. Control Theory and Applications, IET, 4(12), pages 2651–2671, 2010. DOI: 10.1049/iet-cta.2009.0508. 83

Arnaud Doucet, Nando de Freitas, Kevin P. Murphy, and Stuart J. Russell. Rao-blackwellised particle filtering for dynamic Bayesian networks. In Proc. of the 16th Conference on Uncertainty in Artificial Intelligence, UAI’00, pages 176–183, San Francisco, CA, Morgan Kaufmann Publishers Inc., 2000. http://dl.acm.org/citation.cfm?id=647234.720075 DOI: 10.1007/978-1-4757-3437-9_24. 60, 62

Lu-Ming Duan and Guang-Can Guo. Probabilistic cloning and identification of linearly independent quantum states. Physical Review Letters, 80(22), page 4999, 1998. DOI: 10.1103/physrevlett.80.4999. 65

Pierre Duhamel and Martin Vetterli. Fast fourier transforms: A tutorial review and a state of the art. Signal Processing, 19(4), pages 259–299, 1990. http://www.sciencedirect.com/science/article/pii/016516849090158U DOI: doi:10.1016/0165-1684(90)90158-U.

Vincent Dumoulin, Ian J. Goodfellow, Aaron Courville, and Yoshua Bengio. On the challenges of physical implementations of rbms, 2013. 67

Christoph Dürr, Mark Heiligman, Peter Høyer, and Mehdi Mhalla. Quantum query complexity of some graph problems. In Automata, Languages and Programming, pages 481–493. Springer, 2004. DOI: 10.1007/978-3-540-27836-8_42. 69

Aaron Edsinger-Gonzales and Jeff Weber. Domo: A force sensing humanoid robot for manipulation research. In Humanoid Robots, 4th IEEE/RAS International Conference on, volume 1, pages 273–291, 2004. DOI: 10.1109/ichr.2004.1442127. 47

Alexandr A. Ezhov and Dan Ventura. Quantum neural networks. In Future Directions for Intelligent Systems and Information Sciences, pages 213–235, Springer, 2000. DOI: 10.1007/978-37908-1856-7 11. 67

Jean Faber and Gilson A. Giraldi. Quantum models for artificial neural networks. Electronically, 2002. http://arquivosweb.lncc.br/pdfs/QNN-Review.pdf 66, 67

Richard E. Fikes and Nils J. Nilsson. Strips: A new approach to the application of theorem proving to problem solving. Artificial Intelligence, 2(3–4), pages 189–208, 1971. DOI: 10.1016/0004-3702(71)90010-5. 28

Maria Fox, Malik Ghallab, Guillaume Infantes, and Derek Long. Robot introspection through learned hidden Markov models. Artificial Intelligence, 170(2), pages 59–113, 2006. DOI: 10.1016/j. artint.2005.05.007. 78

Yoav Freund, Robert Schapire, and Naoke Abe. A short introduction to boosting. Journal-Japanese Society For Artificial Intelligence, 14(771–780), page 1612, 1999. 70

John Gantz and David Reinsel. The digital universe in 2020: Big data, bigger digital shadows, and biggest growth in the far east. IDC iView: IDC Analyze the Future, 2007, pages 1–16, 2012. 48

Chris Gaskett and Gordon Cheng. Online learning of a motor map for humanoid robot reaching. In In Proc. of the 2nd International Conference on Computational Intelligence, Robotics and Autonomous Systems (CIRAS), 2003. 47

Nicolas Gisin. Quantum measurements and stochastic processes. Physical Review Letters, 52(19), page 1657, 1984. DOI: 10.1103/physrevlett.52.1657. 75

Ross Glashan, Kaijen Hsiao, Leslie Pack Kaelbling, and Tomás Lozano-Pérez. Grasping POMDPs: Theory and experiments. In Robotics Science and Systems Manipulation Workshop: Sensing and Adapting to the Real World, 2007. http://www.willowgarage.com/sites/default/files/paper__grasping_pomdps_theory_and_experiments__glashan.pdf 33

Tilman Glökler and Heinrich Meyr. Design of Energy-Efficient Application-Specific Instruction Set Processors. Kluwer Academic Publishers, Dordrecht, The Netherlands, 2004. DOI: 10.1007/b105292. 97

Raia Hadsell, Pierre Sermanet, Jan Ben, A. Erkan, Jeff Han, Beat Flepp, Urs Muller, and Yann LeCun. Online learning for offroad robots: Using spatial label propagation to learn long-range traversability. In Proc. of Robotics: Science and Systems (RSS), volume 11, page 32, 2007. DOI: 10.15607/rss.2007.iii.003. 47

Hani Hagras. Online learning techniques for prototyping outdoor mobile robots operating in unstructured environments, 2001. 47

Aram W. Harrow, Avinatan Hassidim, and Seth Lloyd. Quantum algorithm for linear systems of equations. Physical Review Letters, 103(15), page 150502, 2009. DOI: 10.1103/physrevlett.103.150502. 49, 52

Ioannis Havoutis and Subramanian Ramamoorthy. Motion synthesis through randomized exploration on submanifolds of configuration space. In RoboCup 2009: Robot Soccer World Cup XIII, pages 92–103, Springer, 2010. DOI: 10.1007/978-3-642-11876-0_9. 70

John P. Hayes and Igor L. Markov. Quantum approaches to logic circuit synthesis and testing. Technical Report ADA454812, Defense Technical Information Center, Fort Belvoir, VA, 2006. http://oai.dtic.mil/oai/oai?verb=getRecord&metadataPrefix=html&identifier=ADA454812 97

Itay Hen, Joshua Job, Tameem Albash, Troels F. Rønnow, Matthias Troyer, and Daniel Lidar. Probing for quantum speedup in spin glass problems with planted solutions, 2015. DOI: 10.1103/PhysRevA.92.042325. 96

Geoffrey E. Hinton. Training products of experts by minimizing contrastive divergence. Neural Computation, 14(8), pages 1771–1800, 2002. DOI: 10.1162/089976602760128018. 66

Geoffrey E. Hinton and Terrence J. Sejnowski. Learning and relearning in boltzmann machines. In David E. Rumelhart, James L. McClelland, and CORPORATE PDP Research Group, Eds., Parallel Distributed Processing: Explorations in the Microstructure of Cognition, Vol. 1, pages 282–317, MIT Press, Cambridge, MA, 1986. http://d1.acm.org/citation.cfm?id=104279.104291 63

Geoffrey E. Hinton, Simon Osindero, and Yee-Whye Teh. A fast learning algorithm for deep belief nets. Neural Computation, 18(7), pages 1527–1554, 2006. DOI: 10.1162/neco.2006.18.7.1527. 64

Kazuo Hiraki. Machine learning in human-robot interaction. Advances in Human Factors/Ergonomics, 20, pages 1127–1132, 1995. DOI: 10.1016/s0921-2647(06)80178-4. 47

Jeongmin Hong, Brian Lambson, Scott Dhuey, and Jeffrey Bokor. Experimental test of landauer’s principle in single-bit operations on nanomagnetic memory bits. Science Advances, 2(3), 2016. http://advances.sciencemag.org/content/2/3/e1501492 DOI: 10.1126/sciadv.1501492. 10

John J. Hopfield. Neural networks and physical systems with emergent collective computational abilities. Proc. of the National Academy of Sciences, 79(8), pages 2554–2558, 1982. DOI: 10.1073/pnas.79.8.2554. 63

Mark Horowitz and Joel Burdick. Interactive non-prehensile manipulation for grasping via pomdps. In Robotics and Automation (ICRA), International Conference on, pages 3257–3264, IEEE, 2013. DOI: 10.1109/icra.2013.6631031. 33

Geir E. Hovland, Pavan Sikka, and Brenan J. McCarragher. Skill acquisition from human demonstration using a hidden Markov model. In Robotics and Automation, Proc. of the International Conference on, volume 3, pages 2706–2711, IEEE, 1996. DOI: 10.1109/robot.1996.506571. 78

Kaijen Hsiao, Leslie Pack Kaelbling, and Tomas Lozano-Perez. Grasping pomdps. In Robotics and Automation, International Conference on, pages 4685–4692, IEEE, 2007. DOI: 10.1109/robot.2007.364201. 33

David Hsu, Wee Sun Lee, and Nan Rong. A point-based pomdp planner for target tracking. In Robotics and Automation, (ICRA) International Conference on, pages 2644–2650, IEEE, 2008. DOI: 10.1109/robot.2008.4543611. 33

Richard Hughes, Gary D. Doolen, David Awschalom, Carlton M. Caves, Michael Chapman, Robert Clark, David G. Cory, David DiVincenzo, Artur Ekert, P. Chris Hammel, and Paul G. Kwiat. A quantum information science and technology roadmap part 1: Quantum computation, 2004. 92

William N. N. Hung, Xiaoyu Song, Guowu Yang, Jin Yang, and Marek Perkowski. Optimal synthesis of multiple output boolean functions using a set of quantum gates by symbolic reachability analysis. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 25(9), pages 1652–1663, 2006. DOI: 10.1109/TCAD.2005.858352. 97

Kurt Jacobs and Daniel A. Steck. A straightforward introduction to continuous quantum measurement. Contemporary Physics, 47(5), pages 279–303, 2006. DOI: 10.1080/00107510601101934. 76

Matthew R. James, Hendra I. Nurdin, and Ian R. Petersen. H-infinity control of linear quantum stochastic systems, 2007. 87

Wei Ji, Dean Zhao, Fengyi Cheng, Bo Xu, Ying Zhang, and Jinjing Wang. Automatic recognition vision system guided for apple harvesting robot. Computers and Electrical Engineering, 38(5), pages 1186–1195, 2012. DOI: 10.1016/j.compeleceng.2011.11.005. 56, 59

Mark W. Johnson, Mohammad H. S. Amin, Suzanne Gildert, Trevor Lanting, Firas Hamze, Neil Dickson, R. Harris, Andrew J. Berkley, Jan Johansson, Paul Bunyk, Erin M. Chapple, C. Enderud, Jeremy P. Hilton, Kamran Karimi, Eric Ladizinsky, Nicholas Ladizinsky, Travis Oh, Ilya Perminov, Chris Rich, Murray C. Thom, E. Tolkacheva, Colin J. S. Truncik, Sergey Uchaikin, Jun Wang, B. Wilson, and Geordie Rose. Quantum annealing with manufactured spins. Nature, 473(7346), pages 194–198, 2011. DOI: 10.1038/nature10012. 94

Ari Juels and Bonnie Wong. The interplay of neuroscience and cryptography: Technical perspective. Communications of the ACM, 57(5), pages 109–109, 2014. DOI: 10.1145/2594446. 48

Leslie Pack Kaelbling, Michael L. Littman, and Andrew W. Moore. Reinforcement learning: A survey. Journal of Artificial Intelligence Research, 4(1), pages 237–285, 1996. ISSN 1076-9757. http://dl.acm.org/citation.cfm?id=1622737.1622748 47

Leslie Pack Kaelbling, Michael L. Littman, and Anthony R. Cassandra. Planning and acting in partially observable stochastic domains. Artificial Intelligence, 101(1), pages 99–134, 1998. DOI: 10.1016/s0004-3702(98)00023-x. 33, 35

Rudolph Emil Kalman. A new approach to linear filtering and prediction problems. Journal of Basic Engineering, 82(1), pages 35–45, 1960. DOI: 10.1115/1.3662552. 80

Henry Kautz and Bart Selman. Satplan04: Planning as satisfiability. Working Notes on the 5th International Planning Competition (IPC), pages 45–46, 2006. 30

Phillip Kaye, Raymond Laflamme, and Michele Mosca. An introduction to quantum computing, 2006. 13

Narongdech Keeratipranon, Frederic Maire, and Henry Huang. Manifold learning for robot navigation. International Journal of Neural Systems, 16(05), pages 383–392, 2006. DOI: 10.1142/s0129065706000780. 70

Richard Kelley, Alireza Tavakkoli, Christopher King, Monica Nicolescu, Mircea Nicolescu, and George Bebis. Understanding human intentions via hidden Markov models in autonomous mobile robots. In Proc. of the 3rd ACM/IEEE International Conference on Human Robot Interaction, pages 367–374, 2008. DOI: 10.1145/1349822.1349870. 78

David Kielpinski, Chris Monroe, and David J. Wineland. Architecture for a large-scale ion-trap quantum computer. Nature, 417(6890), pages 709–711, 2002. DOI: 10.1038/nature00784. 92

James King, Sheir Yarkoni, Mayssam M. Nevisi, Jeremy P. Hilton, and Catherine C. McGeoch. Benchmarking a quantum annealing processor with the time-to-target metric, 2015. 95

Sven Koenig and Reid G. Simmons. Xavier: A robot navigation architecture based on partially observable markov decision process models. In David Kortenkamp, R. Peter Bonasso, and Robin Murphy, Eds., Artificial Intelligence and Mobile Robots, pages 91–122, MIT Press, Cambridge, MA, 1998. http://dl.acm.org/citation.cfm?id=292092.292120 33

Pieter Kok, William J. Munro, Kae Nemoto, Timothy C. Ralph, Jonathan P. Dowling, and Gerard J. Milburn. Linear optical quantum computing with photonic qubits. Reviews of Modern Physics, 79(1), 2007. DOI: 10.1103/RevModPhys.79.135. 93

Daphne Koller and Nir Friedman. Probabilistic Graphical Models: Principles and Techniques—Adaptive Computation and Machine Learning. The MIT Press, 2009. 60

Thaddeus D. Ladd, Fedor Jelezko, Raymond Laflamme, Yasunobu Nakamura, Christopher Monroe, and Jeremy L. O’Brien. Quantum computers. Nature, 464(7285), pages 45–53, 2010. DOI: 10.1038/nature08812. 90

Rolf Landauer. Irreversibility and heat generation in the computing process. IBM Journal of Research and Development, 5(3), pages 183–191, 1961. DOI: 10.1147/rd.53.0183. 10

Trevor Lanting, A. J. Przybysz, Anatoly Y. Smirnov, Federico M. Spedalieri, Mohammad H. Amin, Andrew J. Berkley, R. Harris, Fabio Altomare, Sergio Boixo, Paul Bunyk, Neil Dickson, C. Enderud, Jeremy P. Hilton, Emile Hoskinson, Mark W. Johnson, Eric Ladizinsky, Nicholas Ladizinsky, Richard Neufeld, Travis Oh, Ilya Perminov, Chris Rich, Murray C. Thom, E. Tolkacheva, Sergey Uchaikin, A. B. Wilson, and Geordie Rose. Entanglement in a quantum annealing processor. Physical Review X, 4(2), 2014. DOI: 10.1103/Phys-RevX.4.021041. 94

Marco Lanzagorta and Jeffrey Uhlmann. Quantum Computer Science. Synthesis Lectures on Quantum Computing. Morgan & Claypool Publishers, San Rafael, CA, 2008a. DOI: 10.2200/s00159ed1v01y200810qmc002.

Marco Lanzagorta and Jeffrey Uhlmann. Is quantum parallelism real? In SPIE Defense and Security Symposium, pages 69760W-69760W, International Society for Optics and Photonics, 2008b. DOI: 10.1117/12.778019. 15

Nicolas Le Roux and Yoshua Bengio. Representational power of restricted Boltzmann machines and deep belief networks. Neural Computation, 20(6), pages 1631–1649, 2008. DOI: 10.1162/neco.2008.04-07-510. 64

Yann LeCun, Koray Kavukcuoglu, and Clément Farabet. Convolutional networks and applications in vision. In Circuits and Systems (ISCAS), Proc. of the International Symposium on, pages 253–256, IEEE, 2010. DOI: 10.1109/iscas.2010.5537907. 47, 64, 67

Craig S. Lent, P. Douglas Tougaw, and Wolfgang Porod. Quantum cellular automata: The physics of computing with arrays of quantum dot molecules. Physics and Computation, (PhysComp’94), Proc., Workshop on, 1994. DOI: 10.1109/PHYCMP.1994.363705. 93

Ian Lenz, Honglak Lee, and Ashutosh Saxena. Deep learning for detecting robotic grasps. The International Journal of Robotics Research, 34(4–5), pages 705–724, 2015. DOI: 10.15607/rss.2013.ix.012. 47

Maciej Lewenstein. Quantum perceptrons. Journal of Modern Optics, 41(12), pages 2491–2501, 1994. DOI: 10.1080/09500349414552331. 65

Frank L. Lewis, Suresh Jagannathan, and A. Yesildirak. Neural Network Control of Robot Manipulators and Nonlinear Systems. Taylor & Francis, Inc., Bristol, PA, 1998. 62

Seth Lloyd, Masoud Mohseni, and Patrick Rebentrost. Quantum algorithms for supervised and unsupervised machine learning, 2013. 48, 49, 55

Seth Lloyd, Masoud Mohseni, and Patrick Rebentrost. Quantum principal component analysis. Nature Physics, 10(9), pages 631–633, 2014. DOI: 10.1038/nphys3029. 51, 53, 58

Suresh K. Lodha, Edward J. Kreps, David P. Helmbold, and Darren N. Fitzpatrick. Aerial lidar data classification using support vector machines (svm). In 3DPVT, pages 567–574, 2006. DOI: 10.1109/3dpvt.2006.23. 47

Daniel Loss and David P. DiVincenzo. Quantum computation with quantum dots. Physical Review A, 57(1), 1998. DOI: 10.1103/PhysRevA.57.120. 93

Omid Madani, Steve Hanks, and Anne Condon. On the undecidability of probabilistic planning and related stochastic optimization problems. Artificial Intelligence, 147(1–2), pages 5–34, 2003. ISSN 0004-3702. http://www.sciencedirect.com/science/article/pii/S0004370202003788 Planning with uncertainty and incomplete information. DOI: 10.1016/S0004-3702(02)00378-8. 36

Frédéric Magniez, Ashwin Nayak, Jérémie Roland, and Miklos Santha. Search via quantum walk. SIAM Journal on Computing, 40(1), pages 142–164, 2011. DOI: 10.1137/090745854. 42, 43

Aditya Mahajan and Demosthenis Teneketzis. Multi-armed bandit problems. In Foundations and Applications of Sensor Management, pages 121–151, Springer, 2008. DOI: 10.1007/978-0-387-49819-5_6. 33, 44

Aleix M. Martínez and Jordi Vitria. Clustering in image space for place recognition and visual annotations for human-robot interaction. Systems, Man, and Cybernetics, Part B: Cybernetics, IEEE Transactions on, 31(5), pages 669–682, 2001. DOI: 10.1109/3477.956029. 56

Maja J. Matarić. The Robotics Primer. Intelligent Robotics and Autonomous Agents, MIT Press, 2007. https://books.google.com/books?id=WWJPjgz-jgEC 1

Drew McDermott, Malik Ghallab, Adele Howe, Craig Knoblock, Ashwin Ram, Manuela Veloso, Daniel Weld, and David Wilkins. Pddl-the planning domain definition language, 1998. 28

Catherine C. McGeoch. Adiabatic Quantum Computation and Quantum Annealing: Theory and Practice. Synthesis Lectures on Quantum Computing. Morgan & Claypool Publishers, 2012. DOI: 10.2200/S00585ED1V01Y201407QMC008. 96

Catherine C. McGeoch and Cong Wang. Experimental evaluation of an adiabiatic quantum system for combinatorial optimization. CF 13 Proc. of the ACM International Conference on Computing Frontiers, 2013. DOI: 10.1145/2482767.2482797. 95

Alfred J. Menezes, Paul C. Van Oorschot, and Scott A. Vanstone. Handbook of Applied Cryptography. CRC press, 1996. http://cacr.math.uwaterloo.ca/hac/ DOI: 10.1201/9781439821916. 20

Tammy Menneer and Ajit Narayanan. Quantum-inspired neural networks. Department of Computer Science, 329, page 1995, University of Exeter, Exeter, UK, Technical Report, 1995.

Tzvetan S. Metodi, Arvin I. Faruque, and Frederic T. Chong. Quantum Computing for Computer Architects, 2nd ed., Synthesis Lectures on Computer Architecture, Morgan & Claypool Publishers, San Rafael, CA, 2011. DOI: 10.2200/S00331ED1V01Y201101CAC013.

Marvin Minsky and Seymour A. Papert. Perceptrons: An essay in computational geometry, 1969. 63

Volodymyr Mnih, Koray Kavukcuoglu, David Silver, Andrei A. Rusu, Joel Veness, Marc G. Bellemare, Alex Graves, Martin Riedmiller, Andreas K. Fidjeland, Georg Ostrovski, et al. Human-level control through deep reinforcement learning. Nature, 518(7540), pages 529–533, 2015. DOI: 10.1038/nature14236. 67

Alex Monras, Almut Beige, and Karoline Wiesner. Hidden quantum Markov models and non-adaptive read-out of many-body states, 2010. 79

Alex Monras, Gerardo Adesso, Salvatore Marco Giampaolo, Giulia Gualdi, Gary B. Davies, and Fabrizio Illuminati. Entanglement quantification by local unitary operations. Physical Review A, 84(1), page 012301, 2011. DOI: 10.1103/physreva.84.012301. 79

Michele Mosca, Leo Mirani, and Gideon Lichfield. Why nobody can tell whether the world’s biggest quantum computer is a quantum computer, 2014. http://qz.com/194738/whynobody-can-tell-whether-the-worlds-biggest-quantum-computer-is-a-quantum-computer/ 91

Kevin P. Murphy. A survey of pomdp solution techniques. Environment, 2, page X3, 2000. 35

Ajit Narayanan and Tammy Menneer. Quantum artificial neural network architectures and components. Information Sciences, 128(3), pages 231–255, 2000. DOI: 10.1016/s0020-0255(00)00055-4. 66

Makoto Naruse, Naoya Tate, Masashi Aono, and Motoichi Ohtsu. Information physics fundamentals of nanophotonics. Reports on Progress in Physics, 76(5), page 056401, 2013. DOI: 10.1088/0034-4885/76/5/056401. 33

Makoto Naruse, Martin Berthel, Aurélien Drezet, Serge Huant, Masashi Aono, Hirokazu Hori, and Song-Ju Kim. Single-photon decision maker. Scientific Reports, 5, 2015. DOI: 10.1038/srep13253. 44, 45

Rodion Neigovzen, Jorge L. Neves, Rudolf Sollacher, and Steffen J. Glaser. Quantum pattern recognition with liquid-state nuclear magnetic resonance. Physical Review A, 79(4), page 042321, 2009. DOI: 10.1103/physreva.79.042321. 65

Hartmut Neven, Vasil S. Denchev, Geordie Rose, and William G. Macready. Training a binary classifier with the quantum adiabatic algorithm, 2008. 58, 71

Hartmut Neven, Vasil S. Denchev, Geordie Rose, and William G. Macready. Training a large scale classifier with the quantum adiabatic algorithm, 2009. 19

Michael A. Nielsen and Isaac L. Chuang. Quantum Computation and Quantum Information. Cambridge University Press, New York, NY, 10th Anniversary ed., 2010a. DOI: 10.1017/CBO9780511976667.

Michael A. Nielsen and Isaac L. Chuang. Quantum information theory. In Quantum Computation and Quantum Information, pages 528–607, Cambridge University Press (CUP), 2010b. DOI: 10.1017/cbo9780511976667.016.

Tim Oates, Matthew D. Schmill, and Paul R. Cohen. A method for clustering the experiences of a mobile robot that accords with human judgments. In Proc. of the 17th National Conference on Artificial Intelligence and 12th Conference on Innovative Applications of Artificial Intelligence, pages 846–851, AAAI Press, 2000. http://dl.acmorg/citation.cfm?id=647288.721117 56

Bryan O’Gorman, R. Babbush, A. Perdomo-Ortiz, Alan Aspuru-Guzik, and Vadim Smelyanskiy. Bayesian network structure learning using quantum annealing. The European Physical Journal Special Topics, 224(1), pages 163–188, 2015. DOI: 10.1140/epjst/e2015-02349-9. 60, 62

Joni Pajarinen and Ville Kyrki. Robotic manipulation of multiple objects as a pomdp. Artificial Intelligence, 2015. DOI: 10.1016/j.artint.2015.04.001. 33

Christos H. Papadimitriou and John N. Tsitsiklis. The complexity of Markov decision processes. Mathematics of Operations Research, 12(3), pages 441–450,1987. DOI: 10.1287/moor.12.3.441. 36

Giuseppe Davide Paparo, Vedran Dunjko, Adi Makmal, Miguel Angel Martin-Delgado, and Hans J. Briegel. Quantum speedup for active learning agents. Physical Review X, 4(3), page 031002, 2014. DOI: 10.1103/physrevx.4.031002. 33, 42, 43

Kalyanapuram R. Parthasarathy. An Introduction to Quantum Stochastic Calculus. Springer Science and Business Media, 2012. DOI: 10.1007/978-3-0348-0566-7. 87

Thomas Pellizzari, Simon A. Gardiner, Juan Ignacio Cirac, and Peter Zoller. Decoherence, continuous observation, and quantum computing: A cavity qed model. Physical Review Letters, 75(21), 1995. DOI: 10.1103/PhysRevLett.75.3788. 93

Raphael Pelossof, Andrew Miller, Peter Allen, and Tony Jebara. An svm learning approach to robotic grasping. In Robotics and Automation, Proc. (ICRA’04), International Conference on, volume 4, pages 3512–3518, IEEE, 2004. DOI: 10.1109/robot.2004.1308797. 56, 59

Joelle Pineau and Sebastian Thrun. High-level robot behavior control using pomdps. In AAAI-02 Workshop on Cognitive Robotics, volume 107, 2002. 33

Giovanni Pini, Arne Brutschy, Gianpiero Francesca, Marco Dorigo, and Mauro Birattari. Multiarmed bandit formulation of the task partitioning problem in swarm robotics. In Lecture Notes in Computer Science, pages 109–120. Springer, 2012. DOI: 10.1007/978-3-642-32650-9_10. 44

Dean A. Pomerleau. Neural Network Perception for Mobile Robot Guidance. Kluwer Academic Publishers, Norwell, MA, 1993. DOI: 10.1007/978-1-4615-3192-0. 62

Andrzej Pronobis, O. Martinez Mozos, and Barbara Caputo. Svm-based discriminative accumulation scheme for place recognition. In Robotics and Automation, (ICRA) International Conference on, pages 522–529, IEEE, 2008. DOI: 10.1109/robot.2008.4543260. 56, 59

Kristen L. Pudenz, Tameem Albash, and Daniel A. Lidar. Error-corrected quantum annealing with hundreds of qubits. Nature Communications, 5, 2014. DOI: 10.1038/ncomms4243. 19

Hong Qiao, Peng Zhang, Bo Zhang, and Suiwu Zheng. Learning an intrinsic-variable preserving manifold for dynamic visual tracking. Systems, Man, and Cybernetics, Part B: Cybernetics, IEEE Transactions on, 40(3), pages 868–880, 2010. DOI: 10.1109/tsmcb.2009.2031559. 70

Lawrence R. Rabiner and Biing-Hwang Juang. An introduction to hidden Markov models. ASSP Magazine, IEEE, 3(1), pages 4–16, 1986. DOI: 10.1109/massp.1986.1165342. 78

Timothy C. Ralph. Howard wiseman and gerard milburn: Quantum measurement and control. Quantum Information Processing, 11(1), pages 313–315, 2011. ISSN 1573-1332. DOI: 10.1007/s11128-011-0277-3. 79

Pramila Rani, Changchun Liu, Nilanjan Sarkar, and Eric Vanman. An empirical study of machine learning techniques for affect recognition in human-robot interaction. Pattern Analysis and Applications, 9(1), pages 58–69, 2006. DOI: 10.1007/s10044-006-0025-y. 47

Nathan Ratliff, David Bradley, J. Andrew Bagnell, and Joel Chestnutt. Boosting structured prediction for imitation learning. Robotics Institute, page 54, 2007. 70, 72

Patrick Rebentrost, Masoud Mohseni, and Seth Lloyd. Quantum support vector machine for big data classification. Physical Review Letters, 113(13), page 130503, 2014. DOI: 10.1103/physrevlett.113.130503. 58, 59

Eleanor Rieffel and Wolfgang Polak. An introduction to quantum computing for non-physicists. ACM Computing Surveys, 32(3), pages 300–335, 2000. DOI: 10.1145/367701.367709. 13

Eleanor G. Rieffel, Davide Venturelli, Bryan O’Gorman, Minh B. Do, Elicia M. Prystay, and Vadim N. Smelyanskiy. A case study in programming a quantum annealer for hard operational planning problems. Quantum Information Processing, 14(1), pages 1–36, 2015. DOI: 10.1007/s11128-014-0892-x. 25, 28, 30

Ronald L. Rivest, Adi Shamir, and Len Adleman. A method for obtaining digital signatures and public-key cryptosystems. Communications of the ACM, 21(2), pages 120–126, 1978. DOI: 10.1145/359340.359342. 20

Troels F. Rønnow, Zhihui Wang, Joshua Job, Sergio Boixo, Sergei V. Isakov, David Wecker, John M. Martinis, Daniel A. Lidar, and Matthias Troyer. Defining and detecting quantum speedup. Science, 345(6195), pages 420–424, 2014. DOI: 10.1126/science.1252319. 18, 96

Frank Rosenblatt. The perceptron: A probabilistic model for information storage and organization in the brain. Psychological Review, 65(6), page 386, 1958. DOI: 10.1037/h0042519. 62

Axel Rottmann, Óscar Martínez Mozos, Cyrill Stachniss, and Wolfram Burgard. Semantic place classification of indoor environments with mobile robots using boosting. In Proc. of the 20th National Conference on Art fcial Intelligence, Volume 3, pages 1306–1311, AAAI Press, 2005. http://dl.acm.org/citation.cfm?id=1619499.1619543 70, 72

Nicholas Roy and Geoffrey J. Gordon. Exponential family pca for belief compression in pomdps. In S. Becker, S. Thrun, and K. Obermayer, Eds., Advances in Neural Information Processing Systems 15, pages 1667–1674, MIT Press, 2003. http://papers.nips.cc/paper/2319-exponential-family-pca-for-belief-compression-in-pomdps.pdf 51

Nicholas Roy, Geoffrey J. Gordon, and Sebastian Thrun. Finding approximate pomdp solutions through belief compression. J. Artif. Intell. Res. (JAIR), 23, pages 1–40, 2005. DOI: doi:10.1613/jair.1496. 35

David E. Rumelhart, Geoffrey E. Hinton, and Ronald J. Williams. Learning internal representations by error propagation. In Readings in Cognitive Science, pages 399–421, Elsevier BV, 1988. DOI: 10.1016/b978-1-4832-1446-7.50035-2. 63

László Ruppert. Towards Kalman filtering of finite quantum systems, 2012. 82, 83

Stuart J. Russell and Peter Norvig. Artificial Intelligence: A Modern Approach. Pearson Education, 2nd ed., 2003. 27, 35

Ruslan Salakhutdinov and Geoffrey E Hinton. Deep Boltzmann machines. In International Conference on Artificial Intelligence and Statistics, pages 448–455, 2009. DOI: 10.1007/978-14899-7502-7_31-1. 64

Lawrence K. Saul and Sam T. Roweis. Think globally, fit locally: Unsupervised learning of low dimensional manifolds. The Journal of Machine Learning Research, 4, pages 119–155, 2003. 69

Tobias Schaetz, Chris R. Monroe, and Tilman Esslinger. Focus on quantum simulation. New Journal of Physics, 15(8), page 085009, 2013. DOI: 10.1088/1367-2630/15/8/085009. 43

Maria Schuld, Ilya Sinayskiy, and Francesco Petruccione. The quest for a quantum neural network. Quantum Information Processing, 13(11), pages 2567–2586, 2014. DOI: 10.1007/s11128-014-0809-8. 67

Maria Schuld, Ilya Sinayskiy, and Francesco Petruccione. An introduction to quantum machine learning. Contemporary Physics, 56(2), pages 172–185, 2015. DOI: 10.1080/00107514.2014.964942. 47, 48

Hadayat Seddiqi and Travis S. Humble. Adiabatic quantum optimization for associative memory recall. Frontiers in Physics, 2, 2014. DOI: 10.3389/fphy.2014.00079. 65

Burr Settles. Active learning literature survey, 52(55–66), page 11, University of Wisconsin, Madison, 2010. 33

Guy Shani, Joelle Pineau, and Robert Kaplow. A survey of point-based pomdp solvers. Autonomous Agents and Multi-Agent Systems, 27(1), pages 1–51, 2013. DOI: 10.1007/s10458-012-9200-2. 35

Vivek V. Shende, Stephen S. Bullock, and Igor L. Markov. Synthesis of quantum-logic circuits. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 25(6), pages 1000–1010, 2006. DOI: 10.1109/TCAD.2005.855930. 97

Peter W. Shor. Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer. SIAM Review, 41(2), pages 303–332, 1999. DOI: 10.1137/s0036144598347011. 20

Bailu Si, Michael J. Herrmann, and Klaus Pawelzik. Gain-based exploration: From multi-armed bandits to partially observable environments. In Natural Computation, (ICNC) 3rd International Conference on, volume 1, pages 177–182, IEEE, 2007. DOI: 10.1109/icnc.2007.395. 44

Bruno Siciliano, Lorenzo Sciavicco, Luigi Villani, and Giuseppe Oriolo. Robotics: Modeling, Planning and Control. Springer Science and Business Media, 2010. 83, 87

Reid Simmons and Sven Koenig. Probabilistic robot navigation in partially observable environments. In IJCAI, volume 95, pages 1080–1087, 1995. 33

Vadim N. Smelyanskiy, Eleanor G. Rieffel, Sergey I. Knysh, Colin P. Williams, Mark W. Johnson, Murray C. Thom, William G. Macready, and Kristen L. Pudenz. A near-term quantum computing approach for hard computational problems in space exploration, 2012. 25, 28

Robert S. Smith, Michael J. Curtis, and William J. Zeng. A practical quantum instruction set architecture. https://arxiv.org/abs/1608.03355 https://arxiv.org/abs/1608.03355 97

Paul Smolensky. Information processing in dynamical systems: Foundations of harmony theory, 1986. 64

John A. Smolin and Graeme Smith. Classical signature of quantum annealing. Frontiers in Physics, 2, 2013. DOI: 10.3389/fphy.2014.00052. 94, 95

Kathy-Anne Brickman Soderberg, Nathan Gemelke, and Cheng Chin. Ultracold molecules: Vehicles to scalable quantum information processing. New Journal of Physics, 11(5), 2009. DOI: 10.1088/1367-2630/11/5/055022. 93

Dan Song, Carl Henrik Ek, Kai Huebner, and Danica Kragic. Multivariate discretization for Bayesian network structure learning in robot grasping. In Robotics and Automation (ICRA), International Conference on, pages 1944–1950, IEEE, 2011. DOI: 10.1109/icra.2011.5979666. 60, 62

Matthijs T. J. Spaan and Nikos Vlassis. A point-based pomdp algorithm for robot planning. In Robotics and Automation, Proc. (ICRA’04) International Conference on, volume 3, pages 2399–2404, IEEE, 2004. DOI: 10.1109/robot.2004.1307420. 33

Vishnu Srivastava, Paul Reverdy, and Naomi Ehrich Leonard. On optimal foraging and multiarmed bandits. In Communication, Control, and Computing (Allerton), 51st Annual Allerton Conference on, pages 494–499, IEEE, 2013. DOI: 10.1109/allerton.2013.6736565. 44

Andrew Steane. The ion trap quantum information processor. Applied Physics B: Lasers and Optics, 64(6), pages 623–643, 1997a. DOI: 10.1007/s003400050225. 92

Andrew Steane. The ion trap quantum information processor. Applied Physics B: Lasers and Optics, 64(6), pages 623–643, 1997b. DOI: 10.1007/s003400050225. 92

Andrew Steane. Quantum computing. Reports on Progress in Physics, 61(2), page 117, 1998. DOI: 10.1088/0034-4885/61/2/002. 13

Richard S. Sutton and Andrew G. Barto. Reinforcement learning: An Introduction, volume 1. MIT press Cambridge, 1998. DOI: 10.1109/tnn.1998.712192. 33

Nikhil Swaminathan. Why does the brain need so much power? Scientific American, 29(04), page 2998, 2008. 10

Ryan Sweke, Ilya Sinayskiy, and Francesco Petruccione. Simulation of single-qubit open quantum systems. Physical Review A, 90(2), page 022331, 2014. DOI: 10.1103/physreva.90.022331. 79

Mario Szegedy. Quantum speed-up of Markov chain based algorithms. In Foundations of Computer Science, Proc. of the 45th Annual IEEE Symposium on, pages 32–41, 2004. DOI: 10.1109/focs.2004.53. 42

Luis Tarrataca and Andreas Wichert. Tree search and quantum computation. Quantum Information Processing, 10(4), pages 475–500, 2011. DOI: 10.1007/s11128-010-0212-z. 25, 27, 28

Joshua B. Tenenbaum, Vin De Silva, and John C. Langford. A global geometric framework for nonlinear dimensionality reduction. Science, 290(5500), pages 2319–2323, 2000. DOI: 10.1126/science.290.5500.2319. 68

Laura Kathrine Wehde Thomsen, Stefano Mancini, and Howard Mark Wiseman. Spin squeezing via quantum feedback. Physical Review A, 65(6), page 061801, 2002. DOI: 10.1103/physreva.65.061801. 86

Sebastian Thrun, Dieter Fox, Wolfram Burgard, and Frank Dellaert. Robust Monte Carlo localization for mobile robots. Artificial Intelligence, 128(1), pages 99–141, 2001. DOI: 10.1016/s0004-3702(01)00069-8. 47

Géza Tóth, Craig S. Lent, P. Douglas Tougaw, Yuriy Brazhnik, Weiwen Weng, Wolfgang Porod, Ruey-Wen Liu, and Yih-Fang Huang. Quantum cellular neural networks, 2000. DOI: 10.1006/spmi.1996.0104. 93

Carlo A. Trugenberger. Probabilistic quantum memories. Physical Review Letters, 87(6), page 067901, 2001. DOI: 10.1103/physrevlett.87.067901. 65

Ramon van Handel, John K. Stockton, and Hideo Mabuchi. Modelling and feedback control design for quantum state preparation. Journal of Optics B: Quantum and Semiclassical Optics, 7(10), page S179, 2005. DOI: 10.1088/1464-4266/7/10/001. 86

Dan Ventura and Tony Martinez. Quantum associative memory. Information Sciences, 124(1), pages 273–296, 2000. DOI: 10.1016/S0020-0255(99)00101-2. 64, 65

Vandi Verma, Geoff Gordon, Reid Simmons, and Sebastian Thrun. Real-time fault diagnosis [robot fault diagnosis]. Robotics amd Automation Magazine, IEEE, 11(2), pages 56–66, 2004. DOI: 10.1109/mra.2004.1310942. 78

Mathukumalli Vidyasagar. The realization problem for hidden Markov models: The complete realization problem. In Decision and Control, European Control Conference, (CDC-ECC’05) 44th IEEE Conference on, pages 6632–6637, 2005. DOI: 10.1109/cdc.2005.1583227. 79

Nikos Vlassis and Ben Krose. Robot environment modeling via principal component regression. In Intelligent Robots and Systems, (IROS’99), Proc. of the International Conference on, volume 2, pages 677–682, IEEE, 1999. DOI: 10.1109/iros.1999.812758. 51

Alexis De Vos. Reversible Computing: Fundamentals, Quantum Computing, and Applications. Wiley-VCH, 2010. DOI: 10.1002/9783527633999. 9, 12

Jeffrey M. Walls and Ryan W. Wolcott. Learning loop closures by boosting, 2011. 70, 72

Guoming Wang. Quantum algorithms for curve fitting, 2014. 53

Lei Wang, Troels F. Rønnow, Sergio Boixo, Sergei V. Isakov, Zhihui Wang, David Wecker, Daniel A. Lidar, John M. Martinis, and Matthias Troyer. Comment on: Classical signature of quantum annealing, 2013. 95

Yazhen Wang. Quantum computation and quantum information. Statistical Science, 27(3), pages 373–394, 2012. DOI: 10.1214/11-STS378.

Kilian Q. Weinberger, Fei Sha, and Lawrence K. Saul. Learning a kernel matrix for nonlinear dimensionality reduction. In Proc. of the 21st International Conference on Machine Learning, page 106, ACM, 2004. DOI: 10.1145/1015330.1015345. 69

Nathan Wiebe, Daniel Braun, and Seth Lloyd. Quantum algorithm for data fitting. Physical Review Letters, 109(5), page 050505, 2012. DOI: 10.1103/physrevlett.109.050505. 53

Nathan Wiebe, Ashish Kapoor, and Krysta M. Svore. Quantum deep learning, 2014. 66

Peter Wittek. Quantum Machine Learning: What Quantum Computing Means to Data Mining. Elsevier Insights, Elsevier Science, 2014. https://books.google.com/books?id=92hzAwAAQBAJ 47, 67

Denis F. Wolf, Gaurav S. Sukhatme, Dieter Fox, and Wolfram Burgard. Autonomous terrain mapping and classification using hidden Markov models. In Robotics and Automation, (ICRA) Proc. of the International Conference on, pages 2026–2031, IEEE, 2005. DOI: 10.1109/robot.2005.1570411. 78

Zang Xizhe, Zhao Jie, Wang Chen, and Cai Hegao. Study on a svm-based data fusion method. In Robotics, Automation and Mechatronics, Conference on, volume 1, pages 413–415, IEEE, 2004. DOI: 10.1109/ramech.2004.1438955. 56, 59

Mingsheng Ying, Yangjia Li, Nengkun Yu, and Yuan Feng. Model-checking linear-time properties of quantum systems. ACM Transactions on Computational Logic, 15(3), pages 22:1–22:31, 2014. DOI: 10.1145/2629680. 87

Shenggang Ying and Mingsheng Ying. Reachability analysis of quantum Markov decision processes, 2014. 33, 36, 37, 87

Michail Zak and Colin P. Williams. Quantum neural nets. International Journal of Theoretical Physics, 37(2), pages 651–684, 1998. DOI: 10.1023/A:1026656110699. 66

Jing Zhang, Yu-xi Liu, and Franco Nori. Cooling and squeezing the fluctuations of a nanomechanical beam by indirect quantum feedback control. Physical Review A, 79(5), page 052102, 2009. DOI: 10.1103/physreva.79.052102. 87

Kaiguang Zhao, Sorin Popescu, Xuelian Meng, Yong Pang, and Muge Agca. Characterizing forest canopy structure with lidar composite metrics and machine learning. Remote Sensing of Environment, 115(8), pages 1978–1996, 2011. DOI: 10.1016/j.rse.2011.04.001. 47

Hongjun Zhou and Shigeyuki Sakane. Mobile robot localization using active sensing based on Bayesian network inference. Robotics and Autonomous Systems, 55(4), pages 292–305, 2007. DOI: 10.1016/j.robot.2006.11.005. 60, 62