  We discuss two primitive algorithms to evaluate overlaps and transition
matrix time series, which are used to construct a variety of quantum-assisted
quantum control algorithms implementable on NISQ devices. Unlike previous
approaches, our method bypasses tomographically complete measurements and
instead relies solely on single qubit measurements. We analyse circuit
complexity of composed algorithms and sources of noise arising from
Trotterization and measurement errors.
