A method of setting up a quantum circuit for computational basis state shift. For the quantum circuit, a first quantum register, a second quantum register and a first ancilla register are set up. The first quantum register includes four qubits and the second quantum register includes N−4 qubits. To the first quantum register, the second quantum register and the first ancilla register are applied in a sequential order: (i) an initial step including three CX gates and a first X gate; (ii) a first segment including seven multi-controlled gates; (iii) a second segment comprising a first set of CX gates, a second set of CX gates and a cascade of gates arranged between the first set and the second set; and (iv) a third segment comprising two CX gates and a second X gate.