The space-time cost of purifying quantum computations
From MaRDI portal
Cites work
- Eliminating intermediate measurements in space-bounded Quantum computation
- How to record quantum queries, and applications to quantum indifferentiability
- scientific article; zbMATH DE number 1775384 (Why is no real title available?)
- scientific article; zbMATH DE number 2103524 (Why is no real title available?)
- scientific article; zbMATH DE number 7829308 (Why is no real title available?)
- Inverting well conditioned matrices in quantum logspace
- Irreversibility and Heat Generation in the Computing Process
- Measure-rewind-measure: tighter quantum random oracle model proofs for one-way to hiding and CCA security
- On the complexity of simulating space-bounded quantum computations
- Positive Functions on C ∗ -Algebras
- Post-quantum succinct arguments: breaking the quantum rewinding barrier
- Post-quantum zero knowledge, revisited or: how to do quantum rewinding undetectably
- Pseudorandom quantum states
- Quantum and Classical Strong Direct Product Theorems and Optimal Time‐Space Tradeoffs
- Quantum lower bounds by polynomials
- Quantum lower bounds by quantum arguments
- Quantum proofs of knowledge
- Quantum time-space tradeoff for finding multiple collision pairs
- Strengths and Weaknesses of Quantum Computing
- The space-time cost of purifying quantum computations
- Tight quantum time-space tradeoffs for function inversion
- Time-space efficient simulations of quantum computations
- Time/Space Trade-Offs for Reversible Computation
- Zero-knowledge against quantum attacks
Cited in
(5)- Post-quantum zero-knowledge with space-bounded simulation
- Translating between the common Haar random state model and the unitary model
- The power of a single Haar random state: constructing and separating quantum pseudorandomness
- The space-time cost of purifying quantum computations
- Measure-rewind-extract: tighter proofs of one-way to hiding and CCA security in the quantum random oracle model
This page was built for publication: The space-time cost of purifying quantum computations
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6906324)
