Quantum 9, 1883 (2025). https://doi.org/10.22331/q-2025-10-13-1883 In this work, we show that learning the output distributions of brickwork random quantum circuits is average-case hard in the statistical query model. This learning model is widely used as […]
Quantum 9, 1882 (2025). https://doi.org/10.22331/q-2025-10-13-1882 Despite its popularity, several empirical and theoretical studies suggest that the quantum approximate optimization algorithm (QAOA) has persistent issues in providing a substantial practical advantage. Numerical results for few qubits […]
Quantum 9, 1881 (2025). https://doi.org/10.22331/q-2025-10-13-1881 We propose efficient algorithms for classically simulating Gaussian unitaries and measurements applied to non-Gaussian initial states. The constructions are based on decomposing the non-Gaussian states into linear combinations of Gaussian […]
Quantum 9, 1880 (2025). https://doi.org/10.22331/q-2025-10-13-1880 It is commonly believed that failures of tomographic completeness undermine assessments of nonclassicality in noncontextuality experiments. In this work, we study how such failures can indeed lead to mistaken assessments […]
Quantum 9, 1879 (2025). https://doi.org/10.22331/q-2025-10-07-1879 Quantum error correction is a fundamental primitive of fault-tolerant quantum computing. But in order for error correction to proceed, one must first prepare the codespace of the underlying error-correcting code. […]
Quantum 9, 1878 (2025). https://doi.org/10.22331/q-2025-10-07-1878 Quantum coherence has been shown to impact the operational capabilities of quantum systems performing thermodynamic tasks in a significant way, and yet the possibility and conditions for genuine coherence-enhanced thermodynamic […]
Quantum 9, 1877 (2025). https://doi.org/10.22331/q-2025-10-06-1877 We study relaxations of entanglement-assisted quantum channel coding and establish that non-signaling assistance and a natural semi-definite programming relaxation — termed meta-converse — are equivalent in terms of success probabilities. […]
Quantum 9, 1876 (2025). https://doi.org/10.22331/q-2025-10-06-1876 We apply the recent graphical framework of “Quantum Lego” to XP stabilizer codes where the stabilizer group is generally non-Abelian. We show that the idea of operator matching continues to […]
Quantum 9, 1875 (2025). https://doi.org/10.22331/q-2025-10-06-1875 We explore indefinite causal order between events in the context of quasiclassical spacetimes in superposition. We introduce several new quantifiers to measure the degree of indefiniteness of the causal order […]
Quantum 9, 1874 (2025). https://doi.org/10.22331/q-2025-10-02-1874 We generalize the Levitov-Lesovik formula for the probability distribution function of the electron charge transferred through a phase coherent conductor, to include projective measurements that monitor the chiral propagation in […]
Recent Comments