Rebuilding index will removes index fragmentation. Fragmentation affects performance. Anything you do to speed up your queries will indirectly help you in terms of deadlocks. But most of the time you need to check isolation level, transaction order across procedures etc, and use appropriate lock hints.