Conditional lower bounds for algorithms with pre-processed advice
Abstract: Unlike the traditional study of algorithms which attempts to solve a certain task using minimal space and time resources, I will discuss data structures to solve certain algorithmic tasks after an initial pre-processing phase. The interest here is to study the tradeoffs between the resources such as the space and time required to perform the algorithmic task when asked a query; and the resources in the pre-processing phase such as the time required to prepare the data structure or its size.
Universal Adapters between quantum LDPC codes
Abstract: Error-correction is key to building a quantum computer. This includes both storage of quantum information as well as computing on it. Quantum low- density parity check (LDPC) codes offer a route to build these devices with low space overhead. The next question is - how do we fault-tolerantly com- pute on these codes? Existing proposals (Cohen et al. [2110.10794], Cross et al. [2407.18393]) rely on ancilla systems appended to the original LDPC code.
Permutation-invariant quantum error correction codes: from theory to practice
Abstract: Permutation-invariant quantum error correction codes that are invariant under any permutation of the underlying particles. These codes could have potential applications in quantum sensors and quantum memories. Here I will review the field of permutation-invariant codes, from code constructions to applications.
*We strongly encourage attendees to use their full name (and if possible, their UMD credentials) to join the zoom session.*
Hidden-State Proofs of Quantumness and the Discrete Fourier Transform
Abstract: A cryptographic proof of quantumness is a hypothetical test that could be used to prove a quantum computational advantage based on hardness assumptions from cryptography. An experimental realization of such a test would be a major milestone in the development of quantum computation. However, error tolerance is a persistent challenge for implementing such tests: we need a test that not only can be passed by an efficient quantum prover, but one that can be passed by a prover that exhibits a certain amount of computational error.
Career Connections: Aleksander Kubica at Yale University
Aleksander Kubica, Assistant Professor at Yale University and former Research Scientist at AWS will give a career talk on his experiences in both industry and academia, present a short lecture on quantum chess, and take questions from the audience.
Two principle-based formulations of quantum theory
Abstract: I'll give theorems characterizing finite-dimensional quantum theory's framework of
Non-Abelian transport distinguishes three usually equivalent notions of entropy production
Abstract: We extend entropy production to a deeply quantum regime involving noncommuting conserved quantities. Consider a unitary transporting conserved quantities (“charges”) between two systems initialized in thermal states. Three common formulae model the entropy produced. They respectively cast entropy as an extensive thermodynamic variable, as an information-theoretic uncertainty measure, and as a quantifier of irreversibility. Often, the charges are assumed to commute with each other (e.g., energy and particle number). Yet quantum charges can fail to commute.
Autonomous quantum refrigerator resets superconducting qubit
Abstract: In this talk, I present an experimental realization of a quantum absorption refrigerator formed from superconducting circuits. The refrigerator is used to reset a transmon qubit to a temperature lower than that achievable with any one available bath. The process is driven by a thermal gradient and is autonomous -- requires no external control. The refrigerator exploits an engineered three-body interaction between the target qubit and two auxiliary qudits coupled to thermal environments, formed from microwave waveguides populated with thermal photons.
Entanglement in dual-unitary quantum circuits with impurities
Abstract: Universal behaviors of nonequilibrium quantum many-body systems may be usefully captured by the dynamics of quantum information measures. Notably, the dynamics of bipartite entanglement entropy can distinguish integrable quantum systems from chaotic ones. The two most successful effective theories describing the evolution of entanglement from a low-entangled initial state are the quasiparticle picture and the membrane picture, which provide distinct predictions for integrable and chaotic systems, respectively.
Quantum thermodynamics of nonequilibrium processes in lattice gauge theories
Abstract: A key objective in nuclear and high-energy physics is to describe nonequilibrium dynamics of matter, e.g., in the early universe and in particle colliders, starting from the Standard Model. Classical-computing methods, via the framework of lattice gauge theory, have experienced limited success in this mission. Quantum simulation of lattice gauge theories holds promise for overcoming computational limitations. Because of local constraints (Gauss's laws), lattice gauge theories have an intricate Hilbert-space structure.