Advances and Improved Methods for Quantum Algorithms
A quantum algorithm for modular flow
8:00 am – 8:12 amEntanglement is a defining property of quantum systems. For a subsystem of a larger quantum system, we can formally define an operator known as the modular Hamiltonian, which is closely linked to the entanglement properties of that subsystem, and a corresponding operator flow called the modular flow. Algorithms for estimating the von Neumann entropy, the best-known entanglement measure, are well-established, but no equivalent procedures have been previously described for the modular flow. In this talk, we will briefly review the quantum singular value transform (QSVT) framework for developing quantum algorithms, and then discuss the implementation of modular flow within this framework. We conclude by describing select applications of our modular flow algorithm to holography and many-body physics.
- 8:00 am – 8:12 amA quantum algorithm for modular flow
Ian T Lim (presenter), Isaac H Kim
- 8:12 am – 8:24 amHeisenberg-limited adaptive gradient estimation for multiple observables
Kaito Wada (presenter), Naoki Yamamoto, Nobuyuki Yoshioka
- 8:24 am – 8:36 amSparse Block-Encodings for Linear Combinations of Ladder Operators
William Andrew Simon (presenter), Carter Gustin, Kamil Serafin, Alexis P Ralli, Gary R Goldstein, Peter J Love
- 8:36 am – 8:48 amExact results on matrix inversion polynomials
Adnaan Walayat (presenter), Bjorn K Berntson, Zalán Németh, Andrew Patterson, Christoph Sünderhauf
- 8:48 am – 9:00 amLearning the structure of any Hamiltonian from minimal assumptions
Andrew Zhao (presenter)
- 9:00 am – 9:12 amAnticoncentration and cross-entropy benchmarking of Boson Sampling with linear number of modes
Zoltán Kolarovszki (presenter), Ágoston Kaposi, Zoltan Zimboras, Michał Oszmaniec
- 9:12 am – 9:24 amSemicoherent Symmetric Quantum Processes: Theory and Applications
Yan Wang (presenter), Eugene F Dumitrescu, Sarah Chehade
- 9:24 am – 9:36 amAbstract Withdrawn
- 9:36 am – 9:48 amDemonstration of Quantum Sparse Matrix inversion with Quantum Singular Value Transformation
Kenzo Makino (presenter), Hiroaki Murakami, Yasunori Lee, Keita Kanno, Kenji Minefuji, Tomonori Fukuta
- 9:48 am – 10:00 amQuantum Algorithms for Inverse Participation Ratio Estimation in multi-qubit and multi-qudit systems.
Yingjian LIU (presenter), Piotr Sierant, Stornati Paolo, Maciej A Lewenstein, Marcin Płodzień
- 10:00 am – 10:12 amTitle:Oral: Quantum algorithms for solving a drift-diffusion equation
Ellen A Devereux (presenter), Animesh Datta
- 10:12 am – 10:24 amExplicit near-optimal quantum algorithm for solving the advection-diffusion equation
Ivan Novikau (presenter), Ilon Joseph
- 10:24 am – 10:36 amA Quantum Algorithm for the Finite Element Method (Qu-FEM)
Ahmad M Alkadri (presenter), Tyler D Kharazi, Birgitta K Whaley, Kranthi K Mandadapu
- 10:36 am – 10:48 amAbstract Withdrawn
- 10:48 am – 11:00 amPricing Asian Options on a Quantum Computer
Gumaro Rendon (presenter), Rutuja Kshirsagar, Quoc Hoan Tran