7 papers
Improved constant factors for qubitized Hamiltonian simulation
Matthew Pocrnic, Danial Motlagh
Quantum signal processing (QSP) serves as the asymptotically optimal technique for Hamiltonian simulation on a quantum computer. By approximating the time evolution operator via th…
Halving the cost of QROM
Danial Motlagh, Matthew Pocrnic
Table lookup, often referred to as quantum read only memory (QROM), is one of the most widely used subroutines in quantum algorithms, and constitutes the majority share of algorith…
Efficient Quantum Simulation for Nonlinear Stochastic Differential Equations
Xiangyu Li, Ahmet Burak Catli, Ho Kiat Lim +4
Nonlinear stochastic differential equations (NSDEs) are a pillar of mathematical modeling for scientific and engineering applications. Accurate and efficient simulation of large-sc…
Discovery of energy landscapes towards optimized quantum transport: Environmental effects and long-range tunneling
Maggie Lawrence, Matthew Pocrnic, Erin Fung +3
Carrier transport in quantum networks is governed by a variety of factors, including network dimensionality and connectivity, on-site energies, couplings between sites and whether…
Efficient Simulation of Pre-Born-Oppenheimer Dynamics on a Quantum Computer
Matthew Pocrnic, Ignacio Loaiza, Juan Miguel Arrazola +2
In this work, we present a quantum algorithm for direct first-principles simulation of electron-nuclear dynamics on a first-quantized real-space grid. Our algorithm achieves best-i…
Constant-Factor Improvements in Quantum Algorithms for Linear Differential Equations
Matthew Pocrnic, Peter D. Johnson, Amara Katabarwa +1
Finding the solution to linear ordinary differential equations of the form has been a promising theoretical avenue for \textit{asymptotic} quantum spe…