Quantum 8, 1509 (2024). https://doi.org/10.22331/q-2024-10-24-1509 We investigate the limitations of quantum computers for solving nonlinear dynamical systems. In particular, we tighten the worst-case bounds of the quantum Carleman linearisation (QCL) algorithm [Liu et al., PNAS […]
Quantum 8, 1508 (2024). https://doi.org/10.22331/q-2024-10-23-1508 The formalism of quantum theory over discrete systems is extended in two significant ways. First, quantum evolutions are generalized to act over entire network configurations, so that nodes may find […]
Quantum 8, 1507 (2024). https://doi.org/10.22331/q-2024-10-23-1507 Oblivious linear evaluation is a generalization of oblivious transfer, whereby two distrustful parties obliviously compute a linear function, $f (x) = ax + b$, i.e., each one provides their inputs […]
Quantum 8, 1506 (2024). https://doi.org/10.22331/q-2024-10-23-1506 In classical computing, error-correcting codes are well established and are ubiquitous both in theory and practical applications. For quantum computing, error-correction is essential as well, but harder to realize, coming […]
Quantum 8, 1505 (2024). https://doi.org/10.22331/q-2024-10-23-1505 We propose a simple, robust protocol to prepare a low-energy state of an arbitrary Hamiltonian on a quantum computer or programmable quantum simulator. The protocol is inspired by the adiabatic […]
Quantum 8, 1504 (2024). https://doi.org/10.22331/q-2024-10-23-1504 We develop quantum algorithms for pricing Asian and barrier options under the Heston model, a popular stochastic volatility model, and estimate their costs, in terms of T-count, T-depth and number […]
Quantum 8, 1503 (2024). https://doi.org/10.22331/q-2024-10-22-1503 Hybrid quantum-classical algorithms appear to be the most promising approach for near-term quantum applications. An important bottleneck is the classical optimization loop, where the multiple local minima and the emergence […]
Quantum 8, 1502 (2024). https://doi.org/10.22331/q-2024-10-18-1502 Quantum machine learning with quantum kernels for classification problems is a growing area of research. Recently, quantum kernel alignment techniques that parameterise the kernel have been developed, allowing the kernel […]
Quantum 8, 1501 (2024). https://doi.org/10.22331/q-2024-10-18-1501 In this paper, we present two constructions of quantum locally testable codes (QLTC) with constant soundness. In the first approach, we introduce an operation called check product, and show how […]
Quantum 8, 1500 (2024). https://doi.org/10.22331/q-2024-10-10-1500 Nonlinear boolean equation systems play an important role in a wide range of applications. Grover’s algorithm is one of the best-known quantum search algorithms in solving the nonlinear boolean equation […]
Recent Comments