Large $k$ topological quantum computer
- URL: http://arxiv.org/abs/2105.03980v2
- Date: Tue, 8 Feb 2022 20:10:29 GMT
- Title: Large $k$ topological quantum computer
- Abstract summary: Chern-Simons topological quantum computer is a device that can be effectively described by the Chern-Simons topological quantum field theory.
Quantum qudit gates of this quantum computer are represented by sequences of quantum $mathcalR$-matrices.
- Score: 0.7734726150561089
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Chern-Simons topological quantum computer is a device that can be effectively
described by the Chern-Simons topological quantum field theory and used for
quantum computations. Quantum qudit gates of this quantum computer are
represented by sequences of quantum $\mathcal{R}$-matrices. Its dimension and
explicit form depend on the parameters of the Chern-Simons theory -- level $k$,
gauge group $SU(N)$, and representation, which is chosen to be symmetric
representation $[r]$. In this paper, we examine the universality of such a
quantum computer. We prove that for sufficiently large $k$ it is universal, and
the minimum allowed value of $k$ depends on the remaining parameters $r$ and
$N$.
Related papers
- Quantum codes and optimal pure quantum $(r,δ)$-LRCs via the MP construction [24.421783085364197]
We employ MP codes whose defining matrices are $$-optimal defining ($$-OD) matrices to construct new quantum codes and quantum $(r,)$-LRCs.<n>We present $222$ record-breaking quantum codes that surpass the best-known records maintained in Grassl's database.
arXiv Detail & Related papers (2026-06-12T08:33:04Z) - Quantum simulation of massive Thirring and Gross--Neveu models for arbitrary number of flavors [40.72140849821964]
We consider the massive Thirring and Gross-Neveu models with arbitrary number of fermion flavors, $N_f$, discretized on a spatial one-dimensional lattice of size $L$.<n>We prepare the ground states of both models with excellent fidelity for system sizes up to 20 qubits with $N_f = 1,2,3,4$.<n>Our work is a concrete step towards the quantum simulation of real-time dynamics of large $N_f$ fermionic quantum field theories models.
arXiv Detail & Related papers (2026-02-25T19:00:01Z) - Efficient quantum circuits for high-dimensional representations of SU(n) and Ramanujan quantum expanders [0.945747217338747]
We present efficient quantum circuits that implement high-dimensional unitary irreducible representations (irreps) of $SU(n)$.<n>Our circuits can be used to construct explicit Ramanujan quantum expanders, a longstanding open problem.
arXiv Detail & Related papers (2026-02-16T20:38:26Z) - Quantum model for black holes and clocks [41.99844472131922]
We consider a stationary quantum system consisting of two non-interacting yet entangled subsystems, $$ and $$.<n>We identify a quantum theory characterizing $$ such that, in the quantum-to-classical crossover of the composite system, $$ behaves as a test particle within the gravitational field of a Schwarzschild Black Hole.<n>This leads us to discuss how the quantum model for $$ endows the SBH with all the characteristics of a "perfect" clock.
arXiv Detail & Related papers (2026-01-12T11:26:06Z) - Testing Quantum Mechanics with Quantum Computers: Qubit Information Capacity [0.0]
Motivated by Wheeler's assertion that Hilbert Space conceals the information-theoretic nature of the quantum wavefunction, a specific discretisation of complex Hilbert Space is proposed.<n>For any $N ge N_mathrmmax$-qubit state, there is insufficient information in the $N$ qubits to allocate even one bit to each of the $2N+1-2$ degrees of freedom demanded by complex Hilbert Space.
arXiv Detail & Related papers (2025-09-19T07:12:31Z) - Commutators with multiple unitary symmetry [8.572991879638712]
Commutators are essential in quantum information theory, influencing quantum state symmetries and information storage robustness.
This paper systematically investigates the characteristics of bipartite and multipartite quantum states invariant under local unitary group actions.
arXiv Detail & Related papers (2025-04-12T14:16:23Z) - Robust Fitting on a Gate Quantum Computer [22.0076458961442]
We propose a quantum circuit to solve the $ell_infty$ feasibility test in the 1D case, which allows to demonstrate for the first time quantum robust fitting on a real gate quantum computer.
We also show how 1D Boolean influences can be accumulated to compute influences for higher-dimensional non-linear models.
arXiv Detail & Related papers (2024-09-03T15:54:20Z) - Quantum channels, complex Stiefel manifolds, and optimization [45.9982965995401]
We establish a continuity relation between the topological space of quantum channels and the quotient of the complex Stiefel manifold.
The established relation can be applied to various quantum optimization problems.
arXiv Detail & Related papers (2024-08-19T09:15:54Z) - The Power of Unentangled Quantum Proofs with Non-negative Amplitudes [55.90795112399611]
We study the power of unentangled quantum proofs with non-negative amplitudes, a class which we denote $textQMA+(2)$.
In particular, we design global protocols for small set expansion, unique games, and PCP verification.
We show that QMA(2) is equal to $textQMA+(2)$ provided the gap of the latter is a sufficiently large constant.
arXiv Detail & Related papers (2024-02-29T01:35:46Z) - Optimal (controlled) quantum state preparation and improved unitary
synthesis by quantum circuits with any number of ancillary qubits [20.270300647783003]
Controlled quantum state preparation (CQSP) aims to provide the transformation of $|irangle |0nrangle to |irangle |psi_irangle $ for all $iin 0,1k$ for the given $n$-qubit states.
We construct a quantum circuit for implementing CQSP, with depth $Oleft(n+k+frac2n+kn+k+mright)$ and size $Oleft(2n+kright)$
arXiv Detail & Related papers (2022-02-23T04:19:57Z) - On quantum algorithms for the Schr\"odinger equation in the
semi-classical regime [27.175719898694073]
We consider Schr"odinger's equation in the semi-classical regime.
Such a Schr"odinger equation finds many applications, including in Born-Oppenheimer molecular dynamics and Ehrenfest dynamics.
arXiv Detail & Related papers (2021-12-25T20:01:54Z) - Speeding up Learning Quantum States through Group Equivariant
Convolutional Quantum Ans\"atze [13.651587339535961]
We develop a framework for convolutional quantum circuits with SU$(d)$symmetry.
We prove Harrow's statement on equivalence between $nameSU(d)$ and $S_n$ irrep bases.
arXiv Detail & Related papers (2021-12-14T18:03:43Z) - Efficient criteria of quantumness for a large system of qubits [58.720142291102135]
We discuss the dimensionless combinations of basic parameters of large, partially quantum coherent systems.
Based on analytical and numerical calculations, we suggest one such number for a system of qubits undergoing adiabatic evolution.
arXiv Detail & Related papers (2021-08-30T23:50:05Z) - Predictability as a quantum resource [0.0]
We show that for a system prepared in a state $rho$, $P$ of $rho$, with reference to an observable $X$, is equal to $C$.
We also give a resource theory for predictability, identifying its free quantum states and free quantum operations.
arXiv Detail & Related papers (2021-07-28T16:27:17Z) - Lattice Quantum Chromodynamics and Electrodynamics on a Universal
Quantum Computer [0.033842793760651545]
We show a complete instruction-by-instruction to simulate lattice gauge theories on a quantum computer.
We show that lattice gauge theories in any spatial dimension can be simulated using $tildeO(T3/2N3/2Lambda/epsilon1/2)$ T gates.
arXiv Detail & Related papers (2021-07-27T12:27:39Z) - Quantum Algorithm for Fidelity Estimation [8.270684567157987]
For two unknown mixed quantum states $rho$ and $sigma$ in an $N$-dimensional space, computing their fidelity $F(rho,sigma)$ is a basic problem.
We propose a quantum algorithm that solves this problem in $namepoly(log (N), r, 1/varepsilon)$ time.
arXiv Detail & Related papers (2021-03-16T13:57:01Z) - Quantum simulation with hybrid tensor networks [20.177464200362337]
We introduce the framework of hybrid tensor networks with building blocks consisting of measurable quantum states and classically contractable tensors.
We numerically benchmark our method for finding the ground state of 1D and 2D spin systems of up to $8times 8$ and $9times 8$ qubits with operations only acting on $8+1$ and $9+1$ qubits.
Our approach sheds light on simulation of large practical problems with intermediate-scale quantum computers, with potential applications in chemistry, quantum many-body physics, quantum field theory, and quantum gravity thought experiments.
arXiv Detail & Related papers (2020-07-02T08:29:32Z) - Quantum Gram-Schmidt Processes and Their Application to Efficient State
Read-out for Quantum Algorithms [87.04438831673063]
We present an efficient read-out protocol that yields the classical vector form of the generated state.
Our protocol suits the case that the output state lies in the row space of the input matrix.
One of our technical tools is an efficient quantum algorithm for performing the Gram-Schmidt orthonormal procedure.
arXiv Detail & Related papers (2020-04-14T11:05:26Z) - Parallel Quantum Simulation of Large Systems on Small Quantum Computers [0.2348805691644085]
NISQ networks permit computational and entanglement resources to be concentrated in interesting regions of Hilbert space.
We provide Cirq and Qiskit code that translate infinite, translationally invariant matrix product state (iMPS) algorithms to finite-depth quantum circuit machines.
Illustrative simulated output of these codes for achievable circuit sizes is given.
arXiv Detail & Related papers (2020-03-26T18:05:45Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.