The tag has no usage guidance.

learn more… | top users | synonyms (2)

0
votes
0answers
8 views

Can anyone recommend some recent journal articles on the limitations of Quantum Computing

More specifically, I would like some reading material on what the issue is with quantum computers, why can we not yet create them? Are there any journal articles that comprehensively list the reasons ...
0
votes
0answers
17 views

How to draw a quantum circuit like this? [on hold]

I want to draw the quantum circuit in which the unitary operations $U$ are performed on three pairs of systems, $(|i\rangle,|j\rangle)$, $(|i\rangle,|k\rangle)$ and $(|i\rangle,|l\rangle)$. However, ...
-1
votes
0answers
49 views

Relating purity of reduced density matrix to concurrence [on hold]

Given the initial quantum state: $$ |\psi\rangle=\alpha|0\rangle+\beta|1\rangle $$ If I perform the CNOT operation: I get the two cubit state: $$|\Psi'\rangle=\alpha|00\rangle+\beta|11\rangle \ ...
2
votes
1answer
113 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 ...
-5
votes
1answer
37 views

CNOT Gate for quantum systems [on hold]

A you know the CNOT gate is 4 by 4 matrix, is there any way to show it by a 2*2 matrix? if yes what will be the elements?
2
votes
1answer
24 views

How can a quantum dot be used as a qubit?

Many people say that quantum dot is a potential physical representation of qubit. A qubit should have two distinguishable states which may carry quantum information. What are the two states of a ...
3
votes
2answers
88 views

How do we know WHEN to get the result from quantum computers?

So I always hear that you can't disturb quantum computers because this will ruin the particles superstate. Well, how do we know WHEN to retrieve the result from the calculation? How can we determine ...
1
vote
1answer
395 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 ...
2
votes
2answers
236 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 ...
0
votes
0answers
20 views

Is there a quantum computing model accounting for uncertainty of a qubit state?

Any physical quantum computer would have a limit on the fidelity with which it can create qubit superposition states. If we're trying to create $|\Psi\rangle = c_0|0\rangle + c_1|1\rangle$, the ...
0
votes
2answers
130 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 ...
0
votes
2answers
53 views

What do operations on single Qubits of Unfactorable Superpositions Do?

So suppose I have the following Quantum Circuit: A ---- |Control| -----|Hadamard|---- B ---- |xxxxxxx|------------------------ Which is a 2 input Controlled Gate (applying some gate of two choices ...
0
votes
3answers
83 views

Quantum computing entanglement dimensions question

While trying to understand the basics of how quantum computers work, I recently read this statement. "...consider that single-qubit states can be represented by a point inside a sphere in ...
-2
votes
2answers
64 views

Can a non-entangled qubit be teleported by entangling it?

Let's say I have a qubit that is not entangled in state $\psi$. I want to teleport this qubit by entangling it with another qubit but still getting $\psi$ back in the end. Is this possible, or would ...
4
votes
2answers
114 views

What exactly does No cloning mean, in the context of Quantum Computing?

I am trying to get an intuitive idea of how the No-Cloning theorem affects Quantum computation. My understanding is that given a qubit $Q$ in superposition $Q_0 \left| 0 \right> + Q_1 \left| 1 ...
3
votes
1answer
47 views

Is QC with Superpositioned Quantum Gates any different than normal Quantum Computation?

This might be more appropriate for theoretical CS stackexchange, but it feels sufficiently low level to be relevant here. Consider the following thought experiment: I have a Quantum FPGA, it is a ...
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 ...
7
votes
1answer
101 views

are locally unique pure quantum states also ground states of some local hamiltonian?

Let $H=\sum_i H_i$ be some k-local hamiltonian with a unique ground state $|\psi>$. Then it is easily shown that $|\psi>$ is k-locally distinguishable from any other state $|\psi'>$. Is the ...
0
votes
1answer
84 views

Can a system be PERFECTLY simulated by a quantum (and classical) computer? [closed]

This is a thought experiment, and as such will assume some crazy things. Let's say I decide to perfectly simulate my university as it is right now. I use a magic machine to instantly scan the entire ...
1
vote
0answers
21 views

When will a useable universal quantum computer first be realised? [closed]

Ideally with the reference to the type of technology, when do experts predict a small universal quantum computer of a couple hundred qubits will be developed? From my reading the leading techology is ...
1
vote
5answers
114 views

How Are Quantum Computers Able to Store Any Data at all?

So if qubits can have more than two states, and according to this video, https://www.youtube.com/watch?v=T2DXrs0OpHU you don't know what you get until you actually "open the box", if its all ...
-1
votes
1answer
41 views

C2(U) Unitary Matrix Representation

Above is my work for the unitary matrix representation of a C2(U) gate. However, this does not agree with a link I found online for what it should look like. Below my work, I have written the ...
38
votes
5answers
1k views

What is the use of a Universal-NOT gate?

The universal-NOT gate in quantum computing is an operation which maps every point on the Bloch sphere to its antipodal point (see Buzek et al, Phys. Rev. A 60, R2626–R2629). In general, a single ...
0
votes
1answer
90 views

Unitarity of quantum evolution

In this paper by Charles Bennett, he says on page 25, I understand why U(XOR) gives the result it does but why is that a consequence of its unitary property? Thanks
0
votes
0answers
27 views

How many states does a qubit have? [closed]

There is something I am trying to understand about qubits. If a qubit can exist in an infinite (is that even correct?) number of states prior to the measurement, then why can it only be measured in ...
2
votes
1answer
115 views

How do Quantum Computers work? [closed]

I have a decent knowledge of quantum mechanics, undergraduate level, but would like a description of how a quantum computer works and why it is important that superpositions of states, ie coherence, ...
2
votes
3answers
197 views

What's so confusing about quantum physics? [closed]

Okay, just right off the bat, I want to make it clear that this is a stupid question. Check out this graph, from SMBC: Ignore the 'political discourse' part and replace it with 'talking about ...
0
votes
1answer
60 views

What are some of the differences between (the fields of) quantum computation and quantum information theory? [closed]

I have just started self-learning quantum information theory, and have a sub-trivial question: what is the difference between that field of study and quantum computation? I have some understanding ...
4
votes
1answer
162 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 ...
1
vote
0answers
44 views

Electron jump into a transistor to read qubit state

Prof. Andrea Morello, a quantum physicist, in one of its quantum computer models uses the spin of the outermost electron in a phosphorus atom to represent a qubit. This atom is embedded to a ...
0
votes
2answers
36 views

Looking for an example of an operator that will not converge on maximally mixed state

Based on my former questions and the kind help from the answers (especially Norbert Schuch), it seems that the maximally mixed state is not that special as I thought. But still I have to admit that it ...
1
vote
1answer
58 views

Holonomic and Topological Quantum Computing [closed]

In topological quantum computation, anyons are braided in spacetime, performing non-trivial evolutions of some degenerate groundstate. In holonomic quantum computation, the system is braided in ...
1
vote
1answer
73 views

How to solve such a maximal entropy oriented optimization problem?

I am considering such a problem: (1) Given a finite dimensional composite system AB whose initial state is a product state of A and B so that $\rho_{AB}=\rho_A\otimes \rho_B$. (2) Assuming AB ...
1
vote
0answers
21 views

Finding the dependence of dephasing time on flux noise in Transmon Qubits

Before introducing some relevant concepts I'll begin by stating my question. What I am looking for is the connection between the noise the flux through the SQUID in my transmon qubit (related to the ...
1
vote
0answers
24 views

Probability of obtaining the desired state in quantum linear regression

I was reading today the paper "Pattern classification with linear regression on a quantum computer" where the authors calculate in a final step the probability of success to measure the last qubit in ...
5
votes
0answers
61 views

Adiabatic turning on of coupling constant in simulation of $\phi^4$ theories in the JLP algorithm

In the Quantum Algorithms for Quantum Field Theories by Jordan, Lee and Preskill they have devised an efficient algorithm to simulate $\phi^4$ theories. Given by the Lagrangian density ...
1
vote
0answers
66 views

A question about ultimate computation capability

If we consider the physical limit of computational capability of a system with average energy $E$, then (1) According to Margolus and Levitin, a quantum system with average energy $E$ takes time at ...
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 ...
2
votes
1answer
58 views

Quantum teleportation of atomic states that involve energy [duplicate]

With quantum computing the concern is with information, and when quantum teleportation appears, the states being transferred are often spin states. However, there is an energy difference, even if ...
3
votes
1answer
55 views

Simulation probabilistic classical computation on quantum computers

Given an $N$-level quantum system with computational basis $\{|1> ,|2> , \cdots, |N> \}$, if we perform an unitary operation $U$ on a computational basis state $\{|j> \}$ and then measure ...
2
votes
1answer
184 views

How to calculate quantum cost of a reversible logic circuit?

I am trying to develop new reversible logic synthesis algorithm. But I need a good quantum cost measure for a synthesized circuit to compare my results with existing ones. For now I'm using RCViewer+ ...
1
vote
0answers
25 views

Temperature influence in Optical Quantum Computing

I've recently been looking into the (perhaps a bit outdated but still very interesting) field of linear optical quantum computing. Using photons as information carriers, and using objects like ...
1
vote
0answers
20 views

Efficient ways to solve complicated kinematics problems

I'm curious about the range of approaches one can take to perform motion/kinematic simulations on many 3D objects. Currently I am familiar with the iterative process of doing such a simulation, that ...
1
vote
0answers
53 views

How does one arrive at the two qubit matrix that represents a gate? [closed]

The two qubit CNOT gate is represented by a 2x2 matrix. However, it is also represented pictorally. How does one arrive at that matrix representation? I am not looking for "take a diagonal matrix and ...
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 ...
3
votes
0answers
93 views

Quantum computing with biological matter? [closed]

As a biologist with physics background I wonder whether there is a way to use biological matter to create quantum computers or at least to advance the field somewhat. Usually, my first feeling would ...
1
vote
1answer
42 views

Is the first excited state of a superconducting qubit a stationary state?

A superconducting qubit is essentially an anharmonic oscillator with uneven spacings of the eigenstates. These states are eigenstates of the overall hamiltonian, which should mean that it is an energy ...
7
votes
1answer
285 views

Quantum and classical scaling of memory

In the literature of Quantum Computation (QC), when discussing the simulation of quantum systems, one usually comes across comparisons with the classical digital analog such as: "Classically the size ...
4
votes
3answers
238 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 ...
0
votes
1answer
70 views

How do we imagine a Hadamard gate acting on the Bloch Sphere? [closed]

We can rewrite the Hadamard gate as $R_x(-\pi/2)R_z(-\pi/2)R_x(-\pi/2)$. I am trying to visualize the effect of applying the Hadamard gate to $|+\rangle$ on the Bloch sphere. The X gate takes ...