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
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:
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
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
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:
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
Tots els Insight Seminars
Hora: Des de 15:00h a 16:00h
Lloc: Seminar Room
Hora: Des de 15:00h a 16:00h
Lloc: Seminar Room
Hora: Des de 16:00h a 17:00h
Lloc: Seminar Room
Hora: Des de 15:00h a 16:00h
Lloc: Blue Lecture Room & Online (Zoom)
Hora: Des de 12:00h a 13:00h
Lloc: Seminar Room
Hora: Des de 15:00h a 16:00h
Lloc: Blue Lecture Room and Online (Zoom)
Hora: Des de 15:00h a 16:00h
Lloc: Seminar Room & Online