Papers
Topics
Authors
Recent
Search
2000 character limit reached

Quantum State Preparation for Probability Distributions with Mirror Symmetry Using Matrix Product States

Published 25 Mar 2024 in quant-ph | (2403.16729v2)

Abstract: Quantum circuits for loading probability distributions into quantum states are essential subroutines in quantum algorithms used in physics, finance engineering, and machine learning. The ability to implement these with high accuracy in shallow quantum circuits is a critical issue. We propose a novel quantum state preparation method for probability distribution with mirror symmetry using matrix product states. By considering mirror symmetry, our method reduces the entanglement of probability distributions and improves the accuracy of approximations by matrix product states. As a result, we improved the accuracy by two orders of magnitude over existing methods using matrix product states. Our approach, characterized by a shallow quantum circuit primarily comprising nearest-neighbor qubit gates and linear scalability with qubit count, is highly advantageous for noisy quantum devices. Also, our experimental findings reveal that the approximation accuracy in tensor networks depends heavily on the bond dimension, with minimal reliance on the number of qubits. Our method is experimentally demonstrated for a normal distribution encoded into 10 and 20 qubits on a real quantum processor.

Authors (2)
Definition Search Book Streamline Icon: https://streamlinehq.com
References (33)
  1. Quantum computational finance: Monte carlo pricing of financial derivatives. Phys. Rev. A, 98:022321, 2018.
  2. Quantum computing for finance: Overview and prospects. Reviews in Physics, 4:100028, 2019.
  3. Credit risk analysis using quantum computers. IEEE Transactions on Computers, 70:2136–2145, 2021.
  4. Quantum machine learning. Nature, 549:195–202, 2017.
  5. Supervised learning with quantum-enhanced feature spaces. Nature, 567(7747):209–212, 2019.
  6. A rigorous and robust quantum speed-up in supervised machine learning. Nat. Phys., 17:1013–1017, 2021.
  7. Quantum algorithms for quantum field theories. Science, 336(6085):1130–1133, 2012.
  8. Potential quantum advantage for simulation of fluid dynamics, 2023.
  9. L. K. Grover and T. Rudolph. Creating superpositions that correspond to efficiently integrable probability distributions. arXiv preprint quant-ph/0208112, 2002.
  10. C. Zalka. Simulating quantum systems on a quantum computer. Proceedings of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences, 454(1969):313–322, 1998.
  11. Quantum generative adversarial networks for learning and loading random distributions. npj Quantum Inf, 5:103, 2019.
  12. A new initial distribution for quantum generative adversarial networks to load probability distributions. arXiv preprint arXiv:2306.12303, 2023.
  13. A generalized quantum inner product and applications to financial engineering, 2022.
  14. Linear-depth quantum circuits for loading fourier approximations of arbitrary functions. Quantum Science and Technology, 9(1):015002, oct 2023.
  15. A. Holmes and A. Matsuura. Efficient quantum circuits for accurate state preparation of smooth, differentiable functions. In IEEE International Conference on Quantum Computing and Engineering (QCE), pages 169–179, 2020.
  16. S. J. Ran. Encoding of matrix product states into quantum circuits of one- and two-qubit gates. Phys. Rev. A, 101(3):032310, 2020.
  17. Quantum state preparation of normal distributions using matrix product states, 2023.
  18. Quantum state preparation using tensor networks. Quantum Science and Technology, 8(3):035027, 2023.
  19. Sequential generation of entangled multiqubit states. Phys. Rev. Lett., 95:110503, Sep 2005.
  20. U. Schollwöck. The density-matrix renormalization group in the age of matrix product states. Annals of Physics, 326(1):96–192, January 2011.
  21. S. R. White. Density matrix formulation for quantum renormalization groups. Phys. Rev. Lett., 69:2863–2866, Nov 1992.
  22. Global entanglement in multiparticle systems. J. Math. Phys., 43(9):4273–4278, 2002.
  23. Tensornetwork: A library for physics and machine learning. arXiv preprint arXiv:1905.01330, 2019.
  24. Qiskit contributors. Qiskit: An open-source framework for quantum computing, 2023.
  25. Scalable mitigation of measurement errors on quantum computers. PRX Quantum, 2:040326, Nov 2021.
  26. E. L. Hahn. Spin echoes. Phys. Rev., 80:580–594, Nov 1950.
  27. Dynamical decoupling for superconducting qubits: A performance survey. Phys. Rev. Appl., 20:064027, Dec 2023.
  28. A. Kitaev and W. A. Webb. Wavefunction preparation and resampling using a quantum computer. arXiv e-prints, 2008.
  29. Practical considerations for the preparation of multivariate gaussian states on quantum computers, 2021.
  30. Quantum supremacy using a programmable superconducting processor. Nature, 574:505–510, 2019.
  31. Noisy intermediate-scale quantum algorithms. Rev. Mod. Phys., 94:015004, 2022.
  32. Matrix product state pre-training for quantum machine learning. Quantum Science and Technology, 7(3):035014, 2022.
  33. Learning shallow quantum circuits, 2024.
Citations (1)
View on Semantic Scholar

Summary

No one has generated a summary of this paper yet.

Sign Up to Summarize

Paper to Video (Beta)

No one has generated a video about this paper yet.

Sign Up to Generate All Videos Subscribe on YouTube

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Sign Up to Generate

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Generate Now

Continue Learning

We haven't generated follow-up questions for this paper yet.

Generate Now

Tweets

Sign up for free to view the 1 tweet with 0 likes about this paper.

Sign Up for Free