Quantum

Paper

Simulation of quantum circuits by low-rank stabilizer decompositions

Sergey Bravyi, Dan Browne, Padraic Calpin, Earl Campbell, David Gosset, and Mark Howard,

Quantum 3, 181 (2019).

Recent work has explored using the stabilizer formalism to classically simulate quantum circuits containing a few non-Clifford gates. The computational cost of such methods is directly relat…

Paper

Universal logical gates with constant overhead: instantaneous Dehn twists for hyperbolic quantum codes

Ali Lavasani, Guanyu Zhu, and Maissam Barkeshli,

Quantum 3, 180 (2019).

A basic question in the theory of fault-tolerant quantum computation is to understand the fundamental resource costs for performing a universal logical set of gates on encoded qubits to arbi…

Paper

Whenever a quantum environment emerges as a classical system, it behaves like a measuring apparatus

Caterina Foti, Teiko Heinosaari, Sabrina Maniscalco, and Paola Verrucchi,

Quantum 3, 179 (2019).

We study the dynamics of a quantum system $\Gamma$ with an environment $\Xi$ made of $N$ elementary quantum components. We aim at answering the following questions: can the evolution of $\Gamma$ be…

Paper

Quantum correlations for anonymous metrology

A. J. Paige, Benjamin Yadin, and M. S. Kim,

Quantum 3, 178 (2019).

We introduce the task of anonymous metrology, in which a physical parameter of an object may be determined without revealing the object's location. Alice and Bob share a correlated quantum s…

Paper

The maximum efficiency of nano heat engines depends on more than temperature

Mischa P. Woods, Nelly Huei Ying Ng, and Stephanie Wehner,

Quantum 3, 177 (2019).

Sadi Carnot's theorem regarding the maximum efficiency of heat engines is considered to be of fundamental importance in thermodynamics. This theorem famously states that the maximum efficien…

Paper

Semi-device-independent certification of indefinite causal order

Jessica Bavaresco, Mateus Araújo, Časlav Brukner, and Marco Túlio Quintino,

Quantum 3, 176 (2019).

When transforming pairs of independent quantum operations according to the fundamental rules of quantum theory, an intriguing phenomenon emerges: some such higher-order operations may act on…

Paper

Conditional work statistics of quantum measurements

M. Hamed Mohammady and Alessandro Romito,

Quantum 3, 175 (2019).

In this paper we introduce a definition for conditional energy changes due to general quantum measurements, as the change in the conditional energy evaluated before, and after, the measureme…

Paper

Classification of phases for mixed states via fast dissipative evolution

Andrea Coser and David Pérez-García,

Quantum 3, 174 (2019).

We propose the following definition of topological quantum phases valid for mixed states: two states are in the same phase if there exists a time independent, fast and local Lindbladian evol…

Paper

A polar decomposition for quantum channels (with applications to bounding error propagation in quantum circuits)

Arnaud Carignan-Dugas, Matthew Alexander, and Joseph Emerson,

Quantum 3, 173 (2019).

Inevitably, assessing the overall performance of a quantum computer must rely on characterizing some of its elementary constituents and, from this information, formulate a broader statement…

Paper

The Non-m-Positive Dimension of a Positive Linear Map

Nathaniel Johnston, Benjamin Lovitz, and Daniel Puzzuoli,

Quantum 3, 172 (2019).

We introduce a property of a matrix-valued linear map $\Phi$ that we call its “non-m-positive dimension'' (or “non-mP dimension'' for short), which measures how large a subspace can be if ev…

Paper

Guaranteed recovery of quantum processes from few measurements

Martin Kliesch, Richard Kueng, Jens Eisert, and David Gross,

Quantum 3, 171 (2019).

Quantum process tomography is the task of reconstructing unknown quantum channels from measured data. In this work, we introduce compressed sensing-based methods that facilitate the reconstr…

Paper

Clifford recompilation for faster classical simulation of quantum circuits

Hammam Qassim, Joel J. Wallman, and Joseph Emerson,

Quantum 3, 170 (2019).

Simulating quantum circuits classically is an important area of research in quantum information, with applications in computational complexity and validation of quantum devices. One of the s…

Paper

Simulating boson sampling in lossy architectures

Raúl García-Patrón, Jelmer J. Renema, and Valery Shchesnovich,

Quantum 3, 169 (2019).

Photon losses are among the strongest imperfections affecting multi-photon interference. Despite their importance, little is known about their effect on boson sampling experiments. In this w…

Paper

Tight, robust, and feasible quantum speed limits for open dynamics

Francesco Campaioli, Felix A. Pollock, and Kavan Modi,

Quantum 3, 168 (2019).

Starting from a geometric perspective, we derive a quantum speed limit for arbitrary open quantum evolution, which could be Markovian or non-Markovian, providing a fundamental bound on the t…

Paper

Applying quantum algorithms to constraint satisfaction problems

Earl Campbell, Ankur Khurana, and Ashley Montanaro,

Quantum 3, 167 (2019).

Quantum algorithms can deliver asymptotic speedups over their classical counterparts. However, there are few cases where a substantial quantum speedup has been worked out in detail for reaso…

Paper

Single-shot energetic-based estimator for entanglement in a half-parity measurement setup

Cyril Elouard, Alexia Auffèves, and Géraldine Haack,

Quantum 3, 166 (2019).

Producing and certifying entanglement between distant qubits is a highly desirable skill for quantum information technologies. Here we propose a new strategy to monitor and characterize enta…

Category: Paper