3 papers
math.CO2026
A construction of the hat tilings by a Markov partition
Sébastien Labbé, Peter Selinger
We present a simple construction of hat tilings. The construction can be carried out by superimposing a triangular grid on a specially colored image and reading off the orientation…
quant-ph2025
Some improvements to product formula circuits for Hamiltonian simulation
Andre Kornell, Peter Selinger
We provide three improvements to the product formula implementation of the ground state energy estimation algorithm via Trotter-Suzuki decomposition. These consist of smaller circu…
math.CO2024
Paintbucket on graphs is PSPACE-complete
Ethan J. Saunders, Peter Selinger
The game of Paintbucket was recently introduced by Amundsen and Erickson. It is played on a rectangular grid of black and white pixels. The players alternately fill in one of their…