The preparation of a quantum Gibbs state is an essential part of quantum computation and
has wide-ranging applications in various areas, including quantum simulation, quantum …

A bstract We reconsider the black hole firewall puzzle, emphasizing that quantum error-
correction, computational complexity, and pseudorandomness are crucial concepts for …

Entanglement is a quantum resource, in some ways analogous to randomness in classical
computation. Inspired by recent work of Gheorghiu and Hoban, we define the notion of" …

A proof of quantumness is a type of challenge-response protocol in which a classical verifier
can efficiently certify the $\textit {quantum advantage} $ of an untrusted prover. That is, a …

We initiate a rigorous study of computational entanglement theory, inspired by the emerging
usefulness of ideas from quantum information theory in computational complexity. We define …

Driven by exploring the power of quantum computation with a limited number of qubits, we
present a novel complete characterization for space-bounded quantum computation, which …

Quantum state tomography is an integral part of quantum computation and offers the starting
point for the validation of various quantum devices. One of the central tasks in the field of …

Given a local Hamiltonian, how difficult is it to determine the entanglement structure of its
ground state? We show that this problem is computationally intractable even if one is only …

In this paper, we generalize Jordan-Lee-Preskill, an algorithm for simulating flat-space
quantum field theories, to 3+ 1 dimensional inflationary spacetime. The generalized …

Nonlocality and its connections to entanglement are fundamental features of quantum
mechanics that have found numerous applications in quantum information science. A set of …