Photonic qubits lie at the heart of quantum information technology, often encoding information in their polarization state. So far, only low-frequency optical and infrared photons have been employed as flying qubits, as the resources that are at present easiest to control. With their essentially different way of interacting with matter, x-ray qubits would bear however relevant advantages: they are extremely robust, penetrate deep through materials, and can be focused down to few-nm waveguides, allowing unprecedented miniaturization. Also, x-rays are resonant to nuclear transitions, which are very well isolated from the environment and present long coherence times. Here, we show theoretically that x-ray polarization qubits can be dynamically controlled by nuclear Mössbauer resonances. The control knob is played by nuclear hyperfine magnetic fields, that allow via fast rotations precise processing of single x-ray quanta polarization. With such rotations, single-qubit and binary logical operations such as a destructive C-NOT gate can be implemented.