ABSTRACT
As quantum computing theory is attracting attention from researchers nowadays, visualizing the quantum computing process is necessary for fundamental quantum computing education and research. Especially, connecting traditional computational theory with advanced quantum computing concepts is an extremely important step in learning and understanding quantum computing. In this paper, we propose a practical interactive interface for simulating Quantum Turing Machine (QTM) in Augmented Reality (AR) that combines the traditional Turing machine computational model with the quantum computing simulation. Through such an interface, users can use a C-like script to represent a QTM and simulate such QTM in an immersive augmented reality platform through the Vuforia AR engine. After validating our proposed QTM AR simulator through a series of experiments, we show the great potential to apply our QTM AR simulator to quantum computing education through an interactive visualization interface in augmented reality.
Supplemental Material
- Marco Carpentieri. 2003. On the simulation of quantum turing machines. Theoretical computer science 304, 1-3 (2003), 103–128.Google Scholar
- Max Dauchet. 1989. Simulation of Turing machines by a left-linear rewrite rule. In International Conference on Rewriting Techniques and Applications. Springer, 109–120.Google ScholarCross Ref
- Andreas Dengel. 2018. Seeking the treasures of theoretical computer science education: Towards educational virtual reality for the visualization of finite state machines. In 2018 IEEE international conference on teaching, assessment, and learning for engineering (TALE). IEEE, 1107–1112.Google ScholarCross Ref
- Paul Adrien Maurice Dirac. 1926. On the theory of quantum mechanics. Proceedings of the Royal Society of London. Series A, Containing Papers of a Mathematical and Physical Character 112, 762 (1926), 661–677.Google Scholar
- Fred C Hennie and Richard Edwin Stearns. 1966. Two-tape simulation of multitape Turing machines. Journal of the ACM (JACM) 13, 4 (1966), 533–546.Google ScholarDigital Library
- Wanwan Li. 2022. Simulating Turing Machine in Augmented Reality : *Full/Regular Research Paper submission for the symposium CSCI-RTED: Education. In 2022 International Conference on Computational Science and Computational Intelligence (CSCI). 1–8.Google ScholarCross Ref
- Xinqi Liu11, Young-Ho Sohn, and Dong-Won Park. 2018. Application development with augmented reality technique using Unity 3D and Vuforia. International Journal of Applied Engineering Research 13, 21 (2018), 15068–15071.Google Scholar
- Quanta Magazine. [n. d.]. Quantum Computers, Explained With Quantum Physics. https://www.youtube.com/watch?v=jHoEjvuPoB8Google Scholar
- Gerard O’Regan. 2018. Von Neumann Architecture. In The Innovation in Computing Companion. Springer, 257–259.Google Scholar
- JM Robson. 1984. Fast probabilistic RAM simulation of single tape turing machine computations. Information and control 63, 1-2 (1984), 67–87.Google Scholar
- Alan Mathison Turing. 1936. On computable numbers, with an application to the Entscheidungsproblem. J. of Math 58, 345-363 (1936), 5.Google ScholarCross Ref
- Kamil’A Valiev. 2005. Quantum computers and quantum computations. Physics-Uspekhi 48, 1 (2005), 1.Google ScholarCross Ref
- Jingming Xie. 2012. Research on key technologies base Unity3D game engine. In 2012 7th international conference on computer science & education (ICCSE). IEEE, 695–699.Google ScholarCross Ref
- Alexander Zable, Lloyd Hollenberg, Eduardo Velloso, and Jorge Goncalves. 2020. Investigating Immersive Virtual Reality as an Educational Tool for Quantum Computing. In 26th ACM Symposium on Virtual Reality Software and Technology. 1–11.Google ScholarDigital Library
- Yilin Zhu, Feng Pan, Lingxi Li, Xuemei Ren, and Qi Gao. 2015. Simulation of turing machine with uEAC-computable functions. Mathematical Problems in Engineering 2015 (2015).Google Scholar
Index Terms
- Simulating Quantum Turing Machine in Augmented Reality
Recommendations
Simulating educational physical experiments in augmented reality
SIGGRAPH Asia '08: ACM SIGGRAPH ASIA 2008 educators programmeWe present an augmented reality application for mechanics education. It utilizes a recent physics engine developed for the PC gaming market to simulate physical experiments in the domain of mechanics in real time. Students are enabled to actively build ...
Haptics in Augmented Reality
ICMCS '99: Proceedings of the IEEE International Conference on Multimedia Computing and Systems - Volume 2An augmented reality system merges synthetic sensory information into a user's perception of a three-dimensional environment. An important performance goal for an augmented reality system is that the user perceives a single seamless environment. In most ...
Multimodal augmented reality: the norm rather than the exception
MVAR '16: Proceedings of the 2016 workshop on Multimodal Virtual and Augmented RealityAugmented reality (AR) is commonly seen as a technology that overlays virtual imagery onto a participant's view of the world. In line with this, most AR research is focused on what we see. In this paper, we challenge this focus on vision and make a case ...
Comments