×

Found 203 Documents (Results 1–100)

Dequantizing the quantum singular value transformation: hardness and applications to quantum chemistry and the quantum PCP conjecture. (English) Zbl 07774317

Leonardi, Stefano (ed.) et al., Proceedings of the 54th annual ACM SIGACT symposium on theory of computing, STOC ’22, Rome, Italy June 20–24, 2022. New York, NY: Association for Computing Machinery (ACM). 19-32 (2022).
MSC:  68Qxx

The power of block-encoded matrix powers: improved regression techniques via faster Hamiltonian simulation. (English) Zbl 07561526

Baier, Christel (ed.) et al., 46th international colloquium on automata, languages, and programming, ICALP 2019, Patras, Greece, July 9–12, 2019. Proceedings. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 132, Article 33, 14 p. (2019).
MSC:  68Nxx 68Qxx

Quantum singular value transformation and beyond: exponential improvements for quantum matrix arithmetics. (English) Zbl 1433.68147

Charikar, Moses (ed.) et al., Proceedings of the 51st annual ACM SIGACT symposium on theory of computing, STOC ’19, Phoenix, AZ, USA, June 23–26, 2019. New York, NY: Association for Computing Machinery (ACM). 193-204 (2019).
MSC:  68Q12 81P68

Filter Results by …

Document Type

all top 5

Author

all top 5

Year of Publication

all top 3

Main Field

all top 3

Software