DO NOT USE THIS TAG just because the question requires a computation!

learn more… | top users | synonyms

1
vote
0answers
8 views

Is solving Verlet constraints parallelizable? [migrated]

I am a computer science student and I came across the Verlet Cloth simulation. An implementation is here. I was interested in how such computation would lend itself to parallelization. The problem ...
1
vote
1answer
28 views

Construct classical computer using classical light

Quantum light (i.e. photons), linear optics, adaptive measurements and feed forward can be used to build an efficient universal quantum computer. ref: Knill et. al. 2001. Clearly the above resources ...
4
votes
2answers
70 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
0answers
37 views

New coordinates in terms of old from Jacobian— Software? [duplicate]

Fellow geometry enthusiasts: I am studying a particular geometry and I would like to change from one set of coordinates to a new set that makes the metric unimodular (i.e. it's determinant is one). ...
3
votes
2answers
120 views

Why are some variables summed infinitesimally and others aren't?

This is something that has been bothering me and I hope the title kind of makes sense. It may be a stupid question but please be gentle. My question is, let's say we have current: $$I=\frac{dq}{dt}$$ ...
1
vote
1answer
54 views

Dimensions of wave equation

If you take the homogenous wave equation: $$-\Delta_x u(x,t) + \frac{1}{c^2} \frac{\partial^2 u}{\partial^2 t} (x,t) \ = \ 0 \ \ \mathrm{in} \ \Omega \times (0, \infty),$$ with some proper initial- ...
2
votes
1answer
115 views

Simulation of fluid flow using Euler equation

I have been looking on Euler's equations for a while and can't grasp one thing. Suppose we have initial system state with volumes of fluid "hanging" in air (time is frozen and equal to zero), each of ...
2
votes
1answer
110 views

How much computer power would we need to model every physical aspect of the universe [closed]

So I know there are equations that give you the total energy in the Universe(Friedman). So about if we we to simulate every single interaction from neurons to physical forces, strong and weak, ...
4
votes
2answers
170 views

In what way are the Mathematical universe hypothesis and A New Kind of Science connected

The Mathematical universe hypothesis, mainly by Max Tegmark and A new Kind of Science, mainly by Stephen Wolfram both claim (as least as I understand it) that at its innermost core reality is ...
0
votes
3answers
114 views

How physical objects (e.g. Earth and Apple) are aware and do computation about each other? [closed]

For example, in Issac Newton's famous story, how Earth and Apple are aware that they are at distance r of each other? How they can compute their movements?! Above ...
5
votes
3answers
219 views

Is it wasteful to use a heating element, instead of doing useful work?

Consider a computer CPU consuming electrical energy to perform calculations and consequently emitting heat. Assumption: That a CPU consuming x Watts of power, emits the same amount of heat as an ...
1
vote
1answer
66 views

Is there a physical system that emulates mathematical cellular automata?

Theoretical cellular automata have been proposed as models for many physical phenomena from music to quantum mechanics. My question concerns the reverse: Is there a simple physical system that ...
2
votes
2answers
167 views

Can the quantum eraser experiment result indicate a 'computed universe'?

The quantum eraser experiment tells us that a photon shot at two slits is a wave, unless you measure which slit is taken and you do not destroy the measurement result. I've found this very similar to ...
1
vote
0answers
59 views

Yutsis graphs in quantum theory

Cubic Yutsis graphs appear in the context of the quantum theory of angular momenta. The recognition of these graphs is NP-complete. Is there any implication to quantum physics if recognition of ...
4
votes
3answers
717 views

What is the next step beyond quantum computation?

Assuming we develop quantum computers one day, what would be theoretically the next step? Would it be string-theory based computers? How would these computers differ performance-wise (ie what can they ...
3
votes
3answers
301 views

Computation theory and the simulation argument

Can physical states be treated as information (strings over some alphabet)? If (1) is true, isn't this a trivial conclusion that the universe can be simulated by a Turing machine or a cellular ...
1
vote
2answers
252 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: ...
77
votes
1answer
3k views

Is it necessary to consume energy to perform computation?

As far as I know, today most of the computers are made from semiconductor devices, so the energy consumed all turns into the heat emitted into space. But I wonder, is it necessary to consume energy ...
10
votes
1answer
255 views

Computability of physics

As far as I understand a Universal Quantum Simulator can simulate any quantum system and thus anything that exists in the universe. Also, a quantum computer can implement such a quantum simulator. ...
3
votes
1answer
2k views

Calculating displacement amplitude of ultrasonic power transducer

I am not a physicist, but my current project drives me to some physics-related computations, hence seeking help. I have some ultrasonic transducers, 5938D-25LBPZT, for which very limited information ...
1
vote
1answer
261 views

An explanation for the Landauer's principle

Has anyone understood the Landauer's principle? What is the current status? In specific, is there a theoretical derivation of the Landauer's Principle?(not the heuristic one based on Salizard's ...
0
votes
1answer
152 views

Reference-request: Computational science and physics [closed]

I'm interested in the following question: Is Nature computable at it's most fundamental level? Can anyone suggest any works (books, papers / articles, reviews) related to the above question? ...
2
votes
1answer
476 views

How is acceleration computed in the leap-frog algorithm in computer simulations of particles?

I am reading the book Computer Simulation of Liquids by Allen and Tildesley (here is another link). On page 80, the authors describe the leap-frog algorithm, which is used extensively in molecular ...
24
votes
1answer
936 views

Can lightning be used to solve NP-complete problems?

I'm a MS/BS computer science guy who is wondering about why lightning can't (or can?) be used to solve NP complete problems efficiently, but I don't understand the physics behind lightning, so I'm ...
1
vote
0answers
210 views

Modeling the trajectory of a particle in an Electric field [closed]

[This problem has been resolved, sorry for posting in the wrong forum!] (I was trying to model the trajectory of a particle in an electric field.)
1
vote
1answer
350 views

Does the universe follow a general physical and computational principle of evolution?

Evolution is a principle in biology, whereby organisms evolve their ability to replicate and multiply in numbers over successive generations. From a computational point of view, the organisms employ a ...
3
votes
1answer
101 views

buiding circuits from color superconductors

caveat: the sort of exotic matter engineering in here is currently beyond the reach of our technology, but, that having been said: Has their been any research on building models of these sorts of ...
19
votes
5answers
2k views

What do theoretical physicists need from computer scientists?

I recently co-authored a paper (not online yet unfortunately) with some chemists that essentially provided answers to the question, "What do chemists need from computer scientists?" This included the ...
2
votes
2answers
307 views

Why can't we set the lattice spacing 'a' in lattice QCD?

My question is to do with lattice QCD. In the lattice action there is a parameter, 'a', the lattice spacing in physical units. However, if we want to generate a configuration with a certain lattice ...
1
vote
2answers
1k views

how does human brain compare to a modern CPU in energy per bit?

Can someone compare the energy efficiency of human brain as a computer ? What is the energy in joules / flop ? may be some reasonable assumptions on the computational load of common tasks such as ...
2
votes
1answer
201 views

Church–Turing Thesis

Can the Church–Turing Thesis be proved assuming classical mechanics, how is the proof or disproof? Edited: I was looking for a proof of "everything computable by a device obeying CM is computable by ...
8
votes
1answer
2k views

What programming languages would be helpful for a physicist to know? [closed]

From the vantage point of a physicist and the kind of problems he would like a computer program to solve, what are the essential programming languages that a physicist should know. I know C++ and I ...
13
votes
2answers
1k views

How many qubits are needed for useful computation?

Seeing the news about 14 entangled states today @ Innsbruck: I haven't found a clear guide online to how many qubits we are aiming for a first practical quantum computer, e.g. Factorization, Search ...
7
votes
1answer
348 views

How to simulate a crashing wave? [closed]

I'd like to create a very rough animation of a wave crashing on a beach. I'm guessing it would have to be a particle simulator, where you code in the forces between the particles and then integrate ...
3
votes
1answer
531 views

live Kp index data

I need to create an online service displaying latest Kp index. Where I can take the data? The data should be in machine-readable format, i.e. text files, XML, or CGI gateways, for instance. No ...
10
votes
3answers
1k views

How efficient is a desktop computer?

As I understand it (and admittedly it's a weak grasp), a computer processes information irreversibly (AND gates, for example), and therefore has some minimum entropy increase associated with its ...
8
votes
6answers
2k views

Physics and Computer Science

Not sure if this is a 'real' question, but what is the relation between physics and computer science? A lot of physicists are also computer scientists and vice versa. My professor has a PhD in Physics ...
12
votes
8answers
2k views

Software for physics calculations

What is some good free software for doing physics calculations? I'm mainly interested in symbolic computation (something like Mathematica, but free).