-
Quantum walk processes in quantum devices
Authors:
Anandu Kalleri Madhu,
Alexey A. Melnikov,
Leonid E. Fedichkin,
Alexander Alodjants,
Ray-Kuang Lee
Abstract:
Simulation and programming of current quantum computers as Noisy Intermediate-Scale Quantum (NISQ) devices represent a hot topic at the border of current physical and information sciences. The quantum walk process represents a basic subroutine in many quantum algorithms and plays an important role in studying physical phenomena. Simulating quantum walk processes is computationally challenging for…
▽ More
Simulation and programming of current quantum computers as Noisy Intermediate-Scale Quantum (NISQ) devices represent a hot topic at the border of current physical and information sciences. The quantum walk process represents a basic subroutine in many quantum algorithms and plays an important role in studying physical phenomena. Simulating quantum walk processes is computationally challenging for classical processors. With an increasing improvement in qubits fidelity and qubits number in a single register, there is a potential to improve quantum walks simulations substantially. However, efficient ways to simulate quantum walks in qubit registers still have to be explored. Here, we explore the relationship between quantum walk on graphs and quantum circuits. Firstly, we discuss ways to obtain graphs provided quantum circuit. We then explore techniques to represent quantum walk on a graph as a quantum circuit. Specifically, we study hypercube graphs and arbitrary graphs. Our approach to studying the relationship between graphs and quantum circuits paves way for the efficient implementation of quantum walks algorithms on quantum computers.
△ Less
Submitted 22 April, 2023; v1 submitted 28 December, 2020;
originally announced December 2020.
-
Machine learning transfer efficiencies for noisy quantum walks
Authors:
Alexey A. Melnikov,
Leonid E. Fedichkin,
Ray-Kuang Lee,
Alexander Alodjants
Abstract:
Quantum effects are known to provide an advantage in particle transfer across networks. In order to achieve this advantage, requirements on both a graph type and a quantum system coherence must be found. Here we show that the process of finding these requirements can be automated by learning from simulated examples. The automation is done by using a convolutional neural network of a particular typ…
▽ More
Quantum effects are known to provide an advantage in particle transfer across networks. In order to achieve this advantage, requirements on both a graph type and a quantum system coherence must be found. Here we show that the process of finding these requirements can be automated by learning from simulated examples. The automation is done by using a convolutional neural network of a particular type that learns to understand with which network and under which coherence requirements quantum advantage is possible. Our machine learning approach is applied to study noisy quantum walks on cycle graphs of different sizes. We found that it is possible to predict the existence of quantum advantage for the entire decoherence parameter range, even for graphs outside of the training set. Our results are of importance for demonstration of advantage in quantum experiments and pave the way towards automating scientific research and discoveries.
△ Less
Submitted 18 February, 2020; v1 submitted 15 January, 2020;
originally announced January 2020.
-
Predicting quantum advantage by quantum walk with convolutional neural networks
Authors:
Alexey A. Melnikov,
Leonid E. Fedichkin,
Alexander Alodjants
Abstract:
Quantum walks are at the heart of modern quantum technologies. They allow to deal with quantum transport phenomena and are an advanced tool for constructing novel quantum algorithms. Quantum walks on graphs are fundamentally different from classical random walks analogs, in particular, they walk faster than classical ones on certain graphs, enabling in these cases quantum algorithmic applications…
▽ More
Quantum walks are at the heart of modern quantum technologies. They allow to deal with quantum transport phenomena and are an advanced tool for constructing novel quantum algorithms. Quantum walks on graphs are fundamentally different from classical random walks analogs, in particular, they walk faster than classical ones on certain graphs, enabling in these cases quantum algorithmic applications and quantum-enhanced energy transfer. However, little is known about the possible advantages on arbitrary graphs not having explicit symmetries. For these graphs one would need to perform simulations of classical and quantum walk dynamics to check if the speedup occurs, which could take a long computational time. Here we present a new approach for the solution of the quantum speedup problem, which is based on a machine learning algorithm that predicts the quantum advantage by just looking at a graph. The convolutional neural network, which we designed specifically to learn from graphs, observes simulated examples and learns complex features of graphs that lead to a quantum advantage, allowing to identify graphs that exhibit quantum advantage without performing any quantum walk or random walk simulations. The performance of our approach is evaluated for line and random graphs, where classification was always better than random guess even for the most challenging cases. Our findings pave the way to an automated elaboration of novel large-scale quantum circuits utilizing quantum walk based algorithms, and to simulating high-efficiency energy transfer in biophotonics and material science.
△ Less
Submitted 13 December, 2019; v1 submitted 29 January, 2019;
originally announced January 2019.
-
Hitting time for quantum walks of identical particles
Authors:
Alexey A. Melnikov,
Aleksandr P. Alodjants,
Leonid E. Fedichkin
Abstract:
Quantum particles are known to be faster than classical when they propagate stochastically on certain graphs. A time needed for a particle to reach a target node on a distance, the hitting time, can be exponentially less for quantum walks than for classical random walks. It is however not known how fast would interacting quantum particles propagate on different graphs. Here we present our results…
▽ More
Quantum particles are known to be faster than classical when they propagate stochastically on certain graphs. A time needed for a particle to reach a target node on a distance, the hitting time, can be exponentially less for quantum walks than for classical random walks. It is however not known how fast would interacting quantum particles propagate on different graphs. Here we present our results on hitting times for quantum walks of identical particles on cycle graphs, and relate the results to our previous findings on the usefulness of identical interacting particles in quantum information theory. We observe that interacting fermions traverse cycle graphs faster than non-interacting fermions. We show that the rate of propagation is related to fermionic entanglement: interacting fermions keep traversing the cycle graph as long as their entanglement grows. Our results demonstrate the role of entanglement in quantum particles propagation. These results are of importance for understanding quantum transport properties of identical particles.
△ Less
Submitted 11 November, 2018;
originally announced November 2018.
-
Quantum walks of interacting fermions on a cycle graph
Authors:
Alexey A. Melnikov,
Leonid E. Fedichkin
Abstract:
Quantum walks have been employed widely to develop new tools for quantum information processing recently. A natural quantum walk dynamics of interacting particles can be used to implement efficiently the universal quantum computation. In this work quantum walks of electrons on a graph are studied. The graph is composed of semiconductor quantum dots arranged in a circle. Electrons can tunnel betwee…
▽ More
Quantum walks have been employed widely to develop new tools for quantum information processing recently. A natural quantum walk dynamics of interacting particles can be used to implement efficiently the universal quantum computation. In this work quantum walks of electrons on a graph are studied. The graph is composed of semiconductor quantum dots arranged in a circle. Electrons can tunnel between adjacent dots and interact via Coulomb repulsion, which leads to entanglement. Fermionic entanglement dynamics is obtained and evaluated.
△ Less
Submitted 1 October, 2016; v1 submitted 1 October, 2013;
originally announced October 2013.
-
Measure of decoherence in quantum error correction for solid-state quantum computing
Authors:
Alexey A. Melnikov,
Leonid E. Fedichkin
Abstract:
We considered the interaction of semiconductor quantum register with noisy environment leading to various types of qubit errors. We analysed both phase and amplitude decays during the process of electron-phonon interaction. The performance of quantum error correction codes (QECC) which will be inevitably used in full scale quantum information processors was studied in realistic conditions in semic…
▽ More
We considered the interaction of semiconductor quantum register with noisy environment leading to various types of qubit errors. We analysed both phase and amplitude decays during the process of electron-phonon interaction. The performance of quantum error correction codes (QECC) which will be inevitably used in full scale quantum information processors was studied in realistic conditions in semiconductor nanostructures. As a hardware basis for quantum bit we chose the quantum spatial states of single electron in semiconductor coupled double quantum dot system. The modified 5- and 9-qubit quantum error correction (QEC) algorithms by Shor and DiVincenzo without error syndrome extraction were applied to quantum register. 5-qubit error correction procedures were implemented for Si charge double dot qubits in the presence of acoustic phonon environment. Chi-matrix, Choi-Jamiolkowski state and measure of decoherence techniques were used to quantify qubit fault-tolerance. Our results showed that the introduction of above quantum error correction techniques at small phonon noise levels provided quadratic improvement of output error rates. The efficiency of 5-qubits quantum error correction algorithm in semiconductor quantum information processors was demonstrated.
△ Less
Submitted 24 October, 2012;
originally announced October 2012.
-
Nuclear magnetic resonance spectrum of 31P donors in silicon quantum computer
Authors:
A. A. Larionov,
L. E. Fedichkin,
A. A. Kokin,
K. A. Valiev
Abstract:
The influence of the electric field created by a gate potential of the silicon quantum computer on the hyperfine interaction constant (HIC) is obtained. The errors due to technological inaccuracy of location of donor atoms under a gate are evaluated. The energy spectra of electron-nuclear spin system of two interacting donor atoms with various values of HIC are calculated. The presence of two pa…
▽ More
The influence of the electric field created by a gate potential of the silicon quantum computer on the hyperfine interaction constant (HIC) is obtained. The errors due to technological inaccuracy of location of donor atoms under a gate are evaluated. The energy spectra of electron-nuclear spin system of two interacting donor atoms with various values of HIC are calculated. The presence of two pairs of anticrossing levels in the ground electronic state is shown. Parameters of the structure at which errors rate can be greatly minimized are found.
△ Less
Submitted 1 December, 2000;
originally announced December 2000.