Professor Cristian Sorin Calude

Professor

In: School of Computer Science » Faculty of Science

Research | Current

Algorithmic information theory
Quantum computing

Selected publications and creative works (Research Outputs)

Calude, C. S., Jain, S., Merkle, W., & Stephan, F. (2020). Searching for shortest and least programs. THEORETICAL COMPUTER SCIENCE, 807, 114-127. 10.1016/j.tcs.2019.10.011
Agüero Trejo JM, & Calude, C. S. (2020). A new quantum random number generator certified by value indefiniteness. Theoretical Computer Science10.1016/j.tcs.2020.08.014
Calude, C. S., & Dumitrescu, M. (2020). A statistical anytime algorithm for the Halting Problem. COMPUTABILITY-THE JOURNAL OF THE ASSOCIATION CIE, 9 (2), 155-166. 10.3233/COM-190250
Calude, C. S., Dinneen, M. J., & Hua, R. (2020). Quantum solutions for densest k-subgraph problems. J. Membr. Comput, 2, 26-41.
Other University of Auckland co-authors: Michael Dinneen
Calude, C. S., & Calude, E. (2020). The road to quantum computational supremacy. Springer Proceedings in Mathematics and Statistics, 313, 349-367. 10.1007/978-3-030-36568-4_22
Abbott, A. A., Calude, C. S., Dinneen, M. J., & Hua, R. (2019). A hybrid quantum-classical paradigm to mitigate embedding costs in quantum annealing. INTERNATIONAL JOURNAL OF QUANTUM INFORMATION, 17 (5)10.1142/S0219749919500424
Other University of Auckland co-authors: Michael Dinneen
Abbott, A. A., Calude, C. S., Dinneen, M. J., & Huang, N. (2019). Experimentally probing the algorithmic randomness and incomputability of quantum randomness. PHYSICA SCRIPTA, 94 (4)10.1088/1402-4896/aaf36a
Other University of Auckland co-authors: Michael Dinneen
Abbott, A. A., Calude, C. S., Dinneen, M. J., & Hua, R. (2018). A Hybrid Quantum-Classical Paradigm to Mitigate Embedding Costs in Quantum Annealing—Abridged Version. In M. Cuffaro, P. Papayannopoulos (Eds.) Electronic Proceedings in Theoretical Computer Science, 273, 1-13. Fontainebleau, France: Open Publishing Association. 10.4204/EPTCS.273.1
Other University of Auckland co-authors: Michael Dinneen