Zobrazeno 1 - 10
of 178
pro vyhledávání: '"Nguyen, Quynh T."'
In a model of fault-tolerant quantum computation with quick and noiseless polyloglog-time auxiliary classical computation, we construct a fault tolerance protocol with constant-space and $\widetilde{O}(\log N)$-time overhead, where $\widetilde{O}(\cd
Externí odkaz:
http://arxiv.org/abs/2411.03632
We study the long-standing open question of the power of unique witness in quantum protocols, which asks if UniqueQMA, a variant of QMA whose accepting witness space is 1-dimensional, is equal to QMA. We show a quantum oracle separation between Uniqu
Externí odkaz:
http://arxiv.org/abs/2410.23811
Autor:
Nguyen, Quynh T.
We give an asymptotically good family of quantum CSS codes on qubits with a transversal CCZ gate, meaning that the parallel logical CCZ on all logical qubits is performed by parallel physical CCZs on (a subset of) physical qubits. The construction is
Externí odkaz:
http://arxiv.org/abs/2408.10140
Autor:
Nguyen, Quynh T.
The Schur transform, which block-diagonalizes the tensor representation $U^{\otimes n}$ of the unitary group $\mathbf{U}_d$ on $n$ qudits, is an important primitive in quantum information and theoretical physics. We give a generalization of its quant
Externí odkaz:
http://arxiv.org/abs/2310.01613
Publikováno v:
In Proceedings of the 56th Annual ACM Symposium on Theory of Computing (STOC 2024), pp. 585-595
We define a map from an arbitrary quantum circuit to a local Hamiltonian whose ground state encodes the quantum computation. All previous maps relied on the Feynman-Kitaev construction, which introduces an ancillary `clock register' to track the comp
Externí odkaz:
http://arxiv.org/abs/2309.16475
Autor:
Zoratti, Fabio, De Palma, Giacomo, Kiani, Bobak, Nguyen, Quynh T., Marvian, Milad, Lloyd, Seth, Giovannetti, Vittorio
Publikováno v:
Phys. Rev. A 108, 022611 (2023)
We consider the problem of devising a suitable Quantum Error Correction (QEC) procedures for a generic quantum noise acting on a quantum circuit. In general, there is no analytic universal procedure to obtain the encoding and correction unitary gates
Externí odkaz:
http://arxiv.org/abs/2301.05273
Publikováno v:
npj Quantum Inf 10, 12 (2024)
Despite the great promise of quantum machine learning models, there are several challenges one must overcome before unlocking their full potential. For instance, models based on quantum neural networks (QNNs) can suffer from excessive local minima an
Externí odkaz:
http://arxiv.org/abs/2210.09974
Autor:
Nguyen, Quynh T., Schatzki, Louis, Braccia, Paolo, Ragone, Michael, Coles, Patrick J., Sauvage, Frederic, Larocca, Martin, Cerezo, M.
Publikováno v:
PRX Quantum 5, 020328 (2024)
Quantum neural network architectures that have little-to-no inductive biases are known to face trainability and generalization issues. Inspired by a similar problem, recent breakthroughs in machine learning address this challenge by creating models e
Externí odkaz:
http://arxiv.org/abs/2210.08566
Autor:
Ragone, Michael, Braccia, Paolo, Nguyen, Quynh T., Schatzki, Louis, Coles, Patrick J., Sauvage, Frederic, Larocca, Martin, Cerezo, M.
Recent advances in classical machine learning have shown that creating models with inductive biases encoding the symmetries of a problem can greatly improve performance. Importation of these ideas, combined with an existing rich body of work at the n
Externí odkaz:
http://arxiv.org/abs/2210.07980
Publikováno v:
Quantum 6, 876 (2022)
Many quantum algorithms for numerical linear algebra assume black-box access to a block-encoding of the matrix of interest, which is a strong assumption when the matrix is not sparse. Kernel matrices, which arise from discretizing a kernel function $
Externí odkaz:
http://arxiv.org/abs/2201.11329