English
Related papers

Related papers: Optimized Amplitude Amplification for Quantum Stat…

200 papers

We present a scheme for optimal joint remote state preparation of two-qubit equatorial states. Our protocol improves on a previous scheme (B. S. Choudhury and A. Dhara 2015 Quantum Inf. Process. 14 373) that had a success probability of…

Quantum Physics · Physics 2015-08-13 Xihan Li , Shohini Ghose

This paper describes a quantum algorithm for finding the maximum among N items. The classical method for the same problem takes O(N) steps because we need to compare two numbers in one step. This algorithm takes O(sqrt(N)) steps by…

Quantum Physics · Physics 2007-05-23 Ashish Ahuja , Sanjiv Kapoor

Quantum state tomography is a powerful, but resource-intensive, general solution for numerous quantum information processing tasks. This motivates the design of robust tomography procedures that use relevant resources as sparingly as…

Quantum Physics · Physics 2022-01-17 Fernando G. S. L. Brandão , Richard Kueng , Daniel Stilck França

Amplitude amplification is one of primary tools in building algorithms for quantum computers. This technique generalizes key ideas of the Grover search algorithm. Potentially useful modifications are connected with changing phases in the…

Quantum Physics · Physics 2018-07-04 Alexey E. Rastegin

In this paper we present a search algorithm that finds useful optical quantum states which can be created with current technology. We apply the algorithm to the field of quantum metrology with the goal of finding states that can measure a…

Quantum Physics · Physics 2016-08-03 P. A. Knott

This paper presents the Maximum Amplification Optimisation Algorithm (MAOA), a novel quantum algorithm designed for combinatorial optimisation in the restricted circuit depth context of near-term quantum computing. The MAOA first produces a…

Quantum Physics · Physics 2022-06-02 Tavis Bennett , Jingbo B. Wang

Quantum algorithms require accurate representations of electronic states on a quantum device, yet the approximation of electronic wave functions for strongly correlated systems remains a profound theoretical challenge, with existing methods…

Quantum Physics · Physics 2025-04-29 Dipanjali Halder , Dibyendu Mondal , Rahul Maitra

We apply numerical optimization and linear algebra algorithms for classical computers to the problem of automatically synthesizing algorithms for quantum computers. Using our framework, we apply several common techniques from these…

Numerical Analysis · Mathematics 2025-09-16 Yuxin Huang , Benjamin E. Grossman-Ponemon , David A. B. Hyde

Quantum signal processing (QSP) provides a systematic framework for implementing a polynomial transformation of a linear operator, and unifies nearly all known quantum algorithms. In parallel, recent works have developed randomized…

Quantum Physics · Physics 2025-03-26 John M. Martyn , Patrick Rall

Discrete combinatorial optimization consists in finding the optimal configuration that minimizes a given discrete objective function. An interpretation of such a function as the energy of a classical system allows us to reduce the…

Quantum Physics · Physics 2015-06-22 Sergio Boixo , Gerardo Ortiz , Rolando Somma

In pursuit of enhancing the predication capabilities of the neural network, it has been a longstanding objective to create dataset encompassing a diverse array of samples. The purpose is to broaden the horizons of neural network and…

Quantum Physics · Physics 2024-01-23 Chao-Chao Li , Run-Hong He , Zhao-Ming Wang

We present a low-depth amplitude encoding method for arbitrary quantum state preparation. Building on the foundation of an existing divide-and-conquer algorithm, we propose a method to disentangle the ancillary qubits from the final state.…

Quantum Physics · Physics 2025-10-10 Roselyn Nmaju , Fiona Speirits , Sarah Croke

Numerous quantum algorithms operate under the assumption that classical data has already been converted into quantum states, a process termed Quantum State Preparation (QSP). However, achieving precise QSP requires a circuit depth that…

Quantum Physics · Physics 2024-08-13 Yilun Zhao , Bingmeng Wang , Wenle Jiang , Xiwei Pan , Bing Li , Yinhe Han , Ying Wang

In this paper we propose an approach to prepare GHZ states of an arbitrary multi-particle system in terms of Grover's fast quantum searching algorithm. This approach can be regarded as an extension of the Grover's algorithm to find one or…

Quantum Physics · Physics 2015-06-26 Hao-Sheng Zeng , Le-Man Kuang

We study some extensions of Grover's quantum searching algorithm. First, we generalize the Grover iteration in the light of a concept called amplitude amplification. Then, we show that the quadratic speedup obtained by the quantum searching…

Quantum Physics · Physics 2017-01-03 Gilles Brassard , Peter Hoyer , Alain Tapp

We propose an algorithm for computing real-time observables using a quantum processor while avoiding the need to prepare the full quantum state. This reduction in quantum resources is achieved by classically sampling configurations in…

High Energy Physics - Lattice · Physics 2020-01-31 Siddhartha Harmalkar , Henry Lamm , Scott Lawrence

Machine learning has recently emerged as a fruitful area for finding potential quantum computational advantage. Many of the quantum enhanced machine learning algorithms critically hinge upon the ability to efficiently produce states…

How to achieve an arbitrary real-valued probability amplitude in the general single-partite or multipartite quantum system without measuring any other quantum state's probability amplitude? How to achieve an arbitrary real-valued…

Quantum Physics · Physics 2020-09-01 Xu Guanlei

Amplitude estimation algorithms are based on Grover's algorithm: alternating reflections about the input state and the desired outcome. But what if we are given the ability to perform arbitrary rotations, instead of just reflections? In…

Quantum Physics · Physics 2023-03-08 Patrick Rall , Bryce Fuller

Quantum compilation is the process of converting a target unitary operation into a trainable unitary represented by a quantum circuit. It has a wide range of applications, including gate optimization, quantum-assisted compiling, quantum…

Quantum Physics · Physics 2024-11-27 Vu Tuan Hai , Nguyen Tan Viet , Jesus Urbaneja , Nguyen Vu Linh , Lan Nguyen Tran , Le Bin Ho