9 papers
Quantum algorithm for differential equations via permutation matrix representation with application to the Burgers equation
Hriday Sabharwal, Amir Kalev, Itay Hen
We develop a quantum algorithm for solving the dynamics of the nonlinear viscous Burgers equation. We apply the Carleman linearization procedure on the spatially discretized equati…
Planted-Solution Pauli Hamiltonians as a Quantum Benchmarking Primitive
Amir Kalev, Itay Hen
We introduce a construction of Pauli Hamiltonians with exactly known ground-state energies, intended as reference instances for ground-state energy estimation algorithms. The const…
Permutation Matrix Representation for Quantum Simulation: Comparative Resource Analysis
Hriday Sabharwal, Itay Hen
We present a comparative study of the permutation matrix representation (PMR) method for Hamiltonian simulation alongside other leading quantum algorithms. Our analysis focuses on…
Planted-solution SAT and Ising benchmarks from integer factorization
Itay Hen
We present a family of planted-solution benchmark instances for satisfiability (SAT) solvers and Ising optimization derived from integer factorization. Given two primes and …
Advanced measurement techniques in quantum Monte Carlo: The permutation matrix representation approach
Nic Ezzell, Itay Hen
In a typical finite temperature quantum Monte Carlo (QMC) simulation, estimators for simple static observables such as specific heat and magnetization are known. With a great deal…
A universal black-box quantum Monte Carlo approach to quantum phase transitions
Nic Ezzell, Lev Barash, Itay Hen
We derive exact, universal, closed-form quantum Monte Carlo estimators for finite-temperature energy susceptibility and fidelity susceptibility, applicable to essentially arbitrary…