English
Related papers

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

200 papers

Modular architectures are a promising approach to scaling quantum computers to fault tolerance. Small, low-noise quantum processors connected through relatively noisy quantum links are capable of fault-tolerant operation as long as the…

Quantum Physics · Physics 2025-10-16 Trond Hjerpekjøn Haug , Timo Hillmann , Anton Frisk Kockum , Raphaël Van Laer

Using the measurement-based quantum computation model, we construct interactive proofs with non-communicating quantum provers and a classical verifier. Our construction gives interactive proofs for all languages in BQP with a polynomial…

Quantum Physics · Physics 2016-06-27 Matthew McKague

Bell nonlocality provides a robust scalable route to the efficient certification of quantum states. Here, we introduce a general framework for constructing Bell inequalities tailored to the $\mathbb{Z}_d$ toric code for odd prime local…

Quantum Physics · Physics 2025-12-02 Eloïc Vallée , Owidiusz Makuta , Patrick Emonts , Rhine Samajdar , Jordi Tura

The classical channel remote state preparation (ccRSP) is an important two-party primitive in quantum cryptography. Alice (classical polynomial-time) and Bob (quantum polynomial-time) exchange polynomial rounds of classical messages, and…

Quantum Physics · Physics 2020-09-02 Tomoyuki Morimae , Yuki Takeuchi

Designs for quantum error correction depend strongly on the connectivity of the qubits. For solid state qubits, the most straightforward approach is to have connectivity constrained to a planar graph. Practical considerations may also…

Quantum Physics · Physics 2024-12-17 Bence Hetényi , James R. Wootton

We propose a theoretical protocol to implement multiqubit geometric gates (i.e., the M{\o}lmer-S{\o}rensen gate) using photonic cat-state qubits. These cat-state qubits stored in high-$Q$ resonators are promising for hardware-efficient…

Quantum Physics · Physics 2022-09-05 Ye-Hong Chen , Roberto Stassi , Wei Qin , Adam Miranowicz , Franco Nori

Remote entanglement of distant, non-interacting quantum entities is a key primitive for quantum information processing. We present a new protocol to remotely entangle two stationary qubits by first entangling them with propagating ancilla…

Quantum Physics · Physics 2017-12-11 Ananda Roy , A. Douglas Stone , Liang Jiang

We have studied the possibility of a single-shot non-demolition measurement of a superconducting qubit using a microstrip SQUID amplifier (MSA). The Johnson noise generated by all resistors in the MSA is taken into consideration. We show…

Quantum Physics · Physics 2011-12-05 G. P. Berman , D. I. Kamenev , D. Kinion , V. I. Tsifrinovich

Bell nonlocality is a fundamental phenomenon of quantum physics as well as an essential resource for various tasks in quantum information processing. It is known that for the observation of nonlocality the measurements on a quantum system…

Quantum Physics · Physics 2025-07-16 Martin Plávala , Otfried Gühne , Marco Túlio Quintino

We explore ideas for scaling verification methods for quantum circuits using SMT (Satisfiability Modulo Theories) solvers. We propose two primary strategies: (1) decomposing proof obligations via compositional verification and (2)…

Logic in Computer Science · Computer Science 2024-12-02 Benedikt Fauseweh , Ben Hermann , Falk Howar

Quantum error correction (QEC) is theoretically capable of achieving the ultimate estimation limits in noisy quantum metrology. However, existing quantum error-correcting codes designed for noisy quantum metrology generally exploit…

Quantum Physics · Physics 2024-04-16 Sisi Zhou , Argyris Giannisis Manes , Liang Jiang

In order to assess whether quantum resources can provide an advantage over classical computation, it is necessary to characterize and benchmark the non-classical properties of quantum algorithms in a practical manner. In this paper, we show…

Quantum metrology aims to exploit many-body quantum states to achieve parameter-estimation precision beyond the standard quantum limit. For unitary parameter encoding generated by local Hamiltonians, such enhancement is characterized by…

Quantum Physics · Physics 2025-12-24 Junjie Chen , Rui Luo , Yuxuan Yan , You Zhou , Xiongfeng Ma

Bell sampling is a simple yet powerful tool based on measuring two copies of a quantum state in the Bell basis, and has found applications in a plethora of problems related to stabiliser states and measures of magic. However, it was not…

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

Applications such as Device-Independent Quantum Key Distribution (DIQKD) require loophole-free certification of long-distance quantum correlations. However, these distances remain severely constrained by detector inefficiencies and…

Quantum Physics · Physics 2025-04-25 Anubhav Chaturvedi , Marcin Pawłowski , Máté Farkas

The outcomes of local measurements made on entangled systems can be certified to be random provided that the generated statistics violate a Bell inequality. This way of producing randomness relies only on a minimal set of assumptions…

Dispersive readouts for superconducting qubits have the advantage of speed and minimal invasiveness. We have developed such an amplifier, the Cavity Bifurcation Amplifier (CBA) [10], and applied it to the readout of the quantronium qubit…

It was shown in Phys. Rev. Lett., 87, 230402 (2001) that N (N >= 4) qubits described by a certain one parameter family F of bound entangled states violate Mermin-Klyshko inequality for N >= 8. In this paper we prove that the states from the…

Quantum Physics · Physics 2009-11-07 Dagomir Kaszlikowski , L. C. Kwek , Jingling Chen , C. H. Oh

We investigate the problem of teleporting an unknown qubit state to a recipient via a channel of $2\L$ qubits. In this procedure a protocol is employed whereby $\L$ Bell state measurements are made and information based on these…

Quantum Physics · Physics 2007-05-23 Jon Links , John Paul Barjaktarevic , Gerard J. Milburn , Ross H. McKenzie

One of the effective model checking methods is to utilize the efficient decision procedure of SAT (or SMT) solvers. In a SAT-based model checking, a system and its property are encoded into a set of logic formulas and the safety is checked…

Logic in Computer Science · Computer Science 2022-03-14 Daisuke Ishii , Saito Fujii
‹ Prev 1 8 9 10 Next ›