All Questions
Tagged with algorithm or algorithms
150 questions
4
votes
1
answer
274
views
References for Numerical Solutions of the Feynman Path Integral
I am looking for references that discuss numerical approaches to evaluating the Feynman path integral.
Specifically, I would like references (books, papers, or reviews) that cover:
Discretization ...
0
votes
0
answers
91
views
How to define an equitable success event in quantum-walk-based multiple-targets search algorithm?
In quantum search algorithms (on a 2D grid or other setting), when there are multiple targets, a "successful search" event is often defined in following:
$$P_{success}=\max_{t\in [0,T]} \...
1
vote
2
answers
283
views
Go a step further and get the both results of $f(x)$ in Deutsch algorithm
The Deutsch-Josza algorithm gives the result in one operation of the type of a $(0,1) \mapsto (0,1)$ function $f(x)$, i.e. if $f(x)$, is constant or balanced. With the parallel computing power of a ...
- 419
1
vote
1
answer
546
views
Doubt in Verlet's Algorithm
In studying the temporal evolution of a system according to the deterministic model, we begin by considering a Taylor series expansion for the displacement $r$. First, we consider a positive variation ...
- 123
2
votes
2
answers
354
views
Neglected Term in the energy gradient for Variational Monte-Carlo
I'm looking into variational Monte-Carlo to determine the optimal variational parameter that corresponds to the ground state of a Hamiltonian. In general I am interested in tight binding models where ...
- 463
2
votes
0
answers
139
views
Multilateration of a light source in a medium whose index of refraction varies with position
Background
I have a set of $N$ receivers whose locations in $3D$ space are well-known. These receivers are immersed in a medium whose index of refraction (and thereby the velocity of light propagation)...
- 349
0
votes
1
answer
276
views
Checking inverse metric and Christoffel symbols for the Kerr metric against references
I am trying to cross-check the Christoffel symbols and other very laborious geometric components in several metrics. In particular the Kerr metric is notoriously complex and results in expressions ...
- 361
0
votes
0
answers
99
views
Force-simulation for graph layout: How to avoid particle collapsing into a single point?
In a force-based graph-layout simulation using Barnes-Hut, what are the conditions for collapse? With collapse I mean multiple (or even all) nodes "collapsing" into a single point.
Is there ...
- 1
1
vote
0
answers
58
views
Any quantum Monte-Carlo algorithm for calculating the lowest eigenenergy in each symmetry sector?
Suppose we have a hamiltonian which has the parity symmetry (e.g., the Heisenberg model with the open boundary condition). Is there any quantum Monte-Carlo algorithm which can be used to calculate the ...
- 2,225
3
votes
2
answers
299
views
About how to calculate observables in Quantum Monte Carlo with complex weights
I'm rewriting a Diagrammatic Quantum Monte Carlo algorithm following Werner, P., Oka, T., & Millis, A. J. (2009). Diagrammatic Monte Carlo simulation of nonequilibrium systems. Physical Review B, ...
- 205
2
votes
0
answers
128
views
Is there a proof for critical slow-down in Monte Carlo?
It is physically understood why the standard Metropolis-Hasting algorithm slows down near the critical temperature, since it doesn’t utilize the divergence of the correlation length. However, I’m ...
- 2,323
0
votes
0
answers
83
views
Is Quantum State Tomography (QST) an inherently supervised or unsupervised problem in Machine Learning?
I am studying how to apply neural networks to the problem of Quantum State Tomography (QST) and I got confused when it comes to decide if this is a supervised or unsupervised learning problem.
At ...
- 161
0
votes
0
answers
56
views
Understanding chapter 3.1 (Laplace's equation) in Introduction to electrodynamics Griffiths 4 ed [duplicate]
I really need help to understand chapter 3.1.
What is the method of relaxation?
How can I use the method of relaxation to solve Laplace's equation?
How can I use the first and second uniqueness ...
- 9
0
votes
0
answers
127
views
How to efficiently calculate the inverse of the overlap matrix?
Now, we consider a non-orthonormal basis:
$$\mathcal{S}_N=\{|\alpha\rangle,a^\dagger|\alpha\rangle,a^{\dagger 2}|\alpha\rangle,\ldots,a^{\dagger N}|\alpha\rangle\},$$
where $|\alpha\rangle$ is the ...
- 23
3
votes
1
answer
286
views
Can I find quantum circuit drawing of BB84 protocol somewhere?
Quantum algorithms and protocols are often expressed as circuit diagrams. But I have not been able to find the circuit diagram of BB84 protocol. Has anyone seen one?
- 419