English
Related papers

Related papers: A Survey of Quantum Property Testing

200 papers

Quantum technology has led to increasingly sophisticated and complex quantum devices. Assessing their reliability (quantum reliability) is an important issue. Although reliability theory for classical devices has been well developed in…

Quantum Physics · Physics 2023-10-24 L. X. Cui , Y-M. Du , C. P. Sun

Model checking has been successfully applied to verification of computer hardware and software, communication systems and even biological systems. In this paper, we further push the boundary of its applications and show that it can be…

Quantum Physics · Physics 2019-02-11 Ji Guan , Yuan Feng , Andrea Turrini , Mingsheng Ying

From a quantum information perspective, verifying quantum coherence in a quantum experiment typically requires adjusting measurement settings or changing inputs. A paradigmatic example is that of a double-slit experiment, where observing…

Quantum Physics · Physics 2025-04-01 Fatemeh Bibak , Flavio Del Santo , Borivoje Dakić

Quantum metrology is an auspicious discipline of quantum information which is currently witnessing a surge of experimental breakthroughs and theoretical developments. The main goal of quantum metrology is to estimate unknown parameters as…

Quantum Physics · Physics 2022-01-06 Nathan Shettell

A proof of quantumness is a type of challenge-response protocol in which a classical verifier can efficiently certify the quantum advantage of an untrusted prover. That is, a quantum prover can correctly answer the verifier's challenges and…

Quantum Physics · Physics 2022-09-21 Zhenning Liu , Alexandru Gheorghiu

The increasing complexity of quantum software presents significant challenges for software verification and validation, particularly in the context of unit testing. This work presents a comprehensive study on quantum-centric unit tests,…

Software Engineering · Computer Science 2025-07-24 Andriy Miranskyy , José Campos , Anila Mjeda , Lei Zhang , Ignacio García Rodríguez de Guzmán

Recently there have been fruitful results on resource theories of quantum measurements. Here we investigate the number of measurement outcomes as a kind of resource. We cast the robustness of the resource as a semi-definite positive…

Quantum Physics · Physics 2022-09-28 Weixu Shi , Chaojing Tang

We study quantum state testing where the goal is to test whether $\rho=\rho_0\in\mathbb{C}^{d\times d}$ or $\|\rho-\rho_0\|_1>\varepsilon$, given $n$ copies of $\rho$ and a known state description $\rho_0$. In practice, not all measurements…

Quantum Physics · Physics 2024-09-02 Yuhan Liu , Jayadev Acharya

Quantum sensing is a rapidly growing approach to probe fundamental physics and explore new phase space for possible new physics with precision and highly sensitive measurements in our quest to understand the deep structure of matter and its…

Quantum Physics · Physics 2024-01-26 Steven D. Bass , Michael Doser

We attempt to contribute some novel points of view to the "foundations of quantum mechanics", using mathematical tools from "quantum probability theory" (such as the theory of operator algebras). We first introduce an abstract algebraic…

Quantum Physics · Physics 2013-10-08 J. Fröhlich , B. Schubnel

A Bell test separates quantum mechanics from a classical, local realist theory of physics. However, a Bell test cannot separate quantum physics from all classical theories. Classical devices supplemented with non-signaling correlations,…

Quantum Physics · Physics 2017-06-08 Rui Chao , Ben W. Reichardt

We describe how one may go about performing quantum computation with arbitrary "quantum stuff", as long as it has some basic physical properties. Imagine a long strip of stuff, equipped with regularly spaced wires to provide input settings…

Quantum Physics · Physics 2019-12-03 Lucien Hardy , Adam G. M. Lewis

Machines are possible to have some artificial intelligence like human beings owing to particular algorithms or software. Such machines could learn knowledge from what people taught them and do works according to the knowledge. In practical…

Quantum Physics · Physics 2015-04-16 Li Zhaokai , Liu Xiaomei , Xu Nanyang , Du jiangfeng

There has been a surge of progress in recent years in developing algorithms for testing and learning quantum states that achieve optimal copy complexity. Unfortunately, they require the use of entangled measurements across many copies of…

Quantum Physics · Physics 2020-04-20 Sebastien Bubeck , Sitan Chen , Jerry Li

The rapid pace of development in quantum computing technology has sparked a proliferation of benchmarks for assessing the performance of quantum computing hardware and software. Good benchmarks empower scientists, engineers, programmers,…

Quantum Physics · Physics 2026-02-17 Timothy Proctor , Kevin Young , Andrew D. Baczewski , Robin Blume-Kohout

Self-testing allows us to determine, through classical interaction only, whether some players in a non-local game share particular quantum states. Most work on self-testing has concentrated on developing tests for small states like one pair…

Quantum Physics · Physics 2016-05-04 Matthew McKague

Observed quantum correlations are known to determine in certain cases the underlying quantum state and measurements. This phenomenon is known as (quantum) self-testing. Self-testing constitutes a significant research area with practical and…

Quantum Physics · Physics 2022-05-02 Matthias Christandl , Nicholas Gauguin Houghton-Larsen , Laura Mancinska

Quantum systems, in general, output data that cannot be simulated efficiently by a classical computer, and hence is useful for solving certain mathematical problems and simulating quantum many-body systems. This also implies, unfortunately,…

Quantum Physics · Physics 2017-10-04 Keisuke Fujii , Masahito Hayashi

Self-testing usually refers to the task of taking a given set of observed correlations that are assumed to arise via a process that is accurately described by quantum theory, and trying to infer the quantum state and measurements. In other…

Quantum Physics · Physics 2024-01-17 Mirjam Weilenmann , Roger Colbeck

Quantum computing is concerned with computer technology based on the principles of quantum mechanics, with operations performed at the quantum level. Quantum computational models make it possible to analyze the resources required for…

Formal Languages and Automata Theory · Computer Science 2019-01-24 Amandeep Singh Bhatia , Ajay Kumar