5 papers · 1 filter
Random Access Codes: Explicit Constructions, Optimality, and Classical-Quantum Gaps
Ruho Kondo, Yuki Sato, Hiroshi Yano +3
A random access code (RAC) encodes an -bit string into a -bit message, , so that any requested bit can be recovered with high probability; a quantum RAC (QRAC) uses …
Quantum algorithm for partial differential equations of non-conservative systems with spatially varying parameters
Yuki Sato, Hiroyuki Tezuka, Ruho Kondo +1
Partial differential equations (PDEs) are crucial for modeling various physical phenomena such as heat transfer, fluid flow, and electromagnetic waves. In computer-aided engineerin…
Noise Robustness of Quantum Relaxation for Combinatorial Optimization
Kentaro Tamura, Yohichi Suzuki, Rudy Raymond +5
QRAO (Quantum Random Access Optimization) is a relaxation algorithm that reduces the number of qubits required to solve a problem by encoding multiple variables per qubit using QRA…
Recursive Quantum Relaxation for Combinatorial Optimization Problems
Ruho Kondo, Yuki Sato, Rudy Raymond +1
Quantum optimization methods use a continuous degree-of-freedom of quantum states to heuristically solve combinatorial problems, such as the MAX-CUT problem, which can be attribute…
Hamiltonian simulation for hyperbolic partial differential equations by scalable quantum circuits
Yuki Sato, Ruho Kondo, Ikko Hamamura +2
Solving partial differential equations for extremely large-scale systems within a feasible computation time serves in accelerating engineering developments. Quantum computing algor…