Neural Network Quantum States (NQS) represent quantum wavefunctions by artificial neural networks. Here we study the wavefunction access provided by NQS defined in [Science, 355, 6325, pp. 602-606 (2017)] and relate it to results from distribution testing. This leads to improved distribution testing algorithms for such NQS. It also motivates an independent definition of a wavefunction access model: the amplitude ratio access. We compare it to sample and sample and query access models, previously considered in the study of dequantization of quantum algorithms. First, we show that the amplitude ratio access is strictly stronger than sample access. Second, we argue that the amplitude ratio access is strictly weaker than sample and query access, but also show that it retains many of its simulation capabilities. Interestingly, we only show such separation under computational assumptions. Lastly, we use the connection to distribution testing algorithms to produce an NQS with just three nodes that does not encode a valid wavefunction and cannot be sampled from.
 Clement Cannone Personal communication (2021).
 Clément L. Canonne, Dana Ron, and Rocco A. Servedio, ``Testing Probability Distributions using Conditional Samples'' SIAM Journal on Computing 44, 540–616 (2015).
 Clement L. Canonne, Xi Chen, Gautam Kamath, Amit Levi, and Erik Waingarten, ``Random Restrictions of High Dimensional Distributions and Uniformity Testing with Subcube Conditioning'' Proceedings of the Thirty-Second Annual ACM-SIAM Symposium on Discrete Algorithms 321–336 (2021).
 Giuseppe Carleo, Yusuke Nomura, and Masatoshi Imada, ``Constructing exact representations of quantum many-body systems with deep neural networks'' Nature Communications 9, 5322 (2018).
 Sourav Chakraborty, Eldar Fischer, Yonatan Goldhirsh, and Arie Matsliah, ``On the Power of Conditional Samples in Distribution Testing'' Proceedings of the 4th Conference on Innovations in Theoretical Computer Science 561–580 (2013).
 Vojtech Havlicekand Sergii Strelchuk ``Quantum Schur Sampling Circuits can be Strongly Simulated'' Phys. Rev. Lett. 121, 060505 (2018).
 Mark Jerrum ``Random Generation of Combinatorial Structures from a Uniform Distribution (Extended Abstract)'' Proceedings of the 12th Colloquium on Automata, Languages and Programming 290–299 (1985).
 Mark R. Jerrum, Leslie G. Valiant, and Vijay V. Vazirani, ``Random generation of combinatorial structures from a uniform distribution'' Theoretical Computer Science 43, 169–188 (1986).
 Bjarni Jónsson, Bela Bauer, and Giuseppe Carleo, ``Neural-network states for the classical simulation of quantum computing'' arXiv e-prints arXiv:1808.05232 (2018).
 Richard M Karp, Michael Luby, and Neal Madras, ``Monte-Carlo approximation algorithms for enumeration problems'' Journal of Algorithms 10, 429–448 (1989).
 Philip M. Longand Rocco A. Servedio ``Restricted Boltzmann Machines Are Hard to Approximately Evaluate or Simulate'' Proceedings of the 27th International Conference on International Conference on Machine Learning 703–710 (2010).
 James Martens, Arkadev Chattopadhya, Toni Pitassi, and Richard Zemel, ``On the Representational Efficiency of Restricted Boltzmann Machines'' Curran Associates, Inc. (2013).
 Matija Medvidovićand Giuseppe Carleo ``Classical variational simulation of the Quantum Approximate Optimization Algorithm'' npj Quantum Information 7, 101 (2021).
 Imdad S. B. Sardharwalla, Sergii Strelchuk, and Richard Jozsa, ``Quantum Conditional Query Complexity'' Quantum Info. Comput. 17, 541–567 (2017).
 P. Smolensky ``Information Processing in Dynamical Systems: Foundations of Harmony Theory'' MIT Press (1986).
 Daniel Štefankovič, Santosh Vempala, and Eric Vigoda, ``Adaptive Simulated Annealing: A near-Optimal Connection between Sampling and Counting'' J. ACM 56 (2009).
 Ewin Tang ``A Quantum-Inspired Classical Algorithm for Recommendation Systems'' Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing 217–228 (2019).
 L.G. Valiant ``The complexity of computing the permanent'' Theoretical Computer Science 8, 189–201 (1979).
 Maarten Van Den Nest ``Simulating Quantum Computers with Probabilistic Methods'' Quantum Info. Comput. 11, 784–812 (2011).
 Anna Dawid, Julian Arnold, Borja Requena, Alexander Gresch, Marcin Płodzień, Kaelan Donatella, Kim A. Nicoli, Paolo Stornati, Rouven Koch, Miriam Büttner, Robert Okuła, Gorka Muñoz-Gil, Rodrigo A. Vargas-Hernández, Alba Cervera-Lierta, Juan Carrasquilla, Vedran Dunjko, Marylou Gabrié, Patrick Huembeli, Evert van Nieuwenburg, Filippo Vicentini, Lei Wang, Sebastian J. Wetzel, Giuseppe Carleo, Eliška Greplová, Roman Krems, Florian Marquardt, Michał Tomza, Maciej Lewenstein, and Alexandre Dauphin, "Modern applications of machine learning in quantum sciences", arXiv:2204.04198, (2022).
The above citations are from SAO/NASA ADS (last updated successfully 2023-09-21 14:33:14). The list may be incomplete as not all publishers provide suitable and complete citation data.
On Crossref's cited-by service no data on citing works was found (last attempt 2023-09-21 14:33:13).
This Paper is published in Quantum under the Creative Commons Attribution 4.0 International (CC BY 4.0) license. Copyright remains with the original copyright holders such as the authors or their institutions.