3 papers
quant-ph2026
Measurement Geometry for Quantum Random Access Codes: Beyond Nayak Bound and Toward Optimality
Seiseki Akibue, Rudy Raymond, Suguru Tamaki +1
Quantum random access codes (QRACs) ask how well N classical bits can be encoded into M qubits while allowing any single bit to be recovered. Although the Nayak bound remains the s…
quant-ph2024
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…
quant-ph2024
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…