Trade-off between complexity and energy in quantum phase estimation
Yukuan Tao, Mădălin Guţă, Gerardo Adesso · 2025
Read Trade-off between complexity and energy in quantum phase estimation by Yukuan Tao, Mădălin Guţă, Gerardo Adesso (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2511-05458.txt.
Introduction
Yukuan Tao and co-authors set a trade-off between complexity and energy cost in quantum phase estimation. In that task, a phase is read by applying a channel to a probe again and again until it is measured. Energy cost is a growing gauge of whether quantum tools can scale.
Their frame links the total energy spent to how complex the process is. The sequential protocol gives a clean test case. A firm trade-off tells builders that sharper phase reads cannot be had for free. They must budget energy as they budget qubits and time. That is a check on bold sensor claims.
Catalog record
| CREATOR | Yukuan Tao, Mădălin Guţă, Gerardo Adesso |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 54 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2511-05458
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Trade-off between complexity and energy in quantum phase estimation Yukuan Tao, Mădălin Guţă, Gerardo Adesso Abstract Driven by the desire to make quantum technologies more sustainable, in this work we introduce a framework for analysing the interplay between complexity and energy cost of quantum procedures. In particular, we study a sequential quantum phase estimation protocol, where a phase of physical significance is encoded in a quantum channel. The channel is applied to a probe state repetitively until the probe is measured and the outcome leads to an estimate on the phase. We establish a trade-off relation between the implementation energy of the channel and the number of times it is applied (complexity), while reaching a desired estimation precision. The principles of our analysis can be adapted to optimise the energy consumption in other quantum protocols and devices. I Introduction Quantum protocols are known to outperform their classical counterparts for various tasks. This so-called quantum advantage relies on different characteristics which are available in the quantum realm, such as coherent superpositions 84 and entanglement of quantum states 24 ; 17 . Identifying and characterising the resources enabling quantum advantages is a major goal of quantum information science, often studied under the umbrella of quantum resource theory 16 . The advantage itself may manifest in a variety of forms and can be quantified by means of different figures of merit, depending on the task at hand. In particular, by quantum advantage in complexity we mean that, while reaching the same goal, the total number of elementary operations performed by a quantum protocol is smaller than that by a classical one. For examples, in quantum computation 69 ; 39 , Grover’s algorithm 36 achieves a quadratic speed-up for the searching problem, and, more remarkably, Shor’s algorithm 81 is able to attain an exponential speed-up for integer factorisation. Both are relevant to important computational fields such as cryptography 64 . Exponential speed-up is also possible for Hamiltonian simulation 58 ; 60 – following from the idea of simulating physical systems through quantum computers as originally raised by Feynman 27 . Meanwhile, in quantum metrology, there exists a quadratic speed-up to reach the desired estimation precision, termed the Heisenberg limit 33 ; 34 ; 35 . This can help improve performance in a wide range of applications, including gravitational sensing 8 , biological imaging 87 and timing 47 . Despite their promises, the above quantum advantages typically only hold under a noise-free setting. In realistic experimental situations, the target system inevitably interacts with its surrounding, being the experimental device or the inaccessible environment, causing decoherence on its evolution 98 . The resulting noisy quantum operation deviates from the desired one and the implementation error generally leads to a larger complexity, sometimes even losing the quantum advantage: under commonly encountered noise models, Refs. 76 ; 79 ; 80 and Ref. 18 show that Grover’s algorithm and Shor’s algorithm, respectively, can only attain partial complexity advantage if the noise is weak enough, while Refs. 23 ; 48 ; 78 indicate that the metrological advantage is reduced to a constant factor unless specific structures of the noise are assumed. In order to retain the ideal quantum complexity, various error mitigation techniques have been designed 53 ; 97 ; 22 ; 10 ; 2 , and the resulting Noisy Intermediate-Scale Quantum (NISQ) technologies 75 represent the state-of-the-art progress made towards commercialisation. Generally, to reduce the implementation error we can increase the power of the coupled device 15 ; 30 ; 71 , or exert external controls to detect and correct the noise. Either way, complexity reduction comes with extra resource cost and a competition takes place between a smaller number of operations and larger energy consumed per operation. In Refs. 5 ; 25 ; 26 the total energy cost of quantum protocols is treated as another important quantity that one wants to optimise for both scientific interest and near term realisation. From this perspective, since the optimal complexity – corresponding to zero implementation error – generally requires a large amount of resource, some finite error may indeed be preferred for an energy optimisation task. Figure 1 : A qualitative plot of the key variables characterising a quantum protocol as in Eq. ( 3 ). A vanishing error \epsilon=0 corresponds to the ideal limit, while competition takes place between (a) growing complexity C(\epsilon) and (b) decreasing energy cost E(\epsilon) per gate as the error level \epsilon increases. (c) The resulting total resource cost R(\epsilon) may (solid curve) or may not (dashed curve) have a global minimum at finite \epsilon . Motivated by the quest to explore more concretely the aforementioned trade-off between complexity and energy cost, here we study the balance between the two in the context of quantum metrology . A typical metrological task consists of a pair (\mathcal{G}_{\phi},Strat) , where \mathcal{G}_{\phi} is an operation that encodes the parameter \phi to be estimated and Strat refers to strategies adopted to extract the parameter. The complexity here is represented by the number of times \mathcal{G}_{\phi} is queried. A strategy consists of three main components: state preparation, intermediate controls (including error mitigation procedures) and measurements. Refs. 54 ; 57 ; 67 ; 12 have studied the cost of these components, while in most cases \mathcal{G}_{\phi} is assumed to be the result of a free evolution and so does not incur additional cost. In this work we will introduce scenarios where energy is required to initiate the evolution. The form of \mathcal{G}_{\phi} then depends on its implementation energy, and the larger this cost, the smaller the number of iterations of \mathcal{G}_{\phi} is required to reach a desired estimation precision, leading to a complexity-energy trade-off relation. The corresponding implementation error is quantified by a distance between \mathcal{G}_{\phi} and its ideal form, for which the implementation energy diverges. The main finding of this work exposes a critical error level for complexity-energy co-optimisation, beyond which the saving in one factor is overwhelmed by the overhead in the other. We also expect that the combination of our results and the established complementary ones can lead to a more complete energy benchmarking and optimisation of quantum sensing and metrology protocols and their applications. The overall flow of the paper is as follows: Section II introduces the key concepts behind the trade-off relation that are expected to apply qualitatively to all relevant protocols, Section III describes the basics of the quantum phase estimation protocol in metrology and its connection with the trade-off framework, while Section IV dives deeper into this connection by quantitatively analysing a protocol carried on an optical platform. The paper is concluded by a discussion and outlook in Section V . II The Trade-off Framework Let us begin with a qualitative description of the origin of the trade-off. Suppose we have a fixed objective and a protocol to reach it. The protocol itself consumes energy and involves a certain notion of complexity. Both can depend on various factors, with the implementation precision being the focus of this work. In general, the more precisely the protocol is implemented, the objective can be achieved with a smaller complexity, but at the cost of larger energy cost. The optimal precision level can be determined accordingly. To formalise the