research
∙
07/25/2023
Fermionic Hamiltonians without trivial low-energy states
We construct local fermionic Hamiltonians with no low-energy trivial sta...
share
research
∙
05/31/2023
A survey on the complexity of learning quantum states
We survey various recent results that rigorously study the complexity of...
research
∙
09/06/2022
Concentration bounds for quantum states and limitations on the QAOA from polynomial approximations
We prove concentration bounds for the following classes of quantum state...
research
∙
06/27/2022
NLTS Hamiltonians from good quantum codes
The NLTS (No Low-Energy Trivial State) conjecture of Freedman and Hastin...
research
∙
05/03/2021
Improved approximation algorithms for bounded-degree local Hamiltonians
We consider the task of approximating the ground state energy of two-loc...
research
∙
04/18/2021
One-shot quantum state redistribution and quantum Markov chains
We revisit the task of quantum state redistribution in the one-shot sett...
research
∙
12/07/2020
On Query-to-Communication Lifting for Adversary Bounds
We investigate query-to-communication lifting theorems for models relate...
research
∙
11/03/2020
Circuit lower bounds for low-energy states of quantum code Hamiltonians
The No Low-energy Trivial States (NLTS) conjecture of Freedman and Hasti...
research
∙
04/30/2020
From communication complexity to an entanglement spread area law in the ground state of gapped local Hamiltonians
In this work, we make a connection between two seemingly different probl...
research
∙
04/15/2020
Sample-efficient learning of quantum many-body systems
We study the problem of learning the Hamiltonian of a quantum many-body ...
research
∙
11/20/2019
Incompressibility of classical distributions
In blind compression of quantum states, a sender Alice is given a specim...
research
∙
11/26/2018
Quantum Log-Approximate-Rank Conjecture is also False
In a recent breakthrough result, Chattopadhyay, Mande and Sherif [ECCC T...
research
∙
09/19/2018
One-shot Capacity bounds on the Simultaneous Transmission of Classical and Quantum Information
We study the communication capabilities of a quantum channel under the m...
research
∙
08/20/2018
On the compression of messages in the multi-party setting
We consider the following communication task in the multi-party setting,...
research
∙
07/15/2018
Partially smoothed information measures
Smooth entropies are a tool for quantifying resource trade-offs in (quan...
research
∙
01/03/2018