Please note: the Simons Institute regularly captures photos and video of activity around the Institute for use in videos, publications, and promotional materials. 

There has been a burst of recent progress on quantum error-correcting codes, across the physics, computer science, and math communities. This workshop will bring together researchers from all these communities to share recent progress and exchange ideas. Particular topics covered will include constructions of quantum LDPC codes and new algorithms for quantum codes. 

This is a joint workshop between the Error-Correcting Codes: Theory and Practice program and the Quantum Algorithms, Complexity, and Fault Tolerance program.

If you require special accommodation, please contact our access coordinator at simonsevents@berkeley.edu with as much advance notice as possible.

The complexity of ground states of local Hamiltonians is the quantum analog of the theory of NP-Completeness. It features the two most important open questions in quantum complexity theory: the quantum PCP conjecture and the Area Law for 2D gapped Hamiltonians. Recent progress on the first question has been a direct consequence of the discovery of good quantum LDPC codes, while progress on the second question has relied on fault-tolerant polynomials. In a very exciting development, ideas from quantum error correction and quantum complexity theory play an unexpected and deep role in current attempts to understand quantum gravity. These connections even suggest the possibility that quantum gravity could violate the quantum extended Church-Turing thesis. This workshop will bring together researchers from TCS, information and coding theory, mathematics, physics to share recent progress, exchange ideas and make progress on these questions.

Please note: the Simons Institute regularly captures photos and video of activity around the Institute for use in videos, publications, and promotional materials. 

The primary aim of this workshop is to address the recent surge of interests in the quantum simulation of open systems, encompassing topics such as Gibbs sampling, ground state preparation, simulation algorithms, and error corrections. By bringing together experts from Mathematics, Computer Science, Physics and Chemistry, the workshop seeks to foster interdisciplinary collaboration and create networking opportunities, particularly for young researchers.

This event will facilitate discussions to identify and highlight critical open questions for the next two years. Additionally, the workshop aims to raise awareness about the importance and challenges of quantum algorithms in open quantum systems, enhance cross-disciplinary understanding, and explore future collaborative projects. By achieving these objectives, the workshop intends to catalyze significant advancements in the field and pave the way for sustained interdisciplinary research collaborations.

John Wright (UC Berkeley)

A classical problem in quantum information is that of detecting unentanglement, in which one is given a bipartite quantum state and asked to determine if it is (i) a product state or (ii) an entangled state; it is well-known that this task can be solved with the SWAP test. In this talk, we consider the related problem of locating unentanglement, in which two unentangled n-qubit states are scrambled up to produce a 2n-qubit state, and the goal is to locate the n qubits belonging to each state.

This workshop will bring together researchers from academia and industry to explore topics from quantum complexity theory and cryptography to quantum algorithms, benchmarking, error correction, and fault tolerance. The program will have a special focus on NISQ (noisy intermediate-scale quantum) computers and complexity-based evidence of quantum advantage. A major challenge in this direction is improving quantum error-correcting codes and decoding algorithms for achieving early fault tolerance, and developing milestones for quantum advantage in the early fault tolerance regime. 

If you require special accommodation, please contact our access coordinator at simonsevents@berkeley.edu with as much advance notice as possible.

Please note: the Simons Institute regularly captures photos and video of activity around the Institute for use in videos, publications, and promotional materials. 

Please note: the Simons Institute regularly captures photos and video of activity around the Institute for use in videos, publications, and promotional materials. 

There has been a burst of recent progress on quantum error-correcting codes, across the physics, computer science, and math communities. This workshop will bring together researchers from all these communities to share recent progress and exchange ideas. Particular topics covered will include constructions of quantum LDPC codes and new algorithms for quantum codes. 

This is a joint workshop between the Error-Correcting Codes: Theory and Practice program and the Quantum Algorithms, Complexity, and Fault Tolerance program.

If you require special accommodation, please contact our access coordinator at simonsevents@berkeley.edu with as much advance notice as possible.

This workshop will bring together researchers from academia and industry to study the capabilities of existing and upcoming quantum computers. Topics will include protocols for characterizing quantum noise, as well as tailoring fault-tolerance protocols to more concrete noise models. The other theme will be proofs of quantumness and other near-term algorithms suitable for such computers, as well as algorithms for scalable fault-tolerant quantum computers.

Please note: the Simons Institute regularly captures photos and video of activity around the Institute for use in videos, publications, and promotional materials. 

The primary aim of this workshop is to address the recent surge of interests in the quantum simulation of open systems, encompassing topics such as Gibbs sampling, ground state preparation, simulation algorithms, and error corrections. By bringing together experts from Mathematics, Computer Science, Physics and Chemistry, the workshop seeks to foster interdisciplinary collaboration and create networking opportunities, particularly for young researchers.

This event will facilitate discussions to identify and highlight critical open questions for the next two years. Additionally, the workshop aims to raise awareness about the importance and challenges of quantum algorithms in open quantum systems, enhance cross-disciplinary understanding, and explore future collaborative projects. By achieving these objectives, the workshop intends to catalyze significant advancements in the field and pave the way for sustained interdisciplinary research collaborations.