Mip*= re

Z Ji, A Natarajan, T Vidick, J Wright… - Communications of the …, 2021 - dl.acm.org
Note from the Research Highlights Co-Chairs: A Research Highlights paper appearing in
Communications is usually peer-reviewed prior to publication. The following paper is …

Post-quantum succinct arguments: breaking the quantum rewinding barrier

A Chiesa, F Ma, N Spooner… - 2021 IEEE 62nd Annual …, 2022 - ieeexplore.ieee.org
We prove that Kilian's four-message succinct argument system is post-quantum secure in
the standard model when instantiated with any probabilistically checkable proof and any …

Quantum computing: Lecture notes

R De Wolf - arXiv preprint arXiv:1907.09415, 2019 - arxiv.org
This is a set of lecture notes suitable for a Master's course on quantum computation and
information from the perspective of theoretical computer science. The first version was …

Non-interactive classical verification of quantum computation

G Alagic, AM Childs, AB Grilo, SH Hung - Theory of cryptography …, 2020 - Springer
In a recent breakthrough, Mahadev constructed an interactive protocol that enables a purely
classical party to delegate any quantum computation to an untrusted quantum prover. We …

[HTML][HTML] QDataSet, quantum datasets for machine learning

E Perrier, A Youssry, C Ferrie - Scientific data, 2022 - nature.com
The availability of large-scale datasets on which to train, benchmark and test algorithms has
been central to the rapid development of machine learning as a discipline. Despite …

Estimating distinguishability measures on quantum computers

S Rethinasamy, R Agarwal, K Sharma, MM Wilde - Physical Review A, 2023 - APS
The performance of a quantum information processing protocol is ultimately judged by
distinguishability measures that quantify how distinguishable the actual result of the protocol …

[HTML][HTML] Policies for elementary links in a quantum network

S Khatri - Quantum, 2021 - quantum-journal.org
Distributing entanglement over long distances is one of the central tasks in quantum
networks. An important problem, especially for near-term quantum networks, is to develop …

The power of unentangled quantum proofs with non-negative amplitudes

FG Jeronimo, P Wu - Proceedings of the 55th Annual ACM Symposium …, 2023 - dl.acm.org
Quantum entanglement is a fundamental property of quantum mechanics and it serves as a
basic resource in quantum computation and information. Despite its importance, the power …

Unitary complexity and the uhlmann transformation problem

J Bostanci, Y Efron, T Metger, A Poremba… - arXiv preprint arXiv …, 2023 - arxiv.org
State transformation problems such as compressing quantum information or breaking
quantum commitments are fundamental quantum tasks. However, their computational …

stateQIP= statePSPACE

T Metger, H Yuen - 2023 IEEE 64th Annual Symposium on …, 2023 - ieeexplore.ieee.org
Complexity theory traditionally studies the hardness of solving classical computational
problems. In the quantum setting, it is also natural to consider a different notion of …