Bulletin of the American Physical Society
APS March Meeting 2024
Monday–Friday, March 4–8, 2024; Minneapolis & Virtual
Session T45: Recent Advances in Quantum AlgorithmsInvited
|
Hide Abstracts |
Sponsoring Units: DQI Chair: John Preskill, California Institute of Technology Room: Auditorium 3 |
Thursday, March 7, 2024 11:30AM - 12:06PM |
T45.00001: Dispatches from Google's hunt for super-quadratic quantum advantage in new applications Invited Speaker: Ryan Babbush The ultimate dream of quantum computing, and the plan of record for many industrial efforts, is to build a fault-tolerant quantum computer. While many problems are amenable to a quadratic quantum speedup, the high overheads of quantum error-correction necessitate higher order polynomial speedups for practical quantum advantage with reasonable resources. This talk will cover recent work at Google which has sought to expand the portfolio of use cases benefitting from a super-quadratic speedup. The talk may cover research into fundamentally new quantum algorithms, as well as research seeking new applications for established paradigms. |
Thursday, March 7, 2024 12:06PM - 12:42PM |
T45.00002: Simulating strongly correlated condensed matter systems on a quantum computer Invited Speaker: Edwin Barnes The simulation of strongly correlated systems is one of the most exciting potential applications of quantum computers. There is hope that quantum algorithms could enable the simulation of classically intractable problems on near-term devices, but this requires significant reductions in quantum resources. I'll describe our efforts to lower these resource demands by exploiting adaptive wave function ansätze and translation invariance in the algorithms. |
Thursday, March 7, 2024 12:42PM - 1:18PM |
T45.00003: Robust phase estimation and Heisenberg-limited Hamiltonian learning Invited Speaker: Lexing Ying I will first talk about some recent progress on new algorithms and analysis of robust single-phase and multi-phase estimation algorithms. Then, I will discuss its applications for Heisenberg-limited Hamiltonian learning for interacting bosons. |
Thursday, March 7, 2024 1:18PM - 1:54PM |
T45.00004: Non-orthogonality in quantum algorithms for molecular states enables quantum advantage Invited Speaker: Birgitta Whaley Quantum algorithms for the calculation of electronic states of molecules on near-term quantum computers generally involve iterative schemes that alternate quantum and classical processing components. Repeatedly interfacing quantum and classical steps increases the measurement costs and leads to a tradeoff between requirements of viable coherence and a feasible number of circuit repetitions. We present new options for electronic structure quantum algorithms based on the use of non-orthogonal methods that allow a different cut between quantum and classical processing components to be made. Applications to strongly correlated systems demonstrate both advantageous scaling of computational resources relative to corresponding classical algorithms as well as a new type of practical quantum advantage, by allowing accurate and tractable calculation of molecular electronic energies in both a variational and size-consistent manner. |
Thursday, March 7, 2024 1:54PM - 2:30PM |
T45.00005: Quantum Thermal State Preparation Invited Speaker: András Gilyén Preparing ground states and thermal states is essential for simulating quantum systems on quantum computers. Despite the hope for practical quantum advantage in quantum simulation, popular state preparation approaches have been challenged. Monte Carlo-style quantum Gibbs samplers have emerged as an alternative, but prior proposals have been unsatisfactory due to technical obstacles rooted in energy-time uncertainty. |
Follow Us |
Engage
Become an APS Member |
My APS
Renew Membership |
Information for |
About APSThe American Physical Society (APS) is a non-profit membership organization working to advance the knowledge of physics. |
© 2024 American Physical Society
| All rights reserved | Terms of Use
| Contact Us
Headquarters
1 Physics Ellipse, College Park, MD 20740-3844
(301) 209-3200
Editorial Office
100 Motor Pkwy, Suite 110, Hauppauge, NY 11788
(631) 591-4000
Office of Public Affairs
529 14th St NW, Suite 1050, Washington, D.C. 20045-2001
(202) 662-8700