Institute for Quantum Computing
University of Waterloo
Harvard-Smithsonian Center for Astrophysics
|Influences||Robert J. LeRoy, |
Nike Dattani is a scientist known for breaking the world-record for largest number factored on a quantum device in 2014. He is also known for co-inventing the Morse/Long-range potential energy function, and for inventing several novel methods for quadratization of high-degree discrete optimization problems into quadratic problems which are much easier to solve.
Integer factorization and discrete optimization
In 2014, Dattani wrote an article with his colleague Nathan Bryans, in which they were regarded as having broken the record for the "largest number factored on a quantum device". The ability to factor larger numbers in non-classical ways forced the NSA to begin working on stronger security schemes, and his first article on the subject was referenced in the article, "NSA prepares for a post-quantum world." Ronald Rivest of the RSA cryptosystem mentioned his work in a talk on the threats of quantum computing against classical security schemes. He has made numerous contributions to the field of discrete optimization itself and to the embedding of discrete optimization problems onto quantum annealing hardware, including the first decoding of D-Wave's Pegasus architecture.
Several years before working on integer factorization, he invented the Morse/Long-range (MLR) potential with Robert J. LeRoy and John A. Coxon, which has been used by other scientists for over 20 different molecules in over 80 publications. His work using the MLR potential was referred to as a "landmark in diatomic spectral analysis" in Ref. In the landmark work, the C3 value for atomic lithium was determined to a higher-precision than any atom's previously measured oscillator strength, by an order of magnitude. This lithium oscillator strength is related to the radiative lifetime of atomic lithium and is used as a benchmark for atomic clocks and measurements of fundamental constants.
Other notable work
Dattani's early studies were in biology, and eventually his work with David Wilkins on the Fenna-Matthews-Olson complex ended about one decade of debate about the question of the functional role of quantum coherence in bacterial photosynthesis.
While in Kyoto, Japan in 2014, he gave a PechaKucha talk on using art to study genetics for Volume 15 of PechaKucha Night Kyoto and was subsequently interviewed by Ash Ryan and Eric Luong of the PechaKucha foundation in a podcast.
- Dattani, N. (2019-01-14), Quadratization in discrete optimization and quantum mechanics, arXiv:1901.04405.
- Dattani, N. (2015-11-20), New Records in Precision for Quantum Structure and Dynamics Predictions (PDF), Hong Kong University of Science and Technology.
- Dattani, N. (2016-06-28), Three new ways to reduce multi-qubit interactions in Adiabatic Quantum Computation without adding auxiliary qubits, AQC 2016 Google (Los Angeles)CS1 maint: location (link).
- Dattani, N. (2017-06-28), Robust Adiabatic Quantum Computation in Spin Systems, AQC 2017 Tokyo, JapanCS1 maint: location (link).
- Academic genealogy of theoretical physicists
- List of notable winners of the Hetherington Prize
- List of people by Erdős number
- Timeline of quantum computing
- Integer factorization records
- Shor's algorithm
- "Nine researchers named Vanier Scholars, Banting Fellows". brighterworld.mcmaster.ca.
- "Banting Fellows 2015–2016 – Banting Postdoctoral Fellowships". banting.fellowships-bourses.gc.ca.
- "Hetherington Prize Winners".
- "Clarendon scholars 2009-10 - Clarendon Scholarships - University of Oxford". www.ox.ac.uk.
- Kari, Lila; Hill, Kathleen; Sayem, Abu; Karamichalis, Rallis; Bryans, Nathaniel; Davis, Katelyn; Dattani, Nikesh (2015), "Mapping the Space of Genomic Signatures", PLoS ONE, 10 (5): e0119815, arXiv:1406.4105, Bibcode:2015PLoSO..1019815K, doi:10.1371/journal.pone.0119815, PMC 4441465, PMID 26000734.
- "New largest number factored on a quantum device is 56,153".
- Sheridan, Lana. "Science & Technology: Nikesh Dattani", The Imprint, Waterloo, Ontario, Canada. https://issuu.com/imprintuw/docs/imprint_2009-01-23_v31_i23/21 (Accessed on: 30 October 2018)
- "Quantum Computing Conference - Speakers". riacs.usra.edu.
- "Quantum computing is so powerful it takes two years to understand what happened".
- "Ny rekord for faktorisering med kvantecomputer: 56.153 = 241 x 233". 7 December 2014.
- "Computing's Search for the Best Quantum Questions - Quanta Magazine".
- "Quantum factorization of 44929 with only 4 qubits". 27 November 2014.
- Ферапонтов, Илья. "Пока наши компьютеры — тренировочные игрушки". nplus1.ru.
- Latestnigeriannews. "Mathematical Trick Helps Smash Record For the Largest Quantum Factorization". Latest Nigerian News.
- Dattani, Nike (14 Jan 2019). "Quadratization in discrete optimization and quantum mechanics". arXiv:1901.04405 [quant-ph].
- Tanburn, Richard; Okada, Emile; Dattani, Nike (19 Aug 2015). "Reducing multi-qubit interactions in adiabatic quantum computation without adding auxiliary qubits. Part 1: The "deduc-reduc" method and its application to quantum factorization of numbers". arXiv:1508.04816 [quant-ph].
- Okada, Emile; Tanburn, Richard; Dattani, Nike (28 Aug 2015). "Reducing multi-qubit interactions in adiabatic quantum computation without adding auxiliary qubits. Part 2: The "split-reduc" method and its application to quantum determination of Ramsey numbers". arXiv:1508.07190 [quant-ph].
- "NSA Plans for a Post-Quantum World - Schneier on Security". www.schneier.com.
- Tanburn, Richard; Lunt, Oliver; Dattani, Nike (26 Oct 2015). "Crushing runtimes in adiabatic quantum computation with Energy Landscape Manipulation (ELM): Application to Quantum Factoring". arXiv:1510.07420 [quant-ph].
- Dattani, Nike; Chancellor, Nicholas (23 Jan 2019). "Embedding quadratization gadgets on Chimera and Pegasus graphs". arXiv:1901.07676 [quant-ph].
- Dattani, Nike; Szalay, Szilard; Chancellor, Nicholas (22 Jan 2019). "Pegasus: The second connectivity graph for large-scale quantum annealing hardware". arXiv:1901.07636 [quant-ph].
- Tang, Li-Yan; Z-C. Yan, T-Y Shi, J. Mitroy; Shi, Ting-Yun; Mitroy, J. (30 November 2011). "Third-order perturbation theory for van der Waals interaction coefficients". Physical Review A. 84 (5): 052502. Bibcode:2011PhRvA..84e2502T. doi:10.1103/PhysRevA.84.052502.CS1 maint: multiple names: authors list (link)
- Mitroy, Jim; Mariana S. Safranova, Charles W. Clark (4 October 2010). "Theory and applications of atomic and ionic polarizabilities". Journal of Physics B: Atomic, Molecular and Optical Physics. 43 (20): 202001. arXiv:1004.3567. Bibcode:2010JPhB...43t2001M. doi:10.1088/0953-4075/43/20/202001.
- Wilkins, David M.; Dattani, Nikesh S. (2015). "Why Quantum Coherence Is Not Important in the Fenna–Matthews–Olsen Complex". Journal of Chemical Theory and Computation. 11 (7): 3411–3419. arXiv:1411.3654. doi:10.1021/ct501066k. PMID 26575775.
- "Gravity in Spectroscopy Project at Harvard University". harvard.edu.
- "I'm a Scientist (UK), Krypton Zone".
- Luong, Eric (19 September 2014). "PechaKucha Night Kyoto, Japan. Volume #15". Retrieved 29 December 2018.
- Ryan, Ash (15 December 2014). "PechaKucha Night Podcast #4: Nike Dattani". Retrieved 29 December 2018.