Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics · 2000 · 125 citations · 40 references
Natural SciencesComputer SciencePhysicsDynamical SystemsQuantum ComputingQuantum MechanicsChaos TheoryDissipative SystemsQuantum BitsQuantum ComputationQuantum DynamicsChaos In Hamiltonian SystemsErgodicityErgodicity ConditionsQuantum ChaosQubit CouplingTime Evolution Of States
We study the standard generic quantum computer model, which describes a realistic isolated quantum computer with fluctuations in individual qubit energies and residual short-range interqubit couplings. It is shown that in the limit where the fluctuations and couplings are small compared to the one-qubit energy spacing, the spectrum has a band structure, and a renormalized Hamiltonian is obtained which describes the eigenstate properties inside one band. Studies are concentrated on the central band of the computer ("core") with the highest density of states. We show that above a critical interqubit coupling strength, quantum chaos sets in, leading to a quantum ergodicity of the computer eigenstates. In this regime the ideal qubit structure disappears, the eigenstates become complex, and the operability of the computer is quickly destroyed. We confirm that the quantum chaos border decreases only linearly with the number of qubits n, although the spacing between multiqubit states drops exponentially with n. The investigation of time evolution in the quantum computer shows that in the quantum chaos regime, an ideal (noninteracting) state quickly disappears, and exponentially many states become mixed after a short chaotic time scale for which the dependence on system parameters is determined. Below the quantum chaos border an ideal state can survive for long times, and an be used for computation. The results show that a broad parameter region does exist where the efficient operation of a quantum computer is possible.
40
Quantum computation with quantum dots
Daniel Loss, David P. DiVincenzo · Physical Review A · 1998 · 6.8K citations · Full text
Quantum Mechanics Helps in Searching for a Needle in a Haystack
Lov K. Grover · Physical Review Letters · 1997 · 4.4K citations · Full text
Computing, Computer Science, Physics +11
A silicon-based nuclear spin quantum computer
B. E. Kane · Nature · 1998 · 3.8K citations
Computing, Computer Science, Physics +12
Quantum Computations with Cold Trapped Ions
J. I. Cirac, P. Zoller · Physical Review Letters · 1995 · 3.7K citations
Computing, Computer Science, Physics +17
Good quantum error-correcting codes exist
A.R. Calderbank, Peter W. Shor · Physical Review A · 1996 · 2.6K citations · Full text