Browsing University of Waterloo by Subject "NP-hard"
Now showing items 1-3 of 3
-
Algorithmic Problems in Access Control
(University of Waterloo, 2014-03-31)Access control is used to provide regulated access to resources by principals. It is an important and foundational aspect of information security. Role-Based Access Control (RBAC) is a popular and widely-used access ... -
Partitioning Pauli Operators: in Theory and in Practice
(University of Waterloo, 2019-09-04)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 ... -
Some Problems in One-Operator Scheduling
(University of Waterloo, 1999)A flexible workforce or a versatile machine is employed to perform various types of operations. Often these resources are associated with setups. Whenever a worker or machine switches from processing one type of operation ...