-
Experimental factoring integers using fixed-point-QAOA with a trapped-ion quantum processor
Authors:
Ilia V. Zalivako,
Andrey Yu. Chernyavskiy,
Anastasiia S. Nikolaeva,
Alexander S. Borisenko,
Nikita V. Semenin,
Kristina P. Galstyan,
Andrey E. Korolkov,
Sergey V. Grebnev,
Evgeniy O. Kiktenko,
Ksenia Yu. Khabarova,
Aleksey K. Fedorov,
Ilya A. Semerikov,
Nikolay N. Kolachevsky
Abstract:
Factoring integers is considered as a computationally-hard problem for classical methods, whereas there exists polynomial-time Shor's quantum algorithm for solving this task. However, requirements for running the Shor's algorithm for realistic tasks, which are beyond the capabilities of existing and upcoming generations of quantum computing devices, motivates to search for alternative approaches.…
▽ More
Factoring integers is considered as a computationally-hard problem for classical methods, whereas there exists polynomial-time Shor's quantum algorithm for solving this task. However, requirements for running the Shor's algorithm for realistic tasks, which are beyond the capabilities of existing and upcoming generations of quantum computing devices, motivates to search for alternative approaches. In this work, we experimentally demonstrate factoring of the integer with a trapped ion quantum processor using the Schnorr approach and a modified version of quantum approximate optimization algorithm (QAOA). The key difference of our approach in comparison with the recently proposed QAOA-based factoring method is the use of the fixed-point feature, which relies on the use of universal parameters. We present experimental results on factoring $1591=37\times43$ using 6 qubits as well as simulation results for $74425657=9521\times7817$ with 10 qubits and $35183361263263=4194191\times8388593$ with 15 qubits. Alongside, we present all the necessary details for reproducing our results and analysis of the performance of the factoring method, the scalability of this approach both in classical and quantum domain still requires further studies.
△ Less
Submitted 13 March, 2025;
originally announced March 2025.
-
Scalable improvement of the generalized Toffoli gate realization using trapped-ion-based qutrits
Authors:
Anastasiia S. Nikolaeva,
Ilia V. Zalivako,
Alexander S. Borisenko,
Nikita V. Semenin,
Kristina P. Galstyan,
Andrey E. Korolkov,
Evgeniy O. Kiktenko,
Ksenia Yu. Khabarova,
Ilya A. Semerikov,
Aleksey K. Fedorov,
Nikolay N. Kolachevsky
Abstract:
An efficient implementation of the Toffoli gate is of conceptual importance for running various quantum algorithms, including Grover's search and Shor's integer factorization. However, direct implementation of the Toffoli gate either entails a prohibitive increase in the number of two-qubit gates or requires ancilla qubits, whereas both of these resources are limited in the current generation of n…
▽ More
An efficient implementation of the Toffoli gate is of conceptual importance for running various quantum algorithms, including Grover's search and Shor's integer factorization. However, direct implementation of the Toffoli gate either entails a prohibitive increase in the number of two-qubit gates or requires ancilla qubits, whereas both of these resources are limited in the current generation of noisy intermediate-scale quantum devices. Here, we experimentally demonstrate a scalable $N$-qubit Toffoli gate improvement using $^{171}$Yb$^{+}$ trapped-ion-based optical-metastable-ground encoded qutrits for the cases of up to $N$=10. With the use of the Molmer-Sorensen gate as a basic entangling operation, we compare the standard qubit decomposition with the qutrit approach, where upper levels are used as ancillas.The presented decomposition requires only global control of the ancilla levels, which simplifies experimental implementation of the proposed approach. Using the example of a three-qubit Grover's search, we also demonstrate an increase in the algorithm's accuracy by monitoring the leakage from the qubit subspace during a qutrit-based Toffoli gate implementation.
△ Less
Submitted 29 April, 2025; v1 submitted 10 July, 2024;
originally announced July 2024.
-
Supervised binary classification of small-scale digit images and weighted graphs with a trapped-ion quantum processor
Authors:
Ilia V. Zalivako,
Alexander I. Gircha,
Evgeniy O. Kiktenko,
Anastasiia S. Nikolaeva,
Denis A. Drozhzhin,
Alexander S. Borisenko,
Andrei E. Korolkov,
Nikita V. Semenin,
Kristina P. Galstyan,
Pavel A. Kamenskikh,
Vasilii N. Smirnov,
Mikhail A. Aksenov,
Pavel L. Sidorov,
Ksenia Yu. Khabarova,
Aleksey K. Fedorov,
Nikolay N. Kolachevsky,
Ilya A. Semerikov
Abstract:
Here we present the results of benchmarking a quantum processor based on trapped $^{171}$Yb$^{+}$ ions by performing basic quantum machine learning algorithms. Using a quantum-enhanced support vector machine algorithm with up to five qubits we perform a supervised binary classification on two types of datasets: small binary digit images and weighted graphs with a ring topology. For the first datas…
▽ More
Here we present the results of benchmarking a quantum processor based on trapped $^{171}$Yb$^{+}$ ions by performing basic quantum machine learning algorithms. Using a quantum-enhanced support vector machine algorithm with up to five qubits we perform a supervised binary classification on two types of datasets: small binary digit images and weighted graphs with a ring topology. For the first dataset, images are intentionally selected so that they could be classified with 100% accuracy. This allows us to specifically examine different types of quantum encodings of the digit dataset and study the impact of experimental noise. In the second dataset, graphs are divided into two categories based on the spectral structure of their Ising Hamiltonian models, which is related to the NP-hard problem. For this problem we consider an embedding of an exponentially large Hamiltonian spectrum into an entangled state of a linear number of qubits. For both problems, we study various levels of circuit optimization and found that, for all experiments conducted, we achieve classifiers with 100% accuracy on both training and testing datasets. This demonstrates that the quantum processor has the ability to correctly solve the basic classification task under consideration. As we expect, with the increase in the capabilities of quantum processors, they can be utilized for solving machine learning tasks.
△ Less
Submitted 29 May, 2025; v1 submitted 17 June, 2024;
originally announced June 2024.
-
Towards multiqudit quantum processor based on a $^{171}$Yb$^{+}$ ion string: Realizing basic quantum algorithms
Authors:
Ilia V. Zalivako,
Anastasiia S. Nikolaeva,
Alexander S. Borisenko,
Andrei E. Korolkov,
Pavel L. Sidorov,
Kristina P. Galstyan,
Nikita V. Semenin,
Vasilii N. Smirnov,
Mikhail A. Aksenov,
Konstantin M. Makushin,
Evgeniy O. Kiktenko,
Aleksey K. Fedorov,
Ilya A. Semerikov,
Ksenia Yu. Khabarova,
Nikolay N. Kolachevsky
Abstract:
We demonstrate a quantum processor based on a 3D linear Paul trap that uses $^{171}$Yb$^{+}$ ions with 8 individually controllable four-level qudits (ququarts), which is computationally equivalent to a 16-qubit quantum processor. The design of the developed ion trap provides high secular frequencies, low heating rate, which, together with individual addressing and readout optical systems, allows e…
▽ More
We demonstrate a quantum processor based on a 3D linear Paul trap that uses $^{171}$Yb$^{+}$ ions with 8 individually controllable four-level qudits (ququarts), which is computationally equivalent to a 16-qubit quantum processor. The design of the developed ion trap provides high secular frequencies, low heating rate, which, together with individual addressing and readout optical systems, allows executing quantum algorithms. In each of the 8 ions, we use four electronic levels coupled by E2 optical transition at 435 nm for qudit encoding. We present the results of single- and two-qubit operations benchmarking and realizing basic quantum algorithms, including Bernstein-Vazirani and Grover's search algorithms as well as H$_2$ and LiH molecular simulations. Our results pave the way to scalable qudit-based quantum processors using trapped ions.
△ Less
Submitted 31 October, 2024; v1 submitted 5 February, 2024;
originally announced February 2024.
-
Demonstration of a parity-time symmetry breaking phase transition using superconducting and trapped-ion qutrits
Authors:
Alena S. Kazmina,
Ilia V. Zalivako,
Alexander S. Borisenko,
Nikita A. Nemkov,
Anastasiia S. Nikolaeva,
Ilya A. Simakov,
Arina V. Kuznetsova,
Elena Yu. Egorova,
Kristina P. Galstyan,
Nikita V. Semenin,
Andrey E. Korolkov,
Ilya N. Moskalenko,
Nikolay N. Abramov,
Ilya S. Besedin,
Daria A. Kalacheva,
Viktor B. Lubsanov,
Aleksey N. Bolgar,
Evgeniy O. Kiktenko,
Ksenia Yu. Khabarova,
Alexey Galda,
Ilya A. Semerikov,
Nikolay N. Kolachevsky,
Nataliya Maleeva,
Aleksey K. Fedorov
Abstract:
Scalable quantum computers hold the promise to solve hard computational problems, such as prime factorization, combinatorial optimization, simulation of many-body physics, and quantum chemistry. While being key to understanding many real-world phenomena, simulation of non-conservative quantum dynamics presents a challenge for unitary quantum computation. In this work, we focus on simulating non-un…
▽ More
Scalable quantum computers hold the promise to solve hard computational problems, such as prime factorization, combinatorial optimization, simulation of many-body physics, and quantum chemistry. While being key to understanding many real-world phenomena, simulation of non-conservative quantum dynamics presents a challenge for unitary quantum computation. In this work, we focus on simulating non-unitary parity-time symmetric systems, which exhibit a distinctive symmetry-breaking phase transition as well as other unique features that have no counterpart in closed systems. We show that a qutrit, a three-level quantum system, is capable of realizing this non-equilibrium phase transition. By using two physical platforms -- an array of trapped ions and a superconducting transmon -- and by controlling their three energy levels in a digital manner, we experimentally simulate the parity-time symmetry-breaking phase transition. Our results indicate the potential advantage of multi-level (qudit) processors in simulating physical effects, where additional accessible levels can play the role of a controlled environment.
△ Less
Submitted 27 March, 2024; v1 submitted 31 October, 2023;
originally announced October 2023.
