The tag has no wiki summary.

learn more… | top users | synonyms (2)

9
votes
3answers
1k views

How are physics and computer science getting united? [on hold]

How is theoretical computer science getting united with physics? Phenomena like Quantum Computing uses Quantum Mechanics to be able to compute things, how are computers helping not just to model our ...
1
vote
2answers
51 views

Why is a transmon a charge qubit?

The classic charge qubit is the cooper pair box which is a capacitor in series with a Josephson junction. In my understanding, by changing the gate voltage at the capacitor, one can create a ...
1
vote
2answers
73 views

Anyonic braiding statistics from density matrix renormalization group (DMRG) simulations

How does the ground state energy of the system change when we braid two anyons? Can the braiding of anyons be simulated with a computational method such as the density matrix renormalization group, ...
3
votes
1answer
69 views

which are the non-abelian anyons for universal quantum computation

I am trying to get a list of non-abelian anyons that can be used for universal quantum computation by implementing gates via braiding. I found that Majorana fermions and para-fermions (not sure about ...
1
vote
1answer
61 views

Topological Quantum Computing beyond Anyonic Braiding

In materials such as those that exhibit fractional quantum hall states, the ground-state topological degeneracy is known to be robust against external perturbations. This ultimately tells us that we ...
0
votes
1answer
42 views

Properties of controlled z-rotations

Given n qubit gate of the form c-z-z-z... (shorthand for c-z between qubit 1 and 2 followed by c-z between 1 and 3 and so on up to n qubits) it seems to be possible to find local unitaries which will ...
1
vote
1answer
39 views

are there known fundamental limits of quantum computer scaling?

Quantum computers provide exponential speedup relative to classical computers. However, it is empirical fact that increasing of number of qubits makes the the computer harder and harder to keep ...
1
vote
1answer
45 views

CNOT gate application to separated qubits

In the case 1 in the picture, it is easy to perform matrix calculations concerning the circuit to obtain a final state. In case 2 however, I am wondering what is a general procedure to calculate it ...
0
votes
2answers
55 views

Why can't a classical bit behave like a qubit?

For example i have a 2 qubits which can have 4 possibilities i.e. 00, 01, 10, 11 so this shows that the 2 qubits can contain four bits of information as they are superpositioned but i think 2 ...
1
vote
1answer
34 views

Quantum Computer Implementation

Hey I recently finished my bachelor in nanotechnology and am rather interested in quantum computation. I've already looked at the recommendation threads for this topic but they tend to be about ...
2
votes
1answer
53 views

How does quantum superposition make calculation faster?

In every description of a quantum computer I've seen (that isn't extremely technical), they've been described as computers that use qubits, that use a superposition of 1 and 0 to make processing ...
2
votes
1answer
307 views

Hamiltonian reduction having constant of the motion

I have this $2^n*2^n$ matrix that represent the evolution of a system of $n$ spin. I know that I can have only one excited spin in my configuration a time. (eg: 0110 nor 0101 ar not permitted, but ...
6
votes
1answer
1k views

Trace of an operator matrix (Quantum computation and quantum information)

I'm reading the book Quantum computation and quantum information by Mike & Ike and I'm stuck at 2.60/2.61. There, the author says that, given the operator $A|ψ⟩⟨ψ|$, its trace is: $${\rm ...
0
votes
1answer
61 views

Dilemma: Fusion space from a direct sum of anyons or NOT

In Preskill's note, 9.1.2 in page 44, concerning the fusion space, it states that: The fusion rules of the model specify the possible values of the total charge $c$ when the constituents have ...
5
votes
2answers
99 views

How would a quantum computer receive input from a classical computer?

One of the potential applications of a quantum computer would be as a coprocessor to a classical computing system, much in the same way as a graphics processing unit (GPU) performs specialized ...
5
votes
0answers
47 views

Why do flux qubits have to be micrometer-sized?

Flux qubits are made using micrometer sized Josephson junctions. They exploit superconducting properties to create and interfere with the magnetic flux between them. My question is that I've seen ...
10
votes
0answers
371 views

Quantum computing records (entangled qubits)

What is the current record number of entagled qubits and how has this number been increased? The latest result on stack exchange, which is 3 years old, reports 14 via this post: How many stabilised ...
-1
votes
0answers
52 views

advantages and disadvantages of using topological quantum computation to study grand-unified SO(10) supersymmetric standard model

What are some references for advantages and disadvantages of using topological quantum computation to study grand-unified SO(10) supersymmetric standard model with respect to other grand unification ...
0
votes
0answers
38 views

Difference between apply quantum gate and measure a qubit?

When you apply a quantum gate, why does the superposition state not collapse? Does this in any way intervene with the qubit as in the measurement?
0
votes
2answers
65 views

What type of Quantum Gate is this

I'm trying to work out if this is a certain type of 'known' Quantum Gate $|1\rangle|1\rangle $ goes to $|1\rangle|1\rangle $ $|1\rangle|0\rangle $ goes to $|1\rangle|0\rangle $ $|0\rangle|1\rangle ...
0
votes
1answer
58 views

Hadamard Gate application help

I need to prove that if you apply Hadamard gates on the input/output before and after a CNOT gate that you get the same answer as flipping the target and control qbits of a CNOT. So for example I'm ...
10
votes
1answer
460 views

How does Landauer's Principle apply in quantum (and generally reversible) computing

I understand that a reversible computer does not dissipate heat through the Landauer's principle whilst running - the memory state at all times is a bijective function of the state at any other time. ...
18
votes
4answers
1k views

Is the universe a quantum computer - is light speed barrier a computational constraint

There is currently a debate ongoing on leading maths blog Gödel’s Lost Letter, between Gil Kalai and Aram Harrow, with the former arguing that building a quantum computer may not be possible due to ...
4
votes
3answers
174 views

Quantum circuit equivalent of quantum pseudo-telepathy game

I'm trying to understand the wikipedia article on quantum pseudotelepathy. I've been trying to figure out the quantum circuits the players can use to win the game from the wiki article. (Level of ...
2
votes
0answers
44 views

Continued Fraction Algorithm in Shor's Algorithm

I am just trying to make the final link of Shor's algorithm clear. Here $r$ is the order of $x$ modulo $N$. We have a number $\psi$, which for a rational number $\dfrac{s}{r}$ satisfies ...
1
vote
0answers
45 views

In Grover and Shor Algorithms 2 registers of qubits are handled at books, but it's really just one seen as 2?

I found in the literature that we require at least two quantum registers for arithmetics operation. Example: The function $f(x)=x^2$ is then a unitary evolution of the two registers, in this ...
1
vote
1answer
55 views

Quantum computer simulators [closed]

What are good, free, open source, GUI-based quantum computer simulators? I remember there used to be a Java-based one that was very good, but it doesn't seem to be online anymore, or it's relocated.
0
votes
1answer
26 views

Condition for quantum error correction based on encoded states

I am trying to understand the properties of quantum error correcting codes. Consider a quantum code on a lattice, with the property that a given region $R$ is correctable (for any error localized to ...
3
votes
1answer
188 views

What does $|x⟩|0⟩$ actually mean in bra-ket notation?

Consider the following quote from Wikipedia's page on Shor's algorithm: Initialize the registers to $Q^{-1/2} \sum_{x=0}^{Q-1} \left|x\right\rangle \left|0\right\rangle$ where $x$ runs ...
4
votes
0answers
91 views

Quantum Error Correction: Surface code vs. color code

Recently, two groups working on quantum computers published results on quantum error correction. The first was Rainer Blatt's group, who used trapped ions to perform a topologically encoded qubit ...
1
vote
0answers
28 views

Have there been any experiments that have demonstrated a quantum error correcting code?

Has quantum error correction been demonstrated? I know that classical error correction has been demonstrated by [1], they correct a single bit flip error, but has anyone been able to detect and ...
2
votes
2answers
123 views

Are BQP, QMA concepts still right on analog quantum computer?

1, If I understand correctly, people talk about BQP, QMA, etc are usually referring to digital quantum computer/Turing machine and not about analog quantum computer. Based on the papers ...
1
vote
0answers
64 views

QFT Perturbative analysis of multiple atom-level quantum computers close to each other

Following up on this question, I'm wondering about electromagnetic interactions perturbation expansions close to a "black-box" quantum computer and modularity of Feynman diagrams in general. Let me ...
2
votes
3answers
245 views

Can existing quantum computers be considered evidence for parallel universes?

In this video ( http://www.youtube.com/watch?v=bJpIclDmi2M ) Max Tegmark , a MIT cosmologist says that if we build a quantum computing successfully it will be a evidence that Parallel Universes ...
2
votes
2answers
206 views

What is the difference between a bit and a qubit?

I am Computer Science student and learning about quantum computing. But, I have a problem in understanding Bit and Qubit relationship. A bit with 2 bits = 4 states 00,01,10,11--- 1 state at a time. ...
0
votes
0answers
43 views

Conjugate of unknown qubit?

I have seen this problem somewhere on stack exchange, but I have a separate question. Given a qubit which is unknown say $\alpha|0\rangle +\beta|1\rangle $ ( $\alpha, \beta$ are unknown ) is there a ...
5
votes
0answers
200 views

Output of a beamsplitter with photon number (Fock) state inputs

Given a beamsplitter drawn below, where $\hat{a}$ and $\hat{b}$ are input modal annihilation operators, transmissivity is $\tau\in[0,1]$, and output modal annihilation operators are ...
1
vote
2answers
314 views

What's the Cause of Quantum Entanglement? [duplicate]

What is the cause of quantum entanglement? When two particles become entangled what property of them basically changes as to establish a link between them and how the information is exchanged between ...
1
vote
0answers
38 views

How does one devise a Grover quantum oracle despite the no-cloning theorem?

I think I have misunderstood Grover's quantum search algorithm, and would appreciate clarification. From what I understand, the Oracle operator takes an index register of qubits $|x\rangle$ (that ...
3
votes
1answer
77 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 ...
2
votes
1answer
124 views

Would quantum computers be better at everything a GPU normally does? [closed]

I have a very basic understanding of what GPU's and quantum computers are good at. To me, it seems like they overlap, but maybe this isn't completely true. GPU's are good for graphics which requires a ...
1
vote
1answer
118 views

What does it mean that quantum teleportation can be classically simulated?

Quoting here from Quantum Computation by Neilsen and Chuang : (Gottesman–Knill theorem) Suppose a quantum computation is performed which involves only the following elements: state preparations ...
5
votes
1answer
235 views

The fine structure constant - can it genuinely be a random variable?

The question Does it make sense, and are there physical reasons to think about the fine structure constant as a (very concentrated) probability distribution rather than a single real number? ...
1
vote
1answer
46 views

Is the process on initialization of qubits unitary?

It is said in some texts, that quantum computer undergoes only 2 types of transofrmations: 1) unitary evolution while computing and 2) non-unitary transformation ...
1
vote
1answer
31 views

Why are crystals so useful for quantum isolation?

Some implementations of quantum gates (in the hopes of building a quantum computer one day) use crystals to isolate the qubits (to prevent decoherence). Why is a crystal so much better than an ...
0
votes
1answer
62 views

What is trivial and non-trivial gate in computing?

My question seems like it should be posted in Computer Engineering section, but below is how I found this word. I was reading the textbook: Quantum Computation And Quantum Information - by Michael A. ...
13
votes
3answers
3k views

Quantum memories: What are they?

Searching the literature for the term "quantum memory" seems to bring up results from two different communities. On the one hand there are quantum opticians, who see a quantum memory as something ...
0
votes
1answer
74 views

Why quantum computer is so fast factoring numbers?

I am trying to get myself a more clear understanding of the root of significant acceleration in number factoring by P. Shor's algorithm. I am probably missing something but q-bits for me are no more ...
1
vote
2answers
108 views

Will Quantum Computation fail if spacetime is discrete?

Will Quantum Computation fail if spacetime is discrete? Basically, would a discrete spacetime impose unexpected limits on how many Qubits could be used in calculations? Conversely, can quantum ...
1
vote
1answer
143 views

Design a quantum circuit from a matrix

I have unitary matrix and I would find the quantum circuit associated. There are 3 qubits input so it's a 8x8 matrix but it's not a simple operation. The number of gates is not specified. Is there a ...