Quantum

Paper

Bounds on approximating Max $k$XOR with quantum and classical local algorithms

Kunal Marwaha and Stuart Hadfield,

Quantum 6, 757 (2022).

We consider the power of local algorithms for approximately solving Max $k$XOR, a generalization of two constraint satisfaction problems previously studied with classical and quantum algorithm…

Paper

Platonic Bell inequalities for all dimensions

Károly F. Pál and Tamás Vértesi,

Quantum 6, 756 (2022).

In this paper we study the Platonic Bell inequalities for all possible dimensions. There are five Platonic solids in three dimensions, but there are also solids with Platonic properties (als…

Paper

Constant gap between conventional strategies and those based on C*-dynamics for self-embezzlement

Richard Cleve, Benoit Collins, Li Liu, and Vern Paulsen,

Quantum 6, 755 (2022).

We consider a bipartite transformation that we call self-embezzlement and use it to prove a constant gap between the capabilities of two models of quantum information: the conventional model…

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…

Category: Paper