Showing 1–50 of 82 results for author: Banchi, L

Quantum computing and artificial intelligence: status and perspectives

Authors: Giovanni Acampora, Andris Ambainis, Natalia Ares, Leonardo Banchi, Pallavi Bhardwaj, Daniele Binosi, G. Andrew D. Briggs, Tommaso Calarco, Vedran Dunjko, Jens Eisert, Olivier Ezratty, Paul Erker, Federico Fedele, Elies Gil-Fuster, Martin Gärttner, Mats Granath, Markus Heyl, Iordanis Kerenidis, Matthias Klusch, Anton Frisk Kockum, Richard Kueng, Mario Krenn, Jörg Lässig, Antonio Macaluso, Sabrina Maniscalco , et al. (14 additional authors not shown)

Abstract: This white paper discusses and explores the various points of intersection between quantum computing and artificial intelligence (AI). It describes how quantum computing could support the development of innovative AI solutions. It also examines use cases of classical AI that can empower research and development in quantum technologies, with a focus on quantum computing and quantum sensing. The pur… ▽ More This white paper discusses and explores the various points of intersection between quantum computing and artificial intelligence (AI). It describes how quantum computing could support the development of innovative AI solutions. It also examines use cases of classical AI that can empower research and development in quantum technologies, with a focus on quantum computing and quantum sensing. The purpose of this white paper is to provide a long-term research agenda aimed at addressing foundational questions about how AI and quantum computing interact and benefit one another. It concludes with a set of recommendations and challenges, including how to orchestrate the proposed theoretical work, align quantum AI developments with quantum hardware roadmaps, estimate both classical and quantum resources - especially with the goal of mitigating and optimizing energy consumption - advance this emerging hybrid software engineering discipline, and enhance European industrial competitiveness while considering societal implications. △ Less

Submitted 30 June, 2025; v1 submitted 29 May, 2025; originally announced May 2025.

Comments: 33 pages, 3 figures

Solving MNIST with a globally trained Mixture of Quantum Experts

Authors: Paolo Alessandro Xavier Tognini, Leonardo Banchi, Giacomo De Palma

Abstract: We propose a new quantum neural network for image classification, which is able to classify the parity of the MNIST dataset with full resolution with a test accuracy of up to 97.5% without any classical pre-processing or post-processing. Our architecture is based on a mixture of experts whose model function is the sum of the model functions of each expert. We encode the input with amplitude encodi… ▽ More We propose a new quantum neural network for image classification, which is able to classify the parity of the MNIST dataset with full resolution with a test accuracy of up to 97.5% without any classical pre-processing or post-processing. Our architecture is based on a mixture of experts whose model function is the sum of the model functions of each expert. We encode the input with amplitude encoding, which allows us to encode full-resolution MNIST images with 10 qubits and to implement a convolution on the whole image with just a single one-qubit gate. Our training algorithm is based on training all the experts together, which significantly improves trainability with respect to training each expert independently. In fact, in the limit of infinitely many experts, our training algorithm can perfectly fit the training data. Our results demonstrate the potential of our quantum neural network to achieve high-accuracy image classification with minimal quantum resources, paving the way for more scalable and efficient quantum machine learning models. △ Less

Submitted 20 May, 2025; originally announced May 2025.

Comments: 4 pages without bibliography and appendix. 6 pages without appendix. 11 pages in total. 9 figures

Chernoff Information Bottleneck for Covert Quantum Target Sensing

Authors: Giuseppe Ortolano, Ivano Ruo-Berchera, Leonardo Banchi

Abstract: Target sensing is a fundamental task with many practical applications, e.g.~in LiDaR and radar systems. Quantum strategies with entangled states can achieve better sensing accuracies with the same probe energy, yet it is often simpler to use classical probes with higher energy than to take advantage of the quantum regime. Recently, it has been shown that useful quantum advantage can be achieved in… ▽ More Target sensing is a fundamental task with many practical applications, e.g.~in LiDaR and radar systems. Quantum strategies with entangled states can achieve better sensing accuracies with the same probe energy, yet it is often simpler to use classical probes with higher energy than to take advantage of the quantum regime. Recently, it has been shown that useful quantum advantage can be achieved in covert situations, where sensing has to be performed while also avoiding detection by an adversary: here increasing energy is not a viable stratagem, as it facilitates the adversary. In this paper we introduce a general framework to assess and quantify quantum advantage in covert situations. This is based on extending the information bottleneck principle, originally developed for communication and machine learning applications, to decision problems via the Chernoff information, with the ultimate goal of quantitatively optimizing the trade-off between covertness and sensing ability. In this context we show how quantum resources, namely entangled photonic probes paired with photon counting, greatly outperform classical coherent transmitters in target detection and ranging, while also maintaining a chosen level of covertness. Our work highlights the great potential of integrating quantum sensing in LiDAR systems to enhance the covert performance. △ Less

Submitted 8 April, 2025; originally announced April 2025.

Out-of-distribution generalisation for learning quantum channels with low-energy coherent states

Authors: Jason L. Pereira, Quntao Zhuang, Leonardo Banchi

Abstract: When experimentally learning the action of a continuous variable quantum process by probing it with inputs, there will often be some restriction on the input states used. One experimentally simple way to probe the channel is using low-energy coherent states. Learning a quantum channel in this way presents difficulties, due to the fact that two channels may act similarly on low energy inputs but ve… ▽ More When experimentally learning the action of a continuous variable quantum process by probing it with inputs, there will often be some restriction on the input states used. One experimentally simple way to probe the channel is using low-energy coherent states. Learning a quantum channel in this way presents difficulties, due to the fact that two channels may act similarly on low energy inputs but very differently for high energy inputs. They may also act similarly on coherent state inputs but differently on non-classical inputs. Extrapolating the behaviour of a channel for more general input states from its action on the far more limited set of low energy coherent states is a case of out-of-distribution generalisation. To be sure that such generalisation gives meaningful results, one needs to relate error bounds for the training set to bounds that are valid for all inputs. We show that for any pair of channels that act sufficiently similarly on low energy coherent state inputs, one can bound how different the input-output relations are for any (high energy or highly non-classical) input. This proves out-of-distribution generalisation is always possible for learning quantum channels using low energy coherent states. △ Less

Submitted 6 February, 2025; originally announced February 2025.

Comments: 25 pages, 2 figures

Myths around quantum computation before full fault tolerance: What no-go theorems rule out and what they don't

Authors: Zoltán Zimborás, Bálint Koczor, Zoë Holmes, Elsi-Mari Borrelli, András Gilyén, Hsin-Yuan Huang, Zhenyu Cai, Antonio Acín, Leandro Aolita, Leonardo Banchi, Fernando G. S. L. Brandão, Daniel Cavalcanti, Toby Cubitt, Sergey N. Filippov, Guillermo García-Pérez, John Goold, Orsolya Kálmán, Elica Kyoseva, Matteo A. C. Rossi, Boris Sokolov, Ivano Tavernelli, Sabrina Maniscalco

Abstract: In this perspective article, we revisit and critically evaluate prevailing viewpoints on the capabilities and limitations of near-term quantum computing and its potential transition toward fully fault-tolerant quantum computing. We examine theoretical no-go results and their implications, addressing misconceptions about the practicality of quantum error mitigation techniques and variational quantu… ▽ More In this perspective article, we revisit and critically evaluate prevailing viewpoints on the capabilities and limitations of near-term quantum computing and its potential transition toward fully fault-tolerant quantum computing. We examine theoretical no-go results and their implications, addressing misconceptions about the practicality of quantum error mitigation techniques and variational quantum algorithms. By emphasizing the nuances of error scaling, circuit depth, and algorithmic feasibility, we highlight viable near-term applications and synergies between error mitigation and early fault-tolerant architectures. Our discussion explores strategies for addressing current challenges, such as barren plateaus in variational circuits and the integration of quantum error mitigation and quantum error correction techniques. We aim to underscore the importance of continued innovation in hardware and algorithmic design to bridge the gap between theoretical potential and practical utility, paving the way for meaningful quantum advantage in the era of late noisy intermediate scale and early fault-tolerant quantum devices. △ Less

Submitted 9 January, 2025; originally announced January 2025.

Comments: Comments welcome

Few measurement shots challenge generalization in learning to classify entanglement

Authors: Leonardo Banchi, Jason Pereira, Marco Zamboni

Abstract: The ability to extract general laws from a few known examples depends on the complexity of the problem and on the amount of training data. In the quantum setting, the learner's generalization performance is further challenged by the destructive nature of quantum measurements that, together with the no-cloning theorem, limits the amount of information that can be extracted from each training sample… ▽ More The ability to extract general laws from a few known examples depends on the complexity of the problem and on the amount of training data. In the quantum setting, the learner's generalization performance is further challenged by the destructive nature of quantum measurements that, together with the no-cloning theorem, limits the amount of information that can be extracted from each training sample. In this paper we focus on hybrid quantum learning techniques where classical machine-learning methods are paired with quantum algorithms and show that, in some settings, the uncertainty coming from a few measurement shots can be the dominant source of errors. We identify an instance of this possibly general issue by focusing on the classification of maximally entangled vs. separable states, showing that this toy problem becomes challenging for learners unaware of entanglement theory. Finally, we introduce an estimator based on classical shadows that performs better in the big data, few copy regime. Our results show that the naive application of classical machine-learning methods to the quantum setting is problematic, and that a better theoretical foundation of quantum learning is required. △ Less

Submitted 10 November, 2024; originally announced November 2024.

Quantum spatial search with multiple excitations

Authors: Dylan Lewis, Leonardo Banchi, Sougato Bose

Abstract: Spatial search is the problem of finding a marked vertex in a graph. A continuous-time quantum walk in the single-excitation subspace of an $n$ spin system solves the problem of spatial search by finding the marked vertex in $O(\sqrt{n})$ time. Here, we investigate a natural extension of the spatial search problem, marking multiple vertices of a graph, which are still marked with local fields. We… ▽ More Spatial search is the problem of finding a marked vertex in a graph. A continuous-time quantum walk in the single-excitation subspace of an $n$ spin system solves the problem of spatial search by finding the marked vertex in $O(\sqrt{n})$ time. Here, we investigate a natural extension of the spatial search problem, marking multiple vertices of a graph, which are still marked with local fields. We prove that a continuous-time quantum walk in the $k$-excitation subspace of $n$ spins can determine the binary string of $k$ marked vertices with an asymptotic fidelity in time $O(\sqrt{n})$, despite the size of the state space growing as $O(n^k)$. Numerically, we show that this algorithm can be implemented with interactions that decay as $1/r^α$, where $r$ is the distance between spins, and an $α$ that is readily available in current ion trap systems. △ Less

Submitted 8 October, 2024; originally announced October 2024.

Comments: 7 + 7 pages, 8 figures

Transmon qubit modeling and characterization for Dark Matter search

Authors: R. Moretti, D. Labranca, P. Campana, R. Carobene, M. Gobbo, M. A. Castellanos-Beltran, D. Olaya, P. F. Hopkins, L. Banchi, M. Borghesi, A. Candido, S. Carrazza, H. A. Corti, A. D'Elia, M. Faverzani, E. Ferri, A. Nucciotti, L. Origo, A. Pasquale, A. S. Piedjou Komnang, A. Rettaroli, S. Tocci, C. Gatti, A. Giachero

Abstract: This study presents the design, simulation, and experimental characterization of a superconducting transmon qubit circuit prototype for potential applications in dark matter detection experiments. We describe a planar circuit design featuring two non-interacting transmon qubits, one with fixed frequency and the other flux tunable. Finite-element simulations were employed to extract key Hamiltonian… ▽ More This study presents the design, simulation, and experimental characterization of a superconducting transmon qubit circuit prototype for potential applications in dark matter detection experiments. We describe a planar circuit design featuring two non-interacting transmon qubits, one with fixed frequency and the other flux tunable. Finite-element simulations were employed to extract key Hamiltonian parameters and optimize component geometries. The qubit was fabricated and then characterized at $20$ mK, allowing for a comparison between simulated and measured qubit parameters. Good agreement was found for transition frequencies and anharmonicities (within 1\% and 10\% respectively) while coupling strengths exhibited larger discrepancies (30\%). We discuss potential causes for measured coherence times falling below expectations ($T_1\sim\,$1-2 \textmu s) and propose strategies for future design improvements. Notably, we demonstrate the application of a hybrid 3D-2D simulation approach for energy participation ratio evaluation, yielding a more accurate estimation of dielectric losses. This work represents an important first step in developing planar Quantum Non-Demolition (QND) single-photon counters for dark matter searches, particularly for axion and dark photon detection schemes. △ Less

Submitted 31 December, 2024; v1 submitted 9 September, 2024; originally announced September 2024.

Learning to Classify Quantum Phases of Matter with a Few Measurements

Authors: Mehran Khosrojerdi, Jason L. Pereira, Alessandro Cuccoli, Leonardo Banchi

Abstract: We study the identification of quantum phases of matter, at zero temperature, when only part of the phase diagram is known in advance. Following a supervised learning approach, we show how to use our previous knowledge to construct an observable capable of classifying the phase even in the unknown region. By using a combination of classical and quantum techniques, such as tensor networks, kernel m… ▽ More We study the identification of quantum phases of matter, at zero temperature, when only part of the phase diagram is known in advance. Following a supervised learning approach, we show how to use our previous knowledge to construct an observable capable of classifying the phase even in the unknown region. By using a combination of classical and quantum techniques, such as tensor networks, kernel methods, generalization bounds, quantum algorithms, and shadow estimators, we show that, in some cases, the certification of new ground states can be obtained with a polynomial number of measurements. An important application of our findings is the classification of the phases of matter obtained in quantum simulators, e.g., cold atom experiments, capable of efficiently preparing ground states of complex many-particle systems and applying simple measurements, e.g., single qubit measurements, but unable to perform a universal set of gates. △ Less

Submitted 8 September, 2024; originally announced September 2024.

Quantum Adversarial Learning for Kernel Methods

Authors: Giuseppe Montalbano, Leonardo Banchi

Abstract: We show that hybrid quantum classifiers based on quantum kernel methods and support vector machines are vulnerable against adversarial attacks, namely small engineered perturbations of the input data can deceive the classifier into predicting the wrong result. Nonetheless, we also show that simple defence strategies based on data augmentation with a few crafted perturbations can make the classifie… ▽ More We show that hybrid quantum classifiers based on quantum kernel methods and support vector machines are vulnerable against adversarial attacks, namely small engineered perturbations of the input data can deceive the classifier into predicting the wrong result. Nonetheless, we also show that simple defence strategies based on data augmentation with a few crafted perturbations can make the classifier robust against new attacks. Our results find applications in security-critical learning problems and in mitigating the effect of some forms of quantum noise, since the attacker can also be understood as part of the surrounding environment. △ Less

Submitted 8 April, 2024; originally announced April 2024.

Characterization of a Transmon Qubit in a 3D Cavity for Quantum Machine Learning and Photon Counting

Authors: Alessandro D'Elia, Boulos Alfakes, Anas Alkhazaleh, Leonardo Banchi, Matteo Beretta, Stefano Carrazza, Fabio Chiarello, Daniele Di Gioacchino, Andrea Giachero, Felix Henrich, Alex Stephane Piedjou Komnang, Carlo Ligi, Giovanni Maccarrone, Massimo Macucci, Emanuele Palumbo, Andrea Pasquale, Luca Piersanti, Florent Ravaux, Alessio Rettaroli, Matteo Robbiati, Simone Tocci, Claudio Gatti

Abstract: In this paper we report the use of superconducting transmon qubit in a 3D cavity for quantum machine learning and photon counting applications. We first describe the realization and characterization of a transmon qubit coupled to a 3D resonator, providing a detailed description of the simulation framework and of the experimental measurement of important parameters, like the dispersive shift and th… ▽ More In this paper we report the use of superconducting transmon qubit in a 3D cavity for quantum machine learning and photon counting applications. We first describe the realization and characterization of a transmon qubit coupled to a 3D resonator, providing a detailed description of the simulation framework and of the experimental measurement of important parameters, like the dispersive shift and the qubit anharmonicity. We then report on a Quantum Machine Learning application implemented on the single-qubit device to fit the u-quark parton distribution function of the proton. In the final section of the manuscript we present a new microwave photon detection scheme based on two qubits coupled to the same 3D resonator. This could in principle decrease the dark count rate, favouring applications like axion dark matter searches. △ Less

Submitted 6 February, 2024; originally announced February 2024.

Comments: 22 pages, 10 figures, accepted in Applied Sciences, code available at https://qibo.science

Report number: TIF-UNIMI-2024-2

Accuracy vs Memory Advantage in the Quantum Simulation of Stochastic Processes

Authors: Leonardo Banchi

Abstract: Many inference scenarios rely on extracting relevant information from known data in order to make future predictions. When the underlying stochastic process satisfies certain assumptions, there is a direct mapping between its exact classical and quantum simulators, with the latter asymptotically using less memory. Here we focus on studying whether such quantum advantage persists when those assumpt… ▽ More Many inference scenarios rely on extracting relevant information from known data in order to make future predictions. When the underlying stochastic process satisfies certain assumptions, there is a direct mapping between its exact classical and quantum simulators, with the latter asymptotically using less memory. Here we focus on studying whether such quantum advantage persists when those assumptions are not satisfied, and the model is doomed to have imperfect accuracy. By studying the trade-off between accuracy and memory requirements, we show that quantum models can reach the same accuracy with less memory, or alternatively, better accuracy with the same memory. Finally, we discuss the implications of this result for learning tasks. △ Less

Submitted 9 May, 2024; v1 submitted 20 December, 2023; originally announced December 2023.

Journal ref: Machine Learning: Science and Technology, 5 025036, (2024)

Full-magnetic implementation of a classical Toffoli gate

Authors: Davide Nuzzi, Leonardo Banchi, Ruggero Vaia, Enrico Compagno, Alessandro Cuccoli, Paola Verrucchi, Sougato Bose

Abstract: The Toffoli gate is the essential ingredient for reversible computing, an energy efficient classical computational paradigm that evades the energy dissipation resulting from Landauer's principle. In this paper we analyze different setups to realize a magnetic implementation of the Toffoli gate using three interacting classical spins, each one embodying one of the three bits needed for the Toffoli… ▽ More The Toffoli gate is the essential ingredient for reversible computing, an energy efficient classical computational paradigm that evades the energy dissipation resulting from Landauer's principle. In this paper we analyze different setups to realize a magnetic implementation of the Toffoli gate using three interacting classical spins, each one embodying one of the three bits needed for the Toffoli gate. In our scheme, different control-spins configurations produce an effective field capable of conditionally flipping the target spin. We study what are the experimental requirements for the realization of our scheme, focusing on the degree of local control, the ability to dynamically switch the spin-spin interactions, and the required single-spin anisotropies to make the classical spin stable, showing that these are compatible with current technology. △ Less

Submitted 4 March, 2024; v1 submitted 26 October, 2023; originally announced October 2023.

Design and simulation of a transmon qubit chip for Axion detection

Authors: Roberto Moretti, Hervè Atsè Corti, Danilo Labranca, Felix Ahrens, Guerino Avallone, Danilo Babusci, Leonardo Banchi, Carlo Barone, Matteo Mario Beretta, Matteo Borghesi, Bruno Buonomo, Enrico Calore, Giovanni Carapella, Fabio Chiarello, Alessandro Cian, Alessando Cidronali, Filippo Costa, Alessandro Cuccoli, Alessandro D'Elia, Daniele Di Gioacchino, Stefano Di Pascoli, Paolo Falferi, Marco Fanciulli, Marco Faverzani, Giulietto Felici , et al. (32 additional authors not shown)

Abstract: Quantum Sensing is a rapidly expanding research field that finds one of its applications in Fundamental Physics, as the search for Dark Matter. Devices based on superconducting qubits have already been successfully applied in detecting few-GHz single photons via Quantum Non-Demolition measurement (QND). This technique allows us to perform repeatable measurements, bringing remarkable sensitivity im… ▽ More Quantum Sensing is a rapidly expanding research field that finds one of its applications in Fundamental Physics, as the search for Dark Matter. Devices based on superconducting qubits have already been successfully applied in detecting few-GHz single photons via Quantum Non-Demolition measurement (QND). This technique allows us to perform repeatable measurements, bringing remarkable sensitivity improvements and dark count rate suppression in experiments based on high-precision microwave photon detection, such as for Axions and Dark Photons search. In this context, the INFN Qub-IT project goal is to realize an itinerant single-photon counter based on superconducting qubits that will exploit QND for enhancing Axion search experiments. In this study, we present Qub-IT's status towards the realization of its first superconducting qubit device, illustrating design and simulation procedures and the characterization of fabricated Coplanar Waveguide Resonators (CPWs) for readout. We match target qubit parameters and assess a few-percent level agreement between lumped and distributed element simulation models. We reach a maximum internal quality factor of 9.2x10^5 for -92 dBm on-chip readout power. △ Less

Submitted 25 January, 2024; v1 submitted 8 October, 2023; originally announced October 2023.

Journal ref: IEEE Transactions on Applied Superconductivity, 2024

Statistical Complexity of Quantum Learning

Authors: Leonardo Banchi, Jason Luke Pereira, Sharu Theresa Jose, Osvaldo Simeone

Abstract: Recent years have seen significant activity on the problem of using data for the purpose of learning properties of quantum systems or of processing classical or quantum data via quantum computing. As in classical learning, quantum learning problems involve settings in which the mechanism generating the data is unknown, and the main goal of a learning algorithm is to ensure satisfactory accuracy le… ▽ More Recent years have seen significant activity on the problem of using data for the purpose of learning properties of quantum systems or of processing classical or quantum data via quantum computing. As in classical learning, quantum learning problems involve settings in which the mechanism generating the data is unknown, and the main goal of a learning algorithm is to ensure satisfactory accuracy levels when only given access to data and, possibly, side information such as expert knowledge. This article reviews the complexity of quantum learning using information-theoretic techniques by focusing on data complexity, copy complexity, and model complexity. Copy complexity arises from the destructive nature of quantum measurements, which irreversibly alter the state to be processed, limiting the information that can be extracted about quantum data. For example, in a quantum system, unlike in classical machine learning, it is generally not possible to evaluate the training loss simultaneously on multiple hypotheses using the same quantum data. To make the paper self-contained and approachable by different research communities, we provide extensive background material on classical results from statistical learning theory, as well as on the distinguishability of quantum states. Throughout, we highlight the differences between quantum and classical learning by addressing both supervised and unsupervised learning, and we provide extensive pointers to the literature. △ Less

Submitted 16 April, 2024; v1 submitted 20 September, 2023; originally announced September 2023.

Journal ref: Adv. Quantum Technol., 2300311, 2024

Continuous variable port-based teleportation

Authors: Jason L. Pereira, Leonardo Banchi, Stefano Pirandola

Abstract: Port-based teleportation is generalization of the standard teleportation protocol which does not require unitary operations by the receiver. This comes at the price of requiring $N>1$ entangled pairs, while $N=1$ for the standard teleportation protocol. The lack of correction unitaries allows port-based teleportation to be used as a fundamental theoretical tool to simulate arbitrary channels with… ▽ More Port-based teleportation is generalization of the standard teleportation protocol which does not require unitary operations by the receiver. This comes at the price of requiring $N>1$ entangled pairs, while $N=1$ for the standard teleportation protocol. The lack of correction unitaries allows port-based teleportation to be used as a fundamental theoretical tool to simulate arbitrary channels with a general resource, with applications to study fundamental limits of quantum communication, cryptography and sensing, and to define general programmable quantum computers. Here we introduce a general formulation of port-based teleportation in continuous variable systems and study in detail the $N=2$ case. In particular, we interpret the resulting channel as an energy truncation and analyse the kinds of channels that can be naturally simulated after this restriction. △ Less

Submitted 21 November, 2023; v1 submitted 16 February, 2023; originally announced February 2023.

Comments: 27 pages, 6 figures. Similar to published version. Supplemental material available in the source folder

Time-Warping Invariant Quantum Recurrent Neural Networks via Quantum-Classical Adaptive Gating

Authors: Ivana Nikoloska, Osvaldo Simeone, Leonardo Banchi, Petar Veličković

Abstract: Adaptive gating plays a key role in temporal data processing via classical recurrent neural networks (RNN), as it facilitates retention of past information necessary to predict the future, providing a mechanism that preserves invariance to time warping transformations. This paper builds on quantum recurrent neural networks (QRNNs), a dynamic model with quantum memory, to introduce a novel class of… ▽ More Adaptive gating plays a key role in temporal data processing via classical recurrent neural networks (RNN), as it facilitates retention of past information necessary to predict the future, providing a mechanism that preserves invariance to time warping transformations. This paper builds on quantum recurrent neural networks (QRNNs), a dynamic model with quantum memory, to introduce a novel class of temporal data processing quantum models that preserve invariance to time-warping transformations of the (classical) input-output sequences. The model, referred to as time warping-invariant QRNN (TWI-QRNN), augments a QRNN with a quantum-classical adaptive gating mechanism that chooses whether to apply a parameterized unitary transformation at each time step as a function of the past samples of the input sequence via a classical recurrent model. The TWI-QRNN model class is derived from first principles, and its capacity to successfully implement time-warping transformations is experimentally demonstrated on examples with classical or quantum dynamics. △ Less

Submitted 9 June, 2023; v1 submitted 19 January, 2023; originally announced January 2023.

Comments: Submitted for publication

Online Convex Optimization of Programmable Quantum Computers to Simulate Time-Varying Quantum Channels

Authors: Hari Hara Suthan Chittoor, Osvaldo Simeone, Leonardo Banchi, Stefano Pirandola

Abstract: Simulating quantum channels is a fundamental primitive in quantum computing, since quantum channels define general (trace-preserving) quantum operations. An arbitrary quantum channel cannot be exactly simulated using a finite-dimensional programmable quantum processor, making it important to develop optimal approximate simulation techniques. In this paper, we study the challenging setting in which… ▽ More Simulating quantum channels is a fundamental primitive in quantum computing, since quantum channels define general (trace-preserving) quantum operations. An arbitrary quantum channel cannot be exactly simulated using a finite-dimensional programmable quantum processor, making it important to develop optimal approximate simulation techniques. In this paper, we study the challenging setting in which the channel to be simulated varies adversarially with time. We propose the use of matrix exponentiated gradient descent (MEGD), an online convex optimization method, and analytically show that it achieves a sublinear regret in time. Through experiments, we validate the main results for time-varying dephasing channels using a programmable generalized teleportation processor. △ Less

Submitted 9 December, 2022; originally announced December 2022.

Comments: submitted for conference publication

Quantum-enhanced cluster detection in physical images

Authors: Jason L. Pereira, Leonardo Banchi, Stefano Pirandola

Abstract: Identifying clusters in data is an important task in many fields. In this paper, we consider situations in which data live in a physical world, so we have to first collect the images using sensors before clustering them. Using sensors enhanced by quantum entanglement, we can image surfaces more accurately than using purely classical strategies. However, it is not immediately obvious if the advanta… ▽ More Identifying clusters in data is an important task in many fields. In this paper, we consider situations in which data live in a physical world, so we have to first collect the images using sensors before clustering them. Using sensors enhanced by quantum entanglement, we can image surfaces more accurately than using purely classical strategies. However, it is not immediately obvious if the advantage we gain is robust enough to survive data processing steps such as clustering. It has previously been found that using quantum-enhanced sensors for imaging and pattern recognition can give an advantage for supervised learning tasks, and here we demonstrate that this advantage also holds for an unsupervised learning task, namely clustering. △ Less

Submitted 21 November, 2023; v1 submitted 10 August, 2022; originally announced August 2022.

Comments: 14 pages, 9 figures. Similar to published version. Supplemental material available at https://github.com/softquanta/clustering

Journal ref: Phys. Rev. Applied 19, 054031 (2023)

Robustness of a universal gate set implementation in transmon systems via Chopped Random Basis optimal control

Authors: Hervè Atsè Corti, Leonardo Banchi, Alessandro Cidronali

Abstract: We numerically study the implementation of a universal two-qubit gate set, composed of CNOT, Hadamard, phase and $π/8$ gates, for transmon-based systems. The control signals to implement such gates are obtained using the Chopped Random Basis optimal control technique, with a target gate infidelity of $10^{-2}$. During the optimization processes we account for the leakage toward non-computational s… ▽ More We numerically study the implementation of a universal two-qubit gate set, composed of CNOT, Hadamard, phase and $π/8$ gates, for transmon-based systems. The control signals to implement such gates are obtained using the Chopped Random Basis optimal control technique, with a target gate infidelity of $10^{-2}$. During the optimization processes we account for the leakage toward non-computational states, an important non-ideality affecting transmon qubits. We also test and benchmark the optimal control solutions against the introduction of Gaussian white noise and spectral distortion, two key non-idealities that affect the control signals in transmon systems. △ Less

Submitted 27 July, 2022; originally announced July 2022.

Analytical bounds for non-asymptotic asymmetric state discrimination

Authors: Jason L. Pereira, Leonardo Banchi, Stefano Pirandola

Abstract: Two types of errors can occur when discriminating pairs of quantum states. Asymmetric state discrimination involves minimizing the probability of one type of error, subject to a constraint on the other. We give explicit expressions bounding the set of achievable errors, using the trace norm, the fidelity, and the quantum Chernoff bound. The upper bound is asymptotically tight and the lower bound i… ▽ More Two types of errors can occur when discriminating pairs of quantum states. Asymmetric state discrimination involves minimizing the probability of one type of error, subject to a constraint on the other. We give explicit expressions bounding the set of achievable errors, using the trace norm, the fidelity, and the quantum Chernoff bound. The upper bound is asymptotically tight and the lower bound is exact for pure states. Unlike asymptotic bounds, our bounds give error values instead of exponents, so can give more precise results when applied to finite-copy state discrimination problems. △ Less

Submitted 21 November, 2023; v1 submitted 21 July, 2022; originally announced July 2022.

Comments: 17 pages, 4 figures. Similar to published version. Supplemental material available in the source folder

Journal ref: Phys. Rev. Applied 19, 054030 (2023)

First design of a superconducting qubit for the QUB-IT experiment

Authors: Danilo Labranca, Hervè Atsè Corti, Leonardo Banchi, Alessandro Cidronali, Simone Felicetti, Claudio Gatti, Andrea Giachero, Angelo Nucciotti

Abstract: Quantum sensing is a rapidly growing field of research which is already improving sensitivity in fundamental physics experiments. The ability to control quantum devices to measure physical quantities received a major boost from superconducting qubits and the improved capacity in engineering and fabricating this type of devices. The goal of the QUB-IT project is to realize an itinerant single-photo… ▽ More Quantum sensing is a rapidly growing field of research which is already improving sensitivity in fundamental physics experiments. The ability to control quantum devices to measure physical quantities received a major boost from superconducting qubits and the improved capacity in engineering and fabricating this type of devices. The goal of the QUB-IT project is to realize an itinerant single-photon counter exploiting Quantum Non Demolition (QND) measurements and entangled qubits, in order to surpass current devices in terms of efficiency and low dark-count rates. Such a detector has direct applications in Axion dark-matter experiments (such as QUAX[1]), which require the photon to travel along a transmission line before being measured. In this contribution we present the design and simulation of the first superconducting device consisting of a transmon qubit coupled to a resonator using Qiskit-Metal (IBM). Exploiting the Energy Participation Ratio (EPR) simulation we were able to extract the circuit Hamiltonian parameters, such as resonant frequencies, anharmonicity and qubit-resonator couplings. △ Less

Submitted 17 October, 2022; v1 submitted 18 July, 2022; originally announced July 2022.

Scalable and Programmable Phononic Network with Trapped Ions

Authors: Wentao Chen, Yao Lu, Shuaining Zhang, Kuan Zhang, Guanhao Huang, Mu Qiao, Xiaolu Su, Jialiang Zhang, Jingning Zhang, Leonardo Banchi, M. S. Kim, Kihwan Kim

Abstract: Controllable bosonic systems can provide post-classical computational power with sub-universal quantum computational capability. A network that consists of a number of bosons evolving through beam-splitters and phase-shifters between different modes, has been proposed and applied to demonstrate quantum advantages. While the network has been implemented mostly in optical systems with photons, recen… ▽ More Controllable bosonic systems can provide post-classical computational power with sub-universal quantum computational capability. A network that consists of a number of bosons evolving through beam-splitters and phase-shifters between different modes, has been proposed and applied to demonstrate quantum advantages. While the network has been implemented mostly in optical systems with photons, recently alternative realizations have been explored, where major limitations in photonic systems such as photon loss, and probabilistic manipulation can be addressed. Phonons, the quantized excitations of vibrational modes, of trapped ions can be a promising candidate to realize the bosonic network. Here, we experimentally demonstrate a minimal-loss phononic network that can be programmed and in which any phononic states are deterministically prepared and detected. We realize the network with up to four collective-vibrational modes, which can be straightforwardly extended to reveal quantum advantage. We benchmark the performance of the network with an exemplary algorithm of tomography for arbitrary multi-mode states with a fixed total phonon number. We obtain reconstruction fidelities of 94.5 $\pm$ 1.95 % and 93.4 $\pm$ 3.15 % for single-phonon and two-phonon states, respectively. Our experiment demonstrates a clear and novel pathway to scale up a phononic network for various quantum information processing beyond the limitations of classical and other quantum systems. △ Less

Submitted 13 July, 2022; originally announced July 2022.

Journal ref: Nature Physics, 2023: 1-7

Learning Quantum Systems

Authors: Valentin Gebhart, Raffaele Santagati, Antonio Andrea Gentile, Erik M. Gauger, David Craig, Natalia Ares, Leonardo Banchi, Florian Marquardt, Luca Pezze', Cristian Bonato

Abstract: The future development of quantum technologies relies on creating and manipulating quantum systems of increasing complexity, with key applications in computation, simulation and sensing. This poses severe challenges in the efficient control, calibration and validation of quantum states and their dynamics. Although the full simulation of large-scale quantum systems may only be possible on a quantum… ▽ More The future development of quantum technologies relies on creating and manipulating quantum systems of increasing complexity, with key applications in computation, simulation and sensing. This poses severe challenges in the efficient control, calibration and validation of quantum states and their dynamics. Although the full simulation of large-scale quantum systems may only be possible on a quantum computer, classical characterization and optimization methods still play an important role. Here, we review different approaches that use classical post-processing techniques, possibly combined with adaptive optimization, to learn quantum systems, their correlation properties, dynamics and interaction with the environment. We discuss theoretical proposals and successful implementations across different multiple-qubit architectures such as spin qubits, trapped ions, photonic and atomic systems, and superconducting circuits. This Review provides a brief background of key concepts recurring across many of these approaches with special emphasis on the Bayesian formalism and neural networks. △ Less

Submitted 16 February, 2023; v1 submitted 1 July, 2022; originally announced July 2022.

Comments: Review. 20 pages, 4 figures and 2 boxes (reformatted)

Journal ref: Nat. Rev. Phys. (2023)

Ion Trap Long-Range XY Model for Quantum State Transfer and Optimal Spatial Search

Authors: Dylan Lewis, Leonardo Banchi, Yi Hong Teoh, Rajibul Islam, Sougato Bose

Abstract: Linear ion trap chains are a promising platform for quantum computation and simulation. The XY model with long-range interactions can be implemented with a single side-band Molmer-Sorensen scheme, giving interactions that decay as $1/r^α$, where $α$ parameterises the interaction range. Lower $α$ leads to longer range interactions, allowing faster long-range gate operations for quantum computing. H… ▽ More Linear ion trap chains are a promising platform for quantum computation and simulation. The XY model with long-range interactions can be implemented with a single side-band Molmer-Sorensen scheme, giving interactions that decay as $1/r^α$, where $α$ parameterises the interaction range. Lower $α$ leads to longer range interactions, allowing faster long-range gate operations for quantum computing. However, decreasing $α$ causes an increased generation of coherent phonons and appears to dephase the effective XY interaction model. We characterise and show how to correct for this effect completely, allowing lower $α$ interactions to be coherently implemented. Ion trap chains are thus shown to be a viable platform for spatial quantum search in optimal $O(\sqrt{N})$ time, for $N$ ions. Finally, we introduce a $O(\sqrt{N})$ quantum state transfer protocol, with a qubit encoding that maintains a high fidelity. △ Less

Submitted 27 June, 2022; originally announced June 2022.

Comments: 17 pages, 10 figures

Journal ref: Quantum Sci. Technol. 8 035025 (2023)

Generating Haar-uniform Randomness using Stochastic Quantum Walks on a Photonic Chip

Authors: Hao Tang, Leonardo Banchi, Tian-Yu Wang, Xiao-Wen Shang, Xi Tan, Wen-Hao Zhou, Zhen Feng, Anurag Pal, Hang Li, Cheng-Qiu Hu, M. S. Kim, Xian-Min Jin

Abstract: As random operations for quantum systems are intensively used in various quantum information tasks, a trustworthy measure of the randomness in quantum operations is highly demanded. The Haar measure of randomness is a useful tool with wide applications such as boson sampling. Recently, a theoretical protocol was proposed to combine quantum control theory and driven stochastic quantum walks to gene… ▽ More As random operations for quantum systems are intensively used in various quantum information tasks, a trustworthy measure of the randomness in quantum operations is highly demanded. The Haar measure of randomness is a useful tool with wide applications such as boson sampling. Recently, a theoretical protocol was proposed to combine quantum control theory and driven stochastic quantum walks to generate Haar-uniform random operations. This opens up a promising route to converting classical randomness to quantum randomness. Here, we implement a two-dimensional stochastic quantum walk on the integrated photonic chip and demonstrate that the average of all distribution profiles converges to the even distribution when the evolution length increases, suggesting the 1-pad Haar-uniform randomness. We further show that our two-dimensional array outperforms the one-dimensional array of the same number of waveguide for the speed of convergence. Our work demonstrates a scalable and robust way to generate Haar-uniform randomness that can provide useful building blocks to boost future quantum information techniques. △ Less

Submitted 13 December, 2021; originally announced December 2021.

Comments: 6 pages and 4 figures for main text ; 16 pages and 16 figures for supplementary note

Journal ref: Phys. Rev. Lett. 128, 050503 (2022)

Variational Adiabatic Gauge Transformation on real quantum hardware for effective low-energy Hamiltonians and accurate diagonalization

Authors: Laura Gentini, Alessandro Cuccoli, Leonardo Banchi

Abstract: Effective low-energy theories represent powerful theoretical tools to reduce the complexity in modeling interacting quantum many-particle systems. However, common theoretical methods rely on perturbation theory, which limits their applicability to weak interactions. Here we introduce the Variational Adiabatic Gauge Transformation (VAGT), a non-perturbative hybrid quantum algorithm that can use now… ▽ More Effective low-energy theories represent powerful theoretical tools to reduce the complexity in modeling interacting quantum many-particle systems. However, common theoretical methods rely on perturbation theory, which limits their applicability to weak interactions. Here we introduce the Variational Adiabatic Gauge Transformation (VAGT), a non-perturbative hybrid quantum algorithm that can use nowadays quantum computers to learn the variational parameters of the unitary circuit that brings the Hamiltonian to either its block-diagonal or full-diagonal form. If a Hamiltonian can be diagonalized via a shallow quantum circuit, then VAGT can learn the optimal parameters using a polynomial number of runs. The accuracy of VAGT is tested trough numerical simulations, as well as simulations on Rigetti and IonQ quantum computers. △ Less

Submitted 16 November, 2021; originally announced November 2021.

Comments: 13 pages, 7 figures

Symplectic decomposition from submatrix determinants

Authors: Jason L. Pereira, Leonardo Banchi, Stefano Pirandola

Abstract: An important theorem in Gaussian quantum information tells us that we can diagonalise the covariance matrix of any Gaussian state via a symplectic transformation. Whilst the diagonal form is easy to find, the process for finding the diagonalising symplectic can be more difficult, and a common, existing method requires taking matrix powers, which can be demanding analytically. Inspired by a recentl… ▽ More An important theorem in Gaussian quantum information tells us that we can diagonalise the covariance matrix of any Gaussian state via a symplectic transformation. Whilst the diagonal form is easy to find, the process for finding the diagonalising symplectic can be more difficult, and a common, existing method requires taking matrix powers, which can be demanding analytically. Inspired by a recently presented technique for finding the eigenvectors of a Hermitian matrix from certain submatrix eigenvalues, we derive a similar method for finding the diagonalising symplectic from certain submatrix determinants, which could prove useful in Gaussian quantum information. △ Less

Submitted 12 November, 2021; v1 submitted 11 August, 2021; originally announced August 2021.

Comments: 10 pages, supplementary files available at https://github.com/softquanta/symplectic_decomposition

Journal ref: Proc. R. Soc. A. 477, 20210513 (2021)

Quantum Noise Sensing by generating Fake Noise

Authors: Paolo Braccia, Leonardo Banchi, Filippo Caruso

Abstract: Noisy-Intermediate-Scale-Quantum (NISQ) devices are nowadays starting to become available to the final user, hence potentially allowing to show the quantum speedups predicted by the quantum information theory. However, before implementing any quantum algorithm, it is crucial to have at least a partial or possibly full knowledge on the type and amount of noise affecting the quantum machine. Here, b… ▽ More Noisy-Intermediate-Scale-Quantum (NISQ) devices are nowadays starting to become available to the final user, hence potentially allowing to show the quantum speedups predicted by the quantum information theory. However, before implementing any quantum algorithm, it is crucial to have at least a partial or possibly full knowledge on the type and amount of noise affecting the quantum machine. Here, by generalizing quantum generative adversarial learning from quantum states (Q-GANs) to quantum operations/superoperators/channels (here named as SuperQGANs), we propose a very promising framework to characterize noise in a realistic quantum device, even in the case of spatially and temporally correlated noise (memory channels) affecting quantum circuits. The key idea is to learn about the noise by mimicking it in a way that one cannot distinguish between the real (to be sensed) and the fake (generated) one. We find that, when applied to the benchmarking case of Pauli channels, the SuperQGAN protocol is able to learn the associated error rates even in the case of spatially and temporally correlated noise. Moreover, we also show how to employ it for quantum metrology applications. We believe our SuperQGANs pave the way for new hybrid quantum-classical machine learning protocols for a better characterization and control of the current and future unavoidably noisy quantum devices. △ Less

Submitted 19 July, 2021; originally announced July 2021.

Comments: 11 pages, 8 figures

Journal ref: Phys.Rev.Appl. 17 (2022) 024002

Bounding the benefit of adaptivity in quantum metrology using the relative fidelity

Authors: Jason L. Pereira, Leonardo Banchi, Stefano Pirandola

Abstract: Protocols for discriminating between a pair of channels or for estimating a channel parameter can often be aided by adaptivity or by entanglement between the probe states. This can make it difficult to bound the best possible performance for such protocols. In this paper, we introduce a quantity that we call the relative fidelity of a given pair of channels and a pair of input states to those chan… ▽ More Protocols for discriminating between a pair of channels or for estimating a channel parameter can often be aided by adaptivity or by entanglement between the probe states. This can make it difficult to bound the best possible performance for such protocols. In this paper, we introduce a quantity that we call the relative fidelity of a given pair of channels and a pair of input states to those channels. Constraining the allowed input states to all pairs of states whose fidelity is greater than some minimum "input fidelity" and minimising this quantity over the valid pairs of states, we get the minimum relative fidelity for that input fidelity constraint. We are then able to lower bound the fidelity between the possible output states of any protocol acting on one of two possible channels in terms of the minimum relative fidelity. This allows us to bound the performance of the most general, adaptive discrimination and parameter estimation protocols. By finding a continuity bound for the relative fidelity, we also provide a simple confirmation that the quantum Fisher information (QFI) of the output of an $N$-use protocol is no more than $N^2$ times the one-shot QFI. △ Less

Submitted 9 September, 2021; v1 submitted 22 April, 2021; originally announced April 2021.

Comments: 13 pages, 3 figures, supplementary files available at https://doi.org/10.5281/zenodo.5498138. Similar to published version

Journal ref: Phys. Rev. Lett. 127, 150501 (2021)

Generalization in Quantum Machine Learning: a Quantum Information Perspective

Authors: Leonardo Banchi, Jason Pereira, Stefano Pirandola

Abstract: Quantum classification and hypothesis testing are two tightly related subjects, the main difference being that the former is data driven: how to assign to quantum states $ρ(x)$ the corresponding class $c$ (or hypothesis) is learnt from examples during training, where $x$ can be either tunable experimental parameters or classical data "embedded" into quantum states. Does the model generalize? This… ▽ More Quantum classification and hypothesis testing are two tightly related subjects, the main difference being that the former is data driven: how to assign to quantum states $ρ(x)$ the corresponding class $c$ (or hypothesis) is learnt from examples during training, where $x$ can be either tunable experimental parameters or classical data "embedded" into quantum states. Does the model generalize? This is the main question in any data-driven strategy, namely the ability to predict the correct class even of previously unseen states. Here we establish a link between quantum machine learning classification and quantum hypothesis testing (state and channel discrimination) and then show that the accuracy and generalization capability of quantum classifiers depend on the (Rényi) mutual informations $I(C{:}Q)$ and $I_2(X{:}Q)$ between the quantum state space $Q$ and the classical parameter space $X$ or class space $C$. Based on the above characterization, we then show how different properties of $Q$ affect classification accuracy and generalization, such as the dimension of the Hilbert space, the amount of noise, and the amount of neglected information from $X$ via, e.g., pooling layers. Moreover, we introduce a quantum version of the Information Bottleneck principle that allows us to explore the various tradeoffs between accuracy and generalization. Finally, in order to check our theoretical predictions, we study the classification of the quantum phases of an Ising spin chain, and we propose the Variational Quantum Information Bottleneck (VQIB) method to optimize quantum embeddings of classical data to favor generalization. △ Less

Submitted 6 August, 2021; v1 submitted 17 February, 2021; originally announced February 2021.

Comments: 19 pages, 7 figures. Updated version with better connection to quantum hypothesis testing, new numerical applications for quantum phase recognition and for training quantum embeddings

Journal ref: PRX Quantum 2, 040321 (2021)

How to enhance quantum generative adversarial learning of noisy information

Authors: Paolo Braccia, Filippo Caruso, Leonardo Banchi

Abstract: Quantum Machine Learning is where nowadays machine learning meets quantum information science. In order to implement this new paradigm for novel quantum technologies, we still need a much deeper understanding of its underlying mechanisms, before proposing new algorithms to feasibly address real problems. In this context, quantum generative adversarial learning is a promising strategy to use quantu… ▽ More Quantum Machine Learning is where nowadays machine learning meets quantum information science. In order to implement this new paradigm for novel quantum technologies, we still need a much deeper understanding of its underlying mechanisms, before proposing new algorithms to feasibly address real problems. In this context, quantum generative adversarial learning is a promising strategy to use quantum devices for quantum estimation or generative machine learning tasks. However, the convergence behaviours of its training process, which is crucial for its practical implementation on quantum processors, have not been investigated in detail yet. Indeed here we show how different training problems may occur during the optimization process, such as the emergence of limit cycles. The latter may remarkably extend the convergence time in the scenario of mixed quantum states playing a crucial role in the already available noisy intermediate scale quantum devices. Then, we propose new strategies to achieve a faster convergence in any operating regime. Our results pave the way for new experimental demonstrations of such hybrid classical-quantum protocols allowing to evaluate the potential advantages over their classical counterparts. △ Less

Submitted 10 December, 2020; originally announced December 2020.

Comments: 16 pages, 9 figures

Ultimate Limits of Thermal Pattern Recognition

Authors: Cillian Harney, Leonardo Banchi, Stefano Pirandola

Abstract: Quantum Channel Discrimination (QCD) presents a fundamental task in quantum information theory, with critical applications in quantum reading, illumination, data-readout and more. The extension to multiple quantum channel discrimination has seen a recent focus to characterise potential quantum advantage associated with quantum enhanced discriminatory protocols. In this paper, we study thermal imag… ▽ More Quantum Channel Discrimination (QCD) presents a fundamental task in quantum information theory, with critical applications in quantum reading, illumination, data-readout and more. The extension to multiple quantum channel discrimination has seen a recent focus to characterise potential quantum advantage associated with quantum enhanced discriminatory protocols. In this paper, we study thermal imaging as an environment localisation task, in which thermal images are modelled as ensembles of Gaussian phase insensitive channels with identical transmissivity, and pixels possess properties according to background (cold) or target (warm) thermal channels. Via the teleportation stretching of adaptive quantum protocols, we derive ultimate limits on the precision of pattern classification of abstract, binary thermal image spaces, and show that quantum enhanced strategies may be used to provide significant quantum advantage over known optimal classical strategies. The environmental conditions and necessary resources for which advantage may be obtained are studied and discussed. We then numerically investigate the use of quantum enhanced statistical classifiers, in which quantum sensors are used in conjunction with machine learning image classification methods. Proving definitive advantage in the low loss regime, this work motivates the use of quantum enhanced sources for short-range thermal imaging and detection techniques for future quantum technologies. △ Less

Submitted 10 May, 2021; v1 submitted 21 October, 2020; originally announced October 2020.

Comments: 15 pages, 7 figures. Close to published version

Journal ref: Phys. Rev. A 103, 052406 (2021)

Idler-free channel position finding

Authors: Jason L. Pereira, Leonardo Banchi, Quntao Zhuang, Stefano Pirandola

Abstract: Entanglement is a powerful tool for quantum sensing, and entangled states can greatly boost the discriminative power of protocols for quantum illumination, quantum metrology, or quantum reading. However, entangled state protocols generally require the retention of an idler state, to which the probes are entangled. Storing a quantum state is difficult and so technological limitations can make proto… ▽ More Entanglement is a powerful tool for quantum sensing, and entangled states can greatly boost the discriminative power of protocols for quantum illumination, quantum metrology, or quantum reading. However, entangled state protocols generally require the retention of an idler state, to which the probes are entangled. Storing a quantum state is difficult and so technological limitations can make protocols requiring quantum memories impracticable. One alternative is idler-free protocols that utilise non-classical sources but do not require any idler states to be stored. Here we apply such a protocol to the task of channel position finding. This involves finding a target channel in a sequence of background channels, and has many applications, including quantum sensing, quantum spectroscopy, and quantum reading. △ Less

Submitted 29 April, 2021; v1 submitted 20 October, 2020; originally announced October 2020.

Comments: 13 pages, 8 figures. Similar to published version

Journal ref: Phys. Rev. A 103, 042614 (2021)

Optimal quantum spatial search with one-dimensional long-range interactions

Authors: Dylan Lewis, Asmae Benhemou, Natasha Feinstein, Leonardo Banchi, Sougato Bose

Abstract: Continuous-time quantum walks can be used to solve the spatial search problem, which is an essential component for many quantum algorithms that run quadratically faster than their classical counterpart, in $\mathcal O(\sqrt n)$ time for $n$ entries. However the capability of models found in nature is largely unexplored - e.g., in one dimension only nearest-neighbour Hamiltonians have been consider… ▽ More Continuous-time quantum walks can be used to solve the spatial search problem, which is an essential component for many quantum algorithms that run quadratically faster than their classical counterpart, in $\mathcal O(\sqrt n)$ time for $n$ entries. However the capability of models found in nature is largely unexplored - e.g., in one dimension only nearest-neighbour Hamiltonians have been considered so far, for which the quadratic speedup does not exist. Here, we prove that optimal spatial search, namely with $\mathcal O(\sqrt n)$ run time and large fidelity, is possible in one-dimensional spin chains with long-range interactions that decay as $1/r^α$ with distance $r$. In particular, near unit fidelity is achieved for $α\approx 1$ and, in the limit $n\to\infty$, we find a continuous transition from a region where optimal spatial search does exist ($α<1.5$) to where it does not ($α>1.5$). Numerically, we show that spatial search is robust to dephasing noise and that, for realistic conditions, $α\lesssim 1.2$ should be sufficient to demonstrate optimal spatial search experimentally with near unit fidelity. △ Less

Submitted 13 May, 2021; v1 submitted 8 October, 2020; originally announced October 2020.

Comments: 16 pages, 6 figures; accepted version

Journal ref: Phys. Rev. Lett. 126, 240502 (2021)

Quantum-enhanced barcode decoding and pattern recognition

Authors: Leonardo Banchi, Quntao Zhuang, Stefano Pirandola

Abstract: Quantum hypothesis testing is one of the most fundamental problems in quantum information theory, with crucial implications in areas like quantum sensing, where it has been used to prove quantum advantage in a series of binary photonic protocols, e.g., for target detection or memory cell readout. In this work, we generalize this theoretical model to the multi-partite setting of barcode decoding an… ▽ More Quantum hypothesis testing is one of the most fundamental problems in quantum information theory, with crucial implications in areas like quantum sensing, where it has been used to prove quantum advantage in a series of binary photonic protocols, e.g., for target detection or memory cell readout. In this work, we generalize this theoretical model to the multi-partite setting of barcode decoding and pattern recognition. We start by defining a digital image as an array or grid of pixels, each pixel corresponding to an ensemble of quantum channels. Specializing each pixel to a black and white alphabet, we naturally define an optical model of barcode. In this scenario, we show that the use of quantum entangled sources, combined with suitable measurements and data processing, greatly outperforms classical coherent-state strategies for the tasks of barcode data decoding and classification of black and white patterns. Moreover, introducing relevant bounds, we show that the problem of pattern recognition is significantly simpler than barcode decoding, as long as the minimum Hamming distance between images from different classes is large enough. Finally, we theoretically demonstrate the advantage of using quantum sensors for pattern recognition with the nearest neighbor classifier, a supervised learning algorithm, and numerically verify this prediction for handwritten digit classification. △ Less

Submitted 9 December, 2020; v1 submitted 7 October, 2020; originally announced October 2020.

Comments: 17 pages, 4 figures

Journal ref: Phys. Rev. Applied 14, 064026 (2020)

Measuring Analytic Gradients of General Quantum Evolution with the Stochastic Parameter Shift Rule

Authors: Leonardo Banchi, Gavin E. Crooks

Abstract: Hybrid quantum-classical optimization algorithms represent one of the most promising application for near-term quantum computers. In these algorithms the goal is to optimize an observable quantity with respect to some classical parameters, using feedback from measurements performed on the quantum device. Here we study the problem of estimating the gradient of the function to be optimized directly… ▽ More Hybrid quantum-classical optimization algorithms represent one of the most promising application for near-term quantum computers. In these algorithms the goal is to optimize an observable quantity with respect to some classical parameters, using feedback from measurements performed on the quantum device. Here we study the problem of estimating the gradient of the function to be optimized directly from quantum measurements, generalizing and simplifying some approaches present in the literature, such as the so-called parameter-shift rule. We derive a mathematically exact formula that provides a stochastic algorithm for estimating the gradient of any multi-qubit parametric quantum evolution, without the introduction of ancillary qubits or the use of Hamiltonian simulation techniques. The gradient measurement is possible when the underlying device can realize all Pauli rotations in the expansion of the Hamiltonian whose coefficients depend on the parameter. Our algorithm continues to work, although with some approximations, even when all the available quantum gates are noisy, for instance due to the coupling between the quantum device and an unknown environment. △ Less

Submitted 19 January, 2021; v1 submitted 20 May, 2020; originally announced May 2020.

Comments: 14 pages, 8 figures

Journal ref: Quantum 5, 386 (2021)

Training Gaussian Boson Sampling Distributions

Authors: Leonardo Banchi, Nicolás Quesada, Juan Miguel Arrazola

Abstract: Gaussian Boson Sampling (GBS) is a near-term platform for photonic quantum computing. Applications have been developed which rely on directly programming GBS devices, but the ability to train and optimize circuits has been a key missing ingredient for developing new algorithms. In this work, we derive analytical gradient formulas for the GBS distribution, which can be used to train devices using s… ▽ More Gaussian Boson Sampling (GBS) is a near-term platform for photonic quantum computing. Applications have been developed which rely on directly programming GBS devices, but the ability to train and optimize circuits has been a key missing ingredient for developing new algorithms. In this work, we derive analytical gradient formulas for the GBS distribution, which can be used to train devices using standard methods based on gradient descent. We introduce a parametrization of the distribution that allows the gradient to be estimated by sampling from the same device that is being optimized. In the case of training using a Kullback-Leibler divergence or log-likelihood cost function, we show that gradients can be computed classically, leading to fast training. We illustrate these results with numerical experiments in stochastic optimization and unsupervised learning. As a particular example, we introduce the variational Ising solver, a hybrid algorithm for training GBS devices to sample ground states of a classical Ising model with high probability. △ Less

Submitted 9 April, 2020; originally announced April 2020.

Comments: 15 pages, 3 figures

Journal ref: Phys. Rev. A 102, 012417 (2020)

Characterising port-based teleportation as a universal simulator of qubit channels

Authors: Jason Pereira, Leonardo Banchi, Stefano Pirandola

Abstract: Port-based teleportation (PBT) is a teleportation protocol that employs a number of Bell pairs and a joint measurement to enact an approximate input-output identity channel. Replacing the Bell pairs with a different multi-qubit resource state changes the enacted channel and allows the PBT protocol to simulate qubit channels beyond the identity. The channel resulting from PBT using a general resour… ▽ More Port-based teleportation (PBT) is a teleportation protocol that employs a number of Bell pairs and a joint measurement to enact an approximate input-output identity channel. Replacing the Bell pairs with a different multi-qubit resource state changes the enacted channel and allows the PBT protocol to simulate qubit channels beyond the identity. The channel resulting from PBT using a general resource state is consequently of interest. In this work, we fully characterise the Choi matrix of the qubit channel simulated by the PBT protocol in terms of its resource state. We also characterise the PBT protocol itself, by finding a description of the map from the resource state to the Choi matrix of the channel that is simulated by using that resource state. Finally, we exploit our expressions to show improved simulations of the amplitude damping channel by means of PBT with a finite number of ports. △ Less

Submitted 26 April, 2021; v1 submitted 21 December, 2019; originally announced December 2019.

Comments: 23 pages, 4 figures. Similar to published version

Journal ref: J. Phys. A: Math. Theor. 54, 205301 (2021)

Noise-Resilient Variational Hybrid Quantum-Classical Optimization

Authors: Laura Gentini, Alessandro Cuccoli, Stefano Pirandola, Paola Verrucchi, Leonardo Banchi

Abstract: Variational hybrid quantum-classical optimization represents one of the most promising avenue to show the advantage of nowadays noisy intermediate-scale quantum computers in solving hard problems, such as finding the minimum-energy state of a Hamiltonian or solving some machine-learning tasks. In these devices noise is unavoidable and impossible to error-correct, yet its role in the optimization p… ▽ More Variational hybrid quantum-classical optimization represents one of the most promising avenue to show the advantage of nowadays noisy intermediate-scale quantum computers in solving hard problems, such as finding the minimum-energy state of a Hamiltonian or solving some machine-learning tasks. In these devices noise is unavoidable and impossible to error-correct, yet its role in the optimization process is not well understood, especially from the theoretical viewpoint. Here we consider a minimization problem with respect to a variational state, iteratively obtained via a parametric quantum circuit, taking into account both the role of noise and the stochastic nature of quantum measurement outcomes. We show that the accuracy of the result obtained for a fixed number of iterations is bounded by a quantity related to the Quantum Fisher Information of the variational state. Using this bound, we study the convergence property of the quantum approximate optimization algorithm under realistic noise models, showing the robustness of the algorithm against different noise strengths. △ Less

Submitted 17 November, 2020; v1 submitted 13 December, 2019; originally announced December 2019.

Journal ref: Phys. Rev. A 102, 052414 (2020)

Advances in Quantum Cryptography

Authors: S. Pirandola, U. L. Andersen, L. Banchi, M. Berta, D. Bunandar, R. Colbeck, D. Englund, T. Gehring, C. Lupo, C. Ottaviani, J. Pereira, M. Razavi, J. S. Shaari, M. Tomamichel, V. C. Usenko, G. Vallone, P. Villoresi, P. Wallden

Abstract: Quantum cryptography is arguably the fastest growing area in quantum information science. Novel theoretical protocols are designed on a regular basis, security proofs are constantly improving, and experiments are gradually moving from proof-of-principle lab demonstrations to in-field implementations and technological prototypes. In this review, we provide both a general introduction and a state of… ▽ More Quantum cryptography is arguably the fastest growing area in quantum information science. Novel theoretical protocols are designed on a regular basis, security proofs are constantly improving, and experiments are gradually moving from proof-of-principle lab demonstrations to in-field implementations and technological prototypes. In this review, we provide both a general introduction and a state of the art description of the recent advances in the field, both theoretically and experimentally. We start by reviewing protocols of quantum key distribution based on discrete variable systems. Next we consider aspects of device independence, satellite challenges, and high rate protocols based on continuous variable systems. We will then discuss the ultimate limits of point-to-point private communications and how quantum repeaters and networks may overcome these restrictions. Finally, we will discuss some aspects of quantum cryptography beyond standard quantum key distribution, including quantum data locking and quantum digital signatures. △ Less

Submitted 4 June, 2019; originally announced June 2019.

Comments: Review article. Comments and suggestions are welcome. REVTeX: 118 pages, 20 figures, 785 references

Journal ref: Adv. Opt. Photon. 12, 1012-1236 (2020)

Optimization and learning of quantum programs

Authors: Leonardo Banchi, Jason Pereira, Seth Lloyd, Stefano Pirandola

Abstract: A programmable quantum processor is a fundamental model of quantum computation. In this model, any quantum channel can be approximated by applying a fixed universal quantum operation onto an input state and a quantum `program' state, whose role is to condition the operation performed by the processor. It is known that perfect channel simulation is only possible in the limit of infinitely large pro… ▽ More A programmable quantum processor is a fundamental model of quantum computation. In this model, any quantum channel can be approximated by applying a fixed universal quantum operation onto an input state and a quantum `program' state, whose role is to condition the operation performed by the processor. It is known that perfect channel simulation is only possible in the limit of infinitely large program states, so that finding the best program state represents an open problem in the presence of realistic finite-dimensional resources. Here we prove that the search for the optimal quantum program is a convex optimization problem. This can be solved either exactly, by minimizing a diamond distance cost function via semi-definite programming, or approximately, by minimizing other cost functions via gradient-based machine learning methods. We apply this general result to a number of different designs for the programmable quantum processor, from the shallow protocol of quantum teleportation, to deeper schemes relying on port-based teleportation and parametric quantum circuits. We benchmark the various designs by investigating their optimal performance in simulating arbitrary unitaries, Pauli and amplitude damping channels. △ Less

Submitted 3 May, 2019; originally announced May 2019.

Comments: REVTeX 23 pages. 13 figures. Long version of arXiv:1905.01316

Journal ref: npj Quantum Information 6, 42 (2020)

Convex optimization of programmable quantum computers

Authors: Leonardo Banchi, Jason Pereira, Seth Lloyd, Stefano Pirandola

Abstract: A fundamental model of quantum computation is the programmable quantum gate array. This is a quantum processor that is fed by a program state that induces a corresponding quantum operation on input states. While being programmable, any finite-dimensional design of this model is known to be nonuniversal, meaning that the processor cannot perfectly simulate an arbitrary quantum channel over the inpu… ▽ More A fundamental model of quantum computation is the programmable quantum gate array. This is a quantum processor that is fed by a program state that induces a corresponding quantum operation on input states. While being programmable, any finite-dimensional design of this model is known to be nonuniversal, meaning that the processor cannot perfectly simulate an arbitrary quantum channel over the input. Characterizing how close the simulation is and finding the optimal program state have been open questions for the past 20 years. Here, we answer these questions by showing that the search for the optimal program state is a convex optimization problem that can be solved via semidefinite programming and gradient-based methods commonly employed for machine learning. We apply this general result to different types of processors, from a shallow design based on quantum teleportation, to deeper schemes relying on port-based teleportation and parametric quantum circuits. △ Less

Submitted 19 May, 2020; v1 submitted 3 May, 2019; originally announced May 2019.

Comments: merged with arXiv:1905.01318

Journal ref: npj Quantum Information volume 6, Article number: 42 (2020)

Molecular Docking with Gaussian Boson Sampling

Authors: Leonardo Banchi, Mark Fingerhuth, Tomas Babej, Christopher Ing, Juan Miguel Arrazola

Abstract: Gaussian Boson Samplers are photonic quantum devices with the potential to perform tasks that are intractable for classical systems. As with other near-term quantum technologies, an outstanding challenge is to identify specific problems of practical interest where these quantum devices can prove useful. Here we show that Gaussian Boson Samplers can be used to predict molecular docking configuratio… ▽ More Gaussian Boson Samplers are photonic quantum devices with the potential to perform tasks that are intractable for classical systems. As with other near-term quantum technologies, an outstanding challenge is to identify specific problems of practical interest where these quantum devices can prove useful. Here we show that Gaussian Boson Samplers can be used to predict molecular docking configurations: the spatial orientations that molecules assume when they bind to larger proteins. Molecular docking is a central problem for pharmaceutical drug design, where docking configurations must be predicted for large numbers of candidate molecules. We develop a vertex-weighted binding interaction graph approach, where the molecular docking problem is reduced to finding the maximum weighted clique in a graph. We show that Gaussian Boson Samplers can be programmed to sample large-weight cliques, i.e., stable docking configurations, with high probability, even in the presence of photon loss. We also describe how outputs from the device can be used to enhance the performance of classical algorithms and increase their success rate of finding the molecular binding pose. To benchmark our approach, we predict the binding mode of a small molecule ligand to the tumor necrosis factor-$α$ converting enzyme, a target linked to immune system diseases and cancer. △ Less

Submitted 1 February, 2019; originally announced February 2019.

Comments: 15 pages, 10 figures. Comments welcome

Journal ref: Science Advances, 05 June 2020: Vol. 6, no. 23, eaax1950

Optimal measurements for quantum fidelity between Gaussian states and its relevance to quantum metrology

Authors: Changhun Oh, Changhyoup Lee, Leonardo Banchi, Su-Yong Lee, Carsten Rockstuhl, Hyunseok Jeong

Abstract: Quantum fidelity is a measure to quantify the closeness of two quantum states. In an operational sense, it is defined as the minimal overlap between the probability distributions of measurement outcomes and the minimum is taken over all possible positive-operator valued measures (POVMs). Quantum fidelity has been investigated in various scientific fields, but the identification of associated optim… ▽ More Quantum fidelity is a measure to quantify the closeness of two quantum states. In an operational sense, it is defined as the minimal overlap between the probability distributions of measurement outcomes and the minimum is taken over all possible positive-operator valued measures (POVMs). Quantum fidelity has been investigated in various scientific fields, but the identification of associated optimal measurements has often been overlooked despite its great importance for practical purposes. We find here the optimal POVMs for quantum fidelity between multi-mode Gaussian states in a closed analytical form. Our general finding is specified for selected single-mode Gaussian states of particular interest and we identify three types of optimal measurements: a number-resolving detection, a projection on the eigenbasis of operator $\hat{x}\hat{p}+\hat{p}\hat{x}$, and a quadrature detection, each of which is applied to distinct types of single-mode Gaussian states. We also show the equivalence between optimal measurements for quantum fidelity and those for quantum parameter estimation, enabling one to easily find the optimal measurements for displacement, phase, squeezing, and loss parameter estimations using Gaussian states. △ Less

Submitted 16 July, 2019; v1 submitted 9 January, 2019; originally announced January 2019.

Comments: 11 pages, 2 figures

Journal ref: Phys. Rev. A 100, 012323 (2019)

Modelling Non-Markovian Quantum Processes with Recurrent Neural Networks

Authors: Leonardo Banchi, Edward Grant, Andrea Rocchetto, Simone Severini

Abstract: Quantum systems interacting with an unknown environment are notoriously difficult to model, especially in presence of non-Markovian and non-perturbative effects. Here we introduce a neural network based approach, which has the mathematical simplicity of the Gorini-Kossakowski-Sudarshan-Lindblad master equation, but is able to model non-Markovian effects in different regimes. This is achieved by us… ▽ More Quantum systems interacting with an unknown environment are notoriously difficult to model, especially in presence of non-Markovian and non-perturbative effects. Here we introduce a neural network based approach, which has the mathematical simplicity of the Gorini-Kossakowski-Sudarshan-Lindblad master equation, but is able to model non-Markovian effects in different regimes. This is achieved by using recurrent neural networks for defining Lindblad operators that can keep track of memory effects. Building upon this framework, we also introduce a neural network architecture that is able to reproduce the entire quantum evolution, given an initial state. As an application we study how to train these models for quantum process tomography, showing that recurrent neural networks are accurate over different times and regimes. △ Less

Submitted 15 January, 2019; v1 submitted 3 August, 2018; originally announced August 2018.

Comments: 10 pages, 8 figures

Journal ref: New J. Phys. 20 123030 (2018)

Tight bounds for private communication over bosonic Gaussian channels based on teleportation simulation with optimal finite resources

Authors: Riccardo Laurenza, Spyros Tserkis, Leonardo Banchi, Samuel L. Braunstein, Timothy C. Ralph, Stefano Pirandola

Abstract: Upper bounds for private communication over quantum channels can be derived by adopting channel simulation, protocol stretching, and relative entropy of entanglement. All these ingredients have led to single-letter upper bounds to the secret key capacity which can be directly computed over suitable resource states. For bosonic Gaussian channels, the tightest upper bounds have been derived by emplo… ▽ More Upper bounds for private communication over quantum channels can be derived by adopting channel simulation, protocol stretching, and relative entropy of entanglement. All these ingredients have led to single-letter upper bounds to the secret key capacity which can be directly computed over suitable resource states. For bosonic Gaussian channels, the tightest upper bounds have been derived by employing teleportation simulation over asymptotic resource states, namely the asymptotic Choi matrices of these channels. In this work, we adopt a different approach. We show that teleporting over an analytical class of finite-energy resource states allows us to closely approximate the ultimate bounds for increasing energy, so as to provide increasingly tight upper bounds to the secret-key capacity of one-mode phase-insensitive Gaussian channels. We then show that an optimization over the same class of resource states can be used to bound the maximum secret key rates that are achievable in a finite number of channel uses. △ Less

Submitted 7 October, 2019; v1 submitted 1 August, 2018; originally announced August 2018.

Comments: 10 pages, 5 figures

Journal ref: Phys. Rev. A 100, 042301 (2019)

Conditional channel simulation

Authors: Stefano Pirandola, Riccardo Laurenza, Leonardo Banchi

Abstract: In this work we design a specific simulation tool for quantum channels which is based on the use of a control system. This allows us to simulate an average quantum channel which is expressed in terms of an ensemble of channels, even when these channel-components are not jointly teleportation-covariant. This design is also extended to asymptotic simulations, continuous ensembles, and memory channel… ▽ More In this work we design a specific simulation tool for quantum channels which is based on the use of a control system. This allows us to simulate an average quantum channel which is expressed in terms of an ensemble of channels, even when these channel-components are not jointly teleportation-covariant. This design is also extended to asymptotic simulations, continuous ensembles, and memory channels. As an application, we derive relative-entropy-of-entanglement upper bounds for private communication over various channels, including non-Gaussian mixtures of bosonic lossy channels. Among other results, we also establish the two-way quantum and private capacity of the so-called `dephrasure' channel. △ Less

Submitted 18 December, 2018; v1 submitted 2 July, 2018; originally announced July 2018.

Comments: 9 pages. 1 figure

Journal ref: Annals of Physics 400, 289-302 (2019)

Multiphoton Tomography with Linear Optics and Photon Counting

Authors: Leonardo Banchi, W. Steven Kolthammer, M. S. Kim

Abstract: Determining an unknown quantum state from an ensemble of identical systems is a fundamental, yet experimentally demanding, task in quantum science. Here we study the number of measurement bases needed to fully characterize an arbitrary multi-mode state containing a definite number of photons, or an arbitrary mixture of such states. We show this task can be achieved using only linear optics and pho… ▽ More Determining an unknown quantum state from an ensemble of identical systems is a fundamental, yet experimentally demanding, task in quantum science. Here we study the number of measurement bases needed to fully characterize an arbitrary multi-mode state containing a definite number of photons, or an arbitrary mixture of such states. We show this task can be achieved using only linear optics and photon counting, which yield a practical though non-universal set of projective measurements. We derive the minimum number of measurement settings required and numerically show that this lower bound is saturated with random linear optics configurations, such as when the corresponding unitary transformation is Haar-random. Furthermore, we show that for N photons, any unitary 2N-design can be used to derive an analytical, though non-optimal, state reconstruction protocol. △ Less

Submitted 8 February, 2019; v1 submitted 6 June, 2018; originally announced June 2018.

Comments: 6+8 pages, 2 figures

Journal ref: Phys. Rev. Lett. 121, 250402 (2018)

Supervised learning of time-independent Hamiltonians for gate design

Authors: Luca Innocenti, Leonardo Banchi, Alessandro Ferraro, Sougato Bose, Mauro Paternostro

Abstract: We present a general framework to tackle the problem of finding time-independent dynamics generating target unitary evolutions. We show that this problem is equivalently stated as a set of conditions over the spectrum of the time-independent gate generator, thus transforming the task to an inverse eigenvalue problem. We illustrate our methodology by identifying suitable time-independent generators… ▽ More We present a general framework to tackle the problem of finding time-independent dynamics generating target unitary evolutions. We show that this problem is equivalently stated as a set of conditions over the spectrum of the time-independent gate generator, thus transforming the task to an inverse eigenvalue problem. We illustrate our methodology by identifying suitable time-independent generators implementing Toffoli and Fredkin gates without the need for ancillae or effective evolutions. We show how the same conditions can be used to solve the problem numerically, via supervised learning techniques. In turn, this allows us to solve problems that are not amenable, in general, to direct analytical solution, providing at the same time a high degree of flexibility over the types of gate-design problems that can be approached. As a significant example, we find generators for the Toffoli gate using only diagonal pairwise interactions, which are easier to implement in some experimental architectures. To showcase the flexibility of the supervised learning approach, we give an example of a nontrivial four-qubit gate that is implementable using only diagonal, pairwise interactions. △ Less

Submitted 24 August, 2018; v1 submitted 19 March, 2018; originally announced March 2018.

Comments: updated links and added figures