Photonics is a promising platform for demonstrating quantum computational supremacy (QCS) by convincingly outperforming the most powerful classical supercomputers on a well-defined computational task. Despite this promise, existing photonics proposals and demonstrations face significant hurdles. Experimentally, current implementations of Gaussian boson sampling lack programmability or have prohibitive loss rates. Theoretically, there is a comparative lack of rigorous evidence for the classical hardness of GBS. In this work, we make significant progress in improving both the theoretical evidence and experimental prospects. On the theory side, we provide strong evidence for the hardness of Gaussian boson sampling, placing it on par with the strongest theoretical proposals for QCS. On the experimental side, we propose a new QCS architecture, high-dimensional Gaussian boson sampling, which is programmable and can be implemented with low loss rates using few optical components. We show that particular classical algorithms for simulating GBS are vastly outperformed by high-dimensional Gaussian boson sampling experiments at modest system sizes. This work thus opens the path to demonstrating QCS with programmable photonic processors.

Quantum Computational Supremacy via High-Dimensional Gaussian Boson Sampling

The classical complexity of Gaussian Boson Sampling


**Session Chair:** Giacomo Ferranti (University of Bristol)

**Speaker:** Han-Sen Zhong (University of Science and Technology of China)  
**Speaker:** Ulrik Lund Andersen (DTU)  
**Speaker:** Valentina Parigi (Sorbonne University)  
**Speaker:** Oliver Thomas (University of Bristol)  
**Speaker:** Nicolás Quesada (Xanadu)   
**Speaker:** Joe Randall (TU Delft)   
**Sponsor Demo:** The European Physical Journal  


Session Eight

technical paper

**BQIT is a three day annual workshop** aimed at enabling leading UK and international academics and industrial partners to come together; to explore and discuss future ambitions and challenges in the field of **Quantum Information Technologies.** Since our conception in 2014 we have had 230 speakers and panellists who have presented their work and opinions on a range of topics, from quantum theory to innovation in industry.


### Welcome Message
The BQIT:21 team welcomes you to the eighth Bristol Quantum Information Technologies workshop! 

Last year was the first time in our workshop's history that we had gone fully virtual. The global circumstances that continue to impact us all professionally and personally have forced BQIT once again to be delivered as an all-virtual workshop for 2021. The access this creates to colleagues across the world who would otherwise be unable to join us, as well as being able to make the workshop free for all attendees due to the lower costs involved in delivering an online workshop, are just a couple of the extraordinary benefits of meeting online. This also means that we can welcome three times as many attendees to BQIT than previous years.   

We take this opportunity to thank each of our speakers and poster presenters for contributing their technical content, this year's sponsors, whose support this year enabled BQIT:21 to be free to all attendees, and to all of our attendees for joining us online this year. We recognise the extra energy required to stay connected and motivated during these difficult times, and are hugely encouraged to see so many of you willing to continue to connect with us on an online platform. 

It is our hope that you have a productive and enjoyable time while you engage and interact with BQIT:21, and to everyone that has helped take BQIT:21 online, thank you! 

**The BQIT board and organisation team **


![](https://assets.underline.io/uploads/markdown_image/1/image/a12e0c1ad3410144cb48557690e4ecaf.png)
### This year's workshop agenda is available here: [Virtual BQIT:21](https://drive.google.com/file/d/1QwsSM0ztnxC_lgUKf3TbO3GvnI44AQkY/view?usp=sharing)
For further information, please contact us at: **bqit-admin@bristol.ac.uk**

![](https://assets.underline.io/uploads/markdown_image/1/image/a12e0c1ad3410144cb48557690e4ecaf.png)

Bristol Quantum Information Technologies Workshop

Invited Talk - Nicolas Quesada: The classical complexity of Gaussian Boson Sampling

invited talk

The Institute of Physics and IOP Publishing, in partnership with the Chinese Physical Society (CPS) and the University of Science and Technology of China (USTC) are proud to have brought together the international quantum science community online for this inaugural conference.


Early career and leading researchers from universities, industry and government worldwide came together to share, learn and collaborate on the latest research and emerging areas of high interest across quantum science and technology. The broad themes covered by Quantum 2020 included:

Quantum communication;
Quantum computing and quantum simulation;
Quantum sensing, metrology and imaging;
Quantum information theory, software and algorithms;
Quantum foundations;
Quantum technology in industry.
The four-day event featured talks from world-renowned scientists, interactive poster sessions and two exciting panel discussions on the themes of Quantum Technology in Industry and Quantum Technology Programmes Around the World.


You will need to [register](https://www.iopconferences.org/iop/frontend/reg/tRegisterEmailNew.csp?pageID=978403&eventID=1552&tempPersonID=536224) to obtain a ticket. . If you have already registered you should have been sent an email from Underline (to the email address that you registered with) with the subject line ‘Welcome to Quantum 2020’. This email includes your ticket for the event. 

If you have a ticket and are experiencing problems in accessing the event, please contact us. 

Quantum 2020

The Institute of Physics and IOP Publishing, in partnership with the Chinese Physical Society (CPS) and the University of Science and Technology of China (USTC) are proud to have brought together the international quantum science community online for this inaugural conference.

Early career and leading researchers from universities, industry and government worldwide came together to share, learn and collaborate on the latest research and emerging areas of high interest across quantum science and technology. 

Nicolas Quesada

2

SHORT BIO

Presentations

Quantum Computational Supremacy via High-Dimensional Gaussian Boson Sampling

The classical complexity of Gaussian Boson Sampling

Stay up to date with the latest Underline news!

PRESENTATIONS

CONFERENCES

COMPANY

RESOURCES