How to Simulate Quantum Measurement Without Computing Marginals

Join a technical seminar featuring David Gosset as he presents groundbreaking techniques for simulating quantum state measurements in the standard basis without computing marginal probabilities. Explore new algorithms that reduce sampling tasks to computing polynomial amplitudes of n-qubit states, offering significant improvements over traditional methods. Learn about an exact sampling algorithm for m-gate quantum circuits that accelerates simulations using tensor network contraction methods and low-rank stabilizer decompositions. Discover convergence guarantees for Metropolis-Hastings Markov Chain and continuous-time Markov chain applications in the context of local Hamiltonians with spectral gaps. Gain insights from Gosset's collaborative research on quantum algorithms, complexity theory, and the computational power of quantum circuits, drawing from his expertise in quantum many-body systems and physics-inspired approaches to quantum computer science.