Noisy intermediate-scale quantum algorithms

K Bharti, A Cervera-Lierta, TH Kyaw, T Haug… - Reviews of Modern …, 2022 - APS
A universal fault-tolerant quantum computer that can efficiently solve problems such as
integer factorization and unstructured database search requires millions of qubits with low …

Self-testing of quantum systems: a review

I Šupić, J Bowles - Quantum, 2020 - quantum-journal.org
Self-testing is a method to infer the underlying physics of a quantum experiment in a black
box scenario. As such it represents the strongest form of certification for quantum systems. In …

Kochen-specker contextuality

C Budroni, A Cabello, O Gühne, M Kleinmann… - Reviews of Modern …, 2022 - APS
A central result in the foundations of quantum mechanics is the Kochen-Specker theorem. In
short, it states that quantum mechanics is in conflict with classical models in which the result …

Semidefinite programming relaxations for quantum correlations

A Tavakoli, A Pozas-Kerstjens, P Brown… - Reviews of Modern Physics, 2024 - APS
Semidefinite programs are convex optimization problems involving a linear objective
function and a domain of positive-semidefinite matrices. Over the past two decades, they …

Quantum contextuality provides communication complexity advantage

S Gupta, D Saha, ZP Xu, A Cabello, AS Majumdar - Physical Review Letters, 2023 - APS
Despite the conceptual importance of contextuality in quantum mechanics, there is a hitherto
limited number of applications requiring contextuality but not entanglement. Here, we show …

Significant loophole-free test of Kochen-Specker contextuality using two species of atomic ions

P Wang, J Zhang, CY Luan, M Um, Y Wang, M Qiao… - Science …, 2022 - science.org
Quantum measurements cannot be thought of as revealing preexisting results, even when
they do not disturb any other measurement in the same trial. This feature is called …

Scalable bell inequalities for qubit graph states and robust self-testing

F Baccari, R Augusiak, I Šupić, J Tura, A Acín - Physical review letters, 2020 - APS
Bell inequalities constitute a key tool in quantum information theory: they not only allow one
to reveal nonlocality in composite quantum systems, but, more importantly, they can be used …

Certifying sets of quantum observables with any full-rank state

ZP Xu, D Saha, K Bharti, A Cabello - Physical Review Letters, 2024 - APS
We show that some sets of quantum observables are unique up to an isometry and have a
contextuality witness that attains the same value for any initial state. We prove that these two …

Machine learning meets quantum foundations: A brief survey

K Bharti, T Haug, V Vedral, LC Kwek - AVS Quantum Science, 2020 - pubs.aip.org
The goal of machine learning is to facilitate a computer to execute a specific task without
explicit instruction by an external party. Quantum foundations seek to explain the conceptual …

Resource theory of contextuality

B Amaral - … Transactions of the Royal Society A, 2019 - royalsocietypublishing.org
In addition to the important role of contextuality in foundations of quantum theory, this
intrinsically quantum property has been identified as a potential resource for quantum …