473 citations · 666 across the 9 of their papers we have counts for
10 papers
Derandomised tensor product gap amplification for quantum Hamiltonians
Thiago Bergamaschi, Tony Metger, Thomas Vidick +1
The quantum PCP conjecture asks whether it is QMA-hard to distinguish between high- and low-energy Hamiltonians even when the gap between "high" and "low" energy is large (constant…
Mutual information chain rules for security proofs robust against device imperfections
Amir Arqand, Tony Metger, Ernest Y. -Z. Tan
In this work we derive a number of chain rules for mutual information quantities, suitable for analyzing quantum cryptography with imperfect devices that leak additional informatio…
Concentration bounds for quantum states and limitations on the QAOA from polynomial approximations
Anurag Anshu, Tony Metger
We prove concentration bounds for the following classes of quantum states: (i) output states of shallow quantum circuits, answering an open question from [DPMRF22]; (ii) injective…
Security of quantum key distribution from generalised entropy accumulation
Tony Metger, Renato Renner
The goal of quantum key distribution (QKD) is to establish a secure key between two parties connected by an insecure quantum channel. To use a QKD protocol in practice, one has to…
Generalised entropy accumulation
Tony Metger, Omar Fawzi, David Sutter +1
Consider a sequential process in which each step outputs a system and updates a side information register . We prove that if this process satisfies a natural "non-signalli…
Device-independent quantum key distribution from computational assumptions
Tony Metger, Yfke Dulek, Andrea Coladangelo +1
In device-independent quantum key distribution (DIQKD), an adversary prepares a device consisting of two components, distributed to Alice and Bob, who use the device to generate a…
Operationally meaningful representations of physical systems in neural networks
Hendrik Poulsen Nautrup, Tony Metger, Raban Iten +5
To make progress in science, we often build abstract representations of physical systems that meaningfully encode information about the systems. The representations learnt by most…
Self-testing of a single quantum device under computational assumptions
Tony Metger, Thomas Vidick
Self-testing is a method to characterise an arbitrary quantum system based only on its classical input-output correlations, and plays an important role in device-independent quantu…
Exact and practical pattern matching for quantum circuit optimization
Raban Iten, Romain Moyard, Tony Metger +2
Quantum computations are typically compiled into a circuit of basic quantum gates. Just like for classical circuits, a quantum compiler should optimize the quantum circuit, e.g. by…
Discovering physical concepts with neural networks
Raban Iten, Tony Metger, Henrik Wilming +2
Despite the success of neural networks at solving concrete physics problems, their use as a general-purpose tool for scientific discovery is still in its infancy. Here, we approach…