-
Quantum physics informed neural networks for multi-variable partial differential equations
Authors:
Giorgio Panichi,
Sebastiano Corli,
Enrico Prati
Abstract:
Quantum Physics-Informed Neural Networks (QPINNs) integrate quantum computing and machine learning to impose physical biases on the output of a quantum neural network, aiming to either solve or discover differential equations. The approach has recently been implemented on both the gate model and continuous variable quantum computing architecture, where it has been demonstrated capable of solving o…
▽ More
Quantum Physics-Informed Neural Networks (QPINNs) integrate quantum computing and machine learning to impose physical biases on the output of a quantum neural network, aiming to either solve or discover differential equations. The approach has recently been implemented on both the gate model and continuous variable quantum computing architecture, where it has been demonstrated capable of solving ordinary differential equations. Here, we aim to extend the method to effectively address a wider range of equations, such as the Poisson equation and the heat equation. To achieve this goal, we introduce an architecture specifically designed to compute second-order (and higher-order) derivatives without relying on nested automatic differentiation methods. This approach mitigates the unwanted side effects associated with nested gradients in simulations, paving the way for more efficient and accurate implementations. By leveraging such an approach, the quantum circuit addresses partial differential equations -- a challenge not yet tackled using this approach on continuous-variable quantum computers. As a proof-of-concept, we solve a one-dimensional instance of the heat equation, demonstrating its effectiveness in handling PDEs. Such a framework paves the way for further developments in continuous-variable quantum computing and underscores its potential contributions to advancing quantum machine learning.
△ Less
Submitted 15 March, 2025;
originally announced March 2025.
-
Measurement-Based Quantum Compiling via Gauge Invariance
Authors:
Sebastiano Corli,
Enrico Prati
Abstract:
The measurement-based architecture is a paradigm of quantum computing, relying on the entanglement of a cluster of qubits and the measurements of a subset of it, conditioning the state of the unmeasured output qubits. While methods to map the gate model circuits into the measurement-based are already available via intermediate steps, we introduce a new paradigm for quantum compiling directly conve…
▽ More
The measurement-based architecture is a paradigm of quantum computing, relying on the entanglement of a cluster of qubits and the measurements of a subset of it, conditioning the state of the unmeasured output qubits. While methods to map the gate model circuits into the measurement-based are already available via intermediate steps, we introduce a new paradigm for quantum compiling directly converting any quantum circuit to a class of graph states, independently from its size. Such method relies on the stabilizer formalism to describe the register of the input qubits. An equivalence class between graph states able to implement the same circuit is defined, giving rise to a gauge freedom when compiling in the MBQC frame. The graph state can be rebuilt from the circuit and the input by employing a set of graphical rules similar to the Feynman's ones. A system of equations describes the overall process. Compared to Measurement Calculus, the ancillary qubits are reduced by 50% on QFT and 75% on QAOA.
△ Less
Submitted 19 November, 2024;
originally announced November 2024.
-
Quantum data encoding as a distinct abstraction layer in the design of quantum circuits
Authors:
Gabriele Agliardi,
Enrico Prati
Abstract:
Complex quantum circuits are constituted by combinations of quantum subroutines. The computation is possible as long as the quantum data encoding is consistent throughout the circuit. Despite its fundamental importance, the formalization of quantum data encoding has never been addressed systematically so far. We formalize the concept of quantum data encoding, namely the format providing a represen…
▽ More
Complex quantum circuits are constituted by combinations of quantum subroutines. The computation is possible as long as the quantum data encoding is consistent throughout the circuit. Despite its fundamental importance, the formalization of quantum data encoding has never been addressed systematically so far. We formalize the concept of quantum data encoding, namely the format providing a representation of a data set through a quantum state, as a distinct abstract layer with respect to the associated data loading circuit. We survey existing encoding methods and their respective strategies for classical-to-quantum exact and approximate data loading, for the quantum-to-classical extraction of information from states, and for quantum-to-quantum encoding conversion. Next, we show how major quantum algorithms find a natural interpretation in terms of data loading. For instance, the Quantum Fourier Transform is described as a quantum encoding converter, while the Quantum Amplitude Estimation as an extraction routine. The new conceptual framework is exemplified by considering its application to quantum-based Monte Carlo simulations, thus showcasing the power of the proposed formalism for the description of complex quantum circuits. Indeed, the approach clarifies the structure of complex quantum circuits and enables their efficient design.
△ Less
Submitted 14 September, 2024;
originally announced September 2024.
-
Non-unital noise in a superconducting quantum computer as a computational resource for reservoir computing
Authors:
Francesco Monzani,
Emanuele Ricci,
Luca Nigro,
Enrico Prati
Abstract:
We identify a noise model that ensures the functioning of an echo state network employing a gate-based quantum computer for reservoir computing applications. Energy dissipation induced by amplitude damping drastically improves the short-term memory capacity and expressivity of the network, by simultaneously providing fading memory and richer dynamics. There is an ideal dissipation rate that ensure…
▽ More
We identify a noise model that ensures the functioning of an echo state network employing a gate-based quantum computer for reservoir computing applications. Energy dissipation induced by amplitude damping drastically improves the short-term memory capacity and expressivity of the network, by simultaneously providing fading memory and richer dynamics. There is an ideal dissipation rate that ensures the best operation of the echo state network around $γ\sim$ 0.03. Nevertheless, these beneficial effects are stable as the intensity of the applied noise increases. The improvement of the learning is confirmed by emulating a realistic noise model applied to superconducting qubits, paving the way for the application of reservoir computing methods in current non-fault-tolerant quantum computers.
△ Less
Submitted 20 December, 2024; v1 submitted 12 September, 2024;
originally announced September 2024.
-
Quantum machine learning algorithms for anomaly detection: A review
Authors:
Sebastiano Corli,
Lorenzo Moro,
Daniele Dragoni,
Massimiliano Dispenza,
Enrico Prati
Abstract:
The advent of quantum computers has justified the development of quantum machine learning algorithms , based on the adaptation of the principles of machine learning to the formalism of qubits. Among such quantum algorithms, anomaly detection represents an important problem crossing several disciplines from cybersecurity, to fraud detection to particle physics. We summarize the key concepts involve…
▽ More
The advent of quantum computers has justified the development of quantum machine learning algorithms , based on the adaptation of the principles of machine learning to the formalism of qubits. Among such quantum algorithms, anomaly detection represents an important problem crossing several disciplines from cybersecurity, to fraud detection to particle physics. We summarize the key concepts involved in quantum computing, introducing the formal concept of quantum speed up. The review provides a structured map of anomaly detection based on quantum machine learning. We have grouped existing algorithms according to the different learning methods, namely quantum supervised, quantum unsupervised and quantum reinforcement learning, respectively. We provide an estimate of the hardware resources to provide sufficient computational power in the future. The review provides a systematic and compact understanding of the techniques belonging to each category. We eventually provide a discussion on the computational complexity of the learning methods in real application domains.
△ Less
Submitted 3 March, 2025; v1 submitted 20 August, 2024;
originally announced August 2024.
-
Simulation of a Three-Nucleons System Transition on Quantum Circuits
Authors:
Luca Nigro,
Carlo Barbieri,
Enrico Prati
Abstract:
Quantum computers have proven to be effective in simulating many quantum systems. Simulating nuclear processes and state preparation poses significant challenges, even for traditional supercomputers. This study demonstrates the feasibility of a complete simulation of a nuclear transition, including the preparation of both ground and first excited states. To tackle the complexity of strong interact…
▽ More
Quantum computers have proven to be effective in simulating many quantum systems. Simulating nuclear processes and state preparation poses significant challenges, even for traditional supercomputers. This study demonstrates the feasibility of a complete simulation of a nuclear transition, including the preparation of both ground and first excited states. To tackle the complexity of strong interactions between two and three nucleons, the states are modeled on the tritium nucleus. Both the initial and final states are represented using quantum circuits with variational quantum algorithms and inductive biases. Describing the spin-isospin states requires four qubits, and a parameterized quantum circuit that exploits a total of 16 parameters is initialized. The estimated energy has a relative error of approximately 2% for the ground state and about 10% for the first excited state of the system. The simulation estimates the transition probability between the two states as a function of the dipole polarization angle. This work marks a first step towards leveraging digital quantum computers to simulate nuclear physics.
△ Less
Submitted 4 December, 2024; v1 submitted 4 August, 2024;
originally announced August 2024.
-
A Tutorial on the Use of Physics-Informed Neural Networks to Compute the Spectrum of Quantum Systems
Authors:
Lorenzo Brevi,
Antonio Mandarino,
Enrico Prati
Abstract:
Quantum many-body systems are of great interest for many research areas, including physics, biology and chemistry. However, their simulation is extremely challenging, due to the exponential growth of the Hilbert space with the system size, making it exceedingly difficult to parameterize the wave functions of large systems by using exact methods. Neural networks and machine learning in general are…
▽ More
Quantum many-body systems are of great interest for many research areas, including physics, biology and chemistry. However, their simulation is extremely challenging, due to the exponential growth of the Hilbert space with the system size, making it exceedingly difficult to parameterize the wave functions of large systems by using exact methods. Neural networks and machine learning in general are a way to face this challenge. For instance, methods like Tensor networks and Neural Quantum States are being investigated as promising tools to obtain the wave function of a quantum mechanical system. In this tutorial, we focus on a particularly promising class of deep learning algorithms. We explain how to construct a Physics-Informed Neural Network (PINN) able to solve the Schrödinger equation for a given potential, by finding its eigenvalues and eigenfunctions. This technique is unsupervised, and utilizes a novel computational method in a manner that is barely explored. PINNs are a deep learning method that exploits Automatic Differentiation to solve Integro-Differential Equations in a mesh-free way. We show how to find both the ground and the excited states. The method discovers the states progressively by starting from the ground state. We explain how to introduce inductive biases in the loss to exploit further knowledge of the physical system. Such additional constraints allow for a faster and more accurate convergence. This technique can then be enhanced by a smart choice of collocation points in order to take advantage of the mesh-free nature of the PINN. The methods are made explicit by applying them to the infinite potential well and the particle in a ring, a challenging problem to be learned by an Artificial Intelligence agent due to the presence of complex-valued eigenfunctions and degenerate states.
△ Less
Submitted 11 September, 2024; v1 submitted 30 July, 2024;
originally announced July 2024.
-
Addressing the Non-perturbative Regime of the Quantum Anharmonic Oscillator by Physics-Informed Neural Networks
Authors:
Lorenzo Brevi,
Antonio Mandarino,
Enrico Prati
Abstract:
The use of deep learning in physical sciences has recently boosted the ability of researchers to tackle physical systems where little or no analytical insight is available. Recently, the Physics-Informed Neural Networks (PINNs) have been introduced as one of the most promising tools to solve systems of differential equations guided by some physically grounded constraints. In the quantum realm, suc…
▽ More
The use of deep learning in physical sciences has recently boosted the ability of researchers to tackle physical systems where little or no analytical insight is available. Recently, the Physics-Informed Neural Networks (PINNs) have been introduced as one of the most promising tools to solve systems of differential equations guided by some physically grounded constraints. In the quantum realm, such approach paves the way to a novel approach to solve the Schroedinger equation for non-integrable systems. By following an unsupervised learning approach, we apply the PINNs to the anharmonic oscillator in which an interaction term proportional to the fourth power of the position coordinate is present. We compute the eigenenergies and the corresponding eigenfunctions while varying the weight of the quartic interaction. We bridge our solutions to the regime where both the perturbative and the strong coupling theory work, including the pure quartic oscillator. We investigate systems with real and imaginary frequency, laying the foundation for novel numerical methods to tackle problems emerging in quantum field theory.
△ Less
Submitted 11 September, 2024; v1 submitted 22 May, 2024;
originally announced May 2024.
-
Universality conditions of unified classical and quantum reservoir computing
Authors:
Francesco Monzani,
Enrico Prati
Abstract:
Reservoir computing is a versatile paradigm in computational neuroscience and machine learning, that exploits the non-linear dynamics of a dynamical system - the reservoir - to efficiently process time-dependent information. Since its introduction, it has exhibited remarkable capabilities in various applications. As widely known, classes of reservoir computers serve as universal approximators of f…
▽ More
Reservoir computing is a versatile paradigm in computational neuroscience and machine learning, that exploits the non-linear dynamics of a dynamical system - the reservoir - to efficiently process time-dependent information. Since its introduction, it has exhibited remarkable capabilities in various applications. As widely known, classes of reservoir computers serve as universal approximators of functionals with fading memory. The construction of such universal classes often appears context-specific, but in fact, they follow the same principles. Here we present a unified theoretical framework and we propose a ready-made setting to secure universality. We test the result in the arising context of quantum reservoir computing.The analysis sheds light on a unified view of classical and quantum reservoir computing.
△ Less
Submitted 20 May, 2024; v1 submitted 26 January, 2024;
originally announced January 2024.
-
An efficient algebraic representation for graph states for measurement-based quantum computing
Authors:
Sebastiano Corli,
Enrico Prati
Abstract:
Graph states are the main computational building blocks of measurement-based computation and a useful tool for error correction in the gate model architecture. The graph states form a class of quantum states which are eigenvectors for the abelian group of stabilizer operators. They own topological properties, arising from their graph structure, including the presence of highly connected nodes, cal…
▽ More
Graph states are the main computational building blocks of measurement-based computation and a useful tool for error correction in the gate model architecture. The graph states form a class of quantum states which are eigenvectors for the abelian group of stabilizer operators. They own topological properties, arising from their graph structure, including the presence of highly connected nodes, called hubs. Starting from hub nodes, we demonstrate how to efficiently express a graph state through the generators of the stabilizer group. We provide examples by expressing the ring and the star topology, for which the number of stabilizers reduces from n to n/2, and from n to 1, respectively. We demonstrate that the graph states can be generated by a subgroup of the stabilizer group. Therefore, we provide an algebraic framework to manipulate the graph states with a reduced number of stabilizers.
△ Less
Submitted 22 December, 2022;
originally announced December 2022.
-
Optimization of the Memory Reset Rate of a Quantum Echo-State Network for Time Sequential Tasks
Authors:
Riccardo Molteni,
Claudio Destri,
Enrico Prati
Abstract:
Quantum reservoir computing is a class of quantum machine learning algorithms involving a reservoir of an echo state network based on a register of qubits, but the dependence of its memory capacity on the hyperparameters is still rather unclear. In order to maximize its accuracy in time--series predictive tasks, we investigate the relation between the memory of the network and the reset rate of th…
▽ More
Quantum reservoir computing is a class of quantum machine learning algorithms involving a reservoir of an echo state network based on a register of qubits, but the dependence of its memory capacity on the hyperparameters is still rather unclear. In order to maximize its accuracy in time--series predictive tasks, we investigate the relation between the memory of the network and the reset rate of the evolution of the quantum reservoir. We benchmark the network performance by three non--linear maps with fading memory on IBM quantum hardware. The memory capacity of the quantum reservoir is maximized for central values of the memory reset rate in the interval [0,1]. As expected, the memory capacity increases approximately linearly with the number of qubits. After optimization of the memory reset rate, the mean squared errors of the predicted outputs in the tasks may decrease by a factor ~1/5 with respect to previous implementations.
△ Less
Submitted 3 October, 2022;
originally announced October 2022.
-
Quantum activation functions for quantum neural networks
Authors:
Marco Maronese,
Claudio Destri,
Enrico Prati
Abstract:
The field of artificial neural networks is expected to strongly benefit from recent developments of quantum computers. In particular, quantum machine learning, a class of quantum algorithms which exploit qubits for creating trainable neural networks, will provide more power to solve problems such as pattern recognition, clustering and machine learning in general. The building block of feed-forward…
▽ More
The field of artificial neural networks is expected to strongly benefit from recent developments of quantum computers. In particular, quantum machine learning, a class of quantum algorithms which exploit qubits for creating trainable neural networks, will provide more power to solve problems such as pattern recognition, clustering and machine learning in general. The building block of feed-forward neural networks consists of one layer of neurons connected to an output neuron that is activated according to an arbitrary activation function. The corresponding learning algorithm goes under the name of Rosenblatt perceptron. Quantum perceptrons with specific activation functions are known, but a general method to realize arbitrary activation functions on a quantum computer is still lacking. Here we fill this gap with a quantum algorithm which is capable to approximate any analytic activation functions to any given order of its power series. Unlike previous proposals providing irreversible measurement--based and simplified activation functions, here we show how to approximate any analytic function to any required accuracy without the need to measure the states encoding the information. Thanks to the generality of this construction, any feed-forward neural network may acquire the universal approximation properties according to Hornik's theorem. Our results recast the science of artificial neural networks in the architecture of gate-model quantum computers.
△ Less
Submitted 10 January, 2022;
originally announced January 2022.
-
Quantum integration of elementary particle processes
Authors:
Gabriele Agliardi,
Michele Grossi,
Mathieu Pellen,
Enrico Prati
Abstract:
We apply quantum integration to elementary particle-physics processes. In particular, we look at scattering processes such as ${\rm e}^+{\rm e}^- \to q \bar q$ and ${\rm e}^+{\rm e}^- \to q \bar q' {\rm W}$. The corresponding probability distributions can be first appropriately loaded on a quantum computer using either quantum Generative Adversarial Networks or an exact method. The distributions a…
▽ More
We apply quantum integration to elementary particle-physics processes. In particular, we look at scattering processes such as ${\rm e}^+{\rm e}^- \to q \bar q$ and ${\rm e}^+{\rm e}^- \to q \bar q' {\rm W}$. The corresponding probability distributions can be first appropriately loaded on a quantum computer using either quantum Generative Adversarial Networks or an exact method. The distributions are then integrated sing the method of Quantum Amplitude Estimation which shows a quadratic speed-up with respect to classical techniques. In simulations of noiseless quantum computers, we obtain per-cent accurate results for one- and two-dimensional integration with up to six qubits. This work paves the way towards taking advantage of quantum algorithms for the integration of high-energy processes.
△ Less
Submitted 9 June, 2022; v1 submitted 5 January, 2022;
originally announced January 2022.
-
Optimized compiler for Distributed Quantum Computing
Authors:
Daniele Cuomo,
Marcello Caleffi,
Kevin Krsulich,
Filippo Tramonto,
Gabriele Agliardi,
Enrico Prati,
Angela Sara Cacciapuoti
Abstract:
Practical distributed quantum computing requires the development of efficient compilers, able to make quantum circuits compatible with some given hardware constraints. This problem is known to be tough, even for local computing. Here, we address it on distributed architectures. As generally assumed in this scenario, telegates represent the fundamental remote (inter-processor) operations. Each tele…
▽ More
Practical distributed quantum computing requires the development of efficient compilers, able to make quantum circuits compatible with some given hardware constraints. This problem is known to be tough, even for local computing. Here, we address it on distributed architectures. As generally assumed in this scenario, telegates represent the fundamental remote (inter-processor) operations. Each telegate consists of several tasks: i) entanglement generation and distribution, ii) local operations, and iii) classical communications. Entanglement generations and distribution is an expensive resource, as it is time-consuming and fault-prone. To mitigate its impact, we model an optimization problem that combines running-time minimization with the usage of that resource. Specifically, we provide a parametric ILP formulation, where the parameter denotes a time horizon (or time availability); the objective function count the number of used resources. To minimize the time, a binary search solves the subject ILP by iterating over the parameter. Ultimately, to enhance the solution space, we extend the formulation, by introducing a predicate that manipulates the circuit given in input and parallelizes telegates' tasks.
△ Less
Submitted 28 December, 2021;
originally announced December 2021.
-
Quantum Compiling
Authors:
Marco Maronese,
Lorenzo Moro,
Lorenzo Rocutto,
Enrico Prati
Abstract:
Quantum compiling fills the gap between the computing layer of high-level quantum algorithms and the layer of physical qubits with their specific properties and constraints. Quantum compiling is a hybrid between the general-purpose compilers of computers, transforming high-level language to assembly language and hardware synthesis by hardware description language, where functions are automatically…
▽ More
Quantum compiling fills the gap between the computing layer of high-level quantum algorithms and the layer of physical qubits with their specific properties and constraints. Quantum compiling is a hybrid between the general-purpose compilers of computers, transforming high-level language to assembly language and hardware synthesis by hardware description language, where functions are automatically synthesized into customized hardware. Here we review the quantum compiling stack of both gate model quantum computers and the adiabatic quantum computers, respectively. The former involves low level qubit control, quantum error correction, synthesis of short quantum circuits, transpiling, while the latter involves the virtualization of qubits by embedding of QUBO and HUBO problems on constrained graphs of physical qubits and both quantum error suppression and correction. Commercial initiatives and quantum compiling products are reviewed, including explicit programming examples.
△ Less
Submitted 30 November, 2021;
originally announced December 2021.
-
Multi-class quantum classifiers with tensor network circuits for quantum phase recognition
Authors:
Marco Lazzarin,
Davide Emilio Galli,
Enrico Prati
Abstract:
Hybrid quantum-classical algorithms based on variational circuits are a promising approach to quantum machine learning problems for near-term devices, but the selection of the variational ansatz is an open issue. Recently, tensor network-inspired circuits have been proposed as a natural choice for such ansatz. Their employment on binary classification tasks provided encouraging results. However, t…
▽ More
Hybrid quantum-classical algorithms based on variational circuits are a promising approach to quantum machine learning problems for near-term devices, but the selection of the variational ansatz is an open issue. Recently, tensor network-inspired circuits have been proposed as a natural choice for such ansatz. Their employment on binary classification tasks provided encouraging results. However, their effectiveness on more difficult tasks is still unknown. Here, we present numerical experiments on multi-class classifiers based on tree tensor network and multiscale entanglement renormalization ansatz circuits. We conducted experiments on image classification with the MNIST dataset and on quantum phase recognition with the XXZ model by Cirq and TensorFlow Quantum. In the former case, we reduced the number of classes to four to match the aimed output based on 2 qubits. The quantum data of the XXZ model consist of three classes of ground states prepared by a checkerboard circuit used for the ansatz of the variational quantum eigensolver, corresponding to three distinct quantum phases. Test accuracy turned out to be 59%-93% and 82%-96% respectively, depending on the model architecture and on the type of preprocessing.
△ Less
Submitted 15 October, 2021;
originally announced October 2021.
-
Cryogenic characterization and modeling of a CMOS floating-gate device for quantum control hardware
Authors:
Michele Castriotta,
Enrico Prati,
Giorgio Ferrari
Abstract:
We perform the characterization and modeling of a floating-gate device realized with a commercial 350-nm CMOS technology at cryogenic temperature. The programmability of the device offers a solution in the realization of a precise and flexible cryogenic system for qubits control in large-scale quantum computers. The device stores onto a floating-gate node a non-volatile charge, which can be bidire…
▽ More
We perform the characterization and modeling of a floating-gate device realized with a commercial 350-nm CMOS technology at cryogenic temperature. The programmability of the device offers a solution in the realization of a precise and flexible cryogenic system for qubits control in large-scale quantum computers. The device stores onto a floating-gate node a non-volatile charge, which can be bidirectionally modified by Fowler-Nordheim tunneling and impact-ionized hotelectron injection. These two injection mechanisms are characterized and modeled in compact equations both at 300 K and 15 K. At cryogenic temperature, we show a fine-tuning of the stored charge compatible with the operation of a precise analog memory. Moreover, we developed accurate simulation models of the proposed floating-gate device that set the stage for designing a programmable analog circuit with better performances and accuracy at a few Kelvin. This work offers a solution in the design of configurable analog electronics to be employed for accurately read out the qubit state at deep-cryogenic temperature.
△ Less
Submitted 5 October, 2021;
originally announced October 2021.
-
Solving Rubik's Cube via Quantum Mechanics and Deep Reinforcement Learning
Authors:
Sebastiano Corli,
Lorenzo Moro,
Davide E. Galli,
Enrico Prati
Abstract:
Rubik's Cube is one of the most famous combinatorial puzzles involving nearly $4.3 \times 10^{19}$ possible configurations. Its mathematical description is expressed by the Rubik's group, whose elements define how its layers rotate. We develop a unitary representation of such group and a quantum formalism to describe the Cube from its geometrical constraints. Cubies are describedby single particle…
▽ More
Rubik's Cube is one of the most famous combinatorial puzzles involving nearly $4.3 \times 10^{19}$ possible configurations. Its mathematical description is expressed by the Rubik's group, whose elements define how its layers rotate. We develop a unitary representation of such group and a quantum formalism to describe the Cube from its geometrical constraints. Cubies are describedby single particle states which turn out to behave like bosons for corners and fermions for edges, respectively. When in its solved configuration, the Cube, as a geometrical object, shows symmetrieswhich are broken when driven away from this configuration. For each of such symmetries, we build a Hamiltonian operator. When a Hamiltonian lies in its ground state, the respective symmetry of the Cube is preserved. When all such symmetries are preserved, the configuration of the Cube matches the solution of the game. To reach the ground state of all the Hamiltonian operators, we make use of a Deep Reinforcement Learning algorithm based on a Hamiltonian reward. The Cube is solved in four phases, all based on a respective Hamiltonian reward based on its spectrum, inspired by the Ising model. Embedding combinatorial problems into the quantum mechanics formalism suggests new possible algorithms and future implementations on quantum hardware.
△ Less
Submitted 15 September, 2021;
originally announced September 2021.
-
Quantum Compiling by Deep Reinforcement Learning
Authors:
Lorenzo Moro,
Matteo G. A. Paris,
Marcello Restelli,
Enrico Prati
Abstract:
The architecture of circuital quantum computers requires computing layers devoted to compiling high-level quantum algorithms into lower-level circuits of quantum gates. The general problem of quantum compiling is to approximate any unitary transformation that describes the quantum computation, as a sequence of elements selected from a finite base of universal quantum gates. The existence of an app…
▽ More
The architecture of circuital quantum computers requires computing layers devoted to compiling high-level quantum algorithms into lower-level circuits of quantum gates. The general problem of quantum compiling is to approximate any unitary transformation that describes the quantum computation, as a sequence of elements selected from a finite base of universal quantum gates. The existence of an approximating sequence of one qubit quantum gates is guaranteed by the Solovay-Kitaev theorem, which implies sub-optimal algorithms to establish it explicitly. Since a unitary transformation may require significantly different gate sequences, depending on the base considered, such a problem is of great complexity and does not admit an efficient approximating algorithm. Therefore, traditional approaches are time-consuming tasks, unsuitable to be employed during quantum computation. We exploit the deep reinforcement learning method as an alternative strategy, which has a significantly different trade-off between search time and exploitation time. Deep reinforcement learning allows creating single-qubit operations in real time, after an arbitrary long training period during which a strategy for creating sequences to approximate unitary operators is built. The deep reinforcement learning based compiling method allows for fast computation times, which could in principle be exploited for real-time quantum compiling.
△ Less
Submitted 31 May, 2021;
originally announced May 2021.
-
Quantum Semantic Learning by Reverse Annealing an Adiabatic Quantum Computer
Authors:
Lorenzo Rocutto,
Claudio Destri,
Enrico Prati
Abstract:
Boltzmann Machines constitute a class of neural networks with applications to image reconstruction, pattern classification and unsupervised learning in general. Their most common variants, called Restricted Boltzmann Machines (RBMs) exhibit a good trade-off between computability on existing silicon-based hardware and generality of possible applications.
Still, the diffusion of RBMs is quite limi…
▽ More
Boltzmann Machines constitute a class of neural networks with applications to image reconstruction, pattern classification and unsupervised learning in general. Their most common variants, called Restricted Boltzmann Machines (RBMs) exhibit a good trade-off between computability on existing silicon-based hardware and generality of possible applications.
Still, the diffusion of RBMs is quite limited, since their training process proves to be hard. The advent of commercial Adiabatic Quantum Computers (AQCs) raised the expectation that the implementations of RBMs on such quantum devices could increase the training speed with respect to conventional hardware. To date, however, the implementation of RBM networks on AQCs has been limited by the low qubit connectivity when each qubit acts as a node of the neural network.
Here we demonstrate the feasibility of a complete RBM on AQCs, thanks to an embedding that associates its nodes to virtual qubits, thus outperforming previous implementations based on incomplete graphs.
Moreover, to accelerate the learning, we implement a semantic quantum search which, contrary to previous proposals, takes the input data as initial boundary conditions to start each learning step of the RBM, thanks to a reverse annealing schedule. Such an approach, unlike the more conventional forward annealing schedule, allows sampling configurations in a meaningful neighborhood of the training data, mimicking the behavior of the classical Gibbs sampling algorithm.
We show that the learning based on reverse annealing quickly raises the sampling probability of a meaningful subset of the set of the configurations. Even without a proper optimization of the annealing schedule, the RBM semantically trained by reverse annealing achieves better scores on reconstruction tasks.
△ Less
Submitted 27 March, 2020; v1 submitted 24 March, 2020;
originally announced March 2020.
-
Is all-electrical silicon quantum computing feasible in the long term?
Authors:
Elena Ferraro,
Enrico Prati
Abstract:
The development of the first generation of commercial quantum computers is based on superconductive qubits and trapped ions respectively. Other technologies such as semiconductor quantum dots, neutral ions and photons could in principle provide an alternative to achieve comparable results in the medium term. It is relevant to evaluate if one or more of them is potentially more effective to address…
▽ More
The development of the first generation of commercial quantum computers is based on superconductive qubits and trapped ions respectively. Other technologies such as semiconductor quantum dots, neutral ions and photons could in principle provide an alternative to achieve comparable results in the medium term. It is relevant to evaluate if one or more of them is potentially more effective to address scalability to millions of qubits in the long term, in view of creating a universal quantum computer. We review an all-electrical silicon spin qubit, that is the double quantum dot hybrid qubit, a quantum technology which relies on both solid theoretical grounding on one side, and massive fabrication technology of nanometric scale devices by the existing silicon supply chain on the other.
△ Less
Submitted 25 February, 2020;
originally announced February 2020.
-
Coherent Transport of Quantum States by Deep Reinforcement Learning
Authors:
Riccardo Porotti,
Dario Tamascelli,
Marcello Restelli,
Enrico Prati
Abstract:
Some problems in physics can be handled only after a suitable \textit{ansatz }solution has been guessed. Such method is therefore resilient to generalization, resulting of limited scope. The coherent transport by adiabatic passage of a quantum state through an array of semiconductor quantum dots provides a par excellence example of such approach, where it is necessary to introduce its so called co…
▽ More
Some problems in physics can be handled only after a suitable \textit{ansatz }solution has been guessed. Such method is therefore resilient to generalization, resulting of limited scope. The coherent transport by adiabatic passage of a quantum state through an array of semiconductor quantum dots provides a par excellence example of such approach, where it is necessary to introduce its so called counter-intuitive control gate ansatz pulse sequence. Instead, deep reinforcement learning technique has proven to be able to solve very complex sequential decision-making problems involving competition between short-term and long-term rewards, despite a lack of prior knowledge. We show that in the above problem deep reinforcement learning discovers control sequences outperforming the \textit{ansatz} counter-intuitive sequence. Even more interesting, it discovers novel strategies when realistic disturbances affect the ideal system, with better speed and fidelity when energy detuning between the ground states of quantum dots or dephasing are added to the master equation, also mitigating the effects of losses. This method enables online update of realistic systems as the policy convergence is boosted by exploiting the prior knowledge when available. Deep reinforcement learning proves effective to control dynamics of quantum states, and more generally it applies whenever an ansatz solution is unknown or insufficient to effectively treat the problem.
△ Less
Submitted 19 January, 2019;
originally announced January 2019.
-
Quantum information density scaling and qubit operation time constraints of CMOS silicon based quantum computer architectures
Authors:
Davide Rotta,
Fabio Sebastiano,
Edoardo Charbon,
Enrico Prati
Abstract:
Even the quantum simulation of simple molecules such as Fe$_2$S$_2$ requires more than 10$^6$ qubits. In order to assess such a multimillion scale of identical qubits and control lines, the silicon platform seems to be one of the most indicated routes as it provides the capability of nanometric, serial and industrial quality fabrication. The maximum amount of quantum information per unit surface a…
▽ More
Even the quantum simulation of simple molecules such as Fe$_2$S$_2$ requires more than 10$^6$ qubits. In order to assess such a multimillion scale of identical qubits and control lines, the silicon platform seems to be one of the most indicated routes as it provides the capability of nanometric, serial and industrial quality fabrication. The maximum amount of quantum information per unit surface and the consequent space constraints on qubit operations are key parameters towards fault-tolerant quantum information processing (QIP) with Si qubits. Such maximum density of quantum information is expressed for the compact exchange-only Si double quantum dot qubit architecture as a function of the CMOS technology node. The size scale optimizing both physical qubit operation time and quantum error correction (QEC) requirements is assessed by reviewing the physical and technological constraints. We determine the workable operation frequency range of a Si-CMOS quantum processor to be within 1 and 100 GHz, which limits its feasibility only to the most advanced nodes. The compatibility with classical control circuitry is discussed, focusing on the cryogenic CMOS operation required to bring the classical controller as close as possible to the quantum processor and to enable interfacing thousands of qubits on the same chip. The operation time range prospected for cryogenic control electronics is found to be compatible with the qubit operation time. By combining the forecast of technology development with operation time and classical circuitry constraints, we derive a maximum quantum information density for logical qubits of 2.8 and 4 Mqb/cm$^2$ for the 10-nm and 7-nm technology nodes respectively for the Steane code. The density is one and two orders of magnitude less for surface and concatenated codes respectively. Such values provide a benchmark for the development of Si-based fault tolerant QIP.
△ Less
Submitted 20 April, 2017;
originally announced April 2017.
-
A Reconfigurable Cryogenic Platform for the Classical Control of Scalable Quantum Computers
Authors:
Harald Homulle,
Stefan Visser,
Bishnu Patra,
Giorgio Ferrari,
Enrico Prati,
Fabio Sebastiano,
Edoardo Charbon
Abstract:
Recent advances in solid-state qubit technology are paving the way to fault-tolerant quantum computing systems. However, qubit technology is limited by qubit coherence time and by the complexity of coupling the quantum system with a classical electronic infrastructure.
We propose an infrastructure, enabling to read and control qubits, that is implemented on a field-programmable gate array (FPGA)…
▽ More
Recent advances in solid-state qubit technology are paving the way to fault-tolerant quantum computing systems. However, qubit technology is limited by qubit coherence time and by the complexity of coupling the quantum system with a classical electronic infrastructure.
We propose an infrastructure, enabling to read and control qubits, that is implemented on a field-programmable gate array (FPGA). The FPGA platform supports functionality required by several qubit technologies and can operate physically close to the qubits over a temperature range from 4K to 300K. Extensive characterization of the platform over this temperature range revealed all major components (such as LUTs, MMCM, PLL, BRAM, IDELAY2) operate correctly and the logic speed is very stable. The stability is finally concretized by operating an integrated ADC with relatively stable performance over temperature.
△ Less
Submitted 24 April, 2017; v1 submitted 18 February, 2016;
originally announced February 2016.
-
Effective Hamiltonian for two interacting double-dot exchange-only qubits and their controlled-NOT operations
Authors:
E. Ferraro,
M. De Michielis,
M. Fanciulli,
E. Prati
Abstract:
Double-dot exchange-only qubit represents a promising compromise between high speed and simple fabrication in solid-state implementations. A couple of interacting double-dot exchange-only qubits, each composed by three electrons distributed in a double quantum dot, is exploited to realize controlled-NOT (CNOT) operations. The effective Hamiltonian model of the composite system is expressed by only…
▽ More
Double-dot exchange-only qubit represents a promising compromise between high speed and simple fabrication in solid-state implementations. A couple of interacting double-dot exchange-only qubits, each composed by three electrons distributed in a double quantum dot, is exploited to realize controlled-NOT (CNOT) operations. The effective Hamiltonian model of the composite system is expressed by only exchange interactions between pairs of spins. Consequently, the evolution operator has a simple form and represents the starting point for the research of sequences of operations that realize CNOT gates. Two different geometrical configurations of the pair are considered, and a numerical mixed simplex and genetic algorithm is used. We compare the nonphysical case in which all the interactions are controllable from the external and the realistic condition in which intra-dot interactions are fixed by the geometry of the system. In the latter case, we find the CNOT sequences for both the geometrical configurations and we considered a qubit system where electrons are electrostatically confined in two quantum dots in a silicon nanowire. The effects of the geometrical sizes of the nanowire and of the gates on the fundamental parameters controlling the qubit are studied by exploiting a spin-density-functional theory-based simulator. Consequently, CNOT gate performances are evaluated.
△ Less
Submitted 23 January, 2015;
originally announced January 2015.
-
Coherent Tunneling by Adiabatic Passage of an exchange-only spin qubit in a double quantum dot chain
Authors:
E. Ferraro,
M. De Michielis,
M. Fanciulli,
E. Prati
Abstract:
A scheme based on Coherent Tunneling by Adiabatic Passage (CTAP) of exchange-only spin qubit quantum states in a linearly arranged double quantum dot chain is demonstrated. Logical states for the qubit are defined by adopting the spin state of three electrons confined in a double quantum dot. The possibility to obtain gate operations entirely with electrical manipulations makes this qubit a valuab…
▽ More
A scheme based on Coherent Tunneling by Adiabatic Passage (CTAP) of exchange-only spin qubit quantum states in a linearly arranged double quantum dot chain is demonstrated. Logical states for the qubit are defined by adopting the spin state of three electrons confined in a double quantum dot. The possibility to obtain gate operations entirely with electrical manipulations makes this qubit a valuable architecture in the field of quantum computing for the implementation of quantum algorithms. The effect of the external control parameters as well as the effect of the dephasing on the coherent tunneling in the chain is studied. During adiabatic transport, within a constant energy degenerate eigenspace, the states in the double quantum dots internal to the chain are not populated, while transient populations of the mixed states in the external ones are predicted.
△ Less
Submitted 3 March, 2015; v1 submitted 5 September, 2014;
originally announced September 2014.
-
Maximum density of quantum information in a scalable CMOS implementation of the hybrid qubit architecture
Authors:
Davide Rotta,
Marco De Michielis,
Elena Ferraro,
Marco Fanciulli,
Enrico Prati
Abstract:
Scalability from single qubit operations to multi-qubit circuits for quantum information processing requires architecture-specific implementations. Semiconductor hybrid qubit architecture is a suitable candidate to realize large scale quantum information processing, as it combines a universal set of logic gates with fast and all-electrical manipulation of qubits. We propose an implementation of hy…
▽ More
Scalability from single qubit operations to multi-qubit circuits for quantum information processing requires architecture-specific implementations. Semiconductor hybrid qubit architecture is a suitable candidate to realize large scale quantum information processing, as it combines a universal set of logic gates with fast and all-electrical manipulation of qubits. We propose an implementation of hybrid qubits, based on Si Metal-Oxide-Semiconductor (MOS) quantum dots, compatible with the CMOS industrial technologic standards. We discuss the realization of multi-qubit circuits capable of fault-tolerant computation and quantum error correction, by evaluating the time and space resources needed for their implementation. As a result, the maximum density of quantum information is extracted from a circuit including 8 logical qubits encoded by the [[7,1,3]] Steane code. The corresponding surface density of logical qubits is 2.6 Mqubit/cm$^2$.
△ Less
Submitted 5 June, 2014;
originally announced June 2014.
-
Universal Set of Quantum Gates for Double-Dot Exchange-Only Spin Qubits with Intradot Coupling
Authors:
Marco De Michielis,
Elena Ferraro,
Marco Fanciulli,
Enrico Prati
Abstract:
We present a universal set of quantum gate operations based on exchange-only spin qubits in a double quantum dot, where each qubit is obtained by three electrons in the (2,1) filling. Gate operations are addressed by modulating electrostatically the tunneling barrier and the energy offset between the two dots, singly and doubly occupied respectively. We propose explicit gate sequences of single qu…
▽ More
We present a universal set of quantum gate operations based on exchange-only spin qubits in a double quantum dot, where each qubit is obtained by three electrons in the (2,1) filling. Gate operations are addressed by modulating electrostatically the tunneling barrier and the energy offset between the two dots, singly and doubly occupied respectively. We propose explicit gate sequences of single qubit operations for Hadamard gate and $π$/8 gate, and the two-qubit controlled NOT (CNOT) gate, to complete the universal set. The unswitchable interaction between the two electrons of the doubly occupied quantum dot is taken into account. Short gate times are obtained by employing spin density functional theory simulations.
△ Less
Submitted 9 April, 2014;
originally announced April 2014.
-
Effective Hamiltonian for the hybrid double quantum dot qubit
Authors:
E. Ferraro,
M. De Michielis,
G. Mazzeo,
M. Fanciulli,
E. Prati
Abstract:
Quantum dot hybrid qubits formed from three electrons in double quantum dots represent a promising compromise between high speed and simple fabrication for solid state implementations of single qubit and two qubits quantum logic ports. We derive the Schrieffer-Wolff effective Hamiltonian that describes in a simple and intuitive way the qubit by combining a Hubbard-like model with a projector opera…
▽ More
Quantum dot hybrid qubits formed from three electrons in double quantum dots represent a promising compromise between high speed and simple fabrication for solid state implementations of single qubit and two qubits quantum logic ports. We derive the Schrieffer-Wolff effective Hamiltonian that describes in a simple and intuitive way the qubit by combining a Hubbard-like model with a projector operator method. As a result, the Hubbard-like Hamiltonian is transformed in an equivalent expression in terms of the exchange coupling interactions between pairs of electrons. The effective Hamiltonian is exploited to derive the dynamical behaviour of the system and its eigenstates on the Bloch sphere to generate qubits operation for quantum logic ports. A realistic implementation in silicon and the coupling of the qubit with a detector are discussed.
△ Less
Submitted 12 June, 2013; v1 submitted 5 April, 2013;
originally announced April 2013.
-
Valley blockade quantum switching in Silicon nanostructures
Authors:
Enrico Prati
Abstract:
In analogy to the Coulomb and the Pauli spin blockade, based on the electrostatic repulsion and the Pauli exclusion principle respectively, the concept of valley blockade in Silicon nanostructures is explored. The valley parity operator is defined. Valley blockade is determined by the parity conservation of valley composition eigenvectors in quantum transport. A Silicon quantum changeover switch b…
▽ More
In analogy to the Coulomb and the Pauli spin blockade, based on the electrostatic repulsion and the Pauli exclusion principle respectively, the concept of valley blockade in Silicon nanostructures is explored. The valley parity operator is defined. Valley blockade is determined by the parity conservation of valley composition eigenvectors in quantum transport. A Silicon quantum changeover switch based on a triple of donor quantum dots capable to separate electrons having opposite valley parity by virtue of the valley parity conservation is proposed. The quantum changeover switch represents a novel kind of hybrid quantum based classical logic device.
△ Less
Submitted 23 March, 2012;
originally announced March 2012.
-
Adiabatic Charge Control in a Single Donor Atom Transistor
Authors:
Enrico Prati,
Matteo Belli,
Simone Cocco,
Guido Petretto,
Marco Fanciulli
Abstract:
We charge an individual donor with electrons stored in a quantum dot in its proximity. A Silicon quantum device containing a single Arsenic donor and an electrostatic quantum dot in parallel is realized in a nanometric field effect transistor. The different coupling capacitances of the donor and the quantum dot with the control and the back gates are exploited to generate a relative rigid shift of…
▽ More
We charge an individual donor with electrons stored in a quantum dot in its proximity. A Silicon quantum device containing a single Arsenic donor and an electrostatic quantum dot in parallel is realized in a nanometric field effect transistor. The different coupling capacitances of the donor and the quantum dot with the control and the back gates are exploited to generate a relative rigid shift of their energy spectrum as a function of the back gate voltage, causing the crossing of the energy levels. We observe the sequential tunneling through the $D^{2-}$ and the $D^{3-}$ energy levels of the donor hybridized at the oxide interface at 4.2 K. Their respective states form an honeycomb pattern with the quantum dot states. It is therefore possible to control the exchange coupling of an electron of the quantum dot with the electrons bound to the donor, thus realizing a physical qubit for quantum information processing applications.
△ Less
Submitted 10 August, 2010; v1 submitted 18 May, 2010;
originally announced June 2010.
-
Finite Quantum Grand Canonical Ensemble and Temperature from Single Electron Statistics in a Mesoscopic Device
Authors:
Enrico Prati
Abstract:
I present a theoretical model of a quantum statistical ensemble for which, unlike in conventional physics, the total number of particles is extremely small. The thermodynamical quantities are calculated by taking a small $N$ by virtue of the orthodicity of canonical ensemble. The finite quantum grand partition function of a Fermi-Dirac system is calculated. The model is applied to a quantum dot…
▽ More
I present a theoretical model of a quantum statistical ensemble for which, unlike in conventional physics, the total number of particles is extremely small. The thermodynamical quantities are calculated by taking a small $N$ by virtue of the orthodicity of canonical ensemble. The finite quantum grand partition function of a Fermi-Dirac system is calculated. The model is applied to a quantum dot coupled with a small two dimensional electron system. Such system consists of an alternatively single and double occupied electron system confined in a quantum dot, which exhanges one electron with a small $N$ two dimensional electron reservoir. The analytic determination of the temperature of a $(1\leftrightarrow 2)$ electron system and the role of ergodicity are discussed. The generalized temperature expression in the small $N$ regime recovers the usual temperature expression by taking the limit of $N\to\infty$ of the electron bath.
△ Less
Submitted 13 January, 2010;
originally announced January 2010.
