add to favorites : reference url back to results : previous : next
 

Studies of a quantum scheduling algorithm and on quantum error correction
Access this item.
TitleStudies of a quantum scheduling algorithm and on quantum error correction
AuthorLu, Feng
Keywordsquantum computer
quantum algorithm
quantum information
time-correlated error
stabilizer code
AbstractQuantum computation has been a rich field of study for decades because it promises possible spectacular advances, some of which may run counter to our classically rooted intuitions. At the same time, quantum computation is still in its infancy in both theoretical and practical areas. Efficient quantum algorithms are very limited in number and scope; no real breakthrough has yet been achieved in physical implementations. Grover's search algorithm can be applied to a wide range of problems; even problems not generally regarded as searching problems can be reformulated to take advantage of quantum parallelism and entanglement leading to algorithms which show a square root speedup over their classical counterparts. This dissertation discusses a systematic way to formulate such problems and gives as an example a quantum scheduling algorithm for an R||C_max problem. This thesis shows that quantum solution to such problems is not only feasible but in some cases advantageous. The complexity of the error correction circuitry forces us to design quantum error correction codes capable of correcting only a single error per error correction cycle. Yet, time-correlated errors are common for physical implementations of quantum systems; an error corrected during a certain cycle may reoccur in a later cycle due to physical processes specific to each physical implementation of the qubits. This dissertation discusses quantum error correction for a restricted class of time-correlated errors in a spin-boson model. The algorithm proposed allows the correction of two errors per error correction cycle, provided that one of them is time-correlated. The algorithm can be applied to any stabilizer code, perfect or non-perfect, and simplified the circuit complexity significantly comparing to the classic quantum error correction codes.
AdviserMarinescu, Dan
PublisherUniversity of Central Florida
DegreePh.D.
Degree DisciplineSchool of Electrical Engineering and Computer Science
Degree GrantorEngineering and Computer Science
Degree ProgramComputer Science PhD
Graduation Date2007-12-01
TypeDoctoral dissertation
Access LevelPublic - Allow Worldwide Access
Release Date2007-12-01
RepositoryUniversity Archives
Repository CollectionElectronic Theses and Dissertations
IdentifierCFE0001873
Access Linkhttp://purl.fcla.edu/fcla/etd/CFE0001873

add to favorites : reference url back to results : previous : next
powered by CONTENTdm ® | contact us  ^ to top ^