-
Tensor networks based quantum optimization algorithm
Authors:
V. Akshay,
Ar. Melnikov,
A. Termanova,
M. R. Perelshtein
Abstract:
In optimization, one of the well-known classical algorithms is power iterations. Simply stated, the algorithm recovers the dominant eigenvector of some diagonalizable matrix. Since numerous optimization problems can be formulated as an eigenvalue/eigenvector search, this algorithm features wide applicability. Operationally, power iterations consist of performing repeated matrix-to-vector multiplic…
▽ More
In optimization, one of the well-known classical algorithms is power iterations. Simply stated, the algorithm recovers the dominant eigenvector of some diagonalizable matrix. Since numerous optimization problems can be formulated as an eigenvalue/eigenvector search, this algorithm features wide applicability. Operationally, power iterations consist of performing repeated matrix-to-vector multiplications (or MatVec) followed by a renormilization step in order to converge to the dominant eigenvalue/eigenvector. However, classical realizations, including novel tensor network based approaches, necessitate an exponential scaling for the algorithm's run-time. In this paper, we propose a quantum realiziation to circumvent this pitfall. Our methodology involves casting low-rank representations; Matrix Product Operators (MPO) for matrices and Matrix Product States (MPS) for vectors, into quantum circuits. Specifically, we recover a unitary approximation by variationally minimizing the Frobenius distance between a target MPO and an MPO ansatz wherein the tensor cores are constrained to unitaries. Such an unitary MPO can easily be implemented as a quantum circuit with the addition of ancillary qubits. Thereafter, with appropriate initialization and post-selection on the ancillary space, we realize a single iteration of the classical algorithm. With our proposed methodology, power iterations can be realized entirely on a quantum computer via repeated, static circuit blocks; therefore, a run-time advantage can indeed be guaranteed. Moreover, by exploiting Riemannian optimization and cross-approximation techniques, our methodology becomes instance agnostic and thus allows one to address black-box optimization within the framework of quantum computing.
△ Less
Submitted 23 April, 2024;
originally announced April 2024.
-
Tensor Quantum Programming
Authors:
A. Termanova,
Ar. Melnikov,
E. Mamenchikov,
N. Belokonev,
S. Dolgov,
A. Berezutskii,
R. Ellerbrock,
C. Mansell,
M. Perelshtein
Abstract:
Running quantum algorithms often involves implementing complex quantum circuits with such a large number of multi-qubit gates that the challenge of tackling practical applications appears daunting. To date, no experiments have successfully demonstrated a quantum advantage due to the ease with which the results can be adequately replicated on classical computers through the use of tensor network al…
▽ More
Running quantum algorithms often involves implementing complex quantum circuits with such a large number of multi-qubit gates that the challenge of tackling practical applications appears daunting. To date, no experiments have successfully demonstrated a quantum advantage due to the ease with which the results can be adequately replicated on classical computers through the use of tensor network algorithms. Additionally, it remains unclear even in theory where exactly these advantages are rooted within quantum systems because the logarithmic complexity commonly associated with quantum algorithms is also present in algorithms based on tensor networks. In this article, we propose a novel approach called Tensor Quantum Programming, which leverages tensor networks for hybrid quantum computing. Our key insight is that the primary challenge of algorithms based on tensor networks lies in their high ranks (bond dimensions). Quantum computing offers a potential solution to this challenge, as an ideal quantum computer can represent tensors with arbitrarily high ranks in contrast to classical counterparts, which indicates the way towards quantum advantage. While tensor-based vector-encoding and state-readout are known procedures, the matrix-encoding required for performing matrix-vector multiplications directly on quantum devices remained unsolved. Here, we developed an algorithm that encodes Matrix Product Operators into quantum circuits with a depth that depends linearly on the number of qubits. It demonstrates effectiveness on up to 50 qubits for several matrices frequently encountered in differential equations, optimization problems, and quantum chemistry. We view this work as an initial stride towards the creation of genuinely practical quantum algorithms.
△ Less
Submitted 20 March, 2024;
originally announced March 2024.
-
TQCompressor: improving tensor decomposition methods in neural networks via permutations
Authors:
V. Abronin,
A. Naumov,
D. Mazur,
D. Bystrov,
K. Tsarova,
Ar. Melnikov,
I. Oseledets,
S. Dolgov,
R. Brasher,
M. Perelshtein
Abstract:
We introduce TQCompressor, a novel method for neural network model compression with improved tensor decompositions. We explore the challenges posed by the computational and storage demands of pre-trained language models in NLP tasks and propose a permutation-based enhancement to Kronecker decomposition. This enhancement makes it possible to reduce loss in model expressivity which is usually associ…
▽ More
We introduce TQCompressor, a novel method for neural network model compression with improved tensor decompositions. We explore the challenges posed by the computational and storage demands of pre-trained language models in NLP tasks and propose a permutation-based enhancement to Kronecker decomposition. This enhancement makes it possible to reduce loss in model expressivity which is usually associated with factorization. We demonstrate this method applied to the GPT-2$_{small}$. The result of the compression is TQCompressedGPT-2 model, featuring 81 mln. parameters compared to 124 mln. in the GPT-2$_{small}$. We make TQCompressedGPT-2 publicly available. We further enhance the performance of the TQCompressedGPT-2 through a training strategy involving multi-step knowledge distillation, using only a 3.1% of the OpenWebText. TQCompressedGPT-2 surpasses DistilGPT-2 and KnGPT-2 in comparative evaluations, marking an advancement in the efficient and effective deployment of models in resource-constrained environments.
△ Less
Submitted 29 January, 2024;
originally announced January 2024.
-
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.
-
A Hybrid Quantum-Classical Approach to the Electric Mobility Problem
Authors:
Margarita Veshchezerova,
Mikhail Somov,
David Bertsche,
Steffen Limmer,
Sebastian Schmitt,
Michael Perelshtein,
Ayush Joshi Tripathi
Abstract:
We suggest a hybrid quantum-classical routine for the NP-hard Electric Vehicle Fleet Charging and Allocation Problem. The original formulation is a Mixed Integer Linear Program with continuous variables and inequality constraints. To separate inequality constraints that are difficult for quantum routines we use a decomposition in master and pricing problems: the former targets the assignment of ve…
▽ More
We suggest a hybrid quantum-classical routine for the NP-hard Electric Vehicle Fleet Charging and Allocation Problem. The original formulation is a Mixed Integer Linear Program with continuous variables and inequality constraints. To separate inequality constraints that are difficult for quantum routines we use a decomposition in master and pricing problems: the former targets the assignment of vehicles to reservations and the latter suggests vehicle exploitation plans that respect the battery state-of-charge constraints. The master problem is equivalent to the search for an optimal set partition. In our hybrid scheme, the master problem is reformulated in a quadratic unconstrained binary optimization problem which can be solved with quantum annealing on the DWave Advantage system. On large instances, we benchmark the performance of the decomposition technique with classical and quantum-inspired metaheuristics: simulated annealing, tabu search, and vector annealing by NEC. The numerical results with purely classical solvers are comparable to the solutions from the traditional mixed integer linear programming approaches in terms of solution quality while being faster. In addition, it scales better to larger instances. The major advantage of the proposed approach is that it enables quantum-based methods for this realistic problem with many inequality constraints. We show this by initial studies on DWave hardware where optimal solutions can be found for small instances.
△ Less
Submitted 4 October, 2023;
originally announced October 2023.
-
Microwave photon detection at parametric criticality
Authors:
Kirill Petrovnin,
Jiaming Wang,
Michael Perelshtein,
Pertti Hakonen,
Gheorghe Sorin Paraoanu
Abstract:
The detection of microwave fields at single-photon power levels is a much sought-after technology, with practical applications in nanoelectronics and quantum information science. Here we demonstrate a simple yet powerful criticality-enhanced method of microwave photon detection by operating a magnetic-field tunable Kerr Josephson parametric amplifier near a first-order quantum phase transition. We…
▽ More
The detection of microwave fields at single-photon power levels is a much sought-after technology, with practical applications in nanoelectronics and quantum information science. Here we demonstrate a simple yet powerful criticality-enhanced method of microwave photon detection by operating a magnetic-field tunable Kerr Josephson parametric amplifier near a first-order quantum phase transition. We obtain a 73% efficiency and a dark-count rate of 167 kHz, corresponding to a responsivity of $1.3 \times 10^{17}~\mathrm{W}^{-1}$ and noise-equivalent power of 3.28 zW/$\sqrt{\rm Hz}$. We verify the single-photon operation by extracting the Poissonian statistics of a coherent probe signal.
△ Less
Submitted 9 December, 2023; v1 submitted 14 August, 2023;
originally announced August 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.
-
Numerical solution of the incompressible Navier-Stokes equations for chemical mixers via quantum-inspired Tensor Train Finite Element Method
Authors:
Egor Kornev,
Sergey Dolgov,
Karan Pinto,
Markus Pflitsch,
Michael Perelshtein,
Artem Melnikov
Abstract:
The solution of computational fluid dynamics problems is one of the most computationally hard tasks, especially in the case of complex geometries and turbulent flow regimes. We propose to use Tensor Train (TT) methods, which possess logarithmic complexity in problem size and have great similarities with quantum algorithms in the structure of data representation. We develop the Tensor train Finite…
▽ More
The solution of computational fluid dynamics problems is one of the most computationally hard tasks, especially in the case of complex geometries and turbulent flow regimes. We propose to use Tensor Train (TT) methods, which possess logarithmic complexity in problem size and have great similarities with quantum algorithms in the structure of data representation. We develop the Tensor train Finite Element Method -- TetraFEM -- and the explicit numerical scheme for the solution of the incompressible Navier-Stokes equation via Tensor Trains. We test this approach on the simulation of liquids mixing in a T-shape mixer, which, to our knowledge, was done for the first time using tensor methods in such non-trivial geometries. As expected, we achieve exponential compression in memory of all FEM matrices and demonstrate an exponential speed-up compared to the conventional FEM implementation on dense meshes. In addition, we discuss the possibility of extending this method to a quantum computer to solve more complex problems. This paper is based on work we conducted for Evonik Industries AG.
△ Less
Submitted 23 May, 2023; v1 submitted 18 May, 2023;
originally announced May 2023.
-
Optimization of chemical mixers design via tensor trains and quantum computing
Authors:
Nikita Belokonev,
Artem Melnikov,
Maninadh Podapaka,
Karan Pinto,
Markus Pflitsch,
Michael Perelshtein
Abstract:
Chemical component design is a computationally challenging procedure that often entails iterative numerical modeling and authentic experimental testing. We demonstrate a novel optimization method, Tensor train Optimization (TetraOpt), for the shape optimization of components focusing on a Y-shaped mixer of fluids. Due to its high parallelization and more extensive global search, TetraOpt outperfor…
▽ More
Chemical component design is a computationally challenging procedure that often entails iterative numerical modeling and authentic experimental testing. We demonstrate a novel optimization method, Tensor train Optimization (TetraOpt), for the shape optimization of components focusing on a Y-shaped mixer of fluids. Due to its high parallelization and more extensive global search, TetraOpt outperforms commonly used Bayesian optimization techniques in accuracy and runtime. Besides, our approach can be used to solve general physical design problems and has linear complexity in the number of optimized parameters, which is highly relevant for complex chemical components. Furthermore, we discuss the extension of this approach to quantum computing, which potentially yields a more efficient approach.
△ Less
Submitted 24 April, 2023;
originally announced April 2023.
-
Tetra-AML: Automatic Machine Learning via Tensor Networks
Authors:
A. Naumov,
Ar. Melnikov,
V. Abronin,
F. Oxanichenko,
K. Izmailov,
M. Pflitsch,
A. Melnikov,
M. Perelshtein
Abstract:
Neural networks have revolutionized many aspects of society but in the era of huge models with billions of parameters, optimizing and deploying them for commercial applications can require significant computational and financial resources. To address these challenges, we introduce the Tetra-AML toolbox, which automates neural architecture search and hyperparameter optimization via a custom-develop…
▽ More
Neural networks have revolutionized many aspects of society but in the era of huge models with billions of parameters, optimizing and deploying them for commercial applications can require significant computational and financial resources. To address these challenges, we introduce the Tetra-AML toolbox, which automates neural architecture search and hyperparameter optimization via a custom-developed black-box Tensor train Optimization algorithm, TetraOpt. The toolbox also provides model compression through quantization and pruning, augmented by compression using tensor networks. Here, we analyze a unified benchmark for optimizing neural networks in computer vision tasks and show the superior performance of our approach compared to Bayesian optimization on the CIFAR-10 dataset. We also demonstrate the compression of ResNet-18 neural networks, where we use 14.5 times less memory while losing just 3.2% of accuracy. The presented framework is generic, not limited by computer vision problems, supports hardware acceleration (such as with GPUs and TPUs) and can be further extended to quantum hardware and to hybrid quantum machine learning models.
△ Less
Submitted 28 March, 2023;
originally announced March 2023.
-
Protein-protein docking using a tensor train black-box optimization method
Authors:
Dmitry Morozov,
Artem Melnikov,
Vishal Shete,
Michael Perelshtein
Abstract:
Black-box optimization methods play an important role in many fields of computational simulation. In particular, such methods are often used in the design and modelling of biological systems, including proteins and their complexes with various ligands. This work is mainly focused on the protein-protein docking that plays a key role in modern drug-design workflows. We develop a black-box approach f…
▽ More
Black-box optimization methods play an important role in many fields of computational simulation. In particular, such methods are often used in the design and modelling of biological systems, including proteins and their complexes with various ligands. This work is mainly focused on the protein-protein docking that plays a key role in modern drug-design workflows. We develop a black-box approach for such docking problems using a novel technique based on the tensor-train decomposition of high-dimensional interaction functions. Our method shows an advantage in terms of the discovered global minima and has a high potential for further implementation on a wide range of devices, including graphical processing units and quantum processing units.
△ Less
Submitted 7 February, 2023;
originally announced February 2023.
-
Do we live in a [quantum] simulation? Constraints, observations, and experiments on the simulation hypothesis
Authors:
Florian Neukart,
Anders Indset,
Markus Pflitsch,
Michael Perelshtein
Abstract:
The question "What is real?" can be traced back to the shadows in Plato's cave. Two thousand years later, Rene Descartes lacked knowledge about arguing against an evil deceiver feeding us the illusion of sensation. Descartes' epistemological concept later led to various theories of sensory experiences. The concept of "illusionism", proposing that even the very conscious experience we have is an il…
▽ More
The question "What is real?" can be traced back to the shadows in Plato's cave. Two thousand years later, Rene Descartes lacked knowledge about arguing against an evil deceiver feeding us the illusion of sensation. Descartes' epistemological concept later led to various theories of sensory experiences. The concept of "illusionism", proposing that even the very conscious experience we have is an illusion, is not only a red-pill scenario found in the 1999 science fiction movie "The Matrix" but is also a philosophical concept promoted by modern tinkers, most prominently by Daniel Dennett. Reflection upon a possible simulation and our perceived reality was beautifully visualized in "The Matrix", bringing the old ideas of Descartes to coffee houses around the world. Irish philosopher Bishop Berkeley was the father of what was later coined as "subjective idealism", basically stating that "what you perceive is real". With the advent of quantum technologies based on the control of individual fundamental particles, the question of whether our universe is a simulation isn't just intriguing. Our ever-advancing understanding of fundamental physical processes will likely lead us to build quantum computers utilizing quantum effects for simulating nature quantum-mechanically in all complexity, as famously envisioned by Richard Feynman. In this article, we outline constraints on the limits of computability and predictability in/of the universe, which we then use to design experiments allowing for first conclusions as to whether we participate in a simulation chain. Eventually, in a simulation in which the computer simulating a universe is governed by the same physical laws as the simulation, the exhaustion of computational resources will halt all simulations down the simulation chain unless an external programmer intervenes, which we may be able to observe.
△ Less
Submitted 12 December, 2022; v1 submitted 7 December, 2022;
originally announced December 2022.
-
Hybrid quantum ResNet for car classification and its hyperparameter optimization
Authors:
Asel Sagingalieva,
Mo Kordzanganeh,
Andrii Kurkin,
Artem Melnikov,
Daniil Kuhmistrov,
Michael Perelshtein,
Alexey Melnikov,
Andrea Skolik,
David Von Dollen
Abstract:
Image recognition is one of the primary applications of machine learning algorithms. Nevertheless, machine learning models used in modern image recognition systems consist of millions of parameters that usually require significant computational time to be adjusted. Moreover, adjustment of model hyperparameters leads to additional overhead. Because of this, new developments in machine learning mode…
▽ More
Image recognition is one of the primary applications of machine learning algorithms. Nevertheless, machine learning models used in modern image recognition systems consist of millions of parameters that usually require significant computational time to be adjusted. Moreover, adjustment of model hyperparameters leads to additional overhead. Because of this, new developments in machine learning models and hyperparameter optimization techniques are required. This paper presents a quantum-inspired hyperparameter optimization technique and a hybrid quantum-classical machine learning model for supervised learning. We benchmark our hyperparameter optimization method over standard black-box objective functions and observe performance improvements in the form of reduced expected run times and fitness in response to the growth in the size of the search space. We test our approaches in a car image classification task and demonstrate a full-scale implementation of the hybrid quantum ResNet model with the tensor train hyperparameter optimization. Our tests show a qualitative and quantitative advantage over the corresponding standard classical tabular grid search approach used with a deep neural network ResNet34. A classification accuracy of 0.97 was obtained by the hybrid model after 18 iterations, whereas the classical model achieved an accuracy of 0.92 after 75 iterations.
△ Less
Submitted 29 September, 2023; v1 submitted 10 May, 2022;
originally announced May 2022.
-
Practical application-specific advantage through hybrid quantum computing
Authors:
Michael Perelshtein,
Asel Sagingalieva,
Karan Pinto,
Vishal Shete,
Alexey Pakhomchik,
Artem Melnikov,
Florian Neukart,
Georg Gesek,
Alexey Melnikov,
Valerii Vinokur
Abstract:
Quantum computing promises to tackle technological and industrial problems insurmountable for classical computers. However, today's quantum computers still have limited demonstrable functionality, and it is expected that scaling up to millions of qubits is required for them to live up to this touted promise. The feasible route in achieving practical quantum advantage goals is to implement a hybrid…
▽ More
Quantum computing promises to tackle technological and industrial problems insurmountable for classical computers. However, today's quantum computers still have limited demonstrable functionality, and it is expected that scaling up to millions of qubits is required for them to live up to this touted promise. The feasible route in achieving practical quantum advantage goals is to implement a hybrid operational mode that realizes the cohesion of quantum and classical computers. Here we present a hybrid quantum cloud based on a memory-centric and heterogeneous multiprocessing architecture, integrated into a high-performance computing data center grade environment. We demonstrate that utilizing the quantum cloud, our hybrid quantum algorithms including Quantum Encoding (QuEnc), Hybrid Quantum Neural Networks and Tensor Networks enable advantages in optimization, machine learning, and simulation fields. We show the advantage of hybrid algorithms compared to standard classical algorithms in both the computational speed and quality of the solution. The achieved advance in hybrid quantum hardware and software makes quantum computing useful in practice today.
△ Less
Submitted 10 May, 2022;
originally announced May 2022.
-
Solving workflow scheduling problems with QUBO modeling
Authors:
A. I. Pakhomchik,
S. Yudin,
M. R. Perelshtein,
A. Alekseyenko,
S. Yarkoni
Abstract:
In this paper we investigate the workflow scheduling problem, a known NP-hard class of scheduling problems. We derive problem instances from an industrial use case and compare against several quantum, classical, and hybrid quantum-classical algorithms. We develop a novel QUBO to represent our scheduling problem and show how the QUBO complexity depends on the input problem. We derive and present a…
▽ More
In this paper we investigate the workflow scheduling problem, a known NP-hard class of scheduling problems. We derive problem instances from an industrial use case and compare against several quantum, classical, and hybrid quantum-classical algorithms. We develop a novel QUBO to represent our scheduling problem and show how the QUBO complexity depends on the input problem. We derive and present a decomposition method for this specific application to mitigate this complexity and demonstrate the effectiveness of the approach.
△ Less
Submitted 10 May, 2022;
originally announced May 2022.
-
Generation and structuring of multipartite entanglement in Josephson parametric system
Authors:
K. V. Petrovnin,
M. R. Perelshtein,
T. Korkalainen,
V. Vesterinen,
I. Lilja,
G. S. Paraoanu,
P. J. Hakonen
Abstract:
Quantum correlations are a vital resource in advanced information processing based on quantum phenomena. Remarkably, the vacuum state of a quantum field may act as a key element for the generation of multipartite quantum entanglement. In this work, we achieve generation of genuine tripartite entangled state and its control by the use of the phase difference between two continuous pump tones. We de…
▽ More
Quantum correlations are a vital resource in advanced information processing based on quantum phenomena. Remarkably, the vacuum state of a quantum field may act as a key element for the generation of multipartite quantum entanglement. In this work, we achieve generation of genuine tripartite entangled state and its control by the use of the phase difference between two continuous pump tones. We demonstrate control of the subspaces of the covariance matrix for tripartite bisqueezed state. Furthermore, by optimizing the phase relationships in a three-tone pum** scheme we explore genuine quadripartite entanglement of a \textit{generalized} H-graph state ($\mathscr{\tilde{H}}$-graph). Our scheme provides a comprehensive control toolbox for the entanglement structure and allows us to demonstrate, for first time to our knowledge, genuine quadripartite entanglement of microwave modes. All experimental results are verified with numerical simulations of the nonlinear quantum Langevin equation. We envision that quantum resources facilitated by multi-pump configurations offer enhanced prospects for quantum data processing using parametric microwave cavities.
△ Less
Submitted 18 April, 2023; v1 submitted 17 March, 2022;
originally announced March 2022.
-
Broadband continuous variable entanglement generation using Kerr-free Josephson metamaterial
Authors:
Michael Perelshtein,
Kirill Petrovnin,
Visa Vesterinen,
Sina Hamedani Raja,
Ilari Lilja,
Marco Will,
Alexander Savin,
Slawomir Simbierowicz,
Robab Jabdaraghi,
Janne Lehtinen,
Leif Grönberg,
Juha Hassel,
Mika Prunnila,
Joonas Govenius,
Sorin Paraoanu,
Pertti Hakonen
Abstract:
Entangled microwave photons form a fundamental resource for quantum information processing and sensing with continuous variables. We use a low-loss Josephson metamaterial comprising superconducting, non-linear, asymmetric inductive elements to generate frequency-entangled photons from vacuum fluctuations at a rate of 2 giga entangled bits per second spanning over 4 GHz bandwidth. The device is ope…
▽ More
Entangled microwave photons form a fundamental resource for quantum information processing and sensing with continuous variables. We use a low-loss Josephson metamaterial comprising superconducting, non-linear, asymmetric inductive elements to generate frequency-entangled photons from vacuum fluctuations at a rate of 2 giga entangled bits per second spanning over 4 GHz bandwidth. The device is operated as a traveling wave parametric amplifier under Kerr-relieving biasing conditions. Furthermore, we realize the first successfully demonstration of single-mode squeezing in such devices -- $3.1\pm0.7$\,dB below the zero-point level at half of modulation frequency.
△ Less
Submitted 19 March, 2022; v1 submitted 11 November, 2021;
originally announced November 2021.
-
Linear Ascending Metrological Algorithm
Authors:
M. R. Perelshtein,
N. S. Kirsanov,
V. V. Zemlyanov,
A. V. Lebedev,
G. Blatter,
V. M. Vinokur,
G. B. Lesovik
Abstract:
The ubiquitous presence of shot noise sets a fundamental limit to the measurement precision in classical metrology. Recent advances in quantum devices and novel quantum algorithms utilizing interference effects are opening new routes for overcoming the detrimental noise tyranny. However, further progress is limited by the restricted capability of existing algorithms to account for the decoherence…
▽ More
The ubiquitous presence of shot noise sets a fundamental limit to the measurement precision in classical metrology. Recent advances in quantum devices and novel quantum algorithms utilizing interference effects are opening new routes for overcoming the detrimental noise tyranny. However, further progress is limited by the restricted capability of existing algorithms to account for the decoherence pervading experimental implementations. Here, adopting a systematic approach to the evaluation of effectiveness of metrological procedures, we devise the Linear Ascending Metrological Algorithm (LAMA), which offers a remarkable increase in precision in the demanding situation where a decohering quantum system is used to measure a continuously distributed variable. We introduce our protocol in the context of magnetic field measurements, assuming superconducting transmon devices as sensors operated in a qudit mode. Our findings demonstrate a quantum-metrological procedure capable of mitigating detrimental dephasing and relaxation effects.
△ Less
Submitted 24 March, 2021;
originally announced March 2021.
-
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.
-
Broadband lumped-element Josephson parametric amplifier with single-step lithography
Authors:
T. Elo,
T. S. Abhilash,
M. R. Perelshtein,
I. Lilja,
E. V. Korostylev,
P. J. Hakonen
Abstract:
We present a lumped-element Josephson parametric amplifier (JPA) utilizing a straightforward fabrication process involving a single electron beam lithography step followed by double-angle evaporation of aluminum and in-situ oxidation. The Josephson junctions forming the SQUID are fabricated using bridgeless shadow evaporation technique, which enables reliable fabrication of relatively large (…
▽ More
We present a lumped-element Josephson parametric amplifier (JPA) utilizing a straightforward fabrication process involving a single electron beam lithography step followed by double-angle evaporation of aluminum and in-situ oxidation. The Josephson junctions forming the SQUID are fabricated using bridgeless shadow evaporation technique, which enables reliable fabrication of relatively large ($\sim9~\mathrm{μm^2}$) junctions. Our strongly coupled flux-pumped JPA achieves 20~dB gain with 95~MHz bandwidth around 5~GHz, while the center frequency is tunable by more than 1~GHz, with the additional possibility for rapid tuning by varying the pump frequency alone. Analytical calculations based on the input-output theory reproduce our measurement results closely.
△ Less
Submitted 18 December, 2018;
originally announced December 2018.
-
Phase estimation algorithm for the multibeam optical metrology
Authors:
V. V. Zemlyanov,
N. S. Kirsanov,
M. R. Perelshtein,
D. I. Lykov,
O. V. Misochko,
M. V. Lebedev,
V. M. Vinokur,
G. B. Lesovik
Abstract:
Unitary Fourier transform lies at the core of the multitudinous computational and metrological algorithms. Here we show experimentally how the unitary Fourier transform-based phase estimation protocol, used namely in quantum metrology, can be translated into the classical linear optical framework. The developed setup made of beam splitters, mirrors and phase shifters demonstrates how the classical…
▽ More
Unitary Fourier transform lies at the core of the multitudinous computational and metrological algorithms. Here we show experimentally how the unitary Fourier transform-based phase estimation protocol, used namely in quantum metrology, can be translated into the classical linear optical framework. The developed setup made of beam splitters, mirrors and phase shifters demonstrates how the classical coherence, similarly to the quantum coherence, poses a resource for obtaining information about the measurable physical quantities. Our study opens route to the reliable implementation of the small-scale unitary algorithms on path-encoded qudits, thus establishing an easily accessible platform for unitary computation.
△ Less
Submitted 27 May, 2020; v1 submitted 8 November, 2018;
originally announced November 2018.