[EPIC] Substrait: Add producer and consumer for physical plans

[andygrove]

Is your feature request related to a problem or challenge? Please describe what you are trying to do.
I would like to use substrait with physical plans. I plan on having an initial PR up this weekend.

Describe the solution you'd like

• Create new consumer and producer for physical plans

Describe alternatives you've considered

Additional context
Substrait to DataFusion's logical plan is tracked at #8149

Tasks:

• Add initial support for serializing physical plans with Substrait #5176
• Can't serialize example ExecutionPlan to substrait #9299
• Complete substrait support for ParquetExec round trip  #9347
• Implement statistics support for Substrait #8698
• String compare for Substrait roundtrip check  #8361
• Projects require unique expressions names error in substrait producer/consumer #10815
• Substrait consumer doesn't respect final output column names #10817
• Substrait serializer clippy error: not calling truncate #9727
• Complete substrait support for ParquetExec round trip  #9347
• Can't serialize example ExecutionPlan to substrait #9299
• Integrate with the substrait integration test #10710
• Add substrait support for multiple files in ReadType::LocalFiles #10864

[andygrove]

@waynexia @nseekhao fyi

[waynexia]

What is the expected behavior for converting "LogicalPlan -> Substrait -> PhysicalPlan" or "PhysicalPlan -> Substrait -> LogicalPlan"? Or is it allowed?

[alamb]

I renamed this ticket to be an epic and started collecting tasks needed for better support