Quantum 10, 1989 (2026). https://doi.org/10.22331/q-2026-01-28-1989 Mančinska and Roberson [FOCS’20] showed that two graphs are quantum isomorphic if and only if they admit the same number of homomorphisms from any planar graph. Atserias et al. [JCTB’19] […]
Quantum 10, 1988 (2026). https://doi.org/10.22331/q-2026-01-28-1988 Quantum memories are a crucial precondition in many protocols for processing quantum information. A fundamental problem that illustrates this statement is given by the task of channel discrimination, in which […]
Quantum 10, 1987 (2026). https://doi.org/10.22331/q-2026-01-27-1987 Nonlocal games are a foundational tool for understanding entanglement and constructing quantum protocols in settings with multiple spatially separated quantum devices. In this work, we continue the study initiated by […]
Quantum 10, 1986 (2026). https://doi.org/10.22331/q-2026-01-27-1986 We establish improved complexity estimates of quantum algorithms for linear dissipative ordinary differential equations (ODEs) and show that the time dependence can be fast-forwarded to be sub-linear. Specifically, we show […]
Quantum 10, 1985 (2026). https://doi.org/10.22331/q-2026-01-27-1985 When numerically simulating the unitary time evolution of an infinite-dimensional quantum system, one is usually led to treat the Hamiltonian $H$ as an “infinite-dimensional matrix” by expressing it in some […]
Quantum 10, 1984 (2026). https://doi.org/10.22331/q-2026-01-22-1984 Executing quantum algorithms over distributed quantum systems requires quantum circuits to be divided into sub-circuits which communicate via entanglement-based teleportation. Naively mapping circuits to qubits over multiple quantum processing units […]
Quantum 10, 1983 (2026). https://doi.org/10.22331/q-2026-01-22-1983 We study the properties of photons in a cryogenic cavity, made by cryo-cooled mirrors surrounded by a room temperature environment. We model such a system as a multimode cavity coupled […]
Quantum 10, 1982 (2026). https://doi.org/10.22331/q-2026-01-22-1982 Interplay between quantum interference and classical randomness can enhance performance of various quantum information tasks. In the present paper we analyze recurrence phenomena in the discrete-time quantum stochastic walk on […]
Quantum 10, 1981 (2026). https://doi.org/10.22331/q-2026-01-22-1981 Sampling from Gibbs states – states corresponding to system in thermal equilibrium – has recently been shown to be a task for which quantum computers are expected to achieve super-polynomial […]
Quantum 10, 1980 (2026). https://doi.org/10.22331/q-2026-01-22-1980 Signing quantum messages has long been considered impossible even under computational assumptions. In this work, we challenge this notion and provide three innovative approaches to sign quantum messages that are […]
Recent Comments