Quantum Wavefunction Superposition patent just granted, with Giga-Search per second results.
Industry: Technology
Big Data meets Giga-Search per second World! The effect of quantum wavefunction superposition is used to create software search parallelism in a newly issued US Patent 8,
Silicon Valley, California (PRUnderground) September 22nd, 2014
Hello Giga-Search per second World!
The effect of quantum wavefunction superposition is used to create software search parallelism in a newly issued US Patent 8,832,139 B2¹ to Panvia Future Technologies Inc., Palo Alto, California.
In software form the effect of quantum wavefunction superposition means that multiple separate data combined inside a single representation can be searched in parallel. Panvia’s innovation is a way to encode the components so that the matching data patterns are read directly, thus disambiguating the multiple different candidate potential data match hits in the superposition.
This new form of data search parallelism is created in conventional processors and can fully utilize the vector processing architectures of the latest generation Graphics Processor Unit (GPU) and Accelerated Processor Unit (APU) chips because quantum wavefunction superposition exists in software. As such, it does not require any exotic quantum hardware, unlike Lov Grover’s Fast Quantum Mechanical Algorithms² that uses the theoretical hardware of quantum gates to create quantum entanglement.
Inherent parallelism of the new data searching algorithm allows it to scale to utilize the large number of Single Instruction Multiple Data (SIMD) vector processing compute units that are present in current GPU’s and APU’s. For example, using a medium range graphics card it is possible to process one billion searches per second for a 100 byte long ‘keytag’.
Such giga-search per second performance is unprecedented.
Until now a major problem has been that while existing data search algorithms have certain tricks to partition or reduce the search space they always reduce at their core to the most common method of a basic serial search algorithm: where one record is bit-matched to a each candidate in a long list until a match is found. Serial search has the characteristic that it has an unpredictable (or non-deterministic) search time since it depends on where the data is in the search order.
Multiple compute units may process separate serial searches, however serial comparison of one dimensional wide scalar variable does not fully utilize the typically sixty-four dimensional wide vector processor compute unit; there is a miss-match of traditional serial algorithm and modern vector processing hardware.
The short-comings of existing data search algorithms are most infamously exposed in the form of Distributed Denial of Service (DDoS) attacks that sadly remain the weapon of choice to bring down an internet website. These use distributed bot-nets to flood the Domain Name Server (DNS) with search requests, at a record rate of 300 Gigabits per second³.
A friendly flash mob could also cause the same devastating service impact because current web services get overloaded with search traffic. In either case this new US patent provides a search algorithm that is able to combine novel software parallelism with the hardware parallelism of hundreds of SIMD vector processors in a GPU to deliver a new era of giga-search per second performance that can cope with tomorrow’s extreme cyber-challenges.
For further information
Visit: www.panvia.us
Contact: Roger Selly, CEO Panvia Future Technologies Inc. rogerselly@panvia.us
Telephone 650 813 0959
Panvia Future Technologies Inc.
3385 South Court
Palo Alto
California 94306
References:
¹ https://www.google.com/patents/US8832139
² https://www.google.com/patents/US6317766
³ https://www.bbc.com/news/technology-21954636
About Panvia Future Technologies
Panvia Future Technologies Inc. in Palo Alto, Ca. has developed and successfully patented a novel hybrid that combines quantum field algorithms with conventional computer hardware, so overcoming the main obstacle to quantum computing which is the present lack of quantum computing hardware. This is possible because unlike other quantum search algorithms (i.e. Lov Grover\’s method and its derivatives) Panvia\’s technology does not rely on quantum entanglement but uses the equally powerful quantum effect of superposition. This is a crucial advantage since entanglement requires physical quantum hardware, however we have developed superposition technology in purely software form, based in an ideal quantum system we define and create.
