# Undecidable, Unrecognizable, and Quantum Computing

## Abstract

**:**

## 1. Introduction

## 2. Results

## 3. Discussion

## 4. Materials and Methods

## Funding

## Conflicts of Interest

## References

- Nielsen, M.A.; Chuang, M.A. Quantum Computation and Quantum Information; Cambridge University Press: Cambridge, UK, 2000. [Google Scholar]
- Yanofsky, N.S.; Mannucci, M.A. Quantum Computing for Computer Scientists; Cambridge University Press: Cambridge, UK, 2008. [Google Scholar]
- Bernhardt, C. Quantum Computing for Everyone; The MIT Press: Cambridge, MA, USA, 2019. [Google Scholar]
- Simon, D. On the Power of Quantum Computation. SIAM J. Comput.
**1997**, 26, 1474–1483. [Google Scholar] [CrossRef] - Sipser, M. Introduction to the Theory of Computation, 3rd ed.; Cengage Learning: Boston, MA, USA, 2012. [Google Scholar]
- Deutsch, D. Quantum theory, the Church–Turing principle and the universal quantum computer. Proc. R. Soc. Lond. A
**1985**, 400, 97–117. [Google Scholar] - Yao, A. Quantum circuit complexity. In Proceedings of the 34th Annual IEEE Symposium on Foundations of Computer Science, Palo Alto, CA, USA, 3–5 November 1993; pp. 352–361. [Google Scholar]
- Bernstein, E.; Vazirani, U. Quantum complexity theory. SIAM J. Comput.
**1997**, 26, 1411–1473. [Google Scholar] [CrossRef] - Molina, A.; Watrous, J. Revisiting the simulation of quantum Turing machines by quantum circuits. Proc. R. Soc. A
**2019**, 475, 20180767. [Google Scholar] [CrossRef] [PubMed] [Green Version] - Reiter, E.M.C. Johnson, Limits of Computation: An Introduction to the Undecidable and the Intractable; CRC Press: Boca Raton, FL, USA, 2013. [Google Scholar]
- Siomau, M. Structural complexity of quantum networks. AIP Conf. Proc.
**2016**, 1742, 030017. [Google Scholar] - Siomau, M. Any Quantum Network is Structurally Controllable by a Single Driving Signal. Quantum Inf. Process.
**2019**, 18, 1. [Google Scholar] [CrossRef] [Green Version] - Siomau, M. Percolation Transition Control in Quantum Networks. Quantum Inf. Process.
**2020**, 19, 139. [Google Scholar] [CrossRef] [Green Version]

© 2020 by the author. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (http://creativecommons.org/licenses/by/4.0/).

## Share and Cite

**MDPI and ACS Style**

Siomau, M.
Undecidable, Unrecognizable, and Quantum Computing. *Quantum Rep.* **2020**, *2*, 337-342.
https://doi.org/10.3390/quantum2030023

**AMA Style**

Siomau M.
Undecidable, Unrecognizable, and Quantum Computing. *Quantum Reports*. 2020; 2(3):337-342.
https://doi.org/10.3390/quantum2030023

**Chicago/Turabian Style**

Siomau, Michael.
2020. "Undecidable, Unrecognizable, and Quantum Computing" *Quantum Reports* 2, no. 3: 337-342.
https://doi.org/10.3390/quantum2030023