Lucas Hak MSc Thesis Defense
Design and Implementation of an Experimental Setup for Entanglement Harvesting
Supervisor: Adrian Lupascu
Supervisor: Adrian Lupascu
Supervisor: Rajibul Islam
Supervisor: Thomas Jennewein
The Polynomial-Time Hierarchy (PH) is a staple of classical complexity theory, with applications spanning randomized computation to circuit lower bounds to ''quantum advantage'' analyses for near-term quantum computers. Quantumly, however, even though at least four definitions of quantum PH exist, it has been challenging to prove analogues for these or even basic facts from PH. This work studies three quantum-verifier based generalizations of PH, two of which are from [Gharibian, Santha, Sikora, Sundaram, Yirka, 2022] and use classical strings (QCPH) and quantum mixed states (QPH) as proofs, and one of which is new to this work, utilizing quantum pure states (pureQPH) as proofs. We first talk about solutions to open problems from GSSSY22 which include a collapse theorem for QCPH and a quantum-classical Karp-Lipton. We then talk about our results for pureQPH, including lower bounds relating QCPH to pureQPH, and finally discuss some interesting open problems related to QCPH. This talk is based on https://arxiv.org/abs/2401.01633, a joint work with Sevag Gharibian, Venkata Koppula and Dorian Rudolph.
Join us for Quantum Connections May 1-2, 2024. This year we’re highlighting Quantum Perspectives: the impacts and outlooks driving our future.
ETSI and the Institute for Quantum Computing are pleased to announce the 10th ETSI/IQC Quantum Safe Cryptography Conference, taking place in Singapore on May 14-16, 2024. The event will be hosted by the Centre for Quantum Technologies, National University of Singapore.
This event was designed for members of the business, government, and research communities with a stake in cryptographic standardization to facilitate the knowledge exchange and collaboration required to transition cyber infrastructures and business practices to make them safe in an era with quantum computers. It aims to showcase both the most recent developments from industry and government and cutting-edge potential solutions coming out of the most recent research.