1. Quantum Computation of Complex Systems
- Author
-
G. Casati and Giuliano Benenti
- Subjects
Quantum technology ,Quantum network ,Open quantum system ,Quantum error correction ,ComputerSystemsOrganization_MISCELLANEOUS ,Quantum mechanics ,TheoryofComputation_GENERAL ,Quantum simulator ,Quantum algorithm ,Statistical physics ,Quantum information ,Mathematics ,Quantum computer - Abstract
Simulating quantum mechanical systems is known to be a difficult computational problem. In particular, for many-body quantum systems the size of the Hilbert space grows exponentially with the number of particles. On the other hand, the growth in memory requirement is only polynomial on a quantum computer, which is itself a many-body quantum system. Therefore, a quantum computer operating with only a few tens of qubits would outperform a classical computer. Moreover, quantum computers with only about ten qubits could efficiently simulate complex single-particle quantum dynamical systems.
- Published
- 2016