Quantum 9, 1894 (2025). https://doi.org/10.22331/q-2025-10-28-1894 Nonlocal games play a crucial role in quantum information theory and have numerous applications in certification and cryptographic protocols. Kalai et al. (STOC 2023) introduced a procedure to compile a […]
Quantum 9, 1893 (2025). https://doi.org/10.22331/q-2025-10-23-1893 Large-scale quantum circuits are required to exploit the advantages of quantum computers. Despite significant advancements in quantum hardware, scalability remains a challenge, with errors accumulating as more qubits and gates […]
Quantum 9, 1892 (2025). https://doi.org/10.22331/q-2025-10-22-1892 We consider the maximum cut and maximum independent set problems on random regular graphs in the infinite-size limit, and calculate the energy densities achieved by QAOA for high degrees up […]
Quantum 9, 1891 (2025). https://doi.org/10.22331/q-2025-10-22-1891 We consider estimation of unknown unitary operation when the set of possible unitary operations is given by a projective unitary representation of a compact group. We show that neither indefinite […]
Quantum 9, 1890 (2025). https://doi.org/10.22331/q-2025-10-21-1890 Bosonic encodings of quantum information offer hardware-efficient, noise-biased approaches to quantum error correction relative to qubit register encodings. Implementations have focused in particular on error correction of stored, idle quantum […]
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 […]
Recent Comments