The tag has no usage guidance.

learn more… | top users | synonyms (2)

6
votes
1answer
420 views

Is it possible to construct a quantum “computer” using laser light similar to the double-slit experiment?

Is it possible to construct an arrangement of optical devices (lasers, mirrors, slits, splitters) such that the construction could carry out a single quantum "computation"? I understand that such a ...
2
votes
3answers
270 views

Does processing for a quantum computer take place in other universes?

Apologies in advance if my question seems misinformed. I am a software developer, and neither quantum mechanics nor physics are my specialties. From ...
1
vote
0answers
73 views

Can the new results (about photonic time travel) make quantum computers feasible?

New results published about photonic time travel, reference here make quantum computers a reality in the near future? These results seem to indicate that there can be qubits that can exhibit nonlinear ...
3
votes
0answers
98 views

Subgroups of the Clifford Group

We recall the definition of a Clifford group (over $n$ qubits) is the set of unitary transformations: $$\{U: UPU^\dagger\in\mathcal{P}\}$$ where $\mathcal{P}$ denotes the corresponding Pauli group ...
0
votes
1answer
181 views

Number of Parameters Required to Specify n-Qubit States and Quantum Operations

How many parameters are required to specify the density matrix of a $n$-qubit system, and how many parameters are required to specify a quantum operation (completely positive maps between states) on ...
2
votes
0answers
51 views

Universality of Quantum Operations

Does an analog of the Solovay-Kitaev theorem exist for quantum operations, a generalization of quantum gates that also includes all completely positive maps?
0
votes
1answer
89 views

determinism, and quantum computing

It might seem logical to presume that the exact state of the world around us could have been predicted given a big enough computer to analyse all the particle's interactions and what not. Determinism ...
5
votes
0answers
234 views

What are the prerequisites to study topological quantum computation/topological phases of the matter? [closed]

I am an undergraduate student and I would like to approach the subject of topological order with focus on topological quantum computation, I know (very) little QFT and basic algebraic topology (if ...
2
votes
2answers
193 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 ...
0
votes
1answer
79 views

Can Entropy decrease through genralized measurement

Can entropy of a quantum state decrease through the generalized measurement?
1
vote
1answer
289 views

How to derive quantum Fourier transform from discrete Fourier transform (DFT)?

I am interested in Shor's algorithm, and I am reading several papers that related to the quantum Fourier transform (QFT). I know the there is a difference between the output of QFT and DFT (DFT). ...
0
votes
2answers
98 views

Understanding of measurement in quantum mechanics?

I have a computer science background with basically zero physics background. I am trying to gain a 'high-level' understanding of quantum mechanics to aid me in some computer science work. Is my ...
7
votes
1answer
133 views

Correspondence principle and quantum computers

I just read this article at https://medium.com/the-physics-arxiv-blog/7ef5eea6fd7a about the work of a physicist called Bolotin, that states that P!=NP (from computer science) implies that large ...
3
votes
3answers
268 views

Advantage of taking qutrits in place of qubits

In general, all the quantum algorithms which I have read so far use qubits (so the space is $\mathbb{C}^2$) and the tensor products of the qubit spaces (space is ${\mathbb{C}^2}^{\otimes n}$). So my ...
1
vote
1answer
169 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 ...
4
votes
3answers
367 views

If quantum computing requires hundreds of digits of accuracy, how will it be possible?

Leonid Levin said, "Exponential summations used in QC require hundreds if not millions of decimal places accuracy. I wonder who would expect any physical theory to make sense in this realm." See ...
3
votes
0answers
61 views

Physical consequences of non-trivial quantum states homology

The set of quantum states of a finite dimensional system is a complex projective space, whose homology groups are non-trivial http://en.wikipedia.org/wiki/Complex_projective_space#Homology. Has this ...
1
vote
0answers
47 views

Different implementation of Feynman's clock

In equation 7 of the paper, Feynman's clock, a new variational principle, and parallel-in-time quantum dynamics, the clock register is different from Feynman's original proposal. According to this ...
8
votes
1answer
4k 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 ...
2
votes
0answers
30 views

Quantum computing records (storage times)

Long storage times for qubits will be integral in the construction of a scalable quantum computer. This leads me to ask the current state of affairs in our ability to store qubits. Namely, what is the ...
1
vote
1answer
87 views

Info request on studying QIT/QIS or QM with a Computer Science background [closed]

I've been considering a career change for a long time and recently discovered the Two-Slit Experiment, which, to put it frankly, blew my mind. I then started some hefty reading and investigation into ...
12
votes
1answer
512 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 ...
4
votes
1answer
389 views

Bra-ket notation, Bits, & Superposition

I am a quantum computing enthusiast, and recently I stumbled upon this the following two propositions: $$ \alpha|1\rangle + \beta|0\rangle$$ What does this mean? My understanding of this is that: ...
4
votes
1answer
420 views

Finding the ground state of the toric code Hamiltonian

How do I write by proof, the ground state of the toric code (by Kitaev) Hamiltonian $ H=-\sum_{v}A(v)-\sum_{p}B(p) $ where $A(v)=\sigma_{v,1}^{x}\sigma_{v,2}^{x}\sigma_{v,3}^{x}\sigma_{v,4}^{x}$ and ...
0
votes
2answers
222 views

Can you read and write a quantum state to a particle without collapsing its probability field?

I know the main problem with a quantum computer is that you can't read and write data from it until after it has run though all of its calculations. But would reading and writing quantum data to ...
2
votes
1answer
220 views

CNOT gate broken in 2 different quantum simulators? Or am I wrong?

My understanding is that the control qubit in a controlled-not gate remains unchanged after the controlled-not operation is performed on a target-qubit (so the Pauli-X gate is performed only on the ...
1
vote
2answers
160 views

Quantum Computation

Is there any rule or technique so that one can design quantum gate operator from matrix operator? Suppose, what will be the quantum gate operator for this matrix operator : $$ \left( \begin{array}{c ...
0
votes
0answers
130 views

How can a qubit superposition state be written to a quantum register? [duplicate]

If a 3 qubit register can simultaneously store all 8 possible values in superposition, then how it is achieved to write 8 values in to the register? And How these 8 values can be processed parallel to ...
11
votes
3answers
2k views

How are physics and computer science getting united? [closed]

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 ...
4
votes
2answers
154 views

Approaches to Fault tolerant quantum computation

What are the various approaches to fault tolerant quantum computation ? Two examples are 1. topological quantum computation which uses topological phases in quantum states (2-Dimensional for ...
3
votes
2answers
405 views

Smallest number of quantum gates to simulate other gates?

What is the smallest number of Fredkin gates needed to simulate a Toffoli gate? What is the smallest number of Toffoli gates needed to simulate a Fredkin gate? Where the Toffoli's gate is the CCNOT ...
5
votes
1answer
344 views

Explanation for the power of quantum computers

I have seen various explanations for the power of quantum computers: Quantum computers perform operations in parallel universes Quantum computers can use quantum tunneling to reach a global extremum ...
3
votes
1answer
215 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 ...
3
votes
1answer
169 views

Understanding operations of quantum computing advantages

For example, let us examine the case of quantum (discrete) fourier transform. There are $2^N$ samples. How do we initialize these $2^N$ samples into $N$ qubits? I have a hard time understanding this. ...
10
votes
1answer
630 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. ...
1
vote
0answers
115 views

Usage example of stabilizer codes QEC

This question directly follows the previous one about $X$ stabilizers and phase-flip errors: Practical example of stabilizer codes Let's now consider a second part of the quantum circuit that is ...
1
vote
0answers
40 views

Which model of computation can be viewed as being extended by the currently most relevant models of quantum computation?

Which model of quantum computation resembles most closely the attempts of implementation currently being made? And which non-quantum model of computation is the conceptually closest one to the above ...
1
vote
0answers
58 views

Adiabatic evolution for initial Hamiltonian on Hadamard basis and problem Hamiltonian as diagonal

This is spawned from a comment at the answer to one of my previous questions. Someone suggested to me that claiming the following statement might be NP-hard. Could anyone please help me to figure out ...
1
vote
1answer
122 views

Practical example of stabilizer codes

Given the Steane code $$ \left|0\right\rangle_L \equiv \frac{1}{\sqrt{8}}(\left|0000000\right\rangle + \left|1010101\right\rangle + \left|0110011\right\rangle + \left|1100110\right\rangle + ...
1
vote
1answer
72 views

Confusion about a lemma on the time constraint of an adiabatic evolution (arXiv:quant-ph/0604077)

I am going through the paper Quantum adiabatic evolutions that can't be used to design efficient algorithms by Zhaohui Wei and Mingsheng Ying. On the second page they prove a lemma. The statement goes ...
2
votes
1answer
70 views

Purposes of QEC stabilizers

I am going through the idea of stabilizer formalism. Defined what is a Pauli group $P_n$ and its properties, we describe a stabilizer set $S$ as: $$S\subset P_n$$ The stabilizer set establishes ...
0
votes
2answers
140 views

Question on quantum computation, entanglement and speed of information propagation

Imagine a following thought experiment. Suppose we have a large amount of entangled particle pairs, several million or billion. Now suppose there are two observers, each carrying one member of ...
2
votes
0answers
106 views

How to obtain stabilizer's generators of a QEC code

The theory of QEC with stabilizer codes defines an alternative way to represent a quantum state in terms of operators. To understand better what I am concerning about, let's consider the 7-qubit ...
2
votes
0answers
117 views

Can we “safely” assume that quantum computing systems will be finite-dimensional?

This is a common assumption in the study of quantum computation to assume that the quantum systems involved are finite-dimensional, since qubits lives in the two-dimensional Hilbert space. According ...
1
vote
0answers
129 views

Beginner projects in NMR quantum computing [closed]

I have applied for a summer project in NMR quantum computing as I want to learn this field, but my professor wants me to tell him the project title. I have no idea about the field and what projects ...
4
votes
1answer
166 views

Entropy inequality

Assume that you have two bipartite systems $\rho_1^{AB},\rho_2^{AB}$ then I would like to prove the following: $$S(\frac{1}{2}( ...
5
votes
1answer
113 views

When is an operator subspace the span of Kraus operators?

Let $A$ and $B$ be finite dimensional Hilbert spaces, and let $\mathcal{L}(A \to B)$ be the space of linear operators from $A$ to $B$. Say that a subspace $K \subseteq \mathcal{L}(A \to B)$ is a span ...
2
votes
1answer
111 views

Coefficients of the vectors in a tensor product

The postulate says that if we want to build the compound state of two sub-systems, we just take the tensor product $\otimes$ of the respective state vectors. This means that if one of the vectors has ...
3
votes
0answers
123 views

Optimality of product input state in quantum channel

Let $\mathcal N^{A_1\rightarrow B_1}_1,..,\mathcal N^{A_1\rightarrow B_1}_k$ be a set of valid quantum evolutions with equal input and output dimensions. And let the effect of a channel on a system ...
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 ...