Technology innovation requires solving hard technical problems, right? Well, yes. And no. As the Apple Macintosh turns 40, what began as Apple prioritizing the squishy concept of “user experience” in its 1984 flagship product is, […]
Category: singularityhub
Back in 2017, my editor published an article titled “The Next Great Computer Interface Is Emerging—But It Doesn’t Have a Name Yet.” Seven years later, which may as well be a hundred in technology years, […]
Quantum 8, 1231 (2024). https://doi.org/10.22331/q-2024-01-18-1231 Quantum Approximate Optimization Algorithm (QAOA) is a leading candidate algorithm for solving combinatorial optimization problems on quantum computers. However, in many cases QAOA requires computationally intensive parameter optimization. The challenge […]
Quantum 8, 1230 (2024). https://doi.org/10.22331/q-2024-01-18-1230 This work presents a study of Kolmogorov complexity for general quantum states from the perspective of deterministic-control quantum Turing Machines (dcq-TM). We extend the dcq-TM model to incorporate mixed state […]
Quantum 8, 1229 (2024). https://doi.org/10.22331/q-2024-01-18-1229 We study the competing effects of collective generalized measurements and interaction-induced scrambling in the dynamics of an ensemble of spin-1/2 particles at the level of quantum trajectories. This setup can […]
Quantum 8, 1228 (2024). https://doi.org/10.22331/q-2024-01-15-1228 We study how parallelism can speed up quantum simulation. A parallel quantum algorithm is proposed for simulating the dynamics of a large class of Hamiltonians with good sparse structures, called […]
Quantum 8, 1227 (2024). https://doi.org/10.22331/q-2024-01-11-1227 We discuss the construction of a microcanonical projection WOW of a quantum operator O induced by an energy window filter W, its spectrum, and the retrieval of canonical many-time correlations […]
Quantum 8, 1226 (2024). https://doi.org/10.22331/q-2024-01-11-1226 The cost of data input can dominate the run-time of quantum algorithms. Here, we consider data input of arithmetically structured matrices via $textit{block encoding}$ circuits, the input model for the […]
Quantum 8, 1225 (2024). https://doi.org/10.22331/q-2024-01-11-1225 Quantum support vector machines employ quantum circuits to define the kernel function. It has been shown that this approach offers a provable exponential speedup compared to any known classical algorithm […]
Quantum 8, 1224 (2024). https://doi.org/10.22331/q-2024-01-10-1224 We introduce a framework to compute upper bounds for temporal correlations achievable in open quantum system dynamics, obtained by repeated measurements on the system. As these correlations arise by virtue […]
Recent Comments