English
Related papers

Related papers: Trade-off between complexity and energy in quantum…

200 papers

In this thesis, attention is paid to small experimental testbed applications with respect to the quantum phase estimation algorithm, the core approach for finding energy eigenvalues. An iterative scheme for quantum phase estimation (IPEA)…

Quantum Physics · Physics 2008-03-07 Miroslav Dobšíček

Quantum technologies are developing powerful tools to generate and manipulate coherent superpositions of different energy levels. Envisaging a new generation of energy-efficient quantum devices, here we explore how coherence can be…

Quantum Physics · Physics 2017-09-06 Giulio Chiribella , Yuxiang Yang

While extensive research over the past decades has been dedicated to developing scalable quantum computers, the question of their energetic performance has only gained attention more recently, but its importance is now recognized. In fact,…

Quantum Physics · Physics 2026-05-19 Óscar Alves , Marco Pezzutto , Yasser Omar

Quantum entanglement is a key physical resource in quantum information processing that allows for performing basic quantum tasks such as teleportation and quantum key distribution, which are impossible in the classical world. Ever since the…

Quantum Physics · Physics 2020-07-29 Xin Wang , Mark M. Wilde

Quantum phase estimation is a central primitive in quantum algorithms and sensing, where performance is governed by the sensitivity of measurement signals to the target parameter. While existing methods have developed increasingly…

Quantum Physics · Physics 2026-04-02 Zikang Jia , Suying Liu , Yulong Dong

Quantum Phase Estimation (QPE) is a cornerstone algorithm for fault-tolerant quantum computation, especially for electronic structure calculations of chemical systems. To accommodate the diverse characteristics of quantum chemical systems,…

Quantum Physics · Physics 2025-10-03 Calvin Ku , Yu-Cheng Chen , Alice Hu , Min-Hsiu Hsieh

We develop several algorithms for performing quantum phase estimation based on basic measurements and classical post-processing. We present a pedagogical review of quantum phase estimation and simulate the algorithm to numerically determine…

Quantum Physics · Physics 2013-07-30 Krysta M. Svore , Matthew B. Hastings , Michael Freedman

A milestone in the field of quantum computing will be solving problems in quantum chemistry and materials faster than state-of-the-art classical methods. The current understanding is that achieving quantum advantage in this area will…

Quantum Physics · Physics 2023-11-08 Guoming Wang , Daniel Stilck França , Ruizhe Zhang , Shuchen Zhu , Peter D. Johnson

Quantum phase estimation is the workhorse behind any quantum algorithm and a promising method for determining ground state energies of strongly correlated quantum systems. Low-cost quantum phase estimation techniques make use of circuits…

Quantum Physics · Physics 2019-03-27 T. E. O'Brien , B. Tarasinski , B. M. Terhal

Performance of cryptanalytic quantum search algorithms is mainly inferred from query complexity which hides overhead induced by an implementation. To shed light on quantitative complexity analysis removing hidden factors, we provide a…

Cryptography and Security · Computer Science 2018-11-02 Panjin Kim , Kyung Chul Jeong , Daewan Han

The well-known algorithm for quantum phase estimation requires that the considered unitary is available as a conditional transformation depending on the quantum state of an ancilla register. We present an algorithm converting an unknown…

Quantum Physics · Physics 2007-05-23 Dominik Janzing

We consider the question of how correlated the system hardness is between classical algorithms of electronic structure theory in ground state estimation and quantum algorithms. To define the system hardness for classical algorithms we…

Measurement incompatibility is a cornerstone of quantum mechanics. In the context of estimating multiple parameters of a quantum system, this manifests as a fundamental trade-off between the precisions with which different parameters can be…

Quantum Physics · Physics 2025-11-11 Simon K. Yung , Aritra Das , Jun Suzuki , Ping Koy Lam , Jie Zhao , Lorcán O. Conlon , Syed M. Assad

The processing of quantum information always has a cost in terms of physical resources such as energy or time. Determining the resource requirements is not only an indispensable step in the design of practical devices - the resources need…

Quantum Physics · Physics 2022-12-23 Yuxiang Yang , Renato Renner , Giulio Chiribella

The communication cost of a classical protocol is typically measured in terms of the number of bits communicated for this determines the time required for communication during the protocol. Similarly, for quantum communication protocols,…

Quantum Physics · Physics 2021-01-04 Ashutosh Marwah , Dave Touchette

As quantum photonic hardware scales toward computationally relevant sizes, energy consumption has emerged as a key constraint. Programmable photonic integrated circuits, composed of interferometer meshes with tunable phase modulators,…

Quantum Physics · Physics 2026-02-06 Maria Carolina Volpato , Gabriel da Silva Sampaio , Pierre-Louis de Assis

While it has been widely recognized that genuine quantum advantage for practical problems might only be achieved with fault-tolerant quantum computers, it is still not entirely clear whether the required quantum error correction will be…

Quantum Physics · Physics 2026-05-07 Josey Stevens , Sebastian Deffner

A new algorithm for minimization of quantum cost of quantum circuits has been designed. The quantum cost of different quantum circuits of particular interest (eg. circuits for EPR, quantum teleportation, shor code and different quantum…

Quantum Physics · Physics 2010-04-12 Anindita Banerjee , Anirban Pathak

Quantum complexity measures the difficulty of obtaining a given state starting from a typically unentangled state. In this work, we show that complexity, when defined through the minimization of a Riemannian cost functional over the…

Quantum Physics · Physics 2025-06-05 Nadir Samos Sáenz de Buruaga

Quantum measurement is a physical process. A system and an apparatus interact for a certain time period (measurement time), and during this interaction, information about an observable is transferred from the system to the apparatus. In…

Quantum Physics · Physics 2016-10-31 Takayuki Miyadera