Quantum counting algorithm
둘러보기로 가기
검색하러 가기
노트
위키데이터
- ID : Q28454793
말뭉치
- Quantum counting algorithm is a quantum algorithm for efficiently counting the number of solutions for a given search problem.[1]
- Different authors suggest different estimates for the success probability of a quantum counting algorithm.[2]
- Moreover, some authors use the direct quantum Fourier transform, while others, the inverse quantum Fourier transform in the quantum counting algorithm.[2]
- The Quantum Counting algorithm gives an exact count of the outputs of a quantum computation that satisfy a given criterion.[3]
- This is why in the first paper mentioned above Quantum Counting is presented as a special case of Amplitude Estimation.[3]
- That's where Quantum Counting can help.[3]
- But we can also use Quantum Counting to find out if there are solutions that are equal to, or less than, a given value, as two different options.[3]
- A simpler quantum counting algorithm based on amplitude amplification is presented.[4]
- Quantum counting algorithm is a quantum algorithm for counting the number of solutions for a given search problem.[5]
- We discuss a quantum counting algorithm which transforms a physical particle-number state (and superpositions thereof) into a binary number.[6]
- We give generalized quantum counting algorithm to increase universality of quantum counting algorithm.[7]
- We give the reason why quantum counting algorithm is invalid on this situation.[7]
- Abstract Quantum counting is one of the well-known problems in which the application of quantum parallelism speeds up computations.[8]
- The quantum counting algorithm is especially noteworthy since it combines ideas from both Grover’s algorithm and phase estimation.[9]
- Moreover, quantum counting is practically useful as it can be used as a preliminary step in a quantum search when the number of solutions to the search problem is not known a priori.[9]
소스
- ↑ Quantum counting algorithm
- ↑ 2.0 2.1 Application of the Quantum Counting Algorithm to Estimate the Weights of Boolean Functions in Quipper
- ↑ 3.0 3.1 3.2 3.3 Some Thoughts On Quantum Counting
- ↑ Simpler Quantum Counting
- ↑ Problems and Solutions in Quantum Computing and Quantum Information
- ↑ [PDF Quantum counting algorithm and its application in mesoscopic physics]
- ↑ 7.0 7.1 Generalized quantum counting algorithm for non-uniform amplitude distribution
- ↑ Application of the Quantum Counting Algorithm to Estimate the Weights of Boolean Functions in Quipper,Journal of Experimental and Theoretical Physics
- ↑ 9.0 9.1 Mathematics on a Quantum Computer
메타데이터
위키데이터
- ID : Q28454793
Spacy 패턴 목록
- [{'LOWER': 'quantum'}, {'LOWER': 'counting'}, {'LEMMA': 'algorithm'}]