English
Related papers

Related papers: A simple protocol for fault tolerant verification …

200 papers

State preparation that initializes quantum systems in a fiducial state and measurements to read outcomes after the evolution of quantum states, both essential elements in quantum information processing in general, may contain noise from…

Quantum Physics · Physics 2024-05-13 Jaemin Kim , Seungchan Seo , Jiyoung Yun , Joonwoo Bae

With the intense interest in small, noisy quantum computing devices comes the push for larger, more accurate -- and hence more useful -- quantum computers. While fully fault-tolerant quantum computers are, in principle, capable of achieving…

Quantum Physics · Physics 2022-04-22 Akshaya Jayashankar , My Duy Hoang Long , Hui Khoon Ng , Prabha Mandayam

Quantum protocols on hardware are subject to noise that prohibits performance. Protocols for addressing errors, such as error correction or error mitigation, may fail to combat errors in quantum computation if noise violates critical…

Quantum Physics · Physics 2025-08-06 Riddhi S. Gupta , Salini Karuvade , Kerstin Beer , Laura J. Henderson , Sally Shrapnel

In this perspective we discuss verification of quantum devices in the context of specific examples, formulated as proposed experiments. Our first example is verification of analog quantum simulators as Hamiltonian learning, where the input…

Quantum Physics · Physics 2021-04-12 Jose Carrasco , Andreas Elben , Christian Kokail , Barbara Kraus , Peter Zoller

Verifiable blind quantum computing is a secure delegated quantum computing where a client with a limited quantum technology delegates her quantum computing to a server who has a universal quantum computer. The client's privacy is protected…

Quantum Physics · Physics 2016-10-12 Tomoyuki Morimae

Quantum computing devices are inevitably subject to errors. To leverage quantum technologies for computational benefits in practical applications, quantum algorithms and protocols must be implemented reliably under noise and imperfections.…

Quantum Physics · Physics 2022-07-18 Jihye Kim , Byungdu Oh , Yonuk Chong , Euyheon Hwang , Daniel K. Park

Quantum machine learning models have the potential to offer speedups and better predictive accuracy compared to their classical counterparts. However, these quantum algorithms, like their classical counterparts, have been shown to also be…

Quantum Physics · Physics 2021-05-27 Maurice Weber , Nana Liu , Bo Li , Ce Zhang , Zhikuan Zhao

We propose an efficient quantum protocol performing quantum bit commitment, which is a simple cryptographic primitive involved with two parties, called a committer and a verifier. Our protocol is non-interactive, uses no supplemental shared…

Quantum Physics · Physics 2013-09-03 Tomoyuki Yamakami

The development of large-scale platforms for quantum information requires new methods for verification and validation of quantum behavior. Quantum tomography (QT) is the standard tool for diagnosing quantum states, process, and readout…

Quantum Physics · Physics 2017-01-10 Charles H. Baldwin

In recent years, many computational tasks have been proposed as candidates for showing a quantum computational advantage, that is an advantage in the time needed to perform the task using a quantum instead of a classical machine.…

Quantum Physics · Physics 2021-02-12 Federico Centrone , Niraj Kumar , Eleni Diamanti , Iordanis Kerenidis

Quantum computers require error correction to achieve universal quantum computing. However, current decoding of quantum error-correcting codes relies on classical computation, which is slower than quantum operations in superconducting…

Quantum Physics · Physics 2025-06-11 Pan Zhang

The presence of noise is the primary challenge in realizing fault-tolerant quantum computers. In this work, we introduce and experimentally validate a novel strategy to circumvent noise by exploiting the phenomenon of metastability, where a…

Quantum Physics · Physics 2026-05-28 Antonio Sannia , Pratik Sathe , Luis Pedro García-Pintos

The present paper introduces a practical protocol for provably secure, outsourced computation. Our protocol minimizes overhead for verification by requiring solutions to withstand an interactive game between a prover and challenger. For…

Computer Science and Game Theory · Computer Science 2016-06-21 Sanjay Jain , Prateek Saxena , Frank Stephan , Jason Teutsch

In this paper we introduce a technique and a tool for formal verification of various quantum information processing protocols. The tool uses stabilizer formalism and is capable of representing concurrent quantum protocol, thus is more…

Logic in Computer Science · Computer Science 2013-12-23 Ebrahim Ardeshir-Larijani , Simon J. Gay , Rajagopal Nagarajan

Fault tolerant quantum computing methods which work with efficient quantum error correcting codes are discussed. Several new techniques are introduced to restrict accumulation of errors before or during the recovery. Classes of eligible…

Quantum Physics · Physics 2009-10-31 Andrew M. Steane

Medium-scale quantum devices that integrate about hundreds of physical qubits are likely to be developed in the near future. However, such devices will lack the resources for realizing quantum fault tolerance. Therefore, the main challenge…

Quantum Physics · Physics 2021-12-24 Chao Song , Jing Cui , H. Wang , J. Hao , H. Feng , Ying Li

Quantum computation has made considerable progress in the last decade with multiple emerging technologies providing proof-of-principle experimental demonstrations of such calculations. However, these experimental demonstrations of quantum…

Quantum Physics · Physics 2022-09-27 Samudra Dasgupta , Travis S. Humble

Self-testing is a method to characterise an arbitrary quantum system based only on its classical input-output correlations, and plays an important role in device-independent quantum information processing as well as quantum complexity…

Quantum Physics · Physics 2022-05-18 Tony Metger , Thomas Vidick

The stabilization of a quantum computer by repeated error correction can be reduced almost entirely to repeated preparation of blocks of qubits in quantum codeword states. These are multi-particle entangled states with a high degree of…

Quantum Physics · Physics 2007-05-23 Andrew M. Steane

Verifiable blind quantum computing allows a client with poor quantum devices to delegate universal quantum computing to a remote quantum server in such a way that the client's privacy is protected and the honesty of the server is verified.…

Quantum Physics · Physics 2017-11-15 Yuki Takeuchi , Keisuke Fujii , Tomoyuki Morimae , Nobuyuki Imoto