Quantum Computing and Theoretical Computer Science

• Grant number: 12/06648-0
• Support Opportunities: Scholarships in Brazil - Master
• Start date: July 01, 2012
• End date: April 30, 2014
• Field of knowledge: Physical Sciences and Mathematics - Computer Science - Theory of Computation
• Principal Investigator: Arnaldo Vieira Moura
• Grantee: Alex Bredariol Grilo
• Host Institution: Instituto de Computação (IC). Universidade Estadual de Campinas (UNICAMP). Campinas , SP, Brazil
• Associated scholarship(s): 12/22478-7 - Computational complexity and quantum computing, BE.EP.MS

Abstract

Proposed in the middle of the 80s, Quantum Computing intends to use the quantum structure of the matter for computational purposes. It is a recent research area, over which there are some different perspectives of correlated fields, like Physics, Mathematics and Computer Science. The objective of this research project is to study Quantum Computing and its relevance to Theoretical Computer Science. The foundations of topics like Quantum algorithms, quantum walks, quantum computability and quantum computational complexity will be discussed, as well as their recent developments. We also intend to summarize the relevant bibliography, consolidating notation and seeking generalizations. At the end of the project, a monograph will be written, in Portuguese. This text will be a coherent and consistent text so, in the future, other computer scientists can advance in the research of topics related to Quantum Computing.

Scientific publications

(References retrieved automatically from Web of Science and SciELO through information on FAPESP grants and their corresponding numbers as mentioned in the publications by the authors)

GRILO, A. B.; MOURA, A., V. ON FINITE AUTOMATA WITH QUANTUM AND CLASSICAL STATES. SIBERIAN ELECTRONIC MATHEMATICAL REPORTS-SIBIRSKIE ELEKTRONNYE MATEMATICHESKIE IZVESTIYA, v. 10, p. 13-pg., 2013-01-01. (12/22478-7, 12/06648-0)

Academic Publications

(References retrieved automatically from State of São Paulo Research Institutions)

GRILO, Alex Bredariol. Quantum computing and theoretical computer science. 2014. Master's Dissertation - Universidade Estadual de Campinas (UNICAMP). Instituto de Computação Campinas, SP.