-
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 realizations of the Toffoli gate require either a prohibitive growth of the number of two-qubit gates or using ancilla qubits, whereas both of these resources are limited in the current generation of noisy in…
▽ 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 realizations of the Toffoli gate require either a prohibitive growth of the number of two-qubit gates or using 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 improvement of the realization of the Toffoli gate using $^{171}$Yb$^{+}$ trapped-ion-based dual-type optic-microwave qutrits ($d=3$) for the cases of three-, four-qubit and five-qubit versions of the Toffoli gate. With the use of the Molmer-Sorensen gate as a basic two-particle 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. We present an estimation of the scalable improvement of our approach in the case of multi-qubit gates. As we expect, by combining this approach with the leveraging qudits ($d\geq4$) as a set of qubits, our approach may lead to a more efficient realization of various quantum algorithms. With qutrit-based decomposition in Grover's search with three ions, we experimentally demonstrate the 10\% increase in the average algorithm performance.
△ Less
Submitted 10 July, 2024;
originally announced July 2024.
-
Supervised binary classification of small-scale digits images with a trapped-ion quantum processor
Authors:
Ilia V. Zalivako,
Alexander I. Gircha,
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,
Evgeniy O. Kiktenko,
Ksenia Yu. Khabarova,
Aleksey K. Fedorov,
Nikolay N. Kolachevsky,
Ilya A. Semerikov
Abstract:
Here we present the results of benchmarking of a quantum processor based on trapped $^{171}$Yb$^{+}$ ions by performing basic quantum machine learning algorithms. Specifically, we carry out a supervised binary classification of small-scale digits images, which are intentionally chosen so that they can be classified with 100% accuracy, using a quantum-enhanced Support Vector Machine algorithm with…
▽ More
Here we present the results of benchmarking of a quantum processor based on trapped $^{171}$Yb$^{+}$ ions by performing basic quantum machine learning algorithms. Specifically, we carry out a supervised binary classification of small-scale digits images, which are intentionally chosen so that they can be classified with 100% accuracy, using a quantum-enhanced Support Vector Machine algorithm with up to four qubits. In our work, we specifically consider different types of quantum encodings of the dataset and different levels of transpilation optimizations for the corresponding quantum circuits. For each quantum encoding, we obtain a classifier that is of 100% accuracy on both training and test sets, which demonstrates that the quantum processor can correctly solve the basic classification task considered. As we expect, with the increase of the capabilities quantum processors, they can become a useful tool for machine learning.
△ Less
Submitted 17 June, 2024;
originally announced June 2024.
-
Barren plateaus are swamped with traps
Authors:
Nikita A. Nemkov,
Evgeniy O. Kiktenko,
Aleksey K. Fedorov
Abstract:
Two main challenges preventing efficient training of variational quantum algorithms and quantum machine learning models are local minima and barren plateaus. Typically, barren plateaus are associated with deep circuits, while shallow circuits have been shown to suffer from suboptimal local minima. We point out a simple mechanism that creates exponentially many poor local minima specifically in the…
▽ More
Two main challenges preventing efficient training of variational quantum algorithms and quantum machine learning models are local minima and barren plateaus. Typically, barren plateaus are associated with deep circuits, while shallow circuits have been shown to suffer from suboptimal local minima. We point out a simple mechanism that creates exponentially many poor local minima specifically in the barren plateau regime. These local minima are trivial solutions, optimizing only a few terms in the loss function, leaving the rest on their barren plateaus. More precisely, we show the existence of approximate local minima, optimizing a single loss term, and conjecture the existence of exact local minima, optimizing only a logarithmic fraction of all loss function terms. One implication of our findings is that simply yielding large gradients is not sufficient to render an initialization strategy a meaningful solution to the barren plateau problem.
△ Less
Submitted 8 May, 2024;
originally announced May 2024.
-
Achieving the volume-law entropy regime with random-sign Dicke states
Authors:
Oleg M. Sotnikov,
Ilia A. Iakovlev,
Evgeniy O. Kiktenko,
Aleksey K. Fedorov,
Vladimir V. Mazurenko
Abstract:
Manipulating entanglement, which reflects non-local correlations in a quantum system and defines the complexity of describing its wave function, represents the extremely tough challenge in the fields of quantum computing, quantum information, and condensed matter physics. In this work, by the example of the well-structured Dicke states we demonstrate that the complexity of these real-valued wave f…
▽ More
Manipulating entanglement, which reflects non-local correlations in a quantum system and defines the complexity of describing its wave function, represents the extremely tough challenge in the fields of quantum computing, quantum information, and condensed matter physics. In this work, by the example of the well-structured Dicke states we demonstrate that the complexity of these real-valued wave functions can be accurately tuned by introducing a random-sign structure, which allows us to explore the regime of the volume-law entanglement. Importantly, setting nontrivial sign structure one can increase the entanglement entropy of the Dicke state to the values that are close to Page's estimates for Haar-random states. The practical realization of these random-sign Dicke states is possible on different physical platforms with shallow quantum circuits. On the level of the measurements the change in the quantum state complexity due to sign structure can be traced out with the dissimilarity measure that estimates multi-scale variety of patterns in bit-string arrays.
△ Less
Submitted 23 April, 2024;
originally announced April 2024.
-
What is computable and non-computable in the quantum domain: 7 statements and 3 conjectures
Authors:
Aleksey K. Fedorov,
Evgeniy O. Kiktenko
Abstract:
Recent progress in develo** computational devices based on quantum effects and demonstrations of solving various tasks using them has actualized the question of the origin of the quantum advantage. Although various attempts to quantify and characterize the nature of quantum computational advantage have been made, this question in the general context remains open: There is no universal approach t…
▽ More
Recent progress in develo** computational devices based on quantum effects and demonstrations of solving various tasks using them has actualized the question of the origin of the quantum advantage. Although various attempts to quantify and characterize the nature of quantum computational advantage have been made, this question in the general context remains open: There is no universal approach that helps to define a scope of problems that quantum computers are able to speed up, theoretically and in practice. Here we review an approach to this question based on the concept of complexity and reachability of quantum states. On the one hand, the class of quantum states that is of interest for quantum computing should be complex, i.e. non-simulatable with classical computers with less than exponential resources. On the other hand, such quantum states should be reachable on a practical quantum computer. This means that a unitary corresponding to the transformation of quantum states from initial to desired can be decomposed in a sequence of single- and two-qubit gates with of no more than polynomial in the number of qubits. Our consideration paves the way towards understanding the scope of problems that can be solved by a quantum computer by formulating a sequence of statements and conjectures on various sets of quantum states.
△ Less
Submitted 25 March, 2024;
originally announced March 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 exe…
▽ 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 435nm for qudit encoding. We present the results of single- and two- qubit operations benchmarking, generation of a 5-particle Greenberger-Horne-Zeilinger entangled state, 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 5 February, 2024;
originally announced February 2024.
-
New spectral-parameter dependent solutions of the Yang-Baxter equation
Authors:
Alexander. S. Garkun,
Suvendu K. Barik,
Aleksey K. Fedorov,
Vladimir Gritsev
Abstract:
The Yang-Baxter Equation (YBE) plays a crucial role for studying integrable many-body quantum systems. Many known YBE solutions provide various examples ranging from quantum spin chains to superconducting systems. Models of solvable statistical mechanics and their avatars are also based on YBE. Therefore, new solutions of the YBE could be used to construct new interesting 1D quantum or 2D classica…
▽ More
The Yang-Baxter Equation (YBE) plays a crucial role for studying integrable many-body quantum systems. Many known YBE solutions provide various examples ranging from quantum spin chains to superconducting systems. Models of solvable statistical mechanics and their avatars are also based on YBE. Therefore, new solutions of the YBE could be used to construct new interesting 1D quantum or 2D classical systems with many other far-reaching applications. In this work, we attempt to find (almost) exhaustive set of solutions for the YBE in the lowest dimensions corresponding to a two-qubit case. We develop an algorithm, which can potentially be used for generating new higher-dimensional solutions of the YBE.
△ Less
Submitted 26 January, 2024; v1 submitted 23 January, 2024;
originally announced January 2024.
-
Density-wave-type supersolid of two-dimensional tilted dipolar bosons
Authors:
A. N. Aleksandrova,
I. L. Kurbakov,
A. K. Fedorov,
Yu. E. Lozovik
Abstract:
We predict a stable density-waves-type supersolid phase of a dilute gas of tilted dipolar bosons in a two-dimensional (2D) geometry. This many-body phase is manifested by the formation of the stripe pattern and elasticity coexisting together with the Bose-Einstein condensation and superfluidity at zero temperature. With the increasing the tilting angle the type of the gas-supersolid transition cha…
▽ More
We predict a stable density-waves-type supersolid phase of a dilute gas of tilted dipolar bosons in a two-dimensional (2D) geometry. This many-body phase is manifested by the formation of the stripe pattern and elasticity coexisting together with the Bose-Einstein condensation and superfluidity at zero temperature. With the increasing the tilting angle the type of the gas-supersolid transition changes from the first order to the second one despite the 2D character of the system, whereas the anisotropy and many-body stabilizing interactions play crucial role. Our approach is based on the numerical analysis of the phase diagram using the simulated annealing method for a free-energy functional. The predicted supersolid effect can be realized in a variety of experimental setups ranging from excitons in heterostructures to cold atoms and polar molecules in optical potentials.
△ Less
Submitted 5 December, 2023; v1 submitted 4 December, 2023;
originally announced December 2023.
-
Realization of quantum algorithms with qudits
Authors:
Evgeniy O. Kiktenko,
Anastasiia S. Nikolaeva,
Aleksey K. Fedorov
Abstract:
The paradigm behind digital quantum computing inherits the idea of using binary information processing. The nature in fact gives much more rich structures of physical objects that can be used for encoding information, which is especially interesting in the quantum mechanical domain. In this Colloquium, we review several ideas indicating how multilevel quantum systems, also known as qudits, can be…
▽ More
The paradigm behind digital quantum computing inherits the idea of using binary information processing. The nature in fact gives much more rich structures of physical objects that can be used for encoding information, which is especially interesting in the quantum mechanical domain. In this Colloquium, we review several ideas indicating how multilevel quantum systems, also known as qudits, can be used for efficient realization of quantum algorithms, which are represented via standard qubit circuits. We focus on techniques of leveraging qudits for simplifying decomposition of multiqubit gates, and for compressing quantum information by encoding multiple qubits in a single qudit. As we discuss, these approaches can be efficiently combined. This allows reducing in the number of entangling (two-body) operations and the number of the used quantum information carriers compared to straightforward qubit realizations. These theoretical schemes can be implemented with quantum computing platforms of various nature, such as trapped ions, neutral atoms, superconducting junctions, and quantum light. We conclude with summarizing a set of open problems, whose resolving is an important further step towards employing universal qudit-based processors for running qubit algorithms.
△ Less
Submitted 20 November, 2023;
originally announced November 2023.
-
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.
-
Preparing a commercial quantum key distribution system for certification against implementation loopholes
Authors:
Vadim Makarov,
Alexey Abrikosov,
Poompong Chaiwongkhot,
Aleksey K. Fedorov,
Anqi Huang,
Evgeny Kiktenko,
Mikhail Petrov,
Anastasiya Ponosova,
Daria Ruzhitskaya,
Andrey Tayduganov,
Daniil Trefilov,
Konstantin Zaitsev
Abstract:
A commercial quantum key distribution (QKD) system needs to be formally certified to enable its wide deployment. The certification should include the system's robustness against known implementation loopholes and attacks that exploit them. Here we ready a fiber-optic QKD system for this procedure. The system has a prepare-and-measure scheme with decoy-state BB84 protocol, polarisation encoding, qu…
▽ More
A commercial quantum key distribution (QKD) system needs to be formally certified to enable its wide deployment. The certification should include the system's robustness against known implementation loopholes and attacks that exploit them. Here we ready a fiber-optic QKD system for this procedure. The system has a prepare-and-measure scheme with decoy-state BB84 protocol, polarisation encoding, qubit source rate of 312.5 MHz, and is manufactured by QRate in Russia. We detail its hardware and post-processing. We analyse the hardware for any possible implementation loopholes and discuss countermeasures. We then amend the system design to address the highest-risk loopholes identified. We also work out technical requirements on the certification lab and outline its possible structure.
△ Less
Submitted 30 October, 2023;
originally announced October 2023.
-
Eurasian-Scale Experimental Satellite-based Quantum Key Distribution with Detector Efficiency Mismatch Analysis
Authors:
Aleksandr V. Khmelev,
Alexey V. Duplinsky,
Ruslan M. Bakhshaliev,
Egor I. Ivchenko,
Liubov V. Pismeniuk,
Vladimir F. Mayboroda,
Ivan S. Nesterov,
Arkadiy N. Chernov,
Anton S. Trushechkin,
Evgeniy O. Kiktenko,
Vladimir L. Kurochkin,
Aleksey K. Fedorov
Abstract:
The Micius satellite is the pioneering initiative to demonstrate quantum teleportation, entanglement distribution, quantum key distribution (QKD), and quantum-secured communications experiments at the global scale. In this work, we report on the results of the 600-mm-aperture ground station design which has enabled the establishment of a quantum-secured link between the Zvenigorod and Nanshan grou…
▽ More
The Micius satellite is the pioneering initiative to demonstrate quantum teleportation, entanglement distribution, quantum key distribution (QKD), and quantum-secured communications experiments at the global scale. In this work, we report on the results of the 600-mm-aperture ground station design which has enabled the establishment of a quantum-secured link between the Zvenigorod and Nanshan ground stations using the Micius satellite. As a result of a quantum communications session, an overall sifted key of 2.5 Mbits and a total final key length of 310 kbits have been obtained. We present an extension of the security analysis of the realization of satellite-based QKD decoy-state protocol by taking into account the effect of the detection-efficiency mismatch for four detectors. We also simulate the QKD protocol for the satellite passage and by that validate our semi-empirical model for a realistic receiver, which is in good agreement with the experimental data. Our results pave the way to the considerations of realistic imperfection of the QKD systems, which are important in the context of their practical security.
△ Less
Submitted 26 October, 2023;
originally announced October 2023.
-
One generalization of the Dicke-type models
Authors:
Denis V. Kurlov,
Aleksey K. Fedorov,
Alexandr Garkun,
Vladimir Gritsev
Abstract:
We discuss one family of possible generalizations of the Jaynes-Cummings and the Tavis-Cummings models using the technique of algebraic Bethe ansatz related to the Gaudin-type models. In particular, we present a family of (generically) non-Hermitian Hamiltonians that generalize paradigmatic quantum-optical models. Further directions of our research include studying physical properties of the obtai…
▽ More
We discuss one family of possible generalizations of the Jaynes-Cummings and the Tavis-Cummings models using the technique of algebraic Bethe ansatz related to the Gaudin-type models. In particular, we present a family of (generically) non-Hermitian Hamiltonians that generalize paradigmatic quantum-optical models. Further directions of our research include studying physical properties of the obtained generalized models.
△ Less
Submitted 22 September, 2023;
originally announced September 2023.
-
Quantum and quantum-inspired optimization for an in-core fuel management problem
Authors:
Sergey R. Usmanov,
Gleb V. Salakhov,
Anton A. Bozhedarov,
Evgeniy O. Kiktenko,
Aleksey K. Fedorov
Abstract:
Operation management of nuclear power plants consists of several computationally hard problems. Searching for an in-core fuel loading pattern is among them. The main challenge of this combinatorial optimization problem is the exponential growth of the search space with a number of loading elements. Here we study a reloading problem in a Quadratic Unconstrained Binary Optimization (QUBO) form. Such…
▽ More
Operation management of nuclear power plants consists of several computationally hard problems. Searching for an in-core fuel loading pattern is among them. The main challenge of this combinatorial optimization problem is the exponential growth of the search space with a number of loading elements. Here we study a reloading problem in a Quadratic Unconstrained Binary Optimization (QUBO) form. Such a form allows us to apply various techniques, including quantum annealing, classical simulated annealing, and quantum-inspired algorithms in order to find fuel reloading patterns for several realistic configurations of nuclear reactors. We present the results of benchmarking the in-core fuel management problem in the QUBO form using the aforementioned computational techniques. This work demonstrates potential applications of quantum computers and quantum-inspired algorithms in the energy industry.
△ Less
Submitted 25 August, 2023;
originally announced August 2023.
-
Reliable confidence regions for quantum tomography using distribution moments
Authors:
D. O. Norkin,
E. O. Kiktenko,
A. K. Fedorov
Abstract:
Quantum tomography is a widely applicable method for reconstructing unknown quantum states and processes. However, its applications in quantum technologies usually also require estimating the difference between prepared and target quantum states with reliable confidence intervals. In this work we suggest a computationally efficient and reliable scheme for determining well-justified error bars for…
▽ More
Quantum tomography is a widely applicable method for reconstructing unknown quantum states and processes. However, its applications in quantum technologies usually also require estimating the difference between prepared and target quantum states with reliable confidence intervals. In this work we suggest a computationally efficient and reliable scheme for determining well-justified error bars for quantum tomography. We approximate the probability distribution of the Hilbert-Schmidt distance between the target state and the estimation, which is given by the linear inversion, by calculating its two moments. We also present a generalization of this approach for quantum process tomography and deriving confidence intervals for affine functions. We benchmark our approach for a number of quantum tomography protocols using both simulation and demonstration with the use of a cloud-accessible quantum processor. The obtained results pave the way for the use of the suggested scheme for the complete characterization of quantum systems of various natures.
△ Less
Submitted 19 March, 2024; v1 submitted 24 July, 2023;
originally announced July 2023.
-
Minimizing the negativity of quantum circuits in overcomplete quasiprobability representations
Authors:
Denis A. Kulikov,
Vsevolod I. Yashin,
Aleksey K. Fedorov,
Evgeniy O. Kiktenko
Abstract:
The problem of simulatability of quantum processes using classical resources plays a cornerstone role for quantum computing. Quantum circuits can be simulated classically, e.g., using Monte Carlo sampling techniques applied to quasiprobability representations of circuits' basic elements, i.e., states, gates, and measurements. The effectiveness of the simulation is determined by the amount of the n…
▽ More
The problem of simulatability of quantum processes using classical resources plays a cornerstone role for quantum computing. Quantum circuits can be simulated classically, e.g., using Monte Carlo sampling techniques applied to quasiprobability representations of circuits' basic elements, i.e., states, gates, and measurements. The effectiveness of the simulation is determined by the amount of the negativity in the representation of these basic elements. Here we develop an approach for minimizing the total negativity of a given quantum circuit with respect to quasiprobability representations, that are overcomplete, i.e., are such that the dimensionality of corresponding quasistochastic vectors and matrices is larger than the squared dimension of quantum states. Our approach includes both optimization over equivalent quasistochastic vectors and matrices, which appear due to the overcompleteness, and optimization over overcomplete frames. We demonstrate the performance of the developed approach on some illustrative cases, and show its significant advantage compared to the standard overcomplete quasistochastic representations. We also study the negativity minimization of noisy brick-wall random circuits via a combination of increasing frame dimension and applying gate merging technique. We demonstrate that the former approach appears to be more efficient in the case of a strong decoherence.
△ Less
Submitted 8 February, 2024; v1 submitted 19 June, 2023;
originally announced June 2023.
-
Benchmarking a boson sampler with Hamming nets
Authors:
Ilia A. Iakovlev,
Oleg M. Sotnikov,
Ivan V. Dyakonov,
Evgeniy O. Kiktenko,
Aleksey K. Fedorov,
Stanislav S. Straupe,
Vladimir V. Mazurenko
Abstract:
Analyzing the properties of complex quantum systems is crucial for further development of quantum devices, yet this task is typically challenging and demanding with respect to required amount of measurements. A special attention to this problem appears within the context of characterizing outcomes of noisy intermediate-scale quantum devices, which produce quantum states with specific properties so…
▽ More
Analyzing the properties of complex quantum systems is crucial for further development of quantum devices, yet this task is typically challenging and demanding with respect to required amount of measurements. A special attention to this problem appears within the context of characterizing outcomes of noisy intermediate-scale quantum devices, which produce quantum states with specific properties so that it is expected to be hard to simulate such states using classical resources. In this work, we address the problem of characterization of a boson sampling device, which uses interference of input photons to produce samples of non-trivial probability distributions that at certain condition are hard to obtain classically. For realistic experimental conditions the problem is to probe multi-photon interference with a limited number of the measurement outcomes without collisions and repetitions. By constructing networks on the measurements outcomes, we demonstrate a possibility to discriminate between regimes of indistinguishable and distinguishable bosons by quantifying the structures of the corresponding networks. Based on this we propose a machine-learning-based protocol to benchmark a boson sampler with unknown scattering matrix. Notably, the protocol works in the most challenging regimes of having a very limited number of bitstrings without collisions and repetitions. As we expect, our framework can be directly applied for characterizing boson sampling devices that are currently available in experiments.
△ Less
Submitted 18 May, 2023;
originally announced May 2023.
-
Continuous dynamical decoupling of optical $^{171}$Yb$^{+}$ qudits with radiofrequency fields
Authors:
Ilia V. Zalivako,
Alexander S. Borisenko,
Ilya A. Semerikov,
Andrey Korolkov,
Pavel L. Sidorov,
Kristina Galstyan,
Nikita V. Semenin,
Vasiliy Smirnov,
Mikhail A. Aksenov,
Aleksey K. Fedorov,
Ksenia Yu. Khabarova,
Nikolay N. Kolachevsky
Abstract:
The use of multilevel quantum information carriers, also known as qudits, attracts a significant deal of interest as a way for further scalability of quantum computing devices. However, a nontrivial task is to experimentally achieve a gain in the efficiency of realizing quantum algorithms with qudits since higher qudit levels typically have relatively short coherence times compared to qubit states…
▽ More
The use of multilevel quantum information carriers, also known as qudits, attracts a significant deal of interest as a way for further scalability of quantum computing devices. However, a nontrivial task is to experimentally achieve a gain in the efficiency of realizing quantum algorithms with qudits since higher qudit levels typically have relatively short coherence times compared to qubit states. Here we propose and experimentally demonstrate two approaches for the realization of continuous dynamical decoupling of magnetic-sensitive states with $m_F=\pm1$ for qudits encoded in optical transition of trapped $^{171}$Yb$^{+}$ ions. We achieve improvement in qudit levels coherence time by the order of magnitude (more than 9 ms) without any magnetic shielding, which reveals the potential advantage of the symmetry of the $^{171}$Yb$^{+}$ ion energy structure for counteracting the magnetic field noise. Our results are a step towards the realization of qudit-based algorithms using trapped ions.
△ Less
Submitted 10 May, 2023;
originally announced May 2023.
-
Conformal symmetry in quasi-free Markovian open quantum systems
Authors:
Anatolii I. Lotkov,
Denis V. Kurlov,
Aleksey K. Fedorov,
Nikita A. Nemkov,
Vladimir Gritsev
Abstract:
Conformal symmetry governs the behavior of closed systems near second-order phase transitions, and is expected to emerge in open systems going through dissipative phase transitions. We propose a framework allowing for a manifest description of conformal symmetry in open Markovian systems. The key difference from the closed case is that both conformal algebra and the algebra of local fields are rea…
▽ More
Conformal symmetry governs the behavior of closed systems near second-order phase transitions, and is expected to emerge in open systems going through dissipative phase transitions. We propose a framework allowing for a manifest description of conformal symmetry in open Markovian systems. The key difference from the closed case is that both conformal algebra and the algebra of local fields are realized on the space of superoperators. We illustrate the framework by a series of examples featuring systems with quadratic Hamiltonians and linear jump operators, where the Liouvillian dynamics can be efficiently analyzed using the formalism of third quantization. We expect that our framework can be extended to interacting systems using an appropriate generalization of the conformal bootstrap.
△ Less
Submitted 16 August, 2023; v1 submitted 2 May, 2023;
originally announced May 2023.
-
Deploying hybrid quantum-secured infrastructure for applications: When quantum and post-quantum can work together
Authors:
Aleksey K. Fedorov
Abstract:
Most currently used cryptographic tools for protecting data are based on certain computational assumptions, which makes them vulnerable with respect to technological and algorithmic developments, such as quantum computing. One existing option to counter this potential threat is quantum key distribution, whose security is based on the laws of quantum physics. Quantum key distribution is secure agai…
▽ More
Most currently used cryptographic tools for protecting data are based on certain computational assumptions, which makes them vulnerable with respect to technological and algorithmic developments, such as quantum computing. One existing option to counter this potential threat is quantum key distribution, whose security is based on the laws of quantum physics. Quantum key distribution is secure against unforeseen technological developments. A second approach is post-quantum cryptography, which is a set of cryptographic primitives that are believed to be secure even against attacks with both classical and quantum computing technologies. From this perspective, this study reviews recent progress in the deployment of the quantum-secured infrastructure based on quantum key distribution, post-quantum cryptography, and their combinations. Various directions in the further development of the full-stack quantum-secured infrastructure are also indicated. Distributed applications, such as blockchains and distributed ledgers, are also discussed.
△ Less
Submitted 10 April, 2023;
originally announced April 2023.
-
Fourier expansion in variational quantum algorithms
Authors:
Nikita A. Nemkov,
Evgeniy O. Kiktenko,
Aleksey K. Fedorov
Abstract:
The Fourier expansion of the loss function in variational quantum algorithms (VQA) contains a wealth of information, yet is generally hard to access. We focus on the class of variational circuits, where constant gates are Clifford gates and parameterized gates are generated by Pauli operators, which covers most practical cases while allowing much control thanks to the properties of stabilizer circ…
▽ More
The Fourier expansion of the loss function in variational quantum algorithms (VQA) contains a wealth of information, yet is generally hard to access. We focus on the class of variational circuits, where constant gates are Clifford gates and parameterized gates are generated by Pauli operators, which covers most practical cases while allowing much control thanks to the properties of stabilizer circuits. We give a classical algorithm that, for an $N$-qubit circuit and a single Pauli observable, computes coefficients of all trigonometric monomials up to a degree $m$ in time bounded by $\mathcal{O}(N2^m)$. Using the general structure and implementation of the algorithm we reveal several novel aspects of Fourier expansions in Clifford+Pauli VQA such as (i) reformulating the problem of computing the Fourier series as an instance of multivariate boolean quadratic system (ii) showing that the approximation given by a truncated Fourier expansion can be quantified by the $L^2$ norm and evaluated dynamically (iii) tendency of Fourier series to be rather sparse and Fourier coefficients to cluster together (iv) possibility to compute the full Fourier series for circuits of non-trivial sizes, featuring tens to hundreds of qubits and parametric gates.
△ Less
Submitted 16 April, 2023; v1 submitted 7 April, 2023;
originally announced April 2023.
-
Pitfalls of the sublinear QAOA-based factorization algorithm
Authors:
Sergey V. Grebnev,
Maxim A. Gavreev,
Evgeniy O. Kiktenko,
Anton P. Guglya,
Albert R. Efimov,
Aleksey K. Fedorov
Abstract:
Quantum computing devices are believed to be powerful in solving the prime factorization problem, which is at the heart of widely deployed public-key cryptographic tools. However, the implementation of Shor's quantum factorization algorithm requires significant resources scaling linearly with the number size; taking into account an overhead that is required for quantum error correction the estimat…
▽ More
Quantum computing devices are believed to be powerful in solving the prime factorization problem, which is at the heart of widely deployed public-key cryptographic tools. However, the implementation of Shor's quantum factorization algorithm requires significant resources scaling linearly with the number size; taking into account an overhead that is required for quantum error correction the estimation is that 20 millions of (noisy) physical qubits are required for factoring 2048-bit RSA key in 8 hours. Recent proposal by Yan et al. claims a possibility of solving the factorization problem with sublinear quantum resources. As we demonstrate in our work, this proposal lacks systematic analysis of the computational complexity of the classical part of the algorithm, which exploits the Schnorr's lattice-based approach. We provide several examples illustrating the need in additional resource analysis for the proposed quantum factorization algorithm.
△ Less
Submitted 14 December, 2023; v1 submitted 8 March, 2023;
originally announced March 2023.
-
Universal quantum computing with qubits embedded in trapped-ion qudits
Authors:
Anastasiia S. Nikolaeva,
Evgeniy O. Kiktenko,
Aleksey K. Fedorov
Abstract:
Recent developments in qudit-based quantum computing, in particular with trapped ions, open interesting possibilities for scaling quantum processors without increasing the number of physical information carriers. In this work, we propose a method for compiling quantum circuits in the case, where qubits are embedded into qudits of experimentally relevant dimensionalities, $d=3,\ldots,8$, for the tr…
▽ More
Recent developments in qudit-based quantum computing, in particular with trapped ions, open interesting possibilities for scaling quantum processors without increasing the number of physical information carriers. In this work, we propose a method for compiling quantum circuits in the case, where qubits are embedded into qudits of experimentally relevant dimensionalities, $d=3,\ldots,8$, for the trapped-ion platform. In particular, we demonstrate how single-qubit, two-qubit, and multiqubit gates can be realized using single-qudit operations and the Molmer-Sorensen (MS) gate as a basic two-particle operation. We expect that our findings are directly applicable to trapped-ion-based qudit processors.
△ Less
Submitted 1 July, 2024; v1 submitted 6 February, 2023;
originally announced February 2023.
-
Quantum and quantum-inspired optimization for solving the minimum bin packing problem
Authors:
A. A. Bozhedarov,
A. S. Boev,
S. R. Usmanov,
G. V. Salahov,
E. O. Kiktenko,
A. K. Fedorov
Abstract:
Quantum computing devices are believed to be powerful in solving hard computational tasks, in particular, combinatorial optimization problems. In the present work, we consider a particular type of the minimum bin packing problem, which can be used for solving the problem of filling spent nuclear fuel in deep-repository canisters that is relevant for atomic energy industry. We first redefine the af…
▽ More
Quantum computing devices are believed to be powerful in solving hard computational tasks, in particular, combinatorial optimization problems. In the present work, we consider a particular type of the minimum bin packing problem, which can be used for solving the problem of filling spent nuclear fuel in deep-repository canisters that is relevant for atomic energy industry. We first redefine the aforementioned problem it in terms of quadratic unconstrained binary optimization. Such a representation is natively compatible with existing quantum annealing devices as well as quantum-inspired algorithms. We then present the results of the numerical comparison of quantum and quantum-inspired methods. Results of our study indicate on the possibility to solve industry-relevant problems of atomic energy industry using quantum and quantum-inspired optimization.
△ Less
Submitted 26 January, 2023;
originally announced January 2023.
-
Generalized Toffoli gate decomposition using ququints: Towards realizing Grover's algorithm with qudits
Authors:
Anastasiia S. Nikolaeva,
Evgeniy O. Kiktenko,
Aleksey K. Fedorov
Abstract:
Qubits, which are quantum counterparts of classical bits, are used as basic information units for quantum information processing, whereas underlying physical information carriers, e.g. (artificial) atoms or ions, admit encoding of more complex multilevel states -- qudits. Recently, significant attention is paid to the idea of using qudit encoding as a way for further scaling quantum processors. In…
▽ More
Qubits, which are quantum counterparts of classical bits, are used as basic information units for quantum information processing, whereas underlying physical information carriers, e.g. (artificial) atoms or ions, admit encoding of more complex multilevel states -- qudits. Recently, significant attention is paid to the idea of using qudit encoding as a way for further scaling quantum processors. In this work, we present an efficient decomposition of the generalized Toffoli gate on the five-level quantum systems, so-called ququints, that uses ququints' space as the space of two qubits with a joint ancillary state. The basic two-qubit operation that we use is a version of controlled-phase gate. The proposed $N$-qubit Toffoli gate decomposition has $O(N)$ asymptotic depth using no ancillary qubits. We then apply our results for Grover's algorithm, where we indicate on the sizable advantage of the using qudit-based approach with the proposed decomposition. We expect that our results are applicable for quantum processors based on various physical platforms.
△ Less
Submitted 27 February, 2023; v1 submitted 23 December, 2022;
originally announced December 2022.
-
Controlling quantum many-body systems using reduced-order modelling
Authors:
I. A. Luchnikov,
M. A. Gavreev,
A. K. Fedorov
Abstract:
Quantum many-body control is among most challenging problems in quantum science, due to computational complexity of related underlying problems. We propose an efficient approach for solving a class of control problems for many-body quantum systems, where time-dependent controls are applied to a sufficiently small subsystem. The approach is based on a tensor-networks-based scheme to build a low-dim…
▽ More
Quantum many-body control is among most challenging problems in quantum science, due to computational complexity of related underlying problems. We propose an efficient approach for solving a class of control problems for many-body quantum systems, where time-dependent controls are applied to a sufficiently small subsystem. The approach is based on a tensor-networks-based scheme to build a low-dimensional reduced-order model of the subsystem's non-Markovian dynamics. Simulating dynamics of such a reduced-order model, viewed as a ``digital twin" of the original subsystem, is significantly more efficient, which enables the use of gradient-based optimization toolbox in the control parameter space. We validate the proposed method by solving control problems for quantum spin chains. In particular, the approach automatically identifies sequences for exciting the quasiparticles and guiding their dynamics to recover and transmit information. Additionally, when disorder is induced and the system is in the many body localized phase, we find generalized spin-echo sequences for dynamics inversion, which show improved performance compared to standard ones. Our approach by design takes advantage of non-Markovian dynamics of a subsystem to make control protocols more efficient, and, under certain conditions can store information in the rest of the many-body system and subsequently retrieve it at a desired moment of time. We expect that our results will find direct applications in the study of many-body systems, in probing non-trivial quasiparticle properties, as well as in development control tools for quantum computing devices.
△ Less
Submitted 1 November, 2022;
originally announced November 2022.
-
Quantum-inspired optimization for wavelength assignment
Authors:
Aleksey S. Boev,
Sergey R. Usmanov,
Alexander M. Semenov,
Maria M. Ushakova,
Gleb V. Salahov,
Alena S. Mastiukova,
Evgeniy O. Kiktenko,
Aleksey K. Fedorov
Abstract:
Problems related to wavelength assignment (WA) in optical communications networks involve allocating transmission wavelengths for known transmission paths between nodes that minimize a certain objective function, for example, the total number of wavelengths. Playing a central role in modern telecommunications, this problem belongs to NP-complete class for a general case, so that obtaining optimal…
▽ More
Problems related to wavelength assignment (WA) in optical communications networks involve allocating transmission wavelengths for known transmission paths between nodes that minimize a certain objective function, for example, the total number of wavelengths. Playing a central role in modern telecommunications, this problem belongs to NP-complete class for a general case, so that obtaining optimal solutions for industry relevant cases is exponentially hard. In this work, we propose and develop a quantum-inspired algorithm for solving the wavelength assignment problem. We propose an advanced embedding procedure for this problem into the quadratic unconstrained binary optimization (QUBO) form having an improvement in the number of iterations with price-to-pay being a slight increase in the number of variables ("spins"). Then we compare a quantum-inspired technique for solving the corresponding QUBO form against classical heuristic and industrial combinatorial solvers. The obtained numerical results indicate on an advantage of the quantum-inspired approach in a substantial number of test cases against the industrial combinatorial solver that works in the standard setting. Our results pave the way to the use of quantum-inspired algorithms for practical problems in telecommunications and open a perspective for the further analysis of the employ of quantum computing devices.
△ Less
Submitted 19 January, 2023; v1 submitted 1 November, 2022;
originally announced November 2022.
-
Realizing quantum gates with optically-addressable $^{171}$Yb$^{+}$ ion qudits
Authors:
M. A. Aksenov,
I. V. Zalivako,
I. A. Semerikov,
A. S. Borisenko,
N. V. Semenin,
P. L. Sidorov,
A. K. Fedorov,
K. Yu. Khabarova,
N. N. Kolachevsky
Abstract:
The use of multilevel information carriers, also known as qudits, is a promising path for exploring scalability of quantum computing devices. Here we present a proof-of-principle realization of a quantum processor register that uses optically-addressed $^{171}$Yb$^{+}$ ion qudits in a linear trap. The rich level structure of $^{171}$Yb$^{+}$ ions allows using the Zeeman sublevels of the quadrupole…
▽ More
The use of multilevel information carriers, also known as qudits, is a promising path for exploring scalability of quantum computing devices. Here we present a proof-of-principle realization of a quantum processor register that uses optically-addressed $^{171}$Yb$^{+}$ ion qudits in a linear trap. The rich level structure of $^{171}$Yb$^{+}$ ions allows using the Zeeman sublevels of the quadrupole clock transition at 435.5 nm for efficient and robust qudit encoding. We demonstrate the realization of the universal set of gates consisting of single-qudit rotations and a two-qudit Molmer-Sorensen operation with a two-ququart system, which is formally equivalent to a universal gate-based four-qubit processor. Our results paves a way towards further studies of more efficient implementations of quantum algorithms with trapped-ion-based processors and, specifically, exploring properties of $^{171}$Yb$^{+}$ ion qudits.
△ Less
Submitted 9 May, 2023; v1 submitted 17 October, 2022;
originally announced October 2022.
-
High-performance state-vector emulator of a gate-based quantum processor implemented in the Rust programming language
Authors:
Ilya A. Luchnikov,
Oleg E. Tatarkin,
Aleksey K. Fedorov
Abstract:
We propose a high-performance state-vector emulator of a gate-based quantum processors developed in the Rust programming language. It supports OpenQASM 2.0 programming language for quantum circuits specification and has a user-friendly Python based API. We present a wide range of numerical benchmarks of the emulator. We expect that our emulator will be used for design and validation of new quantum…
▽ More
We propose a high-performance state-vector emulator of a gate-based quantum processors developed in the Rust programming language. It supports OpenQASM 2.0 programming language for quantum circuits specification and has a user-friendly Python based API. We present a wide range of numerical benchmarks of the emulator. We expect that our emulator will be used for design and validation of new quantum algorithms.
△ Less
Submitted 23 September, 2022;
originally announced September 2022.
-
Suppressing decoherence in quantum state transfer with unitary operations
Authors:
Maxim A. Gavreev,
Evgeniy O. Kiktenko,
Alena S. Mastiukova,
Aleksey K. Fedorov
Abstract:
Decoherence is the fundamental obstacle limiting the performance of quantum information processing devices. The problem of transmitting a quantum state (known or unknown) from one place to another is of great interest in this context. In this work, by following the recent theoretical proposal [Opt. Eng. {\bf 59}, 061625 (2020)] we study an application of quantum state-dependent pre- and post-proce…
▽ More
Decoherence is the fundamental obstacle limiting the performance of quantum information processing devices. The problem of transmitting a quantum state (known or unknown) from one place to another is of great interest in this context. In this work, by following the recent theoretical proposal [Opt. Eng. {\bf 59}, 061625 (2020)] we study an application of quantum state-dependent pre- and post-processing unitary operations for protecting the given (multi-qubit) quantum state against the effect of decoherence acting on all qubits. We observe the increase in the fidelity of the output quantum state both in a quantum emulation experiment, where all protecting unitaries are perfect, and in a real experiment with a cloud-accessible quantum processor, where protecting unitaries themselves are affected by the noise. We expect the considered approach can be useful for analyzing capabilities of quantum information processing devices in transmitting known quantum states. We also demonstrate an applicability of the developed approach for suppressing decoherence in the process of distributing a two-qubit state over remote physical qubits of a quantum processor.
△ Less
Submitted 11 January, 2023; v1 submitted 9 August, 2022;
originally announced August 2022.
-
Reconstructing complex states of a 20-qubit quantum simulator
Authors:
Murali K. Kurmapu,
V. V. Tiunova,
E. S. Tiunov,
Martin Ringbauer,
Christine Maier,
Rainer Blatt,
Thomas Monz,
Aleksey K. Fedorov,
A. I. Lvovsky
Abstract:
A prerequisite to the successful development of quantum computers and simulators is precise understanding of physical processes occurring therein, which can be achieved by measuring the quantum states they produce. However, the resources required for traditional quantum-state estimation scale exponentially with the system size, highlighting the need for alternative approaches. Here we demonstrate…
▽ More
A prerequisite to the successful development of quantum computers and simulators is precise understanding of physical processes occurring therein, which can be achieved by measuring the quantum states they produce. However, the resources required for traditional quantum-state estimation scale exponentially with the system size, highlighting the need for alternative approaches. Here we demonstrate an efficient method for reconstruction of significantly entangled multi-qubit quantum states. Using a variational version of the matrix product state ansatz, we perform the tomography (in the pure-state approximation) of quantum states produced in a 20-qubit trapped-ion Ising-type quantum simulator, using the data acquired in only 27 bases with 1000 measurements in each basis. We observe superior state reconstruction quality and faster convergence compared to the methods based on neural network quantum state representations: restricted Boltzmann machines and feedforward neural networks with autoregressive architecture. Our results pave the way towards efficient experimental characterization of complex states produced by the quench dynamics of many-body quantum systems.
△ Less
Submitted 3 November, 2023; v1 submitted 9 August, 2022;
originally announced August 2022.
-
Realizing a class of stabilizer quantum error correction codes using a single ancilla and circular connectivity
Authors:
A. V. Antipov,
E. O. Kiktenko,
A. K. Fedorov
Abstract:
We describe a class of "neighboring-blocks" stabilizer quantum error correction codes and demonstrate that such class of codes can be implemented in a resource-efficient manner using a single ancilla and circular near-neighbor qubit connectivity. We propose an implementation for syndrome-measurement circuits for codes from the class and illustrate its workings for cases of 3-qubit repetition code,…
▽ More
We describe a class of "neighboring-blocks" stabilizer quantum error correction codes and demonstrate that such class of codes can be implemented in a resource-efficient manner using a single ancilla and circular near-neighbor qubit connectivity. We propose an implementation for syndrome-measurement circuits for codes from the class and illustrate its workings for cases of 3-qubit repetition code, Laflamme's 5-qubit code, and Shor's 9-qubit code. For 3-qubit repetition code and Laflamme's 5-qubit code suggested scheme has the property that it uses only native two-qubit CNS gates, which potentially reduces the amount of non-correctable errors due to the shorter gate time. Elements of the scheme can be used to implement surface code with near-neighbour connectivity using single ancilla, as demonstrated in an example. We developed efficient decoding procedures for repetition codes and the Laflamme's 5-qubit code using a minimum weight-perfect matching approach to account for the specific order of measurements in our scheme. The analysis of noise levels for which the scheme could show improvements in the fidelity of a stored logical qubit in the 3-qubit repetition code and Laflamme's 5-qubit code cases is provided. We complement our results by realizing the developed scheme for a 3-qubit code using an IBM quantum processor and the Laflamme's 5-qubit code using the state-vector simulator.
△ Less
Submitted 4 March, 2023; v1 submitted 27 July, 2022;
originally announced July 2022.
-
Integrable Floquet systems related to logarithmic conformal field theory
Authors:
Vsevolod I. Yashin,
Denis V. Kurlov,
Aleksey K. Fedorov,
Vladimir Gritsev
Abstract:
We study an integrable Floquet quantum system related to lattice statistical systems in the universality class of dense polymers. These systems are described by a particular non-unitary representation of the Temperley-Lieb algebra. We find a simple Lie algebra structure for the elements of Temperley-Lieb algebra which are invariant under shift by two lattice sites, and show how the local Floquet c…
▽ More
We study an integrable Floquet quantum system related to lattice statistical systems in the universality class of dense polymers. These systems are described by a particular non-unitary representation of the Temperley-Lieb algebra. We find a simple Lie algebra structure for the elements of Temperley-Lieb algebra which are invariant under shift by two lattice sites, and show how the local Floquet conserved charges and the Floquet Hamiltonian are expressed in terms of this algebra. The system has a phase transition between local and non-local phases of the Floquet Hamiltonian. We provide a strong indication that in the scaling limit this non-equilibrium system is described by the logarithmic conformal field theory.
△ Less
Submitted 21 March, 2023; v1 submitted 28 June, 2022;
originally announced June 2022.
-
Continuous monitoring for noisy intermediate-scale quantum processors
Authors:
Y. F. Zolotarev,
I. A. Luchnikov,
J. A. LĆ³pez-SaldĆvar,
A. K. Fedorov,
E. O. Kiktenko
Abstract:
We present a continuous monitoring system for intermediate-scale quantum processors that allows extracting estimates of noisy native gate and read-out measurements based on the set of executed quantum circuits and resulting measurement outcomes. In contrast to standard approaches for calibration and benchmarking quantum processors, the executed circuits, which are input to the monitoring system, a…
▽ More
We present a continuous monitoring system for intermediate-scale quantum processors that allows extracting estimates of noisy native gate and read-out measurements based on the set of executed quantum circuits and resulting measurement outcomes. In contrast to standard approaches for calibration and benchmarking quantum processors, the executed circuits, which are input to the monitoring system, are assumed to be out of any control. We provide the results of applying our system to the synthetically generated data obtained from a quantum emulator, as well as to the experimental data collected from a publicly accessible cloud-based quantum processor. In the both cases, we demonstrate that the developed approach provides valuable results about inherent noises of emulators/processors. Considering that our approach uses only already accessible data from implemented circuits without the need to run additional algorithms, the monitoring system can complement existing approaches. We expect that our monitoring system can become a useful tool for various quantum computers in the near-term horizon, including publicly accessible cloud-based platforms, and reduce resources that are required for their benchmarking and calibration.
△ Less
Submitted 10 January, 2023; v1 submitted 12 May, 2022;
originally announced May 2022.
-
Efficient variational synthesis of quantum circuits with coherent multi-start optimization
Authors:
Nikita A. Nemkov,
Evgeniy O. Kiktenko,
Ilia A. Luchnikov,
Aleksey K. Fedorov
Abstract:
We consider the problem of the variational quantum circuit synthesis into a gate set consisting of the CNOT gate and arbitrary single-qubit (1q) gates with the primary target being the minimization of the CNOT count. First we note that along with the discrete architecture search suffering from the combinatorial explosion of complexity, optimization over 1q gates can also be a crucial roadblock due…
▽ More
We consider the problem of the variational quantum circuit synthesis into a gate set consisting of the CNOT gate and arbitrary single-qubit (1q) gates with the primary target being the minimization of the CNOT count. First we note that along with the discrete architecture search suffering from the combinatorial explosion of complexity, optimization over 1q gates can also be a crucial roadblock due to the omnipresence of local minimums (well known in the context of variational quantum algorithms but apparently underappreciated in the context of the variational compiling). Taking the issue seriously, we make an extensive search over the initial conditions an essential part of our approach. Another key idea we propose is to use parametrized two-qubit (2q) controlled phase gates, which can interpolate between the identity gate and the CNOT gate, and allow a continuous relaxation of the discrete architecture search, which can be executed jointly with the optimization over 1q gates. This coherent optimization of the architecture together with 1q gates appears to work surprisingly well in practice, sometimes even outperforming optimization over 1q gates alone (for fixed optimal architectures). As illustrative examples and applications we derive 8 CNOT and T depth 3 decomposition of the 3q Toffoli gate on the nearest-neighbor topology, rediscover known best decompositions of the 4q Toffoli gate on all 4q topologies including a 1 CNOT gate improvement on the star-shaped topology, and propose decomposition of the 5q Toffoli gate on the nearest-neighbor topology with 48 CNOT gates. We also benchmark the performance of our approach on a number of 5q quantum circuits from the ibm_qx_map** database showing that it is highly competitive with the existing software. The algorithm developed in this work is available as a Python package CPFlow.
△ Less
Submitted 21 April, 2023; v1 submitted 2 May, 2022;
originally announced May 2022.
-
Driven-dissipative time crystalline phases in a two-mode bosonic system with Kerr nonlinearity
Authors:
L. R. Bakker,
M. S. Bahovadinov,
D. V. Kurlov,
V. Gritsev,
Aleksey K. Fedorov,
D. O. Krimer
Abstract:
For the driven-dissipative system of two coupled bosonic modes in a nonlinear cavity resonator, we demonstrate a sequence of phase transitions from a trivial steady state to two distinct dissipative time crystalline phases. These effects are already anticipated at the level of the semiclassical analysis of the Lindblad equation using the theory of bifurcations and are further supported by the full…
▽ More
For the driven-dissipative system of two coupled bosonic modes in a nonlinear cavity resonator, we demonstrate a sequence of phase transitions from a trivial steady state to two distinct dissipative time crystalline phases. These effects are already anticipated at the level of the semiclassical analysis of the Lindblad equation using the theory of bifurcations and are further supported by the full quantum (numerical) treatment. The system is predicted to exhibit different dynamical phases characterized by an oscillating non-equilibrium steady state with non-trivial periodicity, which is a hallmark of time crystals. We expect that these phases can be directly probed in various cavity QED experiments.
△ Less
Submitted 30 May, 2022; v1 submitted 15 April, 2022;
originally announced April 2022.
-
Quantum computing at the quantum advantage threshold: a down-to-business review
Authors:
A. K. Fedorov,
N. Gisin,
S. M. Beloussov,
A. I. Lvovsky
Abstract:
It is expected that quantum computers would enable solving various problems that are beyond the capabilities of the most powerful current supercomputers, which are based on classical technologies. In the last three decades, advances in quantum computing stimulated significant interest in this field from industry, investors, media, executives, and general public. However, the understanding of this…
▽ More
It is expected that quantum computers would enable solving various problems that are beyond the capabilities of the most powerful current supercomputers, which are based on classical technologies. In the last three decades, advances in quantum computing stimulated significant interest in this field from industry, investors, media, executives, and general public. However, the understanding of this technology, its current capabilities and its potential impact in these communities is still lacking. Closing this gap requires a complete picture of how to assess quantum computing devices' performance and estimate their potential, a task made harder by the variety of quantum computing models and physical platforms. Here we review the state of the art in quantum computing, promising computational models and the most developed physical platforms. We also discuss potential applications, the requirements posed by these applications and technological pathways towards addressing these requirements. Finally, we summarize and analyze the arguments for the quantum computing market's further exponential growth. The review is written in a simple language without equations, and should be accessible to readers with no advanced background in mathematics and physics.
△ Less
Submitted 31 March, 2022;
originally announced March 2022.
-
Multiclass classification using quantum convolutional neural networks with hybrid quantum-classical learning
Authors:
Denis Bokhan,
Alena S. Mastiukova,
Aleksey S. Boev,
Dmitrii N. Trubnikov,
Aleksey K. Fedorov
Abstract:
Multiclass classification is of great interest for various applications, for example, it is a common task in computer vision, where one needs to categorize an image into three or more classes. Here we propose a quantum machine learning approach based on quantum convolutional neural networks for solving the multiclass classification problem. The corresponding learning procedure is implemented via T…
▽ More
Multiclass classification is of great interest for various applications, for example, it is a common task in computer vision, where one needs to categorize an image into three or more classes. Here we propose a quantum machine learning approach based on quantum convolutional neural networks for solving the multiclass classification problem. The corresponding learning procedure is implemented via TensorFlowQuantum as a hybrid quantum-classical (variational) model, where quantum output results are fed to the softmax activation function with the subsequent minimization of the cross entropy loss via optimizing the parameters of the quantum circuit. Our conceptional improvements here include a new model for a quantum perceptron and an optimized structure of the quantum circuit. We use the proposed approach to solve a 4-class classification problem for the case of the MNIST dataset using eight qubits for data encoding and four ancilla qubits; previous results have been obtained for 3-class classification problems. Our results show that accuracies of our solution are similar to classical convolutional neural networks with comparable numbers of trainable parameters. We expect that our finding provide a new step towards the use of quantum neural networks for solving relevant problems in the NISQ era and beyond.
△ Less
Submitted 27 November, 2022; v1 submitted 29 March, 2022;
originally announced March 2022.
-
Free Fock parafermions in the tight-binding model with dissipation
Authors:
A. S. Mastiukova,
D. V. Kurlov,
V. Gritsev,
A. K. Fedorov
Abstract:
Parafermions that generalize (Majorana or usual) fermions appear as interacting quasi-particles because of their nature. Although attempts to develop models with free (non-interacting) parafermions have been undertaken, existing proposals require unphysical conditions such as realizing purely non-Hermitian systems. Here we present a way for the realization of free Fock parafermions in the tight-bi…
▽ More
Parafermions that generalize (Majorana or usual) fermions appear as interacting quasi-particles because of their nature. Although attempts to develop models with free (non-interacting) parafermions have been undertaken, existing proposals require unphysical conditions such as realizing purely non-Hermitian systems. Here we present a way for the realization of free Fock parafermions in the tight-binding model with controlled dissipation of a very simple form. Introducing dissipation transforms an originally non-integrable quantum model to an exactly solvable classical one.
△ Less
Submitted 7 March, 2022;
originally announced March 2022.
-
Improving the performance of fermionic neural networks with the Slater exponential Ansatz
Authors:
Denis Bokhan,
Aleksey S. Boev,
Aleksey K. Fedorov,
Dmitrii N. Trubnikov
Abstract:
In this work, we propose a technique for the use of fermionic neural networks (FermiNets) with the Slater exponential Ansatz for electron-nuclear and electron-electron distances, which provides faster convergence of target ground-state energies due to a better description of the interparticle interaction in the vicinities of the coalescence points. Analysis of learning curves indicates on the poss…
▽ More
In this work, we propose a technique for the use of fermionic neural networks (FermiNets) with the Slater exponential Ansatz for electron-nuclear and electron-electron distances, which provides faster convergence of target ground-state energies due to a better description of the interparticle interaction in the vicinities of the coalescence points. Analysis of learning curves indicates on the possibility to obtain accurate energies with smaller batch sizes using arguments of the bagging approach. In order to obtain even more accurate results for the ground-state energies, we suggest an extrapolation scheme, which estimates Monte Carlo integrals in the limit of an infinite number of points. Numerical tests for a set of molecules demonstrate a good agreement with the results of original FermiNets (achieved with larger batch sizes than required by our approach) and with results of coupled-cluster singles and doubles with perturbative triples (CCSD(T)) method, calculated in the complete basis set (CBS) limit.
△ Less
Submitted 14 August, 2023; v1 submitted 21 February, 2022;
originally announced February 2022.
-
Learning entanglement breakdown as a phase transition by confusion
Authors:
M. A. Gavreev,
A. S. Mastiukova,
E. O. Kiktenko,
A. K. Fedorov
Abstract:
Quantum technologies require methods for preparing and manipulating entangled multiparticle states. However, the problem of determining whether a given quantum state is entangled or separable is known to be an NP-hard problem in general, and even the task of detecting entanglement breakdown for a given class of quantum states is difficult. In this work, we develop an approach for revealing entangl…
▽ More
Quantum technologies require methods for preparing and manipulating entangled multiparticle states. However, the problem of determining whether a given quantum state is entangled or separable is known to be an NP-hard problem in general, and even the task of detecting entanglement breakdown for a given class of quantum states is difficult. In this work, we develop an approach for revealing entanglement breakdown using a machine learning technique, which is known as 'learning by confusion'. We consider a family of quantum states, which is parameterized such that there is a single critical value dividing states within this family into separate and entangled. We demonstrate the 'learning by confusion' scheme allows us to determine the critical value. Specifically, we study the performance of the method for the two-qubit, two-qutrit, and two-ququart entangled state. In addition, we investigate the properties of the local depolarization and the generalized amplitude dam** channel in the framework of the confusion scheme. Within our approach and setting the parameterization of special trajectories, we obtain an entanglement-breakdown 'phase diagram' of a quantum channel, which indicates regions of entangled (separable) states and the entanglement-breakdown region. Then we extend the way of using the 'learning by confusion' scheme for recognizing whether an arbitrary given state is entangled or separable. We show that the developed method provides correct answers for a variety of states, including entangled states with positive partial transpose. We also present a more practical version of the method, which is suitable for studying entanglement breakdown in noisy intermediate-scale quantum devices. We demonstrate its performance using an available cloud-based IBM quantum processor.
△ Less
Submitted 14 October, 2022; v1 submitted 1 February, 2022;
originally announced February 2022.
-
Fractal states of the Schwinger model
Authors:
E. V. Petrova,
E. S. Tiunov,
M. C. BaƱuls,
A. K. Fedorov
Abstract:
The lattice Schwinger model (SM), the discrete version of QED in 1+1 dimensions, is a well-studied test bench for lattice gauge theories. Here we study the fractal properties of the SM. We reveal the self-similarity of the ground state, which allows one to develop a recurrent procedure for finding the ground-state wave functions and predicting ground-state energies. We provide the results of recur…
▽ More
The lattice Schwinger model (SM), the discrete version of QED in 1+1 dimensions, is a well-studied test bench for lattice gauge theories. Here we study the fractal properties of the SM. We reveal the self-similarity of the ground state, which allows one to develop a recurrent procedure for finding the ground-state wave functions and predicting ground-state energies. We provide the results of recurrently calculating ground-state wave functions using the fractal ansatz and automized software package for fractal image processing. In certain parameter regimes, just a few terms are enough for our recurrent procedure to predict ground state energies close to the exact ones for several hundreds of sites. Our findings pave the way to understanding the complexity of calculating many-body wave functions in terms of their fractal properties as well as finding new links between condensed matter and high-energy lattice models.
△ Less
Submitted 8 March, 2023; v1 submitted 25 January, 2022;
originally announced January 2022.
-
Efficient realization of quantum primitives for Shor's algorithm using PennyLane library
Authors:
A. V. Antipov,
E. O. Kiktenko,
A. K. Fedorov
Abstract:
Efficient realization of quantum algorithms is among main challenges on the way towards practical quantum computing. Various libraries and frameworks for quantum software engineering have been developed. Here we present a software package containing implementations of various quantum gates and well-known quantum algorithms using PennyLane library. Additoinally, we used a simplified technique for d…
▽ More
Efficient realization of quantum algorithms is among main challenges on the way towards practical quantum computing. Various libraries and frameworks for quantum software engineering have been developed. Here we present a software package containing implementations of various quantum gates and well-known quantum algorithms using PennyLane library. Additoinally, we used a simplified technique for decomposition of algorithms into a set of gates which are native for trapped-ion quantum processor and realized this technique using PennyLane library. The decomposition is used to analyze resources required for an execution of Shor's algorithm on the level of native operations of trapped-ion quantum computer. Our original contribution is the derivation of coefficients needed for implementation of the decomposition. Templates within the package include all required elements from the quantum part of Shor's algorithm, specifically, efficient modular exponentiation and quantum Fourier transform that can be realized for an arbitrary number of qubits specified by a user. All the qubit operations are decomposed into elementary gates realized in PennyLane library. Templates from the developed package can be used as qubit-operations when defining a QNode.
△ Less
Submitted 15 July, 2022; v1 submitted 14 January, 2022;
originally announced January 2022.
-
Decomposing the generalized Toffoli gate with qutrits
Authors:
A. S. Nikolaeva,
E. O. Kiktenko,
A. K. Fedorov
Abstract:
The problem of finding efficient decompositions of multi-qubit gates is of importance for quantum computing, especially, in application to existing noisy intermediate-scale quantum devices, whose resources are substantially limited. Here we propose a decomposition scheme for a generalized $N$-qubit Toffoli gate with the use of $2N-3$ two-qutrit gates for arbitrary connectivity. The fixed number of…
▽ More
The problem of finding efficient decompositions of multi-qubit gates is of importance for quantum computing, especially, in application to existing noisy intermediate-scale quantum devices, whose resources are substantially limited. Here we propose a decomposition scheme for a generalized $N$-qubit Toffoli gate with the use of $2N-3$ two-qutrit gates for arbitrary connectivity. The fixed number of the required additional levels (the choice of qutrits is optimal) and the use of the iSWAP gate as a native operation make our approach directly applicable for ongoing experiments with superconducting quantum processors. Specifically, we present a blueprint of the realization of the proposed scheme for the Aspen-9 processor supporting quantum operations with qutrits.
△ Less
Submitted 4 April, 2022; v1 submitted 29 December, 2021;
originally announced December 2021.
-
Simulating quantum circuits using the multi-scale entanglement renormalization ansatz
Authors:
I. A. Luchnikov,
A. V. Berezutskii,
A. K. Fedorov
Abstract:
Understanding the limiting capabilities of classical methods in simulating complex quantum systems is of paramount importance for quantum technologies. Although many advanced approaches have been proposed and recently used to challenge quantum advantage experiments, novel efficient methods for approximate simulation of complex quantum systems are highly demanded. Here we propose a scalable techniq…
▽ More
Understanding the limiting capabilities of classical methods in simulating complex quantum systems is of paramount importance for quantum technologies. Although many advanced approaches have been proposed and recently used to challenge quantum advantage experiments, novel efficient methods for approximate simulation of complex quantum systems are highly demanded. Here we propose a scalable technique for approximate simulations of intermediate-size quantum circuits on the basis of multi-scale entanglement renormalization ansatz (MERA). MERA is a tensor network, whose geometry together with orthogonality constraints imposed on its "elementary" tensors allows approximating many-body quantum states lying beyond the area-law scaling of the entanglement entropy. We benchmark the proposed technique for checkerboard-type intermediate-size quantum circuits of 27 qubits with various depths. Our approach paves a way to explore new efficient simulation techniques for quantum many-body systems.
△ Less
Submitted 28 December, 2021;
originally announced December 2021.
-
Efficient realization of quantum algorithms with qudits
Authors:
Anastasiia S. Nikolaeva,
Evgeniy O. Kiktenko,
Aleksey K. Fedorov
Abstract:
The development of a universal fault-tolerant quantum computer that can solve efficiently various difficult computational problems is an outstanding challenge for science and technology. In this work, we propose a technique for an efficient implementation of quantum algorithms with multilevel quantum systems (qudits). Our method uses a transpilation of a circuit in the standard qubit form, which d…
▽ More
The development of a universal fault-tolerant quantum computer that can solve efficiently various difficult computational problems is an outstanding challenge for science and technology. In this work, we propose a technique for an efficient implementation of quantum algorithms with multilevel quantum systems (qudits). Our method uses a transpilation of a circuit in the standard qubit form, which depends on the parameters of a qudit-based processor, such as their number and the number of accessible levels. This approach provides a qubit-to-qudit map** and comparison to a standard realization of quantum algorithms highlighting potential advantages of qudits. We provide an explicit scheme of transpiling qubit circuits into sequences of single-qudit and two-qudit gates taken from a particular universal set. We then illustrate our method by considering an example of an efficient implementation of a $6$-qubit quantum algorithm with qudits. We expect that our findings are of relevance for ongoing experiments with noisy intermediate-scale quantum devices that operate with information carrier allowing qudit encodings, such as trapped ions and neutral atoms as well as optical and solid-state systems.
△ Less
Submitted 1 July, 2024; v1 submitted 8 November, 2021;
originally announced November 2021.
-
Floquet integrability and long-range entanglement generation in the one-dimensional quantum Potts model
Authors:
A. I. Lotkov,
V. Gritsev,
A. K. Fedorov,
D. V. Kurlov
Abstract:
We develop a Floquet protocol for long-range entanglement generation in the one-dimensional quantum Potts model, which generalizes the transverse-filed Ising model by allowing each spin to have $n>2$ states. We focus on the case of $n=3$, so that the model describes a chain of qutrits. The suggested protocol creates qutrit Bell-like pairs with non-local long-range entanglement that spans over the…
▽ More
We develop a Floquet protocol for long-range entanglement generation in the one-dimensional quantum Potts model, which generalizes the transverse-filed Ising model by allowing each spin to have $n>2$ states. We focus on the case of $n=3$, so that the model describes a chain of qutrits. The suggested protocol creates qutrit Bell-like pairs with non-local long-range entanglement that spans over the entire chain. We then conjecture that the proposed Floquet protocol is integrable and explicitly construct a few first non-trivial conserved quantities that commute with the stroboscopic evolution operator. Our analysis of the Floquet integrability relies on the deep connection between the quantum Potts model and a much broader class of models described by the Temperley-Lieb algebra. We work at the purely algebraic level and our results on Floquet integrability are valid for any representation of the Temperley-Lieb algebra. We expect that our findings can be probed with present experimental facilities using Rydberg programmable quantum simulators and can find various applications in quantum technologies.
△ Less
Submitted 29 April, 2022; v1 submitted 18 October, 2021;
originally announced October 2021.
-
Confidence polytopes for quantum process tomography
Authors:
E. O. Kiktenko,
D. O. Norkin,
A. K. Fedorov
Abstract:
In the present work, we propose a generalization of the confidence polytopes approach for quantum state tomography (QST) to the case of quantum process tomography (QPT). Our approach allows obtaining a confidence region in the polytope form for a Choi matrix of an unknown quantum channel based on the measurement results of the corresponding QPT experiment. The method uses the improved version of t…
▽ More
In the present work, we propose a generalization of the confidence polytopes approach for quantum state tomography (QST) to the case of quantum process tomography (QPT). Our approach allows obtaining a confidence region in the polytope form for a Choi matrix of an unknown quantum channel based on the measurement results of the corresponding QPT experiment. The method uses the improved version of the expression for confidence levels for the case of several positive operator-valued measures (POVMs). We then demonstrate how confidence polytopes can be employed for calculating confidence intervals for affine functions of quantum states (Choi matrices), such as fidelities and observables mean values, which are used both in QST and QPT settings. As we propose, this problem can be efficiently solved using linear programming tools. We also study the performance and scalability of the developed approach on the basis of simulation and experimental data collected using IBM cloud quantum processor.
△ Less
Submitted 18 January, 2022; v1 submitted 10 September, 2021;
originally announced September 2021.
-
Hybrid quantum-classical machine learning for generative chemistry and drug design
Authors:
A. I. Gircha,
A. S. Boev,
K. Avchaciov,
P. O. Fedichev,
A. K. Fedorov
Abstract:
Deep generative chemistry models emerge as powerful tools to expedite drug discovery. However, the immense size and complexity of the structural space of all possible drug-like molecules pose significant obstacles, which could be overcome with hybrid architectures combining quantum computers with deep classical networks. As the first step toward this goal, we built a compact discrete variational a…
▽ More
Deep generative chemistry models emerge as powerful tools to expedite drug discovery. However, the immense size and complexity of the structural space of all possible drug-like molecules pose significant obstacles, which could be overcome with hybrid architectures combining quantum computers with deep classical networks. As the first step toward this goal, we built a compact discrete variational autoencoder (DVAE) with a Restricted Boltzmann Machine (RBM) of reduced size in its latent layer. The size of the proposed model was small enough to fit on a state-of-the-art D-Wave quantum annealer and allowed training on a subset of the ChEMBL dataset of biologically active compounds. Finally, we generated 2331 novel chemical structures with medicinal chemistry and synthetic accessibility properties in the ranges typical for molecules from ChEMBL. The presented results demonstrate the feasibility of using already existing or soon-to-be-available quantum computing devices as testbeds for future drug discovery applications.
△ Less
Submitted 14 August, 2023; v1 submitted 26 August, 2021;
originally announced August 2021.
-
Variational quantum eigensolver techniques for simulating carbon monoxide oxidation
Authors:
M. D. Sapova,
A. K. Fedorov
Abstract:
A family of Variational Quantum Eigensolver (VQE) methods is designed to maximize the resource of existing noisy intermediate-scale quantum (NISQ) devices. However, VQE approaches encounter various difficulties in simulating molecules of industrially relevant sizes, among which the choice of the ansatz for the molecular wavefunction plays a crucial role. In this work, we push forward the capabilit…
▽ More
A family of Variational Quantum Eigensolver (VQE) methods is designed to maximize the resource of existing noisy intermediate-scale quantum (NISQ) devices. However, VQE approaches encounter various difficulties in simulating molecules of industrially relevant sizes, among which the choice of the ansatz for the molecular wavefunction plays a crucial role. In this work, we push forward the capabilities of adaptive variational algorithms (ADAPT-VQE) by demonstrating that the measurement overhead can be significantly reduced via adding multiple operators at each step while kee** the ansatz compact. Within the proposed approach, we simulate a set of molecules, O$_2$, CO, and CO$_2$, participating in the carbon monoxide oxidation processes using the statevector simulator and compare our findings with the results obtained using VQE-UCCSD and classical methods. Based on these results, we estimate the energy characteristics of the chemical reaction. Our results pave the way to the use of variational approaches for solving practically relevant chemical problems.
△ Less
Submitted 17 May, 2022; v1 submitted 25 August, 2021;
originally announced August 2021.