Adiabatic Quantum Computation In Satisfiability Problems, Quantum Chaos In The Quantum Computer, Quantum Chaos And Random Matrix Theory, Quantum Chaos And Imperfection Effects, Decoherence, Einselection And The Quantum Origins, Separability Of Very Noisy
Abstract
Edward Farhi, Jeffrey Goldstone, Sam Gutmann, Michael Sipser give a quantum algorithm for solving instances of (e) the satisfiability problem, based on (e) adiabatic evolution. The evolution of the quantum state is governed by (e&eb)a time-dependent Hamiltonian that interpolates between (e&eb) an initial Hamiltonian, whose ground state is easy to construct, and a final Hamiltonian, whose ground state encodes (e) the satisfying assignment. To ensure that the system evolves to *(e&eb) the desired final ground state, the evolution time must be (eb) big enough. Time required depends on (=) the minimum energy differences between (e&eb) the two lowest....
The full paper: http://www.iiste.org/PDFshare/APTA-PAGENO-427314-431866.pdf
![Download the IISTE publication guideline!](https://www.iiste.org/sub/iiste_footer_journal.jpg)
To list your conference here. Please contact the administrator of this platform.
Paper submission email: APTA@iiste.org
ISSN (Paper)2224-719X ISSN (Online)2225-0638
Please add our address "contact@iiste.org" into your email contact list.
This journal follows ISO 9001 management standard and licensed under a Creative Commons Attribution 3.0 License.
Copyright © www.iiste.org