Optimising T-count Is Np-hard, But Optimising Parametrised Circuits Is Easy - John Van De Wetering

2025 1:00:32
Synopsis
Abstract: I will show an elementary proof that optimising T-count in quantum circuits is NP-hard. The same argument also applies ...

You Might Also Like

Optimising T-Count is NP-Hard, but Optimising Parametrised Circuits is Easy - John van de Wetering 1:00:32
Optimising T-count Is Np-hard, But Optimising Parametrised C...
2025
QCTIP2020 - John van de Wetering 18:30
Qctip2020 - John Van De Wetering
2021
Efficient algorithms for synthesizing T-count and T-depth optimal circuits 40:22
Efficient Algorithms For Synthesizing T-count And T-depth Op...
2022
[PLanQC'24] Optimal compilation of parametrised quantum circuits 20:09
[planqc'24] Optimal Compilation Of Parametrised Quantum Circ...
2025
Optimization of Fault-Tolerant Quantum Computing by the ZX-Calculus - Vivien Vandaele 1:31:26
Optimization Of Fault-tolerant Quantum Computing By The Zx-c...
2026
Quantum circuit optimisation, verification, and simulation with PyZX 33:27
Quantum Circuit Optimisation, Verification, And Simulation W...
2021
Optica Webinar: Entropy Quantum Optimization Machine for Non-convex Optimization Problems 54:14
Optica Webinar: Entropy Quantum Optimization Machine For No...
2026
Stanford Seminar - Highly optimized quantum circuits synthesized via data-flow engines 1:26:55
Stanford Seminar - Highly Optimized Quantum Circuits Synthes...
2023
Circuits for Optimization Problems - Circuit Sessions with Stefan Woerner 1:00:09
Circuits For Optimization Problems - Circuit Sessions With S...
2021
David Tse: "How to Solve NP-hard Problems in Linear Time" 41:35
David Tse: "how To Solve Np-hard Problems In Linear Time"
2018
David Wierichs: Backpropagation scaling in parametrized quantum circuits 55:30
David Wierichs: Backpropagation Scaling In Parametrized Quan...
2024
Building and Using Numerical and Analytical Models in PCB Interconnect Optimization 25:36
Building And Using Numerical And Analytical Models In Pcb In...
2022
Download Options
Choose a download method below. All links open in new tabs.
Service Features Action
Ssvid
MP4 & MP3 • HD Quality • Browser Extension Available
Download
SaveFrom
MP4 & MP3 • HD Quality • Browser Extension Available
Download
Security Notice: These are third-party services. We recommend using antivirus software and being cautious of pop-up ads.