Learning quantum circuits of some T gates

06/23/2021
by   Ching-Yi Lai, et al.
0

In this paper, we study the problem of learning quantum circuits of a certain structure. If the unknown target is an n-qubit Clifford circuit, we devise an algorithm to reconstruct its circuit representation by using O(n^2) queries to it. It is unknown for decades how to handle circuits beyond the Clifford group for which the stabilizer formalism cannot be applied. Herein, we study quantum circuits of T-depth one given the all-zero state as an input. We show that their output states can be represented by some stabilizer pseudomixtures. By analyzing the algebraic structure of the stabilizer pseudomixture, we can reconstruct the output state of an unknown T-depth one quantum circuit on input |0^n⟩ from the outcomes of Pauli measurements and Bell measurements. If the number of T gates is of the order O(log n), our algorithm requires O(n^2) queries. Our results greatly extend the previous known facts that stabilizer states can be efficiently identified based on the stabilizer formalism. Hence, the proposed expanded stabilizer formalism and our analysis might pave the way towards learning quantum circuits beyond the Clifford structure.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/04/2020

Pseudo-dimension of quantum circuits

We characterize the expressive power of quantum circuits with the pseudo...
research
01/31/2022

Quantum machine learning with subspace states

We introduce a new approach for quantum linear algebra based on quantum ...
research
01/18/2023

An Automata-based Framework for Verification and Bug Hunting in Quantum Circuits (Technical Report)

We introduce a new paradigm for analysing and finding bugs in quantum ci...
research
08/05/2021

Extending the Graph Formalism to Higher-Order Gates

We present an algorithm for efficiently simulating a quantum circuit in ...
research
11/02/2020

A Curious New Result of Resolution Strategies in Negation-Limited Inverters Problem

Generally, negation-limited inverters problem is known as a puzzle of co...
research
06/21/2022

Supervised learning of random quantum circuits via scalable neural networks

Predicting the output of quantum circuits is a hard computational task t...
research
11/20/2017

On the Geometry of Stabilizer States

Large-scale quantum computation is likely to require massive quantum err...

Please sign up or login with your details

Forgot password? Click here to reset