Renato Portugal

According to our database, Renato Portugal authored at least 53 papers between 1999 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

Quantum search by continuous-time quantum walk on t-designs.

Pedro H. G. Lugão, Renato Portugal

Quantum Inf. Process., April, 2024

2023

Steane code analysis by randomized benchmarking.

Anderson de Souza Barbosa, Franklin de Lima Marquezino, Renato Portugal

RAIRO Oper. Res., March, 2023

Walking on vertices and edges by continuous-time quantum walk.

Cauê F. Teixeira da Silva, Daniel Posner, Renato Portugal

Quantum Inf. Process., February, 2023

Quantum Counting by Quantum Walks.

Gustavo A. Bezerra, Raqueline A. M. Santos, Renato Portugal

CoRR, 2023

Hiperwalk: Simulation of Quantum Walks with Heterogeneous High-Performance Computing.

Paulo Motta, Gustavo A. Bezerra, Anderson Fernandes P. Santos, Renato Portugal

Proceedings of the IEEE International Conference on Quantum Computing and Engineering, 2023

2022

Spatial search on Johnson graphs by continuous-time quantum walk.

Hajime Tanaka, Mohamed Sabri, Renato Portugal

Quantum Inf. Process., 2022

A quantum approach to the discretizable molecular distance geometry problem.

Carlile Lavor, Franklin L. Marquezino, Andrês Oliveira, Renato Portugal

Quantum Inf. Process., 2022

Total tessellation cover: Bounds, hardness, and applications.

Alexandre Santiago de Abreu, Luís Felipe I. Cunha, Celina M. H. de Figueiredo, Franklin L. Marquezino, Daniel Posner, Renato Portugal

Discret. Appl. Math., 2022

Multimarked Spatial Search by Continuous-Time Quantum Walk.

Pedro H. G. Lugão, Renato Portugal, Mohamed Sabri, Hajime Tanaka

CoRR, 2022

Basic Quantum Algorithms.

Renato Portugal

CoRR, 2022

2021

A computational complexity comparative study of graph tessellation problems.

Alexandre Santiago de Abreu, Luís Felipe I. Cunha, Celina M. H. de Figueiredo, Luis Antonio Brasil Kowada, Franklin L. Marquezino, Renato Portugal, Daniel Posner

Theor. Comput. Sci., 2021

Quantum Walk on the Generalized Birkhoff Polytope Graph.

Rafael Cação, Lucas R. C. T. Cortez, Ismael R. de Farias Jr., Ernee Kozyreff, Jalil Khatibi Moqadam, Renato Portugal

Entropy, 2021

Spatial Search on Johnson Graphs by Discrete-Time Quantum Walk.

Hajime Tanaka, Mohamed Sabri, Renato Portugal

CoRR, 2021

Quantum walk-based search algorithms with multiple marked vertices.

Gustavo A. Bezerra, Pedro H. G. Lugão, Renato Portugal

CoRR, 2021

2020

The graph tessellation cover number: Chromatic bounds, efficient algorithms and hardness.

Alexandre Santiago de Abreu, Luís Felipe I. Cunha, Celina M. H. de Figueiredo, Luis Antonio Brasil Kowada, Franklin L. Marquezino, Daniel Posner, Renato Portugal

Theor. Comput. Sci., 2020

Implementation of quantum walks on IBM quantum computers.

Frank Acasiete, Flavia P. Agostini, Jalil Khatibi Moqadam, Renato Portugal

Quantum Inf. Process., 2020

Total tessellation cover and quantum walk.

Alexandre Santiago de Abreu, Luís Felipe I. Cunha, Celina M. H. de Figueiredo, Franklin L. Marquezino, Daniel Posner, Renato Portugal

CoRR, 2020

Discrete-Time Quantum Walks on Oriented Graphs.

Bruno Chagas, Renato Portugal

Proceedings of the Proceedings 9th International Conference on Quantum Simulation and Quantum Walks, 2020

2019

A Primer on Quantum Computing

Franklin de Lima Marquezino, Renato Portugal, Carlile Lavor

Springer Briefs in Computer Science, Springer, ISBN: 978-3-030-19065-1, 2019

Discretization of continuous-time quantum walks via the staggered model with Hamiltonians.

Gabriel Coutinho, Renato Portugal

Nat. Comput., 2019

The Tessellation Cover Number of Good Tessellable Graphs.

Alexandre Santiago de Abreu, Luís Felipe I. Cunha, Celina M. H. de Figueiredo, Luis Antonio Brasil Kowada, Franklin L. Marquezino, Renato Portugal, Daniel Posner

CoRR, 2019

2018

Element distinctness revisited.

Renato Portugal

Quantum Inf. Process., 2018

Partition-based discrete-time quantum walks.

Norio Konno, Renato Portugal, Iwao Sato, Etsuo Segawa

Quantum Inf. Process., 2018

Quantum walks via quantum cellular automata.

Pedro C. S. Costa, Renato Portugal, Fernando de Melo

Quantum Inf. Process., 2018

The Graph Tessellation Cover Number: Extremal Bounds, Efficient Algorithms and Hardness.

Alexandre Santiago de Abreu, Luís Felipe I. Cunha, Tharso D. Fernandes, Celina M. H. de Figueiredo, Luis Antonio Brasil Kowada, Franklin L. Marquezino, Daniel Posner, Renato Portugal

Proceedings of the LATIN 2018: Theoretical Informatics, 2018

2017

Exact simulation of coined quantum walks with the continuous-time model.

Pascal Philipp, Renato Portugal

Quantum Inf. Process., 2017

Determining the Efficiency of Quantum Search Algorithms with the Renormalization Group.

Stefan Boettcher, Shanshan Li, Tharso D. Fernandes, Renato Portugal

CoRR, 2017

The tessellation problem of quantum walks.

Alexandre Santiago de Abreu, Luís Felipe I. Cunha, Tharso D. Fernandes, Celina M. H. de Figueiredo, Luis Antonio Brasil Kowada, Franklin L. Marquezino, Daniel Posner, Renato Portugal

CoRR, 2017

Parallel algorithms for modular multi-exponentiation.

Fábio Borges, Pedro C. S. Lara, Renato Portugal

Appl. Math. Comput., 2017

2016

The staggered quantum walk model.

Renato Portugal, Raqueline A. M. Santos, Tharso D. Fernandes, Demerson N. Gonçalves

Quantum Inf. Process., 2016

Establishing the equivalence between Szegedy's and coined quantum walks using the staggered model.

Renato Portugal

Quantum Inf. Process., 2016

2015

Moments of coinless quantum walks on lattices.

Raqueline Azevedo Medeiros Santos, Renato Portugal, Stefan Boettcher

Quantum Inf. Process., 2015

Quantum walks on a circle with optomechanical systems.

Jalil Khatibi Moqadam, Renato Portugal, Marcos César de Oliveira

Quantum Inf. Process., 2015

Spatial search on grids with minimum memory.

Andris Ambainis, Renato Portugal, Nikolay Nahimov

Quantum Inf. Comput., 2015

An Efficient One-Bit Model for Differential Fault Analysis on Simon Family.

Juan del Carmen Grados Vasquez, Fábio Borges, Renato Portugal, Pedro C. S. Lara

Proceedings of the 2015 Workshop on Fault Diagnosis and Tolerance in Cryptography, 2015

2014

Decoherence in quantum Markov chains.

Raqueline Azevedo Medeiros Santos, Renato Portugal, Marcelo Dutra Fragoso

Quantum Inf. Process., 2014

A new hybrid classical-quantum algorithm for continuous global optimization problems.

Pedro C. S. Lara, Renato Portugal, Carlile Lavor

J. Glob. Optim., 2014

2013

Non-Pauli observables for CWS codes.

Douglas F. G. Santiago, Renato Portugal, Nolmar Melo

Quantum Inf. Process., 2013

2012

Spatial quantum search in a triangular network.

Gonzalo Abal, Raul Donangelo, M. Forets, Renato Portugal

Math. Struct. Comput. Sci., 2012

Parallel modular exponentiation using load balancing without precomputation.

Pedro C. S. Lara, Fábio Borges, Renato Portugal, Nadia Nedjah

J. Comput. Syst. Sci., 2012

Decoder for Nonbinary CWS Quantum Codes

Nolmar Melo, Douglas F. G. Santiago, Renato Portugal

CoRR, 2012

2011

Quantum search algorithms on hierarchical networks.

Franklin de Lima Marquezino, Renato Portugal, Stefan Boettcher

Proceedings of the 2011 IEEE Information Theory Workshop, 2011

2010

Spatial search on a honeycomb network.

Gonzalo Abal, Raul Donangelo, Franklin L. Marquezino, Renato Portugal

Math. Struct. Comput. Sci., 2010

Obtaining the Quantum Fourier Transform from the classical FFT with QR decomposition.

Franklin L. Marquezino, Renato Portugal, F. D. Sasse

J. Comput. Appl. Math., 2010

Mixing Times in Quantum Walks on Two-Dimensional Grids.

Franklin L. Marquezino, Renato Portugal, Gonzalo Abal

CoRR, 2010

2009

Decoherence in Search Algorithms.

Gonzalo Abal, Raul Donangelo, Franklin L. Marquezino, Amanda C. Oliveira, Renato Portugal

CoRR, 2009

Solutions to the Hidden Subgroup Problem on Some Metacyclic Groups.

Demerson N. Gonçalves, Renato Portugal, Carlos Magno Martins Cosme

Proceedings of the Theory of Quantum Computation, 2009

2008

The Invar tensor package: Differential invariants of Riemann.

José M. Martín-García, David Yllanes, Renato Portugal

Comput. Phys. Commun., 2008

The QWalk simulator of quantum walks.

Franklin L. Marquezino, Renato Portugal

Comput. Phys. Commun., 2008

2007

The Invar tensor package.

José M. Martín-García, Renato Portugal, Leon R. U. Manssur

Comput. Phys. Commun., 2007

2006

Reversible Karatsuba's Algorithm.

Luis Antonio Brasil Kowada, Renato Portugal, Celina M. H. de Figueiredo

J. Univers. Comput. Sci., 2006

2004

Genetic Algorithms and Quantum Computation

Gilson A. Giraldi, Renato Portugal, Ricardo N. Thess

CoRR, 2004

1999

Computer algebra takes on the vibrating-membrane problem.

Daniel Frenkel, Laura Golebiowski, Renato Portugal

Comput. Sci. Eng., 1999