Quantum algorithm for the asymmetric weight decision problem and its generalization to multiple weights
From MaRDI portal
Publication:548212
DOI10.1007/s11128-010-0187-9zbMath1216.81047MaRDI QIDQ548212
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
68P10: Searching and sorting
81P68: Quantum computation
68Q12: Quantum algorithms and complexity in the theory of computing
Related Items
Optimality proofs of quantum weight decision algorithms, Evaluation of exact quantum query complexities by semidefinite programming, An exact quantum algorithm for a restricted subtraction game, A new sure-success generalization of Grover iteration and its application to weight decision problem of Boolean functions
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Fixed-point quantum search for different phase shifts
- Threshold quantum cryptograph based on Grover's algorithm
- Entanglement in the Grover search algorithm
- Sure success partial search
- Quantum partial search of a database with several target items
- Simple algorithm for partial quantum search
- The quantum query complexity of approximating the median and related statistics
- Algebraic analysis of quantum search with pure and mixed states
- Characterization of pure quantum states of multiple qubits using the Groverian entanglement measure
- Optimization of partial search
- Exact quantum algorithm to distinguish Boolean functions of different weights
- Rapid solution of problems by quantum computation
- Quantum theory, the Church–Turing principle and the universal quantum computer
- Fixed-Point Quantum Search
- Grover's Quantum Algorithm Applied to Global Optimization
- THE DEUTSCH–JOZSA ALGORITHM REVISITED IN THE DOMAIN OF CRYPTOGRAPHICALLY SIGNIFICANT BOOLEAN FUNCTIONS
- Phase matching condition for quantum search with a generalized initial state
- Solving a class of continuous global optimization problems using quantum algorithms