Noise Robustness of Quantum Relaxation for Combinatorial Optimization

Relaxation is a common way for dealing with combinatorial optimization problems. Quantum random-access optimization (QRAO) is a quantum-relaxation-based optimizer that uses fewer qubits than the number of bits in the original problem by encoding multiple variables per qubit using quantum random-acce...

Full description

Bibliographic Details

Published in:	IEEE Transactions on Quantum Engineering
Main Authors:	Kentaro Tamura, Yohichi Suzuki, Rudy Raymond, C. Hiroshi Watanabe, Yuki Sato, Ruho Kondo, Michihiko Sugawara, Naoki Yamamoto
Format:	Article
Language:	English
Published:	IEEE 2024-01-01
Subjects:	Combinatorial optimization depolarizing noise quantum random-access code (QRAC) quantum relaxation
Online Access:	https://ieeexplore.ieee.org/document/10623712/