This browser is older than PubPhys supports. Every page can be read, but signing in to contribute, voting and signing need Safari 15.4, Chrome or Edge 99, Firefox 97 or newer. Browsers
All problems
99 problems
Starting order drafted by AI. Votes change it. How ranking works
-
Provable qLDPC decoders whose proven thresholds match observed ones
Partially resolved 50For a constant-rate qLDPC family (quantum Tanner codes, bivariate bicycle codes or similar) under circuit-level depolarizing noise of rate p, prove a threshold for a decoder running in time O(n polylog n) per round whose proven threshold is within a constant factor (say 10) of its numerically observed one, or prove a circuit-level threshold for belief propagation with ordered-statistics or localized-statistics post-processing. Thresholds with linear-time decoders are already proved for quantum expander codes (Fawzi, Grospellier and Leverrier, FOCS 2018, arXiv:1808.03821) and single-shot decoding for quantum Tanner codes (Gu et al., arXiv:2306.12470), but the proven threshold values are far below the observed ones.
-
For quantum circuits on $N$ logical qubits of depth $\operatorname{poly}(N)$ under local stochastic noise below a constant threshold, does a fault-tolerance scheme exist with physical-to-logical qubit ratio $O(1)$ and time overhead $O(1)$? Gottesman (2013) gave constant space with polynomial time overhead; schemes from 2024 reach constant space with polylogarithmic or $O \sim (\mathrm{log} N)$ time overhead (arXiv:2411.03632, arXiv:2411.03683). An answer is a construction or a lower bound proving that $\omega(1)$ time overhead is necessary at constant space overhead.
-
For random circuit sampling with $n$ qubits, depth $D$ and per-gate error $\epsilon$, Aharonov et al. (2023) give a classical algorithm polynomial in $n$ at constant $\epsilon$, with cost exponential in $1/\epsilon$. Determine the best classical cost to reach the experimental linear cross-entropy fidelity $F_{\mathrm{XEB}} \sim \exp(-\epsilon n D)$ as a function of $(n, D, \epsilon)$, and locate the easy-hard boundary for parameters of current experiments ($n \sim 70-100$, $\epsilon \sim 10^{-3}$).
-
Demonstrate near-field (Talbot-Lau) or far-field interference of neutral particles of mass $m \ge 10^{6}\,\mathrm{u}$ ($1.7 \times 10^{-18}\,\mathrm{g}$) whose visibility versus grating power follows the quantum prediction and excludes the classical moire-shadow prediction at stated confidence, and report $\mu$. The 2025 analysis indicates metal clusters need velocities near $2.5 \times 10^{3}\,\mathrm{cm}/\mathrm{s}$ in a $10^{2}\,\mathrm{cm}$ scale interferometer.
-
Does a translation-invariant local commuting Pauli stabilizer Hamiltonian on a 3D cubic lattice exist whose memory time at fixed $T > 0$ grows without bound in system size $L$? Haah's cubic code has an energy barrier $\sim \log L$, giving memory time growing with $L$ only up to $L \sim \exp(c/T)$; Yoshida (2011) excludes stabilizer codes with both translation and scale symmetry.
-
Is there a classical algorithm that, for every $2\mathrm{D}$ nearest-neighbour Hamiltonian on $n$ qudits with spectral gap $\Delta = \Omega(1)$, outputs the ground energy to additive error $1/\operatorname{poly}(n)$ in time $\operatorname{poly}(n)$? The $1\mathrm{D}$ case is in $\mathrm{P}$ (Landau, Vazirani and Vidick 2015); without the gap promise the $2\mathrm{D}$ problem is QMA-complete.
-
Find a physical or information-theoretic principle $P$, stated without Hilbert space, such that the set of bipartite and multipartite behaviors $p(ab...\mid xy...)$ satisfying $P$, closed under wirings and composition, equals the quantum set $Q$ or its closure. Known principles (non-trivial communication complexity, information causality, macroscopic locality, local orthogonality) are either satisfied by the almost-quantum set, which strictly contains $Q$, or not known to exclude it.
-
Tobar, Manikandan, Beitel and Pikovski (Nature Communications 2024) propose a resonant-mass detector with a kHz-band mode cooled near its ground state and continuously monitored for single-phonon transitions coincident with gravitational waves detected by LIGO. Determine whether such transitions can be detected, and which observable (counting statistics or correlations that no classical wave drive reproduces) would exclude a classical gravitational-wave explanation, which Carney, Domcke and Rodd (PRD 2024) argue a record of single transitions alone cannot do.
-
Sorkin's third-order term $I_3 = P_{ABC} - P_{AB} - P_{AC} - P_{BC} + P_A + P_B + P_C - P_0$ ($P_S$ = detection probability with slit set $S$ open) vanishes identically if $p = \mid \psi \mid^2$. Measure $\kappa = I_3 / \delta$, with delta a normalization such as the sum of magnitudes of the two-path interference terms, for photons, massive particles or many-particle states, and either detect $\kappa != 0$ or bound it below the systematic floor set by nonclassical looped paths.
-
For a 2D lattice Hamiltonian of nearest-neighbour terms with $\mid\mid h\mid\mid \le 1$, a unique ground state and spectral gap $\Delta>0$ uniform in system size, prove that every region $A$ satisfies $S(A)\le c(\Delta) \mid\text{boundary of } A\mid$ (possibly with logarithmic corrections), or construct a counterexample. Proved in 1D (Hastings 2007) and for 2D frustration-free models with a local gap (Anshu, Arad and Gosset 2022).
-
Zych, Costa, Pikovski and Brukner (Nature Communications 2019) proposed a Bell-type inequality for the temporal order of events controlled by a massive body in spatial superposition. Using the weak-field proper-time difference $\Delta \tau \sim G M \Delta x t / (c^{2} d^{2})$, determine the minimal mass, separation and coherence time for a violation, and demonstrate it.
-
Consider circuits of unitary two-qubit gates whose input wires each suffer depolarizing noise of strength $p$, with noise-free one-qubit unitaries and fresh ancilla qubits, as in Kempe, Regev, Unger and de Wolf (arXiv:0802.1464, 2008), who prove that above $p=35.7\%$ ($29.3\%$ if the only two-qubit gate is CNOT) the output of any deep enough circuit is independent of its input. Find $p_{\mathrm{th}}$, the supremum of $p$ at which arbitrarily long computations remain reliable with polylogarithmic overhead. Constructive schemes reach of order $1\%$ in simulation and rigorous lower bounds are of order $10^{-5}$ to $10^{-4}$ (approximate).
-
A Lorentz-covariant collapse model for interacting quantum fields
Partially resolved 46Construct a stochastic collapse dynamics for an interacting relativistic quantum field theory (e.g. $\phi^4$ or QED) that is Lorentz covariant, reduces to GRW or CSL in the nonrelativistic limit, and has a finite energy-production rate per unit volume. Tumulka's rGRWf covers non-interacting (2006) and interacting (arXiv:2002.00482, 2020) distinguishable particles with fixed $N$; relativistic CSL-type proposals need extra structure (mediating fields or smeared couplings) to avoid divergent energy production.
-
For magic-state injection with odd-prime-dimension qudits, contextuality of the injected state is necessary for universal quantum computation (Howard, Wallman, Veitch, Emerson, Nature 2014). Determine whether an analogous necessity theorem holds for qubits, where stabilizer operations are themselves state-independently contextual, and for measurement-based and Hamiltonian models, with a quantitative relation between a contextuality measure and classical simulation cost.
-
Within unitary, no-collapse quantum theory (Everett), determine whether $p_{k} = \mid c_{k}\mid^2$ follows from explicitly stated assumptions (Deutsch-Wallace decision-theoretic axioms, Zurek envariance, Sebens-Carroll self-locating uncertainty) with no assumption equivalent to the rule itself. An answer is a proof of necessity and non-circularity, or an explicit model obeying all stated assumptions while violating $p_{k} = \mid c_{k}\mid^2$.
-
For any 2D local Hamiltonian on finite-dimensional spins (commuting or not, stabilizer or not) coupled weakly to a thermal bath at $T > 0$, prove that the memory time of every encoded qubit is bounded by a function of $T$ alone, independent of system size, or give a counterexample. No-go theorems cover 2D commuting Pauli stabilizer codes (Bravyi and Terhal 2009) and commuting-projector models with local topological order (Landon-Cardinal and Poulin 2013).
-
For a system $S$ coupled to an environment of $N$ fragments by a Hamiltonian $H$, quantum Darwinism requires the mutual information $I(S:F)$ to reach the plateau $H(S)$ (entropy of the pointer observable) for fragments $F$ holding a fraction $f \ll 1$ of the environment, so that the redundancy $R = 1/f$ grows with $N$; the stricter form is a spectrum broadcast structure (fragments hold perfectly distinguishable records correlated with the same outcome). Brandao, Piani and Horodecki (Nature Communications 2015) proved that for any dynamics most fragments can access only one fixed observable of $S$, which does not by itself imply agreement on outcomes. Classify the Hamiltonians (local, with interacting environment fragments, chaotic, at finite temperature $T$) for which $R$ grows linearly with $N$ at late times.
-
Given a Hamiltonian H on a finite-dimensional Hilbert space with no prior tensor-product structure (TPS, a factorization into subsystems), determine whether a criterion such as quasi-classicality of the induced subsystem dynamics, stability of pointer states, or minimal entanglement growth (Carroll and Singh, PRA 2021) selects a TPS unique up to local unitaries, and whether it coincides with the TPS in which H is local. Cotler, Penington and Ranard (CMP 2019) showed that the spectrum alone almost always determines a unique local TPS when one exists; the open part is whether quasi-classicality rather than locality fixes the split, and for which H the two agree.
-
Photon-loss threshold for classical simulability of Gaussian boson sampling
Partially resolved 42For Gaussian boson sampling with $M$ modes, $K$ single-mode squeezed inputs of squeezing r, a Haar-random interferometer and uniform transmission $\eta$, find the boundary $\eta_c(r, K, M)$ separating classically efficient sampling to fixed total-variation error from sampling hard under standard conjectures, as M, K go to $\infty$ at fixed ratio.
-
In the consistent (decoherent) histories formulation, histories are chains of projectors C_alpha = P_alpha_n(t_n) ... P_alpha_1(t_1), and a set is decoherent when the decoherence functional $D(\alpha, \beta) = \operatorname{Tr}[C_\alpha \rho C_\beta^{\mathrm{dag}}]$ is diagonal. Dowker and Kent (J. Stat. Phys. 1996) showed that consistency admits many mutually incompatible sets, including sets quasi-classical up to some time and non-classical afterwards. Find a criterion stated in terms of $H$, $\rho$ and possibly a TPS that selects the quasi-classical set (up to coarse-graining) in standard models, or prove that no criterion using only these data does.
-
Observing the measurement-induced transition without exponential postselection
Partially resolved 42For non-Clifford monitored circuits on $N$ qubits under Born-rule measurements, find an estimator that detects $p_c$ with $\operatorname{poly}(N)$ samples and $\operatorname{poly}(N)$ classical processing, or prove that every such probe needs $\exp(N)$ resources. Known probes use Clifford circuits, require classically simulating the circuit (cross-entropy benchmark of Li, Zou, Glorioso, Altman and Fisher, PRL 130, 220404, 2023), or postselect.
-
How large can a Wigner friend be while violating Local Friendliness?
Partially resolved 40Local Friendliness (LF) inequalities follow from absoluteness of observed events, no superdeterminism and locality (Bong et al., Nature Physics 2020). Each friend is a reversible quantum circuit that records its outcome in a memory register later undone by the superobserver. Determine the largest friend (qubit count and branch factor, as defined by Zeng, Labib and Russo 2025) for which an LF violation can be certified at given two-qubit gate fidelity F, and whether a violation can be obtained with the two superobservers' setting choices and outcomes spacelike separated.
-
For a mechanical mode of effective mass $m\ge 10^{-6}\,\mathrm{g}$, measure two-time correlators $C_{ij}$ of a two-valued observable at $t_1<t_2<t_3$ and test $K=C_{12}+C_{23}-C_{13}\le 1$, using ideal negative-result or control-experiment protocols that close the clumsiness loophole (disturbance by the measurement itself). An answer is $K>1$ at stated significance with invasiveness bounded by independent controls.
-
Existence of good quantum locally testable codes
Partially resolved 40Does a family of quantum stabilizer codes exist with $O(1)$-weight checks, rate $k/n = \Omega(1)$, relative distance $d/n = \Omega(1)$, and constant soundness: the fraction of violated checks is at least c times the relative distance of the state from the code space? Dinur, Lin and Vidick (arXiv:2402.07476) give constant rate with inverse-polylogarithmic distance and soundness.
-
Can causal inequalities be violated when spacetime itself is superposed?
Partially resolved 40Causal inequalities bound correlations $p(a,b\mid x,y)$ achievable when parties act in a definite or classically random order. With spacetime-localized operations in a fixed acyclic spacetime they cannot be violated (Vilasini and Renner, PRA 2024), and on time-delocalized subsystems they can (Wechs, Branciard, Oreshkov, Nat. Commun. 2023). Determine whether a violation by spacetime-localized operations is possible when the spacetime geometry itself is in superposition (a gravitating source mass in spatial superposition), and give the minimal source mass and coherence time for it.
-
For a particle of energy $E<V_0$ incident on a barrier of width $L$, compare the Wigner phase delay, dwell time, Buttiker-Landauer traversal time and weak-value Larmor times $\tau_y,\tau_z$. Determine whether a single operationally defined traversal time exists (e.g. the reading of a weakly coupled internal clock conditioned on transmission) and how it scales with $L$.
-
Does there exist a bipartite state $\rho$ on $C^{d}\,\otimes\,C^{d}$, $d \ge 3$, with negative partial transpose $\rho^{\Gamma}$ that is not distillable, i.e. for every n and all rank-2 projectors P, Q on the n-copy spaces, $(P\,\otimes\,Q)(\rho^{\Gamma})^{\otimes\,n}(P\,\otimes\,Q) \ge 0$? It suffices to decide this for Werner states $\rho(d, \alpha) = (1 + \alpha V)/(d^{2} + \alpha d)$, $V$ the swap operator, with $-1/2 \le \alpha < -1/d$ (for $\alpha < -1/2$ the state is already 1-copy distillable).
-
For an entangled bipartite state $\rho$, determine whether some $k$ and local measurements on $k$ copies of $\rho$ (possibly after local filtering, with no auxiliary entangled states and no extra shared entanglement) violate a Bell inequality. Superactivation for some states was shown by Palazuelos (2012) and Bell violation by bound-entangled states by Vertesi and Brunner (2014). An answer is a proof for all entangled states or an entangled state with a local model for every $k$.
-
For an autonomous clock driven by thermal baths, let $N = \mu^2 / \sigma^2$ be the precision of the waiting time between ticks and $\Sigma$ the entropy produced per tick ($k_B = 1$); classical Markov clocks obey $N \le \Sigma / 2$. Meier et al. (Nature Physics 2025, arXiv:2407.07948) found a coherent many-body clock with $N$ growing exponentially in $\Sigma$. Determine the optimal $N(\Sigma, d)$ for clocks of Hilbert-space dimension $d$, and demonstrate $N > \Sigma / 2$ experimentally.
-
For a time-integrated current $J$ in a nonequilibrium steady state with total entropy production $\Sigma$ ($k_B = 1$), classical Markov dynamics obey $\operatorname{Var}(J) / \langle J\rangle^2 \ge 2 / \Sigma$. For quantum steady states (Lindblad dynamics, coherent transport), determine the tightest universal lower bound on $\operatorname{Var}(J) / \langle J\rangle^2$ as a function of $\Sigma$ and of system data such as Hilbert-space dimension $d$ or dynamical activity.