Quantum computers can exploit a Hilbert space whose dimension increases
exponentially with the number of qubits. In experiment, quantum supremacy has
recently been achieved by the Google team by using a noisy intermediate-scale
quantum (NISQ) device with over 50 qubits. However, the question of what can be
implemented on NISQ devices is still not fully explo