Showing 1–14 of 14 results for author: Nepomechie, R I

Entanglement of Inhomogeneous Free Bosons and Orthogonal Polynomials

Authors: Pierre-Antoine Bernard, Rafael I. Nepomechie, Gilles Parez, Eric Ragoucy, David Raveh, Luc Vinet

Abstract: In this paper, we investigate the ground-state entanglement entropy in inhomogeneous free-boson models in one spatial dimension. We develop a powerful method to extract the leading term in the entanglement scaling, based on the analytic properties of the inhomogeneous potential. This method is applicable to a broad class of models with smooth spatial inhomogeneities. As a case study, we apply this… ▽ More In this paper, we investigate the ground-state entanglement entropy in inhomogeneous free-boson models in one spatial dimension. We develop a powerful method to extract the leading term in the entanglement scaling, based on the analytic properties of the inhomogeneous potential. This method is applicable to a broad class of models with smooth spatial inhomogeneities. As a case study, we apply this approach for a family of exactly-solvable models characterized by orthogonal polynomials of the Askey scheme, finding a perfect match between the numerical and analytical results. △ Less

Submitted 21 May, 2025; originally announced May 2025.

Comments: 14 pages, 7 figures

Dicke states as matrix product states

Authors: David Raveh, Rafael I. Nepomechie

Abstract: We derive an exact canonical matrix product state (MPS) representation for Dicke states $|D^n_k\rangle$ with minimal bond dimension $χ=k+1$, for general values of $n$ and $k$, for which the W-state is the simplest case $k=1$. We use this MPS to formulate a quantum circuit for sequentially preparing Dicke states deterministically, relating it to the recursive algorithm of Bärtschi and Eidenbenz. We… ▽ More We derive an exact canonical matrix product state (MPS) representation for Dicke states $|D^n_k\rangle$ with minimal bond dimension $χ=k+1$, for general values of $n$ and $k$, for which the W-state is the simplest case $k=1$. We use this MPS to formulate a quantum circuit for sequentially preparing Dicke states deterministically, relating it to the recursive algorithm of Bärtschi and Eidenbenz. We also find exact canonical MPS representations with minimal bond dimension for higher-spin and qudit Dicke states. △ Less

Submitted 23 November, 2024; v1 submitted 8 August, 2024; originally announced August 2024.

Comments: 16 pages + Supplementary Material (cirq code); v2: improvements in the presentation, version to appear in Phys. Rev. A

Journal ref: Phys.Rev.A 110 (2024) 5, 052438

Estimating Bethe roots with VQE

Authors: David Raveh, Rafael I. Nepomechie

Abstract: Bethe equations, whose solutions determine exact eigenvalues and eigenstates of corresponding integrable Hamiltonians, are generally hard to solve. We implement a Variational Quantum Eigensolver (VQE) approach to estimating Bethe roots of the spin-1/2 XXZ quantum spin chain, by using Bethe states as trial states, and treating Bethe roots as variational parameters. In numerical simulations of syste… ▽ More Bethe equations, whose solutions determine exact eigenvalues and eigenstates of corresponding integrable Hamiltonians, are generally hard to solve. We implement a Variational Quantum Eigensolver (VQE) approach to estimating Bethe roots of the spin-1/2 XXZ quantum spin chain, by using Bethe states as trial states, and treating Bethe roots as variational parameters. In numerical simulations of systems of size up to 6, we obtain estimates for Bethe roots corresponding to both ground states and excited states with up to 5 down-spins, for both the closed and open XXZ chains. This approach is not limited to real Bethe roots. △ Less

Submitted 10 August, 2024; v1 submitted 28 April, 2024; originally announced April 2024.

Comments: 11 pages + Supplementary Material (Qiskit code); v2: expanded discussion of errors, updated code, version accepted in J. Phys. A

Journal ref: 2024 J. Phys. A: Math. Theor. 57 355303

Deterministic Bethe state preparation

Authors: David Raveh, Rafael I. Nepomechie

Abstract: We present an explicit quantum circuit that prepares an arbitrary $U(1)$-eigenstate on a quantum computer, including the exact eigenstates of the spin-1/2 XXZ quantum spin chain with either open or closed boundary conditions. The algorithm is deterministic, does not require ancillary qubits, and does not require QR decompositions. The circuit prepares such an $L$-qubit state with $M$ down-spins us… ▽ More We present an explicit quantum circuit that prepares an arbitrary $U(1)$-eigenstate on a quantum computer, including the exact eigenstates of the spin-1/2 XXZ quantum spin chain with either open or closed boundary conditions. The algorithm is deterministic, does not require ancillary qubits, and does not require QR decompositions. The circuit prepares such an $L$-qubit state with $M$ down-spins using $\binom{L}{M}-1$ multi-controlled rotation gates and $2M(L-M)$ CNOT-gates. △ Less

Submitted 19 October, 2024; v1 submitted 5 March, 2024; originally announced March 2024.

Comments: 14 pages + supplementary material (qiskit code); v2: minor improvements; v3: improvements in the presentation and code, version accepted by Quantum

Journal ref: Quantum 8, 1510 (2024)

Spin-s Dicke states and their preparation

Authors: Rafael I. Nepomechie, Francesco Ravanini, David Raveh

Abstract: We introduce the notion of $su(2)$ spin-$s$ Dicke states, which are higher-spin generalizations of usual (spin-1/2) Dicke states. These multi-qudit states can be expressed as superpositions of $su(2s+1)$ qudit Dicke states. They satisfy a recursion formula, which we use to formulate an efficient quantum circuit for their preparation, whose size scales as $sk(2sn-k)$, where $n$ is the number of qud… ▽ More We introduce the notion of $su(2)$ spin-$s$ Dicke states, which are higher-spin generalizations of usual (spin-1/2) Dicke states. These multi-qudit states can be expressed as superpositions of $su(2s+1)$ qudit Dicke states. They satisfy a recursion formula, which we use to formulate an efficient quantum circuit for their preparation, whose size scales as $sk(2sn-k)$, where $n$ is the number of qudits and $k$ is the number of times the total spin-lowering operator is applied to the highest-weight state. The algorithm is deterministic and does not require ancillary qudits. △ Less

Submitted 17 August, 2024; v1 submitted 5 February, 2024; originally announced February 2024.

Comments: 23 pages + supplementary material (cirq code), v2: added references and important new formulas (1.7) and (A.13), version accepted in Advanced Quantum Technologies

Journal ref: 2024 Advanced Quantum Technologies Volume 7, Issue 12

Entanglement of free-fermion systems, signal processing and algebraic combinatorics

Authors: Pierre-Antoine Bernard, Nicolas Crampé, Rafael I. Nepomechie, Gilles Parez, Luc Vinet

Abstract: This paper offers a review of recent studies on the entanglement of free-fermion systems on graphs that take advantage of methods pertaining to signal processing and algebraic combinatorics. On the one hand, a parallel with time and band limiting problems is used to obtain a tridiagonal matrix commuting with the chopped correlation matrix in bispectral situations and on the other, the irreducible… ▽ More This paper offers a review of recent studies on the entanglement of free-fermion systems on graphs that take advantage of methods pertaining to signal processing and algebraic combinatorics. On the one hand, a parallel with time and band limiting problems is used to obtain a tridiagonal matrix commuting with the chopped correlation matrix in bispectral situations and on the other, the irreducible decomposition of the Terwilliger algebra arising in the context of $P$-polynomial association schemes is seen to yield a simplifying framework. △ Less

Submitted 11 June, 2024; v1 submitted 13 January, 2024; originally announced January 2024.

Comments: 11 pages; This paper is based on the presentation made by Luc Vinet at Gravity, Strings and Fields: A conference in honour of Gordon Semenoff organized by the CRM. v2: Minor modifications to match the published version

MSC Class: 81P40; 05E30

Quantum counting, and a relevant sign

Authors: Natalie Chung, Rafael I. Nepomechie

Abstract: Two indispensable algorithms in an introductory course on Quantum Computing are Grover's search algorithm and quantum phase estimation. Quantum counting is a simple yet beautiful blend of these two algorithms, and it is therefore an attractive topic for a student project in such a course. However, a sign that is irrelevant when implementing Grover's algorithm becomes relevant. We briefly review th… ▽ More Two indispensable algorithms in an introductory course on Quantum Computing are Grover's search algorithm and quantum phase estimation. Quantum counting is a simple yet beautiful blend of these two algorithms, and it is therefore an attractive topic for a student project in such a course. However, a sign that is irrelevant when implementing Grover's algorithm becomes relevant. We briefly review these algorithms, highlighting the aforementioned sign. △ Less

Submitted 16 May, 2025; v1 submitted 11 October, 2023; originally announced October 2023.

Comments: 7 pages, 3 figures + Supplementary Material (qiskit code); v2: minor improvements, version to be published in MATRIX Annals

$q$-analog qudit Dicke states

Authors: David Raveh, Rafael I. Nepomechie

Abstract: Dicke states are completely symmetric states of multiple qubits (2-level systems), and qudit Dicke states are their $d$-level generalization. We define here $q$-deformed qudit Dicke states using the quantum algebra $su_q(d)$. We show that these states can be compactly expressed as a weighted sum over permutations with $q$-factors involving the so-called inversion number, an important permutation s… ▽ More Dicke states are completely symmetric states of multiple qubits (2-level systems), and qudit Dicke states are their $d$-level generalization. We define here $q$-deformed qudit Dicke states using the quantum algebra $su_q(d)$. We show that these states can be compactly expressed as a weighted sum over permutations with $q$-factors involving the so-called inversion number, an important permutation statistic in Combinatorics. We use this result to compute the bipartite entanglement entropy of these states. We also discuss the preparation of these states on a quantum computer, and show that introducing a $q$-dependence does not change the circuit gate count. △ Less

Submitted 22 January, 2024; v1 submitted 16 August, 2023; originally announced August 2023.

Comments: 19 pages + supplementary material; v2: minor changes, version accepted by J Phys A as part of the special issue "Fields, Gravity, Strings and Beyond: In Memory of Stanley Deser"

Journal ref: 2024 J. Phys. A: Math. Theor. 57 065302

Qudit Dicke state preparation

Authors: Rafael I. Nepomechie, David Raveh

Abstract: Qudit Dicke states are higher-dimensional analogues of an important class of highly-entangled completely symmetric quantum states known as (qubit) Dicke states. A circuit for preparing arbitrary qudit Dicke states deterministically is formulated. An explicit decomposition of the circuit in terms of elementary gates is presented, and is implemented in cirq for the qubit and qutrit cases. Qudit Dicke states are higher-dimensional analogues of an important class of highly-entangled completely symmetric quantum states known as (qubit) Dicke states. A circuit for preparing arbitrary qudit Dicke states deterministically is formulated. An explicit decomposition of the circuit in terms of elementary gates is presented, and is implemented in cirq for the qubit and qutrit cases. △ Less

Submitted 23 October, 2023; v1 submitted 12 January, 2023; originally announced January 2023.

Comments: 22 pages, v2: new section on d>3 and references added; v3: additional author, algorithm simplified, notation and presentation improved, typos corrected, cirq code for the qubit and qutrit cases provided in Supplementary Material; v4: cirq pdf files replaced; no changes in code or draft

Report number: UMTG--315

Journal ref: Quant.Inf.Comput. 24 (2024) 1-2, 0037-0056

Entanglement of inhomogeneous free fermions on hyperplane lattices

Authors: Pierre-Antoine Bernard, Nicolas Crampé, Rafael I. Nepomechie, Gilles Parez, Loïc Poulain d'Andecy, Luc Vinet

Abstract: We introduce an inhomogeneous model of free fermions on a $(D-1)$-dimensional lattice with $D(D-1)/2$ continuous parameters that control the hopping strength between adjacent sites. We solve this model exactly, and find that the eigenfunctions are given by multidimensional generalizations of Krawtchouk polynomials. We construct a Heun operator that commutes with the chopped correlation matrix, and… ▽ More We introduce an inhomogeneous model of free fermions on a $(D-1)$-dimensional lattice with $D(D-1)/2$ continuous parameters that control the hopping strength between adjacent sites. We solve this model exactly, and find that the eigenfunctions are given by multidimensional generalizations of Krawtchouk polynomials. We construct a Heun operator that commutes with the chopped correlation matrix, and compute the entanglement entropy numerically for $D=2,3,4$, for a wide range of parameters. For $D=2$, we observe oscillations in the sub-leading contribution to the entanglement entropy, for which we conjecture an exact expression. For $D>2$, we find logarithmic violations of the area law for the entanglement entropy with nontrivial dependence on the parameters. △ Less

Submitted 2 June, 2023; v1 submitted 13 June, 2022; originally announced June 2022.

Comments: 27 pages, v3: corrected sign typo in Eq. (4.2)

Journal ref: Nuclear Physics B 984 (2022) 115975

Bethe states on a quantum computer: success probability and correlation functions

Authors: Wen Li, Mert Okyay, Rafael I. Nepomechie

Abstract: A probabilistic algorithm for preparing Bethe eigenstates of the spin-1/2 Heisenberg spin chain on a quantum computer has recently been found. We derive an exact formula for the success probability of this algorithm in terms of the Gaudin determinant, and we study its large-length limit. We demonstrate the feasibility of computing antiferromagnetic ground-state spin-spin correlation functions for… ▽ More A probabilistic algorithm for preparing Bethe eigenstates of the spin-1/2 Heisenberg spin chain on a quantum computer has recently been found. We derive an exact formula for the success probability of this algorithm in terms of the Gaudin determinant, and we study its large-length limit. We demonstrate the feasibility of computing antiferromagnetic ground-state spin-spin correlation functions for short chains. However, the success probability decreases exponentially with the chain length, which precludes the computation of these correlation functions for chains of moderate length. Some conjectures for estimates of the Gaudin determinant are noted in an appendix. △ Less

Submitted 21 July, 2022; v1 submitted 9 January, 2022; originally announced January 2022.

Comments: 15 pages; v2: result for XXZ added; v3: references added, to appear in J. Phys. A

Report number: UMTG-313

Preparing exact eigenstates of the open XXZ chain on a quantum computer

Authors: John S. Van Dyke, Edwin Barnes, Sophia E. Economou, Rafael I. Nepomechie

Abstract: The open spin-1/2 XXZ spin chain with diagonal boundary magnetic fields is the paradigmatic example of a quantum integrable model with open boundary conditions. We formulate a quantum algorithm for preparing Bethe states of this model, corresponding to real solutions of the Bethe equations. The algorithm is probabilistic, with a success probability that decreases with the number of down spins. For… ▽ More The open spin-1/2 XXZ spin chain with diagonal boundary magnetic fields is the paradigmatic example of a quantum integrable model with open boundary conditions. We formulate a quantum algorithm for preparing Bethe states of this model, corresponding to real solutions of the Bethe equations. The algorithm is probabilistic, with a success probability that decreases with the number of down spins. For a Bethe state of $L$ spins with $M$ down spins, which contains a total of $\binom{L}{M}\, 2^{M}\, M!$ terms, the algorithm requires $L+M^2+2M$ qubits. △ Less

Submitted 23 December, 2021; v1 submitted 12 September, 2021; originally announced September 2021.

Comments: 18 pages, 3 figures; v2: references added and further minor improvements - to appear in J. Phys. A

Report number: UMTG-312

Bethe ansatz on a quantum computer?

Authors: Rafael I. Nepomechie

Abstract: We consider the feasibility of studying the anisotropic Heisenberg quantum spin chain with the Variational Quantum Eigensolver (VQE) algorithm, by treating Bethe states as variational states, and Bethe roots as variational parameters. For short chains, we construct exact one-magnon trial states that are functions of the variational parameter, and implement the VQE calculations in Qiskit. However,… ▽ More We consider the feasibility of studying the anisotropic Heisenberg quantum spin chain with the Variational Quantum Eigensolver (VQE) algorithm, by treating Bethe states as variational states, and Bethe roots as variational parameters. For short chains, we construct exact one-magnon trial states that are functions of the variational parameter, and implement the VQE calculations in Qiskit. However, exact multi-magnon trial states appear to be out out of reach. △ Less

Submitted 23 January, 2021; v1 submitted 4 October, 2020; originally announced October 2020.

Comments: 12 pages, 4 figures; v2: some details and references added, to appear in QIC

Report number: UMTG-309

The spin-s homogeneous central spin model: exact spectrum and dynamics

Authors: Rafael I. Nepomechie, Xi-Wen Guan

Abstract: We consider the problem of a central spin with arbitrary spin s that interacts pairwise and uniformly with a bath of N spins with s=1/2. We present two approaches for determining the exact spectrum of this model, one based on properties of SU(2), and the other based on integrability. We also analyze the exact time evolution of a spin coherent state, and compute the time evolution of various quanti… ▽ More We consider the problem of a central spin with arbitrary spin s that interacts pairwise and uniformly with a bath of N spins with s=1/2. We present two approaches for determining the exact spectrum of this model, one based on properties of SU(2), and the other based on integrability. We also analyze the exact time evolution of a spin coherent state, and compute the time evolution of various quantities of physical interest, including the entanglement entropy, spin polarization and Loschmidt echo. △ Less

Submitted 9 October, 2018; originally announced October 2018.

Comments: 19 pages

Report number: UMTG-297