Track papers across labs, topics, and trends.
Search papers, labs, and topics across Lattice.
This paper addresses the high measurement cost of differentiable quantum architecture search (DQAS) for variational quantum optimization algorithms by proposing a theoretically derived, measurement-reduction scheme. The method significantly cuts down the number of circuit executions needed for gradient estimation without altering the optimization objective. Experimental validation on 3-SAT and MaxCut problems demonstrates a 39-41% reduction in measurement cost with negligible classical overhead, enhancing DQAS's practicality on quantum hardware.
Quantum architecture search can now be 40% cheaper on real hardware by reducing circuit measurements without sacrificing optimization quality.
Differentiable quantum architecture search (DQAS) is a promising framework for the automated design of quantum circuits, particularly for variational quantum optimization algorithms. However, its practical deployment on quantum hardware is limited by the large number of circuit measurements required during optimization, making hardware execution costly. In this work, we show that for a broad class of combinatorial optimization problems and commonly used rotational gate parameterizations, the measurement cost of DQAS can be significantly reduced without changing the optimization objective. We derive the proposed measurement reduction scheme theoretically and validate it experimentally on 3-SAT and MaxCut benchmark problems. Our approach reduces the requested gradient measurement cost by about 39 to 41% while introducing only negligible classical post-processing overhead, lowering the practical cost of executing DQAS on quantum hardware.