The tag has no usage guidance.

learn more… | top users | synonyms

5
votes
1answer
313 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 ...
4
votes
1answer
56 views

Finding $\pm 2 \pi$ defects in 2-D lattice nematic simulation

I'm working on a Monte Carlo simulation of a two-dimensional nematic system (XY-like model with even-order Legendre polynomial interactions, such that the director angle $\theta$ obeys $\theta \equiv \...
1
vote
0answers
36 views

Why does the Quantum Approximate Optimization Algorithm work?

I am trying to understand the structure of the QAOA algorithm (see here) which is seen as one of the candidates to demonstrate early quantum supremacy. Yet Farhi, Goldstone and Gutmann only describe ...
0
votes
0answers
28 views

Finding the initial state in the power method for Hamiltonian diagonalization

In section III of the lecture note Chapter 1: Exact Diagonalization, Weimer has described the Power method for Hamiltonian diagonalization. The process requires the choice of an random initial state ...
1
vote
0answers
36 views

Very precise calculation of the heliocentric position coords (X, Y, Z) the point of coordinates (N/S, W/E degrees) on Earth

I need a very precise calculation of the heliocentric position coords (X, Y, Z) the point of coordinates (N/S, W/E degrees) on Earth. Currently, thanks to the algorithm which generates the position ...
0
votes
2answers
240 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, ...
2
votes
1answer
77 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 ...
2
votes
2answers
295 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
57 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
25 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 ...
3
votes
3answers
236 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

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
108 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 ...
1
vote
1answer
72 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. ...
1
vote
1answer
78 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 \right>\...
3
votes
1answer
299 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 ...
0
votes
0answers
71 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 ...
1
vote
2answers
193 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 ...
3
votes
3answers
441 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 of ...
0
votes
0answers
44 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 ...
2
votes
0answers
113 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 ...
1
vote
1answer
107 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, ...
3
votes
1answer
154 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 ...
3
votes
1answer
112 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 ...
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 ...
3
votes
0answers
71 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
404 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 ...
2
votes
1answer
191 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 ...
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
1answer
84 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 ...
1
vote
0answers
72 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
100 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 ...
2
votes
2answers
409 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 ...
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 ...
1
vote
2answers
580 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
349 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
198 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
224 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
174 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 $\...