English
Related papers

Related papers: Robust and versatile black-box certification of qu…

200 papers

Quantum computers are on the brink of surpassing the capabilities of even the most powerful classical computers. This naturally raises the question of how one can trust the results of a quantum computer when they cannot be compared to…

Various techniques have been used in recent years for verifying quantum computers, that is, for determining whether a quantum computer/system satisfies a given formal specification of correctness. Barrier certificates are a recent novel…

Quantum Physics · Physics 2023-10-02 Marco Lewis , Paolo Zuliani , Sadegh Soudjani

Designing quantum processors is a complex task that demands advanced verification methods to ensure their correct functionality. However, traditional methods of comprehensively verifying quantum devices, such as quantum process tomography,…

Quantum Physics · Physics 2025-08-04 Keren Li , Peng Yan , Hanru Jiang , Nengkun Yu

Autonomous cyber-physical systems (CPS) can improve safety and efficiency for safety-critical applications, but require rigorous testing before deployment. The complexity of these systems often precludes the use of formal verification and…

Machine Learning · Computer Science 2021-10-15 Anthony Corso , Robert J. Moss , Mark Koren , Ritchie Lee , Mykel J. Kochenderfer

We construct a correspondence between quantum states and the observable input-output correlations they are compatible with. The problem is framed as a game involving an experimenter, claiming to be able to prepare some family of states, and…

Quantum Physics · Physics 2019-06-05 Michele Dall'Arno

Quantum communication devices, such as quantum repeaters, quantum memories, or quantum channels, are unavoidably exposed to imperfections. However, the presence of imperfections can be tolerated, as long as we can verify such devices retain…

Quantum Physics · Physics 2011-05-26 Nathan Killoran , Norbert Lütkenhaus

We consider several applications in black-box quantum computation in which untrusted physical quantum devices are connected together to produce an experiment. By examining the outcome statistics of such an experiment, and comparing them…

Quantum Physics · Physics 2010-06-14 Matthew McKague

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

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

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…

In the seminal paper [Metger and Vidick, Quantum '21], they proposed a computational self-testing protocol for Bell states in a single quantum device. Their protocol relies on the fact that the target states are stabilizer states, and hence…

Quantum Physics · Physics 2022-09-20 Akihiro Mizutani , Yuki Takeuchi , Ryo Hiromasa , Yusuke Aikawa , Seiichiro Tani

Given a black-box AI system and a task, at what confidence level can a practitioner trust the system's output? We answer with a reliability level -- a single number per system-task pair, derived from self-consistency sampling and conformal…

Machine Learning · Computer Science 2026-02-26 Charafeddine Mouzouni

Understanding and controlling engineered quantum systems is key to developing practical quantum technology. However, given the current technological limitations, such as fabrication imperfections and environmental noise, this is not always…

Certifying high-dimensional quantum channels is essential for ensuring the reliability of quantum communication protocols. Existing certification schemes often rely on fully trusted internal devices, which is difficult to achieve in…

Quantum Physics · Physics 2026-02-10 Mengyan Li , Yanning Jia , Fenzhuo Guo , Haifeng Dong , Sujuan Qin , Fei Gao

Certifying maximal quantum randomness without assumptions about system dimension remains a pivotal challenge for secure communication and foundational studies. Here, we introduce a generalized framework to directly certify maximal…

Quantum Physics · Physics 2025-07-15 Tianqi Zheng , Yi Li , Yu Xiang , Qiongyi He

We present a method to certify the entanglement of all bipartite entangled quantum states in a device-independent way. This is achieved by placing the state in a quantum network and constructing a correlation inequality based on an…

Quantum Physics · Physics 2018-12-04 Joseph Bowles , Ivan Šupić , Daniel Cavalcanti , Antonio Acín

Self-testing is a method to verify that one has a particular quantum state from purely classical statistics. For practical applications, such as device-independent delegated verifiable quantum computation, it is crucial that one self-tests…

Quantum Physics · Physics 2022-04-01 Sean A. Adamson , Petros Wallden

Quantum technologies offer significant advancements in information processing and communication, notably in the domain of random number generation (RNG). The use of Bell inequalities enables users to certify the randomness of outputs…

Quantum Physics · Physics 2025-12-01 Robert Okuła , Piotr Mironowicz

A central task in quantum information science is state certification: testing whether an unknown state is $\epsilon_1$-close to a fixed target state, or $\epsilon_2$-far. Recent work has shown that surprisingly simple measurement…

Quantum Physics · Physics 2026-02-13 Andrea Coladangelo , Jerry Li , Joseph Slote , Ellen Wu

The accurate and reliable description of measurement devices is a central problem in both observing uniquely non-classical behaviors and realizing quantum technologies from powerful computing to precision metrology. To date quantum…

Quantum Physics · Physics 2020-01-30 Aonan Zhang , Jie Xie , Huichao Xu , Kaimin Zheng , Han Zhang , Yiu-Tung Poon , Vlatko Vedral , Lijian Zhang