Epitaxial quantum dot charge spin qubits offer efficient quantum light links, but their coherence is limited by interactions with the nanoscale ensemble of atomic nuclear spins. Employing nuclear spins instead as its hardware, strain-free GaAs/AlGaAs quantum dots can constitute a fully functional two-qubit quantum register. Epitaxial quantum dots (QDs) have long been identified as promising charge spin qubits offering an efficient interface to quantum light and advanced semiconductor nanofabrication technologies. However, charge spin coherence is limited by interaction with the nanoscale ensemble of atomic nuclear spins, which is particularly problematic in strained self-assembled dots. Here, we use strain-free GaAs/AlGaAs QDs, demonstrating a fully functioning two-qubit quantum register using the nanoscale ensemble of arsenic quadrupolar nuclear spins as its hardware. Tailored radio-frequency pulses allow quantum state storage for up to 20 ms, and are used for few-microsecond single-qubit and two-qubit control gates with fidelities exceeding 97%. Combining long coherence and high-fidelity control with optical initialization and readout, we implement benchmark quantum computations such as Grover's search and the Deutsch-Jozsa algorithm. Our results identify QD nuclei as a potential quantum information resource, which can complement charge spins and light particles in future QD circuits.