Topology Atlas | Conferences

Knots in Washington XXXIII; Categorification of Knots, Algebras, and Quandles; Quantum Computing
December 2-4, 2011
George Washington University
Washington, DC, USA

Organizers
Valentina Harizanov (GWU),Mark Kidwell (U.S. Naval Academy and GWU), Jozef H. Przytycki (GWU), Yongwu Rong (GWU), Radmila Sazdanovic (U.Penn), Alexander Shumakovitch (GWU), Hao Wu (GWU)

Conference Homepage


On the Construction of Hamiltonian Operators for Adiabatic Quantum Computation
by
William De la Cruz
Cinvestav-IPN, Mexico city
Coauthors: Guillermo Morales Luna

Adiabatic Quantum Computation (AQC) has been applied to solve optimization problems. It is based on the construction of Hamiltonian operators which codify the optimal solution of the given optimization problem. AQC uses the Adiabatic Theorem to approximate solutions of the Schrodinger equation in which a slow evolution occurs.

The Hamiltonian operators used in AQC should be local for convenience which are expressed as sums of Hamiltonians operating over a subset number of qubits. We present a study on the construction of local Hamiltonian operators for graph problems whose instances belong to the graph classes expressible in monadic second order logic.

Date received: October 11, 2011

Copyright © 2011 by the author(s). The author(s) of this work and the organizers of the conference have granted their consent to include this abstract in Topology Atlas. Document # cbdt-05.