skip to main content


Title: Simple Multi-Pass Streaming Algorithms for Skyline Points and Extreme Points
Award ID(s):
1814026
NSF-PAR ID:
10300150
Author(s) / Creator(s):
;
Date Published:
Journal Name:
Proc. Sympos. Theoretical Aspects of Computer Science (STACS)
Page Range / eLocation ID:
22:1-22:14
Format(s):
Medium: X
Sponsoring Org:
National Science Foundation
More Like this
  1. Balakrishnan, Jennifer ; Elkies, Noam ; Hassett, Brendan ; Poonen, Bjorn ; Sutherland, Andrew ; Voight, John (Ed.)
  2. Krattenthaler, Christian ; Thibon, Jean-Yves (Ed.)
  3. Machine learning has been applied to a wide variety of models, from classical statistical mechanics to quantum strongly correlated systems, for classifying phase transitions. The recently proposed quantum convolutional neural network (QCNN) provides a new framework for using quantum circuits instead of classical neural networks as the backbone of classification methods. We present the results from training the QCNN by the wavefunctions of the variational quantum eigensolver for the one-dimensional transverse field Ising model (TFIM). We demonstrate that the QCNN identifies wavefunctions corresponding to the paramagnetic and ferromagnetic phases of the TFIM with reasonable accuracy. The QCNN can be trained to predict the corresponding ‘phase’ of wavefunctions around the putative quantum critical point even though it is trained by wavefunctions far away. The paper provides a basis for exploiting the QCNN to identify the quantum critical point. 
    more » « less