Partitioning Pauli Operators: in Theory and in Practice
dc.contributor.author | Jena, Andrew | |
dc.date.accessioned | 2019-09-04T15:34:12Z | |
dc.date.available | 2019-09-04T15:34:12Z | |
dc.date.issued | 2019-09-04 | |
dc.date.submitted | 2019-08-30 | |
dc.description.abstract | Measuring the expectation value of Pauli operators on prepared quantum states is a fundamental task in the variational quantum eigensolver. Simultaneously measuring sets of operators allows for fewer measurements and an overall speedup of the measurement process. In this thesis, we look both at the task of partitioning all Pauli operators of a xed length and of partitioning a random subset of these Pauli operators. We rst show how Singer cycles can be used to optimally partition the set of all Pauli operators, giving some insight to the structure underlying many constructions of mutually unbiased bases. Thereafter, we show how graph coloring algorithms promise to provide speedups linear with respect to the lengths of the operators over currently-implemented techniques in the measurement step of the variational quantum eigensolver. | en |
dc.identifier.uri | http://hdl.handle.net/10012/15017 | |
dc.language.iso | en | en |
dc.pending | false | |
dc.publisher | University of Waterloo | en |
dc.subject | Clifford group | en |
dc.subject | Pauli operators | en |
dc.subject | partitioning | en |
dc.subject | graph coloring | en |
dc.subject | Singer cycles | en |
dc.subject | VQE | en |
dc.subject | variational quantum eigensolver | en |
dc.subject | MUBs | en |
dc.subject | mutually unbiased bases | en |
dc.subject | symplectic representation | en |
dc.subject | NP-hard | en |
dc.title | Partitioning Pauli Operators: in Theory and in Practice | en |
dc.type | Master Thesis | en |
uws-etd.degree | Master of Mathematics | en |
uws-etd.degree.department | Combinatorics and Optimization | en |
uws-etd.degree.discipline | Combinatorics and Optimization (Quantum Information) | en |
uws-etd.degree.grantor | University of Waterloo | en |
uws.contributor.advisor | Mosca, Michele | |
uws.contributor.affiliation1 | Faculty of Mathematics | en |
uws.peerReviewStatus | Unreviewed | en |
uws.published.city | Waterloo | en |
uws.published.country | Canada | en |
uws.published.province | Ontario | en |
uws.scholarLevel | Graduate | en |
uws.typeOfResource | Text | en |