The calculated distance (air line) between Potsdam and Barleben is approximately 63 miles respectively 101 kilometers.
By car or train, the actual journey to Barleben is certainly longer, as only the direct route (as the crow flies) between Potsdam and Barleben has been calculated here.