Ofertes de Feina i Beques Ofertes de Feina
Select Page
Light Seminars > Quantum
29 de maig 2023
QUANTUM SEMINAR - Fermion Sampling: A Robust Quantum Computational Advantage Scheme Using Fermionic Linear Optics and Magic Input States

Hora: Des de 12:00h a 13:00h

Lloc: Seminar Room

QUANTUM SEMINAR - Fermion Sampling: A Robust Quantum Computational Advantage Scheme Using Fermionic Linear Optics and Magic Input States

Michał Oszmaniec
Center for Theoretical Physics of the Polish Academy of Sciences

Abstract:

Fermionic linear optics (FLO) is a restricted model of quantum computation, which in its original form is known to be efficiently classically simulable. We show that, when initialized with suitable input states, FLO circuits can be used to demonstrate quantum computational advantage with strong hardness guarantees. Based on this, we propose a quantum advantage scheme, which is a fermionic analog of boson sampling: fermion sampling with magic input states. We consider in parallel two classes of circuits: particle-number conserving (passive) FLO and active FLO that preserves only fermionic parity. Using low-dimensional continuous symmetry groups that underpin these classes of quantum circuits, we prove anticoncentration and robust average-case hardness of computation of output probabilities probabilities. Taken together, these findings provide hardness guarantees comparable to the paradigm of random circuit sampling and boson sampling, the leading candidates for attaining quantum computational advantage. Our scheme is experimentally feasible. FLO circuits are relevant for quantum chemistry and many-body physics, and have been successfully implemented in superconducting architectures. We also argue that due to the structured nature of FLO circuits, they can be efficiently certified using resources scaling polynomially with the system size, with partial trust in the quantum device.

Bio:

I am a theoretical physicist specialising in quantum computing, quantum information and mathematical physics.

The main topics of my current research are: 

  • Quantum computation with fermions
  • Random quantum circuits, approximate t-designs, complexity of quantum states and unitaries
  • Characterisation and error mitigation in near-term quantum computers
  • Efficient classical simulation of noisy large-scale quantum systems, with applications to quantum supremacy and quantum simulations
  • Understanding the relative power and usefulness of POVMs and projective (von-Neumann) measurements in quantum information and quantum computing
  • Role of various kinds of correlations (such as contextuality, non-gaussianity) for quantum computation
Hosted by Antoni Acín, Leticia Tarruell & Maciej Lewenstein
Light Seminars > Quantum
29 de maig 2023
QUANTUM SEMINAR - Fermion Sampling: A Robust Quantum Computational Advantage Scheme Using Fermionic Linear Optics and Magic Input States

Hora: Des de 12:00h a 13:00h

Lloc: Seminar Room

QUANTUM SEMINAR - Fermion Sampling: A Robust Quantum Computational Advantage Scheme Using Fermionic Linear Optics and Magic Input States

Michał Oszmaniec
Center for Theoretical Physics of the Polish Academy of Sciences

Abstract:

Fermionic linear optics (FLO) is a restricted model of quantum computation, which in its original form is known to be efficiently classically simulable. We show that, when initialized with suitable input states, FLO circuits can be used to demonstrate quantum computational advantage with strong hardness guarantees. Based on this, we propose a quantum advantage scheme, which is a fermionic analog of boson sampling: fermion sampling with magic input states. We consider in parallel two classes of circuits: particle-number conserving (passive) FLO and active FLO that preserves only fermionic parity. Using low-dimensional continuous symmetry groups that underpin these classes of quantum circuits, we prove anticoncentration and robust average-case hardness of computation of output probabilities probabilities. Taken together, these findings provide hardness guarantees comparable to the paradigm of random circuit sampling and boson sampling, the leading candidates for attaining quantum computational advantage. Our scheme is experimentally feasible. FLO circuits are relevant for quantum chemistry and many-body physics, and have been successfully implemented in superconducting architectures. We also argue that due to the structured nature of FLO circuits, they can be efficiently certified using resources scaling polynomially with the system size, with partial trust in the quantum device.

Bio:

I am a theoretical physicist specialising in quantum computing, quantum information and mathematical physics.

The main topics of my current research are: 

  • Quantum computation with fermions
  • Random quantum circuits, approximate t-designs, complexity of quantum states and unitaries
  • Characterisation and error mitigation in near-term quantum computers
  • Efficient classical simulation of noisy large-scale quantum systems, with applications to quantum supremacy and quantum simulations
  • Understanding the relative power and usefulness of POVMs and projective (von-Neumann) measurements in quantum information and quantum computing
  • Role of various kinds of correlations (such as contextuality, non-gaussianity) for quantum computation
Hosted by Antoni Acín, Leticia Tarruell & Maciej Lewenstein

Tots els Insight Seminars