Number partitioning on a quantum computer

DOI10.1016/S0375-9601(01)00680-6zbMath0973.81003arXivquant-ph/0010018OpenAlexW3100796521WikidataQ61757888 ScholiaQ61757888MaRDI QIDQ5949634

No author found.

Publication date: 21 November 2001

Published in: Physics Letters. A (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/quant-ph/0010018

zbMATH Keywords

Ising-type quantum computernumber partitioning algorithm

Mathematics Subject Classification ID

Quantum computation (81P68) Number-theoretic algorithms; complexity (11Y16)

Related Items (6)

Unconditional quantum correlations do not violate Bell's inequality ⋮ Integer linear programming model for multidimensional two-way number partitioning problem ⋮ CHSH inequality: quantum probabilities as classical conditional probabilities ⋮ Black Hole State Counting in Loop Quantum Gravity: A Number-Theoretical Approach ⋮ Heuristics and exact methods for number partitioning ⋮ Loop quantum gravity: a demystified view

Cites Work

• Unnamed Item
• Unnamed Item
• A complete anytime algorithm for number partitioning
• Morphological image analysis
• Quantum Computation
• Probabilistic analysis of the number partitioning problem
• Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
• Phase Transition in the Number Partitioning Problem

This page was built for publication: Number partitioning on a quantum computer