An Improved Quantum Algorithm of the Multislice Method
Y.C. Wang, Y. Sun, Z.J. Ding

TL;DR
This paper presents an improved quantum algorithm for the multislice method in electron diffraction simulations, reducing gate count and error, and demonstrating feasibility through classical simulation.
Contribution
The authors develop a more efficient quantum circuit for the multislice method that avoids multi-controlled gates and allows controllable error, enhancing quantum simulation capabilities.
Findings
Significant reduction in quantum gate count.
Feasibility demonstrated via classical simulation.
Error controlled within 1%.
Abstract
The multisilce method is an important algorithm for electron diffraction and image simulations in transmission electron microscopy. We have proposed a quantum algorithm of the multislice method based on quantum circuit model previously. In this work we have developed an improved quantum algorithm. We reconstruct the phase-shifting quantum circuit without using the multi-controlled quantum gates, thereby significantly improve the computation efficiency. The new quantum circuit also allows further gate count reduction at the cost of a controllable error. We have simulated the quantum circuit on a classical supercomputer and analyzed the result to prove the feasibility and correctness of the improved quantum algorithm. We also provide proper parameter settings through testing, allowing the minimization of the necessary number of quantum gates while limiting the relative error within 1%.…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsQuantum Computing Algorithms and Architecture
