3 papers
quant-ph2026
A SWAP-free Framework for QAOA
Thiago Assis, Pedro Baptista, Laila Lopes +2
The performance of the Quantum Approximate Optimization Algorithm (QAOA) on noisy intermediate-scale quantum (NISQ) devices is strongly limited by sparse qubit connectivity. When i…
quant-ph2025
Orthogonal polynomials, quantum walks and the Prouhet-Tarry-Escott problem
Frederico Cançado, Gabriel Coutinho, Thomás Jung Spier
This paper is motivated by the following problem. Define a quantum walk on a positively weighted path (linear chain). Can the weights be tuned so that perfect state transfer occurs…
math.CO2024
Quotient graphs and stochastic matrices
Frederico Cançado, Gabriel Coutinho
Whenever graphs admit equitable partitions, their quotient graphs highlight the structure evidenced by the partition. It is therefore very natural to ask what can be said about two…