English
Related papers

Related papers: Short Multi-Prover Quantum Proofs for SAT without …

200 papers

In Phys. Rev. A 108, L060402 (2023), we introduced a Bayesian measurement error mitigation algorithm, which leveraged complete information from the readout signal, and validated the protocol on a quantum device with five superconducting…

Quantum Physics · Physics 2025-11-18 F. Cosco , F. Plastina , N. Lo Gullo

The question of certifying quantum nonlocality under a relaxation of the assumptions in the Bell theorem has gained traction, with potential for device-independent applications under weak seeds and cross-talk. Recently, it was shown that…

Quantum Physics · Physics 2025-12-23 Ravishankar Ramanathan , Yuan Liu

We initiate the study of parameterized complexity of $\textsf{QMA}$ problems in terms of the number of non-Clifford gates in the problem description. We show that for the problem of parameterized quantum circuit satisfiability, there exists…

Quantum Physics · Physics 2023-07-13 Srinivasan Arunachalam , Sergey Bravyi , Chinmay Nirkhe , Bryan O'Gorman

Bell sampling is a simple yet powerful measurement primitive that has recently attracted a lot of attention, and has proven to be a valuable tool in studying stabiliser states. Unfortunately, however, it is known that Bell sampling fails…

Quantum Physics · Physics 2024-05-13 Jonathan Allcock , Joao F. Doriguello , Gábor Ivanyos , Miklos Santha

The problem 2-quantum-satisfiability (2-QSAT) is the generalisation of the 2-CNF-SAT problem to quantum bits, and is equivalent to determining whether or not a spin-1/2 Hamiltonian with two-body terms is frustration-free. Similarly to the…

Quantum Physics · Physics 2014-07-02 Niel de Beaudrap

We study the problem of two superconducting quantum qubits coupled via a resonator. If only one quanta is present in the system and the number of photons in the resonator is measured with a null result, the qubits end up in an entangled…

Mesoscale and Nanoscale Physics · Physics 2009-11-13 Jian Li , K. Chalapat , G. S. Paraoanu

This paper aims to give an overview of the current state of fault-tolerant quantum computing, by surveying a number of results in the field. We show that thresholds can be obtained for a simple noise model as first proved in [AB97, Kit97,…

Quantum Physics · Physics 2011-11-08 Daan Staudt

Quantum entanglement is a unique criterion of the quantum realm and an essential tool to secure quantum communication. Ensuring high-fidelity entanglement has always been a challenging task owing to interaction with the hostile channel…

Quantum Physics · Physics 2025-07-23 Syed Emad Uddin Shubha , Md. Saifur Rahman , M. R. C. Mahdy

We review some counterintuitive properties of standard measures describing quantum entanglement and violation of Bell's inequality (often referred to as "nonlocality") in two-qubit systems. By comparing the nonlocality, negativity,…

Quantum Physics · Physics 2020-01-10 Adam Miranowicz , Bohdan Horst , Andrzej Koper

In contrast with classical physics, in quantum physics some sets of measurements are incompatible in the sense that they can not be performed simultaneously. Among other applications, incompatibility allows for contextuality and Bell…

Employing the Pauli matrices, we have constructed a set of operators, which can be used to distinguish six inequivalent classes of entanglement under SLOCC (stochastic local operation and classical communication) for three-qubit pure…

Quantum Physics · Physics 2018-09-25 Chandan Datta , Satyabrata Adhikari , Arpan Das , Pankaj Agrawal

Multipartite nonlocality is of great fundamental interest and constitutes a useful resource for many quantum information protocols. However, demonstrating it in practice, by violating a Bell inequality, can be difficult. In particular,…

Quantum Physics · Physics 2015-06-25 Celal Furkan Senel , Thomas Lawson , Marc Kaplan , Damian Markham , Eleni Diamanti

Consider the task of verifying that a given quantum device, designed to produce a particular entangled state, does indeed produce that state. One natural approach would be to characterise the output state by quantum state tomography; or…

Quantum Physics · Physics 2018-04-26 Sam Pallister , Noah Linden , Ashley Montanaro

The capability to reliably transmit and store quantum information is an essential building block for future quantum networks and processors. Gauging the ability of a communication link or quantum memory to preserve quantum correlations is…

Among certification techniques, those based on the violation of Bell inequalities are appealing because they do not require assumptions on the underlying Hilbert space dimension and on the accuracy of calibration methods. Such…

Quantum Physics · Physics 2020-03-20 Sebastian Wagner , Jean-Daniel Bancal , Nicolas Sangouard , Pavel Sekatski

Formal verification of power side-channel leakage and its countermeasures in cryptographic algorithms is challenging, as SAT-based methods fail to scale on XOR-heavy, time-unrolled cryptographic circuits with realistic leakage models. We…

Quantum Physics · Physics 2026-05-26 Walid El Maouaki , Alberto Marchisio , Muhammad Shafique

Qubit measurements are central to quantum information processing. In the field of superconducting qubits, standard readout techniques are not only limited by the signal-to-noise ratio, but also by state relaxation during the measurement. In…

As quantum technologies continue to advance rapidly, the device-independent testing of the functioning of a quantum device has become increasingly important. Self-testing, a correlation based protocol, enables such certification of a…

Quantum Physics · Physics 2024-08-21 Ritesh K. Singh , Souradeep Sasmal , A. K. Pan

Two fault tolerant authenticated quantum dialogue (AQD) protocols are proposed in this paper by employing logical Bell states as the quantum resource, which combat the collective-dephasing noise and the collective-rotation noise,…

Quantum Physics · Physics 2022-05-06 Tian-Yu Ye

Quantum resources, such as entanglement, can decrease the uncertainty of a parameter-estimation procedure beyond what is classically possible. This phenomenon is well described for noiseless systems with asymptotically many measurement…

Quantum Physics · Physics 2021-08-09 Jason Saunders , Jean-Francois Van Huele