Quantum advantage in deciding NP-complete problems
From MaRDI portal
Publication:2689786
DOI10.1007/s11128-023-03889-3OpenAlexW4323314013MaRDI QIDQ2689786
Publication date: 14 March 2023
Published in: Quantum Information Processing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s11128-023-03889-3
probabilityNP-completequantum state discriminationprojective measurementquantum advantagePOVM measurementdecision-version
Quantum computation (81P68) Quantum measurement theory, state operations, state preparations (81P15) Quantum state tomography, quantum state discrimination (81P18)
Cites Work
- Unnamed Item
- Optimal distinction between two non-orthogonal quantum states
- Unambiguous discrimination between linearly independent quantum states.
- Statistical decision theory for quantum systems
- Quantum Computation and Quantum Information
- Optimum unambiguous discrimination of two mixed quantum states
- Optimal distinction between non-orthogonal quantum states
- A semidefinite programming approach to optimal unambiguous discrimination of quantum states
This page was built for publication: Quantum advantage in deciding NP-complete problems