André Souto

According to our database, André Souto authored at least 42 papers between 2006 and 2024.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2024

Quantum Kolmogorov complexity and quantum correlations in deterministic-control quantum Turing machines.

Mariano Lemus, Ricardo Faleiro, Paulo Mateus, Nikola Paunkovic, André Souto

Quantum, January, 2024

2023

Light-SAE: A Lightweight Authentication Protocol for Large-Scale IoT Environments Made With Constrained Devices.

Pedro Rosa, André Souto, José Cecílio

IEEE Trans. Netw. Serv. Manag., September, 2023

Zgli: A Pipeline for Clustering by Compression with Application to Patient Stratification in Spondyloarthritis.

Diogo Azevedo, Ana Maria Rodrigues, Helena Canhão, Alexandra M. Carvalho, André Souto

Sensors, February, 2023

Software-based security approach for networked embedded devices.

José Ferreira, Alan Oliveira, André Souto, José Cecílio

CoRR, 2023

A Network Server for Distributing Quantum Random Numbers.

Nuno A. Silva, Maurício J. Ferreira, André Carvalho, André Souto, Nikola Paunkovic, Paulo Mateus, António Teixeira, Armando N. Pinto

Proceedings of the 23rd International Conference on Transparent Optical Networks, 2023

The Smelly Eight: An Empirical Study on the Prevalence of Code Smells in Quantum Computing.

Qihong Chen, Rúben Câmara, José Campos, André Souto, Iftekhar Ahmed

Proceedings of the 45th IEEE/ACM International Conference on Software Engineering, 2023

2022

Experimental Semi-quantum Key Distribution With Classical Users.

Francesco Massa, Preeti Yadav, Amir Moqanaki, Walter O. Krawec, Paulo Mateus, Nikola Paunkovic, André Souto, Philip Walther

Quantum, September, 2022

2021

On Conditional Tsallis Entropy.

Andreia Teixeira, André Souto, Luís Antunes

Entropy, 2021

The Entropy Universe.

Maria Ribeiro, Teresa Henriques, Luísa Castro, André Souto, Luis Antunes, Cristina Costa-Santos, Andreia Teixeira

Entropy, 2021

QBugs: A Collection of Reproducible Bugs in Quantum Algorithms and a Supporting Infrastructure to Enable Controlled Quantum Software Testing and Debugging Experiments.

José Campos, André Souto

Proceedings of the 2nd IEEE/ACM International Workshop on Quantum Software Engineering, 2021

2020

Using Low-Density Parity-Check codes to improve the McEliece cryptosystem.

Pedro Branco, Paulo Mateus, Carlos Salema, André Souto

Inf. Sci., 2020

A Private Quantum Bit String Commitment.

Mariana Gama, Paulo Mateus, André Souto

Entropy, 2020

2019

Quantum Contract Signing with Entangled Pairs.

Preeti Yadav, Paulo Mateus, Nikola Paunkovic, André Souto

Entropy, 2019

Generation and Distribution of Quantum Oblivious Keys for Secure Multiparty Computation.

Mariano Lemus, Mariana F. Ramos, Preeti Yadav, Nuno A. Silva, Nelson J. Muga, Andre Souto, Nikola Paunkovic, Paulo Mateus, Armando N. Pinto

CoRR, 2019

On minimal assumptions to obtain a universally composable quantum bit commitment.

Mariano Lemus, Preeti Yadav, Paulo Mateus, Nikola Paunkovic, André Souto

Proceedings of the 21st International Conference on Transparent Optical Networks, 2019

2018

Quantum key distribution with quantum walks.

Chrysoula Vlachou, Walter O. Krawec, Paulo Mateus, Nikola Paunkovic, André Souto

Quantum Inf. Process., 2018

Kolmogorov One-Way Functions Revisited.

Filipe Casal, João Rasga, André Souto

Cryptogr., 2018

Time Bounded Incompressible Theorem Reversed.

Andre Souto

Proceedings of the 9th IEEE International Conference on Intelligent Systems, 2018

Witness Hiding Without Extractors or Simulators.

André Souto, Luís Antunes, Paulo Mateus, Andreia Teixeira

Proceedings of the Sailing Routes in the World of Computation, 2018

2017

On the rate of decrease in logical depth.

Luis Filipe Coelho Antunes, Andre Souto, Paul M. B. Vitányi

Theor. Comput. Sci., 2017

Sophistication vs Logical Depth.

Luis Filipe Coelho Antunes, Bruno Bauwens, André Souto, Andreia Teixeira

Theory Comput. Syst., 2017

Universality of quantum Turing machines with deterministic control.

Paulo Mateus, Amílcar Sernadas, André Souto

J. Log. Comput., 2017

Quantum machines with classical control.

Paulo Mateus, Daowen Qiu, Andre Souto

CoRR, 2017

2016

Distinguishing Two Probability Ensembles with One Sample from each Ensemble.

Luis Filipe Coelho Antunes, Harry Buhrman, Armando Matos, André Souto, Andreia Teixeira

Theory Comput. Syst., 2016

Quantum walks public key cryptographic system.

Chrysoula Vlachou, J. Rodrigues, Paulo Mateus, Nikola Paunkovic, André Souto

CoRR, 2016

2014

Oblivious transfer based on quantum state computational distinguishability.

André Souto, Paulo Mateus, Pedro Adão, Nikola Paunkovic

CoRR, 2014

Oblivious transfer based on single-qubit rotations.

João Rodrigues, Paulo Mateus, Nikola Paunkovic, André Souto

CoRR, 2014

Enhancing Privacy with Quantum Networks.

Paulo Mateus, Nikola Paunkovic, João Rodrigues, André Souto

Proceedings of the Communications and Multimedia Security, 2014

2013

One-Way Functions Using Algorithmic and Classical Information Theories.

Luis Filipe Coelho Antunes, Armando Matos, Alexandre Pinto, Andre Souto, Andreia Teixeira

Theory Comput. Syst., 2013

On the logical depth function

Luis Filipe Coelho Antunes, Andre Souto, Andreia Teixeira, Paul M. B. Vitányi

CoRR, 2013

On Logical Depth and the Running Time of Shortest Programs.

Luis Filipe Coelho Antunes, Andre Souto, Paul M. B. Vitányi

CoRR, 2013

Sophistication as Randomness Deficiency.

Francisco Mota, Scott Aaronson, Luis Filipe Coelho Antunes, Andre Souto

Proceedings of the Descriptional Complexity of Formal Systems, 2013

2012

Low-Depth Witnesses are Easy to Find.

Luis Filipe Coelho Antunes, Lance Fortnow, Alexandre Pinto, Andre Souto

Comput. Complex., 2012

Robustness of Logical Depth.

Luis Filipe Coelho Antunes, Andre Souto, Andreia Teixeira

Proceedings of the How the World Computes, 2012

2011

Entropy Measures vs. Kolmogorov Complexity.

Andreia Teixeira, Armando Matos, Andre Souto, Luis Filipe Coelho Antunes

Entropy, 2011

2010

Information measures for infinite sequences.

Luis Filipe Coelho Antunes, Andre Souto

Theor. Comput. Sci., 2010

Entropy measures vs. algorithmic information.

Andreia Teixeira, Andre Souto, Armando Matos, Luis Filipe Coelho Antunes

Proceedings of the IEEE International Symposium on Information Theory, 2010

Kolmogorov Complexity Cores.

Andre Souto

Proceedings of the Programs, Proofs, Processes, 6th Conference on Computability in Europe, 2010

2009

Depth as Randomness Deficiency.

Luis Filipe Coelho Antunes, Armando Matos, Andre Souto, Paul M. B. Vitányi

Theory Comput. Syst., 2009

Commitment and authentication systems.

Alexandre Pinto, Andre Souto, Armando Matos, Luis Filipe Coelho Antunes

Des. Codes Cryptogr., 2009

Measuring communication complexity using instance complexity with oracles

Armando Matos, Andreia Teixeira, Andre Souto

CoRR, 2009

2006

Galois Field Commitment Scheme.

Alexandre Pinto, Andre Souto, Armando Matos, Luis Filipe Coelho Antunes

IACR Cryptol. ePrint Arch., 2006