(pdf file attached
Abstract.pdf for linked sources :)
1 Problem description and relevance
Next to efficiently optimizing a circuit covering an exponentially growing Hilbert space, quantum machine
learning (QML) faces the difficult task of mapping classical data to the quantum computer such that unknown
patterns can be identified with a unitary circuit [13]. Presently, this task is being addressed with research
into encoding schemes [13] and methods based on data-reuploading [13, 4]. However, these methods are not
applicable to quantum data, unless one combines multiple samples, which corresponds to data-reuploading. The
core problem is that separation between two quantum states can not be increased using any quantum channel,
which is known as the quantum data processing inequality [19]. Thus, any encoding that does not sufficiently
separate two classes on the large Hilbert space has limited ability to classify them, especially when partially
tracing to a smaller Hilbert space. The only way to increase the performance is to include non-linear pre-
or post-processing steps, data-reuploading being the most prominent case. With post-selection we propose a
more explainable approach, as compared to other non-linear operations, which directly identifies advantageous
subspaces that offer better separation than the complete Hilbert space.
The use of post-selection in a machine learning context is motivated by the outperformance of classical
tensor networks (CTNs) compared to quantum tensor networks on some problems [10]. Given some non-
linearities in the encoding their optimal linear combination is usually not unitary. The core differences between
CTNs and quantum circuits can be tied to two physical phenomena: First is entanglement, which relates to
the bond dimension [3, 12]; Second is the amount of post-selection, see [11]. Commonly, CTNs reduce the
Hilbert space without partial traces, quantum channels only employ partial traces [9, 18]. In previous work the
authors proposed a hybrid approach between the two models [11], i.e. post-selection can be made trainable.
By controlling a rotations on post-selected ancillas one can implement any diagonal matrix up to a global
scaling factor on a quantum compute, a simple operation that is otherwise inaccessible on quantum computers,
but easily implemented with a CTN. The core idea of implementing classical operations with post-selection is
already known for other quantum algorithms, such as those solving partial differential equations [17, 15].
A big drawback for post-selection are the wasted shots on a quantum computer, which is why it is to be
used sparingly. In this work, we aim to investigate how limited post-selection distributes itself inside a QML
model. Understanding how this resource is distributed in models allows us to understand the structure of the
selected subspace, which can be used as a stepping stone for the design of methods that treat the discarded
subspaces. To this end, we use a hyperparameter from our previous work [11] that controls the amount of overall
permitted post-selection. It controls the normalization of the output after post-selecting and corresponds to
the number of shots kept after the post-selection. Thus, it allocates post-selection to the QML model during
training, improving QML both for classical and quantum data.