The algorithm tag has no wiki summary.
2
votes
0answers
44 views
Estimating the Kolmogorov Complexity of the Standard Model
The Kolmogorov complexity of a hypothesis / theory / model is the shortest computer program that simulates it, regardless of how inefficient executing that program may be in terms of memory and time. ...
0
votes
2answers
69 views
Purpose of Grover's algorithm?
How is the output of Grover's algorithm useful if the result is required to use the oracle? If we already know the desired state, what's the point of using the algorithm?
0
votes
0answers
33 views
The physical implementation of quantum annealing algorithm
From that question about differences between Quantum annealing and simulated annealing, we found (in comments to answer) that physical implementation of quantum annealing exists (D-Wave quantum ...
0
votes
0answers
33 views
Irregular events within an otherwise cyclic time series
(I have asked the same question on math.stackexchange, but I figured that physicists might actually be more likely to have encountered the same problem before.)
I am considering a time series with a ...
0
votes
0answers
33 views
Approximating a first order ODE when the Hessian is available [closed]
I'm attempting to numerically approximate a simple ODE, I'm using it to describe the motion of a gradient descent search, but it could easily have physical interpretation. In particular,
$$
x'(t) = ...
2
votes
2answers
124 views
Graph Invariants and Statistical Mechanics
Many intuitive knot invariants including Jones' polynomial are inspired by statistical mechanics. Further profound connections have been explored between knot theory and statistical mechanics. I was ...
2
votes
1answer
90 views
Quantum computers and algorithm performance
I have a question. Gradually quantum computers will emerge someday. So, nowadays making algorithm efficient is important; I mean, making it optimal to run as fast as possible. But once quantum PC ...
2
votes
2answers
418 views
Applying velocity Verlet algorithm
I want to implement a simple particules system using the velocity form of the Verlet algorithm as integrator.
Initial conditions at $t=0$ for a given particule $p$:
mass: $ m $
position: ...
3
votes
3answers
142 views
Analogies between physics and packet-switched networks
Suppose two entities in a communication networks (sender and receiver) are connected with a tube so that water can be pumped from the sender to the receiver. If we also assume that between sender and ...
2
votes
1answer
117 views
Good algorithm for in-experiment 1-D optimization?
I'm running an experiment -- for the question, it doesn't matter which one, but I'm measuring an optical intensity $I$ as a function of two parameters: reflection angle $\theta$ and wavelength ...
