Quantum Simulation I: Speedups, Improvements, and Beyond
FOCUS · D64 · ID: 1112644
Presentations
-
Interpolation of Trotter data for eigenvalue and expectation value estimation
ORAL
–
Presenters
-
Gumaro Rendon
- Zapata Computing, Inc
Authors
-
Gumaro Rendon
- Zapata Computing, Inc
-
Nathan Wiebe
- University of Toronto, Pacific Northwest National Laboratory
- University of Toronto
- Pacific Northwest Natl Lab
-
Jacob A Watkins
- Michigan State University
-
-
Efficient calculation of nuclear forces on noisy intermediate-scale quantum computers
ORAL
–
Publication: https://arxiv.org/abs/2111.12437
Presenters
-
Michael Streif
- Boehringer Ingelheim
Authors
-
Michael Streif
- Boehringer Ingelheim
-
Thomas E O'Brien
- Google LLC
-
Nicholas C Rubin
-
Raffaele Santagati
- Boehringer-Ingelheim Quantum Lab
-
Yuan Su
- Microsoft Quantum
- Google Research
-
William J Huggins
- Google Quantum AI
-
Joshua Goings
- IonQ, Inc
- IonQ
-
Nikolaj Moll
- Boehringer Ingelheim
-
Elica Kyoseva
- Boehringer Ingelheim
- Boehringer-Ingelheim
-
Matthias Degroote
- Boehringer Ingelheim
- Boehringer-Ingelheim
-
Christofer Tautermann
- Boehringer Ingelheim
- Boehringer Ingelheim Pharma Inc.
- Boehringer-Ingelheim
-
Joonho Lee
- Columbia University
-
Dominic W Berry
- Macquarie University
-
Nathan Wiebe
- University of Toronto, Pacific Northwest National Laboratory
- University of Toronto
- Pacific Northwest Natl Lab
-
Ryan Babbush
-
-
Efficient simulation of materials on fault-tolerant quantum computers using translational symmetries
ORAL
–
Presenters
-
Nicholas C Rubin
Authors
-
Nicholas C Rubin
-
-
Quantum Speedups for Computing Expectation Values and Partition Functions
ORAL · Invited
–
Publication: A Sublinear-Time Quantum Algorithm for Approximating Partition Functions.
Near-Optimal Quantum Algorithms for Multivariate Mean Estimation.
Quantum Sub-Gaussian Mean Estimator.
Quantum Chebyshev's Inequality and Applications.Presenters
-
Yassine Hamoudi
- UC Berkeley
Authors
-
Yassine Hamoudi
- UC Berkeley
-
-
Universal Quantum Speedup for Branch-and-Bound, Branch-and-Cut, and Tree-Search Algorithms
ORAL
–
Presenters
-
Shouvanik Chakrabarti
- JPMorgan Chase
Authors
-
Shouvanik Chakrabarti
- JPMorgan Chase
-
Pierre Minssen
- JPMorgan Chase
-
Romina Yalovetzky
- JPMorgan Chase
-
Marco Pistoia
- JPMorgan Chase, New York, NY, USA
- JPMorgan Chase
- JP Morgan Chase
-
-
Perturbation theory with quantum signal processing
ORAL
–
Publication: arXiv:2210.00718
Presenters
-
Kosuke Mitarai
- QIQB, Osaka University; Osaka University; JST PRESTO
- Osaka University, QIQB, JST PRESTO
- Osaka University
- osaka university graduate school of engineering science
Authors
-
Kosuke Mitarai
- QIQB, Osaka University; Osaka University; JST PRESTO
- Osaka University, QIQB, JST PRESTO
- Osaka University
- osaka university graduate school of engineering science
-
Wataru Mizukami
- Center for Quantum Information and Quantum Biology, Osaka University
- Osaka University
-
-
Real-time quantum Krylov subspace algorithms with stochastic compilation and double factorization
ORAL
–
Publication: To be submitted.
Presenters
-
Cristian L Cortes
- QC Ware Corporation
- QC Ware
Authors
-
Cristian L Cortes
- QC Ware Corporation
- QC Ware
-
Nicholas H Stair
- QC Ware
-
jeffrey cohn
- IBM Research - Almaden
-
Mario Motta
- IBM Research - Almaden
- IBM Quantum, IBM Research Almaden
-
Robert M Parrish
- QC Ware Corporation
- QC Ware
-
-
On proving the robustness of algorithms for early fault-tolerant quantum computers
ORAL
–
Publication: https://arxiv.org/abs/2209.11322 (On proving the robustness of algorithms for early fault-tolerant quantum computers)
Presenters
-
Rutuja Kshirsagar
- Zapata Computing
Authors
-
Peter D Johnson
- Zapata Computing
-
Amara Katabarwa
- Zapata Computing
-
Rutuja Kshirsagar
- Zapata Computing
-
-
Lyapunov control-inspired quantum algorithms for ground state preparation
ORAL
–
Presenters
-
James B Larsen
- Brigham Young University
Authors
-
James B Larsen
- Brigham Young University
-
Andrew D Baczewski
- Sandia National Laboratories
-
Matthew D Grace
- Sandia National Laboratories
-
Alicia B Magann
- Sandia National Laboratories
-
-
Modeling Quantum Algorithm Performance on Early Fault-Tolerant Quantum Computers
ORAL
–
Presenters
-
Qiyao Liang
- Massachusetts Institute of Technology MIT
Authors
-
Qiyao Liang
- Massachusetts Institute of Technology MIT
-
Yiqing Zhou
- Cornell University
-
Archismita Dalal
- Zapata Computing
-
Peter D Johnson
- Zapata Computing
-
-
Variational optimization of PREPARE circuit for block-encoding Hamiltonians without ancillary qubits
ORAL
–
Publication: ·Babbush, R., Gidney, C., Berry, D. W., Wiebe, N., McClean, J., Paler, A., Fowler, A. and Neven, H.: En- coding Electronic Spectra in Quantum Circuits with Linear T Complexity, Phys. Rev. X, Vol. 8, p. 041015 (online), DOI: 10.1103/PhysRevX.8.041015 (2018).
·Shirakawa, T., Ueda, H. and Yunoki, S.: Automatic quantum circuit encoding of a given arbitrary quan- tum state, arXiv preprint arXiv:2112.14524 (2021).
·Vatan, F. and Williams, C.: Optimal quantum cir- cuits for general two-qubit gates, Physical Review A, Vol. 69, No. 3, p. 032315 (2004).
·Ross, N. J. and Selinger, P.: Optimal ancilla-free Clif- ford+ T approximation of z-rotations, arXiv preprint arXiv:1403.2975 (2014).
·Araujo, I.F., Park, D.K., Petruccione, F. et al. A divide-and-conquer algorithm for quantum state preparation. Sci Rep 11, 6329 (2021).Presenters
-
Hayata Morisaki
- QunaSys Inc.
Authors
-
Hayata Morisaki
- QunaSys Inc.
-
Keisuke Fujii
- QIQB, Osaka University; Osaka University; RIKEN Center for Quantum Computing
- Osaka University/ RIKEN RQC
- Osaka University, QIQB, RIKEN
- Osaka University
- osaka university graduate school of engineering science
-
Kosuke Mitarai
- QIQB, Osaka University; Osaka University; JST PRESTO
- Osaka University, QIQB, JST PRESTO
- Osaka University
- osaka university graduate school of engineering science
-
Yuya O Nakagawa
- QunaSys Inc.
-
-
An adaptive quantum-phase-estimation protocol for NISQ hardware
ORAL
–
Presenters
-
Joseph G Smith
- Univ of Cambridge
Authors
-
Joseph G Smith
- Univ of Cambridge
-
David R Arvidsson-Shukur
- Univ of Cambridge
- Hitachi Cambridge Laboratory
-
Crispin H Barnes
- University of Cambridge
- Univ of Cambridge
-
-
Preparing thermal states on noiseless and noisy programmable quantum processors
ORAL
–
Presenters
-
Ramis Movassagh
- Google Quantum AI
- IBM Quantum & Google Quantum AI
Authors
-
Ramis Movassagh
- Google Quantum AI
- IBM Quantum & Google Quantum AI
-
Oles Shtanko
- IBM Quantum
- University of Maryland, College Park
-