Papers

Naci Saldi, Sina Sanjari, S. Yüksel·Feb 22, 2024

In this paper, we aim to develop a quantum counterpart to classical Markov decision processes (MDPs), referred to as q-MDPs. We first present a comprehensive formulation of quantum MDPs with state and action spaces in the quantum domain, quantum tran...

Junxu Li·Feb 22, 2024

Here we revisit the quantum phase estimation (QPE) algorithm, and devise an iterative method to improve the precision of QPE with propagators over a variety of time spans. For a given propagator and a certain eigenstate as input, QPE with propagator ...

Francisco J. R. Ruiz, Tuomas Laakkonen, Johannes Bausch +10 more·Feb 22, 2024

A key challenge in realizing fault-tolerant quantum computers is circuit optimization. Focusing on the most expensive gates in fault-tolerant quantum computation (namely, the T gates), we address the problem of T-count optimization, that is, minimizi...

P. Charalampopoulos, S. Pissis, J. Radoszewski +3 more·Feb 22, 2024

In the $k$-Edit Circular Pattern Matching ($k$-Edit CPM) problem, we are given a length-$n$ text $T$, a length-$m$ pattern $P$, and a positive integer threshold $k$, and we are to report all starting positions of the substrings of $T$ that are at edi...

Ritam Basu, Anirban Ganguly, Souparna Nath +1 more·Feb 21, 2024

For any state in a $D$-dimensional Hilbert space with a choice of basis, one can define a discrete version of the Wigner function -- a quasi-probability distribution which represents the state on a discrete phase space. The Wigner function can, in ge...

Xiaoxi Shi, Y. Shang·Feb 21, 2024

Variational quantum algorithms are among the most prominent methods in quantum computing, with applications in quantum machine learning, quantum simulation, and related fields. However, as the number of qubits grows, these algorithms often encounter ...

Yugo Takada, Keisuke Fujii·Feb 21, 2024

Color codes are promising quantum error-correction (QEC) codes because they have an advantage over surface codes in that all Clifford gates can be implemented transversally. However, the thresholds of color codes under circuit-level noise are relativ...

M. Moses, Jacek Horecki, Konrad Deka +1 more·Feb 21, 2024

We present a discussion of the generalized Clifford group over non-cyclic finite abelian groups. These Clifford groups appear naturally in the theory of topological error correction and abelian anyon models. We demonstrate a generalized Gottesman-Kni...

Haoqi He·Feb 21, 2024

This paper explores the application of Quadratic Unconstrained Binary Optimization (QUBO) models in solving the Travelling Salesman Problem (TSP) through Quantum Annealing algorithms and Graph Neural Networks. Quantum Annealing (QA), a quantum-inspir...

Daniel Schoenberger, S. Hillmich, Matthias Brandl +1 more·Feb 21, 2024

Trapped-ion quantum computers exhibit promising potential to provide platforms for high-quality qubits and reliable quantum computation. The quantum charge coupled device (QCCD) architecture is a leading example that offers a modular solution to enab...

Akash Kundu·Feb 21, 2024

A significant hurdle in the noisy intermediate-scale quantum (NISQ) era is identifying functional quantum circuits. These circuits must also adhere to the constraints imposed by current quantum hardware limitations. Variational quantum algorithms (VQ...

Nam Nguyen, Richard Thompson·Feb 21, 2024

Maxwells equations are fundamental to our understanding of electromagnetic fields, but their solution can be computationally demanding, even for high-performance computing clusters. Quantum computers offer a promising alternative for solving these eq...

Miloš Prokop, P. Wallden, David Joseph·Feb 21, 2024

Finding the shortest vector in a lattice is a problem that is believed to be hard both for classical and quantum computers. Many major postquantum secure cryptosystems base their security on the hardness of the shortest vector problem (SVP) (Moody, 2...

Shin Ho Choe, Robert Koenig·Feb 21, 2024

We show how to realize a general quantum circuit involving gates between arbitrary pairs of qubits by means of geometrically local quantum operations and efficient classical computation. We prove that circuit-level local stochastic noise modeling an ...

Xiao Yu, J. Weeber, L. Markey +4 more·Feb 21, 2024

Integrated quantum photonic circuits require the efficient coupling of photon sources to photonic waveguides. Hybrid plasmonic/photonic platforms are a promising approach, taking advantage of both plasmon modal confinement for efficient coupling to a...

Shuo Sun, Chandan Kumar, Kevin Shen +2 more·Feb 21, 2024

Quantum computers have the potential to efficiently solve the electronic structure problem but are currently limited by noise and shallow circuits. We present an enhanced Variational Quantum Eigensolver (VQE) ansatz based on the Qubit Coupled Cluster...

Guillaume Cecile, Hugo Lóio, J. De Nardis·Feb 20, 2024

We study the time evolution of long quantum spin chains subjected to continuous monitoring projected on matrix product states (MPS) with fixed bond dimension, by means of the Time-Dependent Variational Principle (TDVP) algorithm. The latter gives an ...

Samuel Bouaziz-Ermann, Garazi Muguruza·Feb 20, 2024

Pseudorandom Quantum States (PRS) were introduced by Ji, Liu and Song as quantum analogous to Pseudorandom Generators. They are an ensemble of states efficiently computable but computationally indistinguishable from Haar random states. Subsequent wor...

Anna-Luisa E. Römling, Akashdeep Kamra·Feb 20, 2024

N\'eel ordered antiferromagnets exhibit two-mode squeezing such that their ground state is a nonclassical superposition of magnon Fock states. Here we theoretically demonstrate that antiferromagnets can couple to spin qubits via direct dispersive int...

Zhubing Jia, W. Huie, Lintao Li +8 more·Feb 20, 2024

We present an architecture for encoding two qubits within the optical “clock” transition and nuclear spin-1/2 degree of freedom of neutral ytterbium-171 atoms. Inspired by recent high-fidelity control of all pairs of states within this four-dimension...