LNCC Logo Grupo de Computação Quântica
Laboratório Nacional de Computação Científica
English Version  

Ver apenas teses.

2015

  • R. Portugal , R. A. M. Santos, T. D. Fernandes, D. N. Gonçalves, The staggered quantum walk model, Quantum Information Processing (accepted), 2015. DOI:10.1007/s11128-015-1149-z.
  • L Tarrataca, Challenges of adiabatic quantum evaluation of NAND trees, Quantum Information Processing (accepted), 2015. DOI:10.1007/s11128-015-1137-3.
  • Stefan Boettcher, Shanshan Li, Real-Space Renormalization Group for Spectral Properties of Hierarchical Networks, Journal of Physics A 48, 415001 (2015).
  • Jalil Khatibi Moqadam, Renato Portugal, Marcos Cesar de Oliveira, Quantum walks on a circle with optomechanical systems, Quantum Information Processing, Volume 14, Issue 10, pp 3595-3611, October 2015.
  • Raqueline A. M. Santos, Renato Portugal, Stefan Boettcher, Moments of Coinless Quantum Walks on Lattices, Quantum Information Processing, Volume 14, Issue 9, pp 3179-3191, 2015.
  • Ambainis, A., Portugal, R., Nahimov, N., "Spatial Search on Grids with Minimum Memory". Quantum Information and Computation, vol.15 no.13&14, pp 1233-1247, 2015.
  • Renato Portugal, Stefan Boettcher, Stefan Falkner, One-Dimensional Coinless Quantum Walks, Physical Review A 91, 052330 (2015),
  • Lara, P.C.S., "Global Optimization Algorithms based on Quantum Algorithms", PhD thesis, LNCC. In portuguese. PDF
  • A.B. Leão, "A new HPC quantum-walk simulator", LNCC, 2015. In portuguese. PDF

2014

  • Stefan Falkner, Stefan Boettcher, Weak Limit of the 3-State Quantum Walk on the Line, Phys. Rev. A 90, 012307, 2014.
  • Lara, P.C.S., Portugal, R., Lavor, C., "A new hybrid classical-quantum algorithm for continuous global optimization problems". Journal of Global Optimization, vol. 60, Issue 2, pp 317-331, 2014.
  • Santos, R.A.M., Portugal, R., Fragoso, M.D., "Decoherence in quantum Markov chains". Quantum Information Processing, 13, 559-572, 2014.
  • Santos, R.A.M., "Algoritmos Baseados em Cadeias de Markov Quânticas", PhD thesis, LNCC. In portuguese. PDF

2013

  • L. Tarrataca, A. Wichert, Quantum Iterative Deepening with an application to the Halting problem, PloS One 8(3), e57309, 2013.
  • L. Tarrataca, A. Wichert, Intricacies of quantum computational paths, Quantum information processing 12(2), 1365-1378, 2013.
  • Santiago, D.F.G., Portugal, R., Melo, N., "Non-Pauli observables for CWS codes", Quantum Information Processing, 12, 1871-1884, 2013.
  • Marquezino, F., Portugal, R., Boettcher, S., "Spatial search algorithms on Hanoi networks", Physical Review. A, 87, 012329, 2013.
  • Moqadam, J.K., Portugal, R., Svaiter, N.F., Corrêa, G.O., "Analyzing the Toffoli gate in disordered circuit QED", Physical Review A, 87, 042324, 2013.
  • Moqadam, J.K., "Analysis of the Implementation of the Toffoli Gate with Imperfections", PhD thesis, LNCC. In English. PDF
  • Santiago, D.F.G., "CWS-type Quantum Error Correcting Codes", PhD thesis, LNCC. In portuguese. PDF ZIP

2012

  • Abal, G., Donangelo, R., Forets, M., Portugal, R., "Spatial quantum search in a triangular network". MSCS - Mathematical Structures in Computer Science, 22, 521-531, 2012.

2011

  • Marquezino, F.L., Portugal, R. and Boettcher S., "Quantum search algorithms on hierarchical networks. In: IEEE Information Theory Workshop (ITW), 2011, Paraty. Proc. IEEE Information Theory Workshop, 2011. v. 1. p. 247-251. DOI: 10.1109/ITW.2011.6089429

2010

  • Abal,G., Donangelo, R., Marquezino, F.L. and Portugal R., "Spatial search in a honeycomb network", arXiv:1001.1139, 2010. To appear in Math. Structures in Computer Science.
  • Marquezino, F.L., Portugal, R. and Sasse, F.D., "Obtaining the Quantum Fourier Transform from the Classical FFT with QR Decomposition", arXiv:1005.3730, 2010. To appear in Journal of Computational and Applied Mathematics.
  • Marquezino, F.L., "Analysis, Simulations and Algorithmic Applications of Quantum Walks", PhD thesis, LNCC, 2010. In portuguese. PDF ZIP

2009

  • Gonçalves, D.N., "Quantum Algorithms for Problems in Computational Group Theory", PhD thesis, LNCC, 2009. In portuguese. PDF ZIP
  • Gonçalves, D.N., Portugal, R. and Cosme, C.M.M., "Solutions to the Hidden Subgroup Problem on some Metacyclic Groups". In: 4th Workshop on Theory of Quantum Computation, Communication and Criptography, 2009, Waterloo. Lectures Notes in Computing Science (LNCS), 2009. v. 5906.
  • Abal,G., Donangelo, R., Marquezino, F.L., Oliveira, A.C. and Portugal, R., "Decoherence in Search Algorithms". In: Proceedings of the XXIX Brazilian Computer Society Congress (SEMISH), p. 293-306, arXiv:0912.1523, 2009.
  • Santos, R.A.M. and Portugal, R. "Quantum Hitting Time on the Complete Graph", arXiv:0912.1217 , 2009.
  • Kempf, A. and Portugal, R. "Group Velocity of Discrete-Time Quantum Walks", Phys. Rev. A, 79, 052317(2009), arXiv:0901.4237, 2009.

2008

  • Marquezino, F.L., Portugal, R., Abal, G. and Donangelo, R. "Mixing Times in Quantum Walks on the Hypercube", Phys. Rev. A 77, 042312(2008), arXiv:0712.0625, 2008.
  • Marquezino, F.L. and Portugal, R. "The QWalk Simulator of Quantum Walks", Computer Physics Communications 179 (5), p.359-369. arXiv:0803.3459, 2008.
  • Gonçalves, D.N., Portugal, R. and Cosme, C.M.M., "Algoritmos Quânticos para uma Classe de Produtos Semidiretos de Grupos". In: Anais do XXXI Congresso de Matemática Aplicada e Computacional, v.1, p.159-163, 2008.

2007

  • Cosme, C.M.M. and Portugal, R. " Quantum algorithm for the hidden subgroup problem on a class of semidirect product groups", arXiv:quant-ph/0703223, 2007. Submitted.
  • Marquezino, F.L. and Portugal, R. "QWalk: Simulador de Caminhadas Quânticas", In Proc. of 2nd WECIQ, pages 123-132, Campina Grande, Brazil, 2007. In portuguese. PDF ZIP
  • Oliveira, A.C., Portugal, R. and Donangelo, R. "Caminhos Quânticos Passando por Fendas". In: Proc. of 2nd WECIQ, Campina Grande, Brazil, 2007. In portuguese. PDF ZIP
  • Oliveira, A.C. "Simulation of Quantum Walks in Two-Dimensional Lattices", PhD thesis LNCC, 2007. In portuguese. PDF ZIP
  • Oliveira, F.B. "Analysis of the cryptography security and steganography in images sequences", Master's thesis, LNCC, 2007. In portuguese.
  • Souza, M.F., "A new approach to calculate the accessible information", Master's thesis, LNCC, 2007. In portuguese.
  • Kowada, L.A.B., Figueiredo, C.M.H., Portugal, R. and Lavor, C.C., "Aplicação do Algoritmo de Grover para Problemas NP-Completos". In: Proc. of 2nd WECIQ, Campina Grande, Brazil, 2007. In portuguese.
  • Souza, M.F., Lavor, C.C., Portugal, R. and Maculan, N., "Cálculo da informação acessível via branch-and-bound e aritmética intervalar". In: Proc. of 2nd WECIQ, Campina Grande, Brazil, 2007.

2006

  • Kowada, L.A.B., Portugal, R. and Figueiredo, C.M.H. "Reversible Karatsuba's Algorithm", Journal of Universal Computer Science, vol. 12, no. 5, 499-511, 2006. ZIP
  • Kowada, L.A.B. "Design of Reversible and Quantum Algorithms", PhD thesis, COPPE, 2006. In portuguese. PDF ZIP
  • Marquezino, F.L. "The Approximate Quantum Fourier Transform and its Simulation", Master's thesis, LNCC, 2006. In portuguese. PDF ZIP
  • Faber, J., Rosa, L.P. and Portugal, R. "Information Processing in Brain Microtubules", Biosystems, vol. 83, pages 1-9, Netherlands, 2006. PDF
  • Faber, J., Portugal, R. and Rosa, L.P. "Quantum Games in Open Systems using Biophysical Hamiltonians", 2006. Accepted for publication in Physics Letters A. PDF
  • Oliveira, A.C., Portugal, R. and Donangelo, R. "Decoherence in two-dimensional quantum walks", 2006. Accepted for publication in Physical Review A.PDF

2005

  • Faber, J. "Quantum Games from Biophysical Hamiltonians and a Sub-Neuronal Optimization Criterium of Information", PhD thesis, LNCC, 2005. In portuguese. PDF ZIP
  • Gonçalves, D.N. "Quantum Fourier Transform in the Dihedral Group", Master's thesis, LNCC, 2005. In portuguese. PDF ZIP
  • Portugal, R., Lavor, C.C. and Carvalho, L.M. "Quantum Algorithms for the Graph Isomorphism Problem". In: CNMAC, 2005, São Paulo.
  • Carvalho, L.M., Lavor, C.C. and Portugal, R. "Representações de um q-bit: propriedades e visualização". In: XXVIII Congresso Nacional de Matemática Aplicada e Computacional, 2005, São Paulo.

2004

  • Rosa, L.P. and Faber, J. "Quantum Models of Mind: Are They Compatible with Environment Decoherence?". Physical Review E - Statistical Physics, Plasmas, Fluids and Related Interdisciplinary Topics, v. 70, n. 031902, 2004. PDF
  • Faber, J. "Quantum Computation on Open Systems and an Application to the Biological Model of Fröhlich", Master's thesis, LNCC, 2004. In portuguese. PDF ZIP
  • Portugal, R., Lavor, C.C., Carvalho, L.M. and Maculan, N. "Uma Introdução à Computação Quântica", São Paulo: SBMAC, 2004. (An Introduction to Quantum Computing, book in portuguese)
  • Faber, J.F.F., Rosa, L.P. and Portugal, R. "Information processing in brain microtubules". In: Proceedings of Quantum Mind 2003 - Consciousness, Quantum Physics and the Brain, 2003, Tucson.
  • Lavor, C., Maculan Filho, N. and Portugal, R. "O Algoritmo de Grover". In: XXXV Simpósio Brasileiro de Pesquisa Operacional, 2003, Natal.
  • Gonçalves, D.N. and Portugal, R. "Transformada de Fourier em Grupos Não-comutativos". In: XXVII Congresso Nacional de Matemática Aplicada e Computacional, 2004, Porto Alegre.
  • Marquezino, F.L. and Mello Junior, R.R. "Simulation of the Quantum Fourier Transform using Distributed Computation", Monograph (BSc in Computer Science), UCP, 2004. In portuguese.
  • Marquezino, F.L. and Mello Junior, R.R. "Considerations on Classical and Quantum Bits", 2004. Quantum arXiv, physics/0404133. PDF
  • Marquezino, F.L. and Mello Junior, R.R. "An Introduction to Logical Operations on Classical and Quantum Bits", 2004. Quantum arXiv, physics/0404134. PDF
  • Marquezino, F.L., Helayel-Neto, J.A. "Estudo Introdutório do Protocolo Quântico BB84 para Troca Segura de Chaves". Revista Eletrônica de Iniciação Científica, ano IV, número IV, Dezembro, 2004. PDF

2003

  • Manssur, L.R.U. and Portugal, R. "Stochastic Simulation of Quantum Computation". Europhysics Letters, v. 63, n. 4, p. 492-497, 2003.
  • Lavor, C., Manssur, L. and Portugal, R. "Quantum Computing and Database Search". In: Proceedings Workshop on Computacional Grids and Applications, 2003, Petrópolis.
  • Lavor, C., Maculan Filho, N., Portugal, R. "Shor's Algorithms and Applications to Break the Protocols of Classical Cryptography". In: XXVI Congresso Nacional de Matemática Aplicada e Computacional, 2003, São José do Rio Preto. Anais do XXVI CNMAC, 2003. v. 1. p. 1-10.
  • Faber, J., Thess, R.N., Giraldi, G. "Learning Linear Operators by Genetic Algorithms". 2003. PDF
  • Faber, J., Petric, M., Rosa, L.P. "The Problems of Consciousness: A Critical Summary". In: Towards a Science of Consciousness, Praga, 2003.
  • Faber, J., Rosa, L.P., Portugal, R. Information Processing in Brain Microtubules. In: Quantum Mind, Tucson, 2003.

2002

  • Portugal, R., Manssur, L.R.U., Silva, R.S. and Marquezino, F.L. "Simulação de Computação Quântica". In: XXV CNMAC, 2002, Nova Friburgo.
  • Faber, J., Giraldi, G. "Quantum Models of Artificial Neural Networks". In: I Meeting of Quantum Information, 2002, Belo Horizonte. I Meeting of Quantum Information, 2002. PDF