The tag has no usage guidance.

learn more… | top users | synonyms

2
votes
2answers
237 views

Quantum Grover's algorithm: constructing the black box gate

Grover's Algorithm uses a black box gate that can recognize an x such that $f(x) = 1$ for a certain function f. It inverts this x and leaves all other inputs unchanged. My question is about the ...
1
vote
0answers
54 views

Approximate cloning of a quantum state, informed by past measurements

Suppose I give you a state $|\psi\rangle$, and tell you a sequence of measurements that have been performed on it. The measurements are not guaranteed to be orthogonal to each other, or to cover the ...
1
vote
0answers
24 views

Choosing the boundary conditions knowing the potential

So I have to apply Numerov's algorithm to solve the Schrödinger equation in spherical coordinates using the potential $V(r)=-A e^{-r/a}$, where $A=32.7MeV$ and $a=2.18fm$. I have already ...
1
vote
0answers
37 views

What kind of phenomena generates this set of values? [closed]

My problem is about trying to give a name to the function or to the set of values being pictured by this the lower left is $(0,0)$ and as you can see only very few values are below the axis $y=0$, ...
1
vote
1answer
49 views

Understanding amplitude amplification in quantum computing

In short, what is the essence of amplitude amplification type of techniques that appear in quantum computing? More precisely, my main questions are, relating them more to Grover's search which ...
1
vote
1answer
104 views

Quantum computing, NP complexity [closed]

Hi I have a very limited knowledge of quantum physics and its bothering me trying to understand quantum computing. I want understand how a qubit can return usable data faster then a regular bit, how ...
0
votes
1answer
60 views

hard sphere collision condition with periodic boundary conditions

Hello Stack Exchange Physics, I am curious if there is an analytical or efficient numerical solution for the collision of hard spheres in a rectangular unit cell with periodic boundary conditions. ...
3
votes
3answers
199 views

Difference between DMRG (density matrix renomalization group) and MPS (matrix product states)?

I am learning DMRG recently. I noticed there are many papers both in the DMRG approach and MPS (such as variational matrix product state (VMPS) by F.Verstraete and J.I.Cirac) approach. In my eyes, ...
1
vote
1answer
68 views

Proof of inversion about the mean (Grover's) [closed]

I just have an probably trivial question, but i got stuck when deriving the inversion of the mean as used in Grover's search: I simply want to show that the application of $(2 \left| \psi ...
0
votes
0answers
63 views

Anomalous diffusion dynamic exponent calculation

I'm trying to calculate this $\alpha$ (dynamic exponent, I think) from an equation from this wikipedia article. The equation (anomalous diffusion power law): $r^2 \propto t^\alpha$ The problem is ...
0
votes
0answers
82 views

Kirchoff's circuit law matrix representation

A couple of recent Kirchoff's law questions with wacky geometries got me thinking. "Solving" any circuit that consists only of resistors and e.m.f. sources can be reduced to solving a linear system of ...
1
vote
2answers
178 views

Crane Balancing, Center of mass

I am working on the ICPC 2014 Problem C "Crane Balancing" The initial idea was to calculate the center of mass of the polygon, which I did via this equation: Where the Area A: Now, the ...
0
votes
0answers
41 views

Accuracy of quantum mechanical algorithms

Is it possible for a quantum mechanical algorithm to ensure when the wave function collapses that the right answer will be obtained 100% of the time? For this, I am excluding processes such as ...
1
vote
1answer
106 views

Can I state that $\Psi (x_1, \dots , x_n,t)= \sum_{i=1}^n a_i \psi (x_i,t) $ via superposition?

Given that the hamiltonian $\hat H$ of a system is a linear operator and $\dot \psi (x_i,t)$ does not depend on spatial coordinates $x_1, ..., x_n$ with bases $\hat e_1, ... , \hat e_n$ can I state ...
0
votes
1answer
54 views

The Simon's Algorithm, confusing equation

I'm approaching the Simon's Algorithm and have troubles with understanding a logic in an introduction. Above the eq. 6.5.4 they introduce that set S which has 2 elements. As far as I understand, ...
2
votes
0answers
107 views

Phased non linear array antenna - First Sidelobe

I have a problem I cannot seem to solve and I REALLY need some help. It's about phased-array antennas whose dipoles are not equally spaced, not equally phased, not equally fed (amplitude). Let's ...
3
votes
1answer
106 views

Deutsch's Algorithm. Unitary Transform $U_f$

I'm studying Deutsch's algorithm and I keep coming across the phrase along the lines of "There is a unitary transform (a sequence of quantum gates) $U_f$ that transforms the state $|x\rangle |y\rangle ...
0
votes
1answer
226 views

How to calculate precipitation chance with basic weather data?

I would like to know if there is any algorithm which allows us to calulate precipation chance with following data: temperature, humidity, illuminance (in lux) and pressure. I've searched it in google, ...
4
votes
2answers
101 views

Are the laws of physics bound by the same performance bounds algorithms are bound by?

Consider the problem of finding the convex hull for $n$ points on a plane. No constant time algorithms exist to solve it. Now say you represent the points as poles of equal height that you hammer ...
2
votes
1answer
67 views

Penning Trap Simulation

I'm currently working on a particle tracker and I would like to implement a Penning trap. I think I might have a problem with the field of the electrical quadrupole. My idea was to place 2 dipoles and ...
3
votes
0answers
69 views

Textbooks on algorithms for the perturbative calculation of High energy physics

For the perturbative calculation of High energy physics, I have known some packages such as FeynArts, FeynCalc, MadGraph, CompHEP, GiNaC, and so on. But I am wondering whether there exists a textbook ...
2
votes
1answer
183 views

How to measure trajectory regularity? [closed]

I have two animal running trajectories. A regular one with repeated back and forth running between point A and B, like the one on top in the figure. The other one is very irregular, animal paused and ...
2
votes
1answer
372 views

Numerical Ising Model: Swendsen–Wang algorithm, Percolation theory?

When you look at the original paper of Swendsen and Wang in 1987: "Nonuniversal critical dynamics in Monte Carlo simulations" it is somewhat mentioned that the proposed algorithm uses percolation ...
3
votes
1answer
287 views

Exact diagonalization to resolve ground state degeneracies

I am studying a perturbed Toric Code model that is not analytically solvable. On a torus the ground state degeneracy of the unperturbed model is 4. Once we turn on the perturbation there is a change ...
3
votes
1answer
148 views

Why is the objective function used in Nudged Elastic Band method reasonable?

In Nudged Elastic Band (NEB) method, which is used to find reaction pathways when both initial and final states are know, an objective function is first constructed and then minimized to find reaction ...
7
votes
2answers
1k views

Numerical Ising Model - Wolff algorithm and correlations

I'm doing some numerical Monte Carlo analysis on the 2 dimensional Ising model at the critical point. I was using the Metropolis 'single flip' evolution at first with success, though it suffers from ...
1
vote
0answers
71 views

Synchronizing time between two points

Suppose we have two points on earth, A and B, both with clock. Suppose we can send some information between points, with a random delay: $$ min < delay < max $$ ($min$ theoretically exists ...
1
vote
1answer
99 views

What is the state of the art in particle detection and localization

I am researching methods to detect the position of radioactive materials (emitting gamma and beta particles), and would like to know what current methods are used to do this. What type of sensors are ...
1
vote
1answer
83 views

Algorithm to simulate impulse response of a solid?

There are well-documented methods of calculating the impulse response of a room (ex. image method, ray-tracing method); however, I have not been able to find anything similar for the impulse response ...
3
votes
3answers
436 views

Has anyone ever tried to formulate physics based on computer science or information processing?

Some physicists and university researchers say it's possible to test the theory that our entire universe exists inside a computer simulation, like in the 1999 film "The Matrix." In 2003, University ...
1
vote
0answers
63 views

path planning with invasive measurements

My background is not science, and I hope the question I am about to ask doesn't look like a homework kind of a thing! Anyway, I will try my best to make the point clear. imagine there is a lake, and ...
3
votes
1answer
288 views

Intuition behind Hamiltonian

I am reading this paper by Das et al. which converts Deutsch's algorithm into an adiabatic quantum algorithm. I don't get the intuition behind the initial and final Hamiltonians. If defines the ...
1
vote
2answers
537 views

Quantum XOR: How do you generalize it?

Consider the classical XOR Gate: Given a 2 bit system: $G = [u_1, u_2]$ $$XOR(G) = (u_1 + u_2) \ mod \ 2$$ Is the following a good generalizaiton of a Quantum XOR Gate: Given a 2-qubit system: ...
1
vote
0answers
336 views

What is the energy scale of a Hamiltonian?

On the second page of this paper a term 'fundamental energy scale' is used while talking about a Hamiltonian. The context is implementing Deutsch's algorithm using Adiabatic Quantum Computation. What ...
3
votes
2answers
194 views

The heat equation in relation to smoothing algorithm

Recently I learned about a technique in image processing, which has its roots in something called the 'heat equation' from physics. The original creators of this technique were inspired by the physics ...
0
votes
0answers
105 views

Molecular dynamics simulation: fluctuating dipole model implementation

I'm conducting a molecular dynamics simulation for silica. Some time ago I turned to the fluctuating dipole model, and after much effort I'm still having problems implementing it. In short, all ...
6
votes
0answers
222 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. ...
2
votes
2answers
394 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? So can you give me a ...
2
votes
2answers
173 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 ...
3
votes
1answer
132 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
1k 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
230 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
142 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 ...