Those dimensions approximate those of
paper grocery sacks, so that's one alternative to min-maxing your personal item.
The latest version of Patagonia's
lightweight travel tote pack would fit the bill, as would Fjallraven's
Kanken No. 2 or
Kanken 15 backpacks.