Results 1 to 3 of 3

Thread: Compression Algorithm to Quantum Computers

  1. #1
    Member BetaTester's Avatar
    Join Date
    Dec 2010
    Location
    Brazil
    Posts
    43
    Thanks
    0
    Thanked 3 Times in 3 Posts

    Compression Algorithm to Quantum Computers

    Quantum computers are Boltzmann machines, operating at Monte Carlo method in hardware level.

    http://en.wikipedia.org/wiki/Monte_Carlo_method

    http://en.wikipedia.org/wiki/Boltzmann_machine

    A compression algorithm composed of neural networks, with each cell performing statistical calculations, it would have an infinite speed, and would be using the full potential of the quantum computer - Combining PPM + CTW elements.

    All quantum processors so far, using a few qubits, and the rest is conventional computing.

    The consistency of data would be maintained by conventional part.

  2. #2
    Expert
    Matt Mahoney's Avatar
    Join Date
    May 2008
    Location
    Melbourne, Florida, USA
    Posts
    3,255
    Thanks
    306
    Thanked 778 Times in 485 Posts
    The problem is Boltzmann machines make nondeterministic predictions. In a conventional computer you can use a PRNG to get repeatable predictions (to decompress), but not in a quantum computer.

  3. #3
    Member
    Join Date
    Apr 2013
    Location
    UK
    Posts
    1
    Thanks
    0
    Thanked 0 Times in 0 Posts
    The nondeterministic nature of quantum computers does indeed make predictive compression useless with them. But they do have their potential applications. I'm not really knowledgeable in the field, but if perfected quantum computers would have excellent search performance. That means that conventional compression could be dramatically improved by using dictionary sizes that would cripple a modern computer - just think of LZMA2 on a dictionary size of many gigabytes, or deduplication in real time on massive filesystems. I don't know if this could be extended to rapid searching for approximate matches, but if it can then there are potential applications in lossy compression for finding motion vectors and inter-frame redundancy in video.

Similar Threads

  1. Compression algorithm identification
    By igorsk in forum Data Compression
    Replies: 9
    Last Post: 26th April 2014, 21:26
  2. Compression and quantum computers
    By BetaTester in forum Data Compression
    Replies: 0
    Last Post: 6th March 2013, 02:46
  3. Data compression on quantum computers?
    By Alexander Rhatushnyak in forum The Off-Topic Lounge
    Replies: 3
    Last Post: 23rd June 2010, 11:06
  4. New layer 0 - compression algorithm
    By abocut in forum Data Compression
    Replies: 5
    Last Post: 28th May 2010, 01:32
  5. The best algorithm for high compression
    By Wladmir in forum Data Compression
    Replies: 8
    Last Post: 18th April 2010, 14:54

Tags for this Thread

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
  •