André Souto

Cited by

	All	Since 2018
Citations	486	344
h-index	13	9
i10-index	14	8

100

200720082009201020112012201320142015201620172018201920202021202220232 7 2 11 20 5 12 11 24 21 20 31 30 37 71 93 82

Public access

View all

24 articles

4 articles

available

not available

Based on funding mandates

Co-authors

Luís AntunesPorto UniversityVerified email at dcc.fc.up.pt
Paulo MateusProfessor of Logic and Computation, Instituto Superior Técnico, Lisboa, PortugalVerified email at math.ist.utl.pt
Andreia TeixeiraCINTESISVerified email at esce.ipvc.pt
Nikola PaunkovicInstituto de TelecomunicaçõesVerified email at math.ist.utl.pt
Walter O. KrawecUniversity of ConnecticutVerified email at uconn.edu
Chrysoula VlachouInstituto de Telecomunicações, Departamento de Matemática, Instituto Superior Técnico, UniversidadeVerified email at lx.it.pt
Paul VitanyiCWI and University of AmsterdamVerified email at cwi.nl
Pedro AdãoInstituto Superior Técnico (IST), University of Lisbon (UL) / Instituto de TelecomunicaçõesVerified email at ist.utl.pt
Maria do Rosário Campos RibeiroInstitute for Systems and Computer Engineering, Technology and Science (INESC TEC) and Department ofVerified email at inesctec.pt
LUISA CASTROInvited Adjunct Professor at ESS (IPP)Verified email at med.up.pt
Philip WaltherProfessor of Physics, University of ViennaVerified email at univie.ac.at
João BernardesFaculdade de Medicina da Universidade do PortoVerified email at med.up.pt
Armando Nolasco PintoAssociate Professor, University of AveiroVerified email at ua.pt
Jorge Manuel Afonso AlvesProfessor do Instituto Politécnico de BragançaVerified email at ipb.pt
José CamposLASIGE, Departamento de Informática, Faculdade de Ciências, Universidade de LisboaVerified email at fc.ul.pt
Nelson J. MugaInstituto de Telecomunicações and Universidade de AveiroVerified email at ua.pt
Lance FortnowIllinois Institute of TechnologyVerified email at iit.edu
Fran MotaCornell UniversityVerified email at cs.cornell.edu
Bruno BauwensNational Research University Higher School of EconomicsVerified email at hse.ru
Helena CanhaoDean, Full Professor, Nova Medical School, National School of Public HealthVerified email at nms.unl.pt

André Souto

Dep. Informática, Faculdade Ciências, Universidade Lisboa, LASIGE e Instituto de Telecomunicações

Verified email at fc.ul.pt

Kolmogorov complexity quantum computation


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Entropy measures vs. Kolmogorov complexity A Teixeira, A Matos, A Souto, L Antunes Entropy 13 (3), 595-611, 2011	58	2011
The entropy universe M Ribeiro, T Henriques, L Castro, A Souto, L Antunes, C Costa-Santos, ... Entropy 23 (2), 222, 2021	56	2021
Quantum key distribution with quantum walks C Vlachou, W Krawec, P Mateus, N Paunković, A Souto Quantum Information Processing 17, 1-37, 2018	46	2018
Assessment of disagreement: a new information-based approach C Costa-Santos, L Antunes, A Souto, J Bernardes Annals of epidemiology 20 (7), 555-561, 2010	41	2010
Qbugs: A collection of reproducible bugs in quantum algorithms and a supporting infrastructure to enable controlled quantum software testing and debugging experiments J Campos, A Souto 2021 IEEE/ACM 2nd International Workshop on Quantum Software Engineering (Q …, 2021	32	2021
Quantum walk public-key cryptographic system C Vlachou, J Rodrigues, P Mateus, N Paunković, A Souto International Journal of Quantum Information 13 (07), 1550050, 2015	27	2015
Experimental semi-quantum key distribution with classical users F Massa, P Yadav, A Moqanaki, WO Krawec, P Mateus, N Paunković, ... Quantum 6, 819, 2022	19*	2022
Depth as randomness deficiency L Antunes, A Matos, A Souto, P Vitányi Theory of Computing Systems 45, 724-739, 2009	18	2009
Generation and distribution of quantum oblivious keys for secure multiparty computation M Lemus, MF Ramos, P Yadav, NA Silva, NJ Muga, A Souto, N Paunković, ... Applied Sciences 10 (12), 4080, 2020	17	2020
Bit-string oblivious transfer based on quantum state computational distinguishability A Souto, P Mateus, P Adão, N Paunkovic Physical Review A 91, 042306, 2015	15	2015
One-way functions using algorithmic and classical information theories L Antunes, A Matos, A Pinto, A Souto, A Teixeira Theory of Computing Systems 52, 162-178, 2013	15*	2013
Low-depth witnesses are easy to find L Antunes, L Fortnow, A Pinto, A Souto computational complexity 21, 479-497, 2012	15	2012
Oblivious transfer based on single-qubit rotations J Rodrigues, P Mateus, N Paunković, A Souto Journal of Physics A: Mathematical and Theoretical 50 (20), 205300, 2017	14*	2017
Sophistication as randomness deficiency F Mota, S Aaronson, L Antunes, A Souto Descriptional Complexity of Formal Systems: 15th International Workshop …, 2013	12	2013
Using low-density parity-check codes to improve the mceliece cryptosystem P Branco, P Mateus, C Salema, A Souto Information Sciences 510, 243-255, 2020	8	2020
Quantum contract signing with entangled pairs P Yadav, P Mateus, N Paunković, A Souto Entropy 21 (9), 821, 2019	8	2019
Sophistication vs logical depth L Antunes, B Bauwens, A Souto, A Teixeira Theory of Computing Systems 60, 280-298, 2017	8	2017
Reply to “Comment on ‘Bit-string oblivious transfer based on quantum state computational distinguishability’” A Souto, P Mateus, P Adao, N Paunković Physical Review A 92 (4), 046302, 2015	8	2015
Entropy measures vs. algorithmic information A Teixeira, A Souto, A Matos, L Antunes 2010 IEEE International Symposium on Information Theory, 1413-1417, 2010	8	2010
Universality of quantum Turing machines with deterministic control P Mateus, A Sernadas, A Souto Journal of Logic and Computation 27 (1), 1-19, 2017	7	2017

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors