-
Neutrino Telescope Event Classification on Quantum Computers
Authors:
Pablo Rodriguez-Grasa,
Pavel Zhelnin,
Carlos A. Argüelles,
Mikel Sanz
Abstract:
Quantum computers represent a new computational paradigm with steadily improving hardware capabilities. In this article, we present the first study exploring how current quantum computers can be used to classify different neutrino event types observed in neutrino telescopes. We investigate two quantum machine learning approaches, Neural Projected Quantum Kernels (NPQKs) and Quantum Convolutional N…
▽ More
Quantum computers represent a new computational paradigm with steadily improving hardware capabilities. In this article, we present the first study exploring how current quantum computers can be used to classify different neutrino event types observed in neutrino telescopes. We investigate two quantum machine learning approaches, Neural Projected Quantum Kernels (NPQKs) and Quantum Convolutional Neural Networks (QCNNs), and find that both achieve classification performance comparable to classical machine learning methods across a wide energy range. By introducing a moment-of-inertia-based encoding scheme and a novel preprocessing approach, we enable efficient and scalable learning with large neutrino astronomy datasets. Tested on both simulators and the IBM Strasbourg quantum processor, the NPQK achieves a testing accuracy near 80 percent, with robust results above 1 TeV and close agreement between simulation and hardware performance. A simulated QCNN achieves approximately a 70 percent accuracy over the same energy range. These results underscore the promise of quantum machine learning for neutrino astronomy, paving the way for future advances as quantum hardware matures.
△ Less
Submitted 19 June, 2025;
originally announced June 2025.
-
Impact and mitigation of Hamiltonian characterization errors in digital-analog quantum computation
Authors:
Mikel Garcia-de-Andoin,
Alatz Álvarez-Ahedo,
Adrián Franco-Rubio,
Mikel Sanz
Abstract:
Digital-analog is a universal quantum computing paradigm which employs the natural entangling Hamiltonian of the system and single-qubit gates as resources. Here, we study the stability of these protocols against Hamiltonian characterization errors. For this, we bound the maximum separation between the target and the implemented Hamiltonians. Additionally, we obtain an upper bound for the deviatio…
▽ More
Digital-analog is a universal quantum computing paradigm which employs the natural entangling Hamiltonian of the system and single-qubit gates as resources. Here, we study the stability of these protocols against Hamiltonian characterization errors. For this, we bound the maximum separation between the target and the implemented Hamiltonians. Additionally, we obtain an upper bound for the deviation in the expected value of an observable. We further propose a protocol for mitigating calibration errors which resembles dynamical-decoupling techniques. These results open the possibility of scaling digital-analog to intermediate and large scale systems while having an estimation on the errors committed.
△ Less
Submitted 6 May, 2025;
originally announced May 2025.
-
Quantum Carleman linearisation efficiency in nonlinear fluid dynamics
Authors:
Javier Gonzalez-Conde,
Dylan Lewis,
Sachin S. Bharadwaj,
Mikel Sanz
Abstract:
Computational fluid dynamics (CFD) is a specialised branch of fluid mechanics that utilises numerical methods and algorithms to solve and analyze fluid-flow problems. One promising avenue to enhance CFD is the use of quantum computing, which has the potential to resolve nonlinear differential equations more efficiently than classical computers. Here, we try to answer the question of which regimes…
▽ More
Computational fluid dynamics (CFD) is a specialised branch of fluid mechanics that utilises numerical methods and algorithms to solve and analyze fluid-flow problems. One promising avenue to enhance CFD is the use of quantum computing, which has the potential to resolve nonlinear differential equations more efficiently than classical computers. Here, we try to answer the question of which regimes of nonlinear partial differential equations (PDEs) for fluid dynamics can have an efficient quantum algorithm. We propose a connection between the numerical parameter, $R$, that guarantees efficiency in the truncation of the Carleman linearisation, and the physical parameters that describe the fluid flow. This link can be made thanks to the Kolmogorov scale, which determines the minimum size of the grid needed to properly resolve the energy cascade induced by the nonlinear term. Additionally, we introduce the formalism for vector field simulation in different spatial dimensions, providing the discretisation of the operators and the boundary conditions.
△ Less
Submitted 30 October, 2024;
originally announced October 2024.
-
Symmetry-enhanced Counterdiabatic Quantum Algorithm for Qudits
Authors:
Alberto Bottarelli,
Mikel Garcia de Andoin,
Pranav Chandarana,
Koushik Paul,
Xi Chen,
Mikel Sanz,
Philipp Hauke
Abstract:
Qubit-based variational quantum algorithms have undergone rapid development in recent years but still face several challenges. In this context, we propose a symmetry-enhanced digitized counterdiabatic quantum algorithm utilizing qudits instead of qubits. This approach offers three types of compression as compared to with respect to conventional variational circuits. First, compression in the circu…
▽ More
Qubit-based variational quantum algorithms have undergone rapid development in recent years but still face several challenges. In this context, we propose a symmetry-enhanced digitized counterdiabatic quantum algorithm utilizing qudits instead of qubits. This approach offers three types of compression as compared to with respect to conventional variational circuits. First, compression in the circuit depth is achieved by counterdiabatic protocols. Second, information about the problem is compressed by replacing qubits with qudits, allowing for a more efficient representation of the problem. Lastly, the number of parameters is reduced by employing the symmetries of the system. We illustrate this approach by tackling a graph-based optimization problem Max-3-Cut and a highly-entangled state preparation, the qutrit W state. As our numerical results show, we achieve a better convergence with a lower circuit depth and less measurement overhead in all the cases considered. This work leads to a better design of shallow variational quantum circuits, improving the feasibility of their implementation on near-term qudit devices
△ Less
Submitted 18 October, 2024; v1 submitted 9 October, 2024;
originally announced October 2024.
-
Satellite image classification with neural quantum kernels
Authors:
Pablo Rodriguez-Grasa,
Robert Farzan-Rodriguez,
Gabriele Novelli,
Yue Ban,
Mikel Sanz
Abstract:
Achieving practical applications of quantum machine learning for real-world scenarios remains challenging despite significant theoretical progress. This paper proposes a novel approach for classifying satellite images, a task of particular relevance to the earth observation (EO) industry, using quantum machine learning techniques. Specifically, we focus on classifying images that contain solar pan…
▽ More
Achieving practical applications of quantum machine learning for real-world scenarios remains challenging despite significant theoretical progress. This paper proposes a novel approach for classifying satellite images, a task of particular relevance to the earth observation (EO) industry, using quantum machine learning techniques. Specifically, we focus on classifying images that contain solar panels, addressing a complex real-world classification problem. Our approach begins with classical pre-processing to reduce the dimensionality of the satellite image dataset. We then apply neural quantum kernels (NQKs)-quantum kernels derived from trained quantum neural networks (QNNs)-for classification. We evaluate several strategies within this framework, demonstrating results that are competitive with the best classical methods. Key findings include the robustness of or results and their scalability, with successful performance achieved up to 8 qubits.
△ Less
Submitted 4 March, 2025; v1 submitted 30 September, 2024;
originally announced September 2024.
-
Entanglement transfer during quantum frequency conversion in gas-filled hollow-core fibers
Authors:
Tasio Gonzalez-Raya,
Arturo Mena,
Miriam Lazo,
Luca Leggio,
David Novoa,
Mikel Sanz
Abstract:
Quantum transduction is essential for the future hybrid quantum networks, connecting devices across different spectral ranges. In this regard, molecular modulation in hollow-core fibers has proven to be exceptional for efficient and tunable frequency conversion of arbitrary light fields down to the single-photon limit. However, insights on this conversion method for quantum light have remained elu…
▽ More
Quantum transduction is essential for the future hybrid quantum networks, connecting devices across different spectral ranges. In this regard, molecular modulation in hollow-core fibers has proven to be exceptional for efficient and tunable frequency conversion of arbitrary light fields down to the single-photon limit. However, insights on this conversion method for quantum light have remained elusive beyond standard semiclassical models. In this Letter, we employ a quantum Hamiltonian framework to characterize the behavior of entanglement during molecular modulation, while describing the quantum dynamics of both molecules and photons in agreement with recent experiments. In particular, apart from obtaining analytical expressions for the final opto-molecular states, our model predicts a close correlation between the evolution of the average photon numbers and the transfer of entanglement between the interacting parties. These results will contribute to the development of new fiber-based strategies to tackle the challenges associated with the upcoming generation of lightwave quantum technologies.
△ Less
Submitted 10 April, 2025; v1 submitted 10 September, 2024;
originally announced September 2024.
-
Robust multi-mode superconducting qubit designed with evolutionary algorithms
Authors:
P. García-Azorín,
F. A. Cárdenas-López,
G. B. P. Huber,
G. Romero,
M. Werninghaus,
F. Motzoi,
S. Filipp,
M. Sanz
Abstract:
Multi-mode superconducting circuits offer a promising platform for engineering robust systems for quantum computation. Previous studies have shown that single-mode devices cannot simultaneously exhibit resilience against multiple decoherence sources due to conflicting protection requirements. In contrast, multi-mode systems offer increased flexibility and have proven capable of overcoming these fu…
▽ More
Multi-mode superconducting circuits offer a promising platform for engineering robust systems for quantum computation. Previous studies have shown that single-mode devices cannot simultaneously exhibit resilience against multiple decoherence sources due to conflicting protection requirements. In contrast, multi-mode systems offer increased flexibility and have proven capable of overcoming these fundamental limitations. Nevertheless, exploring multi-mode architectures is computationally demanding due to the exponential scaling of the Hilbert space dimension. Here, we present a multi-mode device designed using evolutionary optimization techniques, which have been shown to be effective for this computational task. The proposed device was optimized to feature an anharmonicity of a third of the qubit frequency and reduced energy dispersion caused by charge and magnetic flux fluctuations. It exhibits improvements over the fundamental errors limiting Transmon and Fluxonium coherence and manipulation, aiming for a balance between low depolarization error and fast manipulation; furthermore demonstrating robustness against fabrication errors, a major limitation in many proposed multi-mode devices. Overall, by striking a balance between coupling matrix elements and noise protection, we propose a device that paves the way towards finding proper characteristics for the construction of superconducting quantum processors.
△ Less
Submitted 26 July, 2024;
originally announced July 2024.
-
Benchmarking Quantum Computers: Towards a Standard Performance Evaluation Approach
Authors:
Arturo Acuaviva,
David Aguirre,
Rubén Peña,
Mikel Sanz
Abstract:
The technological development of increasingly larger quantum processors on different quantum platforms raises the problem of how to fairly compare their performance, known as quantum benchmarking of quantum processors. This is a challenge that computer scientists have already faced when comparing classical processors, leading to the development of various mathematical tools to address it, but also…
▽ More
The technological development of increasingly larger quantum processors on different quantum platforms raises the problem of how to fairly compare their performance, known as quantum benchmarking of quantum processors. This is a challenge that computer scientists have already faced when comparing classical processors, leading to the development of various mathematical tools to address it, but also to the identification of the limits of this problem. In this work, we briefly review the most important aspects of both classical processor benchmarks and the metrics comprising them, providing precise definitions and analyzing the quality attributes that they should exhibit. Subsequently, we analyze the intrinsic properties that characterize the paradigm of quantum computing and hinder the naive transfer of strategies from classical benchmarking. However, we can still leverage some of the lessons learned such as the quality attributes of a \textit{good} benchmark. Additionally, we review some of the most important metrics and benchmarks for quantum processors proposed in the literature, assessing what quality attributes they fulfill. Finally, we propose general guidelines for quantum benchmarking. These guidelines aim to pave the way for establishing a roadmap towards standardizing the performance evaluation of quantum devices, ultimately leading to the creation of an organization akin to the Standard Performance Evaluation Corporation (SPEC).
△ Less
Submitted 17 July, 2024; v1 submitted 15 July, 2024;
originally announced July 2024.
-
Quantum Active Learning
Authors:
Yongcheng Ding,
Yue Ban,
Mikel Sanz,
José D. Martín-Guerrero,
Xi Chen
Abstract:
Quantum machine learning, as an extension of classical machine learning that harnesses quantum mechanics, facilitates effiient learning from data encoded in quantum states. Training a quantum neural network typically demands a substantial labeled training set for supervised learning. Human annotators, often experts, provide labels for samples through additional experiments, adding to the training…
▽ More
Quantum machine learning, as an extension of classical machine learning that harnesses quantum mechanics, facilitates effiient learning from data encoded in quantum states. Training a quantum neural network typically demands a substantial labeled training set for supervised learning. Human annotators, often experts, provide labels for samples through additional experiments, adding to the training cost. To mitigate this expense, there is a quest for methods that maintain model performance over fully labeled datasets while requiring fewer labeled samples in practice, thereby extending few-shot learning to the quantum realm. Quantum active learning estimates the uncertainty of quantum data to select the most informative samples from a pool for labeling. Consequently, a QML model is supposed to accumulate maximal knowledge as the training set comprises labeled samples selected via sampling strategies. Notably, the QML models trained within the QAL framework are not restricted to specific types, enabling performance enhancement from the model architecture's perspective towards few-shot learning. Recognizing symmetry as a fundamental concept in physics ubiquitous across various domains, we leverage the symmetry inherent in quantum states induced by the embedding of classical data for model design. We employ an equivariant QNN capable of generalizing from fewer data with geometric priors. We benchmark the performance of QAL on two classification problems, observing both positive and negative results. QAL effectively trains the model, achieving performance comparable to that on fully labeled datasets by labeling less than 7\% of the samples in the pool with unbiased sampling behavior. Furthermore, we elucidate the negative result of QAL being overtaken by random sampling baseline through miscellaneous numerical experiments. (character count limit, see the main text)
△ Less
Submitted 28 May, 2024;
originally announced May 2024.
-
Existence of unbiased resilient estimators in discrete quantum systems
Authors:
Javier Navarro,
Ricard Ravell Rodríguez,
Mikel Sanz
Abstract:
The Cramér-Rao bound serves as a crucial lower limit for the mean squared error of an estimator in frequentist parameter estimation. Paradoxically, it requires highly accurate prior knowledge of the estimated parameter for constructing the optimal unbiased estimator. In contrast, Bhattacharyya bounds offer a more robust estimation framework with respect to prior accuracy by introducing additional…
▽ More
The Cramér-Rao bound serves as a crucial lower limit for the mean squared error of an estimator in frequentist parameter estimation. Paradoxically, it requires highly accurate prior knowledge of the estimated parameter for constructing the optimal unbiased estimator. In contrast, Bhattacharyya bounds offer a more robust estimation framework with respect to prior accuracy by introducing additional constraints on the estimator. In this work, we examine divergences that arise in the computation of these bounds and establish the conditions under which they remain valid. Notably, we show that when the number of constraints exceeds the number of measurement outcomes, an estimator with finite variance typically does not exist. Furthermore, we systematically investigate the properties of these bounds using paradigmatic examples, comparing them to the Cramér-Rao and Bayesian approaches.
△ Less
Submitted 16 April, 2025; v1 submitted 23 February, 2024;
originally announced February 2024.
-
Neural quantum kernels: training quantum kernels with quantum neural networks
Authors:
Pablo Rodriguez-Grasa,
Yue Ban,
Mikel Sanz
Abstract:
Quantum and classical machine learning have been naturally connected through kernel methods, which have also served as proof-of-concept for quantum advantage. Quantum embeddings encode classical data into quantum feature states, enabling the construction of embedding quantum kernels (EQKs) by measuring vector similarities and projected quantum kernels (PQKs) through projections of these states. Ho…
▽ More
Quantum and classical machine learning have been naturally connected through kernel methods, which have also served as proof-of-concept for quantum advantage. Quantum embeddings encode classical data into quantum feature states, enabling the construction of embedding quantum kernels (EQKs) by measuring vector similarities and projected quantum kernels (PQKs) through projections of these states. However, in both approaches, the model is influenced by the choice of the embedding. In this work, we propose using the training of a quantum neural network (QNN) to construct neural quantum kernels: both neural EQKs and neural PQKs, which are problem-inspired kernels. Unlike previous methods in the literature, our approach requires the kernel matrix to be constructed only once. We present several strategies for constructing neural quantum kernels and propose a scalable method to train an $n$-qubit data re-uploading quantum neural network (QNN). We provide numerical evidence of the performance of these models under noisy conditions. Additionally, we demonstrate how neural quantum kernels can alleviate exponential concentration and enhance generalization capabilities compared to problem-agnostic kernels, positioning them as a scalable and robust solution for quantum machine learning applications.
△ Less
Submitted 5 March, 2025; v1 submitted 9 January, 2024;
originally announced January 2024.
-
Heisenberg-Limited Quantum Lidar for Joint Range and Velocity Estimation
Authors:
Maximilian Reichert,
Quntao Zhuang,
Mikel Sanz
Abstract:
We propose a quantum lidar protocol to jointly estimate the range and velocity of a target by illuminating it with a single beam of pulsed displaced squeezed light. In the lossless scenario, we show that the mean-squared errors of both range and velocity estimations are inversely proportional to the squared number of signal photons, simultaneously attaining the Heisenberg limit. This is achieved b…
▽ More
We propose a quantum lidar protocol to jointly estimate the range and velocity of a target by illuminating it with a single beam of pulsed displaced squeezed light. In the lossless scenario, we show that the mean-squared errors of both range and velocity estimations are inversely proportional to the squared number of signal photons, simultaneously attaining the Heisenberg limit. This is achieved by engineering the multi-photon squeezed state of the temporal modes and adopting standard homodyne detection. To assess the robustness of the quantum protocol, we incorporate photon losses and detuning of the homodyne receiver. Our findings reveal a quantum advantage over the best-known classical strategy across a wide range of round-trip transmissivities. Particularly, the quantum advantage is substantial for sufficiently small losses, even when compared to the optimal -- potentially unattainable -- classical performance limit. The quantum advantage also extends to the practical case where quantum engineering is done on top of a strong classical coherent state with watts of power. This, together with the robustness against losses and the feasibility of the measurement with state-of-the-art technology, make the protocol highly promising for near-term implementation.
△ Less
Submitted 8 January, 2025; v1 submitted 24 November, 2023;
originally announced November 2023.
-
Quantum approximated cloning-assisted density matrix exponentiation
Authors:
Pablo Rodriguez-Grasa,
Ruben Ibarrondo,
Javier Gonzalez-Conde,
Yue Ban,
Patrick Rebentrost,
Mikel Sanz
Abstract:
Classical information loading is an essential task for many processing quantum algorithms, constituting a cornerstone in the field of quantum machine learning. In particular, the embedding techniques based on Hamiltonian simulation techniques enable the loading of matrices into quantum computers. A representative example of these methods is the Lloyd-Mohseni-Rebentrost protocol, which efficiently…
▽ More
Classical information loading is an essential task for many processing quantum algorithms, constituting a cornerstone in the field of quantum machine learning. In particular, the embedding techniques based on Hamiltonian simulation techniques enable the loading of matrices into quantum computers. A representative example of these methods is the Lloyd-Mohseni-Rebentrost protocol, which efficiently implements matrix exponentiation when multiple copies of a quantum state are available. However, this is a quite ideal set up, and in a realistic scenario, the copies are limited and the non-cloning theorem prevents from producing more exact copies in order to increase the accuracy of the protocol. Here, we propose a method to circumvent this limitation by introducing imperfect quantum copies, which significantly improve the performance of the LMR when the eigenvectors are known.
△ Less
Submitted 27 March, 2025; v1 submitted 20 November, 2023;
originally announced November 2023.
-
Photonic counterdiabatic quantum optimization algorithm
Authors:
Pranav Chandarana,
Koushik Paul,
Mikel Garcia-de-Andoin,
Yue Ban,
Mikel Sanz,
Xi Chen
Abstract:
We propose a hybrid quantum-classical approximate optimization algorithm for photonic quantum computing, specifically tailored for addressing continuous-variable optimization problems. Inspired by counterdiabatic protocols, our algorithm significantly reduces the required quantum operations for optimization as compared to adiabatic protocols. This reduction enables us to tackle non-convex continuo…
▽ More
We propose a hybrid quantum-classical approximate optimization algorithm for photonic quantum computing, specifically tailored for addressing continuous-variable optimization problems. Inspired by counterdiabatic protocols, our algorithm significantly reduces the required quantum operations for optimization as compared to adiabatic protocols. This reduction enables us to tackle non-convex continuous optimization and countably infinite integer programming within the near-term era of quantum computing. Through comprehensive benchmarking, we demonstrate that our approach outperforms existing state-of-the-art hybrid adiabatic quantum algorithms in terms of convergence and implementability. Remarkably, our algorithm offers a practical and accessible experimental realization, bypassing the need for high-order operations and overcoming experimental constraints. We conduct proof-of-principle experiments on an eight-mode nanophotonic quantum chip, successfully showcasing the feasibility and potential impact of the algorithm.
△ Less
Submitted 27 July, 2023;
originally announced July 2023.
-
Efficient quantum amplitude encoding of polynomial functions
Authors:
Javier Gonzalez-Conde,
Thomas W. Watts,
Pablo Rodriguez-Grasa,
Mikel Sanz
Abstract:
Loading functions into quantum computers represents an essential step in several quantum algorithms, such as quantum partial differential equation solvers. Therefore, the inefficiency of this process leads to a major bottleneck for the application of these algorithms. Here, we present and compare two efficient methods for the amplitude encoding of real polynomial functions on $n$ qubits. This case…
▽ More
Loading functions into quantum computers represents an essential step in several quantum algorithms, such as quantum partial differential equation solvers. Therefore, the inefficiency of this process leads to a major bottleneck for the application of these algorithms. Here, we present and compare two efficient methods for the amplitude encoding of real polynomial functions on $n$ qubits. This case holds special relevance, as any continuous function on a closed interval can be uniformly approximated with arbitrary precision by a polynomial function. The first approach relies on the matrix product state representation. We study and benchmark the approximations of the target state when the bond dimension is assumed to be small. The second algorithm combines two subroutines. Initially we encode the linear function into the quantum registers with a shallow sequence of multi-controlled gates that loads the linear function's Hadamard-Walsh series, exploring how truncating the Hadamard-Walsh series of the linear function affects the final fidelity. Applying the inverse discrete Hadamard-Walsh transform transforms the series coefficients into an amplitude encoding of the linear function. Then, we use this construction as a building block to achieve a block encoding of the amplitudes corresponding to the linear function on $k_0$ qubits and apply the quantum singular value transformation that implements a polynomial transformation to the block encoding of the amplitudes. This unitary together with the Amplitude Amplification algorithm will enable us to prepare the quantum state that encodes the polynomial function on $k_0$ qubits. Finally we pad $n-k_0$ qubits to generate an approximated encoding of the polynomial on $n$ qubits, analyzing the error depending on $k_0$. In this regard, our methodology proposes a method to improve the state-of-the-art complexity by introducing controllable errors.
△ Less
Submitted 14 March, 2024; v1 submitted 20 July, 2023;
originally announced July 2023.
-
Digital-Analog Quantum Computation with Arbitrary Two-Body Hamiltonians
Authors:
Mikel Garcia-de-Andoin,
Álvaro Saiz,
Pedro Pérez-Fernández,
Lucas Lamata,
Izaskun Oregi,
Mikel Sanz
Abstract:
Digital-analog quantum computing is a computational paradigm which employs an analog Hamiltonian resource together with single-qubit gates to reach universality. Here, we design a new scheme which employs an arbitrary two-body source Hamiltonian, extending the experimental applicability of this computational paradigm to most quantum platforms. We show that the simulation of an arbitrary two-body t…
▽ More
Digital-analog quantum computing is a computational paradigm which employs an analog Hamiltonian resource together with single-qubit gates to reach universality. Here, we design a new scheme which employs an arbitrary two-body source Hamiltonian, extending the experimental applicability of this computational paradigm to most quantum platforms. We show that the simulation of an arbitrary two-body target Hamiltonian of $n$ qubits requires $\mathcal{O}(n^2)$ analog blocks with guaranteed positive times, providing a polynomial advantage compared to the previous scheme. Additionally, we propose a classical strategy which combines a Bayesian optimization with a gradient descent method, improving the performance by $\sim55\%$ for small systems measured in the Frobenius norm.
△ Less
Submitted 19 February, 2025; v1 submitted 3 July, 2023;
originally announced July 2023.
-
Formulation of the Electric Vehicle Charging and Routing Problem for a Hybrid Quantum-Classical Search Space Reduction Heuristic
Authors:
M. Garcia de Andoin,
A. Bottarelli,
S. Schmitt,
I. Oregi,
P. Hauke,
M. Sanz
Abstract:
Combinatorial optimization problems have attracted much interest in the quantum computing community in the recent years as a potential testbed to showcase quantum advantage. In this paper, we show how to exploit multilevel carriers of quantum information -- qudits -- for the construction of algorithms for constrained quantum optimization. These systems have been recently introduced in the context…
▽ More
Combinatorial optimization problems have attracted much interest in the quantum computing community in the recent years as a potential testbed to showcase quantum advantage. In this paper, we show how to exploit multilevel carriers of quantum information -- qudits -- for the construction of algorithms for constrained quantum optimization. These systems have been recently introduced in the context of quantum optimization and they allow us to treat more general problems than the ones usually mapped into qubit systems. In particular, we propose a hybrid classical quantum heuristic strategy that allows us to sample constrained solutions while greatly reducing the search space of the problem, thus optimizing the use of fewer quantum resources. As an example, we focus on the Electric Vehicle Charging and Routing Problem (EVCRP). We translate the classical problem and map it into a quantum system, obtaining promising results on a toy example which shows the validity of our technique.
△ Less
Submitted 29 November, 2023; v1 submitted 7 June, 2023;
originally announced June 2023.
-
Satellite-based entanglement distribution and quantum teleportation with continuous variables
Authors:
Tasio Gonzalez-Raya,
Stefano Pirandola,
Mikel Sanz
Abstract:
Advances in satellite quantum communications aim at reshaping the global telecommunication network by increasing the security of the transferred information. Here, we study the effects of atmospheric turbulence in continuous-variable entanglement distribution and quantum teleportation in the optical regime between a ground station and a satellite. More specifically, we study the degradation of ent…
▽ More
Advances in satellite quantum communications aim at reshaping the global telecommunication network by increasing the security of the transferred information. Here, we study the effects of atmospheric turbulence in continuous-variable entanglement distribution and quantum teleportation in the optical regime between a ground station and a satellite. More specifically, we study the degradation of entanglement due to various error sources in the distribution, namely, diffraction, atmospheric attenuation, turbulence, and detector inefficiency, in both downlink and uplink scenarios. As the fidelity of a quantum teleportation protocol using these distributed entangled resources is not sufficient, we include an intermediate station for either state generation, or beam refocusing, in order to reduce the effects of atmospheric turbulence and diffraction, respectively. The results show the feasibility of free-space entanglement distribution and quantum teleportation in downlink paths up to the LEO region, but also in uplink paths with the help of the intermediate station. Finally, we complete the study with microwave-optical comparison in bad weather situations, and with the study of horizontal paths in ground-to-ground and inter-satellite quantum communication.
△ Less
Submitted 30 March, 2023;
originally announced March 2023.
-
Resilient superconducting-element design with genetic algorithms
Authors:
F. A. Cárdenas-López,
J. C. Retamal,
Xi Chen,
G. Romero,
M. Sanz
Abstract:
We present superconducting quantum circuits which exhibit atomic energy spectrum and selection rules as ladder and lambda three-level configurations designed by means of genetic algorithms. These heuristic optimization techniques are employed for adapting the topology and the parameters of a set of electrical circuits to find the suitable architecture matching the required energy levels and releva…
▽ More
We present superconducting quantum circuits which exhibit atomic energy spectrum and selection rules as ladder and lambda three-level configurations designed by means of genetic algorithms. These heuristic optimization techniques are employed for adapting the topology and the parameters of a set of electrical circuits to find the suitable architecture matching the required energy levels and relevant transition matrix elements. We analyze the performance of the optimizer on one-dimensional single- and multi-loop circuits to design ladder ($Ξ$) and lambda ($Λ$) three-level system with specific transition matrix elements. As expected, attaining both the required energy spectrum and the needed selection rules is challenging for single-loop circuits, but they can be accurately obtained even with just two loops. Additionally, we show that our multi-loop circuits are robust under random fluctuation in their circuital parameters, i.e. under eventual fabrication flaws. Developing an optimization algorithm for automatized circuit quantization opens an avenue to engineering superconducting circuits with specific symmetry to be used as modules within large-scale setups, which may allow us to mitigate the well-known current errors observed in the first generation of quantum processors.
△ Less
Submitted 16 June, 2025; v1 submitted 3 February, 2023;
originally announced February 2023.
-
Digital-analog co-design of the Harrow-Hassidim-Lloyd algorithm
Authors:
Ana Martin,
Ruben Ibarrondo,
Mikel Sanz
Abstract:
The Harrow-Hassidim-Lloyd quantum algorithm was proposed to solve linear systems of equations $A\vec{x} = \vec{b}$ and it is the core of various applications. However, there is not an explicit quantum circuit for the subroutine which maps the inverse of the problem matrix $A$ into an ancillary qubit. This makes challenging the implementation in current quantum devices, forcing us to use hybrid app…
▽ More
The Harrow-Hassidim-Lloyd quantum algorithm was proposed to solve linear systems of equations $A\vec{x} = \vec{b}$ and it is the core of various applications. However, there is not an explicit quantum circuit for the subroutine which maps the inverse of the problem matrix $A$ into an ancillary qubit. This makes challenging the implementation in current quantum devices, forcing us to use hybrid approaches. Here, we propose a systematic manner to implement this subroutine, which can be adapted to other functions $f(A)$ of the matrix $A$, we present a co-designed quantum processor which reduces the depth of the algorithm, and we introduce its digital-analog implementation. The depth of our proposal scales with the precision $ε$ as $\mathcal{O}(ε^{-1})$, which is bounded by the number of samples allowed for a certain experiment. The co-design of the Harrow-Hassidim-Lloyd algorithm leads to a "kite-like" architecture, which allows us to reduce the number of required SWAP gates. Finally, merging a co-design quantum processor architecture with a digital-analog implementation contributes to the reduction of noise sources during the experimental realization of the algorithm.
△ Less
Submitted 27 July, 2022;
originally announced July 2022.
-
Quantum vs classical genetic algorithms: A numerical comparison shows faster convergence
Authors:
Rubén Ibarrondo,
Giancarlo Gatti,
Mikel Sanz
Abstract:
Genetic algorithms are heuristic optimization techniques inspired by Darwinian evolution. Quantum computation is a new computational paradigm which exploits quantum resources to speed up information processing tasks. Therefore, it is sensible to explore the potential enhancement in the performance of genetic algorithms by introducing quantum degrees of freedom. Along this line, a modular quantum g…
▽ More
Genetic algorithms are heuristic optimization techniques inspired by Darwinian evolution. Quantum computation is a new computational paradigm which exploits quantum resources to speed up information processing tasks. Therefore, it is sensible to explore the potential enhancement in the performance of genetic algorithms by introducing quantum degrees of freedom. Along this line, a modular quantum genetic algorithm has recently been proposed, with individuals encoded in independent registers comprising exchangeable quantum subroutines [arXiv:2203.15039], which leads to different variants. Here, we address the numerical benchmarking of these algorithms against classical genetic algorithms, a comparison missing from previous literature. To overcome the severe limitations of simulating quantum algorithms, our approach focuses on measuring the effect of quantum resources on the performance. In order to isolate the effect of the quantum resources in the performance, the classical variants have been selected to resemble the fundamental characteristics of the quantum genetic algorithms. Under these conditions, we encode an optimization problem in a two-qubit Hamiltonian and face the problem of finding its ground state. A numerical analysis based on a sample of 200 random cases shows that some quantum variants outperform all classical ones in convergence speed towards a near-to-optimal result. Additionally, we have considered a diagonal Hamiltonian and the Hamiltonian of the hydrogen molecule to complete the analysis with two relevant use-cases. If this advantage holds for larger systems, quantum genetic algorithms would provide a new tool to address optimization problems with quantum computers.
△ Less
Submitted 30 September, 2022; v1 submitted 19 July, 2022;
originally announced July 2022.
-
Comparative Benchmark of a Quantum Algorithm for the Bin Packing Problem
Authors:
Mikel Garcia-de-Andoin,
Izaskun Oregi,
Esther Villar-Rodriguez,
Eneko Osaba,
Mikel Sanz
Abstract:
The Bin Packing Problem (BPP) stands out as a paradigmatic combinatorial optimization problem in logistics. Quantum and hybrid quantum-classical algorithms are expected to show an advantage over their classical counterparts in obtaining approximate solutions for optimization problems. We have recently proposed a hybrid approach to the one dimensional BPP in which a quantum annealing subroutine is…
▽ More
The Bin Packing Problem (BPP) stands out as a paradigmatic combinatorial optimization problem in logistics. Quantum and hybrid quantum-classical algorithms are expected to show an advantage over their classical counterparts in obtaining approximate solutions for optimization problems. We have recently proposed a hybrid approach to the one dimensional BPP in which a quantum annealing subroutine is employed to sample feasible solutions for single containers. From this reduced search space, a classical optimization subroutine can find the solution to the problem. With the aim of going a step further in the evaluation of our subroutine, in this paper we compare the performance of our procedure with other classical approaches. Concretely we test a random sampling and a random-walk-based heuristic. Employing a benchmark comprising 18 instances, we show that the quantum approach lacks the stagnation behaviour that slows down the classical algorithms. Based on this, we conclude that the quantum strategy can be employed jointly with the random walk to obtain a full sample of feasible solutions in fewer iterations. This work improves our intuition about the benefits of employing the scarce quantum resources to improve the results of a diminishingly efficient classical strategy.
△ Less
Submitted 15 July, 2022;
originally announced July 2022.
-
Propagating Quantum Microwaves: Towards Applications in Communication and Sensing
Authors:
Mateo Casariego,
Emmanuel Zambrini Cruzeiro,
Stefano Gherardini,
Tasio Gonzalez-Raya,
Rui André,
Gonçalo Frazão,
Giacomo Catto,
Mikko Möttönen,
Debopam Datta,
Klaara Viisanen,
Joonas Govenius,
Mika Prunnila,
Kimmo Tuominen,
Maximilian Reichert,
Michael Renger,
Kirill G. Fedorov,
Frank Deppe,
Harriet van der Vliet,
A. J. Matthews,
Yolanda Fernández,
R. Assouly,
R. Dassonneville,
B. Huard,
Mikel Sanz,
Yasser Omar
Abstract:
The field of propagating quantum microwaves has started to receive considerable attention in the past few years. Motivated at first by the lack of an efficient microwave-to-optical platform that could solve the issue of secure communication between remote superconducting chips, current efforts are starting to reach other areas, from quantum communications to sensing. Here, we attempt at giving a s…
▽ More
The field of propagating quantum microwaves has started to receive considerable attention in the past few years. Motivated at first by the lack of an efficient microwave-to-optical platform that could solve the issue of secure communication between remote superconducting chips, current efforts are starting to reach other areas, from quantum communications to sensing. Here, we attempt at giving a state-of-the-art view of the two, pointing at some of the technical and theoretical challenges we need to address, and while providing some novel ideas and directions for future research. Hence, the goal of this paper is to provide a bigger picture, and -- we hope -- to inspire new ideas in quantum communications and sensing: from open-air microwave quantum key distribution to direct detection of dark matter, we expect that the recent efforts and results in quantum microwaves will soon attract a wider audience, not only in the academic community, but also in an industrial environment.
△ Less
Submitted 23 May, 2022;
originally announced May 2022.
-
Hybrid Quantum-Classical Heuristic for the Bin Packing Problem
Authors:
Mikel Garcia de Andoin,
Eneko Osaba,
Izaskun Oregi,
Esther Villar-Rodriguez,
Mikel Sanz
Abstract:
Optimization problems is one of the most challenging applications of quantum computers, as well as one of the most relevants. As a consequence, it has attracted huge efforts to obtain a speedup over classical algorithms using quantum resources. Up to now, many problems of different nature have been addressed through the perspective of this revolutionary computation paradigm, but there are still ma…
▽ More
Optimization problems is one of the most challenging applications of quantum computers, as well as one of the most relevants. As a consequence, it has attracted huge efforts to obtain a speedup over classical algorithms using quantum resources. Up to now, many problems of different nature have been addressed through the perspective of this revolutionary computation paradigm, but there are still many open questions. In this work, a hybrid classical-quantum approach is presented for dealing with the one-dimensional Bin Packing Problem (1dBPP). The algorithm comprises two modules, each one designed for being executed in different computational ecosystems. First, a quantum subroutine seeks a set of feasible bin configurations of the problem at hand. Secondly, a classical computation subroutine builds complete solutions to the problem from the subsets given by the quantum subroutine. Being a hybrid solver, we have called our method H-BPP. To test our algorithm, we have built 18 different 1dBPP instances as a benchmarking set, in which we analyse the fitness, the number of solutions and the performance of the QC subroutine. Based on these figures of merit we verify that H-BPP is a valid technique to address the 1dBPP.
△ Less
Submitted 12 April, 2022;
originally announced April 2022.
-
Quantum-enhanced Doppler lidar
Authors:
Maximilian Reichert,
Roberto Di Candia,
Moe Z. Win,
Mikel Sanz
Abstract:
We propose a quantum-enhanced lidar system to estimate a target's radial velocity which employs squeezed and frequency entangled signal and idler beams. We compare its performance against a classical protocol using a coherent state with the same pulse duration and energy, showing that quantum resources provide a precision enhancement in the estimation of the velocity of the object. We identify thr…
▽ More
We propose a quantum-enhanced lidar system to estimate a target's radial velocity which employs squeezed and frequency entangled signal and idler beams. We compare its performance against a classical protocol using a coherent state with the same pulse duration and energy, showing that quantum resources provide a precision enhancement in the estimation of the velocity of the object. We identify three distinct parameter regimes characterized by the amount of squeezing and frequency entanglement. In two of them, a quantum advantage exceeding the standard quantum limit is achieved assuming no photon losses. Additionally, we show that an optimal measurement to attain these results in the lossless case is frequency-resolved photon counting. Finally, we consider the effect of photon losses for the high-squeezing regime, which leads to a constant factor quantum advantage higher than $3$ dB in the variance of the estimator, given a roundtrip lidar-to-target-to-lidar transmissivity larger than $50\%$.
△ Less
Submitted 20 December, 2022; v1 submitted 30 March, 2022;
originally announced March 2022.
-
Quantum Genetic Algorithm with Individuals in Multiple Registers
Authors:
Rubén Ibarrondo,
Giancarlo Gatti,
Mikel Sanz
Abstract:
Genetic algorithms are heuristic optimization techniques inspired by Darwinian evolution, which are characterized by successfully finding robust solutions for optimization problems. Here, we propose a subroutine-based quantum genetic algorithm with individuals codified in independent registers. This distinctive codification allows our proposal to depict all the fundamental elements characterizing…
▽ More
Genetic algorithms are heuristic optimization techniques inspired by Darwinian evolution, which are characterized by successfully finding robust solutions for optimization problems. Here, we propose a subroutine-based quantum genetic algorithm with individuals codified in independent registers. This distinctive codification allows our proposal to depict all the fundamental elements characterizing genetic algorithms, i.e. population-based search with selection of many individuals, crossover, and mutation. Our subroutine-based construction permits us to consider several variants of the algorithm. For instance, we firstly analyze the performance of two different quantum cloning machines, a key component of the crossover subroutine. Indeed, we study two paradigmatic examples, namely, the biomimetic cloning of quantum observables and the Bu\v zek-Hillery universal quantum cloning machine, observing a faster average convergence of the former, but better final populations of the latter. Additionally, we analyzed the effect of introducing a mutation subroutine, concluding a minor impact on the average performance. Furthermore, we introduce a quantum channel analysis to prove the exponential convergence of our algorithm and even predict its convergence-ratio. This tool could be extended to formally prove results on the convergence of general non-unitary iteration-based algorithms.
△ Less
Submitted 28 March, 2022;
originally announced March 2022.
-
Open-Air Microwave Entanglement Distribution for Quantum Teleportation
Authors:
Tasio Gonzalez-Raya,
Mateo Casariego,
Florian Fesquet,
Michael Renger,
Vahid Salari,
Mikko Möttönen,
Yasser Omar,
Frank Deppe,
Kirill G. Fedorov,
Mikel Sanz
Abstract:
Microwave technology plays a central role in current wireless communications, standing among them mobile communication and local area networks (LANs). The microwave range shows relevant advantages with respect to other frequencies in open-air transmission, such as low absorption losses and low energy consumption, and it is additionally the natural working frequency in superconducting quantum techn…
▽ More
Microwave technology plays a central role in current wireless communications, standing among them mobile communication and local area networks (LANs). The microwave range shows relevant advantages with respect to other frequencies in open-air transmission, such as low absorption losses and low energy consumption, and it is additionally the natural working frequency in superconducting quantum technologies. Entanglement distribution between separate parties is at the core of secure quantum communications. Therefore, understanding its limitations in realistic open-air settings, specially in the rather unexplored microwave regime, is crucial for transforming microwave quantum communications into a mainstream technology. Here, we investigate the feasibility of an open-air entanglement distribution scheme with microwave two-mode squeezed states. First, we study the reach of direct entanglement transmission in open-air, obtaining a maximum distance of approximately 500 meters in a realistic setting with state-of-the-art experimental parameters. Afterwards, we adapt entanglement distillation and entanglement swapping protocols to microwave technology in order to reduce environmental entanglement degradation. While entanglement distillation helps to increase quantum correlations in the short-distance low-squeezing regime by up to $46\%$, entanglement swapping increases the reach by $14\%$. Then, we compute the fidelity of a continuous-variable quantum teleportation protocol using open-air-distributed entanglement as a resource. Finally, we adapt the machinery to explore the limitations of quantum communication between satellites, where the thermal noise impact is substantially reduced and diffraction losses are dominant.
△ Less
Submitted 14 March, 2022;
originally announced March 2022.
-
Quantum algorithms for approximate function loading
Authors:
Gabriel Marin-Sanchez,
Javier Gonzalez-Conde,
Mikel Sanz
Abstract:
Loading classical data into quantum computers represents an essential stage in many relevant quantum algorithms, especially in the field of quantum machine learning. Therefore, the inefficiency of this loading process means a major bottleneck for the application of these algorithms. Here, we introduce two approximate quantum-state preparation methods for the NISQ era inspired by the Grover-Rudolph…
▽ More
Loading classical data into quantum computers represents an essential stage in many relevant quantum algorithms, especially in the field of quantum machine learning. Therefore, the inefficiency of this loading process means a major bottleneck for the application of these algorithms. Here, we introduce two approximate quantum-state preparation methods for the NISQ era inspired by the Grover-Rudolph algorithm, which partially solve the problem of loading real functions. Indeed, by allowing for an infidelity $ε$ and under certain smoothness conditions, we prove that the complexity of the implementation of the Grover-Rudolph algorithm without ancillary qubits, first introduced by Möttönen $\textit{et al}$, results into $\mathcal{O}(2^{k_0(ε)})$, with $n$ the number of qubits and $k_0(ε)$ asymptotically independent of $n$. This leads to a dramatic reduction in the number of required two-qubit gates. Aroused by this result, we also propose a variational algorithm capable of loading functions beyond the aforementioned smoothness conditions. Our variational Ansatz is explicitly tailored to the landscape of the function, leading to a quasi-optimized number of hyperparameters. This allows us to achieve high fidelity in the loaded state with high speed convergence for the studied examples.
△ Less
Submitted 22 September, 2023; v1 submitted 15 November, 2021;
originally announced November 2021.
-
Mitigating noise in digital and digital-analog quantum computation
Authors:
Paula García-Molina,
Ana Martin,
Mikel Garcia de Andoin,
Mikel Sanz
Abstract:
Noisy Intermediate-Scale Quantum (NISQ) devices lack error correction, limiting scalability for quantum algorithms. In this context, digital-analog quantum computing (DAQC) offers a more resilient alternative quantum computing paradigm that outperforms digital quantum computation by combining the flexibility of single-qubit gates with the robustness of analog simulations. This work explores the im…
▽ More
Noisy Intermediate-Scale Quantum (NISQ) devices lack error correction, limiting scalability for quantum algorithms. In this context, digital-analog quantum computing (DAQC) offers a more resilient alternative quantum computing paradigm that outperforms digital quantum computation by combining the flexibility of single-qubit gates with the robustness of analog simulations. This work explores the impact of noise on both digital and DAQC paradigms and demonstrates DAQC's effectiveness in error mitigation. We compare the quantum Fourier transform and quantum phase estimation algorithms under a wide range of single and two-qubit noise sources in superconducting processors. DAQC consistently surpasses digital approaches in fidelity, particularly as processor size increases. Moreover, zero-noise extrapolation further enhances DAQC by mitigating decoherence and intrinsic errors, achieving fidelities above 0.95 for 8 qubits, and reducing computation errors to the order of $10^{-3}$. These results establish DAQC as a viable alternative for quantum computing in the NISQ era.
△ Less
Submitted 10 October, 2024; v1 submitted 27 July, 2021;
originally announced July 2021.
-
Superconducting Circuit Architecture for Digital-Analog Quantum Computing
Authors:
J. Yu,
J. C. Retamal,
M. Sanz,
E. Solano,
F. Albarrán-Arriagada
Abstract:
We propose a superconducting circuit architecture suitable for digital-analog quantum computing (DAQC) based on an enhanced NISQ family of nearest-neighbor interactions. DAQC makes a smart use of digital steps (single qubit rotations) and analog blocks (parametrized multiqubit operations) to outperform digital quantum computing algorithms. Our design comprises a chain of superconducting charge qub…
▽ More
We propose a superconducting circuit architecture suitable for digital-analog quantum computing (DAQC) based on an enhanced NISQ family of nearest-neighbor interactions. DAQC makes a smart use of digital steps (single qubit rotations) and analog blocks (parametrized multiqubit operations) to outperform digital quantum computing algorithms. Our design comprises a chain of superconducting charge qubits coupled by superconducting quantum interference devices (SQUIDs). Using magnetic flux control, we can activate/deactivate exchange interactions, double excitation/de-excitations, and others. As a paradigmatic example, we present an efficient simulation of an $\ell\times h$ fermion lattice (with $2<\ell \leq h$), using only $2(2\ell+1)^2+24$ analog blocks. The proposed architecture design is feasible in current experimental setups for quantum computing with superconducting circuits, opening the door to useful quantum advantage with fewer resources.
△ Less
Submitted 14 May, 2022; v1 submitted 29 March, 2021;
originally announced March 2021.
-
Digital-analog quantum simulation of fermionic models
Authors:
Lucas C. Céleri,
Daniel Huerga,
Francisco Albarrán-Arriagada,
Enrique Solano,
Mikel Garcia de Andoin,
Mikel Sanz
Abstract:
Simulating quantum many-body systems is a highly demanding task since the required resources grow exponentially with the dimension of the system. In the case of fermionic systems, this is even harder since nonlocal interactions emerge due to the antisymmetric character of the fermionic wave function. Here, we introduce a digital-analog quantum algorithm to simulate a wide class of fermionic Hamilt…
▽ More
Simulating quantum many-body systems is a highly demanding task since the required resources grow exponentially with the dimension of the system. In the case of fermionic systems, this is even harder since nonlocal interactions emerge due to the antisymmetric character of the fermionic wave function. Here, we introduce a digital-analog quantum algorithm to simulate a wide class of fermionic Hamiltonians including the paradigmatic one-dimensional Fermi-Hubbard model. These digital-analog methods allow quantum algorithms to run beyond digital versions via an efficient use of coherence time. Furthermore, we exemplify our techniques with a low-connected architecture for realistic digital-analog implementations of specific fermionic models.
△ Less
Submitted 11 May, 2023; v1 submitted 29 March, 2021;
originally announced March 2021.
-
Random access codes via quantum contextual redundancy
Authors:
Giancarlo Gatti,
Daniel Huerga,
Enrique Solano,
Mikel Sanz
Abstract:
We propose a protocol to encode classical bits in the measurement statistics of many-body Pauli observables, leveraging quantum correlations for a random access code. Measurement contexts built with these observables yield outcomes with intrinsic redundancy, something we exploit by encoding the data into a set of convenient context eigenstates. This allows to randomly access the encoded data with…
▽ More
We propose a protocol to encode classical bits in the measurement statistics of many-body Pauli observables, leveraging quantum correlations for a random access code. Measurement contexts built with these observables yield outcomes with intrinsic redundancy, something we exploit by encoding the data into a set of convenient context eigenstates. This allows to randomly access the encoded data with few resources. The eigenstates used are highly entangled and can be generated by a discretely-parametrized quantum circuit of low depth. Applications of this protocol include algorithms requiring large-data storage with only partial retrieval, as is the case of decision trees. Using $n$-qubit states, this Quantum Random Access Code has greater success probability than its classical counterpart for $n\ge 14$ and than previous Quantum Random Access Codes for $n \ge 16$. Furthermore, for $n\ge 18$, it can be amplified into a nearly-lossless compression protocol with success probability $0.999$ and compression ratio $O(n^2/2^n)$. The data it can store is equal to Google-Drive server capacity for $n= 44$, and to a brute-force solution for chess (what to do on any board configuration) for $n= 100$.
△ Less
Submitted 11 January, 2023; v1 submitted 1 March, 2021;
originally announced March 2021.
-
Efficient Hamiltonian Simulation for Solving Option Price Dynamics
Authors:
Javier Gonzalez-Conde,
Ángel Rodríguez-Rozas,
Enrique Solano,
Mikel Sanz
Abstract:
Pricing financial derivatives, in particular European-style options at different time-maturities and strikes, means a relevant problem in finance. The dynamics describing the price of vanilla options when constant volatilities and interest rates are assumed, is governed by the Black-Scholes model, a linear parabolic partial differential equation with terminal value given by the pay-off of the opti…
▽ More
Pricing financial derivatives, in particular European-style options at different time-maturities and strikes, means a relevant problem in finance. The dynamics describing the price of vanilla options when constant volatilities and interest rates are assumed, is governed by the Black-Scholes model, a linear parabolic partial differential equation with terminal value given by the pay-off of the option contract and no additional boundary conditions. Here, we present a digital quantum algorithm to solve Black-Scholes equation on a quantum computer by mapping it to the Schrödinger equation. The non-Hermitian nature of the resulting Hamiltonian is solved by embedding its propagator into an enlarged Hilbert space by using only one additional ancillary qubit. Moreover, due to the choice of periodic boundary conditions, given by the definition of the discretized momentum operator, we duplicate the initial condition, which substantially improves the stability and performance of the protocol. The algorithm shows a feasible approach for using efficient Hamiltonian simulation techniques as Quantum Signal Processing to solve the price dynamics of financial derivatives on a digital quantum computer. Our approach differs from those based on Monte Carlo integration, exclusively focused on sampling the solution assuming the dynamics is known. We report expected accuracy levels comparable to classical numerical algorithms by using 9 qubits to simulate its dynamics on a fault-tolerant quantum computer, and an expected success probability of the post-selection procedure due to the embedding protocol above 60%.
△ Less
Submitted 16 January, 2024; v1 submitted 11 January, 2021;
originally announced January 2021.
-
Digital-Analog Quantum Simulations Using The Cross-Resonance Effect
Authors:
Tasio Gonzalez-Raya,
Rodrigo Asensio-Perea,
Ana Martin,
Lucas C. Céleri,
Mikel Sanz,
Pavel Lougovski,
Eugene F. Dumitrescu
Abstract:
Digital-analog quantum computation aims to reduce the currently infeasible resource requirements needed for near-term quantum information processing by replacing sequences of one- and two-qubit gates with a unitary transformation generated by the systems' underlying Hamiltonian. Inspired by this paradigm, we consider superconducting architectures and extend the cross-resonance effect, up to first…
▽ More
Digital-analog quantum computation aims to reduce the currently infeasible resource requirements needed for near-term quantum information processing by replacing sequences of one- and two-qubit gates with a unitary transformation generated by the systems' underlying Hamiltonian. Inspired by this paradigm, we consider superconducting architectures and extend the cross-resonance effect, up to first order in perturbation theory, from a two-qubit interaction to an analog Hamiltonian acting on 1D chains and 2D square lattices which, in an appropriate reference frame, results in a purely two-local Hamiltonian. By augmenting the analog Hamiltonian dynamics with single-qubit gates we show how one may generate a larger variety of distinct analog Hamiltonians. We then synthesize unitary sequences, in which we toggle between the various analog Hamiltonians as needed, simulating the dynamics of Ising, $XY$, and Heisenberg spin models. Our dynamics simulations are Trotter error-free for the Ising and $XY$ models in 1D. We also show that the Trotter errors for 2D $XY$ and 1D Heisenberg chains are reduced, with respect to a digital decomposition, by a constant factor. In order to realize these important near-term speedups, we discuss the practical considerations needed to accurately characterize and calibrate our analog Hamiltonians for use in quantum simulations. We conclude with a discussion of how the Hamiltonian toggling techniques could be extended to derive new analog Hamiltonians which may be of use in more complex digital-analog quantum simulations for various models of interacting spins.
△ Less
Submitted 2 June, 2021; v1 submitted 20 November, 2020;
originally announced November 2020.
-
Bi-frequency illumination: a quantum-enhanced protocol
Authors:
Mateo Casariego,
Yasser Omar,
Mikel Sanz
Abstract:
Quantum-enhanced, idler-free sensing protocol to measure the response of a target object to the frequency of a probe in a noisy and lossy scenario is proposed. In this protocol, a target with frequency-dependent reflectivity embedded in a thermal bath is considered. The aim is to estimate the parameter $λ= η(ω_2)-η(ω_1)$, since it contains relevant information for different problems. For this, a b…
▽ More
Quantum-enhanced, idler-free sensing protocol to measure the response of a target object to the frequency of a probe in a noisy and lossy scenario is proposed. In this protocol, a target with frequency-dependent reflectivity embedded in a thermal bath is considered. The aim is to estimate the parameter $λ= η(ω_2)-η(ω_1)$, since it contains relevant information for different problems. For this, a bi-frequency quantum state is employed as the resource, since it is necessary to capture the relevant information about the parameter. Computing the quantum Fisher information $H$ relative to the parameter $λ$ in an assumed neighborhood of $λ\sim 0$ for a two-mode squeezed state ($H_Q$), and a coherent state ($H_C$), a quantum enhancement is shown in the estimation of $λ$. This quantum enhancement grows with the mean reflectivity of the probed object, and is noise-resilient. Explicit formulas are derived for the optimal observables, and an experimental scheme based on elementary quantum optical transformations is proposed. Furthermore, this work opens the way to applications in both radar and medical imaging, in particular in the microwave domain.
△ Less
Submitted 13 November, 2022; v1 submitted 28 October, 2020;
originally announced October 2020.
-
Shortcuts to Adiabaticity in Digitized Adiabatic Quantum Computing
Authors:
Narendra N. Hegade,
Koushik Paul,
Yongcheng Ding,
Mikel Sanz,
F. Albarrán-Arriagada,
Enrique Solano,
Xi Chen
Abstract:
Shortcuts to adiabaticity are well-known methods for controlling the quantum dynamics beyond the adiabatic criteria, where counter-diabatic (CD) driving provides a promising means to speed up quantum many-body systems. In this work, we show the applicability of CD driving to enhance the digitized adiabatic quantum computing paradigm in terms of fidelity and total simulation time. We study the stat…
▽ More
Shortcuts to adiabaticity are well-known methods for controlling the quantum dynamics beyond the adiabatic criteria, where counter-diabatic (CD) driving provides a promising means to speed up quantum many-body systems. In this work, we show the applicability of CD driving to enhance the digitized adiabatic quantum computing paradigm in terms of fidelity and total simulation time. We study the state evolution of an Ising spin chain using the digitized version of the standard CD driving and its variants derived from the variational approach. We apply this technique in the preparation of Bell and Greenberger-Horne-Zeilinger states with high fidelity using a very shallow quantum circuit. We implement this proposal in the IBM quantum computer, proving its usefulness for the speed up of adiabatic quantum computing in noisy intermediate-scale quantum devices.
△ Less
Submitted 8 September, 2020;
originally announced September 2020.
-
Coplanar Antenna Design for Microwave Entangled Signals Propagating in Open Air
Authors:
Tasio Gonzalez-Raya,
Mikel Sanz
Abstract:
Open-air microwave quantum communication and metrology protocols must be able to transfer quantum resources from a cryostat, where they are created, to an environment dominated by thermal noise. Indeed, the states carrying such quantum resources are generated in a cryostat characterized by a temperature $T_\text{in} \simeq 50 $~mK and an intrinsic impedance $Z_\text{in} = 50 \, Ω$. Then, an antenn…
▽ More
Open-air microwave quantum communication and metrology protocols must be able to transfer quantum resources from a cryostat, where they are created, to an environment dominated by thermal noise. Indeed, the states carrying such quantum resources are generated in a cryostat characterized by a temperature $T_\text{in} \simeq 50 $~mK and an intrinsic impedance $Z_\text{in} = 50 \, Ω$. Then, an antenna-like device is required to transfer them with minimal losses into open air, characterized by an intrinsic impedance of $Z_\text{out} = 377 \, Ω$ and a temperature $T_\text{out} \simeq 300$~K. This device accomplishes a smooth impedance matching between the cryostat and the open air. Here, we study the transmission of two-mode squeezed thermal states, developing a technique to design the optimal shape of a coplanar antenna to preserve the entanglement. Based on a numerical optimization procedure, we find the optimal shape of the impedance, and we propose a functional ansatz to qualitatively describe this shape. Additionally, this study reveals that the reflectivity of the antenna is very sensitive to this shape, so that small changes dramatically affect the outcoming entanglement, which could have been a limitation in previous experiments employing commercial antennae. This work is relevant in the fields of microwave quantum sensing and quantum metrology with special application to the development of the quantum radar, as well as any open-air microwave quantum communication protocol.
△ Less
Submitted 16 August, 2022; v1 submitted 7 September, 2020;
originally announced September 2020.
-
Forecasting Election Polls with Spin Systems
Authors:
Ruben Ibarrondo,
Mikel Sanz,
Roman Orus
Abstract:
We show that the problem of political forecasting, i.e, predicting the result of elections and referendums, can be mapped to finding the ground state configuration of a classical spin system. Depending on the required prediction, this spin system can be a combination of XY, Ising and vector Potts models, always with two-spin interactions, magnetic fields, and on arbitrary graphs. By reduction to t…
▽ More
We show that the problem of political forecasting, i.e, predicting the result of elections and referendums, can be mapped to finding the ground state configuration of a classical spin system. Depending on the required prediction, this spin system can be a combination of XY, Ising and vector Potts models, always with two-spin interactions, magnetic fields, and on arbitrary graphs. By reduction to the Ising model our result shows that political forecasting is formally an NP-Hard problem. Moreover, we show that the ground state search can be recasted as Higher-order and Quadratic Unconstrained Binary Optimization (HUBO / QUBO) Problems, which are the standard input of classical and quantum combinatorial optimization techniques. We prove the validity of our approach by performing a numerical experiment based on data gathered from Twitter for a network of 10 people, finding good agreement between results from a poll and those predicted by our model. In general terms, our method can also be understood as a trend detection algorithm, particularly useful in the contexts of sentiment analysis and identification of fake news.
△ Less
Submitted 6 December, 2021; v1 submitted 9 July, 2020;
originally announced July 2020.
-
Wehrl entropy production rate across a dynamical quantum phase transition
Authors:
B. O. Goes,
G. T. Landi,
E. Solano,
M. Sanz,
L. C. Céleri
Abstract:
The quench dynamics of many-body quantum systems may exhibit non-analyticities in the Loschmidt echo, a phenomenon known as dynamical phase transition (DPT). Despite considerable research into the underlying mechanisms behind this phenomenon, several open questions still remain. Motivated by this, we put forth a detailed study of DPTs from the perspective of quantum phase space and entropy product…
▽ More
The quench dynamics of many-body quantum systems may exhibit non-analyticities in the Loschmidt echo, a phenomenon known as dynamical phase transition (DPT). Despite considerable research into the underlying mechanisms behind this phenomenon, several open questions still remain. Motivated by this, we put forth a detailed study of DPTs from the perspective of quantum phase space and entropy production, a key concept in thermodynamics. We focus on the Lipkin-Meshkov-Glick model and use spin coherent states to construct the corresponding Husimi-$Q$ quasi-probability distribution. The entropy of the $Q$-function, known as Wehrl entropy, provides a measure of the coarse-grained dynamics of the system and, therefore, evolves non-trivially even for closed systems. We show that critical quenches lead to a quasi-monotonic growth of the Wehrl entropy in time, combined with small oscillations. The former reflects the information scrambling characteristic of these transitions and serves as a measure of entropy production. On the other hand, the small oscillations imply negative entropy production rates and, therefore, signal the recurrences of the Loschmidt echo. Finally, we also study a Gaussification of the model based on a modified Holstein-Primakoff approximation. This allows us to identify the relative contribution of the low energy sector to the emergence of DPTs. The results presented in this article are relevant not only from the dynamical quantum phase transition perspective, but also for the field of quantum thermodynamics, since they point out that the Wehrl entropy can be used as a viable measure of entropy production.
△ Less
Submitted 2 April, 2020;
originally announced April 2020.
-
Approximating the quantum approximate optimization algorithm with digital-analog interactions
Authors:
David Headley,
Thorge Müller,
Ana Martin,
Enrique Solano,
Mikel Sanz,
Frank K. Wilhelm
Abstract:
The quantum approximate optimisation algorithm was proposed as a heuristic method for solving combinatorial optimisation problems on near-term quantum computers and may be among the first algorithms to perform useful computations in the post-supremacy, noisy, intermediate scale era of quantum computing. In this work, we exploit the recently proposed digital-analog quantum computation paradigm, in…
▽ More
The quantum approximate optimisation algorithm was proposed as a heuristic method for solving combinatorial optimisation problems on near-term quantum computers and may be among the first algorithms to perform useful computations in the post-supremacy, noisy, intermediate scale era of quantum computing. In this work, we exploit the recently proposed digital-analog quantum computation paradigm, in which the versatility of programmable universal quantum computers and the error resilience of quantum simulators are combined to improve platforms for quantum computation. We show that the digital-analog paradigm is suited to the variational quantum approximate optimisation algorithm, due to its inherent resilience against coherent errors, by performing large-scale simulations and providing analytical bounds for its performance in devices with finite single-qubit operation times. We observe regimes of single-qubit operation speed in which the considered variational algorithm provides a significant improvement over non-variational counterparts.
△ Less
Submitted 9 November, 2022; v1 submitted 27 February, 2020;
originally announced February 2020.
-
Quantum Memristors in Frequency-Entangled Optical Fields
Authors:
Tasio Gonzalez-Raya,
Joseph M. Lukens,
Lucas C. Céleri,
Mikel Sanz
Abstract:
A quantum memristor is a resistive passive circuit element with memory engineered in a given quantum platform. It can be represented by a quantum system coupled to a dissipative environment, in which a system-bath coupling is mediated through a weak measurement scheme and classical feedback on the system. In quantum photonics, such a device can be designed from a beam splitter with tunable reflect…
▽ More
A quantum memristor is a resistive passive circuit element with memory engineered in a given quantum platform. It can be represented by a quantum system coupled to a dissipative environment, in which a system-bath coupling is mediated through a weak measurement scheme and classical feedback on the system. In quantum photonics, such a device can be designed from a beam splitter with tunable reflectivity, which is modified depending on the results of measurements in one of the outgoing beams. Here, we show that a similar implementation can be achieved with frequency-entangled optical fields and a frequency mixer that, working similarly to a beam splitter, produces state superpositions. We show that the characteristic hysteretic behavior of memristors can be reproduced when analyzing the response of the system with respect to the control, for different experimentally-attainable states. Since memory effects in memristors can be exploited for classical and neuromorphic computation, the results presented in this work provides the first steps of a novel route towards constructing quantum neural networks in quantum photonics.
△ Less
Submitted 20 December, 2019;
originally announced December 2019.
-
Enhanced connectivity of quantum hardware with digital-analog control
Authors:
Asier Galicia,
Borja Ramon,
Enrique Solano,
Mikel Sanz
Abstract:
Quantum computers based on superconducting circuits are experiencing a rapid development, aiming at outperforming classical computers in certain useful tasks in the near future. However, the currently available chip fabrication technologies limit the capability of gathering a large number of high-quality qubits in a single superconducting chip, a requirement for implementing quantum error correcti…
▽ More
Quantum computers based on superconducting circuits are experiencing a rapid development, aiming at outperforming classical computers in certain useful tasks in the near future. However, the currently available chip fabrication technologies limit the capability of gathering a large number of high-quality qubits in a single superconducting chip, a requirement for implementing quantum error correction. Furthermore, achieving high connectivity in a chip poses a formidable technological challenge. Here, we propose a hybrid digital-analog quantum algorithm that enhances the physical connectivity among qubits coupled by an arbitrary inhomogeneous nearest-neighbour Ising Hamiltonian and generates an arbitrary all-to-all Ising Hamiltonian only by employing single-qubit rotations. Additionally, we optimize the proposed algorithm in the number of analog blocks and in the time required for the simulation. These results take advantage of the natural evolution of the system by combining the flexibility of digital steps with the robustness of analog quantum computing, allowing us to improve the connectivity of the hardware and the efficiency of quantum algorithms.
△ Less
Submitted 19 December, 2019;
originally announced December 2019.
-
Retrieving Quantum Information with Active Learning
Authors:
Yongcheng Ding,
José D. Martín-Guerrero,
Mikel Sanz,
Rafael Magdalena-Benedicto,
Xi Chen,
Enrique Solano
Abstract:
Active learning is a machine learning method aiming at optimal design for model training. At variance with supervised learning, which labels all samples, active learning provides an improved model by labeling samples with maximal uncertainty according to the estimation model. Here, we propose the use of active learning for efficient quantum information retrieval, which is a crucial task in the des…
▽ More
Active learning is a machine learning method aiming at optimal design for model training. At variance with supervised learning, which labels all samples, active learning provides an improved model by labeling samples with maximal uncertainty according to the estimation model. Here, we propose the use of active learning for efficient quantum information retrieval, which is a crucial task in the design of quantum experiments. Meanwhile, when dealing with large data output, we employ active learning for the sake of classification with minimal cost in fidelity loss. Indeed, labeling only 5% samples, we achieve almost 90% rate estimation. The introduction of active learning methods in the data analysis of quantum experiments will enhance applications of quantum technologies.
△ Less
Submitted 11 April, 2020; v1 submitted 13 December, 2019;
originally announced December 2019.
-
Implementation of a Hybrid Classical-Quantum Annealing Algorithm for Logistic Network Design
Authors:
Yongcheng Ding,
Xi Chen,
Lucas Lamata,
Enrique Solano,
Mikel Sanz
Abstract:
The logistic network design is an abstract optimization problem that, under the assumption of minimal cost, seeks the optimal configuration of the supply chain's infrastructures and facilities based on customer demand. Key economic decisions are taken about the location, number, and size of manufacturing facilities and warehouses based on the optimal solution. Therefore, improvements in the method…
▽ More
The logistic network design is an abstract optimization problem that, under the assumption of minimal cost, seeks the optimal configuration of the supply chain's infrastructures and facilities based on customer demand. Key economic decisions are taken about the location, number, and size of manufacturing facilities and warehouses based on the optimal solution. Therefore, improvements in the methods to address this question, which is known to be in the NP-hard complexity class, would have relevant financial consequences. Here, we implement in the D-Wave quantum annealer a hybrid classical-quantum annealing algorithm. The cost function with constraints is translated to a spin Hamiltonian, whose ground state encodes the searched result. As a benchmark, we measure the accuracy of results for a set of paradigmatic problems against the optimal published solutions (the error is on average below $1\%$), and the performance is compared against the classical algorithm, showing a remarkable reduction in the number of iterations. This work shows that state-of-the-art quantum annealers may codify and solve relevant supply-chain problems even still far from useful quantum supremacy.
△ Less
Submitted 3 February, 2021; v1 submitted 24 June, 2019;
originally announced June 2019.
-
Quantum Advantage in Cryptography with a Low-Connectivity Quantum Annealer
Authors:
Feng Hu,
Lucas Lamata,
Chao Wang,
Xi Chen,
Enrique Solano,
Mikel Sanz
Abstract:
The application in cryptography of quantum algorithms for prime factorization fostered the interest in quantum computing. However, quantum computers, and particularly quantum annealers, can also be helpful to construct secure cryptographic keys. Indeed, finding robust Boolean functions for cryptography is an important problem in sequence ciphers, block ciphers, and hash functions, among others. Du…
▽ More
The application in cryptography of quantum algorithms for prime factorization fostered the interest in quantum computing. However, quantum computers, and particularly quantum annealers, can also be helpful to construct secure cryptographic keys. Indeed, finding robust Boolean functions for cryptography is an important problem in sequence ciphers, block ciphers, and hash functions, among others. Due to the super-exponential size $\mathcal{O}(2^{2^n})$ of the associated space, finding $n$-variable Boolean functions with global cryptographic constraints is computationally hard. This problem has already been addressed employing generic low-connected incoherent D-Wave quantum annealers. However, the limited connectivity of the Chimera graph, together with the exponential growth in the complexity of the Boolean function design problem, limit the problem scalability. Here, we propose a special-purpose coherent quantum annealing architecture with three couplers per qubit, designed to optimally encode the bent function design problem. A coherent quantum annealer with this tree-type architecture has the potential to solve the $8$-variable bent function design problem, which is classically unsolved, with only $127$ physical qubits and $126$ couplers. This paves the way to reach useful quantum supremacy within the framework of quantum annealing for cryptographic purposes.
△ Less
Submitted 28 October, 2020; v1 submitted 19 June, 2019;
originally announced June 2019.
-
Digital-analog quantum algorithm for the quantum Fourier transform
Authors:
Ana Martin,
Lucas Lamata,
Enrique Solano,
Mikel Sanz
Abstract:
Quantum computers will allow calculations beyond existing classical computers. However, current technology is still too noisy and imperfect to construct a universal digital quantum computer with quantum error correction. Inspired by the evolution of classical computation, an alternative paradigm merging the flexibility of digital quantum computation with the robustness of analog quantum simulation…
▽ More
Quantum computers will allow calculations beyond existing classical computers. However, current technology is still too noisy and imperfect to construct a universal digital quantum computer with quantum error correction. Inspired by the evolution of classical computation, an alternative paradigm merging the flexibility of digital quantum computation with the robustness of analog quantum simulation has emerged. This universal paradigm is known as digital-analog quantum computing. Here, we introduce an efficient digital-analog quantum algorithm to compute the quantum Fourier transform, a subroutine widely employed in several relevant quantum algorithms. We show that, under reasonable assumptions about noise models, the fidelity of the quantum Fourier transformation improves considerably using this approach when the number of qubits involved grows. This suggests that, in the Noisy Intermediate-Scale Quantum (NISQ) era, hybrid protocols combining digital and analog quantum computing could be a sensible approach to reach useful quantum supremacy.
△ Less
Submitted 26 October, 2020; v1 submitted 18 June, 2019;
originally announced June 2019.
-
Quantized Three-Ion-Channel Neuron Model for Neural Action Potentials
Authors:
Tasio Gonzalez-Raya,
Enrique Solano,
Mikel Sanz
Abstract:
The Hodgkin-Huxley model describes the conduction of the nervous impulse through the axon, whose membrane's electric response can be described employing multiple connected electric circuits containing capacitors, voltage sources, and conductances. These conductances depend on previous depolarizing membrane voltages, which can be identified with a memory resistive element called memristor. Inspired…
▽ More
The Hodgkin-Huxley model describes the conduction of the nervous impulse through the axon, whose membrane's electric response can be described employing multiple connected electric circuits containing capacitors, voltage sources, and conductances. These conductances depend on previous depolarizing membrane voltages, which can be identified with a memory resistive element called memristor. Inspired by the recent quantization of the memristor, a simplified Hodgkin-Huxley model including a single ion channel has been studied in the quantum regime. Here, we study the quantization of the complete Hodgkin-Huxley model, accounting for all three ion channels, and introduce a quantum source, together with an output waveguide as the connection to a subsequent neuron. Our system consists of two memristors and one resistor, describing potassium, sodium, and chloride ion channel conductances, respectively, and a capacitor to account for the axon's membrane capacitance. We study the behavior of both ion channel conductivities and the circuit voltage, and we compare the results with those of the single channel, for a given quantum state of the source. It is remarkable that, in opposition to the single-channel model, we are able to reproduce the voltage spike in an adiabatic regime. Arguing that the circuit voltage is a quantum variable, we find a purely quantum-mechanical contribution in the system voltage's second moment. This work represents a complete study of the Hodgkin-Huxley model in the quantum regime, establishing a recipe for constructing quantum neuron networks with quantum state inputs. This paves the way for advances in hardware-based neuromorphic quantum computing, as well as quantum machine learning, which might be more efficient resource-wise.
△ Less
Submitted 10 December, 2021; v1 submitted 16 June, 2019;
originally announced June 2019.
-
Towards Prediction of Financial Crashes with a D-Wave Quantum Computer
Authors:
Yongcheng Ding,
Javier Gonzalez-Conde,
Lucas Lamata,
José D. Martín-Guerrero,
Enrique Lizaso,
Samuel Mugel,
Xi Chen,
Román Orús,
Enrique Solano,
Mikel Sanz
Abstract:
Prediction of financial crashes in a complex financial network is known to be an NP-hard problem, which means that no known algorithm can guarantee to find optimal solutions efficiently. We experimentally explore a novel approach to this problem by using a D-Wave quantum computer, benchmarking its performance for attaining financial equilibrium. To be specific, the equilibrium condition of a nonli…
▽ More
Prediction of financial crashes in a complex financial network is known to be an NP-hard problem, which means that no known algorithm can guarantee to find optimal solutions efficiently. We experimentally explore a novel approach to this problem by using a D-Wave quantum computer, benchmarking its performance for attaining financial equilibrium. To be specific, the equilibrium condition of a nonlinear financial model is embedded into a higher-order unconstrained binary optimization (HUBO) problem, which is then transformed to a spin-$1/2$ Hamiltonian with at most two-qubit interactions. The problem is thus equivalent to finding the ground state of an interacting spin Hamiltonian, which can be approximated with a quantum annealer. The size of the simulation is mainly constrained by the necessity of a large quantity of physical qubits representing a logical qubit with the correct connectivity. Our experiment paves the way to codify this quantitative macroeconomics problem in quantum computers.
△ Less
Submitted 16 February, 2023; v1 submitted 11 April, 2019;
originally announced April 2019.
-
Towards Pricing Financial Derivatives with an IBM Quantum Computer
Authors:
Ana Martin,
Bruno Candelas,
Ángel Rodríguez-Rozas,
José D. Martín-Guerrero,
Xi Chen,
Lucas Lamata,
Román Orús,
Enrique Solano,
Mikel Sanz
Abstract:
Pricing interest-rate financial derivatives is a major problem in finance, in which it is crucial to accurately reproduce the time-evolution of interest rates. Several stochastic dynamics have been proposed in the literature to model either the instantaneous interest rate or the instantaneous forward rate. A successful approach to model the latter is the celebrated Heath-Jarrow-Morton framework, i…
▽ More
Pricing interest-rate financial derivatives is a major problem in finance, in which it is crucial to accurately reproduce the time-evolution of interest rates. Several stochastic dynamics have been proposed in the literature to model either the instantaneous interest rate or the instantaneous forward rate. A successful approach to model the latter is the celebrated Heath-Jarrow-Morton framework, in which its dynamics is entirely specified by volatility factors. On its multifactor version, this model considers several noisy components to capture at best the dynamics of several time-maturing forward rates. However, as no general analytical solution is available, there is a trade-off between the number of noisy factors considered and the computational time to perform a numerical simulation. Here, we employ the quantum principal component analysis to reduce the number of noisy factors required to accurately simulate the time evolution of several time-maturing forward rates. The principal components are experimentally estimated with the $5$-qubit IBMQX2 quantum computer for $2\times 2$ and $3\times 3$ cross-correlation matrices, which are based on historical data for two and three time-maturing forward rates. This manuscript is a first step towards the design of a general quantum algorithm to fully simulate on quantum computers the Heath-Jarrow-Morton model for pricing interest-rate financial derivatives. It shows indeed that practical applications of quantum computers in finance will be achievable in the near future.
△ Less
Submitted 11 April, 2019;
originally announced April 2019.
-
Secure quantum remote state preparation of squeezed microwave states
Authors:
S. Pogorzalek,
K. G. Fedorov,
M. Xu,
A. Parra-Rodriguez,
M. Sanz,
M. Fischer,
E. Xie,
K. Inomata,
Y. Nakamura,
E. Solano,
A. Marx,
F. Deppe,
R. Gross
Abstract:
Quantum communication protocols based on nonclassical correlations can be more efficient than known classical methods and offer intrinsic security over direct state transfer. In particular, remote state preparation aims at the creation of a desired and known quantum state at a remote location using classical communication and quantum entanglement. We present an experimental realization of determin…
▽ More
Quantum communication protocols based on nonclassical correlations can be more efficient than known classical methods and offer intrinsic security over direct state transfer. In particular, remote state preparation aims at the creation of a desired and known quantum state at a remote location using classical communication and quantum entanglement. We present an experimental realization of deterministic continuous-variable remote state preparation in the microwave regime over a distance of 35 cm. By employing propagating two-mode squeezed microwave states and feedforward, we achieve the remote preparation of squeezed states with up to 1.6 dB of squeezing below the vacuum level. We quantify security in our implementation using the concept of the one-time pad. Our results represent a significant step towards microwave quantum networks between superconducting circuits.
△ Less
Submitted 1 February, 2019;
originally announced February 2019.