-
Comparison between Tensor Networks and Variational Quantum Classifier
Authors:
Georgios Laskaris,
Artem A. Melnikov,
Michael R. Perelshtein,
Reuben Brasher,
Thomas Baeck,
Florian Neukart
Abstract:
The primary objective of this paper is to conduct a comparative analysis between two Machine Learning approaches: Tensor Networks (TN) and Variational Quantum Classifiers (VQC). While both approaches share similarities in their representation of the Hilbert space using a logarithmic number of parameters, they diverge in the manifolds they cover. Thus, the aim is to evaluate and compare the express…
▽ More
The primary objective of this paper is to conduct a comparative analysis between two Machine Learning approaches: Tensor Networks (TN) and Variational Quantum Classifiers (VQC). While both approaches share similarities in their representation of the Hilbert space using a logarithmic number of parameters, they diverge in the manifolds they cover. Thus, the aim is to evaluate and compare the expressibility and trainability of these approaches. By conducting this comparison, we can gain insights into potential areas where quantum advantage may be found. Our findings indicate that VQC exhibits advantages in terms of speed and accuracy when dealing with data, characterized by a small number of features. However, for high-dimensional data, TN surpasses VQC in overall classification accuracy. We believe that this disparity is primarily attributed to challenges encountered during the training of quantum circuits. We want to stress that in this article, we focus on only one particular task and do not conduct thorough averaging of the results. Consequently, we recommend considering the results of this article as a unique case without excessive generalization.
△ Less
Submitted 8 July, 2024; v1 submitted 27 November, 2023;
originally announced November 2023.
-
Anharmonic coherent dynamics of the soft phonon mode of a PbTe crystal
Authors:
A. A. Melnikov,
Yu. G. Selivanov,
S. V. Chekalin
Abstract:
We investigate the ultrafast optical response of PbTe to an intense single-cycle terahertz pulse, resonant with the soft transverse optical (TO) phonon mode of the crystal. We detect multifrequency oscillations of the reflectance anisotropy, which we associate with nonlinear motion of the TO phonon oscillator excited directly by the terahertz pulse. Our observation of monotonically decaying optica…
▽ More
We investigate the ultrafast optical response of PbTe to an intense single-cycle terahertz pulse, resonant with the soft transverse optical (TO) phonon mode of the crystal. We detect multifrequency oscillations of the reflectance anisotropy, which we associate with nonlinear motion of the TO phonon oscillator excited directly by the terahertz pulse. Our observation of monotonically decaying optical anisotropy together with second harmonic oscillations of the TO mode is an evidence of a transient non-centrosymmetric state of the crystal lattice that can be accompanied by the ferroelectric order. We suppose that this state is induced in the PbTe crystal by the intense terahertz pulse via alignment of the local polar nanodomains. This hypothesis is partially supported by the observation of coherent phonons near the satellite phonon mode frequency that are impulsively generated by a femtosecond laser pulse and are considerably enhanced by a synchronous terahertz pulse.
△ Less
Submitted 12 September, 2023;
originally announced September 2023.
-
NISQ-compatible approximate quantum algorithm for unconstrained and constrained discrete optimization
Authors:
M. R. Perelshtein,
A. I. Pakhomchik,
Ar. A. Melnikov,
M. Podobrii,
A. Termanova,
I. Kreidich,
B. Nuriev,
S. Iudin,
C. W. Mansell,
V. M. Vinokur
Abstract:
Quantum algorithms are getting extremely popular due to their potential to significantly outperform classical algorithms. Yet, applying quantum algorithms to optimization problems meets challenges related to the efficiency of quantum algorithms training, the shape of their cost landscape, the accuracy of their output, and their ability to scale to large-size problems. Here, we present an approxima…
▽ More
Quantum algorithms are getting extremely popular due to their potential to significantly outperform classical algorithms. Yet, applying quantum algorithms to optimization problems meets challenges related to the efficiency of quantum algorithms training, the shape of their cost landscape, the accuracy of their output, and their ability to scale to large-size problems. Here, we present an approximate gradient-based quantum algorithm for hardware-efficient circuits with amplitude encoding. We show how simple linear constraints can be directly incorporated into the circuit without additional modification of the objective function with penalty terms. We employ numerical simulations to test it on MaxCut problems with complete weighted graphs with thousands of nodes and run the algorithm on a superconducting quantum processor. We find that for unconstrained MaxCut problems with more than 1000 nodes, the hybrid approach combining our algorithm with a classical solver called CPLEX can find a better solution than CPLEX alone. This demonstrates that hybrid optimization is one of the leading use cases for modern quantum devices.
△ Less
Submitted 15 November, 2023; v1 submitted 23 May, 2023;
originally announced May 2023.
-
Anomalous behavior of the $E_u^1$ infrared-active phonon mode in a Bi$_{2-x}$Sr$_x$Se$_3$ crystal
Authors:
A. A. Melnikov,
K. N. Boldyrev,
Yu. G. Selivanov,
S. V. Chekalin
Abstract:
We have studied spectral evolution of the $E_u^1$ phonon line of a topological insulator Bi$_{2-x}$Sr$_x$Se$_3$ with temperature. Unlike the Raman-active phonons, the $E_u^1$ mode demonstrates softening upon cooling the crystal, and the corresponding spectral line acquires a pronounced Fano-like shape at temperatures $T\lesssim100$ K. We interpret the latter effect as a signature of specific coupl…
▽ More
We have studied spectral evolution of the $E_u^1$ phonon line of a topological insulator Bi$_{2-x}$Sr$_x$Se$_3$ with temperature. Unlike the Raman-active phonons, the $E_u^1$ mode demonstrates softening upon cooling the crystal, and the corresponding spectral line acquires a pronounced Fano-like shape at temperatures $T\lesssim100$ K. We interpret the latter effect as a signature of specific coupling of the bulk infrared active phonons to surface Dirac electrons. Using coherent resonant excitation of the $E_u^1$ mode as a surface sensitive tool, we have detected softening of the surface counterpart of the bulk $E_u^1$ phonon mode upon strontium doping. This observation can be an evidence of enhanced electron-phonon interaction at the surface of the Bi$_{2-x}$Sr$_x$Se$_3$ crystal.
△ Less
Submitted 17 January, 2022;
originally announced January 2022.
-
Quantum simulation of parity-time symmetry breaking with a superconducting quantum processor
Authors:
Shruti Dogra,
Artem A. Melnikov,
Gheorghe Sorin Paraoanu
Abstract:
The observation of genuine quantum effects in systems governed by non-Hermitian Hamiltonians has been an outstanding challenge in the field. Here we simulate the evolution under such Hamiltonians in the quantum regime on a superconducting quantum processor by using a dilation procedure involving an ancillary qubit. We observe the parity-time ($\mathcal{PT}$)-symmetry breaking phase transition at t…
▽ More
The observation of genuine quantum effects in systems governed by non-Hermitian Hamiltonians has been an outstanding challenge in the field. Here we simulate the evolution under such Hamiltonians in the quantum regime on a superconducting quantum processor by using a dilation procedure involving an ancillary qubit. We observe the parity-time ($\mathcal{PT}$)-symmetry breaking phase transition at the exceptional points, obtain the critical exponent, and show that this transition is associated with a loss of state distinguishability. In a two-qubit setting, we show that the entanglement can be modified by local operations.
△ Less
Submitted 23 November, 2021;
originally announced November 2021.
-
Terahertz Kerr effect in a methylammonium lead bromide perovskite crystal
Authors:
A. A. Melnikov,
V. E. Anikeeva,
O. I. Semenova,
S. V. Chekalin
Abstract:
We have observed short-lived optical birefringence in a CH$_3$NH$_3$PbBr$_3$ single crystal induced by a powerful nearly single-cycle terahertz pulse. Apart from the instantaneous contribution that follows the profile of the squared pump electric field, the recorded anisotropy signal contains an exponential component decaying in $\sim$ 350 fs, underdamped oscillations at the frequency of $\sim$ 0.…
▽ More
We have observed short-lived optical birefringence in a CH$_3$NH$_3$PbBr$_3$ single crystal induced by a powerful nearly single-cycle terahertz pulse. Apart from the instantaneous contribution that follows the profile of the squared pump electric field, the recorded anisotropy signal contains an exponential component decaying in $\sim$ 350 fs, underdamped oscillations at the frequency of $\sim$ 0.16 THz and an intermediate picosecond relaxation process with a Gaussian tail. We associate these three non-trivial features with, respectively, Kerr effect in the inorganic lattice, terahertz-induced transient alignment of CH$_3$NH$_3^+$ cations, and their coherent rotation excited by the terahertz pulse in a Raman process.
△ Less
Submitted 8 May, 2022; v1 submitted 15 October, 2021;
originally announced October 2021.
-
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.
-
Phonon-driven ultrafast symmetry lowering in a Bi$_2$Se$_3$ crystal
Authors:
A. A. Melnikov,
Yu. G. Selivanov,
S. V. Chekalin
Abstract:
Selective excitation of coherent high-amplitude vibrations of atoms in a solid can induce exotic nonequilibrium states, in which the character of interactions between electronic, magnetic and lattice degrees of freedom is considerably altered and the underlying symmetries are broken. Here we use intense single-cycle terahertz pulses to drive coherently the dipole-active $E_u^1$ phonon mode of a Bi…
▽ More
Selective excitation of coherent high-amplitude vibrations of atoms in a solid can induce exotic nonequilibrium states, in which the character of interactions between electronic, magnetic and lattice degrees of freedom is considerably altered and the underlying symmetries are broken. Here we use intense single-cycle terahertz pulses to drive coherently the dipole-active $E_u^1$ phonon mode of a Bi$_2$Se$_3$ crystal. As a result, several Raman-active modes are simultaneously excited in a nonlinear process, while one of them, having the $E_g^2$ symmetry, experiences dynamical splitting during the first two picoseconds after excitation. The corresponding angular scattering pattern is modified indicating coexistence of two phonon modes characteristic of a nonequilibrium state with a lower crystal symmetry. We observe also a short-lived frequency splitting of the original $E_g^2$ mode that immediately after excitation amounts to $\sim 25\%$ of the unperturbed value. This transient state relaxes with a characteristic time of $\sim$ 1 ps, that is close to the decay time of the squared amplitude of the resonantly excited infrared-active $E_u^1$ mode. We discuss possible mechanisms of the dynamical splitting: nonlinear lattice deformation caused by the intense $E_u^1$ vibrations and excitation of anisotropic electronic distribution due to nonlinear electron-phonon interaction. Our data also contain an evidence in favor of the sum-frequency Raman mechanism of generation of the coherent $E_g^2$ phonons in Bi$_2$Se$_3$ excited by terahertz pulses.
△ Less
Submitted 7 December, 2020; v1 submitted 21 June, 2020;
originally announced June 2020.
-
Setting up experimental Bell test with reinforcement learning
Authors:
Alexey A. Melnikov,
Pavel Sekatski,
Nicolas Sangouard
Abstract:
Finding optical setups producing measurement results with a targeted probability distribution is hard as a priori the number of possible experimental implementations grows exponentially with the number of modes and the number of devices. To tackle this complexity, we introduce a method combining reinforcement learning and simulated annealing enabling the automated design of optical experiments pro…
▽ More
Finding optical setups producing measurement results with a targeted probability distribution is hard as a priori the number of possible experimental implementations grows exponentially with the number of modes and the number of devices. To tackle this complexity, we introduce a method combining reinforcement learning and simulated annealing enabling the automated design of optical experiments producing results with the desired probability distributions. We illustrate the relevance of our method by applying it to a probability distribution favouring high violations of the Bell-CHSH inequality. As a result, we propose new unintuitive experiments leading to higher Bell-CHSH inequality violations than the best currently known setups. Our method might positively impact the usefulness of photonic experiments for device-independent quantum information processing.
△ Less
Submitted 4 May, 2020;
originally announced May 2020.
-
Large-scale quantum hybrid solution for linear systems of equations
Authors:
M. R. Perelshtein,
A. I. Pakhomchik,
A. A. Melnikov,
A. A. Novikov,
A. Glatz,
G. S. Paraoanu,
V. M. Vinokur,
G. B. Lesovik
Abstract:
State-of-the-art noisy intermediate-scale quantum devices (NISQ), although imperfect, enable computational tasks that are manifestly beyond the capabilities of modern classical supercomputers. However, present quantum computations are restricted to exploring specific simplified protocols, whereas the implementation of full-scale quantum algorithms aimed at solving concrete large scale problems ari…
▽ More
State-of-the-art noisy intermediate-scale quantum devices (NISQ), although imperfect, enable computational tasks that are manifestly beyond the capabilities of modern classical supercomputers. However, present quantum computations are restricted to exploring specific simplified protocols, whereas the implementation of full-scale quantum algorithms aimed at solving concrete large scale problems arising in data analysis and numerical modelling remains a challenge. Here we introduce and implement a hybrid quantum algorithm for solving linear systems of equations with exponential speedup, utilizing quantum phase estimation, one of the exemplary core protocols for quantum computing. We introduce theoretically classes of linear systems that are suitable for current generation quantum machines and solve experimentally a $2^{17}$-dimensional problem on superconducting IBMQ devices, a record for linear system solution on quantum computers. The considered large-scale algorithm shows superiority over conventional solutions, demonstrates advantages of quantum data processing via phase estimation and holds high promise for meeting practically relevant challenges.
△ Less
Submitted 30 June, 2021; v1 submitted 28 March, 2020;
originally announced March 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.
-
Machine learning for long-distance quantum communication
Authors:
Julius Wallnöfer,
Alexey A. Melnikov,
Wolfgang Dür,
Hans J. Briegel
Abstract:
Machine learning can help us in solving problems in the context big data analysis and classification, as well as in playing complex games such as Go. But can it also be used to find novel protocols and algorithms for applications such as large-scale quantum communication? Here we show that machine learning can be used to identify central quantum protocols, including teleportation, entanglement pur…
▽ More
Machine learning can help us in solving problems in the context big data analysis and classification, as well as in playing complex games such as Go. But can it also be used to find novel protocols and algorithms for applications such as large-scale quantum communication? Here we show that machine learning can be used to identify central quantum protocols, including teleportation, entanglement purification and the quantum repeater. These schemes are of importance in long-distance quantum communication, and their discovery has shaped the field of quantum information processing. However, the usefulness of learning agents goes beyond the mere re-production of known protocols; the same approach allows one to find improved solutions to long-distance communication problems, in particular when dealing with asymmetric situations where channel noise and segment distance are non-uniform. Our findings are based on the use of projective simulation, a model of a learning agent that combines reinforcement learning and decision making in a physically motivated framework. The learning agent is provided with a universal gate set, and the desired task is specified via a reward scheme. From a technical perspective, the learning agent has to deal with stochastic environments and reactions. We utilize an idea reminiscent of hierarchical skill acquisition, where solutions to sub-problems are learned and re-used in the overall scheme. This is of particular importance in the development of long-distance communication schemes, and opens the way for using machine learning in the design and implementation of quantum networks.
△ Less
Submitted 17 September, 2020; v1 submitted 24 April, 2019;
originally announced April 2019.
-
Anisotropic ultrafast optical response of terahertz pumped graphene
Authors:
A. A. Melnikov,
A. A. Sokolik,
A. V. Frolov,
S. V. Chekalin,
E. A. Ryabov
Abstract:
We have measured the ultrafast anisotropic optical response of highly doped graphene to an intense single cycle terahertz pulse. The time profile of the terahertz-induced anisotropy signal at 800 nm has minima and maxima repeating those of the pump terahertz electric field modulus. It grows with increasing carrier density and demonstrates a specific nonlinear dependence on the electric field stren…
▽ More
We have measured the ultrafast anisotropic optical response of highly doped graphene to an intense single cycle terahertz pulse. The time profile of the terahertz-induced anisotropy signal at 800 nm has minima and maxima repeating those of the pump terahertz electric field modulus. It grows with increasing carrier density and demonstrates a specific nonlinear dependence on the electric field strength. To describe the signal, we have developed a theoretical model that is based on the energy and momentum balance equations and takes into account optical phonons of graphene and substrate. According to the theory, the anisotropic response is caused by the displacement of the electronic momentum distribution from zero momentum induced by the pump electric field in combination with polarization dependence of the matrix elements of interband optical transitions.
△ Less
Submitted 22 May, 2019; v1 submitted 30 January, 2019;
originally announced January 2019.
-
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.
-
Benchmarking projective simulation in navigation problems
Authors:
Alexey A. Melnikov,
Adi Makmal,
Hans J. Briegel
Abstract:
Projective simulation (PS) is a model for intelligent agents with a deliberation capacity that is based on episodic memory. The model has been shown to provide a flexible framework for constructing reinforcement-learning agents, and it allows for quantum mechanical generalization, which leads to a speed-up in deliberation time. PS agents have been applied successfully in the context of complex ski…
▽ More
Projective simulation (PS) is a model for intelligent agents with a deliberation capacity that is based on episodic memory. The model has been shown to provide a flexible framework for constructing reinforcement-learning agents, and it allows for quantum mechanical generalization, which leads to a speed-up in deliberation time. PS agents have been applied successfully in the context of complex skill learning in robotics, and in the design of state-of-the-art quantum experiments. In this paper, we study the performance of projective simulation in two benchmarking problems in navigation, namely the grid world and the mountain car problem. The performance of PS is compared to standard tabular reinforcement learning approaches, Q-learning and SARSA. Our comparison demonstrates that the performance of PS and standard learning approaches are qualitatively and quantitatively similar, while it is much easier to choose optimal model parameters in case of projective simulation, with a reduced computational effort of one to two orders of magnitude. Our results show that the projective simulation model stands out for its simplicity in terms of the number of model parameters, which makes it simple to set up the learning agent in unknown task environments.
△ Less
Submitted 23 April, 2018;
originally announced April 2018.
-
Coherent phonons in a $Bi_2Se_3$ film generated by an intense single-cycle THz pulse
Authors:
A. A. Melnikov,
K. N. Boldyrev,
Yu. G. Selivanov,
V. P. Martovitskii,
S. V. Chekalin,
E. A. Ryabov
Abstract:
We report an observation of coherent phonons of $E_g^1$, $E_u^1$, $A_{1g}^1$, and $E_g^2$ symmetry generated in a single-crystal film of $Bi_2Se_3$ by an intense single-cycle THz pulse. The atomic vibrations reveal themselves through periodic modulation of the refractive index of the film. The largest signal is detected at the frequency of 4.05 THz that corresponds to the $E_g^2$ mode. The generat…
▽ More
We report an observation of coherent phonons of $E_g^1$, $E_u^1$, $A_{1g}^1$, and $E_g^2$ symmetry generated in a single-crystal film of $Bi_2Se_3$ by an intense single-cycle THz pulse. The atomic vibrations reveal themselves through periodic modulation of the refractive index of the film. The largest signal is detected at the frequency of 4.05 THz that corresponds to the $E_g^2$ mode. The generation of $E_g^2$ phonons is interpreted as resonant excitation of the Raman mode by the second harmonic of THz-driven nonlinear $E_u^1$ oscillator, the fundamental frequency of which (2.05 THz) is approximately half that of $E_g^2$. The origin of nonlinearity in this case is cubic lattice anharmonicity, while generation of $E_g^1$ (1.1 THz) and $A_{1g}^1$ (2.25 THz) phonons is a manifestation of quartic anharmonicity enhanced by the occasional combination relations between phonon frequencies in $Bi_2Se_3$.
△ Less
Submitted 24 February, 2018; v1 submitted 10 August, 2017;
originally announced August 2017.
-
Active learning machine learns to create new quantum experiments
Authors:
Alexey A. Melnikov,
Hendrik Poulsen Nautrup,
Mario Krenn,
Vedran Dunjko,
Markus Tiersch,
Anton Zeilinger,
Hans J. Briegel
Abstract:
How useful can machine learning be in a quantum laboratory? Here we raise the question of the potential of intelligent machines in the context of scientific research. A major motivation for the present work is the unknown reachability of various entanglement classes in quantum experiments. We investigate this question by using the projective simulation model, a physics-oriented approach to artific…
▽ More
How useful can machine learning be in a quantum laboratory? Here we raise the question of the potential of intelligent machines in the context of scientific research. A major motivation for the present work is the unknown reachability of various entanglement classes in quantum experiments. We investigate this question by using the projective simulation model, a physics-oriented approach to artificial intelligence. In our approach, the projective simulation system is challenged to design complex photonic quantum experiments that produce high-dimensional entangled multiphoton states, which are of high interest in modern quantum experiments. The artificial intelligence system learns to create a variety of entangled states, and improves the efficiency of their realization. In the process, the system autonomously (re)discovers experimental techniques which are only now becoming standard in modern quantum optical experiments - a trait which was not explicitly demanded from the system but emerged through the process of learning. Such features highlight the possibility that machines could have a significantly more creative role in future research.
△ Less
Submitted 8 February, 2018; v1 submitted 2 June, 2017;
originally announced June 2017.
-
Meta-learning within Projective Simulation
Authors:
Adi Makmal,
Alexey A. Melnikov,
Vedran Dunjko,
Hans J. Briegel
Abstract:
Learning models of artificial intelligence can nowadays perform very well on a large variety of tasks. However, in practice different task environments are best handled by different learning models, rather than a single, universal, approach. Most non-trivial models thus require the adjustment of several to many learning parameters, which is often done on a case-by-case basis by an external party.…
▽ More
Learning models of artificial intelligence can nowadays perform very well on a large variety of tasks. However, in practice different task environments are best handled by different learning models, rather than a single, universal, approach. Most non-trivial models thus require the adjustment of several to many learning parameters, which is often done on a case-by-case basis by an external party. Meta-learning refers to the ability of an agent to autonomously and dynamically adjust its own learning parameters, or meta-parameters. In this work we show how projective simulation, a recently developed model of artificial intelligence, can naturally be extended to account for meta-learning in reinforcement learning settings. The projective simulation approach is based on a random walk process over a network of clips. The suggested meta-learning scheme builds upon the same design and employs clip networks to monitor the agent's performance and to adjust its meta-parameters "on the fly". We distinguish between "reflexive adaptation" and "adaptation through learning", and show the utility of both approaches. In addition, a trade-off between flexibility and learning-time is addressed. The extended model is examined on three different kinds of reinforcement learning tasks, in which the agent has different optimal values of the meta-parameters, and is shown to perform well, reaching near-optimal to optimal success rates in all of them, without ever needing to manually adjust any meta-parameter.
△ Less
Submitted 25 February, 2016;
originally announced February 2016.
-
Coherent controlization using superconducting qubits
Authors:
Nicolai Friis,
Alexey A. Melnikov,
Gerhard Kirchmair,
Hans J. Briegel
Abstract:
Coherent controlization, i.e., coherent conditioning of arbitrary single- or multi-qubit operations on the state of one or more control qubits, is an important ingredient for the flexible implementation of many algorithms in quantum computation. This is of particular significance when certain subroutines are changing over time or when they are frequently modified, such as in decision-making algori…
▽ More
Coherent controlization, i.e., coherent conditioning of arbitrary single- or multi-qubit operations on the state of one or more control qubits, is an important ingredient for the flexible implementation of many algorithms in quantum computation. This is of particular significance when certain subroutines are changing over time or when they are frequently modified, such as in decision-making algorithms for learning agents. We propose a scheme to realize coherent controlization for any number of superconducting qubits coupled to a microwave resonator. For two and three qubits, we present an explicit construction that is of high relevance for quantum learning agents. We demonstrate the feasibility of our proposal, taking into account loss, dephasing, and the cavity self-Kerr effect.
△ Less
Submitted 15 December, 2015; v1 submitted 3 August, 2015;
originally announced August 2015.
-
Projective simulation with generalization
Authors:
Alexey A. Melnikov,
Adi Makmal,
Vedran Dunjko,
Hans J. Briegel
Abstract:
The ability to generalize is an important feature of any intelligent agent. Not only because it may allow the agent to cope with large amounts of data, but also because in some environments, an agent with no generalization capabilities cannot learn. In this work we outline several criteria for generalization, and present a dynamic and autonomous machinery that enables projective simulation agents…
▽ More
The ability to generalize is an important feature of any intelligent agent. Not only because it may allow the agent to cope with large amounts of data, but also because in some environments, an agent with no generalization capabilities cannot learn. In this work we outline several criteria for generalization, and present a dynamic and autonomous machinery that enables projective simulation agents to meaningfully generalize. Projective simulation, a novel, physical approach to artificial intelligence, was recently shown to perform well in standard reinforcement learning problems, with applications in advanced robotics as well as quantum experiments. Both the basic projective simulation model and the presented generalization machinery are based on very simple principles. This allows us to provide a full analytical analysis of the agent's performance and to illustrate the benefit the agent gains by generalizing. Specifically, we show that already in basic (but extreme) environments, learning without generalization may be impossible, and demonstrate how the presented generalization machinery enables the projective simulation agent to learn.
△ Less
Submitted 31 October, 2017; v1 submitted 9 April, 2015;
originally announced April 2015.
-
Projective simulation applied to the grid-world and the mountain-car problem
Authors:
Alexey A. Melnikov,
Adi Makmal,
Hans J. Briegel
Abstract:
We study the model of projective simulation (PS) which is a novel approach to artificial intelligence (AI). Recently it was shown that the PS agent performs well in a number of simple task environments, also when compared to standard models of reinforcement learning (RL). In this paper we study the performance of the PS agent further in more complicated scenarios. To that end we chose two well-stu…
▽ More
We study the model of projective simulation (PS) which is a novel approach to artificial intelligence (AI). Recently it was shown that the PS agent performs well in a number of simple task environments, also when compared to standard models of reinforcement learning (RL). In this paper we study the performance of the PS agent further in more complicated scenarios. To that end we chose two well-studied benchmarking problems, namely the "grid-world" and the "mountain-car" problem, which challenge the model with large and continuous input space. We compare the performance of the PS agent model with those of existing models and show that the PS agent exhibits competitive performance also in such scenarios.
△ Less
Submitted 21 May, 2014;
originally announced May 2014.
-
Dissociation and annihilation of multipartite entanglement structure in dissipative quantum dynamics
Authors:
Sergey N. Filippov,
Alexey A. Melnikov,
Mario Ziman
Abstract:
We study the dynamics of the entanglement structure of a multipartite system experiencing a dissipative evolution. We characterize the processes leading to a particular form of output system entanglement and provide a recipe for their identification via concatenations of particular linear maps with entanglement-breaking operations. We illustrate the applicability of our approach by considering loc…
▽ More
We study the dynamics of the entanglement structure of a multipartite system experiencing a dissipative evolution. We characterize the processes leading to a particular form of output system entanglement and provide a recipe for their identification via concatenations of particular linear maps with entanglement-breaking operations. We illustrate the applicability of our approach by considering local and global depolarizing noises acting on general multiqubit states. A difference in the typical entanglement behavior of systems subjected to these noises is observed: the originally genuine entanglement dissociates by splitting off particles one by one in the case of local noise, whereas intermediate stages of entanglement clustering are present in the case of global noise. We also analyze the definitive phase of evolution when the annihilation of the entanglement compound finally takes place.
△ Less
Submitted 26 December, 2013; v1 submitted 17 October, 2013;
originally announced October 2013.
-
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.
-
Ultrafast electronic and lattice dynamics in laser-excited crystalline bismuth
Authors:
Alexey A. Melnikov,
Oleg V. Misochko,
Sergey V. Chekalin
Abstract:
Femtosecond spectroscopy is applied to study transient electronic and lattice processes in bismuth. Components with relaxation times of 1 ps, 7 ps and ~ 1 ns are detected in the photoinduced reflectivity response of the crystal. To facilitate the assignment of the observed relaxation to the decay of particular excited electronic states we use pump pulses with central wavelengths ranging from 400 n…
▽ More
Femtosecond spectroscopy is applied to study transient electronic and lattice processes in bismuth. Components with relaxation times of 1 ps, 7 ps and ~ 1 ns are detected in the photoinduced reflectivity response of the crystal. To facilitate the assignment of the observed relaxation to the decay of particular excited electronic states we use pump pulses with central wavelengths ranging from 400 nm to 2.3 mum. Additionally, we examine the variation of parameters of coherent A1g phonons upon the change of excitation and probing conditions. Data analysis reveals a significant wavevector dependence of electron-hole and electron- phonon coupling strength along Γ--T direction of the Brillouin zone.
△ Less
Submitted 29 June, 2012;
originally announced June 2012.
-
Generation of coherent phonons in bismuth by ultrashort laser pulses in the visible and NIR: displacive versus impulsive excitation mechanism
Authors:
A. A. Melnikov,
O. V. Misochko,
S. V. Chekalin
Abstract:
We have applied femtosecond pump-probe technique with variable pump wavelength to study coherent lattice dynamics in Bi single crystal. Comparison of the coherent amplitude as a function of pump photon energy for two different in symmetry Eg and A1g phonon modes with respective spontaneous resonance Raman profiles reveals that their generation mechanisms are quite distinct. We show that displacive…
▽ More
We have applied femtosecond pump-probe technique with variable pump wavelength to study coherent lattice dynamics in Bi single crystal. Comparison of the coherent amplitude as a function of pump photon energy for two different in symmetry Eg and A1g phonon modes with respective spontaneous resonance Raman profiles reveals that their generation mechanisms are quite distinct. We show that displacive excitation, which is the main mechanism for the generation of coherent A1g phonons, cannot be reduced to the Raman scattering responsible for the generation of lower symmetry coherent lattice modes
△ Less
Submitted 1 April, 2011; v1 submitted 21 October, 2010;
originally announced October 2010.