Thanks for your help, Bradley.
1. I installed tbb using: apt-get install libtbb2 libtbb2-dev. Here is the output
Reading package lists... Done
Building dependency tree
Reading state information... Done
libtbb2 is already the newest version (2017~U7-8).
libtbb-dev is already the newest version (2017~U7-8).
The following packages were automatically installed and are no longer required:
apt-clone archdetect-deb btrfs-tools chromium-codecs-ffmpeg-extra dmraid
gir1.2-geocodeglib-1.0 gir1.2-timezonemap-1.0 gir1.2-xkl-1.0 kpartx
kpartx-boot libdebian-installer4 libdmraid1.0.0.rc16 libfwup1 libido3-0.1-0
libllvm8 libllvm9 libtimezonemap-data libtimezonemap1
linux-oem-osp1-headers-5.0.0-1031 linux-oem-osp1-headers-5.0.0-1052
linux-oem-osp1-headers-5.0.0-1059 linux-oem-osp1-headers-5.0.0-1063
linux-oem-osp1-headers-5.0.0-1065 linux-oem-osp1-headers-5.0.0-1067
linux-oem-osp1-headers-5.0.0-1068 linux-oem-osp1-headers-5.0.0-1069
python3-icu python3-pam rdate ubuntu-web-launchers
2. Here is the output of ldd:
linux-vdso.so.1 (0x00007fff205be000)
libtbb.so.12 => /usr/local/lib/libtbb.so.12 (0x00007f228dc7c000)
libstdc++.so.6 => /usr/lib/x86_64-linux-gnu/libstdc++.so.6 (0x00007f228d8f3000)
libm.so.6 => /lib/x86_64-linux-gnu/libm.so.6 (0x00007f228d555000)
libgcc_s.so.1 => /lib/x86_64-linux-gnu/libgcc_s.so.1 (0x00007f228d33d000)
libc.so.6 => /lib/x86_64-linux-gnu/libc.so.6 (0x00007f228cf4c000)
libdl.so.2 => /lib/x86_64-linux-gnu/libdl.so.2 (0x00007f228cd48000)
libpthread.so.0 => /lib/x86_64-linux-gnu/libpthread.so.0 (0x00007f228cb29000)
/lib64/ld-linux-x86-64.so.2 (0x00007f228e6ad000)
Indeed libtbb.so.12 is in the directory shown above.
3. Installing freud v2.3.0 as recommended, actually solves the problem!