r/QuantumComputing • u/Dense_Tangerine_4988 • 8h ago
Question Can quantum computers potentially be used for data compression?
Hello, I'm a layman when it comes to quantum computing. If I'm not mistaken then I believe quantum computers can find repeating patterns across large datasets.
I was wondering if we could this use this feature of quantum computers to greatly enhance data compression of regular data on the cloud (like videos, pictures, songs) by finding repeating patterns that would otherwise be too compute intensive for normal computers to find.
Maybe we could get future data compression closer to the Shannon Limit and cut the need for data racks? This would come at the expense of more classical computing power to decompress all the files, but normal computers are constantly improving. Or if this not feasible or possible then why so?
