Quantum algorithm to solve function inversion with time-space trade-off
type: Item
instance of: scholarly article
title: Quantum algorithm to solve function inversion with time-space trade-off
zbMATH Open document ID: 1373.81157
author: Wanqing Wu
author: Huanguo Zhang
published in: Quantum Information Processing
publication date: 2017-10-25T00:00:00Z
Mathematics Subject Classification ID: 81P68
Mathematics Subject Classification ID: 68Q12
zbMATH DE Number: 6798224
zbMATH Keywords: time-space trade-off
zbMATH Keywords: quantum circuit
zbMATH Keywords: inversion of function
zbMATH Keywords: inverse implication operation
MaRDI profile type: Publication
full work available at URL: s11128-017-1622-y
OpenAlex ID: W2619986733
cites work: Rapid solution of problems by quantum computation
cites work: Quantum Complexity Theory
cites work: On the Power of Quantum Computation
cites work: Estimating the cost of generic quantum pre-image attacks on SHA-2 and SHA-3
cites work: Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
cites work: Q4939150
cites work: The Hidden Subgroup Problem and Quantum Computation Using Group Representations
cites work: Quantum algorithm to find invariant linear structure of \(MD\) hash functions
cites work: Polynomial-time quantum algorithms for finding the linear structures of Boolean function
DOI: 10.1007/S11128-017-1622-Y
Recommended article: Efficient quantum algorithm for the parity problem of a certain function
Recommended article: On quantum algorithm for exptime problem
Recommended article: Q6059367
Recommended article: Rigorous Time/Space Trade-offs for Inverting Functions
Recommended article: Q5429717
Recommended article: Q4782696
Recommended article: Quantum Algorithms
Recommended article: Efficient Construction of Functional Representations for Quantum Algorithms
Recommended article: Quantum algorithms revisited
description: scientific article; zbMATH DE number 6798224