I'm not sure how "temporary" you want, and whether it will later transition to a more permanent installation. However, if I was in complete control of the job site and all traffic that might damage wire laying on the surface, I can suggest one possibility.
As a quick, solution for a temporary sub-panel you could run 2" electrical conduit on the ground between the two buildings (for physical protection on the site), and then run 2-2-2-4 AL mobile home feeder in the conduit, with up to a 90 amp breaker at the main panel. Also drive two ground rods at the new building for the sub-panel. Wire it up properly to the sub-panel, with ground and neutral not bonded.
Note: MHF can be run buried in a wet environment, either direct bury or in conduit, but must be in conduit inside a building.
If you are careful with the "temporary" wire and conduit you could go back later and trench the conduit in at the proper depth, and make your connections for the permanent panel.