Quantum 7, 1180 (2023). https://doi.org/10.22331/q-2023-11-09-1180 We give an approximation algorithm for Quantum Max-Cut which works by rounding an SDP relaxation to an entangled quantum state. The SDP is used to choose the parameters of a […]
Tag: quantumjournal
Quantum 7, 1179 (2023). https://doi.org/10.22331/q-2023-11-08-1179 This work provides a relativistic, digital quantum simulation scheme for both $2+1$ and $3+1$ dimensional quantum electrodynamics (QED), based on a discrete spacetime formulation of theory. It takes the form […]
Quantum 7, 1178 (2023). https://doi.org/10.22331/q-2023-11-08-1178 Security of a storage device against a tampering adversary has been a well-studied topic in classical cryptography. Such models give black-box access to an adversary, and the aim is to […]
Quantum 7, 1177 (2023). https://doi.org/10.22331/q-2023-11-08-1177 The role of entanglement in determining the non-classicality of a given interaction has gained significant traction over the last few years. In particular, as the basis for new experimental proposals […]
Quantum 7, 1176 (2023). https://doi.org/10.22331/q-2023-11-08-1176 The increasing capabilities of quantum computing hardware and the challenge of realizing deep quantum circuits require fully automated and efficient tools for compiling quantum circuits. To express arbitrary circuits in […]
Quantum 7, 1175 (2023). https://doi.org/10.22331/q-2023-11-08-1175 A promising approach for scaling-up trapped-ion quantum computer platforms is by storing multiple trapped-ion qubit sets (‘ion crystals’) in segmented microchip traps and to interconnect these via physical movement of […]
Quantum 7, 1174 (2023). https://doi.org/10.22331/q-2023-11-08-1174 At the interface of machine learning and quantum computing, an important question is what distributions can be learned provably with optimal sample complexities and with quantum-accelerated time complexities. In the […]
Quantum 7, 1173 (2023). https://doi.org/10.22331/q-2023-11-07-1173 We consider the computational task of sampling a bit string $x$ from a distribution $pi(x)=|langle x|psirangle|^2$, where $psi$ is the unique ground state of a local Hamiltonian $H$. Our main […]
Quantum 7, 1172 (2023). https://doi.org/10.22331/q-2023-11-07-1172 The typical time-independent view of quantum error correction (QEC) codes hides significant freedom in the decomposition into circuits that are executable on hardware. Using the concept of detecting regions, we […]
Quantum 7, 1171 (2023). https://doi.org/10.22331/q-2023-11-07-1171 Quantum many-body scar states are highly excited eigenstates of many-body systems that exhibit atypical entanglement and correlation properties relative to typical eigenstates at the same energy density. Scar states also […]
Recent Comments