Determine whether a named gate is self-inverse. The kind of a gate is uniquely determined by its name, and the number of input wires and generalized controls.

For now, we only recognize "X", "Y", "Z", "H", "not", "swap", and "W" as self-inverse; it is not currently possible for user code to extend this list.

Given a map of wiretypes, and a gate, update the wiretype in the map if the gate changes it.

Convert a BoxId to the string in the format "name", shape "x".

Generate an ASCII representation of a control. As controls are stored as untyped wires, we can lookup the wiretype in the current map and annotate the control if it's classical.

Generate an ASCII representation of a list of controls.

Generate an ASCII representation of a NoControlFlag

Generate an ASCII representation of a single gate.

Generate an ASCII representation of a gate list.

Generate an ASCII representation of a wiretype.

Generate an ASCII representation of a type assignment.

Generate an ASCII representation of an arity, preceded by a title (input or output).

Generate an ASCII representation of an ordered arity, preceded by a title (input or output).

Generate an ASCII representation of a low-level ordered quantum circuit.

Generate an ASCII representation of a low-level quantum circuit.

Generate an ASCII representation of a low-level boxed quantum circuit.

Generate an ASCII representation of a named subroutine.

Write a prompt to get input from the user. Since the prompt doesn't include a newline, the output must be flushed explicitly.

Interactively read a bit (either 0 or 1) from standard input. This is intended for interactive user input, so it skips white space until a 0 or 1 is encountered. In case the first non-whitespace character isn't 0 or 1 or '#', the rest of the line is ignored and the user is prompted to try again.

However, this also works for non-interactive input, so that the input can be redirected from a file. In this case, the characters 0 and 1 and whitespace, including newlines, can be interspersed freely. '#' starts a comment that extends until the end of the line.

Embed a read-write computation in the IO monad, by writing gates to the terminal and interactively querying the user (or a file on stdin) for dynamic liftings. We also update a Namespace while doing so, to collect any subroutines that are defined along the way.

Interactively output a DBCircuit to standard output. This supports dynamic lifting by prompting the user for bit values when a dynamic lifting operation is encountered. Effectively the user is asked to behave like a quantum device.

The color white.

The color black.

A data type that holds all the customizable parameters.

A RenderFormat consisting of some default parameters, along with the given RenderFormat.

The default PDF Style.

The default EPS Style.

The default PS Style.

Escape special characters in a string literal.

Convert a BoxId to the string in the format "name, shape x".

Pre-processing: figure out the x-column of each gate. Returns (n,xgs) where xgs is a list of (Gate, X) pairs, and n is the rightmost x-coordinate of the circuit. Here we start from x0 and use constant step xoff taken from the FormatStyle.

A Xarity is a map from wire id's to pairs of a wiretype and a starting x-coordinate.

Figure out how a gate at coordinate x affects the current Xarity. Return a pair (term, new), where term is the Xarity of wires terminated by this gate, and new is the outgoing Xarity of this gate.

render_line x0 y0 x1 y1: Draw a line from (x0, y0) to (x1, y1). In case of a zero-length line, draw nothing.

render_dot x y: Draw a filled control dot at (x,y).

render_circle x y: Draw an empty control dot at (x,y).

render_not x y: Draw a "not" gate at (x,y).

render_swap x y: Draw a cross (swap gate component) at (x,y).

render_bar x y: Draw an initterm bar at (x,y/).

render_bar x y: Draw a dterm bar at (x,y).

render_init name x y: Draw an "init" gate at (x,y), with state name.

render_term name x y: Draw a "term" gate at (x,y), with state name.

render_dterm name x y: Draw a "dterm" gate at (x,y), with state name.

render_namedgate name inv x y: draw a named box centered at (x,y). If inv = True, append an "inverse" symbol to the end of the name.

render_gphasegate name x y: draw a global phase gate centered at (x,y).

render_circgate name x y: draw a named oval centered at (x,y).

render_blankgate name x y: draw an empty box centered at (x,y), big enough to hold name.

render_comment center s x y m: draw the given string vertically, with the top of the string near the given y-coordinate. If center==True, center it at the x-coordinate, else move it just to the left of the x-coordinate. m is the maximum height allowed for the comment.

render_label center s x y: draw the given label just above the given point. If center==True, center it at the x-coordinate, else move it just to the right of the x-coordinate.

Render the number at the given point (x,y). If the boolean argument is True, put the number to the right of x, else to the left.

Render a horizontal wire from x-coordinates oldx to x, using t as the type and figuring out the y-coordinate from ys and w. Append to the given string. If the parameters are invalid (w not in ys), throw an error.

Render a bunch of horizontal wires from their respective starting Xarity to x.

Format a floating point number in concise form, with limited accuracy.

render_controlwire x ys ws c: Render the line connecting all the box components and all the control dots of some gate.

Parameters: x is the current x-coordinate, ys is an indexed array of y-coordinates, ws is the set of wires for boxes, and c is a list of controls.

render_controlwire_float x ys y c: Render the line connecting all control dots of the given controls, as well as a floating "global phase" gate located just below (x, y).

Parameters: x is the current x-coordinate, ys is an indexed array of y-coordinates, y is the y-coordinate of the wire where the floating gate is attached, and c is a list of controls.

render_controldots x ys c: Render the control dots for the given controls.

render_multi_gate x ys name inv wires: Render the boxes for an n-ary gate of the given name, potentially inverted, at the given list of wires. The first two arguments are the current x-coordinate and an indexed array of y-coordinates.

render_multi_named_ctrl x ys wires names: Render the boxes for multiple generalized controls at the given wires, using the given names. We take special care of the fact that generalized controls may be used non-linearly.

render_multi_genctrl x ys wires: Render the boxes for multiple (numbered) generalized controls at the given wires.

Number a list of wires in increasing order, at the given x-coordinate. If the boolean argument is True, put the numbers to the right of x, else to the left.

Render gate g at x-coordinate x and y-coordinates as given by ys, which is a map from wires to y-coordinates. Returns a pair (s,t) of draw actions for background and foreground, respectively.

Render the gates in the circuit. The parameters are: xarity: the Xarity of the currently pending wires. xgs: the list of gates, paired with pre-computed x-coordinates. ys: a map from wires to pre-computed y-coordinates. x: the right-most x-coordinate where the final wires will be drawn to. maxh: the maximal height of comments.

PostScript definitions of various parameters.

PostScript definitions for various drawing subroutines. The subroutines provided are:

x0 y0 x1 y1 line       : draw a line from (x0,y0) to (x1,y1)
x0 y0 x1 y1 dashedline : draw a dashed line from (x0,y0) to (x1,y1)
x y h w rect           : draw a rectangle of dimensions w x h centered at (x,y)
x y h w oval           : draw an oval of dimensions w x h centered at (x,y)
x y dot           : draw a filled dot at (x,y)
x y circ          : draw an empty dot at (x,y)
x y oplus         : draw a "not" gate at (x,y)
x y cross         : draw a cross ("swap" gate component) at (x,y)
x y bar           : draw an init/term bar at (x,y)
x y dbar          : draw a dterm bar at (x,y)
name x y box      : draw an empty box at (x,y), big enough to fit name
name x y gate     : draw a named box at (x,y)
name x y circgate : draw a named round box at (x,y)
name x y gphase   : draw a global phase gate (x,y)
b x y init        : draw an "init" gate at (x,y), with state b
b x y term        : draw a "term" gate at (x,y), with state b
b x y dterm       : draw a "dterm" gate at (x,y), with state b
string x y m b comment : draw a vertical comment at (x,y), with max height m and baseline adjustment b
string x y clabel      : draw a wire label at (x,y), x-centered
string x y rlabel      : draw a wire label at (x,y), right of x
string x y lnumber     : draw a numbered input at (x,y)
string x y rnumber     : draw a numbered output at (x,y)

page_of_ocircuit name ocirc: Render the circuit ocirc on a single page.

The rendering takes place in the following user coordinate system:

Render a low-level boxed quantum circuit as a graphical Document. If there are subroutines, each of them is placed on a separate page.

Render a low-level dynamic quantum circuit as a graphical Document. If there are subroutines, each of them is placed on a separate page. If the circuit uses dynamic lifting, an error is produced.

Print a representation of a low-level quantum circuit, in the requested graphics format, directly to standard output. If there are boxed subcircuits, each of them is placed on a separate page.

Print a representation of a low-level dynamic quantum circuit, in the requested graphics format, directly to standard output. If there are boxed subcircuits, each of them is placed on a separate page. If the circuit uses dynamic lifting, an error is produced.

Display a document directly in Acrobat Reader. This may not be portable. It requires the external program "acroread" to be installed.

Display a document directly in Acrobat Reader. This may not be portable. It requires the external program "acroread" to be installed.

Display the circuit directly in Acrobat Reader. This may not be portable. It requires the external program "acroread" to be installed.

Display a low-level dynamic quantum circuit directly in Acrobat Reader. This may not be portable. It requires the external program "acroread" to be installed. If the circuit uses dynamic lifting, an error is produced.

An abbreviated representation of the controls of a gate: the number of positive and negative controls, respectively.

From a list of controls, extract the number of positive and negative controls.

Convenience constant for uncontrolled gates.

A data type representing equivalence classes of basic gates, for the output of gatecounts.

A data type analogous to Gatetype, but with extra annotations, e.g. a NoControlFlag, for use in the computation of gate counts.

Forget the annotations of an AnnGatetype

Add controls to an annotated gate type, or throw an error message if it is not controllable; unless its NoControlFlag is set, in which case leave it unchanged.

Reverse an annotated gate type, of throw an error if it is not reversible.

Set the NoControlFlag of an annotated gate type to True.

Helper function for gatetype: append a formatted arity to a string.

Convert a given low-level gate to an annotated gate type

Convert a gate type to a human-readable string.

Gate counts of circuits.

Annotated gate counts of circuits.

Given the (annotated) gatecount of a circuit, return the gatecount of the reverse circuit, or throw an error if any component is not reversible.

Given the (annotated) gatecount of a circuit, return the gatecount of the same circuit with controls added, or throw an error if any component is not controllable.

Set the ncf of all gates in a gatecount to True.

Remove the annotations from a gatecount.

Input a list of items and output a map from items to counts. Example:

count ['a', 'b', 'a'] = Map.fromList [('a',2), ('b',1)]

Count the number of gates of each type in a circuit, with annotations, treating subroutine calls as atomic gates.

Count the number of gates of each type in a circuit, treating subroutine calls as atomic gates.

Given an AnnGatetype describing a subroutine call (possibly repeated), and a gate count for the subroutine itself, return the gatecount of the subroutine call.

(This may be the reverse of the original subroutine, may have controls added, etc.)

Given a circuit and gatecounts for its subroutines, give an (aggregated) gatecount for the circuit.

Give the aggregate gate count of a BCircuit; that is, the the total count of basic gates once all subroutines are fully inlined.

Count by how much a low-level gate changes the number of wires in the arity.

Find the maximum number of wires used simultaneously in a BCircuit, assuming all subroutines inlined.

Given a circuit and gatecounts for its subroutines, give an (aggregated) gatecount for the circuit.

Print a gate count, as a table of integers and gate types.

Print the simple gate count, plus summary information, for a simple circuit.

Print gate counts for a boxed circuit: first the simple gate count for each subroutine separately, then the aggregated count for the whole circuit.

Print gate counts for a named subroutine.

Print gate counts for a static DBCircuit. The circuit may not use any dynamic lifting, or else an error will be produced.

Available output formats.

A mapping from lower-case strings (to be used, e.g., with command line options) to available formats.

Print a low-level quantum circuit directly to the IO monad, using the specified format.

Print a document to the requested format, which must be one of PS, PDF, EPS, or Preview.

Like print_of_document, but also takes a Custom data structure.

Like print_unary, but also takes a stub error message.

Print a circuit generating function to the specified format; this requires a shape parameter.

Print a circuit generating function to the specified format. Unlike print_unary, this can be applied to a circuit-generating function in curried form with n arguments, for any n >= 0. It then requires n shape parameters.

The type of this heavily overloaded function is difficult to read. In more readable form, it has all of the following types:

print_generic :: Format -> Circ qa -> IO ()
print_generic :: (QCData qa) => Format -> (qa -> Circ qb) -> a -> IO ()
print_generic :: (QCData qa, QCData qb) => Format -> (qa -> qb -> Circ qc) -> a -> b -> IO ()

and so forth.

Like print_generic, but only works at simple types, and therefore requires no shape parameters.