Dear all,
We are excited to have Jin-Peng Liu (MIT) deliver our next quantum information seminar on
Thurs Mar 7, 4:30-5:30 pm in Jefferson 250 (the usual location).
The talk title and abstract are as below.
Title - Quantum for Science: Efficient Quantum Algorithms for Linear and Nonlinear
Dynamics
Abstract - Fault-tolerant quantum computers are expected to excel in simulating unitary
dynamics, such as the dynamics of a quantum state under a Hamiltonian. Most applications
in scientific and engineering computations involve non-unitary and/or nonlinear dynamics.
Therefore, efficient quantum algorithms are the key for unlocking the full potential of
quantum computers to achieve comparable speedup in these general tasks.
First, we propose a simple method for simulating a general class of non-unitary dynamics
as a linear combination of Hamiltonian simulation (LCHS) problems. The LCHS method can
achieve optimal cost in terms of state preparation [1]. Second, we give the first
efficient (polynomial time) quantum algorithm for nonlinear differential equations with
sufficiently strong dissipation. This is an exponential improvement over the best previous
quantum algorithms, whose complexity is exponential in the evolution time [2]. Our work
shows that fault-tolerant quantum computing can potentially address complex non-unitary
and nonlinear phenomena in natural and data sciences with provable efficiency [3].
References:
[1] Linear combination of Hamiltonian simulation for non-unitary dynamics with optimal
state preparation cost. Physical Review Letters, 131(15):150603 (2023) .
[2] Efficient quantum algorithm for dissipative nonlinear differential equations.
Proceedings of the National Academy of Science 118, 35 (2021).
[3] Towards provably efficient quantum algorithms for large-scale machine learning models.
Nature Communications 15, 434 (2024)
Best,
Anurag and Jordan
Show replies by date
Dear all,
We are excited to have Jin-Peng Liu (MIT) deliver our next quantum information seminar on
Thursday from 4:30-5:30 pm in Jefferson 250 (the usual location).
The talk title and abstract are as below.
Title - Quantum for Science: Efficient Quantum Algorithms for Linear and Nonlinear
Dynamics
Abstract - Fault-tolerant quantum computers are expected to excel in simulating unitary
dynamics, such as the dynamics of a quantum state under a Hamiltonian. Most applications
in scientific and engineering computations involve non-unitary and/or nonlinear dynamics.
Therefore, efficient quantum algorithms are the key for unlocking the full potential of
quantum computers to achieve comparable speedup in these general tasks.
First, we propose a simple method for simulating a general class of non-unitary dynamics
as a linear combination of Hamiltonian simulation (LCHS) problems. The LCHS method can
achieve optimal cost in terms of state preparation [1]. Second, we give the first
efficient (polynomial time) quantum algorithm for nonlinear differential equations with
sufficiently strong dissipation. This is an exponential improvement over the best previous
quantum algorithms, whose complexity is exponential in the evolution time [2]. Our work
shows that fault-tolerant quantum computing can potentially address complex non-unitary
and nonlinear phenomena in natural and data sciences with provable efficiency [3].
References:
[1] Linear combination of Hamiltonian simulation for non-unitary dynamics with optimal
state preparation cost. Physical Review Letters, 131(15):150603 (2023) .
[2] Efficient quantum algorithm for dissipative nonlinear differential equations.
Proceedings of the National Academy of Science 118, 35 (2021).
[3] Towards provably efficient quantum algorithms for large-scale machine learning models.
Nature Communications 15, 434 (2024)
Best,
Jordan and Anurag
Dear all,
We are excited to have Jin-Peng Liu (MIT) deliver our quantum information seminar today
from 4:30-5:30 pm in Jefferson 250 (the usual location).
The talk title and abstract are as below.
Title - Quantum for Science: Efficient Quantum Algorithms for Linear and Nonlinear
Dynamics
Abstract - Fault-tolerant quantum computers are expected to excel in simulating unitary
dynamics, such as the dynamics of a quantum state under a Hamiltonian. Most applications
in scientific and engineering computations involve non-unitary and/or nonlinear dynamics.
Therefore, efficient quantum algorithms are the key for unlocking the full potential of
quantum computers to achieve comparable speedup in these general tasks.
First, we propose a simple method for simulating a general class of non-unitary dynamics
as a linear combination of Hamiltonian simulation (LCHS) problems. The LCHS method can
achieve optimal cost in terms of state preparation [1]. Second, we give the first
efficient (polynomial time) quantum algorithm for nonlinear differential equations with
sufficiently strong dissipation. This is an exponential improvement over the best previous
quantum algorithms, whose complexity is exponential in the evolution time [2]. Our work
shows that fault-tolerant quantum computing can potentially address complex non-unitary
and nonlinear phenomena in natural and data sciences with provable efficiency [3].
References:
[1] Linear combination of Hamiltonian simulation for non-unitary dynamics with optimal
state preparation cost. Physical Review Letters, 131(15):150603 (2023) .
[2] Efficient quantum algorithm for dissipative nonlinear differential equations.
Proceedings of the National Academy of Science 118, 35 (2021).
[3] Towards provably efficient quantum algorithms for large-scale machine learning models.
Nature Communications 15, 434 (2024)
Best,
Jordan and Anurag