Showing 1–12 of 12 results for author: Gratsea

OnionVQE Optimization Strategy for Ground State Preparation on NISQ Devices

Authors: Katerina Gratsea, Johannes Selisko, Maximilian Amsler, Christopher Wever, Thomas Eckl, Georgy Samsonidze

Abstract: The Variational Quantum Eigensolver (VQE) is one of the most promising and widely used algorithms for exploiting the capabilities of current Noisy Intermediate-Scale Quantum (NISQ) devices. However, VQE algorithms suffer from a plethora of issues, such as barren plateaus, local minima, quantum hardware noise, and limited qubit connectivity, thus posing challenges for their successful deployment on… ▽ More The Variational Quantum Eigensolver (VQE) is one of the most promising and widely used algorithms for exploiting the capabilities of current Noisy Intermediate-Scale Quantum (NISQ) devices. However, VQE algorithms suffer from a plethora of issues, such as barren plateaus, local minima, quantum hardware noise, and limited qubit connectivity, thus posing challenges for their successful deployment on hardware and simulators. In this work, we propose a VQE optimization strategy that builds upon recent advances in the literature, and exhibits very shallow circuit depths when applied to the specific system of interest, namely a model Hamiltonian representing a cuprate superconductor. These features make our approach a favorable candidate for generating good ground state approximations on current NISQ devices. Our findings illustrate the potential of VQE algorithmic development for leveraging the full capabilities of NISQ devices. △ Less

Submitted 14 July, 2024; originally announced July 2024.

Journal ref: Quantum Sci. Technol. 10, 015024 (2024)

Comparing Classical and Quantum Ground State Preparation Heuristics

Authors: Katerina Gratsea, Jakob S. Kottmann, Peter D. Johnson, Alexander A. Kunitsa

Abstract: One promising field of quantum computation is the simulation of quantum systems, and specifically, the task of ground state energy estimation (GSEE). Ground state preparation (GSP) is a crucial component in GSEE algorithms, and classical methods like Hartree-Fock state preparation are commonly used. However, the efficiency of such classical methods diminishes exponentially with increasing system s… ▽ More One promising field of quantum computation is the simulation of quantum systems, and specifically, the task of ground state energy estimation (GSEE). Ground state preparation (GSP) is a crucial component in GSEE algorithms, and classical methods like Hartree-Fock state preparation are commonly used. However, the efficiency of such classical methods diminishes exponentially with increasing system size in certain cases. In this study, we investigated whether in those cases quantum heuristic GSP methods could improve the overlap values compared to Hartree-Fock. Moreover, we carefully studied the performance gain for GSEE algorithms by exploring the trade-off between the overlap improvement and the associated resource cost in terms of T-gates of the GSP algorithm. Our findings indicate that quantum heuristic GSP can accelerate GSEE tasks, already for computationally affordable strongly-correlated systems of intermediate size. These results suggest that quantum heuristic GSP has the potential to significantly reduce the runtime requirements of GSEE algorithms, thereby enhancing their suitability for implementation on quantum hardware. △ Less

Submitted 10 January, 2024; originally announced January 2024.

Comments: 11 pages, 5 figures, 5 tables

Early Fault-Tolerant Quantum Computing

Authors: Amara Katabarwa, Katerina Gratsea, Athena Caesura, Peter D. Johnson

Abstract: Over the past decade, research in quantum computing has tended to fall into one of two camps: near-term intermediate scale quantum (NISQ) and fault-tolerant quantum computing (FTQC). Yet, a growing body of work has been investigating how to use quantum computers in transition between these two eras. This envisions operating with tens of thousands to millions of physical qubits, able to support fau… ▽ More Over the past decade, research in quantum computing has tended to fall into one of two camps: near-term intermediate scale quantum (NISQ) and fault-tolerant quantum computing (FTQC). Yet, a growing body of work has been investigating how to use quantum computers in transition between these two eras. This envisions operating with tens of thousands to millions of physical qubits, able to support fault-tolerant protocols, though operating close to the fault-tolerant threshold. Two challenges emerge from this picture: how to model the performance of devices that are continually improving and how to design algorithms to make the most use of these devices? In this work we develop a model for the performance of early fault-tolerant quantum computing (EFTQC) architectures and use this model to elucidate the regimes in which algorithms suited to such architectures are advantageous. As a concrete example, we show that, for the canonical task of phase estimation, in a regime of moderate scalability and using just over one million physical qubits, the ``reach'' of the quantum computer can be extended (compared to the standard approach) from 90-qubit instances to over 130-qubit instances using a simple early fault-tolerant quantum algorithm, which reduces the number of operations per circuit by a factor of 100 and increases the number of circuit repetitions by a factor of 10,000. This clarifies the role that such algorithms might play in the era of limited-scalability quantum computing. △ Less

Submitted 24 November, 2023; originally announced November 2023.

Comments: 20 pages, 8 figures with desmos links, plus appendix

When to Reject a Ground State Preparation Algorithm

Authors: Katerina Gratsea, Chong Sun, Peter D. Johnson

Abstract: In recent years substantial research effort has been devoted to quantum algorithms for ground state energy estimation (GSEE) in chemistry and materials. Given the many heuristic and non-heuristic methods being developed, it is challenging to assess what combination of these will ultimately be used in practice. One important metric for assessing utility is runtime. For most GSEE algorithms, the run… ▽ More In recent years substantial research effort has been devoted to quantum algorithms for ground state energy estimation (GSEE) in chemistry and materials. Given the many heuristic and non-heuristic methods being developed, it is challenging to assess what combination of these will ultimately be used in practice. One important metric for assessing utility is runtime. For most GSEE algorithms, the runtime depends on the ground state preparation (GSP) method. Towards assessing the utility of various combinations of GSEE and GSP methods, we asked under which conditions a GSP method should be accepted over a reference method, such as the Hartree-Fock state. We introduce a criteria for accepting or rejecting a GSP method for the purposes of GSEE. We consider different GSP methods ranging from heuristics to algorithms with provable performance guarantees and perform numerical simulations to benchmark their performance on different chemical systems, starting from small molecules like the hydrogen atom to larger systems like the jellium. In the future this approach may be used to abandon certain VQE ansatzes and other heursitics. Yet so far our findings do not provide evidence against the use of VQE and more expensive heuristic methods, like the low-depth booster. This work sets a foundation from which to further explore the requirements to achieve quantum advantage in quantum chemistry. △ Less

Submitted 22 December, 2022; v1 submitted 19 December, 2022; originally announced December 2022.

Comments: 8 pages, 3 figures

The effect of the processing and measurement operators on the expressive power of quantum models

Authors: Aikaterini, Gratsea, Patrick Huembeli

Abstract: There is an increasing interest in Quantum Machine Learning (QML) models, how they work and for which applications they could be useful. There have been many different proposals on how classical data can be encoded and what circuit ansätze and measurement operators should be used to process the encoded data and measure the output state of an ansatz. The choice of the aforementioned operators plays… ▽ More There is an increasing interest in Quantum Machine Learning (QML) models, how they work and for which applications they could be useful. There have been many different proposals on how classical data can be encoded and what circuit ansätze and measurement operators should be used to process the encoded data and measure the output state of an ansatz. The choice of the aforementioned operators plays a determinant role in the expressive power of the QML model. In this work we investigate how certain changes in the circuit structure change this expressivity. We introduce both numerical and analytical tools to explore the effect that these operators have in the overall performance of the QML model. These tools are based on previous work on the teacher-student scheme, the partial Fourier series and the averaged operator size. We focus our analysis on simple QML models with two and three qubits and observe that increasing the number of parameterized and entangling gates leads to a more expressive model for certain circuit structures. Also, on which qubit the measurement is performed affects the type of functions that QML models could learn. This work sketches the determinant role that the processing and measurement operators have on the expressive power of simple quantum circuits. △ Less

Submitted 6 November, 2022; originally announced November 2022.

Storage properties of a quantum perceptron

Authors: Aikaterini, Gratsea, Valentin Kasper, Maciej Lewenstein

Abstract: Driven by growing computational power and algorithmic developments, machine learning methods have become valuable tools for analyzing vast amounts of data. Simultaneously, the fast technological progress of quantum information processing suggests employing quantum hardware for machine learning purposes. Recent works discuss different architectures of quantum perceptrons, but the abilities of such… ▽ More Driven by growing computational power and algorithmic developments, machine learning methods have become valuable tools for analyzing vast amounts of data. Simultaneously, the fast technological progress of quantum information processing suggests employing quantum hardware for machine learning purposes. Recent works discuss different architectures of quantum perceptrons, but the abilities of such quantum devices remain debated. Here, we investigate the storage capacity of a particular quantum perceptron architecture by using statistical mechanics techniques and connect our analysis to the theory of classical spin glasses. We focus on a specific quantum perceptron model and explore its storage properties in the limit of a large number of inputs. Finally, we comment on using statistical physics techniques for further studies of neural networks. △ Less

Submitted 17 December, 2022; v1 submitted 16 November, 2021; originally announced November 2021.

Comments: 7 pages, 2 figures

Exploring Quantum Perceptron and Quantum Neural Network structures with a teacher-student scheme

Authors: Aikaterini, Gratsea, Patrick Huembeli

Abstract: Near-term quantum devices can be used to build quantum machine learning models, such as quantum kernel methods and quantum neural networks (QNN) to perform classification tasks. There have been many proposals how to use variational quantum circuits as quantum perceptrons or as QNNs. The aim of this work is to systematically compare different QNN architectures and to evaluate their relative express… ▽ More Near-term quantum devices can be used to build quantum machine learning models, such as quantum kernel methods and quantum neural networks (QNN) to perform classification tasks. There have been many proposals how to use variational quantum circuits as quantum perceptrons or as QNNs. The aim of this work is to systematically compare different QNN architectures and to evaluate their relative expressive power with a teacher-student scheme. Specifically, the teacher model generates the datasets mapping random inputs to outputs which then have to be learned by the student models. This way, we avoid training on arbitrary data sets and allow to compare the learning capacity of different models directly via the loss, the prediction map, the accuracy and the relative entropy between the prediction maps. We focus particularly on a quantum perceptron model inspired by the recent work of Tacchino et. al. \cite{Tacchino1} and compare it to the data re-uploading scheme that was originally introduced by Pérez-Salinas et. al. \cite{data_re-uploading}. We discuss alterations of the perceptron model and the formation of deep QNN to better understand the role of hidden units and non-linearities in these architectures. △ Less

Submitted 25 November, 2021; v1 submitted 4 May, 2021; originally announced May 2021.

Comments: 10 pages, 12 figures

Storage capacity and learning capability of quantum neural networks

Authors: Maciej Lewenstein, Aikaterini Gratsea, Andreu Riera-Campeny, Albert Aloy, Valentin Kasper, Anna Sanpera

Abstract: We study the storage capacity of quantum neural networks (QNNs) described as completely positive trace preserving (CPTP) maps, which act on an $N$-dimensional Hilbert space. We demonstrate that QNNs can store up to $N$ linearly independent pure states and provide the structure of the corresponding maps. While the storage capacity of a classical Hopfield network scales linearly with the number of n… ▽ More We study the storage capacity of quantum neural networks (QNNs) described as completely positive trace preserving (CPTP) maps, which act on an $N$-dimensional Hilbert space. We demonstrate that QNNs can store up to $N$ linearly independent pure states and provide the structure of the corresponding maps. While the storage capacity of a classical Hopfield network scales linearly with the number of neurons, we show that QNNs can store an exponential number of linearly independent states. We estimate, employing the Gardner program, the relative volume of CPTP maps with $M$ stationary states. The volume decreases exponentially with $M$ and shrinks to zero for $M\geq N+1$. We generalize our results to QNNs storing mixed states as well as input-output relations for feed-forward QNNs. Our approach opens the path to relate storage properties of QNNs to the quantum properties of the input-output states. This paper is dedicated to the memory of Peter Wittek. △ Less

Submitted 27 November, 2020; v1 submitted 11 November, 2020; originally announced November 2020.

Universal and optimal coin sequences for high entanglement generation in 1D discrete time quantum walks

Authors: Aikaterini Gratsea, Friederike Metz, Thomas Busch

Abstract: Entanglement is a key resource in many quantum information applications and achieving high values independently of the initial conditions is an important task. Here we address the problem of generating highly entangled states in a discrete time quantum walk irrespective of the initial state using two different approaches. First, we present and analyze a deterministic sequence of coin operators whi… ▽ More Entanglement is a key resource in many quantum information applications and achieving high values independently of the initial conditions is an important task. Here we address the problem of generating highly entangled states in a discrete time quantum walk irrespective of the initial state using two different approaches. First, we present and analyze a deterministic sequence of coin operators which produces high values of entanglement in a universal manner for a class of localized initial states. In a second approach, we directly optimize the sequence of coin operators using a reinforcement learning algorithm. While the amount of entanglement produced by the deterministic sequence is fully independent of the initial states considered, the optimized sequences achieve in general higher average values of entanglement that do however depend on the initial state parameters. Our proposed sequence and optimization algorithm are especially useful in cases where the initial state is not fully known or entanglement has to be generated in a universal manner for a range of initial states. △ Less

Submitted 23 November, 2020; v1 submitted 16 March, 2020; originally announced March 2020.

Comments: 9 pages, 6 figures, published in Journal of Physics A: Mathematical and Theoretical

Journal ref: 53(44):445306, Oct 2020

Spatially-selective and quantum-statistics-limited light stimulus for retina biometrics and pupillometry

Authors: A. Margaritakis, G. Anyfantaki, K. Mouloudakis, A. Gratsea, I. K. Kominis

Abstract: Quantum vision is currently emerging as an interdisciplinary field synthesizing the physiology of human vision with modern quantum optics. We recently proposed a biometric scheme based on the human visual system's ability to perform photon counting. We here present a light stimulus source that can provide for the requirements of this biometric scheme, namely a laser light beam having a cross secti… ▽ More Quantum vision is currently emerging as an interdisciplinary field synthesizing the physiology of human vision with modern quantum optics. We recently proposed a biometric scheme based on the human visual system's ability to perform photon counting. We here present a light stimulus source that can provide for the requirements of this biometric scheme, namely a laser light beam having a cross section consisting of discrete pixels, allowing for an arbitrary pattern of illuminated pixels, each having a photon number per unit time obeying a Poisson distribution around the mean. Both the illumination pattern and the photon number per pixel per unit time are computer controlled, offering simple and unsupervised scanning of these parameters. Moreover, infrared light exactly superimposed on the stimulus pattern can be used for acquiring exact information on the illumination geometry on the pupil. The same light stimulus source can be used to advance pupillometry to a higher level of control and precision, as current pupillometers lack spatial selectivity in illumination. We present pupillometry measurements demonstrating the potential of this source to offer a wealth of information on vision and brain function. △ Less

Submitted 7 May, 2020; v1 submitted 15 July, 2019; originally announced July 2019.

Comments: 12 pages, 11 figures

Journal ref: Applied Physics B 126, 99 (2020)

Generation of hybrid maximally entangled states in a one-dimensional quantum walk

Authors: Aikaterini Gratsea, Maciej Lewenstein, Alexandre Dauphin

Abstract: We study the generation of hybrid entanglement in a one-dimensional quantum walk. In particular, we explore the preparation of maximally entangled states between position and spin degrees of freedom. We address it as an optimization problem, where the cost function is the Schmidt norm. We then benchmark the algorithm and compare the generation of entanglement between the Hadamard quantum walk, the… ▽ More We study the generation of hybrid entanglement in a one-dimensional quantum walk. In particular, we explore the preparation of maximally entangled states between position and spin degrees of freedom. We address it as an optimization problem, where the cost function is the Schmidt norm. We then benchmark the algorithm and compare the generation of entanglement between the Hadamard quantum walk, the random quantum walk and the optimal quantum walk. Finally, we discuss an experimental scheme with a photonic quantum walk in the orbital angular momentum of light. The experimental measurement of entanglement can be achieved with quantum state tomography. △ Less

Submitted 12 December, 2019; v1 submitted 20 June, 2019; originally announced June 2019.

Comments: 6 pages, 7 figures, comments are welcome

Journal ref: Quantum Sci. Technol. 5, 025002 (2020)

Photon-assisted quantum state transfer and entanglement generation in spin chains

Authors: A. Gratsea, G. M. Nikolopoulos, P. Lambropoulos

Abstract: We propose a protocol for state transfer and entanglement generation between two distant spin qubits (sender and receiver) that have different energies. The two qubits are permanently coupled to a far off-resonant spin-chain, and the qubit of the sender is driven by an external field, which provides the energy required to bridge the energy gap between the sender and the receiver. State transfer an… ▽ More We propose a protocol for state transfer and entanglement generation between two distant spin qubits (sender and receiver) that have different energies. The two qubits are permanently coupled to a far off-resonant spin-chain, and the qubit of the sender is driven by an external field, which provides the energy required to bridge the energy gap between the sender and the receiver. State transfer and entanglement generation are achieved via virtual single-photon and multi-photon transitions to the eigenmodes of the channel. △ Less

Submitted 13 June, 2018; originally announced June 2018.

Comments: 12 pages, 7 figures

Journal ref: Phys. Rev. A 98, 012304 (2018)