Miklós Sántha

Publications

2.7K

Citations

H-Index

1986

Active since

Affiliations

Centre National de la Recherche Scientifique(Current)

Université Paris-Sud

Laboratoire de Recherche en Informatique

National University of Singapore

Université Paris Cité

Miklós Sántha is an author at Centre National de la Recherche Scientifique specializing in engineering, computational complexity, and computer science.

Top concepts

EngineeringComputer ScienceComputational ComplexityQuantum ScienceQuantum ComputingDiscrete MathematicsQuantum EntanglementQuantum AlgorithmsFormal MethodsProbability

Publications per year

1986–2021

Publications

Quantum Algorithms for the Triangle Problem

Frédéric Magniez, Miklós Sántha, Márió Szegedy · SIAM Journal on Computing · 2007 · 319 citations

Engineering, Computational Complexity, Quantum Engineering +18

Search via Quantum Walk

Frédéric Magniez, Ashwin Nayak, Jérémie Roland et al. · SIAM Journal on Computing · 2011 · 288 citations · Full text

Generating quasi-random sequences from semi-random sources

Miklós Sántha, Umesh Vazirani · Journal of Computer and System Sciences · 1986 · 257 citations

Engineering, Entropy, Pseudo-random Sequence +5

Quantum Attacks on Bitcoin, and How to Protect Against Them

Divesh Aggarwal, Gavin K. Brennen, Troy Lee et al. · Ledger · 2018 · 198 citations · Full text

Hidden translation and orbit coset in quantum computing

Katalin Friedl, Gábor Ivanyos, Frédéric Magniez et al. · 2003 · 143 citations

Quantum Science, Orbit Coset, Engineering +9

Rows per page

1–5 of 49