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

(The scientific publications listed on this page originate from the Web of Science or SciELO databases. Their authors have cited FAPESP grant or fellowship project numbers awarded to Principal Investigators or Fellowship Recipients, whether or not they are among the authors. This information is collected automatically and retrieved directly from those bibliometric databases.)

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.