We demonstrate the deterministic generation of multipartite entanglement based on scalable methods. Four qubits are encoded in 40 Ca + , stored in a micro-structured segmented Paul trap. These qubits are sequentially entangled by laser-driven pairwise gate operations. Between these, the qubit register is dynamically reconfigured via ion shuttling operations, where ion crystals are separated and merged, and ions are moved in and out of a fixed laser interaction zone. A sequence consisting of three pairwise entangling gates yields a four-ion GHZ state |ψ = 1 √ 2 (|0000 + |1111 ), and full quantum state tomography reveals a Bell state fidelity of 94.4(3)%. We analyze the decoherence of this state and employ dynamic decoupling on the spatially distributed constituents to maintain 69(5)% coherence at a storage time of 1.1 seconds.The key challenge for the realization of quantum information processing devices which actually outperform classical information technology lies in the scaling to a sufficient complexity, while maintaining high operational fidelities. With trapped ions and superconducting circuits being the leading candidates for scalable highfidelity quantum computing (QC) platforms, few-qubit architectures have been realized [1,2], and elementary quantum algorithms [3,4] as well as fundamental building blocks for quantum error correction [5,6] have been demonstrated. For trapped ions, a possible route to scalability was opened up with the seminal proposal of the quantum CCD [7], where ions are stored in segmented, micro-chip-based radiofrequency traps [8,9] and shuttled between distinct trap sites in order to realize quantum logic operations on selected subgroups of qubits [10][11][12][13][14]. Based on these methods, a complete methods set for QC [15] and a fully programmable two-qubit quantum processor [16] have been shown. It is rather likely that any trapped-ion based large-scale QC architecture [17][18][19] will involve ion shuttling operations. As a benchmark for quantum information processing capabilities, the generation and properties of multipartite entangled states have been studied intensively. On the one hand, generating and maintaining such states lies at the heart of quantum computing, on the other hand large multipartite entangled states represent a resource for the measurement-based approach to QC [20,21]. The first generation of a four-particle Greenberger-Horne-Zeilinger (GHZ) states has been accomplished at a state fidelity of 57% by the NIST group [22] [26] has also been demonstrated, QC generally requires deterministic entanglement generation with capabilities for storage and individual manipulation and readout of the qubits. In this work, we demonstrate the scalable generation of GHZ states of up to four trapped ions. Our method is based on single-qubit rotations, pairwise two-qubit entangling gates and shuttling operations. In analogy to arithmetic-logic-units (ALU) in the von-Neumann computer architecture [19], the computational gate operations are driven by laser beams which are di...