Paper Quantum networks theory Pablo Arrighi, Amélia Durbec, and Matt Wilson, Quantum 8, 1508 (2024). 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…
Paper Quantum Universally Composable Oblivious Linear Evaluation Manuel B. Santos, Paulo Mateus, and Chrysoula Vlachou, Quantum 8, 1507 (2024). 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 in…
Paper Decoding quantum color codes with MaxSAT Lucas Berent, Lukas Burgholzer, Peter-Jan H.S. Derks, Jens Eisert, and Robert Wille, Quantum 8, 1506 (2024). 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…
Paper Programmable adiabatic demagnetization for systems with trivial and topological excitations Anne Matthies, Mark Rudner, Achim Rosch, and Erez Berg, Quantum 8, 1505 (2024). 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 adiaba…
Paper Option pricing under stochastic volatility on a quantum computer Guoming Wang and Angus Kan, Quantum 8, 1504 (2024). 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…
Paper Random Natural Gradient Ioannis Kolotouros and Petros Wallden, Quantum 8, 1503 (2024). 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 multipl…
Paper Efficient Parameter Optimisation for Quantum Kernel Alignment: A Sub-sampling Approach in Variational Training M. Emre Sahin, Benjamin C. B. Symons, Pushpak Pati, Fayyaz Minhas, Declan Millar, Maria Gabrani, Stefano Mensa, and Jan Lukas Robertus, Quantum 8, 1502 (2024). 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…
Paper Quantum Locally Testable Code with Constant Soundness Andrew Cross, Zhiyang He, Anand Natarajan, Mario Szegedy, and Guanyu Zhu, Quantum 8, 1501 (2024). 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…
Paper Resource Efficient Boolean Function Solver on Quantum Computer Xiang Li, Hanxiang Shen, Weiguo Gao, and Yingzhou Li, Quantum 8, 1500 (2024). 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 bool…
Paper Quantum teleportation implies symmetry-protected topological order Yifan Hong, David T. Stephen, and Aaron J. Friedman, Quantum 8, 1499 (2024). We constrain a broad class of teleportation protocols using insights from locality. In the “standard'' teleportation protocols we consider, all outcome-dependent unitaries are Pauli operato…
Paper Decoding algorithms for surface codes Antonio deMarti iOlius, Patricio Fuentes, Román Orús, Pedro M. Crespo, and Josu Etxezarreta Martinez, Quantum 8, 1498 (2024). Quantum technologies have the potential to solve certain computationally hard problems with polynomial or super-polynomial speedups when compared to classical methods. Unfortunately, the uns…
Paper Quantum lozenge tiling and entanglement phase transition Zhao Zhang and Israel Klich, Quantum 8, 1497 (2024). While volume violation of area law has been exhibited in several quantum spin chains, the construction of a corresponding ground state in higher dimensions, entangled in more than one direct…
Paper Implementing any Linear Combination of Unitaries on Intermediate-term Quantum Computers Shantanav Chakraborty, Quantum 8, 1496 (2024). We develop three new methods to implement any Linear Combination of Unitaries (LCU), a powerful quantum algorithmic tool with diverse applications. While the standard LCU procedure requires…
Paper Iteration Complexity of Variational Quantum Algorithms Vyacheslav Kungurtsev, Georgios Korpas, Jakub Marecek, and Elton Yechao Zhu, Quantum 8, 1495 (2024). There has been much recent interest in near-term applications of quantum computers, i.e., using quantum circuits that have short decoherence times due to hardware limitations. Variational qu…
Paper Branching States as The Emergent Structure of a Quantum Universe Akram Touil, Fabio Anza, Sebastian Deffner, and James P. Crutchfield, Quantum 8, 1494 (2024). Quantum Darwinism builds on decoherence theory to explain the emergence of classical behavior in a fundamentally quantum universe. Within this framework we prove two crucial insights about t…
Paper Quantum-classical tradeoffs and multi-controlled quantum gate decompositions in variational algorithms Teague Tomesh, Nicholas Allen, Daniel Dilley, and Zain Saleem, Quantum 8, 1493 (2024). The computational capabilities of near-term quantum computers are limited by the noisy execution of gate operations and a limited number of physical qubits. Hybrid variational algorithms are…
