Quantum

Paper

An improved quantum-inspired algorithm for linear regression

András Gilyén, Zhao Song, and Ewin Tang,

Quantum 6, 754 (2022).

We give a classical algorithm for linear regression analogous to the quantum matrix inversion algorithm [Harrow, Hassidim, and Lloyd, Physical Review Letters'09] for low-rank matrices [Wossn…

Paper

A game of quantum advantage: linking verification and simulation

Daniel Stilck França and Raul Garcia-Patron,

Quantum 6, 753 (2022).

We present a formalism that captures the process of proving quantum superiority to skeptics as an interactive game between two agents, supervised by a referee. Bob, is sampling from a classi…

Paper

Quantum advantage using high-dimensional twisted photons as quantum finite automata

Stephen Z. D. Plachta, Markus Hiekkamäki, Abuzer Yakaryılmaz, and Robert Fickler,

Quantum 6, 752 (2022).

Quantum finite automata (QFA) are basic computational devices that make binary decisions using quantum operations. They are known to be exponentially memory efficient compared to their class…

Paper

Classical simulations of communication channels

Péter E. Frenkel,

Quantum 6, 751 (2022).

We investigate whether certain non-classical communication channels can be simulated by a classical channel with a given number of states and a given `amount' of noise. It is proved that any…

Paper

Quantum scattering as a work source

Samuel L. Jacob, Massimiliano Esposito, Juan M. R. Parrondo, and Felipe Barra,

Quantum 6, 750 (2022).

We consider a collision between a moving particle and a fixed system, each having internal degrees of freedom. We identify the regime where the motion of the particle acts as a work source f…

Paper

Multi-armed quantum bandits: Exploration versus exploitation when learning properties of quantum states

Josep Lumbreras, Erkka Haapasalo, and Marco Tomamichel,

Quantum 6, 749 (2022).

We initiate the study of tradeoffs between exploration and exploitation in online learning of properties of quantum states. Given sequential oracle access to an unknown quantum state, in eac…

Paper

Does causal dynamics imply local interactions?

Zoltán Zimborás, Terry Farrelly, Szilárd Farkas, and Lluis Masanes,

Quantum 6, 748 (2022).

We consider quantum systems with causal dynamics in discrete spacetimes, also known as quantum cellular automata (QCA). Due to time-discreteness this type of dynamics is not characterized by…

Paper

Deep Reinforcement Learning for Quantum State Preparation with Weak Nonlinear Measurements

Riccardo Porotti, Antoine Essig, Benjamin Huard, and Florian Marquardt,

Quantum 6, 747 (2022).

Quantum control has been of increasing interest in recent years, e.g. for tasks like state initialization and stabilization. Feedback-based strategies are particularly powerful, but also har…

Paper

BROTOCs and Quantum Information Scrambling at Finite Temperature

Namit Anand and Paolo Zanardi,

Quantum 6, 746 (2022).

Out-of-time-ordered correlators (OTOCs) have been extensively studied in recent years as a diagnostic of quantum information scrambling. In this paper, we study quantum information-theoretic…

Paper

Low depth algorithms for quantum amplitude estimation

Tudor Giurgica-Tiron, Iordanis Kerenidis, Farrokh Labib, Anupam Prakash, and William Zeng,

Quantum 6, 745 (2022).

We design and analyze two new low depth algorithms for amplitude estimation (AE) achieving an optimal tradeoff between the quantum speedup and circuit depth. For $\beta \in (0,1]$, our algorit…

Paper

Limits of Short-Time Evolution of Local Hamiltonians

Ali Hamed Moosavian, Seyed Sajad Kahani, and Salman Beigi,

Quantum 6, 744 (2022).

Evolutions of local Hamiltonians in short times are expected to remain local and thus limited. In this paper, we validate this intuition by proving some limitations on short-time evolutions…

Paper

Thermometry of Gaussian quantum systems using Gaussian measurements

Marina F.B. Cenni, Ludovico Lami, Antonio Acín, and Mohammad Mehboudi,

Quantum 6, 743 (2022).

We study the problem of estimating the temperature of Gaussian systems with feasible measurements, namely Gaussian and photo-detection-like measurements. For Gaussian measurements, we develo…

Paper

Universal quantum circuits for quantum chemistry

Juan Miguel Arrazola, Olivia Di Matteo, Nicolás Quesada, Soran Jahangiri, Alain Delgado, and Nathan Killoran,

Quantum 6, 742 (2022).

Universal gate sets for quantum computing have been known for decades, yet no universal gate set has been proposed for particle-conserving unitaries, which are the operations of interest in…

Paper

Topological Link Models of Multipartite Entanglement

Ning Bao, Newton Cheng, Sergio Hernández-Cuenca, and Vincent Paul Su,

Quantum 6, 741 (2022).

We introduce a novel model of multipartite entanglement based on topological links, generalizing the graph/hypergraph entropy cone program. We demonstrate that there exist link representatio…

Paper

Inverse engineering of fast state transfer among coupled oscillators

Xiao-Jing Lu, Ion Lizuain, and J. G. Muga,

Quantum 6, 740 (2022).

We design faster-than-adiabatic state transfers (switching of quantum numbers) in time-dependent coupled-oscillator Hamiltonians. The manipulation to drive the process is found using a two-d…

Paper

Quantum simulation in the semi-classical regime

Shi Jin, Xiantao Li, and Nana Liu,

Quantum 6, 739 (2022).

Solving the time-dependent Schrödinger equation is an important application area for quantum algorithms. We consider Schrödinger's equation in the semi-classical regime. Here the solutions e…

Archives: Paper