Perimeter Institute Quantum Discussions

The past decade has seen an explosion of research into resource theories—simple, quantum-information-theoretic models for constrained agents. Resource theories have provided foundational insights about thermodynamics, entanglement, and more. Yet whether resource theories can inform science outside our neighborhood of quantum information theory has been an outstanding question. I will present what is, to my knowledge, the first application of a resource theory to answer a pre-existing question in another field. Molecular switches, or photoisomers, surface across nature and technologies, from our eyes to solar-fuel cells. What probability does a switch have of switching? A general answer defies standard chemistry tools, as photoisomers are small, quantum and far from equilibrium. I will bound the switching probability by modeling a photoisomer within a thermodynamic resource theory. This work has helped pave the path for resource theories to impact science broadly.

References
• NYH and Limmer, Phys. Rev. A 101, 042116 (2020). https://journals.aps.org/pra/
abstract/10.1103/PhysRevA.101.042116
• NYH, in Eddington, Wheeler, and the Limits of Knowledge, Eds. Durham and
Rickles, Springer (2017) arXiv:1509.03873.

Zoom Link: https://pitp.zoom.us/j/99315796008?pwd=dDJBMjR2ckRmdlhtdWJZeHJuNUI1QT09

We generalize the concept of folding from surface codes to CSS codes by considering certain dualities within them. In particular, this gives a general method to implement logical operations in suitable LDPC quantum codes using transversal gates and qubit permutations only. To demonstrate our approach, we specifically consider a [[30, 8, 3]] hyperbolic quantum code called Bring's code. Further, we show that by restricting the logical subspace of Bring's code to four qubits, we can obtain the full Clifford group on that subspace.

Zoom Link: https://pitp.zoom.us/j/94852018243?pwd=RmFHM1QyNS9CK0RMRm5yUEt0MzdSZz09

We study the entanglement dynamics of quantum many-body systems at long times. For upper bounds, we prove the following: (I) For any geometrically local Hamiltonian on a lattice, starting from a random product state the entanglement entropy is bounded away from the maximum entropy at all times with high probability. (II) In a spin-glass model with random all-to-all interactions, starting from any product state the average entanglement entropy is bounded away from the maximum entropy at all times. We also extend these results to any unitary evolution with charge conservation and to the Sachdev-Ye-Kitaev model. For lower bounds, we say that a Hamiltonian is an ``extensive entropy generator'' if starting from a random product state the entanglement entropy obeys a volume law at long times with overwhelming probability. We prove that (i) any Hamiltonian whose spectrum has non-degenerate gaps is an extensive entropy generator; (ii) in the space of (geometrically) local Hamiltonians, the non-degenerate gap condition is satisfied almost everywhere. These results imply ``unbounded growth of entanglement’’ in many-body localized systems.
References: arXiv:2102.07584 & 2104.02053

Zoom Link: https://pitp.zoom.us/j/96027097746?pwd=R2V2ZktJZUV1VkliN3pzM0IzbGR0UT09

The Page curve describing the radiation entropy of a unitarily evaporating black hole has recently been obtained by new calculations based on the replica trick. We analyse the discrepancy between these and Hawking's original conclusions from a quantum information theory viewpoint, using in particular the quantum de Finetti theorem. The theorem implies the existence of extra information, W, which is neither part of the black hole nor the radiation, but plays the role of a reference. The entropy obtained via the replica trick can then be identified to be the entropy S(R|W) of the radiation conditioned on the reference W, whereas Hawking's original result corresponds to the non-conditional entropy S(R). The entropy S(R|W), which mathematically is an ensemble average, gains an operational meaning in an experiment with N independently prepared black holes: for large N, it equals the regularized entropy of their joint radiation, S(R_1…R_N)/N. The discrepancy between this entropy and S(R) implies that the black holes are correlated, that is geometrically captured by the replica wormholes. In total, I will give three different interpretations of the radiation entropy calculated via the replica trick. Furthermore, I will briefly discuss the implications of ensemble interpretation in light of free probability theory, which offers the tools to deal with the effect of replica symmetry breaking in a refined calculation of the radiation entropy. (Based on the joint work (https://arxiv.org/abs/2110.14653) with Renato Renner.)

Zoom Link: https://pitp.zoom.us/j/93221648666?pwd=TkwrS0pMYjlLa090WCtCYjd0Nk9RZz09

Fracton models provide examples of novel gapped quantum phases of matter that host intrinsically immobile excitations and therefore lie beyond the conventional notion of topological order. Here, we calculate optimal error thresholds for quantum error correcting codes based on fracton models. By mapping the error-correction process for bit-flip and phase-flip noises into novel statistical models with Ising variables and random multi-body couplings, we obtain models that exhibit an unconventional subsystem symmetry instead of a more usual global symmetry. We perform large-scale parallel tempering Monte Carlo simulations to obtain disorder-temperature phase diagrams, which are then used to predict optimal error thresholds for the corresponding fracton code. Remarkably, we found that the X-cube fracton code displays a minimum error threshold (7.5%) that is much higher than 3D topological codes such as the toric code (3.3%), or the color code (1.9%). This result, together with the predicted absence of glass order at the Nishimori line, shows great potential for fracton phases to be used as quantum memory platforms. If time allows, I will also present some of our more recent progress on fractons.

Reference: arXiv:2112.05122.

Zoom Link: https://pitp.zoom.us/j/97053396111?pwd=Ny9tK295dGVacENJMzg0aHRObjZEZz09

Many-electron problems pose some of the greatest challenges in computational science, with important applications across many fields of modern science. Fermionic quantum Monte Carlo (QMC) methods are among the most powerful approaches to these problems. However, they can be severely biased when controlling the fermionic sign problem using constraints, as is necessary for scalability. Here we propose an approach that combines constrained QMC with quantum computing tools to reduce such biases. We experimentally implement our scheme using up to 16 qubits in order to unbias constrained QMC calculations performed on chemical systems with as many as 120 orbitals. These experiments represent the largest chemistry simulations performed on quantum computers (more than doubling the size of prior electron correlation calculations), while obtaining accuracy competitive with state-of-the-art classical methods. Our results demonstrate a new paradigm of hybrid quantum-classical algorithm, surpassing the popular variational quantum eigensolver in terms of potential towards the first practical quantum advantage in ground state many-electron calculations.

The field of quantum information provides fundamental insight into central open questions in quantum thermodynamics and quantum many-body physics, such as the characterization of the influence of quantum effects on the flow of energy and information. These insights have inspired new methods for cooling physical systems at the quantum scale using tools from quantum information processing. These protocols not only provide an essentially different way to cool, but also go beyond conventional cooling techniques, bringing important applications for quantum technologies. In this talk, I will first review the basic ideas of algorithmic cooling and give analytical results for the achievable cooling limits for the conventional heat-bath version. Then, I will show how the limits can be circumvented by using quantum correlations. In one algorithm I take advantage of correlations that can be created during the rethermalization step with the heat-bath and in another I use correlations present in the initial state induced by the internal interactions of the system. Finally, I will present a recently fully characterized quantum property of quantum many-body systems, in which entanglement in low-energy eigenstates can obstruct local outgoing energy flows.

Aside from quantum mechanics, other areas in physics constrain information processing. From relativity, we know information cannot move faster than the speed of light. In quantum gravity, we expect but don't fully understand additional constraints, for instance on how densely information can be stored. Can we develop an understanding of information processing in the context of quantum gravity? Towards doing so, we consider quantum information within ``holographic'' spacetimes, which have an alternative, non-gravitational, description. In that context questions about information processing in the presence of gravity can be translated to different questions about quantum information without gravity. As a specific example, we study constraints on computation within a gravitating region, and use the holographic description to argue that gravity constrains the complexity of operations that can happen inside the region. Along the way, we are led to new connections relating quantum gravity, position-based cryptography, quantum secret sharing and complexity theory. 

Topological quantum codes illustrate a variety of concepts in quantum many-body physics. They also provide a realistic and resource-efficient approach to building scalable quantum computers. In this talk, I will focus on fault-tolerant quantum computing with a new topological code, the 3D subsystem toric code (STC). The 3D STC can be realized on the cubic lattice by measuring small-weight local parity checks. The 3D STC is capable of handling measurement errors while performing reliable quantum error correction and implementing logical gates in constant time. This dramatically reduces the computational time overhead and gives the 3D STC a resilience to time-correlated noise.

This talk consists of two parts. At first, I will focus on geometric obstructions to decoding Hawking radiation (python’s lunch). Harlow and Hayden argued that distilling information out of Hawking radiation is computationally hard despite the fact that the quantum state of the black hole and its radiation is relatively un-complex. I will trace this computational difficulty to a geometric obstruction in the Einstein-Rosen bridge connecting the black hole and its radiation. Inspired by tensor network models, I will present a conjecture that relates the computational hardness of distilling information to geometric features of the wormhole.

Then, with the long-term goal of studying quantum gravity in the lab, I will discuss a proposal for a holographic teleportation protocol that can be readily executed in table-top experiments. This protocol exhibits similar behavior to that seen in recent traversable wormhole constructions. I will introduce the concept of "teleportation by size" to capture how the physics of operator-size growth naturally leads to information transmission. The transmission of a signal through a semi-classical holographic wormhole corresponds to a rather special property of the operator-size distribution we call "size winding". 

Zoom Link: https://pitp.zoom.us/j/93957279481?pwd=eGVTU1MwOGNWNkMyYlRiWGo0QnFldz09