English
Related papers

Related papers: Unforgeable Noise-Tolerant Quantum Tokens

200 papers

Due to the beyond-classical capability of quantum computing, quantum machine learning is applied independently or embedded in classical models for decision making, especially in the field of finance. Fairness and other ethical issues are…

Quantum Physics · Physics 2022-07-25 Ji Guan , Wang Fang , Mingsheng Ying

Noisy channels are a foundational resource for constructing cryptographic primitives such as string commitment and oblivious transfer. The noisy channel model has been extended to unfair noisy channels, where adversaries can influence the…

Information Theory · Computer Science 2025-10-06 Jiawei Wu , Masahito Hayashi , Marco Tomamichel

Quantum metrology seeks to leverage the richness of quantum systems for making better measurements than are possible using only classical resources in order to gain a ``quantum advantage''. Quantum metrology schemes must also be resilient…

A key challenge in fault-tolerant quantum computing is synthesising and optimising circuits in a noisy environment, as traditional techniques often fail to account for the effect of noise on circuits. In this work, we propose and…

Quantum Physics · Physics 2026-04-02 Benjamin Rodatz , Boldizsár Poór , Aleks Kissinger

An experimental cryptographic proof of quantumness will be a vital milestone in the progress of quantum information science. Error tolerance is a persistent challenge for implementing such tests: we need a test that not only can be passed…

Quantum Physics · Physics 2026-03-06 Carl A. Miller

Quantum error correction protects quantum information against environmental noise. When using qubits, a measure of quality of a code is the maximum number of errors that it is able to correct. We show that a suitable notion of ``number of…

Quantum Physics · Physics 2007-05-23 Emanuel Knill , Raymond Laflamme , Lorenza Viola

A crucial ingredient for scalable fault-tolerant quantum computing is the construction of logical qubits with low error rates and intrinsic noise protection. We propose a cross-platform construction for such hardware-level noise-protection…

Quantum Physics · Physics 2025-10-07 Nilotpal Chakraborty , Roderich Moessner , Benoit Doucot

Logical qubits can be protected from decoherence by performing QEC cycles repeatedly. Algorithms for fault-tolerant QEC must be compiled to the specific hardware platform under consideration in order to practically realize a quantum memory…

Quantum Physics · Physics 2025-05-13 Sascha Heußen , David F. Locher , Markus Müller

Recent research has demonstrated that quantum computers can solve certain types of problems substantially faster than the known classical algorithms. These problems include factoring integers and certain physics simulations. Practical…

Quantum Physics · Physics 2009-10-30 Emanuel Knill , Raymond Laflamme , Wojciech H. Zurek

Quantum metrology is a promising practical use case for quantum technologies, where physical quantities can be measured with unprecedented precision. In lieu of quantum error correction procedures, near term quantum devices are expected to…

Quantum Physics · Physics 2021-12-03 Yingkai Ouyang , Nathan Shettell , Damian Markham

The threshold theorem is a fundamental result in the theory of fault-tolerant quantum computation stating that arbitrarily long quantum computations can be performed with a polylogarithmic overhead provided the noise level is below a…

Quantum Physics · Physics 2024-03-15 Omar Fawzi , Alexander Müller-Hermes , Ala Shayeghi

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…

The presence of noise in quantum computers hinders their effective operation. Even though quantum error correction can theoretically remedy this problem, its practical realization is still a challenge. Testing and benchmarking noisy,…

Quantum Physics · Physics 2023-02-15 Adrian Ortega , Orsolya Kálmán , Tamás Kiss

The noisy-storage model allows the implementation of secure two-party protocols under the sole assumption that no large-scale reliable quantum storage is available to the cheating party. No quantum storage is thereby required for the honest…

Quantum Physics · Physics 2011-05-02 Stephanie Wehner , Marcos Curty , Christian Schaffner , Hoi-Kwong Lo

Superconducting qubits are one of the most promising candidates to implement quantum computers. The superiority of superconducting quantum computers over any classical device in simulating random but well-determined quantum circuits has…

In this work we construct tests that allow a classical user to certify high dimensional entanglement in uncharacterized and possibly noisy quantum devices. We present a family of non-local games $\{G_n\}$ that for all $n$ certify states…

Quantum Physics · Physics 2025-06-09 Rotem Arnon , Henry Yuen

Quantum oblivious transfer (QOT) is an essential cryptographic primitive. But unconditionally secure QOT is known to be impossible. Here we propose a practical QOT protocol, which is perfectly secure against dishonest sender without relying…

Quantum Physics · Physics 2019-04-02 Guang Ping He

Simulation of quantum systems that provide intrinsically fault-tolerant quantum computation is shown to preserve fault tolerance. Errors committed in the course of simulation are eliminated by the natural error-correcting features of the…

Quantum Physics · Physics 2007-05-23 Seth Lloyd , Benjamin Rahn , Charlene Ahn

We present the first protocol for oblivious transfer that can be implemented with an optical continuous-variable system, and prove its security in the noisy-storage model. This model allows security to be achieved by sending more quantum…

Quantum Physics · Physics 2015-10-01 Fabian Furrer , Christian Schaffner , Stephanie Wehner

Under rather general assumptions about the properties of a noisy quantum channel, a first quantum protocol is proposed which allows to implement the secret bit commitment with the probability arbitrarily close to unity.

Quantum Physics · Physics 2007-05-23 S. N. Molotkov , S. S. Nazin