#### Filter Results:

- Full text PDF available (2)

#### Publication Year

2005

2015

#### Publication Type

#### Co-author

#### Publication Venue

#### Key Phrases

Learn More

- J W Turner, B C Pien, +7 authors C W Woods
- Lancet
- 2005

- Jason Morton, Jacob W. Turner
- Theor. Comput. Sci.
- 2015

We give a quantum-inspired Opn 4 q algorithm computing the Tutte polynomial of a lattice path matroid, where n is the size of the ground set of the matroid. Furthermore, this can be improved to Opn 2 q arithmetic operations if we evaluate the Tutte polynomial on a given input, fixing the values of the variables. The best existing algorithm, found in 2004,… (More)

- Jacob D. Biamonte, Jason Morton, Jacob W. Turner
- ArXiv
- 2014

The computational cost of counting the number of solutions satisfying a Boolean formula, which is a problem instance of #SAT, has proven subtle to quantify. Even when finding individual satisfying solutions is compu-tationally easy (e.g. 2-SAT, which is in P), determining the number of solutions is #P-hard. Recently, computational methods simulating quantum… (More)

- ‹
- 1
- ›