English
Related papers

Related papers: Post-Quantum Zero Knowledge, Revisited (or: How to…

200 papers

Entangled states are an important resource for quantum computation, communication, metrology, and the simulation of many-body systems. However, noise limits the experimental preparation of such states. Classical data can be efficiently…

Quantum Physics · Physics 2020-04-08 Dmytro Bondarenko , Polina Feldmann

The decoherence phenomenon inevitably exists in quantum computing processes. Consequently, dynamic suppression of decoherence for instance via dynamical decoupling, quantum error correction codes (QECC) etc. is crucial in accurately…

Quantum Physics · Physics 2023-11-30 Lian-Ao Wu

Quantum computing promises to revolutionize several scientific and technological domains through fundamentally new ways of processing information. Among its most compelling applications is digital quantum simulation, where quantum computers…

Quantum Physics · Physics 2026-02-05 Laurin E. Fischer

We introduce a method to enforce some symmetries starting from a trial wave-function prepared on quantum computers that might not respect these symmetries. The technique eliminates the necessity for performing the projection on the quantum…

Quantum Physics · Physics 2023-11-09 Edgar Andres Ruiz Guzman , Denis Lacroix

Quantum network protocols offer new functionalities such as enhanced security to communication and computational systems. Despite the rapid progress in quantum hardware, it has not yet reached a level of maturity that enables execution of…

Quantum Physics · Physics 2022-07-19 Chin-Te Liao , Sima Bahrani , Francisco Ferreira da Silva , Elham Kashefi

The method of using concepts and insight from quantum information theory in order to solve problems in reversible classical computing (introduced in Ref. [1]) have been generalized to irreversible classical computing. The method have been…

Quantum Physics · Physics 2008-10-22 Berry Groisman

We present a simple and general simulation technique that transforms any black-box quantum algorithm (a la Grover's database search algorithm) to a quantum communication protocol for a related problem, in a way that fully exploits the…

Quantum Physics · Physics 2007-05-23 Harry Buhrman , Richard Cleve , Avi Wigderson

During their operation, due to shifts in environmental conditions, devices undergo various forms of detuning from their optimal settings. Typically, this is addressed through control loops, which monitor variables and the device…

Quantum Physics · Physics 2024-04-17 T. Crosta , L. Rebón , F. Vilariño , J. M. Matera , M. Bilkis

This paper introduces quantum analogues of non-interactive perfect and statistical zero-knowledge proof systems. Similar to the classical cases, it is shown that sharing randomness or entanglement is necessary for non-trivial protocols of…

Quantum Physics · Physics 2007-05-23 Hirotada Kobayashi

An efficient technique of computing on encrypted data allows a client with limited capability to perform complex operations on a remote fault-tolerant server without leaking anything about the input or output. Quantum computing provides…

Quantum Physics · Physics 2025-09-25 Mohit Joshi , Manoj Kumar Mishra , S. Karthikeyan

We report a deterministic and exact protocol to reverse any unknown qubit-unitary operation, which simulates the time inversion of a closed qubit system. To avoid known no-go results on universal deterministic exact unitary inversion, we…

Quantum Physics · Physics 2023-09-21 Satoshi Yoshida , Akihito Soeda , Mio Murao

At its core, Quantum Mechanics is a theory developed to describe fundamental observations in the spectroscopy of solids and gases. Despite these practical roots, however, quantum theory is infamous for being highly counterintuitive, largely…

Quantum Physics · Physics 2020-01-20 Emmanuel Flurin , Leigh S. Martin , Shay Hacohen-Gourgy , Irfan Siddiqi

We introduce a new method to reconstruct unknown quantum states out of incomplete and noisy information. The method is a linear convex optimization problem, therefore with a unique minimum, which can be efficiently solved with Semidefinite…

Quantum Physics · Physics 2011-12-01 Thiago O. Maciel , André T. Cesário , Reinaldo O. Vianna

We describe a protocol for continuously protecting unknown quantum states from decoherence that incorporates design principles from both quantum error correction and quantum feedback control. Our protocol uses continuous measurements and…

Quantum Physics · Physics 2009-11-07 Charlene Ahn , Andrew C. Doherty , Andrew J. Landahl

The experimental confirmation of Landauer principle and the emerging concept of a computational universe make it more and more crucial to understand the physical sense of information, as it has an intrinsic relation with observer knowledge…

Quantum Physics · Physics 2013-12-10 Philippe Guillemant , Cherifa Abid , Marc Medale

Quantum feedback is a technique for measuring a qubit and applying appropriate feedback depending on the measurement results. Here, we propose a new on-chip quantum feedback method where the measurement-result information is not taken from…

Quantum Physics · Physics 2015-09-03 K. Kakuyanagi , A. Kemp , T. Baba , Y. Matsuzaki , H. Nakano , K. Semba , S. Saito

We introduce a technique for recovering noise-free observables in noisy quantum systems by combining the results of many slightly different experiments. Our approach is applicable to a variety of quantum systems but we illustrate it with…

Quantum Physics · Physics 2019-01-30 Matthew Otten , Stephen Gray

We investigate the compression of quantum information with respect to a given set $\mathcal{M}$ of high-dimensional measurements. This leads to a notion of simulability, where we demand that the statistics obtained from $\mathcal{M}$ and an…

Inspired by the power of abstraction in information theory, we consider quantum rebound protocols as a way of providing a unifying perspective to deal with several information-processing tasks related to and extending quantum channel…

Quantum Physics · Physics 2019-09-18 Siddhartha Das , Mark M. Wilde

Zero-knowledge proof system is an important protocol that can be used as a basic block for construction of other more complex cryptographic protocols. Quantum zero-knowledge protocols have been proposed but, since their implementation…

Quantum Physics · Physics 2008-01-07 Rubens Viana Ramos , Jose Claudio do Nascimento