On the Need for Large Quantum Depth
Explore quantum computing depth, its implications for quantum supremacy claims, and the challenges in designing oracle problems for quantum circuits.
Computations with Greater Quantum Depth Are Strictly More Powerful - Relative to an Oracle
Explore the power of quantum depth in computation, examining conjectures, hybrid systems, and key results through an oracle-based approach and simulation algorithms.
What Is a Quantum Computer? Explained With a Simple Example
Explore quantum computing fundamentals through a simple example, understanding its potential and real-world applications in this concise, beginner-friendly explanation.
On Quantum Linear Algebra for Machine Learning - Quantum Colloquium
Explore quantum singular value transformation for machine learning, its applications, barriers to quantum speedups, and connections to classical algorithms.
Towards Practical Quantum Advantage - Quantum Colloquium
Explore quantum computing's potential for practical advantage, focusing on small data problems with superquadratic speedups. Discusses progress in quantum algorithms for chemistry and simulation challenges.
Fault Tolerance with LDPC Codes - Quantum Colloquium
Explore fault tolerance in quantum computing using LDPC codes, examining their potential to reduce overhead compared to surface codes and discussing recent progress in the field.
Hybrid Classical-Quantum Algorithms
Explore hybrid algorithms combining quantum and classical computing for optimization and inference, leveraging strengths of both platforms to solve complex problems efficiently.
Quantum Supremacy via Boson Sampling: Theory and Practice - Quantum Colloquium
Explore quantum supremacy via BosonSampling, comparing it to other quantum computing approaches and discussing recent advancements, challenges, and open theoretical problems in the field.
Spoofing Linear Cross-Entropy Benchmarking in Shallow Quantum Circuits
Explore quantum circuit sampling, linear cross-entropy benchmarking, and spoofing techniques in shallow quantum systems. Gain insights into theoretical computer science and quantum computing advancements.
A Theory of Trotter Error
Explores advanced theory of Trotter error in quantum simulation, providing tighter error bounds and improved algorithms for various quantum systems and observables.
Quantum Algorithms for Optimization - Quantum Colloquium
Explore quantum algorithms for optimization, including discrete and continuous problems, with insights on potential speedups and limitations in quantum computing applications.
The Power of Random Quantum Circuits
Explore the complexity of random quantum circuits, their potential for quantum supremacy, and challenges in computing noisy circuit probabilities.
Quantum Supremacy Using a Programmable Superconducting Processor II
Explore quantum supremacy using superconducting processors, focusing on Google's hardware path, benchmarking methods, and calibration challenges in quantum computing.
Quantum Computing and Simulation with Atoms
Explore quantum computing with atoms, covering entanglement, gate performance, and simulations. Learn about recent advancements and applications in this cutting-edge field.
Quantum Supremacy Using a Programmable Superconducting Processor I
Explore quantum supremacy using superconducting processors, focusing on random circuit sampling, XEB benchmarking, and the Sycamore Processor's capabilities in achieving computational advantage.
Lattices, Post-Quantum Security and Homomorphic Encryption
Explore lattice-based cryptography's foundations, quantum resistance, and encrypted data computation capabilities in this lecture on modern cryptographic techniques and applications.
MIP Equals RE - Putting Everything Together
Explore quantum protocols, testing, and quantum PCPs with a focus on distance measures, entanglement, compression, and the integration of key concepts in quantum computing.
MIP* = RE Part 1 - The Quantum Low-Degree Test
Explore quantum protocols, nonlocal games, and MIP* complexity, focusing on the Magic Square game and self-testing through representation theory in quantum computing.
Predicting Many Properties of a Quantum System from Very Few Measurements
Explore quantum state prediction techniques, focusing on shadow tomography and its applications in efficiently estimating multiple properties of quantum systems with minimal measurements.
A General Introduction to Quantum Tomography and a Specialized Report on Property Testing
Explore quantum tomography, property testing, and advanced quantum protocols. Delve into estimation problems, compressed sensing, and Clifford group analysis in this comprehensive lecture.
Recent Advances in Quantum Simulation with Applications to Chemistry and Field Theory
Explore recent quantum simulation advances in chemistry and field theory, covering time-dependent Hamiltonians, QDRIFT, Dyson series, and interaction picture simulation techniques.