DeepAI AI Chat
Log In Sign Up

Quantum Adiabatic Evolution for Global Optimization in Big Data

05/16/2018
by   Sahil Imtiyaz, et al.
0

Big Data is characterized by Volume, Velocity, Veracity and Complexity. The interaction between this huge data is complex with an associated free will having dynamic and non linear nature. We reduced big data based on its characteristics, conceptually driven by quantum field theory and utilizing the physics of condensed matter theory in a complex nonlinear dynamic system: Quantum Topological Field Theory of Data. The model is formulated from the dynamics and evolution of single datum, eventually defining the global properties and evolution of collective data space via action, partition function, green propagators in almost polynomially solvable O(nlogn) complexity. The simulated results show that the time complexity of our algorithm for global optimization via quantum adiabatic evolution is almost in O(logn) Our algorithm first mines the space via greedy approach and makes a list of all ground state Hamiltonians, then utilizing the tunnelling property of quantum mechanics optimizes the algorithm unlike up hill and iterative techniques and doesnot let algorithm to get localized in local minima or sharp valley due to adiabatic evolution of the system. The loss in quantumness, non realizable, no clone, noise, decoherence, splitting of energy states due to electric and magnetic fields, variant to perturbations and less lifetime makes it inefficient for practical implementation. The inefficiencies of qubit can be overcome via property that remains invariant to perturbation and Cartesian independent having well defined mathematical structure. It can be well addressed via topological field theory of data.

READ FULL TEXT
01/18/2021

Gauge Invariant Autoregressive Neural Networks for Quantum Lattice Models

Gauge invariance plays a crucial role in quantum mechanics from condense...
07/22/2020

The importance of the spectral gap in estimating ground-state energies

The field of quantum Hamiltonian complexity lies at the intersection of ...
12/31/2022

Genetic-tunneling driven energy optimizer for spin systems

A long-standing and difficult problem in, e.g., condensed matter physics...
10/30/2019

The emergence of time

Classically, one could imagine a completely static space, thus without t...
01/03/2020

Quantum Interference for Counting Clusters

Counting the number of clusters, when these clusters overlap significant...
05/22/2021

Quanta in sound, the sound of quanta: a voice-informed quantum theoretical perspective on sound

Humans have a privileged, embodied way to explore the world of sounds, t...