Adversarial quantum circuit learning for pure state approximation

Adversarial learning is one of the most successful approaches to modelling high-dimensional probability distributions from data. The quantum computing community has recently begun to generalize this idea and to look for potential applications. In this work, we derive an adversarial algorithm for the problem of approximating an unknown quantum pure state. Although this could be done on universal quantum computers, the adversarial formulation enables us to execute the algorithm on near-term quantum computers. Two parametrized circuits are optimized in tandem: One tries to approximate the target state, the other tries to distinguish between target and approximated state. Supported by numerical simulations, we show that resilient backpropagation algorithms perform remarkably well in optimizing the two circuits. We use the bipartite entanglement entropy to design an efficient heuristic for the stopping criterion. Our approach may find application in quantum state tomography.

[1]  E. Farhi,et al.  A Quantum Approximate Optimization Algorithm , 2014, 1411.4028.

[2]  Sanjoy Dasgupta,et al.  An elementary proof of a theorem of Johnson and Lindenstrauss , 2003, Random Struct. Algorithms.

[3]  Simone Severini,et al.  Hierarchical quantum classifiers , 2018, npj Quantum Information.

[4]  Patrick J. Coles,et al.  Learning the quantum algorithm for state overlap , 2018, New Journal of Physics.

[5]  Martin A. Riedmiller,et al.  RPROP - A Fast Adaptive Learning Algorithm , 1992 .

[6]  Simone Severini,et al.  Universal discriminative quantum neural networks , 2018, Quantum Machine Intelligence.

[7]  Martin A. Riedmiller,et al.  A direct adaptive method for faster backpropagation learning: the RPROP algorithm , 1993, IEEE International Conference on Neural Networks.

[8]  Shu-Hao Wu,et al.  Quantum generative adversarial learning in a superconducting quantum circuit , 2018, Science Advances.

[9]  Wojciech Zaremba,et al.  Improved Techniques for Training GANs , 2016, NIPS.

[10]  S. Lloyd,et al.  Quantum principal component analysis , 2013, Nature Physics.

[11]  Rupak Biswas,et al.  Opportunities and challenges for quantum-assisted machine learning in near-term quantum computers , 2017, Quantum Science and Technology.

[12]  Nathan Killoran,et al.  Quantum generative adversarial networks , 2018, Physical Review A.

[13]  John Preskill,et al.  Quantum Computing in the NISQ era and beyond , 2018, Quantum.

[14]  Matthias Bethge,et al.  A note on the evaluation of generative models , 2015, ICLR.

[15]  N. Wiebe,et al.  Tomography and generative training with quantum Boltzmann machines , 2016, 1612.05204.

[16]  Alejandro Perdomo-Ortiz,et al.  A generative modeling approach for benchmarking and training shallow quantum circuits , 2018, npj Quantum Information.

[17]  R. Cleve,et al.  Quantum fingerprinting. , 2001, Physical review letters.

[18]  K. Audenaert,et al.  Discriminating States: the quantum Chernoff bound. , 2006, Physical review letters.

[19]  Gilles Brassard,et al.  Strengths and Weaknesses of Quantum Computing , 1997, SIAM J. Comput..

[20]  Christian Igel,et al.  Improving the Rprop Learning Algorithm , 2000 .

[21]  C. Fuchs Distinguishability and Accessible Information in Quantum Theory , 1996, quant-ph/9601020.

[22]  Igor L. Markov,et al.  Minimal universal two-qubit controlled-NOT-based circuits (8 pages) , 2004 .

[23]  Ryan Babbush,et al.  Barren plateaus in quantum neural network training landscapes , 2018, Nature Communications.

[24]  Alán Aspuru-Guzik,et al.  A variational eigenvalue solver on a photonic quantum processor , 2013, Nature Communications.

[25]  Ashley Montanaro,et al.  Limitations on Quantum Dimensionality Reduction , 2010, ICALP.

[26]  Seth Lloyd,et al.  Quantum Generative Adversarial Learning. , 2018, Physical review letters.

[27]  Yoshua Bengio,et al.  Generative Adversarial Nets , 2014, NIPS.

[28]  Roger Melko,et al.  Quantum Boltzmann Machine , 2016, 1601.02036.

[29]  Thierry Paul,et al.  Quantum computation and quantum information , 2007, Mathematical Structures in Computer Science.

[30]  Scott Aaronson,et al.  The learnability of quantum states , 2006, Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[31]  Michael Broughton,et al.  A quantum algorithm to train neural networks using low-depth circuits , 2017, 1712.05304.

[32]  Simone Severini,et al.  Experimental learning of quantum states , 2017, Science Advances.

[33]  Lei Wang,et al.  Differentiable Learning of Quantum Circuit Born Machine , 2018, Physical Review A.

[34]  G. M. Il'mushkin Spectral functions of a regular symmetric difference operator , 1979 .

[35]  Keisuke Fujii,et al.  Quantum circuit learning , 2018, Physical Review A.

[36]  Jing Chen,et al.  Information Perspective to Probabilistic Modeling: Boltzmann Machines versus Born Machines , 2017, Entropy.

[37]  Roman Schmied,et al.  Quantum state tomography of a single qubit: comparison of methods , 2014, 1407.4759.

[38]  C. Helstrom Quantum detection and estimation theory , 1969 .