In [107] we study a generic model of quantum computer, composed of many qubits coupled by short-range interaction. Above a critical interqubit coupling strength, quantum chaos sets in, leading to quantum ergodicity of the computer eigenstates. In this regime the noninteracting qubit structure disappears, the eigenstates become complex and the operability of the computer is destroyed. Despite the fact that the spacing between multi-qubit states drops exponentially with the number of qubits , we show that the quantum chaos border decreases only linearly with . This opens a broad parameter region where the efficient operation of a quantum computer remains possible.
The obtained chaos border for the quantum computer melting induced by inter qubit coupling is of principal importance. Indeed, for , the minimum number of qubits for which Shor's algorithm becomes useful, the multi-qubit spacing becomes K, where we used K that corresponds to the typical one-qubit spacing in the experimental proposals of Vagner et al. and Kane. It is clear that the residual interaction between qubits in any experimental realization of the quantum computer will be larger than this. For example, in the proposal of Kane, the increase of effective electron mass by a factor of two, induced by the electrostatic gate potential, means that the spin-spin interaction is changed from K (corresponding to a distance between donors of Å and an effective Bohr radius of Å) to the residual interaction K . However, the quantum chaos border found in [107] is . Only for the multi-qubit states start to be mixed while for noninteracting multi-qubit states are well defined and the quantum computer can operate successfully.
A pictorial image of the quantum computer melting induced by the coupling between qubits is shown in the color figure on the last back page of the report. Color represents the level of quantum eigenstate entropy , with bright red for the maximum values ( ) and blue for the minimal ones (). For the quantum computer eigenstate is represented by one noninteracting multi-qubit state, for it is composed from 2 multiqubit states and for its is composed from approximately states. Horizontal axis is the energy of the computer eigenstates counted from the ground state to the maximal energy ( ). Vertical axis is the scaled value of the interqubit coupling , varying from to . Here and one random realization of interqubit coupling is chosen [107].