Back to search

Lethbridge, Alta. : Universtiy of Lethbridge, Department of Mathematics and Computer Science

Parameterized query complexity in quantum computation

Abstract

dc:description.abstract

Given a function promised to be constant or balanced. Deutsch's algorithm and it's extension Deutsch-Jozsa are the algorithms that can determine the property of the function in constant number of queries. The algorithm works only on the functions that are promised to be either constant or balanced. There exist functions that are neither constant nor balanced. Our proposal is to analyze the query complexity of two such functions as a function of some parameter. We apply the methodology to two different problems. We parameterize the degree of imbalance for an arbitrarily chosen function. The same parameterization is used for the functions that are not self-dual. We give global and local adiabatic algorithms for both the problems. Our adiabatic algorithms have smaller query complexity as compared to the deterministic algorithms.

Degree

thesis:*
Level thesis:degree_level
Masters
Grantor dc:publisher
Lethbridge, Alta. : Universtiy of Lethbridge, Department of Mathematics and Computer Science
Year dc:date.issued
2017

Author and committee

dc:creator, dc:contributor.*
Authors dc:creator
  • Purohit, Parijat Prashun
  • University of Lethbridge. Faculty of Arts and Science
Advisors dc:contributor.supervisor
  • Gaur, Daya
  • Benkoczi, Robert

Subjects

dc:subject × 6

Rights

Language dc:language.iso
en_US

Identifiers

dc:identifier.*
Handle dc:identifier.uri
https://hdl.handle.net/10133/4990

Chain of custody

source
Harvested from
University of Lethbridge
Base URL
opus.uleth.ca/server/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Purohit, Parijat Prashun; University of Lethbridge. Faculty of Arts and Science. Parameterized query complexity in quantum computation. Masters thesis, Lethbridge, Alta. : Universtiy of Lethbridge, Department of Mathematics and Computer Science, 2017. https://hdl.handle.net/10133/4990