Professor Cristian Sorin Calude

Research | Current

  • Algorithmic information theory
  • Quantum computing

Selected publications and creative works (Research Outputs)

As of 29 October 2020 there will be no automatic updating of 'selected publications and creative works' from Research Outputs. Please continue to keep your Research Outputs profile up to date.
  • 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