Skip to main content Skip to secondary navigation
Main content start

Michael Gullans [University of Maryland, NIST/UMD]

Quantum advantage of transversal sampling with logical qubits

Event Details:

Wednesday, March 6, 2024
11:30am - 1:00pm PST

Location

Stanford, CA 94305
United States

Abstract: Demonstrating quantum computation beyond the capabilities of classical methods has been one of the most important challenges in the quantum computing effort. I will present a scalable fault-tolerant approach to quantum advantage, whose smallest interesting instances have recently been demonstrated using reconfigurable atom arrays [Nature 626, 7997 (2024)]. The centerpiece of our approach is the transversal gate-set of the [[2^D,D,2]] color code, which we show can realize arbitrary degree-D instantaneous quantum polynomial (IQP) computation in a hardware-efficient manner. I will first give an overview of our results, and then dive into some details of the complex IQP circuits, in particular, their scrambling properties, simulation complexity, and behavior under noise. I will show a statistical model that can be used to analyze two-copy average properties of random IQP circuits with CNOT gates in arbitrary geometries. I will give an outlook towards increasing the code distance, and using Bell measurements for efficiently validated quantum advantage demonstrations.

Research interests: Quantum error correction, many-body physics, quantum tomography, complexity theory and quantum algorithms

Related Topics

Explore More Events

  • Q-FARM Seminar

    Aashish Clerk [University of Chicago]

    Exact insights into driven-dissipative quantum systems using hidden time-reversal symmetries
    -

    Physics and Astrophysics Building
    452 LOMITA MALL
    PAB 102/103
    Stanford, CA 94305
    United States

  • Q-FARM Seminar

    Charles Brown [Yale University]

    -

    Physics and Astrophysics Building
    452 LOMITA MALL
    PAB 102/103
    Stanford, CA 94305
    United States

  • Q-FARM Seminar

    Nir Navon [Yale University]

    -

    Physics and Astrophysics Building
    452 LOMITA MALL
    PAB 102/103
    Stanford, CA 94305
    United States