Space-efficient binary optimization for variational quantum computing