Measuring 4-local qubit observables could probabilistically solve PSPACE

MaRDI QIDQ3602390zbMATH OpenFDO

Authors Pawel Wocjan, Dominik Janzing

Publication date 12 February 2009

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

zbMATH Keywords

algorithmic measurementsBQPcomplexity of quantum measurementsmeasurement accuracyPSPACE

Mathematics Subject Classification ID

Algorithmic information theory (Kolmogorov complexity, etc.) (68Q30) Quantum measurement theory, state operations, state preparations (81P15) Quantum computation (81P68)

Recommendations

• scientific article; zbMATH DE number 6866233
• A complete characterization of unitary quantum space
• Efficient quantum algorithms for state measurement and linear algebra applications
• Complexity classification of local Hamiltonian problems
• QIP = PSPACE

Cited in

(1)

• Szegedy walk unitaries for quantum maps

This page was built for publication: Measuring 4-local qubit observables could probabilistically solve PSPACE

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3602390)