55 citations · 329 across the 34 of their papers we have counts for
34 papers
Quantum Kolmogorov complexity and quantum correlations in deterministic-control quantum Turing machines
Mariano Lemus, Ricardo Faleiro, Paulo Mateus +2
This work presents a study of Kolmogorov complexity for general quantum states from the perspective of deterministic-control quantum Turing Machines (dcq-TM). We extend the dcq-TM…
Distributed Phase Estimation Algorithm and Distributed Shor's Algorithm
Ligang Xiao, Daowen Qiu, Le Luo +1
Shor's algorithm is one of the most significant quantum algorithms. Shor's algorithm can factor large integers with a certain success probability in polynomial time. However, Shor'…
Distributed Shor's algorithm
Ligang Xiao, Daowen Qiu, Le Luo +1
Shor's algorithm is one of the most important quantum algorithm proposed by Peter Shor [Proceedings of the 35th Annual Symposium on Foundations of Computer Science, 1994, pp. 124--…
Quantum oblivious transfer: a short review
Manuel B. Santos, Paulo Mateus, Armando N. Pinto
Quantum cryptography is the field of cryptography that explores the quantum properties of matter. Its aim is to develop primitives beyond the reach of classical cryptography or to…
Distributed quantum algorithm for Simon's problem
Jiawei Tan, Ligang Xiao, Daowen Qiu +2
Limited by today's physical devices, quantum circuits are usually noisy and difficult to be designed deeply. The novel computing architecture of distributed quantum computing is ex…
Quantum Universally Composable Oblivious Linear Evaluation
Manuel B. Santos, Paulo Mateus, Chrysoula Vlachou
Oblivious linear evaluation is a generalization of oblivious transfer, whereby two distrustful parties obliviously compute a linear function, f (x) = ax + b, i.e., each one provide…