Crystal structures of calcium ions have been prepared in a linear Paul trap. The trapped ions are laser-cooled by simultaneous resonant excitation near 397 nm and 866 nm. Images of the fluorescing ions are obtained with a CCD camera and show the individual ions spatially resolved. Complex crystal structures of more than 60 ions have been observed whereas smaller crystals with up to 10 ions arrange in a linear string. Measured distances between the ions in strings of different lengths are in good agreement with expected values obtained from a harmonic trap potential. The application of a calcium ion string for quantum computation is discussed. PACS: 32.80.Pj, 42.50.Vk Ion traps have been shown to provide an ideal environment for isolated quantum systems such as a single, trapped and laser-cooled atoms. Ion storage has long been applied to ultra-high precision spectroscopy and the development of frequency standards [1]. More recently, single trapped ions have been used to demonstrate and test some of the intriguing features of quantum mechanics [2, 3]. In particular, both the internal electronic state and the motional state of a trapped ion can be modified using laser light. Decoherence of internal superposition states is nearly negligible even for very long interaction times. To explore these properties, several schemes have been proposed for the preparation of non-classical states of motion in a trap [4]. Their experimental realization [2] promises further improvement for the precision of spectroscopic measurements [5, 6]. With almost perfect control of the quantum state of a single ion, attention has turned to systems of few ions with well-controlled interactions between them. Manipulations of their overall quantum state include the preparation of entangled states that have no classical counterpart. The possibility of entangling massive particles opens up many prospects for new experiments including measurements with Bell states and GHZ states [7] which would allow for new tests of quantum mechanics. Moreover, entanglement of particles will allow one to study quantum measurements such as the investigation of decoherence processes [3, 8] in more detail. A very exciting proposal is the application of linear ion traps and the collective quantum motion of a trapped string of ions for the realization of a quantum gate [9]. Quantum gates are the basic building blocks of a quantum computer and their operation relies fundamentally on the entanglement of internal degrees of freedom of the ions (electronic excitation) and their collective motion (vibrational excitation). A quantum computer works with quantum registers made up of quantum bits (qbits) which can be manipulated analogously to classical bits using gate operations. The quantum-mechanical analogue of a classical XOR gate, the so-called controlled-NOT gate operation, can be realized using a linear string of ions and a well-defined series of laser pulses to address different ions. It has been shown that a controlled-NOT gate operating on two ions is a realization of a universal quantum gate, so that in principle universal computations can be carried out using just the two-ion quantum gate and one-bit rotations [10]. The realization of these gate operations based on a string of ions would therefore be of fundamental interest and furthermore all basic algorithms could be tested using just a string of trapped ions. Many species of ions have been used for ion trapping, and strings in linear traps have been experimentally demonstrated with Be+ ions [11] and Mg+ ions [12]. However, it was shown that 40Ca+ is one of the most promising candidates for the realization of quantum gates, because of its mass, level structure, and transition frequencies and widths [13]. Furthermore, quantum gates require certain characteristics of the linear trap that have not been met in earlier experiments, in particular optical access from many directions. In this paper, we report the first trapping of strings of 40Ca+ ions in a linear trap, as a significant step towards the realization of a quantum gate. The novel trap that we use and describe in detail, has been designed especially for storing small numbers (up to a few tens) of 40Ca+ ions with the aim of producing linear strings and using them as a quantum register. The paper is organized as follows. In Sect. 1 we present the requirements for an application of ion strings to quantum computation in the particular case of 40Ca+ . We also highlight the advantages of the specific choice of this ion. In Sect. 2 the experimental setup is described and in