Table partitioning would move partitioned records onto different pages, so if you are getting deadlocks because of page locks, it is possible that partitioning may help, but it is pretty unlikely.
Deadlocks are usually an indication of a design issue. The best solution is to research why an application is locking multiple records long enough for a second connection to lock the same records and fix the application logic or database design.