Quantum information & machine learning
Quantum information & machine learning
Generative modeling with matrix product states
Efficient quantum state tomography
Generative modeling with matrix product states
Given a set of statistical data, how could one construct a model that is able to describe the underlying probability distribution and to generate new samples from that distribution? Generative modeling, one of the central tasks in machine learning, provides a method. Quantum generative modeling, exploiting the inherently probabilistic nature of quantum states and their superior representation power, is currently being explored as one of the quantum machine learning approaches. Here, we develop a quantum generative model and examine its abilities on several standard data sets.
Our model encodes a probability distribution into the squared norm of a matrix (tensor) product state (MPS), a potent representation for entangled quantum states. The components of the tensors in the matrix product state are then the parameters that the training algorithm in the generative modeling process must determine from the data. This quantum-mechanics-inspired representation allows us to combine methods from both quantum physics and machine learning to gain advantages in both training and sampling. The training algorithm not only tunes the values of the model parameters but also adaptively adjusts their allocations in the tensors—a flexibility enabled by the MPS tensor network representation. Our model also has a direct sampling algorithm that generates independent samples more efficiently than the conventional statistical-physics-inspired approaches.
Probabilistic modeling using quantum states, bringing together ideas from machine learning and quantum physics, has the potential to be adopted in several areas such as quantum information, quantum computing, and many-body physics. Perhaps the most exciting possibility is the implementation of a quantum generative model in an actual quantum device rather than its simulation on a classical computer. Our approach is a step towards this goal.
Relevant Publication:
ZH*, Jun Wang*, Heng Fan, Lei Wang and Pan Zhang. Phys. Rev. X 8, 031012 (2018). arXiv: 1709.01662
Efficient quantum state tomography
Inspired by compressed sensing algorithm, we devised a quantum state tomography scheme based on local random basis measurement (some similar methods were later called "shadow tomography"). In numerical simulations, we find that this scheme achieve high efficiency that saturate a theoretical upper bound - the number of replica needed for a fixed fidelity criterion is proportional to the system size for any target matrix product states.
Relevant Publication:
Jun Wang*, ZH*, Song-Bo Wang, Zeyang Li, Liang-Zhu Mu, Heng Fan, Lei Wang. Phys. Rev. A 101, 032321 (2020). arXiv: 1712.03213