Any quantum computation consists of a sequence of unitary evolutions described by a finite set of Hamiltonians. For the case where this set consists of only products of Pauli operators, known as Pauli strings, we provide a necessary and sufficient condition for it to generate
su(2n), i.e., to be universal for quantum computation on
n qubits. When combining Pauli strings with a general Hamiltonian, we show a sufficient (and in certain circumstances even necessary) condition for universality based on the Pauli-basis expansion of the Hamiltonian. As an application of these results, we prove two corollaries: (i) a necessary and sufficient condition for the universality of a general Hamiltonian given arbitrary single-qubit control on all qubits, and (ii) the universality of an XYZ Heisenberg Hamiltonian with local control of just two adjacent qubits.
Necessary and sufficient conditions are given for a quantummechanical system to possess a coordinate system with respect to which its behaviour at discrete times is that of a universal digital computer. The form of the diagonal representation for the unitary time evolution operator for quantum universal computers is derived; aspects of the transformation between the diagonal representation and the computational representation are shown to be uncomputable. A quantum-mechanical treatment of macroscopic, dissipative computers is given.
The quantum adiabatic theorem is the basis of adiabatic quantum computation. However, the exact necessary and sufficient conditions for adiabatic evolution are still under debate. We discuss the adiabatic condition of a system undergoing a special evolution route, and obtain an explicit formula that is necessary and sufficient for the adiabatic evolution in this route. Based on this formula, we find that the traditional adiabatic condition is neither sufficient nor necessary. Finally, we show that no adiabatic process can occur even the evolution speed goes to 0 in some examples, which is surprising since the adiabatic theorem states that if the evolution of a system is slow enough, the adiabatic process could occur.