activity
20162026
most citedComplexity Classification of Product State Problems for Local Hamiltonians

1 citations · 1 across the 9 of their papers we have counts for

collaborators
Showing 2026Show all

2 papers · 1 filter

quant-ph2026

Characterizing Quantum Advantage for Generalizations of the Boolean Hidden Matching Problem

Mark Bun, Joao F. Doriguello, John Kallaugher +1

We study the one-way communication complexity of the -Boolean Hidden Partition problem. Here, Alice is given an -bit string and Bob is given disjoint blocks of its ind…

quant-ph2026

Learning Gaussian optical states with quantum computers

Spencer Dimitroff, John Kallaugher, Ashe Miller +1

Recent results have established dramatic advantages in learning properties of quantum states when a quantum computer is available to process or jointly measure multiple copies of t…