A macroscopic spintronic qubit based on spin superfluidity and spin Hall phenomena is proposed. This magnetic quantum information processing device realizes the spin-supercurrent analog of the superconducting phase qubit, and allows for full electrical control and readout. We also show that an array of interacting magnetic phase qubits can realize a quantum annealer. These devices can be built through standard solid-state fabrication technology, allowing for scalability. However, the upper bound for the operational temperature can, in principle, be higher than the superconducting counterpart, as it is ultimately governed by the magnetic ordering temperatures, which could be much higher than the critical temperatures of the conventional superconducting devices.