Professor Cristian Sorin Calude

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

Identifiers

Contact details

Primary office location

1-11 SHORT STREET - Bldg 810
Level 8, Room 839
1-11 SHORT ST
AUCKLAND CENTRAL
AUCKLAND 1010
New Zealand

Web links