Quantum algorithm for the asymmetric weight decision problem and its generalization to multiple weights
From MaRDI portal
Publication:548212
DOI10.1007/S11128-010-0187-9zbMATH Open1216.81047OpenAlexW2138111155MaRDI QIDQ548212FDOQ548212
Byung-Soo Choi, Samuel L. Braunstein
Publication date: 28 June 2011
Published in: Quantum Information Processing (Search for Journal in Brave)
Full work available at URL: https://eprints.whiterose.ac.uk/66825/1/cb10.pdf
Recommendations
- Exact quantum algorithm to distinguish Boolean functions of different weights
- A new sure-success generalization of Grover iteration and its application to weight decision problem of Boolean functions
- Optimality proofs of quantum weight decision algorithms
- Quantum weighted model counting
- Revisiting Deutsch-Jozsa algorithm
Searching and sorting (68P10) Quantum algorithms and complexity in the theory of computing (68Q12) Quantum computation (81P68)
Cites Work
- The quantum query complexity of approximating the median and related statistics
- Quantum theory, the Church–Turing principle and the universal quantum computer
- Title not available (Why is that?)
- Algebraic analysis of quantum search with pure and mixed states
- Characterization of pure quantum states of multiple qubits using the Groverian entanglement measure
- Title not available (Why is that?)
- Entanglement in the Grover search algorithm
- Exact quantum algorithm to distinguish Boolean functions of different weights
- Rapid solution of problems by quantum computation
- THE DEUTSCH–JOZSA ALGORITHM REVISITED IN THE DOMAIN OF CRYPTOGRAPHICALLY SIGNIFICANT BOOLEAN FUNCTIONS
- Simple algorithm for partial quantum search
- Optimization of partial search
- Fixed-Point Quantum Search
- Title not available (Why is that?)
- Quantum partial search of a database with several target items
- Grover's Quantum Algorithm Applied to Global Optimization
- Phase matching condition for quantum search with a generalized initial state
- Solving a class of continuous global optimization problems using quantum algorithms
- Fixed-point quantum search for different phase shifts
- Sure success partial search
- Title not available (Why is that?)
- Threshold quantum cryptograph based on Grover's algorithm
Cited In (5)
- Optimality proofs of quantum weight decision algorithms
- Evaluation of exact quantum query complexities by semidefinite programming
- A new sure-success generalization of Grover iteration and its application to weight decision problem of Boolean functions
- An exact quantum algorithm for a restricted subtraction game
- Exact quantum algorithm to distinguish Boolean functions of different weights
This page was built for publication: Quantum algorithm for the asymmetric weight decision problem and its generalization to multiple weights
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q548212)
