On a problem in quantum summation.

DOI10.1016/S0885-064X(02)00003-1zbMath1051.68066arXivquant-ph/0109038MaRDI QIDQ1394934

Erich Novak, Stefan Heinrich

Publication date: 25 June 2003

Published in: Journal of Complexity (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/quant-ph/0109038

zbMATH Keywords

quantum model of computation

Mathematics Subject Classification ID

Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Quantum computation (81P68)

Related Items (16)

From Monte Carlo to quantum computation ⋮ Quantum approximation. I: Embeddings of finite-dimensional \(L_{p}\) spaces ⋮ Quantum approximation. II: Sobolev embeddings ⋮ Sharp error bounds on quantum Boolean summation in various settings ⋮ An efficient protocol for the secure multi-party quantum summation ⋮ Quantum integration in Sobolev classes ⋮ Improvements on: ``Secure multi-party quantum summation based on quantum Fourier transform ⋮ Quantum summation using \(d\)-level entanglement swapping ⋮ A protocol for the secure two-party quantum scalar product ⋮ Multi-party quantum summation without a trusted third party based on single particles ⋮ High-capacity quantum summation with single photons in both polarization and spatial-mode degrees of freedom ⋮ Quantum lower bounds by entropy numbers ⋮ Secure three-party semi-quantum summation using single photons ⋮ Optimal integration error on anisotropic classes for restricted Monte Carlo and quantum algorithms ⋮ Three-party quantum summation without a trusted third party ⋮ Secure device-independent quantum bit-wise XOR summation based on a pseudo-telepathy game

Cites Work

• Deterministic and stochastic error bounds in numerical analysis
• The real number model in numerical analysis
• Quantum integration in Sobolev classes
• Quantum summation with an application to integration.
• The quantum query complexity of approximating the median and related statistics
• Geometric quantum computation
• Quantum complexity of integration
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: On a problem in quantum summation.