Zobrazeno 1 - 10
of 168
pro vyhledávání: '"Quantum rewinding"'
We analyze the post-quantum security of succinct interactive arguments constructed from interactive oracle proofs (IOPs) and vector commitment schemes. We prove that an interactive variant of the BCS transformation is secure in the standard model aga
Externí odkaz:
http://arxiv.org/abs/2411.05360
We systematically test a quasi-classical spin model of a large spin-lattice in energy space, with a tunable, reversible Hamiltonian and effective long-range interactions. The system is simulated by a weakly interacting Fermi gas undergoing perturbed
Externí odkaz:
http://arxiv.org/abs/2307.04901
We present a universal mechanism that, acting on any target qubit, propagates it to the state it had T time units before the experiment started. This protocol works by setting the target on a superposition of flight paths, where it is acted on by unc
Externí odkaz:
http://arxiv.org/abs/2205.01131
A major difficulty in quantum rewinding is the fact that measurement is destructive: extracting information from a quantum state irreversibly changes it. This is especially problematic in the context of zero-knowledge simulation, where preserving the
Externí odkaz:
http://arxiv.org/abs/2111.12257
We prove that Kilian's four-message succinct argument system is post-quantum secure in the standard model when instantiated with any probabilistically checkable proof and any collapsing hash function (which in turn exist based on the post-quantum har
Externí odkaz:
http://arxiv.org/abs/2103.08140
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Quantum zero-knowledge proofs and quantum proofs of knowledge are inherently difficult to analyze because their security analysis uses rewinding. Certain cases of quantum rewinding are handled by the results by Watrous (SIAM J Comput, 2009) and Unruh
Externí odkaz:
http://arxiv.org/abs/1404.6898
Publikováno v:
2022 IEEE 63rd Annual Symposium on Foundations of Computer Science (FOCS).
A major difficulty in quantum rewinding is the fact that measurement is destructive: extracting information from a quantum state irreversibly changes it. This is especially problematic in the context of zero-knowledge simulation, where preserving the
Publikováno v:
Physical Review Letters. 130
We present a universal mechanism that, acting on any target qubit, propagates it to the state it had T time units before the experiment started. This protocol works by setting the target on a superposition of flight paths, where it is acted on by unc
Conference
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.