Theoretical seminar | 24 January 2024

Aleksey
 
Prof. Aleksey Fedorov
Russian Quantum Center
Quantum complexity for quantum technologies
Abstract

Quantum computing is aimed to solve tasks, which are believed to be exponentially hard to existing computational devices and tools. A prominent example of such classically hard problems is simulating complex quantum many-body systems, in particular, for quantum chemistry. However, solving realistic problems with quantum computers encounters various difficulties, which are related, first, to limited computational capabilities of existing quantum devices and, second, to the efficiency of algorithmic approaches. I will review recent progress in quantum algorithms for NISQ era devices, both in the context of their characterization and solving prototypes of useful tasks with them. I will also cover recent results on qudit-based computing with trapped ions and other physical platforms.

Main paper/arXiv, related to the seminar, and other references:

1. M.A. Aksenov, I.V. Zalivako, I.A. Semerikov, A.S. Borisenko, N.V. Semenin, P.L. Sidorov, A.K. Fedorov, K.Yu. Khabarova, and N.N. Kolachevsky, Realizing quantum gates with optically-addressable 171Yb+ ion qudits, Physical Review A 107, 052612 (2023); arXiv:2210.09121. 

2. A.S. Nikolaeva, E.O. Kiktenko, and A.K. Fedorov, Efficient realization of quantum algorithms with qudits, arXiv:2111.04384. 

3. A.S. Nikolaeva, E.O. Kiktenko, and A.K. Fedorov, Universal quantum computing with qubits embedded in trapped-ion qudits, arXiv:2302.02966. 

4. A.S. Kazmina, I.V. Zalivako, A.S. Borisenko, N.A. Nemkov, A.S. Nikolaeva, I.A. Simakov, A.V. Kuznetsova, E.Yu. Egorova, K.P. Galstyan, N.V. Semenin, A.E. Korolkov, I.N. Moskalenko, N.N. Abramov, I.S. Besedin, D.A. Kalacheva, V.B. Lubsanov, A.N. Bolgar, E.O. Kiktenko, K.Yu. Khabarova, A. Galda, I.A. Semerikov, N.N. Kolachevsky, N. Maleeva, and A.K. Fedorov, Demonstration of a parity-time symmetry breaking phase transition using superconducting and trapped-ion qutrits, arXiv:2310.20432. 

5. E.O. Kiktenko, A.S. Nikolaeva, and A.K. Fedorov, Realization of quantum algorithms with qudits, arXiv:2311.12003.