Quantum 9, 1889 (2025). https://doi.org/10.22331/q-2025-10-20-1889 The primary objective of quantum circuit synthesis is to efficiently and accurately realize specific quantum algorithms or operations utilizing a predefined set of quantum gates, while also optimizing the circuit […]
Quantum 9, 1888 (2025). https://doi.org/10.22331/q-2025-10-20-1888 Measurements in many-body quantum systems can generate non-trivial phenomena, such as preparation of long-range entangled states, dynamical phase transitions, or measurement-altered criticality. Here, we introduce a new measurement scheme that […]
Quantum 9, 1887 (2025). https://doi.org/10.22331/q-2025-10-20-1887 The solution of linear systems of equations is the basis of many other quantum algorithms, and recent results provided an algorithm with optimal scaling in both the condition number $kappa$ […]
Quantum 9, 1886 (2025). https://doi.org/10.22331/q-2025-10-20-1886 We ask what is the general framework for a quantum error correcting code that is defined by a sequence of measurements. Recently, there has been much interest in Floquet codes […]
Quantum 9, 1885 (2025). https://doi.org/10.22331/q-2025-10-16-1885 The conditional disclosure of secrets (CDS) primitive is among the simplest cryptographic settings in which to study the relationship between communication, randomness, and security. CDS involves two parties, Alice and […]
Quantum 9, 1884 (2025). https://doi.org/10.22331/q-2025-10-13-1884 We investigate quantum error correction protocols for neutral atoms quantum processors in the presence of atom loss. We complement the surface code with loss detection units (LDU) and analyze its […]
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 […]
Recent Comments